From High-Level Component=Based Models to Distributed Implementations - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

From High-Level Component=Based Models to Distributed Implementations

Borzoo Bonakdarpour
  • Fonction : Auteur
Marius Bozga
Mohamad Jaber
  • Fonction : Auteur
  • PersonId : 880501
Jean Quilbeuf
Joseph Sifakis
  • Fonction : Auteur
  • PersonId : 857859

Résumé

Although distributed systems are widely used nowadays, their implementation and deployment is still a time-consuming, error-prone, and hardly predictive task. In this paper, we propose a methodology for producing automatically efficient and correct-by-construction distributed implementations by starting from a high-level model of the application software in BIP. BIP (Behavior, Interaction, Priority) is a component-based framework with formal semantics that rely on multi-party interactions for synchronizing components and dynamic priorities for scheduling between interactions. Our methodology transforms arbitrary BIP models into Send/Receive BIP models, directly implementable on distributed execution platforms. The transformation consists of (1) breaking atomicity of actions in atomic components by replacing strong synchronizations with asynchronous Send/Receive interactions; (2) inserting several distributed controllers that coordinate execution of interactions according to a user-defined partition, and (3) augmenting the model with a distributed algorithm for handling conflicts between controllers. The obtained Send/Receive BIP models are proven observationally equivalent to the initial models. Hence, all the functional properties are preserved by construction in the implementation. Moreover, Send/Receive BIP models can be used to automatically derive distributed implementations. Currently, it is possible to generate stand-alone C++ implementations using either TCP sockets for conventional communication, or MPI implementation, for deployment on multi-core platforms. This method is fully implemented. We report concrete results obtained under different scenarios (i.e., partitioning of interactions and choice of algorithm for distributed conflict resolution).

Dates et versions

hal-00557792 , version 1 (20-01-2011)

Identifiants

Citer

Borzoo Bonakdarpour, Marius Bozga, Mohamad Jaber, Jean Quilbeuf, Joseph Sifakis. From High-Level Component=Based Models to Distributed Implementations. 10th International conference on Embedded software, EMSOFT 2010, Oct 2010, Scottsdale, Arizona, United States. pp.209-218, ⟨10.1145/1879021.1879049⟩. ⟨hal-00557792⟩
161 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More