×
法特梅·加塞米；Wan Fokkink公司；阿里·莫瓦查尔

移动自组网的验证：代数方法。 （英语） 兹比尔1216.68160

西奥。计算。科学。 412，第28号，3262-3282（2011）.
摘要：我们引入了计算网络过程理论来分析移动自组网（MANET）的协议。在这里，我们从两个方面探讨了我们的框架的适用性：模型检查和等式推理。我们的框架的操作语义是基于约束标记转换系统（CLTS）的，其中每个转换标签都使用启用此转换的拓扑集进行参数化。我们说明了如何通过CLTS上的模型检查来分析MANET协议的移动性场景。此外，我们还展示了如何通过方程理论推断MANET由有限但无界的节点集组成，其中所有节点都部署相同的协议。模型检查和等式推理为我们提供了一个适当的框架来证明MANET的正确性。我们通过一个简单路由协议的案例研究来证明我们的框架的适用性。

引用于5文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
2007年7月68日 计算机体系结构的数学问题
68个M12 网络协议
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

关键词：

过程理论；本地广播；流动性；公理化；统一MANET；符号验证

软件：

CADP公司；mCRL2型；HOL/旋转
PDF格式BibTeX公司 XML格式引用
\textit{F.Ghassemi}等人，Theor。计算。科学。412，第28号，3262-3282（2011；Zbl 1216.68160）
全文： 内政部

参考文献：

[1] 加塞米，F。；福克金，W。；Movaghar，A.，《受限广播过程理论》，（第六届软件工程和形式化方法会议论文集，第六届计算机软件工程与形式化方法大会论文集，SEFM'08（2008），IEEE），345-354
[2] 加塞米，F。；福克金，W。；Movaghar，A.，ad hoc网络上的等式推理，（第三届软件工程基础会议，第三届会议，FSEN’09。程序。第三届软件工程基础会议。第三届软件工程基础会议，FSEN’09，计算机科学讲稿，第5961卷（2009），Springer），113-128·Zbl 1274.68009号
[3] 加塞米，F。；福克金，W。；Movaghar，A.，移动自组网的等式推理，基础信息学，103，1-41（2010）·Zbl 1209.68015号
[4] 格罗特，J.F。；Mathijssen，A。；Reniers，M。；Usenko，Y。；van Weerdenburg，M.，形式规范语言mCRL2，（Proc.软件系统建模方法.软件系统模型方法，MMOSS'06）。程序。软件系统建模方法。程序。软件系统建模方法，MMOSS’06，Dagstuhl研讨会论文集，第06351卷（2006），Schloss Dagstuhel）
[5] 加拉维勒，H。；Mateescu，R。；朗·F。；Serwe，W.，《CADP 2006：分布式过程构建和分析的工具箱》，（第19届计算机辅助验证会议论文集，第19届电脑辅助验证会议文献集，CAV’07）。程序。第19届计算机辅助验证会议。程序。第19届计算机辅助验证会议，CAV’07，计算机科学讲稿，第4590卷（2007），Springer），158-163
[6] 格罗特，J.F。；Springintveld，J.，《焦点和收敛过程操作符：协议验证的证明策略》，《逻辑与代数编程杂志》，49，1-2，31-60（2001）·Zbl 1015.68175号
[7] 福克金，W。；Pang，J.，《协议验证的核心和焦点》，（第6届软件科学和计算结构基础会议，第6届FoSSaCS基础会议，2006年）。程序。第六届软件科学和计算结构基础会议。程序。第六届软件科学和计算结构基础会议，FoSSaCS'06，《计算机科学讲义》，第2620卷（2003年），施普林格出版社，267-281·Zbl 1029.68040号
[8] 福克金，W。；彭，J。；van de Pol，J.，《Cones and foci:协议验证的机械框架》，系统设计中的形式化方法，29，1，1-31（2006）·Zbl 1103.68652号
[9] 格罗特，J.F。；Wamel，J.v.，《均匀过程与数据的并行组合》，《理论计算机科学》，266，1-2，631-652（2001）·Zbl 0992.68235号
[10] Fokkink，W.，《分布式系统建模》（2007），Springer·Zbl 1130.68028号
[11] Ehrich，H。；Loeckx，J。；Wolf，M.，抽象数据类型规范（1996），John Wiley·兹比尔0868.68077
[12] 格罗特，J.F。；Ponse，A.，《CRL：用数据分析过程的基础》，（第三届并发和组成研讨会论文集，第三届并行和组成研讨会，GMD-Studien，第191卷（1991）），125-130
[13] 格罗特，J.F。；Ponse，A.，\（\mu\）CRL的语法和语义，（通信过程代数研讨会。通信过程代数研讨会，计算研讨会（1995），施普林格），26-62
[14] F.Ghassemi，W.Fokkink，A.Movaghar，《移动自组网的验证：代数方法》，谢里夫理工大学计算机工程系技术代表。；F.Ghassemi，W.Fokkink，A.Movaghar，《移动自组网的验证：代数方法》，谢里夫理工大学计算机工程系技术代表·Zbl 1216.68160号
[15] Bergstra，J。；Klop，J.W.，《同步通信的进程代数，信息与控制》，60，1-3，109-137（1984）·Zbl 0597.68027号
[16] B.Luttik，过程代数中的选择量化，阿姆斯特丹大学博士论文，2002年。；B.Luttik，过程代数中的选择量化，阿姆斯特丹大学博士论文，2002年。
[17] Perkins，C.E。；Belding-Royer，E.M.，Ad-hoc按需距离矢量路由，（第二届移动计算系统和应用研讨会论文集，第二届流动计算系统与应用研讨会论文集中，WMCSA'99（1999），IEEE），90-100
[18] 摇摆，O。；鹦鹉，J。；Pears，A.，《特设路由协议的自动化验证》，（第24届IFIP WG6.1网络和分布式系统形式化技术国际会议，第24届IPWG6.1网络化和分布式系统格式化技术国际大会，2004年，福特）。程序。第24届IFIP WG6.1网络和分布式系统形式化技术国际会议。程序。第24届IFIP WG6.1网络和分布式系统形式化技术国际会议，FORTE’04，计算机科学讲稿，第3235卷（2004），Springer），343-358·Zbl 1110.68327号
[19] Mateescu，R。；Sighireanu，M.，规则无交替微积分的高效飞行模型检查，计算机编程科学，46，3，255-281（2003）·Zbl 1026.68098号
[20] D.Obradovic，路由协议的形式化分析，宾夕法尼亚大学博士论文，2001年。；D.Obradovic，路由协议的形式化分析，宾夕法尼亚大学博士论文，2001年。
[21] Y.Usenko，在\（\mu\）中的线性化；Y.Usenko，在\（\mu\）中的线性化
[22] 贝泽姆，M。；Groote，J.F.，《带数据的过程代数不变量》，（第五届并行理论国际会议论文集，第五届并发理论国际会议文献集，CONCUR’94。程序。第五届并发理论国际会议。程序。第五届并发理论国际会议，CONCUR’94，计算机科学讲稿，第836卷（1994），Springer），401-416
[23] 巴加万，K。；奥布拉多维奇（D.Obradovic）。；Gunter，C.A.，距离向量路由协议标准的形式验证，ACM杂志，49，4，538-576（2002）·Zbl 1326.68039号
[24] Godskesen，J.C.，《具有静态位置绑定的移动自组织网络的微积分》，《理论计算机科学中的电子笔记》，242，1，161-183（2009）·Zbl 1291.68286号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。