 |
|
|
|
| HAL: inria-00484308, version 1 |
| See detailed view |  BibTeX,EndNote,... |
|
|
| Thirteenth International Conference on Algebraic Methodology And Software Technology (AMAST2010), Québec : Canada (2010) |
|
|
|
|
| Program Calculation in Coq |
|
|
| Julien Tesson 1Hideki Hashimoto 2 |
|
|
| (2010) |
|
|
|
| Program calculation, being a programming technique that derives programs from specification by means of formula manipulation, is a challenging activity. It requires human insights and creativity, and needs systems to help human to focus on clever parts of the derivation by automating tedious ones and verifying correctness of transformations. Different from many existing systems, we show in this paper that Coq, a popular theorem prover, provides a cheap way to implement a powerful system to support program calculation, which has not been recognized so far. We design and implement a set of tactics for the Coq proof assistant to help the user to derive programs by program calculation and to write proofs in calculational form. The use of these tactics is demonstrated through program calculations in Coq based on the theory of lists. |
|
|
|
|
|
|
|
|
|
|
|
| 1: | Laboratoire d'Informatique Fondamentale d'Orléans (LIFO) |
|
|
|
Université d'Orléans : EA4022 – Ecole Nationale Supérieure d'Ingénieurs de Bourges |
|
|
| 2: | Information Processsing Laboratory (IPL) |
|
|
|
University of Tokyo |
|
|
| 3: | GRACE Center |
|
|
|
National Institute of Informatics |
|
|
|
|
|
|
|
|
|
| Domain | : | Computer Science/Software Engineering |
| inria-00484308, version 1 | |
| http://hal.inria.fr/inria-00484308 | |
| oai:hal.inria.fr:inria-00484308 | |
| From: Frédéric Loulergue | |
| Submitted on: Tuesday, 18 May 2010 11:48:14 | |
| Updated on: Tuesday, 18 May 2010 11:48:14 | |
