威廉·克利伯；萨米尔·萨普拉；高思春；埃德蒙·克拉克 具有游戏状态学习功能的非Renex、非子句QBF解算器。 （英语） Zbl 1306.68161号 Strichman，Ofer（ed.）等人，《可满足性测试的理论和应用——SAT 2010》。2010年7月11日至14日在英国爱丁堡举行的2010年SAT第13届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-14185-0/pbk）。计算机科学课堂讲稿6175128-142（2010）。 摘要：我们描述了一个基于DPLL的求解器，用于解决非renex、非CNF形式的量化布尔公式（QBF）问题。我们做出了两个贡献。首先，我们重新定义了子句/多维数据集学习，并将其扩展到非renex实例。我们将由此产生的技术称为游戏状态学习。其次，我们引入了一种使用虚文本的传播技术，该技术以通用变量和存在变量之间对称的方式利用非CNF实例的结构。在QBFLIB基准上的实验结果表明，在某些基准族上，包括模型检查问题的tipfixpoint和tipdiam族，我们的方法优于其他最先进的求解器。有关整个系列，请参见[Zbl 1196.68013号]. 引用于19文件 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 60年第68季度 规范和验证（程序逻辑、模型检查等） 68T05型 人工智能中的学习和自适应系统 68吨15 定理证明（演绎、解析等）（MSC2010） 关键词：QBF公司；DPLL公司；非从句；非Renex；从句学习 软件：Quaffle餐厅；尼诺菲克斯 PDF格式BibTeX公司 XML格式引用 \textit{W.Klieber}等人，Lect。票据计算。科学。6175、128--142（2010年；Zbl 1306.68161） 全文： 内政部