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

Relational programming enables program synthesis through a verifier-to-solver approach. An earlier paper introduced a functional conversion that mitigated some of the inherent performance overhead. However, the conversion was inelegant: it was oblivious to types, demanded determinism annotations, and implicit generator threading. In this paper, we address these issues by providing a typed tagless-final embedding of miniKanren into Haskell. This improvement significantly reduces boilerplate while preserving, and sometimes enhancing, earlier speedups.

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