Flow insensitive relational static analysis

Analyse statique relationnelle insensible au flot de contrôle

Solène Mirliaz (1, 2) , David Pichardie (3)

1 ENS Rennes - École normale supérieure - Rennes
2 UR - Université de Rennes
3 CELTIQUE - Software certification with semantic analysis

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.

Domaines: Théorie et langage formel [cs.FL]

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