×
弗洛里安·朗辛;马蒂娜·塞德尔;范盖尔德，艾伦

QBF画廊：幕后。 （英语） 兹比尔1357.68209

Artif公司。智力。 237, 92-114 (2016).
摘要：在过去的几年里，在求解量化布尔公式（QBF）的理论和实践方面取得了很大进展。已经提出了一些新的求解器，它们要么成功地增强了已有的技术，要么实现了新的求解范式。强大的预处理器已经实现，可以调整公式的编码，使其更容易求解。出现了认证和解决方案提取框架，允许对QBF解算器的结果进行详细解释，并针对各种应用问题提出了新型QBF编码。
为了捕捉这些发展，QBF画廊于2013年成立。QBF画廊旨在提供一个论坛，以评估QBF工具，并收集新的、富有表现力的基准，以记录现状，并指明有希望的研究方向。这些基准成为2013年QBF画廊背景下进行的实验和后续评估的基础。在本文中，我们报告了QBF画廊的设置。为此，我们进行了大量实验，不仅可以评估工具的质量，还可以评估基准的质量。

引用于6文件

MSC公司：

68T20型 人工智能背景下的问题解决（启发式、搜索策略等）
68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

量化布尔公式;QBF画廊;QBF竞赛;QBF基准

软件：

基础知识;罕见的QS;布洛克;QBFLIB公司;semprop公司;sQueezeBF公司;Quaffle餐厅;自动对开
PDF格式BibTeX公司 XML格式引用
\textit{F.Lonsing}等人，Artif。智力。237、92——114（2016年；Zbl 1357.68209）
全文： 内政部 arXiv公司

参考文献：

