Mon 24 Aug 2026 14:00 - 14:30 at HO221 Presidents Room - Afternoon Session

We present a new approach for implementing polymorphism for bottom-up relational languages, without monomorphization. We begin by introducing semiringKanren, a bottom-up weighted relational programming language. We extend this base language to support polymorphism. We describe a new method to compile polymorphic semiringKanren programs into non-polymorphic ones, based on equality patterns and large-enough instances of polymorphic relations. We explain the correctness of this method. Finally, we consider existing work and suggest directions for future research.

Mon 24 Aug

Displayed time zone: Eastern Time (US & Canada) change

14:00 - 15:30
Afternoon SessionminiKanren at HO221 Presidents Room
14:00
30m
Talk
All for one and none forall: Compiling polymorphic relations without monomorphization
miniKanren
Dmitri Volkov Indiana University, Chung-chieh Shan Indiana University, Yafei Yang Indiana University
Pre-print
14:30
15m
Talk
Discussion: All for one and none for all
miniKanren

14:45
30m
Talk
Efficient Rational Unification for miniKanrenRemote
miniKanren
Eridan Domoratskiy Saint-Petersburg State University, Dmitri Boulytchev Saint Petersburg State University
Pre-print File Attached
15:15
15m
Other
Discussion: Efficient Rational Unification for miniKanren
miniKanren