×

兹马思-数学第一资源

使用高级Petri网对SDL专用通信协议进行建模和验证。(英语。俄文原件) Zbl 1191.68444号
摘要:为了简化SDL语言中通信协议的建模和验证,引入了对有色Petri网进行了实质性修改的分层型定时Petri网(HTT网)。介绍了一种将SDL语言翻译成HTT网络的方法。本文介绍了一个程序复杂的SPV(SDL协议验证器),它包括一个从SDL到HTT网络的转换器,以及对这些网络模型进行编辑、仿真、可视化和验证的方法。为了验证这一点,我们使用了一种由\(\mu\)—演算公式给出的属性的模型检验方法。介绍了应用SPV复合体对两种环协议(RE和ATMR协议)、滑动窗口协议(i-protocol)的优化版本和InRes协议的动态版本进行建模和验证的实验
理学硕士:
6885年 并行和分布式计算的模型和方法(过程代数、互模拟、转移网等)
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 规范和描述语言(SDL),建议,Z.100,CCITT 1992。
[2] 《有色Petri网:基本概念、分析方法和实际应用》,柏林:斯普林格出版社,1997年,卷。1–3·Zbl 0883.68098
[3] Kristensen,L.M.,Christensen,S.和Jensen,K.,《有色Petri网实践者指南》,《国际软件工具技术转移》,1998年,第2卷,第2期,第98-132页·Zbl 1033.68590
[4] Ratzer,A.V.,Wells,L.,Lassen,H.M.,Laursen,A.M.,Qvortrup,J.F.,Stising,M.S.,Westergaard,M.,Christensen,S.和Jensen,K.,《用于编辑、模拟和分析彩色Petri网的CPN工具》,载于《计算机科学课堂讲稿》(ICATPN 2003年版),2003年,第2679卷,第450-462页·Zbl 05689005
[5] Fisher,J.和Dimitrov,E.,使用扩展Petri网验证SDL'92规范,Proc。IFIP第十五届国际会议协议规范、测试和验证,华沙,1995年,第455-458页。
[6] Fleischhack,H.和Grahlmann,B.,《SDL的合成网络语义学》,载于《计算机科学课堂讲稿》,1998年,第1420卷,144-164页。
[7] Aalto,A.,Husberg,N.和Varpaaniemi,K.,《SDL的自动形式化模型生成与分析》,载《计算机科学课堂讲稿》,2003年,第2708卷,第285-299页·Zbl 1038.68612号
[8] Grahlmann,B.,结合有限自动机。使用Petri网的并行程序和SDL,载于《计算机科学课堂讲稿》,1998年,第1384卷,第102-117页。
[9] Husberg,N.和Way,T.,Emma:为SDL开发一个工业可达性分析程序,载于《计算机科学课堂讲稿》(国际会议正式方法会议录),1999年,第1708卷,第642-661页。
[10] Neponniaschy,V.A.,Alekseev,G.I.,Argirov,V.S.,Beloglazov,D.M.,Bystrov A.V.,Chetvertakov,E.A.,Churina,T.G.,Mylnikov,S.P.,和Novikov,R.M.,《修改彩色Petri网在SDL特定通信协议建模和验证中的应用》,载《计算机科学讲座笔记》(CSR 2007),2007,第4649卷,第303-314页·Zbl 05282069
[11] Berthomieu,B.和Diaz,M.,使用时间Petri网对依赖时间的系统进行建模和验证,IEEE Trans。软件工程,1991年,第17卷,第3期,第259-273页·Zbl 05113493
[12] Churina,T.G.和Argirov,V.S.,通过修改的HTT网络对SDL语言规范进行建模,俄罗斯科学院西伯利亚分部,Ershov信息系统研究所预印本。阿卡德。《科学》,新西伯利亚,2005年,第124号。
[13] Kozura,V.E.,Neponiaschy,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页·兹布1283.68260
[16] Cohen,R.和Segall,A.,一种高效可靠的环协议,IEEE Trans。《公社》,1991年,第39卷,第11期,第1616-1624页。
[17] Imai,K.,Ito,T.,Kasahara,H.和Morita,N.,ATMR:异步传输模式环协议,计算机。网络ISDN系统,1994年,第26卷,第785-798页。
[18] Dong,Y.等人,《在i-协议中对抗Livelock:验证工具的比较研究》,载《计算机科学课堂讲稿》(Proc.Int.Conf.TACAS'99),1999年,第1579卷,第74-88页。
[19] Ferenc,B.,Hogrefe,D.和Sarma,A.,SDL及其协议规范的应用,Englewood Cliffs:Prentice Hall,1991·Zbl 0830.68020
[20] Peng,H.,Tahar,S.和Khendek,F.,SPIN vs.VIS:ATMR协议正式验证的案例研究,Proc。IEEE第三届国际工程计算方法会议。Soc.,2000年,第79-87页。
[21] Kaivola,R.,在滑动窗口协议验证中使用组合预序,计算机科学课堂讲稿,1997年,第1254卷,第48-59页。
[22] Neponniaschy,V.A.,Alekseev,G.I.,Bystrov,A.V.,Mylnikov,S.P.,Okunishnikova,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
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。