[1] 巴拉巴诺夫，V。；蒋建荣，统一QBF认证及其应用，形式方法体系。设计。，41, 1, 45-65 (2012) ·Zbl 1284.68516号
[2] 巴拉巴诺夫，V。；Widl，M。；姜建荣，QBF分辨系统及其证明复杂性，（第17届国际可满足性测试理论与应用会议论文集，第17届国内可满足性试验理论与应用大会论文集，SAT论文集。可满足性测试理论与应用会议。程序。第17届国际可满足性测试理论与应用会议，SAT，LNCS，第8561卷（2014），Springer），154-169·Zbl 1423.68406号
[3] Benedetti，M。；Mangassarian，H.，基于QBF的正式验证：经验和观点，J.Satisf。布尔模型。计算。，5, 133-191 (2008) ·Zbl 1172.68538号
[4] Beyersdorff，O。；Chew，L。；Janota，M.，关于基于QBF分辨率的结石的统一，（第39届国际计算机科学数学基础研讨会论文集。第39届国际计算机科学数学基础研讨会论文集，MFCS。第39届国际计算机科学数学基础研讨会论文集。第39届国际计算机科学数学基础研讨会论文集。计算机科学数学基础研讨会，MFCS，LNCS，第8635卷（2014），Springer），81-93·Zbl 1426.68283号
[5] Beyersdorff，O。；Chew，L。；Janota，M.，基于分辨率的QBF计算的证明复杂性，（第32届国际计算机科学理论专题讨论会论文集，第32届计算机科学理论问题国际专题讨论会会议论文集，STACS.第32届国内计算机科学理论研讨会论文集。计算机科学理论方面研讨会，STACS，LIPIcs，第30卷（2015），Schloss Dagstuhl-Leibniz Zentrum fuer Informatik），76-89·Zbl 1355.68105号
[6] （Biere，A.；Heule，M.；van Maaren，H.；Walsh，T.，《可满足性手册》，《人工智能与应用前沿》，第185卷（2009），IOS出版社）·Zbl 1183.68568号
[7] Biere，A。；Lonsing，F。；Seidl，M.，QBF的冻结条款消除，（第23届国际自动扣减大会议事录，第23届自动扣减国际会议议事录，自动扣减第23届会议议事录。第23届世界自动扣减会议议事录），CADE，LNCS，第6803卷（2011），Springer，101-115·Zbl 1341.68181号
[8] 布隆，R。；Könighfer，R。；Seidl，M.，基于SAT的安全规范综合方法，（第15届国际验证、模型检查和抽象解释会议记录。第15届国际验证、模型检查和抽象解释会议记录，VMCAI.第15届国际会议记录。验证、模型检查和抽象解释会议。程序。第15届国际验证、模型检查和抽象解释会议，VMCAI，LNCS，第8318卷（2014），Springer），1-20·Zbl 1428.68040号
[9] 布雷顿，R.K。；Mishchenko，A.，ABC：一种学术性的工业强度验证工具，（第22届国际计算机辅助验证大会议事录，第22届计算机辅助验证国际会议议事录，CAV.第22届国家计算机辅助验证会议议事录）。计算机辅助验证会议，CAV，LNCS，第6174卷（2010），Springer），24-40
[10] Cashmore，M。；福克斯，M。；Giunchiglia，E.，规划作为量化布尔公式，（《第20届欧洲人工智能会议纪要》、《第20次欧洲人工智能大会纪要》，ECAI·Zbl 1327.68211号
[11] 克劳奇，M。；Immerman，N。；Moss，J.Eliot B.，《自动查找约简》，（逻辑与计算领域，逻辑与计算，LNCS，第6300卷（2010），Springer），181-200·Zbl 1287.68024号
[12] Egly，美国。；Kronegger先生。；Lonsing，F。；Pfandler，A.，《一致性规划作为增量QBF求解的案例研究》，（第12届国际人工智能与符号计算会议论文集，第12届世界人工智能与象征计算会议论文集中，AISC第12届会议论文集）。人工智能和符号计算会议。程序。第十二届国际人工智能和符号计算会议，AISC，LNCS，第8884卷（2014），Springer），120-131
[13] Egly，美国。；Lonsing，F。；Widl，M.，《长距离解决方案：基于搜索的QBF求解中的证明生成和策略提取》，（第19届国际编程、人工智能和推理逻辑会议论文集。编程、人工智能和推理逻辑会议。程序。第19届国际编程、人工智能和推理逻辑会议，LPAR，LNCS，第8312卷（2013），Springer），291-308·Zbl 1406.68106号
[14] Giunchiglia，E。；马林·P。；Narizzano，M.，QuBE7.0，J.Satisfe。布尔模型。计算。，7, 2-3, 83-88 (2010)
[15] Giunchiglia，E。；马林·P。；Narizzano，M.，sQueezeBF:基于等价推理的QBF的有效预处理器，（第13届国际可满足性测试理论与应用会议论文集，第13届国内可满足性试验理论与应用大会论文集，《第13届国际SAT论文集》）。可满足性测试理论与应用会议。程序。第13届国际可满足性测试理论与应用会议，SAT，LNCS，第6175卷（2010），Springer），85-98·兹比尔1306.68157
[16] Giunchiglia，E。；Narizzano，M。；Taccella，A.，量化布尔公式可满足性库，QBFLIB（2001）
[17] Giunchiglia，E。；Narizzano，M。；Taccella，A.，量化布尔公式评估中的子句/术语解析和学习，J.Artif。智力。决议，26，371-416（2006）·Zbl 1183.68475号
[18] Goultiaeva，A。；Bacchus，F.，恢复和利用QBF中的部分对偶性，（第16届国际可满足性测试理论与应用会议论文集。可满足性测试理论与应用会议。程序。第16届国际可满足性测试理论与应用会议，SAT，LNCS，第7962卷（2013），Springer），83-99·Zbl 1390.68573号
[19] Goultiaeva，A。；Van Gelder，A。；Bacchus，F.，《为真假QBF公式生成证据和策略的统一方法》（第22届国际人工智能联合会议纪要，第22届人工智能国际联合会议纪录片，IJCAI（2011），IJCIA/AAAI）
[20] 古尔塔耶娃，A。；塞德尔，M。；Biere，A.，《弥合双传播和基于CNF的QBF解决方案之间的差距》，（欧洲设计、自动化和测试。欧洲设计、自动和测试，DATE（2013），EDA Consortium San Jose/ACM DL），811-814
[21] 蹄，M。；塞德尔，M。；Biere，A.，《QBF预处理的统一证明系统》，（《第七届国际自动推理联合会议议事录》，《第七次国际自动推理联席会议议事录），《第7届国际自动推论联席会议IJCAR.议事录》（IJCAR，LNCS），第8562卷（2014），施普林格），91-106·Zbl 1409.68257号
[22] Janota，M。；Klieber，W。；Marques-Silva，J。；Clarke，E.，用反例引导精化求解QBF，（第15届国际可满足性测试理论与应用会议论文集，第15届国内可满足性试验理论与应用大会论文集，SAT。可满足性测试理论与应用会议。程序。第15届国际可满足性测试理论与应用会议，SAT，LNCS，第7317卷（2012），Springer），114-128·Zbl 1273.68178号
[23] Janota，M。；Marques-Silva，J.，《关于命题QBF展开和Q分解》，（第16届国际可满足性测试理论与应用会议论文集，第16届国内可满足性试验理论与应用大会论文集。可满足性测试理论与应用会议。程序。第16届国际可满足性测试理论与应用会议，SAT，LNCS，第7962卷（2013），Springer），67-82·Zbl 1390.03017号
[24] Janota，M。；Marques-Silva，J.，基于扩展的QBF求解与Q分辨率，Theor。计算。科学。，577, 25-42 (2015) ·Zbl 1309.68168号
[25] 约旦，C。；Kaiser，L.，《减少发现的基准》（QBF研讨会（2013））
[26] 约旦，C。；Kaiser，L.，《归约发现的实验》，（第16届国际可满足性测试理论与应用会议论文集，第16届世界可满足性试验理论与应用大会论文集，《第16届全球可满足性实验理论与应用研讨会论文集》，第16期国际。可满足性测试理论与应用会议，SAT，LNCS，第7962卷（2013），Springer，192-207·Zbl 1390.68349号
[27] Jussila，T。；Biere，A.，用QBF压缩BMC编码，Electron。注释Theor。计算。科学。，174, 3, 45-56 (2007) ·Zbl 1277.68136号
[28] 克莱恩·布宁，H。；Bubeck，U.，《量化布尔公式理论》（《可满足性手册》（2009），IOS出版社），735-760
[29] Kleine Büning，H。；卡宾斯基，M。；Flögel，A.，量化布尔公式的分辨率，Inf.Comput。，117, 1, 12-18 (1995) ·Zbl 0828.68045号
[30] Klieber，W。；萨普拉，S。；高，S。；Clarke，E.，一个具有游戏状态学习的非Renex、非子句QBF解算器，（第13届国际可满足性测试理论与应用会议论文集，第13届国内可满足性试验理论与应用大会论文集，《第13届国际可满足性测试SAT论文集》）。可满足性测试理论与应用会议。程序。第13届国际可满足性测试理论与应用会议，SAT，LNCS，第6175卷（2010），Springer），128-142·Zbl 1306.68161号
[31] Kronegger先生。；Pfandler，A。；Pichler，R.，作为QBF解决方案基准的一致性规划（QBF研讨会（2013））
[32] Letz，R.，《量化布尔公式决策程序中的引理和模型缓存》，（《使用分析表和相关方法进行自动推理国际会议论文集》，《使用分析表格和相关方法的自动推理国际大会论文集》）。用分析表和相关方法进行自动推理会议。程序。国际分析表和相关方法自动推理会议，Tableaux，LNCS，第2381卷（2002），Springer），160-175·Zbl 1015.68173号
[33] 林道尔，M.T。；胡斯，H.H。；Hutter，F。；Schaub，T.，AutoFolio：自动配置的算法选择器，J.Artif。智力。研究，53，745-778（2015）
[34] Lonsing，F.，《依赖性方案和基于搜索的QBF求解：理论与实践》（2012），约翰内斯·开普勒大学：奥地利林茨约翰内斯·凯普勒大学，博士论文
[35] Lonsing，F。；Biere，A.，QBF的文字检测失败，（第14届国际可满足性测试理论与应用会议论文集。第14届国际可满足性测试理论与应用会议论文集，SAT。第14届国际可满足性测试理论与应用会议论文集。第14届国际可满足性测试论文集。可满足性测试理论与应用会议，SAT，LNCS，第6695卷（2011），Springer），259-272·Zbl 1330.68118号
[36] Lonsing，F。；Egly，美国。；Van Gelder，A.，《通过QBF伪单位传播实现量化布尔公式的高效子句学习》，（第16届国际可满足性测试理论与应用会议论文集，第16届国内可满足性试验理论与应用大会论文集，SAT第16届国际会议论文集）。可满足性测试理论与应用会议。程序。第16届国际可满足性测试理论与应用会议，SAT，LNCS，第7962卷（2013），100-115·Zbl 1390.68579号
[37] 马林·P。；Narizzano，M。；Pulina，L。；塔切拉，A。；Giunchiglia，E.，关于十年QBF解决的实证观点，（《第22届RCRA组合爆炸问题解决算法实验评估国际研讨会论文集》，《第22次RCRA组合爆破问题解决算法试验评估国际研讨会文献集》，RCRA 2015。程序。第22届RCRA组合爆炸问题求解算法实验评估国际研讨会。程序。第22届RCRA组合爆炸问题求解算法实验评估国际研讨会，RCRA 2015，CEUR研讨会论文集，第1451卷（2015），CEUR-WS.org），62-75
[38] 米勒，C。；库普弗施米德，S。；路易斯，M.D.T。；Becker，B.，编码技术，不完全设计的Craig插值和有界模型检查，（第13届国际可满足性测试理论与应用会议论文集。第13届国际可满足性测试理论与应用会议论文集，SAT.第13届国际。可满足性测试理论与应用会议。程序。第13届国际可满足性测试理论与应用会议，SAT，LNCS，第6175卷（2010），Springer），194-208·Zbl 1306.68168号
[39] Niemetz，A。；Preiner先生。；Lonsing，F。；塞德尔，M。；Biere，A.，基于分辨率的QBF-证书提取（工具表示），（第15届国际可满足性测试理论与应用会议议事录，第15届国内可满足性试验理论与应用大会议事录。可满足性测试理论与应用会议。程序。第15届国际可满足性测试理论与应用会议，SAT，LNCS，第7317卷（2012），Springer），430-435
[40] Peschiera，C。；Pulina，L。；塔切拉，A。；布贝克，美国。；Kullmann，O。；Lync，I.，《第七次QBF解决方案评估》（QBFEVAL’10），（第13届国际可满足性测试理论与应用会议论文集。第13届国内可满足性试验理论与应用大会论文集，第13届国家可满足性测试SAT论文集。可满足性测试理论与应用会议。程序。第13届国际可满足性测试理论与应用会议，SAT，LNCS，第6175卷（2010），Springer），237-250·Zbl 1306.68173号
[41] Pulina，L。；Taccella，A.，AQME’10，J.满意。布尔模型。计算。，7, 2-3, 65-70 (2010)
[42] Sauer，M。；Reimer，S。；Polian，I。；舒伯特，T。；Becker，B.，《使用量化布尔公式求解生成显著最优测试立方体》，（第18届亚洲和南太平洋设计自动化会议论文集。第18届亚太和南太平洋自动化设计会议论文集，ASP-DAC（2013），IEEE），533-539
[43] 塞德尔，M。；Lonsing，F。；Van Gelder，A.，QBF画廊2013（活动网站）（2013）
[44] 塞德尔，M。；Narizzano，M.，2012年QBF评估-第2轮（2013年）
[45] Van Gelder，A.，《带超时和平局的多解算器的谨慎排名》，（第14届国际可满足性测试理论与应用会议论文集，第14届国内可满足性试验理论与应用大会论文集，《第14届国际可满足性测试SAT论文集》。可满足性测试理论与应用会议。程序。第14届国际可满足性测试理论与应用会议，SAT，LNCS，第6695卷（2011），Springer），317-328·Zbl 1331.68213号
[46] Van Gelder，A.，《对实用量化布尔公式求解理论的贡献》，（第18届国际约束编程原理与实践会议（CP）论文集）。程序。第18届国际约束编程原理与实践会议，LNCS，第7514卷（2012），Springer，647-663·Zbl 1390.68585号
[47] Van Gelder，A。；木材，S.B。；Lonsing，F.，《量化布尔公式的扩展失效线性预处理》，（第15届国际可满足性测试理论与应用会议论文集，第15届国内可满足性试验理论与应用大会论文集，《第15届国家可满足性测试SAT论文集》。可满足性测试理论与应用会议。程序。第15届国际可满足性测试理论与应用会议，SAT，LNCS，第7317卷（2012），Springer），86-99·Zbl 1273.68189号
[48] 张，L。；Malik，S.，《量化布尔可满足性求解器中的冲突驱动学习》，（2002年IEEE/ACM计算机辅助设计国际会议论文集，2002年IEEE/ACM国际计算机辅助设计会议论文集），ICCAD（2002），ACM，442-449
[49] 张，L。；Malik，S.，《走向量化布尔公式评估中满意度和冲突的对称处理》，（第八届约束编程原则与实践国际会议（CP）的会议记录）。程序。第八届约束编程原理与实践国际会议，LNCS，第2470卷（2002），Springer，200-215
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。