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

在Real-Time Maude中对移动自组网进行建模和分析。 （英语） Zbl 1356.68123号

J.日志。阿尔盖布。方法程序。 85，第1号，第1部分，34-66（2016）.
摘要：建模和分析移动自组网（MANET）对形式化方法提出了非平凡的挑战。时间、几何形状、通信延迟和故障、移动性以及单向和双向无线通信可以以不可预见的方式进行交互，而当前的过程计算和自动形式化方法很难对其进行建模和分析。因此，当前的分析往往会抽象出这些物理方面，因此，尽管在发现各种错误方面仍然非常有用，但其简化假设很容易无法对与满足所需需求相关的MANET行为的细节进行建模。在这项工作中，我们提出了一个基于实时Maude的MANET建模和分析的正式框架，以应对这一挑战。具体来说，我们表明我们的框架具有良好的表达能力来建模MANET的相关方面，并且具有良好的组合特性，因此可以很容易地将MANET协议与各种移动模型和其他MANET协定组合在一起。我们在两个著名的MANET基准上演示了我们的框架的使用：AODV路由协议和Vasudevan、Kurose和Towsley的领导人选举协议。我们的形式分析揭示了后一种协议中的虚假行为，这是由于通信延迟、节点移动和邻居发现之间的微妙相互作用造成的。因此，从节点移动和通信延迟中抽象出来的分析无法发现这种行为。

引用于1文件

MSC公司：

2012年第68季度 语法和重写系统
68M10个 计算机系统中的网络设计和通信
68个M12 网络协议
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

移动adhoc网络;形式规范;模型检查;实时莫德

软件：

莫德;HOL/旋转;PMaude公司;PVeStA公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Liu}等人，J.Log。阿尔盖布。方法计划。85，第1号，第1部分，34--66（2016；Zbl 1356.68123）
全文： 内政部

参考文献：

