×

将一类决策过程灵活集成到定理证明器中的框架。 (英语) Zbl 0941.68122号

Ganzinger,Harald(编辑),自动扣除-CADE-16。第十六届国际会议,意大利特伦托,1999年7月7日至10日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1632, 127-141 (1999).
摘要:决策过程在定理证明中的作用通常是至关重要的。决策过程可以减少证明程序启发式组件的搜索空间,提高其能力。然而,在某些应用中,只有少数猜测属于可用决策程序的范围。其中一些猜测可能在非正式意义上“刚好超出”该范围。在这些情况下,会出现问题,因为必须调用引理,或者决策过程必须与定理证明器的启发式组件进行通信。这个问题还涉及到如何将决策过程灵活地集成到启发式定理证明器中的一般问题。在本文中,我们解决了这些问题,并描述了一个将决策过程灵活集成到其他证明方法中的框架。该框架可用于不同的定理证明器、不同的理论和不同的决策过程。新的决策程序可以简单地“插入”到系统中。作为一个例子,我们描述了这个框架在Clam proof planning系统中的一个实例,它非常适合这个系统。我们报告了使用此实现的一些结果。
关于整个系列,请参见[兹比尔0917.00015].

MSC公司:

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

软件:

;PVS公司
PDF格式BibTeX公司 XML格式引用