DataMonitor - A formal approach for passively testing a MANET routing protocol

By applying formal description techniques and formal testing approaches, it is possible to validate the conformance of implementations to the requirements of communication protocols. However, and particularly in wireless communications systems, most of the testing work is devoted to the evaluation of their performance in a simulated environment without formal descriptions. The current work expands on our formal approach for black-box testing of network protocols implemented in the tool DataMonitor, and it demonstrates its applications for MANET routing protocols through passive testing on OLSR traces. With such application, we show how our formal approach can help express complex properties from data relations in messages and evaluated them on real traces. The results from our experiments with an OLSR implementation are provided.

[1]  Stéphane Maag,et al.  A Formal Data-Centric Approach for Passive Testing of Communication Protocols , 2013, IEEE/ACM Transactions on Networking.

[2]  Mahesh Viswanathan,et al.  Verisim: Formal analysis of network simulations , 2000, ISSTA '00.

[3]  Jeff Dike,et al.  User-mode Linux , 2006, Annual Linux Showcase & Conference.

[4]  Robert A. Kowalski,et al.  The Semantics of Predicate Logic as a Programming Language , 1976, JACM.

[5]  Rance Cleaveland,et al.  Using formal specifications to support testing , 2009, CSUR.

[6]  Matthew F Steele.  Security Verification of Secure MANET Routing Protocols , 2012 .

[7]  Hirozumi Yamaguchi,et al.  A Testing Architecture for Designing High-Reliable MANET Protocols , 2005, FORTE.

[8]  David Lee,et al.  A formal approach for passive testing of protocol data portions , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[9]  Tim Hawkins,et al.  Towards A Game Theoretic Understanding of Ad-Hoc Routing , 2005, GDV@CAV.

[10]  Sunil Taneja,et al.  A Survey of Routing Protocols in Mobile Ad Hoc Networks , 2010 .

[11]  Stéphane Maag,et al.  A Logic-based Passive Testing Approach for the Validation of Communicating Protocols , 2012, ENASE.

[12]  Krzysztof R. Apt,et al.  Contributions to the Theory of Logic Programming , 1982, JACM.

[13]  Fatiha Zaïdi,et al.  One step forward : Linking Wireless Self-Organizing Networks Validation Techniques with Formal Testing approaches , 2009 .

[14]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[15]  Muhammad Imran,et al.  Formal Specification and Validation of a Hybrid Connectivity Restoration Algorithm for Wireless Sensor and Actor Networks , 2012, Sensors.

[16]  Jae-Woo Kim,et al.  Automatic Functional Verification of OPNET Models with SDL-OPNET Co-Simulation , 2011 .