SPLASH 2025
Sun 12 - Sat 18 October 2025 Singapore
co-located with ICFP/SPLASH 2025

This program is tentative and subject to change.

Fri 17 Oct 2025 14:15 - 14:30 at Orchid West - Type 1

Reachability types are a recent proposal to bring Rust-style reasoning about memory properties to higher-level languages, with a focus on higher-order functions, parametric types, and shared mutable state – features that are only partially supported by current techniques as employed in Rust. While prior work has established key type soundness results for reachability types using the usual syntactic techniques of progress and preservation, stronger metatheoretic properties have so far been unexplored. This paper presents an alternative semantic model of reachability types using logical relations, providing a framework in which we study key properties of interest: (1) semantic type soundness, including of not syntactically well-typed code fragments, (2) termination, especially in the presence of higher-order mutable references, (3) effect safety, especially the absence of observable mutation, and, finally, (4) program equivalence, especially reordering of non-interfering expressions for parallelization or compiler optimization.

This program is tentative and subject to change.

Fri 17 Oct

Displayed time zone: Perth change

13:45 - 15:30
13:45
15m
Talk
A Lightweight Type-and-Effect System for Invalidation Safety: Tracking Permanent and Temporary Invalidation With Constraint-Based Subtype Inference
OOPSLA
Cunyuan Gao HKUST, Lionel Parreaux HKUST (The Hong Kong University of Science and Technology)
14:00
15m
Talk
Meaning-Typed Programming: Language Abstraction and Runtime for Model-Integrated Applications
OOPSLA
Jayanaka L. Dantanarayana University of Michigan, Yiping Kang University of Michigan, Kugesan Sivasothynathan Jaseci Labs, Christopher Clarke University of Michigan, Baichuan Li University of Michigan, Savini Kashmira University of Michigan, Krisztian Flautner University of Michigan, Lingjia Tang University of Michigan, Jason Mars University of Michigan
14:15
15m
Talk
Modeling Reachability Types with Logical Relations -- Semantic Type Soundness, Termination, Effect Safety, and Equational Theory
OOPSLA
Yuyan Bao Augusta University, Songlin Jia Purdue University, USA, Guannan Wei Tufts University, Oliver Bračevac EPFL, LAMP, Tiark Rompf Purdue University
14:30
15m
Talk
Qualified Types with Boolean Algebras
OOPSLA
Edward Lee University of Waterloo; University of Toronto Scarborough, Jonathan Lindegaard Starup , Ondřej Lhoták University of Waterloo, Magnus Madsen Aarhus University
14:45
15m
Talk
RestPi: Path-Sensitive Type Inference for REST APIs
OOPSLA
Mark W. Aldrich Tufts University, Kyla H. Levin University of Massachusetts Amherst, USA, Michael Coblenz University of California, San Diego, Jeffrey S. Foster Tufts University
15:00
15m
Talk
Type-Outference with Label-Listeners: Foundations for Decidable Type-Consistency for Nominal Object-Oriented Generics
OOPSLA
Ross Tate Independent Researcher and Consultant
DOI Pre-print
15:15
15m
Talk
Type-Preserving Flat Closure Optimization
OOPSLA
Adam Geller Computer Science, University of British Columbia, Sean Bocirnea University of British Columbia, Chester Gould University of British Columbia, Paulette Koronkevich University of British Columbia, William J. Bowman University of British Columbia
DOI