Normalization for Cubical Type Theory
Jonathan Sterling, Carlo Angiuli
2021年份
28被引次数
7顶会引用
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper7
- A cost-aware logical frameworkYue Niu, Jonathan Sterling, Harrison Grodin, Robert HarperPOPL 2022 · 被引用 23 次
- Normalization for Multimodal Type TheoryDaniel GratzerLICS 2022 · 被引用 23 次
- Greatest HITs: Higher inductive types in coinductive definitions via induction under clocksMagnus Baunsgaard Kristensen, Rasmus Ejlers Møgelberg, Andrea VezzosiLICS 2022 · 被引用 8 次
- Canonicity for Indexed Inductive-Recursive TypesAndrás KovácsPOPL 2026 · 被引用 1 次
- Classifying 2-Groups in Homotopy Type TheoryPerry Hart, Owen MilnerLICS 2026
它引用的顶会 Paper1
相关 Paper
- 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 次
- Eliminating Reversals from Cubical Type TheoriesEvan Cavallo, Christian SattlerLICS 2026
- A Syntax for Strictly Associative and Unital ∞-CategoriesEric Finster, Alex Rice, Jamie VicaryLICS 2024
