Wed 26 Aug 2026 14:45 - 14:51 at IP126 Auditorium - SRC Presentations

Dynamic languages defer type checking to runtime, enabling flexibility but leaving type errors undetected until execution. Static type systems catch errors early but are overly conservative, rejecting programs that would execute safely. Existing approaches either cannot simultaneously provide static safety guarantees and precise refutation of erroneous programs, or do so only at the cost of significant annotation burden and type-checking overhead.

We propose a type system with three contributions: (1) a modal type abstraction classifying terms as definitely safe, possibly crashing, or definitely crashing; (2) tabular types, which unify sufficiency and necessity analyses in a single framework, structured analogously to database tables and composed via joins; and (3) a type compression mechanism trading precision for simplicity. Together, these allow the system to refute more erroneous programs while preserving the guarantee that well-typed programs cannot go wrong.

Wed 26 Aug

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

14:45 - 15:15
SRC PresentationsICFP SRC at IP126 Auditorium
14:45
6m
Poster
Better Safe and Sorry: Tabular Types for Dynamic Languages
ICFP SRC
Vincent H. Chan University at Buffalo, SUNY, Matías Toro University of Chile, Qianchuan Ye University at Buffalo, SUNY
14:51
6m
Poster
Coverage Types Modulo Equivalences
ICFP SRC
Aaryan Prakash Purdue University, Benjamin Delaware Purdue University
14:57
6m
Poster
JavaScript Regular Expression Matching is PSPACE-Complete
ICFP SRC
15:03
6m
Poster
QuickerChick
ICFP SRC
Ivan Mladenov University of Maryland, College Park, Alperen Keles University of Maryland at College Park, Leonidas Lampropoulos University of Maryland at College Park
15:09
6m
Poster
Incremental Property-Based Testing
ICFP SRC
Pablo Benario Figueroa University of Chile, Éric Tanter University of Chile