Generating and analyzing symbolic traces of simulink/stateflow models

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5643 LNCS, Issue , 2009, Pages 430-445

  Kanade, Aditya ^a   Alur, Rajeev ^a   Ivančić, Franjo ^b   Ramesh, S ^c   Sankaranarayanan, Sriram ^b   Shashidhar, K C ^c  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b NEC LABORATORIES AMERICA   (United States)

^c GM India Science Lab   (India)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATE COMPUTATION; APRIORI; CONVEX POLYHEDRONS; DISCRETE COMPONENTS; EXPONENTIAL COMPLEXITY; INITIAL STATE; SIMULATION ENGINE; SYMBOLIC ANALYSIS; SYMBOLIC COMPUTATION; UNDER-APPROXIMATION; VERIFICATION METHOD;

COMPUTER AIDED ANALYSIS; HYBRID SYSTEMS; TRACE ANALYSIS;

SIMULATORS;

EID: 70350222218     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02658-4_33     Document Type: Conference Paper

References (36)

1. Simulink demos, http://www.mathworks.com/products/simulink/demos.html
2. Agrawal, A., Simon, G., Karsai, G.: Semantic translation of Simulink/Stateflow models to hybrid automata using graph transformations. ENTCS 109, 43-56 (2004)
3. Alur, R., Courcoubetis, C., Halbwachs, N., Henzinger, T.A., Ho, P., Nicollin, X., Olivero, A., Sifakis, J., Yovine, S.: The algorithmic analysis of hybrid systems. Theoretical Computer Science 138, 3-34 (1995)
4. Alur, R., Kanade, A., Ramesh, S., Shashidhar, K.C.: Symbolic analysis for improving simulation coverage of Simulink/Stateflow models. In: EMSOFT, pp. 89-98 (2008)
5. Asarin, E., Dang, T., Maler, O.: The d/dt tool for verification of hybrid systems. In: Brinksma, E., Larsen, K.G. (eds.) CAV 2002. LNCS, vol. 2404, pp. 365-370. Springer, Heidelberg (2002)
6. Bournez, O., Maler, O., Pnueli, A.: Orthogonal polyhedra: Representation and computation. In: Vaandrager, F.W., van Schuppen, J.H. (eds.) HSCC 1999. LNCS, vol. 1569, pp. 46-60. Springer, Heidelberg (1999)
7. Clarisó, R., Cortadella, J.: The octahedron abstract domain. Science of Computer Programming 64(1), 115-139 (2007)
8. Cleaveland, R., Smolka, S.A., Sims, S.: An instrumentation-based approach to controller model validation. In: Broy, M., Krüger, I.H., Meisinger, M. (eds.) ASWSD 2006. LNCS, vol. 4922, pp. 84-97. Springer, Heidelberg (2008)
9. Cousot, P., Cousot, R.: Static determination of dynamic properties of programs. In: Proc. of the Second International Symp. on Programming, pp. 106-130 (1976)
10. Cousot, P., Halbwachs, N.: Automatic discovery of linear restraints among variables of a program. In: POPL, pp. 84-96 (1978)
11. Donzé, A., Maler, O.: Systematic simulation using sensitivity analysis. In: Bemporad, A., Bicchi, A., Buttazzo, G. (eds.) HSCC 2007. LNCS, vol. 4416, pp. 174-189. Springer, Heidelberg (2007)
12. Fehnker, A., Ivancic, F.: Benchmarks for hybrid systems verification. In: Alur, R., Pappas, G.J. (eds.) HSCC 2004. LNCS, vol. 2993, pp. 326-341. Springer, Heidelberg (2004)
13. Frehse, G.: PHAVer: Algorithmic verification of hybrid systems past HyTech. In: Tomlin, C.J., Greenstreet, M.R. (eds.) HSCC 2002. LNCS, vol. 2289, pp. 258-273. Springer, Heidelberg (2005)
14. Gadkari, A.A., Yeolekar, A., Suresh, J., Ramesh, S., Mohalik, S., Shashidhar, K.C.: AutoMOTGen: Automatic Model Oriented Test Generator for Embedded Control Systems. In: Gupta, A., Malik, S. (eds.) CAV 2008. LNCS, vol. 5123, pp. 204-208. Springer, Heidelberg (2008)
15. Girard, A.: Reachability of uncertain linear systems using zonotopes. In: Morari, M., Thiele, L. (eds.) HSCC 2005. LNCS, vol. 3414, pp. 291-305. Springer, Heidelberg (2005)
16. Girard, A., Guernic, C.L.: Zonotope/hyperplane intersection for hybrid systems reachability analysis. In: Egerstedt, M., Mishra, B. (eds.) HSCC 2008. LNCS, vol. 4981, pp. 215-228. Springer, Heidelberg (2008)
17. Girard, A., Pappas, G.J.: Verification using simulation. In: Hespanha, J.P., Tiwari,
18. A. (eds.) HSCC 2006. LNCS, vol. 3927, pp. 272-286. Springer, Heidelberg (2006)
19. GLPK (GNU Linear Programming Kit), http://www.gnu.org/software/glpk/
20. Godefroid, P., Klarlund, N., Sen, K.: DART: directed automated random testing. In: PLDI, pp. 213-223 (2005)
21. Halbwachs, N., Proy, Y.E., Roumanoff, P.: Verification of real-time systems using linear relation analysis. Form. Meth. in Sys. Design 11(2), 157-185 (1997)
22. Henzinger, T.A., Ho, P.: HyTech: The Cornell hybrid technology tool. In: Antsaklis, P.J., Kohn, W., Nerode, A., Sastry, S.S. (eds.) HS 1994. LNCS, vol. 999, pp. 265-293. Springer, Heidelberg (1995)
23. Agung Julius, A., Fainekos, G.E., Anand, M., Lee, I., Pappas, G.J.: Robust test generation and coverage for hybrid systems. In: Bemporad, A., Bicchi, A., Buttazzo, G. (eds.) HSCC 2007. LNCS, vol. 4416, pp. 329-342. Springer, Heidelberg (2007)
24. Miné, A.: The octagon abstract domain. In: WCRE, p. 310 (2001)
25. Implementation of Qhull, http://www.qhull.org
26. Reactis, Reactive Systems, Inc., http://www.reactive-systems.com
27. Sankaranarayanan, S., Dang, T., Ivancic, F.: Symbolic model checking of hybrid systems using template polyhedra. In: Ramakrishnan, C.R., Rehof, J. (eds.) TACAS 2008. LNCS, vol. 4963, pp. 188-202. Springer, Heidelberg (2008)
28. Sankaranarayanan, S., Sipma, H.B., Manna, Z.: Scalable analysis of linear systems using mathematical programming. In: Cousot, R. (ed.) VMCAI 2005. LNCS, vol. 3385, pp. 25-41. Springer, Heidelberg (2005)
29. Simulink Design Verifier, The Mathworks, Inc., http://www.mathworks.com/ products/sldesignverifier
30. Sen, K., Marinov, D., Agha, G.: CUTE: a concolic unit testing engine for C. In: FSE, pp. 263-272 (2005)
31. Silva, B.I., Richeson, K., Krogh, B.H., Chutinan, A.: Modeling and verifying hybrid dynamic systems using CheckMate. In: ADPM (2000)
32. Simulink Reference, The Mathworks, Inc., http://www.mathworks.com
33. Safety Test Builder, TNI-Software, http://www.tni-software.com/en/ produits/safetytestbuilder
34. Stursberg, O., Krogh, B.H.: Efficient representation and computation of reachable sets for hybrid systems. In: Maler, O., Pnueli, A. (eds.) HSCC 2003. LNCS, vol. 2623, pp. 482-497. Springer, Heidelberg (2003)
35. Tripakis, S., Sofronis, C., Caspi, P., Curic, A.: Translating discrete-time Simulink to Lustre. ACM Trans. Embedded Comput. Syst. 4(4), 779-818 (2005)
36. T-VEC Tester, T-VEC Technologies, Inc., http://www.t-vec.com/solutions/ simulink.php