ICFP 2026 (series) / miniKanren 2026 (series) / miniKanren 2026 /
All for one and none forall: Compiling polymorphic relations without monomorphization
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 AugDisplayed time zone: Eastern Time (US & Canada) change
Mon 24 Aug
Displayed time zone: Eastern Time (US & Canada) change
14:00 - 15:30 | |||
14:00 30mTalk | 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 15mTalk | Discussion: All for one and none for all miniKanren | ||
14:45 30mTalk | Efficient Rational Unification for miniKanrenRemote miniKanren Eridan Domoratskiy Saint-Petersburg State University, Dmitri Boulytchev Saint Petersburg State University Pre-print File Attached | ||
15:15 15mOther | Discussion: Efficient Rational Unification for miniKanren miniKanren | ||