×
乔瓦尼·阿蒙多拉；卡明·多达罗；马可·马拉提亚

用于计算ASP程序的谨慎后果的抽象解算器。 （英语） 兹比尔1434.68066

理论与实践。日志。程序。 19，编号5-6，740-756（2019）.
摘要：抽象解算器是一种形式化分析算法的方法，这些算法被用于描述、比较和组合各种领域的求解技术，如命题可满足性（SAT）、量化SAT、可满足性模理论、答案集编程（ASP）和约束ASP。
在本文中，我们为ASP中的谨慎推理任务设计、实现和测试了新的抽象解决方案。我们展示了如何利用从SAT主干计算中借用的新技术来改进ASP中当前用于谨慎推理的抽象求解器，以便设计新的求解算法。通过这样做，我们还正式表明，ASP中用于解决谨慎推理任务的算法与用于计算布尔公式主干的算法密切相关。我们在ASP solver \small｛WASP｝中实现了一些新的解决方案，并表明它们的性能与过去ASP竞赛中基准问题的最先进解决方案相当。

引用于1文件

MSC公司：

68N17号 逻辑编程
68T20型 人工智能背景下的问题解决（启发式、搜索策略等）

关键词：

答案集编程；抽象求解器；谨慎的推理

软件：

WASP公司；数据日志
PDF格式BibTeX公司 XML格式引用
\textit{G.Amendola}等人，《理论与实践》。日志。程序。19，编号5--6，740--756（2019；Zbl 1434.68066）
全文： 内政部 arXiv公司

参考文献：

