ICFP 2020 (series) / miniKanren 2020 (series) / miniKanren 2020 /
Some Novel miniKanren Synthesis Tasks
Synthesizing quines with a relational interpreter in miniKanren is a relatively simple but not infrequently arresting example. We exhibit several related, novel synthesis tasks—either pre-existing programming challenges not solved by miniKanren synthesis, or newly formulated challenges of our own. In doing so we exhibit a relational interpreter for a ``mirrored'' language. These examples demonstrate miniKanren’s potential and versatility as a platform or substrate for experimenting on executable program specifications. As with quines, these examples are themselves interesting from a theoretical perspective, may also suggest other, more practical future applications.
Thu 27 AugDisplayed time zone: Eastern Time (US & Canada) change
Thu 27 Aug
Displayed time zone: Eastern Time (US & Canada) change
15:30 - 17:10 | Afternoon SessionminiKanren at miniKanren Chair(s): Nada Amin Harvard University, Weixi Ma Indiana University | ||
15:30 20mTalk | mediKanren: A System for Bio-medical Reasoning miniKanren Michael Patton University of Alabama at Birmingham, Gregory Rosenblatt University of Alabama at Birmingham, USA, William E. Byrd University of Alabama at Birmingham, USA, Matthew Might University of Alabama at Birmingham | Harvard Medical School Link to publication | ||
15:50 20mTalk | Relational Synthesis for Pattern Matching miniKanren Dmitrii Kosarev JetBrains Research, Saint Petersburg State University, Dmitri Boulytchev St. Petersburg State University, St. Petersburg, Russia Link to publication | ||
16:10 20mTalk | Some Novel miniKanren Synthesis Tasks miniKanren Link to publication | ||
16:30 20mTalk | A Relational Interpreter for Synthesizing JavaScript miniKanren Artem Chirkov University of Toronto Mississauga, Gregory Rosenblatt University of Alabama at Birmingham, USA, Matthew Might University of Alabama at Birmingham | Harvard Medical School, Lisa Zhang University of Toronto Mississauga Link to publication | ||
16:50 20mTalk | dxo: A System for Relational Algebra and Differentiation miniKanren Link to publication |