ICFP 2024
Mon 2 - Sat 7 September 2024 Milan, Italy
Fri 6 Sep 2024 16:30 - 17:00 at Meeting 3 - Session 4

We present a miniKanren-based type inferencer for an educational programming language with first-class functions, S-expressions, and pattern-matching. The language itself is untyped which adds a certain specificity to the problem and requires the employment of techniques conventionally used in implicit/gradual typing settings. The presence of polymorphic and recursive types poses a certain challenge when implementing the inferencer in miniKanren and requires a number of tricks, optimizations, and extensions to be used; we report on those as well.

Fri 6 Sep

Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change

16:00 - 17:30
Session 4miniKanren at Meeting 3
16:00
30m
Talk
Improving stableKanren’s Backward Compatibilityin-person
miniKanren
S: Xiangyu Guo Arizona State University, Ajay Bansal Arizona State University
16:30
30m
Talk
A Relational Solver for Constraint-based Type Inferenceremote
miniKanren
Dmitri Boulytchev Saint Petersburg State University, S: Eridan Domoratskiy ITMO University