Models of Type Theory Based on Moore Paths
View / Open Files
Editors
Miller, D
Publication Date
2017-09-04Journal Title
LIPIcs : Leibniz International Proceedings in Informatics
Conference Name
2nd International Conference on Formal Structures for Computation and Deduction (FSCD 2017)
ISSN
1868-8969
Publisher
Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
Number
28
Pages
28:1-28:15
Language
English
Type
Conference Object
This Version
VoR
Metadata
Show full item recordCitation
Orton, R., & Pitts, A. (2017). Models of Type Theory Based on Moore Paths. LIPIcs : Leibniz International Proceedings in Informatics, (28), 28:1-28:15. https://doi.org/10.4230/LIPIcs.FSCD.2017.28
Abstract
This paper introduces a new family of models of intensional Martin-Löf type theory. We use constructive ordered algebra in toposes. Identity types in the models are given by a notion of Moore path. By considering a particular gros topos, we show that there is such a model that is non-truncated, i.e. contains non-trivial structure at all dimensions. In other words, in this model a type in a nested sequence of identity types can contain more than one element, no matter how great the degree of nesting. Although inspired by existing non-truncated models of type theory based on simplicial and on cubical sets, the notion of model presented here is notable for avoiding any form of Kan filling condition in the semantics of types.
Keywords
dependent type theory, homotopy theory, Moore path, topos
Sponsorship
EPSRC Studentship
Funder references
EPSRC (1641673)
Identifiers
External DOI: https://doi.org/10.4230/LIPIcs.FSCD.2017.28
This record's URL: https://www.repository.cam.ac.uk/handle/1810/266181
Rights
Attribution 4.0 International, Attribution 4.0 International
Recommended or similar items
The following licence files are associated with this item: