algebraic presentation 1bidirectional elaboration 1bidirectional typing 1cumulative universes 1dependent types 1dependent type theory 1elaboration 1haskell implementation 1inductive types 1monadic DSL 1presheaf semantics 1proof assistants 1
From the 2 of 2 linked papers with an AI index.
2 papers
cs.PL2026
Fuss-free cumulative universes: theory and practice
Raphaël Sterbac, Jonathan Sterling
The paper introduces a simplified "fuss‑free" algebraic framework for polymorphic cumulative universes in dependent type theory, proves its equivalence to traditional formulations…
cs.PL2026
Bidirectional Elaborators à la Carte
Andrew Slattery, Jonathan Sterling
The paper presents a dependently‑typed monadic DSL for specifying elaboration algorithms in proof assistants, using a shallow embedding of a bidirectional surface language for Mart…