The Why/Krakatoa/Caduceus platform for deductive program verification

Texte intégral

(1)The Why/Krakatoa/Caduceus platform for deductive program verification Jean-Christophe Filliâtre, Claude Marché. To cite this version: Jean-Christophe Filliâtre, Claude Marché. The Why/Krakatoa/Caduceus platform for deductive program verification. 19th International Conference on Computer Aided Verification, Jul 2007, Berlin, Germany. �inria-00270820�. HAL Id: inria-00270820 https://hal.inria.fr/inria-00270820 Submitted on 7 Apr 2008. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés..

(2)

(3)

(4) !"#$%& (' $%& *)+ ,-/.01 23& 2' 456 2-/789-#: ? =; <?>A@CBED9FCGIHKJELIMONCFC<PHRQSQSHSTALUGI< >O@WVXD9QS>OYWVZ<&[X>OGI\]FC^ _àbCc=dfehgjilk=m6a,m]npolmIqEnpolmm]rstrOuKvhqEwehxEy{z%|lm}cO~a}}?AcC 9qEEe]%c=ftA]} sà,sl|=xE|OqE]clqEv}e?cehqEn 9qEEe]~rlymUqEyxE?cfO]}? ~9rlyehqEytbO|kCcl 9qEEe/%c=fOI} 1,3. 1. 2,3. 2. 3. ¢¡]£]¤#¥¦?£}§

(5) ¨ mª©=qEm]m]r%x«xEolm ¨ oAl¬#6qpe?®?ehxEve}¬}_2e?k=|lnIm]|l¯mIxv?uCxEv%v}uSv?qk=mI kO|lnIxEym6}mIqEy±°n/e#xEy{v?rv?u²e/}eehrk³_´v?|=qEn]mn]vAkOm}i µ ¶l·,¸Z¹Cº»

(6) ¼½f¸C¾Eº,· ¿ÀFlÁWÂAÃGI>OÄ>ALUMl>lÂOD>=VZYW\h<hYWJ(HKJ6>Jp<hL6MOÅ«LUMM=QSJÅÆM=G6VC<?VZYW\#LUHSÇO<ÇO<?GUHRÈj\?>%LUHSMO@ÉMAÅ;l>Ç%>>O@WV DJUMOYCG]\#<\#MZVZ<=ÊË@ÍÌfMALIF´\?>OJU<?J?ÎfLUFC<GI<?ÏlYCHSGU<?Ð<?@lLIJ>AGI<JUNf<?\#HRÈW<}VÍ>=JÒÑ%ÓWÓ¢Ô%ÕÑ%ÕtÖ×Ô%ÓWØHS@ LUFC<ÙJpM=YCGI\h<OÎªHS@Ú>ÛJUNj<}\#HK>AQÜJELEÁQS<XMAÅ\#M=ÐÐ<?@lLIJ?Ê9PCM=G;l>Ç%>ÀÝ×>A@jVÀ;=>Ç%>D>AG]VWÞ#ÎªLUFW<?JU< JpNf<?\hH{Èj\?>%LIHRM=@WJ>AGI<ßOHSÇO<?@àHS@àLIFC<âáZÑ%ã%Ñ äàÔ?å=æ#çÖÓè éÑ%ÓèAêWÑ?è=æâëRìhí,>A@WVÍ>AGI<îHS@lLU<hGINCGI<#LI<?V ÌlÁLUFC<ÜïðIÑ?ñ=Ñ%ÕÔ?Ñ&LUMMOQtÊOPCM=GD

(7) ÎAò<óVZ<?JUHSßO@C<}VîM=YCGªM%ò@JpNf<?\hH{Èf\h>%LIHRM=@QS>O@CßOYW>OßO<=Î%QS>OGUß=<hQSÁ HR@WJUNCHSGU<}V8ÅÆGIMOÐô;=[àõªÊ¢ö6FCM=JU<î>OGU<HS@lLU<?GUNCGI<#LI<?VâÌÁ LUFW<Í÷ªÑOåAêWø]æ#êØîLUMMOQtÊfö6FW<LUMM=QSJÜ>AGI< >Ç>OHRQK>AÌWQR<>OJ6M=Nj<?@8JUMOYWGI\h<ÜJUMAÅLEò6>AGI<Ü>AL6ùúúlû6üUýlýAþùZÿ CýWÊ ö6FC<óßO<?@C<hG]>AQj>ANCNCGIM=>=\]FHSJªLUMß=<h@C<?GI>ALU <

(8) jæhð/Ö 9ø]ÑAÕÖ×ÔAÓÙ÷ªÔAÓfå%ÖÕtÖ×Ô%ÓWØÝ

(9) DJ(ÅÆMOGJpFWMOGUL]Þ QRM=ßOHK\h>AQÅÆM=GUÐîYCQS>=JòFCM=JU<Ç%>AQSHSVZHRLEÁXHSÐNCQRHS<?J&LUFC<ÒJUMOYC@jVZ@C<?JIJMAÅLUFW<Ò\#MZVZ<òH{LIF´GU<}JpNf<?\#L LUM LUFC<ß=HRÇ=<h@ÍJUNf<?\#HRÈj\?>%LUHSMO@¯Ê«ö6FCHSJHS@W\hQRYWVC<?J&>AYCLUMOÐ³>ALUHK\h>AQSQSÁ ß=<h@C<?GI>ALU<}V