[1] Agha，G。；梅塞盖尔，J。；Sen，K.，PMaude：概率对象系统的基于重写的规范语言，Electron。注释Theor。计算。科学。，153, 213-239 (2006)
[2] AlTurki，M。；Meseguer，J.，PVeStA:一种并行统计模型检查和定量分析工具（Proc.CALCO’11）。程序。CALCO’11，《计算机科学讲义》，第6859卷（2011），施普林格出版社）
[3] AlTurki，M。；梅塞盖尔，J。；Gunter，C.，ASV协议DoS保护的概率建模和分析，Electron。注释Theor。计算。科学。，234, 3-18 (2009)
[4] 巴加万，K。；奥布拉多维奇（D.Obradovic）。；Gunter，C.，距离向量路由协议标准的形式验证，J.ACM，49，538-576（2002）·Zbl 1326.68039号
[5] 布鲁尼，R。；Meseguer，J.，《广义重写理论的语义基础》，Theor。计算。科学。，360, 386-414 (2006) ·Zbl 1097.68051号
[6] T·坎普。；博伦，J。；Davies，V.，《ad hoc网络研究的移动性模型调查》，Wirel。Commun公司。暴徒。计算。，2, 483-502 (2002)
[7] Cerone，A。；轩尼诗，M。；Merro，M.，《无线系统中MAC层通信建模》（Proc.COORDINATION’13）。程序。COORDINATION’13，计算机科学课堂讲稿，第7890卷（2013），Springer）
[8] Chiyangwa，S。；Kwiatkowska，M.Z.，AODV的时序分析，（Proc.FMOODS'05。程序。FMOODS’05，《计算机科学讲义》，第3535卷（2005），施普林格出版社）
[9] Clavel，M。；杜兰，F。；艾克，S。；林肯，P。；新墨西哥州马丁·奥列特。；梅塞盖尔，J。；Talcott，C.，《关于莫德的一切》，《计算机科学讲义》，第4350卷（2007年），斯普林格出版社·Zbl 1115.68046号
[10] 埃克哈特，J。；穆尔鲍尔，T。；AlTurki，M。；梅塞盖尔，J。；Wirsing，M.，《通过正式模式在拒绝服务攻击下的稳定可用性》（Proc.FASE’12）。程序。FASE’12，《计算机科学讲义》，第7212卷（2012年），施普林格出版社）
[11] Fehnker，A。；范·格拉贝克，R。；Höfner，P。；McIver，A。；波特曼，M。；Tan，W.，用于建模、验证和分析AODV的无线网状网络的进程代数，NICTA（2012），技术报告5513
[12] Fehnker，A。；van Glabbeek，R.J。；Höfner，P。；McIver，A。；波特曼，M。；Tan，W.L.，使用Uppaal.自动分析AODV。，（TACAS程序’12。程序。TACAS’12，《计算机科学讲义》，第7214卷（2012年），施普林格出版社，173-187
[13] Gelastu，M。；乔治奥，C。；Philippou，A.，《关于指定和验证分布式协议的形式化方法的应用》（NCA（2008），IEEE）
[14] 加塞米，F。；艾哈迈迪，S。；福克金，W。；Movaghar，A.，具有任意移动性的模型检查MANET（Proc.FSEN’13）。程序。FSEN’13，《计算机科学讲义》，第8161卷（2013），斯普林格出版社）·Zbl 1434.68299号
[15] 加塞米，F。；福克金，W。；Movaghar，A.，《受限广播过程理论》（SEFM’08（2008），IEEE）
[16] 加塞米，F。；塔莱比，M。；Movaghar，A。；Fokkink，W.，《随机限制广播过程理论》（EPEW.EPEW，《计算机科学讲义》，第6977卷（2011），斯普林格出版社）
[17] Godskesen，J.C.，《移动自组网演算》（Proc.Coordination’07）。程序。2007年协调，计算机科学讲稿，第4467卷（2007），施普林格出版社）·Zbl 1292.68108号
[18] Godskesen，J.C。；Nanz，S.，无线网络的移动性模型和行为等效，（Proc.Coordination'09。程序。2009年协调，计算机科学讲稿，第5521卷（2009），施普林格出版社）
[19] Höfner，P。；Kamali，M.，《使用统计模型检查对AODV及其动态拓扑变体进行定量分析》（Proc.FORMATS’13）。程序。FORMATS’13，《计算机科学讲义》，第8053卷（2013），Springer）
[20] Katelman，M。；梅塞盖尔，J。；Hou，J.C.，《通过形式化建模和统计模型检查重新设计LMST无线传感器协议》（Proc.FMOODS’08）。程序。FMOODS’08，《计算机科学讲义》，第5051卷（2008年），施普林格出版社）
[21] 库扎帕斯，D。；Philippou，A.，《动态网络的过程演算》（Proc.FMOODS/FORTE’11）。程序。FMOODS/FORTE’11，计算机科学课堂讲稿，第6722卷（2011），施普林格出版社）
[22] Lepri，D。；E·阿尔布拉哈姆。；Oh lveczky，P.C.，实时Maude的定时CTL模型检查器（Proc.CALCO’13）。程序。CALCO’13，《计算机科学讲义》，第8089卷（2013），施普林格出版社）
[23] Lepri，D。；E·阿尔布拉哈姆。；Oh lveczky，P.C.，《定时Kripke结构和实时重写理论的声音和完整定时CTL模型检查》，科学。计算。程序。，99, 128-192 (2015)
[24] 刘，S。；奥列夫茨基，P.C。；Meseguer，J.，《实时Maude中的移动自组网框架》（Proc.WRLA’14）。程序。WRLA’14，《计算机科学讲义》，第8663卷（2014），施普林格出版社）·Zbl 1356.68122号
[25] 刘，S。；奥列夫茨基，P.C。；Meseguer，J.，《使用Real-Time Maude对MANET中领导人选举的形式分析》，（软件、服务和系统：在Martin Wirsing从编程和软件工程主席退休之际献给他的论文）。《软件、服务和系统：马丁·威辛从编程和软件工程主席退休之际的论文集》，《计算机科学讲稿》，第8950卷（2015），施普林格出版社）·Zbl 1454.68014号
[26] Merro，M.，移动自组网观测理论（完整版），Inf.Compute。，207, 194-208 (2009) ·Zbl 1165.68052号
[27] 梅罗，M。；巴拉丁，F。；Sibilio，E.，《无线系统的时间演算》，Theor。计算。科学。，412, 6585-6611 (2011) ·Zbl 1227.68077号
[28] 梅罗，M。；Sibilio，E.，《可信自组网演算》，Form.Asp。计算。，25, 801-832 (2013) ·兹比尔1298.68041
[29] Meseguer，J.，《作为并发统一模型的条件重写逻辑》，Theor。计算。科学。，96, 73-155 (1992) ·Zbl 0758.68043号
[30] Meseguer，J.，《作为方程式规范逻辑框架的成员代数》（Proc.WADT’97）。程序。WADT'97，《计算机科学讲义》，第1376卷（1998），施普林格出版社）·Zbl 0903.08009号
[31] Mezzetti，N。；Sangiorgi，D.，《走向无线系统演算》，Electron。注释Theor。计算。科学。，158331-353（2006年）·Zbl 1273.68264号
[32] Nanz，S。；Hankin，C.，《移动无线网络安全分析框架》，Theor。计算。科学。，367, 203-227 (2006) ·Zbl 1153.68322号
[33] Oh lveczky，P.C.，《实时建模及其应用》（Proc.WRLA’14）。程序。WRLA’14，《计算机科学讲义》，第8663卷（2014），施普林格出版社）
[34] 奥列夫茨基，P.C。；Meseguer，J.，重写逻辑中实时和混合系统的规范，Theor。计算。科学。，285, 359-405 (2002) ·Zbl 1001.68061号
[35] 奥列夫茨基，P.C。；Meseguer，J.，《实时莫德的语义和语用学》，高中-订购符号。计算。，20, 161-196 (2007) ·Zbl 1115.68095号
[36] 奥列夫茨基，P.C。；Thorvaldsen，S.，《无线传感器网络算法的形式化建模、性能估计和模型检查》，Real-Time Maude，Theor著。计算。科学。，410, 254-280 (2009) ·Zbl 1178.68699号
[37] Perkins，C。；Belding-Royer，E。；Das，S.，Ad hoc按需距离向量（AODV）路由（2003），RFC 3561（实验性）
[38] Perkins，C.E。；Belding-Royer，E.M.，Ad-hoc按需距离矢量路由，（移动计算系统和应用第二次研讨会（WMCSA’99）（1999），IEEE计算机学会），90-100
[39] Ping，S.，《无线传感器网络的延迟测量时间同步》（2003），英特尔伯克利研究院，技术报告IRB-TR-03-013
[40] 罗查，C。；梅塞盖尔，J。；穆尼奥斯，C.A.，重写模SMT和开放系统分析，（Proc.WRLA’14。程序。WRLA’14，《计算机科学讲义》，第8663卷（2014），施普林格出版社）·Zbl 1367.68151号
[41] Sen，K。；维斯瓦纳坦，M。；Agha，G.，《关于随机系统的统计模型检验》（Proc.CAV’05）。程序。CAV’05，《计算机科学讲义》，第3576卷（2005），斯普林格出版社）·Zbl 1081.68635号
[42] Sibilio，E.，《无线系统的形式化方法》（2011），维罗纳大学，博士论文
[43] 辛格，A。；罗马克里希南，C.R。；Smolka，S.A.，移动自组网的进程演算，科学。计算。程序。，75, 440-469 (2010) ·Zbl 1192.68451号
[44] Song，L.，移动自组网的概率模型和过程计算（2012），哥本哈根IT大学博士论文
[45] 宋，L。；Godskesen，J.C.，《移动网络随机演算中的广播抽象》（Proc.IFIP TCS’12）。程序。IFIP TCS’12，《计算机科学讲义》，第7604卷（2012），施普林格出版社）·兹比尔1362.68018
[46] Vasudevan，S。；Kurose，J.F。；Towsley，D.F.，《移动自组网领导者选举算法的设计与分析》（2003），马萨诸塞大学，麻省大学CMPSCI 03-20技术报告
[47] Vasudevan，S。；Kurose，J.F。；Towsley，D.F.，《移动自组网领导者选举算法的设计与分析》（Proc.ICNP’04（2004），IEEE）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。