×
卢西安·本蒂亚；彼得·塞巴·奥维茨基

概率实时重写理论及其表达能力。 （英语） Zbl 1348.68080号

Fahrenberg，Uli（编辑）等人，《时间系统的形式化建模和分析》。2011年9月21日至23日，第九届国际会议，FORMATS 2011，丹麦奥尔堡。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-24309-7/pbk）。计算机科学课堂讲稿6919，60-79（2011）。
摘要：无线传感器网络等大型复杂概率实时系统的建模通常需要无边界数据结构、高级数据类型和/或不同形式的通信。此外，使用子类继承以及动态对象和消息的创建和删除，以面向对象的风格对此类系统进行建模通常是很自然的。为了支持上述特性，我们引入了概率实时重写理论（PRTRT），该理论扩展了实时重写理论和概率重写理论，作为概率实时系统的基于重写逻辑的形式主义。然后我们表明，PRTRT可以被视为一个统一模型，其中包括概率实时系统的一系列其他模型，包括概率时间自动机、随机自动机、确定性和随机Petri网，以及两个概率分布不明确的概率定时过渡系统模型，可以自然地表示出来。
关于整个系列，请参见[Zbl 1223.68006号].

引用于1文件

MSC公司：

2012年第68季度 语法和重写系统
87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等）

软件：

莫德；政治公众人物协议；聚乙烯醇水杨酸；VESTA公司
PDF格式BibTeX公司 XML格式引用
\textit{L.Bentea}和\textit{P.C.lveczky}，莱克特。注释计算。科学。6919、60-79（2011年；Zbl 1348.68080）
全文： 内政部 链接

参考文献：

