Axioms for modelling cubical type theory in a topos
Authors
Orton, I
Pitts, AM
Publication Date
2018Journal Title
Logical Methods in Computer Science
ISSN
1860-5974
Publisher
Logical Methods in Computer Science e.V.
Volume
14
Issue
4
Language
English
Type
Article
This Version
VoR
Metadata
Show full item recordCitation
Orton, I., & Pitts, A. (2018). Axioms for modelling cubical type theory in a topos. Logical Methods in Computer Science, 14 (4) https://doi.org/10.23638/LMCS-14(4:23)2018
Abstract
The homotopical approach to intensional type theory views proofs of equality
as paths. We explore what is required of an object $I$ in a topos to give such
a path-based model of type theory in which paths are just functions with domain
$I$. Cohen, Coquand, Huber and M\"ortberg give such a model using a particular
category of presheaves. We investigate the extent to which their model
construction can be expressed in the internal type theory of any topos and
identify a collection of quite weak axioms for this purpose. This clarifies the
definition and properties of the notion of uniform Kan filling that lies at the
heart of their constructive interpretation of Voevodsky's univalence axiom.
(This paper is a revised and expanded version of a paper of the same name that
appeared in the proceedings of the 25th EACSL Annual Conference on Computer
Science Logic, CSL 2016.)
Keywords
models of dependent type theory, homotopy type theory, cubical sets, cubical type theory, topos, univalence
Relationships
Related research output: https://doi.org/10.4230/LIPIcs.CSL.2016.24
Sponsorship
EPSRC (1641673)
Embargo Lift Date
2100-01-01
Identifiers
External DOI: https://doi.org/10.23638/LMCS-14(4:23)2018
This record's URL: https://www.repository.cam.ac.uk/handle/1810/287526
Statistics
Total file downloads (since January 2020). For more information on metrics see the
IRUS guide.
Recommended or similar items
The current recommendation prototype on the Apollo Repository will be turned off on 03 February 2023. Although the pilot has been fruitful for both parties, the service provider IKVA is focusing on horizon scanning products and so the recommender service can no longer be supported. We recognise the importance of recommender services in supporting research discovery and are evaluating offerings from other service providers. If you would like to offer feedback on this decision please contact us on: support@repository.cam.ac.uk