张，兰；乌尔里希·赫斯塔特；克莱尔·狄克逊 分支时间时序逻辑CTL的分解演算。 （英语） Zbl 1287.03033号 ACM事务处理。计算。日志。 第15号第1条第10条第38页（2014年）. 引用于6文件 MSC公司： 03B35型 证明和逻辑操作的机械化 03B44号 时间逻辑 关键词：时序逻辑；自动定理证明；分辨率 软件：CTL-RP公司；XPath（XPath）；NuSMV公司；SPASS公司 PDF格式BibTeX公司 XML格式引用 \textit{L.Zhang}等人，ACM翻译。计算。日志。15，第1号，第10条，第38页（2014；Zbl 1287.03033） 全文： 内政部 参考文献： [1] P.Abate和R.Goré；。2003年，Tableaux工作台。《使用分析表和相关方法进行自动推理国际会议论文集》（Tableaux’03）。《计算机科学讲义》，第2796卷，柏林斯普林格-Verlag，230-236·Zbl 1274.68404号 [2] P.Abate，R.Goré；，和F.Widmann。2007.计算树逻辑的单程Tableaux。第14届国际程序设计、人工智能和推理逻辑会议论文集（LPAR'07）。《计算机科学讲义》，第4790卷，柏林斯普林格·弗拉格，32-46页·Zbl 1137.03304号 [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·Zbl 1180.68106号 [5] L.Bachmair和H.Ganzinger。2001.归结定理证明。在《自动推理手册》中。第1卷，爱思唯尔，19-99·Zbl 0993.03008号 ·doi:10.1016/B978-044450813-3/50004-7 [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·Zbl 0533.68036号 [8] A.博洛托夫。分支时间时序逻辑的子句解析。曼彻斯特都市大学博士论文·Zbl 1054.68666号 [9] A.Bolotov和C.Dixon。分支时间时序逻辑的解决方案：应用时序解决方案规则。第七届时间表征与推理国际研讨会论文集（TIME'00）。163–172. ·doi:10.1109/TIME.2000.856598 [10] A.博洛托夫和M.费舍尔。1999年，CTL分支时间时序逻辑的子句解析方法。J.实验理论。Artif公司。智力。11, 1, 77–93. ·Zbl 1054.68666号 ·doi:10.1080/095281399146625 [11] A.Cimatti、E.M.Clarke、E.Giunchiglia、F.Giunchillia、M.Pistore、M.Roveri、R.Sebastiani和A.Tacchella。NuSMV 2:用于符号模型检查的OpenSource工具。第14届计算机辅助验证国际会议（CAV’02）论文集。《计算机科学讲义》，第2404卷，柏林斯普林格·弗拉格，359-364·Zbl 1010.68766号 [12] E.M.Clarke和E.A.Emerson。1982.使用分支时间时序逻辑设计和合成同步骨架。在程序逻辑研讨会的会议记录中。《计算机科学讲义》，第131卷，柏林斯普林格-Verlag，52-71·Zbl 0546.68014号 [13] E.M.Clarke、E.A.Emerson和A.P.Sistla。1986.使用时序逻辑规范对有限状态并发系统进行自动验证。ACM事务处理。程序。语言系统。8, 2, 244–263. ·Zbl 0591.68027号 ·doi:10.1145/5397.5399 [14] E.M.Clarke、O.Grumberg和D.A.Peled。2000.模型检查。麻省理工学院出版社。 [15] C.狄克逊。1998年。使用宽度优先搜索算法的时间分辨率。安。数学。Artif公司。智力。22, 1–2, 87–115. ·Zbl 0976.03010号 ·doi:10.1023/A:1018942108420 [16] C.Dixon、M.Fisher和A.Bolotov。2002.理性代理逻辑中的条款解决。Artif公司。智力。139, 1, 47–89. ·Zbl 1015.68170号 ·doi:10.1016/S0004-3702（02）00196-0 [17] E.A.艾默生。1990.时间和模态逻辑。《理论计算机科学手册》，爱思唯尔出版社，第16章，996-1072·兹比尔0900.03030 [18] E.A.爱默生和J.Y.哈尔彭。1982.分支时间的时序逻辑中的决策程序和表达能力。第14届ACM计算机理论年会（STOC'82）论文集。ACM出版社，169-180。 [19] E.A.爱默生和J.Y.哈尔彭。1985.分支时间的时序逻辑中的决策程序和表达能力。J.计算。系统。科学。30, 1, 1–24. ·Zbl 0559.68051号 ·doi:10.1016/0022-0000（85）90001-7 [20] E.A.爱默生和J.Y.哈尔彭。1986. “有时”；和“；绝不是”；重温：关于分支与线性时间时序逻辑。美国临床医学杂志33，151–178·兹比尔0629.68020 [21] E.A.Emerson和C.S.Jutla。1988.程序的树自动机和模态逻辑的复杂性。第29届计算机科学基础年会（FOCS’88）会议记录。328–337. [22] M.C.蕨类植物；ndez Gago。2004.有效控制时间推理。利物浦大学博士论文。 [23] M.Fisher、C.Dixon和M.Peim。2001.子句时间分辨率。ACM事务处理。计算。逻辑2、1、12–56·Zbl 1365.03017号 ·doi:10.1145/371282.371311 [24] T.French、J.Mccabe-Dansted和M.Reynolds。2007.稳健性的时间逻辑。第六届组合系统前沿国际研讨会论文集（FroCoS'07）。《计算机科学讲义》，第4720卷，柏林斯普林格·弗拉格出版社，193-205年·Zbl 1148.03312号 [25] O·弗里德曼和M·兰格。2009.模态不动点逻辑求解器。电子。注释Theor。计算。科学。262, 99–111. ·Zbl 06609668号 ·doi:10.1016/j.entcs.2010.04.008 [26] R.Goré；，J.Thomson和F.Widmann。2011年，CTL定理证明器的实验比较。在第18届时间表征与推理国际研讨会论文集（TIME'11）上。49–56. [27] M.Huth和M.Ryan。2004年，《计算机科学中的逻辑：关于系统的建模和推理》。剑桥大学出版社·Zbl 1073.68001号 ·doi:10.1017/CBO9780511810275 [28] Z.Manna和A.Pnueli。1992年。反应和并发系统的时间逻辑。斯普林格·Zbl 0753.68003号 ·doi:10.1007/978-1-4612-0931-7 [29] W.Marrero。2005.使用BDD决定CTL。在第11届系统构建和分析工具和算法国际会议（TACAS'05）的会议记录中。《计算机科学讲义》，第3440卷，柏林斯普林格·弗拉格，222-236·Zbl 1087.68057号 [30] J.McCabe-Dansted。2008年，RoBCTL的一幕。第11届欧洲人工智能逻辑会议论文集（JELIA’08）。《计算机科学讲义》，第5293卷，柏林斯普林格-Verlag，298-310·Zbl 1178.03031号 [31] J.McCabe-Dansted和C.Dixon。2010.鲁棒性时序逻辑的类CTL片段。第17届时间表征与推理国际研讨会论文集（TIME'10）。11–18. [32] V.R.普拉特。1980.一种近似最优的行为推理方法。J.计算。系统。科学。20, 2, 231–254. ·Zbl 0424.03010号 ·doi:10.1016/0022-0000（80）90061-6 [33] M.雷诺兹。2011年。CTL&ast；基于表格的决策程序；。形式方面计算。23, 6, 1–41. ·兹比尔1242.68302 ·doi:10.1007/s00165-011-0193-4 [34] J.A.Robinson。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. ·Zbl 0622.03017号 ·doi:10.1016/0022-0000（86）90026-7 [37] C.Weidenbach、R.A.Schmidt、T.Hillenbrand、R.Rusev和D.Topic。2007.系统描述：Spass 3.0版。在第21届自动扣减国际会议（CADE-21）的会议记录中。《计算机科学讲义》，第4603卷，柏林斯普林格-Verlag，514-520·Zbl 1213.68577号 [38] L.Zhang。2010年，分支时间逻辑的子句推理。利物浦大学博士论文。 [39] L.Zhang、U.Hustadt和C.Dixon。2009年a。CTL的精细分辨率演算。第22届自动扣减国际会议记录（CADE-22）。《计算机科学讲义》，第5663卷，柏林斯普林格-Verlag，245-260·Zbl 1250.03023号 [40] L.Zhang、U.Hustadt和C.Dixon。2009年b。CTL-RP：一个计算树逻辑解析证明程序。AI通讯。23, 2–3, 111–136. ·Zbl 1205.68365号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。