Bayesian statistical model checking with application to simulink/stateflow verification

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

Volumn , Issue , 2010, Pages 243-252

  Zuliani, Paolo ^a   Platzer, André ^a   Clarke, Edmund M ^a  

^a Carnegie Mellon University   (United States)

Author keywords

Bayesian statistics; Hybrid systems; Probabilistic model checking; Statistical model checking; Stochastic systems

Indexed keywords

BAYESIAN; BAYESIAN STATISTICAL MODEL; BAYESIAN STATISTICS; DISCRETE-TIME; ERROR BOUND; FIXED THRESHOLD; FUEL CONTROL; HYBRID BEHAVIOR; HYBRID SYSTEM MODELS; HYPOTHESIS TESTING; MODEL-CHECKING TECHNIQUES; NUMERICAL SOLUTION; OPTIMIZATION PROBLEMS; PROBABILISTIC MODEL CHECKING; RANDOMIZED SAMPLING; SCALING-UP; STATE SPACE; STATISTICAL MODEL CHECKING; STATISTICAL MODELS; STATISTICAL TECHNIQUES; STOCHASTIC EFFECTS; STOCHASTIC TRANSITIONS; SYSTEMS BIOLOGY; TEMPORAL PROPERTY; VERIFICATION PROBLEMS;

BAYESIAN NETWORKS; BIOLOGY; DISCRETE TIME CONTROL SYSTEMS; ELECTRIC GROUNDING; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; HYBRID COMPUTERS; HYBRID SYSTEMS; MODEL STRUCTURES; NUMERICAL ANALYSIS; PROBABILITY DENSITY FUNCTION; QUALITY ASSURANCE; STATISTICS; STOCHASTIC CONTROL SYSTEMS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

MODEL CHECKING;

EID: 77953045723     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1755952.1755987     Document Type: Conference Paper

References (28)

1. R. Alur, C. Courcoubetis, and D. Dill. Model-checking for probabilistic real-time systems. In ICALP, volume 510 of LNCS, pages 115-126, 1991.
2. C. Baier, E. M. Clarke, V. Hartonas-Garmhausen, M. Z. Kwiatkowska, and M. Ryan. Symbolic model checking for probabilistic processes. In ICALP, volume 1256 of LNCS, pages 430-440, 1997.
3. 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.
4. R. Bechhofer. A note on the limiting relative efficiency of the Wald sequential probability ratio test. J. Amer. Statist. Assoc., 55:660-663, 1960.
5. F. Ciesinski and M. Größer. On probabilistic computation tree logic. In Validation of Stochastic Systems, LNCS, 2925, pages 147-188. Springer, 2004.
6. C. Courcoubetis and M. Yannakakis. The complexity of probabilistic verification. Journal of the ACM, 42(4):857-907, 1995.
7. M. H. DeGroot. Optimal Statistical Decisions. Wiley, 2004.
8. B. Finkbeiner and H. Sipma. Checking finite traces using alternating automata. In Runtime Verification (RV '01), volume 55(2) of ENTCS, pages 44-60, 2001.
9. R. Grosu and S. Smolka. Monte Carlo Model Checking. In TACAS, volume 3440 of LNCS, pages 271-286, 2005.
10. H. Hansson and B. Jonsson. A logic for reasoning about time and reliability. Formal Asp. Comput., 6(5):512-535, 1994.
11. T. Hérault, R. Lassaigne, F. Magniette, and S. Peyronnet. Approximate probabilistic model checking. In VMCAI, volume 2937 of LNCS, pages 73-84, 2004.
12. A. Hinton, M. Kwiatkowska, G. Norman, and D. Parker. PRISM: A tool for automatic verification of probabilistic systems. In TACAS, volume 3920 of LNCS, pages 441-444, 2006.
13. H. Jeffreys. Theory of Probability. Clarendon, 1961.
14. 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.
15. R. Koymans. Specifying real-time properties with metric temporal logic. Real-time Systems, 2(4):255-299, 1990.
16. M. Z. Kwiatkowska, G. Norman, and D. Parker. Symmetry reduction for probabilistic model checking. In CAV, volume 4144 of LNCS, pages 234-248, 2006.
17. C. J. Langmead. Generalized queries and Bayesian statistical model checking in dynamic Bayesian networks: Application to personalized medicine. In CSB, pages 201-212, 2009.
18. O. Maler and D. Nickovic. Monitoring temporal properties of continuous signals. In FORMATS, volume 3253 of LNCS, pages 152-166, 2004.
19. A. Pnueli. The temporal logic of programs. In FOCS, pages 46-57. IEEE, 1977.
20. C. P. Robert. The Bayesian Choice. Springer, 2001.
21. 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.
22. K. Sen, M. Viswanathan, and G. Agha. On statistical model checking of stochastic systems. In CAV, volume 3576 of LNCS, pages 266-280, 2005.
23. A. Wald. Sequential tests of statistical hypotheses. Ann. Math. Statist., 16(2):117-186, 1945.
24. H. L. S. Younes, M. Z. Kwiatkowska, G. Norman, and D. Parker. Numerical vs. statistical probabilistic model checking. STTT, 8(3):216-228, 2006.
25. H. L. S. Younes and D. J. Musliner. Probabilistic plan verification through acceptance sampling. In AIPS Workshop on Planning via Model Checking, pages 81-88, 2002.
26. 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.
27. P. S. Yu, C. M. Krishna, and Y.-H. Lee. Optimal design and sequential analysis of VLSI testing strategy. IEEE T. Comput., 37(3):339-347, 1988.
28. P. Zuliani, A. Platzer, and E. M. Clarke. Bayesian statistical model checking with application to Stateflow/Simulink verification. Technical Report CMU-CS-10-100, Computer Science Department, Carnegie Mellon University, 2010.