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

线性时间μ-演算的构造完备性

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

摘要

我们给出了线性时间μ-演算完备性的一个新证明水电阻温度Kozens的公理化。我们的证据具有建设性的优势,.,它为每个有效公式建立了一个证明。

工具书类

  1. M.Y.Vardi,“时间不动点演算”,inPOPL美国加利福尼亚州,1988年1月.谷歌学者谷歌学者数字图书馆数字图书馆
  2. H.Barringer、R.Kuiper和A.Pnueli,“一个真正抽象的并发模型及其时序逻辑”POPL佛罗里达州,美国,1986年1月.谷歌学者谷歌学者数字图书馆数字图书馆
  3. I.Walukiewicz,“μ演算的完整演绎系统”,华沙大学博士论文,1994年。谷歌学者谷歌学者
  4. R.Kaivola,“公理化线性时间微积分”,in1995年CONCUR1995年,第423-437页。谷歌学者谷歌学者数字图书馆数字图书馆
  5. I.Walukiewicz,《kozen命题微积分公理化的完整性》1995年6月26日至29日,美国加利福尼亚州圣地亚哥,LICS 951995年,第14-24页。谷歌学者谷歌学者数字图书馆数字图书馆
  6. D.Kozen,“命题mu-calculus的结果”西奥。计算。科学第27卷,第333-354页,1983年。谷歌学者谷歌学者交叉引用交叉引用
  7. I.Walukiewicz,《论微积分的完备性》,inLICS 93,加拿大蒙特利尔,1993年6月19日至23日第136-146页。谷歌学者谷歌学者
  8. A.Doumane、D.Baelde、L.Hirschi和A.Saurin,“通过线性时间微积分中的证明搜索实现完备性:büchi包含的情况”,in2016年7月5日至8日,美国纽约LICS’16会议记录.谷歌学者谷歌学者数字图书馆数字图书馆
  9. C.Dax、M.Hofmann和M.Lange,“线性时间微积分的证明系统”FSTTCS 2006,印度加尔各答,2006年12月13日至15日,会议记录第273-284页。谷歌学者谷歌学者数字图书馆数字图书馆
  10. A.Doumane,“线性时间μ演算的构造完备性”,技术代表。https://www.irif.fr/%7Edoumane/MAIN.pdf。谷歌学者谷歌学者
  11. D.Baelde、A.Doumane和A.Saurin,《无限证明理论:乘法加法情形》,in法国马赛CSL 2016.谷歌学者谷歌学者
  12. D.Janin和I.Walukiewicz,“模态微积分和相关结果的自动机”,in1995年8月28日至9月1日,捷克共和国布拉格,MFCS’95第552-562页。谷歌学者谷歌学者数字图书馆数字图书馆
  13. W.Thomas,《形式语言手册》,第3卷,G.Rozenberg和A.Salomaa,美国纽约州纽约市编辑:Springer-Verlag New York,Inc.,1997,ch.languages,Automata,and Logic,第389-455页。谷歌学者谷歌学者数字图书馆数字图书馆

建议

评论

登录选项

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

登录

完全访问权限

  • 发布于

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

    出版商

    IEEE出版社

    出版历史

    • 出版:2017年6月20日

    检查更新

    限定符

    • 研究论文

    接受率

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

PDF格式

以PDF文件查看或下载。

PDF格式

电子阅读器

使用eReader联机查看。

电子阅读器