Cubical Type Theory: a constructive interpretation of the univalence axiom

Abstract

This paper presents a type theory in which it is possible to directly manipulate $n$-dimensional cubes (points, lines, squares, cubes, etc.) based on an interpretation of dependent type theory in a cubical set model. This enables new ways to reason about identity types, for instance, function extensionality is directly provable in the system. Further, Voevodsky's univalence axiom is provable in this system. We also explain an extension with some higher inductive types like the circle and propositional truncation. Finally we provide semantics for this cubical type theory in a constructive meta-theory.

arXiv commentTo be published in the post-proceedings of the 21st International Conference on Types for Proofs and Programs, TYPES 2015

Cited by in corpus (9)

• The Equivalence Extension Property and Model Structures
• W-Types with Reductions and the Small Object Argument
• Synthetic Homology in Homotopy Type Theory
• A type theory for synthetic $\infty$-categories
• Lifting Problems in Grothendieck Fibrations
• Game-theoretic Investigation of Intensional Equalities
• Game Semantics for Martin-Löf Type Theory
• Cubical informal type theory: the higher groupoid structure
• The derivator of setoids