Commit graph

428 commits

Author SHA1 Message Date
Adam Chlipala
5bc113f01d SeparationLogic chapter: soundness proof 2016-04-19 23:08:38 -04:00
Adam Chlipala
3ddafb3b3a SeparationLogic chapter: program logic 2016-04-19 22:51:56 -04:00
Adam Chlipala
4243295d81 Start of SeparationLogic chapter: assertion logic 2016-04-19 22:18:54 -04:00
Adam Chlipala
f6c7c2a482 Start of SeparationLogic chapter: object language 2016-04-19 21:45:52 -04:00
Adam Chlipala
4209399eb1 Comment SeparationLogic, while getting it working with Coq 8.4 2016-04-19 21:25:39 -04:00
Adam Chlipala
c9d7a69287 SepCancel: now less conservative 2016-04-19 19:16:14 -04:00
Adam Chlipala
60c21c07ec SepCancel: be more cautious in a few ways 2016-04-19 18:36:25 -04:00
Adam Chlipala
68b01b1047 Add SepCancel to 'lib' target 2016-04-19 14:29:02 -04:00
Adam Chlipala
e1844abf25 Factor out SepCancel 2016-04-19 14:28:30 -04:00
Adam Chlipala
3261ad2809 SeparationLogic: change HtFree to make automation easier 2016-04-18 14:05:13 -04:00
Adam Chlipala
63be3681c8 SeparationLogic: example verifications 2016-04-17 21:49:48 -04:00
Adam Chlipala
ef310e2b1e SeparationLogic: soundness proof 2016-04-17 16:55:52 -04:00
Adam Chlipala
9dc96733d4 SeparationLogic: object language 2016-04-17 13:36:25 -04:00
Adam Chlipala
1de08dee66 Embeddings chapter finished 2016-04-11 10:22:03 -04:00
Adam Chlipala
455163b5f7 Embeddings chapter: first Hoare logic 2016-04-11 09:46:29 -04:00
Adam Chlipala
477113cf40 Start of embeddings chapter 2016-04-11 09:24:35 -04:00
Adam Chlipala
cf003490a2 DeepAndShallowEmbedding_template 2016-04-11 08:30:17 -04:00
Adam Chlipala
145bff88c6 DeepAndShallowEmbeddings: Coq 8.4 support 2016-04-11 08:13:49 -04:00
Adam Chlipala
e50cbae0c3 DeepAndShallowEmbeddings: comments 2016-04-10 19:50:20 -04:00
Adam Chlipala
7a49ce887f DeepAndShallowEmbeddings: initial, simpler example 2016-04-10 18:53:36 -04:00
Adam Chlipala
11e1c74b1c DeepAndShallowEmbeddings: proof automation for examples 2016-04-10 17:01:03 -04:00
Adam Chlipala
4849bf22a2 DeepAndShallowEmbeddings: example of a derived program form 2016-04-10 16:33:32 -04:00
Adam Chlipala
9330f3714e DeepAndShallowEmbeddings: adding failure 2016-04-10 15:38:47 -04:00
Adam Chlipala
290fec1e5b DeepAndShallowEmbeddings: Deep 2016-04-10 15:10:56 -04:00
Adam Chlipala
01d550e4b0 DeepAndShallowEmbeddings: ran some code in OCaml 2016-04-10 13:48:58 -04:00
Adam Chlipala
d5c82fa62e Three new axioms in Map 2016-03-29 13:15:17 -04:00
Adam Chlipala
bd17945c3a Add new chapter to README 2016-03-29 08:57:56 -04:00
Adam Chlipala
b9e4f4f131 HoareLogic chapter: transition-system invariants 2016-03-27 20:42:02 -04:00
Adam Chlipala
ecb0e87251 HoareLogic chapter: small-step semantics 2016-03-27 20:24:35 -04:00
Adam Chlipala
d77c6a96b2 HoareLogic chapter: soundness 2016-03-27 20:03:54 -04:00
Adam Chlipala
647021bfb7 HoareLogic chapter: big-step semantics 2016-03-27 19:09:47 -04:00
Adam Chlipala
91693e4f0f HoareLogic: comments 2016-03-27 18:44:35 -04:00
Adam Chlipala
a180698487 HoareLogic: yet another way to prove an invariant of a transition system 2016-03-27 15:33:27 -04:00
Adam Chlipala
c8e3a3fdcd Start HoareLogic, with several examples 2016-03-27 14:44:22 -04:00
Adam Chlipala
d9c5173720 TypesAndMutation chapter: proofreading pass 2016-03-25 17:53:11 -04:00
Adam Chlipala
149eccac8c TypesAndMutation chapter: garbage collection 2016-03-25 17:36:17 -04:00
Adam Chlipala
2fde1182e9 TypesAndMutation chapter: type-safety proof 2016-03-25 16:55:31 -04:00
Adam Chlipala
f0b782b059 Start of TypesAndMutation chapter 2016-03-25 15:54:40 -04:00
Adam Chlipala
927d17d04d A fix for Coq 8.4 2016-03-25 13:22:16 -04:00
Adam Chlipala
f76a1055d8 TypesAndMutation: a diverging term 2016-03-24 11:24:14 -04:00
Adam Chlipala
ff42602069 TypesAndMutation: comments 2016-03-24 10:52:05 -04:00
Adam Chlipala
0845fa85b4 TypesAndMutation: type safety with garbage collection 2016-03-24 10:24:54 -04:00
Adam Chlipala
48e75a5ab5 Merge branch 'master' of ssh://schizomaniac.net//home/adamc/git-root/frap 2016-03-24 09:07:59 -04:00
Adam Chlipala
90e194c27e Map.restrict 2016-03-24 08:28:53 -04:00
Adam Chlipala
cf9062fa4e TypesAndMutation: finish lambda-ref soundness proof 2016-03-22 14:17:40 -04:00
Adam Chlipala
c279d3d610 Start of type-safety proof for lambda calculus with references 2016-03-21 18:48:01 -04:00
Adam Chlipala
af77717e4f Update README with new chapter 2016-03-16 11:25:39 -04:00
Adam Chlipala
8e6b5b8996 LambdaCalculusAndTypeSoundness_template 2016-03-14 13:14:41 -04:00
Adam Chlipala
0fe16514a4 Change some tactics to use their usual names in the book code 2016-03-13 21:15:03 -04:00
Adam Chlipala
8f0c986a00 Finished LambdaCalculus chapter 2016-03-13 21:11:51 -04:00