Unifying Cubical Models of Univalent Type Theory
Creators
Description
We present a new constructive model of univalent type theory based on cubical sets. Unlike prior work on cubical models, ours depends neither on diagonal cofibrations nor connections. This is made possible by weakening the notion of fibration from the cartesian cubical set model, so that it is not necessary to assume that the diagonal on the interval is a cofibration. We have formally verified in Agda that these fibrations are closed under the type formers of cubical type theory and that the model satisfies the univalence axiom. By applying the construction in the presence of diagonal cofibrations or connections and reversals, we recover the existing cartesian and De Morgan cubical set models as special cases. Generalizing earlier work of Sattler for cubical sets with connections, we also obtain a Quillen model structure.
Additional details
Identifiers
Publishing Information
- Publisher
- Lipics
- Imprint Place
- Barcelona (Spain)
- Imprint Title
- CSL 2020. Proceedings
- Imprint Pagination
- 618 p.
- Journal Page Range
- p. 219-238
Conference
- Title
- 28. EACSL Annual Conference on Computer Science Logic
- Acronym
- CSL 2020
- Dates
- 13-16 Jun 2020
- Place
- Barcelona (Spain)
INIS
- Country of Publication
- Spain
- Country of Input or Organization
- Spain
- INIS RN
- 53033171
- Subject category
- S97: MATHEMATICAL METHODS AND COMPUTING;
- Resource subtype / Literary indicator
- Conference
- Descriptors DEI
- COMPUTER CALCULATIONS; CRYPTOGRAPHY; MATHEMATICS; SECURITY