拉维·曼格尔;张欣;阿迪蒂亚·诺里。;马约·奈克 Volt：用于解决非常大的MaxSAT实例的惰性接地框架。 （英语） Zbl 1471.68253号 Heule，Marijn（编辑）等人，《满意度测试的理论和应用——SAT 2015》。第18届国际会议，美国德克萨斯州奥斯汀，2015年9月24日至27日。诉讼程序。查姆：斯普林格。勒克特。注释计算。科学。9340, 299-306 (2015). 摘要：非常大的MaxSAT实例，包括\（10^{20}\）子句和其他子句，通常出现在各种域中。我们现在伏特这是一个使用迭代、惰性接地方法解决此类实例的框架。在每次迭代中，伏特在MaxSAT问题中建立子句子集，并使用离线MaxSAT解算器进行求解。伏特提供了一个共同的基础来比较和对比用于解决大型MaxSAT实例的不同惰性接地方法。我们将文献中关于信息检索和程序分析的四种不同方法作为以下实例伏特。我们已经实施伏特并评估其在不同最先进的MaxSAT解算器下的性能。关于整个系列，请参见[兹比尔1323.68009]. MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 软件：达卡波;炼金术;MiFuMax公司;图菲;最大HS;CCLS公司;伏特;摇滚乐 PDF格式BibTeX公司 XML格式引用 \textit{R.Mangal}等人，Lect。注释计算。科学。9340299--306（2015年；Zbl 1471.68253） 全文： 内政部 参考文献： [1] http://www.maxsat.udl.cat/14/index.html [2] http://web.udl.es/usaris/q4374304/ [3] Blackburn，S.M.、Garner，R.、Hoffman，C.、Khan，A.M.、McKinley，K.S.、Bentzur，R.，Diwan，A.、Feinberg，D.、Frampton，D.、Guyer，S.Z.、Hirzel，M.、Hosking，A.、Jump，M.，Lee，H.，Moss，J.E.B.、Phansalkar，A.、Stefanović，D.、VanDrunen，T.、von Dincklage，D.、Wiedermann，B.：DaCapo基准：Java基准测试开发与分析。纳入：OOPSLA（2006）·doi:10.1145/1167473.1167488 [4] Chaganty，A.、Lal，A.、Nori，A.V.、Rajamani，S.K.：使用CEGAR将关系学习与SMT求解器相结合。收录：Sharygina，N.，Veith，H.（编辑）CAV 2013。LNCS，第8044卷，第447-462页。斯普林格，海德堡（2013）·doi:10.1007/978-3-642-39799-8_30 [5] Clarke，E.，Grumberg，O.，Jha，S.，Lu，Y.，Veith，H.：符号模型检查的反例引导抽象求精。雅克50（5）（2003）·Zbl 1325.68145号 ·doi:10.1145/876638.876643 [6] Davies，J.，Bacchus，F.：推迟优化以加快MAXSAT解算。In:CP（2013）·doi:10.1007/978-3-642-40627-0_21 [7] Janota，M.：MiFuMax–识字的MaxSAT解算器（2013） [8] Marques-Silva，J.、Ignatiev，A.、Morgado，A.：MSCG——最大可满足性：核心导向方法（2014） [9] Kok，S.、Sumner，M.、Richardson，M.，Singla，P.、Poon，H.、Lowd，D.、Domingos，P.：统计关系人工智能的炼金术系统。技术代表，华盛顿大学计算机科学与工程系，西雅图（2007）。http://alchemy.cs.washington.edu [10] Kügel，A.：改进了加权MAX-SAT问题的精确求解器。收入：POS 2010。SAT的语用学（2010） [11] Lewis，H.R.：量化公式类的复杂性结果。J.计算。系统。科学。21(3), 317–353 (1980) ·Zbl 0471.03034号 ·doi:10.1016/0022-0000（80）90027-6 [12] Luo，C.，Cai，S.，Wu，W.，Jie，Z.，Su，K.：CCLS：加权最大可满足性的有效局部搜索算法。IEEE传输。计算机64（7），1830–1843（2015）·Zbl 1360.68786号 ·doi:10.1109/TC.2014.2346196 [13] Morgado，A.，Dodaro，C.，Marques-Silva，J.：具有软基数约束的核引导MaxSAT。在：O'Sullivan，B.（编辑）CP 2014。LNCS，第8656卷，第564-573页。斯普林格，海德堡（2014）·doi:10.1007/978-3-319-10428-7_41 [14] Narodytska，N.，Bacchus，F.：使用核心制导MaxSAT分辨率的最大可满足性。在：AAAI（2014）·Zbl 1423.68432号 [15] Niu，F.，Ré，C.，Doan，A.，Shavlik，J.W.：Tuffy:使用RDBMS在马尔可夫逻辑网络中放大统计推断。in:VLDB（2011）·doi:10.14778/1978665.1978669 [16] Noessner，J.，Niepert，M.，Stuckenschmidt，H.：RockIt:利用统计关系模型中MAP推理的并行性和对称性。In:AAAI（2013） [17] Riedel，S.：提高马尔可夫逻辑MAP推理的准确性和效率。输入：UAI（2008） [18] Whaley，J.，Lam，M.：使用二进制决策图进行基于克隆的上下文敏感指针别名分析。In:PLDI（2004）·doi:10.1145/996841.996859 [19] Zhang，X.、Mangal，R.、Grigore，R.，Naik，M.、Yang，H.：关于数据日志中程序分析的抽象细化。输入：PLDI（2014） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。