Importance Sampling for Stochastic Timed Automata - Université de Rennes Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Importance Sampling for Stochastic Timed Automata

Résumé

We present an importance sampling framework that combines symbolic analysis and simulation to estimate the probability of rare reachability properties in stochastic timed automata. By means of symbolic exploration, our framework first identifies states that cannot reach the goal. A state-wise change of measure is then applied on-the-fly during simulations, ensuring that dead ends are never reached. The change of measure is guaranteed by construction to reduce the variance of the estimator with respect to crude Monte Carlo, while experimental results demonstrate that we can achieve substantial computational gains.
Fichier principal
Vignette du fichier
main.pdf (185.08 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01387293 , version 1 (25-10-2016)

Identifiants

  • HAL Id : hal-01387293 , version 1

Citer

Cyrille Jegourel, Kim Guldstrand Larsen, Axel Legay, Marius Mikučionis, Danny Bøgsted Poulsen, et al.. Importance Sampling for Stochastic Timed Automata. Dependable Software Engineering: Theories, Tools, and Applications, Nov 2016, Beijing, China. ⟨hal-01387293⟩
274 Consultations
159 Téléchargements

Partager

Gmail Facebook X LinkedIn More