SPLASH 2026
Sun 4 - Fri 9 October 2026 Oakland, California, United States
co-located with SPLASH/ISSTA 2026

This program is tentative and subject to change.

Set-theoretic types provide a rich type algebra that supports unrestricted unions, intersections, and negations,
together with a decidable type constraint-solving algorithm known as tallying. These types are particularly well
suited for typing dynamic languages, where functions often exhibit both generic and overloaded behavior.
However, the complexity of their implementation has hindered their widespread adoption.
In this paper, we introduce a modular representation for set-theoretic types and revisit the algorithms for subtyping and tallying.
We compare our approach with the historical CDuce implementation and evaluate the performance impact of some optimizations
and design choices.

This program is tentative and subject to change.

Mon 5 Oct

Displayed time zone: Pacific Time (US & Canada) change

13:30 - 15:00
Set-Theoretic Types and Object EvolutionOOPSLA at Junior Ballroom 1&2
Chair(s): Jonathan Aldrich Carnegie Mellon University
13:30
18m
Talk
Implementing Set-Theoretic Types
OOPSLA
Mickaël Laurent Charles University, Kim Nguyễn Université Paris-Saclay
DOI
13:48
18m
Talk
Modular Type Safety for Traits with Extensible Variants and Deep Pattern Matching
OOPSLA
Andong Fan University of Toronto, Lionel Parreaux Hong Kong University of Science and Technology, Ningning Xie University of Toronto
DOI
14:06
18m
Talk
Type-Safe Monotonic Object Evolution
OOPSLA
Alexandra Mirrlees-Black Australian National University, Haoyu Wu Australian National University, Gregor Richards University of Waterloo, Fabian Muehlboeck Australian National University
DOI Pre-print
14:24
18m
Talk
Classifying Capabilities
OOPSLA
DOI
Hide past events