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

CREATORIgor Engel, Ekaterina Verbitskaia
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE41 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-00740

Browse the full library · About the Tower of Babel