Polyhedra to the rescue of array interpolants

Francesco Alberti (1, 2) , David Monniaux (2)

1 Faculty of Informatics [Lugano]
2 VERIMAG - IMAG - VERIMAG

We propose a new approach to the automated verification of the correctness of programs handling arrays. An abstract interpreter supplies auxiliary numeric invariants to an interpolation-based refinement procedure suited to array programs. Experiments show that this combination approach, implemented in an enhanced version of the Booster software model-checker, performs better than the pure interpolation-based approach, at no additional cost.

Mots clés: arrays; interpolation; program verification; inductive invariants

Domaines: Langage de programmation [cs.PL]; Logique en informatique [cs.LO]

Francesco Alberti, David Monniaux. Polyhedra to the rescue of array interpolants. ACM/SIGAPP Symposium On Applied Computing, Apr 2015, Salamanca, Spain. ⟨hal-01178600⟩