Extracting Computer Algebra programs from statements
- Aransay, J. 1
- Ballarin, C. 2
- Rubio, J. 1
-
1
Universidad de La Rioja
info
-
2
Technical University Munich
info
ISSN: 0302-9743
Year of publication: 2005
Volume: 3643 LNCS
Pages: 159-168
Type: Article
More publications in: Lecture Notes in Computer Science
Abstract
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. © Springer-Verlag Berlin Heidelberg 2005.