paperbot · PL 论文追踪

RSS

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

LMCS vol.Volume 21, Issue 32025
Matteo Spadetto

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(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.

链接与引用

DOI 原文 ·

BibTeX
@article{paperbot3370,
  title = {Relating homotopy equivalences to conservativity in dependent type theories with computation axioms},
  author = {Matteo Spadetto},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 21, Issue 3},
  year = {2025},
  doi = {10.46298/lmcs-21(3:32)2025}
}