Robustness-guided temporal logic testing and verification for Stochastic Cyber-Physical Systems

4th Annual IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems, IEEE-CYBER 2014

Volumn , Issue , 2014, Pages 1-6

  Abbas, Houssam ^a   Hoxha, Bardh ^a   Fainekos, Georgios ^a   Ueda, Koichi ^b  

^a ARIZONA STATE UNIVERSITY   (United States)

^b Toyota Technical Center   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC GUIDED VEHICLES; COMPUTER CIRCUITS; CYBER PHYSICAL SYSTEM; INTELLIGENT SYSTEMS; LINEARIZATION; MARKOV CHAINS; MODEL CHECKING; SPECIFICATIONS; STOCHASTIC SYSTEMS; TEMPORAL LOGIC;

AIR TO FUEL RATIOS; MARKOV CHAIN MONTE CARLO ALGORITHMS; METRIC TEMPORAL LOGIC; MINIMIZATION PROBLEMS; MODEL- BASED DESIGNS; OPERATING CONDITION; STATISTICAL MODEL CHECKING; TESTING FRAMEWORK;

EMBEDDED SYSTEMS;

EID: 84910602225     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CYBER.2014.6917426     Document Type: Conference Paper

References (28)

1. TaLiRo Tools. https://sites.google.com/a/asu.edu/s-Taliro/.
2. A. Abate, J.-P. Katoen, and A. Mereacre. Quantitative automata model checking of autonomous stochastic hybrid systems. In Proceedings of the 14th international conference on Hybrid systems: computation and control, pages 83-92. ACM, 2011.
3. H. Abbas, G. E. Fainekos, S. Sankaranarayanan, F. Ivancic, and A. Gupta. Probabilistic temporal logic falsification of cyber-physical systems. ACM Transactions on Embedded Computing Systems, 12(s2), May 2013.
4. H. Abbas, B. Hoxha, G. Fainekos, and K. Ueda. Robustness-guided temporal logic testing and verification for stochastic cyber-physical systems. Online, Oct 2013. http://www.public.asu.edu/-gfaineko/pub/ HSCC14tech.pdf.
5. Y. S. R. Annapureddy, C. Liu, G. E. Fainekos, and S. Sankaranarayanan. S-Taliro: A tool for temporal logic falsification for hybrid systems. In Tools and algorithms for the construction and analysis of systems, volume 6605 of LNCS, pages 254-257. Springer, 2011.
6. A. Balluchi, L. Benvenuti, A. Ferrari, and A. Sangiovanni-Vincentelli. Hybrid systems in automotive electronics design. International Journal of Control, 79(05):375-394, 2006.
7. E. Bartocci, L. Bortolussi, L. Nenzi, and G. Sanguinetti. On the robustness of temporal properties for stochastic models. In Proceedings of the 2nd International Workshop on Hybrid Systems and Biology, 2013.
8. C. G. Cassandras and J. Lygeros. Stochastic Hybrid Systems. CRC Press, 2006.
9. A. David, D. Du, K. G. Larsen, A. Legay, M. Mikucionis, D. B. Poulsen, and S. Sedwards. Statistical model checking for stochastic hybrid systems. In Proceedings First International Workshop on Hybrid Systems and Biology, number 92 in EPTCS, pages 122-136, 2012.
10. A. Donze. Breach, a toolbox for verification and parameter synthesis of hybrid systems. In Computer Aided Verification, volume 6174 of LNCS, pages 167-170. Springer, 2010.
11. G. Fainekos, S. Sankaranarayanan, K. Ueda, and H. Yazarel. Verification of automotive control applications using s-Taliro. In Proceedings of the American Control Conference, 2012.
12. G. E. Fainekos. Robustness of Temporal Logic Specifications. PhD thesis, Department of Computer and Information Science, University of Pennsylvania, 2008.
13. G. E. Fainekos and G. J. Pappas. Robustness of temporal logic specifications for continuous-Time signals. Theoretical Computer Science, 410(42):4262-4291, 2009.
14. R. Grosu and S. Smolka. Monte carlo model checking. In Tools and Algorithms for the construction and analysis of systems, volume 3440 of LNCS, pages 271-286. Springer, 2005.
15. A. Hinton, M. Kwiatkowska, G. Norman, and D. Parker. PRISM: A tool for automatic verification of probabilistic systems. In Tools and Algorithms for the Construction and Analysis of Systems, volume 3920 of LNCS, pages 441-444. Springer, 2006.
16. R. Koymans. Specifying real-Time properties with metric temporal logic. Real-Time Systems, 2(4):255-299, 1990.
17. A. Lecchini, J. Lygeros, and J. M. Maciejowski. Stochastic optimization on continuous domains with finite-Time guarantees by markov chain monte carlo methods. IEEE Transactions on Automatic Control, 55:2858-2863, Dec. 2010.
18. P. Muller. Simulation based optimal design. In B. J.O., J. M. Bernardo, A. Dawid, and S. A. F. M., editors, Proc. 6th Valencia Int. Meeting on Bayesian Statistics, pages 459-474. Oxford, 1999.
19. A. Rizk, G. Batt, F. Fages, and S. Soliman. Continuous valuations of temporal logic specifications with applications to parameter optimization and robustness measures. Theor. Comput. Sci., 412(26):2827-2839, 2011.
20. S. Sankaranarayanan, R. M. Chang, G. Jiang, and F. Ivancic. State space exploration using feedback constraint generation and monte-carlo sampling. In Proceedings of the the 6th joint meeting of the European software engineering conference and the ACM SIGSOFT symposium on The foundations of software engineering, pages 321-330. ACM, 2007.
21. Simuquest. Enginuity. http://www.simuquest.com/products/enginuity. Accessed: 2013-10-14.
22. J. Sproston. Decidable model checking of probabilistic hybrid automata. In M. Joseph, editor, International School and Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems, volume 1926 of LNCS, pages 31-45. Springer, 2000.
23. N. Srinivas, A. Krause, S. M. Kakade, and M. W. Seeger. Informationtheoretic regret bounds for gaussian process optimization in the bandit setting. IEEE Transactions on Information Theory, 58(5):3250-3265, 2012.
24. S. Tripakis and T. Dang. Model-Based Design for Embedded Systems, chapter Modeling, Verification and Testing using Timed and Hybrid Automata, pages 383-436. CRC Press, 2009.
25. H. Yang, B. Hoxha, and G. Fainekos. Querying parametric temporal logic properties on embedded systems. In Testing Software and Systems, pages 136-151. Springer, 2012.
26. H. L. S. Younes and R. G. Simmons. Probabilistic verification of discrete event systems using acceptance sampling. In 14th International Conference Computer Aided Verification, volume 2404 of LNCS, pages 223-235. Springer, 2002.
27. Q. Zhao, B. H. Krogh, and P. Hubbard. Generating test inputs for embedded control systems. IEEE Control Systems Magazine, Aug.:49-57, 2003.
28. P. Zuliani, A. Platzer, and E. M. Clarke. Bayesian statistical model checking with application to simulink/stateflow verification. In 13th ACM International Conference on Hybrid Systems: Computation and Control, pages 243-252, 2010.