Mining requirements from closed-loop control models

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

Volumn 1, Issue , 2012, Pages 43-52

  Jin, Xiaoqing ^a   Donzé, Alexandre ^b   Deshmukh, Jyotirmoy V ^c   Seshia, Sanjit A ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c TOYOTA TECHNICAL CENTER   (United States)

Author keywords

Model based design; Parametric temporal logics; Simulink

Indexed keywords

CLOSED-LOOP CONTROL; FORMAL VALIDATION; INDUSTRIAL CONTROL SYSTEMS; MODEL-BASED DESIGN; SIMULATION TRACES; SIMULINK; SIMULINK MODELING; SYSTEM REQUIREMENTS;

ALGORITHMS; AUTOMOBILE TRANSMISSIONS; CONTROL SYSTEMS; HYBRID SYSTEMS; TEMPORAL LOGIC;

COMPUTER SIMULATION;

EID: 84876750008     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2461328.2461337     Document Type: Conference Paper

References (34)

1. R. Alur, T. Feder, and T. A. Henzinger. The benefits of relaxing punctuality. J. ACM, 43(1): 116-146, Jan. 1996.
2. R. Alur and T. A. Henzinger. A really temporal logic. In Symposium on Foundations of Computer Science, pages 164-169, 1989.
3. R. Alur, P. Černý, P. Madhusudan, and W. Nam. Synthesis of interface specifications for Java classes. ACM SIGPLAN Notices, 40: 98-109, 2005.
4. G. Ammons, R. Bodík, and J. R. Larus. Mining specifications. ACM SIGPLAN Notices, 37: 4-16, 2002.
5. Y. Annpureddy, 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, pages 254-257, 2011.
6. E. Asarin, A. Donzé, O. Maler, and D. Nickovic. Parametric identification of temporal properties. In Runtime Verification, pages 147-160, 2011.
7. C. Barrett, R. Sebastiani, S. A. Seshia, and C. Tinelli. Satisfiability Modulo Theories. In A. Biere, H. van Maaren, and T. Walsh, editors, Handbook of Satisfiability, volume 4, chapter 8. IOS Press, 2009.
8. L. De Moura and N. Bjørner. Z3: An efficient SMT, solver. page 337-340, 2008.
9. A. Donzé. Breach: A Toolbox for Verification and Parameter Synthesis of Hybrid Systems. In Computer-Aided Verification, pages 167-170, 2010.
10. A. Donzé, B. Krogh, and A. Rajhans. Parameter synthesis for hybrid systems with an application to Simulink models. In Hybrid Systems: Computation and Control, pages 165-179, 2009.
11. A. Donzé and O. Maler. Robust satisfaction of temporal logic over real-valued signals. In Formal Modeling and Analysis of Timed Systems, pages 92-106, 2010.
12. M. D. Ernst, J. H. Perkins, P. J. Guo, S. McCamant, C. Pacheco, M. S. Tschantz, and C. Xiao. The Daikon, system for dynamic detection of likely invariants. Science of Computer Programming, 69(1-3): 35-45, 2007.
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. G. E. Fainekos, S. Sankaranarayanan, K. Ueda, and H. Yazarel. Verification of Automotive Control Applications using S-TaLiRo. In American Control Conference, 2012.
15. G. Frehse, C. Le Guernic, A. Donzé, R. Ray, O. Lebeltel, R. Ripado, A. Girard, T. Dang, and O. Maler. Spaceex: Scalable verification of hybrid control systems. In Computer-Aided Verification, 2011.
16. T. Henzinger, P. Kopke, A. Puri, and P. Varaiya. What's decidable about hybrid automata? In Symposium on Theory of Computing, pages 373-382, 1995.
17. R. Koymans. Specifying real-time properties with metric temporal logic. Real-Time Syst., 2(4): 255-299, 1990.
18. C. Lee, F. Chen, and G. Rosu. Mining parametric specifications. In International Conference on Software Engineering, page 591-600, 2011.
19. W. Li, A. Forin, and S. A. Seshia. Scalable specification mining for verification and diagnosis. In Design Automation Conference, page 755-760, 2010.
20. O. Maler and D. Nickovic. Monitoring temporal properties of continuous signals. In Formal Modeling and Analysis of Timed Systems, pages 152-166, 2004.
21. The MathWorks Inc., Natick, Massachusetts. Simulink version 8.0 (R2012b), 2012.
22. 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 Hybrid Systems: Computation and Control, pages 211-220, 2010.
23. G. Nicolescu and P. J. Mosterman. Model-Based Design for Embedded Systems. CRC, Press, 2009.
24. A. Pnueli. The temporal logic of programs. In Symposium on Foundations of Computer Science, pages 46-57, 1977.
25. S. Sankaranarayanan and G. E. Fainekos. Falsification of temporal properties of hybrid systems using the cross-entropy method. In Hybrid Systems: Computation and Control, pages 125-134, 2012.
26. S. Sankaranarayanan, F. Ivancic, and A. Gupta. Mining library specifications using inductive logic programming. In International Conference on Software Engineering, page 131-140, 2008.
27. S. Shoham, E. Yahav, S. J. Fink, and M. Pistoia. Static specification mining using automata-based abstractions. IEEE Trans. on Software Eng., 34(5): 651-666, 2008.
28. S. Skogestad and I. Postlethwaite. Multivariable feedback control: Analysis and Design. Wiley, 2007.
29. A. Solar-Lezama, L. Tancau, R. Bodík, S. A. Seshia, and V. A. Saraswat. Combinatorial sketching for finite programs. In Architectural Support for Programming Languages and Operating Systems, pages 404-415, 2006.
30. A. Tiwari. HybridSal relational abstracter. In Computer-Aided Verification, pages 725-731, 2012.
31. S. Tripakis, C. Sofronis, P. Caspi, and A. Curic. Translating discrete-time Simulink to Lustre. ACM Trans. Embedded Comput. Syst., 4(4): 779-818, 2005.
32. W. Weimer and G. Necula. Mining temporal specifications for error detection. In Tools and Algorithms for the Construction and Analysis of Systems, page 461-476, 2005.
33. H. Yang, B. Hoxha, and G. Fainekos. Querying parametric temporal logic properties on embedded systems. In Int. Conference on Testing Software and Systems, pages 136-151, 2012.
34. C. Zhou and R. Kumar. Semantic translation of Simulink diagrams to input/output extended finite automata. Discrete Event Dynamic Systems, 22: 223-247, 2012.