×
亚历山德罗·范特奇;斯特凡妮娅·格内西;乔亚·里斯托里

基于操作的逻辑的模型检查。 （英语） Zbl 0804.68086号

形式方法系统。设计。 4，第2期，187-203（1994）.
概要：描述了一个支持证明并发系统逻辑属性的模型检查器。逻辑属性可以用不同的基于操作的逻辑（Hennessy-Milner逻辑的变体）来描述。这些工具基于用于逻辑CTL的EMC模型检查器。因此，它使用了一组从考虑的逻辑到CTL的转换函数，以及从标记的转换系统（基于动作的逻辑模型）到Kripke结构（CTL模型）的模型转换函数。所获得的工具在线性时间复杂度下执行模型检查，其正确性通过证明转换函数集与模型转换函数耦合，保持逻辑公式的可满足性来保证。

引用于5文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
2010年第68季度 计算模式（非确定性、并行、交互式、概率性等）

关键词：

模型检查;基于行动的逻辑;并发系统;抽象规范
PDF格式BibTeX公司 XML格式引用
\textit{A.Fantechi}等人，《形式方法系统》。设计。4，第2号，187--203（1994；Zbl 0804.68086）
全文： 内政部

参考文献：

[1] E.A.Emerson和J.Halpern？什么时候？还有？从来没有？重新审视：关于分支与线性时间-时间逻辑。ACM杂志，33（1）：第151-178页，1986年1月·Zbl 0629.68020号 ·doi:10.1145/4904.4999
[2] M.Hennessy和R.Milner。不确定性和并发性的代数定律。美国医学会杂志，32，（1）：137-1611985年1月·Zbl 0629.68021号 ·doi:10.1145/2455.2460
[3] Z.Manna和A.Pnueli。时间框架的锚定版本。《逻辑和并发模型中的线性时间、分支时间和偏序》，J.de Bakker、P.de Roever和G.Rozenberg（编辑）。计算机科学课堂讲稿，354:201-2841989。
[4] M.C.Browne、E.M.Clarke和O.Grümberg。表征命题时间逻辑中的有限Kripke结构。理论计算机，科学，59:115-1311988·Zbl 0677.03011号 ·doi:10.1016/0304-3975（88）90098-9
[5] E.A.Emerson和J.Srinivasan。分支时间时序逻辑。《逻辑与并发模型中的非线性时间、分支时间和偏序》，J.de Bakker、P.de Roever和G.Rozenberg（编辑）计算机科学讲稿，354:123-1721989年。
[6] E.M.Clarke、E.A.Emerson和A.P.Sistla。使用时序逻辑规范对有限状态并发系统进行自动验证。ACM TOPLAS，8（2）：244-2631986年4月·Zbl 0591.68027号 ·doi:10.1145/5397.5399
[7] A.Boujani、S.Graf和J.Sifakis：描述并发系统行为和属性的逻辑。《逻辑与并发模型中的线性时间、分支时间和偏序》，J.de Bakker、P.de Roever和G.Rozenberg（编辑）。计算机科学课堂讲稿354:398-4101989。
[8] C.斯特林。CCS的模态和时序逻辑介绍。《一致性：理论、语言和建筑》，A.Yonezawa和T.Ito（编辑）。计算机科学课堂讲稿，491:2-201990。
[9] R.De Nicola和F.Vaandrager。分支互模拟的三种逻辑。第五届计算机科学逻辑年度研讨会（LICS？90）论文集，宾夕法尼亚州费城，1990年6月。IEEE Computer Society Press，Los Alamitos，CA，1990年，第118-129页。也出现在ACM杂志上。
[10] R.De Nicola和F.Vaandrager。过渡系统的行动逻辑与基于状态的逻辑。《并行语义学Ecole de Printemps论文集》，1990年4月，I.Guessarian（编辑）。计算机科学课堂讲稿，469:407-4191990。
[11] K.G.拉森。递归Hennessy-Milner逻辑中可满足性的证明系统。理论计算机科学，72（2）：265-2881990·Zbl 0698.68014号 ·doi:10.1016/0304-3975（90）90038-J
[12] R.Cleaveland、J.Parrow和B.Steffen。并发工作台。《有限状态系统的自动验证方法》，J.Sifakis（编辑）。计算机科学课堂讲稿，407:24-371990年。
[13] R.Cleaveland和B.Steffen。一种线性时间模型检查算法，用于无交互的模态多演算。系统设计中的形式方法，2:121-1471993·Zbl 0772.68038号 ·doi:10.1007/BF01383878
[14] D.公园。无限序列上的并发性和自动机。第五届GI会议记录。计算机科学课堂讲稿104:167-1831981·Zbl 0457.68049号 ·doi:10.1007/BFb0017309
[15] R.Milner。通信系统的微积分。计算机科学课堂讲稿，921980年·Zbl 0452.68027号
[16] R.Milner。计算同步和异步。理论计算机科学，25（3）：267-3101983·Zbl 0512.68026号 ·doi:10.1016/0304-3975（83）90114-7
[17] R.J.van Glabeek和W.P.Weijland。双模拟语义中的分支时间和抽象。信息处理InInformation Processing？89，G.X.Ritter（编辑）。北荷兰，阿姆斯特丹，1989年，第613-618页。
[18] B.Jonsson、A.H.Khan和J.Parrow。通过调整现有的自动化工具，实现模型检查算法。《有限状态系统的自动验证方法》，J.Sifakis（编辑）。计算机科学课堂讲稿，407:179-1881990。
[19] R.De Nicola、A.Fantechi、S.Gnesi和G.Ristori。用于验证并发系统逻辑和行为属性的基于操作的框架。计算机网络和ISDN系统，25:761-7781993·Zbl 0789.68096号 ·doi:10.1016/0169-7552（93）90047-8
[20] J.R.Burch、E.M.Clarke、K.L.McMillan、D.L.Dill和J.Hwang。符号模型检查：1020个状态及以上。第五届计算机科学逻辑年度研讨会论文集（LICS？90），美国费城，1990年6月IEEE计算机社会出版社，加利福尼亚州洛斯阿拉米托斯，1990年，第428-439页·Zbl 0753.68066号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。