Verification of automotive control applications using S-TaLiRo

Proceedings of the American Control Conference

Volumn , Issue , 2012, Pages 3567-3572

  Fainekos, Georgios E ^a   Sankaranarayanan, Sriram ^b   Ueda, Koichi ^c   Yazarel, Hakan ^c  

^a ARIZONA STATE UNIVERSITY   (United States)

^b UCB 450   (United States)

^c Toyota Technical Center   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC PROGRAMMING; ROBUSTNESS (CONTROL SYSTEMS); SPECIFICATIONS; STOCHASTIC SYSTEMS; TEMPORAL LOGIC;

AUTOMOTIVE CONTROL; DYNAMIC PROGRAMMING ALGORITHM; FUNCTIONAL REQUIREMENT; REAL-TIME TEMPORAL LOGIC; SOFTWARE TOOLBOX; STOCHASTIC SEARCH; SYSTEM TRAJECTORY; TEMPORAL LOGIC SPECIFICATIONS;

COMPUTER CIRCUITS;

EID: 84869475822     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/acc.2012.6315384     Document Type: Conference Paper

References (21)

1. J. Eker, J. Janneck, E. A. Lee, J. Liu, X. Liu, J. Ludvig, S. Sachs, and Y. Xiong, "Taming heterogeneity - the ptolemy approach," Proceedings of the IEEE, vol. 91, no. 1, pp. 127-144, Jan. 2003.
2. J. Kapinski, B. H. Krogh, O. Maler, and O. Stursberg, "On systematic simulation of open continuous systems." in Hybrid Systems: Computation and Control, ser. LNCS, vol. 2623. Springer, 2003, pp. 283-297.
3. M. Branicky, M. Curtiss, J. Levine, and S. Morgan, "Sampling-based planning, control and verification of hybrid systems," IEE Proc.- Control Theory Appl., vol. 153, no. 5, pp. 575-590, 2006.
4. A. Bhatia and E. Frazzoli, "Incremental search methods for reachability analysis of continuous and hybrid systems," in Hybrid Systems: Computation and Control, ser. LNCS, vol. 2993. Springer, 2004, pp. 142-156.
5. T. Nahhal and T. Dang, "Test coverage for continuous and hybrid systems," in CAV, ser. LNCS, vol. 4590. Springer, 2007, pp. 449- 462.
6. 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, vol. (In Press), 2011.
7. T. Nghiem, S. Sankaranarayanan, G. E. Fainekos, F. Ivancic, A. Gupta, and G. J. Pappas, "Monte-carlo techniques for falsification of temporal properties of non-linear hybrid systems," in Proceedings of the 13th ACM International Conference on Hybrid Systems: Computation and Control. ACM Press, 2010, pp. 211-220.
8. G. E. Fainekos and G. J. Pappas, "Robustness of temporal logic specifications for continuous-time signals," Theoretical Computer Science, vol. 410, no. 42, pp. 4262-4291, 2009.
9. R. Koymans, "Specifying real-time properties with metric temporal logic." Real-Time Systems, vol. 2, no. 4, pp. 255-299, 1990.
10. 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, ser. LNCS, vol. 6605. Springer, 2011, pp. 254-257.
11. Y. S. R. Annapureddy and G. E. Fainekos, "Ant colonies for temporal logic falsification of hybrid systems," in Proceedings of the 36th Annual Conference of IEEE Industrial Electronics, 2010, pp. 91-96.
12. S. Sankaranarayanan and G. Fainekos, "Falsification of temporal properties of hybrid systems using the cross-entropy method," in ACM International Conference on Hybrid Systems: Computation and Control, 2012.
13. G. Rosu and K. Havelund, "Synthesizing dynamic programming algorithms from linear temporal logic formulae," RIACS, Tech. Rep., 2001.
14. Q. Zhao, B. H. Krogh, and P. Hubbard, "Generating test inputs for embedded control systems," IEEE Control Systems Magazine, vol. Aug., pp. 49-57, 2003.
15. E. Plaku, L. E. Kavraki, and M. Y. Vardi, "Falsification of ltl safety properties in hybrid systems," in Proc. of the Conf. on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), ser. LNCS, vol. 5505. Springer, 2009, pp. 368 - 382.
16. A. Donze and O. Maler, "Robust satisfaction of temporal logic over real-valued signals," in Formal Modelling and Analysis of Timed Systems, ser. LNCS, vol. 6246. Springer, 2010.
17. A. Rizk, G. Batt, F. Fages, and S. Soliman, "On a continuous degree of satisfaction of temporal logic formulae with applications to systems biology," in International Conference on Computational Methods in Systems Biology, ser. LNCS, vol. 5307. Springer, 2008, pp. 251-268.
18. P. Thati and G. Rosu, "Monitoring algorithms for metric temporal logic specifications," in Runtime Verification, ser. ENTCS, vol. 113. Elsevier, 2005, pp. 145-162.
19. TaLiRo Tools. [Online]. Available: https://sites.google.com/a/asu.edu/s- taliro/
20. A. Chutinan and K. R. Butts, "Dynamic analysis of hybrid system models for design validation," Ford Motor Company, Tech. Rep., 2002.
21. B. I. Silva and B. H. Krogh, "Formal verification of hybrid systems using CheckMate: a case study," in Proceedings of the American Control Conference, vol. 3, Jun. 2000, pp. 1679 - 1683.