A simple abstraction of arrays and maps by program translation - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

A simple abstraction of arrays and maps by program translation

Résumé

We present an approach for the static analysis of programs handling arrays, with a Galois connection between the semantics of the array program and semantics of purely scalar operations. The simplest way to implement it is by automatic, syntactic transformation of the array program into a scalar program followed analysis of the scalar program with any static analysis technique (abstract interpretation, acceleration, predicate abstraction,.. .). The scalars invariants thus obtained are translated back onto the original program as universally quantified array invariants. We illustrate our approach on a variety of examples, leading to the " Dutch flag " algorithm.
Fichier principal
Vignette du fichier
Monniaux_Alberti_SAS2015.pdf (304.84 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01162795 , version 1 (11-06-2015)

Identifiants

Citer

David Monniaux, Francesco Alberti. A simple abstraction of arrays and maps by program translation. 22nd International Static Analysis Symposium (SAS), Sep 2015, Saint-Malo, France. pp.217-234, ⟨10.1007/978-3-662-48288-9_13⟩. ⟨hal-01162795⟩
277 Consultations
280 Téléchargements

Altmetric

Partager

More