Systematic testing for control applications

8th ACM/IEEE International Conference on Formal Methods and Models for Codesign, MEMOCODE 2010

Volumn , Issue , 2010, Pages 1-10

  Majumdar, Rupak ^a   Saha, Indranil ^a   Wang, Zilong ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b NANKAI UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMOTIVE ENGINE CONTROL; CONCOLIC EXECUTION; CONTROL APPLICATIONS; CONTROL SOFTWARE; CONTROLLER DESIGNS; CONTROLLER IMPLEMENTATION; FIXED-POINT IMPLEMENTATION; INPUT UNCERTAINTY; PHYSICAL PROCESS; PROGRAM ANALYSIS; SAFETY CRITICAL SYSTEMS; SOFTWARE CONTROLLERS; SYSTEMATIC TESTING; TEST CASE; TEST GENERATIONS;

COMPUTER AIDED SOFTWARE ENGINEERING; CONTROLLERS; FORMAL METHODS; UNCERTAINTY ANALYSIS;

PROCESS CONTROL;

EID: 77957805336     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MEMCOD.2010.5558629     Document Type: Conference Paper

References (42)

1. B. Blanchet, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, D. Monniaux, and X. Rival, "A Static Analyzer for Large Safety-Critical Software" in Proc. PLDI, 2003, pp. 196-207.
2. D. Delmas, E. Goubault, S. Putot, J. Souyris, K. Tekkal, and F. Védrine, "Towards an Industrial Use of FLUCTUAT on Safety-Critical Avionics Software" in Proc. FMICS, 2009, pp. 53-69.
3. R. Xu, "Symbolic Execution Algorithms for Test Generation" Ph.D. dissertation, University of California, Los Angeles, 2009.
4. P. Godefroid, N. Klarlund, and K. Sen, "DART: Directed Automated Random Testing" in Proc. PLDI, 2005, pp. 213-223.
5. K. Sen, D. Marinov, and G. Agha, "CUTE: A Cconcolic Unit Testing Engine for C" in Proc. FSE, 2005, pp. 263-272.
6. RTCA SC-167/EUROCAE WG-12, "DO178B/ED12B - Software Considerations in Airborne Systems and Equipment Certification, Washington D.C., RTCA Inc" 1992.
7. R. Majumdar and I. Saha, "Symbolic Robustness Analysis" in Proc. Real-Time Systems Symposium, 2009, pp. 355-364.
8. R. Moore, Interval Analysis. Prentice Hall, 1966.
9. The MathWorks, "Simulink 7.5 Demos" http://www.mathworks.com/ products/simulink/demos.html.
10. P. Godefroid, M. Levin, and D. Molnar, "Active Property Checking" in Proc. EMSOFT 08, 2008, pp. 207-216.
11. C. Cadar, V. Ganesh, P. Pawlowski, D. Dill, and D. Engler, "EXE: Automatically Generating Inputs of Death" in Proc. CCS, 2006, pp. 322-335.
12. A. Brillout, D. Kroening, and T. Wahl, "Mixed Abstractions for Floating-point Arithmetic" in Proc. FMCAD 09, 2009, pp. 69-76.
13. M. Fränzle and C. Herde, "HySAT: An Efficient Pro of Engine for Bounded Model Checking of Hybrid Systems" Formal Methods in System Design, vol. 30, no. 3, pp. 179-198, 2007.
14. G. Fainekos, S. Sankaranarayanan, F. Ivancic, and A. Gupta, "Robustness of Model-Based Simulations" in Proc. Real-Time Systems Symposium, 2009, pp. 345-354.
15. P. Godefroid, "Compositional Dynamic Test Generation" in Proc. POPL, 2007, pp. 47-54.
16. R. Xu, P. Godefroid, and R. Majumdar, "Testing for Buffer Overflows with Length Abstraction" in Proc. ISSTA, 2008, pp. 27-38.
17. G. C. Necula, S. McPeak, S. P. Rahul, and W. Weimer, "CIL: Intermediate Language and Tools for Analysis and Transformation of C Programs" in Proc. CC, 2002, pp. 213-228.
18. SRI International, "Yices: An SMT Solver" http://yices.csl.sri. com/.
19. F. Rouillier and N. Revol, "MPFI 1.0" http://perso.enslyon. fr/nathalie.revol/mpfi.html.
20. LINDO Systems Inc., "LINDO API 6.0 - Powerful Library of Optimization Solvers and Mathematical Programming Tools" http://www.lindo.com/.
21. A. B. Kinsman and N. Nicolici, "Finite Precision Bit-width Allocation Using SAT-Modulo Theory" in Proc. DATE, 2009, pp. 1106-1111.
22. P. McLane, L. Peppard, and K. Sundareswaran, "Decentralized Feedback Controls for the Brakeless Operation of Multilocomotive Powered Trains" IEEE Transactions on Automatic Control, vol. 21, no. 3, pp. 358-363, 1976.
23. The MathWorks, "Real-Time Workshop 7.5" http://www.mathworks. com/products/rtw/.
24. Y. Li, K. H. Ang, and G. Chong, "PID Control System Analysis and Design" IEEE Control Systems Magazine, pp. 559-576, 2006.
25. D. Liberzon, Switching in Systems and Control. Birkhäuser, 2003.
26. "The Interproc Analyzer" http://popart. inrialpes.fr/interproc/ interprocweb.cgi.
27. O. Bouissou, E. Goubault, S. Putot, K. Tekkal, and F. Védrine, "HybridFluctuat: A Static Analyzer of Numerical Programs within a Continuous Environment" in Proc. CAV, 2009, pp. 620-626.
28. P. Godefroid and J. Kinder, "Proving Memory Safety of Floating-Point Computations by Combining Static and Dynamic Program Analysis" in Proc. ISSTA, 2010.
29. A. Kanade, R. Alur, F. Ivancic, S. Ramesh, S. Sankaranarayanan, and K. C. Shashidhar, "Generating and Analyzing Symbolic Traces of Simulink/Stateflow Models" in Proc. CAV, 2009, pp. 430-445.
30. M. Satpathy, A. Yeolekar, and S. Ramesh, "Randomized Directed Testing (REDIRECT) for Simulink/Stateflow Models" in Proc. EMSOFT, 2008, pp. 217-226.
31. S. Xia, B. D. Vito, and C. Muñoz, "Towards Automated Test Generation for Engineering Applications" in Proc. ASE, 2005, pp. 283-286.
32. S. Xia, B. D. Vito, and C. Muñoz, "Predicate Abstraction of Programs with Non-linear Computation" in Proc. ATVA, 2006, pp. 352-368.
33. B. Botella and C. Gotlieb, A. ans Michel, "Symbolic Execution of Floating-point Computations" Softw. Test., Verif. Reliab., vol. 16, pp. 97-121, 2006.
34. D. Lee, A. A. Gaffar, R. C. C. Cheung, O. Mencer, W. Luk, and G. A. Constantinides, "Accuracy-Guaranteed Bit-width Optimization" IEEE Trans. on CAD of Integrated Circuits and Systems, vol. 25, no. 10, pp. 1990-2000, 2006.
35. J. A. Lôpez, C. Carreras, and O. Nieto-Taladriz, "Improved Interval-based Characterization of Fixed-point LTI Systems with Feedback Loops" IEEE Trans. on CAD of Integrated Circuits and Systems, vol. 26, no. 11, pp. 1923-1932, 2007.
36. W. G. Osborne, R. C. C. Cheung, J. G. F. Coutinho, W. Luk, and O. Mencer, "Automatic Accuracy-Guaranteed Bit-width Optimization for Fixed and Floating-point Systems" in Proc. FPL, 2007, pp. 617-620.
37. P. Belanovic and M. Rupp, "Automated Floating-point to Fixed-point Conversion with the Fixify Environment" in Proc. International Workshop on Rapid System Prototyping, 2005, pp. 172-178.
38. A. Mallik, D. Sinha, P. Banerjee, and H. Zhou, "Low-Power Optimization by Smart Bit-width Allocation in a SystemCbased ASIC Design Environment" IEEE Trans. on CAD of Integrated Circuits and Systems, vol. 26, no. 3, pp. 447-455, 2007.
39. J. Stolfi and L. H. Figueiredo, "Self-validated Numerical Methods and Applications" in Monograph for 21st Brazilian Mathematics Colloquium, Rio de Janeiro: IMPA, 1997.
40. C. F. Fang, R. A. Rutenbar, and T. Chen, "Fast, Accurate Static Analysis for Fixed-point Finite-precision Effects in DSP Designs" in Proc. ICCAD, 2003, pp. 275-282.
41. B. Jeannet and A. Miné, "Apron: A Library of Numerical Abstract Domains for Static Analysis" in Proc. CAV, 2009, pp. 661-667.
42. S. Chaudhuri, S. Gulwani, and R. Lublinerman, "Continuity Analysis of Programs" in Proc. POPL, 2010, pp. 57-70.