Commit graph

356 commits

Author SHA1 Message Date
Adam Chlipala
88df5601f5 CompilerCorrectness_template 2017-03-19 20:09:48 -04:00
Adam Chlipala
5df1caf940 CompilerCorrectness chapter: proofreading 2017-03-19 18:39:05 -04:00
Adam Chlipala
cefe711466 CompilerCorrectness chapter: simulation with multiple matching steps 2017-03-19 18:21:30 -04:00
Adam Chlipala
6c1af44f95 CompilerCorrectness chapter: simulation with skipping, after adding termination as an observable 2017-03-19 18:07:21 -04:00
Adam Chlipala
9974e130f0 CompilerCorrectness chapter: basic simulation and constant folding 2017-03-19 16:36:04 -04:00
Adam Chlipala
882c6868ec Start of CompilerCorrectness chapter: trace equivalence 2017-03-19 16:07:07 -04:00
Adam Chlipala
b11fede54e CompilerCorrectness: comments and a medium-size simplification of flattening 2017-03-19 15:27:40 -04:00
Adam Chlipala
dd7ce9f869 CompilerCorrectness: a running example program to optimize 2017-03-19 14:29:56 -04:00
Adam Chlipala
7cebd4bfba CompilerCorrectness: flatten_ok 2017-03-19 14:04:51 -04:00
Adam Chlipala
c4be95afab CompilerCorrectness: simulation_multiple 2017-03-19 12:32:40 -04:00
Adam Chlipala
a9ba30076d Merge 2017-03-18 20:20:23 -04:00
Adam Chlipala
bf85fa5c2c CompilerCorrectness: cfold_ok, both directions 2017-03-18 17:22:12 -04:00
Adam Chlipala
829b6a4304 CompilerCorrectness: cfold_ok, in only one direction 2017-03-18 15:23:45 -04:00
Adam Chlipala
7c705bb2fb CompilerCorrectness: a new simulation condition to get trace equivalence for free 2017-03-18 14:50:55 -04:00
Adam Chlipala
2832696faa Start of CompilerCorrectness: cfoldExprs_ok 2017-03-18 14:42:13 -04:00
Adam Chlipala
f4f4a5a6ce Merge branch 'master' of ssh://schizomaniac.net//home/adamc/git-root/frap 2017-03-18 12:30:55 -04:00
Adam Chlipala
67ed8a4a63 LogicProgramming bonus: extending an automated-proof example to build a runnable witness finder 2017-03-18 12:30:50 -04:00
Adam Chlipala
ab51849203 Fix title in comments 2017-03-15 12:01:28 -04:00
Adam Chlipala
8030db0a17 LogicProgramming_template.v 2017-03-15 11:58:45 -04:00
Adam Chlipala
e047f2b67c LogicProgramming 2017-03-14 17:16:09 -04:00
Adam Chlipala
0e06d062d1 Tweak OperationalSemantics_template.v 2017-03-13 10:51:40 -04:00
Adam Chlipala
c8322773a4 Simplify sets in hypotheses, too 2017-03-12 21:27:59 -04:00
Adam Chlipala
89b1b74c7b ProofByReflection_template 2017-03-08 14:05:46 -05:00
Adam Chlipala
2334b84505 Added set simplifier to ProofByReflection 2017-03-08 11:50:29 -05:00
Adam Chlipala
38750f74a9 Import ProofByReflection from CPDT 2017-03-08 10:46:02 -05:00
Adam Chlipala
cd2a474d5d Fix a performance bug in model_check 2017-03-07 14:59:56 -05:00
Adam Chlipala
1c88de0f7d Tweak files for ModelChecking in class 2017-03-06 09:44:29 -05:00
Adam Chlipala
1e7c33f0a9 Optimizing tactics for faster state-space exploration 2017-03-05 20:46:53 -05:00
Adam Chlipala
ddeb7b25fa IntroToProofScripting_template 2017-03-01 14:14:59 -05:00
Adam Chlipala
79a4b02b4c IntroToProofScripting 2017-03-01 14:06:11 -05:00
Adam Chlipala
6ffd08411c Fix typo in a comment 2017-02-27 09:52:21 -05:00
Adam Chlipala
09dec13dd3 DataAbstraction_template 2017-02-21 09:15:33 -05:00
Adam Chlipala
b27e58f11e Bump chapter numbers in Coq code comments 2017-02-21 09:00:30 -05:00
Adam Chlipala
392c995970 Typo fix (#17) 2017-02-21 08:54:42 -05:00
Adam Chlipala
04492da28c DataAbstraction chapter: proofreading 2017-02-20 17:06:06 -05:00
Adam Chlipala
a20f757c17 DataAbstraction chapter: specialized implementations 2017-02-20 16:56:11 -05:00
Adam Chlipala
30d48a6139 DataAbstraction chapter: rep functions 2017-02-20 16:38:53 -05:00
Adam Chlipala
1898619404 DataAbstraction chapter: equivalence relations 2017-02-20 16:25:50 -05:00
Adam Chlipala
4056523a61 Start of DataAbstraction book chapter 2017-02-20 16:06:33 -05:00
Adam Chlipala
ef6cb8cb53 Comment DataAbstraction 2017-02-20 15:24:51 -05:00
Adam Chlipala
69f6acb514 Merge branch 'master' of ssh://schizomaniac.net//home/adamc/git-root/frap 2017-02-16 21:01:23 -05:00
Adam Chlipala
6d6a7ade8b Merge branch 'master' of github.com:achlipala/frap 2017-02-16 21:01:09 -05:00
Adam Chlipala
975d2d5835 Fix filename in README 2017-02-16 17:33:56 -05:00
Adam Chlipala
643d44e524 Polymorphism: add a comment about the infamous quantifier-ordering issue with induction 2017-02-15 10:01:49 -05:00
Adam Chlipala
cf4d06c222 DataAbstraction: range sets 2017-02-12 17:49:30 -05:00
Adam Chlipala
f14ed26afa DataAbstraction: FindDuplicates 2017-02-12 16:27:57 -05:00
Adam Chlipala
d09f1abe92 Start of DataAbstraction: finite sets 2017-02-12 15:54:34 -05:00
Adam Chlipala
0b7b299fb8 Start of DataAbstraction: queues with rep functions 2017-02-12 15:39:42 -05:00
Adam Chlipala
2dac252854 Start of DataAbstraction: queue examples 2017-02-12 15:19:48 -05:00
Adam Chlipala
fed5f5d812 Correct filename in README 2017-02-09 13:54:58 -05:00