Abstract
This paper continues a series of papers that develop a new approach to syntax and semantics of dependent type theories. Here we study the interpretation of the rules of the identity types in the intensional Martin-Löf type theories on the C-systems that arise from universe categories. In the first part of the paper we develop constructions that produce interpretations of these rules from certain structures on universe categories while in the second we study the functoriality of these constructions with respect to functors of universe categories. The results of the first part of the paper play a crucial role in the construction of the univalent model of type theory in simplicial sets.
Article PDF
Similar content being viewed by others
References
S. Awodey and M. A. Warren, Homotopy theoretic models of identity types, Math. Proc. Camb. Philos. Soc., 146 (2009), 45–55.
M. Bezem, T. Coquand and S. Huber, A model of type theory in cubical sets, in R. Matthes and A. Schubert (eds.) 19th International Conference on Types for Proofs and Programs, LIPIcs, vol. 26, TYPES 2013, Toulouse, France, April 22–26, 2013, pp. 107–128, Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2013.
J. Cartmell, Generalised algebraic theories and contextual categories, Ph.D. Thesis, Oxford University, 1978. See http://www.cs.ru.nl/~spitters/Cartmell.pdf.
J. Cartmell, Generalised algebraic theories and contextual categories, Ann. Pure Appl. Log., 32 (1986), 209–243.
P. Dybjer, Internal type theory, in Types for Proofs and Programs, Lecture Notes in Comput. Sci., vol. 1158, Torino, 1995, pp. 120–134, Springer, Berlin, 1996.
N. Gambino and R. Garner, The identity type weak factorisation system, Theor. Comput. Sci., 409 (2008), 94–109.
M. Hofmann and T. Streicher, The groupoid interpretation of type theory, in Twenty-Five Years of Constructive Type Theory, Oxford Logic Guides, vol. 36, Venice, 1995, pp. 83–111, Oxford University Press, New York, 1998.
B. Jacobs, Categorical Logic and Type Theory, Studies in Logic and the Foundations of Mathematics, vol. 141, North-Holland, Amsterdam, 1999.
P. Martin-Löf, An intuitionistic theory of types: predicative part, in Logic Colloquium ’73, Studies in Logic and the Foundations of Mathematics, vol. 80, Bristol, 1973, pp. 73–118, North-Holland, Amsterdam, 1975.
P. Martin-Löf, Constructive mathematics and computer programming, in Logic, Methodology and Philosophy of Science, VI, Stud. Logic Found. Math., vol. 104, Hannover, 1979, pp. 153–175, North-Holland, Amsterdam, 1982.
T. Streicher, Semantics of Type Theory, Progress in Theoretical Computer Science, Birkhäuser, Boston, 1991. Correctness, completeness and independence results, with a foreword by Martin Wirsing.
B. van den Berg and R. Garner, Types are weak \(\omega \)-groupoids, Proc. Lond. Math. Soc. (3), 102 (2011), 370–394.
B. van den Berg and R. Garner, Topological and simplicial models of identity types, ACM Trans. Comput. Log., 13, 3 (2012).
V. Voevodsky, The equivalence axiom and univalent models of type theory, February 4, 2010. See http://arxiv.org/abs/1402.5556.
V. Voevodsky, Simplicial radditive functors, J. K-Theory, 5 (2010), 201–244.
V. Voevodsky, C-system of a module over a monad on sets, pp. 1–20, 2014. See http://arxiv.org/abs/1407.3394, as well as https://www.math.ias.edu/Voevodsky/voevodsky-publications_abstracts.html#1407.3394.
V. Voevodsky, A C-system defined by a universe category, Theory Appl. Categ., 30 (2015), 1181–1215. http://www.tac.mta.ca/tac/volumes/30/37/30-37.pdf.
V. Voevodsky, Products of families of types in the C-systems defined by a universe category, pp. 1–30, 2015. arXiv:1503.07072. See also https://www.math.ias.edu/Voevodsky/voevodsky-publications_abstracts.html#1503.07072.
V. Voevodsky, Products of families of types and \(( \Pi ,\lambda )\)-structures on C-systems, Theory Appl. Categ., 31 (2016), 1044–1094. See http://www.tac.mta.ca/tac/volumes/31/36/31-36.pdf. Preprint: http://arxiv.org/abs/1503.07072.
V. Voevodsky, Subsystems and regular quotients of C-systems, in A Panorama of Mathematics: Pure and Applied, Contemp. Math., vol. 658, pp. 127–137, Am. Math. Soc., Providence, 2016. Preprint: http://arxiv.org/abs/1406.7413.
V. Voevodsky, C-systems defined by universe categories: presheaves, Theory Appl. Categ., 32 (2017), 53–112. See http://www.tac.mta.ca/tac/volumes/32/3/32-03.pdf.
V. Voevodsky, The \((\Pi , \lambda )\)-structures on the C-systems defined by universe categories, Theory Appl. Categ., 32 (2017), 113–121. http://www.tac.mta.ca/tac/volumes/32/4/32-04.pdf.
M. Warren, Homotopy models of intensional type theory, 2006. See http://mawarren.net/papers/prospectus.pdf.
M. Warren, Homotopy theoretic aspects of constructive type theory, PhD thesis, Carnegie Mellon University, 2008. See http://mawarren.net/papers/phd.pdf.
M. A. Warren, The strict \(\omega \)-groupoid interpretation of type theory, in Models, Logics, and Higher-Dimensional Categories, CRM Proc. Lecture Notes, vol. 53, pp. 291–340, Am. Math. Soc., Providence, 2011.
Author information
Authors and Affiliations
Additional information
Work on this paper was supported by NSF grant 1100938.
Rights and permissions
This article is published under an open access license. Please check the 'Copyright Information' section either on this page or in the PDF for details of this license and what re-use is permitted. If your intended use exceeds what is permitted by the license or if you are unable to locate the licence and re-use information, please contact the Rights and Permissions team.
About this article
Cite this article
Voevodsky, V. Martin-Löf identity types in C-systems. Publ.math.IHES 138, 1–67 (2023). https://doi.org/10.1007/s10240-023-00138-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10240-023-00138-2