×
萨尔瓦多卢卡斯

证明语义属性为一阶可满足性。 （英语） Zbl 1478.68356号

Artif公司。智力。 277，文章ID 103174，24 p.（2019）.
摘要：计算系统的语义（例如，关系和知识数据库、问答系统、编程语言等）通常可以表示为逻辑理论的规范。关于系统行为或功能的查询、目标和声明可以表示为公式\（\varphi\），应根据预期模型\（\mathsf{Th}\）的，这通常是巨大的，甚至是不可数的。在本文中，我们将展示如何证明这一点语义的属性\（\varphi\）of \（\mathsf{Th}\）by just查找模型\（\mathsf{Th}\cup\{varphi\}\cup \mathcal）的（\mathcal{A}\）{Z}（Z）_\varphi\），其中\（\mathcal{Z}（Z）_\varphi）是一个适当的（可能是空的）理论，仅依赖于\（\varphi）。讨论了在关系数据库和演绎数据库、基于重写的系统、逻辑编程和答案集编程中的应用。

引用于4文件

MSC公司：

68T27型 人工智能中的逻辑
68N17号 逻辑编程
第68页，共15页 数据库理论
2012年第68季度 语法和重写系统
68伏15 定理证明（自动和交互式定理证明、演绎、解析等）

关键词：

自动推理;一阶逻辑;逻辑模型

软件：

年龄;ModGen公司;inf检查器;ITP公司;水银;Mac电脑4;莫德;校准仪9
PDF格式BibTeX公司 XML格式引用
\textit{S.Lucas}，阿蒂夫。智力。277，文章ID 103174，24页（2019；兹bl 1478.68356）
全文： 内政部 链接

参考文献：

