Skip to Main content Skip to Navigation
New interface
Theses

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 :
Theses
Complete list of metadata

Cited literature [38 references]  Display  Hide  Download

https://theses.hal.science/tel-00881301
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

File

Jobin2012.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00881301, version 1

Citation

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⟩

Share

Metrics

Record views

282

Files downloads

165