• Aucun résultat trouvé

Bound Computation of Dependability and Performance Measures

N/A
N/A
Protected

Academic year: 2021

Partager "Bound Computation of Dependability and Performance Measures"

Copied!
38
0
0

Texte intégral

(1)

HAL Id: inria-00073554

https://hal.inria.fr/inria-00073554

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,

Bound Computation of Dependability and Performance Measures

Stéphanie Mahévas, Gerardo Rubino

To cite this version:

Stéphanie Mahévas, Gerardo Rubino. Bound Computation of Dependability and Performance Mea- sures. [Research Report] RR-3135, INRIA. 1997. �inria-00073554�

(2)

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

Bound computation of dependability and performance measures

St´ephanie MAH ´EVAS - Gerardo RUBINO

N ˚ 3135

Mars 1997

TH `EME 1

(3)
(4)

',+&('+

-/.10

2435(68719:2<;>=@?

0

ACB

=

-EDGFH

2JIK68IKLMONQPRSTUV

WYX[Z

\ ]Q\^_a`b\!cd\!egfihj\kcdlicmk

Z

\ ]Q\Kc

n*oqp)r

\ kYs pit

\!u

`'egvwv p4o

k t \ o

\!x X \ o x X

\zy{g|}^!|J~_€se

o

c^!‚4‚JƒC_€|)„v}e)…4\!c

†G‡Eˆ!‰ ŠŒ‹wg‰gŽ  X

\!y\!‘egu’f“eŒkd”•yw…O–Jf}egyJkd”’kqeŒkq”’4\]Q\!e4c—f

o

\Kc p)˜

x p

]Qvwu•\h™c—lic—kd\!]Qcf}cd”’y}…Ose oqšgp



]

pit

\!u•c!›'eœ]e rmpgotio

e‘žŸ“egx

š

” ck

X

\<cd”’¡!\

p)˜

k X

\…g\!yw\

o

eŒkq\

t

c—kqeŒkq\cdv}egx \g›

t

fw\k p k X

\”•y4k

o

”•y}cd”•x

x p ]¢Ÿw”’y“eŒk

p4o

” x c¢egcqc

p

x ”•e)kd\

t

ž”’k X k X

\Kc—\@]

pit

\ u c £œ¤

˜ k X

\@yJf}]Ÿ8\

op)˜

c—kqe)kd\!c¢” c\ hix \!cqc—”•g\!u’lu e

o

…g\g›

k X

\]

pit

\ u/]Qe‘lŸ“\cd”•]v}u’l@fwyJk

o

egxkqe)Ÿ}u’\4£¦¥§Ÿ}cd\

o

g\,e)u c p k X

eŒk”•yc

p

]Q\x egcd\!c!›w”•yi¨}yw”’kd\]

pit

\!u•ce o \

egvwv oqp

v o

” eŒkd\4›[”•yž

X

”•x

X

x!egcd\g›/\ hwx\ vwk

˜©pgo

v}e

o

kq”•x fwu e

o

c—k

o

f}xªkqf

o

\Kc ›/k

X

\y«fw]Q\

o

” x egu*v oqp

x \ t f o

\Kc,e o \

y p

k'e)vwv}u’” x egŸwu’\4£

`\Kx\!y4kqu’l4›}]Q\k Xwpit

c X

e‘g\,Ÿ8\ \ yv odp

v p c—\

t k pGt

\!egu[ž”’k X k X

”•cv odp

Ÿwu•\ ]£

WYX

\,”

t

\Ke” cYk pGt

\ o

”’4\

Ÿ p f}y

t c p)˜

k X

\]Q\Kegcdf

o

\Kc pg˜

”’yJkd\

o

\KcmkK›(Ÿ«l

o

\ v}u•e4x”•yw…eu e

o

…g\Gv}e o k

pg˜

k X

\@cmk"eŒkq\@cdv}egx \jŸ«l¬c

p

]Q\

x p

]Qv}e4xªk,”’y

˜©pgo

]Qe)kd”

p

y[£

WYX

”•c

X

e4c,Ÿ8\ \ y tip

yw\Q]e)”•ywu’l

˜©pgo

e4c—l«]Qvik

p

kd” x

t

\ v8\ y

t

e)Ÿw”•u’”’kml]Q\Kegcdf

o

\Kc ›

egy t k X

\,v oqp

v p cd\

t

]Q\k Xwpit

c'e

o

\‘egu’”

t

fwy t \ o

c—v8\!x ”­¨8x,e)y to

\Kcmk

o

” xªkq”’4\,x p y t

”­kq”

p

y}c!£

¤®y@k

X

”•cv“e)v8\

o

›wž¯\C\ hJkq\ y t k X

\!cd\Ckd\Kx

X

