跳到主要内容
10.5555/3329995.3330023acm会议文章/章节视图摘要出版物页面低收入国家会议记录会议集合
研究论文

模态微积分的无割完备性

出版: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,“无穷大的正则完备性μ”逻辑与代数程序设计杂志第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年FoSSaCS,J.Esparza和A.S.Murawski,编辑:Springer,2017,第283-300页。谷歌学者谷歌学者数字图书馆数字图书馆
  12. S.Berardi和M.Tatsuta,“Martin-Löf归纳定义的经典系统并不等同于循环证明系统”2017年FoSSaCS,J.Esparza和A.S.Murawski,编辑:Springer,2017,第301-317页。谷歌学者谷歌学者数字图书馆数字图书馆
  13. B.Afshari和G.E.Leigh,“Kozen’sμ的财务证明系统”,Oberwolfach预印本系列2016-26,Mathematisches Forschungsinstitut Oberwolbach,2016年。{在线}。可用:www.mfo.de/scientific-program/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,“模态微积分的表格系统”,inTABLEAUX 2009年,序列号。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页。谷歌学者谷歌学者

建议

评论

登录选项

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

登录

完全访问权限

  • 发布于

    封面图片ACM会议
    LICS’17:第32届ACM/IEEE计算机科学逻辑年会论文集
    2017年6月
    1068页
    国际标准图书编号:9781509030187

    出版商

    IEEE出版社

    出版历史

    • 出版:2017年6月20日

    检查更新

    限定符

    • 研究论文

    接受率

    总体验收率143属于386提交文件,37%

PDF格式

以PDF文件查看或下载。

PDF格式

电子阅读器

使用eReader联机查看。

电子阅读器