×

叠加、排序和拆分相结合。 (英语) Zbl 1011.68129号

Alan Robinson(编辑)等人,《自动推理手册》。2卷。阿姆斯特丹:北荷兰/爱思唯尔;0-444-50812-0(第2卷);0-444-50813-9(套))。1965-2013年(2001年)。
摘要:本文是关于基于一阶饱和的子句定理证明器的实现。这种实现的核心是一阶微积分。它由生成新子句的推理规则和减少子句数量或将子句转换为简单子句的约简规则组成。在本章中,我们介绍了各种基于子句集的推理和约简规则,这些规则可以组合成各种健全的完整的一阶演算。子句存储数据结构和这样的演算是当今大多数定理证明系统的基础。在本章中,我们进一步介绍了支持显式案例分析的拆分规则。这将基于标准子句存储的方法推广到子句存储集合方法,其中不同的子句存储表示不同的情况。因此,分裂规则在自动定理证明中引入了第二维。
在介绍了基于饱和的校准仪的主要设计方面(第3节)之后,我们讨论了一系列推理/约简规则(第4节)。对于每个规则,我们都提供了一个正式的定义,并解释了其语用和实现的具体方面。在第5节中,我们从所有这些规则中发展出了一个证明程序的全局设计。
关于整个系列,请参见[Zbl 0964.00020号].

MSC公司:

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

关键词:

自动定理证明
PDF格式BibTeX公司 XML格式引用