Adam Chlipala
|
1cb930d8d1
|
Fixes for Coq 8.4
|
2016-05-01 20:09:39 -04:00 |
|
Adam Chlipala
|
daac5734b0
|
Finalizing ConcurrentSeparationLogic
|
2016-05-01 19:45:51 -04:00 |
|
Adam Chlipala
|
035bfa57ee
|
Make SepCancel more conservative
|
2016-05-01 18:53:25 -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
|
f933a3ceab
|
ConcurrentSeparationLogic: comments
|
2016-04-29 11:16:50 -04:00 |
|
Adam Chlipala
|
320eb45126
|
ConcurrentSeparationLogic: 3-stage producer-consumer
|
2016-04-28 10:20:16 -04:00 |
|
Adam Chlipala
|
6e80356fed
|
ConcurrentSeparationLogic: more automation in examples
|
2016-04-28 10:07:43 -04:00 |
|
Adam Chlipala
|
a242a93a7e
|
ConcurrentSeparationLogic: a producer-consumer example (after tweaking SepCancel)
|
2016-04-28 10:03:10 -04:00 |
|
Adam Chlipala
|
c335550a77
|
ConcurrentSeparationLogic: first example
|
2016-04-28 09:16:42 -04:00 |
|
Adam Chlipala
|
38d4e24966
|
ConcurrentSeparationLogic.v: finished soundness proof
|
2016-04-27 19:54:51 -04:00 |
|
Adam Chlipala
|
856d8b43b2
|
ConcurrentSeparationLogic: for soundness proof, only cases left are for unlock and parallel composition
|
2016-04-27 18:04:39 -04:00 |
|
Adam Chlipala
|
de4b8fbec2
|
ConcurrentSeparationLogic: defined a program logic
|
2016-04-27 14:10:56 -04:00 |
|
Adam Chlipala
|
e133afa3b8
|
Strengthen [sets] tactic
|
2016-04-26 20:52:39 -04:00 |
|
Adam Chlipala
|
132ac914e4
|
Sets: change parsing precedence
|
2016-04-26 13:46:48 -04:00 |
|
Adam Chlipala
|
512f585d90
|
SharedMemory: make work with Coq 8.5
|
2016-04-25 09:00:28 -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
|
7675534511
|
SharedMemory: formatting cleanup
|
2016-04-24 15:31:34 -04:00 |
|
Adam Chlipala
|
9f938e6ac1
|
SharedMemory: comments
|
2016-04-24 15:29:21 -04:00 |
|
Adam Chlipala
|
8d250037e7
|
SharedMemory: prove that our running-time bound relation is not total
|
2016-04-24 14:38:05 -04:00 |
|
Adam Chlipala
|
9de4dbdebe
|
SharedMemory: model-checked a concrete program with partial-order reduction
|
2016-04-24 14:29:28 -04:00 |
|
Adam Chlipala
|
34f586559f
|
SharedMemory: soundness of partial-order reduction (or one particular flavor thereof)
|
2016-04-24 13:56:33 -04:00 |
|
Adam Chlipala
|
50baaa91fe
|
SharedMemory: for partial-order reduction, only admit left uses the crucial commutativity property
|
2016-04-24 13:01:16 -04:00 |
|
Adam Chlipala
|
ec5df8f782
|
SharedMemory: proved the easier case of step->stepC
|
2016-04-24 08:30:25 -04:00 |
|
Adam Chlipala
|
606efc383d
|
SharedMemory: formulated a strategy for proving partial-order reduction, based on completing each trace to a stuck state
|
2016-04-23 21:09:53 -04:00 |
|
Adam Chlipala
|
3b7d898b0f
|
SharedMemory: commutes_sound
|
2016-04-22 19:11:42 -04:00 |
|
Adam Chlipala
|
784c89332d
|
SharedMemory: independent_threads
|
2016-04-22 18:25:07 -04:00 |
|
Adam Chlipala
|
ec5a4a198e
|
SharedMemory: change StepParProceed
|
2016-04-22 17:58:14 -04:00 |
|
Adam Chlipala
|
e9849b9e9c
|
SharedMemory: stronger notAboutToFail
|
2016-04-21 20:35:34 -04:00 |
|
Adam Chlipala
|
a8a8ff0bc6
|
SharedMemory: first optimization
|
2016-04-21 19:12:02 -04:00 |
|
Adam Chlipala
|
f37e9ba34d
|
SharedMemory: model-checking example, after tweaking library
|
2016-04-21 13:42:30 -04:00 |
|
Adam Chlipala
|
3e4e48c0eb
|
SharedMemory: first cut at operational semantics
|
2016-04-21 10:28:08 -04:00 |
|
Adam Chlipala
|
c159847851
|
SeparationLogic: remove some unneeded definitions
|
2016-04-21 10:18:13 -04:00 |
|
Adam Chlipala
|
28bd2266bf
|
SeparationLogic_template
|
2016-04-20 10:29:55 -04:00 |
|
Adam Chlipala
|
47fd9a8abf
|
SepCancel: adapt for Coq versions
|
2016-04-20 08:36:48 -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
|
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 |
|