(10) DJÜLUM8ß=YW>AGUB >A@lLU<?<LIFC<Ò>AÌWJU<h@j\#<MAÅ,GIYC@ZBtLUHSÐ<<?GUGIMOG]J j@YCQSQ(NjM=HR@lLI<hG&VZ<hGI<#ÅÆ<?GU<?@W\#HS@CßjÎfM=YZLpBMAÅBÌfMOYC@WVWJ >AGIGI>Á>O\?\#<?JIJ?Îl<hLI\OÊö6FW<h@LUFC<

(11) DJ6\h>O@ÉÌf<VCHSJI\]FW>AGIßO<}V³YWJUHR@WßîM=@C<

(12) M=GJp<?ÇO<hG]>AQjLUFW<hMOGI<hÐ NCGUM%Ç=<hG]JhÊö6FC<Ð³>AHS@M=GUHSßOHS@W>OQRHRLEÁ³MAÅLUFCHKJ6NCQK>%LpÅÆM=GUÐ HSJLIFW>%Ló>QS>OGUß=<

(13) Nj>AGULHKJó\#M=ÐÐM=@ÒLIM d ?qpehrAx _2 oly(qEm]m/e#qEnUoy{,©e#qxE±î|=©l©ZvhqxEm/kîg%î9`9aa,` ?. !#"%$. &(')'+*,-,/.1032+45* 641-798. C!DE = < . :(;); <= = >@?BA A ? F)GH>@F)I. JLKNM O '),/.P45-QH, OSR . 2+41* R .P4P8 A<UX+Y Z\[!]^Y _Ì Wa >@bcbc>eddd. -TU,*7V-W, O Q +2 41* R .P4P8 ]UfcgVh)bcfjilk#Y A[mAonbpfj= >eY)q Wr [\>Hk#Ys D t < YN] "%u h D < > D IwvSxfpGH>@I@Y)>P= Ged y z|{l} §#l~ § ¯{ehxuSv?qEw,qEnpoly±xEm]nUxE|=qEm.

(14)

(15)

(16)

(17)

(18) !"$#&%

(19) '()#&%*,+.-

(20) /0)

(21) 1325476988:*;<9= "/**)?>@*A43B?;C/0/?@ED% "9%.@*(#&%*A43B?;C/0/?@ED%:<< " +GF

(22) 01H254IB;C/0/@ED%6KJ$* "!? LM N

(23) IOP Q3R N ST VU

(24) W

(25) NXY Z . z({ }. !"$#&%

(26) '()#&%*,+.-

(27) /0)

(28) 13254I[6988\+?-

(29) /0)1H254E]6 " 88A4I[_^`<a4E]988b4I[B;C

(30) /0/@ED%:<<9= "c%.@*(#&%*A4I[B;C/0/@ED%:<<:[== "!? LM 9

(31) IOd QEeVRf :Q&gST

(32) IOdEeVRGehh&SE &gU

(33) W

(34) :Y9h EeU

(35) W . §

(36) iW§ZjIk ehw&©lm6vhu«e?r=rlv?xpe#xEm/k³_´v}|OqEn]mn]vAkOm. D>A@jVÍ;l>Ç%>CÊfË@ÍNW>OGpLIHS\hYCQK>AGÜLUFC<?GU<HKJ&>YW@CHSÏlYC<=Î«JEL]>A@WVZB>OQRM=@C<OÎ

(37) DJßO<?@C<hG]>%LIMOG

(38) \?>AQSQR<}V ¿ÀFlÁ=ÎWòFCHK\]FâHKJ>AÌWQR<&LIMÒMOYCLUNCYZL9

(39) DJóHS@8LUFC<î@W>%LIHRÇ=<JpÁ@lLI>lMAÅ(Ð³>A@Á NCGIM%ÇO<hG]J?Îl<?H{LIFC<hG >AYZLIMOÐ³>%LIHS\MOGHR@lLU<?GI>=\/LIHRÇ=<óMO@C<}JhÊZö6FC<

(40) M%ÇO<?GI>OQRQf>AG]\]FCH{LI<?\#LUYCGI<óHKJ9NWGU<}Jp<?@=LI<?V³M=@ÉPHRß=YCGI<ìOÊ PHSßOYWGU< mJUFCM%òóJÉ>JpFCM=GpL < lC>AÐNCQS<àMOÅî>A@W@CMAL]>%LU<}V D*\#MZVZ<=ÊD9QS>OYWJp<}J Eno&pEn7q HR@lLUGIMZVZYW\h<?J>ÒNCGI<?\hMO@WVCH{LIHRM=@«3Î nrqpNEnEq>ÉNfM=JpLI\hMO@WVCH{LIHRM=@«Î>A@WcV sEqtqNurvq³JUNj<}\#HRÈW<?J

(41) LUFW< Jp<hL6MOÅÐMZVZHRÈW<?V Ð<hÐM=GUÁ³QSMZ\h>%LIHRM=@WJ?ZÊ wxEsN yîHKJ>ÌCYCHSQ{LUBtHS@8NCGI<?VZHK\h>ALU<òFCHK\]F JUNj<}\#HRÈW<?J LUFW>AL&LUFC<Òß=HRÇ=<h@ÙNjM=HR@lLI<hG\?>A@ÙÌj<ÉJI>%ÅÆ<?QRÁÍVZ<hGI<#ÅÆ<?GU<?@W\#<}VÎ¯>A@j:V wzN&yâVZ<h@WMALU<}JLUFW<³Ç>OQRYW< MAÅ¯LIFC<ßOHSÇO<?@

