Basic Concepts of Abstract Interpretation

  • Patrick Cousot
  • Radhia Cousot
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 156)

Abstract

A brief introduction to the theory of Abstract Interpretation, examplified by constructing a hierarchy of partial traces, reflexive transitive closure, reachable states and intervals abstract semantics of transition systems.

Keywords

Abstract Interpretation Safety Specification Static Analysis Verification 

References

  1. Blanchet, B., Cousot, P., Cousot, R., Feret, J., Mauborgne, L., Miné, A., Monniaux, D., and Rival, X. (2003). A static analyzer for large safety-critical software. PLDI’2003, 196–207, ACM.Google Scholar
  2. Cousot, P. (1978). 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, Grenoble University, 21 March 1978.Google Scholar
  3. Cousot, P. (1981). Semantic foundations of program analysis. In Muchnick, S.S. and Jones, N.D., editors, Program Flow Analysis: Theory and Applications, ch. 10, 303–342. Prentice-Hall.Google Scholar
  4. Cousot, P. (1997). Types as abstract interpretations. 24th POPL, 316–331, ACM.Google Scholar
  5. Cousot, P. (2000a). Abstract interpretation based formal methods and future challenges. « Informatics — 10 Years Back, 10 Years Ahead », LNCS 2000, 138–156, Springer.Google Scholar
  6. Cousot, P. (2000b). Partial completeness of abstract fixpoint checking. SARA’ 2000, LNAI 1864, 1–25, Springer.Google Scholar
  7. Cousot, P. (2002). Constructive design of a hierarchy of semantics of a transition system by abstract interpretation. Theoret. Comput. Sci., 277(1–2):47–103.MATHCrossRefMathSciNetGoogle Scholar
  8. Cousot, P. and Cousot, R. (1977). Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints. 4th POPL, 238–252, ACM.Google Scholar
  9. Cousot, P. and Cousot, R. (1979). Systematic design of program analysis frameworks. 6th POPL, 269–282, ACM.Google Scholar
  10. Cousot, P. and Cousot, R. (1992a). Abstract interpretation frameworks. J. Logic and Comp., 2(4):511–547.MATHCrossRefMathSciNetGoogle Scholar
  11. Cousot, P. and Cousot, R. (1992b). Comparing the Galois connection and widening/narrowing approaches to abstract interpretation. PLILP’ 92, LNCS 631, 269–295, Springer.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2004

Authors and Affiliations

  • Patrick Cousot
    • 1
  • Radhia Cousot
    • 2
  1. 1.École Normale SupérieureParis cedex 05France
  2. 2.CNRS & École PolytechniquePalaiseau cedexFrance

Personalised recommendations