relation: http://eprints.imtlucca.it/2729/
title: On Expressiveness and Behavioural Theory of Attribute-based  Communication
creator: Abd Alrahman, Yehia Moustafa
creator: De Nicola, Rocco
creator: Loreti, Michele
subject: QA75 Electronic computers. Computer science
description: Attribute-based communication is an interesting alternative to broadcast and binary communication when providing abstract models for the so called Collective Adaptive Systems which consist of a large number of interacting components that dynamically adjust and combine their behavior to achieve specifc goals. A basic process calculus, named AbC, is introduced whose primary  primitive for interaction is 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 interactions among components are dynamically established by taking into account\connections" as determined by predicates over the attributes  exposed by components. First, the syntax and the semantics of AbC are presented, then expressiveness and effectiveness of the calculus are demonstrated both in terms of the ability to model scenarios featuring collaboration, reconfiguration, and adaptation  and of the possibility of encoding a process calculus for broadcasting channel-based communication and other communication  paradigms. Behavioral equivalences for AbC are introduced for establishing formal relationships between different descriptions  of the same system.
publisher: IMT Institute for Advanced Studies Lucca
date: 2015-07
type: Working Paper
type: NonPeerReviewed
format: application/pdf
language: en
rights: cc_by_nc_nd
identifier: http://eprints.imtlucca.it/2729/1/TR_2015_10.pdf
identifier:   Abd Alrahman, Yehia Moustafa and De Nicola, Rocco and Loreti, Michele  On Expressiveness and Behavioural Theory of Attribute-based Communication.  CSA Technical Report  #10/2015    IMT Institute for Advanced Studies Lucca       (Submitted)