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

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.

Authors

Institutions

Publication Details

Journal
Logical Methods in Computer Science
Published
2025-09-26
DOI
https://doi.org/10.46298/lmcs-21(3:32)2025
Primary Topic
Homotopy and Cohomology in Algebraic Topology
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

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

Matteo Spadetto
Logical Methods in Computer Science
Homotopy and Cohomology in Algebraic Topology
article

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

Matteo Spadetto
article en

Abstract

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.

Logical Methods in Computer ScienceVol. Volume 21, Issue 3
Nantes Université (FR)
Engineering and Physical Sciences Research Council
Openalex Percentile: Top 67%
Homotopy and Cohomology in Algebraic Topology
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.