Models of Type Theory Based on Moore Paths

02/15/2018
by   Ian Orton, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/01/2020

Partial Univalence in n-truncated Type Theory

It is well known that univalence is incompatible with uniqueness of iden...
research
10/30/2017

The univalence axiom in cubical sets

In this note we show that Voevodsky's univalence axiom holds in the mode...
research
01/24/2021

Relational Type Theory (All Proofs)

This paper introduces Relational Type Theory (RelTT), a new approach to ...
research
12/13/2017

Axioms for Modelling Cubical Type Theory in a Topos

The homotopical approach to intensional type theory views proofs of equa...
research
09/08/2022

Apartness relations between propositions

We classify all apartness relations definable in propositional logics ex...
research
09/26/2020

Effective Kan fibrations in simplicial sets

We introduce the notion of an effective Kan fibration, a new mathematica...
research
02/19/2020

Constructing Higher Inductive Types as Groupoid Quotients

In this paper, we show that all finitary 1-truncated higher inductive ty...

Please sign up or login with your details

Forgot password? Click here to reset