Syntax and models of Cartesian cubical type theory

• Published in: Mathematical structures in computer science Vol. 31; no. 4; pp. 424 - 468
• Main Authors: Angiuli, Carlo, Brunerie, Guillaume, Coquand, Thierry, Harper, Robert, Hou (Favonia), Kuen-Bang, Licata, Daniel R.
• Format: Journal Article
• Language: English
• Published: Cambridge, UK Cambridge University Press 01.04.2021
• Subjects: Boolean; Boolean algebra; Cartesian coordinates; Computer and Information Sciences; Computer Science; cubical type theory; Data- och informationsvetenskap (Datateknik); Geometry; Glues; Gluing; homotopy type theory; Matematik; Mathematical sciences; Syntactics; Type theory; univalence; Universe; Type theory; homotopy type theory; cubical type theory
• ISSN: 0960-1295; 1469-8072; 1469-8072
• DOI: 10.1017/S0960129521000347

We present a cubical type theory based on the Cartesian cube category (faces, degeneracies, symmetries, diagonals, but no connections or reversal) with univalent universes, each containing Π, Σ, path, identity, natural number, boolean, suspension, and glue (equivalence extension) types. The type theory includes a syntactic description of a uniform Kan operation, along with judgmental equality rules defining the Kan operation on each type. The Kan operation uses both a different set of generating trivial cofibrations and a different set of generating cofibrations than the Cohen, Coquand, Huber, and Mörtberg (CCHM) model. Next, we describe a constructive model of this type theory in Cartesian cubical sets. We give a mechanized proof, using Agda as the internal language of cubical sets in the style introduced by Orton and Pitts, that glue, Π, Σ, path, identity, boolean, natural number, suspension types, and the universe itself are Kan in this model, and that the universe is univalent. An advantage of this formal approach is that our construction can also be interpreted in a range of other models, including cubical sets on the connections cube category and the De Morgan cube category, as used in the CCHM model, and bicubical sets, as used in directed type theory.