On-the-Fly Mean-Field Model-Checking for Attribute-Based Coordination

Typical Collective Adaptive Systems (CAS) consist of a large number of interacting objects that coordinate their activities in a decentralised and often implicit way. The design of such systems is challenging, as it requires scalable analysis tools and methods to check properties of proposed system designs before they are put into operation. A promising technique is Fast Mean-Field Approximated Model-checking. The FlyFast model-checker uses an on-the-fly algorithm for bounded PCTL model-checking of selected individuals in the context of very large populations whose global behaviour is approximated using deterministic limit techniques. Recently, specific modelling languages have been proposed for CAS. A key feature of such languages is the attribute-based interaction paradigm. In this paper we present an attribute-based coordination language as a front-end for FlyFast. Its formal probabilistic semantics is provided and a translation to the original FlyFast language is given and proved correct. Application examples are also provided.

[1]  Jane Hillston,et al.  Specification and Analysis of Open-Ended Systems with CARMA , 2014, E4MAS.

[2]  Mieke Massink,et al.  The SCEL Language: Design, Implementation, Verification , 2015, The ASCENS Approach.

[3]  Diego Latella,et al.  CARMA: Collective Adaptive Resource-sharing Markovian Agents , 2015, QAPL.

[4]  Rocco De Nicola,et al.  A calculus for attribute-based communication , 2015, SAC.

[5]  Mirco Tribastone,et al.  A unified framework for differential aggregations in Markovian process algebra , 2015, J. Log. Algebraic Methods Program..

[6]  Bengt Jonsson,et al.  A logic for reasoning about time and reliability , 1990, Formal Aspects of Computing.

[7]  Diego Latella,et al.  On-the-fly Fast Mean-Field Model-Checking , 2013, TGC.

[8]  Diego Latella,et al.  Fluid Analysis of Foraging Ants , 2012, COORDINATION.

[9]  Luca Bortolussi,et al.  Fluid Model Checking , 2012, CONCUR.

[10]  Christel Baier,et al.  Model-Checking Algorithms for Continuous-Time Markov Chains , 2002, IEEE Trans. Software Eng..

[11]  Diego Latella,et al.  Investigating Fluid-Flow Semantics of Asynchronous Tuple-Based Process Languages for Collective Adaptive Systems , 2015, COORDINATION.

[12]  Diego Latella,et al.  Continuous approximation of collective system behaviour: A tutorial , 2013, Perform. Evaluation.

[13]  Victor R. Lesser,et al.  Functionally Accurate, Cooperative Distributed Systems , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  Diego Latella,et al.  On-the-fly Probabilistic Model Checking , 2014, ICE.

[15]  Diego Latella,et al.  Stochastic Process Algebra and Stability Analysis of Collective Systems , 2013, COORDINATION.

[16]  Jane Hillston,et al.  PALOMA: A Process Algebra for Located Markovian Agents , 2014, QEST.

[17]  Diego Latella,et al.  On-the-fly PCTL fast mean-field approximated model-checking for self-organising coordination , 2015, Sci. Comput. Program..

[18]  Diego Latella,et al.  On StocS: A Stochastic Extension of SCEL , 2015, Software, Services, and Systems.

[19]  Joachim Niehren,et al.  Dynamic Compartments in the Imperative pi-Calculus , 2009, CMSB.

[20]  J. Boudec,et al.  A Generic Mean Field Convergence Result for Systems of Interacting Objects , 2007 .

[21]  Joachim Niehren,et al.  The Attributed Pi Calculus , 2008, CMSB.