A simple abstraction of arrays and maps by program translation - Archive ouverte HAL Access content directly
Conference Papers Year : 2015

A simple abstraction of arrays and maps by program translation

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
267 View
256 Download

Altmetric

Share

Gmail Facebook X LinkedIn More