Game-based abstraction and controller synthesis for probabilistic hybrid systems

Proceedings of the 2011 8th International Conference on Quantitative Evaluation of Systems, QEST 2011

Volumn , Issue , 2011, Pages 69-78

  Hahn, Ernst Moritz ^a   Norman, Gethin ^b   Parker, David ^c   Wachter, Björn ^c   Zhang, Lijun ^d  

^a SAARLAND UNIVERSITY   (Germany)

^b UNIVERSITY OF GLASGOW   (United Kingdom)

^c UNIVERSITY OF OXFORD   (United Kingdom)

^d TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

abstraction refinement; controller synthesis; long run average; probabilistic hybrid systems; probabilistic reachability; stochastic games

Indexed keywords

ABSTRACTION REFINEMENT; CONTROLLER SYNTHESIS; LONG-RUN AVERAGE; PROBABILISTIC HYBRID SYSTEMS; REACHABILITY; STOCHASTIC GAME;

CONTROLLERS; HYBRID COMPUTERS; HYBRID SYSTEMS;

ABSTRACTING;

EID: 80055030923     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/QEST.2011.17     Document Type: Conference Paper

References (24)

1. L. Zhang, Z. She, S. Ratschan, H. Hermanns, and E. M. Hahn, "Safety verification for probabilistic hybrid systems," in Proc. CAV'10, ser. LNCS, vol. 6174. Springer, 2010.
2. J. Lygeros, D. Godbole, and S. Sastry, "A game-theoretic approach to hybrid system design," in Proc. Hybrid Systems, ser. LNCS, vol. 1066. Springer, 1995.
3. G. Behrmann, A. Cougnard, A. David, E. Fleury, K. Larsen, and D. Lime, "UPPAAL-Tiga: Time for playing games!" in Proc. CAV'07, ser. LNCS, vol. 4590. Springer, 2007.
4. M. Kwiatkowska, G. Norman, and D. Parker, "Game-based abstraction for Markov decision processes," in Proc. QEST'06. IEEE Press, 2006.
5. -, "Stochastic games for verification of probabilistic timed automata," in Proc. FORMATS'09, ser. LNCS, vol. 5813. Springer, 2009.
6. B. Wachter and L. Zhang, "Best Probabilistic Transformers,"in Proc. VMCAI'10, ser. LNCS, vol. 5944. Springer, 2010.
7. B. Wachter, "Refined probabilistic abstraction," Ph.D. dissertation, Saarland University, 2010.
8. G. Frehse, "PHAVer: Algorithmic verification of hybrid systems past HyTech," in Proc. HSCC'05, ser. LNCS, vol. 3414. Springer, 2005.
9. E. M. Hahn, G. Norman, D. Parker, B. Wachter, and L. Zhang, "Game-based abstraction and controller synthesis for probabilistic hybrid systems," SFB/TR 14 AVACS, AVACS Technical Report No. 74, 2011.
10. J. Sproston, "Decidable model checking of probabilistic hybrid automata," in Proc. FTRTFT'00, ser. LNCS, vol. 1926. Springer, 2000.
11. P. D'Argenio, B. Jeannet, H. Jensen, and K. Larsen, "Reachability analysis of probabilistic systems by successive refinements,"in Proc. PAPM/PROBMIV'01, ser. LNCS, vol. 2165. Springer, 2001.
12. J. Desharnais and J. Assouramou, "Analysis of non-linear probabilistic hybrid systems," in Proc. QAPL'11, 2011.
13. M. Fränzle, H. Hermanns, and T. Teige, "Stochastic satisfiability modulo theory: A novel technique for the analysis of probabilistic hybrid systems," in Proc. QAPL'08, 2008.
14. M. Fränzle, T. Teige, and A. Eggers, "Engineering constraint solvers for automatic analysis of probabilistic hybrid automata,"JLAP, vol. 79, no. 7, 2010.
15. V. Forejt, M. Kwiatkowska, G. Norman, and A. Trivedi, "Expected reachability-time games," in Proc. FORMATS'10, ser. LNCS, vol. 6246. Springer, 2010.
16. M. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming. John Wiley and Sons, 1994.
17. M. Ummels, "Stochastic multiplayer games: Theory and algorithms,"Ph.D. dissertation, RWTH Aachen, 2010.
18. J. Filar and K. Vrieze, Competitive Markov Decision Processes. Springer, 1996.
19. A. Condon, "The Complexity of Stochastic Games," Information and Computation, vol. 96, no. 2, 1992.
20. L. de Alfaro, "How to specify and verify the long-run average behavior of probabilistic systems," in Proc. LICS'98. IEEE Press, 1998.
21. C. von Essen and B. Jobstmann, "Synthesizing systems with optimal average-case behavior for ratio objectives," in Proc. iWIGP'11, 2011.
22. T. Henzinger, "The theory of hybrid automata," in Proc. LICS'96. IEEE Press, 1996.
23. T. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine, "Symbolic model checking for real-time systems," Inf. and Comp., vol. 111, no. 2, 1994.
24. T. Henzinger, P. Kopke, A. Puri, and P. Varaiya, "What's decidable about hybrid automata?" Journal of Computer and System Sciences, vol. 57, 1998.