Models of Type Theory Based on Moore Paths
Published version
Peer-reviewed
Repository URI
Repository DOI
Loading...
Type
Change log
Authors
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 cubical sets, the notion of model presented here is notable for avoiding any form of Kan filling condition in the semantics of types.
Description
Keywords
Journal Title
Logical Methods in Computer Science (LMCS)
Conference Name
Journal ISSN
1860-5974
1860-5974
1860-5974
Volume Title
15
Publisher
Logical Methods in Computer Science
Publisher DOI
Rights and licensing
Except where otherwised noted, this item's license is described as Attribution 4.0 International
Sponsorship
EPSRC (1641673)
EPSRC (1641673)
EPSRC (1641673)
Orton was supported by a PhD studentship from the UK EPSRC funded by grants EP/L504920/1 and EP/M506485/1.

