To the top

Page Manager: Webmaster
Last update: 9/11/2012 3:13 PM

Tell a friend about this page
Print version

A calculus for collective… - University of Gothenburg, Sweden Till startsida
To content Read more about how we use cookies on

A calculus for collective-adaptive systems and its behavioural theory

Journal article
Authors Yehia Abd Alrahman
Rocco De Nicola
Michele Loreti
Published in Information and Computation
Volume 268
ISSN 0890-5401
Publication year 2019
Published at Department of Computer Science and Engineering, Computing Science (GU)
Language en
Keywords Attribute-based communication, Behavioural theory, Collective-adaptive systems, Operational semantics, Process calculus
Subject categories Theoretical computer science


© 2019 Elsevier Inc. We propose a process calculus, named AbC, to study the behavioural theory of interactions in collective-adaptive systems by relying on attribute-based communication. An AbC system consists of a set of parallel components each of which is equipped with a set of attributes. Communication takes place in an implicit multicast fashion, and interaction among components is dynamically established by taking into account “connections” as determined by predicates over their attributes. The structural operational semantics of AbC is based on Labelled Transition Systems that are also used to define bisimilarity between components. Labelled bisimilarity is in full agreement with a barbed congruence, defined by relying on simple basic observables and context closure. The introduced equivalence is used to study the expressiveness of AbC in terms of encoding aspects of broadcast channel-based interactions and to establish formal relationships between system descriptions at different levels of abstraction.

Page Manager: Webmaster|Last update: 9/11/2012

The University of Gothenburg uses cookies to provide you with the best possible user experience. By continuing on this website, you approve of our use of cookies.  What are cookies?