Conditions for compatibility of components: the case of masters and slaves
Contributo in Atti di convegno
Data di Pubblicazione:
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').
Tipologia CRIS:
04.01 Contributo in Atti di convegno
Keywords:
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
Elenco autori:
TER BEEK, MAURICE HENRI
Link alla scheda completa: