pl/frap
1
0
Fork 0
mirror of https://github.com/achlipala/frap.git synced 2024-09-19 19:57:13 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions
Formal Reasoning About Programs
130 commits 1 branch 0 tags 1.6 MiB
Coq 80.7%
TeX 19%
OCaml 0.1%
HTML 0.1%
Find a file
Adam Chlipala c279d3d610 Start of type-safety proof for lambda calculus with references
2016-03-21 18:48:01 -04:00
.gitignore Ignore .coq-native 2016-02-22 10:36:30 -05:00
_CoqProject LambdaCalculusAndTypeSoundness_template 2016-03-14 13:14:41 -04:00
AbstractInterpret.v Add AbstractInterpret; fix 8.4 compatibility 2016-03-07 18:49:16 -05:00
AbstractInterpretation.v Add AbstractInterpret; fix 8.4 compatibility 2016-03-07 18:49:16 -05:00
BasicSyntax.v Pass over BasicSyntax, adding template 2016-02-03 08:39:24 -05:00
BasicSyntax_template.v For Coq 8.5 compatibility, use [Admitted] instead of [admit] 2016-02-09 18:10:58 -05:00
Frap.v Comment AbstractInterpretation 2016-03-06 20:30:05 -05:00
frap_book.tex LambdaCalculusAndTypeSoundness_template 2016-03-14 13:14:41 -04:00
Imp.v Add Imp, recapping OperationalSemantics object language and semantics 2016-03-04 12:49:08 -05:00
index.html Incorporating a variety of changes and pull requests, after things got desync'd a bit 2016-02-09 20:21:19 -05:00
Interpreters.v Rename [map] to [fmap] 2016-02-09 09:07:37 -05:00
Interpreters_template.v For Coq 8.5 compatibility, use [Admitted] instead of [admit] 2016-02-09 18:10:58 -05:00
Invariant.v Add [parallel] to libary 2016-02-22 17:28:40 -05:00
LambdaCalculusAndTypeSoundness.v Change some tactics to use their usual names in the book code 2016-03-13 21:15:03 -04:00
LambdaCalculusAndTypeSoundness_template.v LambdaCalculusAndTypeSoundness_template 2016-03-14 13:14:41 -04:00
Makefile Add AbstractInterpret; fix 8.4 compatibility 2016-03-07 18:49:16 -05:00
Map.v Moved some AbstractInterpretation working code into library 2016-03-05 16:07:11 -05:00
ModelCheck.v Tweak model-checking library support 2016-02-21 17:00:01 -05:00
ModelChecking.v Tweaked Ltac singletoner to display state space exploration in real time 2016-02-22 17:53:31 -05:00
ModelChecking_template.v ModelChecking_template 2016-02-22 09:45:53 -05:00
OperationalSemantics.v Add Imp, recapping OperationalSemantics object language and semantics 2016-03-04 12:49:08 -05:00
OperationalSemantics_template.v OperationalSemantics_template (really this time) 2016-02-29 09:29:55 -05:00
README.md Update README with new chapter 2016-03-16 11:25:39 -04:00
Relations.v Start of BasicSyntax code 2015-12-31 15:44:34 -05:00
Sets.v Fixed to work in Coq 8.4, too 2016-02-18 17:51:58 -05:00
TransitionSystems.v Harmonize inductive-definition convention 2016-02-16 11:41:30 -05:00
TransitionSystems_template.v Harmonize inductive-definition convention 2016-02-16 11:41:30 -05:00
TypesAndMutation.v Start of type-safety proof for lambda calculus with references 2016-03-21 18:48:01 -04:00
Var.v Interpreters: factorial example 2016-02-06 22:09:37 -05:00

README.md

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
  • Chapter 6: OperationalSemantics.v
  • Chapter 7: AbstractInterpretation.v
  • Chapter 8: LambdaCalculusAndTypeSoundness.v