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

This program is tentative and subject to change.

Wed 15 Oct 2025 14:05 - 14:30 at Orchid West - Types and Specifications

We construct a linear type system inside dependent type theory. For this, we equip the output type of a program with a bag containing copies of each of the input variables. We call the number of copies of an input variable its multiplicity. We then characterise a dependent type which ensures that a program uses exactly the given multiplicity of each input variable. While our system is not closed under linear function types, we can program in the resulting system in a practical way using usual dependent functions, which we demonstrate by constructing standard programs on lists such as folds, unfolds and sorting algorithms. Since our linear type system is deeply embedded in a functional language, we can moreover dynamically compute multiplicities, which allows us to capture that a program uses a varying number of copies of some input depending on the other inputs. We can thereby give precise types to many functional programs that cannot be typed in systems with static multiplicities.

This program is tentative and subject to change.

Wed 15 Oct

Displayed time zone: Perth change

13:40 - 15:20
Types and SpecificationsICFP Papers / JFP First Papers at Orchid West
13:40
25m
Talk
McTT: A Verified Kernel for a Proof Assistant
ICFP Papers
Junyoung Jang McGill University, Antoine Gaulin McGill University, Jason Z. S. Hu Amazon, Brigitte Pientka McGill University
DOI Media Attached
14:05
25m
Talk
Linear Types with Dynamic Multiplicities in Dependent Type Theory (Functional Pearl)
ICFP Papers
Maximilian Doré University of Oxford
DOI Pre-print
14:30
25m
Paper
Binary search—think positive
JFP First Papers
Alexander Dinges RPTU Kaiserslautern-Landau, Ralf Hinze RPTU Kaiserslautern-Landau
DOI
14:55
25m
Talk
Teaching Software Specification (Experience Report)
ICFP Papers
Cameron Moy Northeastern University, Daniel Patterson Northeastern University
DOI