ICFP/SPLASH 2025
Sun 12 - Sat 18 October 2025 Singapore
Fri 17 Oct 2025 13:45 - 13:58 at Peony NW - Relational conversion, compilation, and encoding Chair(s): Jason Hemann

We present \textsc{Walrus}, a relational-functional programming language embedded in Haskell that extends the miniKanren model with type-polymorphic unification, on-demand laziness, and a range of usability features aimed at practical development. These include \texttt{Generic}-based instance derivation, structured debugging traces, and ergonomic support for product types. We describe the design and implementation of \textsc{Walrus} through the lens of our experience developing bidirectional compilers, reflecting on key design decisions and recurring usability challenges encountered in practice.

Fri 17 Oct

Displayed time zone: Perth change

13:45 - 15:30
Relational conversion, compilation, and encodingminiKanren at Peony NW
Chair(s): Jason Hemann Seton Hall University
13:45
13m
Talk
Designing Walrus: Relational Programming with Rich Types, On-Demand Laziness, and Structured Traces
miniKanren
Santiago Cuellar Galois, Inc, Naomi Spargo Galois, Inc., Jonathan Daugherty Galois, Inc., David Darais Galois
Pre-print
13:58
13m
Talk
The CoCompiler: DSL Lifting via Relational Compilation
miniKanren
Naomi Spargo Galois, Inc., Santiago Cuellar Galois, Inc, Jonathan Daugherty Galois, Inc., Chris Phifer Galois, David Darais Galois
Pre-print
14:11
26m
Talk
Typed Embedding of miniKanren for Functional Conversion
miniKanren
Igor Engel JetBrains Research; Constructor University Bremen, Ekaterina Verbitskaia JetBrains Research; Constructor University Bremen
Pre-print
14:37
26m
Talk
Fair intersection of seekable iterators
miniKanren
Michael Arntzenius UC Berkeley
Pre-print
15:03
26m
Talk
Encoding Numeric Computations and Infusing Heuristic Knowledge Using Integrity Constraints in stableKanren
miniKanren
Xiangyu Guo Arizona State University, Ajay Bansal Arizona State University
Pre-print