A New Algorithm for Finding Minimum-Weight Words in a Linear Code: Application to Primitive Narrow-Sense BCH Codes of Length~511

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

A new algorithm for finding minimum-weight words in a linear code: application to primitive

narrow-sense BCH codes of length 511

Anne Canteaut et Florent Chabaud

N˚ 2685

octobre 1995

PROGRAMME 2

-.0/1243.525/-'67859:;<.77=!>+?@+?

AB0C /=1-+D@ @FE'GG

HJI?I?KL(M#IONK#MQP?NSR'KTN1UVXWZYKTI[NJL.\7M#]7MQP7^_RR

`?acbdeagfhJh1ij%k6lmfnporq#nOsutTh;vZbnxwpyqQiz{#acbdarfhJhf|cwxb}(i|=d7~i}Qwi-nxbdewporwxin

`€aubri‚|ƒlb#„Tis

…f†{#{Zbau|„‡iƒaciocˆ#iarouˆQi$}.‰TjŠe‹Œ%k"b‡o&|ubvQaui1ŽŽŒ%kŽ@{>f†dis

‘'’€“‚”•–>—”e˜7™}šf†nxdbacwx|uˆ#hœ›XbamZ}>„Twx}#d;suhfnxnŸž¡ iwxdˆT|7 bar„Ts-wx}npf†audi@nwx}#ifaƒo&b‡„‡is-ws-„Ti¢einxb{Zi„¤£

¥¦|;wxsw}§{>fac|uwporq#npf†a4f†v#nxi1|ub„Tio&b‡„‡iagf†}>„Tbh ¨ŒQjQzjeŒŠQzŒe©‚ªxž¡nŸw}Qifa.orb#„Tis;wx}«Žˆ#beq#aus;be}¬f­-®7l

f†n{Qˆ>f.orbeh1{#q#|cia£?¯i-„Ti|ciauhJw}Qim mw|cˆ1wx||uˆ#i=h1wx}#wxh(qQh°„Twxsu|gf†}>ori-b›[scbhJimv#wx}>fact1±9lm²³orb#„Tismb†›

nxi}#de|uˆŒ#ezT mˆ#wpocˆ 9i‚aui-}#b|m´T}#b m}O£

µJ¶T·¤¸u¹.ºZ•»?“˜¼i‚auaubea¦žuorbacauio&|uwx}#dšorb#„Ti‚sz[„Tiorb#„Twx}#df†ndebacw|cˆ#hšzThJwx}#wxh(q#h½ 9i‚wdeˆT|zZagf†}>„Tbh0nxwx}#ifa

orb#„Ti‚sz¤±9lm²Do&b‡„‡is£

¾p¿;À

Á¡Â¦ÃÄ

À

Á€ÅÇÆx¦ȦÉrÊ

ËpÌÍÎmÏÑÐXÐXÒuÓÐÕÔÖp×Z×>×;ØeÙ¦ÚrÛËÕڂÜuÐÝÏÑÔrÛË>Ô&ۃÖxÛÞxÔrÙÕÎڂÐpÏÑÔcÛmØZßÒuÔrÙ¦à

áuâ¤ã

ËXÔ-äZÏÑÐpßæå×>ÜcÔ

ã

Òmç[ڂÐpÏÑÔrÛÚ

ã

Ò9è‚Ìé

å

Ò¦ÙXÏÑÒ¦ÌÙ¦Ò7ÓÒØêÒcÜXßÛÏÑëÌÒcË â[ì

ÚrÛÜ

å

ÒcÒuËcí

ã

ÚrÍêÔrÙ¦ÚÐXÔrÏîÙ¦Ò7ïT×>Ö¦íTðñòÍêÔ&Ì ãÒ ì

ÚrÙ¦Óó¤ÏÑÜcÐÕÔ&Ùgí

ôTõÕö÷&øù÷?ú

Ú&ÙÕÏÑËcû

ácá

ïTÚrÍêÔrÙ¦ÚÐXÔrÏîÙ¦Ò¤ÓTüÖxÛÞÔrÙXÎÚrÐpÏÑë‚ÌÒ¤ÓÒ ãü×ZÜuÔ

ã

Ò[ç[Ô&ÙÕÎÚ

ã

Ò?è‚Ìé

å

Ò¦ÙXÏÑÒ¦ÌÙ¦Òíuý

÷

ÙXÌÒ?ÓTüþ ã Î.í

ö‚÷

ñrð ø7ú

ÚrÙÕÏÑË[ÿZÒcÓÒ ø÷

4+, /J ƒ47 3œ.55/=-;

/=1-+,AB0C 59e+œ +?@++O7/m$2 ; '@ E'GG

¶‡“ ¶˜mbqQs„9~i¢i‚nbe{#{Zb}#s=q#}fnxdbeauwx|uˆ#hJi„Ti-auiocˆ#i‚agocˆ#i1„Ti.hJb|cs9„Ti.{Zbwp„TsmhJw}Qwhq#hœ„#f}#s

q#}³orb#„Tinxwx} ifwxaci£9li|fnxdbeauwx|uˆQh1i;}#beq#s;{>i‚auh1i‚|1}#be|gfhJh1i}T|(„‡iš„~~ iorb#„Ti‚anxis1o&b‡„‡isnwx}m~ifwxauis

f†n~if|ubewxauis.„Ti{>farfhi|uacis;¨ŒQjQzjeŒŠQzŒe©ª¤i}Ž;ˆ#iqQauissuq#a-q#}Qi(sc|gf|cwxb}­ƒ®*lDfnx{#ˆ>fQ£%afo&if'nqQw¡z

}#beq#s1„~i|ciauhJwx}#b}#snpf„Twxsu|rf}>o&ihJwx}#wxh1fnxi(„Tioriac|gf†w}Qs1orb#„Tis±lm²)v#wx}>fwxaui‚s4„Tinxb}Qdq#iqQa4ŒQz

nxisryqQinxni‚s~i|rfwxi}T|[rq#sryqf†nxbauswx}>orbe}#}Tq#is£

³ºZ” “‚¸g—¶³˜_orb#„Tis1o&bauacior|ciq#aus„iacauiqQauszfnxdbeauwx|uˆQh1i;„Ti„9~iorb#„#f†diz?{Zbwp„Tsh1wx}#wxhq#hz¤orb#„Tis

nxwx}m~if†wacisfn~if†|ubewaciszZorb#„Tis-±9lm²

G 6€(77J/m'

¥¦}«|uˆQws;{Zf{Zia; 9i{#acisui‚}ê|f2{#aubev>fvQwnxwxsu|cwpo1fnxdebauwx|cˆ#h,›Õba@>}>„Twx}#dsuhfnxnŸž¡ iwxdˆT|- bag„‡s;w}«f}Tt

nxwx}#if†a%o&b‡„‡i£87mˆQws.f†ndebacw|cˆ#horbq#np„2v>i1f†{#{#nxwxi„|cb|¦ 9bJwxh1{Zbau|rf}T| =`OžuorbhJ{#nxi|ui.{QaubvQni‚h1s;¨îj‚ª:9

orbeh1{#qQ|uwx}#d1|cˆ#ih1wx}#wxh(qQh$„Twxsu|rf}>ori;b†› fJnxw}Qifa-orb#„Ti1f}>„„Tio&b‡„‡w}Qd>£Z¥¦|.fsuscb#orwpf|ui‚s(f}wx|uiarf|uwx¢ei

{#acb#ori„Tq#aci.su|cih1hJwx}#d=›Õaubeh nxwx}#if†a9{Qaubdeagf†h1h1wx}#dò›Õba*aui„TqZorwx}#d;|uˆ#i.orbeh1{#qQ|gf|cwxb}>f†n‡o&bsu|mb†›Çhf}Tt

.f†q#suscwpf}.inxwxh1wx}>f†|uwxb}Qs>f}>„@fmˆ#iqQauwxsu|cwo€{#aube{>besui„@vTt<;‡|uiac}[£¯i7|uˆ#i‚}(dew¢ei7fm¢i‚aut-{#auiorwxsuif}ZfnxtTsuwxs

b†›€|cˆ#i.orbhJ{#nxi3=#wx|¦t;b›Çbeq#afnxdebauwx|cˆ#hœ mˆ#wpouˆi}Zfv#nxis=q#sm|ub;be{#|uwxh1w>i=|uˆ#i@{>farfh1i‚|uiacsmw|m„Ti{Zi}>„‡s

›Õacbh£Ç²òi}>oribqQa1fnxdbeauwx|uˆ#h<wxs|ubbq#a;´T}#b mnxi„Tdei1|cˆ#iv>isc|;{#aub#ori„Tq#aui2›Õbea4„Tiorb#„Twx}#dš mwx|cˆ#bq#|

q#scwx}#d;|uˆ#i-sc|uauqZor|uq#aci;b›?|uˆ#i.orb#„Ti£

;‡ior|uwxbe}šj;„TisrorauwxvZis.bqQaƒfnxdebauwx|cˆ#hœ›Õbeav#wx}>f†auto&b‡„‡is-v#q#|wx|-orbq#np„vZi.dei}#iarfnxw>i„2|ub;nxwx}#ifa

orb#„Ti‚smb¢ia '?A@CBDE@Õscii;¨Fª2D‚£Gmscwx}#d#Hf†au´b¢;ocˆ>fwx};|cˆ#ibact( iscˆ#b «wx};suior|cwxb} 5 ˆ#b  |cb(orbhJ{#q#|ci

|cˆ#i9}Tq#h;vZia¤b†›>inxih1i‚}ê|rfactb{Ziarf|uwxbe}#s?w|¤aciyeq#wxauis-I i7dwx¢i*|uˆ#i}|uˆQi7{>farfhJi|uiacs[ mˆ#wpocˆ.hJw}QwhJw1>i

|cˆ#wxs|uˆQibaci|uwpof†n[auqQ}#}#wx}#dž¦|uwxhJif}>„f}i3=#{#nxwporwx|mi3=#{#acisuscwbe} mˆ#wpocˆf{#{#acb-=#whf|cis7|uˆQi.}Tq#h;v>i‚a9b†›

be{>iarf|cwbe}#s;{Zia¦›ÕbeauhJi„ ›Õba;„Tiorb#„Twx}#d f†}>„›Xba@>}>„Twx}#dfh1wx}#wxhq#hžÕ iwxdˆT|- 9beag„wx}«farf}>„Tbeh

¨JLK3Meªxž¡v#wx}>f†autorb#„Ti£N7m bf{#{#nxwpof†|uwxb}#s=b›9beq#a.fnxdbeauwx|uˆQh_faui|uˆQi}i3=#{>besui„O9¤suio&|uwxb}PF{#acisui}T|cs

i3=#{ZiauwxhJi}T|gfnOauiscq#nx|us=›Õbea„Tiorb#„Twx}#d¨jeŒŠQzj‹ ªž¦v#wx}>f†aut.nxwx}#if†aorb#„Tis- mˆ#wpocˆ¢fnxwp„#f|ci|cˆ#i({Qaui¢Twxbq#s

|cˆ#ibaci|uwpof†nƒf†{#{#aubTfocˆ8I?scior|uwxbe}SŒ2dwx¢eis(}Qi $acisuqQn|cs;›Õbea(|cˆ#i|uacq#ih1wx}#wxh(qQh_„Twxsu|gf†}>orib›-subeh1i

}>f†auacb ž¡sci}#sui;±lm²Dorb#„Tisb†›Çnxi}#de|uˆŒ#e£

Q R ƒ+?/=5;³9

™=sq#scq>fn¤ m|@TSUD mwnxn[„Ti‚}#b|ciƒ|cˆ#i(²=fh1hJwx}#d iwxdˆT|mb›?|uˆ#i-v#wx}>f†autJ 9beag„VS[£

W i|YX vZi4fJnxwx}#if†a%o&b‡„‡i;b¢ia .?@¡j*D=b›9nxi}#de|uˆPJ f†}>„š„‡whJi}#scwbe}ZM¤£Z¯i|uaut2}#b °|cb1Z}>„šf

orb#„Ti‚ 9beag„b†›Ç iwxdˆT|\[¼ mˆQiaui#[³wxsmschfnxn¦£

])^`_ a/b\cd\e$fAg\hLg\i`j(i`klmi`nopcNlmbqfsr

®?}Tq#hJiagf†|uwx}#dagf†}>„TbhJnxtšscinxior|uwx}#d«orb#„Ti bar„Ts1wx}«ˆ#b{Zi|uˆ>f†}«b}#ib›. iwxdˆT|0[0 mwnxnmvZiJ›Õbq#}Z„

wxs-bvT¢Twxbq#scntJ}#b|.f'suq#wx|gf†v#nxi4f†nxdbacwx|uˆ#h0v>iofq#sci;|uˆ#i;{QaubvZfv#wxnxwx|¦t1|uˆZf||cˆ#i; iwxdˆT|b†› f;arf}>„Tbeh

orb#„Ti‚ 9beag„ mwxnxn>vZi#[ wxsm¢iact1suhfnxn¦£¥¦|mwxs9|cˆ#i}}Qioriscsgfact|ubv#wpfsm|cˆ#wxs9arf}>„‡bh0suinxior|cwxb}vTt1b}Qnt

i3=>f†h1wx}#wx}#d(orb#„Ti‚ 9beag„Ts=¢iacwћXtêwx}#d;fdwx¢ei}{#aube{>iac|¦tsub;|uˆZf||cˆ#iwxam iwxdˆT|m mwxnnZvZi 't schf†nn¦z

›Õbea9iu=Qf†h1{#nxiorb#„Ti‚ 9beag„Ts= mˆ#wpouˆJ¢f}#wxscˆ;b}f@agf†}>„Tbeh1nxt4ocˆ#besui}orbTbeag„Twx}>f†|uiscq#v#sci|£U7mˆ#i={#aubev#nxih

wxs-|uˆ#i‚auir›Õbeaui;|cb;>}>„2fo&bh1{QaubhJwxsuivZi|¦ ii}|cˆ#i(}Tq#h;vZiamb†›9b{Ziagf†|uwxb}Qsƒaciyeq#wxaui„2vTtsuif†agocˆ#wx}#d

scq>ocˆ{>fac|uwporq#npfa-orb#„Ti bar„Ts.f}>„2|uˆ#isuqZooriscs({#acbv>f†v#wxnxw|¦tTz vv

|cˆ#i({QaubvZfv#wxnxwx|¦t1|uˆZf||cˆ#i 9iwxdeˆê|

b†›€scq>ocˆf;orb#„Ti bag„J mwxnxn¤v>i.[@£

™=nxn>fnxdbeauwx|uˆQh1s¤›Xba?>}Z„Twx}#d.suˆQbau|morb#„Ti bar„Tsq#sui=|uˆ#iacir›Õbeaui-|uˆ#i=sgf†h1imh1i‚|uˆ#b#„J¨-w‚ªuz#¨xcªuz>¨xFª:9

|cˆ#it be}#nxtš|rf´ei1wx} foo&bq#}T|1orb#„Ti bar„Ts mˆ#wpouˆ«faci{Zfau|cwporq#npfa.nxwx}#if†a4o&bh;v#wx}>f†|uwxb}#s=b›.fsuhfnxn

}Tq#h;vZia7b†› acb ms9b†› f-sctTsu|ui‚hf|cwpodi}#i‚agf|cbahf†|uauwx=[£-7mˆ#iƒf†nxdbacwx|uˆ#hD{#acb{Zbsci„;vTt0;T|uiac}š¨xFª[f}Z„

scnwxdeˆê|cnxt;h1b#„TwŸ>i„ mfsmscˆ#b m}|ub;dwx¢ei|uˆQi.v>i‚su|acisuqQn|cs(¨îŒ‚ªu£

W i| TK(K3J(vZi;|uˆ#i;sci|.b†› fnxn7orbTbar„Twx}>f|cis£8?Qba.f†}êtscq#v#sui‚|Jb›z @K D

„Ti‚}#b|cis7|uˆQi „TiorbhJ{>besuwx|uwxb}-b†›>hf†|uauwx= «b}T|ub#z|cˆ>f|Oh1if†}#s @ "!D!$#%f}>„& @ ' D

'%#%()*

z

 mˆ#i‚aui+!*ws|uˆQi+,p|cˆorbnxq#hJ}1b›?hf†|uauwx=-;£

»O¶/.021X”1Õº305476 u + M &+ ,%8u,3"C v , T A * Z43* X

9 : @ /;=<K?>\D , ,A@-,3:0-C4 +-(V0-CCB.0!V43*vEDz! 4+\tU (A@ ,u$F

GH JI

F),<43 3" +3%*4@" Av

?Qaubeh$}Qb Db} i.wx}>„Ti3=|cˆ#i(acb msb†›K>D mwx|uˆL1scwx}>oriEM @; < K?>\DN(wxs-f;di‚}#iagf†|ubeaƒhf|cauwx=

