• Non ci sono risultati.

Integrating BDD-based and SAT-based Symbolic Model Checking

N/A
N/A
Protected

Academic year: 2021

Condividi "Integrating BDD-based and SAT-based Symbolic Model Checking"

Copied!
10
0
0

Testo completo

(1)UNIVERSITY OF TRENTO DEPARTMENT OF INFORMATION AND COMMUNICATION TECHNOLOGY 38050 Povo – Trento (Italy), Via Sommarive 14 http://www.dit.unitn.it. INTEGRATING BDD-BASED AND SAT-BASED SYMBOLIC MODEL CHECKING Alessandro Cimatti, Enrico Giunchiglia, Marco Pistore, Marco Roveri, Roberto Sebastiani and Armando Tacchella. 2002 Technical Report # DIT-02-0045. Also: In Proc. “Frontiers of Combining Systems, FROCOS'02” Santa Margherita, Italy, 2002. LNAI, N.2309 © Springer Verlag..

(2) ..

(3) 

(4)   !#"%$'&(  "*)%+,.- /1032 -*4/65870:9; <=?>@A@ABDCFEHGAI*JLKNMOBQPRPRKTSVUFWXCYGAK?Z[I]\ K?^YCFZ`_YK?ab=?KcBbdDUfegBDG`Z1I]h:Kc@iPAIbGA>VSjUfegBDG`Z1I]klIQmb>GRKTSU klIbn>[GRPRI*op>nFBb@qPRKcBDCYKcrDUfBDCFEs<GAMOBDCFEHIOtBbZZ`_Y>[=?=?Bud v]wyx:z{|w~}€bx‚uƒL„† b‡ˆˆ! [‰i„‹ŠVŒŽ`bpjj‘j’‘xf‰iŒA“D”i‡b•w|”q –˜— ™šV›Aœpžjžb›fŸ~ u›j¡[žD¢£Q¤Ÿ¥£D¢¦Q¤£b›V§[¨Q›[£b¡[žª©«›1žbš¬©«›[ž ­ ® wyux°¯!±L“•„‹ŠVŒA‰i²«„˜”[ ; ³ ´b„¬µ‚ŒA“•‡1Šj D•ƒL„† –‹Œz ¶u²i ·bf·¸D`¹Q’µ‚ŒA“•‡1Šj D•w|”q –˜— ™[¤ºV£b›Všj¢Ÿ~žDQšV§1¨·œu£V»©|¼b›V¡[ž©T½Vºu›[»D¤¾©y›[ž ¿ ±‚“•„‹ŠVŒR‰i²«„‹”[ ³ ´u„fxf‰iŒ`“Q”i‡uuƒ‚„† ÀD‡jˆˆ! 1‰i„†ŠjŒŽ`¹bHj‘V’[‘!xf‰iŒ`“Q”i‡uuw~”q [–‹— £b¡¤Áb¨D¡VšV›¤[ºuš¤¾©|½jºu›[žjºª©y›[ž Â!þÄ`Å`Æ1ÇpÈÅjÉ Q—uˆŽÊH‡j–‹„‹Ë

