×
内波米纳希。；阿吉洛夫，V.S。；贝洛格拉佐夫，D.M。；Bystrov，A.V.公司。；切夫塔科夫，E.A。；楚里娜，T.G。

使用高级Petri网对SDL指定的通信协议进行建模和验证。 （英语。俄文原件） Zbl 1191.68444号

程序。计算。柔和。 34，第6号，330-340（2008）; 译自Programmirovanie 34，No.6（2008）。
摘要：为了简化SDL语言中通信协议的建模和验证，引入了所谓的层次型定时Petri网（HTT网），它是有色Petri网的实质性修改。描述了一种将SDL语言翻译成HTT网络的方法。提出了一种程序复杂SPV（SDL协议验证器），它包括一个从SDL到HTT网络的转换器，以及对这些网络模型进行编辑、模拟、可视化和验证的方法。为了进行验证，使用了由微积分公式表示的属性的模型检查方法。描述了SPV复合体用于建模和验证两个环协议（RE和ATMR协议）、滑动窗口协议（i协议）的优化版本和InRes协议的动态版本的实验

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

关键词：

分层型定时Petri网；SDL协议验证器

软件：

设计/CPN；PNML公司；CPN/工具
PDF格式BibTeX公司 XML格式引用
\textit{V.A.Nepominaschy}等人，《计划》。计算。柔和。34，第6号，330-340（2008；Zbl 1191.68444）；翻译自Programmirovanie 34，第6期（2008年）
全文： 内政部

参考文献：

[1] 规范和描述语言（SDL），建议，Z.100，CCITT 1992。
[2] Jensen，K.，《着色Petri网：基本概念、分析方法和实际应用》，柏林：施普林格出版社，1997年，第卷。1–3. ·兹伯利0883.68098
[3] Kristensen，L.M.、Christensen、S.和Jensen，K.，《有色Petri网从业者指南》，《国际软件工具技术转让》，1998年，第2卷，第2期，第98–132页·Zbl 1033.68590号 ·doi:10.1007/s100090050021
[4] Ratzer，A.V.、Wells，L.、Lassen，H.M.、Laursen，A.M.、Qvortrup，J.F.、Stissing，M.S.、Westergaard，M.、Christensen，S.和Jensen，K.，《CPN编辑、模拟和分析有色Petri网的工具》，载于《计算机科学讲稿》（ICATPN 2003年版），2003年，第2679卷，第450–462页·Zbl 05689005号 ·doi:10.1007/3-540-44919-1-28
[5] Fisher，J.和Dimitrov，E.，《使用扩展Petri网验证SDL’92规范》，Proc。IFIP第十五届协议规范、测试和验证国际会议，华沙，1995年，第455-458页。
[6] Fleischhack，H.和Grahlmann，B.，《SDL的合成网络语义》，载于《计算机科学讲义》，1998年，第1420卷，第144-164页·doi:10.1007/3-540-69108-19
[7] Aalto，A.、Husberg，N.和Varpaaniemi，K.，SDL的自动形式模型生成和分析，载于《计算机科学讲义》，2003年，第2708卷，第285-299页·Zbl 1038.68612号 ·doi:10.1007/3-540-45075-0_17
[8] Grahlmann，B.，《组合有限自动机》。使用Petri网的并行程序和SDL，载于《计算机科学讲义》，1998年，第1384卷，第102–117页·doi:10.1007/BFb0054167
[9] Husberg，N.和Manner，T.，Emma：《为SDL开发工业可达性分析程序》，载于《计算机科学讲义》（国际形式方法大会议事录），1999年，第1708卷，第642-661页·doi:10.1007/3-540-48119-2-36
[10] Neponminaschy，V.A.，Alekseev，G.I.，Argirov，V.S.，Beloglazov，D.M.，Bystrov A.V.，Chetvertakov，E.A.，Churina，T.G.，Mylnikov，S.P.，and Novikov，R.M.，《改进的有色Petri网在SDL特定通信协议建模和验证中的应用》，载于《计算机科学讲稿》（CSR 2007年版），2007年，第4649卷，第303–314页·Zbl 05282069号 ·doi:10.1007/978-3-540-74510-5_31
[11] Berthomieu，B.和Diaz，M.，《使用时间Petri网对时间相关系统进行建模和验证》，IEEE Trans。《软件工程》，1991年，第17卷，第3期，第259-273页·Zbl 05113493号 ·数字对象标识代码：10.1109/32.75415
[12] Churina，T.G.和Argirov，V.S.，通过修改的HTT网络对SDL语言规范进行建模，俄罗斯科学院西伯利亚分部Ershov信息系统研究所预印本。科学。，新西伯利亚，2005年，第124号。
[13] Kozura，V.E.，Neponminaschy，V.A.和Novikov，R.M.，《用高级Petri网建模的分布式系统的验证》，Proc。电气工程并行计算国际会议，华沙：IEEE计算。Soc.，2002年，第61-66页。
[14] Clarke，E.M.、Grumberg，O.和Peled，D.，《模型检验》，麻省理工学院出版社，1999年。翻译标题为Verifikatsiya modelei program:Model Checking，莫斯科：MTsNMO，2002。
[15] Weber，M.和Kindler，E.，Petri网标记语言，基于通信系统的Petri网技术，收录于《计算机科学讲义》，2003年，第2472卷，第124-144页·Zbl 1283.68260号 ·doi:10.1007/978-3-540-40022-6-7
[16] Cohen，R.和Segall，A.，《高效可靠环协议》，IEEE Trans。社区。，1991年，第39卷，第11期，第1616-1624页·doi:10.1009/26.111443
[17] Imai，K.、Ito，T.、Kasahara，H.和Morita，N.，ATMR：异步传输模式环协议，计算。《网络ISDN系统》，1994年，第26卷，第785-798页·doi:10.1016/0169-7552（94）90045-0
[18] Dong，Y.等人，《在i-Protocol中对抗活锁：验证工具的比较研究》，载于《计算机科学讲义》（Proc.Int.Conf.TACAS’99），1999年，第1579卷，第74-88页·doi:10.1007/3-540-49059-06
[19] Ferenc，B.、Hogrefe，D.和Sarma，A.，SDL与协议规范中的应用，Englewood Cliffs:Prentice Hall，1991年·Zbl 0830.68020号
[20] Peng，H.、Tahar，S.和Khendek，F.，《SPIN与VIS：ATMR协议形式验证的案例研究》，Proc。第三届形式工程方法国际会议，IEEE计算。Soc.，2000年，第79-87页。
[21] Kaivola，R.，《在滑动窗口协议验证中使用合成预订单》，《计算机科学讲义》，1997年，第1254卷，第48-59页·数字对象标识代码：10.1007/3-540-63166-68
[22] Neponminaschy，V.A.、Alekseev，G.I.、Bystrov，A.V.、Mylnikov，S.P.、Okunshnikova，E.V.、Chubarev，P.A.和Churina，T.G.，《使用高级Petri网验证Estelle指定的通信协议》，Programmirovanie，2001年，第2期，第5–20页[编程计算软件（英语翻译），2001年第27卷，第2号，第58–68页]·Zbl 0991.68049号
[23] Keck，D.O.和Kuehn，P.J.，《电信系统中的特性和服务交互问题：调查》，IEEE Trans。《软件工程》，1998年，第24卷，第10期，第779–796页·Zbl 05114574号 ·doi:10.1109/32.729680
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。