Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Property Checking Driven Abstract Interpretation-Based Static Analysis
| |
|
Property Checking Driven Abstract Interpretation-Based Static Analysis
Damien Massé8 
| (8) |
LIX, École Polytechnique, Palaiseau, France |
Abstract
Concrete semantics used for abstract interpretation analyses are generally expressed as fixpoints. Checking a property on
this kind of semantics can be done by intersecting the fixpoint with a specification related to the property. In this paper,
we show how to produce a new, “reverse” analysis from this specification. The result of this analysis, expressed as a lower
closure operator, is then used to guide the initial analysis. With this approach, we can refine the result given by the direct
abstract analysis.We show that this method enables to deduce forward analyses from backward analyses (and vice-versa), and to combine them iteratively in a way similar to the forward-backward combination of analyses.
This work was supported in part by the RTD project IST-1999-20527 DAEDALUS of the European IST FP5 program.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|