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.
My Menu
Saved Items

Property Checking Driven Abstract Interpretation-Based Static Analysis

Damien MasséContact Information

(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.

Contact Information Damien Massé
Email: masse@lix.polytechnique.fr
URL: http://www.lix.polytechnique.fr/~masse/
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.106 • Server: mpweb22
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)