Formula-free finite abstractions for linear temporal verification of stochastic hybrid systems

HSCC 2013 - Proceedings of the 16th International Conference on Hybrid Systems: Computation and Control, Part of CPSWeek 2013

Volumn 1, Issue , 2012, Pages 283-292

  Tkachev, Ilya ^a   Abate, Alessandro ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Approximate bisimulations; Finite abstractions; Formal verification; Linear temporal specifications; Markov processes; Probabilistic model checking; Stochastic hybrid systems

Indexed keywords

BISIMULATIONS; FINITE ABSTRACTION; FORMAL VERIFICATIONS; PROBABILISTIC MODEL-CHECKING; STOCHASTIC HYBRID SYSTEMS; TEMPORAL SPECIFICATION;

ABSTRACTING; HYBRID SENSORS; HYBRID SYSTEMS; MARKOV PROCESSES; MODEL CHECKING; SPECIFICATIONS; STOCHASTIC CONTROL SYSTEMS;

SOLAR BUILDINGS;

EID: 84876773237     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2461328.2461372     Document Type: Conference Paper

References (27)

1. A. Abate, J.-P. Katoen, J. Lygeros, and M. Prandini. Approximate model checking of stochastic hybrid systems. European Journal of Control, 16: 624-641, December 2010.
2. A. Abate, J.-P. Katoen, and A. Mereacre. Quantitative automata model checking of autonomous stochastic hybrid systems. In Proceedings of the 14th ACM international conference on Hybrid Systems: Computation and Control, pages 83-92, 2011.
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. On algorithmic verification methods for probabilistic systems. PhD thesis, Universität Mannheim, 1998.
5. C. Baier and J.-P. Katoen. Principles of model checking. The MIT Press, 2008.
6. D.P. Bertsekas and S.E. Shreve. Stochastic optimal control: The discrete time case, volume 139. Academic Press, 1978.
7. V.I. Bogachev. Measure theory. Vol. I, II. Springer-Verlag, Berlin, 2007.
8. C.G. Cassandras and J. (Eds.) Lygeros. Stochastic hybrid systems, volume 24. CRC Press, 2007.
9. J. Desharnais, V. Gupta, R. Jagadeesan, and P. Panangaden. Metrics for labelled Markov processes. Theoretical Computer Science, 318(3): 323-354, 2004.
10. A. D'Innocenzo, A. Abate, and J.P. Katoen. Robust pctl model checking. In Proceedings of the 15th ACM international conference on Hybrid Systems: Computation and Control, pages 275-286. ACM, 2012.
11. G.B. Folland. Real analysis. Pure and Applied Mathematics. John Wiley & Sons Inc., New York, second edition, 1999.
12. A. Girard and G. J. Pappas. Approximation metrics for discrete and continuous systems. IEEE Transactions on Automatic Control, 52(5): 782-798, May 2007.
13. H. Hermanns, B. Wachter, and L. Zhang. Probabilistic CEGAR. In Computer Aided Verification, pages 162-175. Springer, 2008.
14. A. Hinton, M. Kwiatkowska, G. Norman, and D. Parker. PRISM: A tool for automatic verification of probabilistic systems. In H. Hermanns and J. Palsberg, editors, Tools and Algorithms for the Construction and Analysis of Systems, volume 3920 of Lecture Notes in Computer Science, pages 441-444. Springer Verlag, 2006.
15. M. Huth. On finite-state approximants for probabilistic computation tree logic. Theoretical Computer Science, 346(1): 113-134, 2005.
16. S. Jha, E. Clarke, C. Langmead, A. Legay, A. Platzer, and P. Zuliani. A bayesian approach to model checking biological systems. In Computational Methods in Systems Biology, pages 218-234. Springer, 2009.
17. J.-P. Katoen, M. Khattri, and I. S. Zapreev. A Markov reward model checker. In Quantitative Evaluation of Systems (QEST), pages 243-244, 2005.
18. N.H. Lâm and L. Vân. Measure of infinitary codes. Acta Cybernetica, 11(3): 127-137, 1994.
19. G.J. Pappas. Bisimilar linear systems. Automatica, 39(12): 2035-2047, 2003.
20. F. Ramponi, D. Chatterjee, S. Summers, and J. Lygeros. On the connections between PCTL and dynamic programming. In Proceedings of the 13th ACM international conference on Hybrid Systems: Computation and Control, pages 253-262, 2010.
21. D. Revuz. Markov chains. North-Holland Publishing, Amsterdam, second edition, 1984.
22. S.E.Z. Soudjani and A. Abate. Adaptive gridding for abstraction and verification of stochastic hybrid systems. In Quantitative Evaluation of Systems (QEST), pages 59-68, Aachen, DE, 2011.
23. S. Summers and J. Lygeros. Verification of discrete time stochastic hybrid systems: A stochastic reach-avoid decision problem. Automatica, 46(12): 1951-1961, 2010.
24. P. Tabuada. Verification and control of hybrid systems: A symbolic approach. Springer Verlag, New York, 2009.
25. I. Tkachev and A. Abate. On infinite-horizon probabilistic properties and stochastic bisimulation functions. In Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference, pages 526-531, Orlando, FL, December 2011.
26. I. Tkachev and A. Abate. Regularization of Bellman Equations for Infinite-Horizon Probabilistic Properties. In Proceedings of the 15th International Conference on Hybrid Systems: Computation and Control, pages 227-236, Beijing, PRC, April 2012.
27. P. Wilmott, S. Howison, and J. Dewynne. The mathematics of financial derivatives: a student introduction. Cambridge University Press, 1995.