Polyhedra to the rescue of array interpolants - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Polyhedra to the rescue of array interpolants

David Monniaux

Résumé

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.
Fichier principal
Vignette du fichier
Monniaux_Alberti_SAC-SVT_2015.pdf (410.34 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01178600 , version 1 (20-07-2015)

Identifiants

Citer

Francesco Alberti, David Monniaux. Polyhedra to the rescue of array interpolants. ACM/SIGAPP Symposium On Applied Computing, Apr 2015, Salamanca, Spain. pp.1745-1750, ⟨10.1145/2695664.2695784⟩. ⟨hal-01178600⟩
237 Consultations
192 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More