HAL Id: inria-00074688
https://hal.inria.fr/inria-00074688
Submitted on 24 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
On-the-fly replay : a practical paradigm and its implementation for distributed debugging
O. Gerstel, Michel Hurfin, Noël Plouzeau, Michel Raynal, S. Zaks
To cite this version:
O. Gerstel, Michel Hurfin, Noël Plouzeau, Michel Raynal, S. Zaks. On-the-fly replay : a practical paradigm and its implementation for distributed debugging. [Research Report] RR-1984, INRIA.
1993. �inria-00074688�
ISSN 0249-6399
a p p o r t
d e r e c h e r c h e
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE
On-the-fly replay:
a practical paradigm and its implementation for distributed debugging
O. Gerstel, M. Hurfin, N. Plouzeau, M. Raynal and S. Zaks
N˚ 1984
Aoˆut 1993
PROGRAMME 1
Architectures paralle`les, bases de donne´es, re´seaux et syste`mes distribue´s
!"#$&%
'# (*)+,%- %. /0(12
3 104#)5678* #9#! 67$ $2,:$
;=<>?A@,B(CD?AEGFGHIJ<LK8MN@POQ0F(FRHS<NTEVUWMNXA?YZM0F(FAH
IJ<[Y]\^QYEGFPF2YQ_a`*<cbdYZeNBfF
ghPijhkAll!mn'oqp0hrPsWtvu(mGrDu(wfh(mGx"y^kAhk{z|z~}mDzmGx^^kxmGxWmWi f m,mGx,WhfmGxmGkAwW
m,u0xxuG}m,l!mGxZtxu(htvfwmGx
gh(iZm,up2Wy
"kAyfy^ihPu0Wmh(mGrPsfm,hrPsfm2 ^nRA:oqp idwfunGZ&o nG:y^k]jmGx
,GR^AsWtx"y^kAy^m,h yfh(mGxm, Wuxk:yfhDkrDutr,kRzdy^kAhDkZtvjl ^r,kRz¡zvmG£¢¤f¥¦V§©¨,¥«ª¬!¨®N¯¡°¬A±²sWtx
y^kAhDkZtvjlrDiZ ^x³txuxiA´2h(wf f Wtv fjµk¶ZtxuPhtvfwfu(mGJyfh(ijZhkAl-u·trDm¸k]u!u(sfm¸xPkAl!m utlm¹ºkA
ihtj]t ^k{zcrDiZl!yfwfukAutvi Whtv»Zt fjk2u·tv =mDfmGrDwfutvi ·sfiWxm0 fiZ f¼~Wm,u(m,h(l:tv WtxutrrPsfiAtrDmGxs^kR»m
fiu"u(i!^m8m,»{kRzvw^kAuPmGL±½sWtx"y^kAhkZtvjl¾s^kxxm,»m,hkRzLtv ©uPm,h(mGxutv fjw^xmGx,±p0l!iZ fj!u(sfm,l ^Ztx¼
u(htfwfuPmG!Wm,fwfjjAtv fj2txy^kAh(utrDwWzkAhzv: fiu(m,·ih(uPs©±sfmt Wu(m,jhDkAutvi :iA´^u(sWtxy^k]hkZtvjl¿tv ©uPi
k!ZtxuPhtvfwfu(mGÀWm,fwfjjAtv fj:´~krPt¡z|tvuLr,kRz¡zmGÀÁÁ²ÂÃ&Ä^Wtx0WmGx(rDht5mGL±sWtxtvl!yWzvm,l!m, WukAu(i
·kx8h(wf Åi µkÀZtxu(htfwfuPmGÅl!m,l!iZh(¶y^k]hkRz¡zvmDz0l=krPsWtv fmÀÆ~Ç~ Wu(mDz'È"©y5m,hrDwf^mÉtgÄfʽËWÌ:kA ^
mDfy^m,htvl!m, WukRzh(mGxwWzvux^xsfiA·tv fj!j©kRtv ^x"yfh(iA»tWmGL^k]h(m2mDsWtvWtvu(mGL±
ÍÉΩÏÐÑ:ÒNAÓÔ"tÕxu(htvfwfu(mGWm,fwfjjAtv fj^fÁfmGrDwfutvi !h(m,yWzkRfgh(iZ^mmDÖmGrDuG×ØmGkxwfhPm,l!m, ©uDx
ÙÛÚ:Ü
ÝÞßGà
Ü
ÝáâÞãVäGå
æçèêéfëLìíïîç{ðPéfñAòòóô{ðPíïõVöê÷éïøGôGôAìDíïõïòù½ñ,÷²ð*úì,ìDôAòí~ð(õVèêìDóûDí~ð(ó,õWüvíïìDý¸þRíïòóGú~ç²ðPóGùÿéïí~ðPò³öè{ûDì
òíïýòó,õïé
ìDýôGøRõïòí,ú³èêòóGúò còô{ðPíïõïý½òó,õNæfòú~çRó,èêìDódðèüðÿ
ÿLÿ fýðèö ðPùGùRíïòéïé"!$#óAð(ýò%'&cèêíVèêé~ð
üví
Unite´ de recherche INRIA Rennes
IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France) Te´le´phone : (33) 99 84 71 00 – Te´le´copie : (33) 99 38 38 32
7!!"#$&% !/d 7 ¾ ² )L12 ,%- % "0(12
1&74# ' % D #! ) !1 $ % %- ½)J !"L)
ÎÎÊmy^kAyWtvm,hyfhmGxm, Wu(mwf y^kAhkZtvjl!m yfhkAutZwfm2kAyfy^mDz,m8¨R¨¨W¦ ¢Z¤ °!"G¢¯¡± ʲm
y^kAhDkZtvjl!m!rDi ^x³txu(mÀ}k!mD½mGrDwfu(m,hk]w¸lÀm,l!m&t ^xukA WuWm,wW ´ïiAtx"zml¸m,l!m8yfh(ijhDkAl!l!m¹fwf
r,kRzrDwWztv WtvutkRz²yWt¡zviu(m:wf fmmD½mGrDwfutvi wflmDz|zvm:i}wÉzmGx2rPsfiAt¡ fi À²m,u(m,h(l t WtxuPmGx $#iZ ©uyWzvw^x
}kÀm,u(hPm0mDÖmGrDu(wmGx,±Lʲm8y^kAhkZtvjl!m:k:yWzvw^x³tvm,wfh(mGx2wfut|z¡tx(kAutiZ ^x"t Wufm,h(mGx(x(kA Wu(mGx,±5gkAh(l:txrDmDz¡zvmGx¼
rPt~5t¡zrDiZ ©»Ztvm, ©u2WmrPtvu(m,h"zvm m,»m,h(l:tv ^kAjZmWmGxyfh(iZjhkAl!lmGxhfm,y^k]h(utx,±&%#tv Wum,jhDkAutvi Wm!rDm
y^kAhDkZtvjl!m!fkA ^x wf Àiwfut¡z½Wm!²m,»m,hPl:tv ^kAjmWm:yfh(iZjhkAl!lmGxhfm,y^k]h(utx0k]yfy^mDzm!Á²"Á²ÂÃ2Ä
mGxumGrDhtvu(m±5ʲm,u(u(m l:txm2m, i©m,wf»Wh(mkºm,ufmhmGkRz¡txWm,m'xwfhwf fm2l=kZr(sWtv fm2y^kAhk{z|z~}mDzm=}k8lÅm,l!iAtvh(m
Ztxu(htfwm,m Æ'%#êÈ"©y5m,hrDwf^mtgÄfʽËØWm!Ç~ Wu(mDzïÌ2m,uWmGx2hfmGxwWzvukAux mDfy½m,htvl!m, WukAwWÀl!i Wu(hkA Wu
zvmGx"j©kRtv ^xiZfu(m, ©w^x"xi Wu½yfhfmGxm, WufmGx±
(¿Ò5G,Ð(!)*Î ÔØm,»Zm,h(l:tv ^kAjm WmGx:yfhPijhkAll!mGx8hm,y^kAhPutx,hm,mD½mGrDwfutvi µWmyfhPijhkAll!mGx,
mDÖm,u0Wm:xi ^Wmfl!mGxwfh(mGx
018#71&
Ô m,fwfjj]t fjºkx© ^rPsfh(i fiw^x8Ztxu(htvfwfu(mG£yfh(iZjhkAl=x"tx& fiu(ihtviw^xz£kZtrDwWzukA ^Àm,h(h(iZh(¼
yfh(iZ fmukxvn ~Wl=kRtv Wzv 5mGr,kAw^xm8iA´du·ihPmGkxi ^x,±ctvhxuR^Ztxu(htvfwfu(mGÉyfh(ijhk]l=xmDmGrDwfu(m
fi f¼~Wm,uPm,h(l:tv Wtxutr,kRz¡zLx³tv ^rDm0u(sfm,:l=kR!rDi WukRtv ! fi f¼~Wm,uPm,h(l:tv WtxutrxuDkAu(m,l!m, WuxkA ^!k{zÕxi
x³tv ^rDm tv Wu(m,h(¼ïyfh(ifrDmGx(xihrDil!l:wf Wtr,kAutvi WmDzkGfx²k]h(mwf fyfh(mGZtrDukAWzvmfsfm, ^rDmWjAtv»m, kA :tv fyfwfu
fkAuDk2xm,uG©k2ZtxuPhtvfwfu(mG!yfhPijhkAl lkG8^m,s^kR»m0Zt¡Öm,h(m, Wuzv:·sfm, !mDfmGrDwfu(mG=xm,»m,hkRz^utvl!mGx
kA ^Ém,»m, Àl=kR=yfhPiWw^rDm!Zt¡Öm,h(m, ©u h(mGxwWzvuxftvl!y^kRtvhtv fju(sfm:Wm,fwfj=uDkxiA´u(sfmWm,»ZmDziZy^m,hG±
ʲiZ ^xmwfm, Wuzv0xil!mºWm,fwfjjm,hx´ïih Ztxu(htfwfuPmGJyfh(ijhDkAl=xkAh(mÀ^kxmG i Ju(sfmºhPm,yWzÕkR
u(mGrPsf Wtwfmê~¹½Wwfht fjÅiZ fm mDfmGrDwfutvi w^xmD´ïwWz&fkAuDkÀtx ziZjjmGLkA ^ u(sfm, µw^xmGJWwfhtv fj
fmDfu0mDfmGrDwfutvi ^x u(ijwWtWm:u(sfm,l kA ^m, W´ïihrDm:k=Wm,u(m,hPl:tv WtÕxutr:^m,s^kR»ZtiZhG±Äw^rPs hPm,yWzÕkRmG
mDfmGrDwfutvi ^x!kAhPm!tvl!l:wf fmu(iÀyfh(i^mmDÖmGrDuxk] ^¶kAhPm=u(sfm, £y^m,h´ÛmGrDu:y^kAutvm, Wux&´ÛiZhWm,ukRt¡zvmG
kA ^k{zfx³tx,±
sfm!xmGrDi ^Øh(mGkxiZ txuPsfm´~krDu u(s^kAuhPmGrDihZtv fjtv W´ÛihPl=kAutvi Øtv ÀihWm,h u(i=hPm,yWzÕkRØu(sfm
tv WtvutkRz^mDfmGrDwfutvi 8t ^Ww^rDmGxyfhPi^mmDÖ*mGrDuDxi tvuÆ~^iZu(s2tv !Êg²Ã£rDi ^xwfl!yfutvi !kA ^'tv xu(iZhkAjm
xy^kZrDm=h(mZwWtvh(mG£u(iÀxu(ih(mu(sfmfk]uk fm,mGWmG ´ïihWm,uPm,h(l:tv Wtxutrh(m,mDfmGrDwfutvi ^xDÌD± gh(i5m=mD´ï¼
´ïmGrDuxkAh(m0k{zli©xu²wf ^kR»i]tÕfk]Wzm2·/tuPsfiwfu²mDfu(hk&s^kAhW·kAh(m0WmGZtr,kAuPmGu(il!iZ WtuPihtv fj:ukxfx,±
dz µu(sWtxy^kAy^m,h·mjAtv»m u(sfmNkR»iZhi]´&kÀjZm, fm,hkRz0u(mGrPsf Wtwfm ^kAl!mG ¢¤f¥¦V§©¨,¥«ª¬º¨®N¯¡°¬5
·sWtrPs w^xmGxk£h(m,jZwWzÕk]hÀʽg²Ã kxk] ^rPt|z¡zkAh(Js^kAhDW·/k]h(m u(i£l!i Wtvu(iZhl=kRtv rDil!yfwfukAutiZ ^x
·sWt¡zvm kR»iAtZtv fj yfh(iZ^mmDÖ*mGrDuDx2kx2l:w^rPs¶kx2y5i©x(x³tvWzvm±sWtx&tÕx8kA ¶kRzvu(m,hP ^kAutv»m=x(rPsfm,l!mu(i
u(sfm:xwfy^m,htly^i©x³tvutvi Ày^kAhDkZtvjlvn³tvl!yWz¡trPtvuzvÀw^xmGWrDwfhPh(m, ©u"zvijjAtv fj!uPmGr(sf WtZwfmGx2kA ^
^kxtÕr,k{z|zv!w^xmGuPi'Wm,u(mGrDu²xukAWzvmyfh(iy^m,hPu:Wm,u(mGrDutvi ^x,xw^r(s!kxcu(m,h(l:tv ^kAutiZ iZh WmGkZzvifrfx,±
sWtxy^k]y^m,h!xu(w^ZtvmGx8u(sfmw^xm!iA´u(sfmÀ¢¤f¥¦V§©¨,¥«ª¬ ¨®N¯¡°¬y^kAhkZtvjl tv ¶u(sfmWm,fwfjjAtv fj
iA´ZtÕxu(htvfwfu(mGyfhPijhkAlx,±Ç³utxZtv»tWmGÉtv ©u(i8´ïiwfhl=kRtv y^kAh(uDx,±5ÄmGrDutvi Ë&t Wu(h(ifWw^rDmGx"u(sfm
rDilyfwfukAutvi ^kRzl!iWmDz´ïih0Ztxu(htvfwfu(mGØyfh(iZjhkAl=x±^ÄmGrDutiZ yfh(mGxm, WuxuPsfm2^kx³tr,x iA´u(sfm
¢¤ ¥¦V§©¨¥êª¬:¨®N¯¡°¬8y^kAhkZtvjlرfÄmGrDutvi yfh(mGxm, ©uxkWm,fwfjj]t fj8´~krPt¡z¡tu^r,k{z|zvmGÁ²ÁÂÃ2Ä^
kA ^ ÄmGrDutvi ºWmGx(rDhtv^mGx&u(sfm2tv Wu(m,jhk]utvi iA´²uPsfm=¢¤ ¥¦V§©¨¥êª¬¨®N¯¡°¬tv ©uPiÁÁ²ÂÃ&Ä^u(sWtx
ÄmGrDutvi ºZtxyWzkRx2k{zÕxi=h(mGxwWzuDxu(s^k]umDsWtvWtvu5m, fm^ux iA´u(sfm=¢Z¤f¥¦V§W¨,¥êª¬¨®N¯¡°¬y^kAhkZZtjZl
tv z¡tvl:tvutv fj yfhPi^m2mDÖmGrDux·"sfm, ¸kA ^kRzvDtv fjZtxu(htfwfuPmG mDfmGrDwfutvi ^x,±
²1&% 7(12'% 1#! "
sfm:yfh(iZjhkAl=x/·½m:kA ^kRzv,m k] ^ Wm,fwfj kAh(m:rDil!y5i©xmGØiA´½k^ WtuPm xm,u0iA´²yfhPirDmGx(xmGx u(s^kAu
rDillwf Wtr,kAuPm²i Wzv2W2l!mGx(x(kAjZmGxLmD rPs^kA fjmG8kRzvi fjwf WtZtvh(mGrDutvi ^kRzNrPs^kA f fmDzx,±sfmGxm½rPs^kA f¼
fmDzx kAh(m2kx(xwfl!mGu(i:^m2hPmDz|tkAWzvmÆ~ fi8ziWx(xkA ^ fi!xyfwfhtviw^xl!mGxPx(kAjmGxDÌu(sfm,=k]h(m0 fiZu½ fm,¼
rDmGx(xPkAht¡zvÇ "! kA ^Él=kR=mDfsWtvWtu2wf fyfhPmGZtÕrDuDkAWzvm!u(hkA ^xl:tx(x³tvi ¸WmDzkRfx ÆrDil!l:wf Wtr,kAutvi
txkxW ^r(sfh(iZ fiw^xḎgh(ifrDmGx(xmGx:lkG£rDi ©uDkRtv Å fi f¼~Wm,u(m,h(l:tv WtxutrØxukAu(m,lm, ©uxÆ~m±j^±vdrDiZl!¼
Øó$#&%')(+*
Wtv ^kAutvi ^xiA´,¨G¯¡¨ R¦²kA ^ °! ¨®N¦½rDiZ ^xu(h(w^rDux8iA´ p'Ô"pÌu(sfm,ºlkGÀw^xmhDkA ^Wil ©wfl:5m,h
jm, fm,hDkAu(ihx2k] ^Àh(mGkØ·kRz¡z½rPzvir+x±p ºmDmGrDwfutiZ ºiA´mGkrPs¸yfhPirDmGx(x'tx2l!ifWmDzvmGºW¸kØxm,¼
Zwfm, ^rDm iA´ m,»m, ©uDxk] ^£u(sfm=·"sfiAzvmyfh(ijhk]l.mDfmGrDwfutvi £tx:l!ifWmDzvmGÅW¶kØy^kAh(utkRzihDWm,h
h(mDzkAutiZ i u(sfmGxmm,»m, Wux ê~±
sfm½rDilyfwfukAutvi ^kRzfl!ifWmDz©txcu(sfm½rPzkxPx³tr,kRzNkxW ^r(sfhPi fiw^xcl!iWmDzfiA´^Ztxu(htvfwfu(mG!rDiZl!¼
yfwfuk]utvi ^x,± fihfhPm,»tvu #«x0x(k m^kA ^É·tvu(sfiwfu2kA ©zvi©xPxiA´jm, fm,hk{z|tvu5·½m:kx(xwflm2tv u(sWtx
y^kAy5m,hu(s^k]u'Ztxu(htfwfuPmGºyfh(iZjhkAl=x kAh(m:mDfmGrDwfu(mGÀi Àl=kZr(sWtv fmGx2·/tuPs¸iZ fmyfhPirDmGx(xih2y^m,h
yfh(ifrDmGx(x kA ^i fm8yfs©fx³tr,kRzz¡tv y5m,hzvijAtr,kRz²r(s^kA f fmDz~±
"!#%$&('*)+$-,/.102)35476.¿!c#$&%
sfm¢¤ ¥¦V§©¨¥êª¬¨®N¯¡°¬&y^kAhkZtvjl¾^kx³tr,kRz¡zvÀjm, fm,hkAu(mGx"u·i:tWm, ©utr,kRz²mDfmGrDwfutvi ^x8Æ~i]´²u(sfm
x(k]l!m2yfh(ijhDkAlÌ k]uu(sfmx(kAlm0utvl!m±5sfmxmGrDi ^Éi fm txWm,u(m,h(l:tv Wtxutr,kRz¡zvºWhtv»m, Wu(sfm
^hxu!i fm±sWtx=xmGrDiZ ^ÅmDfmGrDwfutvi r,kA ^mØw^xmGÅu(i uk&mx ^kAy^xsfiZux,m,»AkRzvw^kAu(m yfhPiy^m,h(¼
utvmGxi ÅuPsfm¸rDil!yfwfuDkAutvi ²Wi£l!mGkxwfhPm,l!m, ©uDx,m,urA·sWt¡zvm zvmGkR»Zt fjÅuPsfm^hxumDmGrDwfutvi
wf ^Ztxu(wfhP^mGL±
8LG *A*R )/9c^R;:"<tv»m, ¿k£ fm,u·ih+>=!·mºrDi ^xuPh(w^rDutvuxÉu·/t J fm,u·ih@?^ÆA= Ì kZx
´ïiAz¡zvi{· x,± ih mGkr(sØyfh(ifrDmGx(xCBcNku·tv yfh(ifrDmGx(x*?^ÆDB*Ìtx2kfWmGÀkA ^ kwf WtZthPmGrDutvi ^kRz/rDiZl!¼
l:wf Wtr,kAutvi Jr(s^kA f fmDz"tÕxmGxuk]Wz|txsfmG ´ÛhPilEBÅu(iF?^Æ-BLÌ)yfh(ifrDmGx(xG?5ÆDBLÌtx zvi©kWmG£·tvu(sHB$#êx
rDifWm±f× iZh(m,iA»m,hGt|´yfh(ifrDmGx(xmGxIB!kA ^KJ kAh(mtv Wu(m,hrDi f fmGrDu(mGW k8rDil!l:wf Wtr,kAutvi r(s^k] f fmDz
u(sfm, Àyfh(ifrDmGx(xmGx%?^Æ-BL̽kA ^L?5ÆAJZÌ/kAhPmkRzxi rDi f fmGrDuPmG W¸krDiZl!l:wf WtÕr,k]utvi ºr(s^kA f fmDz~±sfm
xuPh(w^rDu(wfh(mxiWmGx³tvj fmGÉtÕx"xsfiA· i ctvjwfh(mn±
M8ÎONN2PQÕÒNR )9c^R;: Ô wfhtv fjkA :mDfmGrDwfutvi WmGkrPsyfhPirDmGx(xI?5ÆDBLÌ5tvl:tvukAu(mGxu(sfm^m,s^kR»ZtiZh²iA´
tvuxu·tv yfh(ifrDmGx(x Bc±©Ç³ ihWm,hu(i8´~kRtvu(sW´ÛwWz¡zv Wi!u(sfm"tvl:tvukAutvi mGkr(syfhPirDmGx(xRB!tv W´ïih(l=x½tuDx
u·tv G?^Æ-BLÌ^iA´^m,»m, Wuxifr,rDwfh(htv fj tv B±!´rDiwfhxmRi Wzvm,»Zm, ©uxhPmDzÕk]u(mG8u(i0 fiZ f¼~Wm,u(m,h(l:tv Wtxutr
rPsfiAtrDmGx s^kR»m0uPi!^m:x³tvj ^kRzvmGÉt Øu(sWtx·kRfx³tv ^rDmB k] ^S?5ÆDBLÌmDmGrDwfuPmu(sfmx(k]l!mrDiWm±5p2x
u(sfm rDiZl!l:wf WtÕr,k]utvi Å^m,u·m,m, TBÅkA ^H?5ÆDBLÌ"tx:y^m,h´ïih(lmG¶kx© ^rPsfh(i fiw^xz£Wºl!mGx(x(k]jm,¼
y^kxPx³tv fj^Lu(sfmG?^ÆU=:Ì fm,u·ih+´ÛiAz¡zviA·0x u(sfm:^m,s^kR»Ztvih2iA´½uPsfmV= fm,u·ih+·tvu(sºxil!m!WmDzkR±
Wºm:r,kRz¡zdu(sWtx"u(mGr(sf WtZwfm=¢¤ ¥¦V§©¨¥êª¬¨®N¯¡°¬A±
ÿóRíVè|ð
p
r
q
s
I(r) I(s)
I(p) I(q)
C
I(C)
ctjZwfh(m=n¹ ¤ ¥¦V§©¨¥êª¬!¨®N¯¡°¬ fm,u·ih
ÓPf^,^ÎfÒNQGNLÎ £Î :
(1QQ Q QJNNÎ 9RÒNÎÅνÎfA²sfmØ¢¤f¥¦V§©¨,¥«ª/¬Ø¨®N¯¡°¬x(r(sfm,lm!·kx2WmGx³tvj fmG
u(il t Wtvl:t,m8yfh(i^m mDÖmGrDux,Al!iZh(m0yfhPmGrPtÕxmDzu(i8h(mGWw^rDm0uPsfmʽgÃaziWk:tv ^rDh(mGkZxm'Wwfm
u(iºl!iZ WtuPihtv fj kZrDutv»tvutvmGxkA ^ kRzxiºu(iºhPmGWw^rDm¸ fm,u·ih£x³tWm¸mDÖmGrDuxt ^Ww^rDmG ©
xwfyfyWzvm,l!m, WukAh( rDi Wu(h(i]z*lmGx(x(kAjmGx±
*ZGÎW^,ÎKQ¸]Ò$ 9 L,fQvÒN )I9ÒfÑ:ÎW©Á y5m,htvl!m, Wux²xsfiA·Åu(s^k]udyfh(ifrDmGx(xmGxxy^m, ^
k!xwf^xuDkA ©utÕk{zdy^kAh(ui]´ u(sfmDtvh utvl!mm,»AkRzvw^kAutv fjrDi ^Ztvutvi ^x iA´yfh(ijh(mGxPx³tvi ÀÆ~jw^kAhDfxḎ
p'x ?5ÆDBLÌtÕx"´ïwWz¡zv Wht»Zm, º©KBO?^ÆDB*̽Wi©mGx fiZuxy^m, ^Øutvl!m:m,»{k{zw^k]utv fj jw^kAhDfx2kA ^
u(sWw^x!x(kR»mGxʽg²Ã utvl!m±²sWtx:utvl!m r,k] Å^m w^xmG£©H?^ÆU=:Ì´ïih:m,»m, Wu!l!i Wtvu(iZhtv fj
kA ^ ziZjjAtv fj:ukxfx,±©Á y5m,htvl!m, WukRzh(mGxwWzvuxWm,li ^xu(hk]u(mu(sfm w^xmD´ïwWz fmGxPxiA´ xw^rPskA
kAyfyfh(i©kZr(s±
*ZGÎW^,Î/Q ]Ò$ Q]fQvÒº^Q)DQÕDϲLp x³tvj WtNr,kA Wu0hPmGWw^rDutvi tv u(sfmzvi©kZi
u(sfm ?5ÆA=:ÌrDil!l:wf Wtr,kAutvi fm,u·ih+¸r,kA º5m=krPsWtvm,»mGºW¸kZfZt fjÀu(sfm!rDi Wu(m, Wux iA´
kAh(htv»Ztv fjl!mGx(xPkAjmGxu(i2u(sfm fkAuk u(s^kAuB!hPm,y^ih(uDxu(i?^Æ-BḺA²:u(sWtx,AuPsfm ?^ÆU=:ÌL fm,u·ih+
tx0kRzvl!iWxu´Ûh(m,m2i]´ l!mGxPx(kAjmGx,fkA ^r,k] ^mw^xmG´Ûih"sfmGkG»W:zvi©kØZtxu(htvfwfu(mGØrDi ©uPh(iAz
kRzvjihtvu(sflx Æ~m±j^±fx ^k]y^xsfiu,̱
Øó$#&%')(+*
Î )Õf,ÎfÓ RNNÎ ¶Îf: !u(sfm,h0x(rPsfm,l!mGx´ÛiZh½hPwf f Wt fjrDi ©uPh(iAz*k{zjZihtvu(sfl=xtv y^kAhkRz¡zvmDzs^kR»m
5m,m, yfhPiy^i©xmGL´ÛiZhtv ^xuDkA ^rDm u(sfm xwfy^m,htvl!y5i©x³tvutvi x(rPsfm,l!m vn~·sfiWxml=kRtv µkAyfyWz¡tr,kA¼
utvi ^mDztx½xukAWzvm0yfhPiy^m,h(utmGxWm,u(mGrDutiZ xw^r(s=kZx½WmGkZZzifr+!ih½ZtxuPhtvfwfu(mGu(m,h(l:tv ^kAutiZ ±
WJsWt¡zvm'xw^rPs!k u(mGrPsf WtZwfmtxtvl!yWzvm,l!m, Wu(mG©&tv ©u(m,hzmGkR»Ztv fjl=kRtv =rDiZl!yfwfukAutvi !kA ^8i^xm,h(¼
»AkAutvi krDutv»tvutvmGx,Wu(sfm8¢¤f¥¦V§©¨,¥«ª/¬:¨®L¯|°Z¬²u(mGrPsf Wtwfm2m, ^xwfh(mGx²k&u(h(wWzv!y^kAhk{z|zvmDzLmDmGrDwfutvi iA´
u(sfmGxmkrDutv»tvutvmGx, tv ihWm,hu(i8zviA·½m,hyfh(iZ^m2mDÖmGrDux,±fsWtxtxy^kAhPutrDwWzÕk]hzvtly^ih(uDkA ©u·sfm,
WmGkRz¡tv fj·tvu(si^xm,h(»{kAutiZ ¸kA ^Wm,u(mGrDutiZ iA´wf ^xukAWzvm8yfh(iy^m,hPutvmGx êW^Ë ^~±
9#)567 # # ½67$0$&,$ 3 ",,(f
sfm:Á²ÁÂÃ2ÄWm,fwfjjm,h8ÆWmGx(rDhtv^mGÉtv Àl!ih(mWm,uDkRt¡zÕx/tv ï̲rDi ©uPh(iAzxmDfmGrDwfutvi ÀiA´Ztx¼
u(htfwfuPmGyfh(ijZhkAl=x·htvu(uPm, t ºk:xwf^xm,u iA´u(sfm2Ç(Ä! Á²xuPmDz|zvm&zÕk] fjw^kAjm ~±
"!#%$ "#&
Áxu(mDz¡zvm:tx2k=rDh(iWx(x¼ïfh(m,mGØ^m,u·m,m, ¸gkZx(r,kRzdyfh(iZjhkAl!l t fjzkA fjw^kAjZm k] ^ rDil!l:wf Wtr,kAutv fj
kAwfuPil=kAuk ±dp Áxu(mDz¡zvmÀyfh(ijhk]ltxl=kWmØiA´&xm,»m,hkRz0yfhPirDmGx(xmGx!·sWtrPsJl=kR¶mD^r(s^k] fjm
l!mGxPx(kAjmGx,±sfi©xml!mGx(x(kAjZmGx u(hkR»mDz½kRzvi fj Ç "! r(s^k] f fmDzÕx8·sWtrPs¶m, ^xwfh(m=uPhkA ^xl:tx(xtiZ ^x
·tvu(sfiZwfuzvi©xPx,dWwfyWz¡tr,kAutvi Åih:kRzvu(m,hkAutiZ ±dÁ²kZr(sºyfhPirDmGx(x&s^kx8sWtxiA· ºxm,u8iA´0gkx(r,kRzzvi¼
r,kRz»{k]htkAWzvmGxkA ^ØsWtx iA· ¸xm,u2i]´½rDil!l:wf Wtr,kAutvi Ày^ihPux·"sfm,h(m:l!mGx(x(kAjZmGxh(mGrDmDtv»mG fwfu
fium,u=rDi ^xwflmGÅkAh(m Zwfm,wfmGL±½sfm5m,s^kR»tvihiA´'kA µÁxu(mDz¡zvmÀyfh(irDmGxPx8tx:jAtv»m, µWÅkA
kAwfuPil=kAu(iZ ^WmGx(rDhtv^mGÀkx kxm,uiA´²u(hDkA ^x³tvutvi ^x/´Ûh(iZl i fmrDiZ ©u(hPiAz xuk]u(m2u(ikA fiu(sfm,hiZ fm±
Ákr(s u(hkA ^x³tvutvi tÕx8rDil!y5i©xmGÀiA´kjw^k]hØmDyfh(mGxPx³tvi k] ^ºkA ºkrDutvi ºWzvifrÀ·sWtrPsºtx8k
xmZwfm, ^rDm:iA´²gkx(r,kRzdkA ^ØÁ²xu(mDz¡zvmxukAu(m,l!m, Wux,±fsfm8jw^kAhmDfyfh(mGx(xtiZ ¸xuk]u(mGxk!rDi ^Ztvutvi
w^x³tv fj8»{kRzvwfmGxi]´fzifr,kRz^»AkAhtkAWzvmGxihu(sfmu©y5mkA ^ ^mDz:»AkRzvwfmGxiA´Lu(sfm$^hxul!mGx(x(kAjZm²iA´NxiZl!m
y5ih(u Zwfm,wfm±Ap !m,»{kRzvw^kAutiZ =iA´Lu(sWtx²rDi ^Ztvutvi l:w^xu^m Wi fmtv !ihWm,huPiWm,u(m,h(l:tv fm·sfm,¼
u(sfm,h"u(sfm0uPhkA ^x³tvutvi tx ^hk]Wzm tv u(sfmrDwfhPh(m, ©uxuDkAu(m iA´du(sfmkAwfuPil=kAu(iZ ±gh(ifrDmGx(xmGxm,»ZiAzv»m
kx© ^rPsfh(i fiw^xzLmGkZr(sÀiA´²u(sfm,l¾h(m,y5mGkAutv fj¸rDi Wutv Ww^kRz¡zÀu(sfm8u(sfh(m,m8´ïiAz¡ziA·tv fj xuPm,y^x,± ctvhxu
kØyfh(ifrDmGx(x:m,»AkRzvw^kAu(mGx!kRz¡z0uPsfm=jw^k]hfx8iA´tvux:u(hDkA ^x³tvutvi ^x,±sfm, Åu(sfmyfh(ifrDmGx(x!xmDzvmGrDux i fm
iA´ u(sfmu(hkA ^xtutiZ ^x·"sWtÕrPsµs^kZxkØjw^k]hºm,»AkRzvw^kAutv fj£u(iŦï W¨G±sfm, £tvu!mDfmGrDwfu(mGx!krDutiZ ^x
kxPxirPtkAuPmGÅ·tvu(s u(sfm¸xmDzvmGrDu(mG u(hDkA ^x³tvutvi ±Ç ´2tuDx!jw^k]h tv ^rPzw^WmGxØkÀl!mGx(xPkAjmh(mGrDm,yfutvi
xuDkAu(m,l!m, Wu´Ûh(iZl xil!m2y5ih(uuPsfm, u(sfm ^hxu½lmGx(x(kAjm tv Øu(sWtxy5ih(u Zwfm,wfm2txrDi ^xwfl!mGL±
(' )*+-,.
sfm!ÁÁ²ÂÃ&ÄyfhPimGrDutx2kRtvl!mGÀkAuyfhPi{»ZtZtv fj¸kxm,u0i]´²u(i©i]zÕx"u(irDil!yWt¡zvmLh(wf LkA ^kRzv ,m
kA ^ØWm,fwfjÁxu(mDz¡zvmyfh(iZjhkAl=xi Zt¡Öm,h(m, Wu'ZtxuPhtvfwfu(mGW¼ïl!m,l!ihPy^kAhkRz¡zvmDz lkr(sWtv fmGx &~±
ÿóRíVè|ð
Îf NQÅ ,,Î&) )vÎ 9RÒLG
sfm&zkA fjw^kAjm:kr,rDm,yfu(mGÉ©u(sfmrDiZl!yWt¡zm,h tv Øu(sfmÁ²ÁÂÃ2Äm, W»tvh(i flm, ©u"txk=xwf^xm,uiA´
Áxu(mDz¡zvm Zt¡Öm,htv fj W uPsfm=kA^xm, ^rDm!i]´/WW ^kAl:tr!hPmGrDi ^jwfhkAutiZ ´~krPt¡z¡tvuaÆ Õ¨ *u(sfm!xm,u2iA´
yfh(ifrDmGx(xmGx½tÕx"xukAutrAfkxtxu(sfmxm,uiA´tv Wu(m,h(yfh(ifrDmGx(xrDillwf Wtr,kAutiZ r(s^kA f fmDzxDÌkA ^©u(sfm
´~krDuu(s^kAuw^x³tv fj xs^kAh(mG»{kAhtkAWzvmGxtx´ïih(WtfWm, ±f×Øih(m,iA»m,hGAuPsfm0yfh(iZjhkAl!lm,h²jAtv»mGx t W´ïih(¼
l=k]utvi ^xkA^iwfuu(sfm l=kAyfyWtv fj:iA´yfh(irDmGxPxmGxi =yfsWfx³tr,kRzdx³tvu(mGx,±fsfmw^xm,hiA´u(sfm2Á²"Á²ÂÃ2Ä
xfxu(m,l tx:kAWzvm=uPi¸xwffl:tvu!kA ÅÁ²xuPmDz|zvmyfh(ijhDkAl ´ïihmDfmGrDwfutvi Åi £Zt|Öm,h(m, Wu!rDil!yfwfu(m,hDx
·tvu(sºrDm, Wu(hkRz¡t,mGÀih ZtÕxu(htvfwfu(mGºkAhDr(sWtvu(mGrDu(wfhPm=Æ´Ûih"mD kAlyWzm!khkR· Äwf Ø·ihfxukAutvi iZh
u(sfm Ç~ Wu(mDzLtgÄfʵsWWy^m,hrDwf5mA̽kA ^u(sfm2yfh(ijhDkAl¿txrDil!yWt¡zvmG kAwfuPil=kAutr,kRz¡zv:tv Wu(i:l=krPsWt fm
zkA fjw^k]jm8´Ûih u(sfm!WmGx³tvh(mGÀsfiWxu'rDiZl!yfwfu(m,hG±sfm:rDil!yWt¡zvm,hu(hDkA ^x³zkAu(mGx mGkrPs uPhkA ^x³tvutvi ÀiA´
mGkrPs!Á²xuPmDz|zvmyfhPirDmGx(x*tv ©uPik´ïwf ^rDutvi ,·sWtr(s tlyWzm,lm, ©uxu(sfm²jZw^kAh2mDfyfh(mGx(xtiZ kA ^:k
yfh(ifrDmGWwfh(m8G·sWtrPs8tlyWzm,lm, ©uxkx(xifrPtkAu(mG8krDutvi ^x,±AÔ wfhtv fj0mDfmGrDwfutvi :iA´^u(sfmyfh(ijhDkAl
x(rPsfmGWwWzvm,hx8Æ~i fm ´ïihmGkZr(syfh(ifrDmGx(xiZh,ÌmDmGrDwfu(m8u(sfm2´ïiAz¡zviA·tv fjkRzvjiZhtvu(sfl¹
n±dk mtv Wu(i'kZr,rDiwf ©uctv ^rDil:tv fjlmGx(x(kAjmGxckA ^8yfwfudu(sfm,l tv :u(sfmwfm,wfmrDih(hPmGxy^i ^Ztv fj
u(i!u(sfm2m, Wu(h(y^iZh(uG±
Ëf± fihcmGkr(s2yfhPirDmGx(x £zvir,k]u(mG2i 2uPsWtÕx*yfs©fx³tr,kRz^x³tvu(m,m,»{k{zw^k]u(m²m,»m,hP´ïwf ^rDutvi ²Õ±v±v±v
Ækx(xwfl:tv fj!u(s^kAuyfhPirDmGx(x s^kxØu(hDkA ^x³tvutvi ^xḎ
f± fih"mGkr(syfhPirDmGx(x :5mDmGrDwfu(m8i fmyfhPirDmGWwfh(m&´ÛhPil u(sfmxm,uºm,»AkRzvw^kAu(mGx
u(i ¦ï ©¨
sWtxk{zjZihtvu(sfl tx8h(m,y5mGkAu(mGØ´ïih(m,»m,h5´Ûh(iZlu(sfm:zkA fjZw^kAjmy^iAtv WuiA´»Ztm,·8yfh(ifrDmGx(xmGx
fm,»m,h u(m,h(l t ^k]u(m±
ÉÒ LÐÓcÎW,Î QQ-Ò ,,Î&))ÕÎ 9RÒNR
p2xyfhPm,»tviw^x³zvºkA f fiwf ^rDmGLkl=k]ihy5iAtv ©u tv Àu(sfmÁÁ²ÂÃ&Äyfh(imGrDutx2WmGx³tvj ºkA ^tvl!¼
yWzvm,l!m, WukAutvi iA´u(iWiAzx·sWtr(s rDiZwWzÕ sfmDzy u(sfmÀyfh(ijhk]l!l!m,h!u(iµk] ^kRzv ,mÀ^m,s^kR»ZtvihxiA´
Ztxu(htfwfuPmGyfh(ijZhkAl=xWwfhtv fj:mDfmGrDwfutvi ±fÇ~ ihWm,hu(iWmGxtjZ krDisfm,h(m, Wujh(iwfyiA´u(i©i]zÕx
m,»m,hP u(iWiAzlw^xu05m=Wm^ fmGÀ·tvu(sÀh(m,j©k]hfxuPikx³tv fjAzvm!liWmDziA´/ZtxuPhtvfwfu(mGºrDil!yfwfuDkA¼
utvi ±Zp0 mDmGrDwfutvi iA´dkA =Áxu(mDz¡zvm0yfhPijhkAl r,kA !5m'rPs^kAhkZrDu(m,ht,mG:W k&y^kAh(utkRz¡zv!ihDWm,h(mG
xm,u8iA´²zvifr,kRz/xukAu(mGx,±Lsfm:zvifr,kRz/xukAu(mGx"iA´0kA ºÁ²xuPmDz|zvmyfh(ifrDmGx(xkAhPmuPsfm:zvir,kRzxukAuPmGxtvuk]u(¼
uk{t ^x8kR´ïu(m,h2mGkrPsºmDmGrDwfutiZ ºiA´/k] ¶krDutvi ºWzvifrL±d/sfmiZhWm,hh(mDzkAutiZ º^m,u·m,m, ¶xuk]u(mGxtx
x³tvl:t¡zkAhuPiuPsfmDs^k]yfy^m, fmG^mD´ïih(m8h(mDzkAutiZ Wm^ fmGW %kAly^ih(uwfy5i =m,»Zm, ©ux ê~± Äw^r(s
kA ØihWm,htx0WmGxPrDhtv^mGÉtv l!ihPmWm,ukRt¡zxtv «&~±
Á²xu(mDz¡zvmyfhPijhkAlx²kAh(m tv fsfm,h(m, Wuzv fi f¼~Wm,u(m,hPl:tv WtÕxutr5mGr,kAw^xm8u(sfm ^hPmGu(hkA ^x³tvutvi tx
rPsfi©xm, ÅkAu2hkA ^WiZl.kAl!iZ fj¸kRz¡z ^hPmGkAWzvm=u(hDkA ^x³tvutvi ^x,± fwfh(u(sfm,hPl!ih(mc·sfm, ¶kyfhPijhkAl¾tx
Øó$#&%')(+*
mDfmGrDwfu(mG i ºkZtÕxu(htvfwfu(mGÀl!m,lih( lkr(sWtv fmcu(sfm: ©wfl:^m,h2i]´½u(hk] ^x³tvutvi ^x2Wm,u(mGrDu(mGºkZx
^h(mGk]Wzm:Wwfhtv fj!m,»{k{zw^k]utvi iA´djw^k]hfxr,kA Wm,y5m, ^i uPsfm0wf ^Wm,hzvZtv fj=s^kAhDW·/k]h(m± %Lm,u"w^x
rDi ^xtÕWm,h2k8u(hkA ^xtutiZ ·sfi©xm2jw^k]h=rDiZ ©uk{t ^x"krPzkAw^xm§©¨G¤5±/sWtÕx rPzkAw^xmxy5mGrPt^mGx u(s^kAu
u(sfmu(hDkA ^x³tvutvi :tx fiu ^h(mGk]Wzmt¡´dklmGx(x(kAjmtx fiuh(mGkZWu(i ^m0rDiZ ^xwfl!mGL±ÂmGr,kAw^xmiA´Lu(sfm
fi f¼~Wm,uPm,h(l:tv Wtxl i]´*uPsfm0u(hDkA ^xl:tx(x³tvi WmDzkR©uPsWtÕxrDi ^Ztvutvi r,k] =5m0mDtvu(sfm,h´~kRzxm ih²uPh(wfm
Wm,y5m, ^Zt fj£i £u(sfm!l!iZl!m, ©u:kAu·"sWtÕrPsÅu(sfmm,»{kRzvw^kAutiZ ¶iA´ u(sfm!jw^kAhDºifr,rDwfhx,±Äi^jAtv»m,
u(sfmx(kAl!m:tv fyfwfuGkyfh(ijhDkAl l=kR¸xsfiA· Zt¡Öm,h(m, Wufwfu fm,»Zm,h(u(sfmDzvmGx(x:rDih(h(mGrDu25m,s^kR»tvihx±
W tvu(s uPsfml!ifWmDz w^xmGLNk8´ïih(lkRz kA ^Éwf ^kAl:WtjZwfiw^x0Wm^ Wtvutvi iA´ mZwWtv»{kRzvm, ^rDm^m,u·m,m,
mDfmGrDwfutvi ^xi]´*k x(kAl!myfh(ijZhkAl r,kA :^mmDyfhPmGx(xmGL¹u·imDfmGrDwfutvi ^x²k]h(mmwWtv»{k{zm, Wut¡´u(sfm,
yfh(ifWw^rDmuPsfmx(kAlm2y^kAh(utkRz¡zvihWm,h(mGxm,uiA´zifr,kRz xukAu(mGx,±
p'x&l!m, ©utiZ fmGØtv ¶u(sfmyfh(m,»tviw^x8xmGrDutvi kA ^kRzvxtÕx8iA´k^m,s^kR»ZtiZh r,k] f fiukRzv·kGfx ^m
Wi fm Wwfhtv fj k2xt fj]zm mDfmGrDwfutvi ±p"zxi^uPsfm0WmGx³tvj !iA´k2h(m,yWzkR:l!mGrPs^kA Wtxl txlkA ^fkAu(ihP
tv £u(sfm!Wm,»mDzviyfl!m, Wui]´/kA ^kRzvDtv fj u(iWiAzx,±Ô wfm!u(i khPm,yWzÕkRÀl!mGrPs^kA Wtxl kyfh(ijhk]l!l!m,h
r,kA h(m,yfh(ifWw^rDmkAu·t¡z|zmDmGrDwfutvi ^x/mwWtv»{k{zm, Wuu(i:kA t WtvutkRzmDmGrDwfutvi ÀÆr(s^kAhDkrDu(m,ht,mG©
kA Étv ©u(m,hPmGxutv fj!^m,s^kR»Ztvih0iZ fm2·/k] ©uxu(ixu(w^W5̱
" "! ) +-,.
ÒQÅÒQ ³ÒN ¶fQÕÒ
Ô wfhtv fj£u(sfmtv WtvutkRz2mDmGrDwfutiZ tv W´ïih(l=kAutiZ kA5iwfu!u(sfmØy^kAh(utkRz¡zvÅihWm,h(mG xm,u!iA´ zvir,k{z
xuDkAu(mGx8txx(kR»mGL±²/sWtÕx tv W´ÛiZh(l=kAutvi h(mGrDihDWmG£tv k fzvmtÕxu(sfm, w^xmGÅu(i ´ïihrDm xwf^xm,¼
Zwfm, ©umDfmGrDwfutvi ^xiA´u(sfm x(kAl!myfhPijhkAl Ær,kRz¡zvmGh(m,yWzkRxDÌu(i5m0mZwWtv»{kRzvm, Wuu(i8u(sfmtv WtvutkRz
mDfmGrDwfutvi ±
sfm=hPm,mDmGrDwfutvi a´kZrPt|z¡tvu¶hPmDz|tvmGxi Åxil!mtvl!y^ihPukA WuyfhPiy^m,h(utmGx iA´'Á²"Á²ÂÃ2ĺyfhPi¼
jhDkAl=x,W ^kAl!mDzvu(sfm ´ïiAz¡zviA·tv fj©x´~krDux¹
u(sfm,h(m tx kAul!i©xu½iZ fm2l!mGx(x(kAjZm2h(mGrDm,yfutvi ´ïihmGkZr(su(hDkA ^x³tvutvi
k:h(mGrDm,yfutvi Àxy^mGrPtNr,kAutiZ ¸i]´k:uPhkA ^x³tvutvi tv ^Ztr,kAu(mGx i fmxm, ^Wm,h0i Wzv
u(sfmrDil!l:wf Wtr,kAutvi Étx Ç$! kA ^y5iAtv ©u u(i!y5iAtv ©uR
u(sfm2u(iy5iAzvijiA´u(sfm tv ©u(m,hPyfh(irDmGxPx0rPs^kA f fmDzd fm,u·ih:tx xukAutÕrA±
Ô wfm2u(i:u(sfmGxm ´ïmGkAu(wfh(mGx,Zzvijj]t fjtWm, ©ututmGx"iA´u(sfm2u(hk] ^x³tvutvi ^x ^h(mGWk8yfh(ifrDmGx(xWwf¼
htv fj!uPsfm t WtvutkRzmDmGrDwfutvi txxwrPtvm, ©uuPihPm,yWzÕkRu(sfm2x(kAl!m2xmZwfm, ^rDmiA´u(hk] ^x³tvutvi ^x,±fp
Áxu(mDz¡zvmyfhPijhkAltx k!xy^mGrPtNr,kAutiZ ¸i]´k!rPzvi©xmG xfxu(m,l Ƴ·tvu(sfiwfuiwfuDx³tWm2tv ©uPm,hkrDutvi ^xDÌD±
m,uG]tv =ihDWm,h´ïih½k&yfh(irDmGxPxu(i8ifukRtv !u(sfm2x(kAlm0xmZwfm, ^rDm0iA´Lzvifr,kRz*xuDkAu(mGx,AmGkrPs!»AkRzvwfm2h(m,¼
u(wfhP fmG:©&tv ©u(m,hP ^kRz^ fi f¼~Wm,u(m,h(l t WtxutÕr xiwfhDrDmGxiA´N»AkRzvwfm0xw^rPs kZx·/k{z|z^rPzvir+fx²kA ^8hkA ^WiZl
jm, fm,hDkAu(ihx"kAh(m2kRzxi!zvijZjmGWwfhtv fj=uPsfm t WtvutkRz²mDfmGrDwfutvi ±
ÿóRíVè|ð
p'x(xwfl:tv fjuPs^kAum,»m,h(:u(hk] ^x³tvutvi !iA´dk yfh(ifrDmGx(xs^kxk2wf WtZwfm tWm, ©utvu: ©wfl:5m,h½·/tuPsWt
u(sfm£x(rDiy^m iA´u(sWtxÉyfh(irDmGxPx,u(sfmºkAliwf ©ui]´ fkAuk£iZ fmºs^kxu(i£zvijJWwfhtv fjµu(sfmÀtv WtvutkRz
mDfmGrDwfutvi Jtx»m,h(Åxl=k{z|z~±Ákr(s utvl!mºk¶xPr(sfmGWwWzvm,h^h(mGxk u(hkA ^xtutiZ tvukAyfy^m, ^fxÉu(sfm
u(hDkA ^x³tvutvi ØtWm, ©utvu uPi=u(sfm8zvij fzvm!iA´²u(sfm:rDih(h(mGxy5i ^Ztv fjyfh(ifrDmGx(x,±Á»Zm,h( r,kRz¡z uPik·kRz¡z
rPzvifrih"hkA ^Wil4 Wwfl5m,h'xm,h(»trDm tx"u(hkAyfy5mGkA ^u(sfm2»AkRzvwfmjAtv»m, uPi!yfh(ifrDmGx(xtxzvijZjmG
tv uPsfmx(kAlm2·/kR±
NNÎ9GÒLÎÀÎ ÎA
Ç ´t W´ïih(lkAutvi jWkAu(sfm,h(mGÉ© k!xPr(sfmGWwWzvm,h tx0xu(ih(mGt Øu(sfm2zvifr,kRzl!m,l!ih(iA´²u(sfm2yfhPirDmGx¼
xiZhmDmGrDwfut fjuPsWtÕx x(rPsfmGWwWzvm,hG^uPsfmyfh(i5m2mDÖmGrDuxtv ^Ww^rDmGØW=u(sfm8j©kAu(sfm,ht fjrDiwWz¸xm,m,l
z¡tvl:tvu(mG fwfu:u(sWtx tx8 fiu8u(sfm=r,kxm´ïih2u·½ihPmGkxi ^x,± ctvhxuG*t £ihWm,h8u(i Wm,u(mGrDu:u(sfm!m, ^
iA´u(sfmrDilyfwfukAutvi fk:u(m,hPl:tv ^kAutvi Wm,u(mGrDutvi ÀkRzvjihtvu(sfl lw^xu½5mmDfmGrDwfu(mGW=u(sfmxm,u
iA´0x(rPsfmGWwWzvm,hx,±ÄmGrDi ^LdrDiyWZt fjÉtv W´ÛihPl=kAutvi ºiZ ¶ZtxÀlw^xu2^m=Wi fml!ih(m!iZh zmGxPx ´ïh(m,¼
Zwfm, ©uzWm,y^m, ^Ztv fj!i ^iuPs:zvir,kRzLl!m,l!ihPxy^krDm2kA ^!k]l!iwf WuiA´Lt W´ïih(lkAutvi =x(kR»mG ©
k8x(r(sfmGWwWzvm,hG±fÔ wfl!yWtv fj:k"zifr,kRz5ziZjfwWÖm,htv Wu(iZtx!xu(iZhkAjmi :u(sfmlkr(sWtv fm"´ÛhPi ©uP¼ïm, ^2tx
k8utvl!m,¼~rDi ^xwfl:tv fj=iy5m,hkAutvi ·sWtrPs´Ûwfh(uPsfm,h(l!ih(m/t ^rDhPmGkxmGxu(sfm2 fm,u·ih8zvi©kL±fci2z¡tvl:tvu
xw^rPs=k2rDiyWiZwfu²Æ~·"sWtÕrPs:tv W»{kAhtkAWzv!y5m,h(u(wfh(^xuPsfm/rDiZl!yfwfukAutvi LÌDk0fkAuDk2rDil!yfh(mGx(xtiZ k{z¼
jiZhtvu(sfl txw^xmGL±©×ØihPm,i{»Zm,hGRtv =ihDWm,h²u(i2mDfmGrDwfu(m u(sfmh(m,yWzkR!i =k] ©!rDil!yfwfuPm,hGAu(sfm2fkAuk
x(kR»mG tx:m, ^rDifWmG t µkÉl=krPsWtv fmt ^Wm,y5m, ^Wm, ©u·kRÀ^mD´ïih(mrDil!yfh(mGxPx³tvi ±sfm ©wfl:5m,h
iA´mDuPhk=xukAu(m,l!m, WuxmDfmGrDwfu(mGÀuPi=u(hDkA ^x³´ïih(l¾u(sfm:h(m,yfh(mGxm, WukAutvi ØiA´/k»{k{zwfm tÕx&»{kAhtÕk]Wzm
fwfu:kRzv·/kRfxxlkRz¡z ±sfm!mDfu(hkkrDut»ZtvuÀtxkRzxiØ fiu2i Wzv¶rDi ^rDm, Wu(hkAuPmGØtv k´ïm,· yWzkrDmGx
fwfu0xyfh(mGkiwfukRz¡z*iA»m,hu(sfm2rDil!yfwfukAutiZ ±ÂmGr,kAw^xm2iA´u(sWtxxyfh(mGkZtv fj^Wu(sfm2yfhPi^m mDÖmGrDu
tx2hPmGWw^rDmGº5mGr,kAw^xm!mDfmGrDwfutv fj¸kxmZwfm, ^rDm!iA´i Wzvºk´Ûm,· xuDkAu(m,l!m, Wux Wi©mGx& fiukRzv·kGfx
tv Wu(h(ifWw^rDm!y^m,h(uPwfh(^kAutvi ^x't u(sfm!rDil!yfwfukAutiZ ± fih mD k]l!yWzvmLt¡´0kx(r(sfmGWwWzvm,h:x(kR»mGØu(sfm
tWm, WutvuÅi]´'kØu(hkA ^x³tvutvi µk{´Ûu(m,h8tvux:mDfmGrDwfutvi uPsWtÕxkfZtvutvi ^kRz'krDut»Ztvu¶s^kx8 fiÀtvl!y^kZrDu
i Øu(sfmrDiZl!yfwfukAutvi yfhPi{»ZtZtv fju(s^kAu0kRz¡zduPsfmyfh(ifrDmGx(xmGx"l=kA ^kAjZmG©u(sWtx x(rPsfmGWwWzm,hk]h(m
y^kxPx³tv»mkAu²uPsWtÕxutvl!m8Æït~±m±Wu(sfm,!kAh(m ·kRtvutv fj8´Ûihk2l!mGxPx(kAjm u(iyfhPirDm,mG·tvu(su(sfmDtvhmDmGrDwf¼
utvi LÌD±^p2x·ms^kÉu(i!^kRzkA ^rDm8u(sfmrDiWxux·tvu(sØu(sfm5m, fm^ux,5·mrPsfi©xmk ´ kxu0kA ^x³tvl!yWzvm
rDilyfh(mGx(x³tvi ÀkRzvjihtvu(sfl ~±
9Îf Q¶Î ^, )GÎf*$)ÕG
sfhPm,mmD^kAl!yWzvmGx·m,h(m8w^xmGuPi!mDy5m,htvl!m, Wu0·tvu(sØu(sfmrDiZl!yfh(mGx(x³tvi ÀkRzvjihtvu(sflع^k!x³tvl!yWzvm
u(i m, !htv fjyfhPiu(ifrDiAz~©k yWtvy^mDz¡tv fmG ÁhkAu(sfi©xu(m, fmGx²x³tvm,»m kA ^!k2liWmDzLiA´Nu(sfm'Ë yfhPiu(ifrDiAz~±
Á y5m,htvl!m, ©uDkRzdh(mGxwWzvuxi xy^krDm'xPkG»ZmG!W=rDil!yfhPmGx(x³tv fj!u(sfm"zvij:fwWÖ*m,hDxkAh(m2ZtxyWzkGZmGt
ctvjwfh(m:Ëf±
Øó$#&%')(+*
Áxu(mDz¡zvm
xy5mGrPtNr,kAutvi
×ÀkRWtvlwfl
Wwfl!¼
5m,hiA´NWm^ fmG
u(hDkA ^x³tvutvi ^x
y5m,h0yfh(ifrDmGx(x
wfl:^m,h
iA´u(hkA ^x³tvutvi ^x
^h(mGØÆ~u(iuDkRzïÌ
wfl:^m,h iA´
WtuDx fm,mGWmG
u(i:zvij=k:uPhkA f¼
x³tvutvi -mDfmGrDwf¼
utvi ±¡ÆkR´ïu(m,h
rDil!yfh(mGx(xtiZ LÌ
Äy^krDm x(kR»mG
W rDilyfh(mGx¼
x³tvi Æ~iZ u(sfm
kR»m,hkAjZmAÌ
!2Á Ç< Ë n
gÇ×ÀÁ0à ×ÀÂÁ² n±©n n^±ê
'ËZ!g² !0 !2Ê ! % nG ©ZËfnG ^±ê WËf±
ctjZwfh(mËf¹LÄy^krDm:x(kR»mG©zvij=fwWÖm,h0rDiZl!yfh(mGx(x³tvi
ÁfmGrDwfutvi xy5m,mGatly^krDuxi Åu(sfm hPm,yWzÕkR zvijjAtv fj£l!mGr(s^k] WtÕxl ·m,h(mÀkRzxi¶xu(w^ZtvmGL±
ctvjwfh(mÀxsfiA·0x u(sfmh(mDzkAutv»mxy^m,mG£i]´/mDfmGrDwfutvi ÅiA´0kA ÅÁhDkAu(sfi©xuPm, fmGx2x³tvm,»m·sfm, £u(sfm
zvijj]t fjxfxu(m,ltxi]Ö¶Æg ziZu=nAÌW·sfm, uPsfm2zvijjAtv fj=xxuPm,l4txi ÀÆg ziZuËW̲kA ^·sfm,
u(sfmyfh(ijZhkAl¾tx8h(m,yWzkGZmGÀ´ïh(il ziZj fk]ukÀÆg zviu̱·i´ïmGkAu(wfh(mGx&iA´u(sfmGxmyWzviuxk]h(m
fiuPm,·½iZh(u(sW± ctvhxuGWu(sfmmDfu(hk:rDi©xu"iA´zvijjAtv fjhkAyWtZzv WmGrDh(mGkxmGx kxuPsfm2 ©wfl:^m,h"iA´ yfhPi¼
rDmGx(xihx*t ^rDhPmGkxmGxÆkxNt 8u(s^kAur,kxmu(sfm ©wfl:5m,hiA´ xPr(sfmGWwWzvm,hxjhPi{· xLwfy·sWt¡zvmu(sfm ©wfl:5m,h
iA´yfh(ifrDmGx(xmGxy5m,h'xPr(sfmGWwWzvm,h2WmGrDh(mGkxmGxDÌD±LÄmGrDi ^L^k:hPm,yWzÕkRh(wf ^x/´ kxu(m,hu(s^kA u(sfm2ihtj]t ^k{z
mDfmGrDwfutvi ¹Wwfhtv fj2u(sfmh(m,yfhPiWw^rDmG8mDfmGrDwfutvi Au(hkA ^xtutiZ jw^kAhD m,»{kRzvw^kAutvi ^xk]h(m²h(mGWw^rDmG
u(i:u(sfm l:tv Wtvl:wfl ± ! Wzv=uPsfm0jw^k]h!i]´*uPsfm0u(hDkA ^x³tvutvi ·sWtr(sl:w^xu^m ^h(mGØÆkZxtv ^Ztr,kAu(mG
Wu(sfm zvijfÌtxm,»AkRzvw^kAu(mGL±
Î £+QQ 9RÒN )vÎ
Ô wfhtv fj u(sfmtv WtvutkRzmDfmGrDwfutvi Ru(sfm½xz|tvjsWu(mGxucmDu(hDkkrDutv»Ztu2r,kA 2y^m,hPu(wfh(uPsfm²rDil!yfwfukAutiZ ±
sfm,hPmD´ÛihPmf fiu(sWtv fjr,kA 5mWi fm:Wwfhtv fj=u(sWtx ^hxumDfmGrDwfutvi Øtv ihDWm,hu(i=xuDkAh(uih"m,»m,
yfh(m,y^k]h(m u(sfm k] ^kRzvx³txiA´2u(sfm rDilyfwfukAutvi ±Äi£kx: fi t Wu(m,h(lmGZtÕk]u(m jAzvi^k{z'xukAuPmGxk]h(m
rDilyfwfu(mGÅkA ^Åxu(iZh(mG¶Wwfht fj£u(sfmtv WtvutkRz0mDfmGrDwfutvi xm,u(utv fjÀu(sfmyfh(ijZhkAl tv ©u(iºxiZl!m
y^kAhPutrDwWzÕk]h0xukAuPm'Wwfhtv fj!uPsfm ^hxu½hPm,yWzÕkRh(mZwWthPmGxk&ziZu½i]´dutvl!m¹fkRzvu(sfiwfjsuPsfm0w^xm,h"l=kR
5m²tv Wu(m,h(mGxuPmG2tv :u(sfmzÕkZxu´ïm,·ÅxmGrDi ^fxciA´NkA mDfmGrDwfutvi Am,»m,hP©u(sWtv fj s^kxcu(i05m²h(m,mDfmGrDwfu(mGL
´ïh(il¾u(sfm W fiA· tv WtvutkRz½xuDkAu(mwfyØu(iu(sfmy5iAtv ©u2iA´tv ©uPm,h(mGxuG±LsfmxtlyWzmxiAzvwfutvi À·sWtr(s
ÿóRíVè|ð
50 100 150 200 250
0 2 4 6 8 10 12 14 16
Duration in ms
Number of IPSC’s nodes Plot #2 Plot #1 Plot #3
ctvjwfh(m:f¹fÁ rPtvm, ^rD lmGkxwfh(m,l!m, Wux
rDi ^xtÕxux:tv w^x³tv fj rPsfmGrWy^i]t Wuxkx!xsfiZh(urDwfux:uPiºu(sfmji©k{z'xukAuPmr,kA $#u!^mØw^xmGµWwfhtv fj
u(sfm:»m,hP^hxu h(m,yWzkGxt ^rDm firPsfmGrWy^i]t Wutv fj¸r,k] ¸5m!Wi fm!Wwfhtv fju(sfm ^hxu mDmGrDwfutvi
·tvu(sfiZwfu0sfmGkR»Wx³tWm8mDÖ*mGrDuDx,±
0 $0c,$ !#%$&(' )O$-,/. 02) 3476.+, *1
!& # &! #
p xmGrDiZ ^h(m,yWzkRl!mGrPs^kA Wtxl s^kx5m,m, WmGxtjZ fmG uPi=WmGrDh(mGkxm:u(sfm2yfhPi^m:mDÖmGrDuxWwfhtv fj
u(sfm/t WtvutkRzLmDmGrDwfutiZ ±©sWtx fm,·Jxfxu(m,l w^xmGxu(sfm8¢¤f¥¦V§©¨,¥«ª/¬8¨®N¯¡°¬yfh(mGxm, Wu(mG8tv ÄmGrDutvi
f±Adzutxm,»Zm, !y^i©xPx³tvWzm u(i2y5m,htviZtr,kRz¡zvrPsfmGr+©y5iAtv ©uu(sfmtv WtvutkRzdrDil!yfwfukAutiZ ·/tuPsfiwfu½x³tWmGx
Øó$#&%')(+*
mDÖmGrDux,Lsfm, ^rDmm, ^kAWz¡t fjÉ´kZxu0hPm,mDmGrDwfutvi ^x Æ~W jiAtv fj Ztvh(mGrDuzvÀu(i kA Øtv Wu(m,h(mGxutv fjjAzvi^k{z
xuDkAu(m2u(s^kAus^kx/^m,m, ºr(sfmGr+Wy^iAtv Wu(mG Wwfhtv fju(sfm!¢¤ ¥¦V§©¨¥êª¬=¨®N¯¡°¬Ṟ
ʲs^kA fjmGx"iA´h(m,yfh(mGxm, WukAutvi Øy^m,h´ïih(lmG´ïih0x(kR»mGfkAuDk!kA ^uPsfmu(m,h(l t ^k]utvi ¸Wm,u(mGrD¼
utvi ÀkAh(m2 fil!ih(m2mDfmGrDwfu(mGØW=u(sfm:x(rPsfmGWwWzm,hDx fwfu©tvux"u·tv ^x,±^sfm8mDuPhk!krDutv»ZtvuiA´
k:x(rPsfmGWwWzvm,htxz¡tl tuPmGu(i:u(sfm0uPhkA ^xl:tx(xtiZ =iA´»AkRzvwfmGxu(i:u·tv =yfh(ifrDmGx(xmGx±Ô"t¡Öm,h(m, Wu½xi]zwf¼
utvi ^x r,kA 5mkWiyfuPmGL±©p lmGx(x(kAjm2r,kA 5mxm, Wuu(i!k:u·tv mGkrPs utvl!mk fm,· »{kRzvwfm8lw^xu
5m=x(kR»mGL± !h2»{k{zwfmGx8r,kA º5mzvijZjmGØtv ©uPi kfwWÖ*m,h2·"sfi©xm!rDi Wu(m, ©uDx ·t¡z|z^m:u(hk] ^x³´Ûm,hPh(mG
´ïh(il4utvl!m u(i:utvl!m±WÇ~ kRz¡zdr,kxmGxu(sfm2y^kAhPu²iA´duPsfm0 fm,u·ih:w^xmGu(i8mDmGrDwfuPmkAyfyWz¡tÕr,k]utvi ^x
tx" fiu0x(kAuPwfhkAu(mG©u(sfmGxm:rDi Wu(h(iAzl!mGx(xPkAjmGx,±
·tv yfh(ifrDmGx(xmGxØkAh(mÀh(mGxy5i ^x³tvWzvmº´ïih WiAtv fj k£y^k]h(uiA´uPsfm¸·ih+Åh(mGkRz¡t,mG WJu(sfm
x(rPsfmGWwWzvm,h!tv Åu(sfmyfh(m,»Ztviw^x8»m,hx³tvi ÅiA´u(sfmh(m,yWzkR¶lmGr(s^kA Wtxlر /sfm,ºl:w^xu!Wm,u(mGrDu:u(sfm
u(m,hPl:tv ^kAutvi iA´duPsfm'kAyfyWz¡tr,kAutvi ÀkA ^zvij8tv klkr(sWtv fm tv ^Wm,y^m, ^Wm, Wu2·kR»AkRzvwfmGx fm,mGWmG
´ïih fmDfuh(m,yWzkRx±^Èm,hPmw^xm2iA´²k!rDilyfh(mGx(x³tvi ÀkRzvjihtvu(sfl4zvi©xmGxtvuxtv Wu(m,h(mGxu kxWwfhkAutiZ ^x
iA´u(sfmmDmGrDwfutvi ^x8kAh(m! fiÉzvi fjm,hWm,y5m, ^Wm, ©u:i u(sfm:utvl!m=xy5m, ©u:W¸ku·tv Àyfh(ifrDmGx(x8u(i
x(kR»mfk]uk&t Wu(ik fzm±
Ô wfhtv fj¶u(sfm ^hxuh(m,yWzkRÅy^m,h´ïih(l!mGa©Åu·tv ^x,u(sfmÀxukAu(mi]´mGkr(s yfh(ifrDmGx(x=r,k] µ^m
ifr,r,kx³tvi ^kRz¡zvx(kR»mG=kZx²krPsfmGr+©y5iAtv ©uG±fsfm"yfh(iWzvm,l WmGx(rDhtv5mGt u(sfm yfh(m,»ZtiZw^x½xmGrDutvi !tx
kRzxi8h(mGxiAzv»mGL±Ap ^kRzvDt fj:krDutv»ZtutmGxxw^rPs!kxWm,u(mGrDutvi iA´Nyfh(mGZtr,kAuPmGx ê^r,kA :^m"mDmGrDwfu(mG
W:u·/t ^x±sWtxy^iWx(x³tvWt¡z|tvutÕx»m,h(:w^xmD´ïwWz^·sfm, i fmu(htvmGxu(iWm,fwfj:k2yfh(iZjhkAl ±Asfmw^xm,h
·sfi!xw^xy^mGrDuxk] m,h(h(iht sWtxyfhPijhkAlØ©r,kA xy5mGrPt¡´Ûk8yfh(iy^m,hPutvm2·sWtr(s rPs^kAhkrDuPm,ht,mGk
´~kRt¡zvwfh(m ê~±Asfm²w^xm,hmDmGrDwfu(mGxuPsfm²yfh(ijZhkAl¿wf ©ut¡z^k´~kRt¡zvwfh(mtxWm,u(mGrDu(mG8W2u·tv yfh(ifrDmGx(xmGx
Wwfhtv fjkA mDfmGrDwfutvi ±^p2xtv W´ïih(l=kAutiZ kA^iwfu/zÕkZxumDfmGrDwfutvi txx(kR»mGLfZt¡Öm,h(m, Wu0h(m,yWzkRfx
r,kA £^mmDfmGrDwfu(mG tv ÅihWm,huPi¸Wm,u(mGrDu!kx(xirPtkAu(mG ´~kAwWzvux:kA ^ºuPi¸rDih(hPmGrDurDih(hPmGxy^i ^Ztv fj
m,h(hPihx,±
(' "! " $
Á y5m,htvl!m, ©uDx²s^kR»m"^m,m, Wi fmu(ixuPw^WuPsfmtvl!y^krDu²i]´*uPsfm fm,· ¢¤ ¥¦V§©¨¥êª¬u(mGrPsf Wtwfm±WÇ~
ihDWm,h²u(i8m, ^xwfh(m u(s^kAumDfmGrDwfutvi =utlmGx²hPm,l=kRtv =rDi ^xuDkA ©u´ÛiZh²k2jAtv»m, xm,u²i]´NmDfy^m,htvl!m, WukRz
y^kAhDkAl!m,u(m,hx*»{kRzvwfmGx,k Wm,u(m,h(l:tv Wtxutrk]yfyWz|tr,kAutiZ s^kZx5m,m, rPsfi©xm, ¹AkAyfyWz¡tr,kAutvi :yfh(ifrDmGx(xmGx
y^kAhPutrPty^k]u(mt !kl:wfu(w^k{z©mD rPzvw^x³tvi kRzvjihtvu(sfl RihWm,h*´Ûihh(mZwfmGxuxc^mDtv fj ffmG2u(i m, ^xwfh(mk
Wm,u(m,hPl:tv WtÕxutr ^m,s^kR»tvihR±©Á²kZr(s!kAyfyWz¡tr,kAutvi yfh(ifrDmGx(xh(wf ^xi !kZtxutv ^rDuyfh(irDmGxPxihGA·tvu(sk
u(iZukRz^iA´LmDtjZs©uyfh(ifrDmGx(xmGx,±Zp'xmGkZr(sx(rPsfmGWwWzm,hl=k] ^kAjmGxi Wzv!i fm"yfh(irDmGxPx,u(sfm ^hxu²hPm,yWzÕkR
l!mGrPs^kA Wtxl tÕx uPmGxu(mGÉtv ¶k´kR»iZwfhkAWzvmr,kxm±sfh(m,m!Zt¡Ö*m,hPm, ©urDi ^jZwfhkAutvi ^x s^kR»m:^m,m,
Wm^ fmGL¹
n±l:wfu(w^kRzmD rPzvw^x³tvi ºkAyfyWz¡tr,kAutvi ºkRzvi fmÆ~ fi!h(m,yWzkRxiA´ïu·kAhPmtv W»iAzv»mG5Ì
Ægzviu =nAÌ
ÿóRíVè|ð
Ëf±l:wfu(w^kRzmD rPzvw^x³tvi ºkAyfyWz¡tr,kAutvi À·tvu(sØu(sfmxuk] ^fkAhzvij!u(mGrPsf Wtwfm
Ægzviu ËWÌ
f±l:wfu(w^kRzmD rPzvw^x³tvi ºkAyfyWz¡tr,kAutvi À·tvu(s£¢¤f¥¦V§©¨,¥«ª¬zviju(mGr(sf WtZwfm
Ægzviu WÌ
fih2mGkrPsÅrDi ^jwfhkAutiZ ¶Zt¡Ö*m,hPm, ©u8mDmGrDwfutvi ^x8s^kR»m!5m,m, ¶y5m,h´ïih(l!mGÀ·/tuPs Zt¡Öm,h(m, Wu
u(hDkA ^x³tvutvi ^xxm,ux³t,mGx,±fsfm u(hkA ^x³tvutvi ^xxm,ux³t,m2iA´dk8yfh(ifrDmGx(xtx²mGkZx³t¡zl!ifZt^mG©=WwfyWz¡tv¼
r,kAut fju(hkA ^x³tvutvi WmGrPzkAhkAutiZ ^xtv tuDx½xiwfhrDm u(mDuR±©sfm i Wzv=mDÖmGrDuiA´dxw^rPs WwfyWz¡tÕr,k]utvi ^x
tx tv ^rDh(mGkZx³tv fj¸uPsfmiA»m,hPsfmGkØiA´½u(hDkA ^x³tvutvi ºjw^k]hfx m,»{kRzvw^kAutiZ dkx u(sfm!kRtvl iA´'¢¤ ¥¦V§©¨¥êª¬
u(mGrPsf WtwfmØtxh(mGWw^rPtv fjÅu(sWtxi{»Zm,h(sfmGkLr(s^k] fjAtv fjÅu(sfmu(hkA ^xtutiZ xm,ux³t,m iA´2yfh(ifrDmGx(xmGx
xsfiA·0x/sfi{· u(sfm2iA»m,h(sfmGkl=kR=Wm,y5m, ^Øi u(sfm2yfh(ifrDmGx(x x³t,m±
ctjZwfh(m0!xsfiA·0xu(s^kAuu(sfmx(rPsfmGWwWzm,h"i{»Zm,h(sfmGk8txrDi ^xukA Wu²·tvu(sh(mGxy5mGrDuu(iuPsfm0u(hDkA f¼
x³tvutvi £xm,ux³t,m!·"sfm, ¸uPsfm ¢¤f¥¦V§©¨,¥«ª¬u(mGrPsf Wtwfmtx2w^xmG Æ~u(sWtx iA»m,h(sfmGkÉtx2jAtv»m, ©Øu(sfm
Zt¡Öm,h(m, ^rDm:^m,u·m,m, ¸g ziZu!kA ^Øgzviu =nA̱ ! Øu(sfmrDi Wu(hk]h(Wu(sfmxukA ^fk]hu(mGrPsf Wtwfm
iA»m,h(sfmGkZ t ^rDhPmGkxmGx·tvu(s u(sfmu(hkA ^xtutiZ xm,u=xt,m± ctv ^kRz¡zvµu(sfmØWtjZjm,h=uPsfm ©wfl:^m,hiA´
jw^k]hfx2u(iØ^mm,»{kRzvw^kAuPmGºu(sfm^m,uPu(m,hu(sfmØ¢¤f¥¦V§©¨,¥«ª/¬À¨®L¯|°Z¬Ækx2xsfiA· WÀu(sfmZt|Öm,h(m, ^rDm
5m,u·m,m, ÀgzviukA ^gzviu:Ë:u(s^kAujZh(iA·0x·tvu(sØu(sfm2 Wwfl5m,h0i]´ u(hDkA ^x³tvutvi ^xḎ
1&/,7)c12
sWtx8y^kAy5m,hs^kx"tv Wu(h(ifWw^rDmG¶kÉ fm,· yfhkrDutÕr,k{z²y^kAhkZtvjl r,k{z|zvmGJ¢¤ ¥¦V§©¨¥êª¬ ¨®N¯¡°¬AkA ^
tvux w^xm:u(izviA·½m,h yfh(i5m:mDÖ*mGrDuDxtv ºZtxu(htvfwfu(mGºWm,fwfjZjAtv fj^±Áfy^m,htvl!m, WukRz²hPmGxwWzvux2xsfiA·0x
u(sfm t Wu(m,h(mGxu iA´!xw^r(s¿kA kAyfyfh(iWkr(s¹ fiZui Wzv yfh(i5mºmDÖmGrDuxkAh(mºlkWmÀl:tv WtlkRz!fwfu
kfZtvutvi ^k{z|zvÉziZjjAtv fj!iA´tv W´ïih(l=k]utvi ^xkA ^r(sfmGr+Wy^iAtv Wu'rDilyfwfukAutvi ^xr,kA 5mWi fm2©k
u·tv ºmDfmGrDwfutvi ÅkAu2u(sfm!x(kAl!mutvl!m!iA´u(sfm ^hxumDfmGrDwfutvi ±sfm=Ztxu(htvfwfu(mG£Wm,fwfjjAtv fj
´~krPt¡z¡tuØw^x³tv fj=u(sWtxy^k]hkZtvjl4tx rDwfh(h(m, Wuzv·½iZhtv fj^±
!u(sfm,hdhPmGxmGkAhrPs^xiZ u(sfmw^xmiA´^u(sWtxy^kAhkZtvjl kAh(mwf ^Wm,htv W»mGxutvj©k]utvi AmGxy^mGrPtkRz¡zv:´ïih
u(sfm2rDil!yfwfuDkAutvi !iA´x ^kAy^xsfiZux²kA ^Wm,u(mGrDutvi iA´dxukAWzvmyfh(iZy^m,h(utvmGxxw^rPskZxu(m,h(l:tv ^kAutvi
kA ^WmGkZzvir+N±fsWtxy^kAhkZtvjl4xm,m,l=xuPi^m k2»ZtÕk]Wzm yfhkrDutÕr,k{z*kRzvu(m,h( ^k]utv»mu(i2u(sfm xwfy^m,h(¼
tvl!y5i©x³tvutvi Ài fm vn³±
3 " ½)
vn :±N×£±cʲs^kA ^W¸k] ^f±×Étxhkf±%½°°¯V¯¡¨G¯ ®N¢Z° ¨ ¤°,¢!W¤°Z¦ ¢¤5± p'fZtxi f¼
WºmGx³zvm,dnRf±fn y±
Øó$#&%')(+*
1000 1500 2000 2500 3000 3500
50 100 150 200 250 300
Duration in ms
Number of guards Plot 2 Plot 3 Plot 1
ctvjwfh(m8^¹fÁ rPtvm, ^rD lmGkxwfh(m,l!m, Wux
êË 2±Ê²iWiy^m,h2kA ^ :±N×ÀkAh+,wWz|zvi^±²¢Z¤ ,¦ï¨G¤5¦ ¨R¦ï¨ R¦ ¢¤À¢ Z¯|¢(°¯ ®N¨ !D°¦ï¨ ±Ç³ gh(ifrA±
p2ʽ×! 1Wºih+xsfiZyºi ÅgkAhkRz¡zvmDz/kA ^£Ô"txu(htvfwfu(mG£Ô m,fwfjjAtv fj^y^kAjZmGx!n Nn {f
Ä©kA ©uDkʲh(w5ʽkRz¡t¡´ïih( WtkfL׸kR nRfn±
ê t(kG:±+<2kAh(j:kA ^=ÂhtkA KW¶kRzWmGr+m,hG±2¨G¦ï¨ G¦ V¢¤Ø¢ ¤ ,¦ï°¯|¨ ¨!D°¦ï¨ V¤ ¦ï v¥
W¦ï¨K¢ ° 5,±Ç~ H½¢¢ ¦V§W¨u(s ¢¤ ¢!W¤Z°¦ ¢Z¤ ¢ N¢ ¦ °¨^¨ ,§W¤^¢¯¡¢Z¬
°¤§©¨D¢¨G¦ °¯²¢ "® W¦ï¨GV V¨G¤ ¨Rfy^kAjmGx2ËZË ^ %LmGrDu(wfhPm iZu(mGx"tv Åʲil!yfwfuPm,h
Ä©rPtm, ^rDm ZËf5Äyfhtv fjm,h(¼m,hzkAj^ "m,· Ô mDzvsWt~^dz ^ZtkfNÔ mGrDm,l:5m,hnGZËf±
׶±WÈwfh^ 8±fgzviw,mGkAw5kA ^=×£±WkR© ^kRz~± ¨ !V¤ :¦ï¢R¢¯ ¢ZC,¦ï¨G¯V¯|¨ ,¦ï W¦ï¨
®N¢° 5,± AiwfhP ^kRziA´½Êil!yfwfu(m,h2Êil!l:wf Wtr,kAutvi ^x,^×ÀkR nGZf±
ê ׶±LÈ"wfh^ 8±Lgzviw,mGkAwkA ^Ø×£±NkRW ^kRz~±'¨R¦ï¨ R¦ ¤ &¦ï¢ N¨"!W¨G¤ ¨ '¢ 5½¨ !v¥
°¦ï¨ V¤# ,¦ï $ ©¦ï¨ %²¢ "® W¦ï°¦ V¢¤ ,±Ç~ Ågh(ifrA±p&Ê½× Êi W´Ûm,hPm, ^rDm=i £gkAhkRz¡zvmDz0kA ^
ÿóRíVè|ð
Ô"tÕxu(htvfwfu(mG Ô m,fwfjZjAtv fj^Ä©k] Ô"tm,jZi^^×ÀkR nG ±
2Ç(Ä! R^± ¦ï¨R¯¯¡¨ *° ¢ :°¯ '¨ R ®N¦ V¢¤ ^¨ §©¤ !W¨ (° ¨ :¢¤À°¤{¦ï¨G¤ ¨ GN¦ï°¦ï¨
^°Z¤ ¦ V¢¤K¸¢ ¨G¯¡±ÇPÄ! Ê ÄfÊ½Ë nW < ±¡nfnGZf±
Ô:± Ai fmGx± /®®N¯°¦ V¢¤Å¢ K³®N¯¡°¬À¦ï¨D¨ !¦ï¢ Z°¦ï° D¢ "®N¨ ¢¤5±Øʲil!l:wf Wtr,kAutvi ^x8iA´
u(sfm2p2ʽףffnAÆÌ¹ê ©kAwfjnGZf±
ê %± %kAly^ih(uR± :¨ R¯|¢ =°¤ ¦V§©¨À¢ ¨G ¤ º¢ ¨"R¨G¤5¦- ¤ ° ! ¦ï W¦ï¨ ¬ ,¦ï¨ :±
ʲil!l:wf Wtr,kAutvi ^x"iA´du(sfm8p2ʽףfËfnAÆ Z̹ê f AwWzvºnG Af±
ê 2±%Lm,WzkA ^rØkA ^f±d×ØmDz¡zvih(¼Ê²h(wfll!m,±#2¨ !V¤ ®°°¯V¯¡¨G¯L®L¢ ° 5 V¦V§ V¤ ,¦ï°¤^¦
¨®N¯¡°¬A±ÇÁÁ²Á hk] ^x(krDutvi ^xiZ Àʲil!yfwfu(m,hDx,Lʲ¼~ Æ~f̹ ©n"©ËfAp yfht¡z½nGZ ©±
vn &:Ê0±êÁ"±²×Àr,Ô i{·mDz¡z'kA ^ Ô:±êg±²È"mDzl:5iAzL± 2¨ !V¤ D¢¤ ©D¨G¤^¦/®N¢Z°,±Jp2ʽ×
ʲil!yfwfutv fj=xwfh(»m,^Ëfn]Æ~f̹êZ ËZËf©nRf±
Øó$#&%')(+*
Unite´ de recherche INRIA Lorraine, Technoˆpole de Nancy-Brabois, Campus scientifique, 615 rue de 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