Commit graph

422 commits

Author SHA1 Message Date
Adam Chlipala
d537e28266 Connecting: parameterizing translation in a way that should support loops later 2018-04-29 20:33:51 -04:00
Adam Chlipala
ca6d577f84 Connecting: added a heap relation, but at the moment it could be anything, because no heap-accessing commands are supported 2018-04-29 17:25:03 -04:00
Adam Chlipala
6b3a93a8b2 Connecting: proved an invariant for a compilation result 2018-04-29 16:57:47 -04:00
Adam Chlipala
26abb7b8a0 Connecting: proved DeeplyEmbedded.hoare_triple_sound 2018-04-28 21:23:41 -04:00
Adam Chlipala
625458d80e Connecting: proved DeeplyEmbedded.preservation 2018-04-28 20:31:01 -04:00
Adam Chlipala
79db2ea024
Merge pull request #25 from bmsherman/fix_minus
minus notation should be for subtraction, not set minus
2018-04-26 08:17:14 -04:00
Ben Sherman
fa4d8ca8db minus notation should be for subtraction, not set minus 2018-04-25 22:28:22 -04:00
Adam Chlipala
b7fd72f309 Proofreading SeparationLogic 2018-04-22 14:32:38 -04:00
Adam Chlipala
7c06dc3541 Proofreading DeepAndShallowEmbeddings 2018-04-22 14:07:01 -04:00
Adam Chlipala
d5c7b9d7ce Revising HoareLogic 2018-04-17 20:15:08 -04:00
Adam Chlipala
26365924ef DependentInductiveTypes_template 2018-04-10 18:24:03 -04:00
Adam Chlipala
b28a21620c Proofreading DependentInductiveTypes 2018-04-08 14:48:48 -04:00
Adam Chlipala
357686800a Proofreading TypesAndMutation 2018-04-08 14:15:51 -04:00
Adam Chlipala
2cb852b29c Proofreading SubsetTypes 2018-04-03 18:32:56 -04:00
Adam Chlipala
5c5cfd9600
Merge pull request #23 from k4rtik/master
Some typo fixes
2018-04-01 14:29:31 -04:00
Adam Chlipala
4388ecc80e Revising LambdaCalculusAndTypeSoundness 2018-04-01 13:06:47 -04:00
Kartik Singhal
1693573314 Some typo fixes 2018-03-30 14:35:57 -05:00
Adam Chlipala
2269b38367 Proofreading CompilerCorrectness 2018-03-21 07:14:12 -04:00
Adam Chlipala
4bf1c3fc7c Increase precision of abstract subtraction for parity (thanks to Aleksejs Popovs for the suggestion) 2018-03-20 17:18:31 -04:00
Adam Chlipala
f46bed19bb Proofreading AbstractInterpretation 2018-03-18 20:45:46 -04:00
Adam Chlipala
a48d85c84c Improve robustness of set simplification 2018-03-17 19:35:43 -04:00
Adam Chlipala
c8cfde5acf Proofreading LogicProgramming 2018-03-13 20:26:17 -04:00
Adam Chlipala
078e29f8a9 ProofByReflection: some copyediting 2018-03-06 20:29:57 -05:00
Adam Chlipala
712aacf9de Some ModelChecking improvements 2018-03-04 19:23:36 -05:00
Adam Chlipala
b0ad93e6a4 Fix up ModelChecking to track a change in TransitionSystems 2018-03-04 18:46:12 -05:00
Adam Chlipala
a501f5e1ec
Merge pull request #21 from bmsherman/master
TransitionSystems: give more meaningful names to parallel trsys components
2018-03-02 11:36:33 -05:00
Adam Chlipala
76970fb98e Small improvements to IntroToProofScripting 2018-02-28 09:01:07 -05:00
Adam Chlipala
256995f1dd Typo fixes 2018-02-25 19:40:10 -05:00
Ben Sherman
1d105aef0e TransitionSystems: give more meaningful names to parallel trsys components 2018-02-21 16:45:15 -05:00
Adam Chlipala
49b23293ca FirstClassFunctions_template 2018-02-19 21:00:21 -05:00
Adam Chlipala
c192b2d7cb FirstClassFunctions: comments 2018-02-19 20:39:07 -05:00
Adam Chlipala
5de80d6d53 FirstClassFunctions: insertion sort 2018-02-19 14:47:40 -05:00
Adam Chlipala
399e8f7228 FirstClassFunctions: move bruisingly long proof to end 2018-02-19 14:13:57 -05:00
Adam Chlipala
63836dad24 FirstClassFunctions: flattenS_ok 2018-02-19 14:02:17 -05:00
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