×

无限状态空间的局部模型检查。 (英语) Zbl 0747.68036号

摘要:我们提出了一个健全的完全表证明系统,用于确定任意过渡系统模型的一组元素是否具有用模态μ演算表示的性质(对其稍作扩展)。我们认为,证明系统提供了一种非常通用的验证方法,适用于广泛的计算系统。

MSC公司:

第68季度第60季度 规范和验证(程序逻辑、模型检查等)
68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
03B45号 模态逻辑(包括规范逻辑)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bradfield,J.C.,证明Petri网的时间特性,(Rozenberg,G.,《Petri网进展》1991,第524卷(1991),Springer:Springer-Berlin),29-47,计算机科学讲稿
[2] 布拉德菲尔德,J.C。;Stirling,C.P.,验证过程的时间特性,(Baeten,J.C.M.;Klop,J.W.,Proc.CONCUR’90,Vol.458(1990),Springer:Springer Berlin),115-125,计算机科学讲稿
[3] Dam、M.F.、CTL*和ECTL*作为模态微积分的碎片,Proc。CAAP(1992),即将发布·Zbl 0798.03018号
[4] 艾默生,E.A。;Lei,C.-L.,命题mu-caculus片段中的有效模型检查,Proc。IEEE第一交响曲。《计算机科学中的逻辑》,267-278(1986)
[5] Fitting,M.,《模态和直觉主义逻辑的证明方法》(1983年),Reidel:Reidel Dordrecht·Zbl 0523.03013号
[6] Hüttel,H。,SnS公司可以用模态来描述,理论家。计算。科学。,74239-248(1990年)·Zbl 0701.68064号
[7] Kozen,D.,命题微积分的结果,理论。计算。科学。,27, 333-354 (1983) ·Zbl 0553.03007号
[8] Larsen,K.,《Hennessy-Milner逻辑中可满足性的证明系统与递归》,Theoret。计算。科学。,72, 265-288 (1990) ·兹伯利0698.68014
[9] Manna,Z。;Pnueli,A.,时间框架的锚定版本,(de Bakker,J.W.;de Roever,W.-P.;Rozenberg,G.,并行逻辑中线性时间、分支时间和部分顺序的程序研讨会,第354卷(1989),Springer:Springer Berlin),201-284,计算机科学讲义·Zbl 0683.68031号
[10] Pratt,V.,《可判定微积分》,Proc。年第22届ACM交响乐团。计算机科学基础,421-427(1981)
[11] 斯特林,C.P.,通信系统的模态逻辑,理论。计算。科学。,49, 311-347 (1987) ·Zbl 0624.68019号
[12] Stirling,C.P.,《CCS的时序逻辑》,(de Bakker,J.W.;de Roever,W.-P.;Rozenberg,G.,《并行逻辑中线性时间、分支时间和部分顺序的程序研讨会》,第354卷(1989年),Springer:Springer Berlin),660-672,计算机科学讲稿·Zbl 0683.68016号
[13] 斯特灵,C.P。;Walker,D.J.,模态微积分中的局部模型检验,Theoret。计算。科学。,89, 161-177 (1991) ·Zbl 0745.03027号
[14] 斯特林,C.P。;Walker,D.J.,《验证并发程序时间属性的通用表格技术》(Proc.Internat.BCS-FACS并发语义研讨会(1990),Springer:Springer Berlin),1-15,计算研讨会
[15] 斯特雷特,R.S。;Emerson,E.A.,命题微积分的自动机理论决策程序,Inform。和计算。,81, 249-264 (1989) ·Zbl 0671.03023号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。