Simulation-guided approaches for verification of automotive powertrain control systems

Proceedings of the American Control Conference

Volumn 2015-July, Issue , 2015, Pages 4086-4095

  Kapinski, James ^a   Deshmukh, Jyotirmoy ^a   Jin, Xiaoqing ^a   Ito, Hisahiro ^a   Butts, Ken ^a  

^a Toyota Technical Center   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER SOFTWARE; CONTROL SYSTEMS; EMBEDDED SYSTEMS; POWERTRAINS; SYSTEMS ANALYSIS; VERIFICATION;

AUTOMOTIVE DEVELOPMENT; AUTOMOTIVE POWERTRAINS; CONTROL DESIGN; EMBEDDED CONTROL SYSTEMS; SIMULATION BASED APPROACHES;

QUALITY CONTROL;

EID: 84940951098     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2015.7171968     Document Type: Conference Paper

References (46)

1. Rrt-rex: Efficient guiding strategies for testing of temporal properties of hybrid systems. Pending publication, 2014.
2. Jyotirmoy V. Deshmukh Aditya Zutshi, Sriram Sankaranarayanan and James Kapinski. Multiple-shooting, CEGAR-based falsification for hybrid systems. In To appear in Proc. of Embedded Software, 2014.
3. Yashwanth Singh Rahul Annapureddy and Georgios E. Fainekos. Ant colonies for temporal logic falsification of hybrid systems. In Proceedings of the 36th Annual Conference of IEEE Industrial Electronics, pages 91-96, 2010.
4. Yashwanth Annpureddy, Che Liu, Georgios E. Fainekos, and Sriram Sankaranarayanan. S-TaLiRo: A Tool for Temporal Logic Falsification for Hybrid Systems. In Tools and Algorithms for the Construction and Analysis of Systems, pages 254-257, 2011.
5. Anonymous. Model-based testing and validation of control software with reactis. 2003.
6. Erin M. Aylward, Pablo A. Parrilo, and Jean-Jacques E. Slotine. Stability and robustness analysis of nonlinear systems via contraction metrics and SOS programming. Automatica, 44(8):2163-2170, 2008.
7. Ayca Balkan, Jyotirmoy V. Deshmukh, James Kapinski, and Paulo Tabuada. Simulation-guided contraction analysis. Indian Control Conference (to appear), 2015.
8. Thomas Ball, Vladimir Levin, and Sriram K. Rajamani. A decade of software model checking with slam. Commun. ACM, 54(7):68-76, July 2011.
9. Gerd Behrmann, Alexandre David, Kim Guldstrand Larsen, John Hakansson, Paul Petterson, Wang Yi, and Martijn Hendriks. Uppaal 4.0. In Quantitative Evaluation of Systems, 2006. QEST 2006. Third International Conference on, pages 125-126. IEEE, 2006.
10. Yves Bertot and Pierre Cast'eran. Interactive Theorem Proving and Program Development. Springer, June 2004.
11. Edward J. Bissett. Mathematical model of the thermal regeneration of a wall-flow monolith diesel particulate filter. Chemical Engineering Science, (7/8):1233-1244, January 1984.
12. Robert N. Charette. This Car Runs on Code. IEEE Spectrum, February 2009.
13. ∗: An analyzer for non-linear hybrid systems. In Computer Aided Verification, pages 258-263. Springer, 2013.
14. John Joseph Chilenski and Steven P. Miller. Applicability of modified condition/decision coverage to software testing. Software Engineering Journal, 9(5):193-200, 1994.
15. Edmund Clarke, Daniel Kroening, and Flavio Lerda. A tool for checking ansi-c programs. In Kurt Jensen and Andreas Podelski, editors, Tools and Algorithms for the Construction and Analysis of Systems, Volume 2988 of Lecture Notes in Computer Science, pages 168-176. Springer Berlin Heidelberg, 2004.
16. Edmund M. Clarke, Orna Grumberg, and David E. Long. Model Checking and Abstraction. ACM Transactions on Programming Languages and Systems, 16(5):1512-1542, 1994.
17. Thao Dang and Tarik Nahhal. Coverage-guided test generation for continuous and hybrid systems. Formal Methods in System Design, 34(2):183-213, 2009.
18. Leonardo De Moura and Nikolaj Bjørner. Satisfiability modulo theories: introduction and applications. Communications of the ACM, 54(9):69-77, 2011.
19. Alexandre Donzé. Breach, a toolbox for verification and parameter synthesis of hybrid systems. In CAV, pages 167-170, 2010.
20. Alexandre Donzé, Thomas Ferrère, and Oded Maler. Efficient robust monitoring for STL. In Computer Aided Verification, pages 264-279. Springer, 2013.
21. Parasara Sridhar Duggirala, Sayan Mitra, and Mahesh Viswanathan. Verification of annotated models from executions. In Proceedings of the International Conference on Embedded Software, EMSOFT 2013, Montreal, QC, Canada, September 29 - Oct. 4, 2013, pages 1-10, 2013.
22. Pr Emanuelsson and Ulf Nilsson. A comparative study of industrial static analysis tools. Electronic Notes in Theoretical Computer Science, 217(0):5-21, 2008. Proceedings of the 3rd International Workshop on Systems Software Verication (SSV 2008).
23. Georgios E. Fainekos, Antoine Girard, and George J. Pappas. Temporal logic verification using simulation. In Eugene AsarIn and Patricia Bouyer, editors, Formal Modeling and Analysis of Timed Systems, Volume 4202 of Lecture Notes in Computer Science, pages 171-186. Springer Berlin Heidelberg, 2006.
24. Georgios E. Fainekos and G. J. Pappas. Robustness of temporal logic specifications for continuous-time signals. Theoretical Computer Science, 410(42):4262-4291, 2009.
25. Goran Frehse, Colas Le Guernic, Alexandre Donzé, Scott Cotton, Rajarshi Ray, Olivier Lebeltel, Rodolfo Ripado, Antoine Girard, Thao Dang, and Oded Maler. Spaceex: Scalable verification of hybrid systems. In Computer Aided Verification, pages 379-395. Springer, 2011.
26. Sicun Gao, Jeremy Avigad, and Edmund M Clarke. δ-complete decision procedures for satisfiability over the reals. In Automated Reasoning, pages 286-300. Springer, 2012.
27. Antoine Girard and George J. Pappas. Approximate bisimulation: A bridge between computer science and control theory. Eur. J. Control, 17(5-6):568-578, 2011.
28. Ashutosh Gupta, Rupak Majumdar, and Andrey Rybalchenko. From tests to proofs. In Proc. of Tools and Algorithms for Construction and Analysis of Systems, pages 262-276, 2009.
29. Thomas A Henzinger, Ranjit Jhala, Rupak Majumdar, and Grégoire Sutre. Software verification with blast. In Model Checking Software, pages 235-239. Springer, 2003.
30. Thomas A. Henzinger, Peter W. Kopke, Anuj Puri, and Pravin Varaiya. What's decidable about hybrid automata? In Journal of Computer and System Sciences, pages 373-382. ACM Press, 1995.
31. Zhenqi Huang and Sayan Mitra. Computing bounded reach sets from sampled simulation traces. In Hybrid Systems: Computation and Control (part of CPS Week 2012), HSCC'12, Beijing, China, April 17-19, 2012, pages 291-294, 2012.
32. Xiaoqing Jin, Alexandre Donzé, Jyotirmoy V. Deshmukh, and Sanjit A. Seshia. Mining requirements from closed-loop control models. In Proceedings of the 16th international conference on Hybrid systems: computation and control, pages 43-52, 2013.
33. A. Agung Julius, Georgious E. Fainekos, Madhukar Anand, Insup Lee, and George J. Pappas. Robust Test Generation and Coverage for Hybrid Systems. In Proc. of Hybrid Systems: Computation and Control, 2007.
34. T. Kaga, M. Adachi, I. Hosotani, and M. Konishi. Validation of control software specification using design interests extraction and model checking. In Proc. of the 2012 World Congress and Exhibition.
35. James Kapinski, Jyotirmoy V. Deshmukh, Sriram Sankaranarayanan, and Nikos Aréchiga. Simulation-guided lyapunov analysis for hybrid dynamical systems. In Hybrid Systems: Computation and Control, 2014.
36. Thomas H. Klier and Joshua Linn. Newvehicle characteristics and the cost of the corporate average fuel economy standard. RAND Journal of Economics, 43(1):186-213, 2012.
37. Florian Leitner and Stefan Leue. Simulink design verifier vs. SPIN a comparative case study. In Proceedings of the 13th International Workshop on Formal Methods for Industrial Critical Systems, 2008.
38. Oded Maler and Dejan Nickovic. Monitoring temporal properties of continuous signals. In In: Proceedings of FORMATS-FTRTFT. Volume 3253 of LNCS, pages 152-166. Springer, 2004.
39. Jakob Mauss Mugur Tatar. Systematic test and validation of complex embedded systems. In Embedded Real Time Software and Systems, 2014.
40. Truong Nghiem, Sriram Sankaranarayanan, Georgios E. Fainekos, Franjo Ivancic, Aarti Gupta, and George J. Pappas. Monte-carlo techniques for falsification of temporal properties of non-linear hybrid systems. In Proc. of Hybrid Systems: Computation and Control, pages 211-220, 2010.
41. S. Owre, J. M. Rushby, and N. Shankar. PVS: A prototype verification system. In Deepak Kapur, editor, 11th International Conference on Automated Deduction (CADE), Volume 607 of Lecture Notes in Artificial Intelligence, pages 748-752, Saratoga, NY, jun 1992. Springer-Verlag.
42. Sam Owre, Sreeranga Rajan, John M Rushby, Natarajan Shankar, and Mandayam Srivas. Pvs: Combining specification, proof checking, and model checking. In Computer Aided Verification, pages 411-414. Springer, 1996.
43. Sriram Sankaranarayanan and Georgios E. Fainekos. Falsification of temporal properties of hybrid systems using the cross-entropy method. In ACM International Conference on Hybrid Systems: Computation and Control, 2012.
44. U. Topcu, P. Seiler, and A. Packard. Local stability analysis using simulations and sum-of-squares programming. Automatica, 44:2669-2675, 2008.
45. Stephen Wolfram. The Mathematica® Book, Version 4. Cambridge University Press, 1999.
46. Aditya Zutshi, Sriram Sankaranarayanan, Jyotirmoy V Deshmukh, and James Kapinski. A trajectory splicing approach to concretizing counterexamples for hybrid systems. In Decision and Control (CDC), 2013 IEEE 52nd Annual Conference on, pages 3918-3925. IEEE, 2013.