×
佩德罗·卡巴拉尔;豪尔赫·范丁诺;尤利亚·利勒

模块化答案集编程是一种形式规范语言。 （英语） Zbl 1468.68119号

理论与实践。日志。程序。 20，第5期，767-782（2020年）。
摘要：在本文中，我们研究了答案集编程（ASP）的形式验证问题，即获得一个形式证明表明给定（非接地）逻辑程序的答案集正确地对应于由（P）编码的问题的解决方案，而不考虑问题实例。为此，我们使用了一种基于ASP模块的形式化规范语言，以便证明每个模块都能以隔离的方式捕获问题的一些非正式方面。这种规范语言依赖于一个新的定义（可能是嵌套的一阶）程序模块它可能包含不同级别的局部隐藏原子。然后，验证逻辑程序（P）相当于证明了（P）与其模块化规范之间的某种等价性。

引用于三文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68N17号 逻辑编程

关键词：

答案集编程;形式规范;形式验证;模块化逻辑程序

软件：

国歌
PDF格式BibTeX公司 XML格式引用
\textit{P.Cabalar}等人，《理论与实践》。日志。程序。20，第5号，767--782（2020；Zbl 1468.68119）
全文： 内政部 arXiv公司

参考文献：

[1] Aguado，F.、Cabalar，P.、Fandinno，J.、Pearce，D.、Pérez，G.和Vidal，C.2019。忘记叉子里的辅助原子。人工智能275，575-601·Zbl 1478.68338号
[2] Brewka，G.、Niemelä，I.和Truszczynski，M.2011。答案集编程一目了然。ACM通信54（12），92-103。
[3] Buddenhagen，M.和Lierler，2015年。应答集编程中的性能调整。第十三届逻辑程序设计和非单调推理国际会议论文集·Zbl 1467.68023号
[4] Cabalar，P.、Fandinno，J.和Lierler，Y.2020。模块化答案集编程是一种形式规范语言·Zbl 1468.68119号
[5] Denecker，M.、Lierler，Y.、Truszczynski，M.和Vennekens，J.2012。答案集编程的Tarskian非正式语义。在第28届国际逻辑程序设计会议（ICLP）的技术交流中。277-289. ·Zbl 1281.68147号
[6] Eiter，T.、Tompits，H.和Woltran，S.2005。关于答案集编程中的解对应。《第十九届国际人工智能联合会议论文集》（IJCAI'05），Kaelbling，L.和Saffiotti，A.，Eds.Professional Book Center，97-102。
[7] 埃尔多安，S.T.和Lifschitz，V.2004。答案集编程中的定义。《逻辑程序设计和非单调推理国际会议论文集》。斯普林格·弗拉格，114-126·兹比尔1121.68330
[8] Ferraris，P.2005。命题理论的答案集。《逻辑程序设计和非单调推理国际会议论文集》。119-131. ·Zbl 1152.68408号
[9] 费拉里斯，P.2011。带有命题连接词和聚合词的逻辑程序。ACM计算逻辑学报12，4，25·Zbl 1351.68053号
[10] Ferraris，P.、Lee，J.和Lifschitz，V.2011。稳定的模型和范围。人工智能175，1，236-263·Zbl 1227.68103号
[11] Gebser，M.、Kaufmann，B.、Neumann，A.和Schaub，T.2007。冲突驱动的答案集求解。第20届国际人工智能联合会议论文集（IJCAI'07）。麻省理工学院出版社，386-392·Zbl 1149.68332号
[12] Geibinger，T.和Tompits，H.2019。描述非地面答案集程序与投影的相对强等价性。《人工智能中的逻辑——第16届欧洲会议》，2019年5月7日至11日，意大利伦德，JELIA 2019，会议记录。计算机科学讲义，第11468卷。施普林格，542-558·Zbl 1525.68166号
[13] Gelfond，M.和Lifschitz，V.1988。逻辑编程的稳定模型语义。《第五届逻辑程序设计国际会议和研讨会论文集》（ICLP'88），Kowalski，R.和Bowen，K.主编，麻省理工学院出版社，1070-1080。
[14] Gonçalves，R.、Knorr，M.和Leite，J.2016。你不能总是忘记你想要什么：关于答案集编程中遗忘的极限。第22届欧洲人工智能会议论文集（ECAI'16）。《人工智能和应用前沿》，第285卷。IOS出版社，957-965·Zbl 1403.68030号
[15] Harrison，A.和Lierler，2016年。一阶模块化逻辑程序及其保守扩展。逻辑程序设计理论与实践，第32届国际。逻辑编程会议（ICLP）专刊·兹比尔1379.68067
[16] Lierler，Y.2019。在论证一阶逻辑程序之间本质等价性时的强等价性和程序结构。在第21届声明性语言实践方面国际研讨会（PADL）的会议记录中。
[17] Lifschitz，V.2017。答案集编程方面的成就。逻辑程序设计的理论与实践17，5-6，961-973·Zbl 1422.68027号
[18] Lifschitz，V.、Lühne，P.和Schaub，T.2018。国歌：将外国语项目转化为一阶理论（初步报告）。CoRR abs/1810.00453。
[19] Lifschitz，V.、Pearce，D.和Valverde，A.2001。强等效逻辑程序。ACM计算逻辑汇刊2，4，526-541·Zbl 1365.68149号
[20] Lifschitz，V.、Pearce，D.和Valverde，A.2007。具有变量的逻辑程序的强等价性的一个特征。在逻辑程序设计和非单调推理国际会议（LPNMR）的过程中。188-200. ·Zbl 1149.68335号
[21] Lifschitz，V.和Turner，H.1994。分割逻辑程序。第十一届逻辑程序设计国际会议论文集。麻省理工学院出版社，23-37。
[22] Marek，V.和Truszczynski，M.1999。稳定模型和替代逻辑编程范式。《逻辑编程范式：25年展望》，Apt，K.、Marek，V.、Truszczynski，M.和Warren，D.编辑，Springer-Verlag，375-398·Zbl 0979.68524号
[23] 莫宁，J.2003。理解形式化方法。斯普林格·Zbl 1013.68119号
[24] 尼梅尔，I.1999。具有稳定模型语义的逻辑程序作为约束编程范式。数学与人工智能年鉴25，3-4，241-273·Zbl 0940.68018号
[25] Oetsch，J.和Tompits，H.2008。答案集语义下的程序通信：非基础情况。《逻辑编程》，第24届国际会议，2008年ICLP，意大利乌迪内，2008年12月9日至13日，Proceedings，De La Banda，M.G.和Pontelli，E.，Eds.《计算机科学讲义》，第5366卷。施普林格，591-605·Zbl 1185.68173号
[26] Oikarinen，E.和Janhunen，T.2009。基于翻译的模块等价性验证方法。J.日志。计算。19, 4, 591-613. ·Zbl 1192.68131号
[27] Pearce，D.和Valverde，A.2004。答案集编程和平衡逻辑中的同义理论。第16届欧洲人工智能会议论文集。ECAI'04年。IOS出版社，荷兰阿姆斯特丹，荷兰，388-392。
[28] Pearce，D.和Valverde，A.2008。量化平衡逻辑和答案集程序的基础。《逻辑编程》，第24届国际会议，2008年ICLP，意大利乌迪内，2008年12月9日至13日，《会议录》，De La Banda，M.G.和Pontelli，E.编辑，《计算机科学讲义》，第5366卷。施普林格，546-560·Zbl 1185.68175号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。