HAL Id: inria-00072938
https://hal.inria.fr/inria-00072938
Submitted on 24 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub-
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non,
Interactive Abstractions: Proving Safety Properties by Integrating Static Analysis, Theorem Proving and
Abstraction
Vlad Rusu, Eli Singerman
To cite this version:
Vlad Rusu, Eli Singerman. Interactive Abstractions: Proving Safety Properties by Integrating Static Analysis, Theorem Proving and Abstraction. [Research Report] RR-3726, INRIA. 1999. �inria- 00072938�
a p p o r t
d e r e c h e r c h e
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
Interactive Abstractions: Proving Safety Properties by Integrating Static Analysis,
Theorem Proving and Abstraction
Vlad Rusu IRISA/INRIA Rennes (France)
Eli Singerman SRI International, Menlo Park, California (USA)
N ˚ 3726
Juillet 1999
TH `EME 1
# 30#&%2 456$ 7+!8.9:<; <'0#= >
?@BA,CEDGFIH"FKJ LDGL0MNPOQLRD$LNSDGTVUIUITWHYX[ZI\)A]U_^WTa`
b4@dc MecfU_gTh\jikAQUKl MDGLmLnU/ojTV\jU_AQojcdp,UKAQ@[q_rsThUI@BputvA]\jwqx!AQ@dcfyzp,\jUIcBAkX|{}MN}`
~3)PPm 2)a,,)P)
Wn!u
2anG)0)" a¡¢£¤¦¥¦¥§h¨¨¨© Q$/aª)
«.¬*)®¯V°±®²´³ u))]Eµ¶aa0¸·B¢¹,¤§ªº0W·d|)n¤§)»a·'a¤¦¹
,)Ph¼½/a)º¤§ªP¤§)a¤§¾½|µ¿))0W¤§a/W¥¦¤§¼<))À¹,¤§ªEa
a½a¤§Á)"¤§ÂQ)ÃÄ~3kPQ¾¤§))P)0W¥¦¥¦¸)ÅE,a·GYÆ/
)])jaP¥§Ã»Ç¹)nÈ)E)¤§Ga·4a¥¦,¤§ªÉPa·vP)0¤§Â,)aÊ¢aË)
)¤¦¹v0 a·¤§·B¢W¤§½0W¤§)·BÌ·ÍW¤¦¥§)*¤§$¹,¤§Î)Ã*~3vaP]
a·)¤§)n¹)¤§k¤§¥¦¤§}¤¦)Ïaɤ§2¤§ª¥¦Åª¤§)u½Å$,)SWa0k)_à ³
)PW2PQ»YP2jaP¥§)4aY0µÁ/W4½¢¤§ªG¤¦¿2aYh¹
P$)n¤§)/aɽ¤§ª¢a"É)P)]ma}0a,Ð|W¥§Ã
ÑÉÒÓIÔÕÖ ¯V×*² ·B¢W¥K¹)n¤¦Æ/W¤§_¼e0W¤§a/W¥¦,¤§h¼))S¹,¤§ª¼ea½a¤§_Ã
اÙÚ|ÛzÜÝÚ4ÞKߦÛáàÍâã
äIåVæèçéÍêçBêë0ézìáåvíIëjçeçBîWïVïðjéBñzêò óô õ*ë0ñÍæöðj÷Wë0øaùVì|æöên÷Wì[ê_úaðjîV÷aòVë0ñÍæöðj÷¿ûjézë"÷)ñü_üýKþdÿ"ÿjÿ !ðçdñeðñzåVê
íIðjéí_ë"çKòVðj÷VêÎíKåVæøöêÎñzåWêWézçdñë"îVñzåVðjéIíIëjçæèçdæñÍæö÷Wûùý¦ïaë0éBñÍæèë0øøô'çBîWïVïðjéBñzêòó)ôëëð0æçdæöênéûjézë0÷)ñð
ñzåWêIúaéÍê[÷aìzå*ðênéÍ÷3ên÷)ñ! ¢ïWéÍê|øöæ"4æö÷aë0éBô#ênézçdæöðj÷¿ðañzåhæçïWë"ïênéåWëjçë"ïVïêë"éÍênò¿æö÷%$'&&(
Û*)+-,.
(/0&132 ß54ÝvÛ
6
&1 ß5487:9
&
+WÛzß
1
Ü8;[ß
2<&
+%)+-,.+-)
(= Û2Û &
6?>
=
Ûzß@7|ÝvÛ
§ä! üA ÎùCBÿ"ÿ0D,õÎü_ùEF"ÿG
H?IJKJMLNIGN0KO!P@Q0I
R
K0NSMTMUIVMSLMW0KXYPKIGNZPW[V
Unit´e de recherche INRIA Rennes
>z 7+'/ 48P-$ > :<;=¸*Ì / K
² ))]'$¹¥¦¥§Pa,02¹)m)mn¤§)!
mm)P)4a¤¦·dhÃaQ"G)4½/a)!v2¤§])a¤§Å·Bnm)]!)
)"¤§ÂQ)2a/W¥¦,0'0W¤§ÂQ¼')¹'!))P)23a½a¤§_à a,0
)PYÏ)¤§uÉ¢a¤§)Ϥ§))P)0W¥§ku)¹ÏÁ)]jÐáj)P¥§Ã
/aÂ, /aÉ)¤§E) ¥a¥¦¤§W¤§ÌÈ¥E ))É)0¤§Â,)¼')´¤¦¥¦¤§0a]u
¢a¤§)!)¤¦¹m¥§)v¤§·B¢W¤§3½)])3/a¿¥a/W¥¦,!)v)0))3)4/a4jÐ
)))]Ã<2¤§¤z¼Q¥¤§)n¹)¤§u¥¤¦¥¦¤§0W)4)v¥¦¤§}¤¦)¼0/aÂ,!/av0a]4·dn)P)]
ª¤§Ï/a¢¥§Ï,)PÃ
Y))]»¥a¥¦¤§W¤§¾u¥EP,u¢Â,¥§Â,)
j)P¥§)¼mP]'ÂQ¥¦¥§)2)}n¤§)P)]!¥§m½¥§)P)'ÂQ)
)P0a])¤¦¥¦¤§))¤§¤¦¹Q¤§¥¦¥§)P)]Ã
Ö ® Ô ±"! ² ¹)n¤¦Æ/W¤§È·dP¥¦¥§¼Ka/W¥¦}0W¤§Â,¼_)¹))P)¼a½ajÐ
¤§hÃ
'> $
~3)) ¹,¤§ª GϨ!¼#"m %$&!¨!¼ #'
&!¨)(*.¤§» µv)n·d¥'aÁª))W¥mµv
¹)n¤¦·d¢0W·Bá¢)n¤§)¿a·Ka¤¦¹m)P¼Q½¿¤¦v¤§.P)0/a¤§W¥I¹)n¤¦Æ/W¤§jÐ
Â,¤§) !)n¤§vaPva·½a}¤§¤§ª·B¥aP¥a½[Ðz¤§)¤¦¹2¢aQ/W¥eª¤§/a)·B
.]¢as¹)n¤¦Æ/))ÃuÏQ¥ ")0ËQ¤§ª+,
-&!¨ ¼/.m¨,¼ 10'¨( ¤§G¥aª¥¦ºa¢W¤§
½2¤¦2¥¦Éa))!}¥¦¤§}¤¦)k¥aa·<)0)¤W¥¦¥¦ÅÆ/¤¦jÐá0W)PÃv2½a¤§
$32!k¨¡¼5466'¨,¼16$¨,¼5, /"!¨87¼ 2m¨87)(vaʽY)ÊÉa¥WaE¤§Æ/¤¦jÐá0W
,)Ì'Æ/¤¦jÐá0W4) ma*m))n¹v¿)nὤ§ªm¹)n¤¦Æ/)_ÃÎ~3¤§Îa
))¿v¢a]/W¥½)a·¿¹)n¤¦Æ/W¤§}½v¤§)h¹)n$a·e¤¦0a½¥§v)náQÐ
)0)n¹Q¤§ªYa½a¤§É0aË))¤§)a½¥§Q¢aɤ§ª)]¤¦|à ' n)P¼eµ)u
a½a).)6·ÍW¤¦¥§<¹)n¤¦Æ/W¤§_¼¤§¿)¥§.¤¦)¿½2½)a02a½a¤§Yµ4a
,P)aG3½)a'$,) ¤§Éa0W¤§·d.$)n|Ã:9|30aË)))Ť§¤§ª]
$)µ¾0·d¥/¤§·B¢W¤§¢·B 00Y!·ÍW¤¦¥§Ã~3¤§ /a) a)0)<)½¥§)P
½]))¤§ªÊPQa¥§ªa·BP¤§])ªW¤§ª0W¤§Ïa/W¥¦¤§-
¼:.m< 2¨,¼;, <(z¼
))&h¹Q¤§ªÈaºa½a¤§s/W},)a0VE»/W¤§))as¤§ª)]¤¦|ºa·
'Q¢aɹ)n¤¦Æ/))Ã;9|¤§P,a¥§ªa¼/µ¤§"ɵvGW¥¦¥= >
Ã~3É0a¤§)ua·2ua½a¤§¢a¤§ªÊa½Åª¤§)½ ŽªW¥§Y¤§
·BW¤¦¥§)uQa·W)PÃ
,à ·BW¤¦¥§)¸¹)n¤¦Æ/W¤§1W)PÉW. a½a»¥§¹¥'ªª)»¤¦)Åa,,¤¦¥¦¤an
¤§¹an¤amPPGÆ/)ua½a¤§_Ã
Ã~3$¤¦)W¤¦¹P,))¼µ)Ϥ¦2)}¤§/W)¼I,¤§¥§'Y,a·/W!)náϤ§
0W¤§Æ/)É})])jaP¥§¤§¤§W¤§ªYhµÌ')nᤧ3¹,¤§a¥W)_Ã
³ hµ /W¢}PQ ¤¦}¤§Pn¤§¥¦ºPÅhµ¿)n·B¥3/a ¹)n¤¦Æ/W¤§½/a)
))S¹,¤§ª¢µ3¤¦É)¢W¤§'/a}¤§'¤§¹an¤am)ªa)¤§ª¢)"¤§ÂQ)hÃ
9|Ȥ§])a¤¦¹.a½a¤§¼}¹)n¤¦Æ/W¤§Ê0anGµ3¤¦EjÐz¤§PY}a·40W¤§
a/W¥¦¤§mª))W¤§ª»jÐá½QÐá)¤§È¤§¹an¤a!/W'a)P¤§W)ÈY½a
))Ðá¹,¤§ªÉaÈa½a¤§È)P)]Ã!~3)!a·Q))2¤§¹a¥¦¹)
'¤§ª ¤§])a¤§½|µ¿)).¹)4a.a½a¤§.ª))W)¼,¤§Pµ¤§0»a0.)
¢aË)4)¤¦¹'02a·_¤§·B¢W¤§Å½0W¤§)»·d5·ÍW¤¦¥§)¿¤§»¹,¤§v)Ã~3
0)3¤§ma0¤§)Ť§Ï¤§)¹)n¤§ª»¥§¹aa]!a,¤¦¥¦¤anŤ§¹an¤a'ak¤¦0a½¥§a½a¤§
¢a¤§ªµ¤¦¥§'ª)¤§ªµ4a2Qa·*3)])jaP¥§Ã#2m¤§ª¤§#?á¢W¥¦¥
¤§))P)]@aa"Ï)Â,¤§)kaP]ma·<)¤§ª)]¤¦|Ϥ§2)))_ÃA9[aÏa·
/¹Q¤§ªuu¥¦ ÊË))ʤ§¤§ª}a·4Y½¥§) n¤§ª·d ¢0an¼*Y)$ªW¤§
¤§)a¤§ª$¤§¤§ª]4a¿ª)0) ¤§Y¹)n¤¦Æ/W¤§.0a˼Q)/a½¥¦¤§ª)<)¥§
¹)]/W¥¦¥¦Ã
~32)va·_2/a)<¤§vªa¤CB))Åa ·Ba¥¦¥§µhÃ=9|D$,)¤§ 'µ¿m))3P2½/a¤§
)}¤§a¥§ªa¢aYaPh¹)n¹Q¤§µ¾a·30W¤§2a/W¥¦,¤§h¼))Ðá¹,¤§ªaYa½a¤§
EF
êÎì|æñzêðj÷Vøômë ê|íÏðñzåWêÎéÍê|øèê jë0÷ñì|ðj÷)ñzéBæöóWîVñÍæöð"÷açIæö÷!êëjìzå!òhðëæè÷
)"¤§ÂQ)v/Wvµ¿!a¤§ªÃ:$,)¤§G)0)v¤§])a¤¦¹'a½a¤§4PWÐ
a¥§ªaY·d ¤§)ªW¤§ª})2)0¤§Â,)¼µ¤§0»µv¤§]Q)mª»¹)n¤¦Æ/W¤§
a·vY¤§P¥§j/aP¥§Ã $,)¤§»)0W¤§G.·B¢W¥*)P/an¤§0ka· ¥W¤¦¹}µv)
a·I2¤§¹an¤anÐá)ªa)¤§ª.aY½Qa¥§aa½a¤§.)0¤§Â,)¼,ª) µ3¤¦a
j/aP¥§$)PW¤§ª./W2¤§)a¤¦¹Pa½a¤§m¤§n¤§¥¦ÉPµv)n·d¥*/a
a"a·m)ÉP,à ³ É)¥§Å¤§$,)¤§ !Èa))»P·Bŵ¿Ë
¤§)¤§hÃ
9:Á2;=-Y2$<
"!$#&%('*)'+,
³
m2a¤¦¤§)Pva3)P0W¤§/W¥P,¥·B¿a¤¦¹!ªaPà 1a,Ð
¤¦¤§k,).- )¤§!a·¿YÆ/¤¦}'a·<á)k¹an¤a½¥§)0/Y¼_aϤ§¤¦¤W¥<)¤¦¤§21
aÏÆ/¤¦ÅPa·2ª/a) a¤¦¤§43YÃs~3.¹an¤a½¥§)Pa½»¤¦)P)]a¥
/W0Y¹an¤a½¥§)Ã!~3)]a¥¹aan¤a½¥§)'aa·¿¢Æ/¤¦á655 8eÃ!Ç a"Ïa¤¦¤§
798
35¤§¥a½¥§)Èau)P)ua·<Pª/aÈaÏaka¤§ªP)]Ã
'
j/aP¥§¼e¤§u
a¤¦¤§Ï) ¤¦¥¦¥§W)Ϥ§ ' ¤§ªÃ¼á:5 8É)¤§ma·$|µ¿»¹W¥§)
;<>=?;A@ Ã<~3)a!ᵿYa¤¦¤§¼
7
<CB ;D<FEHGJI
K
;A@ a
7
@LB ;A@NM?OPI
K
;D< Ã ³ G!/W
a¤¦¤§<av¤§Â,¥¦$)}¤§)P½]$¤§În¤§ªa¤§_¼)¤§/W¤§Pa¥a½¥zà ³ )¹)
)m¤§4}n¤§Ë¢a·)·B¤§»µ¿'·B)v$a¤¦¤§½¢¤§4¥a½¥z¼Ãª¼,2a¤¦¤§
4¤§ ' ¤§ªÃ_Ã
10W¤§3GájÐá)¤§)3¹W¥§/W¤§.a·K2¹an¤a½¥§)Ã~3¤§¤¦¤W¥_)¤¦¤§Q1̤§
G)¤§WmY0W)ÃÎÇ a0»a¤¦¤§
7
¤§))RBªY¤¦¿ª/a»a»a¤§ªP)]TS
Ïa¤¦¤§¥W¤§VUXWÏ¥W¤§ªÈŤ§½¥§½·djÐ$aW·d)[Ðá0W)ú~3ªa¥§½/W¥
a¤¦¤§u¥W¤§ua·ÎG,)¤§CUY[Z]\
W_^_`
UXWà )P0W¤§Ïa·Î'a¤¦¤§
,)¶¤§Gak¤§Æ/¤¦¢)Â,))}a·¿0W)h¼_¤§kµ¤§0 }Æ/'0WP"W¤§Æ/)!¤§¤¦¤W¥
)¤¦¤§saE¹)nÈᵿu)))¤¦¹Y0W)a}¤§ }a¤¦¤§Ê¥ W¤§_Ã
P,Ð
0W¤§Ga}½0W¤§)E½] ?zÆ/n¤§ª@aRÍA?z0aËQ¤§ª@bSm)))¤¦¹}a¤¦¤§hà ' !j/aP¥§¼
¤§s.a¤¦¤§s,) ¤¦¥¦¥§W)º¤§
'
¤§ªÃ¿¼ÎY¤§¤¦¤W¥30W»/a¥§QW¤§
; <
a
¹an¤a½¥§dceZgfà ' ¶¤§20W}ªa au0aË$a¤¦¤§ :RB¤¦mª/a
¤§ T ?Sj¼ea¤§ª¤§ªQh!c¼Ph¹Q¤§ª¢P¥§QW¤§ ;A@ ¼Ã
~3E/aW¥¦¥§¥iRza0TSÉ)P¤¦¤§´a·a¤¦¤§´)P¤§ÉÆ/)1¹,¤
¤§])n¥§)¹,¤§ªk¤§EY0/W¥¿¢a))à ' Åa¤¦¤§
7
aºÉ0W.)¤§Wajv¼*
)¤§Wlkmon
Wqp
jr}0/aa)n¤CB))ÅW¥¦¥3É0W)P/W¢/)¹k
7
Ðá)))}¤§ µ¤§"sj
a¥§ut
km?n
W p
jr B v wyxzU"W
p
wX={wuxr}|~j
p
wuxr z
K¤§Ëµ3¤§¼')¤§W2km?n
W p
jrv0/aa)n¤CB))mW¥¦¥I'0W)4·d5µ¤§"_¼eW·f)v0aËQ¤§ª
a¤¦¤§
7
¼ j a¥§yt
km?n
Wp
jr B }wyxzU"W
p
wX={wuxrsj
p
wuxr z
~3!)¤§W k
W pj rv"/aa)n¤CB))!0W)v/Wa½ma0)u½¢0aËQ¤§ª}a,Ð
¤¦¤§
7
·d 0P'0WG0W¤§·d,¤§ª4jt
k
W p
jr B vqwzU"W
p
wX={wyx r}|~j
pw r z
~3)0Ï)¤§W)Éa W¥§ºÆ/) ªa¥§½/W¥¦¥¦·d.kµa¥§ua¤¦¤§¸,) -=ayt
k mon
Y p
jr B v w
xzU Y p w={w
x
ro|j
pw x rj¼km?n
Y p
jr B w xzU Y p wX={w
x
rsj
p w x rj¼>k
Y p
jr B vqwXzU Y p wX={w
x
ro|
j pw rjà 9[G)Â,¥z¼µ¿G}¤¦N- µ)Ť¦3¤§),QÉ·d G)]j,Ã
³ ɵ¶½n¤§))n¤§½Éu0W¤§ua/W¥¦¤§¼v)) ¹,¤§ªsa¾a½a¤§
)"¤§ÂQ)m/W!µ¿¤§)ªW¤§ 8jÃ%9|Ï¥§k½))Ï/W
'"a¤§)'a·!/an¤§)¥a3,a¥§3/W3µv'm¤§3a3'¢W¤§Åa¤§])¼/½3W)
µ4)u¤§kµ¤§"ȵ¿¤§)ªW})Åà ' mj/aP¥§¼_})¥§È .2< m¨ (
a'0W¤§$a/W¥¦¤§3,a¥z¼ , "!¨878(a3$a½a¤§ÅQa¥z¼eÃ
"! #$#&%[%'!})D,'(J#)(
' ma¢W¤§W¥¦¥¦kª))W¤§ª.¤§]¹aan¤a]!µ¿}YP,Ϥ§}¤¦¥a./Wm0ªª))
½], (zÃk~3»a/W¥¦¤§}0an½Ê)P¤§ªÈ¥§,W¥v¤§¹an¤a¢WP¹)nÊ)a¥4¥§,VÐ
¤§_ÃÈ~3.¥§QW¥v¤§¹an¤a¢a·mu)]a¥v¥§,W¤§
;
¤§.¤§Ín¤§ a· k
W p+*$,-/.
rj¼
·BÉW¥¦¥Ga¤¦¤§
7
¥§a¤§ª ; à ~3)_¼! ¥§,W¥G¤§]¹aan¤a]kaE/aªW)Ì
a))a¥v¥§QW¤§a·4Y) ɽ0W¤§sªa¥§½/W¥¿¤§]¹aan¤a]à ' Gj/aP¥§¼*¤§
a¤¦¤§È) ¤¦¥¦¥§W)k¤§
'
¤§ªÃ*¼I0W¤§Pa/W¥¦¤§mQ¤§¥§m¥§QW¥*¤§¹an¤a
0 p213
Z ;< Vc54 fXrjÃA$Q¤§)0c64 f¢¤§2))n¹)Ͻ]Åa¤¦¤§ 2aɤ§$¤§¤¦¤W¥¦¥¦
¤¦3¤§2}ªa¥§½/W¥¤§¹an¤aÃ
798;:<
=?> :@<
ACBDFEHGJIKML6IONQP
IRTSGJIKMLUIWVTP IXL&S
Y[Z LQ\^]
YFZ LQ\`_
' ¤§ªPt<ÇÎ/aP¥§Ga·*a¤¦¤§É)ÅÃ
ba dcF ' ! e 'f#b%F+
³ O hg "m $&!¨!)(/·B¤§¹an¤a4)ªa)¤§ªD 6$¨¡¼.$¨¡)(zà m¤¦¹).!a¤¦¤§
,)g-1aY'0W)¤§Wiµ¿")/Wji¤§ J )<¤¦·ii k mon
p
irjÃ:"m½]¹Q¤§¥¦¼
¤¦·/iG¤§¤§¤¦¹2a¢a¥§ W3¤§¤¦¤W¥e0W)a· -Á)i$¤§ a}¤§¹an¤ava· -à ³ )
i»¤§2a2¤§¤¦¹µ¿au)ªa)Ϥ¦2½]É0aËQ¤§ªki0|$km?n
p
ir2au")0Ëɤ¦·Î$¥W)
¤§¤§¤¦¹¼¤zÃæ¼i0|]k mon
p
ir km?n
p
i0|]km?n
p
iror2)Â,¤¦¹aW¥§)]¥¦ i0|]km?n
p
ir kmon
@ p
irjÃ
9[Ū))W¥z¼¤§2Q))')}¤§/W)¤¦·)$j,¤§2a
0Å/W
i|$k mon
p
ir| z>z>z |$k mon
G p
ir k mon
G
< p
ir z Rn S
9|·_¤§4¤§v!a¼,¤¦¿·Ba¥¦¥§µ4/W iN| km?n
p
ir| z>z>z | km?n
G p
ir ¤§¿¤§¤¦¹¼a.¤¦·i¢W¥§
a¥§¤§¤¦¤W¥¦¥¦¼/)Ť¦3¤§aɤ§¹an¤aÃ
~3¤§$)"¤§ÂQaº½Y¤§P¥§)P)) ¤§ hg»a·da¥¦¥§hµÃ ³ ».Ϥ§P¥§.¤§¹VÐ
n¤a)'¥§$0W¤§ª}/W i¢¤§a¤§]¹aan¤a]¤¦·*¤¦v¤§!¤§¤¦¤W¥¦¥¦Åa¤§3)0)n¹)ɽÅW¥¦¥
a¤¦¤§Ã:9|·iY¤§3¤§¤¦¹G)ka¥¦Q¤§ª¢G¥§G)'µv¥§u)P¥§G$Qa·nÃ
"2)nµ3¤§0¼3uh¹)»)0)E]½)a·')¤§ªsRÍh¹) SY0½ªW¥§Ã´Ç a"
0½ªW¥<)¥¦'·B }·Ía'/WWiŤ§'aG))n¹)ʽÈP}a¤¦¤§_à ³ })
a¥¦Ï¤§¹an¤a)¢¥§.})¤§W¢½0W¤§) ½]u0aËQ¤§ª»P)Wn¤§ a· i
a»W¥¦¥e2¹)½ªW¥§ÃÎ~3¤§4aPvW)P¤§ª$h¹/W i(| kmon
p
ir
¤§m¤§¤¦¹Ã 9á·)Pj¤§'a
"È/W6Rn S2a¥§m) )W¤§ª.¤§',))
¤§P)vµv¥§»¥¦¤§}¤§/WGW¥¦¥m½ªW¥§3a»)P¥§mmQa·nÃ~3¤§v¥§av$·d¥¦¥¦
a¢W¤§Q))iRB/W¤§aª/aa]))ÉP)}¤§/WuSjÃ
% ( J!#F #&'*%
³ ÏÏu½Qa¥§a a½a¤§¾)0¤§Â,k)0)n¤§½)¾¤§ 6$¨(zô~3ka½a¤§
a·'È))Åa¤¦¤§¾) - ¥W¤¦¹ÅÊkÆ/¤¦É0¢a·m0WÅ)¤§W) Z
< =>z>z>z=
W¥¦¥§) 2¤§GYa¤¦¤§ )¶)a)-mÃ
~330W)<a·ea½a<,)g- a3W¥¦¥§) 8Ã*Ç¿a0Ya½a¿0W
¤§4¥a½¥§)»µ3¤¦É¹aW¥§/W¤§Éa·')a¥K¹an¤a½¥§)3a·- aÅa·m½,a¥§aÉa½a
¹an¤a½¥§)õ ½n¤§)0)n¤§½'hµ$-Á¤§))_Ã
~3Y¤§¤¦¤W¥3a½a}0W¢¤§¥a½¥§)sµ3¤¦s¢¤§¤¦¤W¥3)a¥4)Æ/ªW¤§a·-
aEµ3¤¦ PE¹W¥§)Ga·v¢½Qa¥§aÊa½a$¹an¤a½¥§)W'P¤§¤¦¤W¥v))
0WÃmPȵ /W w ¤§Éa1a½aÉ0W¼m a½aÅa¤¦¤§Ïªa¤§ª
¢a· w aÅ)P)¾a}·Ba¥¦¥§µÃÇ<¹)n ))Éa¤¦¤§
7
n¤§ªa¤§/W¤§ªE·B
»))¢0W}µ3¤¦ÈP0aPP)a¥ )Æ/ªW¤§sa
w
Áakªa¤¦¹Yn¤§Å¹)W¥
a½aa¤¦¤§ÃvÇ a0ka·*)'a¤¦¤§m/aG"aP'¥ a½¥*a
7
aÅ¥§a
a a½aG0W½0W¤§)ʽÏ)P¤§ª2RBµ3¤¦Q hg S}I)Ga·
7
¼_0an¤§ª·B
w
¼/$)a¥*au½,a¥§aÉa½a¹an¤a½¥§)Ã
¤§))¼·BjaP¥§¼/G))G) ¤¦¥¦¥§W)u¤§ ' ¤§ªÃ RzSjÃ<2Ïa½ajÐ
¤§Á¥W¤¦¹É
<9B
pc Z fXrPa
@ B p c Z hur}ª))W)¢ua½a.)
))0))¤§
'
¤§ªÃ< Rͽ Sjà ~3a½a¤§¥¦º¥ W¤¦¹
@
Q¤§¥§¢Éa½a
,) ))0))E¤§
'
¤§ªÃ RÍuSRÍa·vµ¤§"E¥¦ÈP¤§¤¦¤W¥ n¤§ ¤§Ghµ Sjà a
/W¿¤§¢2¥W))¼Q¤§$¥ W¤§ª))2a¤¦¤§ ¿ªa¤¦¹)vn¤§$ᵿ})))0¼
w <
a w @
Ã~3¤§4¤§4½)a'0an¤§ª}W4m¤§¤¦¤W¥a½a0W w ¼,µ)
p
c~Z hur
a¥§h¼Q)n·d}¤§ª:c BZ c hma»¤¦) ¥§a»0W2¤§Yµ¤§"
p
clZ hur ¤§¿2¿
G0W3¤§Pµ¤§"¢3¥W) ¤§·BW¥§0à aW¥§G/W<¤§Pa½av)6))))
]
_ ]
O
<
!
"$#
% '&
(
I$*),+
(
I-*)/.
#
%
< &
"$#
%
< &
:
"-#
%
< &
021
%
#
%
< &
(
I-*)/.
3343
O567 <
#
8 '&
021
021 "$#
%
< &
(
I97):.
(
I97),+
021
(
I97),+
(
I97):.
' ¤§ª t RzS4))G) Rͽ Sj¼RÍuS4a½a2,)PÃ
¤§ ' ¤§ªÃ Rͽ SvG¥¦Éa½a0WG¥a½¥§)
13
Z ;A@ ¤§ w <
aŤ§0W$W¥§P¥a½¥§)
pc Z hurjÃ
³
")É/WGa½a¤§ Rͽ S ?áhµ@$})ná
0 p21/3
Z
;A@
pc Z hurorjÃ
"m4a)/a_¼va½a¤§~RÍuS,)*aÎhµº¤§Î)nἤ§) )4j¤§
Ga½a20W w
@ ¥a½¥§)
13
Z ;@ a p
c~Z hurjÃ
~'Æ/43a¤§¢a· ?|a½a¤§¢µ3¤§ªG!)ná3@vµ¿4¤§) 4¥a½¥¦¥¦¤§ªGa·
a"Éa½a0W w Êa)¤§W<;
p w rv»'))'¹an¤a½¥§)à ' 3j/aP¥§¼
v)¤§Wa,¤W)µ3¤¦v¤§¤¦¤W¥0Wva·e) RÍuSa½¹v¤§
p213
Z ;< ry|
p
c~Z
hurjÃF-º½ma½a¤§»a·_G))2) - ¥W¤¦¹$¿a·a½a
¹an¤a½¥§) Z
<>=>z>z>z*=
a jŽ<30W<)¤§Wà ³ <")m/W*a$a½a0W
w 4= >1 jŤ¦·?;
pw r¤§P¥¦¤§)Fjvà ³ v")G/W-Eµ
0
jv¼)a):-A@ZCB!D!E
0
jv¼
¤¦·eW¥¦¥a½aÎ0W)ε jvÃÎ~3¿)¤W¥,·dW4a·)v½Qa¥§a}a½a¤§¼aµ¤§"
¤§G½)¤§_¼/¤§/W·d3a"É)P0W¤§
F B w
HGJI
K w < G + KLKMKMK
w
G!
<
GJNPO
+
K w G
Rá S
a·*'))$,) -¼)Gj,¤§a)
F B w
GJI
K w < G + KLKMKMK
w
GQ
< G NRO
+
K w G
RzS
a·Ima½a¿) -m¼]"¢/W ·B8S Z f
=>z>z>z*=
3¥a½¥§va·I2a½a4a
))$a¤¦¤§)a¤§¤§¼IaɽaÅ'¹W¥§)a·*G½Qa¥§aua½a¹an¤a½¥§)
a¸k¹W¥§)Åa·G )a¥'¹an¤a½¥§)¤§ w E
a¸¤§ w E
)a¤§¤§Ã 0)ÂQ)]¥¦¼
½,a¥§aÉa½a¤§ma'0·d¥_·B3¹,¤§ª¢¤§]¹aan¤a]¼e¤§)
- @ZCBQD E 0 j - @Z
0 j z
9[Eª))W¥z¼aÊa½a¤§º¥W¤¦¹¢ÏÅ¥aª)$0$a·a½a$¹an¤a½¥§)$a ?áµ @
P')n¤§)¼/½)amGh¹)/a3P'¤§·B¢W¤§uW3¤¦3¤§0W¥Iµ)ɵ
a½a0W)Pa»ª))W)_¼<)·BY¤¦}aº¥¦¤§}¤§/WÅP.a·3)ż<Q¤§¥§¤§ªÈ
Æ/)!a½a¤§_Ã2¥§¼)¤§ªÅaÏa½a¤§kµ3¤¦ÏPË,µÏ¤§¹an¤a'a·
'))) aua¤§v¤§u¥¦¤§}¤§/W¤§ª¢¤§¥§¹ama½a0W)Ã
9! # %[%'!})D,'(J#)(
Ç<¹)Ūɹ)nÅ))Ga)Gau½'¢W")u½ÉaÉa½a2¼G)¹)0
¤§4aW¥¦µ4)3Ã~3]¼/µ)0W·Bá»)n|.¤§4¹,¤§a¥W)ÉW4'a½a3¥§¹¥z¼¤¦
,)<a )))00an¤¦¥¦P·da¥¦¥§hµ/W )n|P¤§¹Q¤§a¥ W)»W<))¥§¹¥aµv¥¦¥zÃ
' j/aP¥§¼<¤§ºÅa½a¢) )))) ¤§ R' ¤§ªÃ< RÍuSoSÅa½aPa)
w EHGJI
K
w
@
¹,¤§a¥W)Å)n|
0
p213
Z ;@ c Z hurjà ¹)n¥§)h¼))
,)RzS,)¿0W¤§·f}¤§v)n|Ã=9ῤ§ )·B)0)¤W¥$a·B¥¦¥¦Ya/W¥¦3B)!a
?|a½a))j/aP¥§ @'¤§»)4P)¤§!µ)¤¦v¤§¤§W)!j,¤§))'a·Î
?á))))j/aP¥§ @Ã
9| ) j¼Kµ)Easa½a'a)P¹,¤§a¥W)'¢)náÈ)
)¤§)W¤§_¼]µv3·Bnµva»a/W¥¦,¤§<G)¤§¤¦·¤¦¿a¢½ ?á¢W0) @½]PG))
)P0W¤§_à 9á·¿¼KP)náȤ§'¹,¤§a¥W) ¤§È¢))¢,)ÅÃ>9|·¿a¼¤§
¤§¤§W)2/W$a½a2) ¤§,¢)aÃ
³
')u0G½/a0ËQµvaka/W¥¦,¤§
)n¤¦¹$·d¥_¤§·B¢W¤§É/Wµ¿¥§É¥§Å¤§uÆ/¤§ªP·dn)2a½a¤§Ã
,v·BG))n¤§½¤§ª.3·BnµvaÏau½/a0ËQµvaÈa/W¥¦,¤§)0¤§Â,)¤§ÉP$0W¤¦¥z¼
¥§·d¢W¥¦¤CB)P'a¤§Ã
à K w ½}a a½a'0WPaej¸»0W})n|à ³ }0É/W w 8
jv¼¤¦·4.)Wn¤§;
pw r| j ¤§0W¤§Æea½¥§Ã .m)¼ ; p w r!¤§$.)¤§W
¥a½¥¦¥¦¤§ª w RÍ·nÃ5$,)¤§s ,ÃXSjà ' 'j/aP¥§¼K¢a½a$0W w
@ R ' ¤§ªÃ RÍuSoS
¹Q¤§a¥W)
p213
Z ;A@ clZ hurjÃ
,Ã2Éa½aa)
F B w G I K w < G +
KLKMKMK w
G!
< G NRO
+
K w G
¤§4W¥¦¥§)a ; J J3·Bv0W·Bá.)n|
0
jv¼,¤¦·K¤¦v¥a30W¼
w
G
¼¹Q¤§a¥W) j¿Ã
Ö ¯ Õ °¯W× «° !Ó d
mPµ/W
F ¤§'aka½a')])jaP¥§}·Bm.0W·Báu)ná
0
j¿Ã 9[,Ð
¤¦¤¦¹¥¦¼0)"Ë]¤§ª.µ)
F ªa¤¦¹)n¤§'.P))$)])jaP¥§aɽG
aY·da¥¦¥§hµÃ ³ u$½a¥¦¤§W¥¦¥¦¤§¥Wuka½aYa)Ïu))k)ÅÃ
4'a" )_¼IP½,a¥§ak¹aW¥§}a·¿}a½a'¹aan¤a½¥§)!¤§')P/a) ½áµv))
a½amau))¥§¹¥§Ã 9|·*¤§$¥W¤§Ïµvam)))·d¥(RB¤zÃæ¼IW2a"u)u
))0¤§ª'a¤¦¤§¢µva )/a½¥§)Y}))2,)a¢½,a¥§a}¹W¥§)
¢W")ʽáµv))EP)).aEa½aG¥§¹¥§TSm) µv¢0ÏYa½aGa)
F a ½9 8= o»µ3¤¦k))»)P0W¤§_Ãs~È0)"ËEµ)}»¥W)¤§
Y)))])jaP¥§¼Kµ¿$/¹Y0)"Ëŵ)m¤¦¹,¤§a¥W))ná
0
jvÃ
~3¤§auW¥§P½'G¤§ªP'$½a¥¦¤§G¤§¥W¤§_Ã
'
¢W¥¦¥¦¼v¥§
F B w
GJI
K w
<
G +
K KMKMK w
GQ
<
GJNRO
+
K w G
½Åaa½aYa)Ã
'
¥W¤§ªGa½a*a¤¦¤§Îm))3)h¼a4/W¼a·dι)na½a*a¤¦¤§
7
E B w
E
G
K
w
E
< R SdZ f z>z>z
huSj¼)j,¤§}Ϥ§Â,»))a¤¦¤§
7 E B
;E G
K ;
E
< ¼]"P/W<¥§,W¤§ ;E ¥a½¥§ w
E
a ;
E
< ¥a½¥§ w
E
<
Ã1.2)¼
7 E
¤§<))
a¤¦¤§Å/Wª))W)
7
E
µ)Å$a½a2,) µva½¤¦¥¦ RÍ·nÃ$,)¤§Ï ,ÃXSjÃ
~3 3) u = 1 8e1
F
¿¼K)a)k
B p1 r2¤§'Æ/)
aut
k
B p
10rFZA;
pw G r}| k
W
NPO
+ p; pw G!
<
r|
KMKMK
k
W + p; p w <
r}| k
W I p; p w
r}|Q10roror RDXS
~3/W¤§¼k B p
10r3¤§½0W¤§)u½]É)))¤¦¹¥¦)P¤§ª. 3) 3a·*a¤¦¤§
7
z>z>z
7
G!
< ¼_0an¤§ª»µ3¤¦È)¤§Wi1P¼µ)PW'a0 )Ï})¥¦!¤§!)Wa¤§)
µ3¤¦4)¤§Wv¥a½¥¦¥¦¤§ªmv)) a½aÎ0WÃ*~3¿·Ba¥¦¥§µ3¤§ª!)n¤¦)n¤§PW¥¦¥§µ
)¤§µ)v)j¤§vG))m))j/aP¥§m¢W"¤§ªPa.a½a4Ã
¯ Ö<Ö f®Ö 5/ F > > 6j 8 ? 8 = = 8
F
J3 J
0
j = = 6 8 % J3 J
0 j 8 =
F = o 8Ck
B p
10r}| j % 8#
' j/aP¥§¼Î)¤§)}aªW¤§Ea½a) ))))º¤§ ' ¤§ªÃÎ RÍuSjà ³
/¹GhµÉ/W3'a) w EHGJI
K
w
@
¤§aÉa½am))j/aP¥§$·B4')ná
0 p213
Z ;@ gc Z.hurjà KG'0µ6/W'¤¦'¤§'a$))¢Ã ³ }¤§$¥W¢¤§
a)}))) R' ¤§ªÃQ RzSoSjÃ1,v)P¤§ª k
EHGJI pp
; pw r B
13 Z ;< |
p
clZ hur?r | p1 B
13
Z
;D<
| pc Z fXror rµ¿}½0W¤§È})¤§W
p213 Z ;@
|Qc[Z.hurjÃ
~3P)W¤§Êa·v}¥ W)'µ3¤¦ ; pw @ r B
p213
Z ;@ |Fr pc Z hurorm¤§G0W¤§Æea½¥§Ã
~3Q¼)'¤§P))$))j/aP¥§¢W0¤§ª¢¤§2a½a))j/aP¥§Ã
a/W¢)¼ µ¿Å¤§a¢)) ªkªÁW¥¦¥3Å,))}·d}½¤§ªEa½¥§
Ï)¥§ RB/Wµ¿¥§º)Â,¤§»W¥§u0aË]¤§ªu.)W¤§sµ3¤¦ jSG½)a»a
"W¤§Æea½¥§Ï)¤§Wϵva»·B+?áan¥¦¤§)@Ť§¾u,))Ã1~3¤§»)PW)Åa
a¹a0aª.a·v¤§ª¢)n¤¦)n¤§EÆ/)ʽ]k ¤¦¤§ ,Ãt!¤¦G¤§Ga·d) 0¤§½¥§}
¥§jÐámaua½a)])jaP¥§µ3¤¦)P¤§ª.W¥¦¥a·')¤§W RDXSjÃ
°± Õ °¯V× «° !Ó d
³ )ÁaÁa½a.))j/aP¥§kaa.½É¢W0)¾½ÁÈ))k¼¿¤§Y¤§
as¤§¤§W¤§ /W}Åa½a¤§º¤§ ?z,È)a @à 9[ʤ§])a¤¦¹Éa½a¤§¼<µv
