• 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

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

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

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

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