Title: A distributed design of a network recovery algorithm

Authors: Maryam Kamali; Linas Laibinis; Luigia Petre; Kaisa Sere

Addresses: Department of Information Technologies, Åbo Akademi University, Joukahainenkatu 3–5 A, 20520 Turku, Finland ' Department of Information Technologies, Åbo Akademi University, Joukahainenkatu 3–5 A, 20520 Turku, Finland ' Department of Information Technologies, Åbo Akademi University, Joukahainenkatu 3–5 A, 20520 Turku, Finland ' Department of Information Technologies, Åbo Akademi University, Joukahainenkatu 3–5 A, 20520 Turku, Finland

Abstract: The increase in design complexity emphasises the relevance of formal verification techniques for both software and hardware. Formal methods with their mathematical-based modelling can provide proofs of various properties for the designs, thus ensuring a certain degree of complexity control and enhancing the system confidence. There are numerous formal modelling and verification techniques employed in designing complex systems. Typically, they either prove or disprove the correctness of the particular specifications of a system's algorithms with respect to certain initial requirements. The Event-B formal method has been recently extended to address the gap between specification and implementation, via the so-called modularisation extension. In this paper, we present a modularisation-based derivation of a distributed design for a network recovery algorithm, based on the refinement technique of Event-B. We thus contribute to enhancing the reliability and availability of network designs.

Keywords: wireless sensor-actor networks; WSANs; network recovery; distributed design; object orientation; formal methods; Event-B; refinement; modularisation; Rodin tool; wireless sensor networks; WSNs; wireless networks; mathematical modelling; formal verification; network design.

DOI: 10.1504/IJCCBS.2013.053742

International Journal of Critical Computer-Based Systems, 2013 Vol.4 No.1, pp.45 - 68

Published online: 29 Apr 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article