Coq'Art Home page
Coq'Art is the familiar name for the first book on the
Coq proof assistant and its underlying
theory the Calculus of Inductive Constructions , written
by Yves Bertot
and Pierre
Castéran.
Interactive Theorem Proving and Program Development
Coq'Art: The Calculus of Inductive Constructions
Series: Texts in Theoretical Computer Science. An EATCS Series
Bertot, Yves, Castéran, Pierre
2004, XXV, 469 p., Hardcover
ISBN: 3-540-20854-2
Look at Springer site .
Drawing "Oiseau de feu" by courtesy of Michel Mendès France
Coq 8.1
This site has been updated for Coq8.1.
Warning! Some solutions we propose don't work
on versions prior to V8.1gamma.
Please find here a tar file fully compatible with coq8.0 and the printed edition of the book.
New Exercises !
These exercises were written after the release of the book (May 2004).
The solution of some of them (e.g. mergesort
) illustrates new features of Coq. For instance, command
Function and tactic functional induction.
Follow this link
Sources and exercises from the book
This site contains the source of all examples and the solution of
170 over 200 exercises from the book. Some new exercises are still added
to this repository.
For each exercise, we give a solution as a Coq file, together with
some comments if the exercise is difficult, or if the solution presents some
methodological interest. Comments are welcome.
table of contents .
Participation is welcome
Thank you in advance for any comment, alternate solution, or any way to
improve this site.
Errata
Some typos where found after the printing of the book. They are reported
chapter by chapter, after the sources and exercises (look at
this index ).
Many thanks to
Stefan Karrmann for all the remarks he sent to us.
All in a single tar file (gunzipped)
All the examples and exercises on this site are copyright Yves Bertot and Pierre Castéran.
Tutorial on [Co]-inductive types in Coq (V8.1 beta)
Coq Art Gallery
Look at this page
To download Coq
Coq site here
Mail : first name.name@labri.fr