×

兹马思-数学第一资源

CTL验证的组合方法。(英语) Zbl 1079.68059
摘要:本文提出了一种验证反应系统CTL性质的组合方法。同时考虑了符号模型检验和演绎验证。这两种方法都基于两个分解原则。将一般状态公式分解为基本状态公式,这些基本状态公式是不含路径量词的CTL\(^*\)公式。为了处理任意的基本状态公式,我们引入了另一个约化原理,用一个新引入的布尔变量来代替每个基本路径公式,即主算子为时态且不包含嵌入时态算子或路径量词的路径公式。因此,无论是算法还是演绎方法都是基于两个统计转换,它们相继用不包含路径量词或时态运算符的断言来代替时态公式。重复执行这些分解,我们仍然使用基本的断言公式,即对于某些断言\(p\)的形式为\(e{f}p\)和\(A{f}p\)的公式。在模型检验方法中,我们提出了一个单一的符号算法来验证普遍性和存在性的基本断言属性。在演绎方法中,我们提出了一个小的证明规则集,并证明了这组证明规则集是可靠的和相对完整的,用于验证反应系统上的普遍和存在的基本断言性质。结合分解的两个证明规则,我们得到了一个关于任意CTL \(^*\)性质的完备的证明系统。有趣的是,这里介绍的CTL的演绎方法为任意LTL公式的演绎验证提供了一种可行的新方法。

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
03B44号 时态逻辑
6885年 并行和分布式计算的模型和方法(过程代数、互模拟、转移网等)
软件:
台阶
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] N、 Bjørner,I.Browne,E.Chang,M.ColóN,A.Kapur,Z.Manna,H.Sipma,T.Uribe,STeP:斯坦福时间验证程序,用户手册,技术报告STAN-CS-TR-95-1562,斯坦福大学计算机科学系,1995年11月。
[2] 周佳佳,〈欧米茄〉上的自动机理论,台北大学出版社。系统科学。,8117-141,(1974年)·Zbl 0292.02033
[3] 克拉克,E。;格鲁贝格,O。;Hamaguchi,K.,{\scltl}模型检查的另一个观点,(),415-427
[4] 艾默生,E.,《时间和模态逻辑》,(1995-1072)·Zbl 0900.03030
[5] 爱默生E。;Halpern,J.,“有时”和“不是从未”关于分支时间与线性时间的关系,J.ACM。,33151-178,(1986年)·Zbl 0629.68020
[6] 艾默生,E.A。;Lei,C.,《模型检查的模式分支时间逻辑反击》,Sci。计算机。程序。,8275-306,(1987年)·Zbl 0615.68019
[7] 《陈述性的过去与必然的未来》,第407-448页
[8] 克斯滕,Y。;普努埃利,A.,《扩充有限抽象法验证》,基础科学出版社。,163203-243,(2000年)·Zbl 1003.68069
[9] 克斯滕,Y。;潘努利,A.,{\scctl}\({}^*\)的演绎证明系统,(),24-39
[10] 克斯滕,Y。;普努埃利,A。;时序逻辑验证,第16章,拉维逻辑
[11] Y、 Kesten,A.Pnueli,L.Raviv,E.Shahar,{\scLTL}具有强公平性的模型检验,形式化方法系统论。,2004年出版·Zbl 1100.68066
[12] 五十、 Lamport,'something'有时是'not never':程序时态逻辑教程,in:Proc。第七届ACM研讨会。普林斯。掠夺。朗,1980年,第174-185页。
[13] D、 李曼,A.普努埃利,J.斯塔维,《公正、公正与公平:同时终止合同的伦理》,in:Proc。第八届国际学术讨论会。语言程序。,《柏林科学讲义》,第115-264页,柏林科学讲义·Zbl 0468.68026
[14] O、 李奇滕斯坦,A。普努埃利,检查有限状态并发程序是否满足其线性规范,in:Proc。第12届ACM研讨会。普林斯。掠夺。朗,1985年,第97-107页。
[15] 曼娜,Z。;普努埃利,A.,完成时间图,理论。比较。科学。,83,1,97-130,(1991年)·Zbl 0795.68133
[16] 曼娜,Z。;《反应式与并发系统规范的时序逻辑》(1991),施普林格•韦拉格纽约
[17] 曼娜,Z。;Pnueli,A.,反应系统安全性的时间验证,(1995),Springer纽约
[18] Namjoshi,K.,认证模型检验师,()·Zbl 0996.68105
[19] 佩雷德,D。;普努埃利,A。;《从伪造到验证》,第292-304页·Zbl 1052.68086
[二十] A、 普努埃利,Y.凯斯滕,工程软件的模型、代数和逻辑,\(\operatorname{CTL}^*\)的算法和演绎验证方法一章。北约科学系列:计算机和系统科学,IOS出版社,第191卷,2003年。
[21] 普努埃利,A。;罗斯纳,R.,反应性模体合成的框架,(),4-17
[22] 《全计算树逻辑的公理化》,J.symb。逻辑,66,31011-1057,(2001)·Zbl 1002.03015
[23] 锡普马,H。;乌里韦,T。;Manna,Z.,演绎模型检验,系统设计中的形式化方法。,15,1,49-74,(1999年)
[24] C、 斯普伦格,关于无限状态反应系统的\(\operatorname{CTL}^*)性质的验证,博士论文,瑞士联邦理工学院,洛桑,2000年。
[25] 跺脚,F。;德罗弗,W.-P。;Gerth,R.,《作为公平论据的断言语言的演算》,Inf.comput。,82278-322,(1989年)·Zbl 0678.68010
[26] 范迪,M.Y.,并发程序的验证自动机理论框架,人工神经网络。纯应用程序。逻辑,51,79-98,(1991)·Zbl 0725.03013
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。