ICFP 2021 (series) / Haskell 2021 (series) / Haskell 2021 /
Chesskell: A Two-Player Game at the Type Level
Thu 26 Aug 2021 20:00 - 20:30 at Haskell - Paper Session 1
Extensions to Haskell’s type system, as implemented in GHC, have given developers more tools to express the domain-specific rules and invariants of their programs in types. For these extensions to see mainstream adoption, their use in complex applications has to be practical. We present Chesskell, an EDSL for describing Chess games where a type-level model of the full FIDE ruleset prevents us from expressing games with invalid moves. Our work highlights current limitations when using GHC to express such complex rules due to the resulting memory usage and compile times, which we report on. We further present some approaches for working around those limitations.
Thu 26 AugDisplayed time zone: Seoul change
Thu 26 Aug
Displayed time zone: Seoul change
20:00 - 21:30 | |||
20:00 30mTalk | Chesskell: A Two-Player Game at the Type Level Haskell | ||
20:30 30mTalk | Express: applications of dynamically typed Haskell expressions Haskell Rudy Matela Unaffiliated Link to publication DOI Pre-print | ||
21:00 30mTalk | Haskell⁻¹: Automatic Function Inversion in Haskell Haskell Finn Teegen University of Kiel, Germany, Kai-Oliver Prott University of Kiel, Germany, Niels Bunkenburg University of Kiel, Germany DOI Pre-print |