CARMA: Collective Adaptive Resource-sharing Markovian Agents

Luca Bortolussi
(Saarland University, University of Trieste, ISTI-CNR)
Rocco De Nicola
(IMT Lucca)
Vashti Galpin
(University of Edinburgh)
Stephen Gilmore
(University of Edinburgh)
Jane Hillston
(University of Edinburgh)
Diego Latella
(ISTI-CNR)
Michele Loreti
(Università di Firenze, IMT Lucca)
Mieke Massink
(ISTI-CNR)

In this paper we present CARMA, a language recently defined to support specification and analysis of collective adaptive systems. CARMA is a stochastic process algebra equipped with linguistic constructs specifically developed for modelling and programming systems that can operate in open-ended and unpredictable environments. This class of systems is typically composed of a huge number of interacting agents that dynamically adjust and combine their behaviour to achieve specific goals. A CARMA model, termed a collective, consists of a set of components, each of which exhibits a set of attributes. To model dynamic aggregations, which are sometimes referred to as ensembles, CARMA provides communication primitives that are based on predicates over the exhibited attributes. These predicates are used to select the participants in a communication. Two communication mechanisms are provided in the CARMA language: multicast-based and unicast-based. In this paper, we first introduce the basic principles of CARMA and then we show how our language can be used to support specification with a simple but illustrative example of a socio-technical collective adaptive system.

In Nathalie Bertrand and Mirco Tribastone: Proceedings Thirteenth Workshop on Quantitative Aspects of Programming Languages and Systems (QAPL 2015), London, UK, 11th-12th April 2015, Electronic Proceedings in Theoretical Computer Science 194, pp. 16–31.
Published: 28th September 2015.

ArXived at: http://dx.doi.org/10.4204/EPTCS.194.2 bibtex PDF
References in reconstructed bibtex, XML and HTML format (approximated).
Comments and questions to: eptcs@eptcs.org
For website issues: webmaster@eptcs.org