Skip to Main content Skip to Navigation

Conception et implantation du langage FoC pour le développement de logiciels certifiés

Virgile Prévosto 1
1 SPI - Sémantiques, preuves et implantation
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : This thesis describes the construction of an environment to develop certified computer algebra libraries. First, we present species, the structures used to describe specifications, by multiple inheritance, refinement and parameterization. Collections are built by encapsulation of species and form the user library. We also define the static analyses that guarantee the correction of a species definition. Then, we study the compilation of species and collections into the programming language OCAML, with the use of OCAML's objects and modules. After that, we detail the translation into the proof language COQ, the late binding being translated by lambda-abstractions. We then show how this technique can be used to optimise OCAML executables. Last, we prove that the analyses performed by the compiler, as well as the translation mechanisms are correct with respect to the species formalisation made previously in COQ.
Document type :
Complete list of metadata
Contributor : Virgile Prevosto <>
Submitted on : Monday, October 18, 2004 - 3:19:28 PM
Last modification on : Tuesday, March 23, 2021 - 4:20:03 PM
Long-term archiving on: : Thursday, September 13, 2012 - 12:20:17 PM


  • HAL Id : tel-00007143, version 1


Virgile Prévosto. Conception et implantation du langage FoC pour le développement de logiciels certifiés. Génie logiciel [cs.SE]. Université Pierre et Marie Curie - Paris VI, 2003. Français. ⟨tel-00007143⟩



Record views


Files downloads