Skip to Main content Skip to Navigation
New interface

Dioïdes et idéaux de polynômes en analyse statique

Arnaud Jobin 1 
1 CELTIQUE - Software certification with semantic analysis
Inria Rennes – Bretagne Atlantique , IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL
Abstract : Static analysis aims to verify that programs behave correctly i.e. satisfy safety properties. However, generating properties verified by a program is a difficult problem : Rice’s theorem states that any non-trivial property about the language recognized by a Turing machine is undecidable. In order to avoid this difficulty, static analyses approximate the possible behaviours of the program. Abtract interpretation theory defines a formal framework for approximating programs. This theory, introduced by Cousot & Cousot is based on the mathematical structure of lattices, Galois connections and iterative fixpoints calculus. This framework defines the notion of correct approximation and allows for qualitatively compare approximations. On the contrary, it is not suitable for handling quantitative properties (such as memory usage and execution time).
Document type :
Complete list of metadata

Cited literature [38 references]  Display  Hide  Download
Contributor : ABES STAR :  Contact
Submitted on : Friday, November 8, 2013 - 9:17:08 AM
Last modification on : Wednesday, February 2, 2022 - 3:50:50 PM
Long-term archiving on: : Sunday, February 9, 2014 - 4:35:19 AM


Version validated by the jury (STAR)


  • HAL Id : tel-00881301, version 1


Arnaud Jobin. Dioïdes et idéaux de polynômes en analyse statique. Autre [cs.OH]. École normale supérieure de Cachan - ENS Cachan, 2012. Français. ⟨NNT : 2012DENS0004⟩. ⟨tel-00881301⟩



Record views


Files downloads