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 |