Normalization for Cubical Type Theory
Logic in Computer Science
2022-02-23 v2 Logic
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.
Keywords
Cite
@article{arxiv.2101.11479,
title = {Normalization for Cubical Type Theory},
author = {Jonathan Sterling and Carlo Angiuli},
journal= {arXiv preprint arXiv:2101.11479},
year = {2022}
}
Comments
LICS 2021