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.

FlyFast: A mean field model checker

Latella D;Massink M
2017

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.
2017
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Inglese
Legay A., Margaria T.
Tools and Algorithms for the Construction and Analysis of Systems.TACAS 2017
International Conference on Tools and Algorithms for the Construction and Analysis of Systems
10206 LNCS
303
309
978-3-662-54580-5
https://link.springer.com/chapter/10.1007%2F978-3-662-54580-5_18
Sì, ma tipo non specificato
22-29 April 2017
Uppsala
Collective adaptive systems
Discrete time markov chains
Gossip protocols
Mean field model checking
Self-organisation
3
partially_open
Latella, D; Loreti, M; Massink, M
273
info:eu-repo/semantics/conferenceObject
04 Contributo in convegno::04.01 Contributo in Atti di convegno
   A Quantitative Approach to Management and Design of Collective and Adaptive Behaviours
   QUANTICOL
   FP7
   600708
File in questo prodotto:
File Dimensione Formato  
prod_369364-doc_123082.pdf

solo utenti autorizzati

Descrizione: FlyFast: a mean field model checker
Tipologia: Versione Editoriale (PDF)
Dimensione 666.79 kB
Formato Adobe PDF
666.79 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
prod_369364-doc_159247.pdf

accesso aperto

Descrizione: postprint version
Tipologia: Versione Editoriale (PDF)
Dimensione 311.36 kB
Formato Adobe PDF
311.36 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/330195
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 4
social impact