›Õbeam|uˆ#i.orb#„Tif}>„J i%„‡i}#b|ci.vTt->

!

|cˆ#i+,ž¡|cˆaub ³b›Çhf|cauwx=O>@£

7mˆQiwp„TifsuqQddi‚su|ui„«vTt ;T|ciau}³wxs;|ubagf†}>„Tbeh1nxt ocˆ#bTbesuif|;ifeouˆ w|ciagf†|uwxb}¼f†}¬wx}T›Xbauhf|cwbe}

 mwx}>„Tb P mˆ#wpouˆwxssu{#nxwx|9wx}T|ub|¦ b({>f†au|csQRf}Z„-AS-b†›Çsrfh1i=suw>izZf}>„Jf.scq#v#sci|QT§b›UGšb†›Çsuw>iWV£

¯i=b}#nxti3=>fh1wx}#imorb#„Ti bar„TsXm¢eiauwŸ›ÕtTwx}#d-|uˆQi›Xbnxnxb mw}Qd{#acb{Ziau|¦tTz mˆQiauiYJwsmf=m=#i„'{>farfhJi|uia

›Õbeam|uˆ#i.f†ndebacw|cˆ#hZ9

 m|@ X[Z?\ D  m|@ X[Z*] D ^Yf†}>„J m|@ X[Z_8D2 w @gD

q#}T|cwn¤ i->}Z„1scq>ocˆf{>fac|uwporq#npfamorb#„Ti bar„ mˆ#besui-auisc|uacwo&|uwxb}be}LGIT§ˆ>fsm iwxdˆT|\[a`jAY[£

™=nxn[orb#„Ti bag„‡sƒ mˆQwocˆ¢eiauwŸ›Õtorb}Z„Twx|uwxb}.of†}ifscwxntJv>iorb}#sc|uacq>or|ui„fsscbTb}šf†sm|uˆ#i;orbacauisž

{Zb}>„‡w}Qd;sutTsu|cihf†|uwpomdei}#iarf|ubeahf|uacwx=OP @; < K?>\DN-wsm´T}#b m}z9

b

agf†}>„TbhJnxt(sc{#nxw||uˆQi.aub msmb†›c>³wx}T|ub;|¦ b(scq#v#sui‚|us>URmi|Q>dS.orbacauisc{>be}>„Twx}#d;|cb-Rƒf}Z„eS£

b

›Õbamifocˆnwx}#ifaorbeh;v#wx}>f|cwbe}+fWRmb›Yaub msmb›7hf|uacwx=O>URz#orbeh1{#q#|cif R Z_Ç£

b

›Õbamifocˆnwx}#ifaorbeh;v#wx}>f|cwbe}+f S b›Yaub msmb›7hf|uacwx=O> S z#orbeh1{#q#|cif S Z_ £

b

wŸ›2f R Z_g hf S Z_Çz#ocˆ#iou´ mˆ#i‚|uˆ#ia= m|@`@if R2j

f S

