Ad Hoc Routing Protocol Verification Through Broadcast Abstraction

Wibling, Oskar; Parrow, Joachim; Pears, Arnold

doi:10.1007/11562436_11

Cited by 16 publications

(11 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…MANET protocols have been studied either using existing formalisms such as SPIN [5,26,1] and UPPAAL [26,27,15,8], or introducing specific frameworks mainly with an algebraic approach [20,21,18,13,17,23,14,7]. Important modeling challenges in MANETs are local broadcast, underlying topology and mobility.…”

Section: Related Workmentioning

confidence: 99%

Model Checking MANETs with Arbitrary Mobility

Ghassemi

Ahmadi

Fokkink³

et al. 2013

Fundamentals of Software Engineering

View full text Add to dashboard Cite

Abstract. Modeling arbitrary connectivity changes of mobile ad hoc networks (MANETs) makes application of automated formal verification challenging. We introduced constrained labeled transition systems (CLTSs) as a semantic model to represent mobility. To model check MANET protocol with respect to the underlying topology and connectivity changes, we here introduce a branching-time temporal logic interpreted over CLTSs. The temporal operators, from Action Computation Tree Logic with an unless operator, are parameterized by multihop constraints over topologies, to express conditions on successful scenarios of a MANET protocol. We moreover provide a bisimilarity relation with the same distinguishing power for CLTSs as our logical framework.

show abstract

Section: Related Workmentioning

confidence: 99%

Model Checking MANETs with Arbitrary Mobility

Ghassemi

Ahmadi

Fokkink³

et al. 2013

Fundamentals of Software Engineering

View full text Add to dashboard Cite

show abstract

“…In [1][9], Wibling et al use model checking to verify the Lightweight Underlay Network Ad-hoc Routing (LUNAR) Protocol. They use SPIN to verify the data and control aspects of the LUNAR protocol and the UPPAAL tool to verify the protocol timing properties.…”

Section: Related Workmentioning

confidence: 99%

Methodology for Formal Verification of Routing Protocols for Ad Hoc Wireless Networks

Camara¹,

Loureiro²,

Filali³

2007

IEEE GLOBECOM 2007-2007 IEEE Global Telecommunications Conference

View full text Add to dashboard Cite

This paper describes a technique to apply formal methods to verify protocols for mobile ad hoc networks. In contrast to other related proposals, our solution does not attempt to model any particular network configuration. Instead, our solution focuses on the possible implications caused by network configurations to the behavior of a routing protocol for MANETs. Following this strategy we were able to find design errors in some well established protocols. The proposed technique uses formal verification, more specifically model checking, to detect, in a simple way, problems such as routing loops, delivery message failures and errors in the protocol state machine.

show abstract

“…For a survey and comparison of these process algebras, we refer to [3]. There are other works apply SPIN [16], [17] and UPPAAL [18], [19] to verify qualitative and timing properties of MANETs.…”

Section: Theoremmentioning

confidence: 99%

Towards Performance Evaluation of Mobile Ad Hoc Network Protocols

Ghassemi

Movaghar

Fokkink

2010

2010 10th International Conference on Application of Concurrency to System Design

View full text Add to dashboard Cite

Abstract-We present a formal framework to evaluate stochastic properties of MANET protocols. It captures the interplay between stochastic behavior of protocols deployed at different network layers, and the underlying dynamic topology. The link connectivity model, which implicitly models node mobility, specifies link up and down lifetimes. We use so-called constrained labeled multi-transition systems (CLMSs) to specify MANETs; transitions are annotated by network restrictions, capturing the topologies in which a transition is possible. A continuous Markov chain can be generated from a CLMS, to evaluate the performance of the corresponding MANET.

show abstract

Ad Hoc Routing Protocol Verification Through Broadcast Abstraction

Cited by 16 publications

References 10 publications

Model Checking MANETs with Arbitrary Mobility

Model Checking MANETs with Arbitrary Mobility

Methodology for Formal Verification of Routing Protocols for Ad Hoc Wireless Networks

Towards Performance Evaluation of Mobile Ad Hoc Network Protocols

Contact Info

Product

Resources

About