×
刘，思；彼得·塞巴·奥维茨基；何塞·梅塞盖尔

使用实时Maude对MANET中的领导人选举进行形式化分析。 （英语） Zbl 1454.68014号

De Nicola，Rocco（编辑）等人，《软件、服务和系统》。马丁·维尔辛（Martin Wirsing）在2015年从编程和软件工程主席退休之际发表的论文，德国慕尼黑。论文。查姆：斯普林格。莱克特。注释计算。科学。8950, 231-252 (2015).
摘要：移动自组网（MANET）的建模和分析对形式化方法提出了非平凡的挑战。时间、几何形状、通信延迟和故障、移动性以及单向和双向性可以以不可预见的方式进行交互，而自动形式化方法很难对其进行建模和分析。在这项工作中，我们使用重写逻辑和实时Maude来解决这个挑战。我们为MANET协议及其移动性模型提出了一个可组合的形式化框架，可以考虑到这种复杂的交互。我们通过分析一个经过充分研究的MANET领导人选举协议来说明我们的框架，该协议同时存在移动性和单向和双向链路。
有关整个系列，请参见[Zbl 1312.68005号].

引用于2文件

MSC公司：

68个M12 网络协议
64岁以下 分布式系统
第68季度第42季度 语法和重写系统

软件：

PMaude公司；莫德
PDF格式BibTeX公司 XML格式引用
\textit{S.Liu}等人，Lect。注释计算。科学。8950231--252（2015；Zbl 1454.68014）
全文： 内政部

参考文献：

