ICFP/SPLASH 2025 (series) / Haskell 2025 (series) / Haskell 2025 /
The Calculated Typer (Functional Pearl)
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.
Thu 16 OctDisplayed time zone: Perth change
Thu 16 Oct
Displayed time zone: Perth change
10:30 - 12:15 | |||
10:30 5mDay opening | 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 DOI Pre-print | ||
11:05 30mResearch paper | Lightweight Testing of Persistent Amortized Time Complexity in the Credit Monad Haskell Anton Lorenzen University of Edinburgh DOI | ||
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 | ||