(42) < lNWGU<}JUJUHRM=@É>%L6LIFC<ÜÅÆYC@W\/LIHRM=@8<h@lLUGIÁO7Ê {LUFW<hGÄHR@jVÉMOÅ>A@W@CMAL]>%LUHSMO@jJ9HS@W\hQRYWVC< QRMMONHS@Ç>OGUHK>A@lL]J(>A@WVÇ%>AGIHK>A@lLIJ?#Ê

(43) DJ,>OGU<6ßO<?@C<hG]>%LI<?VÐMZVZYCQK>AGIQRÁ AòFC<?@³\h>AQSQSHR@C}ß |Eny ú ÅÆGUM=Ð Eú n7q%úfÎWMO@CQSÁÉLIFC<îJUNf<?\#HRÈj\?>%LUHSMO@âMOfÅ |#En&y úÒHKJóYWJU<?V«ÊföMÒÐ³>AÄ=<&LUFCHKJóNfM=JIJUHRÌCQS<OÎjLUFW< sEqtqNurvq\hQS>OYWJp<HKJ6<?JIJp<?@lLUHK>AQtÊ ¯¹W¾½¸C¾pº,·Íº9·»¾E¸C¾Eº,·K·«¹E¸Zºª¹ ö6FC<,HS@CNCYZL(JUÁl@lL]>lMAÅC¿ÀFÁHSJ>JUNj<}\#HRÈj\ªQK>A@WßOYW>OßO<ªVZ<}VZHS\?>%LI<?V&LIMóNCGIMOß=GI>OÐ ÇO<?GUHRÈj\?>%LUHSMO@¯Ê J>óNCGIMOß=GI>OÐÐHS@Cß6QS>O@CßOYj>AßO<=ÎhHRLHKJ > _¿ ËE3õ QK>A@Cß=YW>Aß=<(òFCHS\]FÝEì}Þ«FW>OJQSHRÐHRLU<?VJpHKVZ<#B <¢<?\/L]JîÝ×MO@CQSÁcîêZÕÑhçRæîãÑAð/Ö×Ñ hçRæ#ØLUFj>%LÜ\?>A@C@WMALÌf<>AQSHK>OJU<?VWÞ#ÎÝ m=ÞNCGIM%ÇHSVC<?J6@CMÒÌWYCHRQRLpBHS@ VC>%L]>âLEÁNj<=ÎdÝ =ÞNCGIMONfM=JU<?JÌW>OJUHS\\#M=@=LIGUM=Q9JpLI>ALU<hÐ<?@=L]J8Ý×>OJIJUHRß=@CÐ<h@lL?Î # jÎþù UnÞÜÌCYZL >AQKJpMÒ<

(44) lC\#<hNCLUHSMO@WJÝLIFCGUM%òHS@CßÉ>O@WVX\?>%LI\]FWHR@CßÞ/Ê ¿ÀFÁ8NCGIMOßOG]>AÐ HSJ>ÒJU<#LMAÅ(ÅÆYW@W\/LIHRM=@WJhÎ >A@C@CMOLI>ALU<?VÒòH{LIFNCGI<#B(>A@jVÒNfM=JpLI\#M=@WVZHRLUHSMO@WJ?ÊZö6FCM=JU<

(45) >OGU<

(46) òGUHRLpLI<h@HR@ >ß=<h@C<?GI>OQjNCYWGUNfM=JU< JpNf<?\hH{Èj\?>%LIHRM=@ÛQS>O@CßOYj>AßO < «NfMOQSÁlÐM=GUNCFWHS\³ÐîYCQRLUHRBJUMOGULU<}V´ÈWG]JELUBtM=GIVZ<?GQSMOßOHK\³òHRLUFÛÌWYCHRQRLpBHS@ <?ÏlYW>AQSHRLEÁ>A@WV>OGUHRLUFCÐ<hLUHK\AÊOö6FCHKJ(QSMOß=HS\6\h>O@îÌf<óYWJU<?VLUM&HS@lLUGIMZVZYW\#<ó>OÌWJpLUG]>O\/LªVC>ALI>

(47) LEÁNj<}JhÎ ÌlÁVZ<?\hQS>OGUHS@Cß@C<hò5JpM=GpL]JhÎÅÆYW@W\/LIHRM=@8JUÁÐÌfMOQKJhÎZNWGU<}VZHS\?>%LI<?J6>A@WV8> lHSMOÐ³J?Ê ö6FC%<

