跳到主要内容
研究论文
开放式访问

分支时间-时间逻辑CTL的解析演算

出版:2014年3月6日出版历史
跳过抽象节

摘要

分支时间时序逻辑CTL用于指定随时间变化的系统,并对可能的未来进行量化。在这里,我们提出了一个CTL的解析演算,它涉及将公式转换为正规形式和应用一些解析规则。我们使用标准形式的索引来表示特定路径,并且根据排序和选择函数限制解析规则的应用,以减少搜索空间。我们证明了转换保持了可满足性,演算是健全的、完整的和终止的,并考虑了演算的复杂性。

跳过补充材料部分

补充材料

工具书类

  1. P.Abate和R.Goré。2003年,Tableaux工作台。《使用分析表和相关方法进行自动推理国际会议论文集》(Tableaux’03)。《计算机科学讲义》,第2796卷,柏林斯普林格-Verlag,230-236。谷歌学者谷歌学者
  2. P.Abate、R.Goré和F.Widmann。2007.计算树逻辑的单程Tableaux。在第14届程序设计、人工智能和推理逻辑国际会议论文集(LPAR'07)上。《计算机科学讲义》,第4790卷,柏林施普林格-弗拉格出版社,32-46页。谷歌学者谷歌学者数字图书馆数字图书馆
  3. L.Afanasiev、M.Franceschet、M.Marx和M.De Rijke。2004.用于处理简单XPath查询的CTL模型检查。第11届时间表征与推理国际研讨会(TIME'04)会议记录。117--124.谷歌学者谷歌学者数字图书馆数字图书馆
  4. P.C.阿蒂。2003.关于并发程序规范的实现复杂性。第17届分布式计算国际会议论文集(DISC’03)。《计算机科学讲义》,第2848卷,施普林格出版社,柏林,151-165。谷歌学者谷歌学者交叉引用交叉引用
  5. L.Bachmair和H.Ganzinger。2001.归结定理证明。在《自动推理手册》中。第1卷,爱思唯尔,19-99。谷歌学者谷歌学者
  6. A.Basso和A.Bolotov。2007年。通过规范实现GCM重新配置扩展规范。使网格工作:关于编程模型网格和P2P系统架构网格系统、工具和环境的核心网格研讨会论文集。17--29.谷歌学者谷歌学者
  7. M.Ben-Ari、Z.Manna和A.Pnueli。1981.分支时间的时间逻辑。第八届ACM SIGPLAN-SIGACT编程语言原理研讨会(POPL'81)会议记录。ACM出版社,164--176。谷歌学者谷歌学者数字图书馆数字图书馆
  8. A.博洛托夫。分支时间时序逻辑的子句解析。曼彻斯特都市大学博士论文。谷歌学者谷歌学者
  9. A.Bolotov和C.Dixon。分支时间时序逻辑的解决方案:应用时序解决方案规则。第七届时间表征与推理国际研讨会论文集(TIME'00)。163--172.谷歌学者谷歌学者数字图书馆数字图书馆
  10. A.Bolotov和M.Fisher。1999年,CTL分支时间时序逻辑的子句解析方法。J.实验理论。Artif公司。智力。11, 1, 77--93.谷歌学者谷歌学者交叉引用交叉引用
  11. A.Cimatti、E.M.Clarke、E.Giunchilia、F.Giunchilia、M.Pistore、M.Roveri、R.Sebastiani和A.Taccella。NuSMV 2:用于符号模型检查的OpenSource工具。第14届计算机辅助验证国际会议(CAV’02)论文集。计算机科学讲义,第2404卷,柏林斯普林格·弗拉格,359-364。谷歌学者谷歌学者数字图书馆数字图书馆
  12. E.M.Clarke和E.A.Emerson。1982.使用分支时间时序逻辑设计和合成同步骨架。在《程序逻辑研讨会论文集》中。计算机科学讲义,第131卷,柏林斯普林格·弗拉格,52-71。谷歌学者谷歌学者数字图书馆数字图书馆
  13. E.M.Clarke、E.A.Emerson和A.P.Sistla。1986.使用时序逻辑规范对有限状态并发系统进行自动验证。ACM事务处理。程序。语言系统。8, 2, 244--263.谷歌学者谷歌学者数字图书馆数字图书馆
  14. E.M.Clarke、O.Grumberg和D.A.Peled。2000.模型检查。麻省理工学院出版社。谷歌学者谷歌学者
  15. C.狄克逊。1998年。使用宽度优先搜索算法的时间分辨率。安。数学。Artif公司。智力。22,1-2,87-115。谷歌学者谷歌学者数字图书馆数字图书馆
  16. C.Dixon、M.Fisher和A.Bolotov。2002.理性代理逻辑中的条款解决。Artif公司。智力。139, 1, 47--89.谷歌学者谷歌学者数字图书馆数字图书馆
  17. E.A.艾默生。时间和模态逻辑。《理论计算机科学手册》,爱思唯尔出版社,第16章,996-1072。谷歌学者谷歌学者数字图书馆数字图书馆
  18. E.A.Emerson和J.Y.Halpern。1982.分支时间的时序逻辑中的决策程序和表达能力。第14届ACM计算机理论年会(STOC'82)论文集。ACM出版社,169--180。谷歌学者谷歌学者数字图书馆数字图书馆
  19. E.A.Emerson和J.Y.Halpern。1985.分支时间的时序逻辑中的决策程序和表达能力。J.计算。系统。科学。30, 1, 1--24.谷歌学者谷歌学者数字图书馆数字图书馆
  20. E.A.Emerson和J.Y.Halpern。1986.“有时”和“不可能”重温:关于分支与线性时间时序逻辑。美国临床医学杂志33,151--178。谷歌学者谷歌学者数字图书馆数字图书馆
  21. E.A.Emerson和C.S.Jutla。1988.树自动机的复杂性和程序的模态逻辑。第29届计算机科学基础年会(FOCS’88)会议记录。328--337.谷歌学者谷歌学者数字图书馆数字图书馆
  22. M.C.费尔南德斯·加戈。2004.有效控制时间推理。利物浦大学博士论文。谷歌学者谷歌学者
  23. M.Fisher、C.Dixon和M.Peim。2001.子句时间分辨率。ACM事务处理。计算。逻辑2,1,12--56。谷歌学者谷歌学者数字图书馆数字图书馆
  24. T.French、J.Mccabe-Dansted和M.Reynolds。2007.稳健性的时间逻辑。第六届联合系统前沿国际研讨会论文集(FroCoS'07)。《计算机科学讲义》,第4720卷,柏林斯普林格·弗拉格,193-205。谷歌学者谷歌学者数字图书馆数字图书馆
  25. O.Friedmann和M.Lange。2009.模态不动点逻辑求解器。电子。理论注释。计算。科学。262, 99--111.谷歌学者谷歌学者数字图书馆数字图书馆
  26. R.Goré、J.Thomson和F.Widmann。2011年,CTL定理证明器的实验比较。第18届时间表征与推理国际研讨会论文集(TIME'11)。49--56.谷歌学者谷歌学者数字图书馆数字图书馆
  27. M.Huth和M.Ryan。2004年,《计算机科学中的逻辑:关于系统的建模和推理》。剑桥大学出版社。谷歌学者谷歌学者数字图书馆数字图书馆
  28. Z.Manna和A.Pnueli。1992年。反应和并发系统的时间逻辑。斯普林格。谷歌学者谷歌学者数字图书馆数字图书馆
  29. W.Marrero。2005.使用BDD决定CTL。在第11届系统构建和分析工具和算法国际会议(TACAS'05)的会议记录中。计算机科学讲义,第3440卷,柏林斯普林格·弗拉格,222-236。谷歌学者谷歌学者数字图书馆数字图书馆
  30. J.McCabe-Dansted。2008年,RoBCTL的一个画面。第11届欧洲人工智能逻辑会议论文集(JELIA’08)。《计算机科学讲义》,第5293卷,柏林斯普林格-Verlag,298-310。谷歌学者谷歌学者数字图书馆数字图书馆
  31. J.McCabe-Dansted和C.Dixon。2010.鲁棒性时序逻辑的类CTL片段。第17届时间表征与推理国际研讨会论文集(TIME'10)。11--18.谷歌学者谷歌学者数字图书馆数字图书馆
  32. V.R.普拉特。1980.一种近似最优的行为推理方法。J.计算。系统。科学。20, 2, 231--254.谷歌学者谷歌学者交叉引用交叉引用
  33. M.雷诺兹。2011年。CTL*基于表格的决策程序;。形式方面计算。23, 6, 1--41.谷歌学者谷歌学者交叉引用交叉引用
  34. J·A·罗宾逊。1965.超分辨率自动扣除。国际计算机杂志。数学。1, 227--234. S.Schwendimann。1998年。PLTL的一种新的单程表演算。《使用分析表和相关方法进行自动推理国际会议论文集》(Tableaux’98)。《计算机科学讲义》,第1397卷,施普林格出版社,柏林,277-291。谷歌学者谷歌学者数字图书馆数字图书馆
  35. M.Vardi和L.Stockmeyer。1985.改进了程序模态逻辑的上下限。第17届ACM计算机理论研讨会(STOC'85)会议记录。ACM出版社,240-251。谷歌学者谷歌学者数字图书馆数字图书馆
  36. M.Y.Vardi和P.Wolper。程序模态逻辑的自动机理论技术。J.计算。系统。科学。32, 2, 183--221.谷歌学者谷歌学者数字图书馆数字图书馆
  37. C.Weidenbach、R.A.Schmidt、T.Hillenbrand、R.Rusev和D.Topic。2007.系统描述:Spass版本3.0。在第21届自动扣减国际会议(CADE-21)的会议记录中。《计算机科学讲义》,第4603卷,柏林斯普林格-Verlag,514-520。谷歌学者谷歌学者数字图书馆数字图书馆
  38. L.Zhang。2010年,分支时间逻辑的子句推理。利物浦大学博士论文。谷歌学者谷歌学者
  39. L.Zhang、U.Hustadt和C.Dixon。2009年a。CTL的精细分辨率演算。第22届自动扣减国际会议记录(CADE-22)。《计算机科学讲义》,第5663卷,柏林斯普林格-Verlag,245-260。谷歌学者谷歌学者数字图书馆数字图书馆
  40. L.Zhang、U.Hustadt和C.Dixon。2009年b。CTL-RP:一个计算树逻辑解析证明程序。AI通讯。23, 2--3, 111--136.谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 分支时间时序逻辑CTL的分解演算

          建议

          评论

          登录选项

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

          登录

          完全访问权限

          • 发布于

            封面图片ACM计算逻辑事务
            ACM计算逻辑事务 第15卷第1期
            2014年2月
            279页
            国际标准编号:1529-3785
            EISSN公司:1557-945倍
            内政部:10.1145/2590829
            期刊目录

            版权所有©2014所有者/作者

            如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的部分或全部数字或硬拷贝以供个人或课堂使用。必须尊重本作品第三方组件的版权。对于所有其他用途,请联系所有者/作者。

            出版商

            计算机协会

            美国纽约州纽约市

            出版历史

            • 出版:2014年3月6日
            • 认可的:2013年9月1日
            • 修订过的:2013年5月1日
            • 收到:2012年10月1日
            发布于tocl公司第15卷第1期

            检查更新

            限定符

            • 研究论文
            • 研究
            • 推荐

          PDF格式

          以PDF文件查看或下载。

          PDF格式

          电子阅读器

          使用eReader联机查看。

          电子阅读器