×
汤米·詹胡宁;埃米利亚·奥伊卡里宁

SMODELS系统内弱等效性的自动验证。 （英语） Zbl 1132.68323号

理论与实践。日志。程序。 7，第6号，697-744（2007）.
摘要：在答案集编程中，解决手头问题的方法是：（i）编写一个逻辑程序，其答案集对应于问题的解决方案，以及（ii）使用答案集求解器作为搜索引擎计算程序的答案集。通常，程序员在优化特定求解器上的程序长度和执行时间时，会针对特定问题创建一系列逐步改进的逻辑程序。这导致程序员面临一个元级问题，即确保程序是等价的，即它们产生相同的答案集。为了在方法学层面简化答案集编程，我们提出了一种基于翻译的方法来验证逻辑程序的等价性。其基本思想是将考虑中的逻辑程序（P）和（Q）转换为单个逻辑程序EQT（P，Q），其答案集（如果存在）产生与（P）或（Q）等价的反例。在这里，通过在比较答案集时适当考虑原子的可见性，在一个稍微更一般的环境中开发了该方法。本文中提出的基于翻译的方法被实现为一个名为lpeq的翻译程序，它可以使用与搜索模型相同的搜索引擎在smodels系统中验证弱等价性。我们用lpeq和smodels进行的实验表明，在某些情况下，用这种方法建立逻辑程序的等价性比单纯的答案集交叉检查要快得多。

引用于2文件

MSC公司：

68N17号 逻辑编程

关键词：

答案集编程;弱等价性;程序设计方法;程序优化

软件：

斯莫德尔斯;L解析;C模型
PDF格式BibTeX公司 XML格式引用
\textit{T.Janhunen}和\textit{E.Oikarinen}，理论与实践。日志。程序。7，第6号，697--744（2007；Zbl 1132.68323）
全文： 内政部

参考文献：

[1] 皮尔斯，第十届葡萄牙人工智能会议记录，第306页–（2001年）
[2] Eiter，第11届非单调推理国际研讨会论文集，第85页–（2006）
[3] Oikarinen，第七届逻辑程序设计和非单调推理国际会议论文集，第180页–（2004）
[4] Janhunen，《人工智能中的逻辑》，第八届欧洲会议论文集，第493页–（2002）·doi:10.1007/3-540-45757-7_41
[5] Janhunen，《知识表示和推理原则：第七届国际会议论文集》，第411页–（2000）
[6] Janhunen，《第16届欧洲人工智能会议论文集》，第358页–（2004）
[7] 格雷斯曼，第八届逻辑程序设计和非单调推理国际会议论文集，第227页–（2005）·doi:10.1007/11546207_18
[8] Eiter，第七届逻辑程序设计和非单调推理国际会议论文集，第87页–（2004）
[9] Gelfond，《第七届逻辑编程国际会议论文集》，第579页–（1990）
[10] Gelfond，《第五届逻辑编程国际会议论文集》，第1070页–（1988）
[11] Syrjänen，第六届逻辑编程和非单调推理国际会议论文集，第434页–（2001）
[12] Balduccini，第三届声明语言实践方面国际研讨会论文集，第169页–（2001）
[13] Apt，演绎数据库和逻辑编程基础，第89页–（1988）·doi:10.1016/B978-0-934613-40-8.50006-3
[14] Anger，《第八届逻辑程序设计和非单调推理国际会议论文集》第422页–（2005）·doi:10.1007/11546207_39
[15] 马雷克，《逻辑程序设计范式：25年展望》，第375页–（1999）·doi:10.1007/978-3-642-60008-2_17
[16] 劳埃德，逻辑程序设计基础（1987）·Zbl 0668.68004号 ·doi:10.1007/978-3-642-83189-8
[17] 刘，第八届逻辑程序设计与非单调推理国际会议论文集，第410页–（2005）·doi:10.1007/11546207_37
[18] 林，《第十八届全国人工智能会议论文集》第112页–（2002）
[19] 林，《知识表示与推理原理：第八届国际会议论文集》，第170页–（2002）
[20] Lierler，《第七届逻辑程序设计和非单调推理国际会议论文集》，第346页–（2004）
[21] Janhunen，第七届逻辑程序设计和非单调推理国际会议论文集，第336页–（2004）
[22] Syrjänen，《人工智能中的逻辑：第九届欧洲会议》，第187页–（2004）·doi:10.1007/978-3-540-30227-818
[23] Soininen，2001年AAAI春季答案集编程研讨会论文集，第195页–（2001）
[24] Oikarinen，《第17届欧洲人工智能会议论文集》，第412页–（2006）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。