Abstract Interpretation Frameworks
Patrick M. Cousot, Radhia Cousot · Journal of Logic and Computation · 1992
We introduce abstract interpretation frameworks which are variations on the archetypal framework using Galois connections between concrete and abstract semantics, widenings and narrowings and are obtained by relaxation of the original hypotheses. We consider various ways of establishing the correctness of an abstract interpretation depending on how the relation between the concrete and abstract semantics is denned. We insist upon those correspondences allowing for the inducing of the approximate abstract semantics from the concrete one. Furthermore we study various notions of widening and narrowing as a means of obtaining convergence in the iterations used in abstract interpretation.
Cited by 712 works. doi:10.1093/logcom/2.4.511
Authors
References
- Automatic discovery of linear restraints among variables of a program
- Systematic design of program analysis frameworks
- On the relation between direct and continuation semantics
- Static determination of dynamic properties of programs
- Abstract interpretation and optimising transformations for applicative programs
- Abstract interpretation and application to logic programs
- Denotational Semantics
- Constructive versions of Tarski’s fixed point theorems
- The theory and practice of transforming call-by-need into call-by-value
- A storeless model of aliasing and its abstractions using finite representations of right-regular equivalence relations