Extracting Computer Algebra Programs from Statements

In this paper, an approach to synthesize correct programs from specifications is presented. The idea is to extract code from definitions appearing in statements which have been mechanically proved with the help of a proof assistant. This approach has been found when proving the correctness of certain Computer Algebra programs (for Algebraic Topology) by using the Isabelle proof assistant. To ease the understanding of our techniques, they are illustrated by means of examples in elementary arithmetic.

• Type: Conference
• Year: 2005
• Where: EUROCAST
• Authors: Jesús Aransay, Clemens Ballarin, Julio Rubio
• Keywords: Certain Computer Algebra, EUROCAST 2005, Isabelle Proof Assistant, Proof Assistant