arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/9301110cs.LO
收藏

设计一个定理证明器

Designing a Theorem Prover

Lawrence C. Paulson

摘要:

一步一步介绍了一个小定理证明程序的代码,介绍了定理证明技术。使用的程序设计语言是标准ML。证明操作上的一阶逻辑,这是简要解释的微积分制定。给出了统一化和逻辑推理的实现方法。该证明器在几个小例子中得到了演示,其中一个例子显示了它的局限性。文章的最后一部分对交互式定理证明的研究现状进行了综述。

英文摘要:

A step-by-step presentation of the code for a small theorem prover introduces theorem-proving techniques. The programming language used is Standard ML. The prover operates on a sequent calculus formulation of first-order logic, which is briefly explained. The implementation of unification and logical inference is shown. The prover is demonstrated on several small examples, including one that shows its limitations. The final part of the paper is a survey of contemporary research on interactive theorem proving.

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

↑