Uppaal vs Event-B for Modelling Optimised Link State Routing

In this paper we compare models developed in two formal frameworks, Uppaal and Event-B, for the Optimised Link State Routing (OLSR) protocol. OLSR is one of the proactive routing protocols used in Mobile Ad-hoc Networks (MANETs) and Wireless Mesh Networks (WMNs). We also describe different aspects of the Uppaal and Event-B formalisms. This leads to a more general comparison of both formalisms, considering the following criteria: their specification languages, their update of variables mechanism, their modularity methods, their verification strategies, their scalability potentials and their real-time modelling capabilities. Based on it, we provide several guidelines for when to use Uppaal or Event-B for formal modelling and analysis.

[1]  Leonidas Tsiopoulos,et al.  Integrating Refinement-Based Methods for Developing Timed Systems , 2016, From Action Systems to Distributed Systems.

[2]  Kaisa Sere,et al.  From Action Systems to Modular Systems , 1994, Softw. Concepts Tools.

[3]  Annabelle McIver,et al.  Modelling and Analysis of AODV in UPPAAL , 2015, ArXiv.

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

[5]  Jean-Raymond Abrial,et al.  The B-book - assigning programs to meanings , 1996 .

[6]  Maryam Kamali,et al.  Formal Analysis of Proactive, Distributed Routing , 2015, SEFM.

[7]  Wang Yi,et al.  Uppaal in a nutshell , 1997, International Journal on Software Tools for Technology Transfer.

[8]  Luigia Petre,et al.  Modelling Link State Routing in Event-B , 2016, 2016 21st International Conference on Engineering of Complex Computer Systems (ICECCS).

[9]  E. Allen Emerson,et al.  Temporal and Modal Logic , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[10]  Huibiao Zhu,et al.  Formalizing Hybrid Systems with Event-B , 2012, ABZ.

[11]  Edmund M. Clarke,et al.  Model checking and theorem proving: a unified framework , 2002 .

[12]  Joseph Y. Halpern,et al.  Model Checking vs. Theorem Proving: A Manifesto , 1991, KR.

[13]  Shengchao Qin,et al.  Core Hybrid Event-B I: Single Hybrid Event-B machines , 2015, Sci. Comput. Program..

[14]  Thai Son Hoang,et al.  Rodin: an open toolset for modelling and reasoning in Event-B , 2010, International Journal on Software Tools for Technology Transfer.

[15]  Joseph Sifakis,et al.  Model checking , 1996, Handbook of Automated Reasoning.

[16]  Luigia Petre,et al.  Improved Recovery for Proactive, Distributed Routing , 2015, 2015 20th International Conference on Engineering of Complex Computer Systems (ICECCS).

[17]  Rajesh Sharma,et al.  Dynamic Source Routing Protocol (DSR) , 2013 .

[18]  Jean-Raymond Abrial,et al.  Modeling in event-b - system and software engineering by Jean-Raymond Abrial , 2010, SOEN.

[19]  Kim G. Larsen,et al.  A Tutorial on Uppaal , 2004, SFM.

[20]  Wang Yi,et al.  Compact Data Structures and State-Space Reduction for Model-Checking Real-Time Systems , 2003, Real-Time Systems.