Published 2020 | Version v1
Book

Unifying Cubical Models of Univalent Type Theory

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.

Part of:
CSL 2020. Proceedings

Additional details

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

Optional Information