34 commits

Author	SHA1	Message	Date
Adam Chlipala	45fa64d69e	Revising for this week's lectures	2021-05-02 12:56:47 -04:00
Adam Chlipala	75ea3ed0b3	Chapter renumbering	2021-03-28 17:03:56 -04:00
Adam Chlipala	d3c7a85b49	More cleanup around addition of RuleInduction	2021-03-01 12:15:34 -05:00
Adam Chlipala	69de20dec8	Revising before class, including with an optimization to the model-checking engine	2020-04-20 11:56:23 -04:00
Adam Chlipala	89f21b8533	First phase of update for Coq 8.10	2020-02-02 17:16:19 -05:00
Adam Chlipala	a8239e7925	Commented ProgramDerivation, with chapter renumbering in Coq code	2018-05-06 12:53:49 -04:00
Adam Chlipala	369edcdd79	Update for new Connecting chapter, modulo adding the LaTeX content	2018-05-02 11:56:01 -04:00
Adam Chlipala	df4016a2c3	Proofreading SharedMemory	2018-05-01 19:59:02 -04:00
Kartik Singhal	1693573314	Some typo fixes	2018-03-30 14:35:57 -05:00
Adam Chlipala	e4442e6e29	SharedMemory: don't need exponentiation after all	2017-05-14 15:43:21 -04:00
Adam Chlipala	44a56e7259	SharedMemory: update book text	2017-04-30 22:05:28 -04:00
Adam Chlipala	f8752d9b1c	SharedMemory: finished new simpler Coq proof (with restricted applicability)	2017-04-30 21:26:05 -04:00
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