吉尔·奥德玛;让-马里·拉格尼兹;贝特朗·马祖尔;拉赫达尔·塞伊斯 得益于cdcl公司. （英语） Zbl 1306.68138号 Fermüller，Christian G.（编辑）等人，《编程逻辑、人工智能和推理》。第17届国际会议，LPAR-17，印尼日惹，2010年10月10-15日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-16241-1/pbk）。计算机科学课堂讲稿6397474-488（2010）。 摘要：本文提出了一种新的混合完备命题可满足性方法，称为SatHys公司（卫星混合解算器）。它有效地结合了本地搜索和氯化镉基于sat的解算器。考虑到cdcl公司SAT解算器，使用局部搜索将其扩展到布尔公式模型，而cdcl公司组件被本地搜索组件用作一种策略，以摆脱局部最小值。此外，由于在搜索过程中收集到的相关信息，这两个解算器进行了大量合作。最近几场比赛的SAT实例实验证明了我们的混合求解器相对于最新技术的效率和鲁棒性cdcl公司基于本地搜索和混合SAT解算器。关于整个系列，请参见[Zbl 1197.68008号]. 引用于三文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 软件：UnitWalk公司;萨特齐拉 PDF格式BibTeX公司 XML格式引用 \textit{G.Audemard}等人，Lect。注释计算。科学。6397、474--488（2010年；Zbl 1306.68138） 全文： 内政部