ICFP 2021
Sun 22 - Sat 28 August 2021
Thu 26 Aug 2021 20:35 - 21:05 at miniKanren - Session A Chair(s): William E. Byrd

We motivate the need for a deep relational interpreter for a miniKanren language, and then present metaKanren, a microKanren-like language for which we have implemented a deep relational interpreter in miniKanren. We demonstrate this relational interpreter running “backwards” to synthesize metaKanren code and then provide a commented tour of our relational interpreter for metaKanren. Finally, we show how metaKanren can serve as a useful starting point towards a metacircular interpreter for a miniKanren language, and miniKanren program synthesis.

Thu 26 Aug

Displayed time zone: Seoul change

20:00 - 21:30
Session AminiKanren at miniKanren
Chair(s): William E. Byrd University of Alabama at Birmingham, USA
20:00
5m
Day opening
Opening Remarks
miniKanren

20:05
30m
Paper
A Complexity Study for Interleaving Search
miniKanren
Dmitry Rozplokhas , Dmitri Boulytchev Saint Petersburg State University / JetBrains Research
Pre-print Media Attached
20:35
30m
Paper
metaKanren: Towards a Metacircular Relational Interpreter
miniKanren
Bharathi Ramana Joshi IIIT Hyderabad, William E. Byrd University of Alabama at Birmingham, USA
Pre-print Media Attached
21:05
25m
Paper
A New Higher-order Unification Algorithm for λKanren
miniKanren
Weixi Ma , Daniel P. Friedman Indiana University, USA
Pre-print Media Attached