×
托马斯·施图德

关于模态微积分的证明理论。 （英语） Zbl 1163.03014号

螺柱日志。 89，第3期，343-363（2008）.
本文研究了模态演算的两个无割无穷演绎系统。第一个是系统（T^\omega_{\mu+}），由引入G.Jäger，M.Kretz和T.斯图德[J.Log.Algebr.Program.76，No.2，270–292（2008；Zbl 1156.68013号)]，其中包含无穷大\（\omega \）规则的变体。第二个是（T^{text{pre}}_\mu），它是对证明系统的模态演算的改编C.达克斯，M.霍夫曼和M.兰格[Lect.Notes Comput.Sci.433773–284（2006；Zbl 1163.03308号)]对于线性时间\（\mu\）-演算；它有有限的规则，但在一定条件下允许证明树中有无限的分支。本文的主要结果是将（T^\omega{\mu+}）-证明翻译为（T^{\text{pre}}）-proof。作为推论，它还给出了（T^{text{pre}}_\mu）的完备性和模态演算的有限模型性质的新证明。
审核人：埃米尔·杰亚贝克（普拉哈）

引用于9文件

MSC公司：

03B45号 模态逻辑（包括规范逻辑）
35层03 相对一致性和解释
03B70号 计算机科学中的逻辑

关键词：

模态\（\mu\）-演算;校对翻译;无穷证明;有限模型特性

引文：

Zbl 1156.68013号;Zbl 1163.03308号

软件：

TTM公司
PDF格式BibTeX公司 XML格式引用
\textit{T.Studer}，Stud.Log。89，第3号，343--363（2008；Zbl 1163.03014）
全文： 内政部 链接

参考文献：

[1] Aldwinckle，John和Robin Cockett，“模态逻辑的证明理论”，摘自Proc。计算机科学中的固定点，2001年。
[2] Bradfield、Julian和Colin Stirling，“模态mu-calculi”，摘自Patrick Blackburn、Johan van Benthem和Frank Wolter（编辑），《模态逻辑手册》，Elsevier，2007年，第721-756页·Zbl 1002.03021号
[3] 詹姆斯·布罗瑟斯顿，《归纳定义的序贯演算证明系统》，爱丁堡大学博士论文，2006年。
[4] Brotherston、James和Alex Simpson，“归纳和无限下降的完整序列计算”，载于《LICS-22学报》，2007年，第51-60页·Zbl 1242.03084号
[5] Brünnler、Kai和Martin Lange，“时序逻辑的无切割序列系统”，《逻辑与代数编程杂志》（即将出版）·Zbl 1151.03009号
[6] Brünnler、Kai和Thomas Studer，“公共知识的句法删减”，收录于《模态方法5》，2007年·Zbl 1347.03023号
[7] Dax、Christian、Martin Hofmann和Martin Lange，“线性时间{\（\mu\）}-演算的证明系统”，见Proc。第26届软件技术和理论计算机科学基础会议，FSTTCS’06，LNCS第4337卷，Springer，2006年，第274–285页·Zbl 1163.03308号
[8] Emerson，E.Allen和Charanjit S.Jutla，“树自动机和程序逻辑的复杂性”，第29届计算机科学基础年度研讨会FOCS，IEEE，1988，第328–337页·Zbl 0937.68074号
[9] Fischer Michael J.，Richard E.Ladner（1979）“正则程序的命题动态逻辑”。计算与系统科学杂志18（2）：194-211·Zbl 0408.03014号 ·doi:10.1016/0022-0000（79）90046-1
[10] Gaintzarain、Joxe、Montserrat Hermo、Paqui Lucio、Marisa Navarro和Fernando Orejas，“PLTL的无割和无不变序列演算”，摘自Jacques Duparc和Thomas A.Henzinger（编辑），《计算机科学逻辑CSL 2007》，Springer，2007年，第481-495页·Zbl 1179.03056号
[11] Jäger Gerhard、Mathis Kretz和Thomas Studer（2007）“无切割常识”。应用逻辑杂志5:681–689·Zbl 1144.03009号 ·doi:10.1016/j.jal.2006.02.003
[12] Jäger、Gerhard、Mathis Kretz和Thomas Studer，“不定式mu的正则完备性”，《逻辑与代数编程杂志》（即将出版）·Zbl 1156.68013号
[13] Kozen Dexter（1983）“关于命题模态｛\（\mu\）｝-微积分的结果”。理论计算机科学27:333–354·Zbl 0553.03007号 ·doi:10.1016/0304-3975（82）90125-6
[14] Kozen Dexter（1988）“命题{\（\mu\）}–演算的有限模型定理”。逻辑研究47（3）：233–241·Zbl 0667.03019号 ·doi:10.1007/BF00370554
[15] Daniel Leivant，“命题动态逻辑的证明理论方法”，摘自《编程概念形式化国际学术讨论会论文集》，Springer LNCS，1981年，第356–373页·Zbl 0467.03015号
[16] Niwinski Damian，Igor Walukiewicz（1996），《微积分游戏》。理论计算机科学163（1&2）：99–116·Zbl 0872.03017号 ·doi:10.1016/0304-3975（95）00136-0
[17] Santocanale，Luigi，“循环证明的演算及其范畴语义”，收录于FoSSaCS'02:第五届软件科学和计算结构基础国际会议论文集，Springer，2002年，第357-371页·Zbl 1077.03515号
[18] Sprenger、Christoph和Mads Dam，“关于归纳推理的结构：微积分中的圆形和树形证明”，摘自Proc。FOSSACS’03，Springer LNCS，2003年，第425-440页·Zbl 1029.03016号
[19] Walukiewicz，Igor，“{\（\mu\）}-演算的完整演绎系统”，摘自《IEEE第八届计算机科学中的逻辑研讨会论文集》，IEEE计算机科学出版社，1993年，第136-147页。
[20] Walukiewicz Igor（2000）“Kozen命题{\（\mu\）}–演算公理化的完整性”。信息与计算157:142–182·Zbl 1046.68628号 ·doi:10.1006/inco.1999.2836
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。