paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Canonicity and homotopy canonicity for cubical type theory

立方类型理论的典范性与同伦典范性
LMCS vol.Volume 18, Issue 12022匹配度 1/10 · 该论文属于立方类型论与形式语义中的典范性证明,虽然与PL/形式验证相关,但不涉及静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析等用户核心研究方向。引用 1 inbox
Thierry Coquand, Simon Huber, Christian Sattler
crossref: 2026-09-10

AI 速览

一句话:在预层模型中以 sconing 论证证明立方类型理论的同伦典范性与典范性。

立方类型理论为同伦类型论提供构造性解释,其关键要素是路径提升操作;该操作按类型归纳计算,并涉及若干非典范选择。本文研究该理论的典范性,即每个自然数都路径等于一个数字。作者在预层模型中内部使用 sconing 论证,给出两个结果:一是同伦典范性,即使去掉类型结构上定义提升操作的等式,每个自然数仍路径等于一个数字;二是通常的典范性,其中这些等式在证明中起关键作用。两个证明均在预层模型内部完成。

问题
立方类型理论通过路径提升操作给同伦类型论提供构造性解释,但该操作的归纳定义包含非典范选择,需要确定其典范性以及去掉相关计算等式后的同伦典范性。
方法
作者采用 sconing 论证,并在预层模型内部形式化证明,比较是否使用定义提升操作的等式。
评估
论文以模型内部证明给出两个定理:同伦典范性——每个自然数路径等于一个数字,即使移除提升操作的类型等式;以及典范性——在关键使用这些等式时成立。
原文摘要(Abstract)

Cubical type theory provides a constructive justification of homotopy type theory. A crucial ingredient of cubical type theory is a path lifting operation which is explained computationally by induction on the type involving several non-canonical choices. We present in this article two canonicity results, both proved by a sconing argument: a homotopy canonicity result, every natural number is path equal to a numeral, even if we take away the equations defining the lifting operation on the type structure, and a canonicity result, which uses these equations in a crucial way. Both proofs are done internally in a presheaf model.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@article{paperbot1726,
  title = {Canonicity and homotopy canonicity for cubical type theory},
  author = {Thierry Coquand and Simon Huber and Christian Sattler},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 18, Issue 1},
  year = {2022},
  doi = {10.46298/lmcs-18(1:28)2022}
}