莎拉·加格尔。；托马斯·林斯比勒；马可·马拉提亚；斯特凡·沃尔特兰 第二届国际辩论计算模型竞赛的设计和结果。 （英语） Zbl 1478.68353号 Artif公司。智力。 279，文章ID 103193，31 p.（2020）. 摘要：论证是人工智能研究中的一个重要课题。自2015年第一版以来，与其他密切相关的问题解决技术类似，在竞赛项目中评估了解决（抽象）论证框架的进展。本文报道了由德国德累斯顿大学、奥地利威恩大学和意大利热那瓦大学联合举办的第二届国际辩论计算模型竞赛的设计和结果，参加2017年形式论证理论与应用国际研讨会。第二版保留了第一次活动中所做的一些设计选择，例如I/O格式、基本推理问题以及任务和轨迹的组织。同时，它引入了显著的创新，例如三个额外的突出语义，以及一个实例选择阶段，用于根据实例的经验硬度对实例进行分类。 引用于10文件 MSC公司： 68T27型 人工智能中的逻辑 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 关键词：抽象论证；解算器比赛；计算逻辑 软件：克林戈；钻石；CoQuiAAS公司；超小卫星 PDF格式BibTeX公司 XML格式引用 \textit{S.A.Gaggl}等人，Artif。智力。279，文章ID 103193，31 p.（2020；Zbl 1478.68353） 全文： 内政部 arXiv公司 参考文献： [1] Alviano，M.，通过不满意核心分析的命题限制中的模型枚举，理论实践。日志。程序。，17, 5-6, 708-725 (2017) ·Zbl 1422.68217号 [2] 阿蒙多拉，G。；多达罗，C。；Ricca，F.，ASPQ:基于ASP的2QBF求解器，（Lonsing，F.；Seidl，M.，《第四届量化布尔公式国际研讨会（QBF 2016）会议记录》，与第十九届可满足性测试理论与应用国际会议合办。第四届量化布尔公式国际研讨会（QBF 2016）与第十九届可满足性测试理论与应用国际会议（SAT 2016）共同举行。第四届量化布尔公式国际研讨会（QBF 2016）会议记录，与第十九届可满足性测试理论与应用国际会议同期举行。第四届量化布尔公式国际研讨会论文集（QBF 2016）与第十九届可满足性测试理论与应用国际会议合办，SAT 2016，CEUR研讨会论文集，第1719卷（2016）），49-54，CEUR-WS.org [3] Arora，S。；Barak，B.，《计算复杂性——现代方法》（2009），剑桥大学出版社·Zbl 1193.68112号 [4] 阿特金森，K。；巴罗尼，P。；Giacomin，M。；亨特，A。；普拉肯，H。；里德，C。；西马里，G。；蒂姆，M。；Villata，S.，《走向人工论证》，AI Mag.，38，3，25-36（2017） [5] Audemard，G。；Simon，L.，《预测现代SAT解题器中的习得子句质量》，（Boutiler，C.，《第21届国际人工智能联合会议论文集》，第21届人工智能国际联合会议论文，2009（2009）），399-404 [6] Balint，A。；贝洛夫，A。；Järvisalo，M。；Sinz，C.，《2012年SAT挑战赛解算器比赛概述与分析》，Artif。智力。，223, 120-155 (2015) [7] Barabasi，A.L。；Albert，R.，《随机网络中尺度的出现》，《科学》，286509-512（1999）·Zbl 1226.05223号 [8] 巴罗尼，P。；卡米纳达，M。；Giacomin，M.，《论证语义学导论》，Knowl。工程版本，26，4，365-410（2011） [9] 巴罗尼，P。；卡米纳达，M。；Giacomin，M.，《抽象论证框架及其语义》，（Baroni，P.；Gabbay，D.；Giacomine，M.；van der Torre，L.，《形式论证手册》（2018），大学出版社），159-236，第4章 [10] 拜尔勒，C。；Brons，F。；Potyka，N.，使用SAT解算器在完整、稳定、首选和有根据的论证语义下进行推理的软件系统，（Hölldobler，S.；Krötzsch，M.；Peñaloza，R.；Rudolph，S.，《第38届德国人工智能年会论文集》，KI 2015。第38届德国人工智能年会论文集。第38届德语人工智能年会刊，KI 2015，计算机科学讲义，第9324卷（2015），Springer），241-248 [11] Bench-Capon，T.J.M。；Dunne，P.E.，《人工智能中的论证》，Artif。智力。，171, 10-15, 619-641 (2007) ·Zbl 1168.68560号 [12] 比斯塔雷利，S。；罗西，F。；Santini，F.，《随机抽象AFs中的硬问题基准：稳定语义》，（Parsons，S.；Oren，N.；Reed，C.；Cerutti，F..，《第五届国际争论计算模型会议论文集》，第五届争论计算模型国际会议论文集，COMMA 2014。第五届国际争论计算模型会议记录。《第五届国际争论计算模型会议论文集》，COMMA 2014，《人工智能与应用前沿》，第266卷（2014），IOS出版社，153-160 [13] 比斯塔雷利，S。；罗西，F。；Santini，F.，《抽象论证中引申列举的比较测试》，Fundam。通知。，140, 3-4, 263-278 (2015) ·Zbl 1348.68237号 [14] 比斯塔雷利，S。；罗西，F。；Santini，F.，《不仅尺寸，而且形状计数：抽象论证求解者对基准敏感》，J.Log。计算。，28, 1, 85-117 (2018) ·兹比尔1444.68168 [15] 比斯塔雷利，S。；Santini，F.，ConArg:论证系统的基于约束的计算框架，（IEEE第23届人工智能工具国际会议论文集。IEEE第二十三届人工智能刀具国际会议论文集中，ICTAI 2011（2011），IEEE计算机学会），605-612 [16] Bogaerts，B。；詹胡宁，T。；Tasharofi，S.，《声明式解算器开发：案例研究》（Baral，C.；Delgrand，J.P.；Wolter，F.，《第十五届知识表示与推理原则国际会议论文集》，KR 2016（2016），AAAI出版社）， 74-83 [17] Calimeri，F。；Gebser，M。；马拉泰阿，M。；Ricca，F.，第五届答案集编程竞赛的设计和结果，Artif。智力。，231, 151-181 (2016) ·Zbl 1344.68042号 [18] Caminada，M.，《重新审视强可采性》（Parsons，S.；Oren，N.；Reed，C.；Cerutti，F.，《第五届国际争论计算模型会议论文集》，第五届争论计算模型国际会议论文集，COMMA 2014。第五届国际论证计算模型会议论文集。《第五届国际争论计算模型会议论文集》，COMMA 2014，《人工智能与应用前沿》，第266卷（2014），IOS出版社，197-208 [19] 卡米纳达，M。；卡尼埃利，W.A。；邓恩，P.E.，《半静态语义学》，J.Log。计算。，22, 5, 1207-1254 (2012) ·兹比尔1267.68223 [20] 卡米纳达，M。；Sá，S。；J.阿尔坎塔拉。；Dvořák，W.，《逻辑编程语义和论证语义之间的等价性》，《国际近似推理》。，58, 87-111 (2015) ·Zbl 1328.68211号 [21] 卡米纳达，M.W。；Verheij，B.，《关于半稳定扩张的存在性》，（Danoy，G.；Seredynski，M.；Booth，R.；Gateau，B.；Jars，I.；Khadraoui，D.，《第二十二届比荷卢人工智能会议论文集》，BNAIC 2010（2010）），在线阅读 [22] Cerutti，F。；Giacomin，M。；Vallati，M.，ArgSemSAT:使用SAT解决论证问题，（Parsons，S.；Oren，N.；Reed，C.；Cerutti，F.，《第五届国际论证计算模型会议论文集》，第五届论证计算模型国际会议论文集，COMMA 2014。第五届国际争论计算模型会议记录。《第五届国际争论计算模型会议记录》，COMMA 2014，《人工智能与应用前沿》，第266卷（2014），IOS出版社，455-456 [23] Cerutti，F。；Giacomin，M。；Vallati，M.，《生成结构化论证框架：AFBenchGen2》（Baroni，P.；Gordon，T.F.；Schefler，T.；Stede，M.），《第六届国际论证计算模型会议论文集》，第六届论证计算模型国际会议论文集，2016年COMMA。第六届国际争论计算模型会议记录。《第六届国际争论计算模型会议记录》，COMMA 2016，《人工智能与应用前沿》，第287卷（2016），IOS出版社，467-468 [24] Cerutti，F。；北奥伦。；斯特拉斯，H。；蒂姆，M。；Vallati，M.，《计算论证竞赛的基准框架》（Parsons，S.；Oren，N.；Reed，C.；Cerutti，F.，《第五届计算论证模型国际会议论文集》，第五届国际计算论证模型会议论文集，COMMA 2014。第五届国际争论计算模型会议记录。《第五届国际争论计算模型会议论文集》，COMMA 2014，《人工智能与应用前沿》，第266卷（2014），IOS出版社，459-460 [25] Cerutti，F。；瓦拉提，M。；Giacomin，M.，我们现在在哪里？难议问题求解者的现状和未来趋势，（Baroni，P.；Gordon，T.F.；Schefler，T.；Stede，M.，《第六届国际争论计算模型会议论文集》，第六届争论计算模型国际会议论文集，2016年COMMA。第六届国际争论计算模型会议记录。《第六届国际争论计算模型会议论文集》，2016年COMMA，《人工智能与应用前沿》，第287卷（2016年），IOS出版社，207-218 [26] Cerutti，F。；瓦拉蒂，M。；Giacomin，M.，《关于配置对抽象论证自动推理的影响》，《国际近似推理》。，92, 120-138 (2018) ·Zbl 1423.68411号 [27] 查瓦特，G。；德沃夏克，W。；Gaggl，S.A。；Wallner，J.P。；Woltran，S.，《解决抽象论证中推理问题的方法——一项调查》，Artif。智力。，220, 28-63 (2015) ·Zbl 1328.68212号 [28] 科克·D·R。；Déharbe，D。；Weber，T.，《2014年SMT竞赛》，J.Satisf。布尔模型。计算。，9, 207-242 (2014) [29] Cyras，K。；范，X。；舒尔茨，C。；Toni，F.，《基于假设的论证：争议、解释、偏好》（Baroni，P.；Gabbay，D.；Giacomin，M.；van der Torre，L.，《形式论证手册》（2018），大学出版社），365-408，第7章 [30] Diller，M。；Wallner，J.P。；Woltran，S.，《使用量化布尔公式在抽象辩证框架中进行推理》，论证计算。，6, 2, 149-177 (2015) [31] 迪莫普洛斯，Y。；托雷斯，A.，《逻辑程序和缺省理论中的图形理论结构》，Theor。计算。科学。，170, 1-2, 209-244 (1996) ·Zbl 0874.68190号 [32] Dung，P.M.，《论据的可接受性及其在非单调推理、逻辑编程和n人游戏中的基本作用》，Artif。智力。，77, 2, 321-358 (1995) ·Zbl 1013.68556号 [33] Dung，P.M.先生。；Mancarella，P。；Toni，F.，《计算理想怀疑论》，Artif。智力。，171, 10-15, 642-674 (2007) ·兹比尔1168.68564 [34] Dunne，P.E.，理想语义的计算复杂性，Artif。智力。，173, 18, 1559-1591 (2009) ·Zbl 1185.68666号 [35] 邓恩，体育。；Bench-Capon，T.J.M.，有限论元系统中的一致性，Artif。智力。，141, 1/2, 187-203 (2002) ·Zbl 1043.68098号 [36] 邓恩，体育。；德沃夏克，W。；Woltran，S.，理想语义的参数属性，Artif。智力。，202, 1-28 (2013) ·兹比尔1329.68244 [37] 德沃夏克，W。；Järvisalo，M。；Wallner，J.P。；Woltran，S.，抽象论证的复杂性敏感决策程序，Artif。智力。，206，53-78（2014）·Zbl 1334.68206号 [38] 德沃夏克，W。；Dunne，P.E.，《形式论证中的计算问题及其复杂性》（Baroni，P.；Gabbay，D.；Giacomin，M.；van der Torre，L.，《形式辩论手册》（2018年），大学出版物），631-687，Ch.14，也出现在IfCoLog J.Log中。申请。4 (8), 2557-2622 [39] 德沃夏克，W。；Woltran，S.，论证框架中半稳定和阶段语义的复杂性，Inf.Process。莱特。，110, 11, 425-430 (2010) ·Zbl 1229.68041号 [40] 埃恩，n。；Sörensson，N.，《可扩展SAT解决方案》（Giunchiglia，E.；Tacchella，A.），《第六届可满足性测试理论与应用国际会议论文集》（SAT 2003），《精选修订论文》。《第六届可满足性测试理论与应用国际会议论文集》（SAT 2003），精选修订论文，计算机科学讲稿，第2919卷（2003），斯普林格出版社，502-518·Zbl 1204.68191号 [41] Egly，美国。；Gaggl，S.A。；Woltran，S.，《论证框架的答案集编程编码》，Argument Comput。，1, 2, 147-177 (2010) [42] Ellmauthaler，S。；Strass，H.，《使用抽象辩证框架进行计算的DIAMOND系统》，（Parsons，S.；Oren，N.；Reed，C.；Cerutti，F.，《第五届国际辩论计算模型会议论文集》，第五届辩论计算模型国际会议论文集，COMMA 2014。第五届国际争论计算模型会议记录。《第五届国际争论计算模型会议论文集》，COMMA 2014，《人工智能与应用前沿》，第266卷（2014），IOS出版社），233-240 [43] Erdös，P。；Rényi，A.，关于随机图I，Publ。数学。（碎片），6290-297（1959）·Zbl 0092.15705号 [44] Faber，W。；瓦拉提，M。；Cerutti，F。；Giacomin，M.，通过基数优化解决集合优化问题，并将其应用于论证，（Kaminka，G.A.；Fox，M.；Bouquet，P.；Hüllermier，E.；Dignum，V.；Dignom，F。；van Harmelen，F.，《第22届欧洲人工智能会议论文集》。第22届欧洲人工智能会议记录，ECAI 2016。第22届欧洲人工智能会议记录。《第22届欧洲人工智能会议记录》，ECAI 2016，《人工智能与应用前沿》，第285卷（2016），IOS出版社，966-973·Zbl 1403.68236号 [45] Gabbay，D.M。；Rodrigues，O.，《Gabbay-Rodrigues迭代模式在论证和修正理论中的进一步应用》，（Beierle，C.；Brewka，G.；Thimm，M.，《理性的计算模型》，Gabriele Kern-Isberner 60岁生日之际的论文（2016），大学出版社，392-408 [46] Gaggl，S.A。；Linsbichler，T。；Maratea，M。；Woltran，S.，介绍第二届论证计算模型国际竞赛，（Thimm，M.；Cerutti，F.；Strass，H.；Vallati，M.，与第六届论证计算模型国际会议同期举行的第一届正式论证系统与算法国际研讨会（SAFA 2016）论文集。第一届形式论证系统和算法国际研讨会（SAFA 2016）会议记录，与2016年COMMA第六届国际论证计算模型会议同期举行。第一届形式论证系统和算法国际研讨会（SAFA 2016）会议记录，与第六届国际论证计算模型会议同期举行。《第一届形式论证系统和算法国际研讨会论文集》（SAFA 2016）与第六届国际论证计算模型会议合办，COMMA 2016，CEUR研讨会论文集，第1672卷（2016）），4-9，CEUR-WS.org [47] Gaggl，S.A。；林斯比奇勒，T。；Maratea，M。；Woltran，S.，第二届国际辩论计算模型竞赛总结报告，AI Mag.，39，4（2018），Winter [48] Gaggl，S.A。；Manthey，N。；朗卡，A。；Wallner，J.P。；Woltran，S.，《改进抽象论证的答案集编程编码》，理论与实践。日志。程序。，15, 4-5, 434-448 (2015) ·Zbl 1379.68292号 [49] M.Gebser，R.Kaminski，B.Kaufmann，T.Schaub，Clingo=ASP+对照：初步报告，CoRR abs/1405.36942014·Zbl 1486.68027号 [50] Gebser，M。；Maratea，M。；Ricca，F.，第六届答案集编程竞赛，J.Artif。智力。决议，60，41-95（2017）·Zbl 1418.68030号 [51] 盖伦，N。；Thimm，M.，Heureka：抽象论证的一般启发式回溯求解器，（Black，E.；Modgil，S.；Oren，N.，《第四届形式论证理论与应用国际研讨会论文集》（TAFA 2017）。修订论文集。第四届形式论证理论与应用国际研讨会论文集（TAFA 2017）。修订论文选集，计算机科学讲义，第10757卷（2017），Springer），143-149 [52] Giunchiglia，E。；Lierler，Y。；Maratea，M.，《基于命题可满足性的答案集编程》，J.Autom。原因。，36, 4, 345-377 (2006) ·Zbl 1107.68029号 [53] ICCMA’17年售出（2017年） [54] ICCMA’17-Solreq（2017） [55] Jahunen，T。；Tasharofi，S.（2017） [56] Järvisalo，M。；Berre，D.L。；Roussel，O。；Simon，L.，《国际SAT解算器竞赛》，AI Mag.，33，1（2012） [57] 约翰逊，D.S。；帕帕迪米特里奥，C.H。；Yannakakis，M.，关于生成所有最大独立集，Inf.过程。莱特。，27, 3, 119-123 (1988) ·Zbl 0654.68086号 [58] Kröll，M。；皮克勒，R。；Woltran，S.，《关于列举抽象论证框架扩展的复杂性》，（Sierra，C.，《第26届国际人工智能联合会议论文集》，第26届人工智能国际联合会议论文，2017（2017）），1145-1152，IJCAI.org [59] Lagniez，J。；龙卡，E。；Mailly，J.，CoQuiAAS:基于约束的快速抽象论证求解器，（第27届IEEE人工智能工具国际会议论文集。第27届EEE人工智能工具会议论文集，ICTAI 2015（2015），IEEE计算机学会），928-935 [60] Lehtonen，T。；Wallner，J.P。；Järvisalo，M.，《从结构化到抽象论证：通过AF推理的基于假设的接受》（Antonucci，A.；Cholvy，L。；Papini，O.，《第14届欧洲不确定性推理符号和定量方法会议论文集》。《第14届欧洲不确定性推理的符号和定量方法会议记录》，ECSQARU 2017。第14届欧洲不确定性推理的符号和定量方法会议记录。第14届欧洲不确定性推理的符号和定量方法会议记录，ECSQARU 2017，计算机科学讲义，第10369卷（2017），Springer），57-68·Zbl 1491.68205号 [61] 马拉泰阿，M。；Pulina，L。；Ricca，F.，《答案集编程的多引擎方法》，理论与实践。日志。程序。，14, 6, 841-868 (2014) [62] 莫吉尔，S。；Prakken，H.，结构化论证的ASPIC^+框架：教程，参数计算。，5, 1, 31-62 (2014) [63] 诺法尔，S。；阿特金森，K。；Dunne，P.E.，《抽象论证回溯算法的前瞻性》，《国际期刊近似推理》。，78, 265-282 (2016) ·Zbl 1386.68161号 [64] Pu，F。；罗，G。；蒋，Z.，用布尔代数编码论证语义，IEICE Trans。，100-D，4838-848（2017） [65] Pulina，L.，第九届QBF求解器评估-初步报告，（Lonsing，F.；Seidl，M.，《第四届量化布尔公式国际研讨会（QBF 2016）会议记录》，与第十九届可满足性测试理论与应用国际会议合办。第四届量化布尔公式国际研讨会（QBF 2016）会议记录，与2016年SAT第19届可满足性测试理论与应用国际会议合办。第四届量化布尔公式国际研讨会（QBF 2016）会议记录，与第十九届可满足性测试理论与应用国际会议同期举行。第四届量化布尔公式国际研讨会论文集（QBF 2016）与第十九届可满足性测试理论与应用国际会议合办，SAT 2016，CEUR研讨会论文集，第1719卷（2016）），1-13，CEUR-WS.org [66] QBF-Comp，QBF评估2006（2006） [67] SAT-Comp，2009年SAT竞赛（2009年） [68] 塞德里斯，A。；Dimopoulos，Y.，《命题规划中的约束传播》，（Brafman，R.I.；Geffner，H.；Hoffmann，J.；Kautz，H.A.，《第20届国际自动规划与调度会议论文集》，ICAPS 2010（2010），AAAI），153-160 [69] Strozecki，Y.，枚举复杂性和拟阵分解（2010），巴黎迪德罗大学-巴黎7，博士论文 [70] 蒂姆，M。；Villata，S.，《第一届国际辩论计算模型竞赛的系统描述》（ICCMA’15）（2015），CoRR abs/1510.05373 [71] 蒂姆，M。；Villata，S.，《第一届国际辩论计算模型竞赛：结果与分析》，Artif。智力。，252, 267-294 (2017) ·Zbl 1419.68135号 [72] Thimm，M。；维拉塔，S。；Cerutti，F。；北奥伦。；斯特拉斯，H。；Vallati，M.，第一届国际辩论计算模型竞赛总结报告，AI Mag.，37，1，102-104（2016年4月） [73] Toni，F.，基于假设的论证教程，论证计算。，5, 1, 89-117 (2014) [74] 瓦拉提，M。；Cerutti，F。；Giacomin，M.，《论将论证解决者组合成平行投资组合》，（Peng，W.；Alahakoon，D.；Li，X.，《人工智能进展——第30届澳大利亚联合会议论文集》，人工智能进展-第30届澳大利西亚联合会议论文集中，AI 2017。人工智能进展-第30届澳大拉西亚联合会议论文集。人工智能进展——第30届澳大利亚联合会议论文集，AI 2017，计算机科学讲稿，第10400卷（2017），Springer），315-327 [75] 瓦拉提，M。；Cerutti，F。；Giacomin，M.，《预测模型和抽象论证：高复杂性语义案例》，Knowl。工程版次，34，e6，315-327（2018） [76] 瓦拉提，M。；Chrpa，L。；Grzes，M。；McCluskey，T.L。；罗伯茨，M。；Sanner，S.，《2014年国际规划竞赛：进展与趋势》，AI Mag.，36，3，90-98（2015） [77] Verheij，B.，《辩证论证的两种方法：可接受集和论证阶段》，（《第八届荷兰人工智能会议论文集》，第八届荷兰人工智能会议论文，NAIC’96（1996）），357-368 [78] Watts，D.J。；Strogatz，S.H.，“小世界”网络的集体动态，《自然》，393，440-442（1998）·Zbl 1368.05139号 [79] Wu，Y。；卡米纳达，M。；Gabbay，D.M.，论证中的完全扩展与逻辑编程中的三值稳定模型一致，Stud.Log。，93, 2-3, 383-403 (2009) ·Zbl 1189.68127号 [80] 怀纳，A.Z。；Bench-Capon，T.J.M。；邓恩，体育。；Cerutti，F.，实例化论证框架中“论证”的意义，《论证计算》。，6, 1, 50-72 (2015) [81] Yun，B。；维西奇，S。；克罗伊托鲁，M。；比斯克特，P。；Thomopoulos，R.，《逻辑论证框架的结构基准》，（Adams，N.M.；Tucker，A.；Weston，D.J.，《第16届智能数据分析进展国际研讨会论文集》，IDA，2017年。第16届智能数据分析进展国际研讨会论文集。第16届智能数据分析进展国际研讨会论文集，IDA 2017，计算机科学讲稿，第10584卷（2017），Springer），334-346 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。