Automatic verification of control system implementations

Embedded Systems Week 2010 - Proceedings of the 10th ACM International Conference on Compilers, Architecture and Synthesis for Embedded Systems, EMSOFT'10

Volumn , Issue , 2010, Pages 9-18

  Anta, Adolfo ^a   Majumdar, Rupak ^a,b   Saha, Indranil ^a   Tabuada, Paulo ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b MAX PLANCK INSTITUTE FOR SOFTWARE SYSTEMS   (Germany)

Author keywords

Controller stability; Finite precision; Program analysis

Indexed keywords

AIRCRAFT FLIGHT CONTROL; AUTOMATED ANALYSIS; AUTOMATIC VERIFICATION; AUTOMOTIVE ENGINE CONTROL; CONTROLLER IMPLEMENTATION; CONTROLLER MODELS; DERIVE BOUNDS; EMBEDDED CONTROLLERS; FINITE-PRECISION; FUNDAMENTAL PROPERTIES; IMPLEMENTATION ERROR; MATHEMATICAL PROOF; PHYSICAL PLANTS; PHYSICAL SYSTEMS; PRECISION ARITHMETIC; PROGRAM ANALYSIS; REAL TIME WORKSHOP; SAFETY CRITICAL SYSTEMS; SEPARATION OF CONCERNS; SIMULINK; SOFTWARE BUG; SOFTWARE IMPLEMENTATION; SOURCE CODES; STABILITY PROPERTIES; SYSTEM IMPLEMENTATION; TOLERANCE BOUNDS;

AIRCRAFT CONTROL; DIGITAL SIGNAL PROCESSING; EMBEDDED SYSTEMS; FLIGHT CONTROL SYSTEMS; MATHEMATICAL MODELS; MODELS; PROGRAM COMPILERS; PROGRAM DEBUGGING; STATIC ANALYSIS; SYSTEM STABILITY;

CONTROLLERS;

EID: 78650630600     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1879021.1879024     Document Type: Conference Paper

References (24)

1. F. Alegre, E. Feron, and S. Pande. Using ellipsoidal domains to analyze control systems software. CoRR, abs/0909.1977, 2009.
2. P.J. Antsaklis and A.N. Michel. Linear Systems. McGraw-Hill, 1997.
3. K. J. Astrom and R. M. Murray. Feedback Systems: An Introduction for Scientists and Engineers. Princeton University Press, 2009.
4. 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 PLDI, pages 196-207. ACM, 2003.
5. O. Bouissou, E. Goubault, S. Putot, K. Tekkal, and F. Védrine. HybridFluctuat: A static analyzer of numerical programs within a continuous environment. In CAV, LNCS 5643, pages 620-626. Springer, 2009.
6. A. Brillout, D. Kroening, and T. Wahl. Mixed abstractions for floating-point arithmetic. In FMCAD, pages 69-76. IEEE, 2009.
7. J. Canny. Some algebraic and geometric computations in PSPACE. In STOC, pages 460-467. ACM, 1988.
8. T. Chen and B.A. Francis. Optimal Sampled-Data Control Systems. Springer-Verlag, 1995.
9. P. Cousot. Integrating physical systems in the static analysis of embedded control software. In APLAS, pages 135-138, 2005.
10. 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 FMICS, LNCS 5825, pages 53-69. Springer, 2009.
11. B. Dutertre and L. de Moura. A fast linear-arithmetic solver for DPLL(T). In CAV, LNCS 4144, pages 81-94. Springer, 2006.
12. G. Fainekos, S. Sankaranarayanan, F. Ivančić, and A. Gupta. Robustness of model based simulation. In RTSS, pages 345-354. IEEE, 2009.
13. J. Feret. Static analysis of digital filters. In ESOP, LNCS 2986, pages 33-48. Springer, 2004.
14. E. Feron and F. Alegre. Control software analysis, part I open-loop properties. CoRR, abs/0809.4812, 2008.
15. E. Feron and F. Alegre. Control software analysis, part II closed-loop analysis. CoRR, abs/0812.1986, 2008.
16. M. Fränzle, C. Herde, S. Ratschan, T. Schubert, and T. Teige. Efficient solving of large non-linear arithmetic constraint systems with complex boolean structure. J. SAT, 1:209-236, 2007.
17. E. Goubault, S. Putot, P. Baufreton, and J. Gassino. Static analysis of the accuracy in control systems: Principles and experiments. In FMICS, LNCS 4916, pages 3-20. Springer, 2007.
18. E. Goubault, S. Putot, and M. Martel. Some future challenges in the validation of control systems. In ERTS, 2006.
19. B. Kisacanin and G. C. Agarwal. Linear Control Systems. Kluwer Academic/Plenum Publishers, 2002.
20. M. Krstic and P.V. Kokotovic. Lean backstepping design for a jet engine compressor model. IEEE Conf. Contr. App., pages 1047-1052, 1995.
21. P. McLane, L. Peppard, and K. Sundareswaran. Decentralized feedback controls for the brakeless operation of multilocomotive powered trains. IEEE Trans. Autom. Control, 21(3):358-363, 1976.
22. A. Tarski. A Decision Method for Elementary Algebra and Geometry. University of California Press, 1951.
23. G. Winskel. The formal semantics of programming languages: an introduction. MIT Press, 1993.
24. S. H. Zak. Systems and Control. Oxford University Press, 2003.