×
阿夫沙里语、巴哈雷语;格雷厄姆·李（Graham E.Leigh）。;吉勒莫梅内德斯·图拉塔

循环证明中的一致插值：模态多演算的情况。 （英语） Zbl 07532525号

Das，Anupam（编辑）等人，《使用分析表和相关方法的自动推理》。第30届国际会议，2021年9月6日至9日，英国伯明翰，TABLEAUX 2021。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。12842, 335-353 (2021).
小结：我们展示了如何在模态微积分的背景下构造一致插值。D’Agostino和Hollenberg（2000）首先利用语义和句法方法的组合证明了这种逻辑具有统一的插值特性。本文基于μ演算的循环证明理论的见解，概述了一种纯粹的证明理论方法。我们认为这种方法有可能适用于其他时间逻辑和定点逻辑。
关于整个系列，请参见[Zbl 1486.68013号].

引用于三文件

MSC公司：

第68卷第15页 定理证明（自动和交互式定理证明、演绎、解析等）

关键词：

模态微积分;矢列演算;均匀插值;循环证明

软件：

伊西查尔;骑自行车的人
PDF格式BibTeX公司 XML格式引用
\textit{B.Afshari}等人，Lect。注释计算。科学。12842、335--353（2021；Zbl 07532525）
全文： 内政部

参考文献：

