mirror of
https://github.com/achlipala/frap.git
synced 2024-11-10 00:07:51 +00:00
Formal Reasoning About Programs
.gitignore | ||
_CoqProject | ||
BasicSyntax.v | ||
BasicSyntax_template.v | ||
Frap.v | ||
frap_book.tex | ||
index.html | ||
Interpreters.v | ||
Interpreters_template.v | ||
Invariant.v | ||
Makefile | ||
Map.v | ||
ModelCheck.v | ||
ModelChecking.v | ||
README.md | ||
Relations.v | ||
Sets.v | ||
TransitionSystems.v | ||
TransitionSystems_template.v | ||
Var.v |
Formal Reasoning About Programs
This is an in-progress, open-source book by Adam Chlipala simultaneously introducing the Coq proof assistant and techniques for proving correctness of programs. That is, the game is doing completely rigorous, machine-checked mathematical proofs, showing that programs meet their specifications.
Just run make
here to build everything, including the book frap.pdf
and the accompanying Coq source modules.
Code associated with the different chapters
- Chapter 2:
BasicSyntax.v
- Chapter 3:
Interpreters.v
- Chapter 4:
TransitionSystems.v
- Chapter 5:
ModelChecking.v