[論文レビュー] Formal Mathematics on Display: A Wiki for Flyspeck

Carst Tankink, Cezary Kaliszyk+2 more|arXiv (Cornell University)|May 24, 2013

Mathematics, Computing, and Information Processing参考文献 14被引用数 8

ひとこと要約

この論文では、LaTeXベースの数学的本文とHOL Lightにおける形式的証明を統合する、形式的数学のためのウェブベースのウィキプラットフォーム「Agora」を紹介する。これは、非形式的および形式的コンテンツの間で双方向リンクを可能にし、リアルタイムでの編集、検証、AI補助証明の助言、動的証明状態の説明を伴うインタラクティブなHTMLレンダリングをサポートする。これは、Flyspeck Wikiプロトタイプを通じて実証された。

ABSTRACT

The Agora system is a prototype "Wiki for Formal Mathematics", with an aim to support developing and documenting large formalizations of mathematics in a proof assistant. The functions implemented in Agora include in-browser editing, strong AI/ATP proof advice, verification, and HTML rendering. The HTML rendering contains hyperlinks and provides on-demand explanation of the proof state for each proof step. In the present paper we show the prototype Flyspeck Wiki as an instance of Agora for HOL Light formalizations. The wiki can be used for formalizations of mathematics and for writing informal wiki pages about mathematics. Such informal pages may contain islands of formal text, which is used here for providing an initial cross-linking between Hales's informal Flyspeck book, and the formal Flyspeck development. The Agora platform intends to address distributed wiki-style collaboration on large formalization projects, in particular both the aspect of immediate editing, verification and rendering of formal code, and the aspect of gradual and mutual refactoring and correspondence of the initial informal text and its formalization. Here, we highlight these features within the Flyspeck Wiki.

研究の動機と目的

• 非形式的数学的本文と形式的証明支援ツールのコードとの間のシームレスな統合を可能にすることで、共同で大規模な形式的定式化を行う課題に対処すること。
• リアルタイムでの編集と検証を備えたウェブベースのウィキ型環境を提供することで、大規模な形式的定式化プロジェクトにおける協働の障壁を低減すること。
• インタラクティブで人間が読みやすいHTML形式で証明をレンダリングし、ハイパーリンクと証明状態の説明を提供することで、形式的証明のコミュニケーションと理解を向上させること。
• 非形式的数学的コンテンツ（LaTeX）と証明支援ツール（例：HOL Light）における形式的定義・定理との間で双方向のクロスリンクを可能にすること。
• 共有でバージョニングされたウィキインfraストラクチャを用いて、非形式的対応物と共に段階的かつ共同で定式化を再構築できるようにすること。

提案手法

• 正規表現とマクロ処理を用いたカスタムPerlスクリプト（Creolify.pl）により、FlyspeckプロジェクトのLaTeXソースファイルを拡張されたCreoleウィキ構文に変換する。
• MathJaxを統合して、LaTeXおよびウィキレンダリングHTML形式の両方で数学的コンテンツを適切な意味的マークアップとともにレンダリングする。
• LaTeXラベルとウィキアンカーの間、および新しいtermマクロを介した非形式的用語を証明支援ツールリポジトリ内の形式的定義に自動リンクする。
• guidおよびformaldefマクロを用いた形式的注釈リンクを実装し、HOL Lightライブラリ内の対応する形式的定義に解決する。
• ブラウザ内での非形式的ウィキコンテンツおよび形式的証明コードの編集を可能にし、証明状態の即時検証とレンダリングを実現する。
• AI/ATPベースの証明助言をインターフェース内に埋め込み、証明ステップの提案と即時の不整合検出を可能にする。

実験結果

リサーチクエスチョン

• RQ1 どのようにして、HOL Lightのような証明支援ツールにおける非形式的数学的本文を、その形式的対応物と効果的にリンクさせることができるか？
• RQ2 ウィキ型プラットフォームは、大規模な形式的定式化プロジェクトにおける協働と保守性を向上させることができるか？
• RQ3 LaTeXからウィキ構文への自動変換は、数学的コンテンツの意味的・構造的忠実性をどの程度保持できるか？
• RQ4 AI/ATPツールを共同で利用可能なウェブベースの形式的数学環境に直接統合することは、どの程度効果的か？
• RQ5 非形式的および形式的数学の間で双方向リンクを提供することで、複雑な証明の理解と検証が向上するか？

主な発見

• Agoraプラットフォームは、LaTeX形式のFlyspeck書籍コンテンツとその形式的HOL Light対応物との間で、アンカーとハイパーリンクを保持した双方向リンクを成功裏に実現した。
• LaTeXからウィキ構文への変換パイプラインは、約200行のPerlスクリプトで実装されており、開発に1〜2日しかかからず、他のプロジェクトに対しても容易に拡張可能である。
• MathJaxと証明状態の可視化を用いた動的HTMLレンダリングにより、ユーザーは証明ステップの状態をインタラクティブに確認でき、透明性とデバッグの向上が図られた。
• ウィキインターフェース内にAI/ATP証明助言を統合することで、手動での証明作業が顕著に削減され、形式的証明の共同での精錬を支援した。
• プラットフォームは非形式的ウィキ作成と直接的な形式的コード編集の両方をサポートしており、即時の検証とレンダリングを実現し、数学の二重表示を可能にした。
• プロトタイプのFlyspeck Wikiは、非形式的文書と形式的検証を統合したネイティブウェブインターフェースを通じて、共同形式的定式化がよりアクセス可能かつスケーラブルに実現可能であることを実証した。