[論文レビュー] 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プロジェクトの完了と検証であり、証明の論理的厳密性を機械的に確認した。

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.

研究の動機と目的

• 球体充填に関するケプラー予想の完全形式的かつ機械検証可能な証明を提供すること。
• ヘールズによる元の証明の正しさに関する長年の懸念を、形式的検証を用いて解消すること。
• ケプラー予想の証明のすべてのステップを形式的に検証することを目的としたFlyspeckプロジェクトを完了させること。
• 将来の離散幾何学および球体充填分野の研究のための信頼できる、コンピュータで検証可能な基盤を確立すること。

提案手法

• 証明はHOL LightとIsabelleの証明支援システムを用いて開発され、形式論理と証明管理の両方の強みを活かした。
• アプローチとして、元の証明を機械で検証可能な論理的原子的要素に分解した。
• 証明の各ステップを形式論理に符号化し、すべての推論が機械的に正しさを確認されるようにした。
• 証明を管理可能な部分目標に階層的に分解し、それぞれを独立して検証した。
• 最終的な検証は、自動定理証明とインタラクティブ定理証明の技術を組み合わせて達成された。
• 証明全体を2つの証明支援システム間で相互に検証し、人的ミスを排除した。

実験結果

リサーチクエスチョン

• RQ1 ケプラー予想は、コンピュータ支援証明支援システムを用いて形式的に検証可能か？
• RQ2 形式的検証は、複雑な数学的証明の妥当性をどのように検証するか？
• RQ3 大規模な数学的証明は、機械検証可能な厳密性でどのように分解・検証できるか？
• RQ4 形式的手法は、長年の数学的予想における不確実性をどの程度排除できるか？
• RQ5 Flyspeckプロジェクトは、他の複雑な数学的結果の形式的検証のモデルとして機能できるか？

主な発見

• ケプラー予想は、HOL LightおよびIsabelleシステムにおける機械検証可能な論理を用いて形式的に証明された。
• 証明全体が論理的ギャップや誤りなしに検証され、ヘールズによる元の証明の正しさが確認された。
• Flyspeckプロジェクトは、証明のすべての要素の形式的検証を成功裏に完了した。
• 複数の証明支援システムの使用により、結果の正しさに対する信頼性が向上した。
• 本プロジェクトは、大規模で複雑な数学的証明に対する形式的検証の実現可能性を示した。
• 結果は今後、離散幾何学分野の研究に利用可能な信頼できる、機械検証可能なコロナスとして利用可能である。