ICFP/SPLASH 2025
Sun 12 - Sat 18 October 2025 Singapore
Fri 17 Oct 2025 17:00 - 17:20 at Peony SW - Talks Chair(s): Ningning Xie

We present a statically typed embedding of relational programming (specifically a dialect of miniKanren with disequality constraints) in Haskell. Apart from handling types, our dialect extends standard relational combinator repertoire with a variation of relational matching that supports static exhaustiveness checks. To hide the boilerplate definitions and support comfortable logic programming with user-defined data types we use generic programming via GHC.Generics as well as metaprogramming via Template Haskell. We demonstrate our dialect on several examples and compare its performance against some other known implementations of miniKanren.

slides (slides.pdf)251KiB

Fri 17 Oct

Displayed time zone: Perth change

16:00 - 17:30
TalksHaskell at Peony SW
Chair(s): Ningning Xie University of Toronto
16:00
20m
Talk
[CANCELED] Adaptive Search Synthesis as a Recursion Scheme
Haskell
Lucas Bang Harvey Mudd College, Xuehuai He Yale University, Eli Pregerson Stony Brook University, Jimmy Chen Stanford University, Emma Gandonou Pomona College
16:20
20m
Talk
Derive class instances topdown and derive ttg automatically
Haskell
16:40
20m
Talk
Machine Learning Primitives as Algebraic Effects
Haskell
17:00
20m
Talk
typedKanren: Statically Typed Relational Programming with Exhaustive Matching in HaskellRemote
Haskell
Nikolai Kudasov Innopolis University, Artem Starikov Innopolis University
Pre-print File Attached
17:20
5m
Day closing
Chair's report
Haskell
Ningning Xie University of Toronto, J. Garrett Morris University of Iowa