Improving the Encoding of LTL Model Checking into SAT
14
0
0
Testo completo
(2) ..
(3)
(4) "! # $&%'(*)+ , -.0/+12 23 4(576,898;:=<?>A@9BDCFE7GD:IHJH9ELKNM?O:=@9PB-QRE78JH;BS@;6IKTMUO:=@9PB-VBIWS6@9ELKXM?:N<?>
(5) VBSYZ6,@JH9BD[A6Y?:S8\H9E7:=<UELK^] _ `badc*egfhajilk=cnmocZp\q9rNs\t=muahsJv,wyx ,z {X|9}o~,T=|ZjS|TN,I N,I ,=|XI|=|={| q=s^Star=tp\vs\tTrDvro-e.tTSru ^vs\¡t,rbcq9 ;¢SrutTwt,£,x¤¥nrS¡¦Tq9p\§ysx t,c?p\qrIs\tSmSajsJv,wyx =, ,¨=~,NX{X|, ©S{, hªT©S|T©d| «¬®¯°o±,®T²³ t,uruSq^µ´-tNSq9w.e.¢Sq J¶=rS£+· ³ ´De¸R¡§(vs\q J¢urSº¹ISq(7t,p(qrS tN=f ru£»v,r½¼=c¼&tNSqwF ;¢Sq ;¶Nru£=p\tT¾uwq¿rIs\t»vSp\t,¾uwq¿t,ÀSp\t,AtT§ys\tTrovw §\vs\¡§dÁov,¾S¡wysxIÂk=rS q-s\¢uq-§qrov,w*uv,Aq9p¾Ix ³ q9p\qDq;s v,wLnà Ä^Åhms\¢uqÆp\q§q^vp\ J¢ t,r ³ ´DeÇ¢uv,§ ¾Aqqr=p\¡vp\wxSyp\q 9s\qvsv, J¢uq¦Nru£D¢S¡£,¢uq9pÀq9È 9¡q9ru 9x+t,p §t,w¡¦Nru£Æp\q^v, J¢ov¾uwsjxµSp\tTAq;ps\¡q9§ajrµs\¢S¡§uv,Aq9p^mUÉ.qsJv, J¶Nw¡qÀs\¢uqÊ=p\tT¾uwq t, Sp\t¦Nru£ ³ ´DeËqru tN=ru£T§Â7t,p*s\¢uqFuww? w¡v,§§*t,¼Sc¼µSp\tTAq;ps\¡q9§SÌ
(6) qn§dsJvps rSt,s\ ru£ §tTq(Sp\t,Aq9ps\q§ntgs\¢Sq(qru tN=ru£t,Rà ÄÅÍm?v,ru-ÉÂq q9Î=uwtTysFs\¢uqÏs\t =q9ÁorSq¡=p\t¦XqqrIs\§Fs\¢uvs v,¶Tqs\¢uqÊp\q§Swys\¡rS£b¾AtItTwq^vr#t,p\Àuw¡v,§(§vw¡wq9p tpF§Sw¡q;pRs\t§tTw¦XqT Ð. ÑÓÒ*ÔAÕ\Ö.×.ÔUÕ\ÒFØ ÙÚ×Ø ÛÝÜRÒ*×ÞJÙ. O#BA>A65ZCFßU6TPàoEº<UáDâ ãUM9äXåUE78:æBIçF6,@JèÍé?5oH;6,Pß?<UE7êuéU6nèÍBS@W=6@9EºèÍëuE7<UáÊ8JëA8JH;6,Gb8:=<?>->A6H96,P^H9Eº<?á 6@9@;BS@98g:IHÂ6,:N@957ëÊ8JH9:=á=6T8B=èUH;ßU6>A6T8JE7á=< æU@;BAP6,898MTçßUEPßÆE8.B=YAH:NE7<UEº<?á çE>A6n:SPP6æAH:N<?P6FE7< Eº<?>Ué?8\H9@;E:N5U8;6H;H;E7<UáS8,ìIí<bO#BA>A65ZCFßU6TPàoEº<UáZMTH;ßU6(8;æZ6TPEºîZP:NH;E7B=<ÆE78Â6ïoæ?@;6T8;8;6,> Eº<-H;6,GbæZBS@9:=5 5ºBSá=EPð&6EºH;ßU6,@nCFB=GbæUéUH9:IH9EºBS<-ñg@966òBSá=EPÀódCnñògô.B=@òEº<U6T:N@.H;6,GbæZBS@9:=5UòB=áSE7PÊójòAñògôð :N<?>ÊH9ßU6l8JëA8JH;6GE8GbBA>A6,5º6T>:=8.:î?<?E¡H96n8JH9:NH;6RGD:SPßUEº<?6Àóhõ[AO»ô^ìI4öH9@9:XWS6@8;:=5N:N57á=BS@;EºH;ßUG W=6@9Eºî?6,8 6ïAß?:NéZ8\H9EºWS657ë»çßU6H;ßU6,@H9ßU6
(7) õ[AO÷8;:NH;E8\î?6T8H9ßU6µæU@9B=æ6@;H\ëøB=@ <?BNH,ì[oëoG YB=57EP O#BA>A65CFßU6,PàoE7<Uáé?8;6,8lùÀ@9>U6@96,>búnBuBS5º6T:N<ûÀ6,PE78;EºBS<û E:NáS@9:=GD8 óhúlûûÀ8ô(â üNåH;B 6<?PBo>U6 H;ßU6õ[AOýâ þAMÿSÿådì V6,P6<uH;57ë#:<U6,ç2:NæUæU@9BS:SPß
(8) èÍB=@[oëoG YB=57E7PÆO#BA>A65*CFßU6,PàoE7<UáµßZ:=8(Y66,< æU@9B=æBS8;6,>M P:N57576,>
(9) úFBSéU<?>A6T>O#BA>A65gCFßU6TPàoEº<Uá#ójúnOøClô^MUçßUEPßE78lYZ:=8;6,>+B=<[A4ñÇH;6,Pß?<UE7êuéU6T8â åì EºWS6<½:õ[AO :N<?>ö:=<öòAñòÇ8;æZ6TPEºîZP:NH;E7B=< .MgH;ßU6+E7>U6,:#E8H9B 57BoB=à»èÍB=@ÆPB=éU<uH96@ 6ïU:NGbæU576,8bB=èGD:IïAE7G éUG 5º6,<UáNH9ß M*:N<?> H;BÚáS6<U6,@9:NH;6#:øYZBoB=576,:=<½èÍBS@;GÆéU5:»çß?E7Pß E78 8;:NH;E8\îZ:=YU576+Eºè:=<?>½BS<U57ëËE¡èÊ8Jé?Pß PBSéU<uH;6@ d6ïU:NGbæU576µ6ïoE8JH98,ì*ñlßU6+YBoB=576,:=<öèÍB=@9G é?57:»E78 H;ßU6,<á=E7W=6,<:=8(E7<UæUéUH H;B
(10) :µ[A4ñÏ8;B=57W=6,@,ìUídèH9ßU6èÍBS@;GÆéU5:bE788;:NH;E8\î:NYU576=M?H;ßU6-8;:NH;E8\èÍëoE7<Uá :=898JE7á=<UGb6,<SH@96H9éU@;<?6,>+E78PB=<oW=6,@JH96,>E7<uH;B:bPBSéU<uH;6,@ d6ïU:NGbæU5766ïA6,PéAH;E7B=<
(11) æ?:IH9ßì c¢uq*t,Sps\¢Æv,Ss\¢St,p.¡§g§AtTrS§t,p\q^uruSq9ps\¢uqn´-¥ninkScøe a Sp\t dq 9s ´-tNSq9w? J¢uq9 ;¶If ru£v,ruÚ§\vs\§dÁAv¾uwysx *Sq9¦XqwtTSqrIst,(rut¦Xq9wlSq9 §¡t,röSp\tI q^=Sp\q§Æv,ruø t,ovpJvs\¦Xq q¦,v,wovs\¡t,rDv,ru q;ÎSAq;p\¡q9rNsJvw?v,rovwyxS§§*r-§£TrSyÁo ^vrNsFvuuw ^vs\¡t,rDvp\qv,§Â¤Æ´-tT§q9§ Smo=p\t,f s\tI tTwur=S¾Aq9p XÄ =uc¢uqÁSp\§ds^mX§q t,rovrot,Sps\¢vSs\¢St,p\§Âvp\q*§AtTru§tp\q^ʾIxÀs\¢Sq e n¼e.¥l¼ g´-¥k a fhic ge =p\t q 9s^m* t,rNspJv 9sÆ tNSq =mlv,ru ¢ov^¦Xq-s\¢NS§¾Aqruq9ÁSs\q^»tls\¢uqÆÁorovru ¡vwF t,rIsp\¡¾SSs\tTrøt,ls\¢Sqe.tT§§tTrøs\¢=p\tTS£T¢»s\¢Sq a =p\tT£,pJvb. . .
(12). . (' *) , + -/"!.#%$ & (0) % -/.. . . . . 21434546"7 8 9"74:;4;4;<7 ; ;>=?;<:.
(13) CB %@. A. [oEº<ZP6»H;ßU6,<MlH;ßU6Ú@96,8;6,:=@9Pß&BS<ÇYB=éU<?>U6,> G-BA>A6,5PßU6,PàoE7<Uá½ßZ:=8
(14) GD:NE7<U5ºë èÍBAPé?8J6T> B=< é?8;E7<Uá½6 6TP^H;E7W=6Ú>U:NH9:½8JH;@9é?PH;éU@96,8H;B 6<?PBo>U6 YBuBS5º6T:N< 6ïAæU@;6T8;8;E7B=<2âºÿ=Mÿ IåÊB=@µBS< Pé?8JH;BSG-E E7<Uáb[A4ñ æU@9BoP6,>Aé?@;6T8èÍB=@núlO»C æU@9B=YU576GD8 âºÿü=åìoO#BS@;6,BIW=6@TMIGbBS8JHFçnB=@9à ß?:XWS6 @;6T8\H9@;EP^H96,>H9BH;ß?6ÆWS6@9ë
(15) æZ:N@;H;EPéU5:N@8JéUY?æU@;BSYU576G BNèR@96,:SPß?:NY?Eº57E¡H\ëÚâ UMÿSMÿüZM IådìõUB=@ÀH;ß?6 á=6<?6@:N5P:S8J6SMA<UBD:N5ºH;6@9<?:NH;E7W=6Ê6<?PBA>AEº<?áÆH9ß?:N<
(16) H9ß?:IH(E7<øâ ågß?:=8lY66,<
(17) æ?@;BSæZBu8J6T>µ8;BÆèh:=@,ì í<bH;ßUE8RæZ:Næ6@TM=çn6 :N<?:=5ºë ,6lH;ßU6À6<?PBo>UEº<Uá BNèRâ ådM=çn6(@;6,W=6T:N5?:=<?>bæU@9BIW=6(8;B=Gb6(Y?:S8JEP æU@;BSæZ6,@JH9Eº6T8nBNèH9ßU6Ê6<?PBo>UEº<UáZMA:N<?>µçF6é?8;6ÀH9ßU6,8;6æU@;BSæZ6,@JH9Eº6T8FH;Bb>A6î?<?6Ê8;B=Gb6EºGbæU@9BIW=6 G-6,<uH98bçßUEPß Gb:=à=6+H;ßU6#@96,8;éU5ºH;E7<UáøYZBoB=576,:=<½èÍBS@;GÆéU5:»8;GD:N575º6,@DB=@D8JE7GbæU576@bH;BË8;B=57W=6Sì [oB=Gb6µB=èH;ßU6T8J6+EºGbæU@9BIW=6,Gb6<uH98Æ:N@96µPéU@9@96<uH;57ë»E7GbæU576Gb6<uH;6T>öE7<öH9ßU6 8;ëoG YZBS5ºEPÊGbBo>U65PßU6TPà=6@â IåFó E8:XWI:NE757:=YU576:NH Uô^ì. FB. . D. E. % TSFUFU>VWX>X"YFZN[%\^]/H_?`4GJa*IL[ U/KN_bMP` U*O cL_?`U J. A GQI(KNMRO d egfihkj ×ÙoÕ lmhØnlÒÛÀÕJØ(Ü oæU@;6ÊBSæZYUBu@98JEº6%6Tp?>ëE7<ø@96,â P, :Nådì575o 8;B=6GbB=6ÊGbY?E¡H(:S8J:=E<uP ëb<?èÍBNBSH;@;E7B=GD<Z:=85:N>U<?6,>+89P:-@9EºæA>UH96,Eº89BSP<+@9EºæAB=èH9EºH9BSßU<+6B=8Jè6,GbH9ßU:=6<uúnH;EOøP8nC BNèÂ6òA<ZñPBAòø>AE7:=<U<?á?>+MU:SBN8è òAñòÚG-BA>A6,5PßU6,PàoE7<Uá?MAçß?E7PßP:=<+Y6ÊèÍB=éU<Z>µH9ßU6@96=ì o 6#PBS<?8;E7>A6,@òAñò èÍB=@9G éU5:=8-E7< <?6áS:NH;E7W=6
(18) <UB=@9GD:N5nèÍs B=@9:=G<?M>uç»t ßU:NEP@9ß 6DòA:=ñ@;6ò½>AèÍ6BSî?@;<UGÆ6,éU> 5:=:S8,8 M èÍB=575ºBIç(8q :
(19) æU@;BSæZBu8JEºH;E7B=<Z:N5Â5ºEºH;6,@9:=5*E8:#òAñò½èÍBS@;GÆéU5:r EºèTË H;ßU6,<vsTwtMxsTytM{z|tMF}vtMx~tM>s^vt-:=<?>2st-:=@;6(òAñòèÍBS@;GÆéU5:=8,M{zM}»Mx~ÊM> :=<?> YZ6,Eº<?á#H;ßU6
(20) 8\H:N<?>?:N@>; <U6ïoHbU Mn; á=57B=Y?:=5º57ë,U MT; 6W=6,<uH;é?:=5ºs 57ë,óU MTôJH9é?ßU<S6bH9GDEº5 :IïA:=Eº<?GÆ>kéUGÝJ @96575766,W=:S6,8J5Â6T8BN è Ó H;6GbæB=@:N5ÂB=æ6@:IH9B=@8(@96,8;æZ6TP^H9EºWS657ë=ì o 6b>A6,<UBNH96ÆYoë> <U6,8JH;E7<Uá-BNèH96GbæB=@:N5B=æ6@:IH9B=@8RE7<.ìA4kÊ@9EºæUàS6[uH9@;éZP^H;é?@;6 E8l: H9éUæU576(^i çE¡H9ßÚ:+î?<?E¡H968J6HBNèn8JH9:NH;6T8l æU@;BSæZBum8JEºH;E7B= <Z8:Nì <?>Ú:
(21) 5:NY657Eº<Uá èÍMé?<?:P^8JH96EºBSH<gBNèl Eº<Uq EºH;¢E:N¡¤5F8\Hµ£ :IH;ó¦6T ¥ 8ôgM§¥ YZl 6,MEº<?:+áH;@H;:NßU<?68;8;EºH;6E7HB=<øB=èn@;6,:I57H9:NB=H;GbE7B=E< P EºWS6< M:N< òAñòöèÍB=@9G éU5:vÚ :=<?M,Gb>6,:=:=<<UE7Eº<U<uá2H96á=\ H96,ßU@6 u@96R¨k6ïAU© E78JMZH.H;:=ßU<6-66ïAïA6,EP8\H9éA6H;<uE7B=H;E<:N5.æZ:IYZH;BSß éUBN<?è>A6T> G-BA>A6,5uPß?6,PàoEº<?á(æU@9B=YU576Gª¬« ®°¯. BNè5º6,<UáNH9ß2 b8;:NH;E8\èÍëoE7<UáÊH;ßU6lH96GbæB=@:N5UæU@9B=æ6@;H\ëJN ?MNE86,êuéUE7WI:N576<uHH;BH9ßU6 89:IH9E78JîZ:NY?Eº57E¡H\ë æU@;BSYU576G B=èÂ:-YBuBS5º6T:N<+èÍB=@9G éU5:Óâ7â ¢bZ åºå ® >A6î?<?6,>:=8FèÍB=5757BIç(8%q â7â ¢bZ åºå ® q± â7â å7å ® w â7â Z åºå ® ó\ÿXô çßU6@96 ® ¶ µ K âºâ åºå ® q±mZ ó²X³ ô´w ó² ² ô ó ô ·C¸ ³ · ·C® ¹ K âºâ Z åºå ® q± óº(» ® ý w âºâ Z åºå ³® ô´y ¼ ³ ó ½ » ® w ½ âºâ Z å7å ³® ô ó¦uD ô ½¸ ® ½ »/®¾ q¿EÀ8lYZÆ BoóBS²45º®>6T:N² <½ ôMAM^çn»Á6®¾>Aq±6¢<UB= H;6½ ¸ Yo³ ëv½ »/· u® H9M ßU6â7â Z WIå7:Nå 57·® éU6:=<?BN> è ½ â7:Nâ Z H å7å8\·®H96:=æ@;6ÊÄ ì ôF>A6,í89<uPH;@9éUE7EºYZH;6TE7W=>+6,5ºE7ëS<#M ñg:=YU576-ÿSì óÍídèà ŠEº<?âºâE¡¢H9E7:=5Z På7BSå ® <?>A@;Eº6,H;æUE7B=@;6T<?8J86,<u:=H9<?8>+H9H;ßUßU6µ6ÊæZH9@9:I:=H;ßZ<?8 8JEºH;B=E7è(B=<+5º6,@;<U6,áN57H9:NßÆH;E7B=Ú <MUç:=ßU<?EP>ß½8;:N:NH;@9E6µ8\èÍëHPB=LGbr æ?:IH9EºY?5º6+çE¡H9ßöH;ß?6.
(22) ËÃÃ Ç ÅÅÉÈÊ Ç ÃÃ Ç ÅÅÉÈÊ ÌÍ Ì ÌÍ ÈÌ È ÌÍ ÈÌ È ËËÃÃÃà ÎÎ ÅÅÅÅ ÈÈÊÊ ÏÑ ËËÃÃÃà ÐÐ ÅÅÅÅ ÈÈÊÊ ÎnÎnÏÑÐÐ ÃÃÃà ÎÎ ÅÅÅÅ ÈÈÊÊ ÏÑ ÃÃÃà ÐÐ Å¡Å¡ÅÅ ÈÈÊÊ ËËÃÃÃà ÐÐ Å¡Å¡ÅÉÅ ÈËÊÊ Ó ` ÔÙ%Ç ÚàÎFÔ Û?ÜÖÝ × ÔÞ Û<ß Ò Ð Ø Ãà РÅÅ ÈÉÊÕÓ ` ÔÙÇ Ú ÎFÔ´Û?Ü%ÖÝ × ÔÞ Û4ß áÐ ØÂ Ê Ãà ÅÅ ãÊ â ãÊÊ ä^å ÈÉæ"ç¿Èéè Ë¿ê ËËÃÃÃà РÅÅÅÅ ããÊÊ ë Ð Â ãÊ ä È ÐÃà ÅÅ ãÊ ãî ` Ãà ÅÅ æÊ>ï  ãÊ ä^å ÈÉæ"Ë ç¿ÃÈéà è Ë¿êÅÅ ãÊ Ð ãî ` Ë Ãà šŠæÊFï ÎFì¾Ð ãä ÈNí Ð ÏJâ æ ä È Î ãÈ îä `È*í Ð Ïâ æ Ê ä È Î Ñ ãî `  ãÊ ä ËLð Ë Ãà РÅÅ ãÊ Ïâ æ ä È Ë Ãà ΠšŠæÊ Ïâ æ ä Ë Ë Ãà ΠšŠæÊ>ñ Ê ã ã ÎFòÐ Â ãä È í Ãà ΠÅÅ Ê ÏJâ æ ä È Ãà РšÅÉæÊ ï â ãÊ ä^å ÈÉæ"Ë ç¿ÃÈéà è Ë¿ê ÅÅ ãÊ ËÃà РÅÅ ãÊ ã Ñ ËÃà šÅÉæÊ ï ãÂ È îä `ÈË íð ËÃÃÎ Î ÅÅ ãÊ Ï Ï â â æ Ê ä È ËÃÃÐ Ð Å¡ÅÉæÊ Ï Ñ â ã Ë ËÃà РÅÅCæÊ{ñ ãä æäÈ æä ó °S¬õôCöo÷ ² iRq =p\§¡¦TqSq9Áuruys\tTrbt&ÃÃ Ç Å¡ÅÉÈÊ vro Ë ÃÃ Ç ÅÅÉÈÊ Å :Nâ7<?â >+H9åºå ßU® 6Ê@;H;6,@æU:N@;<?6T8;8JEº6,H;<uE7B=H98Â<µH9@9ßU66(5:Iæ?H9:NEºBSH;<´ß?r8çß?E7Pß:=@;6PBSGbæ?:IH9EºYU576(çEºH;ßbH9ßU6(E7<UE¡H9E7:=5?PBS<?>AEºH;E7B=<?8 ÅÅ ½ â7»/â Z ® å7å ®@96@9æ?6@;æU6T@98J6,6,8;<S6H<u8FHH;8RßUH96ÊßU6H9@9æ?:=<?:NH;8Jß?EºH;8E7B=ç<+ß?èÍE7@9PB=ßG 8;:N8JH;H;E6,8\æèÍë µLH9r Bb8JH;6,æùø\MAçßUEPßEº<?>Ué?P6T8:b5ºBoB=æ r ÅÅ »Áâ7® â Z @;å7å6,³® æU@9@;6,6,8;æU6@9<u6,H98;8F6<uH;ß?H98(6H;>AßUE76b8¦ú\éUæ?<?:NPH;ß?H;E78B=<çßUBNèÂEP6ß»WS689:I@9ëbH9E78JH;èÍ@ëu:N<?. 8;MEºH;E¡E7è*B=<?H9ßU8n6èÍ@9@96-B=G E788J<UH;B
(23) 6,æ5ºBo DBSæH9BèÍ@9:-B=G 8JH;6,8JæùH;6øûæür H;B:=<uë8JH;6,æùø(ýþ Nr Å 8\½H9â76â Zæùå7å\ø ³® ì @96æU@96,8;6<uH98*H;ßU6Êæ?:NH;ß?8nçßUEPß+89:IH9E78JèÍë|.MoE¡èH;ßU6,@;6E78l:Æ5ºBoBSæèÍ@9B=G 8JH;6æ bH9B ù èPB=éU@8;6=MH9ßU6Gb6H9ßUBA>&E78µ<UBNH
(24) PB=GbæU576H96=MFEº< H9ßU6»8;6<?8;6H;ßZ:IH,MnEºè â7â ¢bZ åºå ® E78 éU<?89:IH;E8JîZ:NYU576µóÍH;ß?:NHÀE8Mõ «ÿ ® ¯ ônH;ß?6<<UB=H;ßUE7<UáµP,:N<Y6Æ89:NE>#:NYB=éUH(H;ßU6Æ6ïAE8\H96<?P6 BNèæ?:NH;ß?8µBNè576<Uá=H;ߪ¨ ì(K ù èPBSéU@98;6=MRH;ßU6,@;6»E78+:öGD:IïAE7G éUG WI:N57éU6 B=èQ MFP,:N575º6T> H;ßU6 B=è*H;ß?6ÆæU@9B=Y?5º6,G
(25) M:IèLH96@çßUEPß çn6ÆP:=<»PB=<?P5ºé?>U6H;ß?6@96 E8À<?B+8;B=57éAH;E7B=<ì <AèÍBS@JH9éU<?:IH9657ë=M8;é?PßöWI:N57éU6
(26) E78 H\ëoæUE7P,:N575ºëÚWS6@9ëøY?Eºáø:N<?>½W=6@9ëøß?:N@>ÚH;BøPBSG-æ?éAH;6Úâ ND åì ñlßuéZ8MH9ßU6H\ëoæUEP:N5(H;6,Pß?<UE7êuéU6#E8bH9BËá=6<?6@:IH;6#:=<?> 8JBS5ºWS6 âºâ ¢Zå7å ® èÍBS@DEº<ZP@96,:=8;E7<Uá WX:=5ºé?6,8bBNè ©^ ÿx D MéU<uH9Eº5(6,E¡H9ßU6@:ø89:IH;E8JèÍëuE7<UáÚæ?:NH;ß E78-èÍBSéU<?>MBS@b:øáSEºWS6< H;E7G-6,B=éAH(E8@96,:SPßU6,>ì H9ß?:IHTM:æ?:NH;ßøBNèR576<?áNH;ßR 89:IH9E78JèÍëoEº<?á+:N<øòAñò èÍB=@9G éU5:v& óhEjì 6=ì8;é?Pß H;ß?:NH æU@;BSYU«57BN6®JGH9¯°E7P6 ¬ ô PB=@9@96,8;æZBS<?>U8H9B+:+PB=é?<SH96@ 6ïU:NGbæU576èÍB=@ÀH;ßU6-éU<UE7W=6,@989:N5gGbBo>U65ÂPßU6,PàoE7<Uá « vº.MuG-6T:N<UE7<Uá\èÍB=@n:N575PB=GbæUéAH:IH9EºBS<æ?:IH9ßDH;ß?6ÀòAñòæ?@;BSæZ6,@JH\ëº
(27) E78 8;:NH;E8\î?6T>U ì ` c¢u§l§¢StTuw¡ruts¾Aqv§Sp\=p\§qTmZv,§¼=c¼ tN=qw J¢uq J¶Nru£§i. . k{.^R' e() fh tTSw¡q;s\qTmoÉ*¢uwq kx ' cÚ§ /. fh t,uwq9s\qT
(28) . . . . .
(29) ÃjÀÞ h 'Ù ÕÔf Ô fihkj ×ÙoÕ lmhØnlÒÛ Õ;Ø(Ü í<DH;ßUE8Fæ?:Næ6@FçF6 :S8;8;éUGb6H9ß?:IHl:N575UH;ß?6 YBuBS5º6T:N<bèÍBS@;GÆéU57:S8*:N@96(@96æU@96,8;6<uH96,>-Yoë-Y?Eº<?:=@;ë >AEº@96,PH;6T>ø:SPëAP57EPÆáS@9:=æUß?8Dójû(4 89ô8JB
(30) H;ßZ:IH :N575RPB=GbGbB=<Ë8Jé?YAèÍB=@9G éU5:=8:=@;6D8;ß?:N@96,>ì _ ñlßU6,8;6èÍBS@;GÆéU57:S8(àS66æ#@96,:S8JBS<?:NY?5ºë
(31) 8JGD:N575MZYUéUHÊ:=@;6<?BNHP,:N<UBS<UEP:N5M?E7<H9ßU6Æ8;6<Z8J6 H;ß?:NH H;ßU6(û(4 @96æU@96,8;6<uH:IH;E7B=<ÆBNè5ºBSá=EP:=5º57ë6,êuéUE7WI:N576<uHÂèÍB=@9G éU5:=8ÂE8<UB=H*éU<UEêuéU6=ìuñlßU6(û(4 @;6,æU@;6T8J6,<uH;E7<Uá¿â7â ¢bZ åºå ® E8C õ§ ECB 6T>DYoëDG-6T:N<?8FBNè: 57:=YZ6,5ºE7<UáC õËPB=<oW=6,@98;EºBS<#óh8;66=ì 6=ì á?ì7MFâºÿ Mÿ©IåÍô^ìgV6GD:N@9àI:NYU57ë=MH;ßUE8ÆPB=<oW=6,@98;E7B=<Ú:XW=B=E>U8H9ßU66ïAæB=<U6,<uH;E:N5R6ïAæU5ºBu8JE7B=<ÚE7< 8JECB 6SMYUéAHgèÍB=@P6T8H;ß?6RE7<SH9@;BA>AéZP^H;E7B=<B=èA<U6çËYBoB=576,:N<WI:=@;E:NYU576,8,ìO#BS@;6,BIW=6,@,MH9ßU6R@96,8;éU5ºH;E7<Uá èÍB=@9G éU5: E8-<UBNHD57B=áSE7P,:N575ºëÚ6,êuéUE7WI:N576<uH-H;BøH;ßU6æU@96WoE7B=é?8ÆB=<?6=MYUéAHDEºHDE78-B=<?5ºëö6Têué?:N575ºë 8;:NH;E8\îZ:=YU576=ì 4 à=6ë½æU@;BSYU576GçEºH;ß H;ß?6#6<?PBo>UEº<Uáö>U6,89P@9EºY6,> Eº< [o6TP^H9EºBS< E8bH;ßZ:IHE7< GD:=<uë P:=8;6,8lEºH(æU@9BA>Aé?P6T8l@;6T>AéU<?>?:N<uHèÍB=@9G éU5:=8,ìAõUBS@(Eº<Z8\H:N<?P6=MAEºèÂçn6PBS<?8JE>A6,@lH;ßU68JH9:=<?>U:N@> @;6T:=Pß?:=YUEº57EºH\ë æU@9B=YU576G 8,ì HTìFm~/t çEºH;ßbt YBuBS5º6T:N<µ:=<?>Dçn6 :Næ?æU5ºëD8JH;@:NE7á=ßuHJèÍBS@;çl:N@>A57ë ó¦SD ôl:=<?>µH;ßU66,<?PBA>AE7<UáS8lB=èÂñ.:NY?5º6bÿ=MAçn6ß?:XWS6{q ® ® ® ® â7â ~/St å7å ® óº ¼ ½ »Á®w ¼ t ô´y ¼ ó ½ »Á®w ¼ t ô óÍüoô ³¸ ½ ¸ ³ ¸ ³ ³½ ¸ ® ñlßU6 û(4 8JH;@9é?P^H9éU@96 :N575ºBIç(8èÍB=@F8;ß?:=@;E7<UáÊH;ß?6  ¸ ³ t :=<?> ½ »ÁÀ ® H96@9Gb8,M=Y?éAHFEºHFP:=<U<UB=H 8JE7GbæU5ºEºèÍë½óhüuôÀ:N<oë
(32) èÍéU@JH9ßU6@TìùÀ<H9ßU6ÆB=H;ßU6,@Êß?:N<?>Mçn6-çEº5758J6,6 5:IH;6,@H;ß?:NHE7< H9ßUE8P,:=8;6 ® â7â ~/St å7å ®  ¸ ³ t A H9ß?:IH(E8MU:=5º5H;ßU6 ½ » ® H;6,@;GD8P:=<+Y6>A@9B=æUæ6,>ì í<µá=6,<U6@:N5MSH;ßU6,@;6Ê:N@96ÀB=èLH;6,<+8;EºGbæU57E¡îP:IH9EºBS<?8nçßUEPß
(33) P,:N<µY6>AB=<?6=Mo6=ì á?ì7MoYuë8;E7G-æ?5ºë :NæUæU57ëoEº<?áû 6TO#B=@9áS:=< 8(@;éU576,8 :N<?> IB=@H9ßU6 :S8;8;BAPE:IH;E7WoE¡H\ëµBNè*PBS<<\ú éU<?PH98:N<?>>AE8é\ú é?<?P^H8M B=@(Yoëµ@96,PB=áS<UEÉ,B Eº<?á-æ?@;BSæZ6,@JH9Eº6T8>AéU6H9BbH;ßU6 8;6GD:=<SH9E7P,8BNè*8;éUYAèÍBS@;GÆéU57:S8ìAí<H9ßUE8æ?:Næ6@ çF6E7>U6<uH;Eºî?6,>+8JBSGb6ÀB=èH;ßU6T8J6Ê8;EºGbæU57E¡îP:IH9EºBS<?8,M=H9ßuéZ8n:=5º57BIçE7<UáèÍBS@RH9ßU6E7@:NæUæU57EP:IH9EºBS<µE7< UÒ. . . . . . . . . . . . !". . . $#. &%. H;ßU66,<?PBA>AE7<Uáb:N57á=B=@9EºH;ßUGìAñlßU6E>A6<uH;Eºî?6T>+8;EºGbæU57EºîZP:NH;E7B=<?8:=EºG H9BD8Jæ66T>µéUæ
(34) H9ßU6[A4ñ 8JBS5ºWS6@lEº<#:=<?8Jçn6@9E7<Uá H9ßU68;éUYUGbE¡H;H;6T>+æ?@;BSYU5º6,Gì (*)(ÔUÕ+ '. FB. ,fnhhgØnlÒÛ Õ;Ø(Ü. Õ-,×.ÔAÕJÒRØ Ù»ÔAÒ Ô. ¦D CB. ·®. ½ ·® Q g « t. 4(<?:=5ºë E7<Uá&ó\ÿXô^Mó ôM ó uôb:N<?> H9ßU6#Eº<Z>Aé?P^H9EºWS6>A6îZ<UE¡H9EºBS<?8B=è÷âºâ Zå7å :N<Z> â7â Zå7å E7< ñg:=YU5º6#ÿSMçF6D<?BNH;EP68;B=Gb6bæU@9B=æ6@;H;E76,8ÊçßUEPßË:N575ºBIç èÍB=@E7<uH;@9Bo>Ué?PE7<Uá8;EºáS<UE¡îP:N<uHE7G æU@;BIWS6Gb6<uH8ÀE7<ÚH;ß?68JE 6DB=èFH9ßU66<ZPBA>AE7<UáS8,ìí<øH;ßU6DèÍBS5º57BIçE7<UáçF6>A6,<UBNH96DYoë æU@;BSæZBu8JEºH;E7B=<Z:N5GbBo>U656,<SH:NE75ºGb6,<SHTì ./10. . 32547698$:;=<?>@=2BA5CEDGF5HJIK6L4NMO6L;P29;Q>. FÄ 4ø " "©QýþÄ ýÀ :=<?>Q©JýÀøLýÀ M â7â Zå7å ·® « ½ â7â Zå7å ·® ójþSô nts\q9ÉÂtps\¢Nx ^v§q§t,Uq9È 9¡q9rNsuwqq9rNsJvs\tTr t, ' n§vp\q*iFq^=u q ³ tIt,wq^v,rÆe.yp\ uys\§ ·Li ³ e.§J¸Ã±!;Åv,ru ³ tIt,wq^v,r|)ÎS=p\q§§tTr ºv£,pJv§ · ³ ) §J¸lñ!?ÅÍ. R +SUTV W 1X3Y[Z. L. õ?B=@:N575AòAñòèÍBS@;GÆéU57:S8 :N<?> èÍB=@:N575 M JM 8,ì HTì. ]\.
(35) ·® ½ ·® o sëm s tà v t « ¹ t s s «tÀt ¹ w « t w|t ù y « t y|t ·® ½ ·® Å bº* oñlßu6béZ:=8%q898Jé?G-6ÆYoë
(36) E7<?>AéZP^H;E7W=6ÆßoëuæBNH9ßU6,8;E8(H9ß?:IHÓâºâ Us åºå ·® « ½ â7â Us åºå ·® :=<?> â7â tuåºå ·® « ½ â7â tuå7å ·® ì ÅÅ â7â7ââ z2sUå7åtS·® å7å w·® « â7â tuå7½ å â7·® â z« tuåºå ½·® â7â :=Us <?åºå > ·® w â7â }|½ â7âut ut å7å7å å ·® ·® « :N<?>÷½ â7â }|âºâ As ut å7åºåå ·®·® M?y :S8 âºâ St å7å «·® « èÍB=½ â7@â Us 6,å7W=å ·® 6,@;y ë|.½ âºìâ tSå7å ·® ì Å H;ßUâºâ6,~/ë tuåº:=å ·®@;6Ë« :N575½E7<âºâ ~H;tußUåº6Ëå ·® MèÍBS@;Gâ7â s^v tuåºâ7åâ Z·® åºå ·«® « ½ âºâ s^âº|â Z tuå7å 康® å ·® â Mý⺽ â s^2 tSå7å ·® ½ Zå« ¹ y ½ â7â s^%2U M tSå7çå ·® ßUM6:S@968 âºâ Zåºå ·® â Zå ¹ E8µH;ßU6 èÍB=@9G éU5:ËB=YUH9:NE7<U6T> Yuë&8;éUY?8JH;EºH;éAH9Eº<?áöH;ß?6 æBS8;E¡H9EºWS6 ½ ½ BAPPé?@;@96<?P6,8RBNèÇâ7â sUåºå ® 8F:=<?>â7â tuå7å ® 8FçE¡H9ßH;ß?6À@96,8;æZ6TP^H9EºWS6 ½ â7â sUå7å ® 8n:N<?> ½ âºâ tSå7å ® 8 Eº<âºâ Z åºå ·® ì â7â Zåºå E7< R +S^S _`Z ñlßU6Æ@96,8;éU5ºHÊPB=Gb6,8 èÍ@9B=G H;ß?6ÆE7<?>Aé?PH;E7W=6b>A6îZ<UE¡H9EºBS<?8BNè â7â Zåºå :=<?> ñ :=YU5º6ÚÿSM*YoëöEº<Z>Aé?P^H9EºBS< B=< H;ßU68JH;@9é?P^H9éU@96
(37) B=è .ì 6#@96,P:=5º5lH9ß?:IHTM*E7< æU@9B=æBS8;EºH;E7B=<?:=5 g 5ºBSá=EPNMAEºè K K :N<Z> _ _ MAH;ßU6,< K _ K _ :=<?> K _ K _ M?:=<?> gâ K a K å MuçßU6@96 gâ Ka K å E8RBSYAH9:=Eº<?6,>bYoëD8JéUYZ8\H9E¡H9éAH;E7<Uá æBS8;EºH;E7W=6 BAP,PéU@9@;6,<?P6T8 BNè K çE¡H9ß K E7< ì ídè cbd $euMoH;ßU6,<÷âºâ Zå7å â7â Zå7å ì. gf. @. a. @ U<. a. <. @. #. @ U<. a. a. <. Jhji. #. #. # k. ® ¦D ® â7â Zåºå ³® y ¼ ó ½ »/®w ½ â7â Zå7å ³® ô ó¦Auô ³½ ¸ ® ídè E8R:ÊGbBA>A65?èÍB=@ óº(»Á®§w â7â Zåºå ³® ô>y  ½ ¸ ³ ó ½ »Á®´w ½ âºâ Zåºå ³® ô^MSH;ß?6<DEºHRE78*H;@9EºWoE:N575ºë ® :GbBA>A65:N58;BèÍB=@bó-âºâ Zåºå ³® y  ½ ¸ ³ ó ½ »Á®iw ½ âºâ Z å7å ³® ô;ô^ì EP6%WS6@8;:?M?Eºè öE8:µGbBA>A65.èÍBS@ ® ® óâºâ Zåºå ³® y ½ ¸ ³ ó ½ »Á®Nw ½ âºâ Zåºå ³® ô;ô^MNH9ßU6<b6,E¡H9ßU6@*EºH*E8*:ÊGbBo>U65AèÍBS@/ ½ ¸ ³ ó ½ »Á®õw ½ âºâ Z åºå ³® ô.BS@ E¡H*E8Â<UBNHTìNí<ÆH;ßU6lî?@8JHP,:=8;6=M
(38) E78:=578;BÊ:ÀGbBA>A6,5AèÍB=@(óSD ô^ì=í< H9ßU6(8J6TPBS<?>ÆP,:=8;6=M R« 0 â7â Z åºå ³® ³ :N<?>MZèÍB=@À6WS6@9ëvø\M «ÿ ó ½ »Á®Tw ½ â7â Z å7å ® ô^ìõU@9B=G Q*@9B=æ6@;H\ë ÿèÍBS@ 6WS6@9ëvø Æ« ½ âºâ Z å7å ³® M H;ßoé?8 Æ«ÿ ½ » ® ì?ñlß?6@96èÍB=@96=M R« mº(» ® M?:N<Z>H9ßuéZ8E¡H(E8:-GbBo>U65èÍBS@ó¦DSôì ñlßuéZ8MAE7<Ëó¦SD ôFH9ßU6ùº(» ® b PB=GbæB=<U6,<uH(E78l@96,>Aé?<?>U:N<uH(:N<Z>
(39) P,:N<
(40) YZ6>U@;BSæUæZ6T>ì ¯ í<½H9ßUE78µ8J6TP^H;E7B=< çF6YB=@9@;BIç èÍ@;BSG â¡ÿ ID å 8;B=Gb6+E>A6T:=8-èÍ@9B=G H;ß?6E7@6<?PBA>AEº<?áS8-BNèCnñò 8Jæ6,PE¡îZP,:IH9EºBS<?8bBNèÀH;ßU6èÍBS@;G |z2t* v}|t* |~/tN »â s2ut åà â sSt å SMçEºH;ß s :=<?>Pt YZBoB=576,:=<MAçßUEPßçF6Êá=6,<U6@:N57ECB6ÀH;Bb6WS6@9ëµòAñò»èÍB=@9G éU5:8,ì HTì^x sóô/ýÿ=ì ídè ½ âºâ Z å7å ³® >ABo6,8<UBNH WI:=@;ë»çE¡H9ßP ø óÍçn6>A6<UB=H;6EºH Yoë âºâ Z å7å ³® ôMH;ß?6<Ëçn6 ß?:XW=6xq â7â Z åºå ® â7â Z åºå ³® » y ó»Á®w â7â Z å7å ³® ô óä=ô t,ts\s\¢S¡ 9qlq§s\A¢uqv sZyÁotT Svps\qtTrur? 9tN Sru£,§vp\q.Suv,w,É p^ s^^s\¢ut,§q.=q9ÁorSq^nrñ!?& Å=v§¢Sq9p\q Ç §Zs\¢uqrSq£Xvs\¡t,r n R +SUTV W 1Xml9Z. H;B. ñlßU6ÆYZBoBS5º6T:N<#6ïAæU@96,898;EºBS<. â7â Zå7å >A6î?<?6,>#E7<½ó uôE8(57B=áSE7P,:N575ºë+6,êuéUE7WX:=5º6,<uH W. R +S^S _`Z. Qn. Qo. &n. pn. ./rq. ]n. n. On. 9n. E;PI[6$s=:;=<&tvuwsx@=6$Izy @=29;x{$|K}=~`p+Oj d . U. U. k. 0. +. +. R +SUTV W 1X5Z. e i. i. . n. W. .
(41) A. {q ®® â7â Zåºå ® â7â Z åºå ³® y  ½ ¸ ³ ó ½ » ® w â7â Zåºå ³® ô ³ â7â7ââ ZZå7å7åå ³®® yøyøóó¦»Â ® ½ ¸ w ³ ½ »Áâ7â Z®åºw å ³® ô âºâ Zåºå ³® ô. õU@9B=G¿ó Sô^M?çF6Êß?:XWS6. R +S^S _`Z. i. i W. i. k. ídè ½ â7â Z åºå ³® >ABo6,8F<UBNHFWX:=@;ë-çEºH;ßvøJMS:=<?>DEºèH;ßU6,@;6À6ïAE78JH98F:ÊèÍB=@9G é?57: ® 8;é?Pß ³ H;ß?:NH ½ â7â Zå7å ® P,:N<YZ6@96ç@9EºHJH;6,<
(42) :S8 ½ â7â Zåºå ³® ÏóÊâºâ Zå7å ³® y ® ôMAH;ß?6<#çn6ßZ:XW=6{q â7â Z åºå ® âºâ Zåºå ³® yøó¦»Á®w ® ô óhãuô [uH9:=@JH9Eº<Uá-èÍ@9B=G óäNôMAçF6P,:N<+èh:=PH;B=@9ECB 6ÀH;ßU6PB=GbGbB=<+H;6@9G âºâ Z å7å ³® q âºâ Zåºå ® âºâ Zå7å ³® yøó¦»/®/wøóÊâ7â Zå7å ³® y ® ôJô âºâºââ ZZ å7å7åå ³³®® øyøy ó¦ó¦»/» ®/® ýww â7®â Z ô åºå ³® ô´øy ó¦»/®w ® ô 4 8(:-æ?:=@JH9E7PéU57:=@P:=8;6=MAEºè ½ â7â Zå7å ³® â7â Zå7å ³® MAH;ß?6< ® Ï:N<Z>H9ßuéZ8 â7â Zå7å ® â7â Zå7å ³® ì ídè >^ g s ó ôTÏ ý ÿSMUH9ßU6< ½ â7â Z åºå ³® âºâ Z åºå ³® >ABo6,8 <UBNHÀWX:=@;ë
(43) çEºH;ßø\ìñlßoé?8M Yuë+Q*@9B=æ6@;H\ë2Æ D çn6ß?:XWS6{q âºâ Z å7å ® â7â Z å7å ³® ø y ó¦»/®w âºâ Z åºå ³® ô ó¦uE ô ñlßU6@;6T8Jé?5¡H(PBSGb6,8nèÍ@9B=G ñ.:NYU576DÿÊYoëEº<Z>Aé?P^H9EºBS<B=<+H;ßU68JH;@9é?P^H9éU@96B=è. ì ÅÅ ídídèè ½ â7â As å7å ·® b:Nº*<? > uMo½ H;âºßUâ ut 6,åº<å ·® >A½ â7BÆâ Z <Uå7åBN·® Hl>AWIBo:N6,@98(ëb<UçBNE¡HH9ßvWI:N\ø @9MuëH9ßUç6<+EºH;ßù<U6\ø EºMoH;èÍßUBS6,@@6>AW=B 6,@;ë|½ â7â 9ÄAs ì å7å ·® w ½ â7â ut åºå ·® :=<?> ½ â7â sUåºå ·® y ½ â7â tuå7å ·® MoèÍBS@6WS6@9ë2Äì ídèÁs :=<?>H t :=@;6YBoB=576,:=<M?H9ßU6< ½ âºâ St å7å ·® :N<?> ½ â7â As å7å ·® >ABµ<UB=H WI:N@9ë+çEºH;ß\ø MZèÍB=@ 6,W=6,@;ëv9Ä ì ñlßuéZ8%q Å íd½ èÃâ7â z2ÄÁ¢tSå7å U©³® MZ>AH;BoßU6,6,8l<<?Ä BNH(WI
(44) :N@96ëïUPç6EºæAH;Hßùçø\ì ßU6<u HkU© MZEº<çß?E7PßP,:=8;6¾øL¢ÄÁk HkU© ìñlßoé?8M Å :=8/Ä Ä(*mó©U© ø MuôH9 ßU6?© H;Mo6H;@9ßoGDé?88  ½ ⺷ â±µ }|K ut åºå ³® n:=½ @;â76â ~/<out éUåºå57³®5jìU>AñlBbßoé?<U8,BNMH(WI½ â7:=â s@;ëDvçSt å7EºåH;³® ßù:N\ø <Zì > ½ âºâ s^2St å7å ³® >ABb<UB=H Å WI:N@9ëçE¡H9ßùø\ì ¸ ½ R +SUTV W 1XjLZ. hji. 3hji. zh i W. R +S^S _`Z. zhji. 3hji. zhji W. k. hji f. R +SUTV W 1X3[Z. i. i. W. R +S^S _`Z. cbd. $e. .
(45) . . . ¦E |>^ s /ý ½ ® ³® ³® y ®. ®. k. . ñlßuéZ8MSçßU6< gó ô ÿ=M 7â â Zåºå P:=<YZ6À@;6,ç@;EºHJH96<DE7<uH;BH9ßU6 GÆé?Pßµ8;EºGbæU576@F6ïAæU@96,8 8JE7B=<Úó uônB=@6WS6<
(46) Eº<uH9BójãSônEºè 7â â Zå7å â7â Zå7å zhji èÍBS@(8JBSG-6hji ì.
(47) ÃÃ Ç ÅÅ Ê Ã¡Ã Ç ÅÅ Ê ÇÊ Ð ÐÐ Ô Ç × ÐÐ Ô Ç × ÐÐ Ô Ç × ` ` ` Ò Ð Ø Ù%ÚàÎFÛ?ÜÝ ÔÞ Û4ß Ð Ê ÙÚ ÎFÛ?Ü%Ý ÔÞ Û4ß Ê Ê Ï Ïâ ãÐÊ ä Ù%Ð ÚàãÎFÛ?ÜÝ ÔÞ Û<ß â ãÊ ä Ð ã áÐ ØÂ Ê ëÎFì¾Ð Ð Â ãÊ ä Ð ãÐ Ïâ ã?î ` Î ï  ãÊ ä Ð ãÐ Ïâ ãî ` Î ï  ãÊ ä Ð ãÐ ÏJâ ãî ` Î ï ÎFò°Ð  ããÊ ää íí Î ã ã ÏJâ æãæ ä ä Ð ææ ï â ããÊÊ ää ÁÐ í ãÎ ã Ñ ÏJâ æã ä Ð æ ï · ããÊ Ê ää ÏÁÁííâ Î ããÊ ÏâÐ æãæ¸ ä ä Ð ææ ï Ñ ãä Áí ã æ ä æ ãä ã ó °u¬NôCö ?² ÃÃ Ç Å¡ÅÉÈÊ m TÃ¡Ã Ç ÅÅÉÈÊ v,ru ÃÃ Ç Å¡Å Ê m Ç z Ð Ò Ð ûá¾Ð ë Ð ÎFìÐ ûÎFòÐ m Î m Ð ¾AtItTwq^vrZ. Ç. Ãà šŠ. . . . . . . . W. . . . . . . . . . . . . . . . m. m. j. . . . . . . . . . . . . s^v« tU»ô wnóJó~is^º*vUt ôôÁMxs¡ M4t}Q:= <?ô^> M « ° ¯ { ® ³® ½ ³ ³®  ® ¸ ³ ð t w â µ ¸ K ³ s ñ w  ® ¸ ³ º* o i ® ® ñlßUE78ÊE8<UB=H:µèÍBS@;GÆéU5:µB=èFH9ßU6DàoEº<?>ø:=>?>A@;6T8;8;6,> Yoë½â¡ÿ ID ådì (BIçn6WS6@TMEºèFçn6b@;6T8\H9@;EP^HÊH9B %tNzt*?}tN~/tNs|t*bs^t çEºH;ßsM´t YBoB=576,:N<MH;ß?6<Ëçn6P:N<ö:=æUæU57ë óESô:=<?> B=YAH:NE7<µH9ßU68;:=Gb6@96,8;éU5ºH98:S8lEº<ËâºÿID ådMU:=88;ßUBIç<
(48) Eº<#ñ.:NYU576 ì 4 8Àî?<?:=5@;6,Gb:=@;àçn6DP:N<»<UBNH9E7P6 H9ß?:IHTMçßU6<ü> s ó ô 'ÿbE¡HE8Eº<øá=6,<U6@:N5.H;ß?6 P:=8;6H9ß?:IHÓâ7â Zå7å ·® E78<UB=HÊ:+8Jé?YAèÍB=@9G éU5:B=è ½ â7â Zå7å ·® ìñlßUE78æU@9B=æ6@;H\ëP:N<»YZ6-6ïAæU57B=EºH;6T> H;B8;EºGbæU57E¡èÍëµH;ßU6çnB=@9àDBNègH;ßU6 [U4ñ 8;B=57W=6,@l:S8lE¡H(çE7575YZ68;ßUBIç<
(49) Eº<[o6TP^H9EºBS<þUì g~ }H~ oEº< 6 H9ßUP6#B=<?èÍ8;B=E@9>AG¬6@?ß?}v6@9~6tFH;? ßUM(6»½t 6Y<?P6BoE7<U>Uá½Eº<U:ÚáËYB=BuèÊBSèh5º:N6TE7:N@;<U< 6TèÍ8;B=8µ@9G PB=é?<Z578\:?H9ìR@9:=õUEº@9<uB=H9G8,MÂH;ñgßZ:=:IYUH+5º6ËE8,ÿ#MRòAçnñ6#òß?èÍ:XB=WS@96G H;é?ß?57:S:NH8 â7â±}H~/tSå7å ·® Ï:=<?>H9ß?:IH ® ¼® ³ ¶ óJÿu© ô ½ â7â±}~/St å7å ® ·É¸ ³ ¸ · · ] ½ t o5ºBoB=6#æA8;ð éUY:N>U<ZEºWo>½E>AèÍ6BS@|H;ßUÄ6¨ 6ïuøH96ð @9<?E7:N<?58;E7P>UB=6#<<\ú H;éUßU<Z6 P^H;5ºE7BoB=B=< æìRE7<½í<?H\8;çnE7>UB»6#æZH;:NßU@;6H98î?Âq @9èÍ8JB=H+@PÄ B=<<\ú éU\ø <ZM.P^ð&H,MFB=çFéA6H8JEèÍ>AéU6
(50) @JH9H;ßUß?66@ ÄvBN8JéUè+¨YóJ>Aÿ= øE7ÿTWoô+ðE7>A>A6-E7<?BoH96,8;ßUE78
(51) >A66
(52) <U>AB=H9EH
(53) ßU8éú\6#éUWI:=<Z5ºBo@;P^ë H;BSE7æ B=ç<øó\EºH;ÿSE7ߢ<ÿTôH\ì*9Ä çnMnñlB+H9ßUßuæZ6éZ:N8+éU@;H9<?çn8>A6Úq6,èÍ@;B=P57:NEº@<?<ÇÄ6,> H9ª:=H;à=ø\6,6 MZ@;Gð EºH#BS B=éAéA®H9¸H
(54) 8;E½ >AèÍt @96-B=H;GýEºßU< 6bH;Yß?57BuBN6BSH;E7@
(55) ß&æoð @9P6,B=8;<<:Næ\ú<Z6,éU>P^<ZH9P^EºèÍWSBSH968@ PB=<"ú\éU<?P^H9EºBS<?8q ® ¼® µ K ½¼ µ K ¼ ® ½ ³ ¶ ¶ óJÿ=ÿXô ½ â7â }H~/tuåºå ® ·C¸ ³ ¸´· t y ¸ ½ t w ·C¸ ½ ¸ ½ t ¢¡ gTL£ YKZ CFB=<?8;E>A6@H9ßU6 òAñòÚGbBA>A65.PßU6,PàoE7<UáDæU@9B=YU576G N: <?>ÆE¡H8PBS@;@96,8;æZBS<?>AE7<UáÀúlO»CËæU@9B=YU576G .M DY6E7<UáDóJó YZ6,Eº<?áµYBuBS5º6T:N<ì 6Æß?:XW=6Óâ7â Zå7å â7â Zå7å hji ¥fÆMoH9ßoé?8lèÍ@9B=G¿ójãSô^M â7â Zå7å â7â Zå7å ì. ¨bd. . . ¤. ¤. $§. Le. ©. ./«ª. ¬ uw;=s=:;=< uw:® ;=29ttI[6&;=t> ®uw:;Q>^tK¯±°G². p<³±<´O6$6L29uw;. f. $µ. ¤ ¶ ¸· 9. . . ¹. . . . . . . !. . . . ¦. .
(56) ® µ K ½¼ µ K ¼ ® ½ ¶ ¼ ³ t y t w t ¸ ½ ®¼ ·É¸ ¸´· ¸ ½ t óJÿ ô ¸ ½ í<SH9éUEºH;E7W=657ë=M ½ âºâ±}H~/tSå7å ³® ßUBS57>U8nEºèg:N<Z>B=<?5ºëDEºè t ßUBS57>?8FE7<:IHl5º6T:=8JHFB=<?6ÀB=èH;ßU6ÊE7<uH;6@9<?:=5 8\H:IH;6T8lBNè.H;ßU657BoB=æìUõ?@;BSG¿ó¦Duôl:N<?>øó\ÿ ônçn6Êß?:XW=6ÀH;ßoé?8q ® ® ¶ ¼ â7â ¶ }H~/t wZ å7å ® ¼ » w t w âºâ Z å7å ³® óJÿuD ô ® ½ ½ ³½ ¸ ¸ ½ çßUE7PßD@96æ?@;6T8J6,<SH8.H;ßU6ÀP:=8;6BNèYB=éU<Z>A6,>bGbBA>A65PßU6,PàoE7<Uᾬ« ®°¯ éU<Z>A6@RH;ßU6 8;6HFBNè èh:NE7@;<U6T8;8nPBS<?8JH;@:NE7<SH8 "}H~/t ìoí<uH;é?E¡H9EºWS657ë=Mó\ÿ DSôGb6T:N<?8Q\H9ßU6@96 E8l:57BuBSæE7<µçßUEPß ößUBS57>?88ì H,ì7MèÍB=@ 6,:=Pßt MH9ßU6@96DE8:8\H:IH;6|² Eº<øH9ßU6D5ºBoBSæøE7<ÚçßUEPßt ßUBS57>?8? ì 4(áS:=Eº<MuEºè ½ âºâ Z å7å ³® >ABo6,8n<UB=H>U6æ6<?>+B=<H\ø MoE¡H(P,:N<µY6Ê6ïoH;@:=PH;6T>DèÍ@9B=G'H;ß?6Ê>UE78¦\ú éU<?PH;E7B=<´q ¶â7â }ù~/t wZ å7å ® âºâ Z å7å ³® w ¼ ® ³ ½ »Á®w ¶ ¼ ® t óJÿüoô ½¸ ¸ ½ BNH9E7P6H;ßZ:IH,MSE¡èçn6ß?:XWS6B=<U57ë BS<U6èh:NE7@9<U6,898*PBS<?8JH;@:NE7<SHÁ}H~/t M=çn6(P:=<D@;6,ç@;EºH;6óJÿSD ô*:=8q ® ¼® ¼ â7â±}H~/t°wZ åºå ® t w Á » ® w â7â Z åºå ³® ½ ½ ½ ¸ ® ³ ® ¸ ½ ¼ ³ ¼ í t »w ó ½ »/®w ½ â7â Z å7å ³® ô ï ½ ¸ ® ¸ ½ ¼ ³ ¼ ³ í t w ½ »/®Áw ½ âºâ Z å7å ³® ï ¸ ® ½ ¸ ¼ ³ t w ¼ ³ ó ½ »Á®/w ½ â7â Z å7å ³® ô óJÿTþSô ¸ ½ ¸ í<SH9éUEºH;E7W=657ë=M.ó\ÿXþ=ônGb6,:=<?82J H;ßU6,@;6E8(:D8JH9:IH96Q² Eº<#çßUEPßH+ t ßUBS57>?8M?8,ì H,ìUH9ßU6@96E8(:b57BuBSæ PB=<uH:NE7<UEº<?áu² E7<öçßUEPßöß?B=5>U8 ?ìgñlßUE8Gb6T:N<?857EºèLH;E7<UáH9B#H;ßU6H;B=æËB=èlH;ßU6µèÍB=@9G éU5: H;ßU6ÀYZBoB=576,:=<DPB=<Z8\H9@9:=Eº<uHÃt çß?E7Pß-H\ëoæUEP:N5757ë-PB=Gb6 8JH;@:NE7á=ßuHJèÍBS@;çl:N@>A57ëÊèÍ@;BSG æU@9E7Gb:=@;ë Eº<Uæ?éAH98,ì . . . !. . . . . . . º. º. º. . ¶ ·. º. . º. º. pd. ¶ ·. ¶ · e. !. º. º. ¶ ·. . º. º. · ¶. . ¶ ·. i. º. º. . · ¶ !. . . . . . . . . . . . ». . . ¾. !. . ½¼x.
(57) g. g. 0. 0. h0 h0. g. g. 1. g. 1. 2. h1. h1. g. 3. g. h2. g. 4. ë ² ÷o² ÃÃ >Î ìQÐ ÅÅ Ê Ë ÃÃ FÎ ìQÐ ÅÅ Ê m Ð m Î h3. pÃ. À¿ÂÁ ./Â.. 2. . ?. à!?. h2. ?. à!. ¾AtItTwq^vrZU¼?q97s uv,§*r· T¸;uiR£T¢Is uv,§*r· `Ä,¸;. §. L. AKÅÆu´±29uwÇÈUt>UÉ$129H729;PI[6$s=:;=<&tv°
(58) 6V®°E²Ê@ z<Nuw;=s¨°G²Ê@ <. Áms|tMFs:N<Z>JtÆY6E7<Uáá=6,<U6@9EP(òAñòèÍB=@9G é?57:S8ì=õ?@;BSG ñ.:NY?5º6ÿSMIèÍB=@ÁÄ( © óâ7â St å7å ³® y ó;óâ7â St å7åÍ®K w â7â Us å7å ³® ôTy ó;óâ7â tSå7å_® w óÇâ7â sUå7å ³® wâ7â sUå7åÍ®K ô âºâ s^|ut åºå ³® ó;óâ7â St å7å ® ½ w ó;ó â7â Us å7å ³® w â7â Us å7å ®K ô´w â7â Us å7å _® ô*ôTôTyy óJÿAuô. CFB=<?8;E7>U6@ çF6Êß?:XWS6ÀH9ß?:IH. . CB s ·®. . . ôJô;ôJôQ ôJô. "s ú ·® ¾´Ä q jH9ßPB=<"ú\éU<?P^H9EºBS< óÇâ7â tuåºå ³® y óÊâºâ sAå7å ³® wøó âºâ tSå7åh®K y óÊâ7â sUåºåh®K wøóÇâ7â tuå7å_® y â7â s|tSå7å ³® óJÿXä=ô óÊâºâ As å7åL_® w ó âºâ tuåºå ® y ô*ôJô ô;ô ôJô 4(<?:=5ºBSá=B=éZ8RH9@9:=<?8JèÍB=@9Gb:NH;E7B=<?8nP:=<+Y6>ABS<U6èÍB=@ â7â svtSå7å ·® M ½ â7â s^|tSå7å ³® :=<?> ½ â7â s2tuå7å ·® ì t+<U6Yç Bu4 BS<U5ºBAP6TB=>A:NGb6,<8,M?æ?MAE7:=ç8 @;ßUE@;8J6,E7BS5ºæU6Ê<@;6TH9BNßU8Jèn6,6Ê<uH;î?H;ß?6,@6>
(59) 8\HTójE7MAû(<64 WSõ.6 Eº<
(60) áSéUBNç@;èR6µE¡H9H9ß+ßUÿ=6TìZH9ôñlßU66,ß?<?6 YP6,BA8J8J6T>AHPE7BS<Uèh:=<?áuP^>
(61) 8ÀH9B=E76<&@9<?EÉBTPó\Bo:Iÿ H9>USA EºEºôBS<U<:NáµMo<?@;@;> 6T6TêSêSó\é?é?ÿIEºEºäN@9@9ô6,6,M8(8lç:=:NEºYZYH;BSB=ßPéAéUÚsHHnD :=<?> çF6<?BNH;EP6ÊH9ß?:IHÀ6,:=Pß âºâ Uåºå E78À:DPBSG-GbBS<PB=< \éU<?P^H èÍ@;BSG H;ß?6 B=<oçn:=@9>ìoñlßoé?8,Moèh:=PH;BS@;E E7<UábE¡H96@:IH9EºWS657ëbH;ßU6 âºâ Aå7å # 8,MUçn6ÊB=YAH:NE7<. . . . $Ë. r. . ¹Ì. Ì. <UBA>A6,8,ì í<SH9éUEºH;E7W=657ë=MSH;ß?6À6,<?PBA>AE7<UáµóJÿXäNôRP:=<YZ6Ê8;66<+:=8R:Æ8\H9@9:=EºáSßuHJèÍB=@9çl:N@>Æ:=æUæU57E7P,:IH;E7B=<µBNè H;ßU6@96,PéU@98;E7W=66ïAæ?:N<Z8JE7B=<. ´q. s|tþt°yøós¾wHz ó s^|tAô;ô?. óJÿ,ãuô.
(62) s½ ^Jt ·® , ^s 2t ³® â ® ¸ x³^t s y sý t ³®. çßUE7PßE8H9ßU6*Y?:S8JE8BNèuH;ß?6H9:=YU5º6T:NéÊ6<ZPBA>AE7<Uá(BNèAòAñòbèÍBS@;GÆéU57:S8Eº<uH9B(:NéAH9B=GD:IH:â¡ÿXþXådìõUBS@ H;ßUE8l@;6T:=8;B=<MSçF6ÊP:=5º5H9ßUE78làoE7<?>B=è6<ZPBA>AE7<UáS8 \H:NYU576,:=é 8\H\ëo576 Uìu4(<?:=5ºBSá=BSé?8R6,<?PBA>AE7<Uáu8 P:N<
(63) Y6æU@;BA>AéZP6,>+èÍBS@ âºâ uåºå :=<?> â7â uå7å ì ñlßU6øH9:NY?5º6T:Né 8\H\ëo576Ú6<?PBo>UEº<Uáu8#:N@96Ú5ºBSá=EP:N5757ë&6,êuéUE7WX:=5º6,<uH#H;B H;ß?BS8;6øB=èbñ.:NY?5º6 ÿ=M H;ßoé?8ÊæU@9B=æ6@;H;E76,8Æÿ-:=<?> 8JH;E75º5ßUBS57>»:N<?>ME¡è gó ô ÿSMH;ßU6,<»çn6-8JH;E7575.ßZ:XW=6ÆH;ß?:NH âi 7â Så7å âºâ uåºå :N<Z> i â7â Så7å Ç 7 â â u åºå ìX4 8.: PB=<?8;6,êuéU6,<?P6SMH;ß?6 B=æAH9EºGbE ,:IH9EºBS<?8n>A6,89P@9EºY6,>Eº<+[A6,P^H9EºBS<?8Fü?ì7ÿ :N<?>ü?ì :Næ?æU5ºë-H9BH9:=YU576,:Né d8JH\ëo5º6(6,<?PBA>AE7<Uáu8 :=8lçn6575jì. , s vtCB ³® s^|t ³® Î&ÛÀÛ ÕJØ Ü. Í. st ·®. . l ül. Õ+Ï)ÀÞJÕ ÕÔ ÒRØ ÙSÔU×ÕJØFÔUÙ. (>^¦ D s ·® CB ·® ½ · ® {r % ½ ·® ½ ·® ·® x¢^ s t ® t T > . s Ä üq ø t ·® ½ t ·® ¢ ® º âºâ ut åºå ·® y ½ â7â tuåºå ·® óJÿEuô E78(:S>U>A6T>H9BÆH9ßU6û(4 BNè â7â ¢bZ åºå ® ì 4 8ÊYBNH;ß âºâ tSå7å ·® :=<?> ½ â7â tSå7å ·® :N57@96,:=>Uë#BoP,PéU@E7<øH;ßU6û 4 MH;ßU6+8JéUYUèÍB=@9G éU5:»óJÿEuô E788;E7G-æ?5ºëÚ:YUE7<?:N@9ë P5:NéZ8J6DE7<øH;ßU65:NY657E7<Uá#WI:N@9E7:=YU5º6T8ÊBNè â7â St å7å ·® :=<?> ½ â7â St å7å ·® ìñlßoé?8M çßU6<ÆH;ßU6([A4ñ 8JBS5ºWS6@.ß?:=8Â:S8;8;EºáS<U6,>µóLH;ß?6n5:NY657E7<UáÊWX:=@;E:NY?5º6FBNè9ô â7â ut å7å ·® H;BÀH;@9éU6=MXH9ßU6<-EºH :=898JE7á=<?8.H9BH;@9éU6(:N58JB:=5º5AH9ßU6 ½ âºâ tSå7å ·® 8*Yuë-8JE7GbæU576éU<UEºH*æU@;BSæ?:Náu:IH9EºBS<MI:N<?>-WoE7P6dW=6,@989:UìXídè H;xßoé?^8 sgBSó<U5ºôÃë H;ßUx6 PB= s<?óé8JAtH;@ô :NE7<uH9ÿ=8nMuE7H;<ùß?6º <
(64) â7B=â ut<Uåº57å ëb³® H;y ßU6 â7â½ St â7å7â Stå ³® å7å ³® :N@98n6BA:=P>UP>UéU6,@l>Eº<+MAèÍBSH;ßU@(6:N57û(5 4 \ø ìZ ùÀBN<
(65) è H9ßUâ7â6¢çßUZ B=å7å57®6=MM ½ H;ßUE8(PBS@;@96,8;æB=<?>U8FH9Bb:S>U>+H;B-H;ß?6û(4 B=è2âºâ ¢Zå7å ® H;ß?6ÊèÍB=@9G éU5: ¶ ¶ ® ³ í 2º â7â St å7å ³® y ½ âºâ St å7å ³® ï w ¶ ¶ ® ³ ¶ ® ³ í º âºâ St å7å ·® y ½ âºâ ut åºå ·® ï >>t| s þs óóéuAt ô ôÃq ÿ ½ ¸ >>^tv gs þs ó Utóu ô ô qÇÿ ·C¸ ½ ¸ ó ©uô çßUE7Pß#PB=@9@;6T8JæB=<?>?8*H9B:=>U> bóA _ « « ônYUE7<?:=@;ëµPB=<?8JH;@:NE7<uH98,ì ÀÞJÒRÕÔUÕJØ ÜÏÔfih ×ÙuÙuÒTl Õ\×.ÔUÕÖ(Õ\Ô Ò ?Ûnh ñlßU6 GD:NE7<#@96,:=8;B=<çßoë
(66) çF6éZ8J6-û(4 8H9Bµ@96æU@96,8;6<uH(æU@9B=æBS8;E¡H9EºBS<?:N5èÍB=@9G éU5:=8E8 H;ß?:NH H;ßU6,ë½:N575ºBIç èÍB=@D8JßZ:N@9Eº<UáÚ:»5ºB=HbB=è8;éUYAèÍBS@;GÆéU57:S8MÂ@96,>AéZPE7<Uá H9ßoé?8-H;ßU6#8;EÉ,B 6
(67) :=<?> <ué?GQ YZ6,@ÀB=èÂ6ïoH;@:DWI:N@9E7:=YU5º6T8(B=è.H9ßU6 @96,8;éU5ºH;E7<UáC õ§ECB6T>
Documenti correlati
Example: although state 3 belongs to sat(¬heat Uclose), the path which loops forever in 3 does not satisfy ¬heatUclose, as close never holds in that path. We restrict the
[Alternatively: there is no positive U-subformula, so that we must add a AGAF> fairness condition, which is equivalent to say that all states belong to the fairness
Given the following generalized Büchi automaton A def = hQ, Σ, δ, I, FT i, with two sets of accepting states FT def = {F 1, F 2} s.t.. Ex:
From LTL Formulas to Büchi Automata: generalities On-the-fly construction of Bu¨chi Automata from LTL Complexity..
limited sensitivity: one good setting, does not require expert users much higher capacity (more variables) than BDD based techniques Various techniques: Bounded Model
all but one literals in η are as “old” as possible Learning: in future branches, when all-but-one literals in η are assigned, the remaining literal is assigned to false
This computation can be constructed by forming a path π that leads from an initial node to the returned adequate subgraph S, and then continues to visit each node S infinitely
I Model Checking Complex Systems against ITL Specifications with Regular Expressions (Alberto Molinari). I Synthesis for Specifications over Continuous Time
