×
艾默生，E.A。;C.S.朱特拉。;西斯特拉，A.P。

关于\（\mu\）-演算及其片段的模型检查。 （英语） Zbl 0973.68120号

西奥。计算。科学。 258，编号1-2，491-522（2001）.
摘要：在本文中，我们考虑了（mu）-演算的模型检验问题，并证明了它与具有奇偶接受条件的无限二叉树上的有限状态自动机的非空性问题简洁等价。我们还为微积分公式的两个丰富子类提出了有效的模型检查算法，并将它们的表达能力与分支时间时序逻辑的著名扩展联系起来。

引用于1审查
引用于61文件

MSC公司：

65年第68季度 形式语言和自动机
03B44号 时间逻辑

关键词：

模型检查;微积分;树自动机;表现力;时序逻辑
PDF格式BibTeX公司 XML格式引用
\textit｛E.A.爱默生｝等人，Theor。计算。科学。258，编号1-2491-522（2001年；Zbl 0973.68120）
全文： 内政部

参考文献：

[1] O.Bernholtz，M.Vardi，P.Wolper，分支时间模型检查的自动机理论方法。程序。第六国际。计算机辅助验证会议，CAV’94，斯坦福，加利福尼亚州，1994年6月。；O.Bernholtz，M.Vardi，P.Wolper，分支时间模型检查的自动机理论方法。程序。第六国际。计算机辅助验证会议，CAV’94，斯坦福，加利福尼亚州，1994年6月。
[2] 巴特·G。；Cleaveland，R.，（模态演算片段的有效局部模型检查。程序。国际。系统构建和分析工具和算法会议，德国帕绍，1996年3月；Springer-Verlag计算机科学讲稿，第1055卷（1996），Springer:Springer Berlin），107-126
[3] Cleaveland，R.，命题演算中基于表格的模型检验，信息学报，2725-747（1990）·Zbl 0676.03033号
[4] R.Cleaveland，B.Steffen，无交互模态的线性时间模型检验（μ）；R.Cleaveland，B.Steffen，无交互模式的线性时间模型检验\（μ\）·Zbl 0772.68038号
[5] R.Cleaveland，B.Steffen，《模态的更快模型检查》（μ）；R.Cleaveland，B.Steffen，《更快的模态模型检查》（μ）·Zbl 0772.68038号
[6] E.A.Emerson，Automata，tableaux和时序逻辑，Proc。程序逻辑会议，纽约布鲁克林学院，纽约，Springer-Verlag计算机科学讲稿#193，柏林，Springer，1985年6月，第79-88页。；E.A.Emerson，Automata，tableaux和时序逻辑，Proc。程序逻辑会议，纽约布鲁克林学院，纽约，Springer-Verlag计算机科学讲稿#193，柏林Springer，1985年6月，第79-88页·Zbl 0603.03005号
[7] E.A.Emerson，E.M.Clarke，使用固定点表征并行程序的正确性属性，Proc。国际。自动机、语言和编程会议，1980年。；E.A.Emerson，E.M.Clarke，使用固定点表征并行程序的正确性属性，Proc。国际。自动化、语言和编程会议，1980年·Zbl 0456.68016号
[8] E.A.Emerson，C.S.Jutla，树自动机，微积分与确定性，Proc。1991年IEEE交响乐。计算机科学基础。；E.A.Emerson，C.S.Jutla，树自动机，微积分和确定性，Proc。1991年IEEE交响乐。计算机科学基础。
[9] E.A.Emerson，C.Jutla，A.P.Sistla，《关于（μ）碎片的模型检查》；E.A.Emerson，C.Jutla，A.P.Sistla，《关于模型检查的碎片》·Zbl 0973.68120号
[10] E.A.Emerson，C.Lei，《在片段中有效检查模型》（μ）；E.A.Emerson，C.Lei，《在片段中高效检查模型》
[11] 艾默生，E.A。；Lei，C.，模型检查模式，科学。计算。程序。，8, 275-306 (1987) ·Zbl 0615.68019号
[12] Jurdzinski，M.，决定平价游戏的胜利者是UPüco-UP，Inform。过程。莱特。，68, 3, 119-124 (1998) ·Zbl 1338.68109号
[13] Kozen，D.，命题演算的结果，Theoret。计算。科学。，27333-354（1983年）·Zbl 0553.03007号
[14] A.Mader，使用布尔方程系统验证模态特性，慕尼黑理工大学，论文，1997。；A.Mader，使用布尔方程系统验证模态特性，Munchen Tech-Univ，论文，1997年。
[15] Mostowski，A.W.，《无限树的正则表达式和自动机的标准形式》，（Skowron，A.，计算理论，计算机科学讲义，第208卷（1984），Springer:Springer-Blin）·兹比尔0612.68046
[16] D.Niwinski，固定点与无限生成，Proc。IEEE第三交响曲。《计算机科学中的逻辑》，1988年。；D.Niwinski，固定点与无限生成，Proc。IEEE第三交响曲。《计算机科学中的逻辑》，1988年。
[17] C.Stirling，D.Walker，模态中的局部模型检查（μ）；C.Stirling，D.Walker，模态中的局部模型检查·Zbl 0745.03027号
[18] R.S.Streett，E.A.Emerson，命题的自动机理论决策程序（μ）；R.S.Streett，E.A.Emerson，命题的自动机理论决策程序·Zbl 0671.03023号
[19] M.Vardi，P.Wolper，《另一个过程逻辑》，Proc。1983年匹兹堡的程序逻辑研讨会也出现在柏林斯普林格的计算机科学讲稿中。；M.Vardi，P.Wolper，《另一个过程逻辑》，Proc。1983年匹兹堡的程序逻辑研讨会也出现在柏林斯普林格的《计算机科学讲义》中。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。