×

2016年和2017年QBF解决方案评估(QBFEVAL’16和QBFEVEL’17)。 (英语) Zbl 1478.68332号

小结:在中断了大约五年之后,2016年,经典的QBFEVAL重新焕发活力。QBFEVAL是量化布尔公式(QBF)解的竞争性评估,是命题公式在命题变量上的存在量词和泛量词的扩展。由于对QBFEVAL’16的巨大兴趣,最近,QBFEVEL’17被组织起来。这两项比赛都隶属于国际可满足性测试理论与应用会议(SAT’16和SAT’17)的各自版本,这是SAT及其相关领域研究的主要会议。在本文中,我们报告了2016年和2017年QBF求解者的竞争评估(QBFEVAL’16和QBFEVEL’17),这是一系列比赛中的两项最新赛事,旨在评估QBF推理的进展。本报告概述了这两项活动的设置、参与者以及为评估参与系统而进行的实验结果。

MSC公司:

68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
68T27型 人工智能中的逻辑
68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。