248 commits

This branch

This branch

All branches

Author	SHA1	Message	Date
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
Adam Chlipala	927d17d04d	A fix for Coq 8.4	2016-03-25 13:22:16 -04:00
Adam Chlipala	f76a1055d8	TypesAndMutation: a diverging term	2016-03-24 11:24:14 -04:00
Adam Chlipala	ff42602069	TypesAndMutation: comments	2016-03-24 10:52:05 -04:00
Adam Chlipala	0845fa85b4	TypesAndMutation: type safety with garbage collection	2016-03-24 10:24:54 -04:00
Adam Chlipala	48e75a5ab5	Merge branch 'master' of ssh://schizomaniac.net//home/adamc/git-root/frap	2016-03-24 09:07:59 -04:00
Adam Chlipala	90e194c27e	Map.restrict	2016-03-24 08:28:53 -04:00
Adam Chlipala	cf9062fa4e	TypesAndMutation: finish lambda-ref soundness proof	2016-03-22 14:17:40 -04:00
Adam Chlipala	c279d3d610	Start of type-safety proof for lambda calculus with references	2016-03-21 18:48:01 -04:00
Adam Chlipala	af77717e4f	Update README with new chapter	2016-03-16 11:25:39 -04:00
Adam Chlipala	8e6b5b8996	LambdaCalculusAndTypeSoundness_template	2016-03-14 13:14:41 -04:00
Adam Chlipala	0fe16514a4	Change some tactics to use their usual names in the book code	2016-03-13 21:15:03 -04:00
Adam Chlipala	8f0c986a00	Finished LambdaCalculus chapter	2016-03-13 21:11:51 -04:00
Adam Chlipala	01aab3d04e	LambdaCalculus chapter: small-step semantics	2016-03-13 20:12:56 -04:00
Adam Chlipala	b3692b97a5	LambdaCalculus chapter: a nonterminating lambda term	2016-03-13 19:52:46 -04:00
Adam Chlipala	6367baba66	LambdaCalculus chapter: Church numerals	2016-03-13 19:46:28 -04:00
Adam Chlipala	d940a48b58	Start of LambdaCalculus book chapter	2016-03-13 19:14:53 -04:00
Adam Chlipala	ec261d542c	Comment LambdaCalculusAndTypeSoundness	2016-03-13 15:17:09 -04:00
Adam Chlipala	a36ebc7802	LambdaCalculusAndTypeSoundness: Church numerals	2016-03-13 14:44:41 -04:00
Adam Chlipala	55257f669d	LambdaCalculusAndTypeSoundness: untyped lambda calculus semantics, two ways	2016-03-13 13:47:25 -04:00
Adam Chlipala	9ce653261c	LambdaCalculusAndTypeSoundness: a more manual soundness proof	2016-03-13 11:54:38 -04:00
Adam Chlipala	23955eb536	Start LambdaCalculusAndTypeSoundness: automated soundness proof	2016-03-13 11:34:06 -04:00
Adam Chlipala	5ed670b5a6	Merge pull request #12 from ZiyaoWei/patch-2 ... Typo - invariant should be AnswerIs(n_0!)	2016-03-09 11:12:23 -05:00
WZY	eba6dc15d2	Typo - invariant should be AnswerIs(n_0!)	2016-03-09 11:02:24 -05:00
Adam Chlipala	a2c453c075	Merge pull request #11 from ZiyaoWei/patch-1 ... Fix compiler for stack machine	2016-03-08 11:52:57 -05:00
WZY	0aac2cbdda	Fix compiler for stack machine ... I think there's a typo for stack machine compiler - PushVar should push x not n.	2016-03-08 09:49:27 -05:00
Adam Chlipala	971075850b	A few book fixes	2016-03-08 09:18:57 -05:00
Adam Chlipala	c9cedde15f	Add AbstractInterpret; fix 8.4 compatibility	2016-03-07 18:49:16 -05:00
Adam Chlipala	3657865469	Flip vertical order of prime-factors example	2016-03-07 07:51:40 -05:00
Adam Chlipala	4607e1cd18	AbstractInterpretation chapter: widening	2016-03-06 23:36:54 -05:00
Adam Chlipala	8d7913afa9	AbstractInterpretation chapter: flow-sensitive analysis	2016-03-06 22:45:47 -05:00
Adam Chlipala	d4b85c5f13	AbstractInterpretation chapter: flow-insensitive analysis	2016-03-06 22:06:31 -05:00
Adam Chlipala	21999625ea	Start of AbstractInterpretation book chapter	2016-03-06 21:20:20 -05:00
Adam Chlipala	70974db013	Comment AbstractInterpretation	2016-03-06 20:30:05 -05:00
Adam Chlipala	0b204ccdad	AbstractInterpretation: applied widening with intervals	2016-03-05 22:54:52 -05:00
Adam Chlipala	e146afebe5	AbstractInterpretation: analyzed one example used intervals	2016-03-05 22:02:27 -05:00
Adam Chlipala	b2de37b496	AbstractInterpretation: interval_sound	2016-03-05 21:34:15 -05:00
Adam Chlipala	c568a047cd	AbstractInterpretation: flow-insensitive analysis	2016-03-05 18:36:39 -05:00
Adam Chlipala	062119d6a2	AbstractInterpretation: more even-odd examples	2016-03-05 16:47:13 -05:00
Adam Chlipala	5ae0e6641e	AbstractInterpretation: optimized execution engine some more, finishing loopy	2016-03-05 16:34:45 -05:00