马蒂·Järvisalo;阿明·比尔 消除阻塞子句后重新构建解决方案。 （英语） Zbl 1306.68159号 Strichman，Ofer（编辑）等人，《可满足性测试的理论和应用——SAT 2010》。2010年7月11日至14日在英国爱丁堡举行的2010年SAT第13届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-14185-0/pbk）。计算机科学课堂讲稿6175340-345（2010）。 摘要：事实证明，预处理在实现高效布尔可满足性（SAT）求解方面非常重要。对于SAT的许多实际应用场景，能够在预处理后从实例的满意赋值中提取原始SAT实例的完全满意赋值是很重要的。我们展示了如何通过应用PrecoSAT解算器中实现的各种CNF预处理技术的组合，从合取范式（CNF）公式的解中高效地重建此类完整解，尤其是，阻塞子句消除与SatElite类型的变量消除和等价推理相结合。关于整个系列，请参见[Zbl 1196.68013号]. 引用于4文件 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） PDF格式BibTeX公司 XML格式引用 \textit{M.Järvisalo}和\textit{A.Biere}，Lect。注释计算。科学。6175340-345（2010年；Zbl 1306.68159） 全文： 内政部