ICFP 2022
Sun 11 - Fri 16 September 2022 Ljubljana, Slovenia
Thu 15 Sep 2022 09:30 - 10:00 at M3 - Session 1 Chair(s): Robert Glück

Relational programming is known for its capability to provide a short and concise executable specifications for a wide range of interesting problems. Specifically, the nature of relational programming makes it possible to consider a single specification as a whole family of concrete programs. Individual programs of this family can be taken and run by placing free variables inside a top-level goal arguments. In particular, relational programming provides a very generic way to implement \emph{program inversion}, which opens a way for program synthesis via converting \emph{verifiers} into \emph{solvers}. However, acquired in such a way solvers often come with an overhead, originating from the very nature of relational computations with substitutions, unifications, interleaving, etc. In this paper we study a conversion of relational programs into functional form taking into account a concrete \emph{direction} of evaluation. The project is at an early stage, but the results so far are promising: converted functions run much faster than the original relations.

Thu 15 Sep

Displayed time zone: Belgrade, Bratislava, Budapest, Ljubljana, Prague change

09:00 - 10:30
Session 1miniKanren at M3
Chair(s): Robert Glück University of Copenhagen
09:00
30m
Talk
On a Declarative Guideline-Directed UI Layout SynthesisVirtual, Live
miniKanren
Dmitrii Kosarev Saint Petersburg State University, P: Petr Lozov St. Petersburg State University, St. Petersburg, Russia, Denis Fokin , Dmitri Boulytchev St. Petersburg State University, St. Petersburg, Russia
Pre-print File Attached
09:30
30m
Talk
On a Direction-Driven Functional ConversionVirtual, Live
miniKanren
P: Ekaterina Verbitskaia JetBrains, Daniil Berezun JetBrains Research, Dmitri Boulytchev St. Petersburg State University, St. Petersburg, Russia
Pre-print File Attached
10:00
30m
Talk
Wildcard Logic VariablesVirtual, Live
miniKanren
P: Dmitrii Kosarev Saint Petersburg State University, Daniil Berezun JetBrains Research, Petr Lozov St. Petersburg State University, St. Petersburg, Russia
Pre-print File Attached