Skip to Main content Skip to Navigation
Conference papers

Composing Communicating Systems, Synchronously

Abstract : 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.
Complete list of metadata

Cited literature [29 references]  Display  Hide  Download
Contributor : Ivan Lanese Connect in order to contact the contributor
Submitted on : Saturday, November 14, 2020 - 8:37:12 AM
Last modification on : Wednesday, December 9, 2020 - 4:57:43 PM
Long-term archiving on: : Monday, February 15, 2021 - 6:05:00 PM


Files produced by the author(s)


  • 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⟩



Record views


Files downloads