• Aucun résultat trouvé

Diagnosis of Asynchronous Discrete Event Systems, a Net Unfolding Approach

N/A
N/A
Protected

Academic year: 2021

Partager "Diagnosis of Asynchronous Discrete Event Systems, a Net Unfolding Approach"

Copied!
41
0
0

Texte intégral

(1)

HAL Id: inria-00072127

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

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-

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,

Diagnosis of Asynchronous Discrete Event Systems, a Net Unfolding Approach

Albert Benveniste, Eric Fabre, Claude Jard, Stefan Haar

To cite this version:

Albert Benveniste, Eric Fabre, Claude Jard, Stefan Haar. Diagnosis of Asynchronous Discrete Event Systems, a Net Unfolding Approach. [Research Report] RR-4461, INRIA. 2002. �inria-00072127�

(2)

ISRN INRIA/RR--4461--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

Diagnosis of asynchronous discrete event systems, a net unfolding approach

Albert Benveniste, Eric Fabre, Claude Jard, and Stefan Haar

N˚4461

14th May 2002

THÈME 4

(3)
(4)

- .,0// 2143

5687:9<;>=@?A9CBEDF9<BGIHJ=K9FLM;JG8NPORQF7;J9FL:SA68QFTU9WVXQF;JU#LRQFBU4Y=K9CZ[QFB4\QFQF;^]

_#`ba>cdfeAgihkjlcmbnpo-qrjtsCu+dq$swvxqrjtcjpyzo{qzjlswu

