J.R.伯奇。;E.M.克拉克。;麦克米兰，K.L。;迪尔·D·L。;黄，L.J。 符号模型检查：（10^{20}）状态及以上。 （英语） Zbl 0753.68066号 Inf.计算。 98，第2期，142-170（1992）. 总结：通过检查系统行为的状态-纹理模型，设计了许多不同的方法来自动验证有限状态系统。这些方法都依赖于使用与状态数成比例增长的列表或表显式表示状态空间的决策过程。我们描述了用符号而非显式表示状态空间的一般方法。我们方法的通用性来自于使用微积分方言作为主要规范语言。我们描述了一种用于微积分公式的模型检查算法，该算法使用R.E.Bryant的二进制决策图[IEEE Trans.Compute.C–35，677-691（1986；Zbl 0593.94022号)]表示关系和公式。然后，我们展示了如何使用我们新的μ演算模型检查算法来推导CTL模型检查的有效决策过程、线性时间-时间逻辑公式的可满足性、有限转换系统的强和弱观测等价性以及有限\（\ω\）自动机的语言包容。每个决策过程的不动点计算有时很复杂，但可以用微积分简洁地表示。我们通过讨论如何使用符号模型检查来验证简单的同步流水线电路，从而说明了我们的符号模型检查方法的实用性。 引用于190文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 2010年第68季度 计算模式（非确定性、并行、交互式、概率性等） 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 关键词：命题线性时态逻辑;计算树逻辑;符号表示法;有限状态系统;微积分;二元决策图;模型检查算法;观察等价 引文：Zbl 0593.94022号 PDF格式BibTeX公司 XML格式引用 \textit{J.R.Burch}等人，《信息计算》。98，第2号，142--170（1992；Zbl 0753.68066） 全文： 内政部 参考文献： [1] Bose，S。；Fischer，A.L.，使用符号逻辑模拟和时序逻辑对同步电路进行自动验证，（Claesen，L.，IMEC-IFIP正确VLSI设计应用形式方法国际研讨会论文集（1989）），759-764 [2] Browne，M.C。；克拉克，E.M。；Dill，D.L。；Mishra，B.，《使用时序逻辑对时序电路进行自动验证》，IEEE Trans。计算。，C-35、12、1035（1986）·Zbl 0604.94011号 [3] Bryant，R.E.，布尔函数操作的基于图形的算法，IEEE Trans。计算。，C-35，8（1986）·Zbl 0593.94022号 [4] Bryant，R.E.，《关于超大规模集成电路实现的复杂性和布尔函数的图形表示及整数乘法应用》，IEEE Trans。计算。，40, 2, 205 (1991) ·Zbl 1220.68060号 [5] Burch，J.R。；克拉克，E.M。；Long，D.E.，在符号模型检查中更有效地表示电路，（第28届ACM/IEEE设计自动化会议（1991）） [6] Burch，J.R。；克拉克，E.M。；Long，D.E.，带分割过渡关系的符号模型检验，（《超大规模集成国际会议论文集》，苏格兰爱丁堡国际会议论文（1991）） [7] Burch，J.R。；克拉克，E.M。；McMillan，K.L。；Dill，D.L.，使用符号模型检查进行时序电路验证，（第27届ACM/IEEE设计自动化会议（1990））·Zbl 0753.68066号 [8] 克拉克，E.M。；德拉吉塞斯库，I.A。；Kurshan，R.P.，《显示各种类型ω-自动机之间的语言包含和等价性的统一方法》，（Arnold，A.；Jones，N.D.，第十五届代数树与编程学术讨论会，丹麦哥本哈根。第十五届代数学树与编程研讨会，丹麦哥本哈根，计算机科学讲义，第431卷（1990），Springer-Verlag：柏林/纽约Springer-Verlag）·Zbl 0925.68274号 [9] 克拉克，E.M。；艾默生，E.A。；Sistla，A.P.，使用时序逻辑规范对有限状态并发系统进行自动验证，ACM Trans。编程语言系统，8，2，244（1986）·兹比尔0591.68027 [10] Cleaveland，R.（命题Mu-Calculus中基于表格的模型检验（1989），苏塞克斯大学），技术报告2/89 [11] 库德特，O。；Berthet，C。；Madre，J.C.，基于符号执行的同步时序机验证， （Sifakis，J.，《有限状态系统的自动验证方法》，国际研讨会。有限状态系统自动验证方法，国际研讨会，法国格勒诺布尔克肖普，格勒诺布尔，法国，《计算机科学讲义》，第407卷（1989），施普林格-弗拉格：柏林/纽约）·Zbl 0747.68072号 [12] 艾默生，E.A。；Lei，C.-L.，命题微积分片段中的有效模型检验，（《第一届计算机科学逻辑年度研讨会论文集》，《第一届计算科学逻辑年度会议论文集》（1986年），马萨诸塞州波士顿 [13] Fujita，M。；Fujisawa，H.，《命题时序逻辑控制电路的规范、验证和综合》（Darringer，J.A.；Rammig，F。第九届计算机硬件描述语言及其应用国际研讨会论文集。第九届计算机硬件描述语言及其应用国际研讨会论文集，华盛顿特区（1989年），北荷兰：北荷兰阿姆斯特丹） [14] Godefroid，P.，《使用偏序改进自动验证方法》（《计算机科学讲义》，第531卷（1990），Springer-Verlag:Springer-Verlag Berlin/纽约）·Zbl 0765.68122号 [15] Godefroid，P。；Wolper，P.，《模型检验的部分方法》（第六届IEEE计算机科学逻辑年会论文集（1991））·Zbl 0806.68079号 [16] 木村，S。；Clarke，E.M.，构建二元决策图的并行算法（论文集：IEEE国际计算机设计会议（1990）） [17] Kozen，D.，命题μ-微积分的结果，定理。计算。科学。，27, 3, 333 (1983) ·Zbl 0553.03007号 [18] （Kurshan，R.；Clarke，E.M.，《计算机辅助验证，1990年研讨会论文集》，《计算机科学讲义》，第531卷（1990），Springer-Verlag:Springer-Verlag Berlin/纽约）·Zbl 0753.00020号 [19] Manna，Z。；Wolper，P.，《从时序逻辑规范合成通信过程》（Kozen，D.，《程序逻辑：研讨会》，《计算机科学讲稿》，第131卷（1981），Springer-Verlag:Springer-Verlag Berlin/纽约）·Zbl 0487.68027号 [20] Milner，R.，《通信系统的微积分》（《计算机科学的勒库里笔记》，第92卷（1980年），施普林格-弗拉格出版社：柏林/纽约施普林格-Verlag出版社）·Zbl 0452.68027号 [21] Milner，R.，《同步与异步演算》，Theoret。计算。科学。，25, 267 (1983) ·Zbl 0512.68026号 [22] Park，D.（Mu-Ineffable中的有限性（1974），华威大学），计算理论报告第3号 [23] Probst，D.K。；Li，H.F.，使用偏序语义避免异步系统中的状态爆炸问题，（《计算机科学讲义》，第531卷（1990），Springer-Verlag:Springer-Verlag Berlin/纽约） [24] 斯特林，C。；Walker，D.J.，《模态微积分中的局部模型检验》，（Diaz，J.；Orejas，F.，《软件开发理论与实践国际联合会议论文集》，软件开发理论和实践国际联合大会论文集，计算机科学讲义，第351-352卷（1989），Springer-Verlag：柏林/纽约Springer-Verlag）·兹伯利0745.03027 [25] Valmari，A.，简化状态空间生成的Stubborn集，（第十届Petri网应用与理论国际会议（1989）） [26] Valmari，A.，《对国家爆炸问题的顽固攻击》（计算机科学讲义，第531卷（1990年），Springer-Verlag:Springer-Verlag Berlin/纽约） [27] Yoneda，T。；Nakade，K。；Tohma，Y.，《基于单元独立性的快速定时验证方法》（第十九届容错计算国际研讨会论文集（1989）） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。