205 commits

This branch

This branch

All branches

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