罗马克里希纳,Y.S。;斯科特·斯莫尔卡。 弱模态微积分中的部分阶降阶。 (英语) 兹比尔1512.68160 Mazurkiewicz,Antoni(编辑)等人,CONCUR’97:并发理论。第八届国际会议。波兰华沙。1997年7月1日至4日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1243, 5-24 (1997). 摘要:我们提出了一种用于弱模态多演算中标记转移系统层次网络局部模型检验的部分降阶技术。我们已经在并发工厂规范和验证环境中实现了我们的技术;实验结果表明,在模态多演算模型检验中,降阶可以有效地抑制状态爆炸。有关整个系列,请参见[Zbl 1434.68030号]. 引用于8文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 软件:CESAR公司 PDF格式BibTeX公司 XML格式引用 \textit{Y.S.罗摩克里希纳}和\textit{S.A.斯莫尔卡},勒克特。注释计算。科学。1243,5--24(1997;Zbl 1512.68160) 全文: 内政部 参考文献: [1] R.Alur和T.A.Henzinger,编辑。计算机辅助验证(CAV’96),第1102卷,共页计算机科学课堂讲稿1996年7月,新泽西州新不伦瑞克。斯普林格·弗拉格·兹比尔1102.68301 [2] G.S.Bhat和R.Cleaveland。通过方程演算进行有效的模型检查。克拉克[Cla96],第304-312页。 [3] J.A.Bergstra和J.W.Klop。同步通信的进程代数。信息与计算, 60:109-137, 1984. ·Zbl 0597.68027号 [4] E.M.Clarke和E.A.Emerson。使用分支时间时序逻辑设计和合成同步骨架。编辑D.Kozen,程序逻辑研讨会会议记录,约克敦高地,第131卷计算机科学课堂讲稿,第52-71页。斯普林格·弗拉格,1981年·Zbl 0546.68014号 [5] E.M.Clarke、E.A.Emerson和A.P.Sistla。使用时序逻辑规范对有限状态并发系统进行自动验证。顶点顶点, 8(2), 1986. ·Zbl 0591.68027号 [6] R.Cleaveland、M.Klein和B.Steffen。更快的模态微积分模型检查。在编辑G.v.Bochmann和D.K.Probst中,计算机辅助验证(CAV’92),第663卷,共计算机科学课堂讲稿第410-422页,蒙特利尔,1992年6月/7月。斯普林格·弗拉格。 [7] E.M.克拉克,编辑。第十一届计算机科学逻辑年会(LICS’96)新泽西州新不伦瑞克,1996年7月。计算机社会出版社。 [8] R.Cleaveland、P.M.Lewis、S.A.Smolka和O.Sokolsky。并发工厂:一个用于并发系统的开发环境。在Alur和Henzinger[AH96]中,第398-401页。 [9] C.Courcoubetis,编辑。计算机辅助验证(CAV’93),第693卷,共页计算机科学课堂讲稿1993年6月,希腊Elounda。斯普林格·弗拉格·Zbl 0825.00130号 [10] E.M.Clarke和J.M.Wing。形式化方法:最新技术和未来方向。倒排索引综述1996年12月28日(4)。 [11] R.De Nicola和F.W.Vaandrager。分支互模拟的三种逻辑。美国医学会杂志,42(2):458-4871995年3月·Zbl 0886.68064号 [12] E.A.Emerson和C.L.Lei。介词mu-calculus片段中的高效模型检查。在第一届计算机科学逻辑年会论文集,第267-278页,1986年。 [13] R.Gerth、R.Kuiper、W.Penczek和D.Peled。分支时间模型检查的偏序方法。信息与计算, 1997. [14] P.Godefroid和P.Wolper。使用偏序对死锁自由度和安全性进行有效验证。系统设计中的形式化方法, 2:149-164, 1993. ·Zbl 0772.68064号 ·doi:10.1007/BF01383879 [15] P.Godefroid和P.Wolper。模型检查的部分方法。信息与计算,110(2):305-3261994年5月·Zbl 0806.68079号 [16] D.Kozen。命题演算的结果。理论计算机科学, 27:333-354, 1983. ·Zbl 0553.03007号 ·doi:10.1016/0304-3975(82)90125-6 [17] 十、刘。并发规范和分解,技术报告编号R 92-2005。奥尔堡大学计算机科学系博士论文,1992年。 [18] D.贝利德。将部分订单减少与飞行模型检查相结合。系统设计中的形式化方法,8(1):39-641996年1月·Zbl 1425.68267号 [19] J.P.奎尔和J.西法基斯。塞萨尔并发系统的规范和验证。在程序设计国际研讨会论文集,第137卷,共页计算机科学课堂讲稿柏林,1982年。斯普林格·弗拉格·Zbl 0482.68028号 [20] O.索科尔斯基。模态Mu-Calculus中基于图的模型检查高效算法1996年4月,纽约州立大学石溪分校计算机科学系博士论文。 [21] C.斯特林。模态和时序逻辑。编辑S.Abramsky、D.Gabbay和T.Maibaum,计算机科学逻辑手册牛津大学出版社,1992年。 [22] C.斯特林和D.沃克。模态微积分中的局部模型检验。理论计算机科学, 89(1), 1991. ·Zbl 0745.03027号 [23] R.E.Tarjan。深度优先搜索和线性图算法。SIAM计算机杂志, 1:146-160, 1972. ·Zbl 0251.05107号 [24] A.Valmari。通过简化可达图检测进行错误检测。在程序。第九届欧洲Petri网应用和理论研讨会第95-112页,Vencie,1988年。 [25] 瓦尔马利。对州政府爆炸的顽固攻击。系统设计中的形式化方法,1(4):297-3221992年12月·Zbl 0783.68083号 [26] A.Valmari.使用顽固集进行实时验证。在Courcoubetis[Cou93]中,第397-408页。 [27] B.Vergauwen和J.Lewi。单布尔方程组和交替布尔方程组的有效局部正确性检查。在ICALP’94会议记录,第304-315页。LNCS 8201994年·Zbl 1422.68174号 [28] B.Willems和P.Wolper。模型检验的偏序方法:从线性时间到分支时间。克拉克[Cla96]。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。