440 commits

This branch

This branch

All branches

Author	SHA1	Message	Date
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
Adam Chlipala	11e1c74b1c	DeepAndShallowEmbeddings: proof automation for examples	2016-04-10 17:01:03 -04:00
Adam Chlipala	4849bf22a2	DeepAndShallowEmbeddings: example of a derived program form	2016-04-10 16:33:32 -04:00
Adam Chlipala	9330f3714e	DeepAndShallowEmbeddings: adding failure	2016-04-10 15:38:47 -04:00
Adam Chlipala	290fec1e5b	DeepAndShallowEmbeddings: Deep	2016-04-10 15:10:56 -04:00
Adam Chlipala	01d550e4b0	DeepAndShallowEmbeddings: ran some code in OCaml	2016-04-10 13:48:58 -04:00
Adam Chlipala	d5c82fa62e	Three new axioms in Map	2016-03-29 13:15:17 -04:00
Adam Chlipala	bd17945c3a	Add new chapter to README	2016-03-29 08:57:56 -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	91693e4f0f	HoareLogic: comments	2016-03-27 18:44:35 -04:00
Adam Chlipala	a180698487	HoareLogic: yet another way to prove an invariant of a transition system	2016-03-27 15:33:27 -04:00
Adam Chlipala	c8e3a3fdcd	Start HoareLogic, with several examples	2016-03-27 14:44:22 -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