Proving Negative Conjectures on Equational Theories using Induction and Abstract Interpretation

(1)

HAL Id: inria-00072012

https://hal.inria.fr/inria-00072012

Submitted on 23 May 2006

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

Proving Negative Conjectures on Equational Theories using Induction and Abstract Interpretation

Thomas Genet, Valérie Viet Triem Tong

To cite this version:

Thomas Genet, Valérie Viet Triem Tong. Proving Negative Conjectures on Equational Theories using Induction and Abstract Interpretation. [Research Report] RR-4576, INRIA. 2002. �inria-00072012�

(2)

ISRN INRIA/RR--4576--FR+ENG

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

Proving Negative Conjectures on Equational Theories using Induction and Abstract

Interpretation

Thomas Genet , Valérie Viet Triem Tong

N˚4576

2 Octobre 2002

THÈME 2

(3)

(4)

!,$ ,435 6,! " 7 ,698;:$<" %35 =>?@

ABC5DFEHG#IKJMLJONQPREHSUTWVYXUJZRXUJON[AV\XUJMD]ACHL^

_>`ba\c*defhgji\kblmd2npoOqWlpr+lmd\n

d+str+uvnwrxynz|{}c~HoOnplwWxyd

ovd+st<uvkd

uOboW|sd2d\r`yd+r`bd1kv}WvQfejrsoW~bd2eOOMejf9uvqOdYz

#"\+bOO k¡s`blwz yuOd\£¢¤dydYz|d\kWs¥uc¡d+s`bo*so2yo¦Wd>uOxsoWcuslwr+uOnmnp{lpkblmslwuvnykyd+qWuvslp¦Od>boO§

d\|slmdYzoOk¨d\MxyuvslpoOkyuOnzHd\rlm©r\uslpoOkz+ª¡_>`blwz2c¡ds`yo}Qsd+kybzjsoKroOc=~blpkbd¡lmkybxyrslmoWk«uOky¨uv~yz|suOrs

lpkMsd\bdsuslmoWkª kyxrslpoOk¬lwz*d\|®oWc¡d\Flpk¯u¨rnwuOzz|lwr+uOn>¢@u°{«xyzlmkyq«r+o¦Od\*zdsz*uOkyFd\¢lmslpkbqyª

± ~yz|suOrs=lmkMsd\yd+suslmoWk²lpz*oWkbd#xyzlpkbqQuOk³uOblmslpoOkuvn>z|d+s=ovdYMxyuslmoWkyzxyzd\²soQuObbo°´lmcusd

s`bd¡lmkylµslpuOn c¡o}bd+n£lpkWsoKuvk«uv~yz|suOrsjoWkbdOªlp¶Od*lpkQs`bd¡c¡ds`yo}yzd\blpr\usdY·sos`bd¡bo}ov¤~}{·lpk§

bxyrslmoWk#ov"oMz|lmslp¦OdjboOHd+slpd\z\¸Ms`bdjd\MxyuvslpoOkyuOn5zHd\rlm©r\uslpoOk,lpz>zxbbHoWzd\[so¡~doWlpd+kMsdYlpkWso*u

sd+c¡lmkyuvslpkbqy¸br+oOk¹xbd+kMsuvkyZr+oOc¡bnpdsdjsd+cºd+¢lµslmkbq¡z{}z|sd\cZª

»K¼M½5¾¿À

Á"OÃÂ

WxuslpoOkuvn5s`yd+oOlpd\z\¸bo}oO~}{[lpkyxyrslpoOk¸yuO~yz|suOrslpkMsd+bdsuslpoOk<¸Md+¢lmslpkbq

ÄwÅÇÆÈÊÉ\Ë>ÆÌ"ÍpÈÊÎUÏÐ

Unité de recherche INRIA Rennes

(5)

(¡!," ,--+$%?Z2 6!,¥ 7@º =>"?,

" 72:$<

uOkyz¤r+ds>uvslwrnpdO¸MkboOxyz¤bi\zd+kMsoWkyz xykbdtc¡is`bodbi\lpi+dnwubd+xb¦WdtdboWblmi+si\z

kyi+qWuvslp¦OdYzbuvkznpdc¡o}ba+npdlpkblµslpuOnd*z|Hi\r+lµ©Hr+uslmoWkyziYWxuslpoOkykbd+npnmdYz+ª¤d+s|sdc¡is`bodroWc~blpkbd

nwu®oWlpzjnlpkyxrslpoOkQdsnlpkWsd+bisuvslpoOk·uO~yzsuOlµsdOªlmkxyrslmoWk dYzsd5d\rsxbi\d*d=u+oOk r+npuWzzlwWxyd

d\kQxbslpnmlwzuOkMs2bd\zd+kz|d\c~bnpd\z2r+oOxb¦}uvkMsz\ª=lpkMsd+bisuslpoOk¨uv~yz|suvlmsd*d\z|s2d5d\rsxbi\d,nuvlwd*xbk

d\kyzd+c~ynmdi\MxyuvslpoOkyzzxbbynmi\c*d\kMsuvlpd\zoOkMsnpdWnmd¡dYzsuvybor`bd\nmdc¡oa+npdlpkblµslpuOn¥d\k¨xyk

c¡oa\nmduO~yzsuOlµsYª¤oOc¡c¡d2buvkyznmdYzc¡is`yo}bd\ziYlpi+d\z¡nwu¡bd+xb¦Wd2droWkd\rsxbd\z>HoWzlµslm¦Wd\z\¸npu

zHi\rlm©r\uslpoOkKiYMxyuslmoWkbkbd+npnpdd\z|soWlpd+kMsi\dd+k xbk z{}z|sa\c¡ddi+iYrlµsxbd2sd\c¡lpkyuvkMs\¸5roWk¹yxbd\kMsds

r+oOc¡bnpdsYª

À Y ¾ ! _>`yi+oOlpd\z¤i\MxyuslmoWkbkbd\nmnpd\z\¸Wyd\xb¦Oduv@lmkybxyrslmoWk¸}lmkMsd\yi+suslmoWk#uv~zsuOlµsdO¸Oi+iYrlµ§

