This program is tentative and subject to change.
Mon 5 Oct 2026 13:30 - 13:48 at Junior Ballroom 1&2 - Set-Theoretic Types and Object Evolution Chair(s): Jonathan Aldrich
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 OctDisplayed time zone: Pacific Time (US & Canada) 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 18mTalk | Implementing Set-Theoretic Types OOPSLA DOI | ||
13:48 18mTalk | 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 18mTalk | 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 18mTalk | Classifying Capabilities OOPSLA DOI | ||