×
约翰·本特森；W.O.David格里芬；Kristoffersen，Káre J。；Larsen，Kim G。；弗雷德里克·拉尔森；保罗·佩特森；易、王

使用UPPAAL自动验证音频控制协议。 （英语） Zbl 1008.68009号

J.日志。阿尔盖布。程序。 52-53163-181（2002年）.
摘要：本文介绍了一个案例研究，其中对UPPAAL工具进行了扩展并应用于验证飞利浦开发的音频控制协议。本文所研究的协议的大小明显大于案例研究，包括之前在实时验证社区中报告的没有总线冲突处理的同一协议的各种抽象版本。我们已经检查过，如果协议组件的定时错误绑定到\（\pm 5\%\），协议将正确运行，如果错误为\（\pm 6\%\），协议将不正确运行。此外，利用UPPAAL生成诊断跟踪的能力，我们研究了飞利浦实际实现的协议的错误版本，并构建了可能的执行序列来解释错误。在案例研究期间，UPPAAL扩展了承诺地点的概念。它允许对原子行为进行精确建模，更重要的是，它被用来指导模型检查器的状态空间探索，以避免探索独立跃迁的不必要的交错。我们的实验结果表明，改进的模型检查算法节省了大量时间和空间。事实上，由于时间和内存需求巨大，在引入提交位置之前不可能检查协议的简单可达性属性，现在只需几秒钟。

引用于4文件

MSC公司：

68个M12 网络协议
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

协议验证；要求/规范；设计工具和技术；软件/程序验证

软件：

克洛诺斯；Uppaal公司；高超声速；Coq公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Bengtsson}等人，J.Log。阿尔盖布。程序。52-53、163-181（2002年；Zbl 1008.68009）
全文： 内政部

参考文献：