yw” –4f}\!cYk p ]

p4o

\C…g\!yw\

o

e)u[x!egcd\!c!£¤®y@v“e

o

kd” xfwu e

o

›«ž¯\c Xwp

ž

k X eŒk

p f o

e)vwv odp

egx

X

x!e)yQe)u c

p

…g”•g\¯kd”•…

X

k(Ÿ

p

fwy t c

p)˜

v8\

od˜©pgo

]e)y}x \¯]Q\Kegcdf

o

\Kc £



\egu•c p c

Xwp

ž

Xwp

ž°k

p

X

e)y

t

u•\g›J”•yjc

p

]\§x egcd\!c!›g”•yi¨}y}”­kq\]

pit

\ u c £



\”•u’u•f}c—k

o

eŒkd\'k

X

\§yw\ ž±]Q\k Xwpit

ž”­k X c p

]Q\e)y}egu’lJkq”•x!e)u•u’l

f}y4k

o

e4xªk"e)Ÿwu•\

p

v“\!y–Jfw\!fw\ ”•yw…@yw\kmž

pgoqš

c ›²egcž¦\ u•u(egcž”­k Xt

\ v8\ y

t

egŸw”•u’”’kml]

pit

\ u ck

X

e)kCx!e)ywy

p

k,Ÿ“\

egy}e)u•l«¡ \

t

Ÿ«lGv

o

\ «”

p

f}c¦v oqp

v p cd\

t

kd\Kx

X

yw” –Jfw\!c!£

³´Jµ$¶q·¸ ŠŒ¹EˆgŽ t

\!v“\!y

t

egŸw”’u•”’kmlg›(v8\

od˜©pgo

]Qegy}x\4›(se oqšgp

«” e)yœ]

p«t

\ u c ›(u e

o

…g\Gc—kqe)kd\@c—v}e4x\Kc ›(Ÿ

p

fwy

t

x p

]Qvwfik"eŒkq”

p

y[›i\!–Jfw”•u’”•Ÿ

o

”’f}]ºe)y“e)u•l«cd” c

» ¼½

¾d¿:ÀKÁ

½

¾§ÂEÕ¿ÅÄ:ÆÇ

È*É'Ê"ˑ̮ͪÊ"ήÏEÐÒÑÓÐÒÎÅÊKÔՒÑ

Ö

Ñ:בؑÐÒÙKÚ ÏEÐÒÑ:ÐÒÎÅÊKÔՒÑ

(5)

)¢ ¦( Q Y '&()¢&*

´ ˆ ´ Ž

b

\!‘egu’f“eŒkd”

p

y–Jf}egy4kq”­k"eŒkq”’4\

t

\¢cdlicmk

Z

\ ]Q\Kc'x

p

]v}u’\ h«\Kc'v}e o§t

\Kc]

pit²Z

\!u’\Kc'se odš4p

J”•\ y“c

ev p f o

”’y“x

p

y«¯b\!yw”’\!yJk¯]e

r

\!f

o

\§u

\hivwu

p

cd”

p

yGx

p

]Ÿ}”’y}e)k p ”o \ t

\Cu e,kqeg”’u•u•\

t

\Cu

\Kc—v“egx\

t b\k"eŒkqc¯…(b\ yYb\ o b\g£

”$x \§y

p

o\ t b\kqe)kqc \!c—k¦\ hix \!cqc—”•g\!]Q\ yJk¯…

o

egy

t

›Ju

e)y}egu’licd\

t

f]

p«t²Z

\ u•\v8\ fikc

e‘¯b\ o \ o

”’]Qv

p

cqc—”•Ÿwu•\g£

¥§Ÿ“c—\

o  p

y}cegf}cdcd”–Jfw\

t

e)y}cjx \

o

kqeg”’y}cGx egc!›Yu’\Kcj]

pit²Z

\!u’\Kcje)vwv odp

v o

” b\Kcc

p

yJkj”•yi¨}yw” cj\ k tip

y}xv p f o

u•\!cq–Jfw\ u c!›)\hwx\!vikwb\ \!c(x \

o

kqeg”’yw\Kc(cmk

o

f“xªkdf

o

\Kcv}e

o

kd” xfwu•”

Z

\ o

\!c!›

p

yQyw\v8\ fik¯v}egc*egvwvwu•”•–Jfw\

o

u’\Kckd\Kx

X

yw” –Jfw\!c

y«fw] \bo

” –Jfw\!c!£

