13 commits

Author	SHA1	Message	Date
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