A correct-by-construction model for asynchronously communicating systems - Archive ouverte HAL
Article Dans Une Revue International Journal on Software Tools for Technology Transfer Année : 2017

A correct-by-construction model for asynchronously communicating systems

Résumé

The design and verification of distributed software systems is often hindered by their ever-increasing complexity and their asynchronous operational semantics. This article considers choreography specifications for distributed systems to reduce that complexity. We use labelled state-transitions systems as ground model for both choreographies and the corresponding distributed systems. Based on Event-B method, we propose a stepwise correct-by-construction model to build asynchronous distributed systems which a priori realise their choreographies. We rely on a sufficient and necessary realisability condition and we apply several refinement steps w.r.t. that condition to generate the distributed peers. The first refinement returns peer behaviours obtained by synchronous projection. The previously computed system is then refined into its asynchronous version using unbounded FIFO buffers. We prove, thanks to invariant preservation, that a sequence of exchanged messages is preserved at each refinement step. We provide a formalised proof of a realisability algorithm for deterministic choreographies. Besides that, our contribution is twofold: the approach is a priori and the problackposed solution scales up to any number of peers communicating with each other.
Fichier principal
Vignette du fichier
zoubeyr_24850.pdf (3.19 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03511872 , version 1 (05-01-2022)

Identifiants

Citer

Zoubeyr Farah, Yamine Aït-Ameur, Meriem Ouederni, Kamel Tari. A correct-by-construction model for asynchronously communicating systems. International Journal on Software Tools for Technology Transfer, 2017, 19 (4), pp.465-485. ⟨10.1007/s10009-016-0421-6⟩. ⟨hal-03511872⟩
23 Consultations
27 Téléchargements

Altmetric

Partager

More