In this paper we investigate the use of Central Limit Approximation of Continuous Time Markov Chains to verify collective properties of large population models, describing the interaction of many similar individual agents. More precisely, we specify properties in terms of individual agents by means of deterministic timed automata with a single global clock (which cannot be reset), and then use the Central Limit Approximation to estimate the probability that a given fraction of agents satisfies the local specification.

Model checking Markov population models by central Limit approximation

2013

Abstract

In this paper we investigate the use of Central Limit Approximation of Continuous Time Markov Chains to verify collective properties of large population models, describing the interaction of many similar individual agents. More precisely, we specify properties in terms of individual agents by means of deterministic timed automata with a single global clock (which cannot be reset), and then use the Central Limit Approximation to estimate the probability that a given fraction of agents satisfies the local specification.
2013
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
978-3-642-40195-4
Markov Chains
Fluid Model Checking
Markov population models
B.8.2 Performance Analysis and Design Aids
F.3.1 Specifying and Verifying and Reasoning about Program
G.1.7 Ordinary Differential Equations
G.3 PROBABILITY AND STATISTICS
60Jxx Markov processes
File in questo prodotto:
File Dimensione Formato  
prod_277735-doc_78309.pdf

solo utenti autorizzati

Descrizione: Model Checking Markov Population Models by Central Limit Approximation
Tipologia: Versione Editoriale (PDF)
Dimensione 401.53 kB
Formato Adobe PDF
401.53 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/253205
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 22
  • ???jsp.display-item.citation.isi??? ND
social impact