Cubical type theory: a constructive interpretation of the univalence axiom

DOI10.4230/LIPICS.TYPES.2015.5zbMATH Open1434.03036arXiv1611.02108OpenAlexW2550513301MaRDI QIDQ4580226FDOQ4580226

Authors: Cyril Cohen, Thierry Coquand, Simon Huber, Anders Mörtberg 

Publication date: 13 August 2018

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.

Full work available at URL: https://arxiv.org/abs/1611.02108

Recommendations

• On higher inductive types in cubical type theory
• Canonicity for cubical type theory
• scientific article
• Cubical Agda: a dependently typed programming language with univalence and higher inductive types
• The univalence axiom in cubical sets

zbMATH Keywords

univalence axiomdependent type theorycubical sets

Mathematics Subject Classification ID

Metamathematics of constructive systems (03F50) Categorical semantics of formal languages (18C50) Abstract and axiomatic homotopy theory in algebraic topology (55U35) Type theory (03B38)

Cites Work

• Nominal sets. Names and symmetry in computer science
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Nonabelian algebraic topology. Filtered spaces, crossed complexes, cubical homotopy groupoids. With contributions by Christopher D. Wensley and Sergei V. Soloviev
• Title not available (Why is that?)
• Title not available (Why is that?)
• Homotopy type theory. Univalent foundations of mathematics
• Lattices With Involution
• Title not available (Why is that?)
• Title not available (Why is that?)
• Internal type theory
• ABSTRACT HOMOTOPY
• Type-theory in color
• Extensionality of \(\lambda^*\)
• A cubical approach to synthetic homotopy theory
• An algebraic weak factorisation system on 01-substitution sets: a constructive proof
• The homotopy theory of type theories
• A presheaf model of parametric type theory
• Title not available (Why is that?)
• Nominal presentation of cubical sets models of type theory
• The Frobenius condition, right properness, and uniform fibrations
• Canonicity for cubical type theory

Cited In (84)

• Extensional equality preservation and verified generic programming
• Canonicity for cubical type theory
• A co-reflection of cubical sets into simplicial sets with applications to model structures
• From signatures to monads in \textsf{UniMath}
• MODELS OF MARTIN-LÖF TYPE THEORY FROM ALGEBRAIC WEAK FACTORISATION SYSTEMS
• Denotational semantics of recursive types in synthetic guarded domain theory
• Model structure on the universe of all types in interval type theory
• Title not available (Why is that?)
• Canonicity and homotopy canonicity for cubical type theory
• The Frobenius condition, right properness, and uniform fibrations
• Title not available (Why is that?)
• Constructing a universe for the setoid model
• Guarded cubical type theory
• A homotopy-theoretic model of function extensionality in the effective topos
• On higher inductive types in cubical type theory
• Formalizing CCS and \(\pi\)-calculus in Guarded Cubical Agda
• Naive cubical type theory
• Title not available (Why is that?)
• Towards a cubical type theory without an interval
• The univalence axiom in cubical sets
• The equivalence of the torus and the product of two circles in homotopy type theory
• Title not available (Why is that?)
• Constructing higher inductive types as groupoid quotients
• Title not available (Why is that?)
• The construction of set-truncated higher inductive types
• Title not available (Why is that?)
• Internal Parametricity for Cubical Type Theory
• Models of type theory based on Moore paths
• Homotopical patch theory
• Some Wellfounded Trees in UniMath
• Higher Structures in Homotopy Type Theory
• Cubical methods in homotopy type theory and univalent foundations
• Finitary type theories with and without contexts
• Title not available (Why is that?)
• Title not available (Why is that?)
• A meaning explanation for HoTT
• Simplicial sets inside cubical sets
• A cubical model of homotopy type theory
• Varieties of cubical sets
• Cubical Agda: a dependently typed programming language with univalence and higher inductive types
• The clocks they are adjunctions. Denotational semantics for clocked type theory
• Homotopy type theory in Lean
• Meaning explanations at higher dimension
• Denotational semantics for guarded dependent type theory
• Cartesian cubical computational type theory: Constructive reasoning with paths and equalities
• Modal dependent type theory and dependent right adjoints
• Internal parametricity for cubical type theory
• Guarded dependent type theory with coinductive types
• Constructive sheaf models of type theory
• A type theory for synthetic \(\infty\)-categories
• The Cayley-Dickson construction in homotopy type theory
• Internal universes in models of homotopy type theory
• Ornaments for Proof Reuse in Coq
• Syntax and models of Cartesian cubical type theory
• An introduction to univalent foundations for mathematicians
• Univalent foundations as structuralist foundations
• Higher homotopies in a hierarchy of univalent universes
• A rewriting coherence theorem with applications in homotopy type theory
• On Small Types in Univalent Foundations
• Arrow categories of monoidal model categories
• A general framework for the semantics of type theory
• Models of Type Theory Based on Moore Paths
• Topological quantum gates in homotopy type theory
• Kripke-Joyal forcing for type theory and uniform fibrations
• Leibniz equality is isomorphic to Martin-Löf identity, parametrically
• A formal logic for formal category theory
• Title not available (Why is that?)
• Induced model structures for higher categories
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Two-sided Cartesian fibrations of synthetic \((\infty, 1)\)-categories
• Rigidification of cubical quasicategories
• Univalent Foundations and the Equivalence Principle
• Title not available (Why is that?)
• Towards a constructive simplicial model of Univalent Foundations
• A dependently-typed construction of semi-simplicial types
• A type theory for strictly unital \(\infty \)-categories
• Greatest HITs: higher inductive types in coinductive definitions via induction under clocks
• Two guarded recursive powerdomains for applicative simulation
• Apartness relations between propositions
• Title not available (Why is that?)
• Examples and cofibrant generation of effective Kan fibrations
• Subtyping without reduction

Uses Software

• cubicaltt

This page was built for publication: Cubical type theory: a constructive interpretation of the univalence axiom

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4580226)