(48) DJßO<h@W<hG]>%LUHSMO@ÍHSJÌj>OJU<?VÍMO@ > ¿Í<}>AÄO<}JEL ªGI<?\hMO@WVZHRLUHSMO@´\h>OQS\hYCQSYWJhÎHS@W\hMOGINjMOB GI>ALUHS@Cßî

(49) < lC\#<hNCLUHSMO@W>OQfNfM=JpLI\hMO@WVCH{LIHRM=@WJ>A@WV \#M=ÐNCYZLI>ALUHSMO@MAÅ

(50) < f<}\/L]JM%ÇO<?G9ÐîYZLI>OÌCQR<Ç%>AGIHRB >AÌCQS<?J5ë míÊfõ>OJpLÜÌCYCL@WMALQR<}>OJpL?Î¢¿ÀFÁâNCGUM%ÇHKVZ<?J

(51) >ÉÐîYCQRLUHRBtNCGIM%ÇO<?GM=YZLUNCYCL&>=J

(52) JUFCM%ò@XM=@ PHSßOYWGU< ìOÊ \/LIYW>AQSQSÁX¿ÀFÁX\h>A@Ù<hÇ=<h@ÍÌlÁâYjJp<}VàM=@CQRÁX>=J>ÒLIGI>O@WJpQK>%LIMOG

(53) ÅÆGUM=Ð ÈWG]JELUBtM=GIVZ<?G ÅÆMOGIÐYCQK>OJLUMàLUFC<8JpÁ@lLI> l MAÅóLIFCM=JU<ÉÌW>=\]ÄlBt<?@WV NCGIM%ÇO<?GIJ?Ê¯ö6FCHKJîLUG]>A@WJUQS>ALUHSMO@ÛHS@W\hQRYWVC<?J> @CMO@ZBtLUGIHSÇlHK>AQjGU<?ÐM%Ç>OQjMOÅ«NjM=QRÁÐMOGINCFCHK\JUMOGULIJ,òFC<h@ÉLUFC<

(54) LI>OGUß=<#LQRM=ßOHK\óVZM<?J@CMOLJUYCNCNfMOGUL NjM=QRÁÐMOGINCFCHKJpÐ ë AítÊ ~. c T.

(55) ¹ ¸Zº 2·

(56) » (»¼

(57) ½¯¼ E ö6FC<\#M=ÐÐM=@Ò>ANCNWGUMl>O\]FîLUM;l>Ç%>Ü>O@WVÉDJpM=YCG]\#<ó\#MZVZ<HSJªLUM&LIGI>O@WJpQK>%LI<6LUFC<?Ð HS@lLUM¿ÀFÁ NCGUM=ßOG]>AÐ³J?Êö6FC<8¿ÀFÁÛJpNf<?\hH{Èf\h>%LIHRM=@QK>A@Cß=YW>Aß=<ÉHKJîLUFC<?@YWJU<?VÌfMALUFÅÆMOGLIFC< LUG]>A@WJUQS>AB LUHSMO@àMOÅ9HS@CNCYZL>O@C@CMAL]>%LIHRM=@WJ

(58) >O@WVâÅÆM=GÜLUFC<ÐMZVZ<hQSHR@WßMOÅ;l>Ç>ÉMOÌ E<}\/L]JÝ×GU<}JpN¯Ê«D1NjM=HR@lLpB <hG]J]ÂAJELIGUYW\#LUYCGI<?J]Þ/Êö6FCHKJ&ÐMZVZ<hQ,MAÅLUFC<³Ð<hÐM=GUÁXFW<?>AN´HKJVZ<hÈW@C<?VÙÌÁXHS@lLUGIMVCYW\#HS@CßX>AÌCB JELIGI>=\/L,VC>ALI>

