Typed Embedding of miniKanren for Functional Conversion CCS: Theory of computation Constraint and logic programming CCS: Software and its engineering Domain specific languages
Igor Engel, Ekaterina Verbitskaia · 2025
Read Typed Embedding of miniKanren for Functional Conversion CCS: Theory of computation Constraint and logic programming CCS: Software and its engineering Domain specific languages by Igor Engel, Ekaterina Verbitskaia (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-00740.txt.
Description
Igor Engel and Ekaterina Verbitskaia clean up a bridge between two styles of programming. Relational programming, through the miniKanren system, can build programs by running relations backward, but it pays a speed cost. An earlier conversion trick cut that cost, yet it ignored types, needed determinism notes, and threaded generators through the code in hidden ways.
Their typed tagless-final embedding of miniKanren into Haskell fixes all three flaws. Types are respected by design, and much of the boilerplate in converted code goes away. The earlier speed gains survive, and at times improve. The work shows a speed hack can be rebuilt as a clean, type-safe design with no loss of pace.
Catalog record
| CREATOR | Igor Engel, Ekaterina Verbitskaia |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 41 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-00740