`@b\!x\!]Q]\!yJk!›

t

\y

p

fwg\!u’u•\!c] \ kb Xwpit

\Kc

p

yJkb\kwb\,v odp

v p cib\ \!cYv

p f o x p

yJk o \ o

x\¢v oqp

Ÿwu

Z

\ ]Q\4£

”t b\!\

v o

”•y}x”•v}egu’\'\Kcmk t p

Ÿikd\!yw”

o¦t

\Kc*Ÿ

pgo

yw\!c

t

\!c ]Q\!cdf

o

\Kc t

”•y4kwb\ o

\ k\!y o b\ t

f}”•cqe)yJk(fwyw\k o!Z

\!c(…

o

egy

t

\v}e

o

kq”’\

t

\ju

\!cdv}e4x\

t b\k"eŒk"c

Z

eu

eg”

t \ t

”•y

˜©pgo

]eŒkq”

p

y¬x

p

]Qv}e4xªkq\g£¯\k—kq\egvwv oqp

x X

\jeb\kwb\Q\!cqc—\!y4kq”’\!u’u•\ ]Q\!y4k

t b\ 4\ u

p

vwvYb\ \v p f

o,t

\KcC]Q\!cdf

o

\Kc

t

\Qc

f o

\kwb\ t \

˜©p

y}xªkq”

p

ywyw\ ]Q\!y4ke4c—l«]Qvik

p

kd” –Jfw\!c!›²\k,u•\!cC]Ob\k Xwpit

\!c

t b\

r!Z

e¢\hi” cmk"e)yJkd\KcYyw\c

p

yJkYŒegu•egŸwu’\Kc–Jfw\,c

p

f}cx\

o

k"e)”•yw\!cx p y t

”’kd”

p

y“c

o

\Kcmk

o

” xªkq”’4\!c!£

e)y}cx\v“e)vw”•\

o

›y

p

f“c \ u eb

o

…g” cqc

p

y}cu

e)vwv}u’” x egŸw”’u•”’kwb\ t

\<x\!cjkd\Kx

X

yw” –4f}\!c

Z

e t

\!cG]

pit²Z

\ u•\!cvwu•f}c

…(b\ yYb\ o

e)fih²£*y°v“e

o

kd” xfwu•”’\

o

›1y

p

f“c,]

p

yJk oqp

y}c,–Jfw\x\Qkml«v“\

t

\j]Ob\k Xwpit

\!cv“\!fik¢e)f“cdcd”

tip

ywyw\

o¢t

\!c

Ÿ

pgo

yw\Kc

t

\Q]Q\!cdf

o

\!c

t

\v“\

o—˜©p4o

]e)y“x\

t

p

y}yw\–Jf}egu’”’kwb\g£

p

f}c t b\!]

p

yJk oqp

y}c§e)f}cqc—”x

p

]Q]\!yJku•\!c

b

\kd\!y tio

\g›

t

egy}cCx\

o

kqeg”’y“cx!egc!›[e)fih]

pit²Z

\!u’\Kc”’yi¨“yw”•c!£ yi¨}y[›²y

p

f}c”•u’u•f}c—k oqp

y}cy p k o

\¢] \ kb Xwpit

\Qe‘g\Kx

t

\!c

o b\Kc—\Ke)fih

t

\'¨“u’\Kc t

eŒkdkd\!y4kq\

p

fwg\

o

k"c egy}e)u•lJkd” –4f}\ ]Q\ yJk¯”•yJk

o

e)”’kqegŸwu’\Kc ›Je)”•y}cd”8–Jf

e‘g\Kx

t

\!c¯]

pit$Z

\ u•\!c

\!y@c

f o

\kwb\ t \

˜©p

y}xkd”

p

ywyw\!]Q\ yJk–Jfw”[y

b\k"e)”•\ yJkYv}egcc

p

u•fikd”

p

y}y¦b\!c¦v}e

o

u’\Kcv o b\!x$b\ t

\ yJkd\Kc*]Ob\k Xwpit

\!c!£

¸

‰Kˆ



´ Ž c

f o

\ kwb\ t \

˜©p

y}xªkq”

p

ywyw\!]\!yJk!›/v8\

od˜©pgo

]e)y}x \g›[]

pit²Z

\!u’\se odš4p

«”’\!y}c ›²…

o

egy

t

c\!cdv}e4x\!c

t b\ kqe)kqc!›«x!e)u xfwu

t

\CŸ

p4o

yw\Kc ›wegy}e)u•lic—\C\!y™b\K–Jfw”’u•”•Ÿ

o \

(6)

|

3 4

E&(G ¦

W1p,t

\ o

”•g\v8\

od˜©pgo

]Qegy}x\4›

t

\!v“\!y

t

e)Ÿ}”’u•”­kml pgo

v8\

od˜©pgo

]e)Ÿw”•u’”’kml]Q\!e4c—f

o

\Kc

˜©odp

] e]

p«t

\ u pg˜

eCx

p

]Qvwu•\h

cdlicmkq\ ]›«se oqšgp

x

X

e)”•y}c ›4fwy t \

o¯t

”65$\

o

\ yJk

˜©p4o

]c!›4e

o

\k

X

\']

p

c—k¯ž”

t

\ u•lf}c—\

t

]eŒk

X

\ ]eŒkq”•x!e)uwk p«p

u c £

p

]Q\kq”’]Q\!c!›Jk

X

\Cf}cd\

ot

”o

\!xªkqu’lŸ}fw”’u

t

cese oqšgp

Qx

X

eg”’y

˜©odp

]c—lic—kd\ ]cdv8\!x”’¨“x!eŒkd”

p

y“c £(s

p

cmk p)˜

kq\ y[›

k X

\]

p«t

\ u” c

t

\!cqx

o

”’Ÿ8\

t

”•y e X

”•…

X \ o

u’\!g\ uu e)y}…gf}eg…g\cdf}x

X

egcQ–Jfw\ f}\!c pgo

yw\ kmž

p4odš

c

p)˜

–4f}\ fw\Kc ›

c—k p x X

e4cmkq”•x

n

\ k

o

”*yw\ kqc!›E\ kqxg£’›(e)y t c p

]\Qk p«p

u¯x

p

y}c—k

o

f}xkqcCk

X

\c—k p x X

e4cmkq”•xQv oqp

x\Kcdcegfik

p

]eŒkd” x egu’u•lg£

WYX

\f}cd\

˜

fwu•yw\!cqc p)˜

se oqšgp

 x X e)”•y}c” c

t

fw\k p k X

\v

p

ž¯\

ojp)˜

k X

\k X \

pgo

l±e)y t k p k X

\\!7jx ”’\!y4k

egu’…

pgo

”­k

X

]Q”•x§kq\!x X y p up

…gl@egcqc

p

x” eŒkq\

t

ž”­k

X

£98

p

ž¦\ 4\

o

›wc—f}x

X

ev

p

ž¦\

oX

e4c'ev

o

”•x \g£

WYX

\ o

\e

o

\Ckmž

p

]e rmpgoCtio

e‘žŸ“egx

š

X

\!yf}cd”’y}…@se odš4p

]

pit

\!u•c!£

WYX

o

c—k

p

yw\”•c§k X \ ˜

e4xªkk

X

e)k!›$k

p

Ÿ8\egŸwu’\¢k

p

o

\ v

o

\Kc—\!y4k§k

X

\Q]

pgo

\Qe)y t ]

p4o

\Qx

p

]Qvwu’\ hc—lic—kd\!]QcŸwf}”’u’k,y

p

ž¦e

t

e‘lic ›“k

X

\Qc—kqe)kd\cdv}egx \!ce

o

\¢u e

o

…g\

o

egy

t

u e

o

…g\

o

£¤®y…4\ yw\

o

eguӛ“]

pit

\!u•c

X

e‘«”•yw…}›8cde‘l4›

X

fwy tio

\ t c pgo

k

Xwp

f}cqe)y t c

p)˜

]Q”•u’u•”

p

y}c p)˜

c—kqeŒkq\!c§e o \

p

fik pg˜

cqx

p

v“\

˜©pgo

\ hie4xªky«fw]Q\

o

” x egu e)y}egu’licd”•c”’y¬\K–Jfw”’u•”•Ÿ

o

”•fw]£

WYX

\Gcd\!x p y

tœp

yw\j” c,k

X

\Gc p:

x!e)u•u’\

t

; o e o

\\ 4\ yJkqc=<¢v odp

Ÿwu•\ ]›w]Q\!egyw”’y}…¢k

X

eŒk§”’y]e)y«lGx!egcd\!c?>kml«vw” x egu’u•lG”•y]

p«t

\ u c p)˜X

”•…

X

u•lGe‘Œe)”•u•egŸwu•\

cdlicmkq\ ]c@ª›wk

X

\”•yJkd\

o

\!c—kd”•yw…\!g\ yJk"cA>kml«vw” x egu’u•lg›}k X \ ˜

e4xªk'k

X

eŒkk

X

\cdlicmkq\ ]º”•c tip

žyB@

X

e‘4\Cg\

o

lGu p ž

v

odp

Ÿ}e)Ÿw”•u•”­kq”’\Kc ›)]e

š

”•yw…Cv oqp

Ÿwu•\ ]e)kd” x k X

\'f}cd\

p)˜

s p yJkq\ ¦e

o up

kd\Kx

X

yw” –4f}\!c!£

WYX

” c(” c(f}cdf}e)u•u•l

o

\ u eŒkd\

t

k

pX

”•…

X

yJf}]\

o

” x egu²Œe)u•fw\!c pg˜

k X \ o eŒkd”

p

c¦Ÿ8\kmž¦\ \!y

t

”$5$\

o

\ yJkk

o

e)y“c—”’kd”

p y o

e)kd\Kc p)˜

k X

\x

X

e)”•y[›iž

X

” x

X

u•\!e

t

cEk

p

yJf}]\

o

” x eguiv oqp

Ÿwu•\ ]cž”’k X k X

\'\hwegxk e)y}egu’licd”•c pg˜

k X

\]

pit

\ u cC>c—kd”65$yw\!cqc=@£¯¥

˜

kd\!y[›)k

X

\kmž

p

v

odp

Ÿwu’\!]c¯egvwv“\Ke

o

c—”•]f}u­k"e)yw\

p

f}cdu’l4£

W1pQt

\!egu“ž”’k X kX

\!]›we

t

”658\

o

\!yJkYegvwv oqp

egx XX

egc¯Ÿ“\!\ y

o

\Kx\ yJkqu’l

t

\ g\!u

p

v“\

t

£(¤Åkx

p

y}cd”•c—kqc pg˜

x p

]Qvwfikq”’yw…Ÿ

p

f}y t c

pg˜

k X \ t

\!cd”

o \ t

]Q\Kegcdf

o

\Kc¦”’y}c—kd\Ke t@p)˜

\hwe4xªkŒe)u•fw\!c

p4o

cmk"eŒkd” c—kd” x e)u/\!c—kd”•]Qe)kd”

p

y}c?D’^,EśFDG1EśHD|IE:£

WYX

” c” c¦k

X

\cdfwŸ

r

\Kxªk pg˜

k X

\,v}e)v8\

o £

J¦p

f}y

t

”•yw…kd\Kx

X

yw” –Jfw\!c

X

e‘g\,Ÿ8\ \!y]e)”•ywu’l

t

\!g\ u

p

v8\

t@˜©p4o

x!egcd\!c”•yž

X

” x

X

›8e)k'k

X

\¢cqe)]Q\Ckd”•]Q\g›

k X

\C]

p«t

\ u²” c¯u e

o

…g\e)y

t

c—kd”65E£

WYX

\,cd\!x p y t

egcdv“\KxªkY”•cY”•y

˜

e4xªkf}cd\

t k pX

\ u•vž”’k Xt

\Ke)u•”’yw…ž”’k X kX \

¨ o c—k

p

yw\4›}egcYž¦\cd\ \,”•yk

X

\,v}egv“\

o £ WYX

\,”•y4kqfw”’kd”

p

yŸ8\

X

”•y t kX

\e)vwv oqp

e4x

X

” c'–Jfw”’kd\cd”’]Qvwu•\g£

 X

\ y

k X

\G]

pit

\!u ” c¢c—kd”65E›k

X

\Gc—k p x X

e4cmkq”•xv odp

x\Kcdcc—v8\ y

t

c]

p

c—k pg˜

”­k"ckq”’]Q\G”•y¬eK>Óc—]e)u•u#@,v}e ok

pg˜

kX \

c—kqe)kd\,cdv}egx \g£¤Åk”•c¦k

X

\ yey}eŒkqf

o

e)u²eŒkdkd\ ]Qvikk p k o

lk

p

e)v}v odp

hi”•]eŒkd\k

X

\,”•yJkd\

o

\Kcmkq”’yw…]Q\!e4c—f

o

\!c¦Ÿ«l

ž

pgoqš

”’y}…Ÿ}e4c—” x egu’u•lQž”­k X k X

eŒkv}e o k

p)˜

k X

\,cmk"eŒkq\cdv}egx \g£

WYX

” c¦”•c tip

yw\ŸJl

o

\ v}u•e4x”•yw…}›J”’yc

p

]Q\§žYe‘lg›

k X \ o

\!c—k pg˜

k X

\cmk"eŒkq\¢cdv}egx \Ÿ«l

; e ˜

\ žC<Gcmk"eŒkd\Kc £ML'u•u/k X \ t

”$7jx fwu­kml” c X}p

ž>k pGX

egy

t

u•\k

X

eŒku•e

o

…4\

v“e o k

pg˜

k X

\Qc—kqe)kd\Qc—v“egx\

p)˜

k X

\Q]

pit

\ u(”•y pgo"t

\ o k pX

e‘4\¢c

p

]Q\x

p

yJk oqp

u p yk

X

\Qe4x x f

o

e4xl p)˜

kX \

]Q\ k Xwpit

£

WYX

\c—lic—kd\ ] ” c

o

\!v

o

\!cd\ yJkd\

t

Ÿ«lex

p

y4kq”’y«f

p

f}ckd”•]Q\

Xwp

] p …g\!yw\

p

f}c,e)y t ”

oqo

\ t

f}x”•Ÿwu•\jse oqšgp



x X e)”•yON

p

g\

o k X

\Y¨}yw”’kd\§cmk"eŒkd\cdv}egx \CPž”’k

X

c—kqe)kd”

p

y}e o l t

” c—k

o

”’Ÿwfwkd”

p

y/QR>

odp

ž g\Kxªk p4o

 \ t

\ y

p

kd\

STVU n*o

>+NW UYX@¦ž

X \ o

\?NW ”•c'ec—kqe)kd”

p

y}e

o

lGg\

o

cd”

p y pg˜

NO£



”’k

X

\!e4x

X

cmk"eŒkd\ X ž¯\e4cdc

p

x” eŒkq\Ce

o

\ žYe o"t[Z

T]\_^`