(59) LEÁNj<}J(LUM=ßO<hLUFC<?G(òH{LIF³MONf<hG]>%LUHSMO@jJ(>A@WV>A@³>ONCNCGIMONCGIHS>ALU<9ÈWG]JELUBtM=GIVZ<?G(> lZHRM=ÐB >%LU H ?>ALUHSMO@«Ê {

(60) YCGFW<?>AN Ð<?ÐM=GUÁÙÐMZVZ<hQKJÅÆM=GD >A@jVÛ;=>Ç%>8ÌfMALIF ÅÆMOQSQRM%ò LIFC<ÉNCGIHS@W\#HSNCQS< MAÅóLIFC < YCG]JEL]>AQSQ{

(61) B MOGI@W>%bL \hMOÐNjM=@C<h@lLUB>=JEB>AGIGI>Á ¢ÐMZVZ<hQë AíÊ ,>=\]F;l>Ç>XMOÌ E<}\/LÈW<hQKV ÝÆGI<?JUN«Ê2D JpLUGIYW\/LIYCGI<ÈW<hQKVWÞ&Ìf<?\hMOÐ<?J > $êZÕÑ hçRæãÑAð/Ö×Ñ hçRæâ\#M=@lLI>AHS@CHS@CßX>âNCYWGU<?QRÁ >ANCNCQSHK\h>%LIHRÇ=<³Ð³>AN«Êö6FCHSJÐ³>AN HKJ<?ÏlYCHSNCNf<?V´òHRLUF>O@ >O\h\h<?JIJÅÆYC@W\#LUHSMO@ select JUMâLIFW>%L VZ<h@CMOLU<}JLIFC< ÈW<hQKVÛMOÅóLUFW<8JpLUGIYW\#LUYCGI<NfMOHS@lLU<}VBLIMàÌÁ >O@WV>O@YCN¢VC>ALU< select(f, p) ÅÆYC@W\/LIHRM=@ store JUMLUFj>%L store(f, p, v) VZ<?@CMALI<?J>@C<?ò Ð³>ON f HSVZ<?p@lLUHK\h>AQ«LUM f

(62) < lC\#<hNCL >%LNfM=JUHRLUHSMO@ p òFC<hGI<,HRLFj>OJÇ>OQRYW< v Ê%ö6FC<}Jp<,LEò9MÅÆYC@W\#LUHSMO@WJ2JI>%LUHKJpÅÆÁ

(63) LIFC<9JUMAB\h>OQRQS<?VÕ Cæ]ÔAð Ô ÑAð/ðUÑ Ø . 0. select(store(f, p, v), p) = p 0. p 6= p → select(store(f, p, v), p0 ) = select(f, p0 ). Ë@ MOYCG < lC>OÐNWQR<=Î UL FW< LIGI>O@WJpQK>%LIHRM=@ MAÅ LIFC< JpLI>ALU<hÐ<?@=L û7sNsr|n ! q#" ÅÆGUM=Ð PHSßOYCGI< m RH @lLUM LIFC< ¿ÀFÁ QK>A@WßOYW>OßO< HSJ (1) balance := Ê

(64) ö6FC< LIGI>O@WJUQS>ALUHSMO@5MAÅLUFC<NjMlJEL]\#MO@jVZH{LIHRM=@ store(balance, p) + s) EsNsr|n wzNp,&select(balance, y%$7sNsrv|n'& qÉHSJ ÝÆòFC<?GU< x@ VZ<h@WMALU<}J LUFC<1M=QSV*Ç%>AQSYCselect(balance, <1MAÅ x HR@ ¿ÀFp)ÁCÞ =>A@Wselect(balance@, V H{L]J ò9<}>AÄ=<?JpL NCp)GI<?\h+MO@ZsB VZH{LIHRM=@ LUFWGUM=YCßOF Ýpì}Þ HSJ select(store(balance, p, select(balance, p) + s), p) = òFCHK\]F8HSJ>îÈWG]JpLpBMOG]VZ<hG\#M=@WJU<?ÏlYC<h@j\#<ÜMAÅLUFC<LIFC<hM=GUÁ³MOÅ2>OGUG]>ÁZJhÊ select(balance, p) + s ( ) %=N ¸ (·+ » */¼¸C¼ó7¹ -,´ºª.¹ ö6FC<FW<?>ANÐ<hÐMOGIÁ´ÐMZVZ<?QSJ>OGU<MOGIHRß=HR@W>OQÎHR@ NW>OGpLIHS\hYCQS>OGòHRLUFLUFC< FW>O@WVZQSHR@CßÙMAÅÜ>OJpB JpHSßO@WJ\#QK>AYWJU<?J³0ë /íÎ>O@WVDNjM=HR@lLI<hG>OGUHRLUFCÐ<hLUHK\âë 1AítÊ 2HS@W\#<³LIFC<?JU<ÒNCYWÌCQRHK\h>ALUHSMO@WJ?Î¯Ð³>O@lÁ HRÐNCGIM%ÇO<?Ð<?@lLIJFW>ÇO<ÜÌf<h<h@8Ð³>OVC<&MO@LUFC<&NCQK>%LUÅÆMOGIÐ 3 ËÐNCGUM%Ç=<?VÉ5< 4Ò\#HS<h@W\hÁOÎCHS@W\hQRYWVCHR@Cß³>³JU<hNW>OGI>ALUHSMO@ >A@W>OQRÁZJUHSJÜ7ë 6OítÊ 3 [âMOGI<ÜLUMMOQKJ?ÎZHR@W\hQRYjVZHR@WßÒ>îß=GI>ONCFCHK\h>OQfHS@lLU<?GpÅ×>=\#<OÊ D

(65) D WÎ<#LI\OÊ Þ>O@WV 3 2YCNCNfMOGUL6ÅÆMOG6ÐMOGI<

(66) NWGUM%Ç=<hG]JhÎl<OÊ ßW.Ê 2Z[Xö NCGIM%ÇO<hG]JÝ 8

(67) HK\#<}JhÎZGIÇlBJI>%L}ÎCm ªGIßOMWÎZòHRLUF8<?@W\#MZVZHS@Cß=J6MOÅNfMOQSÁÐM=GUNWFCHS\JUMOGULIJ>=JJp<?<h@8>AÌfM%ÇO<OÊ 3 ª@CFW>O@W\#<?Ð<h@lLIJîMAÅJUNj<}\#HRÈj\h>ALUHSMO@ QK>A@Cß=YW>Aß=<?JÌfMALIF ÅÆMOGÒD >A@WVÛ;l>Ç%^> «ß=FCM=JpLÇ%>AGIHRB >AÌCQS<?J?ÎC> lZHSMOÐ³>%LIHS\ÜÐMZVZ<hQKJ 3 2Nf<?\#HRÈj\?>AQSQRÁÜLUMÜÃGI>OÄ%>%LUMl>CÎ#ÐM=GU<,JUYCNCNfMOGUL¯ÅÆM=G;l>Ç%>

