Anovel,scalable,on-the-flymodel-checkingprocedureispre- sented to verify bounded PCTL properties of selected individuals in the context of very large systems of independent interacting objects. The proposed procedure combines on-the-fly model checking techniques with deterministic mean-field approximation in discrete time. The asymptotic correctness of the procedure is shown and some results of the applica- tion of a prototype implementation of the FlyFast model-checker are pre- sented.

On-the-fly fast mean-field model-checking

Latella D;Massink M
2014

Abstract

Anovel,scalable,on-the-flymodel-checkingprocedureispre- sented to verify bounded PCTL properties of selected individuals in the context of very large systems of independent interacting objects. The proposed procedure combines on-the-fly model checking techniques with deterministic mean-field approximation in discrete time. The asymptotic correctness of the procedure is shown and some results of the applica- tion of a prototype implementation of the FlyFast model-checker are pre- sented.
2014
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Inglese
Martín Abadi, Alberto Lluch Lafuente
Trustworthy Global Computing. 8th International Symposium, Revised Selected Papers
297
314
18
978-3-319-05118-5
http://link.springer.com/chapter/10.1007/978-3-319-05119-2_17
Sì, ma tipo non specificato
Probabilistic model-checking
Mean-field approximation
Discrete time Markov chains
Grant agreement: 600708 - Tipo Progetto: EU_FP7.
2
02 Contributo in Volume::02.01 Contributo in volume (Capitolo o Saggio)
268
restricted
Latella D.; Loreti M.; Massink M.
info:eu-repo/semantics/bookPart
   A Quantitative Approach to Management and Design of Collective and Adaptive Behaviours
   QUANTICOL
   FP7
   600708
File in questo prodotto:
File Dimensione Formato  
prod_279468-doc_78975.pdf

solo utenti autorizzati

Descrizione: On-the-fly fast mean-field model-checking
Tipologia: Versione Editoriale (PDF)
Dimensione 463.16 kB
Formato Adobe PDF
463.16 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/250401
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 19
  • ???jsp.display-item.citation.isi??? ND
social impact