Formal analysis of AODV using rely-guarantee

Xiaofeng Wu, Qiwen Xu, Huibiao Zhu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Mobile Ad-hoc Networks (MANETs) are increasingly deployed in infrastructureless scenarios. Routing protocol is a crucial solution for MANETs to establish network connections. This paper presents a formal description of the AODV routing protocol and analyzes its properties using relyguarantee method. In our approach the network is specified as a shared variable concurrent program, where communication is modelled by assignment on shared variables. Each parallel component of this program is a specification of route discovery process. The rely-guarantee method allows us to express and verify properties of the protocol on the basis of specifications of its constituent components.

Original languageEnglish
Title of host publicationProceedings - 2013 International Symposium on Theoretical Aspects of Software Engineering, TASE 2013
Pages45-48
Number of pages4
DOIs
StatePublished - 2013
Event2013 International Symposium on Theoretical Aspects of Software Engineering, TASE 2013 - Birmingham, United Kingdom
Duration: 1 Jul 20133 Jul 2013

Publication series

NameProceedings - 2013 International Symposium on Theoretical Aspects of Software Engineering, TASE 2013

Conference

Conference2013 International Symposium on Theoretical Aspects of Software Engineering, TASE 2013
Country/TerritoryUnited Kingdom
CityBirmingham
Period1/07/133/07/13

Fingerprint

Dive into the research topics of 'Formal analysis of AODV using rely-guarantee'. Together they form a unique fingerprint.

Cite this