(68) D>AG]V&JUMOYCG]\# < #LUG]>A@jJU>=\/LUHSMO@jJ(0ë 9ítÊ G :jM=>%LIHR@WßABNjM=HR@lL>AGIH{LIFCÐ<#LUHK\ë <%íÊ 3 2YCNCNfMOGULÅÆMO; 2<hÇ=<hG]>AQª\h>=Jp<³JpLUYWVCHR<}J&FW>ÇO<Ìf<h<?@´\hMO@WVCYW\/LI<?V ;=>Ç%>âD>AG]VÙ>ONCNCQS<#L]JNCGUM%ÇHKVZ<?VÍÌÁ llB >AQRLUMÚë =%í>A@WVÀöGUYjJELI<?VÀõ«M=ßOHK\â\#M=ÐNj>A@CHS<?J LUFW>< 2Z\]FCM=GUGUB¿Ù>OH{LI< ß=GI>ONCFZBÐ³>AGIÄlHS@Cß >AQSßOMOB GUHRLUFCÐ8Î\#M=@WJpHKVZ<?GU<}V³>OJ,>\]FW>AQSQR<?@CßO<óÅÆMOG,NWGUM=ßOG]>AÐÇ=<hGIH{Èf\h>%LIHRM=@8ëR@ì ?%í JUMOÐ<>ÇHRM=@CHK\hJ(<?ÐîB Ìj<}VCVZ<?V\#MZVZ<6NCGIM%ÇHSVC<?V&ÌBÁ AÜ>OJIJU>OYCQRL2>ÇHK>%LUHSMO@î\#MOÐNW>O@ÁOÎòFCHK\]FQS<?>OVC<?VLUM>A@MOGIHRß=HR@W>OQ.

(69) >A@W>OQRÁZJUHSJ2MOÅjÐ<hÐMOGIÁJU<hNW>OGI>ALUHSMO@ 0ë 6OíÊ {

(70) YCG(HS@lLU<?GUÐ<?VCHS>ALU<ÈWG]JELUBtM=GIVZ<?G(JpNf<?\hH{Èj\?>%LIHRM=@QK>A@CB ßOYW>OßO<Üò>=J>AQKJpMYWJU<?VLUM³VZ<}JpHSßO@8>AÌWJpLUG]>O\#LÐMZVZ<?QSJ6MOÅNWGUM=ßOG]>AÐ³Jë76OíÊ ö¯M´\#M=@W\#QSYWVZ<=Î(MOYCGNCQK>%LUÅÆMOGIÐ0HSJL]>AHSQRM=GU<}V LUMÍLUFW<âNCGUMMOÅMAÅ>OVZÇ%>A@j\#<?VÌj<?FW>ÇHRM=GI>OQ JpNf<?\hH{Èj\?>%LIHRM=@WJ6>A@WVÉNCGUM=NjMlJp<}J,>O@ÉMOGIHSßOHS@W>AQ¢>ANCNWGUMl>O\]F³ÌW>=Jp<}VÒMO@ >A@HR@lLU<?GUÐ<}VZHS>ALU<

(71) ÈWG]JELUB MOG]VZ<hG&JUNj<}\#HRÈj\h>ALUHSMO@ÙQS>O@CßOYW>OßO<=ÊfËL]J&Ð³>AHS@Ù\]Fj>AG]>O\/LI<hGIHSJpLUHK\îHSJÇ=<hG]JU>ALUHSQRHRLEÁ fÐîYCQRLUHRBtNCGIM%ÇO<?G MOYZLINCYZL?ÎWÐYCQRLUHRBJUMOYWGI\h<

(72) HS@CNCYZL}ÎWM=@ZBLIFC<#B :WÁÒß=<h@C<?GI>ALUHSMO@MAÅ¯ÈjGIJpLpBMOG]VZ<hG6ÐMZVZ<hQKJ?Ê PCYZLIYCGU<8òMOGIÄ HR@j\#QSYWVZ<?J³LUFC<XVZ<?ÇO<?QRM=NCÐ<h@lLMOÅ>O@HS@lLU<?ßOG]>%LU<}VÛYWJU<hG³<?@ÇlHSGIMO@CÐ<h@lL}Ê ¿Í<>OGU<>AQKJpMVZ<}JpHSßO@CHS@Cß³>A@ HSÐNWGUM%Ç=<?VÒJUYCNCNfMOGUL6ÅÆMOGó>AÌjJELIGI>=\/L6ÐMZVZ<?QRHS@CßjÎZÌlÁÉNCGUM%ÇHKVZHS@Cß Ý [àõBQRHSÄO<Þ2FCHSßOFC<?GpBQR<?ÇO<?QZÐMZVZ<?QSJ,>A@WVGI<#ÈW@W<hÐ<h@lL?Ê ÄO<?ÁHKJUJUYC<6ÅÆM=G(LUFC<óÅÆYZLUYCGI<HKJª>OQSJUM LUFC<Ü>AYZLIMOÐ³>%LIHS\ßO<h@W<hG]>%LUHSMO@MOÅ¯>A@C@CMOLI>ALUHSMO@WJ?Ê=õ¯MO@Cß&LI<hGIÐ Nf<hG]JUNj<}\/LUHSÇO<

