克拉克·W·巴雷特。;大卫·L·迪尔。;阿伦·斯塔姆 通过增量转换到SAT来检查一阶公式的可满足性。 （英语） Zbl 1010.68531号 Brinksma，Ed（编辑）等人，《计算机辅助验证》。2002年7月27日至31日，丹麦哥本哈根，第14届国际会议，CAV 2002。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。2404, 236-249 (2002). 摘要：在过去几年中，通用命题可满足性（SAT）求解器的性能有了显著提高，并被用于解决许多新问题。还表明，通过首先将问题转换为等效SAT问题，然后使用快速SAT求解器，可以有效地确定一阶逻辑的某些简单片段。在本文中，我们描述了一种替代但类似的方法，将SAT与更具表现力的一阶逻辑片段结合使用。然而，在搜索解决方案时，不是预先转换整个公式，而是增量转换公式。因此，只获得了与解决方案实际相关的翻译部分。我们描述了在开发最终非常有效的方法之前必须克服的一些障碍，并使用CVC（合作有效性检查器）给出了验证基准的结果，其中包括Chaff SAT解算器。结果表明，在没有Chaff的情况下，该方法的性能比CVC的前身SVC中的启发式算法获得了几个数量级的增益，并且表明该方法比CVC中的前辈SVC中发现的启发式方法更加稳健。关于整个系列，请参见[兹比尔0993.00049]. 引用于18文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：可满足性;决策程序;命题可满足;一阶逻辑 引文：兹比尔0993.00049 软件：糠;CVC公司 PDF格式BibTeX公司 XML格式引用 \textit{C.W.Barrett}等人，Lect。注释计算。科学。2404236-249（2002年；Zbl 1010.68531） 全文： 链接