Advertisement

Integrating Physical Systems in the Static Analysis of Embedded Control Software

  • Patrick Cousot
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3780)

Abstract

Abstract interpretation is a theory of effective abstraction and/or approximation of discrete mathematical structures as found in the semantics of programming languages, modelling program executions, hence program properties, at various levels of abstraction [3,7,8,10,12].

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    The ASTRÉE Static Analyzer, www.astree.ens.fr
  2. 2.
    Blanchet, B., Cousot, P., Cousot, R., Feret, J., Mauborgne, L., Miné, A., Monniaux, D., Rival, X.: A Static Analyzer for Large Safety-Critical Software. In: Proc. ACM SIGPLAN 2003 Conference on Programming Language Design and Implementation (PLDI 2003), San Diego, California, USA, June 7–14, pp. 196–207. ACM Press, New York (2003)CrossRefGoogle Scholar
  3. 3.
    Cousot, P.: Méthodes itératives de construction et d’approximation de points fixes d’opérateurs monotones sur un treillis, analyse sémantique de programmes. Thèse d’État ès sciences mathématiques, Université scientifique et médicale de Grenoble, Grenoble, March 21 (1978)Google Scholar
  4. 4.
    Cousot, P.: Types as abstract interpretations. In: 24\(^{\mathit{th}}\) POPL, January 1997, pp. 316–331. ACM Press, Paris (1997) (invited paper)CrossRefGoogle Scholar
  5. 5.
    Cousot, P.: The calculational design of a generic abstract interpreter. In: Broy, M., Steinbrüggen, R. (eds.) Calculational System Design. NATO Science Series, Series F: Computer and Systems Sciences, vol. 173, pp. 421–505. IOS Press, Amsterdam (1999)Google Scholar
  6. 6.
    Cousot, P.: Partial completeness of abstract fixpoint checking. In: Choueiry, B.Y., Walsh, T. (eds.) SARA 2000. LNCS (LNAI), vol. 1864, pp. 1–25. Springer, Heidelberg (2000) (invited paper)CrossRefGoogle Scholar
  7. 7.
    Cousot, P.: Proving Program Invariance and Termination by Parametric Abstraction, Lagrangian Relaxation and Semidefinite Programming. In: Cousot, R. (ed.) VMCAI 2005. LNCS, vol. 3385, pp. 1–24. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  8. 8.
    Cousot, P., Cousot, R.: Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints. In: 4\(^{\mathit{th}}\) POPL, pp. 238–252. ACM Press, New York (1977)Google Scholar
  9. 9.
    Cousot, P., Cousot, R.: Static determination of dynamic properties of generalized type unions. In: ACM Symposium on Language Design for Reliable Software, Raleigh. ACM SIGPLAN Not., vol. 12(3), pp. 77–94 (1977)Google Scholar
  10. 10.
    Cousot, P., Cousot, R.: Systematic design of program analysis frameworks. In: 6\(^{\mathit{th}}\) POPL, San Antonio, pp. 269–282. ACM Press, New York (1979)Google Scholar
  11. 11.
    Cousot, P., Cousot, R.: Invariance proof methods and analysis techniques for parallel programs. In: Biermann, A., Guiho, G., Kodratoff, Y. (eds.) Automatic Program Construction Techniques, ch. 12, pp. 243–271. Macmillan, Basingstoke (1984)Google Scholar
  12. 12.
    Cousot, P., Cousot, R.: Basic concepts of abstract interpretation. In: Jacquart, P. (ed.) Building the Information Society, ch. 4, pp. 359–366. Kluwer Acad. Pub., Dordrecht (2004)CrossRefGoogle Scholar
  13. 13.
    Cousot, P., Cousot, R., Feret, J., Mauborgne, L., Miné, A., Monniaux, D., Rival, X.: The astrée analyser. In: Sagiv, M. (ed.) ESOP 2005. LNCS, vol. 3444, pp. 21–30. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  14. 14.
    Souyris, J.: Industrial experience of abstract interpretation-based static analyzers. In: Jacquart, P. (ed.) Building the Information Society, ch. 4, pp. 393–400. Kluwer Acad. Pub., Dordrecht (2004)CrossRefGoogle Scholar
  15. 15.
    Traverse, P., Lacaze, I., Souyris, J.: Airbus ly-by-wire — a total approach to dependability. In: Jacquart, P. (ed.) Building the Information Society, ch. 4, pp. 191–212. Kluwer Acad. Pub., Dordrecht (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Patrick Cousot
    • 1
  1. 1.École Normale SupérieureParisFrance

Personalised recommendations