[1] Aoto，T.，《通过解释和排序否定术语重写系统的汇合》（《FroCoS学报》第13期）。程序。FroCoS’13，LNCS，第8152卷（2013）），311-326·Zbl 1398.68268号
[2] 布洛斯，G.S。；伯吉斯，J.P。；Jeffrey，R.C.，《可计算性与逻辑》（2002），剑桥大学出版社·Zbl 1014.03001号
[3] 布鲁尼，R。；Meseguer，J.，《广义重写理论的语义基础》，Theor。计算。科学。，351, 1, 386-414 (2006) ·兹比尔1097.68051
[4] Cadiou，J.-M.，《关于数据关系模型中的语义问题》（MFCS’76的Proc.）。程序。MFCS’76，LNCS，第45卷（1976）），23-38·Zbl 0338.68024号
[5] Chang，C.L。；李R.C.，《符号逻辑与机械定理证明》（1973），学术出版社·Zbl 0263.68046号
[6] Clark，K.L.，作为失败的否定，（逻辑和数据库（1978）），293-322
[7] Clark，K.L.，作为计算形式主义的谓词逻辑（1979年12月），伦敦大学帝国理工学院计算系TOC博士。论文，研究专著79/59
[8] 克拉维尔，M。；杜兰，F。；艾克，S。；林肯，P。；新墨西哥州马丁·奥列特。；梅塞盖尔，J。；Talcott，C.，《关于Maude的一切——高性能逻辑框架》，LNCS，第4350卷（2007年），Springer-Verlag·Zbl 1115.68046号
[9] 克拉维尔，M。；帕洛米诺，M。；Riesco，A.，《ITP工具简介：教程》，J.Univers。计算。科学。，12, 11, 1618-1650 (2006)
[10] Codd，E.F.，大型共享数据库的数据关系模型，Commun。ACM，13，6，377-387（1970）·Zbl 0207.18003号
[11] 科尔梅劳尔，A。；Kanqui，H。；罗塞尔，P。；Pasero，R.，Un Systeme de Communication Homme-Machine en Francais（1973年），Groupe de rechereche en Intelligence Artificielle，U.E.R.de Luminy，Aix-Marseille大学，Rapport de recherche CRI 72-18
[12] 多切特，M。；Tison，S.，《地面重写系统的理论是可判定的》（LICS’90（1990）Proc.of LICS，IEEE Press），242-248
[13] 北卡罗来纳州德肖维茨。；卡普兰，S。；Plaisted，D.，重写，重写，改写，重写，再重写，Theor。计算。科学。，83, 71-96 (1991) ·Zbl 0759.68044号
[14] van Emden，M.H。；Kowalski，R.A.，谓词逻辑作为编程语言的语义，J.ACM，23，4，733-742（1976）·Zbl 0339.68004号
[15] Endrullis，J。；Hendriks，D.，《通过终止实现懒惰生产力》，Theor。计算。科学。，412, 3203-3225 (2011) ·Zbl 1216.68136号
[16] Fagin，R.，关系数据库和命题逻辑中的函数依赖性，IBM J.Res.Dev.，21，6，543-544（1977）·Zbl 0366.68022号
[17] 加拉赫，J.P。；Rosendahl，M.，近似术语重写系统：一个horn子句规范及其实现，（LPAR2008Proc。程序。LPAR 2008，LNCS，第5330卷（2008）），682-696·Zbl 1182.68093号
[18] Gelfond，M.，《答案集》（《知识表示手册》（2008），爱思唯尔出版社），第285-316页
[19] Gelfond，M。；Lifschitz，V.，逻辑编程的稳定模型语义，（ICLP/SLP'88 Proc.，vol.2（1988），麻省理工学院出版社），1070-1080
[20] J.戈根。；Meseguer，J.，《逻辑编程的模型和等式》，（TAPSOFT'87年出版）。程序。TAPSOFT’87，LNCS，第250卷（1987），Springer-Verlag），1-22·Zbl 0626.68032号
[21] Goubault-Larrecq，J.，《形式安全证明的有限模型》，J.Compute。安全。，18, 6, 1247-1299 (2010)
[22] 绿色，C.C。；Raphael，B.，《理论证明技术在问题回答系统中的应用》（1968年ACM全国会议（1968）），169-181
[23] 古铁雷斯，R。；Lucas，S.，《使用AGES自动生成逻辑模型》（CADE 2019年公报）。程序。CADE 2019，LNCS，第11716卷（2019）），287-299，工具页：·兹伯利07178982
[24] 古铁雷斯，R。；Lucas，S.，infChecker，一种检查不可行性的工具，（IWC 2019（2019）的程序），38-42，工具页：
[25] 霍奇斯，W.，《模型理论》（1993），剑桥大学出版社·Zbl 0789.03031号
[26] Jürjens，J。；Weber，T.，《基于FOL的加密协议验证中的有限模型》（ARSPA-WITS 2009年修订论文选集）。ARSPA-WITS 2009修订论文集，LNCS，第5511卷（2009），155-172·Zbl 1252.94078号
[27] 卡普尔，D。；Musser，D.R.，《一致性证明》，Artif。智力。，31, 125-157 (1987) ·Zbl 0631.68073号
[28] Kim，S。；ModGen，H.Zhang，通过模型生成证明定理，（AAAI'94（1994），AAAI出版社/MIT出版社），162-167
[29] Lisitsa，A.，《有限模型与安全验证中的树自动机》（RTA 2012年公报）。程序。《2012年区域贸易协定》，LIPIcs，第15卷（2012年），225-239·Zbl 1437.68084号
[30] Lisitsa，A.，《安全的有限理由》。通过有限模型发现进行参数化验证，J.Autom。原因。，51, 431-451 (2013) ·Zbl 1314.68185号
[31] Lowe，G.，《使用FDR破解和修复Needham-Schoreder公钥协议》（TACAS'96年公报）。程序。TACAS’96，LNCS，第1055卷（1996）），147-166
[32] Lucas，S.，上下文敏感重写策略，Inf.Compute。，178, 1, 293-343 (2002) ·兹比尔1012.68095
[33] Lucas，S.，《以重写为基础的系统作为一阶理论的分析》（2017年LOPSTR修订论文选集）。修订了2017年LOPSTR论文集，LNCS，第10855卷（2018），180-197·Zbl 1508.68068号
[34] Lucas，S.，《证明程序属性为一阶可满足性》（2018年LOPSTR修订论文集）。2018年LOPSTR修订论文集，LNCS，第11408卷（2019）），3-21·Zbl 1524.68094号
[35] 卢卡斯，S。；Gutiérrez，R.，有序一阶理论逻辑模型的自动综合，J.Autom。原因。，60, 4, 465-501 (2018) ·Zbl 1398.68095号
[36] 卢卡斯，S。；Gutiérrez，R.，《使用逻辑模型证明术语重写中的不可行性》，Inf.Process。莱特。，136, 90-95 (2018) ·Zbl 1477.68140号
[37] 卢卡斯，S。；马奇，C。；Meseguer，J.，条件项重写系统的操作终止，Inf.Process。莱特。，95, 446-453 (2005) ·Zbl 1185.68374号
[38] Manna，Z.，程序的属性和一阶谓词演算，J.ACM，16，2，244-255（1969）·Zbl 0198.22001
[39] McCune，W.，Prover9和Mace4（2005-2010）
[40] Mendelson，E.，《数理逻辑导论》（1997），查普曼和霍尔出版社·Zbl 0915.03002号
[41] Meseguer，J.，《作为方程式规范逻辑框架的成员代数》（WADT’97 Proc.）。程序。WADT’97，LNCS，第1376卷（1998），Springer-Verlag），18-61·Zbl 0903.08009号
[42] Meseguer，J.，《作为并发统一模型的条件重写逻辑》，Theor。计算。科学。，96, 73-155 (1992) ·兹比尔0758.68043
[43] Middeldorp，A.，《使用树自动机技术近似依赖关系图》（IJCAR’01的Proc.）。程序。IJCAR’01，LNAI，第2083卷（2001）），593-610·Zbl 0988.68162号
[44] 米德尔多普，A。；Nagele，J。；Shintani，K.，《2019年汇流竞赛》，（2019年TACAS程序，《TACAS 25年：TOOLympics.2019年塔卡斯程序，TACAS二十五年：TOOLympics》，LNCS，第11429卷（2019）），25-40
[45] Moore，R.C.，《逻辑与表示》（1995），剑桥大学出版社·Zbl 0826.68120号
[46] 尼古拉斯·J·M。；Gallaire，H.，《数据库理论与解释》，（逻辑与数据库（1978），Plenum出版社：纽约Plenum出版社），33-54
[47] Ohlebusch，E.，学期改写高级主题（2002年4月），Springer-Verlag·Zbl 0999.68095号
[48] Ramakrishnan，R。；Ullman，J.D.，演绎数据库系统调查，J.Log。程序。，23, 2, 125-149 (1995)
[49] 拉普，F。；Middeldorp，A.，《自动实现左-线-右-地重写系统的重写一阶理论》（FSCD’16的Proc.）。程序。FSCD’16，LIPIcs，第52卷（2016）），36:1-36:12·Zbl 1387.68149号
[50] Reiter，R.，《封闭世界数据库》（逻辑和数据库（1978），阻燃出版社），119-140
[51] Reiter，R.，《一级数据库中的平等和域封闭》，J.ACM，27，2，235-249（1980）·Zbl 0441.68117号
[52] Reiter，R.，《走向关系数据库理论的逻辑重建》（On Conceptual Modeling:Perspectives from Artificial Intelligence，Databases，and Programming Languages，1984），191-238
[53] 雷格尔，G。；苏达，M。；Voronkov，A.，在多排序一阶逻辑中寻找有限模型，（SAT 2016年会议记录。程序。2016年国家税务总局，LNCS，第9710卷（2016年），323-341·Zbl 1475.68447号
[54] Robinson，J.A.，《基于分辨原理的面向机器的逻辑》，J.ACM，12，1，23-41（1965）·Zbl 0139.12303号
[55] Schmidt-Schauss，M.，带术语声明的有序逻辑的计算方面（1988年4月），凯泽斯劳滕大学Fachbereich Informatik der Universityät Kaiserslautern博士论文
[56] Selinger，P.，《以对手为中心的协议逻辑模型》（LACPV’01的Proc.）。程序。LACPV’01，理论计算机科学电子笔记，第55卷（2001），69-87·Zbl 1268.03036号
[57] 索莫吉，Z。；亨德森，F。；Conway，T.，Mercury的执行算法，一种高效的纯声明逻辑编程语言J.Log。程序。，29, 1-3, 17-64 (1996) ·Zbl 0877.68015号
[58] 斯特纳格尔，T。；Middeldorp，A.，《不可行条件关键对》（IWC’15（2014）Proc.），13-18
[59] 斯特纳格尔，C。；Sternagel，T.，通过精确的树自动机完成证明几乎正交的CTRS的汇合，（FSCD’16的Proc.）。程序。FSCD’16，LIPIcs，第52卷（2016）），85:1-85:16·Zbl 1388.68155号
[60] 斯特纳格尔，C。；Yamada，A.，《改写终止和合流的可达性分析》，（《2019年TACAS公报》，第一部分，《2019年度TACAS学报》，第I部分，LNCS，第11427卷（2019）），262-278
[61] Thomason，R.，《逻辑与人工智能》，斯坦福大学哲学百科全书（2018），110页。
[62] Treinen，R.，线性一步重写的一阶理论是不可判定的，Theor。计算。科学。，208, 179-190 (1998) ·Zbl 0912.68102号
[63] 王浩，《多种理论的逻辑》，J.Symb。日志。，17, 2, 105-116 (1952) ·Zbl 0049.14802号
[64] 张杰。；Zhang，H.，通过SEM生成模型（系统描述），（CADE’96的Proc。程序。CADE’96，LNCS，第1104卷（1996）），308-312·Zbl 1412.68268号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。