On a Direction-Driven Functional ConversionVirtual, Live
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.
slides ([slides] On a Direction-Driven Functional Conversion.pdf) | 440KiB |
Thu 15 SepDisplayed time zone: Belgrade, Bratislava, Budapest, Ljubljana, Prague change
09:00 - 10:30 | |||
09:00 30mTalk | 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 30mTalk | 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 30mTalk | 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 |