| dyz}ky[qzaJcdJy$~sCcvbntd>xdJy

€:zsw‚ƒdqry(hxjt„Cco<…x†x€‡o{cvˆo

‰Šo{vbvFswzq | d0zdK~‹`bd>‹~‹`bdŒuwewe<ŽbgJe{qz`+‘Po^}…w’w’<…“gi”k•v–o{„wdKy

—˜™Jš>›-œbwšwž Ÿ u qz`bjpy(v–o{vFd>(¡ d0¢£swrcmˆnlo{qzdowyz}kuˆ~‹`brswubsCmˆy | jpo{„wuˆsCyzjly$¤k}cAdKo{uˆyŠs{¢‡`bj|b| dJuPyƒq‹o-qzd

`ˆjly[qzsCz}¥rdJ~>swuˆy[qzrmˆ~¦qrjtsCuE†R¢£rswc§o{npo{rc!sw¤ˆyzd>r¨-o-qzjlswu–y>©ª«d+¢£sCntnls-¡o¬yzs{­®~>o{nlnld | qrzmˆdP~swu–~mbrzdJuˆ~}

owvbvbrsCoC~‹`E†jlu¯¡$`bjp~‹`¯ubs«„wnlsw¤ˆown:yƒq‹o-qrdo{u

|

ubsW„CntsC¤ˆo{n‡qrjtcdjlyAo^¨-o{jlnlow¤bntdC©

Ÿ

uˆy[qzdJo

|

†¡dmˆyzd@swubnl}

nlsx~>owny[qro-qrdJy°jtu~sCc¤bjluˆo-qrjtsCu¥¡$j±qr`²oPv–o{zqzjpo{n sw

|

d>cs

|

dJn sw¢$qzjlcdw†‡jlu²¡$`bjp~‹`¯nlsk~Jo{n d>¨Cd>u<qry°o{rd

sC

|

d>rd

|

jt¢Eqz`ˆd>}owzd³d>jtqz`bdJ „Cd>ubdJro{qzd

|

swuqz`bd0yro{cd“yzjtqzdw†ksC rd>npo-qrd

|

¨kjpo°yzswcdf~>owmˆyzowntjtqƒ}zdJnlo{qzjlswuE©

´ mˆ‡¤ˆowyzjl~#c%o{qz`bdJco{qzjp~>ownxqzskswnˆjlyRqz`ˆo{qRs{¢‡µF¶>·¸xµK¹º-»t¼{½¾µ<¿{ÀsCzjl„wjluˆo{qzjlub„“¢£zsCcÁqz`ˆd(€dqzrjbubd>q:rdJyzdJo{‹~‹`

owzdKob©R_#`bjpy(y[qzm | }¡#owy#cs{qrjt¨-o-qrd | ¤k}@qr`bd0vbrsw¤bnld>cÂs{¢d>¨wdJu<qŠ~swrrd>npo-qzjlswujtuqrd>nldJ~sCccmbubjp~>o{qzjlswuˆy

uˆdqƒ¡ swrÃ%cowuˆo{„Cd>cd>u<qK©

Ä Å<ÆXÇrÈÉ ›-ʙwžË| dK~d>u<qrrowntjlÌ>d || jpo{„wuˆsCyzjlyJ†-owyz}<u–~‹`bzsCubswm–y | jpo{„wuˆsCyzjlyJ† | jlyr~rdqrddJ¨wdJuCqy[}xy[qzdJcyJ†-€dqrzj

uˆdqryJ†bmbub¢£swn| jtuˆ„CyJ†bo{npo{rc~swrrd>npo-qzjlswu©

ÍpÎ&ÏzÐÒÑJÓ#Ï$ÔÕlÐÒÖ8ר

Ù³ÚFÛwÜÞÝߋàrá<â^ßJãFÜÞÝ$ä0ÝzÜpå^æbÜçRè‹ä-æ–ãÞéê“ß‹àëKÜÞ݋à‹ì³ë{à¦ßKÝ[ÜIâ-æârí(ã¾Ûxàí>â^ßî%à¦ß#ߋàrá<â^ßJãˆïˆð{ñ<ðŠòÜÞã£Û°ã¾ÛxàŠÝ¦ä^î%à(ã£ÜÞãÞé±à^ó

ôõEö^÷ùøFúXû¦üIý÷ùøFø8þKÿ^ÿ{û¦ü Iöxõ@ÿ^üÞûtþ ! Iöf÷" ^÷ùø$#ƒü%&(')Òöƒü8ö+*JûIöƒü

ÿ,'‹ü ƒüÞøû-8ö%‡ÿ^üIû.)'‹ü)/-ü$' %xõ-&"ƒû1023)%&"'.&456&ùû17,' 98:'‹üÞ÷ùø;<û¦ü>= ^÷? ƒüÞø8÷6 @

A 5<5BCD+'0$ÿ^þ^øE%FG'‹þ&ù÷"ƒþH%I1J1KL M ƒø+%NO/-ü' 1@EP@F@"RQ@/+@"%BO@SP@"R'‹üú÷IöT56 ^üI÷('%D@U@J÷ùø–ú÷

DBV@VDXû¦üIüƒø8ÿ{û1 ^÷" %7'‹þC8ö^û¦ü&"Vƒü<W@FG ? K÷ùø.X÷ùüÞ÷ùøY'%@

Unité de recherche INRIA Rennes

(5)

% $*P // % /0 #/+.$ $$

™ ž o{uˆyf~d>qfow[qrjl~>ntd°ubswm–y>qzm | jtsCuˆyŠnldAvbzsC¤bnla>cd | m | jpo{„CubsCy[qzjp~0vFswmb | dKy“yz}xyƒqra>cdJy

oCy[}kuˆ~‹`ˆzsCubdJyJ©dfvbrsw¤bnla>cd“dJy[q¢£sCzc°mbn“~>swccd“mˆuvbrsw¤bnla>cd | dfzdK~sCuˆyƒqrzm–~¦qzjlswu | d“qz‹o-‚[ow~qzsCjtrd

|>qro-q0vˆow[qrjt | dJy o{npo{rcdJy‡sC¤ˆy[dJz¨>dKy>©(swm–y:o | swvxqrswuˆy:mbu@vFswjluCq | dЍkmbd | j±q | d(npoz~sCuˆ~mˆzrd>uˆ~>d

¨k‹o{jld¦†K~>d<mbjxyzjt„Cubj! –d<mbd:uˆswmˆyubd cowubjlvbmbnlswuˆyˆ‚[o{c%o{jpy |">qro{qry„wnlsw¤ˆowmx&†Kd>q<mbd ubswm–yEmxqrjtnljlyzswu–ymˆu

qrd>cvˆy#<mbjonlo%y[qzrmˆ~¦qrmbrd |mbu sC | zdfvˆow[qrjtdJnI©$Šs{qrzdfswmbqzjlnEvbrjtuˆ~>jtv–o{nEdKyƒq(nld~sCuˆ~dJvxq | d¼&%('F»±½*)>¿<¶

| dA+JyzdJowm | d%€d>qzrjI©Šswmˆy,>qzm | jtsCuˆyfmbu¥~dJ[q‹o{jlu«ubsCc¤brd | d%¨-o{rjlowu<qzdJy | d@~>dvbzsC¤bnla>cdw©d>q[qzd

>qzm | d0dJy[q#cswqzjl¨&>dfvˆow$ntd~Jowy | d0npo~swr+>npo-qzjlswu |"o{npo{rcAdKy d>u+„wdKyƒqrjtsCu | d0+JyzdJowmx&©

- É šK™ Ç &. ž/ jlow„wubs<yƒqrjl~0oCy[}kuˆ~‹`ˆzsCubdw†ˆyz}xyƒqra>cdJy | jpyz~>zd>qryJ†ˆ+JyzdJo{mb | d€d>qzrjI† | >vbnljpo{„wdC†–~>swr0Jnlo{­

qrjtsCu |ownlowzcdJyJ©

(6)

$

šJ› É Ê {šÉ

—™ Æ

› É É ™ÊIœ

É ™I™wž› É ˜.Å Å š>š

…b©t#oC~‹Ã<„CzsCmbu | uˆs{qzjlswu–y#swu+€dqzrj&ubd>qry(owu | qr`bd>jl(mbub¢£swn| jtuˆ„Cy ©f©0©0©f©0©f©0©f©0©0©“©0© Ž

…b©… jpyz~>mˆyzyzjlub„%owyz}<u–~‹`bzsCubswm–y | jpo{„CubsCyzjpysCud>bo{cvbnld% ©0©“©0©f©0©0©f©0©f©0©f©0©0©“©0© K’

…b©” ³y[}kuˆ~‹`ˆzsCubswmˆy | jpo{„CubsCyzjpy ¢£swrc%o{n&vbrsw¤bnld>cÂy[d>q[qzjlub„A©f©0©“©0©f©0©0©f©0©f©0©f©0©0©“©0© ^…

!#"

ޜ

É ™Þ™

Å šJ™Cž Å%$ › Å ™J™

@œb™ Æ

› É É ™“ÊIœ

É ™I™#˜ Æ Å œ ™ É'&

&ÒÉ .IÊ

(

—.) É ›*£š ²™

+

e–©tŠnt„Cswrj±qr`bc%y$owy#vˆo{q[qrd>ruc%o-q‹~‹`bjlub„zmbnldJy ©0©f©0©0©f©0©f©0©“©0©f©0©0©f©0©f©0©f©0©0©“©0© ,

e–©…-³y[}kuˆ~‹`ˆzsCubswmˆy | jpo{„CubsCyzjpy!©0©f©0©0©“©0©f©0©f©0©0©f©0©f©0©“©0©f©0©0©f©0©f©0©f©0©0©“©0©…w’

e–©” Šu+jtcvbrs-¨wd | o{nl„wsCzjtqz`ˆc ¢£sw#qr`bd~>oCy[d“jtu+¡$`bjp~‹` ~>owmˆyzowntjtqƒ}%jpy$zdKy[vFdJ~qzd | ©f©0©0©“©0©…C…

.0/

œxš>šÞ

Å Å

šK™21œ

Ê š

Å

ޛ ™

Å3&ÒÉ

›œb™

Æ

›

É É

™%ÊIœ

É

™I™

'4

5 ©t6o^}wdJry#o{u

|

npo-qzqzjp~d0ubd>qry¬©f©0©f©0©0©“©0©f©0©f©0©0©f©0©f©0©“©0©f©0©0©f©0©f©0©f©0©0©“©0©…27

5 ©… jpo{„wuˆsCyzjly npo-q[qrjl~>dJy¬©0©f©0©f©0©f©0©0©“©0©f©0©f©0©0©f©0©f©0©“©0©f©0©0©f©0©f©0©f©0©0©“©0© ”ˆ

"

ޙK&™J™É !8

(7)

° %:

Ÿ uPqz`bjpyŠv–o{vFd>“¡dy[qzm | }+qz`bd | jpo{„wuˆsCyzjlyŠs{¢qzrmbnl}+oCy[}kuˆ~‹`ˆzsCubswmˆyŠy[}xy[qzd>c%yJ©Š_}<vˆjl~Jo{ndbo{cvbnldJy³o{rd

uˆdqƒ¡ swrÃwd | yz}xyƒqrd>c%yJ†kyzmˆ~‹`owy y[`bs-¡$ujtujt„–©FC© Ÿu@qz`ˆjly ˆ„CmbzdC†<qz`bdfy[dJuˆyzsw#y[}xy[qzd>c jpy | jpyƒqrzjl¤bmxqrd | †

local time

jl„wmbrd2 "!#$#%'&(%*),+-&.0/21%3 54768$:9$:/:*;8<

jtqjlu<¨Cswnl¨wdKy“yzd>¨Cd>‹o{nnlsk~Jo{n:yzd>u–y[sCryJ†o-qzqroC~‹`bd | qzsPyzswcdubs | dJys{¢ qz`bd%ubd>qƒ¡sCzÃ>=Þyz`bs-¡$u«jlu¬¤bnpow~‹Ã'?¦©

@ow~‹` yzd>u–y[sC°`ˆoCyAswubnl}¯oWv–o{zqzjpo{n#¨kjtdJ¡s{¢³qz`bd+s-¨wdJrowntn y[}xy[qzdJc© _#`bd | jBAXd>rd>u<q%y[dJuˆyzsw‹yvFsCyry[dKyzy

qr`bd>jl%s-¡$u²nlsx~>ownqrjtcdC†¤bmbq%qz`bdJ}²o{rduˆs{q@y[}kuˆ~‹`ˆzsCubjtÌJd | © (npo{rcy%owzdrd>vFswzqzd | qzs qz`ˆd„CntsC¤ˆo{n

yzmbvFd>r¨kjlyzsw=| d>vbjp~¦qrd | jluP„CzdJ}C?#oCy[}kuˆ~‹`ˆzsCubswmˆyznl}w†bo{u | qz`bjpyŠyzmbvFd>r¨<jpyzsw(vFd>z¢£swrc%y | jpo{„wuˆsCyzjlyJ© _#`ˆjly

jpyŠqz`bd°qƒ}kvbjl~Jo{n‡o{‹~‹`bjtqzdK~¦qzmˆzdjluPqrd>nldJ~>swccmbuˆjl~Jo-qzjlswu–yŠubd>qƒ¡sCzÃc%o{uˆow„wdJcAdJu<q“yz}ky[qzdJc%y(qrs | o^}w†Xswmb

cswqzjl¨^o{qzjlub„Wowvbvbnljl~Jo-qzjlswuED^©F@R¨Cd>u<qryc%o^}«¤Fd~>swrzdK~¦qznl}WsC | d>rd | ¤k} dKow~‹`¥jlu | jl¨kj| m–o{nyzd>u–y[sCJ†¤bmxq

~>swccmˆubjl~Jo-qrjtub„ownlowzc d>¨Cd>u<qry:¨<jpo“qz`ˆdŠubd>qƒ¡sCzÃA~>o{m–y[dKyRo0nlsCyry‡s{¢Eyz}<u–~‹`bzsCubjlÌJo-qrjtsCuE†wowu

|

zdKy[mˆn±q‹yRjlu

oµFº{µF¼C¶·®¶GA½¾µˆ½pÀ¦·8½)0o{u

|

vFsCyry[jl¤bnl}P¸xµ‹º-¸xµX¼w¶‹¼%jlu<qzdJznldJo^¨kjlub„°o{q qr`bd0y[mˆv–dJz¨kjpy[sCJ©H(dJuˆ~dC†kqz`bd0rjt„C`<q

vˆjl~qzmbrdw†x¢£sC(¡$`ˆo{q(qz`bd°y[mbvFd>r¨kjlyzsw(~>swnlntdK~¦q‹y>†bjpy$ubswq³o%yzd<mbd>u–~d0s{¢‡o{npo{rc%y>†x¤ˆmxqЁ‹o-qz`ˆd>Šo ' )*¦·8½*)-»¾»

º z¼w¶ z¶‹¼y[d>q$s{¢‡o{npo{rcyJ©

–o{mbntq | jpo{„CubsCyzjpyfjtu | jpyr~rdqzdd>¨wdJu<qy[}xy[qzd>c%y0`–owyo{q[qrroC~¦qzd | oPy[jl„wuˆj! –~Jo{u<qo-qzqzdJuCqrjtsCuE†y[dJd%qz`bd

¡ swrÃfs{¢ 6o-¢£sC[qrmbubd#o{u | ~sw­Òowmxqz`bsCryJI”w”KLI,Kx¢£sw‡o{uAs-¨wdJz¨kjld>¡¬s{¢–qz`bd#nlj±qrd>‹o-qrmbzd#o{u | jlu<qzrs | mˆ~¦qrjtsCuqzs

qr`bdyzmb¤x‚ƒdJ~qJ© dK~d>u<qrrowntjlÌ>d || jpo{„CubsCyzjpy#jly(owuˆo{nl}kÌ>d | jluMI,NK8†–jtuˆ~>ntm | jtuˆ„%¤–swqz` o{nl„wsCzjtqz`bc%y$owu | qz`bdJjt

| jlow„wubs<yzow¤bjtnljtqƒ}“vˆzsCv–dJ[qrjtdKy0O-qr`bd$y[sCntmbqzjlswujpy¢£swrcmˆnlo{qzd | jtu°qzdJzc%ysw¢Fo³vbzdK~sCcAvˆmxqzd |°| dK~dJuCqrrowntjlÌ>d |

¼{½*)>¿wµFº-À¶ ¦†E~sCuˆyzjly[qzjlub„%s{¢:oy[d>q³s{¢R~>swccmbuˆjl~Jo-qzjlub„@c%oC~‹`bjtuˆdJy$qr`ˆo-q“`ˆo^¨wdfqr`bd>jlfyƒq‹o-qzdKy(npo{¤Fd>nld | ¤k}

yzdq‹yfs{¢ ¢Þo{mbntqryo{u | zdKow~q“qrsPo{npo{rc sw¤ˆyzd>r¨-o-qrjtsCuˆyfo{u | ~sCccmbubjp~>o{qzjlswuˆy7OEqr`bd%npo{ub„Cmˆo{„Cd°sCzjld>u<qzd |

¢£‹o{cdJ¡sCzÃ%sw¢ª swub`–o{cÂowu | ‰(o{c%o | „wdP=Þyzd>d-I7KQ?#jpy$mˆyzd | †–o{u | qz`ˆdy[}xy[qzdJcyŠo{‹~‹`bj±qrdJ~qzmbrdfjly#qr`ˆo-q

sw¢~sCccmbubjp~>o{qzjlub„°owmxqzsCc%o-qroˆ†C¡$jtqz`+oAy[}kuˆ~‹`brswuˆswmˆy~swcc°mbubjp~>o-qrjtsCu@¤ˆoCy[d | swuo„CntsC¤ˆo{n–qzjlcdw†bowy

rd>¨CdJowntd | ¤k}0qz`bd(oCyzyzmbcvxqrjtsCu ŠŽ jluRI,NKÒ©_#`bd#¡sCzÃPI,Kˆ`ˆoCy¤–dJd>udkqzdJu | d | ¤k}0qr`bd(yzowcd owmxqz`bsCry

jluSIlJ’K#qrs-¡ ow | ~sCuˆyzj| dJzjlub„ qr`bddTAXdJ~¦qs{¢(=Þ¤–sCmbu | d | ?°~swcc°mbubjp~>o-qrjtsCu | d>npo^}xyjlu | dK~dJuCqrrowntjlÌ>d |

| jlow„wubs<y[jpy>© jVU@~mbntqzjldJyfrdJyzmbntqzjlub„¢£rswc ~swcc°mbubjp~>o-qrjtsCuˆy³jtu | jpo{„wuˆsCyzjly“o{rdAownlyzsjtuk¨wdKyƒqrjt„<o-qrd | ¤k}

hxd>ub„CmbvxqroAjluWI”weKÒ©jluˆowntnl}w†xqr`bdrdJ~>d>u<q$¡sCzÃ%sw¢_zjlvˆowÃ<jpyXI” 5 K |

jlyr~mˆyryzdJy#jpyzyzmbdJy#sw¢mˆu

|

dJ~>j

|

o{¤bjlntjtqƒ}

¢£sCo¥~dJ[q‹o{jluqƒ}<vFd s{¢

|

dK~dJuCqrrowntjlÌ>d

|

sC¤ˆyzd>r¨^ow¤bjlntjtqƒ}w†qz`bjpy@jpyry[mbd `–owy@ow„Co{jlu y[sCcAd rd>npo-qrjtsCu ¡$jtqz`

oCy[}kuˆ~‹`ˆzsCu<}C©#o{rswuˆjˆdq#o{n8©YI”KFvbrswvFsCyzdŠo | jBAXd>rd>u<q$o{vbvˆzs<ow~‹`E†CcAsCzd³jtu@qz`bd³¢£swrcËs{¢o°y[jlcmbnpo-qrjtsCu

Z

BC\[M;^]:' IöRþ^ü&`_^aba5c.deeTf g^hi0g.jk^lmnTk^lja5f\jobp"e tû¦ü'#ÿ^üƒø $'.8÷ùû1 û:8ö%\qrstrÿKüIû‡û1 >'‹þ&0!' %;

'710T ÷" &"ƒû10T0þ ^÷"'.8÷ùû1 Kø ¾ú&û¦üÞý>øW@

(8)

5

„Cmbj

| d |

¤k} qz`bd«sw¤ˆyzd>r¨wd

|

ownlowzc%yJ† ¢£swo¯cAs

|

dJn³sw¢~swcc°mbubjp~>o-qrjtuˆ„²o{mxqrswc%o-q‹ob©Œ_#`bd y[sCntmxqrjtsCu

vˆzsCv–s<y[d

|

s*AFdJry$o ˆ‹y[qŠo-q[qrd>cvxq(qrs%`ˆo{u

|

ntdqz`bd0vbrsw¤ˆntdJcs{¢‡y[qro-qrd0dxvbnlsCyzjtsCu¡$`ˆjl~‹` rdJyzmbntqry ¢£rswc

qr`bd0jluCqrd>rntdKo^¨kjtub„As{¢d>¨Cd>u<qry#jluk¨wswnl¨kjtuˆ„

|

jVAXd>rd>u<qŠ~sCcAvFswuˆd>u<qryJ©

jlow„wubs<y[jpyjtu qz`bd«¢£rowcd>¡ swrà sw¢€dqzrj“ubdq cs | d>npy`–owy+o{npy[s²¤–dJd>u jtuk¨wdKyƒqrjt„<o-qrd | ¤k} y[sCcd

owmxqz`ˆsw‹y>© HŠo | ‚ƒjl~>sCy[qzjpyŠo{u | ‡dJz„C`bdJyzdPIù…{’K~swu–y[j| d>(¢Þo{mbntqryŠjtu €dqrzjubdq‹y(jlu+qz`bd¢£swrcs{¢‡nlsCyry[dKy$sw

| mbvbnljl~Jo-qzjlswu–yfs{¢ qzswÃCd>uˆy7OEqr`bjpy0jly | jBAXd>rd>u<q0¢£rswcmˆyzjlub„ €dqzrj‡ubd>qryoCy0o{u¬owyz}<u–~‹`bzsCubswm–yŠc%ow~‹`ˆjtubd

cs | dJnI†^¢£sC | jpo{„CubsCyzjlyJ©Rowntd>q[qzd o{u | ~s{­®o{mbqz`bsCry I”C…K<mˆyzd:€d>qzrjCubd>qryqzs³cs | d>nCqz`bdubswrc%o{nw¤Fd>`–o^¨<jlsw

sw¢by[}xy[qzd>c%yJ†-o{u | ~>swuˆyzj| d>oCy&¢Þowmbn±q‹yEqr`bd:sx~J~mbrzdJuˆ~d‡sw¢bd>¨Cd>u<qryEqz`ˆo{q | s(uˆs{qc%o{qr~‹`, ˆrjtuˆ„³~sCu | jtqzjlswuˆy

vˆzsCv–dJznl}w©(_#`bd°¡sCzÃ~nlsCyzdJy[q(qzsswmb‹y$jpy(qr`ˆo-q“s{¢“jlmˆo@owu | ~sw­Òowmxqz`ˆsw‹yXI…bK5Iù…w…NK8†Fjtq“~sCuˆyzj| dJry(qz`bd

dKyƒqrjtc%o{qzjlswus{¢qz`bd0~mˆzrd>u<q$c%o{rÃ<jlub„°¢£zsCcsC¤ˆy[dJz¨-o{qzjlswuˆyJ©

@R¨Cd>u<q~>swrzdJnlo{qzjlswuAjtu%ubd>qƒ¡sCzðc%o{uˆow„wd>cdJuCqRjpy‡qr`bdŠyzmb¤x‚ƒdK~¦q:sw¢&o~swu–y[j| d>‹o{¤ˆntd#nlj±qrd>‹o-qzmˆzdC†Co{u |

oukmbc¤Fd>fs{¢ ~swccd>‹~jpo{nvbrs | mˆ~¦q‹yfo{rd°o^¨-o{jlnlow¤bnldw©fª«dArd¢£d>“qr`bd°rdJo | d>³qzsfo{ | ubdJ8Il,NK¢£sC“o

yzmbr¨wdJ}w©‡_#`bd>rd0o{rdŠqƒ¡ sc%o{jlu¢£‹o{cdJ¡sCzÃxy:¢£sw$csCy[q$cAd>qz`bs | y | d>¨Cd>nlswvFd | jtuqz`ˆjly(owzdKob©‡_#`bd ˆ‹yƒq

sCubdrd>npo-qrdJyŠqzszmˆntd>­8¤ˆoCy[d | swf~>oCy[d>­8¤–owyzd | rdJowyzswuˆjtub„–†Fowu«owvbvbrsCow~‹` ¨Cd>r} | jBAXd>rd>u<q“¢£zsCc qz`bdAswubd

¡ dyƒqrm | }W`ˆd>rdw©°_#`ˆdyzdJ~>swu | swuˆd°mˆyzdJy0o~>owmˆyro{ncs | d>n8†jlu«¡$`bjp~‹`«qz`bdrd>npo-qzjlswu«¤–d>qƒ¡dJd>u«¢Þo{mbntqƒ}

y[qro{qzdKy0o{u | o{npo{rcdJ¨wd>u<q‹yfjly0cs | dJntnld | ©_#`bdo{zqzjp~nldJyf¤k} sCmbntsCmxqroCyfdqownI©FIŽNKLI•7K5Iù… 5 K:¤–dJntsCub„+qzs

qr`bjpy#¢Þo{cjlnt}C†bowy#¡ d>nlnEowy$‰$sCÌ 0o{u | sw | jld>XI”w’K¡$`ˆjl~‹`zdJntjldJy#sCuqr`bd | jpo{„CubsCyzd>$o{vˆvbzs<ow~‹`@sw¢ I”w”NK8©

_#`ˆd³~>oCy[dŠs{¢Ed>¨Cd>u<q~>swrzdJnlo{qzjlswujtuubdqƒ¡ swrÃc%o{u–o{„wdJcd>u<qo{npyzscs{qzjl¨-o-qrd | qr`bd³yzd>rjtdKyRsw¢Evˆo{vFd>‹yR¤k}

–o{¤brdfdqŠownI©YI

5

KLItKLIù…K҆bswu¡$`bjp~‹`qr`bd0vbrdJyzd>u<q$vˆo{vFd>$rd>nljtdKy>©

³yRyzowj| ¤Fd¢£sCzdC†wswmˆ‡vbzdKy[dJu<q‡owvbvbrsCoC~‹`°¡#owycs{qrjt¨-o{qzd | ¤k}qr`bd$vbrsw¤bnld>c s{¢F¢Þo{mbntqRc%o{uˆow„wdJcAdJu<q

jluqzdJntdK~swcc°mbubjp~>o-qrjtsCuˆy#ubd>qƒ¡sCzÃxyJ†kyzsj±q(jpy$¡ swzqz` | jpyz~>mˆyzyzjlub„`bs-¡ qr`bjlyŠ~swu<qrdkq(cs{qzjl¨-o-qrd | y[sCcd

sw¢‡swmbŠ~‹`ˆswjp~dJyJ© Šy³y[dJd>u+¢£rswc swmb(¤ˆjt¤bnljlsw„w‹o{vˆ`bjl~Jo{n | jlyr~mˆyryzjtsCuE†bqƒ¡ s@~npowyry[dKy$s{¢RowvbvbrsCow~‹`ˆdJy#¡ d>rd

o^¨-owjtnpo{¤bnldw†<qrs%`ˆo{u

|

ntd“qz`ˆd

|

jlow„wubs<y[jpy s{¢owyz}<u–~‹`bzsCubswm–yyz}xyƒqrd>c%y>©

vFsCyry[jl¤bnldo{vˆvbzs<ow~‹`¥¡ swmbn

|

~>swuˆyzjpyƒqAjtu~swu–yƒqrzmˆ~qzjlub„¬o

|

jpo{„CubsCyzd>°jtu²qz`bd¢£swrc s{¢³o«€dqrzj

uˆdqJ†‡`–o^¨<jlub„W~>d>zqrowjtu¯vˆnloC~dJynlow¤–dJntd | ¤k} ¢Þo{mbntqryJ†Ro{u | qz‹o{uˆyzj±qrjtsCuˆynpo{¤Fd>nld | ¤k} ownlowzc%yJ©«‰$dK~d>jl¨wd |

ownlowzc%yqrzjl„w„Cd>qz`ˆd(ubdqK†<owu | ¨kjlyzj±qrjtuˆ„o“¢Þo{mbntqƒ}°vˆnloC~d$¡ swmbn| jtu | jl~Jo-qzd(qz`ˆo{q:y[sCcAd#¢Þowmbntq:sx~>~mˆzrd | jlu

qr`bdsCzjl„wjluˆownEubdq“¢£sw³cswubjtqzsCzjlub„ˆ©(ubswqz`bdJ³o{vˆvbzs<ow~‹`+¡ swmbn| ~sCuˆyzjly[qŠjluPdJy[qzjlc%o-qzjlub„qz`bdA~mbrzdJu<q

c%owzÃkjlub„°sw¢qr`bd0€dqrzj&ubd>q$¢£sw$cswuˆj±qrswrjtub„–†bowy#jlu Iù…xTK5Iù…w…NK8©

ˆsw$swmˆ(o{vbvbnljp~>o-qrjtsCuE†k¡dfubdJd | d | qzs%y[mˆvbv–sC[q | jpy[qzrjt¤bmbqzd | ¢Þowmbn±q‹y$o{u | d>¨Cd>u<q$vbrswvˆow„Co-qrjtsCuo{u |

| jly[qzrjt¤ˆmxqzd | yzd>u–y[sCy[d>qzmbvˆyJ†E¢£rswc ¡$`bjp~‹` ¡$rswuˆ„jlu<qzdJznldJo^¨kjlub„~Jo{u¬rdJyzmbn±qK©-H(dJuˆ~d%¡ d¢£d>dJnRjtqjtcA­

vFswzqrowu<qJ†Eqr`ˆo-q°zsC¤bmˆy[qzubdKyzyow„Cowjtuˆy[qo+¡$zsCub„ jluCqrd>rntdKo^¨kjtub„+yz`bswmbn| ¤Fdo |b| zdKyzyzd | ©RH(s-¡ d>¨wdJJ†qz`bd

o^¨-owjtnpo{¤bnld(o{vˆvbzs<ow~‹`bdKyqƒ}kvbjp~>o{nlnl}AoCyzyzmbcd(qr`ˆo-q#o{npo{rcyo{rd(rdJ~dJjt¨Cd | jluyzd<mbd>u–~dŠowu | qz`–o-q:qr`bjpy yzd­

<mbdJuˆ~d“jpy owuow~qzmˆown ˆzjlub„Ay[d Cmˆd>uˆ~>d³sw¢Eqz`bd“ubd>qJ†bo{uowyry[mˆcAvbqzjlswu@ubswq#oC~>~>d>vxq‹o{¤bnld³jlusCmb#~swu<qrdkqJ©

Šnlyzsˆ†¢£sw0sCmbo{vˆvbntjp~>o{qzjlswu jtu¬¢Þowmbntqc%o{uˆow„wd>cdJuCq0jlu qzd>nldJ~>swccmˆubjl~Jo-qrjtsCuˆy0ubd>qƒ¡sCzÃxy =£¡$`bdJzd

¢Þowmbntqryowzd+qƒ}kvbjp~>owntnl} qz‹o{uˆyzjtdJu<q ?¦†$vˆzs-¨kj| jtuˆ„ d>xvbnlowuˆo-qrjtsCuˆy%jlu qz`ˆd ¢£swrc§sw¢%À r¶>µ ) ¦½Þº^À fubs{q‚ƒm–yƒq

yzuˆowvˆy[`ˆs{qryJ†ˆ¡#owyŠdJyry[dJu<qzjpo{n8© jluˆowntnl}w†Fzd>qzmbrubjlub„owntnyz~>d>uˆowzjlsCy(~>swcvˆo{qzjl¤bntd¡$j±qr`Pqz`ˆdsw¤–y[dJz¨-o-qrjtsCuˆyJ†

¡#owy$qz`bdrd<mbjlrd>cd>u<q$¢£rswcsCv–dJro{qzsCry#jlu ubdqƒ¡ swrÃc%owuˆo{„Cd>cd>u<qJ© _#`bd>} | j| ubs{q“owyzÃ@¢£sw³o%cswrd

dJnlow¤–sCro{qzd | jlux¢£swrc%o-qzjlswu+yzmˆ~‹`oCy ¢Þo{mbntq(j| d>u<qzj –~Jo-qzjlswu†xsw$jpy[sCnlo{qzjlswuE©

Ÿ uAqz`ˆjlyvˆowv–dJJ†w¡d#vbrswvFsCyzd$o{uo{vbvbrsCoC~‹`0qzsf`ˆowu | nld#mbuk¤–sCmbu | d | oCy[}kuˆ~‹`ˆzsCu<}fjlu | jlyr~rdqrddJ¨wdJuCq

yz}xyƒqrd>c%y | jlow„wubs<y[jpyE¤k}fmˆyzjtub„Šubdq#¸xµJ¹º{»t¼-½¾µk¿-Àkswrjt„Cjtuˆowntnl}ŠvˆzsCv–s<y[d | ¤<}0‘¥© (jld>npyzd>uE†A©K€Rnls{qzÃkjluE†{o{u |

A©xª jluˆyzÃwdJn,Iù… 7NK8©Šux¢£swn| jlub„Cy ¡ d>rd³mˆyzd | ¤k}‘P~“‘ jtnlnpo{u I…<•7K&¢£sw#cs | d>n&~‹`bdK~‹Ã<jlub„Ajtu¨wdJzj –~>o{qzjlswuE©

_#`ˆd>}Š¡ d>rdRyzmb¤ˆyzd<mbd>u<qrnt} | d>¨Cd>nlswvFd | ¤k} @Ruˆ„wd>nt¢£rjtd>q It^….K҆^‰(swÌ>dJuk¤–dJz„$o{u | @:ub„wdJn±¢£rjtd>q I”bK҆@:y[v–o{rÌJob†

(9)

owu

|

‰wcdJPItK”K5Il>e*K5Il 5 K8© (dq°mbux¢£swn

|

jlub„Cyo{rdA¤ˆrowuˆ~‹`bjlub„ yƒqrzmˆ~qzmbrdJy0yzmbjtqrow¤bntdqrsPrd>vbrdJyzd>u<qfqz`bd

yzdq+s{¢°dxdJ~>mxqzjlswuˆys{¢Ao²€dqrzjfubd>qm–y[jlub„ o{u4oCy[}kuˆ~‹`ˆzsCubswmˆyy[dJcowu<qzjp~>y¡$j±qr` nlsx~>o{n0y[qro{qzdJyo{u

|

v–o{zqzjpo{nlnt} sw

|

d>rd

|

qrjtcdC©

Ÿ

u²qz`bjpyyƒqrzm–~¦qzmˆzdC†R~swccswu¥vˆzd bxdJy°s{¢(dxdK~mxqrjtsCuˆy°owzdy[`–o{rd

|

†‡o{u

|

d>xdJ~mbqzjlswuˆy | jVAFdJzjlub„swubnl}PjluWqr`bdjtu<qrd>rntdKo^¨<jlub„s{¢:qr`bd>jl“qz‹o{uˆyzjtqzjlswu –zjlub„CyfowzdAzdJvbrdJyzd>u<qzd | swubnl}

sCuˆ~dC© ´ mbcswqzjl¨^o{qzjlswuE†Š¢£swmˆyzjtub„ €dqzrjfubdq‹y+o{u | qz`bdJjt+mbux¢£sCn| jtub„<y>†Šjlyqzs`ˆo^¨CdWo{u4d>nld>„Cowu<q

cs | dJn sw¢³owyz}kuˆ~‹`brswubsCmˆy, ˆuˆj±qrd+y[qro{qzdcoC~‹`bjlubdJyJ†‡qz`ˆd>rd¢£swrd¡ drdJy[qzrjp~¦qswmb‹y[dJnt¨CdJyqzs«yro-¢£d€dqrzj

uˆdqry³qr`bzsCmb„w`ˆswmxq“qz`bjpyfvˆowv–dJJ© Šdqmbub¢£swn| jtuˆ„Cyfo{rdubswq0¡dJntnt­8Ãkubs-¡$uWjtu«qz`bd%~>swu<qzrswn~sCcAc°mbubjtqƒ}w†

qr`bd>}`ˆo^¨wd“¤Fd>d>u+`bs-¡ d>¨Cd> mˆyzd | ¢£sw(yzmbvFd>r¨<jpyzswr}@~swu<qrzsCnFjluWI…w”KLI…{eNK8©

_#`bdvˆo{vFd>jpyEswr„CowubjlÌ>d | oCy&¢£sCntnls-¡(y>©hkdJ~qzjlswu°…#jpy | d>¨Cs{qzd | qzsŠqz`bdvbzsC¤bnld>cŒy[d>q[qrjtub„–©hkmˆ¤ˆy[dK~¦qrjtsCu

…b©t0~>swnlntdK~¦qry$qz`bduˆd>d | d | ¤ˆow~‹Ãk„CzsCmbu | c%o{qzd>rjpo{nEsCu€d>qzrjEubdq‹yŠowu | qz`bdJjt(mˆux¢£swn| jlub„CyJ© hkmˆ¤ˆy[dK~¦qrjtsCu

…b©…Pjtu<qrzs | mˆ~>dJy°swmb ˆ‹yƒqdbowcAvˆntdC© (u | swmbAvbrsw¤bnld>c yzdqzqzjlub„W¢£sCAoCy[}kuˆ~‹`ˆzsCubswmˆy | jpo{„wuˆsCyzjlyjly

¢£sCzc%owntjlÌ>d | jlu+yzmb¤ˆyzdJ~qzjlswu …x©”b†x¡$`bjp~‹` ~sCuˆyƒqrj±qrmxqzdKy#v–dJŠyzd“sCmb ˆ‹yƒq(~>swu<qzrjt¤ˆmxqzjlswuE©

Ÿ uowyz}kuˆ~‹`brswubsCmˆy | jpo{„CubsCyzjlyJ†-y[sCcdrdJ~>sw | d | ownlowzcŒyzd<mbdJuˆ~dKy | jVAXd>‡swuˆnt}f¨kjloŠqz`ˆd jlu<qzdJznldJo^¨kjlub„

sw¢–~sCuˆ~mˆzrd>u<qownlowzc%yJ†^`bd>uˆ~>djtqjly | dKy[jlrow¤bnldubswqqrs | jly[qzjlub„wmˆjlyz`°yzmˆ~‹`°ownlowzcŒyzd<mbdJuˆ~dKy>©hxjtcjlnlowznl}w†

jtq:jpy | dKy[jl‹o{¤bnld$ubs{q:qzs | jpy[qzjlub„wmbjpyz` | jlow„wubs<y[dKy‡¡$`bjp~‹`%swubnl} | jBAXd>jtu%qr`bd(jlu<qzd>rnldJo^¨kjtuˆ„“sw¢E~swu–~mbrzdJu<q

¢ÞowmbntqryJ©½*)>¿wµFº-À‹½pÀAµF¶>·ÞÀowzdjtu<qzrs | mˆ~>d | qrs@qz`ˆjly“d>u | jtu«y[dK~¦qzjlswu«”b†Fqz`bdJ}+dxvbrdJyry$qz`ˆd°yzswnlmxqzjlswuPsw¢

oCy[}kuˆ~‹`ˆzsCubswmˆy | jlow„wubs<y[jpy$¤k} mˆyzjtuˆ„yzmbj±q‹o{¤bnldmˆux¢£swn| jlub„CyJ†&o{u | ~>swuˆy[qzjtqzmbqzd°qz`bd°cowjtu ~sCuCqrzjl¤bmxqrjtsCu

sw¢qz`bjpyŠv–o{vFd>K©#sCzrdJyzvFswu | jlub„%o{nl„wsCzjtqz`ˆcyŠo{rd0„wjl¨wd>u jluPyzdJ~¦qrjtsCu eˆ©(_#`bdKy[d°o{nl„wswrjtqz`bc%y$`ˆo^¨Cdfqz`bd

¢£sCzcs{¢vˆo-qzqzd>ruco{qr~‹`bjlub„rmbntdKy$o{u | o{vˆvbnt}owyz}<u–~‹`bzsCubswm–y[nl}w©

E% / .>(' E

Ÿ u qr`bjlyy[dK~¦qzjlswu¬¡ d ˆ‹yƒq0jluCqrzs

|

m–~dqz`ˆd%¤ˆow~‹Ãk„wrswmˆu

|

¡ d%ubd>d

|

swu¬€dqzrjRubd>qryowu

|

qz`bdJjtmbux¢£swn

| ­

jlub„<y>© _#`bd>u+¡ d0jtu<qzrs

|

mˆ~>d0jtux¢£sCzc%owntnl}oCy[}kuˆ~‹`brswuˆswmˆy

|

jpo{„CubsCyzjly#sCu o{u+dbo{cvbnldw© (u

|

–uˆo{nlnt}¡d

¢£sCzc%owntnl} | d –ubdowyz}kuˆ~‹`brswubsCmˆy | jlow„wubs<y[jpy>©

!"#$%'&)(*"+#,!(-"+$./0"1!(2#3!456#$

#oCy[jp~fzd>¢£d>rd>uˆ~>dJy$owzdPIù… ,KLI7NKLItCK8©YH(sCcswcswrvb`bjpy[c%yJ†ˆ~sCu+7ˆjp~¦qK†–~sCuˆ~mˆzrd>uˆ~>}w†ˆowu | mbux¢£sCn| jlub„<y>†Fo{rd

qr`bd$dJyryzd>u<qzjpo{nb~>swuˆ~>d>vxq‹yswuA¡$`bjl~‹`%o³qzrmbd$~sCuˆ~mˆzrd>uˆ~>}o{u

|

¢£mbnlnl}°owyz}kuˆ~‹`brswubsCmˆy¨<jld>¡s{¢F€dqzrjbubd>qry

jpyR¤–owyzd

| © Ÿ

u%sw

|

dJRqzsjtu<qzrs

|

mˆ~>d$qz`bdKy[d³ubs{qrjtsCuˆyJ†wjtq¡$jlntnF¤–d“~sCu<¨Cd>ubjld>u<qRqrs~sCuˆyzj

|

dJR„wdJubd>‹o{n ƒuˆdqry

jluqz`bdyzd<mbdJnI©

8 Å šK™“œ

Ê É É É › I™¯™:9 ŒµF¶>·jlyo“qzrjtvbnld;=<=>@?BAC!AEDGF†C¡$`bdJzd!? o{u | Cowzd | jpyނƒswjluCq

yzdq‹y:sw¢ 'F»)%‹¶¦Àfo{u | ·0){µbÀ¦½¾·I½Þº{µbÀ¦†ko{u | DIHJ>K?MLNCF+OP>QCRLS?TF‡jpy:qz`bdU#ºWV r¶»){·I½Þº{µ _#`bdЁrdX7ˆd>xjt¨Cd

qrrowuˆyzj±qrjt¨Cd#~>nts<y[mˆzd s{¢Fqz`bdB7–s-¡²rd>npo-qzjlswuYD jpy | dJubs{qrd | ¤k}YZ0†Cowu | jtqryRjtrzd[7ˆdxjl¨wdqz‹o{uˆyzjtqzjl¨wd$~nlsCyzmbrd

jpy | d>ubswqzd | ¤k}]\0©«€Rnpow~>dJyo{u | qz‹o{uˆyzjtqzjlswuˆy°o{rd~>owntnld | µFºK¼w¶À^$„Cd>ubdJzjp~>owntnl} | d>ubswqzd | ¤<}^© bsw

^`_`?OTC†C¡ d | dJubs{qrdФk}baE^P<dcfebgWeSDh^2iŠqr`bd ' z¶¦À>¶>·:sw¢Xuˆs | d^†kowu | ¤k}S^ja<dcfebgW^PDheki³jtqry

'ˆº^À¦·IÀ>¶· ˆswlmHn?oOpC†–¡d°¡$zjtqzd a lq<=rNsWtvu a ^ o{u | l a <wrxsvtvu`^ a ©(u ˆºNG%ºNG%º* 'x½pÀG

¢£rswc ofubdq;4qzso“ubdq;xykjlyRofc%owv,z3gv?)OCn{|kDq? y}OCyxyzmˆ~‹`Aqz`ˆo{q:~z>@?TFB€]? yކz>KCF€GCyކ

owu | …~“¢£swd>¨Cd>r}Auˆs | d^s{¢*;@†<qz`bd“rdJy[qzrjl~qzjlswu%s{¢2z qrsSa[^jly o¤bj‚ƒdJ~qzjlswu¤–d>qƒ¡dJd>upaX^owu | a[zB>Q^kFJ†

owu | qz`bd0rdJy[qzrjl~qzjlswus{¢/z¥qzs‚^*a“jpy$o°¤ˆj‚ƒdK~¦qzjlswu+¤Fdqƒ¡ d>dJup^*afo{u | zB>K^kF a ©

(10)

@w›^›

Å  Å Å

šK™v9

_¡sAubs

|

dJy^ A^ yEs{¢o°ubdqB;Ëo{rd½¾µ ‹º-µ U ½)·2F¡$rjtq[qzdJub^T^ky҆xj±¢qz`bdJzd“dxjpyƒq

|

jly[qzjluˆ~¦qAqz‹o{u–y[jtqzjlswuˆyEAy_ C†Ryzmˆ~‹`¥qr`ˆo-qba%a y<Wo{u

|

bZ yZ ^kyÞ© ubs

|

dP^ jlyAjlu

À>¶>»¹ ‹º-µ U½)>·Aj±¢^x^© (u º¸ r¶µ r¶ µF¶>·jly%o«ubd>q <m>bA‚AEDGF†yro-qrjly[¢£}kjtub„Wqz`bd¢£sCntnls-¡$jtuˆ„

o |b| jtqzjlswuˆown&vbrswvFd>zqzjldJy

^`_MO g^x^ ubs%ubs | dfjly(jtu yzd>nt¢¾­Ò~>swu+7ˆjp~¦q

^p_!oO g^ \3^ Z jpy(oAvˆo{zqzjpo{nXsC

|

dJ

^`_"nO g$#cfeYgWeP\3^2i%#%&(' Z jpy$¡ d>nlnX¢£swmbu | d |

*) _" g$#a ) #,+.-

dJoC~‹`vˆnloC~df`ˆowy$o{q$cAs<yƒq

swuˆd“jlubvbmbq$qz‹o{uˆyzj±qrjtsCu

ª d@¡$jlntn owyry[mˆcAdqr`ˆo-qqz`bdyzdq°s{¢$cjtubjlc%o{nubs | dJys{¢/ jpy~>swu<qrowjtubd | jtu0†owu | ¡d | d>ubswqzd%¤k}

cjlu2>,F$sC(cjtu2>1xF$qz`bjpy(cjlubjlcownyzdqK©#hkvFdJ~>j! F~fqzdJzc%yŠowzdfmˆyzd | qrs | jpyƒqrjtuˆ„wmbjpy[`+sx~>~>mbrzdJuˆ~d0ubd>qry

¢£rswc „wd>uˆd>‹o{n#ubdq‹y>©( jpyAqz`bdPyzdq%sw¢ ‹º-µX¼-½¾·8½Þº-µbÀ 2 jpyAqz`bdPyzdq@sw¢¶0^¶>µˆ·IÀ T\jpyAqz`bd ){¸kÀ ){»½¾·

rd>npo-qrjtsCuE©

Šs | dJy^¥o{u | ^ y‡owzd3‹º-µ ¸ z¶>µˆ·2¡$rjtq[qzdJu ^33^ y8†Ejt¢ubdJj±qr`bd> ^3Zd^ yI†Eubsw^3Zd^ y8†EubsC^T^ky

`ˆswn| © rº4ÒÀ>¶·(jpy“oyzdql!sw¢:~sCuˆ~mbrrd>u<q³~sCu | jtqzjlswuˆyJ© c%o-xjtc%ownJ=¾¢£sC“yzdq“jtu–~nlmˆy[jlswu?(~sw­Òyzdq³jly

~Jo{nlntd | o ¸x· ‹º-µ65¿w¸ 0)-·8½Þº-µ87jpy oAyzmb¤x­Òubdq#s{¢9%†x¡$`bjp~‹`jpy ‹º-µfU ½)>·:¹r¶r¶ =£ubsAqƒ¡ subs | dKy owzd“jlu

~>swu+7–jl~q ?¦†–o{u | )-¸kÀ )-»¾» »tº-À>¶r¼ =Þj±¢^ y-Z3^Powu | ^`_!7†kqz`ˆd>u)^ y2_"7?¦©

´ ~J~mbrzdJuˆ~dfubd>qry³o{rd“m–y[d>¢£mbnEqrs%zdJvbzdKy[dJu<q#d>xdJ~mbqzjlswuˆy$sw¢€d>qzrjEubdq‹y>©#_#`bdJ}o{rd0o%y[mˆ¤F~>nloCyzy$sw¢

uˆdqryJ†&jlu«¡$`bjp~‹`WdKyzyzd>u<qrjlownvbrswvFd>zqzjldJyfowzd°¨<jpyzjt¤bnldA¨<jpoqz`bdAqzsCv–sCntsC„wjp~>owny[qzrmˆ~¦qrmbzdAs{¢:qz`bd¤bjlvˆo{zqzjtqzd

„Crowvb`E©

;³Å š>›* Å šJ™:9 bsw; oAubd>qJ†boRG ) <-½¾µk¿%s{¢ ; jpy o°cmˆn±qrjlyzdq/= sw¢vbnpow~dKy>†kj8©dC©t†bo°c%o{v"= gv?d{|kD

c?>A@-vABAAC@CCiC©:ED$¶>·¦½µF¶>·Rjpy ovˆo{jl;d<w>;YAB=GFfF¦†x¡$`bdJzd;Ájly o°ubdq `ˆo^¨kjtub„ ˆubjtqzdfy[d>qrys{¢vˆnloC~dJy

owu | qz‹o{u–y[jtqzjlswuˆyJ†owu | =HF@jpyowu ½¾µˆ½¾·8½*)-»$c%o{rÃkjtuˆ„ˆ© qz‹o{u–y[jtqzjlswuHS_]C jpy¶>µ )»l¶r¼¯o-qc%o{rÃkjtuˆ„

= j±¢I= >KJjF"LM>P¢£sC%d>¨wdJz}!Jw_ a ¦© hkmˆ~‹` o«qz‹o{uˆyzj±qrjtsCu ~Jo{uH5 z¶>†:nldJo | jtuˆ„Wqrs¬o ubdJ¡c%o{rÃkjtuˆ„

=Jy/<N= | a POQ}a{†E¡d | dJubs{qrd°qr`bjpyf¤<}R=NS=JyI©°_#`ˆdAyzdq0s{¢ )2 )»t¶@c%o{rÃ<jlub„<yŠsw¢;jpy“qz`bd

yzc%o{nlntdKyƒq =£¡0©J©qJ©‡yzdqjluˆ~>ntmˆyzjlswu?:y[d>q=HFTS~sCuCq‹o{jlubjlub„U=HF³owu | yzmˆ~‹`%qr`ˆo-qV= _!=HFSRowu | =NS=Jy

qrsw„Cdqz`ˆd>Rjlcvbnt}W=Jy*_!= F S¦©€dqrzj–ubdq; jpy$À )ƒ¹¶³jt¢X= >K?TF€Mc6>A@-Wi#¢£sw:d>¨wdJz}zdKow~‹`ˆow¤bntd#c%o{rÃkjtuˆ„

= © _#`ˆzsCmb„w`bsCmxqqz`bjpy%vˆowv–dJJ† ¡ dP~swu–y[j| d>sCubnt}yzo{¢£d+€d>qzrj(ubd>qryJ† `ˆd>uˆ~>d cowzÃkjlub„G= ~Jo{u ¤–d

rd>„<o{ | d | oCyoPyzmb¤ˆyzdqsw¢(vbnpow~dKy>© ˆubjtqzdsx~>~mˆzdJuˆ~d@uˆdqY ~>o{u²¤–dzdJ„Co{ | d | oCyo €d>qzrjubd>qJ†

¡$`ˆd>rd³qr`bd0jlubj±qrjlownEc%o{rÃkjtub„AjpyZ= F <([]\_^2>`YF¦©

a ›-œ  › É  Å ™K™ Å ™¥œ Ê &ÒÉ .ÞÊ –™:9 0){µk½¾µk¿ ' zº‹¶À‹À+sw¢³€dqrzjŠubdq‚; jly@o vˆowjt

Y3<w>bYA}zF†w¡$`bdJzd/ jpy‡o{uAsx~>~>mbzrd>u–~d ubdqK†Co{u | zWjly‡owu`bswcswcsCzvb`ˆjlyzc ¢£zsCcc4qrs;4rd>„Cow | d |

oCy ubdq‹y>†byzmˆ~‹`qz`ˆo{q$ ~fqz`bd0rdJy[qzrjp~¦qzjlswus{¢ z¯qzsAcjtu2>1xF$jly$o°¤bj‚ƒdJ~¦qrjtsCu¤Fdqƒ¡ d>dJucjlu2>bNF#o{u

| = F

=£qz`bd yzdqs{¢“jtubjtqzjpo{nlnl}¥cowzÃCd

|

vbnloC~dKy^?†:o{u

|

…:~ ¢£sw%o{nlnVdAd y _e%†Bad < a d y$o{u

|

zB>dFb< z>:d yF

qrsw„Cdqz`ˆd>fjtcvbnl}fdb<gd

y© }Wo{¤ˆmˆy[dsw¢ ubswqro{qzjlswuE†E¡ d%y[`–o{nln:y[sCcdqzjlcdJyf¡$rj±qrdcAjlu2>YBF“jluˆy[qzdJo

|

sw¢

cjlu2>bNF¦©

_#`bd y[d>qs{¢bowntnC¤browuˆ~‹`bjlub„$vbrsx~dJyryzdJy&sw¢k€d>qzrjwubd>q2; jlymbubj<mbd>nl} | d ˆubd | †-mbvfqrsŠo{u0jpy[sCcswrvb`bjpy[c

=ÞjI©dw©l†$o¬zdJuˆo{cjlub„¬s{¢“qz`bd«~swu | j±qrjtsCuˆy%o{u | dJ¨wdJuCq‹y^?† owu | ¡dPyz`ˆowntn(uˆs{q | jpyƒqrjtuˆ„wmbjpy[` jpy[sCcswrvb`bjp~

(11)

¤ˆrowuˆ~‹`bjlub„°vˆzsx~dKyzyzdJyJ©bswVY AYByˆqƒ¡s¤b‹o{uˆ~‹`ˆjtub„Avbrsx~dJyryzdJyJ†TYByFjlyŠo ' z¶5+s{¢ Y“†<¡$rjtq[qzdJu"YyQY³†

jt¢ˆqr`bd>rd#dxjpyƒq‹yowu°jlu-‚ƒdK~¦qzjl¨wd#`bsCcswcswrvb`bjpy[c ¢£rswcEYBykjtu<qrs Y“†{y[m–~‹`qr`ˆo-q>[]\^ >`YByF}F <([]\_^2>`YF¦†

owu

|

qz`bd ~sCcv–s<y[jtqzjlswu z ~sCjtuˆ~>j

|

dJy¡$jtqz`]z

y

†¡$`bd>rd

|

d>ubswqzdJyAqr`bd ~sCcAvFsCyzjtqzjlswu²sw¢³c%o{v–y>©

}+qr`bd>sCzdJc …{”s{¢IlK….K҆&qr`bd>rd°d>xjly[qryP=ÞmbvWqrsowuWjpy[sCcswrvb`bjpy[c ?³ombuˆj<mbdc%o-xjlcmbc ¤b‹o{u–~‹`bjtuˆ„

vˆzsx~dKyzyŠow~>~>sw | jlub„qzs0†–¡ d°~Jo{nlnjtq³qr`bd¸xµK¹º-»t¼{½¾µ<¿+sw¢;@†Fowu |P| dJubs{qrdj±qf¤k}(©³_#`ˆdmbux¢£sCn| jtub„

sw¢ ;!v–s<yzyzdJyry[dKyqz`ˆdW¢£sCntnls-¡$jtuˆ„¥mbubjl¨wd>‹yro{nŠvˆzsCv–dJ[qƒ} «¢£swdJ¨wdJz}sx~>~mˆzrd>uˆ~>d ubdq8%†“o{u | dJ¨wdJz}

`ˆswcswcswrvb`bjpyzc`gT {D ;@†kqz`bdJzdfd>kjpy[qry#o{u ½¾µ>¶>·I½b-¶`ˆswcswcswrvb`bjpyzc gT={D(†byzmˆ~‹`qz`ˆo{q

< z A =ƒ.?

¡$`ˆd>rdYz | dJubs{qrdJyqz`bd@`ˆswcswcswrvb`bjpyzc owyryzsk~>jlo{qzd | qrs(© dJ~>swcv–s<y[jtqzjlswu =[.?fd>kvˆzdKyzyzdJyfqr`ˆo-q

[c%o-xjtc%owntnl}+mbux¢£swn| y x;@© Ÿ¢;jlyfjtqryzd>nt¢o{u«sx~>~mˆzrd>uˆ~>dubd>qo{u | =HF,< []\^2>Q;NF³`bswn| yJ†–qr`bd>u

j| dJuCqrj! –dJy$¡$jtqz`p;@©

³yo{uˆubswmbu–~d | †~sCu ˆ„Cmbro{qzjlswuˆyfowzd%o | d<mˆo-qrd%zdJvbrdJyzd>u<qro{qzjlswuˆy“s{¢ ˆrjtuˆ„+yzd<mbdJuˆ~dKy0s{¢#€dqrzj

uˆdq‚;@© 6Ed>q= F A= AB=WAC@CC‡¤FdPo¬c%o-xjtc%own –zjlub„¥y[d <mbd>uˆ~>d+s{¢ ;@† owu | nldq=4 4S=«¤–d

qr`bdoCyzyzsx~jpo-qzd

|

y[d Cmˆd>uˆ~>d@s{¢ ˆrd

|

qrrowuˆy[jtqzjlswu–y>© _#`bdJu¬qz`bdJzd@d>xjly[qry°o mbubj<mbd@c%o-xjlcown =£¢£sw°yzdq

jluˆ~>ntmˆyzjlswu?:~swu ˆ„wmb‹o-qrjtsCu 7@sw¢*;Á`ˆo^¨kjtuˆ„0qz`bd³¢£swnlnls-¡$jtub„vbzsCv–dJ[qrjtdKy 7jly:qz`bd“mbubjlswus{¢o°y[d Cmˆd>uˆ~>d

d!Ad"AC@CC–s{¢‡d>¨Cd>u<qry(owu

|

o%yzd<mbd>u–~d$#

F

A%#&A'#(:AC@CCbsw¢‡~>mxqryJ†Xy[mˆ~‹`qr`ˆo-qK†ˆ¢£sC(dJoC~‹`*)!L >b† zB>+#,vF<

=<† z>:d-WFN< k†‡o{u | #,.*/ ad- AdWa

€0#,k© swuk¨wdJryzd>nl}w†dJow~‹`¥c%o{kjlc%o{n ~swu ˆ„wmb‹o-qrjtsCu¬s{¢B;

| d ˆubdKyo«c%o{kjlc%o{n ˆrjtuˆ„ yzd<mbdJuˆ~dC†R¡$`bjp~‹` jpyAmbubjCmˆdmˆv²qrsWqr`bd jtu<qrd>rntdKo^¨<jlub„Psw¢“y[qzrmˆ~¦qrmb‹o{nlnt}

~>swuˆ~>mbrzdJuCqqz‹o{uˆyzjtqzjlswuˆyƒgqrrowuˆyzj±qrjtsCuˆyo{u | y o{rd“y[qzrmˆ~qzmb‹o{nlnt}%~>swuˆ~>mbzrd>u<q#jBA a y >a jOW a F<

owu | a * >a y:O ya F <.x©

1$ œ .Å 9 jt„–©F…yz`bs-¡(y#qr`bddbowcAvˆntd¡ d0¡$jlntnmˆy[dqz`brswmb„C`bswmbq$qz`bjpy(vˆowv–dJJ© Œ€d>qzrjubd>q!;

jpy0yz`bs-¡$u«sCuWqr`bd%nld¢¾qJ© Ÿq‹yfvbnpow~dKy0o{rd-:ABAA%2A%3A54+A%6A57x†Fowu | jtqry0qz‹o{uˆyzj±qrjtsCuˆyfo{rd8 A%898 A%898:85A%8:;kA ;kA ;<8‹©

€:nloC~dJy$~>swuˆy[qzjtqzmbqzjlub„qz`bd0jlubjtqzjpo{n&c%o{rÃkjtuˆ„owzd“d>u–~jlr~>ntd | jluqz`bjp~‹ÃX©

Œ¤ˆrowuˆ~‹`bjlub„%vbrsk~>dJyryY]< >1‚A z/F(s{¢/;Ëjly³y[`bs-¡$u+sCuqr`bdrjt„C`<qJ© ŸqryŠ~>swu | j±qrjtsCuˆy(o{rd | dJvbjl~qzd |

¤k} ~jl‹~nldJyJ†Fowu | jtqry“d>¨Cd>u<qry³o{rd ˆ„wmˆzd | ¤k}¤Fs^xdJyJ©@:oC~‹`W~sCu | jtqzjlswu ) s{¢Y4jly³nlow¤–dJntd | ¤k}`zB>) F†Xo

vˆnloC~d“s{¢-;@©@:oC~‹`dJ¨wd>u<qVdfs{¢XY jpy nlow¤–dJntd

|

¤k}YzB>dF¦†bo°qrrowuˆy[jtqzjlswus{¢2;@©: ~sCu ˆ„Cmbro{qzjlswu%sw¢€dqrzj

uˆdq ; jlyyz`bs-¡$u¬jlu „CzdJ}w© Šs{qrdqz`ˆo{qqz`bdcAjlubjlc%o{n:~>swu

|

jtqzjlswu¬npo{¤Fd>nld

|

¤k}=7jpy0¤b‹o{uˆ~‹`ˆjtub„+jluGY³†

own±qr`bswmˆ„w`@jtq$jly ubswq ¤b‹o{u–~‹`bjtuˆ„jlub; jtqryzd>nt¢ƒ©R_#`bd“zdKowyzswu%jpy qz`ˆo{qJ†kjlub;@†<qz`ˆd³qrswÃCd>u~Jo{u@¢£rd>dJnt}%cs-¨Cd

owntsCub„fqz`ˆd“~>jt‹~mbjtq -D?>@> D A D?>@>@> D -w†ko{u | zdKy[}kuˆ~‹`ˆzsCubjtÌJd(o-¢¾qrd>r¡ ow | yR¡$j±qr`%qz`bd³qzsCÃwdJu@y[jtq[qrjtub„

jluA7k©

_#`bdŠcAdK~‹`ˆo{uˆjlyzc ¢£sC:~sCuˆy[qzrmˆ~¦qrjtub„fqr`bd(mbub¢£swn| jtuˆ„s{¢&€dqrzj–ubdq ;Œjpy‡jlntnlmˆy[qz‹o-qzd | jtuqr`bd(cj|b| nldw†

jtq#jlyjtub¢£swrcowntnl}dxvbnpo{jlubd | owy:¢£swnlnts-¡(yJ©€:mxqqr`bd³qz`brd>d“~swu | j±qrjtsCuˆynlow¤–dJntd | ¤k}Aqz`bd“jtuˆj±qrjlown–c%o{rÃkjtuˆ„

sw¢;@†‡qz`ˆjlyAjpyqr`bdcjlubjlcown#¤browuˆ~‹`bjlub„Wvˆzsx~dKyzys{¢!;@©¬_#`bdJuE†‡¢£swAdJoC~‹`²~sCuˆy[qzrmˆ~¦qrd | ¤b‹o{u–~‹`bjtuˆ„

vˆzsx~dKyzy/Y³†&yzd>nldJ~qfo~s{­®yzdql§s{¢9Y“†X¡$`bjl~‹`«jly“npo{¤Fd>nld | ¤<}qr`bd°vˆzdKy[d>qTa (s{¢ y[sCcAdqz‹o{uˆyzjtqzjlswu8(sw¢

;@†bowu | `ˆowy#ubsdJ¨wd>u<q#nlow¤–dJntd | ¤<} :jlujtqry#vFsCy[qryzdq$¡$jtqz`bjlu"Y³©:Švbv–dJu | qzsSl o°uˆdq(jpy[sCcAsCzvˆ`bjl~Šqzs

a SD D }a=£rdJ~Jo{nlnxqz`ˆo{qzB>a F<Rl ?¦†ko{u | npo{¤Fd>n–j±q‹y:o |ˆ| j±qrjtsCuˆo{n–ubs | dJyR¤<}‡o{u | }a{†<zdKy[vFdJ~qzjl¨wd>nl}w©

€dJ[¢£sCzcjlub„%qz`ˆjly³zdK~mb‹yzjt¨Cd>nl}}kjtdJn| y³owntnv–s<yzyzjl¤bntd ˆubjtqzdA¤b‹o{uˆ~‹`bjlub„%vbrsx~dKyzyzdJyŠs{¢;@©³_#`ˆd>jl³mbuˆjtsCu

jpy qz`ˆd0mbux¢£swn| jlub„$Š©

(12)

7 iv 5 3 7 1

4 2

3 2

i i

3 2 1 1 4

3

i i

1 1

2 3 4

7 5 6

2

4

6 5 1 7

1 ii

v vi

1 1

7

iii

1

iv

4 ii

iii i

1 7

4

2 3

5 6

iii iv v

vi

iii iv v

iii

jl„wmbrd… N+;(T)b/ +T% &' b+./^#%'&:; #66 +&N6-+ b+&#B& "%00$$ Q#7/ 0<N%3 /#$

+&N6 $T.$ .*&7/N+;0$71 / +4 / )Q%!%1\#B&"T% &7!&./^#%'& )Q%3 36 b+T1 #B&$#'T/ #*&.0/:$,+&N6 %%N 2 &&T

&T/:$.<('B&#'0/ Q#E&.0/:$/)3%1 +./^#% &(#$\6*#/:.6 .$#B&*+!,.-/0.-*21&,3,54%6879:'V&(% 5 &&T &.0/:$3$#B&0

&%$T9% $/")C%1 +./^#% &<;,=4>?,.-@77-@7A*B4%6DCE681&,3*&7F3+&6(/.* "0)Q%3 " / X#$ &% &0.68/:%G' "

/; !*#+86C#B "/:.6P+ 5 "%1 $3$ /+&6+ b6 $ %#6#B&.7$Y+* .$ 76-#B&$:/:7+N6<

/

œx˜

Å .Å Ê Å

šJ™ œ Ê š

Å

ޛ ›

É Ê {šK™v9

ˆswx; < >@?BAC!AEDGFoPubd>qJ†‡o¥»)r¶>»½¾µk¿¥jpyo c%o{vIHog

Co{|kDKJ†x¡$`bd>rdJ jly$yzswcd ˆubjtqzdowntvb`–o{¤FdqJ©: ubd>qB;=<=>K?BACA5DoA@HkF d<mbjlvbv–d

|

¡$j±qr`+o°npo{¤Fd>nljtub„

HWjpyŠ~>owntnld

|

oP»)*‹¶>»t¶‹¼µF¶>· bsw;AL< c ?MLACNL AEDOL}A@H?L i<† 8<c-:ABAb†bqƒ¡ s%nlow¤–dJntd

|

ubdq‹y>†–qz`ˆd>jlŠvbrs

|

mˆ~¦q

; LP; fjpy qz`bd0npo{¤Fd>nld | ubd>q | d –ubd | owy ¢£sCntnls-¡(y

; LP; < >@?BAC!AEDRAPH F C =I…*?

Ÿ uM=8…*?¦†?d<n? RQp?{†b¡$`ˆd>rdQ | dJubs{qrdJy qz`ˆd | jlyނƒswjlu<q(mbubjlswuE†bowu |

C <

c@%_pC gH>%[F_SJ UT(J Wi =Þj?

O c>`%WA fF_)C LpCgH W>`%fF <VH :>fFEi =Þjtjb?

O c@_pCgH v> F_SJ WT(J iA >\\_\F

JPD jVA

J`_)?“o{u

|

JPD %¢£sw(~Jowyzd =Þjtjb?#sCX=Þj?

J`_)?0o{u

|

JPD 2¢£sw(~Jowyzd =Þjtjb?#sCX=Þjtjljb?

DMJ jVA

J`_)?“o{u | %D PJ ¢£sw(~Jowyzd =Þjtjb?#sCX=Þj?

J`_)? o{u | D J ¢£sw(~Jowyzd =Þjtjb?#sCX=Þjtjljb?

Références

Documents relatifs

This feature will be considered during the on-the-fly construction of our hybrid diagnoser, since we do not need to construct the diagnoser aggregates reached through an

هارﻮﺘﻛﺪﻟا ﺔﻟﺎﺳر ﺺﺨﻠﻣ ﻢﺳﻻاو ﺐﻘﻠﻟا : ﺪﯿﺷر ﻲﺳﺮﻣ ﺺﺼﺨﺘﻟا : ﻲﺑﺮﻋ بدأ عﺮﻔﻟا : ﻢﯾﺪﻗ ﻲﺑﺮﻋ ﺪﻘﻧ هارﻮﺘﻛﺪﻟا ﺔﻟﺎﺳﺮﻟا ناﻮﻨﻋ : ﺔﯾﺪﻘﻨﻟا تﺎﯿﻠﺠﺘﻟاو

[2] Abrehet Mohammed Omer, Alexander Schill, Dependency Based Automatic Service Composition Using Directed Graph, Next Generation Web Services Practices, International Con- ference

The diagnosability analysis using the MBRG/BRD approach is also based on the construction of a graph called BRD, which is a deterministic automaton that, is used in addition whith

We show that the proposed scheme is more efficient than the meth- ods presented in [16] and [24], for the monolithic case, in the sense that the exceeding language of the DAOCT

In doing so, the reconstruction needs keeping four sorts of information: the state of components, the state of input terminals, the state of the matching of pattern events, and

Unité de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unité de recherche INRIA Rhône-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unité de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unité de recherche INRIA Rhône-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST