Model checking markov population models by central limit approximation

  • Authors:
  • Luca Bortolussi;Roberta Lanciani

  • Affiliations:
  • Department of Mathematics and Geosciences, University of Trieste, Italy,CNR/ISTI, Pisa, Italy;IMT Lucca, Italy

  • Venue:
  • QEST'13 Proceedings of the 10th international conference on Quantitative Evaluation of Systems
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

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.