×
马里奥·阿尔维亚诺

通过不可满足核分析在命题限定中进行模型枚举。 （英语） Zbl 1422.68217号

理论与实践。日志。程序。 17，编号5-6，708-725（2017）.
摘要：许多实际问题的特征是相对于可接受解的偏好关系，其中优选解在某种意义上是最小的。例如，首选诊断通常包含一组足以导致观察到的异常的最小原因。或者，最小校正子集包含一组最小原因，删除这些原因足以消除观察到的异常。边界通过将命题理论与最小模型相关联，将这种偏好关系形式化。通过利用不可满足核分析的新算法，解决了由此产生的枚举问题。通过比较结果求解器的性能，给出了算法效率的经验证据{限制性蛋白}，使用{hclasp公司}, {加缪_麦克}, {磅x}以及{mcsls公司}关于实际应用中产生的问题的最小模型的枚举。

引用于4文件

MSC公司：

68T27型 人工智能中的逻辑

关键词：

限定;最小模型枚举;最小校正子集;最小干预策略;不合格岩芯分析

软件：

扣环;亚萨特;克林戈;hclasp公司;LP2SAT（液化石油气卫星）;限制性蛋白;阿司匹林;快速拉伸;葡萄糖
PDF格式BibTeX公司 XML格式引用
\textit{M.Alviano}，理论与实践。日志。程序。17、编号5--6、708--725（2017；Zbl 1422.68217）
全文： 内政部 arXiv公司

参考文献：

