A correct-by-construction model for asynchronously communicating systems - Archive ouverte HAL Access content directly
Journal Articles International Journal on Software Tools for Technology Transfer Year : 2017

A correct-by-construction model for asynchronously communicating systems

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
10 View
12 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More