Towards coherence theorems for equational extensions of type theories

04/20/2023
by   Rafaël Bocquet, et al.
0

We study the conservativity of extensions by additional strict equalities of dependent type theories (and more general second-order generalized algebraic theories). The conservativity of Extensional Type Theory over Intensional Type Theory was proven by Hofmann. Our goal is to generalize such results to type theories without the Uniqueness of Identity Proofs principles, such as variants of Homotopy Type Theory. For this purpose, we construct what is essentially the infinity-congruence on the base theory that is freely generated by the considered equations. This induces a factorization of any equational extension, whose two factors can be studied independently. We conjecture that the first factor is always an equivalence when the base theory is well-behaved. We prove that the second factor is an equivalence when the infinity-congruence is 0-truncated.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/27/2020

Coherence of strict equalities in dependent type theories

We study the coherence and conservativity of extensions of dependent typ...
research
11/14/2022

External univalence for second-order generalized algebraic theories

Voevodsky's univalence axiom is often motivated as a realization of the ...
research
12/22/2022

Normalization and coherence for ∞-type theories

We develop a technique for normalization for ∞-type theories. The normal...
research
09/11/2020

A general definition of dependent type theories

We define a general class of dependent type theories, encompassing Marti...
research
05/05/2022

Fast Left Kan Extensions Using The Chase

We show how computation of left Kan extensions can be reduced to computa...
research
08/17/2021

Hybrid dynamical type theories for navigation

We present a hybrid dynamical type theory equipped with useful primitive...
research
07/25/2011

Instantiation Schemes for Nested Theories

This paper investigates under which conditions instantiation-based proof...

Please sign up or login with your details

Forgot password? Click here to reset