We consider systems composed of reactive components that collaborate through synchronised execution of common actions. These multi-component systems are formally represented as team automata, a model that allows a wide spectrum of synchronisation policies to combine components into higher-level systems. We investigate the correct-by-construction engineering of such systems of systems from the point of view of correct communications between the components (no message loss or deadlocks due to indefinite waiting). This leads to a proposal for a generic definition of compatibility of components relative to the adopted synchronisation policy. This definition appears to be particularly appropriate for so-called master-slave synchronisations by which input actions (for 'slaves') are driven by output actions (from 'masters').

Conditions for compatibility of components: the case of masters and slaves

Ter Beek M H;
2016

Abstract

We consider systems composed of reactive components that collaborate through synchronised execution of common actions. These multi-component systems are formally represented as team automata, a model that allows a wide spectrum of synchronisation policies to combine components into higher-level systems. We investigate the correct-by-construction engineering of such systems of systems from the point of view of correct communications between the components (no message loss or deadlocks due to indefinite waiting). This leads to a proposal for a generic definition of compatibility of components relative to the adopted synchronisation policy. This definition appears to be particularly appropriate for so-called master-slave synchronisations by which input actions (for 'slaves') are driven by output actions (from 'masters').
2016
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
978-3-319-47165-5
Team automata
Multi-component systems
Correct-by-construction
Systems-of-systems
Compatibility
Communication behaviour
F.1.1 COMPUTATION BY ABSTRACT DEVICES. Models of Computation. Automata
F.1.2 COMPUTATION BY ABSTRACT DEVICES. Modes of Computation. Parallelism and concurrency
H.3.4 INFORMATION STORAGE AND RETRIEVAL. Systems and Software. Distributed systems
E.4 CODING AND INFORMATION THEORY. Formal models of communication
File in questo prodotto:
File Dimensione Formato  
prod_359170-doc_117774.pdf

solo utenti autorizzati

Descrizione: Conditions for compatibility of components: the case of masters and slaves
Tipologia: Versione Editoriale (PDF)
Dimensione 419.51 kB
Formato Adobe PDF
419.51 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
prod_359170-doc_157002.pdf

accesso aperto

Descrizione: Conditions for compatibility of components: the case of masters and slaves
Tipologia: Versione Editoriale (PDF)
Dimensione 170.33 kB
Formato Adobe PDF
170.33 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/321020
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 6
social impact