博特尼克，E。;北卡罗来纳州特里卡。;A.J.威伊斯。;B.卢提克。;范·德·莫特尔·弗朗茨克（J.M.Van De Mortel-Fronczak）。;巴顿，J.C.M。;W.J.福克金。;罗达，J.E。 使用Spin、CADP和Uppaal分析转台系统的（chi）模型。 （英语） Zbl 1088.68523号 J.日志。阿尔盖布。程序。 65，第2期，51-104（2005）. 摘要：如今，由于系统复杂性的增加以及竞争和成本的增加，工业界对用于设计和分析制造系统的强大技术提出了很高的要求。进行性能分析的最流行的技术之一是仿真。然而，基于仿真的分析不能保证系统的正确性，因此不太适合进行功能分析。我们的研究重点是检查其他方法来进行性能分析和功能分析，并尝试将两者结合起来。其中一种方法是将用于性能分析的仿真模型转换为用现有验证工具的输入语言编写的模型。我们将转台系统的仿真模型转换为用工具CADP、Spin和Uppaal的输入语言编写的模型，并对每个模型进行功能分析。这使我们能够评估这些工具对模型功能分析的有用性。我们比较了这些工具中使用的输入形式、时序逻辑的表达能力以及模型检查的算法技术。 引用于2文件 MSC公司： 68平方米 计算机系统环境下的性能评估、排队和调度 68米15 网络和计算机系统的可靠性、测试和容错 90B30型 生产模型 软件：Uppaal公司;CADP公司;自旋蛋白;PVS公司;微CRL PDF格式BibTeX公司 XML格式引用 \textit{E.Bortnik}等人，J.Log。阿尔盖布。程序。65，No.2，51--104（2005；Zbl 1088.68523） 全文： 内政部 参考文献： [1] 丙酮，L。；鲍耶，P。；Burgueño，A。；Larsen，K.G.，时间自动机可达性测试的力量，Theor。计算。科学。，300, 1-3, 411-475 (2003) ·Zbl 1023.68060号 [2] R.Alur，C.Courcoubetis，D.Dill，密集实时模型检查，摘自：第五届IEEE计算机科学逻辑研讨会论文集，LICS，1990年。；R.Alur，C.Courcoubetis，D.Dill，密集实时模型检查，摘自：第五届IEEE计算机科学逻辑研讨会论文集，LICS，1990年·Zbl 0783.68076号 [3] A.T.Hofkamp，H.W.A.M.van Rooy，《嵌入式系统实验室练习手册》，2003年。；A.T.Hofkamp，H.W.A.M.van Rooy，《嵌入式系统实验室练习手册》，2003年。 [4] Baeten，J.C.M。；Weijland，W.P.，《过程代数》，《剑桥理论计算机科学丛书》，第18卷（1990年），剑桥大学出版社·Zbl 0716.68002号 [5] D.A.van Beek、K.L.Man、M.A.Reniers、J.E.Rooda、R.R.H.Schiffellers，《混合Chi的语法和一致方程语义》，CS-Report 04-37，埃因霍温理工大学，2004年。；D.A.van Beek、K.L.Man、M.A.Reniers、J.E.Rooda、R.R.H.Schiffellers，《混合Chi的语法和一致方程语义》，CS-Report 04-37，埃因霍温理工大学，2004年·Zbl 1088.68111号 [6] D.A.van Beek、K.L.Man、M.A.Reniers、J.E.Rooda、R.R.H.Schiffellers，《时间Chi的语法和语义》，CS-Report 05-09，埃因霍温理工大学，2005年。；D.A.van Beek、K.L.Man、M.A.Reniers、J.E.Rooda、R.R.H.Schiffellers，《时间Chi的语法和语义》，CS-Report 05-09，埃因霍温理工大学，2005年。 [7] D.A.van Beek、A.van der Ham、J.E.Rooda，《过程工业批量生产系统的建模和控制》，载于：第十五届国际自动控制联合会三年一度世界大会，西班牙巴塞罗那，CD-ROM，2002年。；D.A.van Beek、A.van der Ham、J.E.Rooda，《过程工业批量生产系统的建模和控制》，载于：第十五届国际自动控制联合会三年期世界大会，西班牙巴塞罗那，CD-ROM，2002年。 [8] Bergstra，J.A。；Klop，J.W.，同步通信的过程代数，Inform。控制，60，1-3，109-137（1984）·Zbl 0597.68027号 [9] M.Bezem，J.F.Groote，《带数据的过程代数不变量》，收录于：CONCUR’94：并发理论，计算机科学讲义，第836卷，1994年，第401-416页。；M.Bezem，J.F.Groote，《带数据的过程代数不变量》，收录于：CONCUR’94：并发理论，计算机科学讲义，第836卷，1994年，第401-416页。 [10] S.C.C.Blom、W.J.Fokkink、J.F.Groote、I.van Langevelde、B.Lisser、J.C.van de Pol，（μ）；S.C.C.Blom、W.J.Fokkink、J.F.Groote、I.van Langevelde、B.Lisser、J.C.van de Pol，（μ） [11] S.C.C.Blom、N.Ioustinova、N.Sidorova，使用\（μ\）进行定时验证；S.C.C.Blom、N.Ioustinova、N.Sidorova，使用\（μ\）进行定时验证 [12] 博斯，V。；Kleijn，J.J.T.，制造系统的自动验证，机器人。计算。集成。制造商。，17, 185-198 (2001) [13] V.Bos，J.J.T.Klein，《工业系统的形式化规范与分析》，埃因霍温理工大学博士论文，2002年。；V.Bos，J.J.T.Klein，《工业系统的形式化规范和分析》，埃因霍温理工大学博士论文，2002年。 [14] D.Bošnački，《增强模型检验的状态空间约简技术》，埃因霍温理工大学博士论文，2001年。；D.Bošnački，增强模型检验的状态空间约简技术，博士论文，埃因霍温理工大学，2001年。 [15] Dijkstra，E.W.，《程序设计学科》（1976），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·兹比尔0286.00013 [16] J.-C.Fernandez，H.Garavel，A.Kerbrat，L.Mounier，R.Mateescu，M.Sighireanu，CADP-协议验证和验证工具箱，摘自：《第八届计算机辅助验证会议论文集》（CAV’96），《计算机科学讲义》，第1102卷，1996年，第437-440页。；J.-C.Fernandez、H.Garavel、A.Kerbrat、L.Mounier、R.Mateescu、M.Sighireanu、CADP-协议验证和验证工具箱，摘自：《第八届计算机辅助验证会议论文集》（CAV’96），《计算机科学讲义》，第1102卷，1996年，第437-440页。 [17] Fokkink，W.J.，过程代数导论，理论计算机科学文本，EATCS系列（2000），Springer-Verlag·Zbl 0941.68087号 [18] W.J.Fokkink、J.F.Groote、J.Pang、B.Badban、J.C.van de Pol，《验证滑动窗口协议》（μ\）；W.J.Fokkink、J.F.Groote、J.Pang、B.Badban、J.C.van de Pol，《验证（μ\）中的滑动窗口协议》·兹比尔1108.68383 [19] W.J.Fokkink、J.F.Groote、M.Reniers，《分布式系统建模》，未出版手稿，2002年。；W.J.Fokkink、J.F.Groote、M.Reniers，《分布式系统建模》，未出版手稿，2002年。 [20] H.Garavel，H.Hermanns，《关于使用CADP结合功能验证和性能评估》，摘自：《第十一届欧洲形式方法国际研讨会论文集》（FME’2002），《计算机科学讲义》，第2391卷，2002年，第410-429页。；H.Garavel，H.Hermanns，《关于使用CADP结合功能验证和性能评估》，摘自：《第十一届欧洲形式方法国际研讨会论文集》（FME’2002），《计算机科学讲义》，第2391卷，2002年，第410-429页·Zbl 1064.68523号 [21] R.Gerth，简明Promela参考。可从以下位置获得：<http://spinroot.com/spin/Man/Quick.html; R.Gerth，简明Promela参考。可从以下位置获得：<http://spinroot.com/spin/Man/Quick.html [22] P.Godefroid，P.Wolper，《使用偏序有效验证死锁自由和安全属性》，载于：《计算机辅助验证第三次研讨会论文集》（CAV'91），《计算机科学讲义》，第575卷，1991年，第410-429页。；P.Godefroid，P.Wolper，《使用偏序有效验证死锁自由和安全属性》，载于：《计算机辅助验证第三次研讨会论文集》（CAV'91），《计算机科学讲义》，第575卷，1991年，第410-429页·Zbl 0772.68064号 [23] J.F.Groote，《Timed的句法和语义》（μ）；J.F.Groote，《时间的句法和语义》 [24] J.F.Groote，F.Monin，J.C.van de Pol，通过计算机检查协议和分布式系统的验证，收录于：第九届并发理论会议记录（CONCUR’98），计算机科学讲稿，第1466卷，1998年，第629-655页。；J.F.Groote，F.Monin，J.C.van de Pol，通过计算机检查协议和分布式系统的验证，摘自：第九届并发理论会议记录（CONCUR’98），《计算机科学讲义》，第1466卷，1998年，第629-655页。 [25] Hoare，C.A.R.，《通信顺序过程》（1985），普伦蒂斯·霍尔：新泽西州普伦蒂斯霍尔-恩格尔伍德悬崖·Zbl 0637.68007号 [26] Holzmann，G.J.，模型检查器旋转，IEEE Trans。软件工程，23，5，279-295（1997） [27] Holzmann，G.J.，《SPIN模型检查器》（2003），Addison-Wesley [28] H.E.Jensen，K.G.Larsen，A.Skou，使用SPIN和Uppaal的防撞协议建模和分析，载于：第二届SPIN研讨会论文集，美国新泽西州罗格斯大学，1996年。；H.E.Jensen，K.G.Larsen，A.Skou，使用SPIN和Uppaal对碰撞避免协议进行建模和分析，收录于：第二届SPIN研讨会论文集，美国新泽西州罗格斯大学，1996年·Zbl 0880.68085号 [29] 科尔尼根，B.W。；Ritchie，D.M.，《C编程语言》（1988），普伦蒂斯·霍尔出版社 [30] Larsen，K.G。；Pettersson，P。；Yi，W.，Uppaal（简而言之），《国际软件工具技术》。转移，1,1-2134-152（1997）·Zbl 1060.68577号 [31] Larsson，F。；Larsen，K.G。；Pettersson，P。；Yi，W.，《实时系统的有效验证：紧凑数据结构和状态空间缩减》，（摘自：第18届IEEE实时系统研讨会论文集（1997），IEEE计算机社会出版社），14-24 [32] Lindahl，M。；Pettersson，P。；Yi，W.，齿轮控制器的形式化设计与分析，IEEE Trans。软件工程，3353-368（2001）·Zbl 0993.68133号 [33] Loeckx，J。；埃里奇，H.-D。；Wolf，M.，《抽象数据类型规范》（1996），Wiley-Tubner：Wiley-Teubner Chichester，斯图加特·Zbl 0868.68077号 [34] B.Luttik，过程代数中的选择量化，阿姆斯特丹大学博士论文，2002年。；B.Luttik，过程代数中的选择量化，阿姆斯特丹大学博士论文，2002年。 [35] Mateescu，R。；Sighireanu，M.，定期无交替微积分的高效飞行模型检测，科学。计算。程序。，46, 3, 255-281 (2003) ·Zbl 1026.68098号 [36] M.O.Möller，实时系统中的结构和层次，奥胡斯大学博士论文，2002年。；M.O.Möller，实时系统中的结构和层次结构，博士论文，奥胡斯大学，2002年。 [37] 德尼古拉，R。；Vaandrager，F.，《分支互模拟的三种逻辑》，J.ACM，42，2，458-487（1995）·Zbl 0886.68064号 [38] S.Owre，J.M.Rushby，N.Shankar，PVS:原型验证系统，摘自：第十一届自动演绎会议（CADE'92），计算机科学讲稿，第607卷，1992年，第748-752页。；S.Owre、J.M.Rushby、N.Shankar，《PVS:原型验证系统》，载于《第十一届自动演绎会议论文集》（CADE'92），《计算机科学讲义》，第607卷，1992年，第748-752页。 [39] N.Trčka，验证\（χ\）；N.Trčka，验证\（χ\） [40] Usenko，Y.S.，夏令营领导人选举协议的状态空间生成，Sci。计算。项目，43，1，1-33（2002）·Zbl 1004.68099号 [41] TIPSy项目网站。可从以下位置获得：<网址：http://www.cwi.nl/wijs/TIPSy；TIPSy项目网站。可从以下位置获得：<网址：http://www.cwi.nl/wijs/TIPSy公司 [42] Wijs，A.J。；Fokkink，W.J.，From\（χ{}）to \（μ\）CRL:结合性能和功能分析，（第十届复杂计算机系统工程会议论文集（ICECCS'05）（2005），IEEE计算机社会出版社），184-193 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。