朱利安·布拉德菲尔德;科林·斯特林 无限状态空间的局部模型检查。 (英语) Zbl 0747.68036号 西奥。计算。科学。 96,第1期,157-174(1992). 摘要:我们提出了一个健全的完全表证明系统,用于确定任意过渡系统模型的一组元素是否具有用模态μ演算表示的性质(对其稍作扩展)。我们认为,证明系统提供了一种非常通用的验证方法,适用于广泛的计算系统。 引用于12文件 MSC公司: 第68季度第60季度 规范和验证(程序逻辑、模型检查等) 68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 03B45号 模态逻辑(包括规范逻辑) 关键词:程序验证;表格证明系统;过渡系统;模态微积分 PDF格式BibTeX公司 XML格式引用 \textit{J.Bradfield}和\textit{C.Stirling},Theor。计算。科学。96,第1号,157--174(1992;Zbl 0747.68036) 全文: 内政部 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。