English

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 β/η\beta/\eta-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

R2 v1 2026-06-23T22:35:23.959Z