Matteo Spadetto - Relating homotopy equivalences to conservativity in dependent type theories with computation axioms

lmcs:11565 - Logical Methods in Computer Science, September 26, 2025, Volume 21, Issue 3 - https://doi.org/10.46298/lmcs-21(3:32)2025
Relating homotopy equivalences to conservativity in dependent type theories with computation axiomsArticle

Authors: Matteo Spadetto

We prove a conservativity result for extensional type theories over propositional ones, i.e. dependent type theories with propositional computation rules, or computation axioms, using insights from homotopy type theory. The argument exploits a notion of canonical homotopy equivalence between contexts, and uses the notion of a category with attributes 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.


Volume: Volume 21, Issue 3
Published on: September 26, 2025
Accepted on: June 25, 2025
Submitted on: July 10, 2023
Keywords: Logic, Logic in Computer Science, Category Theory

Consultation statistics

This page has been seen 811 times.
This article's PDF has been downloaded 212 times.