[1] Alviano，M.、Amendola，G.、Dodaro，C.、Leone，N.、Maratea，M.和Ricca，F.2019。WASP中析取程序的评估。程序中。第15届逻辑编程和非单调推理国际会议（LPNMR 2019），M.Balduccini、Y.Lierler和S.Woltran编辑，《计算机科学讲义》，第11481卷。施普林格，241-255·Zbl 1522.68096号
[2] Alviano，M.和Dodaro，C.2016。通过不可满足的核收缩实现任意时间的答案集优化。逻辑程序设计的理论与实践16，5-6，533-551·Zbl 1379.68033号
[3] Alviano，M.、Dodaro，C.、Järvisalo，M..、Maratea，M.和Previti，A.2018。ASP中通过最小模型和不可满足的核心进行谨慎推理。逻辑程序设计的理论与实践18，3-4，319-336·Zbl 1451.68267号
[4] Alviano，M.、Dodaro，C.、Leone，N.和Ricca，F.2015。WASP进展。在《第十三届逻辑编程和非单调推理国际会议论文集》（LPNMR 2015）中，F.Calimeri、G.Ianni和M.Truszczynski编辑，《计算机科学讲义》，第9345卷。施普林格，40-54岁·Zbl 1467.68021号
[5] Alviano，M.、Dodaro，C.和Ricca，F.2014。答案集编程中任何时候谨慎后果的计算。逻辑程序设计理论与实践14，4-5，755-770·Zbl 1307.68012号
[6] Arenas，M.、Bertossi，L.E.和Chomicki，J.2003。不一致数据库中一致查询应答的答案集。逻辑编程理论与实践3，4-5393-424·Zbl 1079.68026号
[7] 巴拉尔，C.2003。知识表示、推理和陈述式问题解决。剑桥大学出版社·Zbl 1056.68139号
[8] Brewka，G.和Eiter，T.2007。异质非单调多上下文系统的平衡。在《全国人工智能会议论文集》（AAAI 2007）中，AAAI出版社，385-390。
[9] Brochenin，R.、Lierler，Y.和Maratea，M.2014。抽象析取答案集求解器。《第21届欧洲人工智能会议论文集》（ECAI 2014），《人工智能与应用前沿》，第263卷。IOS出版社，165-170·Zbl 1366.68016号
[10] Brochenin，R.、Linsbichler，T.、Maratea，M.、Wallner，J.P.和Woltran，S.2018。Dung论证框架的抽象求解器。论证与计算9，1，41-72·Zbl 1335.68246号
[11] Brochenin，R.和Maratea，M.2015a。用于谨慎推理的抽象答案集求解器。在第31届国际逻辑程序设计会议（ICLP 2015）的技术交流会议记录中，M.D.Vos、T.Eiter、Y.Lierler和F.Toni编辑的CEUR研讨会记录。第1433卷。CEUR-WS.org·Zbl 1407.68077号
[12] Brochenin，R.和Maratea，M.2015b。量化布尔公式的抽象求解器及其应用。程序中。《AI*IA 2015：人工智能进展——意大利人工智能协会第十四届国际会议》，M.Gavanelli、E.Lamma和F.Riguzzi编辑，《计算机科学讲稿》，第9336卷。施普林格，205-217·Zbl 1407.68077号
[13] Calimeri，F.、Gebser，M.、Maratea，M.和Ricca，F.2016。第五届答案集编程竞赛的设计和结果。人工智能23151-181·Zbl 1344.68042号
[14] Calimeri，F.、Ianni，G.和Ricca，F.2014。第三届公开答案集编程竞赛。逻辑程序设计的理论与实践14，1，117-135。
[15] Di Rosa，E.、Giunchiglia，E.和Maratea，M.2010。用偏好解决可满足性问题。约束条件15、4、485-515·Zbl 1208.68199号
[16] 艾特，T.2005。数据集成和答案集编程。在《第八届逻辑编程和非单调推理国际会议论文集》（LPNMR 2005）中，C.Baral、G.Greco、N.Leone和G.Terracina，编辑《计算机科学讲义》，第3662卷。施普林格，13-25·Zbl 1152.68639号
[17] Eiter，T.、Gottlob，G.和Mannila，H.1997。分离数据日志。ACM数据库系统交易22，3（9月），364-418。
[18] Eiter，T.、Ianni，G.、Lukasiewicz，T.、Schindlauer，R.和Tompits，H.2008。将答案集编程与语义web的描述逻辑相结合。人工智能172，12-13，1495-1539·Zbl 1183.68595号
[19] Gebser，M.、Kaufmann，B.和Schaub，T.2012。冲突驱动的答案集解决：从理论到实践。人工智能187，52-89·Zbl 1251.68060号
[20] Gebser，M.、Maratea，M.和Ricca，F.2017。第六届答案集编程竞赛。《人工智能研究杂志》60，41-95·Zbl 1418.68030号
[21] Gelfond，M.和Lifschitz，V.1988。逻辑编程的稳定模型语义。在第五届逻辑程序设计国际会议和研讨会（ICLP/SLP 1988）的会议记录中。麻省理工学院出版社，马萨诸塞州剑桥，第1070-1080页。
[22] Gelfond，M.和Lifschitz，V.1991。逻辑程序和析取数据库中的经典否定。新一代计算9，365-385·Zbl 0735.68012号
[23] Giunchiglia，E.，Leone，N.和Maratea，M.2008。关于答案集求解者之间的关系。数学与人工智能年鉴53，1-4169-204·Zbl 1165.68333号
[24] Giunchiglia，E.、Maratea，M.和Taccella，A.2002。命题可满足性中的因变量和自变量。程序中。《欧洲人工智能逻辑会议》（JELIA 2002），S.Flesca、S.Greco、N.Leone和G.Ianni编辑的讲义，第2424卷。施普林格，296-307·Zbl 1014.68528号
[25] Giunchiglia，E.、Maratea，M.和Taccella，A.2003。（in）look-ahead技术在现代SAT求解器中的有效性。程序中。第九届约束编程原理与实践国际会议（CP 2003），F.Rossi，Ed.计算机科学讲稿，第2833卷。施普林格，842-846。
[26] Janota，M.、Lync，I.和Marques-Silva，J.2015。计算命题公式主干的算法。AI通信28，2，161-177·Zbl 1373.68379号
[27] Leone，N.、Pfeifer，G.、Faber，W.、Eiter，T.、Gottlob，G.，Perri，S.和Scarcello，F.2006。用于知识表示和推理的DLV系统。ACM计算逻辑汇刊7，3499-562·Zbl 1367.68308号
[28] Lierler，2008年。抽象答案集求解器。《第24届逻辑程序设计国际会议论文集》（ICLP 2008），M.G.de la Banda和E.Pontelli主编，《计算机科学讲义》，第5366卷。施普林格，377-391·兹比尔1185.68165
[29] Lierler，2011年。具有回跳和学习功能的抽象答案集求解器。逻辑程序设计理论与实践11，135-169·Zbl 1220.68038号
[30] Lierler，Y.2014年。相关约束答案集编程语言和算法。人工智能207，1-22·Zbl 1334.68041号
[31] Lierler，Y.和Truszczynski，M.2011。模型生成器的转换系统-统一方法。逻辑程序设计理论与实践11，4-5，629-646·Zbl 1222.68063号
[32] Lierler，Y.和Truszczynski，M.2013。模块化答案集求解。人工智能领域的最新发展。AAAI研讨会，第WS-13-17卷。AAAI公司·Zbl 1357.68230号
[33] Lierler，Y.和Truszczynski，M.2014。抽象模块推理系统和求解器。在第16届声明性语言实用方面国际研讨会（PADL 2014）的会议记录中，M.Flatt和H.Guo，Eds.《计算机科学讲义》，第8324卷。施普林格，49-64·Zbl 1357.68230号
[34] Lierler，Y.和Truszczynski，M.2015。知识表示中模块化的抽象观点。《第29届AAAI人工智能会议论文集》（AAAI 2015），B.Bonet和S.Koenig编辑，AAAI出版社，1532-1538。
[35] Lierler，Y.和Truszczynski，M.2016。关于抽象模推理系统和求解器。人工智能236，65-89·Zbl 1357.68230号
[36] 林奇，I.和席尔瓦，J.P.M.2004。计算最小不可满足核心。程序中。第七届可满足性测试理论与应用国际会议（SAT 2004）。
[37] Manna，M.、Ricca，F.和Terracina，G.2013。通过ASP从不同角度进行一致的问答：理论与实践。逻辑编程理论与实践13227-252·Zbl 1267.68082号
[38] Marek，V.W.和Truszczynski，M.1998年。稳定的模型和可替代的逻辑编程范式。CoRR公司。LO/9809032·Zbl 0979.68524号
[39] 尼梅尔，I.1999。具有稳定模型语义的逻辑程序作为约束编程范式。数学与人工智能年鉴25，241-273·Zbl 0940.68018号
[40] Nieuwenhuis，R.、Oliveras，A.和Tinelli，C.2006。求解SAT和SAT模理论：从抽象的Davis-Putnam-Logemann-Loveland过程到DPLL（T）。《ACM53杂志》（6），937-977·Zbl 1326.68164号
[41] 塞巴斯蒂亚尼，R.2007。惰性可满足性模理论。可满足性、布尔建模与计算杂志3，3-4，141-224·Zbl 1145.68501号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。