sxbd

(6)

1

3H =<6!,¥

k¡s`bd©d+nw¡ovuvxsoOcuslprbd\xyrslpoOk¸Ws`ydtbo}ov5ov32®HoWzlmslp¦Od4£lmkybxyrslm¦Wds`bd\oOd+cz£oWkd\MxyuslmoWkyuvn

zHd\rlm©r\uslpoOkz¡`yuOz[uOnmd\uW{³~Hd+d\k ¢lpd\nm{Flmk}¦Wd\z|slpqWusd\65d\.7Wb¸389-7MM¸;:><7M}¸ ¤oOc=7Ob¸ ?>@7BA¸

gDC.7WeEÊªFCMsuO|slmkyq/®oOc uvk d\MxyuvslpoOkyuOnjzdYrlm©r+uvslpoOkHG uvky ®oWc uvk)dYMxyuslmoWk6IKJMLs`boMz|d

sd\r`bkylpMxbdYzs{¨soQbo¦Od#s`yuvs=INJOLlwz=sxbdlmk/s`bdZlpkblµslpuOn>c*od\n>ovPG uvky³s`}xyz*bo¦Od[s`yus

IJQLlwzsxbdlpk d\¦Od+{SRd+~buvkyZc¡od\nª2_>`blwztlpc¡bnplmdYzts`yusTIJULlpzjuvkQlmkxyrslm¦Wds`bd+oWd\c;oO

Gª

±

z uO@uWz¥¢@dj¶Mkyo¢2¸Os`bdyo}ovoOkbd+qMuslm¦Wds`yd+oOd+cz¤`yuOz¤kboOs¤~Hd+d+klpkM¦Wd\z|slpqWuvsd\WVªYX `yus>¢¤d

lpkMsd\ky[soo=`yd+dlwz@so¡bo¦Odts`yuvsu*lwz|dYMxyuvnplµs{WI=ZJKL¤lpz@sxydlpk#s`bdlmkylµslpuOnÇc*od\nÇovY[¸xyzlmkbq

lpkyxrslpoOk[uOky¡d+¢lµslmkbqª]\yxb|s`bd+c¡oOdO¸Wlµs¥lwz¥uOnpzo2HoWzz|lp~bnpd>sor+oOc~ylmkbdlpkyxrslpoOk#¢lµs`[uv~yz|suOrs

lpkMsd\bdsuslmoWk so·z|lpc¡bnmlm®{«z|oWc*dyo}ovz\ª

k¨s`blpzyuvslwrxynpuOz|d+s|slpkbq¸"uO~yzsuWrs2lpkWsd+bdsuvslpoOkyz

r\uvk~Hdd©kbd\lmk*ut¦Wd+{zlpc*ynmdW¸qOd+kyd+uvn}uvkyzoOxyky¢>u°{¢lµs`=zoOc¡d uvbyo°´lpc¡uvslpkbq °uOylµslmoWkyuvn

dYMxyuslmoWkyz+ª

<lm¶WdoMz|lmslp¦Od2oWkbd\z\¸ykyd+qWuvslp¦Ods`bd+oWd\c¡ztuvd2ovqOd\uslpkMsd\dYzstlpkK¦Od\lm©r\uslpoOk<ª kKyuO|slpr+xbnpuO\¸

s`bd+{ZHd+c¡lµsjso,bo¦WdzoOc¡dxbkydYuOr`yuO~blmnplms{,boOHd+slpd\ztlmk d\MxyuslmoWkyuvnzdYrlm©r+uvslpoOkyz\ª_>`blwzj`yuOz

uOnmd\uW{ ~Hd+d\k/lpk}¦Od\z|slpqWuvsdYQlpk^5g`___yv¸£gP82OE>¢lµs`²s`yd$a;bdcegfhso}oOn¤®oO*bo¦}lmkbq·zd\r+xblµs{

yoWd\|slmdYz>oOkZr{MbsoOqWuOb`blwrtyoOsoroWnpz\ªiRo¢@d+¦Od\\¸}lpks`bdYz|d2¢@oO¶z+¸uvnpn5s`yd2bo}oOzuvduWr`blpd+¦OdY

s`yuvky¶}zsouv~yz|suOrslmkMsd\yd+suslmoWkKoOkbnp{Oª@>o¢2¸H¢¤duOlmcÃuvsroWc~blpkblpkbq#uv~zsuWrslpoOkK¢lms` lmkybxyr§

slmoWkª _>`blwz>¢¤oW¶lwzu=©yzsz|sd\lpks`yuvstlpdYrslpoOk<ª

k¨z|dYrslpoOk¨e}¸Ç¢¤d=dYr+uOnmn<s`bd¡d©kblµslmoWkyzov d\MxyuvslpoOkyuOn<s`bd+oWlpd\z\ª k¨z|dYrslmoWkj0b¸5¢¤d=dYr+uOnmns`bd

bd©ykblmslpoOkz2ovd+¢lµslmkbqKz{zsd+cz+¸YRd\~yuOky¨c*od\npzuvkyÇ¸roWc¡bnmd+sddYWxuslpoOkuvn¥zdYrlm©r+uvslpoOkyz

uOkyro¦Od\z|d+sz\ª kKzd\rslpoOkb¸b¢@djydYz|d\kWs>s`bdd\bxyrslmoWkz{zsd+c%®oW>kbd+qMuslp¦Odjs`bd+oWd\c¡z>uWz>¢¤d\nmn

uWz=uOk/d+´uOc¡bnmdWª kFzd\rslpoOk¬}¸¥¢@dz`bo¢ `bo¢%so¨xyz|dZuv~zsuWrs=lpkMsd\bdsuslmoWk³¢lµs`/s`bdKzuOc¡d

bd\xyrslpoOk¨z|{z|sd+cZª\lpkyuOnmnp{O¸Çlpk¨zd\rslpoOk¨¸¢@d*r+oOkyr+nmxybd=oWk·s`yd¡r+oOc=~blmkuslpoOkQov¥lpkyxrslpoOk«uvk

uO~yz|suOrs>lpkWsd+bdsuvslpoOkZuvkyzoOc¡djsuOr¶z¤®oOHoWzz|lp~bnpdjd\kb`yuOkyrd\c*d\kMsz\ª

k & (¡!,2 -/.102ml

n&oqp rstiuwvxzy@{.t

|¼}m~m À)~H À ° ¼ Á ()~ < ¼.N ! !d" -g -/JUq=T B W

- q)D q& ! iQ" ) w B/;/ )(" . & !/"* 3¢¡?£/ )(" !=/*¤¥i,

" N"!D¦K B )"/

¤¨§m©`ªN«««.ªW¬)®¯¬"°m© ¦N±³²'´iµ¨(²±·¶±³¦!«

m©ªj«««ª=¬N P,'g= Nq<¤ )P¬"°]© D/"qB= -¡<¸ !/*mwT/ ' / T !/*

¥i,j"!²¡

X¨dz|xyboMz|djs`yuss`bd+d2d´lwzszusnmdYuOz|soOkbd2d\nmd\c*d\kMs>oO"dYuOr`z|oW|sYª

¹qº.»¼w½w¾¿-À Á?ÂPÃÄÄ½wÅqÆÄÇ/¾¾Å(ÈÇ/¼ÉÊÉ½wÅ½ËÀ Ä½qÌÃÇ/Í À¿À ½wÄ)È/Î"¿É½zÎÏÈ!Å(ÐÑÒ

ÓWÔ

Ç/Å½z½wÁ¼wÈË½qË<À Á¿ÈmÈ/Îg¿É½ÕÎÖÈ!Å(Ð¯×ØÙÑÚ

Ô(Û)Ó

Ü"ÝÞ

Ñ×ßÂPÃÄà!áâã

(7)

|¼}m~m À)~ ³¥¾ !¼ " "" ¯ /dB )"T^J q==@q*g$ !',

,.""!/ )(" ¢ !/"*)¤

¤j§ © ª «««.ª ¬ ® ¬"°]©

+-,'B ! </ )( ¤· @ªN«««.ª'® ¤³ /**Ï/W '-"(" Nw@¤ ¡

|¼}m~m À)~! ·#"¤¼ ³ $]%M$/ 'B*ÏT <wT"!(B*Ï! -KJ(q?= !dB )&

'

$%=g -! ,. <w¥3**"!/j" )¥3**'/$! @%= -W B)( )/S

-'(" *36!(g*Ö< <P!+zYL©@§m©"Õ«««.Lw¬§¬¢& "<! -<¤¨§m©-ªD«««ª¬®

¬B°]© !=/*mqP D¦,. $¤Y(L©«««qLw¬.D !OqP !z¬B°]©B¡

\yoOu#sd+c Lts`bdzds2ov@¦°uOlwuv~ynmdYzts`yus2or+r+xbzlpkNLtlwzkbovsd\,.-/Lqª

±

qWoWxbkyKsd+c lwzju

sd+c;zxyr`·uWz0,.-/Lq&J21bª_>`bdzdstoO qOoOxbk#sd+czlwzkboOsd\

'

=ª

±

sd\c;lpztnmlpkbdYuvtlm d\uWr`

¦uOlwuv~bnpd@o}r\rxbzoOkynm{oWkbd@slpc¡dOª

±

z|xb~zslµsxslpoOk43,lpz£ujcuvbylmkbqj®oOc5%so

'

$%¸Wlmsz£oWcuvlpk

6798 :3z>lwz<;=¢µ?>A@=B3 ZJ!=DCWª

' $%,uvky ' =#uOd¯FEG-IHKJILNM/N-¯r+uvnpnpd\62EO-IHPJQL9MR/9-Fov2sd+cz#¢lms` ¦°uOlwuv~ynmdYz#uvk

SE-HKJILNM/N-oOqWoWxbky#sd+cz+ª

|¼}m~m À)~UT|¼IV À)~Y¯@ K/%'"(" K $W."SqW! )HwW/¢g -/¯:HDJX/"¡ +-,.

!(g*Ö! " / !/W/ '/ **d%'" '(;/B¡

n&on Y[Zx]\{Q^_\a`WxDbdc<tiuWefYg^

|¼}m~m

À)~h³|¼IV

À)~

!¤i

¼}À

½]j]" ¯ w%'( ¨G6=W !W !dB )

·J (%;,'/%'"(" )"*Õ,'"!WwG P,'P wT/%'*,'?/" /B/"'// G³" )

,.,./!Wq/%'"*

k

¡0l)m&Wg

n Ko$Jo-

p

¡rq!

Ko$Js n :sJ!o-

t ¡$+ . !

L3JUoÕ!]Ko$J!s n (LiJs

u ¡ B!' )/

v

¤j§ © ªN«««ªW ¬ ® ¬"°]© -

v o © µxw

7

/L © «««#o ¬ µ$ ¬ [s © µxw

7

/L © «««#s ¬ µW ¬

Ko

©

J!s

©

!«««:o

¬

J!s

¬ n ¤YKo

©

«««#o

¬

J6¤YKs

©

«««#s

¬

y

¡rq' !

Ko$Js n :o*3¢Js3z;!= !' /(" 3

(8)

+ ,$l$Ç4$ 6'(¡! -³-+

|¼}m~m À)~Q6. /( W!¸LP =¥3"W" ,.P ?q;. /( ' T Dg -/W

7 I(Lq -= B)( -/W

7

ILq3J<L;µ %

7

I¤YL © «««L ¬ q3J2;C;¶/« @`±·¶3±³¦-¦

6

¢µ

7

IL ´

6. /( ³q=!LD P /!(;P,.T !'! . /( £ D )""!(B*Ï¡

\yoOu=sd+c L¤uOky#u*HoWzlµslmoWklmk$L¸}s`ydbd+s`oOZlpz¤s`bdnmd\kbqvs`,oO<¸Ms`bd2z|l+dov]L¥lwz¤dYMxyuvn

so*s`bd2cu´lpcxbc;d+bs`Zovs`bd2HoWzlµslmoWkyz>ovYLª

|¼}m~m À)~³=À~ ¼ ¯U/ g] @T!"!$#%Y ' &.;('C%<¥],.`,'< -¥·" . ! '

!=/*)'Fg./" '*¢ -=¡+]=!j/ g*!$#% )¢!S! L!$#L+%`B )" ,.

!OB )/$=-*ÏB ,' DLD -!$#%w¡

|¼}m~m À)~.· #¼M¿ ~] ½ + ¼ ¨ ¥i! W ! ! P'@0/¥],'P !dB

-¢ --/ N w$!*Ï ¢q,.! H®/·¥],.x/·µ ' (% H $ -"!(B*Ï

" )?,.-/K/"-1_, - /)H¡S]SS" K¥i! ! !2/ J ;9H´®S/´#C´4365gD¥3¢B )"J 7,.

/%'( -*z,./!W )'//W=,.T ?q/%'"(" . @G$JF;9H´JU/´WC¡

± z|xb~zslµsxslpoOkx3«lwzucuvyblmkyq¡®oWcX% so ' $%W¸HlµsztoWc¡uOlmk 6798 )3zlwz ;=¨µx>A@=B3·ZJG=DCWª

\yoOs¢@o¡sd\cz&L!L98¸5u¡HoWzlµslmoWk oviL¸u¡xbnpd.H®S/*uOkyKuz|xy~yzslµsxslpoOkx3¸H¢@dzu°{L@lwzd+¢lµssd\k

lpkL 8 2®¢`ylpr`,lpz@d+kyovsdY~}{=L®&:L 84¥l¢L @;DJOH:3Kuvk=L8 JKL<#/N3=%>;yª?/ lmkybxyrdYz@ud\¢lmslpkbqd+nwuslmoWk

® : oOk,sd\cz>¢`boMz|dd¹yd+´}lp¦Odsuvkz|lmslp¦Od2rnpoWzxbdlwzkboOsdYS®A@

: ª

± sd+c L@lpzzuvlw#so~Hd2lmkZkboWcuvnH®oWc 2®¢lms`ZdYz|Hd\rssou¡qOlp¦Od\k#d+¢lµslmkyq¡z{zsd+cB/4@lµ"s`bd\d

d+´lpz|s@kyo=sd+c L8 zxyr`[s`yus&L® : L 8¸lmslpzuOnpzo*r\uvnpnmdYj!/"'(*Ï+¸bovs`bd+¢lpzd`L¥lwzzuOlp¨/'(*Ï+ª

" i ¼}À ¼ 0CED]i ÀF $])/ J ;9H´®S/´#C´4365j/=$¥i! ! ! " )=G J ;H´JF/´ C¢,.

/%'( -*m,'"! )"'/g¡<]**m! oK -.sB ojJ 7 sNG¸,'g !( " (3 'D /%' )/

q! DLIHB«««L

¬

!',£,.LIH¢J o L

¬ J s " )$!Jj± ¶± ¦jEK@¥3,."¢,.

L ´

®&:@L

´Ï°m©

&L

´ML :L

´Ö°]©

¡

N&oqp O6xz{.y@{.tQPSRUT \VR<xu

|¼}m~m À)~W·¥¾ À~m ¼ ~ ¼¯ @q/ "!' )/==@q"*4 =¢%*Ï )/=*Ï"

( X !',K,' v ¤ §? © ª^«««mª ¬ ® ¬"°]© - v - © µ5w 7 /L © «««W- ¬ µ¸ ¬ M © µ

w 7 /L© «««M¬ µW ¬ µ.

:-.©VXGM©)Y «««ZY-¬[XGM!¬.*\ ¤Y)-.©«««W-¬.]X ¤Y)M©«««M!¬

\yoO·u¯qOlp¦Od\k d+¢lmslpkbq¯z{zsd+c^/uOkyQG s`bd²d\MxyuvslpoOkyuOns`bd+oW{)lmkybxyrdYÇ¸s`bd³zcuvnpnmdYzs ¥§

r+oOkbqWxyd+kyr+d_X 7o¦Od\ ' ( lpz s`bdjz|cuvnpnpd\z|s¤roWkbqOxbd+krdzxyr`s`usao-X 7rs*lm<uvkyoWkbnp{=lmÇs`bd\dtlpz

uqWoWxbky¡zxb~yz|slmsxslmoWk 3ZuvkyuOk*dYMxyuslmoWkHÕJ/ovHs`bdd\MxyuvslpoOkyuOns`bd\oO{oOzG,¦Wd+lµ®{}lpkbqroJH)3

uOky sJ!/N3ª¥_>`ydWxyovslpd+kMsov"s`ydz|d+s>oOsd+cz>lpzbd+kboOsd\,~}{ ' (`6aQbbª

(9)

|¼}m~m À)~HQ )=B*Õq`DB ¨/%'( )"*Õ,'/!TGJ2;oz©J!sg©"«««Wo)¬=JUs"¬ C

W=g* w,'/!q/%'"*g(¡

y

¥],' =B"" N T,.T <qD! ' $% !',

,." ,'/ P,.;!*Ï oÕ©&J!sg©QY «««ZY o)¬=JUs"¬¡

<ds3G*~d>us`bd+oW{W¸uvkdYWxuslpoOk:o$Js <lpz"uvklmkybxyrslm¦Wd@r+oOkyzd\Mxbd\kyrd2oO"lmkxyrslm¦Wd s`bd+oWd\c=4

oOzG[l#d+¦Wd+{Rd\~buvkc¡od+n oOzG¸ r`bd\r¶z oJsª k¡yuO|slpr+xbnpuO\¸vzxyr`uvk*d\MxyuvslpoOk*`boOnwbz

sxydjlpkZuvnpnzRd+~buvky#c¡o}bd+nwz>l ' = `6aQbr`bd\r¶z@lµsYª _>`bd2z|d+sov"uOnmnÇlpkyxrslp¦Od2r+oOkyzd\Mxbd\kyrdYz¤oO

G·lwzr+uvnpnpd\N )"',./![oOiGª

N&on Dx e-t YQe#\P

|¼}m~m À)~H$?HJ q=/= !d" -&< !' 6w@ /"**Ï/$ q/" . !!'

!=/* iTTB j,./!G YT!=!UL?µ ' =i,.D T! o¢µ ' -` !'/,$,'

L*X 7 oi¡? ?q/ ' /!'"/ ` /**Ï/@//TG **Y ! );! <IBL;µ ' -mI=ZX 7 L¡

± r+oOkyz|sxyrsoO*lpz=®d+dZlmts`yd+duOdkbo¨xbnpd\z¡nplp¶Od"©«««¬.® 6 lmk /·ª³X¨dZlmkMsd+d\z|s*`bd\d,so

s`bd+oWlpd\z@¢`bd\d2uOnmn<r+oOkyz|sxyrsoOz@uvd®d+dWª

± zHd\rlm©r\uslpoOklwzu¡yuvlpT@0/@¢`bd+d lwzuz|lpqOkusxyduvky / u*d\¢lmslpkbq¡z|{z|sd+c o¦Od\<ª ±

zHd\rlm©r\uslpoOk=lpz£zuvlwW /( */"<-*Ïd+qMuvbz<so2uz|d+s ov5z|{}c=~oWnpz£r\uvnpnmdYB)( -/P !/"*

lmjJ ! ÃlwztuzdstoO roOkzsxyrsoWz@®oWPGª_>`blwzlwzqWd+kbd\uOnmnp{[xbkybd\rlwbuO~bnmdd´brd\st¢`bd\k /Ãlpz

nplpkbd\uO\¸Or+oOk¹xbd+kMs¤uOky=sd+c¡lmkuslpkbquOky / yoOsd\rs¥roWkyzsxrsoW#"lµ5s`bd+dlpz¥u2xynmdH®/2z|xr`=s`yus

HYµ

'

]%>s`bd\k/µ

'

]%ª

±

z|x%$r+lmd\kMsnp{,roWc¡bnmd+sdzdYrlm©r+uvslpoOkqOd\kbd+usd\u*r+oOkbqWxyd+kyr+d

X 7 o¦Wd+

'

(@¢`boMz|d2zdsovd+bd\zd+kMsuvslp¦OdYz¥lwz

'

-ª

N&oN &j\'3x{

|¼}m~m À)~HQ · À(¼ , ¼ N ( @ ?! q`!/'(*ÏT! `w@ !]I P=/@ .<I

¥i, `S/ G¯"D"**'" )! J w@ !]I,'D P!UL?µ ! " ) !' /("

)

!'/,S,."DJX 7TL

) ¡

±

/! /' !( «lpzuz|xy~yzslµsxslpoOkQs`usuOzz|or+lpuvsd\ztsod\uWr`·®d+d*¦uvlpuO~bnmd*uvkQd+npd+c¡d+kMs2ov¤u

r+o¦Od\@zdsYª

|¼}m~m À)~HI =À(H¼ $]YL<µ

'

$%" ) =K!(g*Ï&! 7 sL/L!W=) ,. &qT!

g -/ /B)*d Q!K/"! !'! !( =] = N "(+*W' )g/*¢ ! 7 sL/L!W=)

" )· Ng -/K = )K!K,. !(g*Ö ¯")*(/"/B¡-, =FB! N )"=/B'/¯ L

! 7

sIL/L!#=-;J2;LC

.¨"-/ *

k ¡`/ gN?!W*Ö= ; ("/W= /D/"!! ' - T"B¡

p ¡_! 7 sL/L!W=)J ;L;=10®2"3©

´

««« 3¬

´

CX@4KµF / ¥],'5= D '=/WD¶D -6K§

