pl/frap
1
0
Fork 0
mirror of https://github.com/achlipala/frap.git synced 2024-11-10 00:07:51 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions
316 commits 1 branch 0 tags 1.6 MiB
Commit graph

22 commits

Author SHA1 Message Date
Adam Chlipala
824d4bc524 Checkpoint simplifying SharedMemory 2017-04-30 20:05:19 -04:00
Adam Chlipala
2832696faa Start of CompilerCorrectness: cfoldExprs_ok 2017-03-18 14:42:13 -04:00
Adam Chlipala
cd2a474d5d Fix a performance bug in model_check 2017-03-07 14:59:56 -05:00
Adam Chlipala
b27e58f11e Bump chapter numbers in Coq code comments 2017-02-21 09:00:30 -05:00
Adam Chlipala
466ea72b27 Finish port to Coq 8.6 2017-02-07 20:51:13 -05:00
Adam Chlipala
512f585d90 SharedMemory: make work with Coq 8.5 2016-04-25 09:00:28 -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