Approximate model checking of stochastic hybrid systems

European Journal of Control

Volumn 16, Issue 6, 2010, Pages 624-641

  Abate, Alessandro ^a   Katoen, Joost Pieter ^b   Lygeros, John ^c   Prandini, Maria ^d  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b RWTH AACHEN UNIVERSITY   (Germany)

^c ETH ZURICH   (Switzerland)

^d POLITECNICO DI MILANO   (Italy)

Author keywords

Model Checking; Probabilistic Invariance; Stochastic Hybrid Systems

Indexed keywords

CHAINS; HYBRID SYSTEMS; MARKOV PROCESSES; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

APPROXIMATE MODELING; CONVERGENCE RATES; DISCRETE TIME; FINITE-STATE; MODELS CHECKING; PERFORMANCE; PROBABILISTIC INVARIANCE; PROBABILISTICS; REGULARITY CONDITION; STOCHASTIC HYBRID SYSTEMS;

MODEL CHECKING;

EID: 79952170727     PISSN: 09473580     EISSN: None     Source Type: Journal    
DOI: 10.3166/ejc.16.624-641     Document Type: Article

References (32)

1. Abate A, Amin S, Prandini M, Lygeros J, Sastry S. Computational approaches to reachability analysis of stochastic hybrid systems. In Bemporad A, Bicchi A, Buttazzo G, editors, Hybrid Systems: Computation and Control, number 4416 in Lecture Notes in Computer Sciences, pages 4-17. Springer-Verlag, Berlin, 2007.
2. Abate A, Prandini M, Lygeros J, Sastry S. Probabilistic reachability and safety for controlled discrete time stochastic hybrid systems. Automatica 44(11): 2724-2734, 2008.
3. Alur R, Courcoubetis C, Halbawachs N, Henzinger TA, Ho PH, Nicollin X, Olivero A, Sifakis J, Yovine S. The algorithmic analysis of hybrid systems. Theor Comput Sci 138: 3-34, 1995.
4. Alur R, Dill D. A theory of timed automata. Theor Comput Sci 126: 183-235, 1994.
5. Alur R, Henzinger TA, Lafferriere G, Pappas GJ. Discrete abstractions of hybrid systems. Proc IEEE 88(7): 971-984, 2000.
6. Baier C, Katoen J-P. Principles of Model Checking. MIT Press, 2008.
7. Baier C, Katoen J-P, Hermanns H. Approximate symbolic model checking of continous-time Markov chains. In Baeten JCM, Mauw S, editors, Concurrency Theory, number 1664 in Lecture Notes in Computer Sciences, pages 146-162. Springer-Verlag, Berlin, 1999.
8. Bertsekas DP. Convergence of discretization procedures in dynamic programming. IEEE Trans Autom Control 20(3): 415-419, 1975.
9. Bertsekas DP, Shreve SE. Stochastic Optimal Control: The Discrete-Time Case. Athena Scientific, 1996.
10. Blom HAP, Lygeros J (eds.). Stochastic Hybrid Systems: Theory and Safety Critical Applications. Number 337 in Lecture Notes in Control and Information Sciences. Springer-Verlag, Berlin, 2006.
11. Bujorianu M. Extended stochastic hybrid systems and their reachability problem. In Alur R, Pappas GJ, editors, Hybrid Systems: Computation and Control, number 2993 in Lecture Notes in Computer Sciences, pages 234-249. Springer- Verlag, Berlin, 2004.
12. Bujorianu ML, Lygeros J. Reachability questions in piecewise deterministic Markov processes. In Maler O, Pnueli A, editors, Hybrid Systems: Computation and Control, number 2623 in Lecture Notes in Computer Sciences, pages 126-140. Springer-Verlag, Berlin, 2003.
13. Cassandras CG, Lygeros J (eds.). Stochastic Hybrid Systems. Number 24 in Control Engineering. CRC Press, Boca Raton, 2006.
14. Clarke EM, Grumberg O, Peled D. Model Checking. MIT Press, 1999.
15. Courcoubetis C, Yannakakis M. The complexity of probabilistic verification. J ACM 42(4): 857-907, 1995.
16. Davis MHA. Markov Models and Optimization. Chapman & Hall/CRC Press, London, 1993.
17. de Alfaro L. Formal Verification of Probabilistic Systems. PhD thesis, Department of Computer Science, Stanford University, 1998.
18. Fehnker A, Ivančíc F. Benchmarks for hybrid systems verifications. In Alur R, Pappas GJ, editors, Hybrid Systems: Computation and Control, Lecture Notes in Computer Science 2993, pages 326-341. Springer Verlag, 2004.
19. Fränzle M, Hermanns H, Teige T. Stochastic satisfiability modulo theory: A novel technique for the analysis of probabilistic hybrid systems. In Egerstedt M, Misra B, editors, Hybrid Systems: Computation and Control, pages 172-186, Berlin, Heidelberg, 2008. Springer-Verlag. 21
20. Hansson H, Jonsson B. A logic for reasoning about time and reliability. Form Asp Comput 6(5): 512-535, 1994.
21. Henzinger T, Kopke P, Puri A, Varaiya P. What's decidable about hybrid automata. J Comput Syst Sci 57: 94-124, 1998.
22. Katoen J-P, Khattri M, Zapreev IS. A Markov reward model checker. In Quantitative Evaluation of Systems (QEST), pages 243-244, Los Alamos, CA, USA, 2005.
23. Koutsoukos K, Riley D. Computational methods for reachability analysis of stochastic hybrid systems. In Hespanha J, Tiwari A, editors, Hybrid Systems: Computation and Control, number 3927 in Lecture Notes in Computer Sciences, pages 377-391. Springer-Verlag, Berlin, 2006.
24. Kurshan RP. Computer-Aided Verification of Coordinating Processes; the Automata-Theoretic Approach. Princeton University Press, 1994.
25. Kushner HJ, Dupuis PG. Numerical Methods for Stochastic Control Problems in Continuous Time. Springer-Verlag, New York, 2001.
26. Kwiatkowska M, Norman G, Segala R, Sproston J. Verifying quantitative properties of continuous probabilistic timed automata. In CONCUR'00, number 1877 in Lecture Notes in Computer Sciences, pages 123-137. Springer-Verlag, Berlin, 2000.
27. Lecchini A, Glover W, Lygeros J, Maciejowski J. Monte Carlo optimization for conict resolution in air traffic control. IEEE Trans Intell Transp Syst 7(4): 470-482, 2006.
28. Malhame R, Chong C-Y. Electric load model synthesis by diffusion approximation of a high-order hybrid-state stochastic system. IEEE Trans Autom Control 30(9): 854-860, 1985.
29. Manna Z, Pnueli A. The Temporal Logic of Reactive and Concurrent Systems: Specification. Springer- Verlag, Berlin, 1992.
30. Manna Z, Pnueli A. Temporal Verification of Reactive Systems: Safety. Springer-Verlag, New York, 1995.
31. Prajna S, Jadbabaie A, Pappas GJ. A framework for worstcase and stochastic safety verification using barrier certificates. IEEE Trans Autom Control 52(8): 1415-1428, 2007.
32. Prandini M, Hu J. Stochastic reachability: Theory and numerical approximation. In Cassandras CG, Lygeros J, editors, Stochastic hybrid systems, Automation and Control Engineering Series 24, pages 107-138. Taylor & Francis Group/CRC Press, 2006.