Normalization for Cubical Type Theory
Jonathan Sterling, Carlo Angiuli
2021Year
28Citations
7Top-tier citations
Abstract
We prove normalization for (univalent, Cartesian) cubical type theory, closing the last major open problem in the syntactic metatheory of cubical type theory. Our normalization result is reduction-free, in the sense of yielding a bijection between equivalence classes of terms in context and a tractable language of β/η-normal forms. As corollaries we obtain both decidability of judgmental equality and the injectivity of type constructors.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 74ee317c-2477-41cc-8840-29bb789835bbCited by top-tier papers7
- A cost-aware logical frameworkYue Niu, Jonathan Sterling, Harrison Grodin, Robert HarperPOPL 2022 · 23 citations
- Normalization for Multimodal Type TheoryDaniel GratzerLICS 2022 · 23 citations
- Greatest HITs: Higher inductive types in coinductive definitions via induction under clocksMagnus Baunsgaard Kristensen, Rasmus Ejlers Møgelberg, Andrea VezzosiLICS 2022 · 8 citations
- Canonicity for Indexed Inductive-Recursive TypesAndrás KovácsPOPL 2026 · 1 citation
- Classifying 2-Groups in Homotopy Type TheoryPerry Hart, Owen MilnerLICS 2026
Builds on1
Related papers
- Algorithmic Conversion with Surjective Pairing: A Syntactic and Untyped ApproachYiyun Liu, Stephanie WeirichPOPL 2026
- Parametricity and Semi-Cubical TypesHugo MoeneclaeyLICS 2021
- A Type Theory for Strictly Unital ∞-CategoriesEric Finster, David Reutter, Jamie Vicary, Alex RiceLICS 2022 · 6 citations
- Eliminating Reversals from Cubical Type TheoriesEvan Cavallo, Christian SattlerLICS 2026
- A Syntax for Strictly Associative and Unital ∞-CategoriesEric Finster, Alex Rice, Jamie VicaryLICS 2024