[1] Agha，G.，Meseguer，J.，Sen，K.：概率对象系统的基于重写的规范语言。理论计算机科学电子笔记153（2），213–239（2006）·doi:10.1016/j.entcs.2005.10.040
[2] Alur，R.，Dill，D.L.：时间自动机理论。理论计算机科学126（2），183-235（1994）·Zbl 0803.68071号 ·doi:10.1016/0304-3975（94）90010-8
[3] Bouhoula，A.，Jouannaud，J.P.，Meseguer，J.：成员关系等式逻辑中的规范和证明。理论计算机科学236（1-2），35–132（2000）·Zbl 0938.68057号 ·doi:10.1016/S0304-3975（99）00206-6
[4] Camp，T.、Boleng，J.、Davies，V.：一项针对临时网络研究的移动性模型调查。无线通信和移动计算2（5），483–502（2002）·Zbl 05460801号 ·doi:10.1002/wcm.72
[5] Clavel，M.，Durán，F.，Eker，S.，Lincoln，P.，Martí-Oliet，n.，Meseguer，J.，Talcott，C.：《关于莫德的一切——高性能逻辑框架》，LNCS，第4350卷。斯普林格，海德堡（2007）·Zbl 1115.68046号
[6] Fall，K.，Varadhan，K.：《ns手册》（2011），http://www.isi.edu/nsnam/ns/doc/ns_doc.pdf
[7] Gelastu，M.，Georgiou，C.，Philippou，A.：关于指定和验证分布式协议的形式化方法的应用。In：程序。NCA 2008。IEEE（2008年）·doi:10.1109/NCA.2008.24
[8] Ghassemi，F.，Ahmadi，S.，Fokkink，W.，Movaghar，A.：具有任意机动性的MANET模型检查。摘自：Arbab，F.，Sirjani，M.（编辑）FSEN 2013。LNCS，第8161卷，第217-232页。斯普林格，海德堡（2013）·Zbl 1434.68299号 ·doi:10.1007/978-3-642-40213-5_14
[9] Ghassemi，F.，Talebi，M.，Movaghar，A.，Fokkink，W.：随机限制广播过程理论。在：Thomas，N.（编辑）EPEW 2011。LNCS，第6977卷，第72-86页。斯普林格，海德堡（2011）·Zbl 06070054号 ·doi:10.1007/978-3-642-24749-17
[10] 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
[11] Kosiuczenko，P.，Wirsing，M.：基于对象规范的应用程序的定时重写逻辑。计算机程序设计科学28（2-3），225-246（1997）·Zbl 0877.68071号 ·doi:10.1016/S0167-6423（96）00024-X
[12] Kouzapas，D.，Philippou，A.：动态网络的过程演算。收录于：Bruni，R.，Dingel，J.（编辑）FORTE 2011和FMOODS 2011。LNCS，第6722卷，第213-227页。斯普林格，海德堡（2011）·兹比尔05908880 ·数字对象标识代码：10.1007/978-3642-21461-5_14
[13] Liu，S.，Ølveczky，P.C.，Meseguer，J.：实时移动自组网框架。收录：Escobar，S.（编辑）WRLA 2014。LNCS，第8663卷，第162-177页。施普林格，海德堡（2014）·Zbl 1356.68122号 ·doi:10.1007/978-3-319-12904-49
[14] Liu，S.，Ølveczky，P.C.，Meseguer，J.：使用实时Maude对MANET中领导人选举的形式分析（2014），http://www.ifi.uio.no/RealTimeMaude/leader-election-report.pdf ·Zbl 1454.68014号
[15] Liu，S.，Ølveczky，P.C.，Meseguer，J.：在Real-Time Maude中建模和分析移动自组网（提交出版，2014年），http://www.ifi.uio.no/RealTimeMaude/manets-report.pdf ·Zbl 1356.68123号
[16] Merro，M.，Sibilio，E.：可信自组织网络的微积分。计算的形式方面25（5），801-832（2013）·兹比尔1298.68041 ·doi:10.1007/s00165-011-0210-7
[17] Oh lveczky，P.C.：实时建模及其应用。收录：Escobar，S.（编辑）WRLA 2014。LNCS，第8663卷，第42-79页。施普林格，海德堡（2014）·Zbl 06479861号 ·doi:10.1007/978-3-319-12904-43
[18] 奥勒夫茨基，P.C.，梅塞盖尔，J.：实时莫德的语义和语用学。高阶和符号计算20（1-2），161–196（2007）·Zbl 1115.68095号 ·doi:10.1007/s10990-007-9001-5
[19] 厄尔夫茨基，P.C.：重写逻辑中实时和混合系统的规范和分析。挪威卑尔根大学博士论文（2000年），http://maude.csl.sri.com/papers
[20] Ølveczky，P.C.，Kosiuczenko，P.，Wirsing，M.：面向对象的代数蒸汽锅炉控制规范。摘自：Abrial，J.-R，Börger，E.，Langmaack，H.（编辑）《工业应用的形式方法》。LNCS，第1165卷，第379-402页。斯普林格，海德堡（1996）·doi:10.1007/BFb0027246
[21] Oh lveczky，P.C.，Meseguer，J.：重写逻辑中实时和混合系统的规范。理论计算机科学285，359–405（2002）·Zbl 1001.68061号 ·doi:10.1016/S0304-3975（01）00363-2
[22] Oh lveczky，P.C.，Meseguer，J.：实时建模的抽象和完整性。理论计算机科学电子笔记176（4），5–27（2007）·Zbl 1279.68218号 ·doi:10.1016/j.entcs.2007.06.005
[23] ？lveczky，P.C.，Meseguer，J.，Talcott，C.L.：实时Maude中AER/NCA主动网络协议套件的规范和分析。系统设计中的形式化方法29（3），253-293（2006）·Zbl 1109.68010号 ·doi:10.1007/s10703-006-0015-0
[24] Oh lveczky，P.C.，Thorvaldsen，S.：实时Maude中无线传感器网络算法的形式化建模、性能评估和模型检查。理论计算机科学410（2-3），254–280（2009）·Zbl 1178.68699号 ·doi:10.1016/j.tcs.2008.09.022
[25] OMNeT++。，网址：http://www.omnetpp.org/（2014年11月24日访问）
[26] Sibilio，E.：无线系统的形式化方法。维罗纳大学博士论文（2011年）·Zbl 1227.68077号
[27] Singh，A.、Ramakrishnan，C.R.、Smolka，S.A.：移动自组网的进程演算。《计算机编程科学》75（6），440–469（2010）·Zbl 1192.68451号 ·doi:10.1016/j.scico.2009.07.008
[28] Song，L.：移动自组网的概率模型和过程计算。哥本哈根IT大学博士论文（2012年）
[29] Song，L.，Godskesen，J.C.：移动网络随机演算中的广播抽象。收录：Baeten，J.C.M.，Ball，T.，de Boer，F.S.（编辑）TCS 2012。LNCS，第7604卷，第342-356页。斯普林格，海德堡（2012）·Zbl 1362.68018号 ·doi:10.1007/978-3-642-33475-7_24
[30] Su，P.：无线传感器网络的延迟测量时间同步。技术代表IRB-TR-03-013，英特尔伯克利研究实验室（2003）
[31] Vasudevan，S.、Kurose，J.F.、Towsley，D.F.：移动自组网领导者选举算法的设计与分析。麻省大学技术代表麻省大学CMPSCI 03-20（2003）
[32] Vasudevan，S.，Kurose，J.F.，Towsley，D.F.：移动自组织网络领导人选举算法的设计和分析。In：程序。ICNP 2004。IEEE（2004）·doi:10.1109/ICNP.2004.1348124
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。