×

关于\(\mu\)—微积分及其碎片的模型检验。 (英语) Zbl 0973.68120

摘要:本文讨论了微积分的模型检验问题,并证明了它在奇偶接受条件下与无限二叉树上有限状态自动机的非空问题等价。我们还提出了两个丰富的微积分公式子类的有效模型检验算法,并将它们的表达能力与分支时间时间逻辑的著名扩展联系起来。

理学硕士:

68Q45号 形式语言与自动机
03B44号 时态逻辑
PDF格式 BibTeX公司 XML 引用
全文: 内政部

参考文献:

[1] O、 Bernholtz,M.Vardi,P.Wolper,分支时间模型检查的自动机理论方法。程序。第六个实习生。计算机辅助验证会议,1994年6月,加利福尼亚州斯坦福,1994年6月。
[2] 巴特,G。;克里夫兰,R.,(),107-126
[3] 克里夫兰,R.,命题中基于表格的模型检查μ-微积分,信息学报,27725-747,(1990)·Zbl 0676.03033
[4] R、 Cleaveland,B.Steffen,交替自由模态的线性时间模型检验μ-微积分,Proc。第三次计算机辅助验证研讨会,奥尔堡,计算机科学讲义,斯普林格,柏林,1991年7月·Zbl 0772.68038
[5] R、 Cleaveland,B.Steffen,模态的快速模型检查μ-微积分,Proc。第四次计算机辅助核查讲习班,蒙特利尔,1991年7月·Zbl 0772.68038
[6] E、 A.艾默生,自动机,tableaux,和时态逻辑,Proc。程序逻辑会议,布鲁克林学院,纽约,纽约,斯普林格-韦拉格计算机科学讲座讲稿193,斯普林格,柏林,1985年6月,第79-88页·Zbl 0603.03005
[7] E、 A.艾默生,E.M.克拉克,用不动点描述并行程序的正确性,Proc。实习医生。自动机会议,语言与程序设计,1980年·Zbl 0456.68016
[8] E、 A.爱默生,C.S.日德拉,树自动机,微积分与确定性,过程。1991年IEEE研讨会。计算机科学基础。
[9] E、 A.Emerson,C.Jutla,A.P.Sistla,关于μ-微积分,第五实习。计算机辅助核查会议,希腊埃隆达,1993年6月/7月·Zbl 0973.68120
[10] E、 A.Emerson,C.Lei,在μ-微积分,Proc。辛普森。《计算机科学中的逻辑》,1986年。
[11] 艾默生,E.A。;Lei,C.,模型检查模式,Sci。计算机。程序。,8275-306,(1987年)·Zbl 0615.68019
[12] Jurdzinski,M.,决定平价游戏的赢家是在UP合作,通知。过程。利特。,68,3,119-124,(1998年)·Zbl 1338.68109
[13] Kozen,D.,关于命题的结果μ-微积分,理论。计算机。科学。,27333-354,(1983年)·Zbl 0553.03007
[14] A、 马德,用布尔方程组验证模态特性,蒙城理工大学,论文,1997。
[15] 莫托夫斯基,A.W.,无限树的正则表达式和自动机的标准形式,()·京保0612.68046
[16] D、 尼温斯基,《不动点与无限代》,Proc。第三届IEEE研讨会。《计算机科学中的逻辑》,1988年。
[17] C、 斯特林,D.沃克,模态局部模型检验μ-微积分,Proc。TAPSOFT,1989年·Zbl 0745.03027
[18] R、 S.Streett,E.A.Emerson,命题的自动机理论决策过程μ-微积分,Proc。实习医生。自动机会议,语言和程序设计,1984年·Zbl 0671.03023
[19] M、 瓦尔迪,P。沃尔珀,又一个过程逻辑,Proc。程序逻辑研讨会,匹兹堡,1983年,也出现在柏林斯普林格计算机科学讲义。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。