Normalization for Cubical Type Theory

被引:10
|
作者
Sterling, Jonathan [1 ]
Angiuli, Carlo [1 ]
机构
[1] Carnegie Mellon Univ, Comp Sci Dept, Pittsburgh, PA 15213 USA
关键词
1ST STEPS;
D O I
10.1109/LICS52264.2021.9470719
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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 beta/eta-normal forms. As corollaries we obtain both decidability of judgmental equality and the injectivity of type constructors.
引用
收藏
页数:15
相关论文
共 50 条