An attribute-based front-end for FlyFast

Ciancia V., Latella D., Massink M.

Collective adaptive systems  Probabilistic model-checking  On-the-fly model-checking 

TypicalCollectiveAdaptiveSystems(CAS)consistofalarge number of interacting objects that coordinate their activities in a decen- tralised and often implicit way. The design of such systems is challenging. It requires scalable analysis tools and techniques to check properties of proposed system designs before they are put into operation. A promising technique is Fast Mean-Field Approximated Model-checking. In particu- lar, 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 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 interac- tion 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 presented and proved correct.

Source: ISTI Technical reports, 2015