×

朝着QED迈进。 (英语) Zbl 1451.68318号

摘要:本文概述了使用正式证明助手开发的大型库自动推理的新兴方法。我们称这些方法为锤子。它们为形式证明的作者提供了一个强大的“一杆式”工具,用于排除困难的引理,而无需对证明搜索进行仔细而详细的手动编程。
这种方法的主要组成部分是高效的自动定理证明器,它可以处理数百个公理,将更丰富的逻辑适当地翻译为其形式,启发式和学习方法,这些方法从大型库中选择相关事实,以及在证明助手内部重建自动找到的证明的方法。
我们概述了这些方法的历史,解释了主要问题和技术,并展示了它们在几个大型基准测试中的优势。我们还讨论了这项技术与QED宣言的关系,并考虑了它对QED风格努力的影响。

MSC公司:

68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