[1] AlvianoM.2016年。使用非凸递归聚合评估答案集编程。基础信息149，1-2，1-34.10.3233/FI-2016-1441·Zbl 1374.68096号 ·doi:10.3233/FI-2016-1441
[2] 阿尔维亚诺。，CalimeriF.、DodaroC.、。，FuscáD。，LeoneN.公司。，佩里（PerriS.）、里卡福（RiccaF.）、。，VeltriP公司。和ZangariJ.2017。ASP系统DLV2。程序中。第14届逻辑程序设计和非单调推理国际会议（LPNMR’17），7月3日至6日，芬兰埃斯波，M.Balduccini和T.Janhunen编辑，计算机科学讲稿，第10377卷。施普林格，215-221·Zbl 1472.68178号
[3] 阿尔维亚诺。和DodaroC.2016a。通过假设文字回答集合枚举。程序中。意大利人工智能协会第25届国际会议，人工智能进展（AI*IA'16），11月29日至12月1日，意大利热那瓦，G.Adorni、S.Cagnoni、M.Gori和M.Maratea，Eds.，计算机科学讲稿，第10037卷。斯普林格，149-163·兹比尔1430.68326
[4] 阿尔维亚诺。和DodaroC.2016b。通过不可满足的核收缩实现任意时间的答案集优化。逻辑程序设计的理论与实践16，5-6，533-551.10.1017/S14710641600020XS147106841600020X·Zbl 1379.68033号 ·文件编号：10.1017/S147106841600020X
[5] 阿尔维亚诺。和DodaroC.2016c。完成析取逻辑程序。程序中。第25届国际人工智能联合会议（IJCAI’16），7月9日至15日，美国纽约州纽约市，S.Kambhampati编辑，IJCAI/AAAI出版社，886-892。
[6] 阿尔维亚诺。，DodaroC.公司。，利昂内。和RiccaF.2015。WASP进展。程序中。第13届逻辑编程和非单调推理国际会议（LPNMR’15），9月27日至30日，美国肯塔基州列克星敦，F.Calimeri，G.Ianni和M.Truszczynski，Eds.，《计算机科学讲义》，第9345卷。施普林格，40-54岁·Zbl 1467.68021号
[7] 阿尔维亚诺。，多达罗C。和RiccaF.2015。使用有界大小的基数约束的maxsat算法。程序中。第24届国际人工智能联合会议（IJCAI’15），7月25-31日，阿根廷布宜诺斯艾利斯，Q.Yang和M.Wooldridge，编辑，AAAI出版社，2677-2683。
[8] 阿尔维亚诺。和FaberW.2013。FLP语义下广义原子答案集编程的复杂性边界。程序中。第十二届逻辑编程和非单调推理国际会议（LPNMR’13），9月15日至19日，西班牙科伦纳，P.Cabalar和T.C.Son，Eds.，计算机科学讲稿，第8148卷。施普林格，67-72·Zbl 1405.68036号
[9] 阿尔维亚诺。，FaberW公司。和GebserM.2015。在答案集编程中重写递归聚合：回到单调性。逻辑程序设计的理论与实践15，4-5，559-573.10.1017/S1471068415000228S1471069415000228·Zbl 1379.68034号 ·doi:10.1017/S1471068415000228
[10] 阿尔维亚诺。和LeoneN.2015。答案集编程中GZ聚合的复杂性和编译。逻辑程序设计的理论与实践15，4-5，574-587.10.1017/S14710641500023XS147106841500023X·Zbl 1379.68035号 ·文件编号：10.1017/S147106841500023X
[11] 安德烈斯·B。，考夫曼银行。，马泰索。和SchaubT.2012。基于不满意的卡环优化。程序中。第28届逻辑程序设计国际会议（ICLP’12）技术通信，9月4日至8日，匈牙利布达佩斯，A.Dovier和V.S.Costa，Eds.，LIPIcs，第17卷，Schloss Dagstuhl-Leibniz Zentrum fuer Informatik，211-221·Zbl 1281.68204号
[12] AudemardG公司。和SimonL.2009。预测现代SAT解算器中习得从句的质量。程序中。第21届国际人工智能联合会议（IJCAI'09），7月11日至17日，美国加利福尼亚州帕萨迪纳，C.Boutiler，Ed.，399-404。
[13] 巴克斯。和NarodytskaN.2014。基于核心的maxsat算法中的核心：分析。程序中。第17届可满足性测试理论与应用国际会议（SAT’14），作为维也纳逻辑夏季（VSL’04）的一部分，7月14日至17日，奥地利维也纳，C.Sinz和U.Egly，编辑，计算机科学讲稿，第8561卷。施普林格，7-15·Zbl 1423.68432号
[14] 布雷卡政府。，德尔格兰德J。P.、RomeroJ。和SchaubT.2015a。asprin：自定义答案集首选项，不会让人头疼。程序中。第29届AAAI人工智能会议，1月25日至30日，美国德克萨斯州奥斯汀，B.Bonet和S.Koenig，编辑：AAAI出版社，1467-1474。
[15] 布雷卡政府。，德尔格兰德J。P.、RomeroJ。和SchaubT.2015b。用阿斯匹林实现偏好。第13届逻辑编程和非单调推理国际会议（LPNMR’15），9月27日至30日，美国肯塔基州列克星敦，F.Calimeri，G.Ianni和M.Truszczynski，Eds.，《计算机科学讲义》，第9345卷。斯普林格，158-172·Zbl 1467.68022号
[16] 多达罗群岛。，阿尔维亚诺。，FaberW.、。，利昂内。，里卡F。和SirianniM.2011。WASP的诞生：关于新ASP解算器的初步报告。程序中。第26届意大利计算逻辑会议，8月31日至9月2日，意大利佩斯卡拉，F.Fioravanti（编辑），CEUR研讨会论文集，第810卷。CEUR-WS.org，99-113。
[17] FaberW.、。，瓦拉提姆。，CeruttiF公司。和GiacominM.2016。通过基数优化解决集合优化问题，并将其应用于论证。程序中。第22届欧洲人工智能会议（ECAI’16）——包括著名的人工智能应用（PAIS’16），8月29日至9月2日，荷兰海牙，G.A.Kaminka，M.Fox，P.Bouquet，E.Hüllermier，V.Dignum，F.DignumandF.van Harmelen，Eds.，《人工智能和应用的前沿》，第285卷。IOS出版社，966-973·Zbl 1403.68236号
[18] GebserM.、KaminskiR.、。，考夫曼银行。，罗梅罗J。，和SchaubT.2015。卡环系列3的进展。程序中。第13届逻辑编程和非单调推理国际会议（LPNMR’05），9月27日至30日，美国肯塔基州列克星敦，F.Calimeri，G.Ianni和M.Truszczynski，Eds.，《计算机科学讲义》，第9345卷，2015年。施普林格，368-383·Zbl 1467.68181号
[19] GebserM.、KaminskiR.、。，考夫曼B。和SchaubT.2009。在冲突驱动的ASP解算器中实现权重约束规则。程序中。第25届逻辑编程国际会议（ICLP’09），7月14日至17日，美国加利福尼亚州帕萨迪纳，P.M.Hill和D.S.Warren编辑，《计算机科学讲义》，第5649卷。施普林格，250-264·Zbl 1251.68059号
[20] GebserM.、KaminskiR.、。，考夫曼B。和SchaubT.2017。使用clipeo进行多快照ASP求解。CoRR abs/1705.09811。
[21] GebserM.、KaufmannB.、。，纽曼那。和SchaubT.2007。冲突驱动的答案集枚举。程序中。第九届逻辑程序设计和非单调推理国际会议（LPNMR’07），5月15日至17日，美国亚利桑那州坦佩，C.Baral，G.Brewka和J.S.Schlipf编辑，《计算机科学讲义》，第4483卷。施普林格，136-148·Zbl 1149.68332号
[22] GebserM.，考夫曼银行。，罗梅罗J。，OteroR.、。，朔布。和WankoP.2013。答案集编程中的特定领域启发式。程序中。第27届AAAI人工智能会议，7月14-18日，美国华盛顿贝尔维尤，M.desJardins和M.L.Littman，编辑AAAI出版社。
[23] GebserM.，考夫曼B。和SchaubT.2012。冲突驱动的答案集解决：从理论到实践。人工智能187，52-89·Zbl 1251.68060号
[24] GiunchigliaE公司。，利勒Y。和MarateaM.2004。基于卫星的应答器编程。程序中。第十九届全国人工智能会议，第十六届人工智能创新应用会议，7月25-29日，美国加利福尼亚州圣何塞，D.L.McGuinness和G.Ferguson，编辑AAAI出版社/MIT出版社，61-66。
[25] Giunchiglia东部。，利勒Y。和MarateaM.2006。基于命题可满足性的答案集编程。《自动推理杂志》36，4，345-377·Zbl 1107.68029号
[26] Giunchiglia公司。和MarateaM.2006。optsat：用于解决SAT相关优化问题的工具。程序中。第十届欧洲人工智能逻辑会议（JELIA’06），9月13日至15日，英国利物浦，M.Fisher，W.van der Hoek，B.Konev和A.Lisitsa编辑，计算机科学讲稿，第4160卷。施普林格，485-489·Zbl 1152.68553号
[27] JanhunenT公司。和NiemeläI.2011。非析取答案集程序到命题子句的紧凑翻译。《逻辑编程、知识表示和非单调推理——纪念迈克尔·盖尔丰德65岁生日的文章》，M.Balduccini和T.C.Son编辑，《计算机科学讲义》，第6565卷。施普林格，111-130.10.1007/978-3642-20832-4·Zbl 1213.68025号 ·数字对象标识代码：10.1007/978-3-642-20832-4
[28] Jannach博士。，施密茨。和ShchekotykhinK。2016年6月。多核计算机上基于模型的并行诊断。《人工智能研究杂志》55835-887·Zbl 1352.68222号
[29] 马萨诸塞州。，贝里德。L.、RousselO。和SimonL.2012。国际SAT解算比赛。AI杂志33，1，89-94.10.1609/aimag.v33i1.2395·doi:10.1609/aimag.v33i1.2395
[30] JunkerU.2004年。QUICKXPLAIN：过度约束问题的首选解释和放松。程序中。第19届全国人工智能会议，第16届人工智能创新应用会议，7月25日至29日，美国加利福尼亚州圣何塞，D.L.McGuinness和G.Ferguson编辑，AAAI出版社/MIT出版社，167-172。
[31] 卡明斯基。，朔布。，SiegelA公司。和VidelaS.2013。使用ASP的逻辑信号网络中的最小干预策略。逻辑程序设计的理论与实践13，4-5，675-690.10.1017/S1471068413000422S17710684130000422·Zbl 1286.68048号 ·doi:10.1017/S1471068413000422
[32] LeeJ。和LifschitzV.2003。析取逻辑程序的循环公式。程序中。第19届逻辑编程国际会议（ICLP’03），12月9日至13日，印度孟买，C.Palamidessi，Ed.计算机科学讲义，第2916卷。施普林格，451-465·兹比尔1204.68056
[33] LeeJ。和LinF.2006。用于限定的循环公式。人工智能170，2，160-185.10.1016/j.artint.2005.09.003·Zbl 1131.68105号 ·doi:10.1016/j.artint.2005.09.003
[34] 利昂内。，Pfeifer集团。，FaberW.、。，爱尔兰。，哥特洛布。，PerriS.和ScarcelloF.2006年。用于知识表示和推理的DLV系统。美国计算机学会计算逻辑学报7，3，499-562.10.1145/1149114.1149117·Zbl 1367.68308号 ·数字对象标识代码：10.1145/1149114.1149117
[35] 利芬顿。H.和SakallahK。A.2008年。计算最小不可满足约束子集的算法。自动推理杂志40，1，1-33.10.1007/s10817-007-9084-z·Zbl 1154.68510号 ·数字对象标识代码：10.1007/s10817-007-9084-z
[36] LifschitzV.1986年。关于范围的可满足性。人工智能28，1，17-27.10.1016/0004-3702（86）90028-7·Zbl 0589.03020号 ·doi:10.1016/0004-3702（86）90028-7
[37] 林F。和ZhaoY.2004。ASSAT：SAT解析器计算逻辑程序的答案集。人工智能157，1-2，115-137.10.1016/j.artint.2004.04.004·Zbl 1085.68544号 ·doi:10.1016/j.artint.2004.04.004
[38] 西尔瓦侯爵。，赫拉斯·F·。，雅诺坦。，普雷维提亚。和BelovA.2013。关于计算最小校正子集。程序中。第23届国际人工智能联合会议（IJCAI’13），8月3-9日，中国北京，F.Rossi，Ed.IJCAI/AAAI，615-622。
[39] 西尔瓦侯爵。和PrevitiaA.2014。在计算方面，首选MUSE和MCSE。程序中。第17届可满足性测试理论与应用国际会议（SAT’14），作为维也纳逻辑夏季（VSL’14）的一部分举行，7月14日至17日，奥地利维也纳，C.Sinz和U.Egly，Eds.计算机科学讲义，第8561卷。施普林格，58-74·Zbl 1423.68460号
[40] 麦卡锡J.1980。界限-非单调推理的一种形式。人工智能13，1-2，27-39.10.1016/0004-3702（80）90011-9·Zbl 0435.68073号 ·doi:10.1016/0004-3702（80）90011-9
[41] MencíaC。，伊格纳提耶夫。，普雷维提亚。和Marques-SilvaJ.2016。使用次线性oracle查询进行MCS提取。程序中。第19届可满足性测试理论与应用国际会议（SAT’16），7月5日至8日，法国波尔多，N.Creignou和D.L.Berre，编辑，《计算机科学讲义》，第9710卷。施普林格，342-360·Zbl 1475.68220号
[42] MencíaC。，普雷维提亚。和Marques-SilvaJ.2015。基于文字的MCS提取。程序中。第24届国际人工智能联合会议（IJCAI’15），7月25日至31日，阿根廷布宜诺斯艾利斯，Q.Yang和M.Wooldridge，AAAI出版社编辑。
[43] 莫尔加多阿。，赫拉斯·F·。，利芬顿。H.，平面J。和Marques-SilvaJ.2013。迭代和核心指导的最大卫星解算：调查和评估。约束条件18，4，478-534.10.1007/s10601-013-9146-2·Zbl 1317.90199号 ·doi:10.1007/s10601-013-9146-2
[44] 纳罗季斯卡。和巴克斯F.2014。使用核心制导最大卫星分辨率的最大可满足性。程序中。第28届AAAI人工智能会议，7月27日至31日，加拿大魁北克省魁北克市，C.E.Brodley和P.Stone编辑，AAAI出版社，2717-2723。
[45] 佩雷拉尔。M.、DamásioC。V.和AlferesJ。1993年期刊。通过诊断假设进行调试。程序中。第1届自动和算法调试国际研讨会（AADEBUG'93），5月3-5日，瑞典林雪平，P.Fritszon（编辑），《计算机科学讲义》，第749卷。施普林格，58-74。
[46] 罗梅罗J。，朔布。和WankoP.2016。计算各种最优稳定模型。程序中。第32届国际逻辑程序设计会议技术通信，（ICLP-TC’16），10月16日至21日，美国纽约州纽约市，M.Carro，A.King，N.Saeedloei和M.D.Vos，OASICS编辑，第52卷，达格斯图尔-莱布尼茨-泽特鲁姆-富尔信息，3:1-3:14·Zbl 1428.68093号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。