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

一句话总结

本文介绍了Agora，一个基于网络的正式数学维基平台，将非形式化的LaTeX数学文本与HOL Light中的形式化证明相集成。它实现了非形式化与形式化内容之间的双向链接，支持实时编辑、验证、AI辅助证明建议，以及带有动态证明状态解释的交互式HTML渲染，并通过Flyspeck维基原型进行了演示。

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中的）之间的双向交叉链接。
• 通过共享的、带版本控制的维基基础设施，支持形式化内容与其非形式化对应物同步进行渐进式协作重构。

提出的方法

• 使用自定义Perl脚本（Creolify.pl）通过正则表达式和宏处理，将Flyspeck项目的LaTeX源文件转换为增强版Creole维基语法。
• 集成MathJax，以正确语义标记的方式在LaTeX和维基渲染的HTML格式中渲染数学内容。
• 自动生成LaTeX标签与维基锚点之间的超链接，并通过newterm宏将非形式化术语链接到证明助手代码库中的形式化定义。
• 使用guid和formaldef宏实现形式化注释链接，使其解析为HOL Light库中对应的形式化定义。
• 支持在浏览器中直接编辑非形式化维基内容与形式化证明代码，即时验证并渲染证明状态。
• 在界面中嵌入基于AI/ATP的证明建议，实时提示证明步骤并检测不一致性。

实验结果

研究问题

• RQ1 如何有效链接非形式化数学文本与其在HOL Light等证明助手中的形式化对应物？
• RQ2 基于维基的平台是否能提升大规模形式化项目中的协作性与可维护性？
• RQ3 从LaTeX到维基语法的自动化转换在多大程度上能保持数学内容的语义与结构保真度？
• RQ4 将AI/ATP工具直接集成到协作式、基于网络的正式数学环境中有多高效？
• RQ5 非形式化与形式化数学之间的双向链接在多大程度上能提升对复杂证明的理解与验证？

主要发现

• Agora平台成功实现了Flyspeck书籍中非形式化内容（LaTeX）与其形式化HOL Light对应物之间的双向链接，锚点与超链接在两种表示中均得以保留。
• 从LaTeX到维基语法的转换管道，仅用约200行Perl代码实现，开发仅耗时1–2天，且易于扩展至其他项目。
• 结合MathJax与证明状态可视化技术的动态HTML渲染，使用户能够交互式地检查每一步证明的状态，显著提升透明度与调试效率。
• 在维基界面中集成AI/ATP证明建议，显著减少了手动证明工作量，并支持形式化证明的协作式优化。
• 该平台同时支持非形式化维基撰写与直接形式化代码编辑，具备即时验证与渲染功能，实现了数学内容的双重呈现。
• Flyspeck维基原型表明，通过统一的、基于网络的界面整合非形式化文档与形式化验证，可使协作形式化更加可及且可扩展。