SPLASH 2025
Sun 12 - Sat 18 October 2025 Singapore
co-located with ICFP/SPLASH 2025
Fri 17 Oct 2025 14:30 - 14:45 at Orchid West - Type 1 Chair(s): Lionel Parreaux

We propose type qualifiers based on Boolean algebras. Traditional type systems with type qualifiers have been based on lattices, but lattices lack the ability to express exclusion. We argue that Boolean algebras, which permit exclusion, are a practical and useful choice of domain for qualifiers. In this paper, we present a calculus System F<:B that extends System F<: with type qualifiers over Boolean algebras and has support for negation, qualifier polymorphism, and subqualification. We illustrate how System F<:B can be used as a design recipe for a type and effect system, System F<:BE, with effect polymorphism, subeffecting, and polymorphic effect exclusion. We use System F<:BE to establish formal foundations of the type and effect system of the Flix programming language. We also pinpoint and implement a practical form of subeffecting: abstraction-site subeffecting. Experimental results show that abstraction-site subeffecting allows us to eliminate all effect upcasts present in the current Flix Standard Library

Fri 17 Oct

Displayed time zone: Perth change

13:45 - 15:30
Type 1OOPSLA at Orchid West
Chair(s): Lionel Parreaux HKUST (The Hong Kong University of Science and Technology)
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)
DOI
14:00
15m
Talk
MTP: A Meaning-Typed Language Abstraction for AI-Integrated Programming
OOPSLA
Jayanaka 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 T. Geller 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