FORMALIZING REFERENCE TYPES IN NUPRL A Dissertation


   ! "

$#%'&(&)+*,(-.,(%0/21 *)3&4)516,)578,/9,(:;)@?;A0,BC/EDF,:=)G*(-27H?=-.,()I:;/J/KA /KDL/2*1;)5A0AM" 1;%'NK)+*I&%O,B %01PQ-E*,%R-EAS;?=AOT=A'A'U9)516, /EDF,:;)VW)3X6?;%0*()+UY)512,I&ZD[/K*Z,(:;)@,/2*W/EDF:;%'A0/6&4/2];:JB

^ B Q-_N2)+AM-E?;UY/.N ?;\2?=&,V`3aKaKb

>c

`5a2aKbdQ-_NK)+AMe -K?;UY/.N


   ! " Q-_NK)5ASe -K?;UY/.NSf;L:Mg #Gg /K*(1;)+A'Ah"1;%'NK)5*(&%0,BKfh`5a2aKb Z:;%R& 7H%R&(&4)5*4,I-.,%'/K17;)@T=1;)3&-8BJ])dZ:;)5/K*(B ^ -2&4)37&4)5Ui-E16,%R>+&D[/K*j6-_N.-.klA0%'mK)V*()@D[)5*)51=>@),BJ])d>+/K1=&4,*(?=>n,(/K*I&+gZ:=) ];*(%0Ui-K*BYD[/H>@?o&W%'&UY-27H)/K1 T=1=7H%'1;\C-K1p-27H)5X6?=-E,)V-.qH%'/KUi-.,(%0r3-.,%'/K1 /ED*)+D[)+*()+1=>+) ,BJ])5&W%'1PBJ])VZ:;)+/2*B2g 1s)+q6,()+1=&%'/K1s/EDQBJ])+-KA0A')57Pt uwv@u+xu@ySzIup{;|(};uP{S~;uIExn|.fo%R&W%'12,(*/H7H?o>@)57MgLl, -K7;7=&Z,/Y,(:;)@,/2* -E1=7/K])+*I-.,%'/K1o&W/K1P*()@D[)5*)51=>@)V,BJ])5&dD[/K*Y,:=)W)@D[)5*)51=>@)PB6])PZ:;)+/2*B2f7H)3&>+*% ^ )5&9%01;D[)+*()+1=>+) *(?;A0)3&D[/K*Z,(:;%'&W,:;)5/K*(BKf;-E1o78];*(/.NK)3&,:;)5%0* >+/K1=&%R&,()+1=>+BKg W)+D[)+*()+1=>+)BJ])Z:;)+/2*B5-EAh
A0BJUY];%R>+&5g=*/2U’`3aKbK“V,%'A0A `5a2b6‡I:=/6/2A'&D[/2*&,(?=7H)+16,I&W\K%0D•,)37 %'1P-.,(:;)+Ui-E,%R>+&W-E1o7 :6BH&%'>5&+gQZ:;)5*):;)VUY)+, :;%R&W„W%0D[)@k–,/Ek ^ )Kf;LA')+1o-;g —1˜`5aKbJ‡P:=)p„Z-K&i-27HUY%O,,)37€,(/™,:;)P?;1o7H)+*(\K*I-K7H?o-.,) ];*(/K\K*I-EUš-E,Y,:;)-E,:;)5Ui-.,%R>+&i#)+]o-E*,UY)+16,i/EDVP/2&(>@/.„ 6,I-.,)™"1=%0N2)+*I&4%0,BKg›—1œ,„/B2)5-E*I&5fW„W:;)+1:;)-K1=7œ:;%R&p>@AR-K&(&4Ui-.,()5& „)5*)Ž*)3X2?=%0*()57‘,(/&)+A')5>@,s-&4])5>+%'-KA0%'r5-E,%'/K1œ%'1 -E,:;)5UY-E,%R>+&5fEQ-_NK)5Awž &M>I:;/2%'>+)L/ED=-E,:;)5Ui-.,%R>+-KA6 /K\2%'>Q„Z-K&Œ1;/K,Œ?;1;)+qH]o)3>n,)37Ÿ:;):=-27V*()5-K7V,:;)W?=&(&4%R-E1V,(*(-K1=&A'-E,%'/K1 /EDP)+1=7;)+AR&4/21  …K¡_¢W%'1:=%0\2:&(>I:;/J/KA–g‹—1`3aKa2…;fQ:;)p\K*I-K7H?=-E,)37™D[*/2UšP/2&(>@/.„‰J,(-.,()P"1;%'NK)5*(&%O,B™„W%0,:‘-E1£‚/K1=/K*I& #%0];A'/KUi-i-K1=78„Z-K&W-27HUY%O,,)37p,/9,:;)V\2*(-27H?=-E,)];*(/K\K*I-EU¤%'1P-.,(:;)+Ui-E,%R>+-EAM /K\2%'>-.,Z,(:;)G&(-EUY)?;1;%'NK)+*I&%O,B2g#?;*(%01=\ ,:=)5&)ŽBK)3-E*I&+fZ„/K*(mJ%01;\?;1=7H)5*8,(:;)&?;])+*(N6%R&%0/21¥/EDGL*(/ED[)3&&/K*8H)+*(\K)+%*,)5U9/.NSf Q-_N2)+A]=? ^ A'%'&:;)57¥,:;*()+)-E*,%R>@A')5&5f ];*()5&)+16,)37P:;%R& „/K*(ms-.,&)+N2)+*I-EA ?=&&%R-E1Ž-K1=7P%'12,()+*(1=-.,(%0/21=-EAF>@/21HD[)+*()+1=>+)5&5f-K1=7-E,4,)51=7H)37Ž&)+NK)5*(-KAŒJ?;UYUY)+*&(>I:;/J/KAR& %'1p¦)5&4,)5*1sL?=*/2]o)2g ‚%R&DŠ-K&(>@%'1=-.,(%0/218„W%0,:P>@/2UY];?H,)5*(&Z&4,(-K*4,()57C%'1`5aKb6¡HgL
1;)7;-_Bi:;)„)516,,(/Y&(>I:;/J/KAA')5-_NJ%01=\d*(?;1;1;%'1;\Y-.,W:;/2U9)/K1=) /EDF,:=)T=*(&4, W?=&(&%'-K1 ];*(/K\2*(-KUYUY- ^ A')>5-EAR>@?;AR-.,(/K*I&+gl,,(/6/2mi,:=)VUY-2>I:;%'1;)@/2UY];?H,)+-KA -E1o7;/2*4,(*(-K1-E,9:;%'\K:£&>I:=/6/2Aw©Z f
^Hª )5>@,8
*(%')+16,)37€L*(/K\2*(-KU9UY%'1;\Ž>+/K1=>+)+]H,3f«;kl>5-EAR>@?;A'?=&5f/KUY];A')@qH%0,B€Z:;)+/2*B2f -E1o7¥?=**(B6kl‚ /.„-K*(7™%R&4/2UY/K*(];:;%R&4U¬-E,Y,:;)P?;1=%0N2)+*I&4%0,BKgœ?H,C%0,C„-2&9/K1;A'B%'1!`5aKa2­P,(:=-.,8Q-_N2)+AW7H)5>+%'7;)57,/€>+/KUY) ,/Ž/2*1;)5A0AF,(/pUi-KmK)C/KUY];?H,()+*@%')+1o>@)Y:;%R&];*/KD[)5&(&4%'/K1 gd#?;*%'1;\s:;%R&D[/K?;*B2)5-E*I&-.,d/K*(1;)+A'A–fMQ-_NK)+AF„/K*(mK)57Ž„W%O,(: L*(/ED[)3&&/K*/ ^ )+*,V/K1o&,I- ^ A')+-E,%'/K1MgW„/K?=A'7sA'%0m2)V,/ ?=&)V,:;%R&/J>5>+-2&4%'/K1s,(/i,:=-K1;mp,:;)d]o)5/K];A')G„W:=/C%01;¯=?;)+1o>@)57U9)G,:;)dUY/2&4, 7H?;*(%'1;\9,:;%R&Z,%'UY)Kg „/2?;AR7‹A0%'mK)C,/P,(:=-E1;m™UdBUY/K,:;)5*5fQF-E%R&4%R-;fF„W:;/Ž„Z-K&5-.,()578&(>@%')+16,(%'&4,5gL„/K?;AR7CA'%'mK),/d,:=-K1;miUGBi\2*(-K1=7HUY/E,(:;)+*3f2°Q)5*(-=f2„W:=/ :;)5A0])57pUY),/i7H)5NK)+A'/K]s-Y&4)51=&)V/EDŒ:=/K1;)3&,B2g  „/K?=A'7A0%'mK)9,(/ ,(:=-E1=mUGB„W%0D[)KfFLA')+1=-=fh,:=)i/K1;A'B])+*I&4/21„W:;/P>5-E1™>@/K1JNJ%'1=>@)9UY)i/ED]=*(-2>n,%R>+-KA0A'B-E1JB6,:=%01;\s%'1 ª ?=&4,-8D[)+„U9%'1J?H,)3&+g+&Q,()5-2>I:;)+*3f2—\2/K*W9g6 %'&)+1=mK)+*3f6„W:;/G,I-E?;\2:6,UY)1=/E,/21;A'BY:JBJ&%R>+&5f ^ ?H,i-EAR&/P:;/.„²,/&,(?=7HB‹-E1=7€:;/.„›,/,()5-2>I:MgV„/K?;AR7‹A'%0m2)C,/,:=-K1;m™UGB‹-K7HNJ%R&4/2*G-.,YP/2&(>@/.„VfQ*/KD[)5&(&4/2*GJ)+*(\K)5% *,)5UY/.Nfo„W:;/i)@qH]/2&)57sUY)V,(/i,:;)d>I:=-E*(U‰/KDQ*/.N.- ^ %0A'%0,B M/2\K%R>Ef=-K1=7s„W:;/C-KA'&/iUi-E1=-K\K)57 ,(/8-E*(/K?=&)VUGB %016,()+*()5&4, %'1s ];];A'%0)37s M/K\2%'> ,:o-.,W:o-K78,:;/2?;\K:6,W1;)+N2)+*Z„/K?;AR7 ^ )]o/6&&% ^ A0)2gQ„/K?;AR7 A0%'mK),/9,(:=-E1;m M)+N #Gg=)5m6A')+UY%R&4:=)+NiD[/2* 7H%R&>+?=&(&4%'/K1=&,(:=-.,W:;)5A0])57sUdBCA')5-E*(1;%'1;\i M/2\K%R>Eg
DF>+/K?;*I&)Kf;&]o)3>@%R-EAS,:o-E1;mH&Z\K/9,(/9UdB -27HNJ%'&/K*WL*(/ED[)3&&/K*ZW/ ^ )5*4,/K1o&,I- ^ A')„W:;/Y%016,*(/H7H?=>+)57pUY),/9,:;) ª /.B8/ED -E?;,/KUi-E,%R>Z,:;)5/K*()+U²];*(/.NJ%01;\5-EA*)5UY-K*mH&5f -E1o7*/KD[)5&(&4/2*W%R>I:=-E*I7H:;/K*()GD[/2*DŠ-K&4, ^ ?H,VNK)5*B>5-E*()@D[?;A*()5-K7;%01;\p/ED,:;)i7H*I-.D•,V/KD,:=%'&V7H%R&(&4)5*4,I-.,%'/K1-E1=7Ui-EmJ%'1;\ Ui-E1JB8&4,BJA0%R&,(%'>5-EAM>+/K*(*)3>n,%'/K1o&+g M„/K?;AR7ImH&/K1G&]o)516,FUi-E1JBV:;/2?;*I& „W%0,:PUY)G-E1o&4„)+*(%01=\Y-KA0A UGB X6?;)3&,(%0/21=&- ^ /2?H,,:=)G&4BH&4,)5UpgLN2)+1P-.D•,()+* Q-K?;AMA')@D•, l,(:=-K>5-;f;:;)d>@/K16,(%01J?;)37p-K1=&„)5*%'1;\ UGB9X6?;)5&4,%'/K1=& ^ Bd)@klUi-E%'Awf2„W:;%0A')F„-2&QA')5-E*(1;%'1;\V?;]=*A ^ B9&,(?=7HBJ%'1;\V:;%R&L];*(/J/EDŠ&Q-E1o79,(-K>@,%R>+&5gF%'>I:=-K*(7Y-.,/219-KA0„Z-_BH& „Z-K&NK)5*BDŠ-2&,L%'1i-E1=&„)+*(%01;\UGB9X6?;)5&4,%'/K1=&Q-K1=7GT;qH%01;\VUY%'1;/K* ^ ?;\2&,(:=-.,LŒ:=-E]=]o)51;)57d,/To1=7hgQƒV-E*(A=*(-K*BG7;%'&(>@?=&(&)57 „W%0,:ŽUY)d:;%'&„/K*(m /21-K*BJ]o)3&-K1=7j6-K&/K1‚%R>ImK)5B ]=*/.NJ%R7H)57sUY)G„W%0,:Ž,:;)d]=-E*I-EUY)+,*(%0r5)57s*()5>@?=*(&%0N2),BJ]o)9*?=A0)3& ,:o-.,:;)V:=-2&W7H)+N2)+A'/K])578D[/K* ?;];*(A M%'\K:6,5g „/2?;A'7 A'%0m2)5-E1pA'-K1=7hf;-2&„)+A'AM-K&D[/2*,:;)5%0*WTo1=-E1=>+%'-KAh&4?;]=]o/2*4,W%'1 ,(:;)D[/K*(U´/EDL
 ˜ ˆ2ˆKˆ;`5“Ek—a2….kljKk(`.‡.†K“-K1=7 #h˜DŠ­Kˆ2†Kˆ2….kla6¡_kI`@k—ˆKˆK“J‡\K*I-E16,(&5g

%'N

F Z œ
‘W
 W µ¶[·Œ¸Œ¹Sº »;¼ ¶[½=ºŒ¾¿SÀŒÁHÂM½¼¬g+g@g5g@g+g5g@g+g@g5g@g+g+g+g@g5g@g+g@g5g@g+g5g@g+g+g+g@g5g@g+g@g5g@g+g+g+g@g5g+g@g5g@g+g@g5g@g+g+g+g@g5g@g+g@g5g+g@g5g@g+g+g+g@g5g@g+g@g5g@g+g+g+g+g+g+g@gi%'%0% à ½ÀFÄ ·ÅC¾2Á=ƌ¸ŒÇ Á;ÄhÂMȎg+g+g+g@g5g@g+g@g5g@g+g+g+g@g5g+g@g5g@g+g@g5g@g+g+g+g@g5g@g+g5g@g+g@g5g@g+g+g+g@g5g@g+g@g5g@g+g5g@g+g+g+g@g5g@g+g@g5g@g+g+g+g@g5g+g@g5g@g+g@g5g@g+g+g+g@g5g@g+g@g5g%0N ɺ Êo¾6Á·ŒËÌ·ŒÄhÂhÁ;ÄhÂMÈeg@g5g@g+g@g5g@g+g5g@g+g+g+g@g5g@g+g@g5g@g+g+g+g@g5g+g@g5g@g+g@g5g@g+g+g+g@g5g@g+g@g5g+g@g5g@g+g+g+g@g5g@g+g@g5g@g+g5g@g+g+g+g@g5g@g+g@g5g@g+g+g+g@g5g+g@g5g@g+g@gYN Ͷ[È+·ŒËÎZ¶[¸ ÏM¹hÁoțg@g+g+g+g@g5g@g+g@g5g@g+g+g+g+g+g+g@g5g@g+g@g5g@g+g+g+g@g5g@g+g5g@g+g@g5g@g+g+g+g@g5g@g+g@g5g@g+g5g@g+g+g+g@g5g@g+g@g5g@g+g+g+g@g5g+g@g5g@g+g@g5g@g+g+g+g@g5g@g+g@g5g+gYNJ%0% ÐÒÑ@ÓSÔ5Õ_Ö ×ŒØFÙEÔ3ڊÖÓ `Kg'`ҁZ-K>ImJ\K*(/K?=1=7´ggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVgg `KgۅÜ/2-KAgVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVgg `KgۅHg'` j6-_N.-dW)+D[)+*()+1=>+)@?;*I&%0N2)-K1=7s*(-K];:pBJ]o)3&PgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVgg `Kg “=gۅ j6-_N.-9J)5Ui-E16,%R>+&”gVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVgg `Kg “=g ­ ¦) ^ L? ^ A0%R&:;%01=\PgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVgg `KgÛ¡ß#%'&(&4)5*4,I-.,(%0/21P
?H,(A0%'1;)àgVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVgg

Ð ` ` … … ­ ­ ­ “ “ “

áãâäÕ.Öå=Õ.æ;ç€çÚŠÓFåŽèæ=ӌå،æ=åoé …Hg ˆ;g'` ji*%'UY%O,(%0N2)BJ]o)3&ëgVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVgg …Hg ˆ;gۅ j6-_N.-96,I-E1=7=-E*I7sAR-K&(&W M% ^ *I-E*(B ggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVgg …Hg ˆ;g ­ jiW)+D[)+*()+1=>+)n,/2*Zú hú @üwùJþgVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVgg ­;g'`KgÛ¡ #)5&4,*(?=>n,(/K*I& =û Jü þZ-K1= 7 =û Kü SþYggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVgg ­;g'`Kg † j6-_N.-d&&%0\21;UY)+16,6,I-.,)5UY)+16,(&ìggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVgg ­;g'`Kg ‡
])+*I-.,(%0/2 1  6ù ö 6!ü #"%$"'&;þ™gVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVgg ­;g'`Kg b
])+*I-.,(%0/2 1  6ù ö  (ü #"*)+"'&;þgVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVgg ­;g'`Kg a -K1;/K1;%R>+-KAMLA')+UY)+16,I&Z/EDFBJ]o)+-KAMLA')+UY)+16,I& ggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVgg ­;g ­;g a
1PP/H7H)5A0%'1; \ ,>.8>+/K1=&4,*(?=>@,/K*£ggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVgg

ô

N

`

¡ ¡ ¡ †

‡ ‡ b a

a `3ˆ 2` ` `_… `5“ `3† `.‡ `.‡ `3b `3b `3a `3a …Kˆ …Kˆ …2… …2… …2… …K­ …K­ …E“

?A@ ÖoÕ.ç€æ
BwÚ!CKæ;Ô5ڊÖӣڊÓEDPØ òFÕB

áê “=g'`Ò?=];*AŒBJ])BJ]o)3&YggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVgg …2¡ “=g'`Kgۅ BJ]o)d/21=&,(*?o>n,/2*(&‘gVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVgg …2¡ “=gۅ
1Ž/K1=&%R&,()+1=>+B8L*(/J/EDŠ& gVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVgg …Kb “=g ­Üõö_÷@øVù6ú–ûHüwýþZB6])V%'1s ?;];*(A’ggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVgg …Kb “=g “ AR-K&(&WBJ]) ggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggë­2ˆ “=g “=g'` AR-K&(&J%'\K1=-E,?;*()™gVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggë­2ˆ “=g “=gۅ AR-K&(&W# )+T=1;%0,%'/K1gVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggë­=` “=gÛ¡ßj AR-K&(&WBJ])ÞgVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggë­K“ “=gÛ¡Hg'` jiBJ]o)3& ggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggë­K“ “=gÛ¡Hgۅ j8AR-K&(&J%'\K1=-E,?;*()sggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggë­2† “=gÛ¡Hg ­ j8AR-K&(&W# )+T=1;%0,%'/K1 gVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggë­2a “=g †Üj8J)5Ui-E16,%R>+&‘ggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggޓ6ˆ “=g †;g'` 16NJ%'*/21;UY)+16, gVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggޓ6ˆ “=g †;gۅ LqJ]=*)3&&%0/21 ggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggޓo` “=g †;g ­ 6,I-.,()+UY)+16,PgVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggޓJ… “=g ‡ °Q)+*(%0To>+-E,%'/K1 ggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggVggVgVggVggޓ6­

FAG é6ïlÖoÕ.ç€æ
BŠÚHCKæHÔ3ڊÖÓ

?hê