×

兹马思-数学第一资源

向QED敲打。(英语) Zbl 1451.68318号
摘要:本文综述了在使用正式证明助手开发的大型库上自动推理的新兴方法。我们称这些方法为锤子。它们为形式证明的作者提供了一个强大的“一笔勾销”工具来排除困难的引理,而不需要对证据搜索进行仔细和详细的手动编程。
这种方法的主要成分是能够处理数百条公理的高效自动定理证明器、将更丰富的逻辑转换成形式、从大型库中选择相关事实的启发式和学习方法,以及在证明助手中重建自动找到的证明的方法。
我们概述了这些方法的历史,解释了主要问题和技术,并展示了它们在几个大型基准测试中的优势。我们还讨论了这种技术与QED宣言的关系,并考虑了它对QED风格工作的影响。

理学硕士:
68V15型 定理证明(自动和交互式定理证明程序、演绎、解析等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部