paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Formalizing π<sub>4</sub>(S<sup>3</sup>) ≅Z/2Z and Computing a Brunerie Number in Cubical Agda

在 Cubical Agda 中形式化 π₄(S³) ≅ Z/2Z 并计算一个 Brunerie 数
LICS 2023 38th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)2023匹配度 2/10 · 该论文属于形式化验证与证明助手(Cubical Agda)领域,虽与用户关注的“AI→PL/形式化验证”有弱关联,但完全不涉及LLM/Agent、静态分析、浮点程序分析或贝叶斯程序分析,也不是问题驱动的工具落地或benchmark设计。引用 11 inbox
Axel Ljungström, Anders Mörtberg
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:在 Cubical Agda 中完全形式化 π₄(S³)≅Z/2Z,并通过计算简化后的 Brunerie 数完成计算机辅助证明。

Brunerie 2016 年的博士论文给出了同伦类型论中 3 球第四同伦群为 Z/2Z 的首个合成证明,该证明完全构造性,可归约为判断特定 Brunerie 数 β 是否能归一化为 ±2;但其能否在证明助手中形式化一直未决。本文在 Cubical Agda 中给出完整形式化:通过修改 Brunerie 的证明,避开其论文中仅草稿说明的关键技术结果;并形式化一个新的、更简单的 β=±2 证明。该形式化产生一系列更简单的 Brunerie 数,其中一个在 Cubical Agda 中快速归一化为 −2,从而得到 π₄(S³)≅Z/2Z 的完全形式化计算机辅助证明。

问题
Brunerie 的合成 HoTT 证明能否在证明助手(如 Cubical Agda)中完全形式化,尤其是其核心可归约问题——Brunerie 数 β 能否归一化为 ±2——是否可计算。
方法
在 Cubical Agda 中形式化:修改 Brunerie 的证明以避开其论文中仅草稿说明的关键技术结果,并形式化关于 β=±2 的新简化证明,同时计算一系列简化后的 Brunerie 数。
评估
通过 Cubical Agda 机器检查和归一化计算验证形式化:简化后的某个 Brunerie 数快速归一化为 −2,从而完成 π₄(S³)≅Z/2Z 的计算机辅助证明。
原文摘要(Abstract)

Brunerie’s 2016 PhD thesis contains the first synthetic proof in Homotopy Type Theory (HoTT) of the classical result that the fourth homotopy group of the 3-sphere is ℤ/2ℤ. The proof is one of the most impressive pieces of synthetic homotopy theory to date and uses a lot of advanced classical algebraic topology rephrased synthetically. Furthermore, the proof is fully constructive and the main result can be reduced to the question of whether a particular "Brunerie number" β can be normalized to ±2. The question of whether Brunerie’s proof could be formalized in a proof assistant, either by computing this number or by formalizing the pen-and-paper proof, has since remained open. In this paper, we present a complete formalization in Cubical Agda. We do this by modifying Brunerie’s proof so that a key technical result, whose proof Brunerie only sketched in his thesis, can be avoided. We also present a formalization of a new and much simpler proof that β is ±2. This formalization provides us with a sequence of simpler Brunerie numbers, one of which normalizes very quickly to −2 in Cubical Agda, resulting in a fully formalized computer-assisted proof that ${\pi _4}({\mathbb{S}^3}) \cong \mathbb{Z}/2\mathbb{Z}$.

链接与引用

DOI 原文 · DBLP

BibTeX
@inproceedings{LjungstromM23,
  title = {Formalizing π<sub>4</sub>(S<sup>3</sup>) ≅Z/2Z and Computing a Brunerie Number in Cubical Agda},
  author = {Axel Ljungström and Anders Mörtberg},
  booktitle = {LICS},
  year = {2023},
  doi = {10.1109/lics56636.2023.10175833}
}