研究论文

模态微积分的无割完备性

作者:

巴哈雷语阿夫沙里,

格雷厄姆·E·。利作者信息和声明

LICS’17：第32届ACM/IEEE计算机科学逻辑年度研讨会论文集

文章编号：28，页数1-12

出版:2017年6月20日出版历史

获取访问权限

摘要

对于模态μ-演算，我们给出了两个有限割自由序列演算。一种是Kozen公理化的变体，其中cut被最大不动点归纳规则的加强所取代。第二种演算以斯特林（Stirling）的“带名字的表格证明系统”（2014）的风格导出带注释的序列，并将V（V）-允许释放开放假设的再生规则。通过在证明系统之间建立一系列嵌入来证明这两种演算的正确性和完整性，从Stirling的tableau-proof开始，到Kozen的μ-演算的原始公理化结束。作为一个推论，我们为Kozen的公理化获得了一个新的、建设性的完整性证明，避免了自动机和游戏中的常见迂回。

工具书类

[1]

D.Kozen，“命题演算的结果”理论计算机科学第27卷，第333-354页，1983年。

[2]

I.Walukiewicz，“Kozen命题演算公理化的完备性，”信息与计算第157卷，第142-182页，2000年。

数字图书馆

[3]

G.Jäger、M.Kretz和T.Studer，“无穷大的正则完备性&mu；”逻辑与代数程序设计杂志第76卷，第270--292页，2008年。

[4]

C.斯特林（C.Stirling），《模态微积分名称的表格证明系统》（A tableau proof system with names for modal mu-calculus），in霍华德-60，A.Voronkov和M.V.Korovina，编辑，2014年，第306-318页。

[5]

A.Arnold和D.Niwinski，的雏形 &亩-微积分，序列号。逻辑研究。北荷兰，2001年，第146卷。

[6]

K.Brünnler和M.Lange，“时序逻辑的无切割序列系统”逻辑与代数程序设计杂志第76卷，第216-225页，2008年。

[7]

D.S.Shamkanov，“哥德尔-洛布可证明逻辑的循环证明”数学笔记，第96卷，第3期，第575--585页，2014年。

[8]

C.Sprenger和M.Dam，“关于归纳推理的结构：微积分中的圆形和树形证明”FoSSaCS 2003，序列号。LNCS，第2620卷。斯普林格，2003年，第425-440页。

数字图书馆

[9]

J.Brotherston，“具有归纳定义的一阶逻辑的循环证明”，inTABLEAUX 2005年，序列号。LNAI，第3702卷。斯普林格，2005年，第78-92页。

数字图书馆

[10]

J.Brotherston和A.Simpson，“诱导和无限下降的序贯演算”逻辑与计算杂志第21卷，第1177页，2011年。

数字图书馆

[11]

A.Simpson，《循环算术等同于皮亚诺算术》2017年FoSSaCSJ.Esparza和A.S.Murawski，施普林格编辑，2017年，第283--300页。

数字图书馆

[12]

S.Berardi和M.Tatsuta，“Martin-Löf归纳定义的经典系统不等价于循环证明系统，”2017年FoSSaCSJ.Esparza和A.S.Murawski，施普林格编辑，2017年，第301-317页。

数字图书馆

[13]

B.Afshari和G.E.Leigh，“Kozen’s&mu；的财务证明系统”，Oberwolfach预印本系列2016-26，Mathematisches Forschungsinstitut Oberwolbach，2016年。{在线}。网址：www.mfo.de/scientific-programme/publications/owp/2016/OWP2016_26.pdf

[14]

W.Hodges，模型理论剑桥大学出版社，1993年。

[15]

D.Niwinski和I.Walukiewicz，“微积分游戏”理论计算机科学，第163卷，第1和2期，第99-116页，1996年。

数字图书馆

[16]

T.Studer，“关于模态微积分的证明理论”Studia Logica公司第89卷，第343-363页，2008年。

[17]

O.Friedmann和M.Lange，“确定无防备模态微积分”应用非经典逻辑杂志，第23卷，第4期，第353--371页，2013年。

[18]

N.Jungteerapanich，“模态微积分的表格系统”，in2009年表格，序列号。LNCS，M.Giese和A.Waaler，编辑，第5607卷。施普林格，2009年，第220-234页。

数字图书馆

[19]

N.Jungteerapanich，“模态微积分的Tableau系统”，爱丁堡大学信息学院博士论文，2010年。

[20]

B.Afshari和G.E.Leigh，“模态微积分的循环证明”，inPAMM公司，第16卷，第1期。Wiley-VCH Verlag，2016年，第893--894页。

[21]

