Commit graph

230 commits

Author SHA1 Message Date
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
Adam Chlipala
2068f7691a Moved some AbstractInterpretation working code into library 2016-03-05 16:07:11 -05:00
Adam Chlipala
c303dc02c9 AbstractInterpretation: analyzed one program 2016-03-05 15:56:15 -05:00
Adam Chlipala
e892c8dbab AbstractInterpretation: proved a simulation and started using it 2016-03-05 15:17:41 -05:00
Adam Chlipala
d0d6b87a1d More on AbstractInterpretation example; need to do a proper abstraction into a new trsys 2016-03-04 16:14:41 -05:00
Adam Chlipala
26023bdcb1 Start of AbstractInterpretation: interpret_sound 2016-03-04 14:00:34 -05:00
Adam Chlipala
e06af75c78 Add Imp, recapping OperationalSemantics object language and semantics 2016-03-04 12:49:08 -05:00
Adam Chlipala
96327eb9aa OperationalSemantics_template (really this time) 2016-02-29 09:29:55 -05:00
Adam Chlipala
c4d622f7a1 OperationalSemantics_template 2016-02-29 09:03:15 -05:00
Adam Chlipala
64516f784a Fix goofy notation 2016-02-28 20:18:29 -05:00
Adam Chlipala
ce0d9e8262 Extend tactic reference and update README 2016-02-28 14:55:27 -05:00
Adam Chlipala
bf825fea8b OperationalSemantics chapter done 2016-02-28 14:50:20 -05:00
Adam Chlipala
f5685818a2 OperationalSemantics chapter: contextual 2016-02-28 14:19:45 -05:00
Adam Chlipala
3c929bd574 OperationalSemantics chapter: small-step 2016-02-28 13:40:21 -05:00
Adam Chlipala
aff55e3796 Start of OperationalSemantics chapter: big-step 2016-02-28 13:00:10 -05:00
Adam Chlipala
cad03f728d Comment OperationalSemantics 2016-02-28 12:25:15 -05:00
Adam Chlipala
31bb6daffb OperationalSemantics: Add concurrency example 2016-02-28 11:56:17 -05:00
Adam Chlipala
4889f08ac4 Avoid a notation conflict 2016-02-25 11:54:03 -05:00
Adam Chlipala
a583e1d0d4 Fancier set simplification 2016-02-23 18:59:50 -05:00