https://github.com/ilyasergey/pnp

Lecture notes for a short course on proving/programming in Coq via SSReflect.
https://github.com/ilyasergey/pnp

coq dependent-types hoare-logic mathcomp ssreflect tutorial

Last synced: 2 months ago
JSON representation

Lecture notes for a short course on proving/programming in Coq via SSReflect.

• Host: GitHub
• URL: https://github.com/ilyasergey/pnp
• Owner: ilyasergey
• License: bsd-2-clause
• Created: 2014-05-20T08:46:51.000Z (over 10 years ago)
• Default Branch: master
• Last Pushed: 2021-06-24T09:41:58.000Z (over 3 years ago)
• Last Synced: 2024-10-30T01:43:32.261Z (3 months ago)
• Topics: coq, dependent-types, hoare-logic, mathcomp, ssreflect, tutorial
• Language: Coq
• Homepage: https://ilyasergey.net/pnp
• Size: 6.47 MB
• Stars: 160
• Watchers: 13
• Forks: 17
• Open Issues: 7
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Programs and Proofs

[![DOI](https://zenodo.org/badge/DOI/10.5281/zenodo.4996239.svg)](https://doi.org/10.5281/zenodo.4996239)

A Short Course on Interactive Proofs in Coq/Ssreflect. This project

contains the Coq sources, the lectures and the exercises for the

course

**"Programs and Proofs: Mechanizing Mathematics with Dependent Types"**.

The latest draft of the accompanying lecture notes can be downloaded

from the official course page:

http://ilyasergey.net/pnp

Initial release: August 2014

## Building the Project

### Requirements

* [Coq](https://coq.inria.fr/download) (>= "8.10.0" & < "8.12~")

* [Mathematical Components](http://math-comp.github.io/math-comp/) `ssreflect` (>= "1.10.0" & < "1.12~")

* [FCSL-PCM](https://github.com/imdea-software/fcsl-pcm) (>= "1.0.0" & < "1.3~")

* [Hoare Type Theory](https://github.com/TyGuS/htt)

### Building

We recommend installing the requirements via [opam](https://opam.ocaml.org/doc/Install.html):

```

opam repo add coq-released https://coq.inria.fr/opam/released

opam pin add coq-htt git+https://github.com/TyGuS/htt\#master --no-action --yes

opam install coq coq-mathcomp-ssreflect coq-fcsl-pcm coq-htt

```

Then, run `make clean; make` from the root folder. This will compile

all lecture files, solutions and create the file `latex/pnp.pdf` with

lecture notes.