[1] Amnell，T。；贝尔曼，G。；Bengtsson，J。；D’Argenio，P.R。；大卫·A。；Fehnker，A。；Hune，T。；珍妮特，B。；Larsen，K.G。；Möller，M.O。；Pettersson，P。；魏斯，C。；Yi，W。，Uppaal公司-现在、下一步和未来，（Cassez，F.；Jard，C.；Rozoy，B.；Ryan，M.，《并行过程的建模和验证》，《计算机科学讲义》，第2067卷（2001），Springer:Springer Berlin），100-125
[2] 阿鲁尔（Alur，R.）。；Dill，D.，《实时系统建模的自动机》，（摘自：算法、语言和编程国际学术讨论会论文集，计算机科学讲稿，第443卷（1990年）），322-335·Zbl 0765.68150号
[3] 阿鲁尔（Alur，R.）。；Kurshan，R.P.，《COSPAN中的时序分析》，（Alur，R；Henzinger，T.A.；Sontag，E.D.，《混合系统验证与控制研讨会论文集III》，计算机科学讲义，第1066卷（1995），Springer:Springer Berlin），220-231
[4] Bengtsson，J。；世界卫生组织David Griffoen。；K.J.克里斯托弗森。；Larsen，K.G。；Larsson，F。；Pettersson，P。；Yi，W.，使用验证总线冲突的音频协议Uppaal公司，（Alur，R.；Henzinger，T.A.，in：第八届计算机辅助验证国际会议记录，计算机科学讲义，第1102卷（1996），Springer:Springer Berlin），244-256
[5] J.Bengtsson、F.Larsson、，Uppaal公司; J.Bengtsson、F.Larsson、，Uppaal公司
[6] Bengtsson，J。；Larsen，K.G。；Larsson，F。；Pettersson，P。；Yi，W。，Uppaal公司-实时系统自动验证的工具套件，（摘自：混合系统III验证和控制研讨会论文集，计算机科学讲稿，第1066卷（1995），施普林格：施普林格柏林），232-243
[7] J.Bengtsson，K.G.Larsen，F.Larsson，P.Pettersson，W.Yi，C.Weise，新一代Uppaal公司; J.Bengtsson，K.G.Larsen，F.Larsson，P.Pettersson，W.Yi，C.Weise，新一代Uppaal公司
[8] D.Bosscher，I.Polak，F.Vaandrager，《音频控制协议的验证》，收录于：《实时和容错系统中的形式技术会议录》，《计算机科学讲义》，第863卷，1994年；D.Bosscher，I.Polak，F.Vaandrager，《音频控制协议的验证》，收录于：《实时和容错系统中的形式技术会议录》，《计算机科学讲义》，第863卷，1994年
[9] 克拉克，E.M。；Wing，J.M.，《形式方法：现状和未来方向》，《ACM计算调查》，第28、4、626-643页（1996年）
[10] Daws，C。；Yovine，S.，使用克洛诺斯，（摘自：第16届IEEE实时系统研讨会论文集（1995），IEEE计算机学会出版社：IEEE计算机协会出版社，马里兰州Silverspring），66-75
[11] 世界卫生组织David Griffioen。《公交车碰撞的音频控制协议分析》，阿姆斯特丹大学程序设计研究组硕士论文，1994年；W.O.大卫·格里芬。阿姆斯特丹大学编程研究小组硕士论文，1994年，《与总线碰撞有关的音频控制协议分析》
[12] 亨辛格，T.A。；Ho，P.-H。；Wong-Toi，H。，高超声速：下一代，（摘自：第16届IEEE实时系统研讨会论文集（1995），IEEE计算机学会出版社：IEEE计算机协会出版社，马里兰州Silverspring），56-65
[13] 亨辛格，T.A。；Ho，P.-H。；Wong Toi，H。，高超声速：混合系统的模型检查器，《国际技术转让软件工具杂志》，1，1-2，134-152（1997）
[14] 亨辛格，T.A。；尼克林，X。；Sifakis，J。；Yovine，S.，实时系统的符号模型检查，信息与计算，111，2，193-244（1994）·Zbl 0806.68080号
[15] Holzmann，G.，《计算机协议的设计和验证》（1991年），普伦蒂斯·霍尔：普伦蒂斯霍尔-恩格尔伍德克利夫斯，新泽西州
[16] Ho，P.-H。；Wong-Toi，H.，音频控制协议的自动分析，（摘自：第七届计算机辅助验证国际会议记录，计算机科学讲稿，第939卷（1995），施普林格：施普林格柏林）
[17] Larsson，F。；Larsen，K.G。；Pettersson，P。；Yi，W.，《实时系统的有效验证：紧凑数据结构和状态空间缩减》，（in：第18届IEEE实时系统研讨会论文集（1997），IEEE计算机学会出版社：IEEE计算机协会出版社，马里兰州Silverspring），14-24
[18] Larsen，K.G。；Pettersson，P。；Yi，W。，Uppaal公司简而言之，《国际技术转让软件工具杂志》，1，1-2，134-152（1997）·Zbl 1060.68577号
[19] Larsen，K.G。；Pettersson，P。；Yi，W。，Uppaal公司：现状和发展，（Grumberg，O.，《第九届计算机辅助验证国际会议记录》，《计算机科学讲稿》，第1254卷（1997），施普林格出版社：柏林施普林格），456-459
[20] Larsen，K.G。；斯特芬，B。；Weise，C.，《实时和混合系统的连续建模：从概念到工具》，《技术转让软件工具国际期刊》，1，1-2，64-85（1997）·Zbl 1060.68604号
[21] Milner，R.，《沟通与并发》（1989），普伦蒂斯·霍尔：新泽西州普伦蒂斯霍尔-恩格尔伍德克利夫斯·Zbl 0683.68008号
[22] LutjeSpelberg，R.F。；Toetenel，W.J.，使用分裂树进行参数化实时模型检查，《北欧期刊》，8，1，88-120（2001）·Zbl 0978.68098号
[23] Yovine，S.，《实时系统验证工具》，《技术转让软件工具国际期刊》，1，1-2，134-152（1997）
[24] Yi，W。；Pettersson，P。；Daniels，M.，《通过约束求解实现实时通信系统的自动验证》，（Hogrefe，D.；Leue，S.，《第七届形式描述技术国际会议论文集》（1994），北荷兰：北荷兰阿姆斯特丹），223-238
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。