Learning and Testing the Bounded Retransmission Protocol

F. Aarts, H. Kuppens, G.J. Tretmans, F.W. Vaandrager, and S. Verwer, Learning and Testing the Bounded Retransmission Protocol. In J. Heinz, C. de la Higuera, and T. Oates, editors. Proceedings 11th International Conference on Grammatical Inference (ICGI 2012), September 5-8, 2012. University of Maryland, College Park, USA. JMLR Workshop and Conference Proceedings 21:4-18, 2012.


Using a well-known industrial case study from the verification literature, the bounded retransmission protocol, we show how active learning can be used to establish the correctness of protocol implementation I relative to a given reference implementation R . Using active learning, we learn a model MR of reference implementation R, which serves as input for a model based testing tool that checks conformance of implementation I to MR. In addition, we also explore an alternative approach in which we learn a model MI of implementation I, which is compared to model MR using an equivalence checker. Our work uses a unique combination of software tools for model construction (Uppaal), active learning (LearnLib, Tomte), model-based testing (JTorX, TorXakis) and verification (CADP, MRMC). We show how these tools can be used for learning these models, analyzing the obtained results, and improving the learning performance.

Local Copy (pdf)
JMLR Proceedings