(73) HSJ,LUMî\#MO@lLIGUHSÌCYZLI< LUM ÜG]>A@WVÛD9FW>OQRQS<h@Cß=< 18MO@ (<hGIHRÈW<?V 2MOÅLEò>OGU< <?NjMlJpHRLUM=GUÁ «>8ÄO<?Áàß=M=>AQ2ÅÆM=GYWJ&HKJLIM ÌCYCHSQSV QSHRÌCG]>AGIHS<?JMAÅ2ÇO<?GUHRÈW<?V JUMAÅLEò6>AGI<OÊ [à>A@ÁNj<?MONCQS<FW>Ç=<óÌf<h<h@HR@Ç=MOQSÇO<?VHS@³LIFC<ÜVC<?JUHRß=@É>A@WVÉVZ<hÇ=<hQRB MONCÐ<h@lLMAÅCLIFC<,NCQK>%LUÅÆMOGIÐ>A@WVLUFC<\h>OJU<9JpLUYjVZHR<}WJ &Ê 6>AG]VZMOY¯@Î 2¢Ê MOQKVZMWÎ ÊOD9FW>OYWVZFW>OGUÁ=Î 2¢ÊD9MO@j\]FCMO@«Î Ê6D9MO@lLI< E<?>O@«Î,;jÊ BPÊ9D9MOYW\]FWMAL?Î9[ Ê A

(74) MOßOß=YCÁOÎ Ê AYZÅ×>Á=Î Ê ÜYC<h@WMAL?Î öÊ óYWÌj<?GpL}Î9;jÊ,Ã&>A@CHSßWÎ 2Ê9õ«<}JU\hYCÁO<?G?Î 8Ê9[âM%Á=Î Ê {

(75) YWVZMOL?ÎD

(76) Ê 2>OYCQSHR@«Î9;WÊ MOYWJIJU<hQtÎ Ê M=YWJIJp<hL?Î Ê óGIÌW>AHS@«Ê . . .

(77)

(78) . . . . !. ". '. #. %$. &. ¯¹ ¯·½# }i |=qpkO%j chd«ic_o=m]v}rWc

(79) ic_v?®Zc Üic j qErlx/ci{c?yrly±q%ch²=ic}djm/e/m]r=]c

(80) i ic}djm]yrlvOc}i aói i{c ¢v?Æc i â,râvh}mIqEAy{m 1v?u²%d xEv%v}&ehrkXe?©=©lyn/ehxEyv}r=]iâstr%xEmIqErlehxEyv}rle?(²?v}|=qErle?(v?r bAv?uRx (e#qEm v%v},uKv?q mInUo=rlv}v ? qpe?r=uKmIq ×??? Aió¢yy hxqEm}c«²Oi _9i mIqEy±°ln/ehxEyv}r v?uª`v?r=l|=rlnIxEyv}rle?«qEv ?~ qpehw&

(81) |=y{ r str%xEmIqE©OqEmIxpehxEyv?rlóyr O©Zm olm]vhqCi²?v}|=qErle?Wv?u¯l|=rlnIxEyv?re?WqEev hqpe?w&w&y)r ×??} ?? h% OiódWm]n]|O%mIq/cªbZi 1_vAk=e ?m8k=mÉ{eâ{v }y{z%|lmk=| ©OqEm]w&ymIqvhqpkOqEmÉ©Zv}±Ow&v?qE©=olm³wÜ|=±xEy×vhqxE]m k=e?r=î{eX{v }y{z%|lmÉEe?r=v?qxEm]]i1e?xEmUq xEo=m]y]c9e?xEmIqehqEyym]rk=mÉa9m]npolmUqEnUo=mÉmIr sr=uSv?qEwehxEy{z%|lm ×??} =i v?qEre#x/c%aói WqEv#Ay{ r ó©Zv}yr%xEmIq2©OqEev ?qpehw&yr v}ehqEmªev ?y{n?ifsr Ae#xEolm]we#xEyn]vhufqEev hqpe?w _v?rlxqE|=nIxEyv}rji ×??} ] l#h Aie#qEnUo=}c_9i{c}e?|=y{rOtv}o=qEy r =c_9i =a,m/e?v?rly)r ehgZv}|Ox¯²e/}e©OqEev hqpe?w& ªy±xEoeh{y{ehy{ r óe?rlk uRqpe?w&mn]v?rk=y±xEyv}r=]i sr |OqpkWc²Oi{cmI{ole?wc ic«m/kO]i 2/#xEoàsr%xEmIqEre#xEy{v?rehª_v}rOuKmIqEm]r=n]m v?r o=m]v?qEmIwô«qEv#Ay)r Éyr cy ?olmIq 9qpkOmIqdWev }yn]]i¯v}|lw&mî}?}vhudWm]nIxE|=qEm`v?xEmIyr _v?w&©l|OxEmIq,bOnIy{mIrln]m}icZbO©=qEy r }mIq ×h} Oió¢yy hxqEm}c¨ ²=i _9i{cehqEnpol?cZ_9i ¯|=xEy±×©=qEv#mUqªmIqEy±°n/e#xEyv}rvhu«_Ù©OqEev ?qpehw&]i«str j e/Ay{mI]cl²Oi{c bAnUoA|=xEm?c ic 2e#qErlmIxx/c?ic#m/kO]i h#xEo