Š

” c¦k

X

\[>

oqp

ž@ 4\!xk pgoYpg˜Eo

\ žYe o"t

c!£

WYX

” cYv}egv“\

ot

\!egu•cYž”’k X k X

\x

p

]v}fikqe)kd”

p y p)˜

a U >

Zcbed

@ URf

Tgh

Z

T&STiU Q

Š1jlk

m}pgo

”•y}cmk"e)y}x \g›[”•yœe

t

\ v8\ y

t

egŸw”•u’”’kmlx

p

yJkd\h«kK›²k

X

\jc—kqe)kd\Kce

o

\Q”•y<…4\ yw\

o

egu(x e)u•u•\

t ;p

v8\

o

eŒkq”

p

y}e)un<

ž X

\ yk

X

\ l

o

\ v

o

\!cd\ yJk¯e¢c—lic—kd\!]

t

\ u•”’4\

o

”’y}…”­k"cYc—\

o

«” x\e4c \ h«v8\!xkd\

t

›ie)y t ;

fwy

p

v“\

o

e)kd”

p

y}eguo<

p k X \ op:

ž” cd\g£E¤

˜ e o

\!ž¦e oqt

\!–Jf}e)u}k

p

^'” c*e4cdc

p

x” eŒkd\

t

ž”’k X k X \

