季凯良 演绎模块中的CTL模型检查。 （英语） Zbl 1465.68180号 Felty，Amy P.（编辑）等人，《自动扣除——CADE-25》。2015年8月1日至7日在德国柏林举行的第25届自动扣减国际会议。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9195, 295-310 (2015). 小结：本文概述了基于演绎模的CTL模型检验的证明搜索方法。演绎模是谓词逻辑的重新表述，其中一些公理（可能全部）被重写规则取代。本文的重点是通过将时态操作符之间的逻辑等价转换为重写规则，对CTL中表示的时态属性进行编码。这样，为演绎模设计的证明搜索算法，如分辨率模或表辅助模，可以用于验证有限转移系统的时间特性。给出了一个使用Resolution Modulo的实验评估。关于整个系列，请参见[Zbl 1316.68011号]. 引用于2文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时间逻辑 68伏15 定理证明（自动和交互式定理证明、演绎、解析等） 关键词：模型检查；演绎模；分辨率模 软件：iProver（iProver） PDF格式BibTeX公司 XML格式引用 \textit{K.Ji}，莱克特。注释计算。科学。9195295--310（2015；Zbl 1465.68180） 全文： 内政部 哈尔 参考文献： [1] Biere，A。；Cimatti，A。；克拉克，E。；Zhu，Y。；Cleaveland，WR，《无BDD的符号模型检查，系统分析构建的工具和算法》，193-207（1999），海德堡：斯普林格·数字对象标识代码：10.1007/3-540-49059-0_14 [2] 伯勒，G。；Dawar，A。；Veith，H.，《将演绎模嵌入证明器》，《计算机科学逻辑》，155-169（2010），海德堡：施普林格出版社·Zbl 1287.68152号 ·doi:10.1007/978-3-642-15205-4_15 [3] 伯雷尔，G。；比约纳，北。；Sofronie-Stokkermans，V.，《扣除模的实验》，《自动扣除-CADE-23162-176》（2011年），海德堡：斯普林格·Zbl 1341.68185号 ·doi:10.1007/978-3-642-22438-6_14 [4] EM Jr克拉克；格伦伯格，O。；Peled，DA，《模型检查》（1999），马萨诸塞州剑桥市，美国：麻省理工学院出版社，马萨诸塞诸塞州坎布里奇市，美国 [5] Delahaye，D。；Doligez，D。；吉尔伯特，F。；Halmagrand，P。；O.赫曼特。；McMillan，K。；米德尔多普，A。；Voronkov，A.，Zenon modulo：当阿喀琉斯使用演绎模块超越乌龟时，《程序设计、人工智能和推理的逻辑》，274-290（2013），海德堡：斯普林格，海德伯格·Zbl 1406.68105号 ·doi:10.1007/978-3642-45221-5_20 [6] Dowek，G。；Calude，CS；Sassone，V.，《极化分辨率模块》，《理论计算机科学》，182-196（2010），海德堡：施普林格出版社·Zbl 1202.68215号 ·doi:10.1007/978-3642-15240-5_14 [7] Dowek，G。；哈丁，T。；Kirchner，C.，定理证明模，J.Autom。推理，31，33-72（2003）·Zbl 1049.03011号 ·doi:10.1023/A:1027357912519 [8] Dowek，G.，Jiang，Y.：CTL的逻辑方法（2013）。http://hal.inria.fr/docs/00/91/94/67/PDF/ctl.PDF（手稿） [9] Dowek，G.，Jiang，Y.：有限模型中公理化真理（2013）。https://who.rocq.inria.fr/Gilles.Dowek/Publi/classes.pdf（手稿） [10] Ji，K.：推导模块中的CTL模型检查。收件人：Felty，A.P.，Middeldorp，A.（编辑）CADE-25，2015。LNCS，第9195卷，第xx-y页（2015年）。https://drive.google.com/file/d/0B0CYADxmoWB5UGJsV2UzNnVqVHM/view？usp=共享（全文）·兹比尔1465.68180 [11] Korovin，K。；Armando，A。；鲍姆加特纳，P。；Dowek，G.，iProver——一种基于实例化的一阶逻辑定理证明器（系统描述），《自动推理》，292-298（2008），海德堡：斯普林格·Zbl 1165.68462号 ·doi:10.1007/978-3-540-71070-7_24 [12] Rajan，S。；北卡罗来纳州Shankar。；Srivas，M。；Wolper，P.，《模型检查与自动验证检查的集成》，CAV 1995，84-97（1995），柏林-海德堡：施普林格，柏林-海德堡 [13] Troelstra，AS；Schwichtenberg，H.，《基本证明理论》（1996），纽约：剑桥大学出版社，纽约·Zbl 0868.03024号 [14] 张伟。；布莱特曼，K。；Cavalcanti，A.，《CTL和基于SAT的验证的有界语义》，形式方法和软件工程，286-305（2009），海德堡：斯普林格·doi:10.1007/978-3-642-10373-5_15 [15] Zhang，W.：VERDS建模语言（2012）。http://lcs.ios.ac.cn/zwh/verds/index.html [16] 张伟。；Demri，S。；卡普尔，D。；Weidenbach，C.，时间属性的QBF编码和基于QBF的验证，自动推理，224-239（2014），海德堡：施普林格·Zbl 1423.68296号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。