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 458 times.
    This article's PDF has been downloaded 119 times.