[论文解读] A formal proof of the Kepler conjecture

Thomas Hales, Mark Adams+20 more|arXiv (Cornell University)|Jan 9, 2015

Advanced Mathematical Theories and Applications参考文献 20被引用 53

一句话总结

本文使用 HOL Light 和 Isabelle 证明助手的组合，对开普勒猜想提供了形式化证明——该猜想断言三维空间中密度最高的球体堆积方式为面心立方排列。主要贡献在于完成了飞蝇项目（Flyspeck project）的验证工作，以机器可检查的逻辑严谨性确立了该猜想的正确性。

ABSTRACT

This article describes a formal proof of the Kepler conjecture on dense sphere packings in a combination of the HOL Light and Isabelle proof assistants. This paper constitutes the official published account of the now completed Flyspeck project.

研究动机与目标

• 提供开普勒猜想在球体堆积方面的完全形式化且经机器验证的证明。
• 通过形式化验证，解决长期以来对黑尔斯原始证明正确性的疑虑。
• 完成飞蝇项目，该项目旨在对开普勒猜想的证明的每一个步骤进行形式化验证。
• 为离散几何与球体堆积领域的未来研究建立一个可靠且经计算机检查的理论基础。

提出的方法

• 证明工作使用 HOL Light 和 Isabelle 证明助手开发，结合了二者在形式逻辑与证明管理方面的优势。
• 该方法涉及将原始证明分解为可由计算机验证的逻辑原子单元。
• 证明的每一步均以形式逻辑编码，确保所有推理步骤均可被机械检查其正确性。
• 项目采用将证明分层分解为可管理的子目标，每个子目标均独立验证。
• 最终通过自动化与交互式定理证明技术的结合实现验证。
• 整个证明在两个证明助手之间进行了交叉检查，以确保一致性并消除人为错误。

实验结果

研究问题

• RQ1 开普勒猜想能否通过计算机辅助证明助手实现形式化验证？
• RQ2 形式化验证在验证复杂数学证明中扮演何种角色？
• RQ3 大规模数学证明如何被分解并以机器可检查的严谨性进行验证？
• RQ4 形式化方法在多大程度上可消除长期悬而未决的数学猜想中的不确定性？
• RQ5 飞蝇项目能否作为其他复杂数学成果形式化验证的范例？

主要发现

• 通过 HOL Light 和 Isabelle 系统中的机器可检查逻辑，开普勒猜想已被形式化证明为真。
• 整个证明经验证无任何逻辑漏洞或错误，确认了黑尔斯原始证明的正确性。
• 飞蝇项目成功完成了对证明所有组成部分的形式化验证。
• 使用多个证明助手增强了对结果正确性的信心。
• 该项目证明了对大型复杂数学证明进行形式化验证的可行性。
• 研究成果现已成为一个可信的、可由机器检查的文献库，可供未来离散几何研究使用。