×
巴特·塞伦;马克·盖伦;杰罗·沃顿

性能模型检查场景软件数据流。 （英语） Zbl 1348.68151号

Fahrenberg，Uli（编辑）等人，《时间系统的形式化建模和分析》。2011年9月21日至23日，第九届国际会议，FORMATS 2011，丹麦奥尔堡。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-24309-7/pbk）。计算机科学讲义6919，43-59（2011）。
摘要：数据流形式对于指定信号处理和流应用程序非常有用。为了充分捕获现代应用程序的动态方面，最近引入了场景软件数据流（SADF）的形式，它允许分析不同操作模式（场景）的最差/最佳情况和平均情况性能。SADF的语义模型将非确定性和离散概率行为与通用离散时间分布相结合。这种组合不同于当代定量模型检查方法背后的语义模型，后者通常假设时间呈指数分布或连续，或者缺乏表达离散概率行为的支持。本文讨论了一种模型检查方法，用于计算SADF模型的定量属性，如吞吐量、时间加权平均缓冲区占用率和最大响应时间。介绍了一种组合状态空间约简技术，以及该方法的有效实现，该方法将模型构建与实际状态空间约约相结合。由于SADF的特殊语义属性（这在数据流模型中是常见的），因此可以进行大幅缩减。我们通过多媒体领域的几个案例研究来说明这一效率。
关于整个系列，请参见[Zbl 1223.68006号].

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）

软件：

CADP公司;Uppaal公司;棱镜;MRMC公司
PDF格式BibTeX公司 XML格式引用
\textit{B.Theelen}等人，Lect。注释计算。科学。6919、43-59（2011年；Zbl 1348.68151）
全文： DOI程序

参考文献：

