paperbot · PL 论文追踪

全部论文 待读 收藏

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

将同伦等价与带计算公理的依赖类型理论中的保守性相关联
LMCS vol.Volume 21, Issue 32025匹配度 1/10 · 该论文属于依赖类型论与同伦类型论的纯形式语义研究,讨论外延类型理论相对计算公理理论的保守性,不涉及静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析等用户核心方向。引用 1 inbox
Matteo Spadetto
crossref: 2026-09-10

AI 速览

一句话:用同伦等价和带属性范畴语义,证明外延类型理论相对带计算公理类型理论的保守性。

论文研究外延类型理论与带命题计算规则(或称计算公理)的依赖类型理论之间的关系,证明前者相对于后者具有保守性。作者借鉴同伦类型论的思想,引入上下文之间“典范同伦等价”的概念,并使用带属性范畴(category with attributes)来表述依赖类型理论的语义。借助这一语义框架,论文给出保守性结果:对于本质上涉及 h-set 的判断,在外延类型理论与命题式计算公理类型理论中进行推理是等价的。

问题
研究带命题计算规则或计算公理的依赖类型理论与外延类型理论之间的关系,特别是前者能否保守地扩展后者。
方法
借鉴同伦类型论,定义上下文间的典范同伦等价,并用带属性范畴为依赖类型理论建立语义模型来证明保守性。
评估
通过范畴语义论证证明保守性定理,并说明该结果意味着对本质涉及 h-set 的判断,两种理论的推理等价。
原文摘要(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 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@article{Spadetto25,
  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}
}