ICFP/SPLASH 2025
Sun 12 - Sat 18 October 2025 Singapore

This program is tentative and subject to change.

Thu 16 Oct 2025 11:35 - 12:05 at Peony SW - Types and monads

We present a calculational approach to the design of type checkers, showing how they can be derived from behavioural specifications using equational reasoning. We focus on languages whose semantics can be expressed as a fold, and show how the calculations can be simplified using fold fusion. This approach enables the compositional derivation of correct-by-construction type checkers based on solving and composing fusion preconditions. We introduce our approach using a simple expression language, to which we then add support for exception handling and checked exceptions.

This program is tentative and subject to change.

Thu 16 Oct

Displayed time zone: Perth change

10:30 - 12:15
Types and monadsHaskell at Peony SW
10:30
5m
Talk
Welcome
Haskell
J. Garrett Morris University of Iowa, Ningning Xie University of Toronto
10:35
30m
Research paper
Freer Arrows and Why You Need Them in Haskell
Haskell
Grant VanDomelen Portland State University, USA, Gan Shen University of California at Santa Cruz, Lindsey Kuper University of California, Santa Cruz, Yao Li Portland State University
Pre-print
11:05
30m
Research paper
Lightweight Testing of Persistent Amortized Time Complexity in the Credit Monad
Haskell
Anton Lorenzen University of Edinburgh
11:35
30m
Research paper
The Calculated Typer (Functional Pearl)
Haskell
Zac Garby University of Nottingham, Patrick Bahr IT University of Copenhagen, Graham Hutton University of Nottingham