Flow insensitive relational static analysis - Archive ouverte HAL
Rapport Année : 2019

Flow insensitive relational static analysis

Analyse statique relationnelle insensible au flot de contrôle

Résumé

Static analysis of a program allows to predict the properties of its executions without actually executing the program. Abstract interpretation provides the mathematical theory to design such analysis. In particular, it helps design relational analyses, which keep track of the relations between variables. These analyses are costly because they usually require computations at every program points (they are flow-sensitive). To reduce these computations, we design a flow insensitive static analysis that can provide a relational invariant on the variables. This invariant is global, there is only one for the program analysed, but it must have the same precision as if we used a flow-sensitive one. A specific representation of the program, namely the Static Single Information (SSI) form, allows us to preserve precision thanks to the indexing of the variables. This report presents the concepts of abstract interpretation and the SSI form then details the designed analysis, ensuring its soundness at each step.
Fichier principal
Vignette du fichier
report.pdf (1001.25 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02332139 , version 1 (24-10-2019)

Identifiants

  • HAL Id : hal-02332139 , version 1

Citer

Solène Mirliaz, David Pichardie. Flow insensitive relational static analysis. [Internship report] ENS Rennes; Université Rennes 1. 2019. ⟨hal-02332139⟩
153 Consultations
197 Téléchargements

Partager

More