Algorithms and Proofs Inheritance in the FOC Language

Virgile Prévosto 1 Damien Doligez
1 SPI - Sémantiques, preuves et implantation
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : In this paper, we present the FOC langugage, dedicated to the development of certified computer algebra libraries (that is sets of programs). These libraries are based on a hierarchy of implementations of mathematical structures. After presenting the core set of features of our language, we describe the static analyses, which reject inconsistent programs. We then show how we translate FOC definitions into OCAML and COQ, our target languages for the computational part and the proof checking, respectively.
Document type :
Journal articles
Complete list of metadatas
Contributor : Lip6 Publications <>
Submitted on : Tuesday, September 15, 2015 - 3:01:56 PM
Last modification on : Thursday, March 21, 2019 - 2:23:21 PM

Links full text



Virgile Prévosto, Damien Doligez. Algorithms and Proofs Inheritance in the FOC Language. Journal of Automated Reasoning, Springer Verlag, 2002, 29 (3-4), pp.337-363. ⟨10.1023/A:1021979218446⟩. ⟨hal-01199510⟩



Record views