DkZl ) _8D [a` jY[£

])^:] a/b\ciClmczemhzl!iNm)cdqemfsnNc8rWn\emc

7mˆ#i{#aci¢Twbeq#sƒf†nxdbacwx|uˆ#h0|uˆ#i‚auir›Õbeauii3=#{#nxbacis.f;sui‚|ƒb†›7agf}Z„TbhJnt;scinxior|ci„wx}T›Õbachf†|uwxb}; mwx}>„Tb ms

vTt{>i‚a¦›Õbeauh1wx}#d;f|=ifocˆwx|ciagf†|uwxb}f@fq#scsuwpf}inxwxh1wx}>f†|uwxb};be} f†}P@TJLo MmD¡ž¡dei}#iarf|cbahf|cauwx=[£T¥¦}

beag„Tia@|ubf¢ebwp„J|uˆ#wxs-|uwxhJiržo&b}#scq#h1wx}#d.{Qaub#ori„TqQauizO 9iˆ#iaci;{#aube{>besui|ubouˆQbêbesui;f|-ifeouˆsu|ci{|uˆ#i

}#i‚ °wx}T›Õbeauhf†|uwxb}; mwx}>„‡b ævTth1b#„TwŸ›ÕtTwx}#d.be}#nxt1b}Qi(inxihJi}T|mb›9|cˆ#i.{#aci¢Twxbq#s-b}Qi£U7mˆ#wxsh1i‚|uˆ#b#„

wxsf}Zfnxbdebq#s|ub;|cˆ#i-b}#i-q#sci„wx}1|cˆ#i.suwxhJ{#nxi3=4hJi|uˆQb‡„Jfsmscq#ddeisu|ci„wx}¨j‚ªÇf}>„¨xŒTz

5

ªu£

»O¶/.021X”1Õº30qp DLE T A2L, U %r + 4 -,.9s

tvuxw

$K tzyLw

{I$K

,%m4u"!-

r

@IW u D|}

y

™=sƒf†}êtJ|¦ 9b;wx}T›Xbauhf|cwbe}; mwx}>„Tb msof†}v>irbwx}#i„JvTtfsuiyeq#i‚}>ori;b›9ornxbesui.wx}T›Õbeauhf|uwxbe}; mw}‡ž

„Tb msz 9iqQsui|uˆ#wxs1wx|ciagf†|uwx¢ih1i‚|uˆ#b#„«wx}«bar„Tia|ub>}Z„«b}#i mˆ#wpocˆ«i}>fvQni‚sqQs1|ub«„Twxsgorb¢eiaf

orb#„Ti‚ 9beag„b†›Ç iwxdˆT|\[.£

7mˆQi7›Õbenxnb mwx}#dm{Qaub{Zbscwx|uwxb}.scˆ#b ms7ˆ#b  ocˆ#bTbesuwx}#d u f}>„ y suq>ocˆ|uˆ>f†|~%rQws?sc|uwxnxn‡f†}(wx}T›Xbauhf|cwbe}

 mwx}>„Tb .£

•º º “1X”1Xº 0a476 3 3 2 T A * ,%!4u ! @ ; < K >qD , + :

0-CCBs X v 6 3K3Wugw F yLw G %r3 @IW u D|} y v

r ,' -0-C A * 9 ½ FALm3 > @ !'*D!$#% ' # l

3:v ;Twx}>oriP @;z<mK?>\D zT i-ˆ>f¢i9v j

!$#[A) ! !

™=s|cˆ#išorbenxq#h1}#s;wx}>„‡i3=#i„«vTth facinxwx}#ifacnxt wx}>„Ti{Zi}>„‡i}T|z f†}>„ @ ! D!$#%A) facinxw}Qifacnt

wx}>„Ti‚{>i}Z„Ti}T|-w

½£

™=sm|uˆ#i@{#aubev>fv#wxnxwxsu|cwoòh1i|cˆ#b#„J{#aub#ori„‡q#auib}#nxt1„Tifnxs mwx|uˆJ|uˆ#i@aui„TqQ}>„#f}T|={>fac|mb›7|uˆ#i@sutTsu|cirž

hf|uwpo=di‚}#iagf†|ubeahf†|uacw1=[zT i.b}QntJ}#ii„f;{Qaub#ori„TqQaui;fv#nxi.|cb1bvQ|gfwx}|uˆQi.aui„‡q#}>„#f†}ê|-hf|uacwx=e>r

orbeauacisu{Zb}>„‡w}Qd1|ub- r¤›Õacbh >@£

•º º “1X”1Xº 0^p 6 3 %r 3EC).4 , 0-C0A2L,A,%m43 m- %r @ 3I u D|" y v

6 3 @ /; < K?>\DN @ /; < K?>r D 3'm"43+u,TtmU ,A@-,+( T4'3-( T433,vDz! >r

,#/3( U+ + > A@%s

b

w GrCK r

'

'

b , w

%rvIW y K

w

Gr=IW u K

r!

' !' j !

'

r

! !

3:v

™=s-%r @ I u D|a

y

TzE@ ;

<

K?>r D=wxs(bev#|gf†wx}#i„vTti3=>ocˆ>f†}#dwx}#d|uˆ#i

u

ž¡|cˆ¼f}>„

y

ž¡|cˆ

orbenxq#h1}#s?b†›@;

<

K?>\DNê£7mˆQwsof};vZiƒ„Tbe}#imvTt4f=scwhJ{#nxi7{#wx¢be|uwx}#d-b{Ziarf|uwxbe};w}{Zbsuwx|cwbe}"@

u K y

Dz vv

vTtf„#„‡w}Qd;|uˆ#i

u

ž¦|uˆacb æb†›9hf†|uauwx=->D|cbfnxn¤be|uˆ#ia-acb ms>

!

w|uˆQi(orbacauisc{>be}>„Twx}#dinxihJi}T|

!

wxsm}#be|miyeq>fn¤|cb0>iaubZ£

])^ c8knNemi(d lmi(fpf "lmb\ciClmc8e$h8lmiNm)chLj"!AfemiClmb\o

7mˆ#i@q#sui-b›7|cˆ#wxsmw|ciagf†|uwx¢i-{#acb#ori„Tq#aci.nxif„‡sm|uˆ#i}2|ub;|uˆQi›Xbnxnxb mw}Qd%f†nxdbacwx|uˆ#h/9

#A0 1X”1X– $1%$e–#”1pº 0*˜

…=f}>„‡bh1nxt1ocˆ#bTbsci4f†}šwx}T›Xbauhf|cwbe}1 mwx}>„Tb Mf†}>„f{Q{#nxt f .f†q#suscwpf}inxwxh1wx}>f†|uwxb}Jwx}bar„Tia

|cb;bv#|rfwx}fsctêsc|uihf|cwoòdi}Qiagf†|uba=hf†|uauwx=V@ /;

< K >qDT£

& 0[”1 ǖ—º[»O¶T¹.ºZ•»§º'-¹.¶z1%(*)[”#[ ¹+1 7’7¶+'uº 0€»*˜

b

agf†}>„TbhJnxt1su{Qnwx|wx}|¦ 9bJsuq#vQsui|csR(f†}>„HAS mˆQiaui-,R.,v 0/ M1ej21f}>„,AS.,3 03 M1ej4ê£U7mˆ#i

aub msmb†›c>°f†aui-|uˆQi}su{#nxwx|mwx}1|¦ b;{>fac|us>URƒf†}>„g>Se£

b

agf†}>„TbhJnxt(scinxior|ƒf†} Vgž¦inxihJi}T|9scq#v#sui‚|"T§b†›~G7£

b

›Õbamifocˆnwx}#ifaorbeh;v#wx}>f|cwbe}+f R b›Yaub msmb›7hf|uacwx=O> R z#orbeh1{#q#|cif

R Z_Ç£

b

›Õbamifocˆnwx}#ifaorbeh;v#wx}>f|cwbe}+fS=b›Yaub msmb›7hf|uacwx=O>Sez#orbeh1{#q#|cif S Z_Ç£

b

wŸ›2f R Z_g hf S Z_Çz#ocˆ#iou´ mˆ#i‚|uˆ#ia= m|@`@ifWR j fKSDkZl ) _8D [a` jY[£

b

agf†}>„TbhJnxt(ocˆ#bTbsui uxw ;f†}>„ yLw G€£#…òi{#npfo&iQ mwx|uˆ @ UI u D | y ƒvTt;q#{¤„#f|cwx}#d(hf|cauwx=

>Dfoo&bag„‡w}Qd;|ub;|uˆQiƒ{Qauiori„Twx}#d1{#acb{Zbscw|cwxb}[£

'¶–Q•?˜7mˆ#wxs7fnxdbeauwx|uˆ#h³of};fnxsubmvZiq#sui„@›XbaDŽ‡iorb#„Twx}#d>£W i|S X j vZimforbeauauqQ{#|ui„hJisusrfdei

 mˆ#i‚auiEX-wxsf1orb#„Ti bar„f}Z„ f}2iauacba¦ž¦¢ior|ubeaƒb†›7 9iwxdeˆê|\[ suq>ocˆ|cˆ>f|Y[K /

R

S

2; mˆ#iaci+;

wxsm|uˆQi.h1wx}#wxhq#h°„Twxsu|rf}>ori@b›Ç|cˆ#i(orb#„Tie£Hf†|uauwx=

g

S

wxsƒf'di}Qiagf†|uba-hf|uacwx=1b› f†} ¨JLK+M j K¦ªxžorb#„Tie£=q#a.fnxdbeauwx|uˆQh |uˆ#i‚}ši}Zfv#nxis-q#s=|ub1aciorb¢eia-|uˆ#i

hJw}Qwh;qQh.ž¦ 9i‚wdeˆT|[ bag„Jb†›€|cˆ#wxs9}Qi °orb#„TizQ mˆ#wpouˆwxsm|uˆQiƒi‚auaubea¦ž¦¢io&|uba £

-(7=/4 2 @!#6

¯idwx¢i@ˆ#iaui1f†}šiu=‡{Qnwporwx|-f}>„orbhJ{#q#|rfv#nxi.i3=#{#acisuscwxb}›Õbea|uˆQi( bac´›¡fo&|uba-b†›9|uˆ#wxs.fnxdebauwx|cˆ#hšz

vv

|uˆQi%f¢eiagf†di-}Tq#h;vZia9b†›ÇinxihJi}T|gf†aut1be{>i‚agf|cwxb}#smwx|auiyeq#wxaui‚s£

s^`_ am)czemh !Ac ~nqo g.cze f VfAd.c8e$h8lmi`f\kPg iClmczemhzl!i`f

£E7mˆ#iaci%f†aui-i3=>fo&|unxt

<?S

nwx}#ifamorbh;v#wx}>f†|uwxb}QsÇb†› Y1acb ms9b†›[hf†|uauwx=> R @Xauisc{[£ > S DIêorbeh1{#q‡ž

|uwx}#difocˆb†›Ç|cˆ#ih0b}f} Vrž¡vQw|sui‚nior|uwxb}2auiyeq#wxaui‚s~YzV-v#wx}>fact1f„#„‡w|cwxb}#s£

