[論文レビュー] GeoGebra Tools with Proof Capabilities

Zoltán Kovács, Csilla Sólyom-Gecse|arXiv (Cornell University)|Mar 3, 2016

Polynomial and algebraic computation参考文献 19被引用数 4

ひとこと要約

本稿では、複素代数幾何学におけるグレブナー基底法を用いて、GeoGebraの動的幾何学システムに自動定理証明（ATP）機能を統合することで、広範な幾何学的作図ツールに対する顕著な向上を提示している。この拡張により、直感的で使いやすいインターフェースを通じて、200個のユークリッド幾何学の定理の形式的証明が可能となり、そのうち62.5％がWeb版で正しく証明されている。これは、GeoGebraが教育的幾何学および自動推論分野における役割を著しく発展させたことを示している。

ABSTRACT

We report about significant enhancements of the complex algebraic geometry theorem proving subsystem in GeoGebra for automated proofs in Euclidean geometry, concerning the extension of numerous GeoGebra tools with proof capabilities. As a result, a number of elementary theorems can be proven by using GeoGebra's intuitive user interface on various computer architectures including native Java and web based systems with JavaScript. We also provide a test suite for benchmarking our results with 200 test cases.

研究の動機と目的

• ユークリッド幾何学における形式的推論を可能にするために、GeoGebraの動的幾何学ツールに自動証明機能を統合すること。
• 既存のATP-DGSシステムに見られる、配布範囲の狭さ、保守の欠如、機能の不完全さといった課題を解決すること。
• GeoGebraのような広く使われているプラットフォームに統合することで、教育現場における自動定理証明のアクセス性と使いやすさを向上させること。
• 200個の定理からなる包括的なテスト・スイートを用いて、デスクトップ版とWeb版の両環境におけるATPシステムの性能と信頼性をベンチマークすること。
• 今後の拡張の基盤を築くこと。具体的には、3次元幾何学、円錐曲線、および改善された証明出力生成機能の実装を想定している。

提案手法

• 幾何学的作図を代数的方程式系に変換するため、グレブナー基底法を用いた。
• GeoGebraのコアツールを拡張し、幾何的関係を符号化するための記号的方程式を生成することで、代数的推論を可能にした。
• ユーザーにやさしいインタラクションを実現するため、GeoGebraの「Prove」と「ProveDetails」コマンドおよび「関係ツール」を介してATPサブシステムを統合した。
• Bernard Parisseによる強化を施したGiacコンピュータ代数システム（CAS）を用い、堅牢で効率的なグレブナー基底計算を実現した。
• デスクトップ版とWeb環境の両方における正しさ、パフォーマンス、プラットフォーム互換性を評価するため、200個の幾何学的定理からなるテスト・スイートを設計した。
• 構成の依存関係を自動的に分析することで、共点性、共線性、計量的性質など、幅広い種類の定理に対する証明生成を可能にした。

実験結果

リサーチクエスチョン

• RQ1 グレブナー基底法のような代数幾何学的手法を用いて、GeoGebraの動的幾何学ツールに自動証明機能を体系的に拡張できるか？
• RQ2 デスクトップ版とWeb版のGeoGebra環境におけるATPシステムのパフォーマンスと正確性は、どのように比較されるか？
• RQ3 プログラミングや記号入力の必要がないユーザーフレンドリーなDGSインターフェースは、形式的幾何学的推論をどの程度効果的に支援できるか？
• RQ4 200個のユークリッド幾何学の定理からなる大規模で多様なセットに適用した場合、ATPシステムのスケーラビリティと信頼性はどの程度か？
• RQ5 円錐曲線や3次元幾何学の自動証明をサポートするためには、どのような今後の拡張が必要となるか？

主な発見

• 拡張されたGeoGebraシステムは、デスクトップ版で200個のテスト定理のうち145個（72.5％）を正しく証明した。
• Web版では200個中125個（62.5％）が正しく証明され、パフォーマンス制限があるものの、両プラットフォーム間の高い相互運用性を示した。
• Web版は一貫してデスクトップ版より遅く、パフォーマンス比が2:1から6:1の範囲にとどまり、タブレットやモバイルデバイスでも使用可能であった。
• Web版では誤った証明が一切生成されなかったため、出力検証の信頼性が非常に高いことが示された。
• チェバの定理、メネラウスの定理、デザルグの定理、パップスの定理、ヴァリニオンの定理に加え、ピタゴラスの定理や線分の比に関する定理など、複雑な定理も正しく処理した。
• Giac CASとグレブナー基底計算の統合により、効率的で堅牢な証明生成が可能となり、今後の3次元幾何学や円錐曲線への拡張の基盤が固まった。