Composing Communicating Systems, Synchronously - Archive ouverte HAL Access content directly
Conference Papers Year :

Composing Communicating Systems, Synchronously

(1) , (2, 3) , (4, 5)


Communicating systems are nowadays part of everyday life, yet programming and analysing them is difficult. One of the many reasons for this difficulty is their size, hence compositional approaches are a need. We discuss how to ensure relevant communication properties such as deadlock freedom in a compositional way. The idea is that communicating systems can be composed by taking two of their participants and transforming them into coupled forwarders connecting the two systems. It has been shown that, for asynchronous communications, if the participants are "compatible" then composition satisfies relevant communication properties provided that the single systems satisfy them. We show that such a result changes considerably for synchronous communications. We also discuss a different form of composition, where a unique forwarder is used.
Fichier principal
Vignette du fichier
main.pdf (374.41 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03005380 , version 1 (14-11-2020)


  • HAL Id : hal-03005380 , version 1


Franco Barbanera, Ivan Lanese, Emilio Tuosto. Composing Communicating Systems, Synchronously. ISoLA 2020 - 9th International Symposium On Leveraging Applications of Formal Methods, Verification and Validation, Oct 2020, Rhodes, Greece. ⟨hal-03005380⟩
44 View
79 Download


Gmail Facebook Twitter LinkedIn More