341 commits

This branch

This branch

All branches

Author	SHA1	Message	Date
Adam Chlipala	5de80d6d53	FirstClassFunctions: insertion sort	2018-02-19 14:47:40 -05:00
Adam Chlipala	399e8f7228	FirstClassFunctions: move bruisingly long proof to end	2018-02-19 14:13:57 -05:00
Adam Chlipala	63836dad24	FirstClassFunctions: flattenS_ok	2018-02-19 14:02:17 -05:00
Adam Chlipala	0047d49139	FirstClassFunctions: flattenKD_ok	2018-02-18 20:15:10 -05:00
Adam Chlipala	3e689a9a4a	FirstClassFunctions: fix later examples	2018-02-18 18:19:39 -05:00
Adam Chlipala	5019b2561e	FirstClassFunctions: big old scary proof of sublistSummingToK_ok	2018-02-18 16:46:12 -05:00
Adam Chlipala	a30079d6b4	FirstClassFunctions: CPS versions of classics	2018-02-18 13:05:56 -05:00
Adam Chlipala	3a018fbf16	Start of FirstClassFunctions	2018-02-18 12:49:36 -05:00
Adam Chlipala	54576fa373	Revising Polymorphism	2018-02-11 19:06:52 -05:00
Adam Chlipala	49a020a348	6.822 Spring 2018	2017-12-18 17:08:23 -05:00
Adam Chlipala	c6cc13587c	Working again with Coq 8.6.1	2017-11-18 12:15:15 -05:00
Adam Chlipala	e8c1980257	Working with Coq 8.5pl2 again	2017-11-18 11:45:26 -05:00
Adam Chlipala	1ee699431c	Change ProofByReflection to work in Coq 8.6.1	2017-11-18 10:43:08 -05:00
Adam Chlipala	19e9e84953	Merge pull request #20 from andres-erbsen/patch-1 ... 11.1: s/smallstep/smallstepo/ to match Coq source	2017-09-10 14:05:46 -04:00
Andres Erbsen	2f8adc23a9	11.1: s/smallstep/smallstepo/ to match Coq source ... https://github.com/achlipala/frap/blob/master/TypesAndMutation.v#L117 allows new/read/overwrite inside contexts	2017-09-06 12:06:34 -04:00
Adam Chlipala	103c8ad557	Add web links to exercises	2017-06-03 12:54:51 -04:00
Adam Chlipala	1bd9880e62	Typo fix	2017-05-14 15:58:04 -04:00
Adam Chlipala	e4442e6e29	SharedMemory: don't need exponentiation after all	2017-05-14 15:43:21 -04:00
Adam Chlipala	6e76010a86	CompilerCorrectness: explain why we need so many kinds of simulations	2017-05-14 15:23:57 -04:00
Adam Chlipala	1721d678af	Backward reference from MessagesAndRefinement to CompilerCorrectness	2017-05-14 15:11:34 -04:00
Adam Chlipala	9550a02a37	Make [sets] tactic more robust to type synonyms	2017-05-14 12:50:18 -04:00
Adam Chlipala	962936a80d	Merge pull request #19 from k4rtik/patch-1 ... Fix typo	2017-05-12 14:04:48 -04:00
Kartik Singhal	c9a02eeecb	Fix typo ... Or we get the following error: Error: e is unbound in the notation.	2017-05-05 21:32:14 -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	db0f87d654	DeepAndShallowEmbeddings: comment typo fix	2017-04-24 09:28:48 -04:00
Adam Chlipala	a6624bdcf2	Typo fix in book	2017-04-18 21:01:12 -04:00
Adam Chlipala	9928399f5c	Small typo fix in Chapter 11	2017-04-09 09:40:31 -04:00
Adam Chlipala	d8e580b331	DependentInductiveTypes	2017-04-02 20:50:10 -04:00
Adam Chlipala	e204041ff8	Tiny revisions to LambdaCalculusAndTypeSoundness	2017-04-02 19:18:34 -04:00
Adam Chlipala	119996a90c	SubsetTypes_template	2017-03-22 09:15:33 -04:00
Adam Chlipala	31b0b6e9e5	SubsetTypes_template	2017-03-22 09:15:22 -04:00
Adam Chlipala	e9e8e6b92b	Add two library lemmas	2017-03-21 21:39:37 -04:00
Adam Chlipala	c5600db874	SubsetTypes	2017-03-21 19:27:36 -04:00
Adam Chlipala	88df5601f5	CompilerCorrectness_template	2017-03-19 20:09:48 -04:00
Adam Chlipala	5df1caf940	CompilerCorrectness chapter: proofreading	2017-03-19 18:39:05 -04:00
Adam Chlipala	cefe711466	CompilerCorrectness chapter: simulation with multiple matching steps	2017-03-19 18:21:30 -04:00
Adam Chlipala	6c1af44f95	CompilerCorrectness chapter: simulation with skipping, after adding termination as an observable	2017-03-19 18:07:21 -04:00
Adam Chlipala	9974e130f0	CompilerCorrectness chapter: basic simulation and constant folding	2017-03-19 16:36:04 -04:00
Adam Chlipala	882c6868ec	Start of CompilerCorrectness chapter: trace equivalence	2017-03-19 16:07:07 -04:00
Adam Chlipala	b11fede54e	CompilerCorrectness: comments and a medium-size simplification of flattening	2017-03-19 15:27:40 -04:00
Adam Chlipala	dd7ce9f869	CompilerCorrectness: a running example program to optimize	2017-03-19 14:29:56 -04:00
Adam Chlipala	7cebd4bfba	CompilerCorrectness: flatten_ok	2017-03-19 14:04:51 -04:00
Adam Chlipala	c4be95afab	CompilerCorrectness: simulation_multiple	2017-03-19 12:32:40 -04:00
Adam Chlipala	a9ba30076d	Merge	2017-03-18 20:20:23 -04:00
Adam Chlipala	bf85fa5c2c	CompilerCorrectness: cfold_ok, both directions	2017-03-18 17:22:12 -04:00
Adam Chlipala	829b6a4304	CompilerCorrectness: cfold_ok, in only one direction	2017-03-18 15:23:45 -04:00
Adam Chlipala	7c705bb2fb	CompilerCorrectness: a new simulation condition to get trace equivalence for free	2017-03-18 14:50:55 -04:00
Adam Chlipala	2832696faa	Start of CompilerCorrectness: cfoldExprs_ok	2017-03-18 14:42:13 -04:00