%PDF-1.4 % 8 0 obj << /S /GoTo /D (Outline1) >> endobj 11 0 obj (Operational and denotational semantics) endobj 12 0 obj << /S /GoTo /D (Outline1.1) >> endobj 15 0 obj (Warm-up: expressions and their denotational semantics) endobj 16 0 obj << /S /GoTo /D (Outline1.2) >> endobj 19 0 obj (The IMP language and its reduction semantics) endobj 20 0 obj << /S /GoTo /D (Outline1.3) >> endobj 23 0 obj (Natural semantics) endobj 24 0 obj << /S /GoTo /D (Outline1.4) >> endobj 27 0 obj (Definitional interpreters) endobj 28 0 obj << /S /GoTo /D (Outline1.5) >> endobj 31 0 obj (From definitional interpreters to denotational semantics) endobj 32 0 obj << /S /GoTo /D (Outline1.6) >> endobj 35 0 obj (Summary) endobj 36 0 obj << /S /GoTo /D (Outline2) >> endobj 39 0 obj (Axiomatic semantics and program proof) endobj 40 0 obj << /S /GoTo /D (Outline2.7) >> endobj 43 0 obj (Axiomatic semantics \(Hoare logic\)) endobj 44 0 obj << /S /GoTo /D (Outline2.8) >> endobj 47 0 obj (Automatic generation of verification conditions \(VCgen\)) endobj 48 0 obj << /S /GoTo /D (Outline2.9) >> endobj 51 0 obj (Computing within proofs) endobj 52 0 obj << /S /GoTo /D (Outline2.10) >> endobj 55 0 obj (Further reading) endobj 56 0 obj << /S /GoTo /D (Outline3) >> endobj 59 0 obj (Compilation to a virtual machine) endobj 60 0 obj << /S /GoTo /D (Outline3.11) >> endobj 63 0 obj (The IMP virtual machine) endobj 64 0 obj << /S /GoTo /D (Outline3.12) >> endobj 67 0 obj (Compiling IMP programs to virtual machine code) endobj 68 0 obj << /S /GoTo /D (Outline3.13) >> endobj 71 0 obj (Notions of semantic preservation) endobj 72 0 obj << /S /GoTo /D (Outline3.14) >> endobj 75 0 obj (Semantic preservation for our compiler) endobj 76 0 obj << /S /GoTo /D (Outline3.15) >> endobj 79 0 obj (Further reading) endobj 80 0 obj << /S /GoTo /D (Outline4) >> endobj 83 0 obj (An optimizing program transformation) endobj 84 0 obj << /S /GoTo /D (Outline4.16) >> endobj 87 0 obj (Liveness analysis) endobj 88 0 obj << /S /GoTo /D (Outline4.17) >> endobj 91 0 obj (Dead code elimination) endobj 92 0 obj << /S /GoTo /D (Outline4.18) >> endobj 95 0 obj (Semantic preservation) endobj 96 0 obj << /S /GoTo /D (Outline4.19) >> endobj 99 0 obj (Advanced topic: register allocation) endobj 100 0 obj << /S /GoTo /D (Outline5) >> endobj 103 0 obj (State of the art and perspectives) endobj 104 0 obj << /S /GoTo /D [105 0 R /Fit ] >> endobj 109 0 obj << /Length 576 /Filter /FlateDecode >> stream xŕQo0+i2p}1c'mSmRTUZIH F ٖj>8wCDH4ܪd,9JuףFK._1/?j,%So;+m$$s@4\#:ɵ!7)ӲςPI6*-"ߓ'bP ( !!saQ4Z)"K*7Foցu)bR!jr_fj],?=uq'P{gd=H;
>_1wrI摓%94H@ Vp_1/nbp%50qӦxV3qY-6ۺn|]*~ԈSڶJĪ/ǾfzۤJ(rn&eCDTش`D}wr_60݉HtE<3"PvE7*c,;L*oN$AHxc&6FRQI\K&Dv4Cbk.Z1t27`Q5
endstream
endobj
105 0 obj <<
/Type /Page
/Contents 109 0 R
/Resources 108 0 R
/MediaBox [0 0 362.835 272.126]
/Trans << /S /R >>
/Parent 116 0 R
/Annots [ 107 0 R ]
>> endobj
107 0 obj <<
/Type /Annot
/Subtype /Link
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [150.923 1.66 211.906 7.804]
/A << /S /GoTo /D (Navigation206) >>
>> endobj
110 0 obj <<
/D [105 0 R /XYZ 10.909 272.126 null]
>> endobj
114 0 obj <<
/D [105 0 R /XYZ 351.926 0 null]
>> endobj
115 0 obj <<
/D [105 0 R /XYZ 351.926 0 null]
>> endobj
108 0 obj <<
/ColorSpace 3 0 R /Pattern 2 0 R /ExtGState 1 0 R
/Font << /F18 111 0 R /F16 112 0 R /F19 113 0 R >>
/ProcSet [ /PDF /Text ]
>> endobj
121 0 obj <<
/Length 593
/Filter /FlateDecode
>>
stream
x͕M0>ڎ?OhXCi&IX~NMӥ۲Hp'ORDы Y]PqbBq*wm GѨJѰ;Wn6~82oyvrtY4b1AB8I,3r˶x5
BphrZuQeZy\Ez~^I)(ԲV'JK4^۪8ny,A!W d\$7aE*o.`}&+NNMqK`0$ߎpJ)\j;|Mr`L+wOȉ1H2nK jf9e8;Qwr'~fuԟ^$\aC?r7kt3;-f}Axv#"B,?Y"I֪K(Eڧ'i!~* NM
B%~3*爤DksvN$#}2Ft 2(vk,"䮖c;WIbqvn>D/=%NYKh\FbfD
endstream
endobj
120 0 obj <<
/Type /Page
/Contents 121 0 R
/Resources 119 0 R
/MediaBox [0 0 362.835 272.126]
/Trans << /S /R >>
/Parent 116 0 R
/Annots [ 118 0 R ]
>> endobj
118 0 obj <<
/Type /Annot
/Subtype /Link
/Border[0 0 0]/H/N/C[.5 .5 .5]
/Rect [150.923 1.66 211.906 7.804]
/A << /S /GoTo /D (Navigation1) >>
>> endobj
123 0 obj <<
/D [120 0 R /XYZ 351.926 0 null]
>> endobj
124 0 obj <<
/D [120 0 R /XYZ 351.926 0 null]
>> endobj
119 0 obj <<
/ColorSpace 3 0 R /Pattern 2 0 R /ExtGState 1 0 R
/Font << /F18 111 0 R /F16 112 0 R /F21 122 0 R /F19 113 0 R >>
/ProcSet [ /PDF /Text ]
>> endobj
128 0 obj <<
/Length 876
/Filter /FlateDecode
>>
stream
xVm@ί؋1)/]v) K&+%ݖw9~hw:yfl #ޔJa> n3r0e6J|4*}q:yA?vjQ.xCsNV/-u0l#bA,Ė;D=dMlcML? 1xJ(KjԴxi.o$~8X_,6mG',p>˦`¸ Ɠ+LJ6
T[87"R rrW [@mpW^jhj|E2} 8Q&a4Zl:\{վ٤U6pe s4~LϝT̋jR
S]
cmf
qr~g̾$ꌬ\l<~85*4t ^_u)1}3EedUpt2:8Fl_kE͂2I*
^UJ,pH\