(5) ˆ‡D´uŒ`–bËq̕Œ`ËqÍD„†“uÎl„‹² lŠVŒA‰«—Ž²«¶•Ë`ËAŒ`²«²yÏc¶u–•Ïc‡[‰iˆ! –pŠVŒR‰i„‹Ð•Ë· [{ ”i„‹‡j“*”iŒ`Ëq̕“u„NÑQ¶uŒjpË`–† [²«²«„†Ë` –‹–˜—%ʕ ²«Œ·´*‡j“;Ò„‹“• [‰«— ® ŒAË`„‹²«„†‡“ ® „N [Ήq [ˆ²ÀÓTÒ ®€® ²qÔRÕ }XŒ`Ë`Œ`“Q”i–˜—QÖu‰i‡jÖH‡²«„˜”i„†‡“p [–€²i [”i„‹²yÐH [ʕ„‹–‹„˜”¥—×Ó|bØx:Ô ”iŒ`Ëq̕“u„NÑQ¶uŒ`²!Ìp ·ŠVŒOÊHŒ`Œ`“.Öu‰i‡{ ÖH‡²«Œ·´! ²

(6) lË`‡ˆ֕¶u”q 1”i„‹‡j“p [–•Ê• ²«„‹²Ïc‡[‰

(7) ²y—bˆ ÊH‡–†„‹Ë:ˆ‡D´uŒA–•Ëq̕Œ`ËqÍD„†“uÎuD [“p´Öu‰i‡1ŠVŒ`´ ”i‡ÊHŒ‚ [“!ŒAÙYŒ`ËA”i„‹ŠVŒL –˜”iŒA‰i“• [”i„‹ŠVŒL”i‡Ò ®‚® {|Êp ²«Œ`´”iŒAËRÌu“•„†ÑQ¶•Œ`²`Õjw¥“”i̕„‹²֕ ÖHŒA‰ÚŒ ²«Ìu‡1ÚÛ̕‡·ÚÛÒ ®€® {~ʕ ²«Œ·´s “p´suتx{|Êp ²«Œ`´;”iŒ`Ëq̕“u„NÑQ¶uŒ`²Ìp ·ŠVŒÀÊHŒ`ŒA“ŒAÙYŒ`ËA”i„‹ŠVŒA–‹— „‹“Q”iŒ`Ήq 1”iŒ·´ Ú:„˜”i̕„‹“”iÌuŒ€Ü‚¶p•ÝƒÞ²y—uˆŽÊH‡j–‹„‹Ë€ˆ‡D´uŒA–FËq̕ŒAËRÍVŒR‰·Õ ß. à•áXâHãYälåŽæçâYèiäXá. e4IHEH>[=:Z`_Y>jZ`épKNCYa.ê†ëuëbURìbíQî

(8) Kc@ B%ïTIuGRMOBD=PR>jZ`_YCYKcð•^Y>ïTIbG PR_Y>]mu>[GAK†ñfZBQPAKNIuCgIDïLñFCYKNPR>O@iP`BQPA> @qòH@qPR>[MO@ót€_Y>s@qòH@qPR>Mn>[K?CYa°BbCFBD=?òpô[>jE°Kc@ GR>õYGR>j@q>C•PR>EöBu@÷BgøK?CYK†PA>opPABQPA>%egBuZ`_YK?CY> ù ø

(9) oHeûú1Uül_FKN=?>PR_F>÷GA>ð•^YK?GR>M>C•PA@€PAI*nf>@RBDPRKc@iñf>E4BDGA>>1ýHõYGA>@A@R>EK?CPR>[M]õIbG`BD==NIuabKcZ[@U >bó aFóJLIuM]õY^HPABDPRK?IbCþtGA>[>;ÿªIbabKcZ ù J‚tlÿú·UIbGÿK?CY>BbG÷tª>M]õfIuGABb=LÿIuabKcZ ù ÿHtlÿú·óe4IHEH>[= Z`_Y>Z`épK?CYasBb=NauIbGAK†PA_YMO@ÀBDGA>nfBb@R>E°IbC°PR_Y>]>1ýH_FBb^F@qPRK?mb>OBDCFBb=NòH@RK?@ IbïXPR_F>*@iP`BQPR>O@RõFBbZ[>]IDï PR_Y>øoYe ó¾t€_Y>[òBDGA>÷BDnF=N>÷PRI*õYGAIQmb>!PR_FBDPPR_F> @Ròp@qPR>M @RBDPRKc@iñF>j@lPA_Y>÷GA>ð•^YK?GR>M]>[C•PUfIbGjU MIuGR>ŽKNM]õIbGRPABbCuPA=NòuUHBDGA>ŽBDnF=N>ŽPRIõYGAIpEY^FZ1> B Z[Ib^YC•PR>GR>[ýYBDM]õY=?>bU•K~ó >bóHB nf>_FBVmpKNIu^YGLIbïPR_F> øoYe PA_FBQPmpK?Ib=cBQPR>j@ PR_Y>]GA>ð•^YK?GR>M]>[C•PA@ó¾e4IHEH>[=‚JL_F>Z`épKNCFa%Kc@BDC.>1ýpPRGA>[M]>=Nòg>  >jZ·PAKNmu> EH>[nY^FababK?CYa PR>jZ`_YCYKcðu^F>bUHBDCFE%Kc@Ln>[K?CYaOBDõFõY=NK?>E%K?Cs@R>[mu>[G`BD=¬BDõYõY=?KcZ[BQPAKNIuC%EHIuMOBDK?CF@[UpG`BDCYa KNCYasïTGAIbM PA_Y>OBDCFBb=NòH@RK?@ IDïLPR>=N>jZ1IbM]M ^YCYKcZ[BQPAKNIuCûõYGAIDPAIHZ1Ib=c@PRIGR>jBbZ1PRK?mb> Z[IbC•PRGAIb=?=?>[G`@PAI _FBDG`EHü€BDGA> EH>j@qK?abCf@[ó ï q>1ýHõY=?KcZ1KNP «@iP`BQPR >   GRK?abK?CFBD=?=?òbUXM]IHEH>= Z`_Y>jZ`épKNCYaÞü‚Bu@*K?M]õY=N>M]>[C•PR>jE npò×M]>BDCf@;Ib PR>Z`_FCYK?ð•^Y>j@[UFül_Y>[GA>@qK?CYab=?>@iP`BQPA>@€IDïPR_F>!øoYe BbGR>BbCFBD=?òpô[>EsBDCfEs@qPRIuGR>jE¾ó  CY>IDïPR_F> MI•@iP:CFIDPABbnY=?>l>1ýYBDM]õY=?>@

(10) Ibï>[ýHõY=NKcZ1KNP «@qPABQPA>lM]IpEY>[=fZ`_F>Z`épKNCFa Kc@XoH h

(11) êNë jîyUVPR_fBQPXKc@

(12) mb>GRò >  >Z·PAKNmu>:K?CÀPR_Y>XBbCFBD=?òH@qKc@¬IDïYBu@qòpCFZ`_YGAIbCFIb^F@¬@Ròp@qPR>MO@[ó «Cab>[CF>[G`BD=¥U`ïTIbGMOBDCpòÀBDõYõF=NKcZ[BDPRK?IbC EHIbMOBDK?CF@U1PA_Y>:=cBDGAab>:BDM]Iu^YC•PªIDïYZ1IuM]õY^HPABDPRK?IbCFBb=DGA>@RIb^YG`Z1>j@¬CY>[>jEH>EÀPAIBDCfBD=?ò•ô>

(13) GR>jBD= y@RK?ô[> EH>@RKNauCF@ ù PR_F>@RI «Z[Bb=N=?>E4@qPABDPR> y>1ýHõY=?Iu@RK?IbC4õYGAIbnY=?>[M*úM]BVòn>B%@qK?abCFK†ñfZBDC•PŽ=?K?MKNPABDPRK?IbCó t€_Y>]KNC•PRGAIHEH^FZ1PRK?IbC.ID ï  "!e4IHEH>=LJL_Y>Z`épK?CYa.êNë #Dî

(14) M]BuEH>]K†P!õIu@A@RKNnY=?> PRI>1ýHõY=?IbGA> @iP`BQPR>@RõFBbZ[>@‚IDï>1ýpPRGA>[M]>[=?ò*=cBDGAab> @qK?ô[>u$ó «Cs@RòpM÷nIb=?K?ZŽM]IpEY>[=Z`_Y>jZ`é•K?CYafU•K?CF@qPR>jBbE%IDïMOB  CYKNõF^Y=?BDPRK?CYaKNCFEYKNmpKcEH^FBD=¾@qPABDPR>@UuPR_Y>BD=?abIuGRKNPR_FM]@XMOBDCYK?õY^Y=cBQPA& > %('()"%

(15) IDï@iP`BQPR>j@[ópt€_Y>j@q>ÀBDGA>.

(16) Z1IbM]õFBuZ·PA=NòsGR>õYGA>@R>[C•PR>jEsBbCFE4>(*OZ[KN>C•PR=?òsZ[IbCF@qPRGA^FZ·PA>EnpòsM>jBDCF@IDï +‚K?CFBDGAò-,Ž>Z[K?@RKNIuC ,KcBDauGABbM]@€ê .Qî 0ù /211 @`ú·UQPA_FBQPXBbGR>lZ[BbCYIbCFK?ZBD=•ïTIbGAMO@ïTIbG

(17) õYGAIbõIu@RK†PAKNIuCFBD=•ïTIuGRM ^Y=?Bb>bóbopK?CFZ[> PR_Y>@q>MK?CFBb=üLIuGRé%IDï:egZe4KN=?=cBDC êNë #QîyUf@R>[mu>[G`BD=¾M]>Z`_fBDCYKc@qMO@€ïTIuGŽBOõfBDGRPRKNPRK?IbCY>jE%GA>[õFGR(>  @q>CuP`BQPAKNIuC*IDïñfCYK†PA>@iP`BQPR> MOBbZ`_YK?CY>j@LBbCFE;EHK  >[GA>[C•Pl>1ýHõY=?IbG`BQPRK?IbC*@qPiòp=N>j@Àê HURìbìYU1ë 3Dî_FBVmu> BD=?=NIQü‚>EöPAI°K?CFZ[GR>jBb@R>*PR_F>BbõYõY=?K?ZBDnYK?=?K†Piò Ib4 ï +5,4,¥nfBb@R>E M]IHEH>=Z`_Y>Z`épK?CYaFókl>Z[>[C•PR=?òbU BCY>[ü ïTIbGAMIbï€@RòpM÷nIb=?K?Z]M]IHEH>=XZ`_Y>Z`épK?CYaFUZ1IbM]M]IbCF=NògépCYIQülC Bu6 @ +‚Ib^YCFEY>Eöe4IHEH>[= JL_Y>Z`épK?CYaÞê 7DîyU_FBb@n>[>[CÞKNC•PAGRIHEH^FZ[>E¾8 ó +‚Ib^FCFEH>EÞe4IHEH>[=JL_Y>jZ`épKNCYa°K?@nFBu@q>jE IuC PR_F> >[CFZ[IpEYKNCYasIDï‚B*M]IHEH>[=

(18) Z`_Y>jZ`é•K?CYa%õYGRIunY=?>[M K?CuPAIsB;õYGAIbõIu@RK†PAKNIuCFBD=@RBDPRKc@iñBDnYK?=NKNPiò ù oH<

(19) tú õYGRIunY=?>[MUfBbCFEIbC4PA_Y>÷BbõYõY=?K?ZBQPRK?IbC4Ibï:> **Z1K?>[C•P oY<

(20) t(@qIu=Nmu>[G`@[óFt€_FK?@ŽBDõYõYGAIuBuZ`_UYK?C4PR_F> ïTIb=?=NIQülK?CYa%ZBD=?=N>jEûoH<

(21) 9 t ynFBb@R>EûM]IpEY>[=

(22) Z`_Y>Z`épK?CYaFUGA>[=?KN>j@IuC4PR_Y>]>CYIbGAM]Ib^F@õYGRIuabGA>@A@K?C PR_Y>ŽñF>[=cE*IbïõYGAIbõIu@RK†PAKNIuCFBD=¬@RBDPRKc@iñBDnYK?=NKNPiòê† ë :Qîyó•t€_Y>ÀBDõFõYGRI•BbZ`_OKc@LZ[^YGAGR>CuPA=Nò]>C ;iIQòpKNCYa B @q^Ynf@iP`BDC•PRKcBD=

(23) @R^FZ[Z[>@A@ŽK?C @q>mb>GABb=K?CFEH^F@qPRGAKcBD=ñF>[=cEY@ ù @q>>bU¾>bó aFó?U:êNëjìVîyU¬nY^HP!BD=c@RI.ê <VîTú·UBbCFE Ibõ>[CF@€^YõCY>üÛGA>@R>BbGAZ`_%EHKNGA>Z1PRK?IbCF@ó +9,2,¥nFBu@q>jE4BDCFE°oH<

(24) 9 t ¥nfBb@R>EM]IHEH>[=Z`_Y>Z`épK?CYa;BbGR>Ibï PR>[C°BDnY=?>!PAI;@qIu=Nmu>÷EHK  >GR>C•P Z1=cBb@A@q>j@ªIbïfõYGAIbnY=?>[MO@UjBbCFEZ[BDC÷PR_Y>GR>[ïTIbGA>Xn>l@q>>[C]Bb@Z1IbM]õY=?>[M]>CuP`BDGAòÀPR>jZ`_YCYKcðu^F>@óVt€_F> >  >Z·PAKNmu>;K?C•PR>[auGABDPRK?IbC Ib= ï +5,2,>ynFBu@q>jE BDCFEÞoH<

(25) 9 t ¥nfBb@R>EöM]IHEH>[=lZ`_Y>jZ`é•K?CYaPA>Z`_YCYKcð•^Y>@ K?@smb>GRò6K?M]õfIuGqP`BDC•P%PAIÞülKcEH>C PR_F>ö@Rõ>Z·PAGR^FM IDï BbõYõY=?K?ZBDnYK?=NKNPiò×IDï@qòpM÷nIb=?KcZûM]IHEH>[= Z`_Y>Z`éu>[G`@[óf\ I•BD=IDï

(26) PR_FK?@ŽõFBDõ>[GŽK?@PRI%EH>@AZ1GAKNn>÷_FIQüÛPA_Y? > +5,2,>ynFBu@q>jEgBDCFEgoY<

(27) 9 t ¥nFBu@q>jE BDõYõYGAIuBuZ`_Y>@PAI÷@Rò•M nfIu=NKcZlM]IHEH>[=¬Z`_Y>jZ`é•K?CYa_FBVmu>lnf>>[C;@R^FZZ1>@A@qïT^Y=N=?òKNC•PR>abG`BQPA>EülK†PA_YK?C PR_Y >

(28) ^foHA e @M]IHEH>=Z`_Y>Z`éu>[GjB ó «C×oH>Z·PAKNIuC6ì.ü‚>Ib^HPA=NK?CY>PA_YD > C?EBFHGJI3õFGRI ;i>Z·Pj8 ó «C op>Z1PRK?IbK C 3ÞBDCFL E 7ÞüL>.EH>@AZ1GAK?nf>ûPR_Y>°ïT^YCFZ1PRK?IbCFBb=NKNPRK?>@sBDCFE PR_Y>.BDG`Z`_YKNPR>Z1PR^YGA>gIbM ï CNEHO FHGJIOìHP ó «CÞop>jZ·PRK?IbQ C <4ü‚>%EHKc@RZ[^F@A@÷@RIbM]>*GA>@R^Y=†P`@ BbCFE Iu^HPR=?KNCF>%EHK?GR>jZ·PAKNIuCF@ïTIuG÷ïT^HPA^YGA> EH>[mu>[=?IbõYM]>[C•Pjó R. SUT>VXW. æZY5[]\. Y_^>`Xaä_bqèqçK[3älå>VcbedUTVªçgfhVªã. C?EiFjGJI Kc@B@qòpM÷nIb=?KcZ M]IHEH>=:Z`_Y>Z`éu>[GÀIbGAKNauKNCfBQPR>jE4ïTGAIbM PA_Y>OGA>[>[CFabK?CY>[>GRK?CYaFU¬GA>[K?MN õY=N>M]>[C•PABDPRK?IbC]BDCFE >1ýpPR>CF@RKNIuC Ibï_FHGkI êNë#QîyUjPR_Y>lIuGRK?abK?CFBb=l+5,2,>ynFBu@q>jE!M]IHEH>[=FZ`_F>Z`éb>G EH>[mu>[=?Ibõ>EÀnpò eûZ[e4K?=N=cBDC>[PBb=~ójBQPJ‚ e m ù FHGkI ïTGAIbM CYIQüöIbCú·ót€_F>_C?EBFHGJIÛõYGAI;i>Z1P BDK?M]@BQPlPR_F>÷EH>[mu>[=?IbõYM]>CuPIbïBO@qPABDPR(> ¥Ibnï ~PA_Y> «BDGRP@qòpM÷nIb=?KcZÀMIHEH>=Z`_Y>jZ`éb>GUHEH>j@qK?abCY>jE PRIûn>BDõYõY=?KcZ[BDnF=N>*K?C PA>Z`_YCFIb=?IbabòûPRG`BDCF@qïT>[GõYGAI ;i>jZ·PA@ oªKNP Kc@Bgü‚>[=?=‚@qPRGA^FZ·PA^YGA>E¾UIbõ>[CU p >1ýHK?nY=N> BDCFEOEYIpZ[^YM]>[C•PR>jEOõY=cBQPRïTIbGAM'ïTIuGXM]IHEH>[=Z`_Y>Z`épK?CYaFU•BDCFE]Kc@:GAIbnY^f@iPLBbCFEOZ1=?Iu@R>lPAI KNCFEY^F@iPAGRKcBD=@RòH@iPA>[MO@l@qPABDCfEYBDG`EY@ê #Qîyó t€_Y>lñFG`@iPLmb>[G`@RKNIuCIb9 ï CNEiFHGJIsUbZBD=?=N>jq E C?EBFHGJIsëlK?COPR_Y>ïTIb=?=NIQülK?CYaFUunFBb@RKcZ[BD=?=?ò÷K?? M  õY=N>M]>[C•PA> @ +5,2,>ynFBu@q>jE%@RòpM÷nIb=?K?Z M]IHEH>[=ªZ`_F>Z`épKNCFaFóHt€_Y>!@R>Z1IuCFE%mb>[G`@RKNIuC;ID ï CNEiFHGkI ù CNEiFHGJIOì K?C]PR_Y>ïTIb=?=NIQülK?CYapú·UDK?CY_Y>GRKNPA@LBD=?=HPR_Y>ïT^YCFZ1PRK?IbCFBb=NKNPRK?>@LBDCFEPA_Y>K?MõF=N>M>C•PAB  PRK?IbCg@qPiò•=?>!Ibï

(29) PR_Y>!õFGR>m•K?Ib^f@mb>GA@RK?IbCgó rIQüL>mb>[GjsU CNEiFHGkI]ì]@RK?abCYKNñfZ[BbC•PR=?ò;>1ýpPA>[CFEY@PR_F> ïT^YCFZ·PAKNIuCFBD=?KNPRK?>@ IDt ï C?EiFjGJIsëbU¬BDCFEûK†P`@ KNC•PR>GRCfBD=@iPAGR^FZ1PR^YGA>]EH>[õFBbGqP`@ïTGAIbM PA_Y>]IbCY> IDï C?EiFjGJIsëbó

(30) t€_Y>MOBDK?CÞCFIQmb>[=NPiòöKNu C CNEiFHGkI]ìgK?@PA_Y>4K?CuPA>[auGABDPRK?IbC IbïŽM]IHEH>[=Z`_Y>jZ`vé  KNCYa PR>jZ`_YCYKcð•^Y>@‚nFBu@q>jE*IbC%õYGAIbõIu@RK†PAKNIuCFBD=¬@RBDPRKc@iñBDnYK?=NKNPiòbóHkl>MOBDGAéVBbnY=?òbU•PR_Y> K?CuPA>[auGABDPRK?IbC Z1IQmb>GA@PA_Y>:ül_YIu=N>XKNCYõF^HP=cBDCYau^FBDau>IDi ï CNEiFHGkI% ó C?EiFjGJIOì‚K?@Z1^YGAGA>[C•PR=?òPA_Y>:IbCF=Nò õY^Y$n  =NKcZ1=?ò.BVmQBbKN=cBDnY=?>O@qòH@qPR>M PA_FBQP Bb=N=?IQü@ ïTIbG÷nfIbPR_ /Z11 ynFBu@q>jE.BbCFQ E Fw>x4ynFBu@q>jEûM]IHEH>[= Z`_Y>Z`épK?CYaFi ó «CþIuGAEH>G!PAI°K?C•PR>[auGABDPR>%oY<

(31) 9 t ¥nFBu@q>jEþBbCFk E +5,4,ynFBb@R>EþMIHEH>=lZ`_Y>Z`épK?CYaFUB M]B ;iIbG BDG`Z`_YK†PA>Z1PR^YG`BD=GA>EY>@RKNauC4ü‚Bu@Z[BbGRGAK?>EIb^YPŽK?y C C?EBFHGJIOìHUfKNCûIbG`EH>[GPRI*MOBDéu> Bu@ M]BbCpòÀïT^YCFZ·PAKNIuCFBD=?KNPRK?>@Bb@õfI•@R@RK?nY=N>‚K?CFEH>[õ>[CfEH>[C•P

(32) IDïYPA_Y>lBbZ1PR^FBb=uM]IHEH>[=HZ`_Y>jZ`épKNCYaŽ>[CYauKNCF>.

(33) ^F@q>jE¾óu<C]>1ýYBDM]õY=?>lIDï¬PR_FK?@LBDGA>LPA_Y>@R>[GAmpK?Z[>@õYGAIQmpK?EH>jE÷npò÷PR_Y>M]IHEH^Y=?>@XKNM]õY=?>[M]>CuPAKNCFa PR_Y>]õYGA>[õYGAIHZ1>j@R@RKNCFa;BDCFEûGR>jEH^FZ1PRK?IbCûIbï:PR_F> M]IHEH>[=PAI%n>]BDCFBb=Nòpô[>jE¾ó¾t€_YKc@ Bb=N=?IQü‚>EïTIuG PR_Y> >  >Z1PRK?mb> KNC•PR>abG`BQPAKNIuC*IDïPA_Y> CY>[üÛoY<

(34) 9 t ¥nFBu@q>jEO>[CFabK?CY>bUHBDCfE*Ibõ>[Cf@X^Yõ;PRIQü€BDG`E]PR_F> KNM]õY=?>[M]>[C•P`BQPRK?IbCIbïIDPA_Y>[GlM]IHEH>=ªZ`_Y>Z`épK?CYaõYGRIHZ[>EH^YGA>@ó C?EiFjGJIOì!Kc@‚PR_F>!GR>j@q^F=†PlIDï

(35) B]Z1IpIbõ>[G`BQPAKNmu>ŽõFGRI ;i>Z·Pj$ ó ikoHt BDCFE;PR_F6 > mCYK?mb>GA@RK†Piò;IDï tªGA>[C•PRIZ[BbGRGAKN>jE]Ib^HP‚PR_F> BuZ·PRK?mpK†PAKN>j@XGA>[=cBQPA>E]PAI M]IHEH>=¬Z`_F>Z`épKNCFaFUbül_FKN=?>PA_YZ > mCYK?mb>GA@RK†Piò IDïÀ\ >CYIQmQBûõFGRIQmpKcEH>EÞB°õfBbZ`éQBDau>;K?MõF=N>M>C•PRK?CYa GR>jEH^FZ[>E nIpIb=?>BbC Z[KNG`Z1^YKNPA@êNë1îBbCFE PR_Y>*@qPABDPR>OIDïLPR_Y>%BDGRP!$o ie oY<

(36) t @RIb=?mb>G]êNë .Dî¥ót€_F>;lo ie @qIu=Nmu>[GÀK?@!õFBDGRPRKcZ1^Y=cBDGA=?ò4>  >zZ  PRK?mb>÷K?CgP`BbZ`ép=?KNCYa;õYGRIunY=?>[MO@ŽBbGRKc@RKNCYa*ïTGRIuM nIb^FCFEH>EûM]IpEY>[=Z`_Y>Z`épK?CYa°êNëjìQî¥Hó C?EiFjGJIOì K?@]õY^FnY=NKcZ1=?òÞBVmQBbKN=cBDnY=?>bU^YCfEH>[G]PA_Y>gZ \

(37) m ÿ>j@R@R>[G*\ >CY>[G`BD=hX^YnY=?K?ZÿKcZ1>CF@R> ù ÿ\ÀhLÿú·U BQ= P {$|l|~}5€l€‚vƒH„( s†9‡ˆ‰s„| ‡zˆ|‹ŠB‡ˆ|g€Yó Œ. Y9^=uâ$Vc`. ŽæáçâYèqäXá>8bqèiâYè Vc. C?EiFjGJI(Kc@:BDnF=N>€PAIõYGRIHZ[>@A@ñF=N>j@

(38) ülGAK†PRPR>[C]K?COBDC]>1ýpPR>CF@RKNIuC IbïfPA_Yt > FHGkI(=?BbCYab^fBDab>uó «C PR_YKc@l=cBDCYau^FBDau>bUpK†PKc@€õIu@A@qK?nY=?>ÀPRIOEH>@AZ1GAK?nf> ñFCYKNPR>!@qPABDPR>MOBbZ`_FKNCY>j@€npò*M]>BDCf@€IDï

(39) EH>Z[=?B GABDPRK?IbCûBbCFEgK?CF@qPABDC•PAK?BDPRK?IbCgM]>Z`_fBDCYKc@qMO@ïTIbGÀM]IHEH^Y=?>@ÀBDCFEgõYGRIHZ[>@A@q>j@[U¬Z1IuGRGA>@RõfIuCFEHK?CYa PRI%@RòpCFZ`_YGAIbCYIu^F@lBDCfEgBb@RòpCFZ`_YGAIbCYIu^F@lZ1IuMõIu@RKNPRK?IbCUBDCFEsPAI;>1ýHõYGA>@A@B*@R>1P IDï

(40) GA>ð•^YK?GR(>  M>C•PA@

(41) K?C;J‚tlÿsBbCFEÿHtlÿ:~ó CNEiFHGkI Z[BbC ü‚IbGAénFBQP`Z`_ IuG

(42) KNC•PA>[G`BbZ·PAKNmu>[=?òbUQülKNPR_OBŽPR>[ý•PA^FBD= KNC•PR>GABuZ·PAKNIuCs@R_Y>[=?=¥ó <X C FHGkI ñf=N>°K?@%õYGAIpZ[>@A@q>jE KNC @R>[mu>[G`BD=õF_FBb@R>@óLt€_Y>ûñFG`@iP;õF_FBb@R>@;GR>jðu^FKNGA>4PR_F> BDCFBb=NòH@RK?@‚IDïPR_F> K?CYõY^YPñF=?>bUHK?CsIuGAEY>[G‚PRI*Z[IbCF@qPRGA^FZ·PlBDCK?C•PR>[GACFBb=GA>[õFGR>j@q>CuP`BQPAKNIuC;IDïPR_F> @qòH@qPR>[MPRI]n>!BDCFBb=Nòpô[>jE¾‹ó CNEiFHGJIOì CY>jBQPR=?ò;@R>[õFBbGABDPR>j@XPA_Y>!K?CYõY^HP=cBDCFab^FBbab> KNC4EHK  >G  >[C•P =cBVòb>GA@UYIbï:KNCFZ[GR>jBb@RKNCFa;@qK?M]õY=?K?Z[K†PiòuUfPA_FBQPBDGA>!K?CFZ1GA>[M]>CuP`BD=?=Nò>=NK?M]KNCFBDPR>jE¾ó¾t€_Y>!ñFG`@qP @iPA>[õUZ[BD=?=?>M E =‘)0)’'(“‹n“l”DUõ>[GRïTIbGAMO@ PR_Y>;KNCF@qPABbC•PRKcBQPRK?IbCöIbï€M]IHEH^Y=?>]Piòpõf>j@[UªPR_p^F@!Z[GR>jBQP  KNCYaM]IHEH^Y=?>@€BDCFE;õYGAIpZ[>@A@q>j@[UpBDCfE*õYGAIHEH^FZ1>j@LB@Rò•CfZ`_YGRIuCYIb^f@[U p BQP€M]IpEY>[=¥U•ül_F>[GA>Ž>jBbZ`_ mVBbGRKcBDnF=N>%K?@ abK?mb>CþBDC BDnF@RIb=?^HPR>%CFBDM]>uót€_Y>@R>Z1IuCFE @qPR>õU

(43) Z[BD=?=?>K E  '‘“K'(“! •n“l”DU M]BbõF@B p BDPMIHEH>=K?CuPAI*BnfIpIb=?>BbC%M]IHEH>=~UHPA_p^F@l>[=?K?MK?CFBDPRK?CYa*@RZBD=cBDG€mQBDGAK?BbnY=?>@óYt€_YK?@ @q>jZ1IbCfEO@iPA>[õOP`BDéb>j@:K?C•PRI÷BuZ[Z1Iu^YC•P:PR_F>ül_YIu=N>ŽoYA e @ =cBDCYau^FBDau>bUDK?CFZ[=N^FEYKNCYa÷PR_Y>Ž>[CFZ[IHEHKNCFa IDïLnIb^FCFEH>E°K?CuPA>[au>[G`@[U¾BDCfEgPA_Y>O@q>[P ¥PR_Y>IbGA>1PRKcZBDCFE.BDGAK†PA_YM]>1PAK?Z ïT^YCFZ1PRK?IbCF@BbCFE°õYGR>jEHK  Z[BQPA>@‹ó yP K?@ŽõfI•@R@RK?nY=N>!PRI*õYGAK?CuP Ib^HPPR_Y>EHK  >[GA>[C•P =N>mb>[=c@IbïPR_Y> KNCYõF^HPŽñf=N>uUFPA_•^f@^F@RKNCFa C?EiFjGJIOì;Bu@B p BQPRPR>[CF>[Gjót€_Y>O@RBbM>]GA>EH^fZ·PRK?IbCö@qPR>[õf@BDGA>BbõYõY=?KN>jEûPAIsPR_Y>]GA>ð•^YK?GR(>  M>C•PA@~ó «CsBbEYEHKNPRK?IbCªUunpò]M]>BDCf@XIbï¾PR_Y> Z1IbCF>IDïK?C p ^F>[CFZ[>ŽGA>EH^fZ·PRK?IbC°ê ìQî¥U•K†P‚K?@LõIu@A@qK?nY=?> PRIGR>j@iPAGRKcZ·PLPR_Y>ÀBDCFBb=NòH@RK?@LIDï>BbZ`_;õYGRIuõf>GqPiòPAI÷PA_Y>ŽGA>[=?>[mQBbCuP‚õFBDGRPA@‚IbïPR_Y> M]IHEH>[=¥óHt€_YK?@ GR>jEH^FZ·PAKNIuCsZBDCsnf>>[ýpPRGA>[M]>[=?ò;>  >jZ·PRK?mb>ÀK?CsPABbZ`ép=?KNCFa PA_Y>!@qPABQPA>À>1ýHõY=?Iu@RKNIuC;õYGAIbnY=?>[Mó t€_Y>ÀõYGR>õYGAIpZ[>@A@qK?CYa K?@lZBDGAGRK?>EOIu^HPlKNCfEH>[õ>[CFEY>[C•PR=?ò*ïTGAIbM8PA_Y>ÀM]IpEY>[=Z`_Y>jZ`é•K?CYa>[C$ abK?CY>PAI÷n>Ž^F@R>EOïTIbGXmu>[GAK†ñZ[BQPAKNIuCóu<ï PR>GLPA_YKc@[UuPR_Y> ^F@R>[G‚Z[BDC%Z`_YIpIu@R>ül_Y>1PA_Y>[GLPRIBDõYõF=Nò /211 ynFBb@R>EöIue G Fwx4¥nFBu@q>jE.MIHEH>=lZ`_Y>Z`épK?CYaFP ó «C PR_F>%Z[Bu@q>%IDï /211 ynFBb@R>EöM]IHEH>[= Z`_Y>Z`épK?CYaFU¬B /211 ynFBb@R>E4GA>[õFGR>j@q>CuP`BQPAKNIuCgIDï:PA_Y>PR_Y>OøK?CYK†PA>*o•PABDPR>OegBbZ`_FKNCY>Kc@Z1IbgC  @iPAGR^FZ1PR>jE¾só «CgPR_YKc@Ž@qPR>õU¬EHK  >[GA>[C•P õFBDGRPRKNPRK?IbCYK?CYa%M>[PR_YIHEY@ BDCfE4@iPAGABDPR>[auKN>j@÷ê ìHë[îZ[BbCgn> ^F@q>jE¾óHt€_Y>[CªUpEYK  >[GA>[C•P‚ïTIbGAM]@LIDïªBbCFBD=?òH@qKc@‚Z[BDC;nf>ÀBDõYõF=NK?>jE opGA>BuZ`_FBDnYK?=?K†Piò]BDCFBb=NòH@RK?@UDï|BbKNG J‚tlÿ;M]IHEH>[=YZ`_F>Z`épKNCFaFUVÿHtlÿ;M]IHEH>[=HZ`_Y>jZ`épKNCYaŽmpK?BŽGR>jEH^FZ1PRK?IbC!PAIJ‚tlÿ%M]IHEH>[=HZ`_Y>jZ`é•K?CYafU Z1IbM]õY^YPABQPAKNIuC%Ibïð•^FBbC•PRKNPABQPAKNmu>Z`_FBDG`BbZ1PR>[GAKc@iPAK?Z@XIbïPA_Y>M]IpEY>[=¥ó. «CgPR_F>ZBb@R>÷IDï€oH<

(44) 9 t ¥nfBb@R>EgM]IHEH>=Z`_F>Z`épKNCFaFjU C?EiFjGJIOì*Z[IbCF@qPRGA^FZ·P`@ŽBbCûK?C•PR>[GACFBb= GR>õYGR>j@q>C•PABQPAKNIuC*IDïPR_Y>ÀM]IHEH>[=¾nfBb@R>E%IbC%k>EH^FZ[>M E +‚IpIb=?>BDCJLKNG`Z1^YKNP ù > k +J€ú1UFB÷GA>[õFGR(> .

(45) @q>CuP`BQPAKNIuC%M]>Z`_fBDCYKc@qM ïTIbG€õYGAIbõIu@RK†PAKNIuCFBD=ïTIbGAM÷^F=?Bb>bóYt€_Y>CUHK†PKc@€õIu@A@qK?nY=?>ŽPAIOõf>GqïTIuGRM oH<

(46) 9 t ¥nfBb@R>E nIb^FCFEH>E M]IHEH>[=Z`_F>Z`épKNCFaûIDïÀÿHtlÿÛïTIbGAM÷^Y=cBD>uó

(47) \ K?mb>CÞB.nIb^YCFEÞIbCÞPR_F> =N>CYaDPA_ IDï€PR_Y>%Z1Ib^FCuPA>[GA>1ýYBDM]õY=?>bUB4ÿHtlÿ×M]IpEY>[=LZ`_F>Z`épKNCFa4õYGRIunY=?>[M K?@>CFZ1IHEH>jEöKNC•PAI BöoY<

(48) tõYGAIbnF=N>Ms ó yïÀB.õYGAIbõIu@RK†PAKNIuCFBD=€M]IHEH>[=K?@ïTIu^YCFE¾U:KNP;Z1IuGRGA>@RõIbCFEY@ PAIöB Z[Ib^YCg PR>[GA>1ýYBbMõF=N>ŽIDïPA_Y>ŽIuGRK?abK?CFBb=FM]IHEH>[=¾Z`_Y>jZ`é•K?CYa!õFGRIunY=N>Mvó –×KNPR_%GR>j@qõ>Z1PLPAI!PA_Y>P`BDnY=?>Bb^ Z1IbCf@iPAGR^FZ1PRK?IbCöK?C ê 7bî¥U>CY_FBbCFZ1>M>C•PA@_FBVmu>]nf>>[C Z[BbGRGAK?>E°Ib^HP!PA_FBQPZ[BDC @RKNauCYKNñfZ[BbCuPA=Nò KNM]õYGAIQmb> PR_F>÷õ>[GRïTIbGAM]BbCFZ1>j@€IDïPR_F> oH<

(49) t Z`_Y>Z`éu>[GjóYt€_Y>÷@RòH@iPA>[M >[C•PR>GA@B]=?IpIbõUfKNC•PA>[G =N>jBVm•K?CYasõYGAIbnY=?>[Mau>[CY>GABDPRK?IbCûBbCFE.@qIu=N^HPAKNIuC.BDPqPA>[M]õHP!mpK?BBsZ[Bb=N=PAI%PA_Y>;oH<

(50) t @qIu=Nmu>[GjU BDCFEþK†PA>[G`BQPR>j@÷^FCuPAKN=B.@RIb=?^HPRK?IbC Kc@ ïTIb^YCfE IbGPA_Y>s@Rõ>Z1KNñF>jE nIb^YCFEÞKc@ GA>BuZ`_Y>Ei ó ,Ž^FBD= PR>Z`_FCYK?ð•^Y>j@‚ïTIbGlK?CpmVBbGRKcBDC•PZ`_Y>jZ`é•K?CYaê 3DîZ[BbC%n>!BDõFõY=NK?>E;PRIOK?CpmQBDGAK?BbCuP€õYGAIbõ>[GRPRK?>@ó t€_Y>]õYGRIuõf>GqPAKN>j@ÀBDGA> _FBbCFEH=?>E.BDCFE.@R_YIQülCgPAI%PA_Y>O^F@R>[GÀnpòûBsõYGAIbõ>[GRPiò4M]BbCFBDau>[GjU PR_FBDPK?@€K?CFEH>õf>CFEH>[C•PIbïPA_Y>ÀMIHEH>=ªZ`_Y>jZ`é•K?CYa>[CYauKNCF> ^f@q>jE*ïTIuG€PR_Y>mu>[GAK†ñfZBQPAKNIuCóHt€_YK?@ M>jBDCF@PA_FBQP

(51) KNPKc@õfI•@R@RK?nY=N>LïTIbGPA_Y>€^F@q>GPRIÀEH>Z[K?EH>€ül_FBDP@RIb=?^HPAKNIuC÷M]>1PA_YIHE!PAI BuEHIbõHPïTIuG >BbZ`_OõFGRIuõf>GqPiòuóbøY^YGRPR_F>[GAMIuGR>uUQPR_F>ŽZ1Iu^YC•PR>GR>[ýHBbM]õY=N>€PAGABuZ1>j@

(52) nf>KNCFa!ab>CY>[G`BQPA>E]npò nIDPA_ MIHEH>=•Z`_F>Z`épKNCFalMIHEH^F=N>j@BbGR>

(53) õYGA>@R>[C•PA>EBDCfE@iPAIbGA>EÀK?CuPAIB^FCYK?ð•^Y>:ïTIbGAM]BDPóVopKNM]K?=?BbGR=?òbU PR_Y>^f@q>G:Z[BDCO@RKNM ^Y=cBQPR>€PA_Y>ln>[_FBVmpK?Ib^YG

(54) IbïfPA_Y>@Rõf>jZ1KNñF>E]@Ròp@qPR>MUDnpò÷ab>CY>[G`BQPAKNCFaŽPAGABuZ1>j@ >[KNPR_Y>GŽK?C•PR>[G`BbZ1PRK?mb>=NòsIbGŽGABbCFEHIbM]=?òbó¾opK?M÷^Y=cBQPAKNIuCûZ[BbCgnf>Z[BbGRGAKN>jEIb^HP nfIbPR_°m•KcBe+5,2,> nFBb@R>E%IbGoH<

(55) 9 t ynFBu@q>jE*PA>Z`_YCYKcð•^Y>@ó —. Y9^=uâ$Vc`. ˜6ãfç‹Tèiâ$VªçâYæãgV. «CPR_Y>EH>[mu>[=?IbõYM]>[C•PIbï2C?EBFHGJIsUYõFBbGqPAK?Z[^Y=cBDGZBDGA>K?@ŽEHKNGA>Z1PR>jEsPRIOPA_Y> BbGAZ`_YKNPR>jZ·PA^YGABb=. EH>@RKNauCUªK?C IuGAEH>G!PAIgIbnHP`BDK?CþBDC Iuõf>CþBDG`Z`_YKNPR>jZ·PR^FGR>]PA_FBQP]Z[BDCþnf>%KNC•PR>abG`BQPA>E.ülK†PA_YK?C EHK  >[GA>[C•P€EH>@RKNauCO>[CpmpKNGAIbCFM>C•PA@UuBDCfEOZ1^F@qPRIuMK?ô[>jE*EH>õf>CFEHK?CYa÷IuC]PR_Y>ÀBDõYõF=NKcZ[BDPRK?IbC*EHI M]BbKNCªóFt€_Y>[GA>1ïTIuGR>uUpPR_Y>!BbGAZ`_FK†PA>Z·PA^YGA> Ib4 ï C?EBFHGJIOì÷_FBb@ln>[>C4EH>[>õY=Nò%GR>mpK?@R>EBDCfE%>[lý  PR>[CfEH>E ülKNPR_6GR>j@qõ>Z1POPRk I CNEiFHGJIsëuUK?C6IbG`EH>[GPAI BD=?=NIQü8ïTIuG*BöZ1=?>BDC×BbCFEþ>  >jZ·PAKNmu> KNC•PR>abG`BQPAKNIuCgIDïloH<

(56) 9 t ¥nfBb@R>E4PA>Z`_YCFK?ð•^Y>j@ BbCFE4PAIIQmb>[G`Z1IuM]>÷@qIuM]> =?KNM]KNPABDPRK?IbCF@ ID6 ï CNEHO FHGJIsëbó¾< _YK?ab_.=N>mb>=mpK?>[ü IDïXPA_Y>]KNC•PA>[GACFBD=

(57) @qPRGA^FZ·PA^YGR>ID6 ï CNEiFHGJIOì;K?@ÀGA>[õIbGRPR>jEgK?C øK?ab^FGR>]ëbóYt€_F>!BDG`Z`_YK†PA>Z1PR^YGA>ŽKc@Z[IbM]õfI•@q>jE;IbïªPA_Y>ÀïTIb=?=NIQülK?CYa]MOBDK?C%M]IHEH^Y=?>@ó ™šœ›sž~ŸB ¡Ÿc¢£ t€_Y>;ø=cBQPqPA>[CYK?CYagM]IHEH^Y=?>*K?M]õY=N>M]>[C•PA@ÀPA_Y>*õFBbGA@RK?CYaIDï€PR_Y>;MIHEH>=~U @qIuM>Z1IuCF@RK?@qPR>CFZ1ò Z`_Y>jZ`ép@ PAI°au^FBDG`BDC•PR>>OPR_F>sü‚>[=?=‚ïTIb^YCfEH>EHCF>@A@]IDïPA_Y>4EH>1ñFCFK†PAKNIuCF@[U BDCFE%>[=?KNM]K?CFBQPA>@‚õYGAIHZ1>@A@R>@€BDCFE;M]IpEY^Y=N>j@[UHõFGRIHEH^FZ[KNCFaB p BDPUY@AZ[BD=cBDG‚M]IHEH>[=¥UYBDCFEsB@q>[P IDï p BQPlõYGAIbõ>[GRPRK?>@ó ¤4Ÿh¥¦l§‹ ¡Ÿc¢H£ t€_Y>OW:CfZ1IHEHK?CYa;Kc@ GR>j@qõIbCF@RK?nY=N> ïTIbG MOBDõYõFKNCYa%PR_F> p BQPU¾@AZ[Bb=?BbGŽM]IHEH>[= KNC•PRI BönIpIb=?>BbC M]IHEH>=~óXt€_FK?@OGA>ð•^YK?GA>@PR_F>gKNC•PAGRIHEH^FZ1PRK?IbC6IDï PR_F>g@q^YKNPABbnY=?>gnfIpIu=N>jBDC mVBbGRKcBDnF=N>j@[UbEY>[õ>[CFEHK?CYa IbC]PR_F>G`BDCYau>lIDï¾PR_F>@RZBD=cBDG:mQBbGRKcBDnY=?>@:nf>KNCYa MOBDCYK?õY^Y=cBQPA>E¾ópøYIuG KNCF@qPABbCFZ1>uUQïTIbG:B nIb^YCfEH>EK?CuPA>[au>[G

(58) mQBDGAK?BbnY=?9 > ¨UDG`BDCYauKNCYaŽïTGAIbM'í PAI~ì <<YU #ŽnIpIb=?>BbC mQBDGAK  BDnY=?>P @ ¨ S ©(ª(ªª(© ¨s«‚BDGA>XEH>1ñfCY>E¾óVøY^FGqPA_Y>[GAM]IbGA>bUVBDC>[CfZ1IHEHK?CYaPA_FBQP

(59) Bb@A@qIHZ[K?BDPR>@>BbZ`_÷IDïHPR_F> õYGRIuõfI•@qKNPRK?Ib¬ C ¨M­u®;K?C•PRI*BOZ[IbGAGR>j@qõIbCFEYKNCYa]Bb@A@RKNauCYM]>[C•P€PR¯ I ¨ S ©(ªª(ª© ¨s«Kc@Z[IbCF@qPRGA^FZ·PA>E¾ó t€_Y>[CUVïTIuG>jBbZ`_BQPRIuM]K?ZXõYGRIuõfI•@qKNPRK?IbC KNC÷PR_Y>€õYGAIbauGABbMU1PR_F>€Z[IbGAGR>j@qõIbCfEHKNCFanfIpIu=N>jBDC÷>[ýl õYGR>j@R@RK?IbCKc@Z[IbCF@qPRGA^FZ·PA>E¾óVøYIuGªK?CF@qPABDCfZ1>bUPR_F>‚BDPRIbM]KcZ

(60) õYGAIbõIu@RK†PAKNIuC ù ¨i°&±Y9 ú ²´³Žü‚Ib^Y=cEn> Bb@A@qIHZ1KcBQPA>E]ülKNPR_;B÷nfIpIu=N>jBDCO>1ýHõYGA>@A@RKNIuCOKNCOPA_Y>nIpIb=?>BbC*mQBDGAK?BbnY=N>j@:Bb@A@RIpZ[K?BDPR>jE]ülK†PAq _ ¨ªU ±BbCF E ³Fó•t€_YK?@:Ibõ>[G`BQPRK?IbC]Kc@XZBDGAGRK?>E Ib^HPLn•òM]>BbCF@

(61) IDï<=Nau>[nYG`BDKc= Z ,>jZ1Kc@qK?Ib¯ C ,ŽK?BbabG`BDMO@U õFBDGRPRKcZ1^Y=cBDG‚ïTIuGRMO@€ID8 ï ,Ž>Z1Kc@RKNIu¬ C ,ŽK?BbabG`BDMO@‚ülK†PA_4CYIbgC ¥nIpIb=?>BDC%=N>jBVmb>j@[ó.

(62) P1...Pn. M. SIMULATION. FLATTENING. Pf1...Pfn. TRACE MANIPULATION. Mf. ENCODE. BDD−BASED. SCALARVAR. VERIFICATION. TRACE RECONSTRUCTION. − reachability − model checking − quantitative analysis. BUILD BOOLEAN FUNCTIONS FOR SCALAR PROPOSITIONS. SIM BOUNDED. Mfb. Pfb. MODEL BDD−BASED. CHECKER. MODEL. CONE OF INFLUENCE. SATSOLVER Mfb |=(K) Pfb.cnf DIMACS PRINTER. CONSTRUCTION. Mfb |=(K) Pfb.dimacs. Mfb(Pfb). BDD PACKAGE. RBC ENGINE CNF CONVERSION. µh¶¸· É ¹pÉ. x̕Œl„‹“Q”iŒA‰i“p [–f²y”«‰i¶uËA”i¶u‰iŒ€‡[Ï º>»¼$½¬¾4¿DÕ. À ¦sŸhžÁ¦ÂÄßgÅ&Æiž~Ÿh¥ ž$Ç t€_YKc@M]IHEH^Y=?>*KNM]õY=?>[M]>CuP`@PA_Y>*GAIb^HPAKNCY>j@ PRIgGA>@qPRGAKcZ·PPR_F> DB CFBb=NòH@RK?@:PRI÷B÷GR>jEH^FZ1>jEOø

(63) oHe UHZ1IuCuP`BDK?CYK?CYa!IbCF=Nò PR_Y> GA>[=?>[mQBDC•PXmQBDGAKcBDnY=?>@ïTIuGL>jBbZ`_OõYGAIbõg >[GRPiòbóLt€_FK?@;GR>jEH^FZ·PAKNIuC6K?@sBDM]>[CfBDnY=?>4nfIbPR_×ïTIuGe+5,4,ynFBb@R>E×BbCFE oH<

(64) t9ynFBb@R>E6M]IHEH>[= Z`_Y>Z`épK?CYaFó > +5,2,>ynFBb@R>EÞM]IHEH>[=Z[IbCF@qPRGA^FZ1PRK?IbC È?ɬɬÊË ›sÌž§ÎÍϦl§Hžvš À ¦sŸB̝ Ð~Æi¥v  ¦sŸ £ t€_YA MIHEH^F=N>!K?M]õY=?>[M]>[C•PA@PR_Y> øK?CYKNPR> opPABQPA>÷egBuZ`_YKNCF>!Z1IbGAGA>@RõfIuCFEHK?CYa÷PAIOPR_F>!KNCFõY^HPñF=?>!K?C PR>[GAMO@‚IDc ï +5,4, @óY<C;>[ýHõY=NKcZ1KNPlEYBQP`B÷@qPRGA^FZ·PA^YGR>ŽïTIbG€ø

(65) oHJ e Ñ @‚K?@‚õYGAIQmpK?EH>jE¾UuPR_FBDP€Bb=N=?IQü@

(66) PAI >[CFZBDõF@R^Y=cBQPR>PR_Y>ÀBbZ1PR^FBb=Z[IbCF@qPRGA^FZ1PRK?IbC ÒQõFBDGRPRKNPRK?IbCYK?CYa!M]>[PR_YIHE;BbõYõY=?KN>jE¾ló yP‚Kc@LPR_Y>GR>[ïTIbGA> õfI•@R@RKNnF=N> PRIO_fBVmb>ÀEHK  >[GA>[C•Pø

(67) oHJ e Ñ @Bu@R@RIHZ1KcBQPR>jEOPAI*EHK  >[GA>[C•Plmb>GRKNñfZBQPRK?IbC%õYGAIbnY=?>[MO@ó > +5,2,>ynFBu@q>jE mu>[GAK†ñZ[BQPAKNIuC÷GAIb^HPAKNCF>@KNM]õY=?>[M]>CuP È?ɬɬÊË ›sÌž§ÔÓ8ž~РÖÕ&¥ › ¦‹Ÿ £ t€_F5 GR>jBbZ`_FBbnYKN=?KNPiò;BDCFBb=NòH@RK?@UFÿHtlÿ BbCFEûJ‚tlÿöM]IHEH>[=Z`_Y>Z`épK?CYaFUYBbCFE4ð•^FBDC•PAK†P`BQPRK?mb>!BbCFBD=?òH@qKc@U KNC.PR>GRMO@ÀIbïXPR_F>*øoYe,EFBQPAB@qPRGA^FZ·PA^YGA>@ÀõYGAIQmpK?EH>jEgnpD ò +5,2,>ynFBb@R>E.M]IHEH>[=:Z[IbCF@qPRGA^FZ  PRK?IbCóFJ‚tlÿgM]IHEH>=Z`_Y>jZ`épKNCYa K?@LK?MõF=N>M>C•PR>E%EHK?GR>jZ·PR=?òbU•ül_YK?=N>ÀÿHtlÿgM]IHEH>=¬Z`_F>Z`épKNCFa!K?@ GR>jEH^FZ1>jEPRIB J‚tlÿgM]IHEH>[=¬Z`_Y>jZ`é•K?CYa!õFGRIunY=N>MO@:npò M]>jBDCF@XIDïªBÀP`BDnY=?>Bb^;Z1IuCF@iPAGR^fZ·PRK?IbCªU Bb@:EH>j@RZ[GRK?n>E KNCgê :Qîyóbt€_Y>BbCFBD=?òH@qKc@IDï¾ð•^FBDC•PRKNPABDPRK?mb>€õYGAIbõ>[GRPRK?>@Ub@R^FZ`_OBb@PR_F>Z1IuMõF^HPAB  PRK?IbCIDïPR_Y>=?>Bu@iPEHKc@qPABDCfZ1>n>1Piü‚>[>[CsPA_Y>IHZ[Z1^FGRGA>[CFZ[>ÀIDïªPiü‚I]abK?mb>Cs>mb>CuP`@[UHKc@lZ[BbGRGAK?>E n•ò EH>jEHKcZ[BQPA>E Bb=NauIbGAK†PA_YMO@[ó<=?=‚PR_Y>sIbõ>[G`BQPAKNIuCF@!IuCY=NòöGA>[=?ò°IuC K?M]Bbab>sBDCFE õFGR>KNMOBDau> Z1IbM]õY^YPABQPAKNIuCF@UYBDCFEBDGA> KNCFEY>[õ>[CFEH>C•PIDïPR_Y>!BuZ·PR^fBD=¾õFBbGqPAK†PAKNIuCYKNCFaM]>jZ`_FBDCYKc@RMsó È?ɬÉØ×ٛH¥~Ú$›$¢ž$£ t€_F>°ïT^FCFZ·PAKNIuCFBD=?K†PAKN>j@sïTIbGPA_Y> MOBDCYK?õY^Y=cBQPAKNIuC BbCFEÛ@qPRIuGABbab>°IDï +9,2, @%Kc@%õYGRIQmpKcEH>E6npò PR_FU > +5,2,M]IHEH^Y=?>bó€t€_YKc@sMIHEH^F=N>°K?@%nFBb@R>E IbC×PA_Y>.@qPABDPR(>  IDnï ¥PR_Y(> yBbGqP%JLIb=?IbG`BbEYÄ I mCYK?mb>[G`@RK†PiÛ ò ,Ž>Z[K?@RK?IbL C ,KcBDauGABbM ù 9 J m4,4,Àú;õFBbZ`éQBDau>sEY>[mb>=NIuõf>jE.

(68) n•ò*øfBDnYK?IOopIbM]>[CFô[K:ê ì 7DîyóH<CBbEYEYK†PAKNIuCFBD=¬=cBVòb>[G‚>[CfZ[BDõf@q^Y=cBQPA>@XPR_Y>÷9 J m4,4, ïT^FCFZ·PAKNIuCFBD=?ÖK  PRK?>@€K?C;IbG`EH>GLPAI õFGRIQmpKcEH>ŽB^YCYKNïTIbGAM8K?CuPA>[GRï|BbZ[>PA_FBQPl_YKcEH>@‚=?IQü5¥=?>[mu>[=K?@A@R^Y>@‚GA>[=cBQPR>jEOPAI auBDGAnFBbab>ŽZ[Ib=?=N>jZ·PAKNIuC%IbB ï +5,2,Ž@ó > +‚Ib^YCFEY>E4e4IHEH>=JL_Y>Z`éu>[GlM]IHEH^Y=?>õYGAIQm•KcEH>j@ ȦsÆcŸh§Hž§´ÍX¦l§Hžvš À4Ü ž¥~Úgž~Ðl£ t€_Y6 PR_Y>loH<

(69) t9ynFBb@R>EÀM]IHEH>[=HZ`_Y>jZ`épKNCYaïT^YCFZ·PAKNIuCFBD=?KNPRK?>@ó yPKNC•PA>[G`BbZ·P`@ülKNPR_÷PR_Y>‚k>+J.õFBbZ`éQBbab> PRIab>CY>[G`BQPA>Bs> k + J ¥nfBb@R>E°MIHEH>=

(70) GR>õYGA>@R>[C•PABDPRK?IbCó¬<‚PPR_Y>]=?IQüL>j@iPÀ=?>[mb>=~UBbC°Bu@R@RIHZ1K  BQPRK?IbCön>1Piü‚>[>C @iP`BQPR>OmQBbGRKcBDnY=?>@÷BQP÷EHK  >GR>C•P!PRK?M]>*KNCf@iP`BDC•PA@!BbCFE.PR_F>;Z1IuGRGA>@RõfIuCFEHK?CYa k +JÞmVBbGRKcBDnF=N>j@:Kc@LEH>[ñFCY>jE¾óHt€_Y>ŽZ[IbCF@qPRGA^FZ·PAKNIuCOK?@LIbõYPRK?MK?ô[>jE*npò]M]>BDCf@:IDïM]>MIuKNôKNCFa > PR>Z`_FCYK?ð•^Y>j@[U¬K?CûIuGAEH>GPAIsBVmuIbKcEPR_F> GA>Z[IbM]õY^HP`BQPRK?IbCûIDï:ïTGA>ð•^Y>CuPA=Nò4^f@q>jEû> k +J‚@ó¬t€_F> mVBbGRKcBDnF=N>€Bb@A@qIHZ[K?BDPRK?IbC!@AZ`_Y>[MOBŽK?@K?M]õY=N>M]>[C•PR>jE÷K?C @R^FZ`_]Bü€BVò PR_FBDPïT^F=N=HnY=?IQülC÷õfBDG`BD=?=N>= @q^Ynf@iPAK†PA^HPRK?IbCþZBDC n>;GA>[õY=cBbZ[>E.npò Bg@q_FK†ï PAKNCYaûIbõ>[G`BQPRK?IbCªó  CFZ[>OPR_Y>%KNC•PA>[GACFBD=:GA>[õFGR(>  @q>CuP`BQPAKNIuC.IbïLPA_Y>*M]IHEH>[=XK?@ Z1IbM]õY=?>1PA>bU¾PA_Ye > +‚Ib^FCFEH>Eöe4IHEH>=‚JL_Y>jZ`éb>[G!ZBDCöab>CY>[G`BQPA> PR_Y>;oH<

(71) t õYGAIbnF=N>M]@Z[IbGAGR>j@qõIbCfEHKNCFa;PAIgB%auKNmu>[C.ïTIbGAM÷^F=?BFU¾ülK†PA_öB4Z[IbCF@qPRGA^FZ1PRK?IbC°PR_FBDP >1ýpPR>CFEY@€PA_Y>IbCY>ÀK?C ê 7bî¥gó «CõFBbGqPAK?Z[^Y=cBDGjUuPA_Y>!Z1IuCF@qPRGA^FZ·PAKNIuC;P`BDéb>j@€KNC•PAI]BuZ[Z[Ib^YC•PBD=?=¾PR_F> Z1IbM]õIbCY>C•PA@ŽIDï:PA_Y> M]IHEH>= ù >bó aFó?UFï|BbKNGACY>j@R@ Z1IuCF@iPAGABbKNC•P`@[UfKNCpmQBDGAK?BbC•PA@`ú·ó¾op>[mu>[G`BD=ª>CFZ1IHEl KNCYa•@IDï€PA_Y>*õYGAIbõ>[GRPiòûBDGA>OõIu@A@qK?nY=?>bUªEH>õf>CFEHK?CYagKNïlüL>*BbGR>OZ`_Y>jZ`é•K?CYaïTIuG÷BmpKNIu=?BDPRK?IbC IpZZ1^YGAGAKNCYa >1ýYBbZ1PR=?ò*BQPl@iPA>[A õ ÝOIuG‚BDPlB@qPR>[y õ ²ÁݾUpBbCFE%ülK†PA_%EHK  >GR>C•P€=?IpIb$õ ynFBuZ`é]@qPRGA^FZ  PR^YGA>@:ïTIbG:PA_Y>Z[Ib^YC•PR>GR>[ýYBDM]õY=?>bóbt€_Y>ŽõYGAIbnY=?>[M K?@Xab>CY>[G`BQPA>E]Bb@:BbC*> k +JŽUbPA_FBQPLK?@:PR_Y>C Z1IbCpmu>[GRPR>EgKNC 9 J

(72) ø ïTIbGAM]BDPÀBbCFE°õYGRIQmpKcEH>EgKNC.KNCFõY^HPPRIsPA_Y>*lo ie @RIb=?mb>Gó yï‚BsM]IHEH>[= K?@€ïTIu^YCFE¾UYPR_Y>CsKNPKc@lGR>[PR^YGACY>jE*PAI]PR_Y6 > +‚Ib^FCFEH>Ee4IHEH>=JL_Y>jZ`éb>[GjUpül_YIu@R> ñFCFBb=ª@iPA>[õKNP PRI÷BuZ·PRK?mQBQPA>lPR_Y>PRG`BbZ1>GR>jZ1IbCf@iPAGR^FZ1PRK?IbCIDï¾PA_Y>Z1Iu^YC•PR>GR>[ýHBbM]õY=N>uóbt€_Y>õFGRIHEH^FZ[>E]M]IHEH>[= Z`_Y>Z`épK?CYaõYGAIbnF=N>M]@ZBDC Bb=?@RIn>€õYGAKNC•PR>jE÷Iu^HPKNC PR_Y>€@qPABDCfEYBDG`& E ,4 ieg<J€o!ïTIbGAM]BDPUjPR_p^F@ BD=?=NIQülK?CYa ïTIbG€PR_F>!@iP`BDCFlE «BD=?IbCF> ^f@q>ÀIDïIDPA_Y>[GoY<

(73) tÛ@RIb=?mb>GA@ó k +J×õFBuZ`éQBDab>ÀK?M]õY=N>M]>[C•PA@BO@RK?? M  Þ?ž§‹ÆB¥ž §Qȯ¦l¦šœž ›sŸ À  ¡Ð ¥~Æc  q߁ÞqÈ À9à £ t€_Y> > õY=NKNñF>jEÀmb>[G`@RKNIuC IbïpPR_Y>Xk+lJ°EYBDPABl@qPRGA^FZ·PA^YGA>XBDCFEŽPA_Y>LBu@R@RIHZ1KcBQPR>jEõFGRK?M]K†PAKNmu>@¾ïTIuGª@qPRIbGAK?CYa BDCFE;M]BbCYK?õY^Y=cBQPRK?CYaõYGAIbõIu@RK†PAKNIuCFBD=fïTIbGAM÷^Y=cBb@Up@q>> êNë1îyópt€_F> > k +J õfBbZ`éQBDau>ŽZ1IuM]>@LülK†PA_ BEH>[õHPA$_ ¥ñFGA@qP

(74) PRG`BVmb>GA@ABD=pGAIb^HPAKNCF>bUDül_YKcZ`_OBD=?=NIQü@PAI!@q>jBDG`Z`_!PA_Y>> k +JŽUbBbõYõY=?ò•K?CYa!BÀauKNmu>[C ïT^YCFZ·PAKNIuC ù õfBb@A@q>jE*Bb@LBõFBDG`BDM]>[PR>[G·úPAI!>BuZ`_OCYIHEH>n>[K?CYa÷mpKc@qKNPR>jEO>[KNPR_F>[GXK?$C yIbG`EH>[GjUbõFGR(>  IbG`EH>[GjUªIuG÷õIu@qP yIbG`EH>[Gjót€_YKc@÷ïT^YCFZ·PAKNIuCþKc@ BDP PA_Y>;nfBb@RK?@ IDïlPA_Y>49 J

(75) Žø(Z1IuC•mu>[GRPR>Góªt€_F> J

(76) ø Z[IbCpmb>GqPA>[G‚ab>[CF>[G`BQPR>j@€BDC;>jð•^YÖK «@ABQPRKc@qñfBDnY=?>ŽïTIbGAM÷^Y=cB÷IunHPABbKNCF>E;ïTGRIuM PR_Y>> 9 k +J6npò BDõYõY=?òpKNCFa*BO@iPAGR^FZ1PR^YGA> yõYGA>@R>[GAmpKNCYa÷PRG`BDCF@qïTIbGAMOBQPAKNIuCóYt€_Y> 9 J

(77) ø Z1IuCpmb>[GRPR>GlBD=c@qI]MOBDGAéH@ PR_Y>mQBDGAKcBDnY=?>@€IHZ[Z[^YGAGRK?CYaKNCPA_Y>!> k +JŽóFt€_Y>!BbnYKN=?KNPiò*PRIOEHKc@qPRK?CYab^YKc@R_sn>1Piü‚>[>CsPR_Y > RKNgC  EH>[õ>[CFEY>[C•áP .mQBDGAK?BbnY=?>@ ù K¥ó >uóNUPA_Y>IbCY>j@÷IHZ[Z[^YGAGRK?CYaûK?CÞPR_Y>sïTIbGAM÷^F=?B°nf>[ïTIbGA>;PA_Y>û9 J

(78) ø Z1IbCpmu>[G`@qK?IbCfúLBDCfE*PA_YA > REH>õf>CFEH>CuP ]mQBDGAK?BbnY=N>j@ ù K¥ó >uóNUFPR_Y>IuCY>@€K?C•PRGAIpEY^FZ1>jE%EH^FGRK?CYa]PR_F> J

(79) øþZ[IbCpmb>GA@RK?IbCfúLZ[BbC%n>>1ýpPRGA>[M]>=Nò*^f@q>[ïT^Y=K?CEYGRK?mpKNCYaPA_Y>!@qIu=Nmu>[GêN(ë 7FU[ ë <HUAì 3YU·ëVìVîyó 9 o ie K?@4BbCÛ(> *OZ[KN>C•P°oH<

(80) t @RIb=?mb>GsnfBb@R>E IuC PA_Yk > , BVm•Kc@  â ÃÍ âPã¬äåâ ¦sšçægž~Ðl£ l ÿIbau>[MOBDCFC$yÿªIQmb>=?BbCFE õYGAIHZ1>jEH^YGA>bóŽt€ü‚I BbGR>öPA_Y>ÞEHKc@qPRK?CYab^YKc@R_YKNCFa×ïT>BDPR^YGA>@ûIDï%ol ie ó øK?G`@iPjUYK†P Z[BDC=?KNM]KNPPR_F>nYGABbCFZ`_YK?CYaPRI*BO@R^YnF@R>1PIbïPA_Y>!mQBDGAK?BbnY=?>@UYBb@A@q^YM]K?CYaPR_FBDPPR_F> IDPR_F>[G`@ZBDCnf>Bu@R@RK?abCY>jE!npò!^YCYKNP:õYGAIbõFBbauBDPRK?IbCóQop>Z[IbCFEUQK†PXBb=N=?IQü@ïTIbG

(81) GA>[=?>[mQBDCFZ[>L=?>BbGRgC  KNCYafU:BDCFEÞnYG`BDCFZ`_FKNCYa._Y>^YGRKc@qPRKcZ[@]nFBu@q>jE IbC nI•Iu=N>jBDC6Z1IuCF@iPAGABbKNC•P]õYGAIbõFBbauBQPAKNIuC ül_YKcZ`_ BDCFBb=Nòpô[>€PA_Y>ül_FIb=?>@q>[PLIDï ù GR>=N>mVBbC•P`úmQBDGAKcBDnY=?>@ób<@Žê ì 3YU1ëVìVîf@R_YIQüUbPR_Y>j@q>lïT>jBQPA^YGR>j@:Z[BbC õYGRIHEH^fZ1>lEHG`BDMOBQPAK?Z€@Rõf>>lE y^YõF@

(82) K?CPR_Y>lIQmu>[G`BD=?=uõ>[GRïTIbGAMOBDCFZ[>@IDïPR_F>oH<

(83) tÞZ`_F>Z`éb>GUQBbCFE PR_p^F@ IDï€PR_Y>%ül_YIb=?>;@RòH@iPA>[Mólo ie BD=c@qIïT>jBQPR^FGR>j@!MOBDCpò.IDPR_F>[G÷nFGABbCFZ`_YK?CYa4_Y>[^FGRKc@iPAK?Z@[U BDCFEs@qK?ô[>=?>BbGRCFKNCYa ù @R>[>*êNë .Dî ú1ó.

(84) â  ¡èUÆPšœ› ¦‹Ÿjé ä Ð ›H¥žAÍϛsŸB n×iÆišœ›  ¦sŸ £ t€_Y>!@RKNM ^Y=?BDPRK?IbCõFBuZ`éVBbab>ÀBD=?=NIQü@‚ïTIuGlPR_F> KNC•PR>GABuZ·PAKNmu>:BDCFEÀG`BDCFEYIbMÛ@RK?M÷^Y=cBQPAKNIuC IbïpPR_Y>:n>[_fBVm•K?Ib^FGIDïpPR_F>:M]IpEY>[=bn>[K?CYaõFGRIHZ1>j@R@R>Eó. yP!K?@Z[IbM]õFBQPAKNnF=N>]nIDPR_öülKNPR_.PR_Fq > +9,2,¥nFBu@q>jE°BbCFE°PR_Y>;oY<

(85) 9 t ¥nFBu@q>jEûGA>[õFGR>j@q>CuP`BQPAKNIuCU BDCFE]>CFZ[BbõF@q^F=?BDPR>@XB^YCYKNïTIbGAM'PAGABuZ1>_fBDCFEH=?K?CYa!M]>Z`_FBbCYKc@qM PR_YGAIb^Fab_]ül_YKcZ`_]PR_Y> @iPAIbGA>E PRG`BbZ1>j@lZ[BbC%n>KNCf@qõ>Z1PR>EBbCFE;GA>[GA^YCó ê. d°äLáçjbqæ4pèiäXá4. C?EiFjGJI Kc@BsGRIunY^F@qPU¾ü‚>[=?=X@iPAGR^fZ·PR^FGR>jE°BbCFE p >1ýHKNnF=N>OõY=cBQPRïTIbGAM ïTIbG!@RòpM÷nIb=?K?ZM]IHEH>[= `Z _Y>Z`épK?CYaFUVEH>@RK?abCY>jEÀPRI nf>lBbõYõY=?K?ZBDnY=?>XK?C!PA>Z`_YCYIu=NIuabò PRG`BDCf@iïT>GõYGAI;i>jZ·P`@[ó «C!PA_YK?@õFBbõf>GU üL> _FBVmb>@q_YIQülCû_YIQüÏ+5,4,¥nfBb@R>EgBbCFE°oH<

(86) t9ynFBu@q>jE4M]IpEY>[=

(87) Z`_Y>Z`épK?CYa;BbGR> KNC•PR>abG`BQPA>E KNC4PA_Y>÷CF>[ü(mb>GA@RK?IbCID2 ï CNEiFHGkIsUYPR_fBQP @RK?abCYKNñfZ[BbC•PR=?ò;>1ýpPA>[CFEY@PR_F>÷õYGA>[mpK?Ib^F@lmu>[G`@qK?IbCªó. «CsõfBDGRPRKcZ1^Y=cBDGjUpüL>_FBVmu> EYK?@AZ1^F@A@R>E%PR_Y>ÀïT^FCFZ·PAKNIuCFBD=?K†PAKN>j@BDCfE*PA_Y>!BDG`Z`_YKNPR>Z1PR^YGA>ÀID ï CNEHO FHGJIOìHUXPR_FBDP;K?CuPA>[auGABDPR>@%oH<

(88) 9 t ¥nfBb@R>E×@qPABQPA>gIDïPA_Y>ûBbGqP;mu>[GAK†ñZ[BQPAKNIuC PR>Z`_FCYK?ð•^Y>j@[ULK?@ BDnY=?>lPRI÷üLIuGRépK?CYa!Bb@LBõYGAIbnY=?>[M p BQPRPR>CY>[GLKNe C ,4 ieg<J€oïTIuGRMOBDPUuBbCFEPABuZ`ép=N>j@PR_Y> @iP`BQPA> >1ýHõY=?Iu@RKNIuC%ülKNPR_4Z1IuCY>ÀIDïKNC p ^Y>[CFZ[>GR>jEH^FZ1PRK?IbCó C?EiFjGJIOìKc@:Z[^YGRGA>[C•PA=Nò!n>[K?CYa^F@R>E]Bu@PR_Y>lmu>[GAK†ñZ[BQPAKNIuC éu>[GACY>[=HIbï¬B÷J‚4 < ,6PRIpIu=FEH>  mb>[=?Ibõ>E÷KNCBPA>Z`_YCFIb=?Ibabò PAGABbCF@iïT>GõFGRI ;i>Z·PjUVül_Y>[GA>‚BbC÷K?M]õf>GABDPRK?mb>L@qPiòp=N>‚õYGAIbauGABbMM]K?CYa =?BbCYab^FBbab>:Kc@^F@q>jEPAIŽEH>j@RZ[GRK?nf>L>[M nf>jEYEH>E Z1IuCuPAGRIu=N=?>[G`@ót€_Y>LKNC•PR>abG`BQPAKNIuCIDïfEH>jZ1IuMõIu@RK  PRK?IbC*PA>Z`_YCFK?ð•^Y>j@ ù >bó aFó?U•BbnF@iPAGABuZ·PAKNIuC*BDCFE*Z[IbM]õIu@RK†PAKNIuCFBD=mb>GRKNñfZ[BDPRK?IbCfú

(89) K?@L^YCFEH>GlEH>[mu>[=  IbõYM]>[C•Pjó «C!PR_F>LïT^YPR^YGA>bUQü‚>€õY=?BbC!PAIŽK?Cpmb>@qPRK?auBDPR>€BPAKNau_•PR>[GK?C•PR>[auGABDPRK?IbC!n>1Piü‚>[>N C +5,2,> nFBb@R>E*BbCFE%oY<

(90) 9 t ¥nFBu@q>jE]PR>jZ`_YCYIu=NIuabK?>@ó•t€_Y> CY>ü KNC•PA>[GACFBD=¬BDG`Z`_YKNPR>Z1PR^YGA>Bb=?@RI÷Iuõf>CF@‚^Yõ PR_Y>OõIu@A@qK?nYK?=NKNPiò4PAI4KNC•PR>abG`BQPA>EHK  >[GA>[C•P!nfIpIu=N>jBDC.>[CFZ[IpEYKNCYa•@Oê†ëjíQîXBbCFE°EYK  >[GA>[C•P ù >uó afóNU CYIbCsnfIpIu=N>jBDCfú‚mu>[GAK†ñfZBQPAKNIuC;>[CFabK?CY>@ó ë. VcìáVªãgVªáçHVP. jÕ>í¾ 1‰i‡j²«ÌûØ_îA„Öî ØLÊY´b¶•–‹–† bHí¬ŒA‰Òs樓`²«²«Œj “•´܂„‹ÍD–† ²ZðŒ`ñ “FÕ%D—bˆ ÊH‡–†„‹Ë‰iŒ· [ËR̕ ʕ„‹–‹„˜”¥—g [“p [–‹—D{ ²«„‹²ʕ ²«Œ·´g‡j“.uتx{|²«‡j–‹ŠVŒA‰i²`Õgw~“öD¶•²i “u“•ŒµL‰q [Ï [“p´ûÝ„‹ËR̕ Œ`–‚bËqÌQÚ

(91) 1‰« ” î`Êp [ËRÌFŒ·´u„˜”i‡‰i²`. òBó¡ôzõöÙ÷$ôzô ø ù_úûlü=ý_ø þôóÿ4ùáôó

(92) côûvù nó~õnÿœôûeúûlü=ý û$úø ù ÿçù_ô (ù 4ù÷ý ý  óáø ÿç û  ó Zú. û  pŠj‡j–‹¶•ˆŒj’ ‡Ï!" # ÕHDÖu‰i„‹“•ÎŒA‰«{|ƒŒA‰i–† [Îul¿ ‘j‘‘bÕ ¿DÕHÕ:ÒŒA‰iŒá`î „‹“fLYÕ:z ˆÖH‡j²`X [“p´k

(93) ð ÕLÝ%ÕLz–N 1‰iÍVŒjÕ'z‡ˆÖH‡j²«„˜”i„‹‡j“• –l‰iŒ· ²«‡“•„‹“•Îû„‹“ ˆ‡D´uŒ`– Ëq̕ŒAËRÍD„‹“•ÎbÕw¥“ òBó¡ôzõ$ ö &%!'N ò %$ F)(*(*DÕ bÕØÕDÒ„‹ŒA‰iŒjbØÕbz„‹ˆ! [”«”i„ 

(94) ð Õbz–† [‰iÍVŒj•Ý%Õ+u¶yï „˜”q Db “p´-,ŽÕ/.YÌD¶FÕfD—bˆ ÊH‡–†„‹Ë‚݇D´uŒ`–FzÌuŒ`ËqÍb„‹“uÎ ±L²«„‹“•ÎûuتxÏí ‰i‡QËAŒ·´u¶b‰iŒ`²„‹“•²y”iŒ` j´ö‡ÏŽÒ ®‚® ²`Õ×w¥“ òBó¡ôzõ1 ö 0234 cô5û )  ó û$õ ¬ô(7 û 6 ù ÿÖþû ý "ô8Z8ú nÿœôû )(*(*(DÕ  ¹uÕØÕfÒ„‹ŒA‰iŒjØÕ¬z„‹ˆ! 1”«”i„TH: ð Õ¬z–† [‰iÍVŒ¾ “•´9, Õ:.HÌb¶FÕ D—bˆ ÊH‡–‹„†Ë ˆ‡D´uŒ`–Ëq̕Œ`ËqÍD„†“uÎÚ:„˜”i̕‡¶u” Ò ®€® ²`Õ]w~“ òBó¡ôzõ ü(ÿçûþù?ô - -;Pÿ 9<û  óûl8ú nÿœôûlú = ø cô)û 5  ó ûlõ Nôû´÷$ôzô ø ù6úûlüý_ø þ8ô > óÿ 4? ù ô= ó  @ côû~ù nó~õ nÿœôû¬úû$ü2ý û$úø ù ÿçù>Aô 1 ù  4C ù B÷ ý  ý ED FGFH f5(8(*(bÕ ’DÕØÕ·Ò‡[‰ I –‹ŠHÕDØJ+•¶u–†–˜—€ØL¶u”i‡ˆ! [”iŒ·´lØX֕Öb‰i‡V Ëq̀Ïc‡[‰j¾í ‰i‡1Šb„‹“u΂b [Ï?ŒA”¥—>¾í ‰i‡jÖHŒR‰«”i„†ŒA²¬„‹“w~“Q”iŒA‰i–‹‡QËRÍQ{ „‹“uÎ!b‡[Ï?”¥Ú [‰iŒ±‚²«„‹“uÎØL¶b”i‡jˆ! [”i„‹ËxÌuŒ`‡‰iŒ`ˆÀ{ ¾í ‰i‡1Šb„‹“uÎuÕªw¥“]YÕpµ‚“•Œ`²«„ “p´ ® Õ K [”iŒA–†–† DHŒ·´u„˜{ ”i‡[‰i²` òBó¡ôzõ ü(ÿçûþùBô ! !L õ ôûl ü <. û  óû$8ú nÿœô(û$ú 8ø M!NO <P'RQNôPó S(Pù ô T&ôO û ;sôó Zú 8ø 'U ~ôzü(ù í „‹²i b•w~”q –˜—Q Xj¶•–˜—*5(8(GQÕ áô ó <û$3ü  ù nóÿœú V ø jóÿ nÿnõúW ø  ( ù  2ù $ ¸bÕl}Ջ

(95) ð ÕÒª‰«—D “Q”·Õ!Q—bˆ ÊH‡j–‹„‹ËŽÒ‡Q‡j–‹Œ· [“4ˆ! “•„‹Öu¶•–† [”i„‹‡j“*Ú:„˜”iÌs‡[‰q´uŒA‰iŒ·´;ʕ„‹“p 1‰«—D{¥´bŒ`Ë`„‹²«„‹‡j“s´u„† [{ Î[‰q ˆ²`Õ  ý 'Y c8ô TZnÿçûC þ  ó [8 (ù ‹[¿ ¹uÓTVÔ\ 8¿ (1¯Qb·DbŒ`Öb”iŒ`ˆ ÊHŒA‰‚5(*( D¿ Õ DÕOXbÕ}Õ¬Ò¶u‰iËqÌf: ð Õ¬Ý%Õz–† [‰iÍjŒj:]ÀÕKªÕ¬ÝË1Ý„‹–‹–N [“f ® Õ:KÕ ® „‹–‹– ¾ [“p´^KÕ:XuÕ_LÚ “•ÎbÕD—bˆÀ{ ÊH‡–‹„†Ë]݇D´uŒ`–XzÌuŒ`ËqÍb„‹“uÎ\

(96) ·‘ ­` D”q 1”iŒ`²À [“p´gÒŒA—V‡j“p´YÕ <)û ôó t8ú nÿœô(ûÄúûla ü c8ô TZ"ú8nÿœôû  (uÓ" ¿ Ô\†A¹`¿ ¯p[‘bWXj¶u“•Œ )(*(Q¿ Õ.

(97) bÕØÕQz„‹ˆ! 1”«”i„Tð:Õ Ý%Õbz–† 1‰iÍVŒj+ÕQµ‚„†¶u“•Ëq̕„‹Îj–‹„† bQ “p´ÀÝ%ÕQ}L‡1ŠVŒR‰i„TÕlº>»¼$½¬¾-\j €“•ŒAÚöD—bˆŽÊH‡j–‹„‹Ë ݇D´bŒ`–YƒŒR‰i„‹Ð•ŒA‰·Õfw¥“÷܎Õ _€ [–‹ÊDÚ Ëq̕²: [“p´ ® Õ í¬Œ`–‹Œ·´YuŒ`´u„˜”i‡‰i²` òBó¡ôzõ ü(ÿçûþùM8øb [8 û 9 côû > “ KfŒ`ËA”i¶b‰iŒ€Ü‚‡[”iŒ`² ) ó û$õ ôûJ cô8=T / ó>çý5ÿœüG üJc óÿ diõ ú8nÿœôûeB ýOcD FGFH u“D¶•ˆ ÊHŒR‰‚·¸j „‹f „‹“]z‡jˆ֕¶b”iŒA‰LbËA„†ŒA“•Ë`ŒjuÖp [ÎjŒ`²XG¹ (j’·¯VG¹ (*(DFxf‰iŒ`“Q”i‡ubw|”q –˜—QZ X¶•–˜—*5 (*(8(bÕFDÖu‰i„‹“•ÎŒA‰«{|ƒŒR‰i–N [ÎuÕ (b> Õ ð

(98) Õuz–† [‰iÍVŒ gŽÕuµL‰i¶•ˆ ÊHŒR‰iÎuD [“pC ´ ]ÀhÕ _€ [ˆ! ζ•Ëq̕„ ÕfØL“•‡[”i̕ŒA$ ‰ Kf‡Q‡Í! [ ” Kb& x K;݇D´uŒ`–fz̕ŒAËRÍQ{ „‹“uÎuÕ ;ôótúøi'U ~ôzü(ù=ÿçûj (ù  k6 ùÿ þû F·‘uÓy·Ô \ *’ ·¯ D +uŒ`Êu‰i¶• [‰«—O5 (8(GQÕ `‘b> Õ ð

(99) Õpz–N 1‰iÍVŒ “•f ´ lŽZÕ .Y̕ ‡b! Õ m ‡[‰qn ´ KfŒAŠVŒ`–¾Q—bˆ ÊH‡j–‹„‹Ë݇D´bŒ`–¾zÌuŒ`ËRÍD„‹“•/Î \HØþ܂ŒAÚ ØLÖuÖu‰i‡V [ËRÌ Ï?‡‰ƒLŒA‰i„˜Ï?—b„‹“•Î;ØX‰i„˜”iÌuˆŒA”i„‹Ë]z„˜‰iË`¶u„‹”i²`Õ4xŒ`Ëq̕“•„‹Ë· [–

(100) }LŒAÖH‡‰«”Àz

(101) ݱL{¥z

(102) D{ (V’·{i·¸bbËq̕‡Q‡j–

(103) ‡[Ï z‡ˆ֕¶b”iŒA‰XbËA„†ŒA“•Ë`Œjpz [‰i“uŒ`Îj„‹ŒŽÝŒ`–‹–‹‡j“]±L“•„‹ŠVŒA‰i²«„˜”~—Qv 턘”«”i²«Ê•¶b‰iÎjÌf~ íYØ · ’ ¿Q·[{~* (bY±lb؁ Ý] `—*5 (8(V’QÕ j> Õ ð

(104) ÕÝ%Õz–† [‰iÍVŒ “• ´ ð

(105) Õ[ØzÕ ðªˆŒA‰i²«‡“fÕbQ—b“D”iÌuŒ`²«„‹²‡[ϕ²y—b“•ËqÌu‰i‡“•„ î· 1”i„†‡“Ž²«ÍjŒ`–‹ŒA”i‡j“u²Ïc‡[‰¾Êu‰q [“•ËqÌu{ „‹“uÎ!”i„‹ˆŒl”iŒ`ˆ'ÖH‡‰q [–¾–†‡Îj„‹ËjÕlw~9 “ ô þÿœõtô9ò8ó’ô þó¡ú84ù)o

(106) QNôóPS(ù~ôT ÕbÖb‰i„‹“•ÎjŒR‰€ƒªŒA‰i–† ÎufÝ] `—  (jDjp ) Õ KfŒ`ËA”i¶b‰iŒ€Ü‚‡[”iŒ`²:„‹“*z‡jˆÖu¶u”iŒA‰LDË`„‹Œ`“•Ë`Œ‚Ü‚‡uÕF·DjÕ z¿DO Õ +• j´b—!z‡jÖu”~—Q/ Kf„‹ˆ‡& ‰ +¬r„ qY ð“u‰i„‹Ë`‡Àµ‚„†¶u“•Ëq̕„‹Îj–‹„† bpµ‚„‹–†

(107) ] ˆÌu„ bØX‰iˆ! “•´u‡x¬ [Ë`Ëq̕Œ`–‹–† b• “•´ ݇²«Ì•Œ]ƒ [‰q´b„ Õ.ÒŒ`“•ŒAÐu”i²À‡ςÊH‡j¶u“p´uŒ`´ûˆ‡D´bŒ`–

(108) ËRÌuŒ`ËqÍb„‹“uÎs 1”! “°„†“•´u¶u²y”«‰i„N [–:²«ŒA”«”i„‹“•ÎuÕ°w¥“  ¿‘‘bÕ òBó¡ôzõ ¡üÿçûþùôs ý1c^t/uGuGv pÖp [ÎjŒ`²:¹jj¸1¯V¹Q’[bs `bÕl}L “• U “ +u‰q ŒA‰·¬µ‚„‹–†f ] ˆÌu„TfÒ 1‰i¶•ÍDJ Ì .H„‹ŠH¬Ý‡²«Ì•Œ ,ŽÕfƒ [‰q´b„ ¬ [“pU ´ KF„‹ˆ‡ ‰ +¬w„ qY6 Õ í‰i„‹‡[‰i„‹{ ”i„ î`Œ`´*”«‰q ·ŠVŒA‰i²i [x– \ð#yË`„‹Œ`“Q”l‰iŒ· [ËR̕ Êu„†–‹„˜”¥—% [“p –˜—b²«„‹²€Ïc‡[‰ŠVŒA‰i„˜ÐpË· 1”i„‹‡j“ [“p´OÏ [–†²«„˜Ð•Ë· [”i„‹‡j“FÕw¥“ òBó¡ôzõ ¡üÿçûþù>ô=

(109) v3tGs<û  óû$ú8nÿnôû$ú øV côû5) ó û$õ >ôûJ cô8TZ ó9ý ÿœüh ¡üUc óÿ dPõ ú8nÿœôû  ֕ ÎŒ`²Xj* (·¯Q¹j‘ ¿DÕfDÖu‰i„‹“•ÎŒA‰·  Xj¶•–˜N — ¿‘‘j‘bÕ A¹u> Õ ð

(110) Õ¬µ‚„†¶u“•Ëq̕„‹Îj–‹„† b¾ØÕ¬Ý] ²«²i [‰i‡[”«”i‡u [“p´s}Õ¬bŒ`ʕ ²y”i„† “u„TÕØLËR”·¬ [“p´%”iÌuŒÀ‰iŒ`²y”Ú:„†–‹–ªÏc‡j–‹–‹‡·1 Ú \ ð#qb֕–‹‡j„˜”i„‹“•ÎÀ´uŒA”iŒA‰iˆ„‹“u„†²«ˆ „†“֕–† “u“•„‹“•Î ²X²i [”i„‹²yÐH [ʕ„‹–‹„‹”~—QÕªw¥“ òBó¡ôzõösý ý_ý< Y5 (*(bÕ ·’D> Õ ð

(111) ÕYµ‚„‹¶u“•Ëq̕„‹Îj–‹„† ! “p´ }ÕHbŒ`ʕ ²y”i„† “u„TÕ

(112) ØL֕Öu–˜—u„‹“uÎ ”i̕Œ ® ·ŠD„‹²y{ íª¶b”i“p ˆ(Öb‰i‡QË`Œ·´b¶u‰iŒl”i‡“•‡“u{ ËA–N [¶•²i [–Ï?‡‰iˆŽ¶•–† ²`Õ'w¥Û “ ðŠVŒ`–‹„‹“pa K ˆˆ! g [“pk ´ í¾ ‡–N öÝŒ`–‹–†‡b‚Œ`´u„˜”i‡‰i²` òBó¡ôzõ ü(ÿçûþùMô ý<hz<¡ýnD FGFhogýhü8[(úûlõ ù=ÿ¸ûNý ónÿ dPõáÿœú øL<û  áøçø ÿÖþh ûlõ •Ö• ÎjŒA²‚[¹[¯ ([¹uÕFDÖu‰i„‹“•ÎŒA‰:ƒªŒA‰i–† Îuf5 (8(*(bÕ `¸b> Õ ð“u‰i„‹Ë`‡Oµ‚„†¶u“•Ëq̕„‹Îj–‹„† b¾Ý] [‰iË`‡;Ý] 1‰q [”iŒ· DØX‰iˆ! [“p´b‡x¬ [Ë`Ëq̕Œ`–‹–† b [“p´ ® ·Šb„†´b@ Œ .F [ˆ ÊH‡j“u„‹“fÕ ðŠ –‹¶p 1”i„†“uÎ ²«Œ· 1‰iËRÌ̕Œ`¶b‰i„†²y”i„‹Ë`²X [“p´ ‡Öu”i„‹ˆ„ î· [”i„‹‡“ ”iŒ`Ëq̕“u„NÑQ¶uŒ`²

(113) „‹“Öu‰i‡ÖH‡j²«„˜”i„‹‡j“• –²i 1”i„‹²yÐH [{ Êu„‹–†„˜”~—QՕw~“À}‚z ïyŒAŒ`Šµ‚‡[‰ Œjñ QØX–†Œ q• [“p´bŒA! ‰ KfŒ`„˜”i²«ËqÌfQ [“p´Àxf‡jʕ„† [²ÜL„†ÖuÍV‡·ÚljŒ`´u„˜”i‡‰i²` òBó¡ôzõ ¡üÿçûþù Œ ¿‘j‚‡[LÏ õxóP " ô3 ùiÿçûn cô3=TZ ó&$õáÿ} û$õ [Öp ÎŒ`²G¹ ·¯Qj¸jDÕ ôAV<{Z ýN|t/uGuGv Šj‡j–‹¶•ˆP DÖu‰i„‹“•ÎŒA‰·l ¿‘j‘DjÕ 5DÕµŽ Õ XuÕ _‚‡֖ îAˆ! “•“FÕx̕Œlˆ‡D´bŒ`–YËRÌuŒ`ËqÍVŒA‰XD֕„‹“fÕ <MVM!MK÷vó¡úû~ùáöcôûjlôx~PúóP M8ûþÿçûi óÿçûþ  ¿[uÓ|’Ô \ ¿88(·¯ ¿8(j’DÝ] `—*5 (*(*DÕbÖHŒ`ËA„N [–„‹²«²«¶•Œl‡j “ +•‡[‰iˆ! –fÝŒA”i̕‡D´b²:„†“Ob‡ÏN”¥Ú [‰i Œ í‰q [ËA”i„‹Ë`ŒjÕ `b1 Õ ]ÀÕ KÕHÝË1Ý„‹–‹–† “FÕ 8-ôø ÿœõ1'-ôzüG áøV  ¡õS(ÿçûþ V Õ ]l–†¶QÚŒA‰LØLË· ´uŒ`ˆ„‹= Ë í¶•Êu–TՋF5 (8(jbÕ )(bÕÝ] 1”«”i̕ŒAJ Ú m ÕQ݇²«ÍVŒAÚ:„‹Ë îjQz‡j“•‡[! ‰ +ÕVÝ] ´u„‹ÎV [“f8 ,€„‹“• Î .Y̕ ‡u8 KF„†“Q”q [O ‡ .Y̕ “uÎu “•´Àb̕ [‰q ´ Ý] [–‹„†ÍHÕzÌp 1#Ù \ð“•Îj„‹“uŒ`ŒA‰i„‹“•ÎŽ “Œ yÀË`„‹Œ`“Q”²i [”²«‡j–‹ŠVŒA‰·ÕFw~“ ò8ó’ôzõ ¡üÿçûþù=ô 0G€*-6 ù ÿÖþû  ¿[‘j‘bÕ ý"ô8Zú8nÿœôûe côû)5 ó ûlõ HÖp [ÎjŒ`²L’‘1¯D’V’QÕFØXz

(114) Ý%$ ¿[‘bO Õ XbÕ í¬LÕ ‚¶•„‹Œ`–‹–‹Œ “pf ´ XuÕYD„‹Ïc ÍD„‹²`Õ

(115) DÖHŒ`Ë`„˜ÐpË` [”i„‹‡j“O [“p´ŠjŒA‰i„˜ÐpË· 1”i„†‡“]‡ÏËA‡j“•ËA¶u‰«‰iŒ`“Q”X²y—b²y”iŒ`ˆ²

Riferimenti

Documenti correlati

I Strong cyclic solutions: SA is a strong cyclic solution to the planning problem if from any state in Q some terminal state of K is reachable and all the terminal states of K are in

diverse acque sotterranee emergenti dai quattro acquiferi, me- diante i quali è suddivisibilc la struttura idrogeologica in esame, sono state condotte analisi fisico- chimiche

Le pratiche e gli strumenti di accertamento del prior learning sperimentati nei PLA/ PLAR Centers canadesi, pur con i dovuti adattamenti, possono trovare

D413 - in the C-linker – and in position R297 – in the intracellular portion of S5 – are cross-linked (Fig.  2 ), mutant channels R297C_D413C channels are locked in the open

This notion, based on the concept of strongly connected component, allows to partition the nodes of a graph and to guide the computation of the bisimulation algorithm. In this work

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

The role of metabotropic glutamate receptors for the generation of calcium oscillations in rat hippocampal astrocytes