Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

https://github.com/coq-community/coq-art

Coq code and exercises from the Coq'Art book [maintainers=@ybertot,@Casteran]
https://github.com/coq-community/coq-art

coq coq-art docker-coq-action exercises

Last synced: about 2 months ago
JSON representation

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

Host: GitHub
URL: https://github.com/coq-community/coq-art
Owner: coq-community
License: mit
Created: 2019-07-28T14:49:17.000Z (almost 5 years ago)
Default Branch: master
Last Pushed: 2024-01-03T06:32:42.000Z (6 months ago)
Last Synced: 2024-04-22T06:26:29.522Z (2 months ago)
Topics: coq, coq-art, docker-coq-action, exercises
Language: Coq
Homepage: https://coq-community.org/coq-art/
Size: 533 KB
Stars: 103
Watchers: 8
Forks: 20
Open Issues: 2
Metadata Files:
- Readme: README.md
- License: LICENSE

Lists

awesome-coq - Coq'Art Exercises and Tutorials - Coq code and exercises from the Coq'Art book, including additional tutorials. (Resources / Tutorials and Hints)
awesome-stars - coq-community/coq-art - Coq code and exercises from the Coq'Art book [maintainers=@ybertot,@Casteran] (Coq)

README

        
# Coq'Art

[![Docker CI][docker-action-shield]][docker-action-link]

[![Contributing][contributing-shield]][contributing-link]

[![Code of Conduct][conduct-shield]][conduct-link]

[![Zulip][zulip-shield]][zulip-link]

[![DOI][doi-shield]][doi-link]

[docker-action-shield]: https://github.com/coq-community/coq-art/actions/workflows/docker-action.yml/badge.svg?branch=master

[docker-action-link]: https://github.com/coq-community/coq-art/actions/workflows/docker-action.yml

[contributing-shield]: https://img.shields.io/badge/contributions-welcome-%23f7931e.svg

[contributing-link]: https://github.com/coq-community/manifesto/blob/master/CONTRIBUTING.md

[conduct-shield]: https://img.shields.io/badge/%E2%9D%A4-code%20of%20conduct-%23f15a24.svg

[conduct-link]: https://github.com/coq-community/manifesto/blob/master/CODE_OF_CONDUCT.md

[zulip-shield]: https://img.shields.io/badge/chat-on%20zulip-%23c1272d.svg

[zulip-link]: https://coq.zulipchat.com/#narrow/stream/237663-coq-community-devs.20.26.20users

[doi-shield]: https://zenodo.org/badge/DOI/10.1007/978-3-662-07964-5.svg

[doi-link]: https://doi.org/10.1007/978-3-662-07964-5

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**](https://github.com/ybertot))

  - Pierre Castéran ([**@Casteran**](https://github.com/Casteran))

- License: [MIT License](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](http://www.labri.fr/perso/casteran/CoqArt/) doi:[10.1007/978-3-662-07964-5](https://doi.org/10.1007/978-3-662-07964-5)

## Building instructions

``` shell

git clone https://github.com/coq-community/coq-art

cd coq-art

make   # or make -j 

```

## Documentation

For more information, see the [book website][book-url]

and the [publisher's website][publisher-url]. The repository

is also used as the source for [this website][community-url].

### Book chapters

The repository is structured as follows.

1. [A Brief Presentation of Coq](ch1_overview)

2. [Gallina: Coq as a Programming Language](ch2_types_expressions)

3. [Propositions and Proofs](ch3_propositions_proofs)

4. [Dependent Product](ch4_dependent_product)

5. [Everyday Logic](ch5_everydays_logic)

6. [Inductive Data Structures](ch6_inductive_data)

7. [Tactics and automation](ch7_tactics_automation)

8. [Inductive Predicates](ch8_inductive_predicates)

9. [Functions and their specification](ch9_function_specification)

10. [Extraction and imperative programming](ch10_extraction_and_imperative_programs)

11. [A Case Study: binary search trees](ch11_search_trees)

12. [The Module System](ch12_modules)

13. [Infinite Objects and Proofs](ch13_co_inductive_types)

14. [Foundations of Inductive Types](ch14_fundations_of_inductive_types)

15. [General Recursion](ch15_general_recursion)

16. [Proof by reflection](ch16_proof_by_reflection)

### Additional material

- [Tutorial on type classes](tutorial_type_classes)

- [Tutorial on inductive and coinductive types](tutorial_inductive_co_inductive_types)

- [More exercises](more_exercises)

[book-url]: http://www.labri.fr/perso/casteran/CoqArt/

[publisher-url]: https://www.springer.com/gp/book/9783540208549

[community-url]: https://coq-community.org/coq-art/