Commit graph

153 commits

Author SHA1 Message Date
Adam Chlipala
aace3dfb02 Changes based on feedback from Christopher McNally (mcncm, in #33) 2020-02-16 11:09:31 -05:00
Adam Chlipala
6ea006fccf Truly building with Coq 8.9 again 2020-02-10 13:53:26 -05:00
Adam Chlipala
a0993b537d Revising Interpreters before class 2020-02-09 12:54:33 -05:00
Adam Chlipala
5e0e034263 Bump required Coq version 2020-02-09 12:26:32 -05:00
Adam Chlipala
958906a2e5 Clarify Cartesian-product operator 2020-01-08 14:36:27 -05:00
Adam Chlipala
93ef5add7a Closes #28 2019-03-04 11:28:37 -05:00
Adam Chlipala
ed64e05e38 Closes #27 2019-03-04 11:26:06 -05:00
Ben Sherman
6e1e2b7ab1 Fix typo in book with label for Embeddings chapter 2018-05-25 10:44:08 -04:00
Adam Chlipala
970580d6f9 SessionTypes: LaTeX finished 2018-05-15 15:27:57 -04:00
Adam Chlipala
7ca4318d66 SessionTypes: almost done with LaTeX chapter 2018-05-14 18:09:22 -04:00
Adam Chlipala
b3705cc79e Proofreading MessagesAndRefinement 2018-05-12 13:29:13 -04:00
Adam Chlipala
0f73a3901c Proofreading ConcurrentSeparationLogic 2018-05-08 09:13:06 -04:00
Adam Chlipala
d66c95a54e ProgramDerivation book chapter 2018-05-06 14:20:32 -04:00
Adam Chlipala
5201cdf524 Connecting chapter in LaTeX 2018-05-02 14:13:26 -04:00
Adam Chlipala
b74bc4b248 Proofreading SharedMemory 2018-05-01 19:43:55 -04:00
Adam Chlipala
d5c7b9d7ce Revising HoareLogic 2018-04-17 20:15:08 -04:00
Adam Chlipala
357686800a Proofreading TypesAndMutation 2018-04-08 14:15:51 -04:00
Adam Chlipala
712aacf9de Some ModelChecking improvements 2018-03-04 19:23:36 -05:00
Adam Chlipala
e8c1980257 Working with Coq 8.5pl2 again 2017-11-18 11:45:26 -05: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
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
44a56e7259 SharedMemory: update book text 2017-04-30 22:05:28 -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
e204041ff8 Tiny revisions to LambdaCalculusAndTypeSoundness 2017-04-02 19:18:34 -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
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
2f1b363c4e Typo fixes in Chapter 2 2017-02-07 14:49:38 -05:00
Adam Chlipala
18fa1370cf Typo fix (issue #15) 2016-12-31 14:04:08 -05:00
Adam Chlipala
534c925d4d Spellcheck 2016-12-31 13:58:33 -05:00
Adam Chlipala
050f5fbf82 Address typo reports and other suggestions from Eric Tanter 2016-12-31 13:53:50 -05:00
Adam Chlipala
84791f343f Typo fix (issue #14) 2016-10-12 13:24:52 -04:00
Adam Chlipala
ee4aec520b Correct definition of reachability 2016-10-11 14:36:26 -04:00
Istvan Chung
672e072072 fix typo 2016-06-29 13:25:48 -04:00
Adam Chlipala
6dcf4c1fa7 Fix two typos reported by dmz 2016-05-15 14:40:57 -04:00
Adam Chlipala
254f370544 MessagesAndRefinement chapter: a pass through it all 2016-05-08 18:59:36 -04:00
Adam Chlipala
6333420f53 MessagesAndRefinement chapter: more algebraic laws 2016-05-08 18:43:27 -04:00
Adam Chlipala
97e672a323 MessagesAndRefinement chapter: refinement 2016-05-08 18:16:59 -04:00
Adam Chlipala
c48cf684b0 MessagesAndRefinement chapter: object-language definition 2016-05-08 17:47:43 -04:00
Adam Chlipala
8c67fc5468 ConcurrentSeparationLogic chapter: proofreading 2016-04-29 17:37:17 -04:00
Adam Chlipala
2f1d28a36a ConcurrentSeparationLogic chapter: soundness proof 2016-04-29 13:54:58 -04:00
Adam Chlipala
66ba12e539 ConcurrentSeparationLogic chapter: object language and program logic 2016-04-29 12:58:23 -04:00
Adam Chlipala
4744a4039c SharedMemory chapter: proofreading 2016-04-24 22:19:03 -04:00
Adam Chlipala
c60ec5864b SharedMemory chapter: proof of partial-order reduction 2016-04-24 21:23:46 -04:00
Adam Chlipala
5ee82091f7 SharedMemory chapter: local actions 2016-04-24 19:53:19 -04:00
Adam Chlipala
545f29c68d SharedMemory chapter: more on operational semantics 2016-04-24 19:26:29 -04:00
Adam Chlipala
592c7207bc SharedMemory chapter: operational semantics 2016-04-24 19:17:11 -04:00
Adam Chlipala
2dc04da2b9 SeparationLogic chapter: a pass through 2016-04-19 23:23:34 -04:00
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
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
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
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
8e6b5b8996 LambdaCalculusAndTypeSoundness_template 2016-03-14 13:14:41 -04:00
Adam Chlipala
8f0c986a00 Finished LambdaCalculus chapter 2016-03-13 21:11:51 -04:00
Adam Chlipala
01aab3d04e LambdaCalculus chapter: small-step semantics 2016-03-13 20:12:56 -04:00
Adam Chlipala
b3692b97a5 LambdaCalculus chapter: a nonterminating lambda term 2016-03-13 19:52:46 -04:00
Adam Chlipala
6367baba66 LambdaCalculus chapter: Church numerals 2016-03-13 19:46:28 -04:00
Adam Chlipala
d940a48b58 Start of LambdaCalculus book chapter 2016-03-13 19:14:53 -04:00
WZY
eba6dc15d2 Typo - invariant should be AnswerIs(n_0!) 2016-03-09 11:02:24 -05:00
WZY
0aac2cbdda Fix compiler for stack machine
I think there's a typo for stack machine compiler - PushVar should push x not n.
2016-03-08 09:49:27 -05:00
Adam Chlipala
971075850b A few book fixes 2016-03-08 09:18:57 -05:00
Adam Chlipala
3657865469 Flip vertical order of prime-factors example 2016-03-07 07:51:40 -05:00
Adam Chlipala
4607e1cd18 AbstractInterpretation chapter: widening 2016-03-06 23:36:54 -05:00
Adam Chlipala
8d7913afa9 AbstractInterpretation chapter: flow-sensitive analysis 2016-03-06 22:45:47 -05:00
Adam Chlipala
d4b85c5f13 AbstractInterpretation chapter: flow-insensitive analysis 2016-03-06 22:06:31 -05:00
Adam Chlipala
21999625ea Start of AbstractInterpretation book chapter 2016-03-06 21:20:20 -05:00
Adam Chlipala
ce0d9e8262 Extend tactic reference and update README 2016-02-28 14:55:27 -05:00
Adam Chlipala
bf825fea8b OperationalSemantics chapter done 2016-02-28 14:50:20 -05:00
Adam Chlipala
f5685818a2 OperationalSemantics chapter: contextual 2016-02-28 14:19:45 -05:00
Adam Chlipala
3c929bd574 OperationalSemantics chapter: small-step 2016-02-28 13:40:21 -05:00
Adam Chlipala
aff55e3796 Start of OperationalSemantics chapter: big-step 2016-02-28 13:00:10 -05:00
Adam Chlipala
4d54fe8857 Add to the tactic reference 2016-02-21 12:04:59 -05:00
Adam Chlipala
211ede66a0 ModelChecking chapter done 2016-02-21 11:26:24 -05:00
Adam Chlipala
cbf2bb71fa ModelChecking chapter: abstracting a transition system 2016-02-21 10:12:17 -05:00
Adam Chlipala
353c853893 Start of ModelChecking chapter 2016-02-21 09:32:24 -05:00
Adam Chlipala
cf65c18ebf A typo fix 2016-02-17 14:17:27 -05:00
Adam Chlipala
c3182f3007 TransitionSystems chapter: first full draft 2016-02-14 15:00:49 -05:00
Adam Chlipala
b2d23e8468 TransitionSystems chapter: rule induction 2016-02-14 13:51:11 -05:00