m©ª «««Õªj¬)®¯¬"°m©C ¡, 7"3<©

´

««« 3&¬

´

D!83:9;=< J «««w¦ T/! ,£"!(B*Ï

-!W!' -B/W"!(B*Ï >@?$ T-*ÏB// >@?BA

´ ¡

(10)

:@{·d+´Msd+kyzlpoOk¸Çlm! J_;L©J L

«««Lw¬J Lw¬"°]©2®¢`bd\dJ bd+kboOsd\zTJ oOZJP4¸?! 7 sIL/ #!`#=%?J

; ! 7 sL/#L©J L

#=%«««! 7 sIL/ #Lw¬J Lw¬B°]©W= % CWª

_ !¼N ' /(g³,' '/(?/( S;rHKoÕI§=¦]-L®¦]-L!H¶¦ o-I §=¦]-L®£¦]-L! w §

¦]-L®¦]-gL!²§3¦]-LCT¥],' rHKoÕIgH¶¦ o-I¯"¨g:(3 )/ !/* ¢" )xwY² / . !!'W !/*d

¡

H¶¦ o-I(²'#=- ® ² 2(0bªp4

H¶¦ o-IK=]² ® = 2(0bªeB4

H¶¦ oÕI)w&:=)!w&>. ® H¶¦ oÕIK=] >. 2(0bª0g4

rHKoÕI(²' >. ® > 2(0bª4

rHKoÕI)w&:=)!>. ® w&4rH:o-IK=] >.q 2(0bªB4

?¬i ?B/ ,.-**Ö¥i D¥3; (²' wYgC ¡T+-,'; ! 7 sL/4rH:o-I:=H¶¦ oÕI>- © A

!W=)

;ErHKoÕI(².H¶¦ o-I(²' © A A©

!rH:o-Iw&=

!H¶¦ o-I>- © A A

|¼}m~m À)~HTK ¼ ° ¼~ ¼ À À)~ix$T¤ /B)( )/£ !/*W,'¨ w /! -

' !( ¤³ T,.P q;. !(" . o !/

,.D,.D T!*Ï H® /$ [/ !',,."m¤ `,.T/¨ !/"*]wdH< -,.P !'! q H

. /( o D -&=!(B*Ï

D,.D !*ÖH®S/S [/ !',S,'m¤³ P,'T /=/*]q H -,.T /'! q H

. !(" o³ TW!(B*Ï0=£ !'/,S,." H& D -3*d )/" =Y¡

3H +-³?"?Q>$

\yoO*uZs`bd\oO{G¯zx@$[rlpd+kMsnm{«roWc*ynmd+sdO¸£¢`yd+d#uvnpn¤r+oOkyz|sxyrsoOzuvd®d+dW¸"¢@d#uOd[lpkMsd\dYzsd\«lpk

yoWd\|slmdYzÃoO ' $%` aQb ¸ ¢lms` oOk²s`bd#®oWc L © JOLZ

xbkblp¦Od+zuvnpnm{«MxyuvkMslm©ydY 2L © qL

µ

' $%4ª¥<dsd=,~Hd2u¦uvlwuv~bnpdtoOz|oW|s&Iz|xr`[s`usd=ZuObHd\uvz¤lmkL © uOkyIo@L © @J=ZuOkyolwz@u

d\r+xbd\kyrdHoWzlµslmoWkZ®oO<L © ¸y¢@dd\kbovsdTL © ~}{L© #=%Uª&X¨d=blm¦}lwd2s`ydz|d+stov d\nmd\c¡d+kMszoO z|oW|s`Ilpk

lmks¢@o¡yuvsz/uOkyj/ "! "

lµts`bd\dlpz*uK©kblµsdzds¡ovqWoWxbky²lpdYxyrlp~bnpdsd\cz*ovtzoOsI#s`bd+kK /#,roOkMsuvlpkyzuOnmn

d+npd+c¡d+kMszov%$·ov£z|oW|s<IuOkyS / ! JO1

d+nwz|d¢/ #&" r+oOkMsuOlmkzd+npd+c¡d\kWszoO@'$!FovtzoOsI,¢`boWzd#uOlms{Qlwz²Quvky /

!

r+oOkMsuOlmkyz

d+npd+c¡d+kMsz@$ ·ovz|oW|sI¢`boMz|d2uOlms{[lwz¦%(²bª

o¦}lmkyq

v

3L©&3 ZJ L

3¸yr+npuWzzlpr\uvnpnm{[r+oOkyzlwzsz>lmk

\"lmzsyo¦}lpkbqs`yusr;L © #=B3*) /+ %3ZJKL

#=B3,) /+ %C

(11)

± zz|xyc*lpkbqZs`yus4;L© #= %DZJ L #=%)C´>`boOnwbz®oWuvk}{Ksd+c¡z.=³uvky¨bo¦}lmkbq,s`us4;L© #=*3 +

%DZJ

L #=B3 + %C

¢`bd\d ;L<#=B3 ) /+ %CZbd+kboOsd\zs`ydzds¡ovsd+czoW~suOlmkbdY²~}{²d\bnwuOrlpkbqx=¬lpk L<#= %¢lms`/d\¦Od\{

d\nmd\c¡d+kMsz2lpk /#&" uOkyA;L<#=B3 + %C#d+kboOsdYzs`bd[zdsoO¤sd+cz2oO~suvlpkbd\¨~}{ d+ynpuWrlpkbq =/lmk¯L<#= %

¢lms`¨uvnpnHoWzzlm~bnpd¤Y:o © «««Wo ¬ z|xr`Ks`yuvsP¤ § © ª«««-ªS ¬ ® ¬"°]© µ / "! uvkyKoWkbdsd+co ´

oO¤zoOsrw ´ J w lwzd\bnwuOrdYK~}{ =³uvky ovs`bd+zj~M{Z®d\z` ¦uOlwuv~bnpd\z\ª_>`bd¡lpkyxyrslpoOkQ¦°uOlwuv~ynmd =«lpz

d+´yuvkybd\,lmkMso =KlpkZoOd+@soyd\¦Od+kMsr+uWz|djd\uOzoOkylmkbq*oOk=·usd+lpkyxyrslpoOkª

\yoOs`bdqOd\kbd+uvnr+uWz|d>oOlpkyxyrslpoOk¸W¢¤dboOHoWzd@`bd+d@soxyzd>s`bdxuvnd\uOzoOkylmkbq"¢@d@yo¦Wd

s`yus<L© #=*3 ) /+ %3ZJKL

#=B3 ) /+ %Ê¸buvky

¢@d2z|`yo¢ s`uslm"d\¦Od+L©6#=*3 +

%L

#=*3 +

%s`bd+kZlms¢@uWz@uOnmd\uW{¡sxbd®oW&L© #= %L

#= %Êª

oqp Rx Rc5*Y[e \P ^ Yx T

X¨dbd\zd+kMs2oOxbbd\xyrslpoOk«z|{z|sd\cM2©qOxbd¡yªp4j~yuOzd\QoOk²uZzds ov@lmk®d\d\kyrdxbnpd\zo¦Wd+js`bd

sxbbnpd ! ;!?°¢`bd\d«lwz¥u2zds¤ovÇxynmdYzH®S/2z|xyr`*s`yus HJ!/lpz¤uvk¡lmkxyrslm¦Wds`yd+oOd+cZ¸

r+oOkMsuOlmkz£s`ydtd\rxyd+kyr+d`}{}oOs`bdYz|lwz¤uOky[z|suO|sz d+c¡s{W¸ !;°³lpz@uzds@ovHoWzlµslm¦WdroWkd\rsxbd\z

uOky! ³u¡zdsov"kbd+qMuslm¦Wdr+oOkdYrsxbdYz+ª

|¼}m~m À)~HQhH@ &qg!( ¯ /%' )/

*Hg_HB !]H

!]H

° n

©

!

©

!

¬

!

¬

!

¬ °

'qg!( N P /'// /*zP& ) D¥i,¢3¬-@¬-11g¡

on &j\{.{.x*Y[e#\P

" i

¼}À

¼

F$] / /S¨¥i! ¨ ! !+P -¢GH,'S%'( -*;,'"!N ("/NT"

"!/W !d" -D !',¨,."**/ . !!'/ "//= -/M !( '*S"<-*Ï¡ !

