A conservativity result for homotopy elementary types in dependent type theory

03/09/2023
by   Matteo Spadetto, et al.
0

We prove a conservativity result for extensional type theories over propositional ones, i.e. dependent type theories with propositional computation rules, using insights from homotopy type theory. The argument exploits a notion of canonical homotopy equivalence between contexts, and uses the notion of a type-category to phrase the semantics of theories of dependent types. Informally, our main result asserts that, for judgements essentially concerning h-sets, reasoning with extensional or propositional type theories is equivalent.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/13/2018

Morita equivalences between algebraic dependent type theories

We define a notion of equivalence between algebraic dependent type theor...
research
05/25/2023

What is a Theory ?

Deduction modulo is a way to express a theory using computation rules in...
research
03/18/2018

Cubical Assemblies and the Independence of the Propositional Resizing Axiom

We construct a model of cubical type theory with a univalent and impredi...
research
10/04/2019

Construction of the Circle in UniMath

We show that the type TZ of Z-torsors has the dependent universal proper...
research
11/17/2021

Context, Judgement, Deduction

We introduce judgemental theories and their calculi as a general framewo...
research
03/28/2018

Handling Verb Phrase Anaphora with Dependent Types and Events

This paper studies how dependent typed events can be used to treat verb ...
research
03/01/1998

Tractability of Theory Patching

In this paper we consider the problem of `theory patching', in which we ...

Please sign up or login with your details

Forgot password? Click here to reset