Formal verification of ad-hoc routing protocols using SPIN model checker

  title={Formal verification of ad-hoc routing protocols using SPIN model checker},
  author={F. de Renesse and A. Hamid Aghvami},
  journal={Proceedings of the 12th IEEE Mediterranean Electrotechnical Conference (IEEE Cat. No.04CH37521)},
  pages={1177-1182 Vol.3}
Tests and simulations are the only verification techniques used for ad-hoc network routing protocols. Although these techniques give us an excellent overview of the protocol behavior, some undesirable aspects of the protocol could still be undiscovered. Therefore formal verification is needed. This paper presents a new technique to formally verify such protocols by the use of a well-known model-checker: SPIN. As an example, a formal verification of the wireless adaptive routing protocol (W.A.R… CONTINUE READING
Highly Cited
This paper has 72 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 49 extracted citations

Formal verification of opportunistic routing protocol using SPIN model checker

2017 International Conference on Energy, Communication, Data Analytics and Soft Computing (ICECDS) • 2017
View 1 Excerpt

73 Citations

Citations per Year
Semantic Scholar estimates that this publication has 73 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 11 references

A review of current routing protocols for ad - hoc mobile wireless networks

J. Katoen
IEEE Personnal Communications • 1999

A simulation study of table-driven and on-demand routing protocols for mobile ad hoc networks,

S.-J. Lee, M. Gerla, C.-K. Toh
IEEE Networks, • 1999

An analysis of bitstate hashing

A. H. Aghvami
Formal Methods in Systems Design , November • 1998

Concepts , algorithms and tools for model checking

G. J. Holzmann
Lecture Notes • 1998

Formal verification and analysis of a routing protocol for ad hoc networks,

T. Lauschner, A. Macedo, S. Campos
iETF Internet Draft, • 1997

An introduction to model checking,

program. P. Wolper

Warp – a new hybrid routing protocol for mobile ad hoc networks

A. Macedo, S. Campos
IEEE Journal on Selected Area in Communications , to appear in 4 th quarter • 1994


Hall, November
Lamport, “The temporal logic of actions,” ACM • 1990

A methodology for modelchecking ad - hoc networks

M. Goldsmith Zakiuddin, P. Whittaker, P. H. B. Gardiner
Lecture Notes in Conputer Science

Similar Papers

Loading similar papers…