×
克莱门斯·杜伯斯拉夫;拜尔，克里斯特尔

通信场景的定量分析。 （英语） Zbl 1465.68194号

Sankaranarayanan，Sriram（编辑）等人，时间系统的形式化建模和分析。第13届国际会议，FORMATS 2015，西班牙马德里，2015年9月2-4日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9268, 76-92 (2015).
概要：消息序列图（MSC）及其基于消息序列图的高阶形式提供了描述通信场景的直观方法。当然，故障概率、最大延迟或预期能耗等定量方面对通信系统起着至关重要的作用。在本文中，我们引入了带有成本或回报的定量MSG和以费率表示的随机时间信息。为了进行定量分析，我们提出了一种可能无限连续时间马尔可夫链（CTMC）的消息组分支时间语义，用于解释消息组部分顺序语义上的延迟选择。然而，对于本地同步的消息发生器，可以找到有限状态互模拟商，因此可以应用CTMC的标准算法，但通常情况并非如此。然而，使用基于截断的方法，我们展示了如何获得近似解。我们的实施表明了这种方法的可行性可靠性、弹性和能耗。
关于整个系列，请参见[Zbl 1319.68012号].

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
60J28型 连续时间Markov过程在离散状态空间中的应用
68米14 分布式系统
68平方米 计算机系统环境下的性能评估、排队和调度
87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等）
PDF格式BibTeX公司 XML格式引用
\textit{C.Dubslaff}和\textit{C.Baier}，莱克特。注释计算。科学。9268、76-92（2015年；Zbl 1465.68194）
全文： 内政部

参考文献：

