×

TPTP、CASC和语义引导定理证明程序的开发。 (英语) Zbl 1018.68074号

摘要:一阶定理证明程序SCOTT在大约十年的时间里经历了一系列版本。连续的验证程序虽然保留了相同的底层技术,但使用了完全不同的算法,表现出了很大的行为差异。开发过程在很大程度上依赖于TPTP库中的问题实验,自1997年以来,每年都会参与CASC,从而使开发过程更加完善。在本文中,我们概述了设计和完善像SCOTT这样复杂的定理证明器所固有的一些困难,并解释了我们的实验方法。虽然SCOTT不是为CASC高度优化的系统之一,但它确实有助于说明CASC和TPTP库对当代定理证明研究的影响。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)

关键词:

斯科特中国科学院

软件:

TPTP公司斯科特
PDF格式BibTeX公司 XML格式引用