Automatized verification of Ad Hoc routing protocols

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3235, Issue , 2004, Pages 343-358

  Wibling, Oskar ^a   Parrow, Joachim ^a   Pears, Arnold ^a  

^a UPPSALA UNIVERSITY   (Sweden)

Author keywords

Formal verification; LUNAR; Mobile ad hoc networks; Model checking; Routing protocols; SPIN; UPPAAL

Indexed keywords

FORMAL VERIFICATION; MODEL CHECKING; NETWORK ROUTING; ROUTING PROTOCOLS; TELECOMMUNICATION NETWORKS;

AD HOC PROTOCOLS; AD HOC ROUTING PROTOCOL; LUNAR; MODEL CHECKING TOOLS; SPIN; UNDERLAY NETWORKS; UPPAAL;

MOBILE AD HOC NETWORKS;

EID: 35048830853     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30232-2_22     Document Type: Article

References (29)

1. Jiri Barnat, Lubos Brim, and Jitka Stribrna. Distributed LTL model-checking in SPIN. Technical report, Masaryk University, December 2000.
2. Gerd Behrmann, Thomas Hune, and Frits Vaandrager. Distributed timed model checking - how the search order matters. In Proc. of 12th International Conference on Computer Aided Verification, Lecture Notes in Computer Science, Chicago, July 2000. Springer-Verlag.
3. Sibusisiwe Chiyangwa and Marta Kwiatkowska. Analysing timed properties of AODV with UPPAAL. Technical report, University of Birmingham, March 2004. Technical Report CSR-04-4.
4. T. Clausen and P. Jacquet. Request for Comments: Optimized link state routing protocol (OLSR). http://www.ietf.org/rfc/rfc3626.txt, October 2003.
5. Satyaki Das and David L. Dill. Counter-example based predicate discovery in predicate abstraction. In Formal Methods in Computer-Aided Design. SpringerVerlag, November 2002.
6. Dawson Engler and Madanlal Musuvathi. Static analysis versus software model checking for bug finding. In Proc. Verification, Model Checking, and Abstract Interpretation, 5th International Conference, Lecture Notes in Computer Science, pages 191-210. Springer-Verlag, 2004.
7. G.J. Holzmann. The Spin Model Checker, Primer and Reference Manual. Addison-Wesley, Reading, Massachusetts, 2003.
8. G.J. Holzmann and D. Peled. An improvement in formal verification. In Proc. FORTE Conference, 1994.
9. IETF MANET Working Group. MANET charter. http://www.ietf.org/html. charters/manet-charter.html, 2004.
10. Information Sciences Institute. The network simulator - ns-2 home page. http://www.isi.edu/nsnam/ns, 2004.
11. David B. Johnson. Routing in ad hoc networks of mobile hosts. In Proc. IEEE Workshop on Mobile Computing Systems and Applications, pages 158-163, December 1994.
12. David B. Johnson, David A. Maltz, and Yih-Chun Hu. Internet draft: The dynamic source routing protocol for mobile ad hoc networks (DSR). http://www. ietf. org/internet-draf ts/draf t-ietf -manet-dsr-09. txt, April 2003.
13. Marta Kwiatkowska, Gethin Norman, and Jeremy Sproston. Probabilistic model checking of the IEEE 802.11 wireless local area network protocol. In Proc. Second Joint International Workshop on Process Algebra and Probabilistic Methods, Performance Modeling and Verification, pages 169-187, July 2002.
14. Kim G. Larsen, Fredrik Larsson, Paul Pettersson, and Wang Yi. Efficient verification of real-time systems: Compact data structures and state-space reduction. In Proc. 18th IEEE Real-Time Systems Symposium (RTSS), pages 14-24, December 1997.
15. Kim G. Larsen, Paul Pettersson, and Wang Yi. UPPAAL in a Nutshell. Int. Journal on Software Tools for Technology Transfer, 1(1-2):134-152, October 1997.
16. Henrik Lundgren. Implementation and Real-world Evaluation of Routing Protocols for Wireless Ad hoc Networks. Licentiate thesis, Uppsala University, 2002.
17. Henrik Lundgren, David Lundberg, Johan Nielsen, Erik Nordstrom, and Christian Tschudin. A large-scale testbed for reproducible ad hoc protocol evaluations. In Proc. 3rd annual IEEE Wireless Communications and Networking Conference (WCNC), pages 412-418. IEEE, March 2002.
18. Davor Obradovic. Formal Analysis of Routing Protocols. Phd thesis, University of Pennsylvania, 2002.
19. R. Ogier, F. Templin, and M. Lewis. Internet draft: Topology dissemination based on reverse-path forwarding (TBRPF). http://www.ietf.org/ internet-drafts/draft-ietf-manet-tbrpf-ll.txt, October 2003.
20. C. Perkins, E. Belding-Royer, and S. Das. Request for Comments: Ad hoc ondemand distance vector (AODV) routing. http://uww.ietf.org/rfc/rfc3561.txt, July 2003.
21. Charles E. Perkins and Elizabeth M. Royer. Ad hoc on-demand distance vector routing. In Proc. 2nd IEEE Workshop on Mobile Computing Systems and Applications, pages 90-100, February 1999.
22. Theo C. Ruys. Towards Effective Model Checking. Phd thesis, University of Twente, March 2001.
23. C. Tschudin, R. Gold, O. Rensfelt, and O. Wibling. LUNAR: a lightweight underlay network ad-hoc routing protocol and implementation. In Proc. Next Generation Teletraffic and Wired/Wireless Advanced Networking (NEW2AN), February 2004.
24. University of Cambridge Computer Laboratory. Automated reasoning group HOL page. http://www.cl.cam.ac.uk/Research/HVG/HOL/, 2004.
25. Uppsala University and Aalborg University. UPPAAL home page. http://www.uppaal.com, 2004.
26. Verinet group. Verinet home page, http://www.cis.upenn.edu/verinet, 2004.
27. Oskar Wibling. LUNAR pseudo code description. http://user.it.uu.se/ oskarw/lunar.pseudo.code/, 2004.
28. Wikipedia. Ad hoc protocol list. http://en. wikipedia.org/wiki/ Ad_hoc_protocol.list, 2004.
29. C. Xiong, T. Murata, and J. Tsai. Modelling and simulation of routing protocol for mobile ad hoc networks using coloured Petri nets. In Proc. Workshop on Formal Methods Applied to Defence Systems in Formal Methods in Software Engineering and Defence Systems, 2002.