FlyFast: A Mean Field Model Checker

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10206)

Abstract

We present FlyFast, a recently introduced on-the-fly mean field model checker for the verification of time-dependent probabilistic properties of individual objects in the context of large populations. An example of its use is illustrated analysing a push-pull gossip protocol. Such protocols form the basis on top of which many smart collective adaptive systems are built. Typical properties are the replication of a fresh data element throughout a network, the coverage of the network, and the time to convergence.

Keywords

Mean field model checking Collective Adaptive Systems Discrete time markov chains Self-organisation Gossip protocols 

References

  1. 1.
    Bakhshi, R.: Gossiping models - formal analysis of epidemic protocols. Ph.D. thesis, Vrije Universiteit Amsterdam, January 2011. http://www.cs.vu.nl/en/Images/Gossiping_Models_van_Rena_Bakhshi_tcm210-256906.pdf
  2. 2.
    Bakhshi, R., Cloth, L., Fokkink, W., Haverkort, B.R.: Mean-field framework for performance evaluation of push-pull gossip protocols. Perform. Eval. 68(2), 157–179 (2011)CrossRefGoogle Scholar
  3. 3.
    Bortolussi, L., Hillston, J.: Model checking single agent behaviours by fluid approximation. Inf. Comput. 242, 183–226 (2015)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Latella, D., Loreti, M., Massink, M.: On-the-fly fast mean-field model-checking. In: Abadi, M., Lluch Lafuente, A. (eds.) TGC 2013. LNCS, vol. 8358, pp. 297–314. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  5. 5.
    Latella, D., Loreti, M., Massink, M.: On-the-fly fluid model checking via discrete time population models. In: Beltrán, M., Knottenbelt, W., Bradley, J. (eds.) EPEW 2015. LNCS, vol. 9272, pp. 193–207. Springer, Heidelberg (2015)CrossRefGoogle Scholar
  6. 6.
    Latella, D., Loreti, M., Massink, M.: On-the-fly PCTL fast mean-field approximated model-checking for self-organising coordination. Sci. Comput. Program. 110, 23–50 (2015)CrossRefGoogle Scholar
  7. 7.
    Le Boudec, J., McDonald, D.D., Mundinger, J.: A generic mean field convergence result for systems of interacting objects. In: Fourth International Conference on the Quantitative Evaluation of Systems (QEST 2007), pp. 3–18. IEEE Computer Society (2007)Google Scholar

Copyright information

© Springer-Verlag GmbH Germany 2017

Authors and Affiliations

  1. 1.Consiglio Nazionale delle Ricerche - Istituto di Scienza e Tecnologie dell’Informazione ‘A. Faedo’, CNRPisaItaly
  2. 2.Università di FirenzeFlorenceItaly
  3. 3.IMT Alti StudiLuccaItaly

Personalised recommendations