• 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

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

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

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

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

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