Reference. Towards Computational UIP in Cubical Agda
Some advantages of Cubical Type Theory, as implemented by Cubical Agda, over intensional Martin-Löf Type Theory include Quotient Inductive Types (QITs), which exist as instances of Higher Inductive Types, and functional extensionality, which is provable in Cubical Type Theory. However, HoTT features an infinite hierarchy of equalities that may become unwieldy in formalisations. Fortunately, QITs and functional extensionality are both preserved even if the equality levels of Cubical Type Theory are truncated to only homotopical Sets (h-Sets). In other words, removing the univalence axiom from Cubical Type Theory and instead postulating a conflicting axiom: the Uniqueness of Identity Proofs (UIP) postulate. Since univalence is proved in Cubical Type Theory from the so-called Glue Types, therefore, it is known that one can first remove the Glue Types (thus removing univalence) and then set-truncate all equalities (essentially assuming UIP), à la XTT. The result is a “h-Set Cubical Type Theory” that retains features such as functional extensionality and QITs.
However, in Cubical Agda, there are currently only two unsatisfying ways to achieve h-Set Cubical Type Theory. The first is to give up on the canonicity of the theory and simply postulate the UIP axiom, while the second way is to use a standard result stating “type formers preserve h-levels” to manually prove UIP for every defined type. The latter is, however, laborious work best suited for an automatic implementation by the proof assistant. In this project, we analyse formulations of UIP and detail their computation rules for Cubical Agda, and evaluate their suitability for implementation. We also implement a variant of Cubical Agda without Glue, which is already compatible with postulated UIP, in anticipation of a future implementation of UIP in Cubical Agda.
Cite
Cited by (1)
Can We Formalise Type Theory Intrinsically without Any Compromise? A Case Study in Cubical Agda chen_etal_2026
Cites 25 works (4 here)
With notes (4)
A Cubical Language for Bishop Sets sterling-2022-a
Normalization for Cubical Type Theory sterling_angiuli_2021
Syntax and semantics of dependent types Hofmann_1997
External (21)
- Cubical Agda Library (github.com/agda/cubical) (2025)
- The Coq Reference Manual – Release 8.19.0 (2024)
- Cubical Agda: A dependently typed programming language with univalence and higher inductive types (2021)
- Setoid Type Theory - A Syntactic Translation (2019)
- Issue: A variant of Cubical Agda that is consistent with UIP (2019)
- Separating path and identity types in presheaf models of univalent type theory (2018)
- Cubical Type Theory: A Constructive Interpretation of the Univalence Axiom (2017)
- cubical type theory with UIP (2017)
- Canonicity for Cubical Type Theory (2016)
- Lecture Notes on Cubical Sets (Coquand) (2015)
- An Interval Type Implies Function Extensionality (2011)
- A Few Constructions on Constructors (2004)
- Extensional equality in intensional type theory (1999)
- A Simple Model for Quotient Types (1995)
- The groupoid model refutes uniqueness of identity proofs (1994)
- Investigations Into Intensional Type Theory (Streicher, Habilitation thesis) (1993)
- Proofs and types (1989)
- MPRI M2 - Proof Assistants
- Lecture Notes for 2.7.1 — Foundations of Proof Systems
- Pull Request: Implement a –cubical=no-glue option
- Cubical — Agda 2.9.0 Documentation : Cubical Agda without Glue