[1] Agha，G.，Greenwald，M.，Gunter，C.A.，Khanna，S.，Meseguer，J.，Sen，K.，Thati，P.：使用概率重写理论对DoS进行形式化建模和分析。In：程序。FCS 2005（2005）
[2] Ajmone Marsan，M.，Chiola，G.：关于具有确定性和指数分布激发时间的Petri网。收录：Rozenberg，G.（编辑）APN 1987。LNCS，第266卷，斯普林格，海德堡（1987）
[3] Ajmone Marsan，M.，Conte，G.，Balbo，G.：一类用于多处理器系统性能评估的广义随机Petri网。ACM事务处理。计算。系统。 2 (1984) ·doi:10.1145/190.191
[4] AlTurki，M.，Meseguer，J.：PVeStA：平行统计模型检查和定量分析工具。出现在程序中。CALCO 2011（2011）·Zbl 05945242号 ·doi:10.1007/978-3642-22944-228
[5] Alur，R.，Dill，D.L.：时间自动机理论。西奥。计算。科学。126 (1994) ·Zbl 0803.68071号 ·doi:10.1016/0304-3975（94）90010-8
[6] Bentea，L.，Ølveczky，P.C.：概率实时重写理论及其表达能力（2011），http://www.ifi.uio.no/lucianb/publications/2011/prt-exp.pdf·兹比尔1348.68080
[7] Bruni，R.，Meseguer，J.：广义重写理论的语义基础。理论计算机科学360（1-3）（2006）·Zbl 1097.68051号 ·doi:10.1016/j.tcs.2006.04.012
[8] Clavel，M.，Durán，F.，Eker，S.，Lincoln，P.，Martí-Oliet，n.，Meseguer，J.，Talcott，C.L.：《关于莫德的一切——高性能逻辑框架》，LNCS，第4350卷。斯普林格，海德堡（2007）·Zbl 1115.68046号
[9] D’Argenio，P.R.，Katoen，J.P.，Brinksma，E.：随机系统规范的代数方法。摘自：PROCOMET 1998。查普曼和霍尔有限公司，博卡拉顿（1998）
[10] De Alfaro，L.：概率系统的形式化验证。美国斯坦福大学博士论文（1998年）
[11] Gilmore，S.，Hillston，J.：PEPA工作台：支持基于过程代数的性能建模方法的工具。In:计算机性能评估（1994）·doi:10.1007/3-540-58021-2-20
[12] Johnson，N.L.，Kotz，S.，Balakrishnan，N.：连续单变量分布，第2版。《概率统计威利系列》，第1卷。Wiley-Interscience，霍博肯（1994）
[13] Katelman，M.、Meseguer，J.、Hou，J.：通过形式化建模和统计模型检查重新设计LMST无线传感器协议。收录：Barthe，G.，de Boer，F.S.（编辑）FMOODS 2008。LNCS，第5051卷，第150–169页。施普林格，海德堡（2008）·Zbl 05288314号 ·doi:10.1007/978-3-540-68863-1_10
[14] Kumar，N.、Sen，K.、Meseguer，J.、Agha，G.：概率重写理论：统一模型、逻辑和工具。伊利诺伊大学香槟分校计算机科学系UIUCDCS-R-2003-2347技术报告（2003）
[15] Kwiatkowska，M.，Norman，G.，Parker，D.：PRISM：性能和可靠性分析的概率模型检查。ACM SIGMETRICS绩效评估审查36（4）（2009）·数字对象标识代码：10.1145/1530873.1530882
[16] Kwiatkowska，M.、Norman，G.、Segala，R.、Sproston，J.：具有离散概率分布的实时系统的自动验证。西奥。计算。科学。282 (2002) ·Zbl 1050.68094号 ·doi:10.1016/S0304-3975（01）00046-9
[17] Lien，E.，Ølveczky，P.C.：IETF组播协议的形式化建模和分析。收录于：SEFM 2009。IEEE计算机学会，洛斯阿拉米托斯（2009）
[18] Meseguer，J.：条件重写逻辑作为并发的统一模型。理论计算机科学96（1）（1992）·Zbl 0758.68043号 ·doi:10.1016/0304-3975（92）90182-F
[19] Meseguer，J.：成员代数是方程规范的逻辑框架。In:Parisi-Presecce，F.（编辑）WADT 1997。LNCS，第1376卷，斯普林格，海德堡（1998）·Zbl 0903.08009号
[20] Meseguer，J.，Montanari，U.：Petri网是幺半群。信息与计算88（2）（1990）·Zbl 0711.68077号 ·doi:10.1016/0890-5401（90）90013-8
[21] Oh lveczky，P.C.，Meseguer，J.：实时建模工具。收录：Ramakrishnan，C.R.，Rehof，J.（编辑）TACAS 2008。LNCS，第4963卷，第332–336页。施普林格，海德堡（2008）·Zbl 05262378号 ·doi:10.1007/978-3-540-78800-3_23
[22] Oh lveczky，P.C.，Meseguer，J.：重写逻辑中实时和混合系统的规范。理论计算机科学285（2），359–405（2002）·Zbl 1001.68061号 ·doi:10.1016/S0304-3975（01）00363-2
[23] 奥勒夫茨基，P.C.，梅塞盖尔，J.：实时莫德的语义和语用学。高阶和符号计算20（2007）·Zbl 1115.68095号 ·doi:10.1007/s10990-007-9001-5
[24] Ölveczky，P.C.，Meseguer，J.，Talcott，C.：实时Maude中AER/NCA主动网络协议套件的规范和分析。系统设计中的形式化方法29253–293（2006）·Zbl 1109.68010号 ·doi:10.1007/s10703-006-0015-0
[25] Oh lveczky，P.C.，Thorvaldsen，S.：实时Maude中无线传感器网络算法的形式化建模、性能评估和模型检查。理论计算机科学410（2-3），254–280（2009）·Zbl 1178.68699号 ·doi:10.1016/j.tcs.2008.09.022
[26] Sen，K.、Viswanathan，M.、Agha，G.A.：VESTA：概率系统的统计模型检查器和分析器。纳入：QEST 2005。IEEE计算机学会，Los Alamitos（2005）
[27] Sproston，J.：概率定时和混合系统的模型检查。伯明翰大学计算机科学学院博士论文（2001年）·Zbl 1203.68102号
[28] Stehr，M.O.，Meseguer，J.，Ølveczky，P.C.：重写逻辑作为petri网的统一框架。收录人：Ehrig，H.，Juhás，G.，Padberg，J.，Rozenberg，G.（编辑）APN 2001。LNCS，第2128卷，第250-303页。斯普林格，海德堡（2001）·Zbl 1017.68080号 ·doi:10.1007/3-540-45541-89
[29] Yi，W.：具有不确定信息的实时概率过程的代数推理。收录于：Langmaack，H.、de Roever，W.-P.、Vytopil，J.（编辑）FTRTFT 1994和ProCoS 1994。LNCS，第863卷，第680-693页。斯普林格，海德堡（1994）·doi:10.1007/3-540-58468-4_190
[30] Zhang，H.，Hou，J.：在大型传感器网络中保持传感覆盖和连通性。Ad Hoc&Sensor无线网络1（1-2）（2005）·doi:10.1201/9780203323687.ch28
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。