Rare-event verification for stochastic hybrid systems

HSCC'12 - Proceedings of the 15th ACM International Conference on Hybrid Systems: Computation and Control

Volumn , Issue , 2012, Pages 217-225

  Zuliani, Paolo ^a   Baier, Christel ^b   Clarke, Edmund M ^a  

^a Carnegie Mellon University ^*  (United States)

^b DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Hybrid systems; Probabilistic model checking; Rare events; Statistical model checking; Stochastic systems

Indexed keywords

CROSS-ENTROPY METHOD; EVENT PROBABILITY; MONTE CARLO; OPTIMAL BIASING; ORIGINAL SYSTEMS; PROBABILISTIC MODEL CHECKING; RARE EVENT; SAMPLE SIZES; SAMPLING-BASED; STATEFLOW; STATISTICAL MODELS; STOCHASTIC HYBRID SYSTEMS; TEMPORAL LOGIC PROPERTIES;

ESTIMATION; HYBRID SENSORS; HYBRID SYSTEMS; IMPORTANCE SAMPLING; MODEL CHECKING; MONTE CARLO METHODS; PROBABILITY; SAMPLING; STOCHASTIC SYSTEMS;

STOCHASTIC CONTROL SYSTEMS;

EID: 84860630791     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2185632.2185665     Document Type: Conference Paper

References (21)

1. C. Baier, B. R. Haverkort, H. Hermanns, and J.-P. Katoen. Model-checking algorithms for continuous-time Markov chains. IEEE Trans. Software Eng., 29(6):524-541, 2003.
2. H. A. P. Blom and J. Lygeros, editors. Stochastic Hybrid Systems, volume 337 of Lecture Notes in Control and Information Sciences. Springer, 2006.
3. S. Gage. NASA HL-20 lifting body airframe modeled with Simulink and the aerospace blockset. MATLAB Digest, 10(4), 2002.
4. R. Grosu and S. A. Smolka. Monte Carlo Model Checking. In TACAS, volume 3440 of LNCS, pages 271-286, 2005. (Pubitemid 41273747)
5. T. Hérault, R. Lassaigne, F. Magniette, and S. Peyronnet. Approximate probabilistic model checking. In VMCAI, volume 2937 of LNCS, pages 73-84, 2004. (Pubitemid 38131369)
6. S. K. Jha, E. M. Clarke, C. J. Langmead, A. Legay, A. Platzer, and P. Zuliani. A Bayesian approach to Model Checking biological systems. In CMSB, volume 5688 of LNCS, pages 218-234, 2009.
7. O. Maler and D. Nickovic. Monitoring temporal properties of continuous signals. In FORMATS, volume 3253 of LNCS, pages 152-166, 2004. (Pubitemid 39738302)
8. P. J. Mosterman and J. Ghidella. Model reuse for the training of fault scenarios in aerospace. In Proceedings of the AIAA Modeling and Simulation Technologies Conference, 2004.
9. A. Pnueli. The temporal logic of programs. In FOCS, pages 46-57. IEEE, 1977.
10. G. Rubino and B. Tuffin, editors. Rare Event Simulation using Monte Carlo Methods. Wiley, 2009.
11. R. Y. Rubinstein. The cross-entropy method for combinatorial and continuous optimization. Methodology and Computing in Applied Probability, 1:127-190, 1999.
12. R. Y. Rubinstein and D. P. Kroese. The Cross-Entropy Method. Springer, 2004.
13. K. Sen, M. Viswanathan, and G. Agha. Statistical model checking of black-box probabilistic systems. In CAV, volume 3114 of LNCS, pages 202-215, 2004.
14. A. N. Shiryaev. Probability. Springer, 1995.
15. R. Srinivasan. Importance Sampling. Springer, 2002.
16. H. L. S. Younes, E. M. Clarke, and P. Zuliani. Statistical verification of probabilistic properties with unbounded until. In SBMF, volume 6527 of LNCS, pages 144-160, 2010.
17. H. L. S. Younes, M. Z. Kwiatkowska, G. Norman, and D. Parker. Numerical vs. statistical probabilistic model checking. STTT, 8(3):216-228, 2006. (Pubitemid 44445181)
18. H. L. S. Younes and D. J. Musliner. Probabilistic plan verification through acceptance sampling. In AIPS 224 Workshop on Planning via Model Checking, pages 81-88, 2002.
19. H. L. S. Younes and R. G. Simmons. Probabilistic verification of discrete event systems using acceptance sampling. In CAV, volume 2404 of LNCS, pages 223-235, 2002.
20. H. L. S. Younes and R. G. Simmons. Statistical probabilistic model checking with a focus on time-bounded properties. Inf. Comput., 204(9):1368-1409, 2006. (Pubitemid 44279948)
21. P. Zuliani, A. Platzer, and E. M. Clarke. Bayesian statistical model checking with application to Stateflow/Simulink verification. In HSCC, pages 243-252, 2010.