Safety verification for probabilistic hybrid systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6174 LNCS, Issue , 2010, Pages 196-211

  Zhang, Lijun ^a   She, Zhikun ^b   Ratschan, Stefan ^c   Hermanns, Holger ^d   Hahn, Ernst Moritz ^d  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b BEIHANG UNIVERSITY   (China)

^c INSTITUTE OF COMPUTER SCIENCE   (Czech Republic)

^d SAARLAND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTION TECHNIQUES; CONTINUOUS TIME; CONTROL APPLICATIONS; DISCRETISATION; HYBRID DYNAMICS; INITIAL STATE; NON-PROBABILISTIC; NON-TRIVIAL; PROBABILISTIC SAFETY; PROBABILISTIC VARIATION; PROTOTYPICAL IMPLEMENTATION; SAFETY PROPERTY; SAFETY VERIFICATION; STOCHASTIC HYBRID SYSTEMS; SYSTEM STATE; WIRELESS SENSING;

ABSTRACTING; COMPUTER AIDED ANALYSIS; ELECTRIC GROUNDING; HYBRID COMPUTERS; HYBRID SYSTEMS; REAL TIME CONTROL;

CONTINUOUS TIME SYSTEMS;

EID: 77954990493     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-14295-6_21     Document Type: Conference Paper

References (28)

