×

逻辑程序定理证明器LPTP的理论基础。 (英语) Zbl 0911.68030号

摘要:本文介绍了作者在Prolog中实现的逻辑程序定理证明程序LPTP的理论基础。LPTP是一个交互式定理证明程序,可以证明包含否定和内置谓词(如is/2和call/(n+1))的纯Prolog程序的正确性。使用LPTP验证过的最大示例程序有635行,包括其规范。完整的形式正确性证明长达13128行(133页)。LPTP的形式理论是纯Prolog程序的归纳扩展。这是一个一阶理论,包含与程序中谓词的定义相对应的归纳原则,以及内置谓词的适当公理。归纳扩展允许表达谓词的模式和类型。然后可以用这些来证明程序的终止性和正确性属性。本文的主要结果是,归纳扩展是带有内置谓词的纯Prolog操作语义的充分公理化。

MSC公司:

68N17号 逻辑编程
68吨15 定理证明(演绎、解析等)(MSC2010)

关键词:

逻辑程序;纯Prolog
PDF格式BibTeX公司 XML格式引用
全文: 内政部