Algorithms and Proofs Inheritance in the FOC Language

  • Authors:
  • Virgile Prevosto;Damien Doligez

  • Affiliations:
  • Laboratoire d'Informatique de Paris 6 – INRIA Rocquencourt, e-mail: virgile.prevosto@lip6.fr;INRIA Rocquencourt, e-mail: damien.doligez@inria.fr

  • Venue:
  • Journal of Automated Reasoning
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

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.