w=/ ! w,'&! L © ZJ L

'/ "**j%'" '(;/

< -[! ° `w" /

q,.!¸L © J L

'/ "**%'" '(;/

¡ ,@,'Wg !( P /'// /*&qB!( j !!

¥i,¨<1 ! ! ° 3" = qT!*Ï H® /¢ !',¢,'H]JO/¢ N )"',./ w`G

,. ,! ?qD ) ?)/.!(! q ' = ` a bN" ) ! ° = &wT/%'( )"*,./=¡

! #"¸^` / !;,."Õ,'&g !( z¦¨ /'/,,'z< ! ! ° n ¬

¬ ¬ 1.1BR)¥3-

N )'( 6" ¦,."_! SN w$ ) T-'!( ¢q

'

= ` a)b - ! ° q

/%'( -*z,./O )gD -'(" S, ',. ! =¡

k

¡5,D<!;!?°3 n 1 1gD,.

,.< ;¤Y

E®

L©ZJ J-

E®

L

RCg 1g n $B1 1g¥i,¢¤)IJµ ]¤^ZJ2J³" )

,.!*Ï&%('*),+.-P,'$// B-*(/B¡q -/W**3,'W/ ' /!'"/ <//&¥3" )"¥

,."¤Y

E®

L© `ZX 7 JÕ

E®

L

' $%`6a)b-¡ -/Rz¤Y

E®

L© @ZJUJÕ

E®L

@ P -;)/.!

