Industrial deployment of system engineering methods providing high dependability and productivity


Formal Derivation of a Distributed Program in Event B

Iliasov, Alexei and Laibinis, Linas and Troubitsyna, Elena and Romanovsky, Alexander (2011) Formal Derivation of a Distributed Program in Event B. In: Proc of ICFEM 2011: 13th International Conference on Formal Engineering Methods. 26th—28th October 2011, Durham, United Kingdom. Springer.



Achieving high dependability of distributed systems remains a major challenge due to complexity arising from concurrency and communication. There are a number of formal approaches to verification of properties of distributed algorithms. However, there is still a lack of methods that enable a transition from a verified formal model of communication to a program that faithfully implements it. In this paper we aim at bridging this gap by proposing a state-based formal approach to correct-by-construction development of distributed programs. In our approach we take a systems view, i.e., formally model not only application but also its environment. We decompose such an integrated specification to obtain the distributed program that should be deployed on the targeted network infrastructure. To illustrate our approach, we present a development of a distributed leader election protocol.

Item Type:Book Section
Methodology > Refinement
Methodology > Composition and reuse
Methodology > Resilience
ID Code:320
Deposited By:Prof A Romanovsky
Deposited On:02 Aug 2011 14:08
Last Modified:02 Aug 2011 14:11

Repository Staff Only: item control page

Deploy-Project - All right reserved