(82) sr%xEmIqEre#xEy{v?rehA_v}rOuKmIqEm]r=n]m2v?r

(83) =v?qEwe? ¨ r }yrlm]mUqEy{r mUxEolvAk=]iv?{|=w&m,}}?

(84) vhu¢dWm]nIxE|=qEm,`vhxEm]yrî_v}w&©=|=xEmIq2bOnIy{mIrln]m}ic=bAm/ehxxEm}c óc%~bOc bA©=qEy)r ?mIq ×??? / Oh Aie#qEnUo=}cW_9icCa,v}|lmUx/cZ`

(85) i ,mUqEy°ln/ehxEyv?r³v?u²e/}e_2e#qpkÉeh©l©={mUxEgZm]ole#Ayv?q ªy±xEoÒjHqEj mIj ©Zm]nIx xEv³xqpehrlEe?nUxEy{v?rlehrkân/ehqpkâxEm/e#qE]iXstr j |=)r =c Üi

(86) ic¯e?rlkOAeAc«¢i{c«m]k=]i ¯?xEoXj s sr= xEmUqErehxEyv?re?j_v?r=uKmUqEm]rln]mv}r³bAv?uRx (e#qEm )r }yr=m]mIqEy)r &ehrklvhqEwe?jmIxEolvAkO ×b « } Uc «|lr=m}cOstrlk=y{e ×??} Oi v}{k=vOjHc,j bCij c(¢yy hxqEm}cª²Oi _9i lvhqEwe?,mUqEy°ln/ehxEyv?r v?u

(87) ¢vehxEy r ?¢v}yr%xqEev hqpe?w&]iÀsr ]hxEos srAxEmUqErehxEyv?re?Ob%Ow&©Zv}y|lwÛv}rÜ_v}w&©=|=xEmIq¢,qEy±xEolw&mUxEy{n?chv}r%xE©Zm]ymIq/c?=qpe?r=n]m ×h} .* E. )(. *. +. /.. -,. 10. 20. 43. 76. -5. /.. 98 3 -5!3. 5:. <;=:. /.. ?>. 43. )(. 5. 7.. A@. &3. 5. &.. ?;. 7.. 0. B@. /.. C@. )3. 76. 5. /.. E(. )3. D+. 7.. 5. ?;. :. /.. F0. G@. 20. 3. )(. : 5. /.. !3. H>. 5. 5. 76. 3. +. /.. &..

(88) Oió²}e?n]v?gl]c 9icOe#qEnUo=}cO_9icAaeh|lnpojc}`

(89) i Wlv?qEwehlmUqEy°ln/ehxEyv?rvhujeónIv}w&w&mIqEn]y{ehlwehqxn/e#qpk eh©l©={mUx ªy±xEow

(90) |l±xEy©lmxEv%v?]iÜsr W9c ?m]g=qpehy{n&mIxEolvAkOv}ev h ehrkÉbOvhuSx (ehqEm m]npolrlv?ev ?%i ¯v}|=w&m(O?/óv?ujdjm]nUxE|=qEmª`vhxEm]yr_v?w&©l|=xEmUq2bAn]ym]rlnIm}icObAxEy±qEy)r =c~cAbA©=qEy )r ?mIq ×?}h ]Oi ¨9|lgZmIqx/c ic¢ehqEnpol}c_9i î5n]e?m&xE|kAÉv?u,_Àv}|OqEn]m&n]vAk=m&}mIqEy±°n/jHe#j xEy{j v?r WxEolmbAnUo=v?qq e?y±xEmîe?c }vhqEyxEo=wiXstrX,y{npolmUqErlcy =c 9i ic m]np®mIqx/c 9ic«m/kO]i ¯hqpkXs str%xEmIqErlehxEyv}rle? _v?r=uSmIqEm]rlnImv}rÍbOvhuSx (ehqEm j r }yrlm]mUqEy{ r 8ehrkXlv?qEwehªmIxEo=vAk= ×b j « Uc9v}g={mIr c mUqEwe?r% ×?? ?}i 9|lgZmIqx/c icjehqEnpol}cW_9i bOm]©lehqpehxEyv?r

(91) ehreh O

(92) y uSv? qó kO m/k= |= nI xEym mIqEy±°n] ehxEyv}rW i mInU o=Prlyn/ e? M qEmI©Zv?qx/c%~9rlymIqEy±xE9ehqEy s ×h} i 9(. /.. !0. &.. 0. F3. @. 7.. &.. (. 0. @. ,. 3. (. (. /.. 3. 5. /.. 3. :5. H>. 5. -5.

(93)