˜©p4o

]Q\

o

c(egy

t

\!–Jf}eguik

p ^ k p k X

\§u•e)k—kq\

o

c ›Œk

X

\ y

a

”•c'k

X

\¢egcdlJ]Qvik

p

kq”•x,e‘Œe)”•u e)Ÿw”•u’”’kml pg˜

k X

\¢cdlicmkq\ ]£¦¤®yejv“\

o—˜©p4o

]e)y“x\,x

p

y4kq\h«k!›8c—f}vwv

p

c—\k

X

e)k'k X \

]

pit

\!u[”•ce–Jfw\!fw\ ”•yw…yw\ kmž

p4odš

e)y t k X

eŒk'l

p

f@e

o

\C”•yJkd\

o

\!c—kd\

t

”’y@k

X

\,]\Ke)yy«fw]Ÿ8\

op)˜

xf}c—k

p

]\

o c

(7)

„

)B

*2*=H

”•y¬–Jfw\ f}\«£¤

˜

ž”’k

X

\Kegx

X

cmk"eŒkq\ X ž¦\jegcqc

p

x ”•e)kd\e

o

\ žYe o"t

\K–Jf}e)u(k p k X

\jy«fw]Ÿ8\

opg˜

xf}c—k

p

]\

o c

”•y°cmk"eŒkq”