G.D’Agostino和M.Hollenberg，“关于微积分的逻辑问题”符号逻辑杂志2000年，第65卷，第1期，第310-332页。

[22]

B.Hill和F.Poggiolesi，“命题动态逻辑的无收缩和无割的连续演算，”Studia Logica公司，第94卷，第1期，第47-72页，2010年。

[23]

K.Brünnler和T.Studer，“公共知识的句法删减”纯逻辑与应用逻辑年鉴，第160卷，第1期，第82-95页，2009年。

[24]

G.Mints和T.Studer，“用一个变量减少微积分”，inFICS 2012，序列号。EPTCS，第77卷，2012年，第47-54页。

[25]

S.Enqvist、F.Seifan和Y.Venema，“余代数不动点逻辑的完备性”，inCSL 2016，序列号。LIPIcs，J.-M.Talbot和L.Regnier，编辑，第62卷，2016年，第7:1-7:19页。

引用人

巴尔塔格A贝扎尼什维利N费尔南德斯·杜克D(2023)拓扑Mu-Calculus：完备性和可判定性美国医学会杂志10.1145/362326870:5(1-38)在线发布日期：2023年10月11日
https://dl.acm.org/doi/10.1145/3623268
巴尔塔格A贝扎尼什维利N费尔南德斯·杜克D戈拉·D(2021)拓扑微积分第36届ACM/IEEE计算机科学逻辑年会论文集10.1109/LICS52264.2021.9470560(1-13)在线发布日期：2021年6月29日
https://dl.acm.org/doi/10.1109/LICS52264.2021.9470560
Enqvist S公司汉森·H库普克CMarti J（马蒂·J）威尼斯Y布耶P(2019)游戏逻辑的完整性第34届ACM/IEEE计算机科学逻辑年会论文集10.5555/3470152.3470174(1-13)在线发布日期：2019年6月24日
https://dl.acm.org/doi/10.5555/3470152.3470174

建议

四价模态逻辑的无割序贯演算与自然演绎
摘要
这个四价模态逻辑( $TML公司$ )是Font和Rius定义的两个逻辑之一（J Symb Log 65（2）：481–5182000）（另一个是标准四价模态逻辑 ${TML公司}^{N个}$ )与Monteiro的四价模态代数有关。这些逻辑是。。。 $^{}$
将模式微积分添加到指令集进程微积分
模态微积分碎片的有效切割消除

G.Jäger、M.Kretz和T.Studer给出了模态微积分的非有效切割消除证明。随后，对子系统M给出了有效的证明₁具有非迭代不动点和正结束序列。使用新设备，我们。。。

评论

信息和贡献者

问询处

发布于

封面图片ACM会议

LICS’17：第32届ACM/IEEE计算机科学逻辑年度研讨会论文集

2017年6月

1068页

十亿英镑：9781509030187

会议主席：
卢卡·埃特罗
雷克雅维克大学
,
Anna Ingólfsdóttir女士
雷克雅维克大学

赞助商

SIGLOG:ACM逻辑与计算特别兴趣小组

出版商

IEEE出版社

出版历史

出版：2017年6月20日

检查更新

限定符

研究文章

会议

LICS’17

主办单位：

SIGLOG公司

LICS’17：第32届ACM/IEEE计算机科学逻辑年会

2017年6月20日至23日

冰岛雷克雅未克

接受率

622份提交文件中的总体接受率为215份，占35%

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

三
引文总数
查看引文
62
下载总量

下载次数（过去12个月）8
下载次数（最近6周）0

反映截至2024年9月15日的下载量

其他指标

查看作者指标

引文

引用人

巴尔塔格A贝扎尼什维利N费尔南德斯·杜克D(2023)拓扑Mu-Calculus：完备性和可判定性美国医学会杂志10.1145/362326870:5(1-38)在线发布日期：2023年10月11日
https://dl.acm.org/doi/10.1145/3623268
平衡标签A贝扎尼什维利N费尔南德斯·杜克D戈拉·D(2021)拓扑微积分第36届ACM/IEEE计算机科学逻辑年会论文集10.1109/LICS52264.2021.9470560(1-13)在线发布日期：2021年6月29日
https://dl.acm.org/doi/10.1109/LICS52264.2021.9470560
Enqvist S公司汉森·H库普克C马蒂J威尼斯Y布耶P(2019)游戏逻辑的完整性第34届ACM/IEEE计算机科学逻辑年会论文集10.5555/3470152.3470174(1-13)在线发布日期：2019年6月24日
https://dl.acm.org/doi/10.5555/3470152.3470174

视图选项

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此出版物

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

媒体

数字

其他

桌子