Quantitative automata model checking of autonomous stochastic hybrid systems

HSCC'11 - Proceedings of the 2011 ACM/SIGBED Hybrid Systems: Computation and Control

Volumn , Issue , 2011, Pages 83-92

  Abate, Alessandro ^a   Katoen, Joost Pieter ^b   Mereacre, Alexandru ^b  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b Software Modeling and Verification Group   (Germany)

Author keywords

Finite state automata; LTL; Stochastic hybrid systems

Indexed keywords

AUTOMATA MODELS; DISCRETE TIME MARKOV CHAINS; DISCRETE-TIME; FINITE STATE AUTOMATA; INFINITE WORD; LINEAR TEMPORAL LOGIC; LINEAR TIME; LTL; QUANTITATIVE VERIFICATION; REACHABILITY; STOCHASTIC HYBRID SYSTEMS;

FINITE AUTOMATA; HYBRID COMPUTERS; HYBRID SENSORS; HYBRID SYSTEMS; MARKOV PROCESSES; MODEL CHECKING; PROBABILITY; STOCHASTIC CONTROL SYSTEMS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS; TEMPORAL LOGIC;

DISCRETE TIME CONTROL SYSTEMS;

EID: 79956056278     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1967701.1967715     Document Type: Conference Paper

References (20)

1. PRISM website. http://www.prismmodelchecker.org.
2. A. Abate, J.-P. Katoen, J. Lygeros, and M. Prandini. Approximate model checking of stochastic hybrid systems. European Journal of Control, 16(6):1-18, 2010.
3. A. Abate, M. Prandini, J. Lygeros, and S. Sastry. Probabilistic reachability and safety for controlled discrete time stochastic hybrid systems. Automatica, 44(11):2724-2734, 2008.
4. C. Baier and J.-P. Katoen. Principles of Model Checking. MIT Press, 2008.
5. M. Bujorianu and J. Lygeros. Reachability questions in piecewise deterministic Markov processes. In O. Maler and A. Pnueli, editors, HSCC, volume 2623 of LNCS, pages 126-140. Springer-Verlag, 2003.
6. C. Cassandras and J. Lygeros, editors. Stochastic Hybrid Systems. CRC Press, 2007.
7. P. Collins and I. S. Zapreev. Computable CTL* for discrete-time and continuous-space dynamic systems. In RP'09: Proceedings of the 3rd International Workshop on Reachability Problems, pages 107-119, Berlin, Heidelberg, 2009. Springer-Verlag.
8. J.-M. Couvreur, N. Saheb, and G. Sutre. An optimal automata approach to LTL model checking of probabilistic systems. In LPAR, volume 2850 of LNCS, pages 361-375, 2003. (Pubitemid 37231462)
9. J. Desharnais and P. Panangaden. Continuous stochastic logic characterizes bisimulation of continuous-time Markov processes. J. Log. Algebr. Program., 56(1-2):99-115, 2003.
10. M. Fränzle, T. Teige, and A. Eggers. Satisfaction meets expectations - computing expected values of probabilistic hybrid systems with SMT. In IFM, pages 168-182, 2010.
11. H. Hansson and B. Jonsson. A logic for reasoning about time and reliability. Formal Aspects of Computing, 6:512-535, 1994. 10.1007/BF01211866.
12. J.-P. Katoen, E. M. Hahn, H. Hermanns, D. N. Jansen, and I. Zapreev. The ins and outs of the probabilistic model checker MRMC. In QEST, pages 167-176, 2009.
13. X. D. Koutsoukos and D. Riley. Computational methods for verification of stochastic hybrid systems. IEEE Trans. on Systems, Man, and Cybernetics, Part A, 38(2):385-396, 2008. (Pubitemid 351425591)
14. A. Lecchini, W. Glover, J. Lygeros, and J. Maciejowski. Monte Carlo optimization for conict resolution in air traffic control. IEEE Transactions on Intelligent Transportation Systems, 7:470-482, 2006. (Pubitemid 44925818)
15. M. Prandini and J. Hu. Stochastic reachability: Theory and numerical approximation. In C. Cassandras and J. Lygeros, editors, Stochastic hybrid systems, Automation and Control Engineering Series, pages 107-138. Taylor & Francis Group/CRC Press, 2006.
16. M. O. Rabin and D. Scott. Finite automata and their decision problems. IBM Journal of Research and Development, 3(2):114 -125, 1959.
17. F. Ramponi, D. Chatterjee, S. Summers, and J. Lygeros. On the connections between PCTL and dynamic programming. In HSCC, pages 253-262. ACM, 2010.
18. S. Summers and J. Lygeros. Verification of discrete time stochastic hybrid systems: A stochastic reach-avoid decision problem. Automatica, 46(12):1951-1961, 2010.
19. M. Y. Vardi and P. Wolper. An automata-theoretic approach to automatic program verification. In LICS, pages 332-344, 1986. (Pubitemid 17563569)
20. L. Zhang, Z. She, S. Ratschan, H. Hermanns, and E. M. Hahn. Safety verification for probabilistic hybrid systems. In CAV, volume 6174 of LNCS, pages 196-211. Springer Verlag, 2010.