Skip to Main content Skip to Navigation
Habilitation à diriger des recherches

Analyse statique : de la théorie à la pratique ; analyse statique de code embarqué de grande taille, génération de domaines abstraits

Abstract : Software operating critical systems (aircraft, nuclear power plants) should not fail — whereas most computerised systems of daily life (personal computer, ticket vending machines, cell phone) fail from time to time. This is not a simple engineering problem: it is known, since the works of Turing and Cook, that proving that programs work correctly is intrinsically hard.

In order to solve this problem, one needs methods that are, at the same time, efficient (moderate costs in time and memory), safe (all possible failures should be found), and precise (few warnings about nonexistent failures). In order to reach a satisfactory compromise between these goals, one can research fields as diverse as formal logic, numerical analysis or "classical" algorithmics.

From 2002 to 2007 I participated in the development of the Astrée static analyser. This suggested to me a number of side projects, both theoretical and practical (use of formal proof techniques, analysis of numerical filters...). More recently, I became interested in modular analysis of numerical property and in the applications to program analysis of constraint solving techniques (semidefinite programming, SAT and SAT modulo theory).
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00397108
Contributor : David Monniaux <>
Submitted on : Friday, June 19, 2009 - 3:27:18 PM
Last modification on : Thursday, March 26, 2020 - 1:17:19 AM
Document(s) archivé(s) le : Monday, October 15, 2012 - 2:41:36 PM

Identifiers

  • HAL Id : tel-00397108, version 1

Collections

Citation

David Monniaux. Analyse statique : de la théorie à la pratique ; analyse statique de code embarqué de grande taille, génération de domaines abstraits. Génie logiciel [cs.SE]. Université Joseph-Fourier - Grenoble I, 2009. ⟨tel-00397108⟩

Share

Metrics

Record views

448

Files downloads

1741