Paper Info
Title
A calculus for collective-adaptive systems and its behavioural theory.
Abstract
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.
Year
DOI
Venue
2019
10.1016/j.ic.2019.104457
Information and Computation
Keywords
Field
DocType
Collective-adaptive systems,Attribute-based communication,Process calculus,Operational semantics,Behavioural theory
Discrete mathematics,Operational semantics,Abstraction,Theoretical computer science,Formal relationships,Equivalence (measure theory),Multicast,Congruence (geometry),Process calculus,Mathematics,Encoding (memory)
Journal
Volume
ISSN
Citations 
268
0890-5401
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Yehia Abd Alrahman1365.31
rocco de nicola22883251.96
Michele Loreti381258.60