尤金·戈德伯格；Manolios，Panagiotis公司 基于边界点消除的SAT求解。 （英语） Zbl 1325.68213号 Barner，Sharon（编辑）等人，《硬件和软件：验证和测试》。2010年10月4日至7日，以色列海法HVC 2010第六届国际海法验证会议。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-19582-2/pbk）。计算机科学课堂讲稿650493-111（2011）。 摘要：我们研究了基于分辨率的结构软件SAT解析器的构建问题。在本研究中，我们将分辨率证明视为边界点消除（BPE）过程。我们发现了将SAT算法与冲突驱动子句学习（CDCL）结合用于结构软件SAT求解的两个问题。我们介绍了一个基于分辨率的SAT解决方案模板，称为BPE-SAT，它基于BPE概念的一些通用含义。BPE-SAT可以被视为CDCL SAT解决方案的推广，用于构建新的结构软件SAT算法。我们给出的实验结果证实了BPE方法的思想。特别是，为了显示结构信息的重要性，我们比较了BPE-SAT和最先进的SAT解算器在窄CNF公式上的实现。有关整个系列，请参见[Zbl 1209.68002号]. 引用于1文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：Quaffle餐厅；PicoSAT卫星 PDF格式BibTeX公司 XML格式引用 \textit{E.Goldberg}和\textit{P.Manolios}，莱克特。注释计算。科学。6504、93--111（2011；Zbl 1325.68213） 全文： 内政部