FOC, a certified computer algebra library - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2002

FOC, a certified computer algebra library

Damien Doligez
  • Fonction : Auteur
Thérèse Hardin
  • Fonction : Auteur
  • PersonId : 858297

Résumé

The FOC research project is building a development environment for certified computer algebra. It offers a concrete syntax allowing to write programs, to declare properties and to prove them. The environment is organized as a hierarchy of packages, which can be extended by refinement, multiple inheritance and late binding. A formal specification of this hierarchy and of its tools has been done with the theorem prover Coq and has shown that non-controlled uses of these tools can lead to inconsistencies. The control is done by a static analysis of the FOC code, which serves also for the compilation to executable code on one side (via OCaml) and to a proof term (checked by Coq) on the other side. During the talk, I shall give an overview of FOC and I will focus on the dependecies management through the static analysis.
Fichier non déposé

Dates et versions

hal-01544100 , version 1 (21-06-2017)

Identifiants

  • HAL Id : hal-01544100 , version 1

Citer

Damien Doligez, Thérèse Hardin, Virgile Prévosto. FOC, a certified computer algebra library. Automath'2002, Apr 2002, Edinburgh, United Kingdom. ⟨hal-01544100⟩
43 Consultations
0 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More