Stratified Static Analysis Based on Variable Dependencies
Programming Languages
2011-09-13 v1
Abstract
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.
Cite
@article{arxiv.1109.2405,
title = {Stratified Static Analysis Based on Variable Dependencies},
author = {David Monniaux and Julien Le Guen},
journal= {arXiv preprint arXiv:1109.2405},
year = {2011}
}