[1] Afshari，B.，Leigh，G.E.：模态微积分的无割完备性。2017年6月20日至23日，冰岛雷克雅未克，2017年LICS，第32届ACM/IEEE计算机科学逻辑年会，第1-12页。IEEE计算机学会（2017）·Zbl 1452.03055号
[2] Afshari，B.，Leigh，G.E.：模态微积分的林登插值。附：2019年TbiLLC的后期处理。（出现）
[3] Baelde，D.，Doumane，A.，Kuperberg，D.，Saurin，A.：无限和循环证明的弹力线（2020）。https://arxiv.org/abs/2005.08257
[4] Baelde，D.，Doumane，A.，Saurin，A.：无限证明理论：乘法加法情形。收录人：Talbot，J.，Regnier，L.（编辑）第25届EACSL计算机科学逻辑年会，2016年8月29日至9月1日，法国马赛。LIPIcs，第62卷，第42:1-42:17页。达格斯图尔宫（Schloss Dagstuhl）-莱布尼兹·泽特鲁姆（Leibniz-Zentrum für Informatik）（2016年）·Zbl 1370.03077号
[5] Benedikt，M.：推理机如何简化数据库查询（为什么他们还没有这样做）？参见：den Bussche，J.V.，Arenas，M.（编辑）第37届ACM SIGMOD-SIGACT-SIGAI数据库系统原理研讨会论文集，2018年6月10日至15日，美国德克萨斯州休斯顿，第1-15页。ACM（2018）
[6] Benedikt，M.，ten Cate，B.，Vanden Boom，M.：具有可判定不动点逻辑的插值。摘自：2015年7月6日至10日在日本京都举行的第30届ACM/IEEE计算机科学逻辑年度研讨会，LICS 2015，第378-389页。IEEE计算机学会（2015）·Zbl 1394.03051号
[7] Berardi，S.，Tatsuta，M.：归纳定义和算术循环证明的等价性。2017年6月20日至23日，冰岛雷克雅未克，2017年LICS，第32届ACM/IEEE计算机科学逻辑年会，第1-12页。IEEE计算机学会（2017）·Zbl 1452.03129号
[8] Berardi，S.，Tatsuta，M.：Martin-Löf归纳定义的经典体系并不等同于循环证明。日志。方法计算。科学。15(3), 1:1-1:39 (2019) ·Zbl 1509.03158号
[9] 布罗瑟斯顿，J。；Beckert，B.，带归纳定义的一阶逻辑的循环证明，分析表和相关方法的自动推理，78-92（2005），海德堡：施普林格·Zbl 1142.03366号 ·doi:10.1007/115545548
[10] 布罗瑟斯顿，J。；Gorogiannis，北。；彼得森，RL；贾拉（Jhala，R.）。；Igarashi，A.，《通用循环定理证明器》，《编程语言与系统》，350-367（2012），海德堡：斯普林格出版社·doi:10.1007/978-3642-35182-225
[11] 布罗瑟斯顿，J。；Simpson，A.，诱导和无限下降的序贯演算，J.Log。计算。，21, 6, 1177-1216 (2011) ·Zbl 1242.03084号 ·doi:10.1093/log/exq052
[12] 10 Cate，B。；Franconi，E。；Seylan，I.，Beth《表达描述逻辑中的可定义性》，J.Artif。智力。决议，48，347-414（2013）·Zbl 1442.68223号 ·doi:10.1613/jair.4057
[13] 达戈斯蒂诺，G.，《非经典逻辑中的插值》，《综合》，164,3421-435（2008）·Zbl 1171.03018号 ·数字对象标识代码：10.1007/s11229-008-9359-x
[14] 达戈斯蒂诺，G。；Hollenberg，M.，《关于微积分的逻辑问题》，J.Symb。日志。，65, 1, 310-332 (2000) ·Zbl 0982.03011号 ·doi:10.2307/2586539
[15] 达戈斯蒂诺，G。；Lenzi，G.，通过微积分对互模拟量词进行公理化，Theor。计算。科学。，338, 1-3, 64-95 (2005) ·Zbl 1080.68078号 ·doi:10.1016/j.tcs.2004.10.040
[16] 达戈斯蒂诺，G。；Lenzi，G.，保护一阶逻辑的互模拟量词和统一插值，Theor。计算。科学。，563, 75-85 (2015) ·Zbl 1302.03038号 ·doi:10.1016/j.tcs.2014.08.015
[17] Das，A.：关于循环算术的逻辑复杂性。日志。方法计算。科学。16(1), 10:1-10:25 (2020) ·Zbl 1528.03240号
[18] Das，A。；Pous，D。；施密特，RA；Nalon，C.，Kleene代数的无割循环证明系统，使用分析表和相关方法的自动推理，261-277（2017），Cham:Springer，Cham·Zbl 1496.03229号 ·doi:10.1007/978-3-319-66902-116
[19] Das，A.，Pous，D.：（kleene+作用）（代数+格）的无根据证明理论。在：Ghica，D.R.，Jung，A.（编辑）第27届EACSL计算机科学逻辑年会，CSL 2018，2018年9月4日至7日，英国伯明翰。LIPIcs，第119卷，第19:1-19:18页。达格斯图尔宫（Schloss Dagstuhl）-莱布尼兹·泽特鲁姆（Leibniz-Zentrum für Informatik）（2018年）·Zbl 1528.03234号
[20] De，A。；Saurin，A。；塞里托，S。；Popescu，A.，《Infinets:无充分依据证明理论的并行语法，使用分析表和相关方法的自动推理》，297-316（2019），查姆：斯普林格，查姆·Zbl 1468.03032号 ·doi:10.1007/978-3-030-29026-9_17
[21] Demri，S。；戈兰科，V。；Lange，M.，《计算机科学中的时序逻辑：有限状态系统》（2016），剑桥：剑桥大学出版社，剑桥·Zbl 1380.68003号 ·doi:10.1017/CBO9781139236119
[22] Docherty，S。；Rowe，RNS；塞里托，S。；Popescu，A.，命题动态逻辑的一个无充分依据的标记证明系统，《使用分析表和相关方法的自动推理》，335-352（2019），查姆：Springer，查姆·Zbl 1435.03032号 ·doi:10.1007/978-3-030-29026-9_19
[23] Enqvist，S.、Hansen，H.H.、Kupke，C.、Marti，J.、Venema，Y.：游戏逻辑的完整性。摘自：第34届ACM/IEEE计算机科学逻辑年会，2019年LICS，加拿大不列颠哥伦比亚省温哥华，2019月24日至27日，第1-13页。IEEE（2019）
[24] Gabbay，D.M.，Maksimova，L.：插值和可定义性。模态逻辑和直觉逻辑。牛津大学出版社，牛津（2005）逻辑。牛津大学出版社，牛津（2005）·Zbl 1091.03001号
[25] Iemhoff，R.，模态逻辑中的均匀插值和序列计算，Arch。数学。日志。，58, 1-2, 155-181 (2019) ·Zbl 07006132号 ·doi:10.1007/s00153-018-0629-0
[26] Iemhoff，R.：均匀插值和连续计算的存在性。Ann.纯粹应用。日志。170(11), 102711 (2019) ·兹比尔1475.03078
[27] Janin，D。；Walukiewicz，I。；维德曼，J。；Hájek，P.，《模态演算自动机及其相关结果》，《计算机科学数学基础》1995，552-562（1995），海德堡：斯普林格·Zbl 1193.68163号 ·doi:10.1007/3-540-60246-1_160
[28] Jungteerapanich，北。；Giese，M。；Waaler，A.，《模态演算的表格系统，使用分析表格和相关方法的自动推理》，220-234（2009），海德堡：斯普林格·Zbl 1260.03031号 ·doi:10.1007/978-3-642-02716-117
[29] Jungteerapanich，N.：模态演算的Tableau系统。爱丁堡大学博士论文（2010）·Zbl 1260.03031号
[30] Kokkinis，I.，Studer，T.：线性时间逻辑的循环证明。摘自：Probst，D.，Schuster，P.（编辑）《数学、哲学和计算机科学中的证明概念》，《Ontos数学逻辑》，第6卷，第171-192页。德格鲁伊特（2016）·Zbl 1433.03052号
[31] Kori，M.，Tsukada，T.，Kobayashi，N.：（\text{HFL}\_mathbb{N}）的循环证明系统。收录人：Baier，C.，Goubault-Larrecq，J.（编辑）第29届EACSL计算机科学逻辑年会，CSL 2021年1月25-28日，斯洛文尼亚卢布尔雅那（虚拟会议）。LIPIcs，第183卷，第29:1-29:22页。达格斯图尔宫（Schloss Dagstuhl）-莱布尼兹·泽特鲁姆（Leibniz-Zentrum für Informatik）（2021年）
[32] 库兹涅佐夫（Kuznetsov，S.）：Kleene格的循环证明（2019）。句法和语义的循环
[33] Lutz，C.，Wolter，F.：表达描述逻辑中统一插值和遗忘的基础。参见：Walsh，T.（ed.）IJCAI 2011，《第22届国际人工智能联合会议论文集》，西班牙加泰罗尼亚巴塞罗那，2011年7月16-22日，第989-995页。IJCAI/AAAI（2011）
[34] Niwinski，D。；Walukiewicz，I.，《微积分游戏》，Theor。计算。科学。，163, 1-2, 99-116 (1996) ·Zbl 0872.03017号 ·doi:10.1016/0304-3975（95）00136-0
[35] AM-Pitts，《关于一阶直觉主义命题逻辑中二阶量化的解释》，J.Symb。日志。，57, 1, 33-52 (1992) ·Zbl 0763.03009号 ·doi:10.2307/2275175
[36] Rowe，RNS；Brotherston，J。；施密特，RA；Nalon，C.，《循环证明中的可实现性：为无限下降提取排序信息》，《使用分析表和相关方法的自动推理》，295-310（2017），查姆：斯普林格，查姆·Zbl 1496.03233号 ·doi:10.1007/978-3-319-66902-118
[37] Santocanale，L。；尼尔森，M。；Engberg，U.，《循环证明的演算及其范畴语义》，《软件科学和计算结构基础》，357-371（2002），海德堡：斯普林格·兹比尔1077.03515 ·doi:10.1007/3-540-45931-6_25
[38] Shamkanov，D.，哥德尔-洛布可证明逻辑的循环证明，数学。注释，96，575-585（2014）·Zbl 1329.03092号 ·doi:10.1134/S0001434614090326
[39] A.辛普森。；埃斯帕尔扎，J。；Murawski，AS，循环算术等同于Peano算术，软件科学和计算结构基础，283-300（2017），海德堡：施普林格，海德堡·Zbl 1486.03095号 ·doi:10.1007/978-3-662-54458-7_17
[40] Sprenger，C。；大坝，M。；Gordon，AD，《关于归纳推理的结构：微积分中的循环和树形证明》，《软件科学和计算结构基础》，425-440（2003），海德堡：斯普林格，海德伯格·Zbl 1029.03016号 ·doi:10.1007/3-540-36576-1_27
[41] 斯特林：一个具有模态微积分名称的表格证明系统。收录：沃伦科夫，A.，科洛维纳，M.V.（编辑）HOWARD-60:霍华德·巴林格60岁生日庆典，EPiC计算机系列，第42卷，第306-318页。EasyChair（2014年）
[42] Tellez，G。；Brotherston，J.，用循环证明自动验证指针程序的时间属性，J.Autom。原因。，64, 3, 555-578 (2020) ·Zbl 1468.68137号 ·doi:10.1007/s10817-019-09532-0
[43] Visser，A.：互模拟、模型描述和命题量词。Logic Group Preprint Series no.161，乌得勒支（1996）
[44] Visser，A.：循环亨金逻辑（2021）。https://arxiv.org/abs/2101.11462v1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。