p

X

\ y<k

X

\]

pit

\!u*” c,”’yœc—kqeŒkq\ X ›²k

X

\\ hiv“\Kxªkqe)kd”

p y a

” c,\!–Jf}eguk p k X \ t

\!cd”

o \ t

]Q\!egy

y«fw]¢Ÿ“\

op)˜

x f}cmk

p

]Q\

o

c,”•y«£ Lc¢ec—\Kx

p y t

\hwe)]Qvwu•\g›E”

˜9Z

T ” c,k

X

\Gy«fw]Ÿ8\

op)˜

egxkd”•g\v oqp

x\!cqc pgo

c

”•yc

p

]Q\]

pit

\ u p)˜

e ˜ egfwu­k

:k p

u•\

o

e)yJk']f}u­kq”

: v oqp

x \!cqc p4o

x p ]v}fikd\

o ž X

\!y”­k"cc—kqe)kd\” c X ›}k

X

\!y

a

” ce

v8\

od˜©pgo

]e)Ÿw”•u•”­kml]Q\!e4c—f

o

\->k X

\,]Q\!egy

*pg˜

k X

\cdl«c—kd\!][@ª£

¤®yœk

X

”•cv}e)v8\

o

ž¯\

t

\ g\!u

p

v°e)y¬e)v}v odp

egx X k X

e)k¢e‘

p ”t

c,e)yœ”’]Qv pgo

