Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills
  1. Outputs

Compositionality of safe communication in systems of team automata

Conference Paper
Publication Date:
2020
abstract:
We study guarantees for safe communication in systems of systems composed of reactive components that communicate through synchronised execution of common actions. Systems are modelled as (extended) team automata, in which, in principle, any number of component automata can participate in the execution of a communicating action, either as a sender or as a receiver. We extend team automata with synchronisation type specifications, which determine specific synchronisation policies fine-tuned for particular application domains. On the other hand, synchronisation type specifications generate communication requirements for receptiveness and responsiveness. We propose a new, liberal version of requirement satisfaction which allows teams to execute arbitrary intermediate actions before being ready for the required communication, which is important in practice. Then we turn to the composition of systems and show that composition behaves well with respect to synchronisation type specifications. As a central result, we investigate criteria that ensure the preservation of local communication properties when (extended) team automata are composed. This is particularly challenging in the context of weak requirement satisfaction.
Iris type:
04.01 Contributo in Atti di convegno
Keywords:
Team Automata; Reactive components; Synchronisation policy; Safe communication; Compositionality; Compliance
List of contributors:
TER BEEK, MAURICE HENRI
Authors of the University:
TER BEEK MAURICE HENRI
Handle:
https://iris.cnr.it/handle/20.500.14243/388758
Full Text:
https://iris.cnr.it//retrieve/handle/20.500.14243/388758/166187/prod_437074-doc_156572.pdf
Book title:
Proceedings of the 17th International Colloquium on Theoretical Aspects of Computing (ICTAC'20)
  • Overview

Overview

URL

https://link.springer.com/chapter/10.1007%2F978-3-030-64276-1_11
  • Use of cookies

Powered by VIVO | Designed by Cineca | 26.5.0.0 | Sorgente dati: PREPROD (Ribaltamento disabilitato)