卢卡·普利纳;马蒂娜·塞德尔 2016年和2017年QBF解决方案评估(QBFEVAL’16和QBFEVEL’17)。 (英语) Zbl 1478.68332号 Artif公司。智力。 274, 224-248 (2019). 小结:在中断了大约五年之后,2016年,经典的QBFEVAL重新焕发活力。QBFEVAL是量化布尔公式(QBF)解的竞争性评估,是命题公式在命题变量上的存在量词和泛量词的扩展。由于对QBFEVAL’16的巨大兴趣,最近,QBFEVEL’17被组织起来。这两项比赛都隶属于国际可满足性测试理论与应用会议(SAT’16和SAT’17)的各自版本,这是SAT及其相关领域研究的主要会议。在本文中,我们报告了2016年和2017年QBF求解者的竞争评估(QBFEVAL’16和QBFEVEL’17),这是一系列比赛中的两项最新赛事,旨在评估QBF推理的进展。本报告概述了这两项活动的设置、参与者以及为评估参与系统而进行的实验结果。 引用于11文件 MSC公司: 68T20型 人工智能背景下的问题解决(启发式、搜索策略等) 68T27型 人工智能中的逻辑 68伏15 定理证明(自动和交互式定理证明、演绎、解析等) 关键词:量化布尔公式;QBF竞赛;QBF求解 软件:StarExec公司;Quaffle餐厅;布洛克;部门QBF;威卡;罕见的QS;QESTO公司;semprop公司;AIG解决方案;CAQE公司;霍德QBF;HQPre公司;HordeSat卫星;QBFEVAL公司;sQueezeBF公司;MPI部门QBF;剪影 PDF格式BibTeX公司 XML格式引用 \textit{L.Pulina}和\textit{M.Seidl},Artif。智力。274、224--248(2019年;Zbl 1478.68332) 全文: 内政部 参考文献: [1] Balyo,T。;Biere,A。;Iser,M。;辛兹,C。;Race,S.A.T.,2015年SAT Race,Artif。智力。,241, 45-65 (2016) ·Zbl 1392.68381号 [2] Balyo,T.等人。;Heule,M.J.H。;Järvisalo,M.,《2016年SAT竞赛:最新发展》,(《第三十届AAAI人工智能会议纪要》,《第三十次AAAI人造智能会议纪实》,AAAI’17(2017),AAAI-出版社),5061-5063 [3] 科克·D·R。;Déharbe,D。;Weber,T.,《2014年SMT竞赛》,J.Satisf。布尔模型。计算。,9, 207-242 (2014) [4] 马林·P。;Narizzano,M。;Pulina,L。;塔切拉,A。;Giunchiglia,E.,QBF评估十二年:QSAT是pspace-hard,它显示,Fundam。通知。,149, 1-2, 133-158 (2016) ·Zbl 1373.68380号 [5] Pulina,L.,第九届QBF求解器评估-初步报告,(第四届量化布尔公式国际研讨会论文集,第四届定量布尔公式国际会议论文集,QBF’16。程序。第四届量化布尔公式国际研讨会。程序。第四届量化布尔公式国际研讨会,QBF’16,CEUR研讨会程序。,CEUR-WS.org,第1719卷(2016)),1-13 [6] Janota,M。;约旦,C。;Klieber,W。;Lonsing,F。;塞德尔,M。;Van Gelder,A.,《QBFGallery 2014:FLoC奥运会QBF竞赛》,J.Satisf。布尔模型。计算。,9, 187-206 (2016) [7] Lonsing,F。;塞德尔,M。;Gelder,A.V.,《QBF画廊:幕后》,Artif。智力。,237, 92-114 (2016) ·兹比尔1357.68209 [8] Stump,A。;Sutcliffe,G。;Tinelli,C.,StarExec:逻辑求解的跨社区基础设施,(第七届国际自动推理联合会议议事录,第七届自动推理国际联合会议议事稿,IJCAR’14。程序。第七届国际自动推理联合会议。程序。第七届国际自动推理联合会议,IJCAR’14,计算机科学讲稿,第8562卷(2014),Springer),367-373·Zbl 06348250号 [9] 双塔拉马;Narisawa,K。;Shinohara,A.,《广义tic-tac-toe的扩展:一步到位的石头》,《国际公共安全杂志》,第55期,第2344-2352页(2014年) [10] 阿蒙多拉,G。;Ricca,F。;Truszczynski,M.,《生成硬随机布尔公式和析取逻辑程序》,(第26届国际人工智能联合会议论文集(2017),AAAI出版社),532-538 [11] 斯利沃夫斯基,F。;Szeider,S.,具有依赖方案的Q分辨率的稳健性,Theor。计算。科学。,612, 83-101 (2016) ·Zbl 1332.68204号 [12] Peschiera,C。;普利纳。;塔切拉,A。;布贝克,美国。;Kullmann,O。;Lync,I.,第七届QBF求解器评估(QBFEVAL’10),(第十三届可满足性测试理论与应用国际会议论文集。第十三届国际可满足性试验理论与应用会议论文集,SAT’10。程序。第13届满意度测试理论与应用国际会议。程序。第13届可满足性测试理论与应用国际会议,SAT’10,计算机科学讲稿,第6175卷(2010年),施普林格:施普林格-柏林-海德堡),237-250·Zbl 1306.68173号 [13] 布鲁迈耶,R。;Lonsing,F。;Biere,A.,SAT和QBF解算器的自动测试和调试,(第13届可满足性测试理论和应用国际会议论文集,第13届国际可满足性试验理论和应用会议论文集),SAT’10。程序。第13届满意度测试理论与应用国际会议。程序。第13届可满足性测试理论与应用国际会议,SAT’10,计算机科学讲稿,第6175卷(2010),Springer),44-57·Zbl 1306.68155号 [14] 陈,H。;Interian,Y.,《生成随机量化布尔公式的模型》,(第19届国际人工智能联合会议论文集,第19届人工智能联合会论文集,IJCAI'05(2005)),66-71 [15] Rousseeuw,P.J.,《Silhouettes:聚类分析解释和验证的图形辅助》,J.Comput。申请。数学。,20, 53-65 (1987) ·Zbl 0636.62059号 [16] 霍尔,M。;E.弗兰克。;福尔摩斯,G。;普法林格,B。;鲁特曼,P。;Witten,I.H.,《weka数据挖掘软件:更新》,ACM SIGKDD Explor。新闻。,11, 1, 10-18 (2009) [17] Pigorsch,F。;Scholl,C.,在基于AIG的QBF解算器中开发结构,(欧洲的设计、自动化和测试。欧洲的设计,自动化和测试,2009年9月,IEEE),1596-1601 [18] 斯科尔,C。;Pigorsch,F.,QBF求解器AIGSolve,(第四届量化布尔公式国际研讨会论文集,第四届定量布尔公式国际会议论文集,QBF2016。程序。第四届量化布尔公式国际研讨会。程序。第四届量化布尔公式国际研讨会,2016年QBF,CEUR研讨会程序。,CEUR-WS.org,第1719卷(2016年),55-62 [19] Pigorsch,F。;Scholl,C.,使用SAT进行预处理的基于AIG的QBF解决方案,(第47届设计自动化国际会议论文集。第47届国际设计自动化会议论文集,DAC’10(2010),IEEE),170-175 [20] Gent,I。;Giunchiglia,E。;Narizzano,M。;罗利,A。;Taccella,A.,QBF求解器的观察数据结构,(第六届可满足性测试理论与应用国际会议论文集。第六届可满足性测试理论与应用国际会议论文集,SAT'03。程序。第六届满意度测试理论与应用国际会议。程序。第六届满意度测试理论与应用国际会议,SAT'03,计算机科学讲稿,第2919卷(2003年),施普林格出版社,25-36·Zbl 1204.68195号 [21] Giunchiglia,E。;Narizzano,M。;Taccella,A.,量化布尔逻辑可满足性中的子句项分解和学习,Artif。智力。决议,26,371-416(2006)·Zbl 1183.68475号 [22] 戈麦斯,C.P。;塞尔曼,B。;Kautz,H.,通过随机化推进组合搜索,(《第十五届全国人工智能大会和第十届人工智能创新应用大会论文集》,《第十五次全国人工智能会议论文集》和《第十届全国人工智力创新应用大会文献集》,AAAI'98/IAAI'98,第98卷(1998),AAAI出版社/麻省理工学院出版社),431-437 [23] Pipatsrisawat,K。;Darwiche,A.,《可满足性求解器的轻量级组件缓存方案》,(第十届可满足性测试理论与应用国际会议论文集,第十届国际可满足性试验理论与应用会议论文集),SAT'07。程序。第十届可满足性测试理论与应用国际会议。程序。第十届满意度测试理论与应用国际会议,SAT'07,计算机科学讲稿,第4501卷(2007),Springer),294-299 [24] 张,L。;Malik,S.,量化布尔可满足性求解器中的冲突驱动学习,(计算机辅助设计国际会议论文集,ICCAD’02(2002),ACM/IEEE计算机学会),442-449 [25] 张,L。;马迪根,C.F。;Moskewicz,M.W。;Malik,S.,《布尔可满足性求解器中的有效冲突驱动学习》,(计算机辅助设计国际会议论文集,国际计算机辅助设计大会论文集,ICCAD’01(2001)),279-285 [26] Giunchiglia,E。;马林·P。;Narizzano,M.,sQueezeBF:基于等价推理的QBF有效预处理器,(第13届可满足性测试理论与应用国际会议论文集,第13届国际可满足性试验理论与应用会议论文集(SAT’10)。程序。第13届满意度测试理论与应用国际会议。程序。第13届可满足性测试理论与应用国际会议,SAT’10,计算机科学讲稿,第6175卷(2010),Springer),85-98·Zbl 1306.68157号 [27] Pulina,L。;Taccella,A.,量化布尔公式的自适应多引擎求解器,约束,14,1,80-116(2009)·Zbl 1183.68589号 [28] Janota,M。;Marques-Silva,J.,基于抽象的2QBF算法,(第14届可满足性测试理论与应用国际会议论文集,第14届国际可满足性检测理论与应用会议论文集),SAT’11。程序。第14届满意度测试理论与应用国际会议。程序。第十四届满意度测试理论与应用国际会议,SAT’11,计算机科学讲稿,第6695卷(2011),Springer),230-244·Zbl 1330.68115号 [29] Biere,A。;Lonsing,F。;Seidl,M.,QBF的冻结条款消除,(Björner,N.;Sofronie-Stokkermans,V.,《第23届国际自动扣减大会议事录》,第23届自动扣减国际会议议事录,CADE’11。程序。第23届自动扣减国际会议。程序。第23届自动扣除国际会议,CADE’11,计算机科学讲稿,第6803卷(2011),Springer),101-115·Zbl 1341.68181号 [30] 艾特,T。;Gottlob,G.,《析取逻辑编程的计算成本:命题案例》,《数学年鉴》。Artif公司。智力。,15,3-4,289-323(1995年)·Zbl 0858.68016号 [31] 拉贝,M.N。;Seshia,S.A.,增量确定,(第19届可满足性测试理论与应用国际会议的会议记录,第19届国际可满足性试验理论与应用会议记录,SAT’16。程序。第19届满意度测试理论与应用国际会议。程序。第19届可满足性测试理论与应用国际会议,SAT’16,计算机科学讲义,第9710卷(2016),施普林格),375-392·Zbl 1475.68222号 [32] 拉贝,M.N。;Tentrup,L.,CAQE:一个合格的QBF求解器,(第15届计算机辅助设计形式方法会议论文集,第15届计算辅助设计形式化方法会议论文集中,FMCAD’15(2015)),136-143 [33] Narizzano,M。;Peschiera,C。;Pulina,L。;Taccella,A.,《评估和认证QBF:最先进工具的比较》,AI Commun。,22, 4, 191-210 (2009) ·Zbl 1186.68440号 [34] Lonsing,F。;Biere,A.,DepQBF:依赖软件QBF求解器,JSAT,7,2-3,71-76(2010) [35] Letz,R.,《量化布尔公式决策程序中的引理和模型缓存》,(《使用分析表和相关方法的自动推理国际会议论文集》,《使用分析表格和相关方法进行自动推理国际大会论文集》(Tableaux’02)。程序。使用分析表和相关方法进行自动推理国际会议的主席。程序。《使用分析表和相关方法进行自动推理国际会议》,Tableaux’02,计算机科学讲稿,第2381卷(2002),Springer),160-175·Zbl 1015.68173号 [36] 张,L。;Malik,S.,《量化布尔公式评估中满意度和冲突的对称处理》,(第八届约束编程原则与实践国际会议论文集,第八届限制编程原则与实务国际会议论文集中,CP'02)。程序。第八届约束编程原理与实践国际会议。程序。第八届约束编程原理与实践国际会议,CP'02,计算机科学讲稿,第2470卷(2002)),200-215 [37] Lonsing,F。;巴克斯,F。;Biere,A。;Egly,美国。;Seidl,M.,《通过动态阻塞子句消除增强基于搜索的QBF求解》,(第20届编程、人工智能和推理逻辑国际会议论文集。第20届程序设计、人工智能与推理逻辑国际大会论文集,LPAR’15。程序。第20届国际程序设计、人工智能和推理逻辑会议。程序。第20届国际逻辑编程、人工智能和推理会议,LPAR’15,计算机科学讲稿,第9450卷(2015),Springer),418-433·Zbl 1471.68251号 [38] Lonsing,F。;Egly,U.,Depqbf 6.0:超越传统QCDCL的基于搜索的QBF解算器,(第26届自动扣减国际会议论文集。第26届国际自动扣减会议论文集,CADE 26。程序。第26届自动扣减国际会议。程序。第26届自动扣除国际会议,CADE 26,《计算机科学讲义》,第10395卷(2017),施普林格出版社,371-384·Zbl 1494.68288号 [39] Niemetz,A。;普雷纳,M。;Lonsing,F。;塞德尔,M。;Biere,A.,基于分辨率的QBF证书提取,(第15届可满足性测试理论与应用国际会议论文集,第15届国际可满足性试验理论与应用会议论文集),SAT’12。程序。第15届满意度测试理论与应用国际会议。程序。第十五届满意度测试理论与应用国际会议,SAT’12,计算机科学讲稿,第7317卷(2012)),430-435 [40] 查瓦特,G。;Woltran,S.,DynQBF:基于动态编程的QBF求解器(2016) [41] Klieber,W。;萨普拉,S。;高,S。;Clarke,E.,一个具有游戏状态学习的非违约、非子句QBF解算器,(第13届可满足性测试理论与应用国际会议论文集。第13届国际可满足性试验理论与应用会议论文集,SAT’10。程序。第13届满意度测试理论与应用国际会议。程序。第13届可满足性测试理论与应用国际会议,SAT’10,计算机科学讲稿,第6175卷(2010),Springer),128-142·Zbl 1306.68161号 [42] Balyo,T。;Lonsing HordeQBF,F.,模块化和大规模并行QBF求解器,(第19届可满足性测试理论与应用国际会议论文集。第19届可满足性测试理论与应用国际会议论文集,SAT’16。程序。第19届满意度测试理论与应用国际会议。程序。第19届可满足性测试理论与应用国际会议,SAT’16,计算机科学讲稿,第9710卷(2016),Springer),531-538·Zbl 1475.68429号 [43] Balyo,T。;桑德斯,P。;Sinz HordeSat,C.,大规模并行组合SAT求解器,(第18届可满足性测试理论与应用国际会议论文集,第18届国际可满足性试验理论与应用会议论文集),SAT’15。程序。第18届满意度测试理论与应用国际会议。程序。第18届可满足性测试理论与应用国际会议,SAT’15,计算机科学讲稿,第9340卷(2015),Springer),156-172·Zbl 1471.68237号 [44] Wimmer,R。;Reimer,S。;马林·P。;Becker,B.,HQPre–QBF和DQBF的有效预处理器,(系统构建和分析工具和算法国际会议(2017),Springer),373-390 [45] 布隆,R。;Braud Santoni,北卡罗来纳州。;Hadzic,V.,通过反例引导展开求解QBF,CoRR [46] Korovin,K.,Inst-gen–基于实例化的自动推理的模块化方法,(Programming Logics-Essays in Memory of Harald Ganzinger),《编程逻辑-Essaies in Memorys of Harald-Ganzinger》,《计算机科学讲义》,第7797卷(2013),施普林格出版社),239-270·Zbl 1385.68038号 [47] 塞德尔,M。;Lonsing,F。;Biere,A.,qbf2epr:一种从QBF生成EPR公式的工具,(自动化推理实用方面第三次研讨会论文集,自动化推理实用部分第三次会议论文集,PAAR’12。程序。第三次自动推理实践方面研讨会。程序。第三次自动推理实践方面研讨会,PAAR’12,EPiC计算系列,EasyChair,第21卷(2012)),139-148 [48] 约旦,C。;凯撒,L。;Lonsing,F。;Seidl,M.,MPIDepQBF:走向无知识共享的并行QBF求解(第17届可满足性测试理论与应用国际会议论文集,第17届国际可满足性试验理论与应用会议论文集(SAT’14)。程序。第17届满意度测试理论与应用国际会议。程序。第17届满意度测试理论与应用国际会议,SAT’14,计算机科学讲稿,第8561卷(2014),Springer),430-437·Zbl 1423.68455号 [49] Van Gelder,A.,《从应用程序到量化布尔公式的原始和对偶编码》,(第19届约束程序设计原则与实践国际会议论文集,第19届限制程序设计原则和实践国际会议文献集,CP’13。程序。第19届约束编程原理与实践国际会议。程序。第19届约束编程原理与实践国际会议,CP’13,计算机科学讲稿,第8124卷(2013),Springer),694-707 [50] Tu,K。;Hsu,T。;姜建瑞,QELL:QBF推理与扩展子句学习和水平化SAT求解,(第十五届可满足性测试理论与应用国际会议论文集,第十五届国际可满足性试验理论与应用会议论文集),SAT’15。程序。第15届满意度测试理论与应用国际会议。程序。第15届可满足性测试理论与应用国际会议,SAT’15,计算机科学讲稿,第9340卷(2015),Springer),343-359·Zbl 1471.68263号 [51] Janota,M。;Marques Silva,J.,通过子句选择解决QBF,(第二十四届国际人工智能联合会议记录。第二十四届国际人工智能联合会议记录,IJCAI’15(2015),AAAI出版社),325-331 [52] Janhunen,T。;Tasharofi,S。;Ternovska SAT-TO-SAT,E.,用新传播器对SAT解算器进行声明性扩展,(第三十届AAAI人工智能会议论文集,第三十届人工智能会议文献集,AAAI'16(2016),AAAI出版社),978-984 [53] Bogaerts,B。;詹胡宁,T。;Tasharofi,S.,《使用嵌套SAT解算器求解QBF实例》,(2016年AAAI Beyond NP研讨会论文集 [54] Lonsing,F。;Biere,A.,QBF的失败文字检测,(第14届可满足性测试理论与应用国际会议论文集,第14届国际可满足性试验理论与应用会议论文集),SAT’11。程序。第14届满意度测试理论与应用国际会议。程序。第十四届满意度测试理论与应用国际会议,SAT’11,计算机科学讲稿,第6695卷(2011),Springer),259-272·Zbl 1330.68118号 [55] Devriendt,J。;Bogaerts,B。;Bruynooghe BreakIDGlucose,M.,《关于行对称在SAT中的重要性》,(第四届CSP和SAT交叉受精国际研讨会论文集(2014)),1-17 [56] Tentrup,L.,使用抽象求解非正则QBF,(《第19届可满足性测试理论与应用国际会议论文集》,第19届国际可满足性试验理论与应用会议论文集,SAT’16。程序。第19届可满足性测试理论与应用国际会议。程序。第19届满意度测试理论与应用国际会议,SAT’16,计算机科学讲稿,第9710卷(2016),Springer),393-401·Zbl 1475.68224号 [57] 佩特尔,T。;斯利沃夫斯基,F。;Szeider,S.,QBF依赖学习,(第20届可满足性测试理论与应用国际会议论文集,第20届国际可满足性试验理论与应用会议论文集),SAT’17。程序。第20届满意度测试理论与应用国际会议。程序。第20届满意度测试理论与应用国际会议,SAT’17,计算机科学讲稿,第10491卷(2017),Springer),298-313·Zbl 1478.68330号 [58] Janota,M。;Klieber,W。;Marques-Silva,J。;Clarke,E.,用反例引导精化求解QBF,(第15届可满足性测试理论与应用国际会议论文集,第15届国际可满足性试验理论与应用会议论文集),SAT’12。程序。第15届满意度测试理论与应用国际会议。程序。第15届可满足性测试理论与应用国际会议,SAT’12,计算机科学讲稿,第7317卷(2012),Springer),114-128·Zbl 1273.68178号 [59] Janota,M。;Klieber,W。;Marques-Silva,J。;Clarke,E.,用反例引导的细化解决QBF,Artif。智力。,234, 1-25 (2016) ·Zbl 1351.68254号 [60] Pulina,L。;Taccella,A.,《用量化布尔公式进行推理的结构方法》(《第21届国际人工智能联合会议论文集》,《第21次国际人工智能联席会议论文集,国际人工智能学会2009年(2009)》),596-602 [61] Narizzano,M。;Pulina,L。;Taccella,A.,《QBFEVAL门户网站》(第十届欧洲人工智能逻辑会议纪要,第十届人工智能逻辑欧洲会议纪要),JELIA’06。程序。第十届欧洲人工智能逻辑会议。程序。第十届欧洲人工智能逻辑会议,JELIA’06,计算机科学讲稿,第4160卷(2006),Springer Verlag),494-497 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。