×
萨尔瓦多卢卡斯

使用基础良好的关系证明操作终止。 （英语） Zbl 1468.03034号

J.汽车。推理 64，第2期，167-195（2020）.
摘要：在本文中，我们研究了操作终止，这是一个捕获计算系统终止行为的证明理论概念。我们证明，操作终止可以通过从所考虑的系统中获得的特定公式上的良好关系在不同层次上进行表征。我们展示了如何从逻辑模型中获得这种基础良好的关系，这些逻辑模型可以使用现有工具自动生成。

引用于4文件

MSC公司：

03B70号 计算机科学中的逻辑
07年3月 证明的结构
2012年第68季度 语法和重写系统

关键词：

声明性语言;逻辑模型;操作终止;程序分析;基础良好

软件：

梅斯4;AProVE公司;校准仪9;莫德;蒂罗尔（Tyrolean）
PDF格式BibTeX公司 XML格式引用
\textit{S.Lucas}、J.Autom。推理64，No.2，167--195（2020；Zbl 1468.03034）
全文： 内政部 链接

参考文献：

[1] Alarcón，B.，Gutiérrez，R.，Lucas，S.，Navarro-Marset，R.：用MU-TERM证明终止性质。摘自：AMAST’10会议录，LNCS，第6486卷，第201-208页，Springer（2011）·Zbl 1308.68068号
[2] 阿吉雷，L。；新墨西哥州马丁·奥列特。；帕洛米诺，M。；Pita，I.，《重写逻辑中的句子规范化条件收缩模》和Maude，J.Automat。原因。，60, 4, 421-463 (2018) ·Zbl 1398.68267号 ·文件编号：10.1007/s10817-017-9417-5
[3] 艺术，托马斯；Giesl，Jürgen，《自动证明最内层归一化》，《重写技术与应用》，157-171（1997），柏林，海德堡：施普林格-柏林-海德堡，柏林·Zbl 1379.68191号
[4] 艺术，T。；Giesl，J.，使用依赖对终止术语重写，Theor。计算。科学。，236, 1-2, 133-178 (2000) ·Zbl 0938.68051号 ·doi:10.1016/S0304-3975（99）00207-8
[5] 巴德，F。；Nipkow，T.，《术语重写和所有这些》（1998），剑桥：剑桥大学出版社，剑桥
[6] Clavel，M.，Durán，F.，Eker，S.，Lincoln，P.，Martí-Oliet，n.，Meseguer，J.，Talcott，C.：《关于Maude-A高性能逻辑框架的一切》，LNCS，第4350卷，Springer（2007）·Zbl 1115.68046号
[7] 杜兰，F。；卢卡斯，S。；Meseguer，J.，通过转换证明基于重写的编程语言终止的方法，Electron。理论注释。计算。科学。，248, 93-113 (2009) ·Zbl 1337.68067号 ·doi:10.1016/j.entcs.2009.07.062
[8] 杜兰，F。；卢卡斯，S。；马奇，C。；梅塞盖尔，J。；Urbain，X.，《证明会员资格均等项目的操作终止》，高等教育出版社。订购符号。计算。，21, 1-2, 59-88 (2008) ·Zbl 1192.68154号 ·doi:10.1007/s10990-008-9028-2
[9] 福克，S。；Kapur，D.，《使用内置数字和语义数据结构操作终止条件重写》，Electron。理论注释。计算。科学。，237, 75-90 (2009) ·兹比尔1294.68096 ·doi:10.1016/j.entcs.2009.03.036
[10] Floyd，Rw，为程序赋值，数学。天冬氨酸。计算。科学。，19, 19-32 (1967) ·Zbl 0189.50204号 ·doi:10.1090/psapm/019/0235771
[11] Giesl，J。；Arts，T.，通过依赖对验证Erlang过程，应用。代数工程通讯。计算。，12, 39-72 (2001) ·Zbl 0973.68101号 ·数字标识代码：10.1007/s002000100063
[12] Giesl，J。；Thiemann，R。；施耐德-坎普，P。；Falke，S.，《机械化和改进依赖对》，J.Autom。原因。，37, 3, 155-203 (2006) ·Zbl 1113.68088号 ·doi:10.1007/s10817-006-9057-7
[13] 吉尔·吉斯尔（Jürgen Giesl）；雷内·蒂曼；Schneider-Kamp，Peter，依赖对框架：自动终止证明、编程逻辑、人工智能和推理的组合技术，301-331（2005），柏林，海德堡：施普林格-柏林-海德堡·Zbl 1108.68477号
[14] Giesl，J.，Schneider-Kamp，P.，Thiemann，R.：AProVE 1.2:依赖对框架中的自动终止证明。摘自：IJCAR’06会议录，LNAI，第4130卷，第281-286页（2006）
[15] Goguen，J.，Meseguer，J.：逻辑编程的模型和等式。收录：TAPSOFT’87会议录，LNCS，第250卷，第1-22页（1987）·Zbl 0626.68032号
[16] 高根，J。；Meseguer，J.，《有序代数I：多重继承、重载、异常和部分操作的等式推导》，Theor。计算。科学。，105, 217-273 (1992) ·Zbl 0778.68056号 ·doi:10.1016/0304-3975（92）90302-V
[17] Gutiérrez，R.，Lucas，S.，Reinoso，P.：一种自动生成有序一阶理论逻辑模型的工具。摘自：《专业学报》2016年第215-230页（2016年）
[18] Hodges，W.，模型理论（1993），剑桥：剑桥大学出版社，剑桥·Zbl 0789.03031号
[19] 马丁·科尔普（Martin Korp）；斯特纳格尔，克里斯蒂安；哈拉尔德·赞克；Middeldorp，Aart，Tyrolean Termination Tool 2，重写技术与应用，295-304（2009），柏林，海德堡：施普林格-柏林-海德堡，柏林，海德堡
[20] Lalement，R.，《作为逻辑的计算》（1993），巴黎：Masson-Prentice Hall International出版社，巴黎·Zbl 0823.03015号
[21] Lucas，S.，上下文敏感重写策略，Inf.Compute。，178, 1, 294-343 (2002) ·Zbl 1012.68095号 ·doi:10.1016/S0890-5401（02）93176-7
[22] Lucas，S.：使用逻辑模型证明一般逻辑中的操作终止。收录：WRLA’16论文集，LNCS，第9942卷，第1-21页（2016）·兹比尔1367.68068
[23] Lucas，S.：操作终止的方向。摘自：《PROLE’18会议录》。http://hdl.handle.net/11705/PROLE/2018/009 (2018). 2019年2月9日访问
[24] 卢卡斯，S。；Gutiérrez，R.，有序一阶理论逻辑模型的自动综合，J.Autom。原因。，60, 4, 465-501 (2018) ·Zbl 1398.68095号 ·文件编号：10.1007/s10817-017-9419-3
[25] 卢卡斯，S。；Gutiérrez，R.，《使用逻辑模型证明术语重写中的不可行性》，Inf.Process。莱特。，136, 90-95 (2018) ·Zbl 1477.68140号 ·doi:10.1016/j.ipl.2018.04.002
[26] 卢卡斯，S。；马奇，C。；Meseguer，J.，条件项重写系统的操作终止，Inf.Process。莱特。，95, 446-453 (2005) ·Zbl 1185.68374号 ·doi:10.1016/j.ipl.2005.05.002
[27] 卢卡斯，S。；Meseguer，J.，《证明条件项重写系统终止性质的依赖对》，J.Log。阿尔盖布。方法程序。，86, 236-268 (2017) ·Zbl 1353.68155号 ·doi:10.1016/j.jlamp.2016.03.003
[28] Lucas，S.，Meseguer，J.：证明一般逻辑中声明程序的操作终止。摘自：《PPDP'14会议录》，第111-122页。ACM数字图书馆（2014）
[29] 麦克库恩，W.：《箴言9》和《麦可4》。网址：http://www.cs.unm.edu/mccune/prover9/（2005-2010）。2019年2月9日访问
[30] Mendelson，E.，《数理逻辑导论》（1997），伦敦：查普曼和霍尔出版社，伦敦·兹比尔0915.03002
[31] 梅塞盖尔，何塞，《普通逻辑学、逻辑研究和数学基础》，275-329（1989）·Zbl 0691.03001号
[32] Mj O'Donnell，《作为编程语言的等式逻辑》（1985），剑桥：麻省理工学院出版社，剑桥·Zbl 0636.68004号
[33] Ohlebusch，E.，《学期改写高级主题》（2002），柏林：施普林格出版社，柏林·Zbl 0999.68095号
[34] Prawitz，D.：自然演绎。实证理论研究。Almqvist和Wiksell，1965年。多佛出版公司重印（2006）·Zbl 0173.00205号
[35] Rosu，G.，Stefanescu，A.，Cioba，S.，Moore，B.M.：单向可达性逻辑。收录于：《2013年LICS会议录》，第358-367页。IEEE出版社（2013）·Zbl 1366.68182号
[36] 夏皮罗，S.，《没有基础主义的基础：二阶逻辑案例》（1991），牛津：克拉伦登出版社，牛津·Zbl 0732.03002号
[37] Schernhammer，F。；Gramlich，B.，确定性条件项重写系统的操作终止的表征和证明，J.Log。阿尔盖布。程序。，79, 659-688 (2010) ·Zbl 1206.68163号 ·doi:10.1016/j.jlap.2009.08.001
[38] ⑩erbénuţ\355 ;Ņé，Traian Florin；罗什，格里戈尔，《计算等效条件消除》，计算机科学讲稿，19-34（2006），柏林，海德堡：施普林格-柏林-海德堡，柏林·Zbl 1151.68438号
[39] 图灵，A.M.：检查一个大型例程。收录：数学大学高速自动计算机器会议报告。剑桥实验室，第67-69页（1949）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。