coq-community/coq-art

Coq code and exercises from the Coq'Art book [maintainers=@ybertot,@Casteran]

Coq'Art

Coq'Art is the familiar name for the first book on the Coq proof assistant and its underlying theory, the Calculus of Inductive Constructions. This project contains the Coq sources of all examples and the solution to 170 out of over 200 exercises from the book.

Meta

• Author(s):
  • Yves Bertot (initial)
  • Pierre Castéran (initial)
• Coq-community maintainer(s):
  • Yves Bertot (@ybertot)
  • Pierre Castéran (@Casteran)
• License: MIT License
• Compatible Coq versions: 8.16 or later (use the corresponding release for other Coq versions)
• Additional dependencies: none
• Coq namespace: coqart
• Related publication(s):
  • Interactive Theorem Proving and Program Development doi:10.1007/978-3-662-07964-5

Building instructions

git clone https://github.com/coq-community/coq-art
cd coq-art
make   # or make -j <number-of-cores-on-your-machine>

Documentation

For more information, see the book website and the publisher's website. The repository is also used as the source for this website.

Book chapters

The repository is structured as follows.

1. A Brief Presentation of Coq
2. Gallina: Coq as a Programming Language
3. Propositions and Proofs
4. Dependent Product
5. Everyday Logic
6. Inductive Data Structures
7. Tactics and automation
8. Inductive Predicates
9. Functions and their specification
10. Extraction and imperative programming
11. A Case Study: binary search trees
12. The Module System
13. Infinite Objects and Proofs
14. Foundations of Inductive Types
15. General Recursion
16. Proof by reflection

Additional material

• Tutorial on type classes
• Tutorial on inductive and coinductive types
• More exercises

coq-art's Issues

Repository organization for different Coq versions?

I believe this repository will create the most value when the default branch (when browsing GitHub and cloning) supports the latest stable Coq version. This is in contrast to many other Coq projects, where the default branch (typically master) supports the development branch of Coq, i.e., Coq's master.

At the same time, I don't believe it's desirable to try to support as many Coq versions as possible in one branch either, since pedagogical conventions and idioms may change across versions, and I think the sources here should follow "recent" conventions (and even serve as documentation for past conventions).

Hence, one way to organize the project may be to have named branches like Coq plugins (e.g., v8.9, v8.10), but without a master branch, and have the latest stable version branch set as the default branch.

So for example, we could rename master to v8.9, and then eventually create a v8.10 branch but only set it as default when 8.10.0 is released.

@Zimmi48 what do you think about this idea?

add link the hosted html

I saw this repo contained html files, but I couldn't find the link to the where it was hosted.
I took a chance and hacked the github url https://coq-community.github.io/coq-art/
Maybe I just missed it and it already is somewhere obvious, but is it possible to add the link to the top of the readme or the project description or about section?

Thank you for maintaining this.
A group of us are finding this repo very useful.

Changes for Coq 8.13.0

@ybertot @palmskog

I will do the following changes:
Fix the warnings about Hints locallity attributes and unused match variables.
Remove the Admitted in chap7.v (replace with small proofs). They prevented us from making coq-art a library ?

broken link in ch13_co_inductive_types

At the top of https://coq-community.org/coq-art/ch13_co_inductive_types/index.html

The chapter on co-inductive types of our book is mainly illustrated with the theory of finite or infinite ("lazy") lists. **This file** contains the complete development of this theory. 

This file links to https://coq-community.org/coq-art/ch13_co_inductive_types/SRC/Coinduc.v which gives a 404

Cannot find coq-art on opam Coq repo

Wanted to install coq-art from opam as advised in README.md

opam repo add coq-released https://coq.inria.fr/opam/released
[...]
opam install coq-coq-art
[ERROR] No package named coq-coq-art found.

opam does not seem to be available

opam search "coq*art"
[no coq art here :,( ]

I cannot see it either in http://coq.io/opam/