张，兰;乌尔里希·赫斯塔特;克莱尔·狄克逊 CTL的精细分辨率演算。 （英文） Zbl 1250.03023号 Schmidt，Renate A.（编辑），自动扣除-CADE-22。第22届自动扣减国际会议，加拿大蒙特利尔，2009年8月2-7日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-02958-5/pbk）。计算机科学讲座笔记5663。人工智能课堂讲稿，245-260（2009）。 摘要：在本文中，我们提出了一种改进的基于分辨率的计算树逻辑演算（CTL）。该演算需要将任意CTL公式多项式时间可计算转换为等式可满足子句范式，该范式是用带索引存在路径量词的CTL扩展形式表示的。微积分本身由一组解析规则组成，这些规则可用作CTL可满足性问题的EXPTIME决策过程的基础。我们证明了微积分的正确性和完备性。此外，我们还介绍了CTL-RP、微积分的实现以及一些实验结果。关于整个系列，请参见[Zbl 1167.68006号]. 引用于5文件 MSC公司： 03B35型 证明和逻辑操作的机械化 03B44号 时间逻辑 60年第68季度 规范和验证（程序逻辑、模型检查等） 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：SPASS公司;TRP公司++ PDF格式BibTeX公司 XML格式引用 \textit{L.Zhang}等人，Lect。注释计算。科学。5663245--260（2009年；Zbl 1250.03023） 全文： 内政部 参考文献： [1] Abate，P.，Goré，R.：表格工作台。收录：Cialdea Mayer，M.，Pirri，F.（编辑）TABLEAUX 2003。LNCS，第2796卷，第230–236页。斯普林格，海德堡（2003）·Zbl 1274.68404号 ·doi:10.1007/978-3-540-45206-5_18 [2] Abate，P.，Goré，R.，Widmann，F.：计算树逻辑的单程表。收录：Dershowitz，N.，Voronkov，A.（编辑）LPAR 2007。LNCS，第4790卷，第32-46页。斯普林格，海德堡（2007）·Zbl 1137.03304号 ·doi:10.1007/978-3-540-75560-9_5 [3] Alur，R.，Henzinger，T.A.，Kupferman，O.：交替时间时序逻辑。J.ACM 49（5），672-713（2002）·Zbl 1326.68181号 ·doi:10.1145/585265.585270 [4] Bachmair，L.，Ganzinger，H.：分辨率定理证明。见：《自动推理手册》，第1卷，第19-99页。Elsevier，阿姆斯特丹（2001）·Zbl 0993.03008号 ·doi:10.1016/B978-044450813-3/50004-7 [5] Bolotov，A.：分支时间时序逻辑的子句解析。曼彻斯特都市大学博士论文（2000年）·Zbl 1054.68666号 [6] Bolotov，A.，Dixon，C.：时间-时间逻辑分支的解析：应用时间解析规则。In：程序。《时代》杂志2000年，第163-172页。IEEE，洛斯阿拉米托斯（2000） [7] Clarke，E.M.，Emerson，E.A.：使用分支时间-时间逻辑设计和合成同步骨架。收录：Kozen，D.（编辑）《程序逻辑》1981年。LNCS，第131卷，第52-71页。斯普林格，海德堡（1982）·Zbl 0546.68014号 ·doi:10.1007/BFb0025774 [8] Clarke，E.M.，Grumberg，O.，Peled，D.A.：模型检查。麻省理工学院出版社，剑桥（2000） [9] Dixon，C.：使用宽度优先搜索算法的时间分辨率。数学与人工智能年鉴22（1-2），87–115（1998）·Zbl 0976.03010号 ·doi:10.1023/A:1018942108420 [10] 艾默生，E.A.：时间和模态逻辑。摘自：《理论计算机科学手册》，第996-1072页。Elsevier，阿姆斯特丹（1990）·Zbl 0900.03030号 [11] Emerson，E.A.，Halpern，J.Y.：分支时间的时间逻辑中的决策程序和表达性。J.计算。系统。科学。 30(1), 1–24 (1985) ·Zbl 0559.68051号 ·doi:10.1016/0022-0000（85）90001-7 [12] Fisher，M.，Dixon，C.，Peim，M.:子句时间分辨率。ACM计算逻辑汇刊2（1），12-56（2001）·Zbl 1365.03017号 ·doi:10.1145/371282.371311 [13] Hustadt，U.，Konev，B.：TRP++：时间分辨率验证程序。摘自：逻辑学院，第65-79页。库尔特·哥德尔学会（2004年） [14] Huth，M.，Ryan，M.：《计算机科学中的逻辑：关于系统的建模和推理》。剑桥大学出版社，剑桥（2004）·Zbl 1073.68001号 ·doi:10.1017/CBO9780511810275 [15] Manna，Z.，Pnueli，A.：反应和并发系统的时间逻辑。施普林格，海德堡（1992）·Zbl 0753.68003号 ·doi:10.1007/978-1-4612-0931-7 [16] Max-Planck-Institut-Informatik:SPASS：等式一阶逻辑的自动定理证明器，http://www.spas-prover.org/ [17] Vardi，M.Y.，Wolper，P.：程序模态逻辑的自动机理论技术。J.计算。系统。科学。 32(2), 183–221 (1986) ·Zbl 0622.03017号 ·doi:10.1016/0022-0000（86）90026-7 [18] Weidenbach，C.，Schmidt，R.A.，Hillenbrand，T.，Rusev，R.，Topic，D.：系统描述：Spass版本3.0。在：Pfenning，F.（编辑）CADE 2007。LNCS，第4603卷，第514-520页。斯普林格，海德堡（2007）·Zbl 1213.68577号 ·doi:10.1007/978-3-540-73595-3_38 [19] Zhang，L.，Hustadt，U.，Dixon，C.：CTL的一阶决议。技术报告ULCS-08-010，利物浦大学计算机科学系（2008）·Zbl 1250.03023号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。