ICFP/SPLASH 2025 (series) / Haskell 2025 (series) / Haskell 2025 /
The Calculated Typer (Functional Pearl)
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 OctDisplayed time zone: Perth change
Thu 16 Oct
Displayed time zone: Perth change
10:30 - 12:15 | |||
10:30 5mTalk | Welcome Haskell | ||
10:35 30mResearch 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 30mResearch paper | Lightweight Testing of Persistent Amortized Time Complexity in the Credit Monad Haskell Anton Lorenzen University of Edinburgh | ||
11:35 30mResearch paper | The Calculated Typer (Functional Pearl) Haskell Zac Garby University of Nottingham, Patrick Bahr IT University of Copenhagen, Graham Hutton University of Nottingham |