[1] de Alfaro，L.：概率系统的形式验证。博士论文。斯坦福大学（1997）
[2] Billingsley，P.：《概率与测度》，第二版。奇切斯特·威利（1995）·Zbl 0822.60002号
[3] Chaki，S.、Clarke，E.M.、Ouaknine，J.、Sharygina，N.、Sinha，N.：基于状态/事件的软件模型检查。In:Boiten，E.A.，Derrick，J.，Smith，G.P.（编辑）IFM 2004。LNCS，第2999卷，第128–147页。斯普林格，海德堡（2004）·Zbl 1196.68129号 ·doi:10.1007/978-3-540-24756-28
[4] Chung，K.L.：平稳转移概率的马尔可夫链。斯普林格，海德堡（1967）·Zbl 0146.38401号
[5] Derman，C.：有限状态马尔可夫决策过程。伦敦学术出版社（1970）·Zbl 0262.90001号
[6] Geilen，M.C.W.，Stuijk，S.：同步数据流场景的最坏情况性能分析。摘自：《2010年国际社会科学准则汇编》第125–134页（2010年）·doi:10.1145/1878961.1878985
[7] Govindarajan，R.，Gao，G.R.：多速率DSP计算的速率最优调度。VLSI信号处理杂志9，211–235（1995）·doi:10.1007/BF02407086
[8] Ghamarian，A.H.，Geilen，M.C.W.，Stuijk，S.，Basten，T.，Moonen，A.J.M.，Bekooij，M.J.G.，Theelen，B.D.，Mousavi，M.R.：同步数据流图的吞吐量分析。载于：2006年ACSD会议记录，第25-34页（2006年）·doi:10.1109/ACSD.2006.33
[9] Ghamarian，A.H.，Stuijk，S.，Basten，T.，Geilen，M.C.W.，Theelen，B.D.：同步数据流图的延迟最小化。摘自：《2007年DSD会议录》，第189-196页（2007年）·doi:10.1109/DSD.2007.4341468
[10] Gheorghita，S.V.、Stuijk，S.、Basten，T.、Corporal，H.：用于改进WCET估计的自动场景检测。摘自：《2005年发展援助委员会会议记录》，第101–104页（2005年）·doi:10.1145/1065579.1065610
[11] Gheorghita，S.V.，Basten，T.，Corporal，H.：面向流的嵌入式系统设计中的应用场景。收录：SoC 2006年会议记录，第175-178页（2006年）·doi:10.1109/ISSOC.2006.321995
[12] Garavel，H.，Lang，F.，Mateescu，R.，Serwe，W.：CADP 2010：分布式过程构建和分析的工具箱。收录人：Abdulla，P.A.，Leino，K.R.M.（编辑）TACAS 2011。LNCS，第6605卷，第372-387页。斯普林格，海德堡（2011）·Zbl 1316.68074号 ·doi:10.1007/978-3-642-19835-9_33
[13] Hermanns，H.（编辑）：交互式马尔可夫链。LNCS，第2428卷。斯普林格，海德堡（2002）·Zbl 1012.68142号
[14] Katoen，J.-P.，Hahn，E.M.，Hermanns，H.，Jansen，D.，Zaprev，I.：概率模型检查器的输入和输出MRMC。In:2009年QEST会议记录，第167-176页（2009）·doi:10.1109/QEST.2009.11
[15] Kwiatkowska，M.，Norman，G.，Parker，D.：PRISM 4.0：概率实时系统的验证。收录：Gopalakrishnan，G.，Qadeer，S.（编辑）CAV 2011。LNCS，第6806卷，第585-591页。斯普林格，海德堡（2011）·doi:10.1007/978-3642-22110-147
[16] Kwiatkowska，M.，Norman，G.，Parker，D.，Sproston，J.：使用数字时钟的概率时间自动机性能分析。系统设计中的形式化方法29，33–78（2006）·Zbl 1105.68063号 ·doi:10.1007/s10703-006-0005-2
[17] Larsen，K.，Pettersson，P.，Yi，W.：果壳中的UPPAAL。国际技术转让软件工具杂志1（1-2），134-152（1997）·Zbl 1060.68577号 ·doi:10.1007/s100090050010
[18] Larsen，K.G.，Yi，W.：时间抽象互模拟：隐含规范和可判定性。信息与通信134，75–103（1997）·Zbl 0887.68068号 ·doi:10.1006/inco.1997.2623
[19] Lee，E.，Messerschmitt，D.：同步数据流。IEEE论文集75（9），1235-1245（1987）·doi:10.1109/PROC.1987.13876
[20] Moonen，A.、Bekooij，M.、van den Berg，R.和van Meerbergen，J.：使用循环静态数据流模型进行实际和准确的吞吐量分析。摘自：《2007年MASCOTS会议录》，第238-245页。IEEE，洛斯阿拉米托斯（2007）
[21] de Nicola，R.，Vaandrager，F.W.：过渡系统的基于行动与基于状态的逻辑。收录：Guessarian，I.（编辑）LITP 1990。LNCS，第469卷，第407-419页。斯普林格，海德堡（1990）·doi:10.1007/3-540-53479-2_17
[22] Nicollin，X.，Sifakis，J.：《时间过程代数合成综述》。收录：Larsen，K.G.，Skou，A.（编辑）CAV 1991。LNCS，第575卷，第376–398页。斯普林格，海德堡（1992）·doi:10.1007/3-540-55179-4_36
[23] Obal，W.D.，Sanders，W.H.：基于路径的奖励变量的状态空间支持。绩效评估35（3/4），233–251（1999）·Zbl 1051.68527号 ·doi:10.1016/S0166-5316（99）00010-3
[24] Puterman，M.L.：马尔可夫决策过程。奇切斯特·威利（1995）
[25] Poplavko，P.，Basten，T.，van Meerbergen，J.：具有任务级并行性的动态流应用程序的执行时间预测。摘自：《2007年DSD会议录》，第228-235页。IEEE，洛斯阿拉米托斯（2007）
[26] Segala，R.：随机分布式实时系统的建模与验证。博士论文。麻省理工学院（1995）
[27] Siram，S.、Bhattacharyya，S.S.：嵌入式多处理器；调度和同步，第2版。CRC出版社，博卡拉顿（2009）·doi:10.1201/9781420048025
[28] Sokolova，A.：概率系统的协代数分析。博士论文。埃因霍温理工大学（2005）
[29] Stuijk，S.、Geilen，M.C.W.、Basten，T.：SDF3:SDF免费。摘自：ACSD 2006年会议记录，第276–278页（2006年）
[30] Tijms，H.C.：随机模型；算法方法。约翰·威利父子公司，奇切斯特（1994）·Zbl 0838.60075号
[31] Theelen，B.D.：系统级设计的性能建模。博士论文。埃因霍温理工大学（2004）
[32] Theelen，B.D.：场景软件流应用程序的性能分析工具。In:QEST 2007（2007）会议记录·doi:10.109/QEST.2007.7
[33] Theelen，B.D.，Geilen，M.C.W.，Basten，T.，Voeten，J.P.M.，Gheorghita，S.V.，Stuijk，S.：用于组合长期平均和最坏情况性能分析的场景软件数据流模型。摘自：MEMOCODE 2006年会议记录，第185-194页（2006年）·doi:10.1109/MEMCOD.2006.1695924
[34] Theelen，B.D.，Geilen，M.C.W.，Stuijk，S.，Gheorghita，S.V.，Basten，T.，Voeten，J.P.M.，Ghamarian，A.H.：场景软件数据流。埃因霍温理工大学ESR-2008-08技术报告（2008年7月）
[35] Voeten，J.P.M.：带临时奖励的绩效评估。绩效评估50（2/3），189-218（2002）·Zbl 1159.68358号 ·doi:10.1016/S0166-5316（02）00105-0
[36] Yi，W.：异步代理的实时行为。在：Baeten，J.C.M.，Klop，J.W.（编辑）CONCUR 1990。LNCS，第458卷，第502-520页。斯普林格，海德堡（1990）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。