Importance Sampling for Model Checking of Continuous Time Markov Chains - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Importance Sampling for Model Checking of Continuous Time Markov Chains

Résumé

Model checking real time properties on probabilistic systems requires computing transient probabilities on continuous time Markov chains. Beyond numerical analysis ability, a probabilistic framing can only be obtained using simulation. This statistical approach fails when directly applied to the estimation of very small probabilities. Here combining the uniformization technique and extending our previous results, we design a method which applies to continuous time Markov chains and formulas of a timed temporal logic. The corresponding algorithm has been implemented in our tool cosmos. We present experimentations on a relevant system, with drastic time reductions with respect to standard statistical model checking.

Domaines

Autre [cs.OH]
Fichier non déposé

Dates et versions

hal-00776563 , version 1 (15-01-2013)

Identifiants

  • HAL Id : hal-00776563 , version 1

Citer

Benoît Barbot, Serge Haddad, Claudine Picaronny. Importance Sampling for Model Checking of Continuous Time Markov Chains. Proceedings of the 4th International Conference on Advances in System Simulation (SIMUL'12), 2012, Lisbon, Portugal. pp.30-35. ⟨hal-00776563⟩
140 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More