Commit graph

388 commits

Author SHA1 Message Date
Adam Chlipala
0047d49139 FirstClassFunctions: flattenKD_ok 2018-02-18 20:15:10 -05:00
Adam Chlipala
3e689a9a4a FirstClassFunctions: fix later examples 2018-02-18 18:19:39 -05:00
Adam Chlipala
5019b2561e FirstClassFunctions: big old scary proof of sublistSummingToK_ok 2018-02-18 16:46:12 -05:00
Adam Chlipala
a30079d6b4 FirstClassFunctions: CPS versions of classics 2018-02-18 13:05:56 -05:00
Adam Chlipala
3a018fbf16 Start of FirstClassFunctions 2018-02-18 12:49:36 -05:00
Adam Chlipala
54576fa373 Revising Polymorphism 2018-02-11 19:06:52 -05:00
Adam Chlipala
49a020a348 6.822 Spring 2018 2017-12-18 17:08:23 -05:00
Adam Chlipala
c6cc13587c Working again with Coq 8.6.1 2017-11-18 12:15:15 -05:00
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