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

Proceedings of the Mediterranean Electrotechnical Conference - MELECON

Volumn 3, Issue , 2004, Pages 1177-1182

  De Renesse, R ^a   Aghvami, A H ^a  

^a KING'S COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE SYSTEMS; COMPUTER SIMULATION; ERROR ANALYSIS; MATHEMATICAL MODELS; ROUTERS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD-HOC ROUTING PROTOCOLS; FORMAL VERIFICATION; SPIN MODEL CHECKER;

NETWORK PROTOCOLS;

EID: 8844256229     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/melcon.2004.1348275     Document Type: Conference Paper

References (15)

1. S.-J. Lee, M. Gerla, and C.-K. Toh, "A simulation study of table-driven and on-demand routing protocols for mobile ad hoc networks," IEEE Networks, vol. 13, no. 4, pp. 48-54, 1999.
2. E. Royer and C.-K. Toh, "A review of current routing protocols for ad-hoc mobile wireless networks," IEEE Personnal Communications, vol. 6, no. 2, pp. 46-55, 1999.
3. J. Katoen, "Concepts, algorithms and tools for model checking," Lecture Notes 1998/1999, chapt.1: System Validation.
4. N. A. S. A. LARC, "What is formal methods?" http://shemesh.larc.nasa.gov/fm/fm-what.html, formal methods program.
5. P. Wolper, "An introduction to model checking," 1995, position statement for pannel discussion of the Software Quality Workshop, Unpublished Note.
6. G. J. Holzmann, "The model checker spin," IEEE Transactions on Software Engineering, vol. 23, no. 5, pp. 279-295, May 1997.
7. _, Design and Validation of Computer Protocols. Prentice Hall, November 1990.
8. L. Lamport, "The temporal logic of actions," ACM Transactions on Programming Languages and Systems, vol. 16, no. 3, pp. 872-923, May 1994. [Online]. Available: citeseer.ist.psu.edu/article/lamport94temporal.html
9. G. J. Holzmann, "An analysis of bitstate hashing," Formal Methods in Systems Design, November 1998.
10. R. Gerth, "A concise language reference for promela," http://spinroot.com/spin/Man/Quick.html.
11. P. Khengar and A. H. Aghvami, "Warp - a new hybrid routing protocol for mobile ad hoc networks," IEEE Journal on Selected Area in Communications, to appear in 4th quarter 2004.
12. C. Perkins, E. Royer, and S. Das, Ad Hoc On Demand Distance Vector (AODV) Routing, 2003, iETF Internet Draft, draft-ietf-manet-aodv-13.txt, work in progress.
13. T. Lauschner, A. Macedo, and S. Campos, "Formal verification and analysis of a routing protocol for ad hoc networks," July 1997, available at http://jurua.dcc.fua.br/~tanara/artigo.html.
14. K. Bhargavan, C. A. Gunter, and D. Obradovic, "Formal verification of standards for distance vector routing protocols," Journal of the ACM, vol. 48, no. 4, pp. 538-576, 2002.
15. I. Zakiuddin, M. Goldsmith, P. Whittaker, and P. H. B. Gardiner, "A methodology for model-checking ad-hoc networks," Lecture Notes in Computer Science, vol. 2648/2003, no. 0302-9743, pp. 181-196, January 2003.