We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LO

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Logic in Computer Science

Title: Models of Type Theory Based on Moore Paths

Abstract: This paper introduces a new family of models of intensional Martin-L\"of 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.
Comments: This is a revised and expanded version of a paper with the same name that appeared in the proceedings of the 2nd International Conference on Formal Structures for Computation and Deduction (FSCD 2017)
Subjects: Logic in Computer Science (cs.LO)
ACM classes: F.4.1; F.3.2
Journal reference: Logical Methods in Computer Science, Volume 15, Issue 1, Type theory and constructive mathematics (January 9, 2019) lmcs:4292
DOI: 10.23638/LMCS-15(1:2)2019
Cite as: arXiv:1802.05629 [cs.LO]
  (or arXiv:1802.05629v3 [cs.LO] for this version)

Submission history

From: Thorsten Wissmann [view email] [via LOGICAL proxy]
[v1] Thu, 15 Feb 2018 16:01:02 GMT (29kb)
[v2] Fri, 28 Dec 2018 19:59:31 GMT (31kb)
[v3] Tue, 8 Jan 2019 15:27:10 GMT (39kb,D)

Link back to: arXiv, form interface, contact.