HAL Id: inria-00073788
https://hal.inria.fr/inria-00073788
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-
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,
A Complete Set of Satisfaction Rules for Property Detection in Distributed Computations
Michel Hurfin, Masaaki Mizuno
To cite this version:
Michel Hurfin, Masaaki Mizuno. A Complete Set of Satisfaction Rules for Property Detection in Distributed Computations. [Research Report] RR-2908, INRIA. 1996. �inria-00073788�
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
A Complete Set of Satisfaction Rules for Property Detection in Distributed Computations
Michel HURFIN, Mazaaki MIZUNO
N ˚ 2908
Juin 1996
TH `EME 1
012 "!34!50678*,9:%2; <%"!'
=?>A@CBDFEHGJI KMLNOJPQ8=RTSTRURTV7>(=NXWHIJO:Y Z
[\^]
_`'_a2bdcJe_fg_ihCjTkM_l(fgmFfnl
]
_`'_f
opnqXr
_l(s2tTu
c2hCuTu qvp
ltT_
p
_w
\ _ p w \
_xzy|{v}~vbvjTx ai}}vbd{Ta2u/hC_f
"XC/C [\
fu/hu/_
p u p
_fg_xFlnf<h<_xT_
p
hC
p
h`'_
qvpg
qp
fnuU_w/wihln
q
xhxTttT_ln_wln
q x q
u
pgq
uU_
p
lg_fxJtTfgl
p
Tjln_t<w
q
`'ujTlhln
q
xTfXsu pnq
u/_
p
lAm
q
,fnlhClg_f(xJtTfnl
p
TjTlg_t<w
q
`'uTjTlhClg
q
xx
u
pgq
p
_fgf ftT_¡/xT_t¢|m£u
p
_tTwihClg_fJ¤¥wih_t¦§¨T©ªi«¥¬n©®^¯°©±²±³§X´Fµn¶hCxt-fhClnf·¸hCwlg
q x p
j_f'¤¥wih_t
¹¬iº©C®,¬¯T§Xn©v±³¬v¡µ·¶ s»U_
\
hX¼F
qvp
h8u/hlnlg_
p
x<f
q
TlhCxT_tJFm'w
q
`TxTxT/hCfgwzu
p
_twXhCln_f½l
\
hCl(h p _
tT_¡/xT_t
q
¼v_
p
_l
\ _ p q
wXhCTfglhClg_f qvp
w q
xTfgfnln_x|l v
q
/hCFfnlhClg_f
q
8l
\
_w
q
`'ujTlhln
q
x8¿¾Ax
q l \
wihfn_fXÀ
_`
q
tT_^htfgl
p
jTln_tJw
q
`'uTjlhClg
q
x|m'ht
p
_wlg_t<hCwmFww
p
hu
\
xM
\
w
\
¼v_
p
lnw_f
p
_u
p
_fg_xFl
¤Á
q
wih
qp
v
q
/hC¥¶7fnlhCln_fÂhxTt_tT_f
p
_u
p
_fn_xFl2wihCjTfhC
p
_¥hln
q x q
¼_
p l \
_(fnlhClg_fi,ÃFuU_w/wXhCln
q
x hCxt
¼_
p
/wihln
q x q
U_
\
hX¼F
qvp
hu/hClgln_
p
xTf h
p
_
qvp
`jT¥hClg_t<hCfxTfnlhCxTw_f
q
Hl
\
_¥hxTvj/hv_
p
_w
q
vxTln
q x
u
pgq
T_`£ÀThCxTtJ/hfnww
q
xw_uTlgf½jfn_t<xM
qp
` hT¥hCxTj/hC_l
\ _ qp
mJh
p
_hCuTuT_t8sUhCfnwu
p
_tTwihln_
f(hCfgfn`'¥hClg_tl
q
hfgmF`
q
¸ÀhCxTt<hU_
\
hX¼F
qvp
h/uUhClnlg_
p
x:ffgu/_w/_t-hf(hÄhxTvjUhCv_¤n«¥ÅÁ§iÅ hfn_l q
qvp
tTf¶tT_/xT_t
q
¼v_
p
hx hu
\
hCU_l
q
fnmF`
q
fi
Æ
hCfg_t
q
x l
\
f,`
q
tT_°hxTtv¼_xh/_
\
hX¼|
qp
hCu/hClgln_
p
x8ÀFH_t_/xT_ q j p ` q
tUhC
q
uU_
p
hl qp
f¤n«¥Å¥§XÅ
q j p tTÇÈ_
p
_xFl,fhClnf·¸hCwlg
q x p
jT_f¶
[\Tp
__
q
/l
\
_`Éh
p
_H_Ê|j¼vh_xFl8l q ` q
tUhC
q
u/_
p
hCl qvp
f,u
p
_¼|
q
jTfnm
xFl pgq
tjTw_tJx
p
_¥hCln_t'
qvpn
fX,Ë8x/hmFÀXH_u
p
_fn_x|l(h
qvp
l
\
`Mfl
q
¼_
p
²m_ihw
\Jq
8l
\
_
q j p ` q
t/h
q
u/_
p
hCl qvp
f q
¼v_
p
hwÄhfnf
q
U_
\
hX¼F
qvp
h^u/hClgln_
p
xTfiÀUwih_t
p
_vjT¥h
p
uUhClnlg_
p
xfi
ÌMÍFÎUÏÐÑUvÒC
tTfnl
p
TjTln_t w
q
`'ujTlhln
q
x8ÀtTfnl
p
TjTlg_tJtT_TjvvxTUÀFu pnq
u/_
p
lAmJtT_lg_wln
q x
ÓÔÕ
Ö·×AØiÙ
Õ
ÖÛÚÜ×AݳÞß
àHáXâCã¥ävåvæ7çèã³çèé²êCëìãFí½î^áCçèé7ï/ðã²ñ2ï/êéé³âCòCòvðã³ó³ônõçèåòCêã³ó8öX÷(êòvðé²ó7õCðiøgó²ðã³êùCúã³êåXóUìã³ðûüó³áCô,ý¥þ7ÿ8ý£ÿ8ôgé²ôgêã³øAá
ý¥åCé³ó³çèó²âCó³ôë
ôgòCêã²ó³ûônåXó8ð¡ìUðûòCâCó³ônãêåCõzý¥åXìðã³ûêó³çèðåXøgçèônåCøgô êåCé³êéXó²êó²ô8åCçôgã²é³çèó¥÷ êåCáCêó³ó²êåë
ûêé³êêñXçæ7ønçèégëñié³âFëôAõCâ í½î^áCçèéïUðã³ñ(ïUêé,é³âCòCòvðã³ó²ôgõçèåòCêã³ó8öX÷(ó³áCô,þ8êó²çèðåCêùXøgçèônåCøgôCðâCåCõCêó²çèðåâCåCõCônãã²êåXó
Uÿ! #"%$&'#êåCõã²êåXóUý¥þ8î( ')*Xë
;( "!3;J M*, M*,( ;J!'2z2%' * (J*
Í°Í<
_l(h
p
lnw_2u
p e_fg_xFln_jx'`
q t ]
__,e_xe_ p hC7u
q j p
fgue_w/_
p
_l te_lg_wln_
p
t_fu pnq
u p
Xe_lTe_f
t/hxTf_fwihCwjTf2tTfnl
p
Tje_fX(xT_u pnq
u p
Xe_lTe_u qp
lhCxFl(fgj
p
_ztÂe_ pnq
jT_`'_x|l2tjTx<wihwjTtTfnl
p
Tje_
_fgl'te_¡/xT_Ju/h
p
jTxu
p e_tTwihCl<¤³hCuTuU_ie_n`
q
lnw
q
`Mu qp
ln_`'_xFlh|¶2_ljTxT_
p]
__MtT_JfhlnfA¸hwln
q x
¤Ce_|h_`'_xFl,hCuTuU_Xe__
q
ue_ p hClg_j
p ` q
tUhC|¶2x`
q
lnTw
q
`Mu qp
ln_`'_xFlhv_fgl
q
ln_xFj_xw
q
`Tx/hCxFl
tT_f½u
p e_tTwihlnf£e_Xe_`M_xFlhC
p
_ffnue_we_ff
q
jTf
qvp
`'_(tjxT__kFu
p
_fnfg
q
x-
qFq
Xe__xxT_ u qvp
lhx|l2f
q
lfgj
p
ne_lhl
q
wihC tjTx£u pnq
w_fgfnjTfMf
q
lzfnj
p
jTxe_lhClv
q
/h,w q\
e
_ p
_x|lX hCxf_f t_jTk wihfiÀjTx wihwjT
p e_u/h
p
ln_fgl `
q
tÂe_fTe_u/h
p
jx
p
hu
\ _ qp
_xFlTe_MfhCxfw
p
wjlt/hxTf_ÊFjT_ jTx f
q
`'`M_l
p
_u p e_fn_xFln_
jTxe_lhl ¤¥
q
wih
q
jJv
q
UhC¥¶,lhCxTtfÊFjT_z_f½h
p
wf
p
_u
p e_fn_xFlg_xFl¥h
p
_¥hClg
q
x't_te_uU_xTt/hxTw_wihjTfh_
_xFl
p
_<e_lhClgfi"!7hfnue_w/wihClg
q
x_l,¥h2¼He_ p
/wXhCln
q
xtT_f `
q
lg²f^w
q
`Mu qp
lg_`'_xFlhCjTkfg_
p
h`
]
_xT_x|l
]
hjx
u
pgq
T
]
_`M_tT_
p
_w
q
xTxUhCfnfhCxTw_tjTx¥hxT|hv_Û
qvp
`'_F_l tT_ ¸hlXÀC_f w
q
xTw_uTlnf tT_2/hCfg_tT_(¥h2l
\ e_
qvp
_
tT_f¥hCxTFhCv_fu/_j¼v_xFl$#_l
p
__`'u
q
m e_fX2x<u
p e_tTwihCl£e_Xe_`M_xFlh
p
__fglhfnfg`Mie_ ]
h"jTx<fnmF`
q
__l
jTx:`
q
lgw
q
`'u qvp
lg_`'_x|lhC^_fgl(fguÂe_w(e_u/h
p
jTx<¥hCx|hC_¤n«¥Å¥§XÅ2jTx<_xTfg_`T_tT_`
q
lgf¶Ûte_/xfgj
p
jTx<hu
\
hCU_ltT_fgmF`
q
_fi
s?u/h
p
ln
p
tT_w_`
q t ]
___l<e_lhCxFl t
q
xTxe_½jx `
q
lg^w
q
`'u qvp
lg_`'_x|lhCAÀCx
q
jTfte_UxTfnf
q
xTfÊFj/hCl p _
q
uÂe_ p hln_j
p
f`
q
t/hCjk ¤g«¥Å¥§XÅÊFj/hCl p_
p]
_v_ftT_fhClgfA¸hwln
q
x£tTǽe_ p _xFlg_f¶
o8q
j p l pgq
ft_xFl
p
__jTk^À
x q jTff
q
jTvx
q
xTf_fw qvpgp
_fgu
q
xTt/hxTw_fhX¼v_w½t_f
q
uÂe_ p hln_j
p
f(te_/xTf(tUhCxTftT¼_
p
f(hjTl
p
_f(l
p
hX¼vhCjkÈ
Ë7x/hC_`M_xFliÀx
q
jTfu p e_fn_x|l
q
xTfztT_f h
qvp
l
\
`'_fu/_
p
`'_lglhx|l2tT_¼He_ p
/_
p
jxT_ u pnq
u p
ie_lTe_ q
ln_xFjT_
_x hCfgf
q
w¥hCxFljTxJtT_fÊFj/hCl p_ q
ue_ p hCln_j
p
f`
q
t/hjTk
]
hjx<u
p e_tTwihClhCuTu/h
p
lg_x/hCxFl
]
hjTxT_zw¥hCfnfg_tT_
` q ln²fÛw
q
`Mu qp
ln_`'_xFlhjTk'hCuu/_Xe_f`
q
lg³f
p
_jT_
p
fX
%?ÑU4¡Ï¡'&(Í£
wXhCwjTf p e_u/h
p
lnfiÀ`'fn_hCjJu
q
x|l p e_u/h
p
ln_vÀTte_ln_wln
q
x<t_u pnq
u p
Xe_lTe_f
¬v¹¯/®§X±³§/§X± ¬/©v±³«µ© i±³«¥¬v´v®§µÅ¥ÅÁÅ
!8*,';:%' "!
¾Ax'htTfnl
p
TjTln_tw
q
`MuTjTlhln
q
x7À
q
Tfn_
p
¼vhClg
q x q
/_kF_wjTln
q
xfglhln_f f_fnfn_x|lg¥hCF
qp
hCx/hmFfgfXÀCtT_jT
x/À^hCxTt:w
q
xFl pgq
q
,l
\
_ U_
\
hX¼F
qvp2q
HhCuuTwXhCln
q
x u pnq
p h`'fi
[\
f(u/hu/_
p u p
_fn_x|lgf hC
qvp
l
\
`'f
l q
t_ln_wl
\
_l
\ _ p
htT_fg
p
_t¤
qvp
jTxTtT_fn
p
_tU¶u pnq
u/_
p
lAm
q
Hu pgq
p
hC` ffnlhln_fzffhClnf·/_t£tTj
p
xT
w q
`'uTjlhClg
q
x8
op
_tTwihClg_f
q
¼v_
p q
wihC,¼vh
p
¥hC_f
q
Âw
q
`'u
q
x_xFl(u pgq
w_fnfg_f'h
p
_jTfn_t¢l
q
tT_fgw
p
U_
l \ _u
pgq
uU_
p
lg_fi
ð_¼v_
p
hCw¥hCfgfn_f
q
Hu
p
_tTwihln_f
\
hX¼v_U__x u pgq
u q
fg_t-x<l
\
_¥hCfgl(fn_¼v_
p
hC,m_ih
p
fi2xT_w¥hCfgf q
u p
_tTwihln_f,fwih_tM¦©µ« ¯^n§ºv« ©±²§µ^s/hCfgwÛu
p
_twXhCln_fhv_xT_
p
hT
q|q
_ihCx_k|u
p
_fgfn
q
xtT_¡/xT_t
q
¼_
p
_l
\ _ p
¤gai¶^l
\
_
q
wihvfglhClg_
q q
xT_ u pnq
w_fnf(¤·®¬ ©®X¯Èn§º« ©v±³§¶
qvp
¤³{v¶7hv
q
/hCfnlhln_ l
\
hl8w
q
xTfnfglnf
q
H
q
wXhC¼vh
p
ÄhT_f
q
H`jTlnuT_2u pnq
w_fgfn_f<¤C®¬v¦©C®U¯^n§ºv« ©±²§¶
Æ
hCfgwu
p
_tTwihClg_f`JhXm'U_ jTfg_tühCf
TjtTxTT
q w
fl q
qvp
`h`
qp
_2v_xT_
p
hC7w¥hCfgf
q
u
p
_tTwihClg_fwihC_t ¦§¨©vªX«¥¬vg©C®F¯T©v±³±²§X´Fµ
[\
_fn_
u p
_tTwihln_fh p _ q
8xFln_
p
_fnl
\
_x
q
xT_(l
p
_f l q p
hfnuMl
\
_2u pnq
p _fnfn¼_
p
__¼vhCxFl,w
\
hxTv_f
\
w
\ h p _
jTfg_²jTx w
\ h p
hCwln_
p
x hJw
q
`'ujTlhln
q
x8 2jT_l q l\
_JhCfnmFxTw
\Tpgq
x q jTfx/hClgj
p _ q
½hJtTfgl
p
Tjln_t
w q
`'uTjlhClg
q
x8ÀÛ/_
\
hX¼|
qp
hC2u/hClgln_
p
xTf
p
_³_
p l q
h wÄhfnfgwXhC(wXhCjTfhCu
p
_w_tT_xw_
p
_¥hln
q
xU_lAH__x
fglhClg_f
p
hCl
\ _ p l\
hCxl
q
h¢x
q
x·hX¼vh¥hT_'v
q
/hC2w
q w Æ _ \
hX¼F
qvp
h(u/hlnlg_
p
xTf:xwjTtT_vÀhC`
q
xT
q l\ _ p
fiÀ
p
_vjÄh
p
u/hClgln_
p
xTfÀa½hxTthCl
q
`'wfg_ÊFjT_xTw_f ai{FÀai~!n c_vjT¥h
p
u/hClgln_
p
xTf'xTwjTt_
x
_t u
p
_tTwihln_f"a#$nÀFfn`'u_fg_ÊFjT_xTw_f%è{FÀT}TÀ^aX~nÀThCxTtJxFln_
p
¼vhC&Aw
q
xTfgl
p
hCxT_tMfn_ÊFjT_xw_f%è{$n
' _ p
/wihln
q x q
^U_
\
hX¼F
qvp
hTu/hlnln_
p
xTf
q
¼v_
p q
wihFu
p
_twXhCln_f¤A®¬ ©C®/¦§¨T©ªi«¥¬n©®v¯T©v±³±²§X´Fµn¶7wihx/_
t q xT_ hl
p
jx lg`'_Fm'uTvm/hCw
xTf
q
`'_hCttTln
q
x/h^xF
qvp
` hln
q
xx `M_fnfhC_fi(2x<l
\ _ q l \ _ p
\
hxTt8À^¼_
p
/wXhCln
q x q
HU_
\
hX¼F
qvp
hCu/hlnln_
p
xTf
q
¼_
p
q
/h8u
p
_tTwihClg_f'¤C®¬v¦©C®H¦§¨T©ªi«¥¬n©®/¯T©v±³±³§i´°µ·¶
_xT_
p
hCm
p
_ÊFjT
p
_fw
q
xTfnl
p
jTwln
q x q
T¥hClglnw_
q
/w
q
xfnfnlg_xFl
q
/hCfnlhln_f,hlht_fnvxUhCln_tu pnq
w_fnf)*TÀ
#!·(+<hxFm h
qvp
l
\
`Mf,l
\
hl(¼_
p
²mM
q
wih8U_
\
hX¼F
qvp
hC8uUhClnlg_
p
xfh
p
_t_fnw
p
/_t hCf2u/h pl q
`M_fnfhC_
u/hfnfgx u pnq
l q w q
fX,+<hCxFmühC
qvp
l
\
`'f
qvp
v
q
/hHU_
\
hX¼F
qvp
hCu/hlnlg_
p
xTfJh
p
_ t_fnw
p
/_t?Fm lA
q
fg_u/h
p
hClg_ hC
qp
l
\
`'f-
q
xT_l q lp
hX¼_
p
fg_¥hClnlgw_hCxTt<hCx
q l \ _ p l q
¼_
p
²mu
p
_tTwihln_fX
s2f tt x,nÀ7H_M`
q
tT_hJtTfgl
p
Tjln_t¢w
q
`MuTjTlhln
q
x£FmühJtT
p
_wln_thwmFwwM
p
hCu
\
¤¥t/h|¶À
x<
\
w
\
¼v_
p
lnw_f
p
_u
p
_fn_xFlfglhClg_fhCxTt:_tTv_f
p
_u
p
_fg_xFltT_uU_xTt_xFl
p
_¥hln
q x q
¼v_
p
fnlhln_fX
[\
f
` q
t_Tv¼_fjTfÂh2jTxU_t¼F_
q
ȼ_
p
/wXhCln
q x q
^
q l \ q
wihC/hxTtv
q
/hCFU_
\
hX¼F
qvp
hTu/hlnln_
p
xTfXs(f
l(hCfu
p
_¼F
q
jTfgmJfgjTv_fnlg_t x èFÀ.À^TÀa$nÀU_ihCw
\
/hCfgw u
p
_tTwihln_fhCfgf
q
w¥hClg_t l
\
h"Äh/_¸À
hxTt<l
\
_½fg_l
q
,hC^l
\
_zÄh/_ffw
q
xTfntT_
p
_t hCf(hx-hCu
\
h/_li,sfg_l
q
,Äh/_ff(hfnf
q
w¥hln_t<l
\
_ihw
\
¼v_
p
ln_k£x-l
\
_ tUhC0/h¥h/_Ûfx-hMfn_liÀ7l
\
_ fglhClg_<¤¥`
q
t__t<Fm<l
\
_¼v_
p
ln_kT¶hfnf
q
w¥hln_t
l
\ l \
_fn_lfhClnf·/_f(l
\
_/hCfgw(u
p
_tTwihClg_tT_x
q
ln_t FmMl
\
_¥hCU_A
q
xTfn_Ê|j_xFlnm|ÀThzfn_l
q
qp
tTf
f(hCfgf
q
w¥hClg_t<l
\
_ihCw
\
uUhCl
\
x'l
\
_¥hCU__tJt/hCU
ðu/_wUwihClg
q x hxTt£¼v_
p UwihClg
q x q
ÂU_
\
hX¼F
qvp
hCu/hlnln_
p
xTfh
p
_
qp
`jT¥hln_t-hfxfnlhxTw_f
q
l
\ _
¥hCxvj/hv_
p
_w
q
vxlg
q
xu pgq
T_`£U¾Axl
\
fhCuTu pgq
hw
\
Àvh u
p
_tTwihClg_Hf8fgu/_w/_tFm½hfn_l
q
T
qvp
tTf¤n«¥Å¥§XÅ
h¥hCxvj/hv_i¶HË qvp
_kThC`'u_À
p
_jT¥h
p
u/hlnln_
p
xTfjTfg_
p
_jT¥h
p
_kFu
p
_fnfg
q
xTf
q
¼v_
p
/hCfgwu
p
_tTwihln_fl
q
tT_fnw
p
U_U_
\
hX¼F
qvp
f q
hzv¼v_xM_kF_wjTlg
q
x8 (_ln_wlgxT'hU_
\
hX¼F
qvp
hCUu/hClgln_
p x p
_ÊFjT
p
_f(l q l p
hX¼v_
p
fn_
l \
_'¥hCU__t tT
p
_wln_t hwmFww
p
hu
\ l \
hCl`
q
tT_fl
\
_MtTfnl
p
TjTlg_tüw
q
`'uTjlhClg
q
x8
' _ p
lgw_fh p _
¼Ffnln_t UhCfn_t
q
xJhl q u q q
vwihCUf qp
l q
l
\
_t/hCU
1
¼_x hJw
q
`MuTjTlhCln
q
x-hCxTtühMU_
\
hX¼F
qvp
hC,u/hlnlg_
p
x32À8 _x|l pnq
tTjTw_
q j p
fhlnfAAhCwlg
q x p
jT_f
hxTtM
qvp
` hCmtT_¡/xT_l
\
_2
q
q
xT
q j p u pnq
uU_
p
ln_f-
av
\
_l
\ _ p l\ _ p
_ _kFfnlgf(hu/hCl
\ l \
hl
\
hCf
qvp
tTf
\
w
\
¼_
p
²ml
\
_/_
\
hX¼F
qp
h^u/hClgln_
p
x /
{T
\
_l
\ _ p
h^l
\
_uUhCl
\ f \
hX¼v_2f
q
`M_(
qvp
tTf(
\
w
\
¼_
p
²mMl
\
_U_
\
hX¼F
qvp
hC^u/hlnln_
p x /
T
\
_l
\ _ p
h^l
\
_
qvp
tTf
q
xJhC^l
\
_½uUhCl
\
f(¼v_
p
²ml
\
_/_
\
hX¼F
qp
h^u/hClgln_
p x //hxTt
*/
\
_l
\ _ p l\ _ p
_ _kFfnlgf(hu/hCl
\Jq
x'
\
w
\
hC^l
\
_
qp
tTf¼_
p
²mMl
\
_U_
\
hX¼F
qvp
h^u/hClgln_
p
x8
ÃhClnf·¸hCwlg
q x p
jT_ffn`M¥h p l q l \
_fn_
\
hX¼v_JU__xu pgq
u q fg_tx
q l \ _ p qpn
fi
[\
_J
p
fgllA
q
u
pgq
uU_
p
lg_fh
p
_z_ÊFjT¼vhC_xFlHl q l \
_zu pnq
u/_
p
ln_f2¯T¬Cµµ«¥¦® 2?hCxt º§Û´T«¥±³§® 2?tT_¡/xT_t<x *n¾Ax è}$·À
1 h p
hxTtühCtT_w
_ p
wihTl
\Tq
fn_2lA
q u pnq
uU_
p
ln_f,§©(hxTtJµ±²g¬v´ Â
qvp
`jT¥hC_vÀ
p
_fnuU_wlg¼_m|¾Ax $·À
Æ
hC/h
q
j£hCxTtü§X±©C®ÅtT_/x_t u pnq
u/_
p
ln_f 2hCxTt 2
\
w
\ h p
__ÊFjT¼vhC_xFll q l\ _
p
fnlhCxTtJl
\ p
tJu pnq
u/_
p
ln_fXÀ
p
_fnuU_wlg¼v_mF
[\
f u/hu/_
p u p
_fn_xFlgf½hCxJhC
qp
l
\ ` ¤³hCxTtMlnf ¼vh
p
¥hln
q
xTf¶l
q
¼v_
p
²mhC
q
8l
\
_2
q j p u pnq
u/_
p
ln_fX
2q
ln_l
\
hClx
q
hC
qp
l
\
`'f^l
\
hCl¼v_
p
²mu pnq
u/_
p
ln_fH{hxTt *2xl
\
_
p
hC`M_
qvpn2q
q j p
v_x_
p
hT`
q
tT_
\
hX¼_U__x<u pgq
u q fg_t<U_
qvp
_v
opgq
uU_
p
lg_fahCxTt hCxt<u pnq
u/_
p
ln_f{hxTt*
qvp
`tTjUhC
p
_¥hClg
q
xTfi
_u
p
_fn_xFl hx<hCln_
p
x/hClg¼v_hCuTu pnq
hw
\
ÀT/hfn_t
q
x<l
\
ftTj/hC
p
_¥hln
q
x8Àl
q
¼_
p
²mMu pnq
u/_
p
ln_fhCxt
*Fm'jTfgx l
\
_hC
qp
l
\ ` l q
¼v_
p
²mu pnq
u/_
p
ln_fa½hxTt { _½hx/hCm _(l
\
_fnu/hw_w
q
`MuT_kFln_f q
l \ _lA
q
huTu pnq
hCw
\
_fX
[\
_fgl
p
jTwlnj p_ q
Tl
\
_,u/hu/_
p
f8hCfU
q
q
f-/l
\
_,`
q
t_
q
TtTfnl
p
TjTln_tw
q
`MuTjTlhCln
q
x(f^tT_fgw
p
U_t
x ð_wln
q x {,ÃF_wlg
q x u
p
_fg_xFlnf
p
_vjÄh
p
u/hClgln_
p
xTf(hCxt'
q j p u pnq
u/_
p
ln_f2/hCfg_t
q
xMl
\
_u/hlnln_
p
xTfX
¾Ax<ÃF_wln
q x *UÀFH_u
p
_fn_x|lhCx<hC
qvp
l
\
`ÉhCxTtJlnf¼vh
p
¥hClg
q
xTf
qp
¼v_
p
²mFx l
\
_u pnq
u/_
p
ln_fX
! " :%"!"z#" ';J2
$&%(' )+*-,/.101*-2435.16798:<;9=>3?.A@B.1*-:<C
s¢tTfnl
p
TjTln_tw
q
`MuTjTlhCln
q
xw
q
xTfgfnlnf
q
/h w
q
_wln
q x q
EDzfn_ÊFjT_x|lg¥hCvu pnq
w_fgfn_f,t_x
q
lg_tGF<HJIKFLMINMNMNKI
FBO'
\
w
\ w q
`'`jTxTwihln_l
\
_ihCw
\<q
l \ _ pq
xTmFm'`M_ihCxTf
q
`'_fgfhv_u/hCfgfnxTU
[\
_jTxTtT_
p
m|xT
fgm|fgln_` l \ hCl,fgjTuTu
qvp
lgfl
\
_2w
q
`MuTjTlhCln
q
xw
q
xfnfnlgf
q
^u pnq
w_fgf qp
f(w
q
xTxT_wln_tJFmhxT_lA
qvpg
ÀF
\ _ p _
_ihw
\ u pnq
w_fgf
p
jxTf
q x hJfg_u/h
p
hClg_Ju pnq
w_fgf qp
_l
\ _ p f\ h p
_t`M_`
qp
mJx qvp
h:v
q
/h,w
q w
f
hX¼vh¥hT_vÀThCxTt:l
\
_fgmFfnln_` f½hfnmFxTw
\Tpnq
x q jf-l
\ _ p
__kFfnlgf½x q q
jTxTt
q
xJ`'_fgfhv_tT_ÄhXmFfXÀ/w
q w
t p
²liÀ qvp
l \
_ lg`'_'x_w_fgfh
p
ml
q
_kF_wjln_ hCx hwln
q
x8 + _fnfhCv_:u/hCfgfnxT U_lAH__xu pgq
w_fnfg_fJf
wih pnp
_t
q
jl½Fm-hMu
q
lg_xFln¥hCmJjTx
p
_¥hT_ u pgq
l q w q
l
\
hl½l
p
hxTfn`Mlgfh'fgxTv_`'_fgfhC_hlh'lg`'_
pgq
` hx qp
vx/hlnxTu pnq
w_fgf l
q
h"tT_fnlgx/hClg
q
x-u pnq
w_fgfi +J_fgfhC_f`JhXm'U_
q
fgliÀUtTjTuwihln_t qvp
tT_¼_
p
_t
q
jTl q
qp
tT_
p
¤n«ÁÅ¥§iÅMw
\
hCxxT_f h
p
_x
q
lzxT_w_fgfh
p
müË8¾nË ¶QPH_l hC,`M_fnfhCv_f
p
_w_¼v_t
h p _xT_l
\ _ p w qpnp
jTuTln_t-x qp
qvp
v_t7
RTSVUQSVU W5X ÍZY74
2j
p
x hMw
q
`'uTjlhClg
q
x8ÀU_ihw
\ u pnq
w_fgf_kF_wjTlg_f'hMfn_ÊFjT_xw_
q
Âhwln
q
xf hCfgm|xw
\pnq
x q
jTfgmF\[,hw
\
q
wwj pnp
_xTw_
q
Âhx hwln
q
x<f½wXhC_t-hCx£_¼_xFli
[\p
__
xTtTf
q
_¼v_xFlgfh
p
_w
q
xTfntT_
p
_t -xFln_
p
x/h¸À
fg_xTt8ÀhCxTt
p
_w_¼__¼v_x|lgfi!^_l^]`_a't_x
q
lg_l
\
_bcVdM_¼v_x|l
\
w
\£q
wwj
p
fhClF
a
Ë7j
p
_Jaf
\Tq
f
hx'_kThC`MuT_
q
tTfnl
p
TjTln_t'w
q
`'uTjTlhClg
q
xu/_
p qp
`'_t'Fm l
\Tp
__u pnq
w_fnfn_fi
[\
fH
p
hu
\
wihC
p
_u p _
fg_xFlhClg
q
x<f(wXhC_t<hfnu/hw_ Aln`'_tÄh
p
hC`-e qvp
q
xFlh8xT_f
p
_u
p
_fg_xFl_kF_wjln
q x q
,u pgq
w_fnfg_fiÀ
l
\
ln`'_u pgq
p _fnfgxTM
pnq
`_²l2l qMp
\
li2s(x£h pnpgq
?
pnq
` q xT_u
pnq
w_fgfl
q
hCx q l \ _
p(p
_u
p
_fg_xFlnf