Program Analysis with Local Policy Iteration - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

Program Analysis with Local Policy Iteration

Egor George Karpenkov
  • Fonction : Auteur
  • PersonId : 999403
David Monniaux
Wendler Philipp
  • Fonction : Auteur
  • PersonId : 974728

Résumé

We present a new algorithm for deriving numerical invariants that combines the precision of max-policy iteration with the flexibility and scalability of conventional Kleene iterations. It is defined in the Configurable Program Analysis (CPA) framework, thus allowing inter-analysis communication. It uses adjustable-block encoding in order to traverse loop-free program sections, possibly containing branching, without introducing extra abstraction. Our technique operates over any template linear constraint domain, including the interval and octagon domains; templates can also be derived from the program source. The implementation is evaluated on a set of benchmarks from the Software Verification Competition (SV-Comp). It competes favorably with state-of-the-art analyzers.

Dates et versions

hal-01255314 , version 1 (13-01-2016)

Identifiants

Citer

Egor George Karpenkov, David Monniaux, Wendler Philipp. Program Analysis with Local Policy Iteration. Verification, Model Checking, and Abstract Interpretation (VMCAI), Jan 2016, Saint Petersburg, Florida, United States. pp.127-146, ⟨10.1007/978-3-662-49122-5_6⟩. ⟨hal-01255314⟩
130 Consultations
0 Téléchargements

Altmetric

Partager

More