Communication is an essential element of modern software, yet programming and analys-ing communicating systems are difficult tasks.A reason for this difficulty is the lack of compositional mechanisms that preserve relevant communication properties. This problem has been recently addressed for the well-known model of communicating systems, that is sets of components consisting of finite-state ma-chines capable of exchanging messages. Two communicating systems can be composed by selecting one component per system, and transforming both of them into coupled gate-ways connecting the two systems. More precisely, a gateway forwards a message received from within its system to the other gateway, which then delivers the message to the other system. Suitable compatibility conditions between gateways have been proved sufficient for this composition mechanism to preserve properties such as deadlock freedom for asyn-chronous as well as symmetric synchronous communications (where sender and receiver play the same part in determining which message to exchange).The present paper gives a comprehensive treatment of the case of synchronous com-munications. We consider both symmetric synchronous communications and asymmetric synchronous communications (where senders decide independently which message should be exchanged). The composition mechanism preserves different properties under different conditions depending on the considered type of synchronous communication. We show here that preservation of lock freedom requires an additional condition on gateways for asymmetric communication. Such condition is also needed for preservation of deadlock freedom, lock freedom or strong lock freedom for symmetric communications. This is not needed, instead, for preservation of either deadlock freedom or strong lock freedom with asymmetric interactions.& COPY; 2023 Published by Elsevier Inc.

Composition of synchronous communicating systems

Barbanera, F;
2023-01-01

Abstract

Communication is an essential element of modern software, yet programming and analys-ing communicating systems are difficult tasks.A reason for this difficulty is the lack of compositional mechanisms that preserve relevant communication properties. This problem has been recently addressed for the well-known model of communicating systems, that is sets of components consisting of finite-state ma-chines capable of exchanging messages. Two communicating systems can be composed by selecting one component per system, and transforming both of them into coupled gate-ways connecting the two systems. More precisely, a gateway forwards a message received from within its system to the other gateway, which then delivers the message to the other system. Suitable compatibility conditions between gateways have been proved sufficient for this composition mechanism to preserve properties such as deadlock freedom for asyn-chronous as well as symmetric synchronous communications (where sender and receiver play the same part in determining which message to exchange).The present paper gives a comprehensive treatment of the case of synchronous com-munications. We consider both symmetric synchronous communications and asymmetric synchronous communications (where senders decide independently which message should be exchanged). The composition mechanism preserves different properties under different conditions depending on the considered type of synchronous communication. We show here that preservation of lock freedom requires an additional condition on gateways for asymmetric communication. Such condition is also needed for preservation of deadlock freedom, lock freedom or strong lock freedom for symmetric communications. This is not needed, instead, for preservation of either deadlock freedom or strong lock freedom with asymmetric interactions.& COPY; 2023 Published by Elsevier Inc.
2023
Communicating finite state machines
Communicating systems
Automata
Composition of systems
Deadlock
Lock freedom
Synchronous communications
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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.11769/576569
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact