×

Algorithms and proofs inheritance in the FOC language. (English) Zbl 1064.68095

Summary: In this paper, we present the FOC language, 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.

MSC:

68W30 Symbolic computation and algebraic computation

Software:

OCaml; AXIOM; Coq; Theorema
Full Text: DOI