kqegy4k tio

e‘žŸ“egx

šp)˜

v o

\ «”

p

f}c

ž

pgoqš

›[Ÿ«l\ hJkq\ y

t

”’yw…k

X

\jx u•e4cdc pg˜

\!Œe)u•f}e)Ÿwu•\v}eg”

o

c->©]

pit

\ u c!›1]Q\!e4c—f

o

\Kc=@£

WYX

\j]e)”•y

o

\Kcmk

o

” xªkq”

p y

pg˜

v o

\!J”

p

f“c¦kd\!x

X

yw”•–Jfw\Kc ›“ž

X

” x

X

]eg”’ywu•lx

p

y}x \ o y t

\ v8\ y

t

egŸw”•u’”’kml]

pit

\!u•c!›}” cYk

X

eŒk

;

egu’]

p

cmk<¢\!g\

o l

c—kqe)kd\¢]f}c—k

X

e‘g\¢e)ku•\!e4cmk

p

yw\¢k

o

e)y“c—”’kd”

p

yx pgoqo

\Kc—v p y t

”’y}…k

p e o

\ v}eg”

o £ WYX

\egvwv oqp

e4x X v

odp

v p c—\

t

X \ o

\ž

p4odš

cž”­k Xwp

fwkk

X

” cx p y t

”’kd”

p

y/›1Ÿwfwk”­k

X

egc,ev

o

” x\!”’y¬c

p

]Q\x e4c—\Kc ›1u•e

o

…4\u•”•yw\!e

o

c—lic—kd\ ]c

]¢f}c—kcmkq”’u•u/Ÿ8\c

p

u•g\

t £ ¤®y@k

X

\v}e)v8\

o

ž¦\,”•u’u•f}c—k

o

eŒkd\k

X

\,]Q\k Xwpit

ž”’k

X

x e4c—\KcYž

X \ o

\Ck

X

\!cd\c—lic—kd\ ]c

e o

\\!egcdl kp c p u’4\_>egy

t

cdf}x X k X

eŒkv

o

\ «”

p

f}cGkd\!x

X

yw”•–Jfw\Kc twp

y p

kegvwvwu•l@£ ¤®y e¬v8\

od˜©pgo

]e)y}x \

x p

yJkd\ h«k!›«”­k” c

˜©o

\K–4f}\ yJk¯k p ž

pgoqš

ž”­k

X

”•yi¨}yw”’kd\,c—kqe)kd\Cc—v}e4x\Kc £ WYX

\§kd\Kx

X

yw” –4f}\!c¦ž¯\v oqp

v p

cd\§x!e)y[›«”•y

c p

]Q\c—”’kdf}e)kd”

p

y}c!›

t

\!egu1ž”’k X k X

\Kc—\Qx e4c—\Kc§e4cž¦\ u•u:£

WYX

” c”•cCegu•c pGt

\!g\ u

p

v8\

t

e)y

t

”’u•u’f“cmk

o

e)kd\

tX

\ o

\g£

WYX

\jv}e)v8\

o

” c pgo

…4egyw”•¡ \

t

e4c

˜©p

u•u

p

ž'c £ L ˜ kd\

o k X

\G”•y4k odpit

f“xªkd”

p

y°”•y¬yw\ h«kcd\!xªkq”

p

y[›ž¯\cmk"eŒkd\@c

p

]Q\

v o

\!u’”•]Q”’y}e

o

ly

p

kqeŒkq”

p

y°”’y

\!xkd”

p

y_Ge)y

t

ž¦\

t

\!g\!u

p

v°k

X

\]e)”•y¬yw\!x \!cqcde

o

lk p«p

u ck p<t

\ o

”’4\

p f o

Ÿ p f}y

t

”•yw…kq\!x

X

yw” –Jfw\”•y

\Kxªkq”

p

y}c¯|}›4„“›«~e)y t"

£E¤®y

\Kxªkd”

p y "

ž¯\e)u c po

\Kx e)u•uwk

X

\]eg”’yjv

o

”•y}x”•vwu•\!c

pg˜

k X

\@]Q\k Xwpit¬p)˜

D|1EÅ£

\!xkd”

p y ƒv

o

\Kc—\!yJkqc,k

X

\@yw\ žegvwv oqp

egx

X

egy

t

\Kxªkq”

p

y#

t

\Ke)u cž”’k X kX \

”•yi¨}y}”­kq\Qc—kqe)kd\cdv}egx \x!egcd\g£¤®y

\!xkd”

p

yœ‚Gž¦\Q…g”•g\\ hwe)]Qvwu•\!c!›²Ÿ

p k X

”’y<k X \ t

\!v“\!y

t

egŸw”’u•”’kmle)y

t

”•y

k X

\v8\

