Automated analysis of AODV using UPPAAL

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

Volumn 7214 LNCS, Issue , 2012, Pages 173-187

  Fehnker, Ansgar ^a,d   Van Glabbeek, Rob ^a,d   Höfner, Peter ^a,d   McIver, Annabelle ^a,b   Portmann, Marius ^a,c   Tan, Wee Lum ^a,c  

^a CSIRO   (Australia)

^b MACQUARIE UNIVERSITY   (Australia)

^c UNIVERSITY OF QUEENSLAND   (Australia)

^d UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC ON DEMAND DISTANCE VECTOR; AUTOMATED ANALYSIS; DIAGNOSTIC TOOLS; NETWORK TOPOLOGY; PROCESS ALGEBRAS; PROTOCOL MODELLING; PROTOCOL SPECIFICATIONS; RIGOROUS ANALYSIS; UPPAAL MODEL CHECKERS; VERIFICATION TECHNIQUES; AD HOC ON DEMAND DISTANCE VECTOR ROUTING PROTOCOLS; ALGEBRAIC MODELING;

ALGEBRA; ALGORITHMS; ELECTRIC NETWORK TOPOLOGY; MODEL CHECKING; FORMAL METHODS; MESH NETWORKING; ROUTERS; WIRELESS AD HOC NETWORKS;

ROUTING PROTOCOLS;

EID: 84859363035     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-28756-5_13     Document Type: Conference Paper

References (14)

1. Behrmann, G., David, A., Larsen, K.G.: A Tutorial on UPPAAL. In: Bernardo, M., Corradini, F. (eds.) SFM-RT 2004. LNCS, vol. 3185, pp. 200-236. Springer, Heidelberg (2004)
2. Bhargavan, K., Obradovic, D., Gunter, C.A.: Formal verification of standards for distance vector routing protocols. J. ACM 49(4), 538-576 (2002)
3. Chiyangwa, S., Kwiatkowska, M.: A Timing Analysis of AODV. In: Steffen, M., Zavattaro, G. (eds.) FMOODS 2005. LNCS, vol. 3535, pp. 306-321. Springer, Heidelberg (2005)
4. Fehnker, A., van Glabbeek, R.J., Höfner, P., McIver, A., Portmann, M., Tan, W.L.: A process algebra for wireless mesh networks. In: Seidl, H. (ed.) European Symposium on Programming (ESOP 2012). Springer, Heidelberg (in press, 2012)
5. Fehnker, A., van Glabbeek, R.J., Höfner, P., McIver, A., Portmann, M., Tan, W.L.: A process algebra for wireless mesh networks used for modelling, verifying and analysing AODV. Tech. Rep. 5513, NICTA (2012), http://www.nicta.com.au/pub?id=5513
6. Fehnker, A., van Glabbeek, R.J., Höfner, P., McIver, A.K., Portmann, M., Tan, W.L.: Modelling and analysis of AODV in UPPAAL. In: 1st International Workshop on Rigorous Protocol Engineering (2011)
7. Fehnker, A., van Hoesel, L., Mader, A.: Modelling and Verification of the LMAC Protocol for Wireless Sensor Networks. In: Davies, J., Gibbons, J. (eds.) IFM 2007. LNCS, vol. 4591, pp. 253-272. Springer, Heidelberg (2007)
8. Hiertz, G.R., Denteneer, D., Max, S., Taori, R., Cardona, J., Berlemann, L., Walke, B.: IEEE 802.11s: the WLAN mesh standard. IEEE Wireless Communications 17(1), 104-111 (2010)
9. Larsen, K.G., Pettersson, P., Yi, W.: UPPAAL in a nutshell. International Journal of Software Tools for Technology Transfer 1(1-2), 134-152 (1997)
10. Miskovic, S., Knightly, E.W.: Routing primitives for wireless mesh networks: Design, analysis and experiments. In: IEEE INFOCOM, pp. 2793-2801 (2010), http://dx.doi.org/10.1109/INFCOM.2010.5462111
11. Musuvathi, M., Park, D.Y.W., Chou, A., Engler, D.R., Dill, D.L.: CMC: a pragmatic approach to model checking real code. In: Operating Systems Design and Implementation, OSDI 2002 (2002)
12. Perkins, C., Belding-Royer, E., Das, S.: Ad hoc on-demand distance vector (AODV) routing. RFC 3561 (2003), http://www.ietf.org/rfc/rfc3561.txt
13. de Renesse, R., Aghvami, A.H.: Formal verification of ad hoc routing protocols using SPIN model checker. In: Proceedings of IEEE MELECON 2004, pp. 1177-1182. IEEE (2004)
14. Wibling, O., Parrow, J., Pears, A.N.: Automatized Verification of Ad Hoc Routing Protocols. In: de Frutos-Escrig, D., Núñez, M. (eds.) FORTE 2004. LNCS, vol. 3235, pp. 343-358. Springer, Heidelberg (2004) (Pubitemid 39741585)