[论文解读] 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

一句话总结

本文通过在复代数几何中的格罗布纳基方法基础上，将自动化定理证明（ATP）功能集成到GeoGebra的广泛几何作图工具中，显著提升了其动态几何系统。该扩展通过直观、用户友好的界面，实现了对200个欧几里得几何定理的正式证明，其中62.5%在网页版本中正确证明，显著推动了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个定理的综合性测试套件，对桌面与网页平台上的ATP系统性能与可靠性进行基准测试。
• 为未来扩展奠定基础，包括三维几何、圆锥曲线，以及改进的证明输出生成。

提出的方法

• 采用格罗布纳基方法，将几何作图转化为代数方程组，以实现自动化证明。
• 扩展GeoGebra核心工具，生成编码几何关系的符号方程，支持代数推理。
• 通过GeoGebra的Prove和ProveDetails命令以及关系工具，集成ATP子系统，实现用户友好的交互。
• 利用吉亚克计算机代数系统（CAS），并结合伯纳德·帕里塞的增强功能，以支持高效且稳健的格罗布纳基计算。
• 设计了包含200个几何定理的测试套件，用于评估正确性、性能及桌面与网页环境下的平台兼容性。
• 通过自动分析构造依赖关系，实现对共点、共线及度量性质等广泛定理的证明生成。

实验结果

研究问题

• RQ1 能否系统性地将基于代数几何方法的自动化证明能力扩展至GeoGebra的动态几何工具？
• RQ2 ATP系统在桌面与网页版GeoGebra部署中的性能与准确性如何比较？
• RQ3 用户友好的DGS界面在无需编程或符号输入的情况下，能在多大程度上支持正式几何推理？
• RQ4 当应用于包含200个欧几里得几何定理的大型多样化集合时，ATP系统的可扩展性与可靠性如何？
• RQ5 为支持圆锥曲线与三维几何等高级几何对象的自动化证明，未来需要哪些功能增强？

主要发现

• 增强版GeoGebra系统在桌面版本中成功证明了200个测试定理中的145个，成功率达72.5%。
• 网页版本正确证明了200个定理中的125个（62.5%），尽管存在性能限制，仍表现出良好的跨平台兼容性。
• 网页版本始终比桌面版本更慢，性能比在2:1至6:1之间，但在平板和移动设备上仍可正常使用。
• 网页版本未生成任何错误证明，表明输出验证具有高度可靠性。
• 系统正确处理了复杂定理，如塞瓦定理、梅涅劳斯定理、德萨尔格定理、帕普斯定理与瓦里尼翁定理，以及勾股定理与截线定理。
• 吉亚克CAS与格罗布纳基计算的集成，实现了高效且稳健的证明生成，为未来扩展至三维几何与圆锥曲线奠定了坚实基础。