×

子句共享SAT解算器中处理的稳健性。 (英语) Zbl 1390.68582号

Järvisalo,Matti(编辑)等人,《可满足性测试的理论和应用——2013年SAT》。第十六届国际会议,芬兰赫尔辛基,2013年7月8日至12日。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-39070-8/pbk)。计算机科学课堂讲稿7962,22-39(2013)。
摘要:我们提出了一种形式主义,对带内处理的子句共享组合求解器的计算进行建模。这些解算器的可靠性不是一个简单的属性,因为共享子句可以使公式不可满足。因此,我们发展了简化技术的特征,并建议了如何组合子句共享和inprocessing的各种设置。我们的形式化建模了大多数最近实现的组合系统,并指出了改进这些系统的可能性。一个特别的改进是一种将子句添加技术(如阻塞子句添加)与子句删除技术(如堵塞子句删除或变量删除)相结合的新方法。
有关整个系列,请参见[Zbl 1268.68023号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部