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
Inglese
Margaria T.; Steffen B.;
7th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation
9952
784
805
978-3-319-47165-5
http://link.springer.com/chapter/10.1007%2F978-3-319-47166-2_55
Sì, ma tipo non specificato
10-14 October 2016
Corfu, Greece
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
1
partially_open
Ter Beek M. H.; Carmona J.; Kleijn J.
273
info:eu-repo/semantics/conferenceObject
04 Contributo in convegno::04.01 Contributo in Atti di convegno
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??? 7
social impact