Stratified Static Analysis Based on Variable Dependencies

David Monniaux (1) , Julien Le Guen (1, 2)

1 VERIMAG - IMAG - VERIMAG
2 STMicroelectronics

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.

Domaines: Langage de programmation [cs.PL]

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⟩