j#£E7mˆ#i;f¢iarfdi}Tq#h;vZiamb› o&bnxnxwscwxb}#s vv

|cˆ#i;f¢iarfdi}Tq#h;vZiamb›9{Zfwxaus @if

R

Kf

S

Dscq>ocˆš|cˆ>f|

@ifWR j fS-D?Z_e w-wxsiyeq>fnZ|ub

@! #"

]

$ D ]

S#%

£m?Qba7ifeocˆorbennxwxsuwxbe}( ih;q#sc|?{>ia ›Õbach$jAY"` fe„#„Twx|uwxbe}#s

b›E@TJ ` M `LVDXž¦v#wx|m 9beag„Ts›XbamorbhJ{#q#|uwx}#d @if R j f S DkZl ) _f}>„f iwxdˆT|¦žuocˆ#ioc´Tw}Qd>£

5 £¯i-}#ii„'&/@Y

<?S

(

j j)uDòh1beaui-b{Ziagf†|uwxb}Qsm|ub1{Zia ›Õbach|uˆ#i(„‡tê}Zfh1wpoòh1ihJbaut1f†nxnb#of†|uwxb}

 mˆ#iaci*&,wsm|cˆ#i-suw>i.b†›€f;orbeh1{#qQ|uiam bar„V@,+ 5 jbeaŠFD£

F>£s?#bea9qQ{ „#f†|uwx}#dhf†|uauwx=>Dfeoorbeag„Twx}#d|ub{#aube{>besuwx|uwxbe}j@ 9i=ˆ>f¢i=|ub1f„Q„;aub P>

|ub;fnxnZb|cˆ#ia

aub ms+>

!

 mˆ#i} ! £Z™=susuqQh1wx}#d|uˆ>f†|-|uˆ#i1f¢eiagf†di 9iwxdeˆê|-b†›òorbenxq#h1} > wxs.M1jQzZ|uˆ#i

 9beau´'›¡for|cbamwx}T¢ben¢ei„wx}|uˆ#wxsm{#acb‡o&i„Tq#aci.wxs

RS M @TJO` MmD‚£

²òi}>ori@|uˆ#i(f¢eiagf†di=}êqQh;v>iamb†›ÇinxihJi}T|gf†aut;b{Ziarf|uwxbe}#sm{>i‚a¦›Õbeauh1i„f†|mifocˆwx|uiarf|cwbe}1wxs9

- ) ¼jAY8V

M1j

Y j jYN@TJ` M `LVD

<.?S

S

j ) j &/@Y M1ej

Y j j ) D j

MU@TJ `PMmD

j

@¡jD

s^:] \d.cznUlmc8r Un\o g.c8ePf ViClmc8e$h8lmi`f\k

7mˆ#if¢iarfdei(}Tq#h;vZia-b›wx|ui‚agf|cwxb}#s-{Zia¦›ÕbeauhJi„vTt|uˆ#ifnxdbeauwx|uˆQhws-}#be|.|uˆQi1sgf†h1i(f†s.|uˆQi1b}Qi

{Zia¦›XbauhJi„;vTt;|cˆ#i-w}Qw|cwpfn;T|ciau}sf†nxdbacwx|uˆ#h½suwx}>ori-|uˆQiƒscq>oori‚susuwx¢ei(wx}T›Õbeauhf|uwxbe}. mwx}>„Tb ms9f†aui-}#b|

wx}>„Ti‚{>i}Z„Ti}T|(f}TtTh1beaui£#²òi}>ori|uˆQi4f†ndebacw|cˆ#h h;q#sc|mv>ih1b#„Ti‚ni„1vTtf1„‡wsroraui‚|uirž¦|uwxh1i@su|ub#ocˆ>f†su|uwpo

{#acb#orisus£

W i|-X;vZi|uˆ#iorb#„Ti‚ 9beag„«b†›ƒ iwxdˆT| [)|ubauiorb¢iaf}>„ suq#{Q{8@XDwx|ussuq#{#{Zbac|£EW¤i|-vZi|uˆ#i

wx}T›Õbeauhf|uwxbe} mwx}>„Tb «f}>„ R z S f}>„ T|cˆ#ib|uˆQia7sui‚nior|uwxb}Qs9orbacauisc{>be}>„Twx}#d.|cb-|uˆ#i,xž¦|uˆ;wx|ciagf†|uwxb}[£

7mˆQi,xž¦|uˆ;wx|ui‚agf|cwxb}1of†};|uˆ#i}Jv>i-fscsub#orwpf|ci„ mwx|uˆ;|uˆQiagf†}>„Tbeh°¢facwpfv#nxi+!O mˆ#bscisu|rf|cisu{Zfori

wxsH 7wmK (KrjAY `«%~|}@¦jAYUDzK@¦jAYDU~|g jY j K (K3[- mˆ#iaci

! w ,Jsuq#{Q{8@XD ,% zK

w wmK (KrjAY `¼%|HjAY j K 3K+["

! @¡jYD w ,Jsuq#{Q{8@XD ,% ³jAYf}Z„ @,RJsuq#{Q{N@ XD, aY

bea ,SJscq#{#{z@ XD, 5Ybea ,TJsuq#{Q{8@XD , wD

!2 @¡jYD w , R

Jsuq#{Q{8@XD ,% , S

JsuqQ{#{N@ XD ,% aYf}>„ ,TJsuq#{#{O@ XD,% w

7mˆQi9scq>ooriscs9sc{>fo&imws?|cˆ#i}5 P*@¡jAYUD f}>„@|uˆ#i*›¡f†wnxq#aci7su{ZforimwxsM 7wmK 3K@¦jAYUDsK (K3[ê£

•º º “1X”1Xº 0 Dz! ,3:-43m-,3C4YtU+-4+u,3, !!$# -,3,4-(3 V! , /!0-&

U+%*, Z"!$#043m $v

3:v

7mˆQisui‚nior|uwxb}QsQ#zv

R

zz

S

f}>„ T«orbacauisc{>be}>„Twx}#d;|ub|uˆQiQ,ž¡|cˆwx|ciagf†|uwxb}Jb}#nxt;„Ti{Zi}>„Jb}J|uˆ#i

{#aci¢Twxbq#s=w}‡›Õbachf|cwxb} mw}Z„Tb ¼suwx}>o&i+ R z S f}Z„eT faui-arf}>„Tbeh1nxt;ouˆQbsui‚}[£U7mˆ#i} 9i-ˆ>f¢ei=›Õbaf†nn

,f}>„4›Õbaf†nxn8@&%*K' R K3K' !D w )K

( )T¨ ! * !1$ ! R~ * !

RK !

S !

SK+K % + % ª ( )T¨ ! ! 1$ !

R~ + ! R¦ª

?Qq#au|cˆ#iach1baci-|uˆ#wxsm{#acbv>f†v#wxnwx|¦t;„TbTis}Qb|m„Ti{Zi}>„be}|cˆ#i-wx|uiarf|uwxbe}[£#²mi}Zori(|cˆ#iaci.i3=#wxsu|usfhf|cauwx=

(½suqZouˆ|cˆ>f|.9

, w-, K

@.zK'/*D w S

K0( )T¨+! 1/.1$ ! R *‡ª +(32 4

! !$# wxsm|uˆ#iacir›Õbeaui;orbhJ{#nxi|uinxt;„Ti|ciauhJw}Qi„JvêtJwx|usmsu|rfac|uwx}#d1„Twxsu|cauwxv#q#|cwxb}-5 % f†}>„Jw|csm|uarf}Tž

scw|cwxb}hf†|uauwx=6(;£

•º º “1X”1Xº 007

Dz! C+,C0-CCB

( ,+,-4 -(+ A mVm03U+%*,8Z9!:# 43m

3CtU+u,C m# p,\;#^@%s

( 2 2 M `<

M o

JO` M ` @T[ `=UD

JO` M j M o

[a`<

J `PM

# 2 w IW*@¡jAYUD K@¦jAYUD

(32 2 R M o J ` M ` @T[a`D

JE`PM

. 2 0 ³jAY j 

(32 2> R M `<

M o

[a`<

J ` M

-# 0 æjY `¬

(32 4 w . 2 / 1w `¼K"8K" j 

( S

S

@rU`8D M ` jAY

M o

JE` M ` @T[a`jAYD

JO` M j

jY

M o

[a` jAY

J ` M

( S > R S

@rU`8D jY j 

M o

JO` M ` @T[ ` @¡jY j -D(D

JO` M

( S R S

@rU`8D

M ` @¡jY `¬-D

M o

[a` @¦jAY `¬-D

JO` M

( S > R S

jAY

j 

M o

JO` M ` @C[a` @¦jAY

j

D`D

JO` M

( S R S

M ` @¦jAY `¼D

M o

[a` @¡jAY `«D

J `PM

( S

S

M ` jY

M o J `PM` @C[a` jAYUD JE`PM

j

jAY

M o

[a` jY

JE`PM

( S

S



( S

2 w . 2 @¦jAYD

Dzm. $T t33 x @ #+4u(.,

5%

2

< 2

<

%2

;‡w}Zori;|uˆ#i;scwx}#dnxi;suqZooriscs;su|gf†|uiJws.f†} fv#scbauvQw}Qdsc|gf†|uizd !*!$#: wxs(fJ|uagf†}#suwxi}T|(ocˆ>f†wx}[£N7mˆ#i

›Õbenxnb mwx}#d2|uˆ#ibeauih"o‚f}«|uˆ#i‚}¼v>if{#{#nxwxi„ ›Õba1orbeh1{#qQ|uwx}#d|cˆ#ii3=>ori{Q|ui„ }Tq#h;v>i‚a(b†›%wx|ciagf†|uwxb}#s

{Zia¦›XbauhJi„JvTt1|uˆQi%f†nxdbacwx|uˆ#h£

•º º “1X”1Xº 0œ¨îŽ‚ª ! !$# , C+!,u 4u! A T3,C 0-CCB ( F"U ,

! ,u%vu&C,3:-43m-,3C4 TCB 4333,Ctm "( T3,C, 0!" ! C+,s,3: :u,?F w¦£i£

@( 2 4 D

2#!

4 #"

! @ /;E` D m-, #3,$# 43 3V! % ( s0-CCB :0! 43m

# %

&

'"(

% '

@ /; ` D R

”)?¶êºZ•¶ 4

Dzm.kB+tm343(-C*)

:qmYm%3#CY(+-C,\+,+% 2+3.%C

+34u!u,< ,u%m4u&

43u,+,Y,3(-(.,Y;# @%s

) &

2z#

5%[email protected]

&

4 #

# 2 4

Lm3-#,Ym#43+u,Ct! ! %*0!: 80-CCBv

3:v

)

&

% J ( )T¨ JQª

&

R

( )T¨ JQª

&

%

( )T¨ w .ª

™=sm|uˆ#i-wx}#wx|uwpf†n>{#acbv>f†v#wxnxw|¦t1„‡wsc|uacwvQq#|uwxb}Jwxsm¢ior|cba 5%zT i-ˆ>f¢i*9

)

&

% &

2z#

( )T¨ w 1: % ‡ª5%-@D

W i| @(32 4 D

2W#"

4 #!

|uˆ#i}2 9i-ˆ>f¢ei

( )T¨+! w 1$% ‡ª

&

4 #

@ ! D2 4

7mˆZf}#´Tsm|ub|uˆQi.{#auiori„Twx}#dJ{#aube{>besuwx|uwxb}J 9i=>}Zfnxnxt;bv#|rfwx}

) &

2z#

5 % @.UD

&

4

#

# 2 4

•º º “1X”1Xº 0 %-ttm-,' ! Am.$% E3.:#43*)+ ,<CY)- [ ,

vDzm#:# + N)9!

*43('+,+% 33EA@ ! p,As

- ) )

@5 D

Lm3 ) ,Y;# @ !33 - )

@",+%m T*v

s^ a/b\czfAemcOl!i`nNhLjZevn qi" !lmi(oc fAe lmb\c !Ac \czemhLjZrqc8nNfsr\i ! h \r opi"qi

o n\oZczi"!Abl dqemfAgqj(c8ok

Gòsuwx}#d|cˆ#i1wxh1{Qnwporwx|›Õbeauh;q#npf 5  i1}Qb °dwx¢ei;|uˆ#i;be{#|uwxhf†n?{>farfh1i‚|uiacsY f}Z„}V(›Õbea.subeh1iv>fscwpo

{#acbv#nxihJs£L7mˆ#iJ›Õbenxnb mwx}#d bac´›¡feor|ubeaus1faciorbhJ{#q#|ui„›XbasubhJiš¨JLK3Meªxž¡arf}>„Tbeh_v#wx}>f†aut«orb#„Tis

 mˆ#besuihJwx}#wxh(q#h<„Twxsu|rf}>oriwxs;bvQ|gfwx}#i„  mwx|cˆ |uˆQi-wxnxv>iac|¦ž9facsuˆ>f†h1b¢s-v>beq#}>„¤£7lbeh1{>f†auwxsube}#s

 mwx|uˆJb|cˆ#ia„Tio&b‡„‡w}Qd1fnxdbeauwx|uˆ#hJsm¨-wTz¤z¤Fª[faui-hf„Timwx}š¨Fª(IT|uˆQiƒ bac´›¡fo&|ubaauiyqQwaci„JvTt;|uˆ#i

wx}#wx|uwpf†n ;T|ciau}s-fnxdbeauwx|uˆQh wxsmscˆ#b m}|ub;vZi%f†|mnxifsc|sF;|uwxh1is*ˆ#wxdˆ#ia›Xbam|uˆQi›Xbnxnxb mw}Qd.{#aubev#nxih1s£

4 1¶#—†º[» 1$0 (•–v07»Oº $1$0ǶT–#•—º[»O¶#“

¯i-ˆ#iaci-dwx¢i=|uˆ#i.be{#|uwxhfnT{>farfhJi|uiacsf}>„'|uˆ#i@ 9beau´›¡feor|ubeausmauiyqQwaci„'›Õbamaciorb¢eiauwx}#d1f†}1iacauba ž

¢eior|ubea;b› iwxdˆT| /

R

S

2ê£?¯i;auio‚fnxnm|uˆ>f†|Y«orbacauisc{>be}>„Ts1|cb|uˆQi1}Tq#h;vZia.b›acb ms(b†›ifocˆ

{>f†au|b›|cˆ#i1dei}#iarf|ubea(hf|cauwx=š i1q#sci;›Õbea.|uˆ#inxwx}#if†a(orbh;vQw}Zf|uwxbe}#sƒf†}>„|uˆ>f†|V1wxs.|cˆ#i1scw>i1b†›

|cˆ#i1scinxior|uwxbe} T³b} mˆQwocˆ|cˆ#i1i3=>f†h1wx}#i„2 9beag„Ts@¢f}#wxsuˆO£ mbe|ui1|cˆ>f|@|uˆ#iorb#„Ti1 i1orb}Qsuwp„Tia@›Õba

orbeh1{#qQ|uwx}#d|uˆ#i- bau´'›¡fo&|ubamwxsmf}¨JLK+M

j

rªxž o&b‡„‡iƒfo‚orbar„Twx}#d;|ub;|cˆ#i.aui‚hfac´;wx}1suior|uwxb}j#£

5 £

orb#„Ti ¨ŠF>z5 jQzª ¨j‹QzŠF>zxŒ ª ¨îjŒeŠ#zxje‹#zîjŽ ª ¨îŒ#jQzîjŒŠQzª ¨©eŠ‹Qz5 ‹FZz‹eŒª

| 5 © F j‹ Fêj

be{#|uwxhf†n Y- ½ YE ½ YE ½ YE ° Y æj

{>farfhJi|uiacs V F V ¼Š V ³© V ³Ž V °©

 9beau´;›¦for|cba j R

j

R

j

SR

j

%

j

¨-wjF>zîŒ#j#zx 5 ª ¨xŒ 5 ŠQz©eŠ‹Qz©wª ¨îj*wFê‹QzxwjF>zîjjeŠ‚ª

ŒeŠ ‹F ej

YE ³j Y æj Y- ¼j

V ½‹ V DŽ VK ³jw

j R

j

j

R*S %

77fvQni9 ={#|cwhfnZ{>farfhJi|uiacs›Õba„‡iorb#„Twx}#d;agf†}>„Tbeh_¨JLK+J 1ejª¤v#wx}>fact1orb#„Tis

¯i@suii;wx}>deq#aui@|uˆ>f†|zQ›Õbea%f4m=#i„2agf|ci6)+ M1*J?zZnbed

S

@ D=nwx}#ifaunxt„Ti{Zi}>„‡s.b}PJ mˆ#i}

{>f†agf†h1i|ciaus Y¼f}>„ Všfacibe{#|uwxhJw>‚i„ f†}>„§|uˆ>f†|1|uˆQi bac´›¡feor|ubeaof†}«v>i macwx|u|ui‚}¼wx}¬|cˆ#i›Õbeauh

æj

>

£

?OwxdqQaui(jJsuˆQb msƒˆQb D{>farfh1i‚|uiacsKYf}>„xV4feor|-b}|cˆ#i; 9beau´J›¡feor|ubea›Xbaƒ„‡iorb#„Twx}#df;arf}>„Tbeh

¨JLK3J 1jª[orb#„Ti9QwŸ›Ç|uˆQitfaui-}#be|mb{#|cwxh1w>i„¤zenxbd

S

@* Dm„TbTis=}#b|mnxwx}#if†aunxt;„Ti{Zi}>„2b} Jf}TtTh1beaui£

?Qq#ac|uˆ#iach1beaui7 i7sui‚i9wx}->deq#aui 5 |uˆZf|$@.)D¤wxs?ornxbsui„-|ub=|uˆ#ii}T|uacb{Tt=›Õq#}>or|cwxb}ES-@)DOh;q#nx|uwx{#nxwÑi„

vTtf@$=‡i„o&bêi orwxi}T|z# mˆQiauiES @TSUD 7`\Sònbed

S

@CSD` @rU` SUDTnxbd

S

@gU` SD‚£

•º º “1X”1Xº 0"!

Dz! m3+uC43 )9!84u:)3,+% 3+z\343 .Y+

¨JLK+Mêª

& A@ 43-

43^3#uttU+B 0-(3-@ mA A E % s

¼j

#$

]

<

>

L!+ ¼Œ ŒQ=w S

U% ½j

p &U1i07»1i0 ( ^1$021 ¸c¹.¶z1(*)¤”ƒ—º[»O¶T¹.ºZ•»?“

¯iJ}#b œdwx¢i;|cˆ#i1|cˆ#ibaci|uwpof†norbhJ{#nxi3=#wx|¦tb›m|uˆ#if†ndebacw|cˆ#h0›Õbea(aciorb¢i‚auwx}#df 9beag„b†› 9iwxdeˆê|

;Jwx}šf;arf}>„‡bh ¨JLK+MêªÇv#wx}>f†autorb#„Tiz¤ mˆQiauiE;Jws=dwx¢i‚}vTt|cˆ#i -wxnvZiac|¦ž9facsuˆ>f†h1b¢s9vZbq#}Z„¤£Z¯i

f†susuqQh1i-|uˆ>f†|fnxnZ|uˆ#isci4o&b‡„‡isƒorbe}T|gfwx}Ji3=>for|cntJb}#i- bar„1b†›Ç iwxdˆT|;Z£

orb#„Ti ¨îŠF>z5 jQz© ª ¨xj‹#zîŠF>zxŒ ª ¨îjŒŠQzxj‹QzîjŽª

b{Q|uwxhf†n Y- ½ YE ½ YE °

{>farfh1i‚|uiacs V F V ¼Œ V ³©

 bac´;›¡feor|ubea j R j

S

j

%

¨5

‹FZzxŽjQzF 5 ª ¨ŒQjQzjeŒŠQzŒe©ª ¨îŠF w#z

5

jw#zî©Qrª

YE æj YE æj Y ³j

V ½F V °Œ V °Š

j

j % S j

77fvQni-jm9 ={#|cwhfn#{Zfagf†h1i|ciaus*›Õbea7>}Z„Twx}#d4f@h1wx}#wxhq#hž¦ 9iwxdˆT|? 9beag„'w}Jagf†}>„Tbh,¨JLK3J 1j ªxž¡v#wx}>f†aut

orb#„Ti‚s

™=s=›Õba-|uˆQi;di}#i‚agfnm„Tio&b‡„‡w}Qd{#aubev#nxih_nxbed

S

@

D%nwx}#ifaunxt„Ti{Zi}>„‡s(be} J ›Õba.fJm=#i„2agf†|ui

) M1J/@Xsuii%>dq#aci.F D‚£

¥X›|uˆ#wxs. bac´1›¦for|cba-wxsƒ macwx|u|ui‚}w}|uˆQi.›Õbeauh )j

> zZ>deq#aui;ŒJsuˆ#b ms.|cˆ>f|X-@)D=ws

ornxbesui„|cb;|uˆ#i-|cagf}Qsunpf|ci„Ji}T|uaube{Tt1›Xq#}>or|cwbe}eX S @.) j )%D‚£

•º º “1X”1Xº 0 Dz!<!333C43 z)"!s*43(.3,+% 3+E-AAU 0 m %.&(E-s)+02

+U ¨JLK3Meª& 2A@ 4+- 43 3 3t*t+[B 2 :3-@0! A )- % %s

æj $ ] >

> !+ X~ w xj F ; ½w ) % 5 xjŒ.-w S

5-6@(77-+*7+ $2ƒ/=1 7' g!

. /=1-+

¥¦}¼beag„Ti‚a|cb¬ocˆ#ioc´«|uˆQi orbeauacior|u}Qisusb›.bqQa1b{Q|uwxh1w>f†|uwxb} iˆ>f¢eihfe„Tifdauif|1}Tq#h;vZia;b†›

scwh;qQnf†|uwxb}Qs¤›Õbea€f=schfnxnT{#acbv#nxih/9 „‡iorb#„Twx}#d(f=agf†}>„Tbeh$¨îjŒeŠ#zxje‹#zîjŽ ªÑž¦v#wx}>factorb#„Tiz vv aciorb¢i‚auwx}#d

f†}1iacauba ž¡¢eior|cbamb›[ iwxdˆT|F>£?#bea7ifeouˆJsui|mb†›[{>farfhJi|uiacsƒ-ww*wƒo&bh1{Qq#|gf†|uwxb}#s*ˆ>f¢imvZii}hfe„Ti

be} f­-®7lœf†n{Qˆ>forbhJ{#q#|ui‚aƒacq#}#}#wx}#df|;©eŒ H2²s>£z7mˆ#i;aui‚suq#nx|usdwx¢ei}šwx}|gf†v#nxi 5 o&b}T>ach<|uˆ#i

¢f†nwp„Twx|¦tb›|uˆ#i;{#aci¢Twxbq#s.|cˆ#ibeautT£¤¯i.sui‚i1|uˆZf|.„Tiorb#„Twx}#df1arf}>„‡bh ¨îjeŒŠ#zxj‹#zîjŽ ªžuorb#„Ti-auiyqQwacis

f†aubqQ}>„.jsuiorb}>„‡s£-7mˆTq#sDŽTiorb#„Twx}#df.¨îŒ#j#zîjŒeŠ#zªxž¦b}#i¤auiyqQwacis7facbq#}>„-Žˆ#beq#ausOb}-bqQaÇorbeh1{#q#|cia£

E

+O7/=<(«59:; . .77=!

+?@+? AB0C /J-+( @ @9FE1GG

W i| BW æj '°f}>„VJ- ³j' `¬e£mW¤i|v>i(f@{#acwhJwx|uwx¢i\JQž¦|uˆaubTbe|mb›ÇqQ}#wx|¦t;w} .?@CBD£

|uˆ#i‚baui‚|uwpofn |cˆ#ibeaui|cwo‚fn i3=#{>i‚auwxh1i}T|rfn f¢eiagf†di orbeauacior|ui„

{Zfagf†h1i|ciaus  bau´›¦for|cba f¢iarfdi f¢iarfdei „‡i¢Twf†|uwxb} lm`G lm`AG

nxbd

S

@* D wx|uiarf|cwbe} wx|uiarf|uwxbe} |cwxh1i |cwxh1i

}Tq#h;vZia }Tq#h;vZia @Õs3D @Õs3D

Y ½z/V ³Œ je©#£

5 © 5

ŽeŠ# Fw©j

j

j#£î‹w j#£î©Š j#£îŠ‹

Y ½z/V ³Š jeŠ#£î‹w F wFêŒ 5 Ž‹Œ ž£FT‹ j#£x j#£xF

Y ½z/V ³© jeŠ#£îŒ# F>

5 Ž FZŽw j £îj

5

j#£w© j#£wF

Y ½z/V ³‹ jeŠ#£îŒŠ FêjFF F 55 ‹ j j#£îj# j#£x 5 j#£wŽ

Y ½z/V ³Ž jeŠ#£îŽŒ F 5

Šj F*F>© j £îjŠ j#£îŽw j#£î‹©

Y- ³j#z/V °-w jeŽ#£î‹w F 5 j F 55 j w#£5 Œ  5 £î‹F  5 £î©eŽ

Y- ³j#z/V °e jeŽ#£wF F*Fêj FT©w j Š#£îŒ#  5 £w*w j#£îjQ

Y- ³j#z/V °j je‹#£îŒ# FTŒF F*FêŠ ž£î©eŠ j#£x 5 j#£5 Œ

Y- ³j#z/V ° 5 je‹#£5 © FTŠŠ FT‹© j F>£îŒ# ©#£î©*w Š#£îŽQ

Y- ³j#z/V °F je‹#£îŠ‹ FT‹w Œ*w‹ j Œ#£î‹ 5 jŽ#£Fw j©#£î©ej

77fvQni

5

9Z­iorb#„Twx}#d(arf}>„‡bh<¨jeŒŠ$Kj‹mKrjŽªxžÕvQw}Zfautorb#„Tis

»O¶/.021X”1Õº30=

DzmYtU T# E A@V3L&C,,Q 4+- C0 -

J5 œj'P`æ

/u&

,3P,3(43/F<*U-(+^@

@TJLK D

FY,0m :u,3+ UA@Z4@4 14V43* C -

J

!:#2

+-,

EK S

K `K

R

7mˆQiƒhJwx}#wxh(q#hœ„Twxsu|rf}>ori;'b› @TJLK Dsgf|cwxs¦>is=|uˆ#i.±lm²DvZbq#}Z„N9v; £

7mˆQiaui;wxs.}#bdei}#iarfnh1i|cˆ#b#„›Õbea=>}>„Twx}#d|uˆQi1|uacq#i;h1wx}#wxhq#h$„Twxsc|gf}Zori1b†›òf±lm² orb#„Tif†nŸž

|cˆ#bq#deˆsui¢eiagf†n[wx}T>}#wx|ciƒornpfscsuis-faciƒ´T}#b m}J|ubˆ>f¢i=h1wx}#wxhq#h „Twxsc|gf}Zori-iyeq>fn¤|cb(|cˆ#iwxa„Tiscwde}#i„

„Twxsc|gf}Zori¨ 5 zÇ©Tzrªu£z7mˆ#i1|cauq#iJh1wx}#wxhq#h „‡wsc|gf†}>ori1ˆZfsv>ii‚}S„‡i|uiach1wx}#i„2›Xba(f†nn*}>facaub ž¦sui}#sci

±lm²$o&b‡„‡is;b›nxi}#de|uˆnxiscs;|uˆ>f†} Œ#e£8?Qba.|cˆ#i1nxi}#de|uˆ«Œ#'|uˆ#iJ|uauqQi1h1wx}#wxhq#h„Twxsu|gf†}>orib›.j

b†›ƒ|uˆQih wxs(sc|uwxnxn9qQ}#´T}#b m}¼¨xrªu£Gòsuwx}#d|cˆ#i{#aui‚¢êwxbeq#sunxt{#acisui}T|ci„¼fnxdebauwx|cˆ#h_ i1scˆ#b  |uˆZf||uˆ#i

„Ti‚suwxd}#i„„Twxsu|rf}>ori@wsauifocˆ#i„ ›ÕbamŒb›?|uˆ#i‚sui(orb#„Ti‚s£

¥¦|wxs 9i‚nnŸž¦´T}#b m}¼|uˆZf||cˆ#i fq#|cbhJbau{Qˆ#wxsuh daubeq#{³b›1f}³i3=#|ui}>„‡i„D{#acwxh1wx|uwx¢i±lm² orb#„Ti

orbe}T|gfwx}#sm|cˆ#i(f 1}#ideaubqQ{be} .?@¡j'YDIT|cˆ#i} i-ˆ>f¢i-|uˆQi›Xbnxnxb mw}Qd.{#aube{>besuwx|uwxbe}89

•º º “1X”1Xº 0 @¦j'a` *K D 43: ,. )30C # E- [ ! )43(2,# )3#:

)- [a`¬ v

7mˆTq#sm i-bv#|rfwx}89

”)?¶êºZ•¶ p

@¡Œ#eKrjŽ*D F

@¡ŒQK

5

©*D F

@¦Œ#eK`F>D F

@¡Œ#eK`F 5 D

@¦Œ#*Kg‹e©D

m$# # $ #%

,3:430 +%m O:'! #*3,3",3:43v

3:v

W¤i‚|9q#s„Tir>}#i .?@¡j

D?vTt j j

 w#£?Qba*ifocˆ1b†› |cˆ#isci

@¡Œ#eK

D7f- bar„b›¤ 9iwxdeˆê|

j

b æjeŽT˜

@¡jeŠ#z 5 ez 5 ‹#z#ŒQzTŠF>z#©ej#zZj#z¤jeŠ#zZ 5 Ž#zZFêjQz>Œ©Qz¤‹‹QzêjejjQzêjej©Jz#jŠŒQzêje©wQz 5 w#ez 5 wŠQz 5 w©#z

5 ©#z 5 FT©#z 5 ŒF>z 5 Še‹#z 5 ŠŽ#z*F>j#zFZŒ#zFTj 5 zF 5 zFTŽFZzFꎋ*D

b 5

©T˜

@FZzǍ

5

zZj©#zUFT‹#z>ŒeŠ#z¤ŽFZz[-wj#zOw

5

z[eŒQzǍe‹Qz[

5

j#zOFêŽQz[Œj#zOŒeŽ#z[Ž©Qz j*wjQz>j#Œ#zZj

5

jQz>jF w#z

jFTŽ#zjeŒw#zejŒ#ezjŽ*w#z

5

jF>z

5

j©#z

5

FêŽQz

5

ŒeŽz

5

Šw#z

5

Š©Qz 5 ‹ 5 z 5

ŽeŠ#zFTj

5

zFêŠ#ezFêŽ

5

zFTŽFZzFêŽeŽ#zŒ*wF>z

ŒweŽD

b FZ˜

@¡ŽQz#jw#z

5

w#z

5

©#z

5

‹QzFTj#zF

5

z#Œ

5

z#ŠŠQzêŠe‹#z#‹

5

z#Ž

5

z#ŽŒ#zZweŠ#z¤-w‹#z¤ewQz>ez¤©ŒQz>‹Œ#z#j*wjQzêj

5

F>z

jŒ*w#zjeŠj#zej©wQz

5

jQz

5

FTj#z

5

Šj#z 5 Š 5 z 5

©eŽ#z

5

‹j#z

5

‹ŒQzF wQz*F wej#zFZw#zFêjŠQzF

5

Š#zFTŠjQzFêŠe©#zFT©‹#z

Fê‹ej#zFêŽeŽ#zTŒwe©D

b F 5 ˜

@TwQz[ŠQz 5 ŒQz 5 ‹Qz#ŒŠQz#Œ©#zZŒ‹Qz#‹w#z#‹ej#zZ‹©#z¤eŒQz¤ 5 FZz¤FT©#z¤FT‹#z¤ŒŠz[ŠŒQz¤Š©Qz¤Ž*w#z¤ŽeŠ#z#j*wŠ#z

jjeŽ#zTjF wQzêjFêjQzêjeŒ‹#zejŠŽQzêje‹FZzêjeŽŒ#zTjŽeŠ#z 5 weŽ#z 5 ©Qz 5 jQz 5 jej#z 5 jFZz 5 jŒQz 5 jŠ#z 5 Š#ez 5 ©ŒQz 5 ŽF>z

F weŒ#zF>‹1zFTjŽQzFFFZzFêŠ*w#z*FêŽj*D

b æ‹e©T˜

@g‹#z¤ŽQz>j 5 z#jŒQz#j©QzF 5 z#Œ*w#z#ŒQz#ŠFZz#©wQz#© 5 z#©e©#zZ‹#z#‹e‹#z#ŽeŠ#z¤wQ(zOwej#z¤Š#zZ©#z¤F 5 z¤FêŠ#z

Œej#zZŒ‹Qz>Š

5

z>ŠŒ#zQŠŠQz>©

5

z>©Ž#zZŽej#zZŽ

5

zZŽŒQz#Že©#zZŽeŽ#zTjw

5

zêjQwQzêjQj#zejjŒQzêj

5

wQzêjF w#z

jF*F>zjeŒj;zTjŠ

5

zje©j#zej‹

5

zj‹e©#zjeŽwQzjŽej#zjeŽ

5

zejŽŒQzjŽe©#z

5

wQz

5

wŠ#z

5

jwQz 5 j 5 z 5

j©Qz 55

w#z 5*5

Ž#z

5 Π5 z 5

Š#z

5

‹jQz

5

‹eŒ#z

5

Žej#z

5

ŽF>zF wwQzF>ezFZF1zF>©QzFêjQz*F

5

j#zF

5

Š#zFFêŠQzFêŒ

5

zFTŒŽQzFêŠQzFTŠŠ#z

Fê©F>zFê©eŒ#z*Fê©eŠ#zFê‹*w#zFT‹#z*Fê‹

5

zFT‹©#zFT‹ŽQzFTŽj#z#Œ*w

5

z#ŒwFZzêŒ*wŒQz#Œ#w*D

77f†v#nxiFmdewx¢isO|uˆ#i7nxwxsu|¤b†›>fnxn}>f†auacb ž¡sci}#suim±lm² orb#„Tis?b†›‡nxi}Qd|uˆŒ#ezr|uˆ#i‚wa?hJw}Qwhq#h«„Twxsu|gf†}>ori

f†}>„J|uˆ#i. mft;|uˆQit1 iaui%›Õbq#}Z„¤£

‘J—0ǺQ¹X¶#» (Z¶ ¶z0[”“˜T¯i mwxsuˆ|cb;|uˆ>f†}#´²òiau¢~i(lˆ>f†v>f}Q}#i- mˆ#b(wx}#wx|cwf†|ui„'|uˆ#wxsm bac´ £

_--7@/=ƒ+

¨&ª(­(£e™qQdb|z#`?£#lˆ>fac{#wx}[z#f}Z„.£U;Ti}>„‡auwxia£A;‡|uq>„TtTwx}#d|uˆ#i-nxb#of|cbam{ZbnxtT}#bhJwpfnÑs?b†›Çh1wx}#wxhq#h

 9iwxdeˆê|morb#„Ti bar„Tsb†›€±lm²°orb#„Ti‚s£ DU3,v - vDz!3A@ z 5 ‹!@ 5 D9w‡Že© 5 zTŽŽjQ£

¨j ª(®m£î….£±7i‚aunxi´fhJ{[z…@£>£Ho®?nxwxioriezêf†}>„.².£îl-£™(£9f†}#7mwxnxvZbaudZ£ =}|uˆ#imwx}#ˆQiaui}T|?wx}T|uagfeor|gf†v#wxnxw|¦t

b›[oriau|rfwx}o&b‡„‡w}Qd.{#aubev#nxih1s£ DU+!,uv #vUDz!3@ z¥C7ž jFm@5 D95 ‹F 5 ‹eŠ#zH2ft1Že©‹#£

¨5 ª.™(£lmf}T|uifq#|7f}Z„(²@£lˆ>fvZf}#}#ie£T™ ›Xq#au|cˆ#ia7wxh1{Qaub¢i‚h1i}T|Zb›>|cˆ#im 9beau´-›¦for|cba[wx};f};f|c|uihJ{#|

f|.v#acif´Twx}#dZH2o®?nxwxiori s1oractê{Q|ubsctTsu|ui‚hš£¥¦} `?£?lˆ>f†au{#wx}[zOi„Twx|ubeaz #z?{>f†dis

Š 5 Š©#£†¥ …m¥¦™z[ŽŽFZ£

¨F†ª.™(£Tlmf}T|uif†q#|mf}>„0?£#lˆ>f†v>fq>„ £¤¥¦h1{#acb¢ihJi}T|usOb›[|uˆQi%f†|u|rfoc´Ts9be}1orautT{#|cbsutTsc|uihJsmv>fsci„;be}

iauacba¦žuorbeauauior|uwx}#d orb#„Ti‚s£…f†{#{Zbau|@w}T|ciau}#i1„‡q ­i‚{>fac|uihJi}T|#Hf|cˆ#ihf|uwpyeq#is-i|¥¦}T›Õbeauhfž

|uwpyeq#i.W¤¥u® q;ežŽeŒžuj#ezê®7o&bnxi mbachf†niY;Tq#{m~i‚auwxiq#aciz¤`Çf†auwxsz eq#nxtšŽŽŒQ£

¨Œ ª#?9£¤lˆ>f†v>fqZ„¤£*=}|uˆ#isuio&q#auwx|¦tb›msubhJi(oractê{Q|ubsctTsu|ui‚h1s-v>fsci„b}2iauacba¦žuorbeauauior|uwx}#dorb#„Tis£

¥¦}

tU+u& t34333 -,<:

D

#£;‡{#auwx}#deia¦ž7iacnf†d>z¤ŽŽFZ£

¨Š ª(².£>£[²òinxdiac|(f}Z„š…@£­£N;T|cw}Zf7£ ;‡ˆ#bac|ui}#i„ ±lm² orb#„Tis£

DU3,v

vDz!3A@

z

{>fdeis‹#‹ ‡‹ejwQzòb¢ih;vZia-Ž©

5 £

¨© ª.7.£+-fsrfh1w[f†}>„ ;¤£UW¤wx}[£s;Tbeh1i-auiscq#nx|us-b}2|uˆ#i.hJwx}#wxh(q#hœ iwxdˆT|mb›7{#acwxh1wx|uwx¢i-±9lm²½orb#„Tis£

D3,v vDz!3@ z#{>f†dis‹ejF#‹jeŒ#z òb¢ih;vZia.Že©jQ£

¨‹ ª.7.£ +-fsgf†h1w7f}Z„ .£N7?b´Tq#arf#£";‡bh1i@auihfau´Ts.be} ±lm²œvZbq#}Z„Ts4f†}>„2h1wx}#wxh(qQh$ iwxdˆT|us-b†›

v#wx}>fact;{#auwxh1wx|cw¢ei±9lm²Do&b‡„‡is£ DU+,v #vDzm+A@ zT{>f†dissFw‹ F> 5 zHftŽeŠŽ#£

¨Ž ª >£;£ +=ih1i‚}êtf†}>„ >£W7£U;T}#inxn¦£ 2m( "!$#"4u!2, £­£f} òbsc|uagf†}>„¤z¤`?acw}Zori|ube}[zmi 

iacsuitTz[ŽŠwQ£

¨xw ª(`?£Z£W iif}>„§®m£?£Ç±*auwpoc´inxn¦£™}§bv#sciau¢f†|uwxb}§b} |cˆ#isuio&q#auwx|¦t b†› Ho®?nxwxiori s;{Qq#v#nxwpocž¡´eit

orautT{#|cbsutTsc|uih£¥¦}šl-£;£ q#}T|uˆQiazZi„Twx|cbaz

Y$#43u, 25AA@3t$: u[@

D

z

}êqQh;v>ia 55

wwx} W ior|uqQaui mb|cis;wx}¬lbeh1{#q#|cia0;#orwxi}>oriez7{>f†dis1je©Œ #j‹*w#£L;T{#auwx}#deia¦ž7iacnpfd>z

Ž‹e‹#£

¨x&ª >£;¤£8W ib}[£2™ {#acbv>f†v#wxnwxsc|uwpo(f†nxdbacwx|uˆ#h ›Õba(o&bh1{Qq#|uwx}#dJh1wx}#wxh(qQh$ iwxdˆT|usb›mnpfacdi;iacauba ž

orbacauior|cwx}#dorb#„Ti‚s£

DU3,v

- vDz!3A@

zT¥C7ž

5

Fm@¦ŒD9x

5

ŒF  5

ŒŽTz*;Ti{#|cih;v>i‚a.Ž‹e‹#£

¨xj ª >£+£ =h;q#arf#£Z¥¦|uiarf|cw¢eiƒ„Tiorb#„Twx}#d(b†›[nxw}Qifamorb#„TisvTt1f-h1b#„Tq#nxb†ž j=nxwx}#ifa*{#aubedagf†hš£

,4+u:

z 5 9Ž

5

‡jwe‹#zTŽe©jQ£

¨x 5 ª.¯°£¯°£ê`Oi|ciauscb}šf†}>„®m£>£Q¯inp„Tb}[£ 33&A)+34uT2+)-u, £AH¥C7 `€auiscsz?ŽeŠ#£

¨xF†ª >£;‡|uiac}[£™hJi|uˆQb‡„ò›ÕbeaZ>}>„Twx}#do&b‡„‡i 9beag„Ts?b†›‡schf†nn iwxdˆT|£¥¦};£lbeˆ#i}(f†}>„ >£¯bnŸ›Õhf}#}[z

i„Twx|ubeausz )- 5Dzm+A@ZVst*t 1 4+ T, z¤}Tq#h;vZia 5 ‹‹Jwx} W¤ior|cq#aui òb|ui‚s(wx} lbhJ{#q#|cia

;#orwxi}>oriez>{Zfdi‚s.wŠ e 5 £*;T{#auwx}#deia¦ž7iacnpfd>z¤Ž‹eŽ#£

¨xŒ ª >£¤¢f†}Z7mwxnxv#q#acd>£(=}|uˆQi"Ho®?nxwxioriJ{#q#v#nxwpocž¦´itšo&autT{#|ubesutTsu|cihš£J¥¦} ;¤£ %bnp„T mfsusciaz i„Twx|ubeaz

:# 433, PAA@3t$: u[@h D z?}êqQh;v>ia F w 5 wx} W¤ior|cq#aui mbe|uis;wx}¼lbhJ{#q#|cia

;#orwxi}>oriez>{Zfdi‚s.Ž  5 £*;T{#auwx}#deia¦ž7iacnpfd>z¤ŽŽ*w#£

w jw 5 w F w

Œw

Šw

©w

‹w

Žw

ww

w

jw

 5 w

j‹ jŒeŠ ŒQj ©Še‹ wejF j‹w Œ 5 Š j*wFê‹

nxbd

S

@*

D

nxi}#de|uˆJb›7|uˆ#i.orb#„Ti ) ½ 1j

j

j j j j j j j

) ½ 1F

) 5 1F

o

o o o o o

) ½ 1‹

) ³©.1‹

?Owxdq#aci*9>®?¢ebnxq#|cwbe}b›7|cˆ#i(|cˆ#ibeaui|cwo‚fn7 bac´1›¦for|cba mwx|cˆb{#|cwxh1w>i„J{>f†agfhJi|ui‚aus=›Õba-„Tiorb#„Twx}#d

arf}>„Tbeh ¨JLK3J )‚ªxž¡v#wx}>f†aut(o&b‡„‡is

Unite´ de recherche INRIA Lorraine, Technopoˆle de Nancy-Brabois, Campus scientifique, 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LE ` S NANCY

Unite´ de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unite´ de recherche INRIA Rhoˆne-Alpes, 46 avenue Fe´lix Viallet, 38031 GRENOBLE Cedex 1

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex

E ´ diteur

INRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France)

ISSN 0249-6399

wjFŠ‹

w

j

j‹ jŒeŠ ŒQj ©Še‹ wejF j‹w Œ 5 Š j*wFê‹

nbed

S

@

$

%

$

D

nxi}#de|uˆJb›7|uˆ#i.orb#„Ti Y- ½KNVK w

Y- ½KNVK ¼Œ

YE ½KNVK °-w j

j j j j j j j j j j j j

YE ³jmKNVK æj*w o

o o o o o o o o o o o

?Owxdq#aci4j$9#¥¦}Zq#i}>ori;b†›7{>farfh1i‚|uiacs~Yšf†}>„ V(be}|uˆQi. 9beau´J›¡feor|ubeam›Õbeaƒ„Tio&b‡„‡w}Qd ¨JLK3J 1j ª arf}>„Tbeh

orb#„Ti‚s

wQ£wQ

wQ£wej wQ£w 5 wQ£wF wQ£weŒ

w#£wŒeŒ

w

1‹  1F 1j

5

1F ©.1e‹



f

) M1J

w weŒŒ ES

?Owxdq#aci 5 9#®?¢benxq#|uwxb};b†›9orbTiorwxi}T| ;¢Ts£) M1J

w jw 5 w F w

Œw

Šw

©w

‹w

Žw

ŠF j‹ jeŒŠ Œ#j ©eŠ‹

nxbd

S

@*

D

nxi}#de|uˆJb›7|uˆ#i.orb#„Ti )W °1j

j

j j j j j

)W °1F

)W 5 1F

o

o o o o

)W °1‹

)W æ©1‹

?Owxdq#aci#FU9>®?¢ebnxq#|cwbe}b›9|cˆ#i(|cˆ#ibeaui|cwo‚fn7 bac´1›¦for|cba mwx|cˆb{#|cwxh1w>i„J{>f†agfhJi|ui‚ausm›XbamZ}>„Twx}#df

hJw}Qwh;qQh.ž¦ 9i‚wdeˆT|[ bag„Jwx}agf†}>„Tbh,¨JLK3J )‚ªxž¡vQw}Zfautorb#„Tis

J M ; faudeq#h1i‚}ê| wx} J M ; f†audeq#h1i}T| wx}

ŒQ Œwej 5 5 …\H/@¦©D ¨î©‚ª Œ#e jFZ © 5 © 5 `A;U@¡©QzxD ¨x 5 ª

FêŽ 5 Œ Œ …\H/@¦©D ¨î©‚ª j 5 ‹ ©Œ ¼©Œ

Fê‹F © © …\H/@¦ŠD ¨î©‚ª jjeŽ ©© ¼©©

Fê©eŒ Ž Ž ®A; ¨xcª jj*w ©Ž ©eŽ ¥u­ ¨xcª

FêŠeŠ  e …\H/@¦ŠD ¨î©‚ª j#e ‹ 5 ‹ 5 ¥u­ ¨xcª

FêŒe©  5  5 ; ¨îŠ‚ª jwej ‹Œ ¼‹Œ

FFT‹ Œ Œ …\H/@rŒD ¨î©‚ª Ž

5

‹© ‹e©

F 5 Ž © © ®A; ¨xcª ‹F Ž# ŽQ ¥u­ ¨xcª

F 5 w Ž Ž ¥u­ ¨xcª ©eŒ Ž 5

ŽeŒ F†ž ­=¥ ¨î‹‚ª

FêjQ j# jQ `;U@¡©

5 z5 D ¨x

5 ª ŠeŠ ŽŒ ŽeŒ …qH/@

5 D ¨î©‚ª

F>j j 5 j 5

…\H/@¦ŒD ¨î©‚ª Œe© w

5

-w

5

¥u­ ¨xcª

F w 5 jŒ jeŒ ; ¨îŠ‚ª FT‹ w© Dwe©

5 ŽF j© je© …\H/@¦ŒD ¨î©‚ª  5 Ž wŽ e F†ž ­=¥ ¨î‹‚ª

5 ‹eŒ jŽ jeŽ  5 w  e …qH/@5 D ¨î©‚ª

5 ©eŠ 5  5  …\H/@F D ¨î©‚ª jQ © eŽ F†ž ­=¥ ¨î‹‚ª

5 Še© 5 Œ 5 Œ `;U@¡© 5 zîŒD ¨x 5 ª j Ž eŽ …qH/@5 D ¨î©‚ª

5 Œe‹ 5 © 5 © w 5 j 5 j© m¥ ¨xcª

5 FTŽ 5 Ž 5 Ž ¥u­ ¨xcª ŽF jŒ j© F†ž ­=¥ ¨î‹‚ª

5 Fw F> FZ ‹Œ j© j© …qH/@¡j*D ¨î©‚ª

55  F 5 F 5 ©Š ©# ©# ®; ¨xcª

5 jej FêŒ FTŒ ¥u­ ¨xcª Š© ©Œ ©Œ ®; ¨xcª

5  5 Fê© FT© …\H/@F D ¨î©‚ª Œ‹ ‹ 5 ‹ 5 ®; ¨xcª

5

wF Œ# SŒQ FêŽ ‹© ‹© ®; ¨xcª

jŽeŒ Œ 5 Œ 5

m¥ ¨xcª F w Ž# Ž# …qH/@¡j*D ¨î©‚ª

j‹eŠ ŒŒ ŒeŒ …\H/@F D ¨î©‚ª

5  j#Ž jQŽ `A;U@¡©Qz

5 D ¨x

5 ª

j©e© Œ© Œe© ¥u­ ¨xcª j‹ jj

5

jej

5

…qH/@¡j*D ¨î©‚ª

jŠe‹ ŒŽ SŒeŽ Ž j 5 Ž j 5 Ž …qH/@¡j*D ¨î©‚ª

jŒeŽ Š# SŠQ w jŒŒ jeŒŒ …qH/@g-D ¨î©‚ª

jŒ*w Š 5 Š 5 …\H/@5 D ¨î©‚ª

; j j

; j F

}#i ³aui‚suq#nx|

®A; i3=#ˆ>f†q#su|cw¢ei-suif†agocˆ

¥u­ wp„TihJ{>be|ui}T|

ò¥ mi‚ m|ub}smwp„Ti‚}ê|cwx|uwxis

…qH/@-D wx}T|uiacsuior|cwxb} mwx|uˆJ|uˆ#i@suˆ#beau|ui‚}#i„‚|uˆTž¦bar„Tia-…mii„êž:HqQnnxiao&b‡„‡i

; orb#„Ti.scˆ#bac|ui}Qw}Qd

`A; @TJS*K S-D{#acb‡„‡q>or|scq#v¤orb#„Ti9NJ- JR+JS.f†}>„ JR S

 mˆ#iaci(±lm²Y@TJS*K SDˆZfsmh1wx}#wxhq#h°„Twxsu|rf}>o&i.iyeq>fn¤|cb S

F†ž ­=¥ Fžu„Twx¢Twxsuwxv#wxnxw|¦t@b›€…qH/@FD

Ž

w wj w wF w wŠ

w w‹

w 

w xj

w  1‹ 1F  1ej 5 1F ©1‹



)Q M1*J

w xj S @) j w w

5

jeŒD

?Owdeq#aui.Œ$9#®?¢benqQ|uwxb};b†›*o&bêi orwxi}T|X¢Ts£&) M1*J