LPTP

LPTP(逻辑程序定理证明器)的理论基础。本文包含了作者在Prolog中实现的逻辑程序定理证明器LPTP的理论基础。LPTP是一个交互式的定理证明器,其中一个可以证明纯Prolog程序的正确属性,它包含否定和内置谓词,如IS/2和Calp/N$ + 1 $。使用LPTP验证的最大的示例程序包括其规格的635行长。完整的形式正确性证明是13128行长(133页)。LPTP的形式理论是纯PROlog程序的归纳扩展。这是一个一阶理论,它包含对应于程序中谓词的定义的归纳原理加上内置谓词的适当公理。归纳扩展允许表达谓词的模式和类型。然后,这些可以用来证明程序的终止性和正确性。本文的主要结果是,归纳外延是一个充分的公理化的操作语义纯PROlog内置谓词。