[1] Akshay，S.、Gastin，P.、Mukund，M.、Kumar，K.N.：基于时间约束的场景规范的模型检查。收录于：FSTTCS 2010，第204-215页（2010）·Zbl 1245.68129号
[2] 阿克西，S。；基因，B。；Hélouét，L。；Yang，S.，时间约束MSC图的正则表示集，Inf.Process。莱特。，112, 14-15, 592-598 (2012) ·Zbl 1243.68218号 ·doi:10.1016/j.ipl.2012.05.002
[3] 阿鲁尔（Alur，R.）。；Etessami，K。；Yannakakis，M.，消息序列图推断，IEEE软件工程学报，29，7，623-633（2003）·doi:10.1109/TSE.2003.1214326
[4] Alur，R.，Holzmann，G.J.，Peled，D.：消息序列图分析仪。摘自：软件概念和工具，第304-313页（1996年）
[5] 阿鲁尔（Alur，R.）。；Yannakakis，M。；Baeten，JCM；Mauw，S.，消息序列图的模型检查，CONCUR’99。《并发理论》，114-129（1999），海德堡：斯普林格·doi:10.1007/3-540-48320-9_10
[6] 拜尔，C。；布，L。；哈维尔科特，B。；Kuntz，M。；Siegle，M.，带动作和状态标签的马尔可夫链模型检查，IEEE软件工程学报，33，4，209-224（2007）·doi:10.1109/TSE.2007.36
[7] 拜尔，C。；哈维尔科特，B。；Hermanns，H。；Katoen，J.，连续时间马尔可夫链的模型检验算法，IEEE软件工程学报，29，6，524-541（2003）·doi:10.1109/TSE.2003.1205180
[8] Baier，C.，Katoen，J.-P.：模型检验原理。麻省理工学院出版社（2008）·Zbl 1179.68076号
[9] Bollig，B。；Leucker，M。；卢卡斯，P。；巴兹，M。；Voronkov，A.，《分析消息序列图规范》，《编程逻辑、人工智能和推理》，68-85（2002），海德堡：斯普林格出版社·doi:10.1007/3-540-36078-65
[10] 查克拉博蒂，J。；D’Souza，D。；Narayan Kumar，K。；Margaria，T。；Steffen，B.，《分析消息序列图规范，利用形式化方法的应用、验证和验证》，549-563（2010），海德堡：斯普林格·doi:10.1007/978-3-642-16558-0_45
[11] Daly，D。；亲爱的，DD；多伊尔，JM；韦伯斯特，PG；桑德斯，WH；哈维尔科特，BR；波恩坎普，HC；史密斯，CU，莫比乌斯：性能和可靠性建模的可扩展工具，《计算机性能评估建模技术和工具》，332-336（2000），海德堡：斯普林格，海德伯格·Zbl 0970.68647号 ·doi:10.1007/3-540-46429-8_25
[12] Fantechi，A。；格内西，S。；Ristori，G.，动作逻辑的模型检查，系统设计中的形式化方法，4，2，187-203（1994）·兹伯利0804.68086 ·doi:10.1007/BF01384084
[13] Gazagnaire，T。；基因，B。；Hélouét，L。；蒂亚加拉扬，PS；Yang，S.，因果信息序列图，Theor。计算。科学。，410, 41, 4094-4110 (2009) ·Zbl 1187.68081号 ·doi:10.1016/j.tcs.2009.06.013
[14] Genest，B.，Kuske，D.，Muscholl，A.：存在有界通信自动机的Kleene定理和模型检查算法。Inf.计算。204(6) ·Zbl 1104.68066号
[15] EL Gunter；马斯切尔，A。；佩利德，DA；Margaria，T。；Yi，W.，合成消息序列图，系统构建和分析的工具和算法，496-511（2001），海德堡：施普林格·Zbl 0978.68549号 ·doi:10.1007/3-540-45319-9_34
[16] 哈恩，EM；Hermanns，H。；Wachter，B。；Zhang，L.，无限状态连续时间马尔可夫链的时域模型检验，《基础信息》，95，1，129-155（2009）·兹比尔1214.68213
[17] Hélouët，L。；贾德，C。；Caillaud，B.，《高级消息序列图的基于事件结构的语义》，数学。结构。在CS中，12，4，377-402（2002）·Zbl 1009.68070号
[18] TA Henzinger；Mateescu，M。；沃尔夫，V。；Bouajjani，A。；Maler，O.，无限马尔可夫链的滑动窗口抽象，计算机辅助验证，337-352（2009），海德堡：Springer，Heidelberg·Zbl 1242.60079号 ·doi:10.1007/978-3642-02658-4_27
[19] Hillston，J.：绩效建模的组合方法。剑桥大学出版社（1996）·Zbl 1080.68003号
[20] 辛顿，A。；Kwiatkowska，M。；诺曼，G。；帕克，D。；Hermanns，H。；Palsberg，J.，PRISM:概率系统自动验证工具，系统构建和分析的工具和算法，441-444（2006），海德堡：斯普林格·doi:10.1007/11691372_29
[21] ITU-T。附录b：消息序列图的形式语义。Z.120，v2.2（1998）
[22] ITU-T消息序列图（MSC）。Z.120，第5.0版（2011）
[23] Kumar，K.N.：消息序列图理论。摘自：《自动机理论的现代应用》，第289-324页（2012年）·Zbl 1256.68118号
[24] Lucas，P.，基于时间自动机的消息序列图的时间语义，《理论计算机科学电子笔记》，65，6，160-179（2002）·Zbl 1270.68156号 ·doi:10.1016/S1571-0661（04）80475-4
[25] Madhusudan，P。；Orejas，F。；斯皮拉基斯，PG；van Leeuwen，J.，《关于消息序列图的顺序和分支行为的推理》，自动机，语言和编程，809-820（2001），海德堡：斯普林格·Zbl 0986.68061号 ·doi:10.1007/3-540-48224-566
[26] Madhusudan，P。；Meenakshi，B。；哈里哈兰，R。；Mukund，M。；Vinay，V.，Beyond message sequence graphs，FST TCS 2001:Foundations of Software Technology and Theory Computer Science，256-267（2001），海德堡：斯普林格·Zbl 1052.68633号 ·doi:10.1007/3-540-45294-X22
[27] Mauw，S.，Reniers，M.A.：高级消息序列图。载：SDL，论坛，第291-306页（1997年）
[28] Mousa，A.M.：第五代移动通信的前景。《国际下一代网络杂志》（2012）
[29] 马斯切尔，A。；贝利德，D。；Kutyłowski，M。；帕霍尔斯基，L。；Wierzbicki，T.，《消息序列图和mazurkiwicz迹上的决策问题》，《计算机科学数学基础》1999，81-91（1999），海德堡：斯普林格，海德伯格·Zbl 0955.68084号 ·数字对象标识代码：10.1007/3-540-48340-38
[30] 马斯切尔，A。；佩利德，DA；Leue，S。；Systä，TJ，决定消息序列图的属性，场景：模型、转换和工具，43-65（2005），海德堡：施普林格·doi:10.1007/11495628_3
[31] O'Brien，K.，Salyers，D.，Striegel，A.，Poellabauer，C.：usb闪存驱动器的功率和性能特征。In:WoWMoM 2008，第1-4页，2008年6月
[32] Pooley，R。；King，P.，《统一建模语言和性能工程》，IEEE Proceedings-Software，149，2-10（1999）·doi:10.1049/ip森：19990151
[33] 雷姆克，A。；哈维尔科特，BR；Raskin，J-F；Thiagarajan，PS，无限状态结构化马尔可夫链的CSL模型检查算法，时间系统的形式化建模与分析，336-351（2007），海德堡：斯普林格·Zbl 1141.68355号 ·文件编号：10.1007/978-3-540-75454-1_24
[34] Reniers，M.A.：消息序列图：语法和语义。埃因霍温理工大学博士论文，1999年6月·Zbl 0930.68084号
[35] I·哈穆达。；Hautamäki，J。；Pussinen，M。；Koskimies，K。；Cerioli，M.，《使用异质特征变化模式管理变化性》，《软件工程的基本方法》，145-159（2005），海德堡：斯普林格出版社·doi:10.1007/978-3-540-31984-9_12
[36] Tanenbaum，A.S.，Wetherall，D.J.：《计算机网络》，第5版。普伦蒂斯·霍尔（2011）
[37] Zhou，Z.，Sheldon，F.T.，Potok，T.E.：随机消息序列图建模。In:IIIS计算机、通信和控制技术国际会议记录（CCCT 2003）（2003）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。