From Event-B specifications to programs for distributed algorithms

Mohamed Mosbah (1) , Mohamed Tounsi (1) , Dominique Mery (2, 3, 4)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 MOSEL - Proof-oriented development of computer-based systems
3 VERIDIS - Modeling and Verification of Distributed Algorithms and Systems
4 TELECOM Nancy

Formal proofs of distributed algorithms are long, hard and tedious. We propose a general approach, based on the Event-B formal method, to automatically generate correct programs of distributed algorithms. Our approach is implemented with a translation tool, called B2Visidia, that generates Java code from an Event-B specification related to distributed algorithms. The resulting code can be executed on classical distributed computing systems. To execute the resulting programs, we use a tool called Visidia that can be used for experimenting, testing and visualising programs of distributed algorithms.

Mots clés: Distributed algorithms; Formal methods; Event-B

Domaines: Calcul parallèle, distribué et partagé [cs.DC]; Génie logiciel [cs.SE]

Mohamed Mosbah, Mohamed Tounsi, Dominique Mery. From Event-B specifications to programs for distributed algorithms. International journal of autonomous and adaptive communications systems, 2016, 9 (3-4), pp.223 - 242. ⟨10.1504/IJAACS.2016.079623⟩. ⟨hal-01495802⟩