od˜©pgo

]Qegy}x\e

o

\Kegc!›[Ÿ

p k X

”•y<k

X

\¨}y}”­kq\je)y t k X

\”’yi¨“yw”­kq\Gx e4c—\Kc £

\!xªkq”

p

y±^ ^ x p y}xu•f

t

\KcCk X \

v“e)v8\

o £

$ %

&(! ,&*+

& ´('E´ Š‘‹ *)©‰+)´ ˆ-, 

\e

o

\Y…g”•g\!yQe¨“yw”­kq\e)y t ”

oqo

\ t f}x”•Ÿwu•\'x

p

y4kq”’y«f

p

f}ckq”’]Q\

Xwp

] p …g\!yw\

p

f}c(se oqšgp



x X

e)”•y N p

g\

o k X

\Qcmk"eŒkq\c—v“egx\.PY›“v

o

\Kcdcdfw]Q\

t k p ] pit

\ uc

p

]Q\¢x

p

]Qvwu’\ hcdlicmkq\ ]£

 \ t

\!y

p

kq\Ÿ«l

. k X

\”•yi¨}y}”­kq\!cd”’]e)uE…g\!yw\

o

eŒk pgoYp)˜

N£

WYX

\e4c—l«]Qvik

p

kd” x

t

” c—k

o

”’Ÿwfwkd”

p y p)˜

N ” c

t

\!y

p

kq\

t

Ÿ«lQ e)y

t

”’k'ž”•u’u[Ÿ8\cd\ \ y@”•yk

X

\,v}egv“\

o

egce odp

žg\!xk p4o

£ 

\Ck

X

\!y

X

e‘g\

Q . U0/

k



\e

o

\Y…g”•g\!ye)u c

p

e,4\!xªk pgo(pg˜

v p cd”­kq”’4\

o

\Ke)u c ›

Š U >

kckk Z T kckk

@ p

g\

o

WYX

p

egui”•c*k

X

\\ Œe)u•f}eŒkq”

p y

pg˜

Ÿ p fwy

t c pg˜la

U Q Š j ›

]#1)I #3254 !*

Q,£

W1ptip

kX

”•c!›[ž¦\¢egcqcdfw]Q\k

X

eŒkCž¯\

š y p ž

eu

p

ž¯\

o

egy

t

e)yf}vwv“\

o Ÿ p

fwy tp)˜

k X \ o

\ žYe o"t

c!›“k

X

eŒk” c!›²kmž

p@o

\!e)u c7698¢egy

t

6 :Qc—f“x X k X

eŒk

˜©pgo

egu’u

X;

^=< 6 8 < Z

T>< 6 :@?0AB

k



\'ž”•u’u8c—\!\”’y

\!xªkq”

p

y#w›Je)y\h«kq\ y}cd”

p

yk p k X

\x e4c—\@6 : U AB

k

WYX

\cmk"eŒkq\c—v“egx\P<” c e4cdcdfw]Q\

t k p

Ÿ8\

t

\!x

p

]Qv

p

cd\

t >

pgo(t

\Kx

p

]v

p

cqe)Ÿ}u’\1@[”•yJk

p

kmž

pCt

” c rmp

”’yJk"c(c—\ kqc!›

t

\ y

p

kd\

t

Ÿ«lDC>e)y tFE

CQ£

WYX

\Y¨

o

cmk

p

yw\

ž”•u•u1Ÿ8\k

X

\cd\k p)˜

\58\Kxªkd”•g\!u’l

;

…4\ yw\

o

e)kd\

t

<cmk"eŒkq\!c.>©Ÿ}e4c—” x egu’u•lg›}k Xwp

c—\k

X

e)ke o \

˜©o

\!–Jfw\!y4kqu’l«” c—”’kd\

t

Ÿ«lGk

X

\x

X

e)”•y”’y\K–4f}”’u•”’Ÿ

o

”•fw][@ª£

WYX

\,kq\!x

X

y}”•–Jfw\Kc

t

” cdx f}cqc—\

tX

\ o

\eŒkdkd\ ]Qvikk

p

…4”’4\,Ÿ

p

fwy t c

p)˜

kX \

e4c—l«]Qvik

p

kd” x

o

\ žYe o"t'a

Ÿ«lc

p

u’«”•yw…ju•”’y}\!e

o

c—lic—kd\!]QcŸ}egcd” x e)u•u•l

p

yGCQ£

WYX

\¢…

p«pit

c—”’kdf}e)kd”

p

y” ck

X

\ y

k

pQX

e‘g\HCHIJHPKH£

Références

Documents relatifs

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST

Unit´e de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unit´e de recherche INRIA Rhˆone-Alpes, 655, avenue de l’Europe, 38330 MONTBONNOT ST