POPL 2024 (series) / PEPM 2024 (series) / PEPM 2024 /
A Case Study in Functional Conversion and Mode Inference in miniKanren
Many programs which solve complicated problems can be seen as inversions of other, much simpler, programs. One particular example is transforming verifiers into solvers, which can be achieved with low effort by implementing the verifier in a relational language and then executing it in the backward direction. Unfortunately, as it is common with inverse computations, interpretation overhead may lead to subpar performance compared to direct program inversion. In this paper we discuss functional conversion aimed at improving relational miniKanren specifications with respect to a known fixed direction. Our preliminary evaluation demonstrates a significant performance increase for some programs which exemplify the approach.
Tue 16 JanDisplayed time zone: London change
Tue 16 Jan
Displayed time zone: London change
11:00 - 12:30 | |||
11:00 25mTalk | Complete Stream Fusion for Software-Defined RadioDistinguished Paper PEPM DOI | ||
11:25 25mTalk | A Case Study in Functional Conversion and Mode Inference in miniKanren PEPM Ekaterina Verbitskaia JetBrains Research; Constructor University Bremen, Igor Engel JetBrains Research; Constructor University Bremen, Daniil Berezun JetBrains Research; Constructor University Bremen DOI | ||
11:50 25mTalk | Partial Evaluation of Reversible Flowchart Programs PEPM DOI | ||
12:15 15mTalk | Towards a Language-parametric DSL for Refactoring (Short Paper) PEPM Casper Bach Poulsen Delft University of Technology, Xulei Liu Delft University of Technology, Luka Miljak Delft University of Technology File Attached |