HAL Id: inria-00071972
https://hal.inria.fr/inria-00071972
Submitted on 23 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
Common Mechanisms for Supporting Fault Tolerance in DSM and Message Passing Systems
Ramamurthy Badrinath, Christine Morin
To cite this version:
Ramamurthy Badrinath, Christine Morin. Common Mechanisms for Supporting Fault Tolerance in DSM and Message Passing Systems. [Research Report] RR-4613, INRIA. 2002. �inria-00071972�
ISSN 0249-6399 ISRN INRIA/RR--4613--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
Common Mechanisms for Supporting Fault Tolerance in DSM and Message Passing
Systems
Ramamurthy Badrinath and Christine Morin
N˚4613
Novembre 2002
THÈME 1
'
%()*+ ,-. /01 +2 "4356" 87$9
:;=<>;?<A@CB.DFEHGJIK;=LCBNMPO*;QDRETS0;?OUL VWEUBNMPXDRMYO!Z\[^]_BNMPOC`
acbQdegf8hji klmnfNoqpsrf.tumnvsmntwdegfm
xynz|{nf.t}x_~ku
kuoqQ?zynt) QfynfbQf.ywbQfhNi }zFqfeKQynfKi hRKoqqfm
$C.N|Qq oq¡¢,oqyw £f.ywynzy8ywf.zFfyv>¤¥z¦§s¤¥Q¨bQf.¡s?z¤©ªtw¤¥Q\oqQ «ywfmtoqyt
zq¬ctoqmn¡ªmW¤¥mKo¤¥eg_zqyntoªtzqe?zQf.ªtzq¬}oqv\mvsmnt®f.e-QynzF¯¤© Q¤¥°¬PoqpQ¦§ttwz¦¥f.y®oqQ.f
t®zoqQ¦¥¤©Notw¤¥zQm Q¤©mntwyw¤¥pt®f. ±zFfyoQf.t²¢³zyw¡=´~µ.ft®ywoq¦CQynzQ¦©fe¶t®z$bQf.¡ª_z¤©tn·
¤¥Q°oqQ ynfzFqfynvA¤¥mt®bQf1oqQ¤©¦¥¤©t²v°t®z¸twy®oq¡¹ Qf._f.Q Qf¤¥f.mWoqQ oqywyn¤©f1oto°zmw¤¥mº·
t®ft³¦¥zqoq¦bQf.¡s?z¤©ªt´»aUywoq Q¤©tw¤¥zQoq¦¥¦§v¦©¤©t®f.y®otwpQywf)twywfot®m³zQfuzq¬9f.¤©t®bfy¼ Q¤¥mt®yw¤©Qptwf
mwboqynf +egfegzynv¸½P¾¿QÀ±Á,zy,ef.mwm®ofjoqmnmw¤©Q8oqm,twbQf¿¤¥t®f.ywQynz¯.fmnm)zegeKpQ¤¥No|t®¤¥zq
ef.boqQ¤©mweµ¢bQf.1zqQmw¤© Qfyn¤¥Qt®bQfu¤¥mnmwpQfuzq¬_¬PoqpQ¦©t»twz¦¥f.y®oqQ.fq´UacbQ¤¥m¼oq?fy¼ Qfmnyn¤¥?fm
Qywf.¦¥¤¥eg¤¥Qoqynv1¤¥f.mnt®¤©otw¤¥z¤¥t®zzegegz¸egfbQoqQ¤¥mnemt®bQotjoq±?f¤©eQ¦©fegft®f.
t®z±mnpQQ?zyntgo°¢¤© Qf1oqyw¤©f.t²vAzq¬Qynzqt®zsz¦©m¤©Â_zqtwbmwbQoqywf. >egfegzyv\oQ Âef.mwmwoqf
oqmwmn¤¥Qmnvsmntwfegm´»²1f(ÃHf..t,¤©t³Noq_fupQmwf. ¤¥omv¯mt®f.etwbot³zeK¤¥Qf.m,?zqt®bgt®bQf.mwf
ºx³ÄJef.boqQ¤©mwegm´
ŸÆÇHÈnÉKÊ |ËUq ÌͧήÏÑÐnÍÓÒwÔÏPÕ²ÖÎn×ÎwÏPÕ®Ø}ÎnÙÚ?ÛNÔÜÝÏ)ÏÓÞNÜßÕwÐàÛFá¯âÕnÙã_äÕºâwå²æÞNÍ¥ásÏÑÍ¥áçÙ¼èÞNÜ¥ÜéÒºÛRâwåкÕwê
âÞNëÕwÐw×Ù6ÌÕPæÕwá¯ÖÕwá¯â®×KÏÑÐàÛ|âwå(Í¥áçÙì$ÕwÎήÛ(ç|ÕæÛÎÎwÍ©áqçÙíªäqÛFвղÖØÕwØÞNÐw×
î§ï6ðwñPò|ó,ðcôQõàñPöN÷ø
ù»ú9ûRü³ý òFõ ûRþ(ÿñºò ÿ ÿYü õ þ üný ö üßÿYþ ó>õ ûRü!ü ÷ ý&ÿ õYó ü õ ý ñÓõ õ òFõ ü³þ?ú¯ü û
|þ
þ
!"
û|ý&ÿàý
÷Rò
ÿ#%$&'()*&
*,+
,-
.
Óï/ -01,+!ï,-32wï ý ó ý ó¼ò ÿ õ û !45 ýRÿ |ý õ û _ûRÿñPõ Rü 46 þ(ÿ7 98;:<ÿñ ý 4ßÿ
Unité de recherche INRIA Rennes
IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France) Téléphone : 02 99 84 71 00 - International : +33 2 99 84 71 00
Télécopie : 02 99 84 71 71 - International : +33 2 99 84 71 71
6719 &U4¿U !" c4c¿U ( )
6719 ³ +g+W ¶ "
Õ}кղâºÞFÔë&кÕwØÕwásÏ)ÛNÐwÐnÍwкÕÞNá¯ÖuÎwÔÐÜÝÛÎÛNÔqëÕ çRÛNвÖ|ÕÖ|Õ¼æÞFÍ©ásÏ¥Î}ÖÕвÕYæ¯ÐnÍ©ÎÕ
æÛNÐwÏÑͥгÖ|ÕwÎ! ®ÔªÕwÜγÜßÕnγÏ"RâwäÕnÎ6æÕwÔqëÕwá¯Ï$#®ÏÑвÕ)вղÖ%wØÛNÐnÐ&ºÕnÎâºÞNáªÎwÏÑÍÑÏÑÔÕ,Ôqá8âºÞNسæÞÎÛNásÏHͥؼæÞNÐwÏÓÛFásÏ
Ö'ÔqáÎn×ήÏ(wØÕWÞ*)вÛNásÏuÖ|ÕKÜÝÛÏÓÞFÜ+wвÛNá¯ânÕÛFÔ-,®ÛNÔÏPÕnÎ.+Ö|ÕnÎ8ÛnæRæ¯ÜÍâºÛFÏÑÍÞNáÎKÖFͧήÏÑÐnÍÓÒwÔ/ºÕnÎ1032_á
æÐàÞ|Ò®Ü+wØÕgâÕwásÏÑвÛNÜ»ÖRÛNáÎÜéÕnÎKÏPÕ²âwä|ásÍ4 ®ÔªÕnÎgÖ|ÕÎÛNÔqëÕ çRÛNвÖ|Õ1Õ®ÏÖ|ÕкÕnήÏÓÛNÔвÛFÏÑÍÞNá\ÖÕuæÞNÍ¥ásÏ¥ÎÖ|Õ
кÕPæ¯ÐwÍ©ÎÕuÕwÎwÏ6ÜéÛâºÛnæÛRâ®ÍÑÏ(5Ö®ÏPÕ²âÏPÕ®ÐÜéÕwÎcÖYæÕwá¯ÖRÛFá¯âÕnÎÕwá¯ÏÑвÕCæ¯ÐàÞ(âÕnÎÎwÔ|Î}âÞNØjØÔqáªÍ âºÛNásÏ¥ÎUæÞNÔqÐ
âÞNáÎwÏÑÐwÔqͩкÕ*Ôqá)æÞNÍ¥ásÏ=Ö|Õ*вÕPæÐnÍ©ÎÕ!çNÜÝÞÒ²ÛNܪâºÞä6®Ð²Õwá¯Ï(087ªÐ²ÛRÖNÍÑÏÑÍÑÞNásáÕwÜ¥ÜéÕwØÕwá¯Ï¥ÙQÜéÛ)ÜÍ¥Ï Ï(®ÐàÛFÏÑÔqкÕÏÑвÛNÍ¥ÏPÕ
Î9PæÛNÐ&wØÕwásÏÜßÕnÎWÎn×ήÏ(wØÕnÎ:®ÞFá¯ÖnÎKÎnÔqÐ8ÔqáÕgØ;wØÞNͩкտæÛNЮÏÓÛ&çºÕ$Ð<PæÛNÐwÏÑÍÓÕÕ®ÏjâÕwÔ=,>ÞNá¯ÖnÎ
ÎwÔÐWÜ&'²âwäqÛNáqç|Õ$Ö|ÕgØÕnÎÎÛ&ç|ÕnÎjæÞFÔÐ8ÜßÕnÎgâºÞNØjØjÔqáªÍÑâÛFÏÑÍÑÞFáÎ8Í©á¯ÏPÕwÐnêßæ¯Ð²Þ&âÕnÎnÎnÔÎÜéÞNÐÎ1 ®Ô'Í¥Ü*Î?'Û&çNÍÑÏ
Ö'®ÏÑÔÖNÍÓÕwÐ}âÕwÎuØ;²âºÛNáªÍ©ÎnØÕnÎjÖ|Õ}ÏÓÞNÜ+®ÐàÛNáâÕ¿ÛNÔ=,@®ÛNÔÏPÕnÎ90»ÌuÛFáÎuâÕ}ÐàÛwæRæÞNЮϥÙ!á¯ÞNÔÎ*æ¯Ð&nÎÕ®ásÏÓÞNáÎ
áÞÎæ¯ÐºÕwØjÍwвÕwÎÍ¥áªëÕnήÏÑÍÝç|ÛFÏÑÍÑÞFáÎKÖRÛFáÎÜéÛ+âºÞNáâÕPæÏÑÍ ÞNáÂÖ|ÕØ;²âºÛNásͧÎwØÕwÎWâºÞFØØjÔqáÎ8ÛNÔ-,În×Înê
Ï(®ØÕwÎâºÞNØjØjÔásÍ4 ®ÔÛNásÏ!æÛFÐØ;wØÞNͥвÕæÛFÐwÏÓÛ&ç%ºÕgÕ®ÏAâÕ®Ô-,+âÞNØjØÔqáªÍB ®ÔÛNásÏUæÛNÐØÕnÎÎÛ&ç|ÕnÎ
æÞNÔмÜéÕ»ÎnÔ(æRæÞFÐwÏ9ÖC'ÔáÕCçRÛFØØÕD®ÏPÕwá¯ÖFÔÕ)Ö|Õ6æ¯Ð²ÞFÏÓÞ&âÞNÜéÕwÎ)Ö|ռкղâºÞNÔqë&кÕwØÕwásÏ!ÛNÐwÐwÍBwкÕ90FE³Í¥áÎnÍ©ÙÍ©Ü
ÕwÎwÏsæÞÎnÎnÍÓÒwÜéÕÖC'ÔÏÑÍ¥ÜÍ©ÎÕwÐ)âÕnÎ,غâºÛNáªÍ©ÎnØÕnÎcÖRÛNáλÔqáKÎn×ÎwÏ(®ØÕG ÔÍ6âºÞNØÒwÍ¥áÕcâÕwÎ)Ö|ÕwÔ=,Îâwä6wØÛÎ
ÖÕ}âÞNØjØÔqáªÍâºÛFÏÑÍÞNá$Í©á¯ÏPÕwÐnêßæ¯Ð²Þ&âÕnÎnÎnÔÎ10
HJI/K91LNMOPQ
ís×ÎwÏ(®ØÕwΰÖNÍ©ÎwÏÑÐwÍÒwÔ/nÎnÙR7¯ÞNÜ+®ÐàÛNáâÕ¹ÛFÔ-,ÛNÔÏPÕnÎÙ8è»Õ²âºÞFÔë&кÕwØÕwásÏ$ÛNÐwÐnÍwкÕnÙ
S
ÞNÍ©á¯Ï9ÖÕ,вÕYæ¯ÐnÍ©ÎÕwÙ?Ì8®ÏPÕ²â&ÏÑÍÑÞNá$Ö|ÕÖ%PæÕwá¯Ö|ÛNá¯âÕnÎnÙ³ã6ÞNØjØjÔáªÍâºÛFÏÑÍ ÞNáæÛFгØÕnÎnήÛ&ç|ÕwÎÙ9ìwØÞNͥвÕ
æÛNÐwÏÓÛ(çºÕ
8 6Ug2+ ¼ .
²g ¤¥mntwyw¤©Qpt®f. 8mnvsmntwfegmªt®bQfzqQf.t¼zq¬9o¿.zQmw¤©mntwft¼¦¥zQoq¦mtotwfu¤©m»oq8¤¥eg_zqyntoªt
zeg_zqQft}¤¥¸oq¦¥zqyw¤©twbQegm)t®bot}ywf.zFf.yt®bfmnvsmt®fe¶¬Óywzqe¶og¬PoqpQ¦§t²v+mnt®ot®f´u~zq¯·
mw¤¥mt®f.ªt¼¦©zoq¦¯mnt®ot®f=¤©m»o¿mwf.t¼zq¬H¦¥zsNoq¦¯mnt®ot®f.m»¢b¤¥bge1oq¤©toq¤©KNoqpm®oq¦.zQmw¤©mntwfQ(v´
Ä)oqpQm®o¦6¤¥t®f.ywywf.¦Ñotw¤¥z1_f(t²¢,f.f±mtotwfmzq¬U Q¤©Ã_fynfttoqmn¡sm}oqyn¤¥mwf.m)¬Óywze ¤¥t®f.y·àQywzsf.mwm
zegeKpQQ¤©Notw¤¥z½Pºx¼ÄcÁ(´
Qf¿f.QzqpQt®fynmct²¢,z8¡ª¤¥Q m)zq¬! Q¤¥mt®yn¤¥Qptwf mv¯mt®f.emc Qf._f.Q Q¤©QWzt®bQf}t²v¯?f¿zq¬
ºx³Ä pQmwf. 8·!zqQfc¢bQ¤¥b8pQmnfm¼ef.mwm®ofoqmwmn¤¥Q½ÓNoq¦©¦¥f mvsmnt®f.em»¤©8twbQ¤¥mQoq_f.yÁ
oqQ gzQf¢bQfynf}t®bfywf}¤¥m¼o Q¤¥mt®yw¤©Qptwf gmwboqynf 1s¤©ynt®pQoq¦ef.ezqynv¬Ózqy³o¦¥¦Qtomw¡ªm,¤©8twbQf
mnvsmntwfe¶½ÓNoq¦©¦¥f mv¯mt®f.em»¤¥KtwbQ¤¥mCoq?fyÁ&´zyCtwbQ¤¥mmt®pQ ¯v¢³fu.zQmn¤¥ Qf.ymwboqynf
ef.ezyv¿ywfoq QmUoqQ ¢yw¤©twfmoqQ f(r¯Q¦©¤¥¤§t!ef.mwm®of³Qoqmwmn¤¥Q}pQmw¤©QmnfQ ¯·àywf.f¤§f³oq¤¥ynm
oqmct®bQf¿z¦©v1¬Ózqywe zq¬Uºx¼Ä´\fynf.¬Ófyctwz8twbQfmnf.z¦¥¦©f(t®¤©qf¦§v$oqm "!$# %'&(*)(´
~,+-&.#/!+0) '!uzQmn¤¥mt®mjzq¬twbQfKQynz¯.fmnmwzyjmtotwfWoqQ ¸t®bQfKyw¤©otwfegfegzyv+mnto|t®f
zq¬uo¸tomw¡=´²ÂQpQynf+À°x mvsmnt®f.em¼oq¦¥¦»egfegzynv¹zq¬uo¸t®oqmw¡¹¤¥mQyw¤§ot®f´±²ÂNoqmnf$zq¬
¾¿QÀ mnvsmntwfegm}Qyn¤©otwf¿ef.ezyv1¬ÓzyoKt®oqmw¡$¤©mcpQmwpQoq¦¥¦§v$zQ¦§v$¤§t®mcmnt®oq¡=´
~1+-&.#/!+2#434#4546&(U¤©m¿o$m®oNqf \¦©z¯oq¦!mnto|t®fq´7zyÀ°xTmnvsmntwfegmtwbQfWmwf(tzq¬¼¦¥zsNoq¦
bQf¡ª?z¤¥t®m¼¢bQ¤¥boqynfu.zQmn¤¥mntwft¼¬Ózywegm»o¿¦¥zQoq¦Qmnt®ot®fctwz¢bQ¤©bgtwbQfmnvsmntwfe eoFv
ywf.zFfy.´²t®bQfNoqmnfKzq¬»¾¿À4mnvsmntwfegm¢³feKpQmt¿oq Q¤©tw¤¥zo¦¥¦©vywf.mntwzywft®bQfmwboqynf
¯¤©yntwpoq¦=ef.ezqynvKtwzKomtotwf}twbot³¤¥m¼zQmn¤¥mt®ft³¢¤©t®bgt®bQf}mnt®ot®f.m,zq¬o¦¥¦Qt®bf}tomw¡ªm´²
¬Poq.tczqQfjNo$¯¤©f.¢Tt®bQfpQQ¤©twm)zq¬!mwbQoqywf. egfegzyv1om)ft®¤§t®¤©fm,twbQfegmwf.¦©f.mc¦¥¤©¡qft®oqmw¡ªm
oqQ e1o¡qfmwpywf$t®bfmwfoqynfzmw¤¥mt®f.ªt8¢¤§t®bt®bf+t®oqmw¡ªm8¦¥zsNoq¦¼mnt®ot®f.mgzq>ynf.zRqfyv´
acbQ¤¥mc¤©mtwbQfjs¤¥f(¢ ¢³ft®oq¡qf¤¥twbQ¤¥mco_f.y´
acbfzs{nf..tw¤©fzq¬*bf¡ª_zq¤¥t®¤©QoqQ ¸ywf.zFf.ynv°oq¦¥zqyw¤©twbQegm)¤¥mt®zgzegQptwftwbQf
+9!:4) ¦©zoq¦Cmnto|t®fWt®z+¢bQ¤¥b¹t®bQf8mv¯mt®f.e0oq\ynf.zRqfyz¹¬Po¤¥¦¥pywfq´Wacb¤¥m¤¥mNo¦¥¦¥f.
t®bQf;<4#4&(= >;+?@(´àt¤©mjQzqtzpy¿QpQyw?zmnfW¤¥±t®b¤¥m¿oq?fyjtwz Qfmnyn¤¥?fgzqyjzegoqynf
Q¤©Ã_fynftbf¡ª_zq¤¥t®¤©Q$zyywf.zFf.ynv°Qywzqtwz¯.z¦¥m.´)acbQf.mwfKoywfKoNoq¤©¦ÑoqQ¦©fj¤¥f(r¯.f¦¥¦©ft
mwpQyf.vsmc¬Ózy)?zqtwbÀ°xA9oqQ ¾¿QÀBDC(6mv¯mt®f.em.´¼²mnt®foq ¢,fj¬Ózspm)z Qf.mwyn¤¥Q¤©Q
ef.boqQ¤©mwegm,t®bo|tcNoq+?f¿pQmwf. +¤¥QpQ¤©¦¥ Q¤©QmnpQQ?zyntc¬Ózqy,t®bQf.mwfQynzqt®zsz¦©m´»ªt®¤¥¦©¦¬Ózy
zegQ¦¥f(t®f.Qfmnm)m®oq¡f¿¦¥f(t)pQm) fmw.yw¤©_ftwbQfjeoR{nzy³¦Ñomwmw¤9ENo|t®¤¥zq1zq¬!oq¦©zyn¤©t®bem¤©1t®bQ¤©m
oqywfo´ ywzoq ¦©vmw?fNo¡s¤©Q}twbQfynf³twbQywf.f³.¦ÑoqmnmwfmCzq¬QbQf.¡ª_z¤©t®¤¥8½Yoq zqywywf.mw?zQ Q¤©Q
ywf.zFfyvÁQynzqt®zszq¦¥m)¬Ózy)t®oqmw¡ªmF
GIH
&.&("JK!:/JL#434#4546&(M$NPORQufywf¼toqmn¡ªm*zszyw ¤¥otwf¢¤©t®bfNoqbzqt®bQf.yCmnz}t®bQot
otoqv¨t®¤¥egfKt®bf1mwf(tz¬c¦Ñotwfmtbf¡ª_zq¤¥t®m¬Ózqyo¦¥¦*tomw¡ªm¬Ózynemoywf.zFfyv
¦¥¤©Qfq´)acbfWoq oqtofz¬*t®bQ¤©m}egfbQoqQ¤¥mne¶¤¥mt®bot}ywf.zFf.ynv°¤¥mmw¤©eQ¦©foqQ ±¤§t
ï!ï TSUV'(
H
¡qf.fQmzQ¦©v°t®bQfg¦Ñotwfmtbf¡ª_zq¤¥tKzq¬,fNoqbAtoqmn¡?´1acbQf ¤¥m®o oqtoqf8¤©mtwbQf
¬Poq.tctwbot.z¯zyn Q¤¥Qot®¤©z$¤¥mQf.f Qf. ¸twzgf.mnt®oqQ¦¥¤©mwb+mwpb±oWbQf¡ª?z¤¥t´
G
@#4&.&("JK!/JL#434#4546&(%$NPO0Q}f.ywf³t®oqmw¡ªmCt®oq¡qf³bQf¡ª?z¤¥twm*¤¥Q f?fQ Qf.t®¦©vq´
acbQf¿oq ¯qoªt®oqfj¤©m³twbot)bf¡ª_zq¤¥t®¤©QW¤¥zq¦©f.m)QzW.z¯zyn Q¤¥Qot®¤©z1oQ $bQf.Qf
¤¥m³mw¤¥egQ¦©fy´UacbQf¿ Q¤©m®oq oqt®oqfj¤©m³t®bQotcywf.zFf.ynv¤©m,.ze¦¥f(r_´umwpo¦¥¦©vgynfzF·
fyv8ywfªpQ¤©ywf.m³pQm»t®zeoq¤¥to¤¥WospeK_f.y»zq¬9bQf.¡ª_z¤©t®m³¬Ózqy¼foqbt®oqmw¡8om¼¢³f¦©¦
oqmo8bQ¤¥mt®zyv$zq¬!t®bQf¤©ªtwfywoq.tw¤¥zQm.´
GIH
& '#/!M'&( KJ#4/J
H
34#4546&(M$NPOAQ}f.ywf\t®oqmw¡ªm±t®oq¡qf¤©Q Qf?f Qft
bQf¡ª?z¤¥twmcQpt1¤¥«oq Q Q¤§t®¤©zÂt®z¨t®bQf.mwf°twbQf.v>oq¦©mwz¨toq¡f±oq Q¤©tw¤¥zo¦)bQf¡·
_zq¤¥t®mynf.¬Ófynywf. Ttwz«om &(4#4/JbQf.¡s?z¤©ªtwm´ acbªpQmzQf¨e1oNv«¯¤©f.¢ t®bQ¤©m+oqm
¤¥t®ynz¯ pQ¤©Q1mnzefKoqezqpQt¿zq¬»zszyn Q¤¥o|t®¤¥zq°¤¥twzoqpQQ.z¯zqyw Q¤©ot®f. bQf¡·
_zq¤¥t®¤©Q+Qywzqtwz¯.z¦ ´1acbQf1¬Ózynf AbQf¡ª?z¤¥twmKbQf¦©eoq¡qf8t®bQfywf.zFf.ynvA¦¥¤¥f
Qywzqywf.mwm´ Q}f.Qf¢³feoNvQzqtff t®zge1o¤¥toq¤©oqmeKpQbbQ¤©mnt®zqynv¤©¬Ózyweo|·
t®¤©z+oqm¤¥t®bfoqmwfzq¬UpQQ.z¯zqyw Q¤©ot®f. +bQf¡ª?z¤¥t®¤©QQ´
²±oq¦¥¦9twbQfo_zFfNoqmnfmj f?fQ Qf.Q.vt®ywoq¡ª¤¥QQ¦ÑoNvsmjo°¤¥eg?zynt®oqtywz¦©f¤©twbQf
bQf¡ª?z¤¥t®¤©Q$oQ °ynfzFqfynv¸Qynzqt®zsz¦©moqQ ¸¤¥zt®¤©e¤Notw¤¥zm)zq¬CtwbQfe ¬Ózqyu¤©e¦¥f(·
ef.ªt®ot®¤©z9´
² zpQyg Q¤¥mnpQmnmw¤¥zq«¢³f¸¢¤¥¦©¦c_fzqQmw¤© Qfyn¤¥Q¹t²¢,z¡ª¤©Q Qmgzq¬¿ftw¤©t®¤©fm8t®bo|t1Qf.f
bQf¡ª?z¤¥t®¤©Q·9t®oqmw¡ªmu½¢¤©t®bWyw¤©otwf,mtotwfmÁªoqQ Wmnboqywf. 8ef.ezyvoqf.m´CacbzpQb
bQz¯zqmw¤¥joqf.m*oqmUt®bQf)pQ¤©tUzq¬=egfegzynvNoK¦¥foq t®z}¬Poq¦¥mnf,mwbQoqyw¤©Q¢³f)Qynf.¬Óf.yCt®zjpmwf
t®bQ¤©mcezs Qf¦H_f.NoqpQmnf¤§t¤¥mcfoqmw¤©¦©v$mnpQQ?zynt®oqQ¦©f¤©+Qy®oq(t®¤©fq´»oqb¸ft®¤§t²v¹½PofoqQ
toqmn¡Á³¢¤©¦¥¦?e1o¤¥toq¤©1f.QzpQb+¤©¬Ózyweotw¤¥z8t®zW¡ªQzF¢ ¢bQotzqt®bfy)f.ªtw¤©tw¤¥fm,¤©t J<4# M+?>
Qf?fQ m¼zq9´*acbQ¤©m¤¥¬Ózyne1o|t®¤¥zq¢¤¥¦©¦¯?fcpQmnf twbQfWtwz.zegQpt®fcq¦¥zo¦¥¦©v.zQmn¤¥mntwft
mnto|t®fmynfªpQ¤¥ynf +¬Ózycywf.zFf.ynvq´
²¸t®bQ¤©moq?fy¢³fKQywzq_zmnfegfboQ¤¥mnemut®bot}No±_fpQmwf. ±t®zmwpQQ?zyt¿o¢¤© Qf
qoyw¤¥f(t²vzq¬}bQf.¡s?z¤©ªtw¤¥QAoqQ ynfzFqfynv>Qynzqt®zszq¦¥mKz>?zqt®b>¾¿QÀ oqQ À°x mvsm·
t®fegm´acbQf8ywfmtzq¬³twbQfWoq?fy¿¤©m¿zywoqQ¤.f ¨oqm¿¬Óz¦©¦¥zF¢m´²A¯f(t®¤¥zq\1¢³f8Qywf.mwft
zpQy).zeepQQ¤¥ot®¤©zoqQ mnt®ot®fezs Qf¦HoqQ ¤©ªtwywzs QpQ.ft®bQf}¬Ózyweoq¦¥¤©mwe twzWywf.Qywf.mwft
Qf?fQ fQ(v´,¯f(t®¤¥zq$ ¤¥mw.pQmwmnfm,twbQfywz?zmwf. $egfboq¤¥mwe oQ +¯f..t®¤©z1mwbQzF¢m
¤©t®mjoqQQ¦©¤¥No|t®¤¥zq¸t®z$twbQf8e1oF{nzy.¦Ñoqmnmwfmzq¬¼Qynzqt®zszq¦¥m´AfKt®bQf.A Q¤©mw.pQmwm¤¥egQ¦©fegf¯·
totw¤¥z¤©mwmwpfm¤¥¹¯f..tw¤¥zA¯´ U¤¥oq¦©¦©v_¤©\sf.tw¤¥z¹1¢³f.zegoqywft®bQfW¢³zyw¡±¤©±t®bQ¤©m
oq?fy)t®zgzqtwbQfycynf¦Ño|t®f ¢³zyw¡=´
,+!ï/,-
+ , ( +2 g !¿ g2c%
\fQzF¢5 Qfmnyw¤©_foWegz¯ Qf.¦Ht®z8.¦Ñoqyn¤©¬ vzpQycQzqtw¤¥zz¬Cf.ªtw¤©t²vmtotwfoqQ +zq¬Uºx³Ä´Af
Noq\twbQfÂynf¦¥ot®fgzpQyef.boqQ¤©mwegmtwz°t®bQ¤©megz¯ f¦¼oqQ fmw.yw¤©_f$bzR¢ ¤§t¢³zyn¡smW¤©
Qy®oq(t®¤©fq´
Af).zQmw¤© QfyU Q¤¥ynf(t*zqeeKpQ¤¥ot®¤©z?f.t²¢³ff.Wtoqmn¡sm*oqmC.zQmw¤©mntw¤¥Qjz¬=o 4)4)!.N$
mwf ¯·²ynff.¤©qf}o¤¥y´UacbQfuzegeKpQQ¤©Notw¤¥zboqQQf.¦=¤¥mzqQmw¤© Qfynf gpQQywf.¦¥¤¥oqQ¦¥f¤¥egQ¦§vª·
¤¥Qtwbotcegfmnm®oqqfme1oNv_f¿¦©zmnt´»oqb+ef.mwmwoqf¿ywf.f.¤©ff.Qfywot®f.moK Qf?f QfQ(v´
\fmwoFvAt®bo|tKt®bQf.ywf+¤¥mKo± Qf?fQ fQ(v¬Óywze t®bQfmnfQ fyWt®z±twbQfywf.f¤§f.y¼zyt®bQot
t®bQf¿ynff.¤©qfy¤¥mc Qf._f.Q Qf.ªt}zt®bfmnfQ fy´»à¬!t®bQfmnfQ Qf.y}¤©m)ywzq¦¥¦¥f. oq¡1twzgoKmnto|t®f
_f(¬Ózywfut®bQfjmnfQ @t®bQf.1t®bfjywf.f¤§f.y)Qff. Qm)t®z_f}ywz¦©¦¥f oq¡8t®zWomnto|t®f?f.¬Ózqywf}twbQf
ywf.f¤§fq´»acbQ¤©me1oq¤©toq¤©Qm)egfNoqQ¤©Qq¬ÓpQ¦_Noqpm®oq¦6ynf¦Ño|t®¤¥zqQmwbQ¤©9´
¾}¤¥ywf..t.zeepQQ¤¥ot®¤©zoq¦©mwzWboQ_f.Qm_f(t²¢,f.foKmnboqynf ef.ezyv$ofoqQ o
toqmn¡K¯Noqpmwf vywfoq oqQ $¢yn¤©twf}z?fywot®¤©zQm.´
o </!PJu¬Óywzqe ooqfotoqmn¡8mnto|t®f
_f.zegfm¼ Qf?f Qft)zqt®bf}.zywynfmw?zQ ¤¥Qoqfmnt®ot®f´à¬9t®bf}of}¤©m»ywz¦©¦¥f 8o¡
t®zo1mtotwfKQyn¤¥zyut®z1twbQfKywfoq ±t®bf±t®bfKzynywf.mw?zQ Q¤©Q$toqmn¡¸eoNv¸oq¦¥mnz$Qff. ±t®z?f
ywz¦©¦¥f oq¡8t®zWomnto|t®fjQyn¤¥zy»t®z¤©t®m³ywfoq 9´acbQ¤©m,¤¥m¼f.ynv$mn¤¥eg¤¥¦¥oqy*t®ztwbQfjmnfQ ¯·àywf.f¤§f
oq¤¥y³ Qfmnyn¤¥?f ¸oq_zFqf¢¤§t®b$t®bfoq Q Q¤§t®¤¥zqoq¦?Qzqt®fjtwbot)twbQfynf¿¤¥m)zgf ªpQ¤©oq¦©ftczq¬Uo
¦¥zqmntegfmnm®oqqfq´}zqtwft®bo|tjQzqtjf.f.ynv¤©t®fywoq.tw¤¥z°ywfmnpQ¦©twmj¤¥¨oQf.¢ Qf?f QfQ(v´
acbQ¤¥mc¤©m}o¤©e¦¥fegft®ot®¤©z1¤©mwmwpftwbotu¤¥mc ¤¥mw.pQmwmnf ¸¤¥¸¯f(t®¤©zQmgoqQ ¸¯´
~ :,t®zogQoqfQywf.mwftwmjoq¸¤¥t®f.ywfmt®¤©Q ¤©Ã_fywf.Qf¬Óywzqe ef.mwmwoqfoqmwmn¤¥Q´
~ ¢yn¤©twfo¦©¢,oFvsmmwpf.f QmKoqQ ¨¢bQfÂo¢yw¤§t®fWboQ_f.QmU¤©toqpQmwf.mKo &T!> J$
6 KJ$ @#4uoqmjQzt®f vpoqmwf.f¦¥oq¨oqQ 6f ¦ÑoqQ. ´¿acb¤¥mjegfNoqmt®bo|t¿o¬twfy}twbQf
¢yw¤©twf6¤§¬t®bQfWtomw¡°¤©m¿ywz¦©¦¥f. ±oq¡°twzo$mnto|t®f8_f(¬ÓzywfKtwbQfK¢yw¤§t®f9t®bQf.¹mnz+eKpQmnt¿twbQf
oqf´\s¤¥eg¤¥¦Ñoyw¦©v°¤©¬uo°Qoqf¤¥mywz¦©¦¥f. \oq¡At®zo±mtotwf$_f(¬Ózywf$twbQf1¢yn¤©t®f*t®bQf. mwz
eKpQmntctwbQf¿toqmn¡=´
acbfmwft®bQynffqoyw¤¥f(t®¤©fmzq¬* f?fQ Qf.Q¤©fmoqywf Qf¤¥.twf ¸¤¥ C¤¥pywf8h´)acbQfEpywf
oq¦¥mnz\mwbzR¢m$twbQf°zt®bQf.y$f.qft+zq¬¿¤©ªtwfynfmnt1t®zpQmg¢bQ¤¥b^¤©mtwbQf°bQf.¡ª_z¤©t+f.f.tN´
acbQf1bQf.¡ª_z¤©t®mKzq¬co¸toqmn¡ªmKoqynf1mwf.yw¤¥oq¦¥¦§v±zyn Qfynf \¢¤§t®bWywf.Qywf.mwf.ªtw¤¥Q¸t®bQf
bQf¡ª?z¤¥t¼zq¬_ft®¤§t²vw´ \fc Q¤©mw.pQmwm»t®bQfcf&roqe¦¥fc¤¥Wegzynf) Qf.t®oq¤¥¦o¬t®f.y¤¥t®ynz¯ pQ¤©Q
mwzegfj¬Ózyweoq¦©¤¥mwe´
AfcNogzR¢>¬Ózyne1oq¦©¤.f¼twbQfoq?zRqfc Qf?f QfQ.¤¥f.m¼¤©Kt®bQfc.zt®f&r¯t¼zq¬?bQf.¡ª_z¤©tn·
¤¥Qoq ynz¦¥¦©oq¡uywf.zFfyv´ Af» Qzumwzvf(rst®f.Q Q¤¥utwbQfQzF¢¢³f¦¥¦qfmnt®oqQ¦©¤¥mwbf boqs·
_f.Qf ¸_f(¬Ózywfywf.¦Ñotw¤¥z ßh 6hh ´T\fQzqtwf¿t®bot¢bQf.¸twbQfmvsmnt®f.e¶ywf.zFfynm}¬Óynze o
¬Poq¤¥¦©pQywfufNoqb+f.ªtw¤©t²v1¤¥m)f.¤©t®bfy)¦©f.¬t)pªtwzpQbQf. ¸¤©$¤©twm)pywywf.tmnto|t®f¿zy)¤©m,ynz¦¥¦©f $o¡
ï!ï TSUV'(
H
c1,0
c2,0 c3,0
c4,0 r1 w3
w
1
w2
c3,1 c2,1 m1
c2,2 c1,1
c3,2 c4,1 r2
entity 1 (task) entity 2 (task) entity 3 (page) entity 4 (task)
C¤¥pywf8h F)~}°¤¥¦©¦¥pQmt®ywot®¤©zzq¬¤©ªtwfywoq.tw¤¥zQmoqpQmw¤©Q1¤©t®fyn Qf?f QfQ.¤¥f.m´ ¿¤©mtwbQf
¹bQf¡ª?z¤¥tzq¬ft®¤§t²v w´ oqynfmwboqynf 5ef.ezyv«¢yn¤©twfm
oqynf
mwboqynf +egfegzynvywfoq QmoqQ
¤¥m)o8egfmnm®oqqfjoqmnmwf +¬Óywzqe oKmwf.Q Qf.ytwz8oWywf.f¤§fy.´
t®zobQf.¡ª_z¤©tN´Af}eoNv8oqmwmnpQegfu¬Ózy».zf¤¥ffz¬6oqynpQegft»t®bot»twbQf}.pQywynft
mnto|t®fgzq¬)o\pQ¬Po¤¥¦¥f. ¨ft®¤§t²v¤¥mot®feg?zy®oqyvbQf.¡s?z¤©ªtt®zsz!oqQ ¹bQff¢³f8¢¤¥¦¥¦
¬Óz¯.pQmzoW¬Ózqyweoq¦¥¤©mwet®bo|t}f.mnt®oqQ¦¥¤©mwbQf.mc Qf?f QfQ.¤¥f.m?f.t²¢³ff¸bQf¡ª?z¤¥twm´
Af8m®oNv±twbot J$6 KJ() &( 6 fQzqtwf ¤©¬³oqQ ¨z¦©v±¤§¬¼zQfWzq¬
t®bQf¿¬Óz¦©¦¥zF¢¤¥QzQ ¤©t®¤©zQm)bz¦¥ QmF
h´ *oq
¯´ )oQ \f.ªtw¤©t²vcoQ uoqynfWtoqmn¡smoqQ ¹toqmn¡umwf QmKoegfmwmwoqfo¬t®f.y
t®bo|tctoqmn¡Cywf.f.¤©f.m}?f.¬Ózqywf u´
´ CoqQ °f.t®¤©t²v ³¤©m}o8oqqfoQ ¸f.t®¤©t²v!*¤©muo8t®oqmw¡oQ ¸twbQft®oqmw¡1ywfNo QmutwbQf
oqf)o¬ t®f.yCt®bQf,oqf8mbQf.¡ª_z¤©t »Qpt»?f.¬Ózqywf,twbQf,tomw¡ 8mbf¡ª_zq¤¥t u´
Q´ "#)oq ¹zqQfWzq¬¼t®bQfWf.ªtw¤©tw¤¥fm¿¤©m¿ooqf8oQ t®bQf8zqtwbQfy¿¤©mo1toqmn¡K!oq ¨twbQf
toqmn¡1¢yw¤§t®f.m)t®z8t®bQfoqqfo¬t®f.y oqQ _f(¬Ózywf u´
Ä,zqQ Q¤©tw¤¥zm1hoq °oqynft²vsQ¤¥oq¦¥¦§v¹pQmwf. t®z± Qf EQf Qf._f.Q Qf.Q¤©fmW¤¥Aef.mwmwoqf
oqmwmn¤¥Q¿mvsmnt®f.em.´»Ä,zQ ¤©t®¤©zQmoqQ 8¬Óz¦©¦¥zF¢Â¬Óywze zpy* Qfmnyn¤¥tw¤¥zWzq¬? Qf._f.Q Qf.Qf
_f(t²¢,f.ftoqmn¡ªm¿oqQ ¸mwboqynf egfegzynvq´}Ä,zQ Q¤§t®¤¥zq°1yw¤¥mzp¯t}twbQfKQynz_f.ynt²v+t®bQot
o+¢yn¤©t®f8.ywfNo|t®fmot²¢,z¢)oNv¹ Qf?f QfQ(v´+kf.¬Óf.ywyw¤©Qt®z C¤¥qpQywf+h $"
v
zQ ¤©t®¤©z+h $%
vgz Q¤©tw¤¥z1½ÓNoqpmwf v
Á &
v.zQ Q¤§t®¤©z
,+!ï/,-
t®bQfzqtwbQfycf(ÃHf..t}zq¬
¤¥m)twbot $ ´
~}8¤¥t®f.ywfmt®¤©Q¿ywf.mwpQ¦§tzq¬=s¤¥f.¢¤©Qjt®bfcoqfcom»ojmwfQoqy®otwfcft®¤§t²vK¤©mCt®bo|tf.ynto¤¥
Ayw¤©twf°o|¬t®fyAyw¤©twf Qf._f.Q Qf.Q¤©fm$t®bQotoqyn¤¥mnf¸?f.t²¢³ff.Jt®oqmw¡ªm oqywf¸otwpQy®oq¦©¦©v
boqQ Q¦©f Kvt®bQ¤©mCegz¯ Qf.¦ ´!²Kt®bQf,f(roqegQ¦¥f³zq¬KC¤¥qpQywf}h ¤©¬Qft®¤§t²vK¬Poq¤©¦¥m!¤¥egef. Q¤Ño|t®f¦§v
o¬t®f.y
oqQ ¨ynz¦¥¦©moq¡¸t®z&$twbQf (*t®f.¦¥¦©mpQm¿t®bQot¿ftw¤©t²v¨$eKpmntywf.zFf.y¿t®z
t®bQfWmtotwfgyw¤¥zqyt®z
6¤Y´f´9twz $N´Kacb¤¥m¿¤¥m¿f&r¯Q¦¥¤©¤©tj¤¥zpQy¿egzs Qf¦Y´ ¨ft®¤§t²v
¬Poq¤¥¦©¤¥Q?¢,fgeKpQmtywz¦©¦¥oq¡¸ft®¤§t²v¹$t®z $¢bQ¤¥bA¤¥t®pyw¹¤¥egQ¦¥¤©fmtwbot¢,fgeKpQmt
ywz¦©¦¥oq¡8f.ªtw¤©t²v$t®z $N´²¬Poq.t,zpQy)egzs Qf¦Hoq¦¥mnzt®f.¦¥¦¥m³pQm)t®bQotc¤©¬6o¬ t®f.y
oqQ
¤©¬f.ªtw¤©t²v±g¬Poq¤©¦¥m_f(¬Ózywf
twbQf±¢³fWeKpQmtjynz¦¥¦oq¡¸ft®¤§t®¤©fmj1oqQ ±1twz $oqQ
&$uywf.mw?f.tw¤©qf¦©vq´
zyt®bQ¤©mo_f.y¢,f+omwmwpefo !+ ) &46¨¬Poq¤¥¦©pQywfgezs Qf.¦ ´ pQyef.boqQ¤©mwegmK Qz
QzqtoqmnmwpQegf¿oqv1mw?f¤9Ej¦©¤¥eg¤©t¼z1twbQf¿ªpQeK?fy)zq¬¬Poq¤©¦¥pQynfm¼¤©twmwf¦§¬º´*acbot)¤¥m)o¤¥mwmnpQf
t®botc¢¤©¦¥¦_ Qf?fQ ¸zt®bQf Qf(toq¤©¦¥mczq¬!t®bfbf¡ª_zq¤¥tjoQ +ywf.zFfyvQywzqtwz¯.z¦¥m.´
+.! |0/ c+2+ ³7 ' C g.+" |
, K)!7 ¹ ¸$ !¿ .
²±t®bQ¤©mjmwf..t®¤©z±¢³fW Qfmnyw¤©_ft®bQfW Qf._f.Q Qf.Q.v±twy®oq¡ª¤©Qef.boqQ¤©mwe oqQ Qf.mw.yw¤¥?f
bQzF¢¤©toq?f»pQmwf. twzu.zegQpt®ftwbQf³ynf.zRqfyv¦©¤¥Qf*¬Ózqy6_zqtwbKÀ¸x±oqQ ¾¿QÀ mnvsmntwfegm´
py}egfboQ¤¥mnemuoqynfomwf °z¸¤© QfNomu¬Óynze t®bQf¢³zyw¡+zq¬ oq¦¥ zQ¤ !+ ßh%_oqQ
t®botz¬ ¿pQoqmnff.¦Ñoq¸oqQ 6f ¦¥oqQ(Y´
!"#%$
\f¿omwmwzs¤¥ot®f}¢¤©t®bfoqb+ft®¤§t²v½Ó¤ ´fq´9foqb+oqf¿oQ +fNoqb$t®oqmw¡¯Á)oq¤©ªtwff.y)No¦¥¦¥f.
oL).'& @#4 )( &´CacbQ¤©m*¤¥mC¤¥Q¤§t®¤Ño¦¥¤.f t®z8h)¢bQf.gtwbQfcft®¤§t²vK?f¤©Qm*¤§t®m*f&r¤©mntwfQ.fq´
acbQ¤¥m¤¥m¤¥Q.ywfegftwf z¦©v¨¢bQftwbQf1f.t®¤©t²v¨t®oq¡qf.mWo°bQf.¡s?z¤©ªt´°acbQf1mwfªpQf.Qf
speK_f.yKzq¬ctwbQf$mwzqpQyw.f$zq¬uo° Qf._f.Q Qf.Q.v¤©m Qf.¦¥¤§fynf twz°t®bQf1 Qfmt®¤¥Qot®¤©z\zq¬ctwbQf
Qf?fQ fQ(v\¢bQf.Qf.qfy8o¸ f?fQ Qf.Q.vA¤¥mynfNotwf 9´ zy¤¥QmtoqQ.f1¤© C¤©pQynf¸h
NoqpQmnfm8t®bQf+.pQywynft1mnfªpQf.Qf±ªpQe_f.ygz¬f.ªtw¤©t²v t®z¨?f+ Qf¦©¤©f.ywf. >twzAf.ªtw¤©t²v´
~ ¢yw¤§t®f¢¤©¦¥¦!NoqpQmnf8mwfªpQf.QfgªpQeK?fynm¿zq¬»t®bQfKt®oqmw¡t®z?fWe1oq fWoNqo¤¥¦ÑoQ¦¥f¿t®z$twbQf
oqfoqQ =.'#4 = <)!q´ fyut®¤©efoq±f.ªtw¤©t²vywf.f.¤©f.moªpQeK?fy}zq¬»mwpbmwfªpQf.Qf
speK_f.ywm8¬Óywze-zqt®bQf.y8ft®¤§t®¤¥f.m´>acbQfmnf±oqynf+mnt®zqywf «¤¥>of(t®zygNo¦¥¦¥f. Ât®bQf J<4#
ï!ï TSUV'(
H
J$6 KJ$ @#4 =4# :&(½% ¸Áuzq¬twbQff.ªtw¤©t²vq´j଻t®bQf.ywfK¤©mjo1 Qf._f.Q Qf.QfK¬Óynze¶ft®¤§t²v
»twz±½Ó¬Ózy¤¥mntoQfogegfmnm®oqqf¤©mmwft}¬Óywze t®oqmw¡ ¼twzgt®oqmw¡ sÁ =oQ twbQfmwfªpQf.Qf
speK_f.y½Pzq¬ ²Ácmwft}¤¥+t®bQf¤©ªtwfywoq.tw¤¥z+¤¥m ) =oq 6¤¥mctwbQf¦©z¯oq¦9 Qf._f.Q Qf.Qf
f(t®zyc¢¤§t®b+ft®¤§t²v t®bQf.¸zqtwbQff.f.tjot Q¢³ff(r¯f.pt®ft®bQf¿¬Óz¦©¦¥zF¢¤¥Qzs QfF
²¤©t®¤¥oq¦¥¦§v°¬Ózyoqf.t®¤©t²v ¼zto¤¥Qmoq¦¥¦ f.ywzm.´ Qfe1oNv¹zmw¤¥ fytwbQf
¤¥Q¤§t®¤Ño¦s¤©e1of,zq¬Hoq8ftw¤©t²vKtwz?fc¤©twmf.ywz· t®b8bQf¡ª?z¤¥t9{npQmt¼¬Ózqy*fNoqmnfzq¬9oywpQegft´
acbQf¦¥zsNoq¦Hoq¦©pQf¿zq¬
¢¤©¦¥¦6o¦©¢,oFvsm?ftwbQf #434#4546&(2 )( ³zq¬UtwbQfQf(rst}bQf¡·
_z¤©t,t®zW?ft®oq¡qf.+¬Ózqy³t®bf¿ft®¤§t²v´JbQf.Qf.qfyc¢,f¿bf¡ª_zq¤¥t}oqft®¤§t²vW¢³f¿mnt®zqywf
oq¦¥z¨¢¤§t®b>t®bQf¸¦¥zsNoq¦)bf¡ª_zq¤¥t ct®bf¸.zywynfmw?zQ ¤¥Q\¾j¾! ,¤Y´f´"´^acbQ¤©m
m®oNf. ¾j¾! ¤©mNoq¦©¦¥f ±twbQf % 4) '! 6±z¬,t®bfg.zywynfmn_z Q¤¥QbQf.¡s?z¤©ªt´ JbQf.¯·
f.f.yoWbQf.¡ª_z¤©t¤©m)toq¡f¸ot}o8z¯ Qf 8¢,ff(r¯f.pt®ft®bf¬Ózq¦¥¦¥zF¢¤©QKzs QfF
#%$&'&($*),+,-/.1023.40563./)70/+869
Y´
Af}¢¤©¦¥¦ynf.¬Ófy»t®zt®bQfut®¤©ef.mntoegoqmnmwzs¤Ño|t®f g¢¤©twbt®bf;:<>=¿bf¡ª_zq¤¥tczq¬Hft®¤§t²v
oqm?8@Y´}zt®fct®bo|t"@A :_´ zy.ze¦¥f.twfQf.mwm»m®o¡qfst®bQfctw¤¥egfmnt®oqeg
¬Ózy)t®bQf .fywz|·àt®b+bQf.¡ª_z¤©t}¬Ózyo¦¥¦9f.ªtw¤©tw¤¥fmcbQoqmuoq¦¥¦ fynzm´
acb¤¥m±egfboQ¤¥mne f.mwmwf.t®¤Ño¦¥¦©v5ywf.zyn Qm Q¤©ywf(t± Qf._f.Q Qf.Q¤©fm¨_f(t²¢,f.fbQf¡·
_z¤©t®mgzq¬joqyw¤©zpQmgft®¤§t®¤©fm´ ¯z\¬Ózqy¤©Qmnt®oqQf¸¤©¬ft®¤§t²v Qf.¤¥ Qf.mt®z\ywz¦©¦¥oq¡At®z
bQf¡ª?z¤¥tspeK_f.y
t®bQf.¹¬Ózy¿f.t®¤©t²v¤©¬"A"B
6twbQfA¦¥foqyw¦§v±f.ªtw¤©t²v
Qff. Qmtwz¸ynz¦¥¦©oq¡¸twz±o+bQf¡ª?z¤¥twf mtotwfg¬Ózy¿¢bQ¤©bCED
´
¬).zpQynmwf
t®bQ¤©mg.zFfynm$zQ¦§v Q¤¥ynf(t1 Qf._f.Q Qf.Q¤©fm´TacbQf¸ywf.zFfyv ¦©¤¥Qf.zegQpto|t®¤¥zq«¤©m8twbQf
ywfmn_zqQmw¤©Q¤¥¦©¤©t²vzq¬UtwbQfywf.zFf.ynv+Qynzqt®zsz¦Y´
J¤§t®b^t®b¤¥m+ef.boqQ¤©mwe ¤©JQ¦Ñoq.f¤©t+¤©m?zmnmw¤¥¦¥f±t®z Qf(t®f..t°oq¦¥¦j ¤¥ywf..t+ Qf._f.¯·
QfQ.¤¥f.m´GF¼f(t )¤©>twbQf¸oqmwf¸zq¬jmnboqynf egfegzyv ,mnzegfzqt®¤©e¤Notw¤¥z¤©m8_zmnmw¤©Q¦¥f´
Ä,zQmw¤© Qfyooft®bQotboqm¿Qzt_f.f¹boqQf. ¨_f(t²¢,f.fAtwbQfWt²¢,z+bQf.¡ª_z¤©t®m
oqQ @8HI:B /J)¬ÓzqyutwbQfKoqqf_twbQf°¦¥foqyw¦§voqv°ynfNoq ±o¬t®f.y @mt®¤©¦¥¦ywf(¬Ófywm}t®ztwbQf
fynmw¤©z8bQf¡ª?z¤¥t®f. 1o|t ¼QynzF¯¤© Qf WtwbQf)oqqfcboqm*Qztvf.t»?ff.8ezs Q¤EQf K?f.¬Ózynf
t®bQfywfoq o¬ t®f.y @|´kfzqyw Q¤©Q¿t®bQfQf(¢,f.y³mnfªpQffjªpQeK?fy»vWt®bfuynfNoq fy»ywf.mwpQ¦§t®m
¤¥$o+oqyntw¤E.¤Ñoq¦ Qf._f.Q Qf.Qf´ QufQ.f¿¤¥$oywfNo zq¬!ooqqf}¢³f¿e1oNvgQywf(¬Ófy,twzKpQmnf¿oq
z¦¥ Qf.y!oq¦©pQf³twboqtwbQfcoq(t®po¦¯mnfªpQffªpQeK?fy*zq¬twbQf,Qoqfq´ zyUtwbQ¤¥m!¢,f)¤©t®ywzs QpQ.f
¬Ózy}foqboqqfKoqQzt®bQf.yzqpQt®fyNoq¦©¦¥f t®bQf +9!() :7 )( ½KÓÉMLUÁ(´ o1ywfoq
t®bQf+ 1z¬UtwbQfQoqf¤¥m 8ywf.f¤§f. 8_vtwbQfynfNoq ¤¥QWtomw¡$ywot®bQf.yutwboq+t®bQf ) zq¬UtwbQf
oqf´¿~¦¥mnz1t®b¤¥megfNoQm}twbot¿z¸¢yw¤©twft®z$o1oqfHt®bfKoqfeKpQmntpQ? ot®f + $t®z
¤©t®m¼pywywf.t)oq¦¥pQfuzq¬ ) ´Ca¼vsQ¤©Noq¦©¦©v ¯oq¦©zyw¤§t®bQegmmwpb+oqm³twbot³zq¬%Noqoq¡ª¤©y®oqeoqoqQ
aCoqeg¤¥y *pQmwfoQ¤©toq¦¥¦©f t®bQf JM> ) @#4 #434#4546&(½Pzy Ë!N ÁjQ¤§t¿t®z+ztw¤¥eg¤f
,+!ï/,-
t®bQf$zFqfywbfNoq >zq¬ubQf¡ª?z¤¥tw¤¥QQ´¹acbQ¤©mKQ¤©t¤¥mKmnf.tWtwz fynz±¢bQf«o±bQf.¡s?z¤©ªt8¤©m
toq¡f$oQ 1mnf.t¼t®zzqQfu¢bf$o¢yw¤§t®f¤¥m» Qzfq´ Qfue1oNvWQzt®ft®bot»twbQfuoq¦©pQfzq¬HtwbQf
J().#jQ¤§t¤¥m¿mn¤¥egQ¦©vt®bQfWoq¦©pQfWzq¬¼t®bQf8?z¯z¦©fNoqf&r¯Qywf.mwmw¤©z
´guzqt®fWt®bQot
Qzqt¼f.qfynv¤¥twfy®o.t®¤©z8¤¥Q.pQywm»t®bf}zFf.ywbQfoq $egft®¤©zQf. ¤©gtwbQ¤¥m¼mwf..t®¤©z9´*acb¤¥m¼¤¥m¼oq
¤¥egQ¦¥f.ef.ªt®ot®¤©z1¤©mwmnpQf¿t®botc¢³f Q¤¥mnpQmnmu¬ÓpQyt®bQf.yc¤¥¸¯f..t®¤©z°¯´
% " # " " " "!"# "
~5¦©z¯oq¦bQf¡ª?z¤¥t³¬Ózy,otoqmn¡8¤¥m»¤©twm³.pQywynft)Qyn¤©otwf}mtotwfoq t®bfzqywywf.mw?zQ Q¤©Q
¾j¾! K´~5¦¥zsNoq¦=bQf.¡ª_z¤©tc¬Ózy,ooqf}¤¥m³twbQfj.pQywynftcoqqfzqªtwft ¯t®bQf¾j¾! oqQ
t®bQf+ ´»}zt®¤¥.fjt®bo|tct®bQf¿oq¦¥pf¿zq¬T) g¤¥mc¤©t®bQf¾j¾! ¤©t®mnf¦§¬º´
J¤§t®btwbQ¤¥m¢³f+oqynf$QzF¢ ¤©Âo±?zmw¤§t®¤¥zq\t®z±twy®oq¡A Qf?fQ fQ.¤¥fm8¤©\t®bQfmvsmnt®f.e
¢bQ¤¥bgzp¦¥ 8_fcoqpQmnf 1v8egfmnm®oqfcQoqmwmn¤¥QzymwbQoqywf. egfegzynvzy»o¿zeQ¤¥o|t®¤¥zq
zq¬¿?zqt®b9´Tacboq¡sm$twzAtwbQf°ynfmwp¦©t$v oQ !+ ßhh%)t®bQf° Q¤¥ynf.t Qf._f.Q Qf.v
¤¥¬Ózyne1o|t®¤¥zqK¤¥m¼mwp g.¤¥ft³t®z Qf.twf.t³t®bQfuywf.zFf.ynv¦¥¤©Qfq´U²t®bfQf&r¯t³mwf..tw¤¥zg¢,fu¢¤¥¦¥¦
mwbQzF¢ bzR¢ t®bQ¤©mce1oNv$?fpQmwf. °¤©+o8¬Óf(¢ t²vsQ¤¥oq¦9mnfQoqyw¤©zm´
" / ¨)UW 3 C g ,%«#1 (%.(
àt¤©m?zmwmn¤¥Q¦©fgtwz°pQmnftwbQfmnf$ef.boqQ¤©mwegmtwz°¤©eQ¦©fegftmwf(f.y®oq¦¼¢,f.¦¥¦¼fmnt®oqQ¦©¤¥mwbf
Qywzqtwz¯.z¦¥mjoqQ ¨t®bQf.¤¥yjz¯t®¤¥eg¤ot®¤©zQmu¬Ózyjywf.zFf.ynvq´ AfWtoq¡f8twbQfWt®bQynffW¬Poqeg¤¥¦©¤¥fmuzq¬
Qywzqtwz¯.z¦¥mc·.z¯zyn Q¤¥Qot®f. ±bQf¡ª?z¤¥tw¤¥QHzegeKpQQ¤©Notw¤¥z¤¥ QpQf. bQf¡ª?z¤¥tw¤¥Q
oqQ +pQQ.z¯zyn Q¤¥Qot®f. bf¡ª_zq¤¥t®¤©Q1oQ ¸.zywynfmn_z Q¤¥Q8ynfzFqfynvmt®y®o|t®fq¤¥fm.´
! "#$%! "#$%&' ! ( ")% "
²¹twbQf8Noqmnfzq¬³zszyn Q¤¥o|t®f ¨bQf.¡ª_z¤©t®¤¥¢bQf.Qf.qfyt®bQf8mnvsmt®fe eoq¡qf.mo+ f¤ß·
mw¤¥zq\t®z±bf¡ª_zq¤¥tWzQf1zyegzywfgftw¤©t®¤©fm*¤©t¢¤¥¦¥¦eoq¡f$mwpQynf1t®bQottwbQf$ywf.mwpQ¦§t®¤©Q
mwf.tzq¬*bf¡ª_zq¤¥t®mg½ÓzQf¬Óywze foqb±ftw¤©t²vÁ¬Ózynemuogywf.zFfyv±¦©¤¥Qf´)acbQ¤¥muywf ªpQ¤¥ynfm
zszyw Q¤©otw¤¥zoqegzQ?zqtwft®¤¥oq¦¥¦§vgoq¦¥¦tomw¡ªmc QpQyn¤¥QtwbQfjbQf.¡ª_z¤©t®¤¥WQboqmnfq´»acbQf
t²¢,z.zeegz¸zt®¤©e¤Notw¤¥zmtwbotjoqywfKff.mwmwoqynv±¬Ózqy}t®b¤¥mtwz$_ff*g¤©ft¿¤¥°Qy®oq&·
t®¤¥.f8oqywf¸½ºhRÁjoqQ¤©¦¥¤©t²v+twz f.t®f..t¢bQ¤¥b¹ftw¤©t®¤©fm¿Qf.f ¹t®z+_f8bQf.¡ª_z¤©t®f @*oqQ «½YÁ
oqQ¤¥¦©¤©t²v¹t®zAm®oNft®bQfbQf¡ª?z¤¥twmoqmnvsQbywzQzqpQmw¦§v>twzAtwbQf¸mt®zywoqf´£acbQf°.pQywynft
¢,zyn¡8¤¥m¼ywf¦©f.oqt,twztwbQf}¬Ózynef.y³z¬9t®bQf.mwft²¢³zK?z¤¥twm´à¬oq1ft®¤§t²v !toq¡fmcobQf¡·
_z¤©t¼¢¤§t®b8t®bQfuzqywywf.mw?zQ Q¤©Qtw¤¥egfmtoqeg@%ªt®bQf.¬Ózy¼fNoqbzqt®bfy¼ft®¤§t²v K¤©¬
ï!ï TSUV'(
H
w3 w
1
m1
r2
entity 1 (task) entity 2 (task) entity 3 (page) entity 4 (task) c2,1
c3,1
w2
[0,1,1,0]
[0,1,1,1]
[0,0,1,1]
c4,1 c4,2 r1
[0,0,2,1]
3,2 [0,1,2,1]
c
c4,0 [0,0,0,0]
c3,0 [0,0,0,0]
c2,0 [0,0,0,0]
c1,0 [0,0,0,0]
Potential Next Checkpoint Checkpoint Forced by entity 2
c c1,1
2,2 (1,1,1,0)
C¤¥pywf° F~£f&roqe¦¥f+¢¤©t®b£oA?zmwmn¤¥Q¦©f°mwf ªpQfQ.fzq¬f.qft®m¤©£o\.z¯zqyw Q¤©ot®f.
bQf¡ª?z¤¥t®¤©Qmw.foyw¤¥z´Ä,zynywf.mw?zQ Q¤©Q±t®zfoqb bQf¡ª?z¤¥tWt®bf$t®¤¥egfmtoqeg\¤©m
mwbQzF¢¹oq?zRqfKt®bQfbQf¡ª?z¤¥t¦Ñoq?f¦%_¤©±m ªpoywfWQywoq¡qf(t®m´acbQf8¾j¾! ¬Ózyjf.t®¤©t²v±
¤¥egef. Q¤Ñotwf¦§vgo¬t®f.y)t®bQfywf.f.¤¥tuzq¬
¤©mcmwbQzF¢¸¤¥+ywzpQ ¸y®oq¡f.t®m.´
@
@%HtwbQff.ªtw¤©t²v eKpQmntj_fbQf¡ª?z¤¥t®f. \om}¢³f¦¥¦%9oq °t®bQ¤©m
Qywzqtwz¯.z¦boqmt®z_foqQQ¦©¤¥f ywf.pQynmw¤§f¦§v±o|tf.ªtw¤©t²v ´acbQff.ªtw¤©tw¤¥fmuzqywywf.mw?zQ Q¤©Q
t®z¿t®bQf)twywf.fuz¬H Qf._f.Q Qf.Q¤©fm»t®bªpQm»ffy®o|t®f gNog?fzszyw ¤¥otwf 8oq 8¢³fuNoq8f.¯·
fy®o|t®fKozszyw Q¤©otwf °bf¡ª_zq¤¥tN´¿à¬twbQfKftw¤©t²v¸¤¥m}o1oqf¬Ózy}¢b¤¥b
t®bQf.¸¤§tcefoqQmct®bQotQzgpQ_ Qot®¤©QWzq¬!t®bQfoqqf.zt®f.ªt}¤¥¯¬Ózyweot®¤©z1¤©mcQff. Qf Y´
Ä,zqQmw¤© Qfy6zpy6f(roqegQ¦¥f*¤©C¤¥qpQywf*¯´Uà¬st®bf¦Ñotwfmnt9bQf¡ª?z¤¥t®mUoqynf" $
&
t®bQf.°¤©¬Cft®¤§t²v¸8 f¤© Qfmut®z8toq¡ftwbQfbQf¡ª?z¤¥t
om}¤©Q Q¤¥ot®f. Qt®bf±¤§tc¬Ózyw.fm
ft®¤§t²vh¿t®zWtoq¡ftwbQfbQf¡ª?z¤¥t
?foqpQmwf Qpt
´
zyynf.zRqfyvTtwbQf¹mwz¦©pt®¤©z^¤¥m ªpQ¤©twf¨mnt®ywoq¤¥qbªt¬Ózqyn¢,oqyw 9´acbQf¨¬PoqpQ¦§t+ Qf.twf.twzy
zyKmwzqef$zt®bQf.yKywf.zFf.ynv eoqoqf.ef.tKegfboq¤¥mwe ¢¤¥¦©¦³ f.t®f..t8¤© Qft®¤§t®¤©fmKzq¬ctwbQf
¬PoqpQ¦©twf Âf.ªtw¤©tw¤¥fmgoq >ywzoq NoqmtgtwbQfe4t®z¹oq¦¥¦³pQ¬Poq¤©¦¥f. Âft®¤§t®¤¥f.m´Âà¬jo¨z¬PoqpQ¦©t²v
ft®¤§t²v }ywf.f¤§fmWzqt®¤9ENotw¤¥z¹t®bo|tKftw¤©t²v ¨¤©mynz¦¥¦©¤¥Q+oq¡ t®bf¤©¬
%¢bQfynfL) 8¤¥m¼t®bQfj.pQywynftcmnfªpQffªpQeK?fycot /twbQf.¦¥foqyw¦§v8ft®¤§t²v
boqmywf.f¤§f. °oW Qf._f.Q Qf.v¬Óywzqe ftw¤©t²v gmw¤©Qf¤©twm)¦ÑomntbQf.¡s?z¤©ªt=oqQ +bQf.Qf
ft®¤§t²v boqmt®z+ywz¦©¦¥o¡±oqm¿¢³f¦¥¦Y´8acbQ¤¥mQff. Qmt®z_f8 Qzfgynf.pQywmn¤©f.¦©v1{npQmtoqm¤©
t®bQfbQf.¡s?z¤©ªtw¤¥QgQbomwfq´
Ä,zqQmw¤© Qfy6zpy6f(roqegQ¦¥f*¤© EpQynf»´à¬¯twbQfmwf(t!zq¬s¦Ñotwfmnt9bQf¡ª?z¤¥t®m!¤¥m%
&
t®bQf.1¤©¬Hft®¤§t²v¬Poq¤©¦¥f. o|¬t®fy»t®bf}¢yw¤§t®f
twbQft®bQfuywf.zFf.ynvg¢,zp¦¥ 1ynfªpQ¤©ywfuft®¤§t²v
¿twzynfmtoqyt,o|t³bf¡ª_zq¤¥t®f. $mnt®ot®f ´ JbQf.t®b¤¥m¤¥¯¬Ózyweot®¤©zKynfNoqbQf.m,f.ªtw¤©t²vW*
,+!ï/,-
w3 w
1
m1
r2
entity 1 (task) entity 2 (task) entity 3 (page) entity 4 (task) c2,1
c3,1 w2
[0,1,1,0]
[0,1,1,1]
[0,0,1,1]
c4,1 c4,2 r1 c3,2 c4,0
[0,0,0,0]
c3,0
[0,0,0,0]
c2,0 [0,0,0,0]
c1,0 c1,1
[1,2,1,0]
[1,0,0,0]
c2,2
Failure [0,0,0,0]
[0,1,2,1]
(0,0,3,2) [0,0,2,2]
C¤¥pywf*F~ ywf.zFfyvmnfQoqyw¤©z±¬Ózy.z¯zyn Q¤¥Qot®f. bQf¡ª?z¤¥tw¤¥QQ´acbf$f(t®zyW¤©
t®bQfywzqpQQ +Qy®o¡qf.twm¤©m)t®bQf¾j¾! otft®¤§t²vgo¬ t®f.y
´
¤©tc.zeQoqywf.mu¦©z¯oq¦¥¦§v8t®bQf¿oq¦¥pf¿zq¬ 8A86oQ
8A8oq E twbQfe twz8_f
oqQ 8ywf.mw?f.tw¤©qf¦©v_ynfªpQ¤©yw¤¥¤§tutwz1ynz¦¥¦©oq¡1twz¤§t®muQywf(¯¤©zpQmubQf¡ª?z¤¥t &
´
t®bQfzt®ywoqynv*Qzqtwfgtwbot¤©¬,twbQf¬Po¤¥¦¥pywfW¢)omKo¬ twfy
Qpt_f(¬Ózywf
UtwbQf\ft®¤§t²v
¨¢³zpQ¦© «bQoFqf¸zqQ¦©vÂynf.f¤©qf >t®bQf!
oq¦¥pf+¢¤§t®bÂt®bfQoqf+ywfoq >¢b¤¥b egfNoQm
,A8=¢³zpQ¦¥ 1zQ¦©vg?f sbQff¿Qzqt,ywf sp¤¥yw¤©QKoªv1oq(t®¤¥zq$z1twbQfoyntczq¬9ft®¤§t²v
Q´
! " $ $#"! % " "# & ! ")%"
acbQfbQf¡ª?z¤¥twmg¤©\t®bf$Noqmnfzq¬uzegeKpQ¤¥No|t®¤¥zqA¤©Q QpQ.f bQf¡ª?z¤¥tw¤¥Q¨oqynf$zq¬
t²¢,zW¡ª¤¥ Qm¼·*¤¥Q Qf._f.Q Qf.ªtcoqQ $¬Ózynf H´JbQf+oq1ft®¤§t²v1¤©Q Qf?f Qft®¦§v1 f¤© Qfm³t®z
bQf¡ª?z¤¥t ¤©tto¡qfmUoq¤¥Q f?fQ Qf.t*bQf.¡s?z¤©ªtCoqQ Qzsfm!Qzqt!zqeeKpQ¤¥ot®f*¢¤§t®b
zqt®bQf.y¿ft®¤§t®¤©fm´Wacb¤¥m¡ª¤¥Q ¨zq¬³bQf¡ª?z¤¥t¤¥m¢bQotywfot®f.m?zqtwft®¤¥oq¦C¤©Qzmw¤¥mt®f.¯·
¤¥f.m_f(t²¢,f.fK¦¥ot®f.mnt!bQf¡ª?z¤¥twmUzq¬¯toqmn¡ªmqynfªpQ¤©yw¤¥uynz¦¥¦©oq¡ut®zuz¦¥ Qf.y6bQf¡ª?z¤¥twm´
JbQf\twbQfynf¤©moA¤©ªtwfywoq.tw¤¥zt®bfAtwbQf1 fmntw¤¥o|t®¤¥zq¹f.t®¤©t²v¹zq¬³t®bQfg Qf._f.Q Qf.v
toq¡fm¿o$bQf.¡ª_z¤©t¿_f(¬ÓzywfKoq.twpoq¦¥¦§voq¦¥¦©zF¢¤¥Q8t®bQf¤¥t®f.y®oq(t®¤©z¸twz+oÃHf..t}t®bQfK.zeW·
Qpto|t®¤¥zq»¤©¬u¤¥Q ff t®bf f?fQ Qf.Qf¸¤¥mWQf(¢´ acbQ¤¥mW¤©m8o¹bQf.pQyw¤©mntw¤¥$t®z¨eoq¡qf$twbQf
ywf.zFfyv¦¥¤¥f¿Qywzqywfmnm´ =zqyweoq¦¥¦§v s¤©¬!t®bQf¤¥t®f.y®oq(t®¤©zynfNotwfmjo8 Qf._f.Q Qf.v+¬Óywze
ft®¤§t²v twz±ftw¤©t²v CNoqynynvs¤¥Q¸t®bQf$mnfªpQf.Qf+ªpQeK?fy ½ ¬Óywze ²Á*t®bQf.Âft®¤§t²v
eKpQmnttoq¡fo$bf¡ª_zq¤¥t_f(¬ÓzywfW.zegQ¦¥f(t®¤¥t®bfW¤¥t®f.y®oq(t®¤¥zq±Noqpmw¤¥+twbQfK Qf._f.¯·
QfQ.f8QywzFs¤¥ Qf. t®bot ´KacbQ¤¥m¿bf¡± Qf(t®f..t®mt®bQotjt®bfW¤¥Q Qf._f.Q Qf.Qf
ï!ï TSUV'(
H
¤¥mf.¢6¤©te1o¡qfm¿mnpQywfKtwbot¿zqtjf(fyv Qf._f.Q Qf.v¨NopQmw¤©Q¤¥t®f.y®oq(t®¤©z°¦©fNoq Qm}t®z
oW¬Ózqywf. ¸bf¡ª_zq¤¥tN´
acbfywf.zFf.ynv1Qywzqtwz¯.z¦=¤¥m¼¤¥ Qf.t®¤¥oq¦Qt®zt®bo|t,¬Ózy»pQQ.z¯zqyw Q¤©ot®f. 1bQf.¡ª_z¤©t®¤¥
Qfmnyw¤©_f. ¸f(rstN´
! "! #$ ! "! %& # " "
²Kt®bQf³Noqmnfczq¬=pQQ.z¯zyn Q¤¥Qot®f. KbQf¡ª?z¤¥tw¤¥QjtwbQf)bQf.¡s?z¤©ªtw¤¥Q¿boqmwf,¤¥mCmt®ywoq¤¥bt·
¬Ózyn¢,oqyw °oqQ ¸mw¤¥eg¤¥¦¥oqy,twzgtwbQf¤©Q Qf?f Qftjbf¡ª_zq¤¥t®¤©Q1QbQoqmwfzq¬*t®bf.zeepQQ¤§·
Notw¤¥z¤©Q QpQ.f bQf¡ª?z¤¥t®¤©QgmwbQf.ef´
²>t®bQf¸ywf.zFf.ynv«Qboqmnf¸¢³f°Qf.f twz\ywf.zFf.y1t®zAoAq¦¥zo¦¥¦©vAzqQmw¤©mnt®f.t$mnt®ot®f´
acbQ¤¥mefoqQm¢³f$Qf.f twz±zegQptwf$o°ynf.zRqfyv¦¥¤©QfW¬Óywze twbQf$mwf(tKzq¬bf¡ª_zq¤¥t®m
mnt®zqywf H´j²Q Qf.f ¤¥¸t®bQ¤©mNomwfWo J$& @& 4# §hN(*eoNv+z¯.pQy¦¥fNo Q¤¥Qgt®z1o1¦¥zqt}zq¬
¦¥zmt¿zegQpt®ot®¤©z9´¿acbQ¤©m¿¤¥mtwbQfW?zqt®f.ªtw¤Ñoq¦UzFfynbQfNo Ao¤¥ ±¬Ózyjzzszyw Q¤©otw¤¥z°ot
oq¦¥¦9¤©t®bQfbQf¡ª?z¤¥tw¤¥Q1oqQ zegeKpQQ¤©Notw¤¥zboqmwf.m´)acbfynfzFqfynv¦©¤¥Qf¿oq°?f
zegQptwf ¹¤¥¨t®bQf8t®ywoq Q¤©tw¤¥zQoq¦U¬PoqmnbQ¤¥zq¹v¹Qynfmwf.t®¤¥¸t®bfg¬ÓpQ¦©¦*mwf(tz¬,t®¤©ef.mnt®oqem
t®z±o¸ftwy®oq¦ Qf.¤© QfyQywzsf.mwm $oqQ A¦¥f(twt®¤©Q¤©tzegQptwft®bf1ywf.zFf.ynv\¦¥¤¥fq´+acbQf
ywf.zFfyv¹¦¥¤¥fKNoq¹?fg.zegQpt®f. Av¨.zQmntwywpQ(t®¤©QtwbQf8bQf¡ª?z¤¥ty®oqb (¬Óywze
t®bQfjtw¤¥egfmnt®oqegQm´*acbfzQf¿Nopmwf¿ywfoqboq¤¥¦¥¤§t²v$ooq¦©vsmn¤¥m,twzWzegQptwfjt®bQf¿mnf.tzq¬
bQf¡ª?z¤¥t®m¿twzywf.zFfy¬Óywzqe¸´²Q Qf.f ¹¤©¬twbQfWft®¤©ywfWmnf.tzq¬»t®¤©ef.mnt®oqem¤¥m¿ywzoq s·
Noqmt *t®bfÂfNobÂft®¤§t²v\oqywpt®bQ¤©mKoq¦©zyw¤§t®bQeoqQ Qf.¤© Qf1¬Ózy¤©t®mnf¦§¬)t®bQf1_z¤©t
t®zW¢bQ¤¥b¤©tmnbQzpQ¦© +ywz¦©¦¥oq¡=´~ t²vsQ¤¥oq¦6pQQ.z¯zqyw Q¤©ot®f. +bQf¡ª?z¤¥t®¤©Qoq¦¥zqyw¤©twbQe
¤¥mzt®¤©e¤f. \v\¤©e¦¥fegftw¤¥Qo°oywoqqf1zq¦¥¦¥f..tw¤¥zAoq¦¥qzyw¤§t®bQe ³t®bo|t.z¦¥¦©f.twm
t®bQft®¤¥egfmtoqegQmgoqQ «zegQptwfmgt®bQfywf.zFf.ynv£¦©¤¥Qf´£² twbQf°Qynz¯.fmnm1¤©tywf.ezFqfm
pQQQf.fmnm®oqyvbQ¤¥mt®zyv$¤¥¯¬Ózyweot®¤©z9´UacbQ¤¥m)twz¯z8pQmnfmt®bQfm®oef¿mnf.tuzq¬!t®¤¥egfmtoqegQm.´
+%. W ! (
=zqy}f .¤¥f.Q.v°ywfNomwzQm¤©tj¤©m}¤©e?zytoqtut®z$¡fftwbQfzFf.ywbQfoq Qm¦¥zF¢ ¤©¸t®bfKbQf¡·
_z¤©t®¤¥oqQ 8ywf.zFf.ynvgQywzt®zsz¦©mªoqQ g QpQyn¤¥Qoq¦©¦¤©ªtwfywoq.tw¤¥zQm.´*²8t®bQ¤©mmwf(t®¤©zg¢³f
f.oq¦¥pQot®ft®bQf}zFfynbQfNo Qm)¤¥twywzs QpQf. $v8t®bQf}ef.boqQ¤©mwegm,f(r¯Q¦¥oq¤¥f 1¤©gtwbQ¤¥m³oq?fy.´
~¦¥¦6¤©t®fywoq.tw¤¥zmuepQmnt}NoqynynvogmwfªpQf.QfWªpQe_f.yu¢bQ¤©b°¤©moq¤¥twff.y´cacbQfzs Qf
t®zg_ff(r¯f.ptwf °¢¤§t®b+t®bQfmwf spfQ.fKªpQeK?fy¤©twmwf¦§¬C¤©muoq¦¥mnzgmne1o¦¥¦6oqmumwbzR¢¸fNoqyn¦¥¤©fy´
àt³¤©m»¤¥eg_zytoqt*twzzqt®fct®bQot¼Qzqt³oq¦¥¦ywfNo Qm³zqy»¢yn¤©twfm»Qff. 1t®z¤©QpQytwbQ¤¥m»zFf.ywbQfoq 9´
² ot²vsQ¤©Noq¦,¾¿QÀ ¤¥egQ¦©fegftotw¤¥z )Qoqmwf. «zÂmnfªpQf.ªtw¤Ñoq¦,zQmn¤¥mt®f.v¢¤§t®b o
,+!ï/,-