q

'

(` a)b ¡

(12)

Wªxbnpd\z@®oWz|lpc¡bnplµ©r\uslmoWk,~}{[d+¢lµslmkyq"

2J1uOky JZ uOdz|xyboMz|dY,so¡~dr+oOc¡cxbsuslm¦Wd4

!U½i

< !

;L

©

ZJL

C!

° n !

;L8© ZJ L

C!

°

¶¤L

!U½

<! ! ° ;L© J L

C n < ! ! ° x;L8© JL

C

¶w¤<L © ®&:-L8© 7 /L© JL 8©

?µ

!U½D

;L © JKL

Cg! ! ° n < ;L

8©

JKL

C! ! ° P"¶¤L © ® :)L 8©

ebªu=xbnpdovd\nmlpc¡lmkuslpoOk®oWkbd+qMuslp¦OdYz>roOkvd\rsxbd\z#"

¼ ! ¾

< ! ;¤Y

E®L © PZJ JÕ

E®L

Cg ! ° n <! ! ° P¤)QJKµ]'¤ZJ!J

0yªu=xbnpdj®oO>suOxsoWnmoWqO{ "

¼ !

! !?°;LYJ LC

n

! !;°;

ªu=xbnpdj®oOzlmc¡bnplµ®{}lpkbqHoWzlµslm¦Wdr+oOkdYrsxbdYz "

<! ! ° ;¤Y

E®

L © J^¤Y

E®L

L

Cz¤¢µ-

bªu=xbnpd2uv~HoOxs>®d+droWkyz|sxyrsoOz¤z{}c~HoOnwz "

À)~ \+

;¤Y

E®

L©J^¤Y

E®

L

RCg ! ;!?°

n

;¤YL©!;J ¤YL

CM ; E®

L©J E®

L

Cg! ;!?°P¤¨µ -

yªu=xbnpdj®oOr+uWz|dd\uWz|oWkblmkyq

Ob ¼

< ! ! ° n ! 7 sIL/ ##=% ! 7 sL/#! #=% ! 7 sL/#! ° #=%

2®oW=·u*kboOkb§Ud+´}uvkydY[¦uvlwuv~bnpd4

ªu=xbnpdj®oOuvybnm{}lpkbq¡dYrxbd+kyr+dd\uWz|oWkblmkyq2K= lmkybxyrslmoWk¦uOlwuv~bnpd4

¼

#= %Cg ! °

n

(13)

" 1 ;LPJ LC n <$ 1*1B@ ,.D/ !;° ¢ Dw*ÏB

" ) ='!(*Ï" ?q/%'"(" )*,'"¡

p

¡ / !=£,."P"·"**T ³w³" / J! " )A!;° £!3!?° n ¬

`¬-B1 1gS,' A! ¨N qS )g" -'!( ¨w ' (`6aQb^ )J!?° N

wP/%'"(" )*),./ )g@ )'( , ',. / =¡ q,'¥³,'i,.)/.!P,."*Ï

!'Y";¦ ¡@/ ¨/ T"`,' (/ !i!*Ï` /&,.` D '*d¥3 ) !(*

/

Ob ¼U< !!?°3 n ! 7 sIL/##=% ! 7 sL/#!&#=% ! 7 sL/#!;°#=% n ¬

$`¬"°]©*1 1B

"D=j@ ) qW' -B/@"!(B*Ï `B)( (" w)! 7 sL/"& '@!L! 7 sL/L!W=)

S,.S w$! jB" )/£/B-* !. !(*Ï¯/! !' /(" ·?=Y¡

3/ !/ T0= B! -/B'" +Q! ! ° ,. N,. ( g$ )"&/,." ¡

-/ ! " )&! ° "¯ ./*d³ ( ¯w )g"£" )¨' !$-'!( ¯q

GY¡q-// ) / $.=Q/B'"W +! ! ° P¨B)( '( Kw !

7

sL/#L!W= % D

JQµ ' (¢ /'/,·,." Q3<J J L3 ,' Q3 8 L98µ ! 7 sIL/#L!#=% !'/,·,.J J L983 8¡

+-, W/" . =,'iS! /%'"(" ³ +!

"!

°

P,'$B ! ¢ Pq

%*Ï '/%'( K ! 7 sL/##= % ! 7 sIL/ #!

W= %"$! 7 sIL/#! °

W= %w¡ Y*Ï/!*

$! 7 sIL/ ##=% ! 7 sL/#! &W= %! 7 sIL/#!?°<#=% n ¬

=$ q )g" <)'!(! w ' (`6aQb )[!?° $ q=%'( -*i,./

-BP )'( j, ',. / ¡

%=J L #= 3 + % Cg!

<;L © #= 3 +

%<JFL

#= 3 +

%)C! 8 ! ° ! 8° n ¬

j -'(" ,.",'! ! ¡H+-, "! ' - '*? )"'( ³/ ¯B !(//

/¡

oN {[\d\`x&tQT1@uqx

_ !¼x F ' /(g¯,.N,./!£G g:(3 )/K U )*Ï

k

"¨ -*` '=/" )·,.

/" / UJrHKoÕIg:=w&>.q@ZJ H¶¦ o-I:=>.¡

3/ !z -&,., &/ / )"z!'& **g,' -D=g*</ . !(g&,. " )P=g*

rH:o-I:=w<>.qiJrHKoÕIg².w&)w&²gqiJw&w&(²q3J ²

7 ¶¦IK=] >.J 7 ¶¦I(²'w&²gYJ^²

D )"3!(?/

Õ-?,. U '(*)/.!`w

'

= ` a)b ! @,'; )'?,./ H¶¦ o-IKomw<KsYJ

H¶¦ oÕI"H¶¦ o-I:o]Ws w&²gP -=,."WwVrH:o-II*rH:o-I:o]Ws iJrHKoÕIg:o]Ws

P !!/

JF; H¶¦ o-IKomw<Ksq H¶¦ o-I"H¶¦ oÕIKom#s!w<(²grH:o-IKom#s rH:o-I:o]Ws RC

HJO1

(14)

!NJ ; 4C

! ° JO1

@/" ,'@g:(3 '( k&u ],. iw/! -i' !(" `"]rH:o-IK=]w&>.& &/'/@

" )

¬

"! JF;9w C¡

q)"! ¥i,¢<1.&;ErHKoÕIg:=w&>.q<ZJ H¶¦ oÕIK=] >.C1B

/B)*d #%

HJF;rH:o-IK=*3 +

w&>.qJ H¶¦ oÕIK=*3 +

>.C`J ;ErHKoÕI)w&=

w&>3J H¶¦ oÕI)w&=

w&>.qC

! 8 J ;rH:o-I:=B3 ) /+ w&>.q@ZJ H¶¦ oÕIK=*3 ) /+ >.C@JF;ErHKoÕI(².w&>.&ZJ H¶¦ o-I(²'>.C

! ° JF;rH:o-I=

w&>.qJ H¶¦ o-I=

>&C

/B)*d %¢" 8>

!²!rHKoÕIg w&= A

!w<)w&>

q3J H¶¦ oÕI)w&=

w&>

qRC

! 8 J ;rH:o-I².w<(²g<ZJ H¶¦ oÕI(²'²g(rH:o-I².w<)w&>

q@ZJ H¶¦ oÕI(²'w&>

C

²! rH:o-I=

w&)w<>

q3J H¶¦ oÕI= A

w&>

qC

! ¢,'!*Ï ),+ '*)",! 8 / //'//$ j;² ZJ5w&(²!² ZJ5w& >

C¢¥], (/,N "'/

?1S,. D,.!*Ï %('*),+ -!¡

!²!rHKoÕIg w&= A

!w<)w&>

q3J H¶¦ oÕI)w&= A

!w&>

C

! 8 J1

²! rH:o-I= A

w&w&>

qq;J H¶¦ oÕIg= A

w<>

C

¥K¥3 ),+ '*)"D"' ,. (/ !z."!q 4

rH:o-Iw&= A©

!²

w<4rHKoÕI= A©

²

!²

!²g

" )+w&)w&= A©

JOw&= A©

" )$3,.T =T=T¥3 ),+ '*)"/' !;°

rHKoÕI= A©

²g® : w&= A©

J = A©

HJF;9w&w&= A©

q3JGw&= A©

!rHKoÕI)w&= A

!w&)w<>

q3J H¶¦ oÕI)w&= A

w&>

qRC

! 8 J1

! ° JF;9w&= A©

3J = A©

rHKoÕI= A

w&)w&>

q3J H¶¦ oÕI= A

w&>

qC

-¥K¥3" N/B)*d,'T!*Ö