×
豪尔赫·范丁诺;弗拉基米尔·利夫希茨;帕特里克·吕内;托尔斯滕·绍布

使用验证紧密逻辑程序国歌和吸血鬼. （英语） Zbl 1468.68127号

理论与实践。日志。程序。 20，编号5735-750（2020）.
摘要：本文延续了旨在研究逻辑程序与一阶理论之间关系的研究路线。我们将程序完成的定义扩展到在ASP grounder的输入语言子集中具有输入和输出的程序外国佬，在此背景下研究稳定模型与完成之间的关系，并使用两个软件工具描述初步实验，国歌和吸血鬼，用于验证输入和输出程序的正确性。定理证明基于一个引理，该引理将本文研究的程序的语义与一阶公式的稳定模型联系起来。

引用于5文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03C07号机组 一阶语言和结构的基本性质
68N17号 逻辑编程

软件：

国歌;格林戈;TPTP公司;VAMPIRE公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Fandinno}等人，《理论与实践》。日志。程序。20，编号5，735--750（2020；Zbl 1468.68127）
全文： 内政部 arXiv公司

参考文献：

[1] Brewka，G.、Eiter，T.和Truszczyński，M.2011。答案集编程一目了然。ACM通信54、12、92-103。
[2] Cabalar，P.、Fandinno，J.和Lierler，Y.2020。模块化答案集编程是一种形式规范语言。逻辑程序设计理论与实践，本卷。
[3] 克拉克，K.1978。否定为失败。《逻辑和数据库》，阻燃出版社，293-322。
[4] Erdem，E.和Lifschitz，V.2003。严密的逻辑程序。逻辑程序设计理论与实践3，4-5，499-518·Zbl 1079.68014号
[5] Fages，F.1994。克拉克完备性与稳定模型存在性的一致性。计算机科学中的逻辑方法杂志1，51-60。
[6] Ferraris，P.2005。命题理论的答案集。《第八届逻辑编程和非单调推理国际会议论文集》，施普林格，119-131·Zbl 1152.68408号
[7] Ferraris，P.、Lee，J.和Lifschitz，V.2011。稳定模型和范围。人工智能175，1，236-263·Zbl 1227.68103号
[8] Ferraris，P.、Lee，J.、Lifschitz，V.和Palla，R.，2009年。稳定模型一般理论中的对称分裂。《第21届国际人工智能联合会议论文集》，美国人工智能学会/麻省理工学院出版社，797-803。
[9] Gebser，M.、Harrison，A.、Kaminski，R.、Lifschitz，V.和Schaub，T.2015。摘要格林戈。逻辑程序设计理论与实践15，4-5，449-463·Zbl 1379.68031号
[10] Gelfond，M.和Lifschitz，V.1988。逻辑编程的稳定模型语义。《第五届逻辑编程国际会议论文集》，麻省理工学院出版社，1070-1080。
[11] Gelfond，M.和Przymusinska，H.1996。细化容忍理论：逻辑编程方法。国际软件工程与知识工程杂志6，1，89-112。
[12] Harrison，A.、Lifschitz，V.、Pearce，D.和Valverde，A.2017。无穷均衡逻辑和强等价逻辑程序。人工智能246，22-33·Zbl 1419.68120号
[13] Harrison，A.、Lifschitz，V.和Raju，D.2017。用GRINGO的输入语言完成课程。逻辑程序设计的理论与实践17，5-6，855-871·Zbl 1422.68023号
[14] Kovács，L.和Voronkov，A.2013。一阶定理证明和吸血鬼。第25届计算机辅助验证国际会议论文集，施普林格，1-35。
[15] Lee，J.、Lifschitz，V.和Palla，R.2008。答案集编程中用于计数和选择的简化语义。《第23届全国人工智能会议论文集》，AAAI出版社，472-479。
[16] Lifschitz，V.、Lühne，P.和Schaub，T.2018。国歌：将外国语项目转化为一阶理论（初步报告）。在第11届答案集编程和其他计算范式研讨会论文集中，
[17] Lifschitz，V.、Lühne，P.和Schaub，T.2019。验证GRINGO输入语言中程序的强等效性。第15届逻辑程序设计与非单调推理国际会议和研讨会论文集，施普林格，270-283·Zbl 1522.68113号
[18] Lifschitz，V.、Lühne，P.和Schaub，T.2020。用CLINGO的输入语言验证逻辑程序。《尤里·古雷维奇80岁生日献词》，斯普林格，190-209年·Zbl 07614727号
[19] Oikarinen，E.和Janhunen，T.2009。基于翻译的模块等价性验证方法。《逻辑与计算杂志》19，4，591-613·Zbl 1192.68131号
[20] Sutcliffe，G.2017年。TPTP问题库和相关基础设施。《自动推理杂志》59，4，483-502·Zbl 1425.68381号
[21] 特鲁什钦斯基，M.2012。通过还原连接一阶ASP和逻辑FO（ID）。《正确推理：以弗拉基米尔·利夫施奇茨（Vladimir Lifschitz）为荣的基于逻辑的人工智能论文》，施普林格（Springer），543-559·Zbl 1357.68225号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。