Stratified Static Analysis Based on Variable Dependencies - Archive ouverte HAL
Article Dans Une Revue Electronic Notes in Theoretical Computer Science Année : 2012

Stratified Static Analysis Based on Variable Dependencies

David Monniaux
Julien Le Guen
  • Fonction : Auteur
  • PersonId : 909578

Résumé

In static analysis by abstract interpretation, one often uses widening operators in order to enforce convergence within finite time to an inductive invariant. Certain widening operators, including the classical one over finite polyhedra, exhibit an unintuitive behavior: analyzing the program over a subset of its variables may lead a more precise result than analyzing the original program! In this article, we present simple workarounds for such behavior.
Fichier principal
Vignette du fichier
dependency_staged_analysis_article.pdf (235.07 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00622137 , version 1 (11-09-2011)

Identifiants

Citer

David Monniaux, Julien Le Guen. Stratified Static Analysis Based on Variable Dependencies. Electronic Notes in Theoretical Computer Science, 2012, Proceedings of the Third International Workshop on Numerical and Symbolic Abstract Domains, NSAD 2011, 288, pp.61-74. ⟨10.1016/j.entcs.2012.10.008⟩. ⟨hal-00622137⟩
203 Consultations
128 Téléchargements

Altmetric

Partager

More