1. Alur, R., Courcoubetis, C., Halbwachs, N., Henzinger, T.A., Ho, P.H., Nicollin, X., Olivero, A., Sifakis, J., Yovine, S.: The algorithmic analysis of hybrid systems. Theoretical Computer Science 138, 3-34 (1995)
2. Preußig, J., Kowalewski, S., Wong-Toi, H., Henzinger, T.: An algorithm for the approximative analysis of rectangular automata. In: Ravn, A.P., Rischel, H. (eds.) FTRTFT 1998. LNCS, vol. 1486, p. 228. Springer, Heidelberg (1998)
3. Clarke, E., Fehnker, A., Han, Z., Krogh, B., Stursberg, O., Theobald, M.: Verification of hybrid systems based on counterexample-guided abstraction refinement. In: Garavel, H., Hatcliff, J. (eds.) TACAS 2003. LNCS, vol. 2619, pp. 192-207. Springer, Heidelberg (2003)
4. Ratschan, S., She, Z.: Safety verification of hybrid systems by constraint propagation based abstraction refinement. ACM Transactions on Embedded Computing Systems 6 (2007)
5. Altman, E., Gaitsgory, V.: Asymptotic optimization of a nonlinear hybrid system governed by a markov decision process. SIAM Journal of Control and Optimization 35, 2070-2085 (1997) (Pubitemid 127618698)
6. Sproston, J.: Decidable model checking of probabilistic hybrid automata. In: Joseph, M. (ed.) FTRTFT 2000. LNCS, vol. 1926, pp. 31-45. Springer, Heidelberg (2000)
7. Bujorianu, M.L.: Extended stochastic hybrid systems and their reachability problem. In: Alur, R., Pappas, G.J. (eds.) HSCC 2004. LNCS, vol. 2993, pp. 234-249. Springer, Heidelberg (2004)
8. Bujorianu, M.L., Lygeros, J., Bujorianu, M.C.: Bisimulation for general stochastic hybrid systems. In: Morari, M., Thiele, L. (eds.) HSCC 2005. LNCS, vol. 3414, pp. 198-214. Springer, Heidelberg (2005)
9. Abate, A., Prandini, M., Lygeros, J., Sastry, S.: Probabilistic reachability and safety for controlled discrete time stochastic hybrid systems. Automatica 44, 2724-2734 (2008)
10. Blom, H., Lygeros, J.: Stochastic Hybrid Systems: Theory and Safety Critical Applications. Lecture Notes in Control and Information Sciences, vol. 337. Springer, Heidelberg (2006)
11. Fränzle, M., Hermanns, H., Teige, T.: Stochastic satisfiability modulo theory: A novel technique for the analysis of probabilistic hybrid systems. In: Egerstedt, M., Mishra, B. (eds.) HSCC 2008. LNCS, vol. 4981, pp. 172-186. Springer, Heidelberg (2008)
12. Teige, T., Fränzle, M.: Constraint-based analysis of probabilistic hybrid systems. In: ADHS (2009)
13. Segala, R., Lynch, N.: Probabilistic simulations for probabilistic processes. Nordic Journal of Computing 2, 250-273 (1995)
14. Alur, R., Dang, T., Ivancic, F.: Predicate abstraction for reachability analysis of hybrid systems. ACM Transactions on Embedded Computing Systems 5, 152-199 (2006)
15. D'Argenio, P.R., Jeannet, B., Jensen, H.E., Larsen, K.G.: Reachability analysis of probabilistic systems by successive refinements. In: de Luca, L., Gilmore, S. (eds.) PROBMIV 2001, PAPM-PROBMIV 2001, and PAPM 2001. LNCS, vol. 2165, pp. 39-56. Springer, Heidelberg (2001)
16. Hermanns, H., Wachter, B., Zhang, L.: Probabilistic CEGAR. In: Gupta, A., Malik, S. (eds.) CAV 2008. LNCS, vol. 5123, pp. 162-175. Springer, Heidelberg (2008)
17. Frehse, G.: Phaver: Algorithmic verification of hybrid systems past hytech. In: Morari, M., Thiele, L. (eds.) HSCC 2005. LNCS, vol. 3414, pp. 258-273. Springer, Heidelberg (2005)
18. Kwiatkowska, M.Z., Norman, G., Segala, R., Sproston, J.: Automatic verification of real-time systems with discrete probability distributions. Theoretical Computer Science 282, 101-150 (2002) (Pubitemid 34715712)
19. Henzinger, T.A., Kopke, P.W., Puri, A., Varaiya, P.: What's decidable about hybrid automata. Journal of Computer and System Sciences 57, 94-124 (1998)
20. Lafferriere, G., Pappas, G.J., Yovine, S.: A new class of decidable hybrid systems. In: Vaandrager, F.W., van Schuppen, J.H. (eds.) HSCC 1999. LNCS, vol. 1569, pp. 137-151. Springer, Heidelberg (1999)
21. Kwiatkowska, M., Norman, G., Parker, D.: Stochastic games for verification of probabilistic timed automata. In: Ouaknine, J., Vaandrager, F.W. (eds.) FORMATS 2009. LNCS, vol. 5813, pp. 212-227. Springer, Heidelberg (2009)
22. Davis, M.: Markov Models and Optimization. Chapman & Hall, Boca Raton (1993)
23. Arnold, L.: Stochastic Differential Equations: Theory and Applications. Wiley - Interscience, Chichester (1974)
24. Hu, J., Lygeros, J., Sastry, S.: Towars a theory of stochastic hybrid systems. In: Lynch, N.A., Krogh, B.H. (eds.) HSCC 2000. LNCS, vol. 1790, pp. 160-173. Springer, Heidelberg (2000)
25. Bujorianu, M.L., Lygeros, J.: Toward a general theory of stochastic hybrid systems. In: Stochastic Hybrid Systems Theory and Safety Critical Applications, pp. 3-30 (2006)
26. Julius, A.A.: Approximate abstraction of stochastic hybrid automata. In: Hespanha, J.P., Tiwari, A. (eds.) HSCC 2006. LNCS, vol. 3927, pp. 318-332. Springer, Heidelberg (2006)
27. Bujorianu, M.L., Lygeros, J., Langerak, R.: Reachability analysis of stochastic hybrid systems by optimal control. In: Egerstedt, M., Mishra, B. (eds.) HSCC 2008. LNCS, vol. 4981, pp. 610-613. Springer, Heidelberg (2008)
28. Jonsson, B., Larsen, K.G.: Specification and refinement of probabilistic processes. In: LICS, pp. 266-277 (1991)