希曼舒·杰恩；君士坦丁·巴齐斯；埃德蒙·克拉克 使用一般匹配检查非子句公式的可满足性。 （英语） Zbl 1187.68549号 Biere，Armin（编辑）等人，《满意度测试的理论和应用——SAT 2006》。第九届国际会议，西雅图，华盛顿州，美国，2006年8月12-15日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-37206-7/pbk）。计算机科学讲义412175-89（2006）。 摘要：大多数最先进的SAT求解器都基于DPLL搜索，并要求输入公式采用子句形式（cnf）。然而，实践中出现的典型公式是非子句。我们提出了一种新的基于一般匹配的非子句SAT求解方法，取代了DPLL搜索。我们的技术能够处理涉及\（\vee，\land，\neg\）运算符的非子句公式，而不会破坏它们的结构或引入新变量。我们提出了在基于通用匹配的SAT解算器的上下文中执行搜索空间修剪、学习和非时间回溯的技术。实验结果表明，在一类非子句基准上，我们的SAT求解器与当前最先进的SAT解算器相比具有竞争力。关于整个系列，请参见[Zbl 1114.68003号]. 引用于2文件 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：糠；SATO公司；伯克明州 PDF格式BibTeX公司 XML格式引用 \textit{H.Jain}等人，Lect。注释计算。科学。4121,75-89（2006年；Zbl 1187.68549） 全文： 内政部