arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2401.11897cs.LOcs.SCcs.SE
收藏

迈向 Coq 证明脚本的自动变换

Towards Automatic Transformations of Coq Proof Scripts

Nicolas Magaud

AI总结:

本文提出一个对 Coq 证明脚本进行后验自动变换的框架,可将任意大型证明脚本转换为等价的单行脚本,并支持完全展开、移除命名假设等应用,已在包括 GeoCoq 库在内的多种脚本上验证。

摘要:

像 Coq 这样的证明助手在帮助数学家完成他们猜想结果的证明方面越来越受欢迎。然而,形式化证明仍然高度技术化,并且尤其难以重用。在本文中,我们提出了一个用于进行后验脚本变换的框架。这些变换旨在证明完成后作为自动化的后处理步骤来应用。作为一个示例,我们展示了一种变换,它接受任意大型证明脚本,并生成一个等价的单行证明脚本,该脚本可以由 Coq 在单个步骤中执行。其他应用,例如完全展开证明脚本(用于调试目的)、移除所有命名假设等,都可以在该框架内开发。我们将我们的工具应用于各种 Coq 证明脚本,包括来自 GeoCoq 库的一些脚本。

英文摘要:

Proof assistants like Coq are increasingly popular to help mathematicians carry out proofs of the results they conjecture. However, formal proofs remain highly technical and are especially difficult to reuse. In this paper, we present a framework to carry out a posteriori script transformations. These transformations are meant to be applied as an automated post-processing step, once the proof has been completed. As an example, we present a transformation which takes an arbitrary large proof script and produces an equivalent single-line proof script, which can be executed by Coq in one single step. Other applications, such as fully expanding a proof script (for debugging purposes), removing all named hypotheses, etc. could be developed within this framework. We apply our tool to various Coq proof scripts, including some from the GeoCoq library.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