LIPIcs.TYPES.2017.6.pdf
- Filesize: 0.52 MB
- 19 pages
Document
Decomposing the Univalence Axiom
Authors
Ian Orton 
,
Andrew M. Pitts
-
Part of:
Volume:
23rd International Conference on Types for Proofs and Programs (TYPES 2017)
Series: Leibniz International Proceedings in Informatics (LIPIcs)
Conference: International Conference on Types for Proofs and Programs (TYPES) - License:
Creative Commons Attribution 3.0 Unported license
- Publication Date: 2019-01-08
File
Document Identifiers
Author Details
Cite AsGet BibTex
Ian Orton and Andrew M. Pitts. Decomposing the Univalence Axiom. In 23rd International Conference on Types for Proofs and Programs (TYPES 2017). Leibniz International Proceedings in Informatics (LIPIcs), Volume 104, pp. 6:1-6:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2019)
https://doi.org/10.4230/LIPIcs.TYPES.2017.6
https://doi.org/10.4230/LIPIcs.TYPES.2017.6
Abstract
This paper investigates Voevodsky's univalence axiom in intensional Martin-Löf type theory. In particular, it looks at how univalence can be derived from simpler axioms. We first present some existing work, collected together from various published and unpublished sources; we then present a new decomposition of the univalence axiom into simpler axioms. We argue that these axioms are easier to verify in certain potential models of univalent type theory, particularly those models based on cubical sets. Finally we show how this decomposition is relevant to an open problem in type theory.
Subject Classification
ACM Subject Classification
- Theory of computation → Type theory
Keywords
- dependent type theory
- homotopy type theory
- univalent type theory
- univalence
- cubical type theory
- cubical sets
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads
References
- Agda Project. URL: http://wiki.portal.chalmers.se/agda.
- C. Angiuli, G. Brunerie, T. Coquand, K.-B. Hou (Favonia), R. Harper, and D. R. Licata. Cartesian Cubical Type Theory (preprint), 2017. URL: https://github.com/dlicata335/cart-cube/blob/master/cart-cube.pdf.
- S. Awodey. A cubical model of homotopy type theory. arXiv preprint arXiv:1607.06413, 2016. URL: https://arxiv.org/abs/1607.06413.
-
R. Balbes and P. Dwinger. Distributive Lattices. University of Missouri Press, 1975.
-
M. Bezem, T. Coquand, and S. Huber. A model of type theory in cubical sets. In 19th International Conference on Types for Proofs and Programs (TYPES 2013), volume 26, pages 107-128, 2014.
-
L. Birkedal, A. Bizjak, R. Clouston, H. B. Grathwohl, B. Spitters, and A. Vezzosi. Guarded Cubical Type Theory: Path Equality for Guarded Recursion. In 25th EACSL Annual Conference on Computer Science Logic (CSL 2016), volume 62 of Leibniz International Proceedings in Informatics (LIPIcs), pages 23:1-23:17, 2016.
- A. B. Booij, M. H. Escardó, P. L. Lumsdaine, and M. Shulman. Parametricity, automorphisms of the universe, and excluded middle. arXiv preprint arXiv:1701.05617, 2017. URL: https://arxiv.org/abs/1701.05617.
-
C. Cohen, T. Coquand, S. Huber, and A. Mörtberg. Cubical Type Theory: A Constructive Interpretation of the Univalence Axiom. In 21st International Conference on Types for Proofs and Programs (TYPES 2015), volume 69 of Leibniz International Proceedings in Informatics (LIPIcs), pages 5:1-5:34, 2018.
-
P. Dybjer. Internal type theory. In S. Berardi and M. Coppo, editors, Types for Proofs and Programs, volume 1158 of Lecture Notes in Computer Science, pages 120-134. Springer Berlin Heidelberg, 1996.
-
M. Hofmann. Syntax and Semantics of Dependent Types. In A. M. Pitts and P. Dybjer, editors, Semantics and Logics of Computation, Publications of the Newton Institute, pages 79-130. Cambridge University Press, 1997.
- M. Hofmann and T. Streicher. Lifting Grothendieck Universes (Unpublished note), 1997. URL: https://www2.mathematik.tu-darmstadt.de/~streicher/NOTES/lift.pdf.
-
M. E. Maietti. Modular Correspondence between Dependent Type Theories and Categories including Pretopoi and Topoi. Mathematical Structures in Computer Science, 15:1089-1149, 2005.
- I. Orton and A. M. Pitts. Axioms for Modelling Cubical Type Theory in a Topos. Logical Methods in Computer Science, 2018. Special issue for CSL 2016, to appear. URL: https://arxiv.org/abs/1712.04864.
-
A. M. Pitts. Nominal Presentation of Cubical Sets Models of Type Theory. In LIPIcs-Leibniz International Proceedings in Informatics, volume 39. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2015.
- The Univalent Foundations Program. Homotopy Type Theory: Univalent Foundations for Mathematics. Univalent Foundations Project, Institute for Advanced Study, 2013. URL: http://homotopytypetheory.org/book.