Commit graph

330 commits

Author SHA1 Message Date
Adam Chlipala
e8c1980257 Working with Coq 8.5pl2 again 2017-11-18 11:45:26 -05:00
Adam Chlipala
1ee699431c Change ProofByReflection to work in Coq 8.6.1 2017-11-18 10:43:08 -05:00
Adam Chlipala
19e9e84953 Merge pull request #20 from andres-erbsen/patch-1
11.1: s/smallstep/smallstepo/ to match Coq source
2017-09-10 14:05:46 -04:00
Andres Erbsen
2f8adc23a9 11.1: s/smallstep/smallstepo/ to match Coq source
https://github.com/achlipala/frap/blob/master/TypesAndMutation.v#L117 allows new/read/overwrite inside contexts
2017-09-06 12:06:34 -04:00
Adam Chlipala
103c8ad557 Add web links to exercises 2017-06-03 12:54:51 -04:00
Adam Chlipala
1bd9880e62 Typo fix 2017-05-14 15:58:04 -04:00
Adam Chlipala
e4442e6e29 SharedMemory: don't need exponentiation after all 2017-05-14 15:43:21 -04:00
Adam Chlipala
6e76010a86 CompilerCorrectness: explain why we need so many kinds of simulations 2017-05-14 15:23:57 -04:00
Adam Chlipala
1721d678af Backward reference from MessagesAndRefinement to CompilerCorrectness 2017-05-14 15:11:34 -04:00
Adam Chlipala
9550a02a37 Make [sets] tactic more robust to type synonyms 2017-05-14 12:50:18 -04:00
Adam Chlipala
962936a80d Merge pull request #19 from k4rtik/patch-1
Fix typo
2017-05-12 14:04:48 -04:00
Kartik Singhal
c9a02eeecb Fix typo
Or we get the following error:
    Error: e is unbound in the notation.
2017-05-05 21:32:14 -04:00
Adam Chlipala
44a56e7259 SharedMemory: update book text 2017-04-30 22:05:28 -04:00
Adam Chlipala
f8752d9b1c SharedMemory: finished new simpler Coq proof (with restricted applicability) 2017-04-30 21:26:05 -04:00
Adam Chlipala
824d4bc524 Checkpoint simplifying SharedMemory 2017-04-30 20:05:19 -04:00
Adam Chlipala
db0f87d654 DeepAndShallowEmbeddings: comment typo fix 2017-04-24 09:28:48 -04:00
Adam Chlipala
a6624bdcf2 Typo fix in book 2017-04-18 21:01:12 -04:00
Adam Chlipala
9928399f5c Small typo fix in Chapter 11 2017-04-09 09:40:31 -04:00
Adam Chlipala
d8e580b331 DependentInductiveTypes 2017-04-02 20:50:10 -04:00
Adam Chlipala
e204041ff8 Tiny revisions to LambdaCalculusAndTypeSoundness 2017-04-02 19:18:34 -04:00
Adam Chlipala
119996a90c SubsetTypes_template 2017-03-22 09:15:33 -04:00
Adam Chlipala
31b0b6e9e5 SubsetTypes_template 2017-03-22 09:15:22 -04:00
Adam Chlipala
e9e8e6b92b Add two library lemmas 2017-03-21 21:39:37 -04:00
Adam Chlipala
c5600db874 SubsetTypes 2017-03-21 19:27:36 -04:00
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