Contribution à la vérication formelle et programmation par contraintes

Hélène Collavizza 1
1 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe CEP
Laboratoire I3S - MDSC - Modèles Discrets pour les Systèmes Complexes
Abstract : This habilitation thesis presents my contributions to the formal verification of processors and programs, and to constraint programming. Formal verification of hardware and software is crucial for the safety of critical systems, is an important economic issue and remains a challenge for research. The formal methods we explored for the verification of processors and programs are entirely automatic and based on decision procedures. For the formal verification of programs, the resolution of constraints on finite domains provides a decision procedure on bounded integers (i.e. machine-codable). The combinatorial explosion is delayed by the combination of specific solvers (Boolean, linear, finite domains). This has made possible to obtain experimental results outperforming in some cases state of the art bounded model checkers based on SAT solvers. In a second step, the formal verification of programs is also approached under the angle of the joint development of a complete proof and an exploration by model checking. Both complete proof and model checking are based on the formal semantics of the language defined in the proof assistant HOL4. Lastly, this habilitation thesis presents my contributions on numerical constraints (i.e where variables are real numbers). These constraints have many practical applications, for example in mechanics or avionics. Furthermore, their resolution mechanisms can be a basis for the formal verification of programs with floating point numbers.
keyword : Non disponibles
Document type :
Habilitation à diriger des recherches
Complete list of metadatas

Cited literature [200 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00461140
Contributor : Estelle Nivault <>
Submitted on : Wednesday, March 3, 2010 - 3:17:19 PM
Last modification on : Monday, November 5, 2018 - 3:48:02 PM
Long-term archiving on : Thursday, October 18, 2012 - 4:25:37 PM

Identifiers

  • HAL Id : tel-00461140, version 1

Collections

Citation

Hélène Collavizza. Contribution à la vérication formelle et programmation par contraintes. Génie logiciel [cs.SE]. Université Nice Sophia Antipolis, 2009. ⟨tel-00461140⟩

Share

Metrics

Record views

213

Files downloads

719