HAL Id: inria-00073888
https://hal.inria.fr/inria-00073888
Submitted on 24 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci-
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents
From Serializable to Causal Transactions for Collaborative Applications
Michel Raynal, G. Thia-Kime, M. Ahamad
To cite this version:
Michel Raynal, G. Thia-Kime, M. Ahamad. From Serializable to Causal Transactions for Collaborative Applications. [Research Report] RR-2802, INRIA. 1996. �inria-00073888�
a p p o r t
d e r e c h e r c h e
From Serializable to Causal Transactions for Collaborative Applications
M. RAYNAL , G. THIA-KIME , M. AHAMAD
N ˚ 2802
F´evrier 1996
TH `EME 1
/012)35427698;:"<'0=>?2@+A5?/CB(8D:/02>2/C2FEG
HIJ
KMLNK5OPRQTSKVUKMWYX[Z'KV\(U]^U\
J
KMLKVU
_a`;bdc
KV\)efhg
QWYgig b^`
\fiK
`
KVj I K ` j I
K%kl^mYndoYmPRpSKVq
`;r
K `
OMsYsYtP mYm5giWvuYKVU
wx"yVzM{}|h~vzY
K
`;r
Wv
r
Wd rr
\;]
r
U\
I
K5\
`
Wvf r\
rb
kiWvaj
b
k[U
r
U\KMk[jV]j
`;r
\K
`;rb
k
I
KMkU I W `
KVf
b
d
c
KVjV\UW
`
KWvjVjVKVUUKVf5j
b
k[jMX
``
KMkd\]Ya\UaL7W
r
kf
`
W}& iWvjV
r
KVU
r
kN\
I
K)U\
`;b
k[uU]k[j Ii`;b
k
r
Wv\
rb
k
j b k[U\
` W r
kd\U r\ r
L5g
b
UKVU
b
kKVZ[KVjMX[\
rb
k
bv
Wdgig[
r
jMWv\
rb
k[U
I
KMk\
I
KV]TW
` K `
Xik
b
kNf
r
U\
`;r
iX[\KVf
U][U\KMLNUM&k\
I[r
UgiWYgK
`
KKVZiWYL
r
k[K)KMWYvK
` j b
k[U
r
U\KMk[jV]j
`;r
\K
`;r
W
b^`
j b
L5giX[\Wv\
rb
k[U rk
I[r
j I
WvjVjVKVUUKVU\
b U I W `
KVf b c
KVjV\UFW
`
K5u
`;b
XigKVf\
bb^`
L\
`
WYk[UWvjV\
rb
k[UMDkCgiW
` \ r
jMX[W
`
)KKVZg[
b^`
K5jMWYX[UWv j
b
k[U
r
U\KMk[jV]WYk[fjMWYX[UWv UK
`;r
Wv
r
Wd rr
\;]
b^`
\ ` WYk[UWvjV\
rb
k iWvUKVfj
b
L
giX[\W\
rb
k[UM
H(I
KVUK5j
`;r
\K
`;r
W\X
` k b
X[\\
b
iK5UXdTj
r
KMkd\
b^`
WjV WUU bv
WYgig[
r
jMWv\
rb
k[U¢¡;£¥¤§¦¤
j b
WY b^`
Wv\
r
qYKWYgig[
r
jMWv\
rb
k[U¨7WYk[f\
I K r`r
L5g[KMLKMkY\Wv\
rb
k ` KVUX[\U
r
ku
`
KMWv\K
`
W}q¥W
r
WY rr
\©]
bv
fhWv\WWYk[f
r
L5g
`;b
qYKVfªgiK
`©«b^`
L5WYk[jVKY
HI
KVUKj
`;r
\K
`;r
WW
` K
«b[`
L5Wv]fiK¬#k[KVfWYk[fªg
`+b
\ b j b
U
r
L5g[KMLKMkd\
r
k[u\
I
KML®W
`
K5g
`
KVUKMkd\KVf7¯K5fiKML
b
k[U\
`
Wv\K\
I
W\jMWYX[UWv j
b
k[U
r
U\KMk[jV]
Wv
b
U b \
I°`
KMWvfWYk[f±XigfhWv\K\
`
WYk[UWvjV\
rb
k[U5\
b
iKKVZ^KVjMX[\KVf
r
kWW
r
\;
D`
KVK¢L5WYkik[K
`
e\
I[b
X[u I
`;r
\K5WvjVjVKVUUKVU
r
kjMWYX[UW9UK
`+r
W
r
WY rr
\;]
`
KV²iX r `
KFU]k[j Ii`;b
k
r
Wv\
rb
k³
r\ Ib
\ I K `
k b fiKVU
9`
KMWvf´WvjVjVKVUUKVUWYgigiKMW
`;r
k[u
r
kXigifhWv\K\
`
WYk[UWvjV\
rb
k[UjMWYk iKKVZ[KVjMX[\KVf
b
jMWv]Yp r
kiWv]
[
WYX[\;D\
b
K
`
Wdk[jVK&g
`;b
[KMLUW
`
KWvfif
`
KVUUKVf
r
k7\
I
Kj
b
kd\KVZ[\
bv
g
`;b
jVKVUUaj
`
WvU I
W r
X
`
KVUM
µ¶^·¸;¹º#{v»"yYH"`
WYk[UWvjV\
rb
k[U
j b
k[U
r
U\KMk[jV]
jMWYX[UWv
r
\;]
UK
`;r
Wv
r
Wd rr
\;]
¼
WYX[\;D\
b
K
`
Wdk[jVKY
½«¾¿
À;Á;ÂMÃ
¿
À Ä Å Á©ÆÈÇMÉ
ÊË¢ÌÍ¥ÎÏÈÐDÌÑ;ÏÒÓ)ÏÈÔMÕÖÎ×vÌ×YØÐÌ×}×YØ©ÌÐDØ;ÙÕÚË´ÏÈÔ¥ØÛiÐDÒVÑ;Ø;Ø;ÙVÕÚË¥ÜÎÒÓ)ÏÈÔ¥Ø7Ý+ÞÏÈÔ´Ê9ßàâáãVäa×YÒÎÈÕÚå¥äæÒË
ÛÐÕÚË¥ÑÕÚ×MçÖØ;ÎÒÓaèéÕÖÎÏÈÐÕÚÍMåvÏØ;Ù³ßÒäê×MåvÏÈÕÚË¥Ü}ëaàÌãÝ;ììí}ë"åMË¥Ù}ØÐîÏÈÔvØÏÈÕÖÏÈçÖØïðòñ}ÐDÒäóáØDÐÕÖÌçÚÕÖô;ÌÍ}çØ5ÏÒTßÌåvÎÌç
õ[ÐDÌË¥ÎÌÑ;ÏÈÕÖÒËvÎöM÷
ø9ùûú9ù
áÊaëYßÌäê×Må¥ÎéÙMØaüØ;ÌåMçÚÕÖØå^ë[ýþÞÿ
ú
ØËMËvØ©Î ßØ;ÙMØvëvñ}ÐDÌËvÑ©Øë ;ÐDÌãË¥Ìçë^ÏÈÔMÕÖÌVÕÖä)ØéÕÚÐÕÖÎÌv÷ÓÐ
ßÒçÚçÖØ;ÜØ)ÒÓßÒäê×MåvÏÈÕÚË¥Ü}ë"Ø;ÒÐDÜÕÖÌõiØ;ÑÔ[ëMÊÏÈçÖÌËMÏÌMë"Êýÿýýë a÷Úáv÷ÊaëMä å¥ÎÏÌ"Ñ;Ñ÷ÜÌÏØ;ÑÔ[÷Ø;ÙVå[÷
-'.%h *! - ) $
¶y ¶
W³USK
`;r
Wv
r
UWY rr
\iSKKVU\5Kj
`;r
\ J K `
KTfiKj b^I
S
K ` KMk[jVK\
`
Wvf r\
rb
kik[KV)
b^`
U²X[KfiKVU
b c
KV\UgiW
`
\Wu KVUUS
b
kd\FWvjVjSKVfSKVUfiK
Wj b k³j
b
k[jMX
``
KMkd\KY
[b
kg
`;r
k[j
r
giW
r
k[j
b
kYqêSKMk
r
KMkd\
` SK
U r
fiKfhWYk[U)KVU
«b[`
\KVUaj
b
kY\
` W r
kY\KVU)fiKU]ik[j Ii`;b
k r UWv\
rb
k7²XÚKVK
r
L5g
b
UKUX
`
ÚKVZêSKVjMX[\
rb
kTfiKVU
WYgig[
r
jMWv\
rb
k[U
b^`
U²X§KVKVUTU
b
kd\5KVZaSKVjMX[\iSKVKVUUX
`
fiKVU7U]^U\
J
KMLKVUf
r
U\
`+r
iXêSKVUMWYk[UjVKV\'W
`
\ r jVK
k b
X[UKVZWYL rk b
k[U5fiKVUj
`;r
\ JK ` KVUfiKj
b^I
S
K `
KMk[jVK g[X[U
W r
[KVU'g b X `
fiKVUjMWvjMX[U'fhWdk[U
KVU²iX[KVUKVUWvjVj
J
KVUNWdX[Z b c
KV\U'giW
`
\Wvu SKVUU
b
kd\5u
`;b
XigêSKVUFg b X
`b^`
LK
`
fiKVU7\
`
WYk[UWjV\
rb
k[UM
k'giW
` \ r
jMX[
rK
`V
k b
X[UaKVZiWYL rk b
k[U)Wj b^I
S
K `
KMk[jVK(jMWYX[UWvKKV\aWUiSK
`;r
Wv
r
UWY rr
\iSKjMWYX[UWKg b X `
fiKVUjMWvjMX[UX[\
rr
UWYkd\KVU\
`
Wdk[UWvjV\
rb
k[UM KVUj
`;r
\ J K `
KVU&UWMq
J
K ` KMkY\KV\
`
KUXd'UWYkd\U&g b X `
Xik[K
jVWvUUKfÖWYgig[
r
jMWv\
rb
k[U¡giW
`
KVZ^KML5g[KKVUaWYgig[
r
jMWv\
rb
k[U)j b[b
gêSK ` Wv\
r
qYKVU¨KV\ KMX
`"r
L5g[WYkd\Wv\
rb
k
` SKVUX[\KKMkXik[KFg[X[Uu
`
WYk[fiKf
r
Ug b k r rr
\iSKfiKVUf
b
kikêSKVKVU(KV\&Xik[KLK
r
KMX
`
K5K'jMWvj
r
\iSKY KVU
j
`;r
\ JK ` KVUU
b
kY\
b^`
LNKVKMLKMkd\fSK¬#k
r
UKV\KVUNg
`+b
\ b j b
KVUKVU5LKV\\WYkd\KMkX[q
`
K5U
b
kY\g
` SK
UKMkd\iSKVUM
kd¬#k
W7²iX[KVU\
rb
kfiK\
b
SK `
Wdk[jVKFWYX[Zf)SK
W r
WYk[jVKVUKVU\&\
` W r
\SKVKfhWYk[U&Kj
b
kd\KVZ[\K
fiKVUgiWYkik[KVUfiKg
`;b
jVKVUUX[UM
º¼zMyV¸~ !¶. H9`
Wdk[UWvjV\
rb
k[U
j b^I
S
K ` KMk[jVK
jMWYX[UWv
r
\iSK USK
`;r
Wv
r
UWY rr
\iSK \ b
SK `
WYk[jVKWYX[Zf)SK
W r
Wdk[jVKVUM
0 1
h27!"#
kªWU I W `
KVf b c
KVjV\'L
b
fiKV
Wj
b
k[U
r
U\KMk[jV]Cj
`+r
\K
`;rb
kCfiK¬#k[KVUT
I[r
j I r U'\
I
KqvWvX[K\
I
Wv\
LX[U\) iK
`
KV\X
`
k[KVfT\
b
Wg
`+b
jVKVUUê
I
KMk r\ `
KMWfiUWYk b c
KVjV\
WYk[f'Wg
`;b
\ b j b r
L5g[KMLKMkd\
r
k[u
W7j
b
k[U
r
U\KMk[jV]j
`+r
\K
`;rb
kfiKVUj
`;r
iKVU I[b
g
`;b
jVKVUUKVU
I
W}qYK\
b
KU]ik[j Ii`;b
k
r
KVf rk
b^`
fiK
` \ b
KMk[UX
`
K\
I
Wv\)\
I
KV]
`
KMWvfj b^``
KVjV\)qvWvX[KVUN¡ ¤û£¥¤
UWv\
rU
]5\
I
Kj
b
k[U
r
U\KMk[jV]j
`+r
\K
`;rb
ki¨V
K
`;r
Wv
r
WY rr
\;]'WYk[f\
I
K)\;
b g I
WvUK)
b
jþ
r
k[uFg
`;b
\ b j b L5W
r
k[]5U\X[f
r
KVf'WYk[f5X[UKVf
r
k\
I
K)fhWv\WY iWUK
¬hKVf
W `
K\
I
KF iKVU\î[k
b
&kKVZiWYL5g[KVU bv
W7j
b
k[U
r
U\KMk[jV]j
`;r
\K
`;rb
kWYk[f
r
\UWvUU b j r
Wv\KVf
r
L
g[KMLKMkd\Wv\
rb
kg
`;b
\ b j b
H9`
Wf r\
rb
kiWvj
b
k[U
r
U\KMk[jV]°j
`;r
\K
`;r
W ¡kiWYLKV]
3 #"4
6587OMs:9
;
£
< # ':
657Öt:9FWYk[f
#
£
< ' #
65&7ûOYO(9«¨
`
KV²iX r `
K'\
I
W\Wvag
`;b
jVKVUUKVU
I
W}qYK5\
I
KFUWYLK5UKV²iX[KMkd\
r
Wv q
r
KV
bv
\ I K
j b
L7giX[\Wv\
rb
k
HI[r
U5q
r
KV
rU
«b^`
L5Wv]fiK¬#k[KVfªWvU5W\
b
\Wv
b^`
fiK
`b
k b giK
`
Wv\
rb
k[U
r
UUX[KVf
d]¢g
`;b
jVKVUUKVU&WYk[f¢WdkKVZ[KVjMX[\
rb
k r Uj
b^``
KVjV\
r
WYkd]
`
KMWf bv
Wdk b c
KVjV\uYKV\U)\
I
K WU\q¥W X[K
g ` KVq
rb
X[U]5
`+r
\\KMk
r
kd\
b \ I[r
U b c KVjV\¡È\
I
K)
b^`
fiU>=ÖWvU\vWYk[f?=g
`
KVq rb
X[U]
` K K ` \ b \ I
Ka\
b
\Wv
b^`
fiK
`bv b
gK
`
Wv\
rb
k[UfiK¬#k[KVf Y]\
I
Kj
b
L5L
b
kTq
r
KV&¨V
H(I
KVUKj
`;r
\K
`;r
W I W}qYKW
`
uYKV]´ iKVKMk
U\X[f
r
KVfA@X[\
rÖ
\ I KV]´W
`
KFkiWv\X
`
Wv WYk[f¢KMWvU]¢\
b
X[UK
\ I K r`r
L5g[KMLKMkd\Wv\
rb
k[UW
`
KN iWUKVf
b k U\
`;b
k[uU]ik[j Ii`;b
k
r
W\
rb
k°j
b
k[U\
` W r
kd\U5\
I
Wv\5UKVqYK
`
KV]°
rL r
\KTj
r
KMk[jV]
bv
f r U\
`;r
iX[\KVf
WYgig[
r
jMWv\
rb
k[UWUU b[b
kWvU\
I
KVUKWYgig[
r
jMW\
rb
k[UW
`
Kj
b
L7g
b
UKVf bv
L5WdkY]g
`;b
jVKVUUKVU b^`
j b qYK
`
WW
`
uYKuYK b u `
WYg I[r
jW
`
KMW
Dk7\
I[r
U giWdgiK
`V
)K&W
` K r
kd\K
`
KVU\KVf
r
kTKVZig[
b^`;r
k[uKMWdvK
` j b
k[U
r
U\KMk[jV]'j
`+r
\K
`;r
W r k7
I[r
j I
\ I K
"<
65 £
#
iKV\;)KVKMk
`
KMWvfªWdk[fª
`;r
\K
b
giK
`
Wv\
rb
k[U
b
kCU I W `
KVf b c
KVjV\U'g[W}][U
WjVKMkY\
`
Wv
`;b
KY
HI
KVUK5j
`+r
\K
`;r
W ` KVqYKMWv \
b
K'UXdTj
r
KMkd\\
b
L5Wv\j
I
fhW\WTj
b
k[U
r
U\KMk[jV]
`
K
²iX r`
KMLKMkd\U bv
WjVWvUU bv
WYgig[
r
jMWv\
rb
k[U´Wdk[fª\
I K r`7r
L7g[KMLNKMkY\W\
rb
k[U
`
KVUX[\
r
k°u
`
KMWv\K
`
W}q¥W
r
WY rr
\;]
bv
fhWv\WWYk[f¢ KV\\K
`
gK
`«b[`
L5WYk[jVKY"p b[`
KVZWdL5g[K
ir
kWj
b
WY b^`
Wv\
r
qYKKVf r\ r
k[u
WYgig[
r
jMWv\
rb
k WvU]k[j
Ii`;b
k b X[U]
r
kd\K
`
WvjV\
r
k[uX[UK
`
UaL5W}]WYkd\9\
b
WvjVjVKVUU)WU I W `
KVff
b
jMXiLNKMkY\
\ I W\
r
Uj
b
L7g
b
UKVf bv
L5WdkY]j
I
WYg[\K
`
UM
Wj
I
X[UK
` j b^``
KVUg
b
k[fiU\
b
Wg
`;b
jVKVUU\
I
Wv\KVZ^K
jMX[\KVU
b
k[K b^`
L
b^`
K\
`
WYk[UWvjV\
rb
k[UMe²iX[K
`
]\
`
WYk[UWvjV\
rb
k ` KMWfiU j
I
WYg[\K
` U bv#r
kd\K
`
KVU\ \ b \ I K
X[UK
` (WYX[UWvj
b
k[U
r
U\KMk[jV]u^XiW
`
WdkY\KVKVU(\
I
Wv\\
I
K5X[UK
` r
aWvW}]^UuYKV\W5UKV\
bv
j I WYg[\K
` U
\ I W\
r
k[jVX[fiK W jMWdX[UWv]³g
`
KVjVKVf
r
k[uXigifhWv\KVUM\
r
Ug
b
UU
r
[KT\
I
Wv\j
b
k[jMX
``
KMkY\\
`
WYk[UWvj
\
rb
k[U rk r\ r
W\KVf d]¢f rCB
K ` KMkY\X[UK
`
UXigifhWv\K'WYk[ffiK¬#k[K'k[KV qYK
` U rb
k[U bv
U b LKj
I
WYg[\K
`
UM
b k[U
r
U\KMk[jV]j
`;r
\K
`;rb
k\
I
Wv\
r
U)KMWYK
` \ I
WYkTUK
`;r
Wv
r
WY rr
\;]´jMWdk iKfiK¬#k[KVf\
b
fiKMWvé
r\ I
UX[j I j b
k[jMX
``
KMkY\XigifhW\KVUMa \jMWdk5KMk[UX
`
K\
I
Wv\WX[UK
`)I
WvUWjMWYX[UWv]'j
b
k[U
r
U\KMkd\q
r
KV
bv
Wvêj
I
WYg[\K
`
UWYk[fWvaX[UK
`
UuYKV\\
I
KUWdLK ÚWvU\qYK
` U rb
k
bv
KMWvj I j I
WYg[\K
`
Wv\\
I
KKMk[f bv
WYkKVf r\ r
k[u¢UKVUU rb
k+DWYkd]
b \ I K `
WYgig[
r
jMWv\
rb
k[U
`+b
Læ\
I
KFf
b
L5W rk
bv
j b L7giX[\K
`
UXigig b^`
\KVfj b[b
gK
`
Wv\
r
qYK
b^`
I
WMqdK&fhWv\Wj
b
k[U
r
U\KMk[jV]
`
KV²iX r`
KMLKMkd\U\
I
Wv\W
`
KîkiWv\X
`
Wv]¢LKV\ Y]
jMWYX[UWv
r
\;]¢ iWvUKVf¢j
b
k[U
r
U\KMk[jV]j
`;r
\K
`;r
Wi
e k b
qYKVhWUgiKVjV\
bvb
X ` b^`
r U\
I
Wv\ )Kj
b
k[U
r
fiK
`
WYk5WY [U\
`
WvjV\
rb
kKVqYKVWv\ I[r
j
I'`
KMWvf
WYk[f
`+r
\K
b
gK
`
Wv\
rb
k[U W
`
KêKMk[jMWYg[UX[Wv\KVf
r
k[U
r
fiK\
`
WYk[UWvjV\
rb
k[UM
HI
X[U
v`
Wv\
I K ` \ I
WYkWU
r
k[udK
¤ 5 ¤ £WYk[f
¤*
b
gK
`
Wv\
rb
k b kTWU
r
k[uYK b c
KVjV\
\ I
K(j
b
k[U
r
U\KMk[jV]Tj
`;r
\K
`;r
WLX[U\Wvfif
`
KVUUê\
`
WYk[UWjV\
rb
k[U)\
I
Wv\
L5W}]L5Wdk
r
giX[Wv\K&L5WYkd]
b c
KVjV\UM
H b
k[KVCj
b
k[U
r
U\KMk[jV]j
`;r
\K
`+r
W
jMWYX[UW^j
b
k[U
r
U\KMk[jV]5WYk[f
jMWYX[UWv^UK
`;r
Wv
r
Wd rr
\;]
W ` K r
kd\
`;b
fhX[jVKVf
r
k\
I
Kaj
b
kd\KVZ[\
bv
U][U\KMLNU9j
b
L7g
b
UKVf bv
UKV²iX[KMkY\
r
W
g
`;b
jVKVUUKVU\
I
Wv\)KVZ[KVjMX[\K\
`
WYk[UWvjV\
rb
k[UM
" !
£
" 5 r
U\
I
K)KMWYvK
` j
`;r
\K
`;rb
kj
b
k[U
r
fiK
`
KVf
r
kWfif r\
rb
k\
b \ I
KUK
²iX[KMkY\
r
W
r
\;]
b
kT\
`
WYk[UWjV\
rb
k[U
r
UUX[KVf Y]TKMWvj I g
`;b
jVKVUU
ir
\j
b
k[U
r
fiK
` U b
k[]'fiKMgKMk[fiKMk[jV]
b k
\ ` WYk[UWvjV\
rb
k[UfhX[KT\
b W £
% `
KVWv\
rb
k
HI[r
U ` KVWv\
rb
k r
UfiK¬#k[KVf
r
k\
I K
b
b r
k[u
W}]W7\
`
Wdk[UWvjV\
rb
k\
I
Wv\
`
KMWvfiUW7q¥WvX[K5
`+r
\\KMk¢ d]´WYk
b \ I K ` \ `
WYk[UWvjV\
rb
k r
UfiKMgiKMk[fiKMkd\
b k r
\M
[bh
r\ I
jMWYX[UW9j
b
k[U
r
U\KMk[jV]
\;
b j b
k[jMX
``
KMkd\\
`
WYk[UWjV\
rb
k[U\
I
Wv\
`;r
\K
r
kY\
b \ I K
UWdLK b c
KVjV\)jMWYkT iKgK
`
jVK
r
qYKVf
r
kWf rCB
K ` KMkY\
b^`
fiK
`
Y]7\©
b g
`;b
jVKVUUKVU¡È
r\ I
UK
`;r
Wv
r
WY r
r
\;]
\ I
KV]¢W
`
KgK
`
jVK
r
qYKVf
r
k\
I
KUWYLK b[`
fiK
`
¨V
HI
KUKVj
b
k[fj
`;r
\K
`;rb
kj
b
k[U
r
fiK
`
KVf
"<
£
. ' #
65
r
KVU´ iKV\;)KVKMk°jMWYX[UWv(j
b
k[U
r
U\KMk[jV]WYk[fUK
`;r
Wv
r
WY rr
\©] WYk[f
r
U¢Wj
b
k[U
r
U;
\KMk[jV]Tj
`;r
\K
`;rb
kTU\
`;b
k[uKMk
b
X[u I \ b
UWv\
rU
]'W
r
fiK
`
Wdk[uYK b
WYgig[
r
jMWv\
rb
k[U5¡;£¥¤§¦¤
r
kdqYKMkd\
b^`
]
j b kd\
`;b
f r U\
`;r
iX[\KVff
r
jV\
rb
kiW
`;r
KVU
`
KVUK
`
qvWv\
rb
kU][U\KMLU b^`
j
b[b
gK
`
Wv\
r
qYK
b^`
[¨V WdX[UWv
UK
`+r
W
r
WY rr
\;]
r
U'jMWYX[UWvj
b
k[U
r
U\KMk[jV]ªg[ X[UT\
I K
«b
b r
k[uj
b
k[U\
` W r
kd\¢Wv\
`
WYk[UWvjV\
rb
k[U
`+r
\ r k[u
r
kd\
b \ I
KUWYLK b c
KVjV\LX[U\ KîgK
`
jVK
r
qYKVf´ d]'Wvg
`;b
jVKVUUKVU
r
kT\
I
K&UWYLKUKV²X[KMkd
\ r Wv
b^`
fiK
` HI[r
UKMk[UX
`
KVU\
I K ` K r
U&WvWM][U
b
k[KWYk[f
b
k[]
b
k[K ÚWvU\[qvWvX[K
«b^`
KMWvj I7b
c KVjV\
¡r kTgiW
` \ r
jMX[W
`V
\ I K ` K r UWXik
r
²iX[K&WvU\)qvWvX[K bv
KMWvj I7b
c KVjV\
«b^`
Wv#g
`;b
jVKVUUKVU
W\a\
I
KKMk[f
bv
\ I Kj
b
L7giX[\Wv\
rb
ki¨V
¯KfiKVqYKV
b g r
L5g[KMLKMkY\Wv\
rb
k[U bv
\ I Kj
b
k[U
r
U\KMk[jV]5j
`;r
\K
`;r
W r
k5WYkKMkdq r `+b
kiLKMkd\
I K ` K
j b g r KVU
bv
U I W ` KVf
b c
KVjV\U9W
`
K)L5W
r
kY\W
r
k[KVfFWv\"KMWvj I k b
fiKa
I K `
Kê\
I
KV]W
`
K)WvjVjVKVUUKVf WdX[UWv
j b k[U
r
U\KMk[jV] W
b
U b \
I4
£ 5F¡ ¤û£¥¤
^`
KMWvf[
b
k[]i¨)WYk[f ,
£¡ ¤û£¥¤
i`
KMWvf[D
`;r
\KM¨ \ ` WYk[UWvj
\
rb
k[U\
b
KKVZ^KVjMX[\KVf
r
k´WN W r
\+
`
KVKL7WYkik[K
`
KVjMWYX[UK\
I
KV]TjMWYkj
b
L5g[KV\K5 Y]WvjVjVKVUU
r
k[u
\ I K
b
jMWvj b g r
KVU b
\ I K b c
KVjV\UM(WYX[UWvêUK
`;r
Wv
r
WY rr
\©]
`
KV²iX r `
KVU5U]ik[j Ii`;b
k
r
W\
rb
k
b^`
`+r
\K'WvjVjVKVUUKVU bv
XigifhWv\K5\
`
WYk[UWvjV\
rb
k[U iX[\
`
KMWvfWvjVjVKVUUKVU
r
UUX[KVf d]XigifhWv\K b^`
²iX[K
` ]
\ ` WYk[UWvjV\
rb
k[U jMWdk5 iKj
b
L5g[KV\KVf5
r\ I b
jMWvhj b g r
KVU bv
U I W ` KVf
b c
KVjV\U}9DkNj
b
kY\
`
WvU\
UK
`;r
W}
r
WY rr
\;]
`
KV²X r`
KVU \
I
W\9 b \
I`
KMWvfWYk[f
`;r
\K)WvjVjVKVUUKVU WYgigiKMW
`;r
k[u
r
kXigfhWv\Ka\
`
WYk[UWvjV\
rb
k[U
U]ik[j Ii`;b
k
r
K'
r\ Ib
\ I K ` \ ` WYk[UWjV\
rb
k[UM5pX
` \ I K ` L b^`
K UK
`;r
Wv
r
WY rr
\;]
r
L5g
b
UKVUU\
`+b
k[uYK
`
b^`
fiK
`;r
k[u
`
KV²iX r `
KMLKMkY\U
b^`
LKVUUWvudKVU\
I
Wv\W
`
KX[UKVf\
b g
`;b
giWvu^Wv\KTXigifhWv\KVU7\
b U I W `
KVf
b c
KVjV\U}
HI
K´giWYgK
`5r
Uj
b
L7g
b
UKVf bv
¬hqYKL5W
r
kCUKVjV\
rb
k[UM
KVjV\
rb
km
r
kd\
`;b
fhX[jVKVU\
I
K¢j
b
L
giX[\W\
rb
kiWvL
b
fiKV¡ iWvU
r
jMWv] WdkKVZ^KVjMX[\
rb
k r U5WgiW
` \ r
Wv]
b^`
fiK
`
KVfUKV\
bv
\ ` WYk[UWvjV\
rb
k[U
KVZ[KVjMX[\KVfª d]³g
`+b
jVKVUUKVU¨V
KVjV\
rb
k
/¢`
KVq rU r
\UUK
`;r
Wv
r
WY rr
\;]ªWYk[f
b^`
L5W]fiK¬#k[KVU7jMWYXd
UW#j
b
k[U
r
U\KMk[jV]WYk[f'jMWdX[UWvUK
`;r
Wv
r
WY rr
\;]Y
KVjV\
rb
k g `
KVUKMkY\Ug
`;b
\ b j b
U
r
L5g[KMLKMkd\
r
k[u
\ I KVUK&j
`;r
\K
`+r
W r k'Wf
r
U\
`;r
iX[\KVfU][U\KML
KVjV\
rb
kWfif
`
KVUUKVU
WYX[\;D\
b
K
`
WYk[jVK
r
k7\
I
KjMWUK
bv
j ` WvU
I7
W r
X
`
KVUM