• Aucun résultat trouvé

Formal Validation of Data-Parallel Programs : a Two-Component Assertional Proof System for a Simple Language

N/A
N/A
Protected

Academic year: 2021

Partager "Formal Validation of Data-Parallel Programs : a Two-Component Assertional Proof System for a Simple Language"

Copied!
37
0
0

Texte intégral

(1)

HAL Id: inria-00073660

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

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.

Formal Validation of Data-Parallel Programs : a Two-Component Assertional Proof System for a Simple

Language

Luc Bougé, David Cachera, Yann Le Guyadec, Gil Utard, Bernard Virot

To cite this version:

Luc Bougé, David Cachera, Yann Le Guyadec, Gil Utard, Bernard Virot. Formal Validation of Data- Parallel Programs : a Two-Component Assertional Proof System for a Simple Language. [Research Report] RR-3033, INRIA. 1996. �inria-00073660�

(2)

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 EN AUTOMATIQUE

Formal validation of data-parallel programs:

a two-component assertional proof system for a simple language

Luc Boug´e, David Cachera, Yann Le Guyadec, Gil Utard, Bernard Virot

N ˚ 3033

Novembre 1996

TH `EME 1

(3)
(4)

*,+-/.)012!3''!)2 4$#'65'7!

890':0 !; %<%!

=>?A@BC>DFE

G/HJIKMLN7OQPSR&L

?UT

GWVXL,HJI7Y&L[ZZ

=

G]\

>^

LCP6G

?J_

I\$Oa`"b$cXL/VXPHJI

@

GJV:ZdL[VXP#eOaV

B

cXf

ghi

jlkmjMno prqjXs jlt/u,v1jXwsxCs w

i

jlkjXs

y"z|{/}

jXwpjX~t

y

pt[€€

{Cz

w‚j

z

jXƒ

h j z ƒ h

j…„†,‡/ˆ/‡/‡‰o‹Š

{JŒ

jlk

z

jAnlŽ[Ž/2o‹‡/‡A€tJ/jXs

‘“’)”X•X–l—7˜•J™Mš

z

jXsjl„[w&t€

z›{,{Jœ

sx,swjlk

œQ{Cz

t$sžkA€,Ÿ j$‚7tJw¡t8¢£€t

z

tJŸ Ÿ¤jXŸ¥Jj

z

„,jXŸŸžt/„,CutJ/jƒltJŸ Ÿ jX‚4¦§

gh

 s&€

z›{,{Jœ

s xCsw jlk¨ stJsjX‚

{

„4t“w›©

{

¢ªƒ

{

kA€

{

„,jl„/wtJssj

z

w 

{

„«Ÿžt/„,CutJ[j/§

š

j‚j:¬„,jAtA©jlt/¥jXsw&€

z

jXƒ

{

„,‚ w

{

„,s$ƒltJŸ ƒlu,Ÿžu,s

t[„,‚t[„tJŸ xCsj“¤w s‚j:¬„t/, Ÿ  w£xS€

z›{

€j

z

w jXsl§

gh

 s$ƒltJŸ ƒlu,Ÿ­u,s sMu,s jX‚w { €

z›{JŒ

j$w

h

jAƒ

{

kA€,Ÿ jXwjl„,jXs s {Jœ

w h j1€

z›{,{Jœ

s xCsw jlkǤ

š

jrtJŸ s { € z

jXsjl„[wMt«w›©

{

¢£€

h

tJs jm€

z|{C{Jœ

kjXw h,{

‚ { Ÿ{

[x/®¯x, jXŸ ‚­„,S€

z›{C{œ

s$sžk Ÿ­t z w { w

h,{

s j

ϡ{,z

sƒltJŸžt

z

Ÿžt/„,,utJ/jXsl§

š

j¬„tJŸ Ÿ¤x‚ sƒlu,ss { w h j z

t/€€

z|{

tJƒ

h

jXsl§

±]²C³´›µ¶7–J·¯”™ ¸{

„,ƒlu zz

jl„[w1€

z›{

 z

t/kAkž„,7®s:€jXƒX

œ

x,ž„,¹t/„,‚

Œ j z œ

x,ž„,¹t/„,‚

z

jlts

{

„,ž„,ºt/

{

u,w»€

z|{

 z t/kmsl®

s jlkAt/„[w ƒXs {Jœ

€

z›{

 z

t/kAkm­„,SŸžt/„,CutJ[jXsl®‚7tJw¡t8¢£€t

z

tJŸ Ÿ¤jXŸŸžt/„,,utJ/jXsl®€

z›{,{Jœ

s xCsw jlk«®&¼ { t z

j#Ÿ

{

/ ƒ/®©jlt/¥jXsw

€ z jXƒ

{

„,‚ w

{

„,sl§

½¿¾À

Á|£ÃlÄ

À

Á"ÅƠ£ǰÈlÉ

ÊËJÌ¿ÍWΠϪЯћΠÒlÌQӡћ̛ԯÕ[ËWÑ×ÖÎËJ؁Ù

ÚÛaÜ ÝWށ߿àlá ÝlâlãXä:åJæèçéßQã êlëXì¡å:ílá|êßïîXðlñèò7ó

ÍlôõÐ)öÎ ÏQ÷&ÍJÓ¡Ðùø

ڛÚ

Ò$úWÓ ÏªÌ¿ûõüпËlú8úΠϪÌ

ڛý ølüÌ¿Í

Ú"þ ÏÚ

ÒWÑÿÍ

ÎXÎ Ï

ý ôÒWÓ:Ì Ú›ý

Ú Ð Ú

Ó ÏªÑQÍéÏªÎ¡Ø ÏªÓ FÐ×ÎÒÓ ÏªÓûûÚ ûôõÐ ÓÒ

ý

Ì¿Í

Úþ Ï Ú

ÒWÑQÍ

Ú ÐÚ

Ó ÏªÑQÍÎ Òl̿ϪÓ:ѣ́ÓϪÓ

ùôõØ

Ú

JÓÒ

ý Ú

úJÓϪÌ!

Ú

Òl̯Î"

Ú "Ú ÒWÐ

Ú ó

ћΠÒl̿ϪӡћÌ#%$&$$(')

ò

* Õ,+-./0Õ,ü:ÎÒ1324Êûû›Ù

ڛÚ"ý65 +ïÌQÓûôÚ þ

74#8942Õ,ü¡Î Ò Ñ

ڛýlÚ;:

)=<>

þ

ÏªÓ ÒWÑ

Ú:ò

?@

ÊÕBA+žÊ&'"ÏQË

Ú

ÎÒlÌQÓ ôõØ Ò

Ú

CÖCD$9$;)92%

þ

FE4)%$(2

@

ÓÒ8Ò

Ú

Ð;

þ

ÏªÓ ÒWÑ

Ú:ò

G

Õ,+

þ

A/HùÒlôJI

ò

AùÏQû£Ù

Ú

ÓÒJÐ;32KË

Ú

Õ)Ù

Ú

Î ÒWÓ Ï

ýýlÚ

@ ôÒWÑèô-/ÖCL4=<E#%

þ

72=E)4=<MAùÏQû›Ù

Ú

Ó ÒWÐ0

ڛýlÚ;:ON þ

ÏªÓ ÒWÑ

Ú:ò

Unit´e de recherche INRIA Rhˆone-Alpes

655, avenue de l’Europe, 38330 MONTBONNOT ST MARTIN (France) T´el´ephone : (33) 76 61 52 00 – T´el´ecopie : (33) 76 61 52 52

(5)

< '65'7!!¨! $d!<&!09''!)2'*!< .)01'!×'

r2< ¨< 2%%! ': !

²”²S™

Š {

u,s € z jXsjl„[wq

{

„,s&u„]sx,sw

i

jlkmj‚jm€

z

jlu

Œ

jM€

{ u z

u„Ÿ­t[„,CtJ/j$‚7tJw¡t8¢£€t

z

tJŸ Ÿ

i

jXŸ jsžkA€,Ÿ j/®Ÿ jŸžt/„,CtJ[j

§ ¸

jsx,sw

i

jlkj‚j€

z

jlu

Œ

j$jXsw

œQ{

„,‚Fqjs¡u

z

u„«Ÿžt/„,CtJ[j‚õtJs sj

z

{

„,s

i

tm‚jlu,v«ƒ

{

kA€

{

s¡t/„[wjXsl§"Š

{

u,s‚qj:¬„,¤s s

{

„,s

u„“ƒltJŸ ƒlu,Ÿ‚jXs€,Ÿ­u,s

œ

tJž,Ÿ jXs&€

z qjXƒ

{

„,‚¤w 

{

„,sFjXwt/„tJŸ x,s

{

„,ssjXsF€

z|{

€ z

¡qjXwqjXs)‚j&‚qj:¬„, ss¡t/, Ÿ  w j/§Šq

{

u,sFu,w Ÿ  s

{

„,sƒXj

ƒltŸ¤ƒlu,Ÿ€

{ u z € z›{

u Πj z

Ÿžtƒ

{

kA€,Ÿ:qjXw:u,‚jF‚7u2sx,sw

i

jlkmj)‚jF€

z

jlu

Œ

j/§)Š

{

u,s)€

z qjXsjl„[w

{

„,sqjXCtJŸ jlkjl„[w¯u„,jkSqjXw h,{

‚ { Ÿ{

/ j

‚jr€

z

jlu

Œ

jAjl„#‚jlu,v€

h

tJs jXsl§

jXsM€

z

jlu

Œ

jXs

{

,w jl„Cu,jXs$s

{

„[wsjlk,Ÿ­t[,Ÿ¤jXs

i

trƒXjXŸ Ÿ jXs‚

{

„„"qjXjXs€

{ u z

Ÿ jXsŸžt/„,CtJ/jXs

s ƒltJŸžtJ

z

jXsl§"Š

{

u,s‚ sƒlu,w

{

„,s¬„tJŸ jlkjl„[w‚õt/u,w

z

jXst/€€

z›{

ƒ h jXsl§

¶7•l”U´˜² ™ y×z›{

 z

t/kAkAtJw 

{

„€t

z

tJŸ Ÿ

i

jXŸ j/®×s¡€×qjXƒX¬7ƒltJw 

{

„SjXw

Œ

tJŸ  ‚7tJw

{ „ ‚j4€

z›{

 z

t/kAkjXsl®sqjlkAt/„[w u,jr‚jXs

Ÿžt/„,,tJ/jXs‚j€

z|{

 z

t/k“kAtJw

{

„®8Ÿžt/„,CtJ/jXs‚7tJw¡tW¢£€t

z

tJŸ Ÿ

i

jXŸ jXsl®[sxCs w

i

jlkj)‚j€

z

jlu

Œ

j/®JŸ

{

/ u,j‚j¼ { t z

j/®/€,Ÿžu,s

œ

tJž,Ÿ jXs

€ z qjXƒ

{

„,‚ w

{

„,sl§

(6)

‡

' (

7“<.

)

tw¡t8¢£€t

z

tŸ¤Ÿ jXŸ/Ÿžt/„,,utJ/jXs h t Œ j z

jXƒXjl„[wŸ xjlkj

z

/jX‚tJs)tkAt }›{Cz

w

{C{

Ÿ

œQ{Cz

Ÿ­t

z

/j)sƒltJŸ j€t

z

tŸ¤Ÿ jXŸ€

z›{

 z

t/kAkž„,7§+* „

žkA€

z

jXss

Œ

jj, {,z

w¯ sƒlu zz

jl„[wŸ xAjXž„,1€u,w

{

„$‚j

Œ

jXŸ

{

€,ž„,Aj-1ƒX jl„/w׃

{

kA€, Ÿ j z s

œQ{Cz

¼¤

hAy

j

zèœQ{Cz

kAt/„,ƒXj/.

{Cz

w z t/„

0 ¼ y

.21X§

)y"¸4365

n879£®7t‚7tw¡t8¢£€t

z

tŸ¤Ÿ jXŸjXv,wjl„,s

{ „ {Jœ"¸

€ z

žkAt

z

 Ÿ¤xž„:u,jl„,ƒXjX‚º/x gh

ž„¥[­„,~tJƒ

h

ž„,js

¸<;

® s

ƒlu z z

jl„/w Ÿ¤xAu„,‚j

z

sw¡t/„,‚7t

z

‚=ltw

{

„§2>u z  {

tJŸ s"w { €

z|{WŒ

 ‚j&tJŸ Ÿ7w

h

jXsj&„,jX©¹‚j

Œ

jXŸ

{

€kjl„/w s"© w h w h

j&„,jXƒXjXss¡t z x

s jlkAt/„[w ƒ»tJs jXsl§

gh

jXsj4tJsjXst

z

jrƒ

z

u,ƒXžtJŸw

{

‚jXs C„Ss¡t

œ

j»t[„,‚

{

€,w ­km=XjX‚ ƒ { kA€, Ÿ¤j

z

sl®Ft[„,‚‰€

z›{

 z

t/kAkm­„,

jl„

Œ  z|{

„kjl„[ws­„,ƒXŸžu,‚ž„,«€t

z

tJŸ Ÿ jXŸ =Xž„,7®‚7tw¡t8¢ª‚ sw

z

žu,wž„,1t[„,‚1‚jlu,/[­„,w {,{

Ÿ sl§

gh

jXx1t

z

j&tŸ¤s { w h

j©tlxw

{

s:t

œ j z € z›{

 z

t[kAkž„,&w jXƒ

h

„,u,jXsl®Js

{

tJs¯w { t

Œ/{

 ‚w

h

j׃

{

kAk

{

„©tswj

wžkjt/„,‚k

{

„,jXxs¡€éjl„/wž„$‚jlu,//ž„,7§

3

vC sw ­„,$‚7tJw¡t8¢£€t

z

tJŸ Ÿ jXŸ7Ÿžt/„,CutJ[jXsl®Js¡u,ƒ

h

tJs"¼

y

¸<;

®/¼x€j {Cz

~ y

®Jž„,ƒXŸ­u,‚jts ­km¤Ÿžt z ƒ

{Cz

j

‚7tJw¡tW¢

€t

z

tJŸ Ÿ jXŸ7ƒ

{

„[w z›{

Ÿs w

z

u,ƒXw¡u

z

jXs8§@?ª„r€

z j Œ {

u,sF€t/€éj

z

sl®,©j h t Œ

js h,{

©&„$w

h

tJw) w" s€

{

ssž,Ÿ j&w

{

‚j:¬„,j ts ­k“€,Ÿ¤ju,w

z

jl€

z

jXsjl„[w¡tJw

Œ

j‚7tJw¡tW¢£€t

z

tJŸ Ÿ jXŸ"¥Jj

z

„,jXŸ)Ÿžt/„,Cut/j 0w h

Ÿžt/„,,utJ/jA1t/„,‚#w

{

/

Œ

jA wt

œQ{Cz

kAtJŸ

{

ێj

z

tJw

{

„tJŸ

5

7A9

t[„,‚«‚jl„

{

w¡tJw

{

„tŸsjlkAt/„[w ƒXs

5

‡B9£§

?è„#w

h

 sA€t/€j

z

®©j‚j:¬„,j»t«€

z›{,{Jœ

sxCs wjlk

œQ{Cz

w h

 sŸžt/„,,utJ/j/®ž„#w

h

jAsw›xCŸ j

w h

j1u,s:utJŸ"¼ { t z

j

{

/ ƒ

t[€€

z›{

tJƒ

hC5

nD89ݤ

gh

j

{Cz

 /ž„tJŸ  w›x {Jœ{

u z t/€€

z›{

tJƒ

h

Ÿ  jXs"ž„$w

h

jw

z

jltJw:kjl„/w {Jœ

w h j

BEFAGHI! A J%K

®8w

h

tJw sl®

w h

j)s¡u,sjXw {Jœ

ƒlu z z

jl„/w Ÿ¤xtƒXw

Œ

j"ž„,‚ ƒXjXs"tJw©

h

 ƒ h t Œ

jXƒXw {Cz

ž„,sw

z

u,ƒXw

{

„$¤sw

{

jt/€€,Ÿ  jX‚§

y×z

j Œ { u,s)t/€€

z›{

tJƒ

h

jXs

Ÿ jX‚w

{

kAt[„,­€u,ŸžtJw j1Ÿ  sws {Jœ

ž„,‚¤ƒXjXs“jXv €,Ÿ  ƒX wŸ x

0

jX w h j z

[x k“t/„,ž€u,Ÿ­twž„, s jXws {Jœ

tJƒXw

Œ

jr€

z›{

ƒXjXs s {Cz

s 5 nLC®nlŽ9

{,z

[x«s¡€jXƒX

œ

xCž„,t/„#tJƒXƒXjXsssj u,jl„,ƒXj

œQ{Cz

jltƒ

h

€t

z

tŸ¤Ÿ jXŸ

Πt z

žt/,Ÿ j 5NM

91X®

{,z

w { ƒ {

„,s ‚j z ƒ {

„/w jXvCwjXv € z jXss

{

„,s

tsMtJss j

z

{

„,sAk

{

‚õ¬7j z s 5

LB9£§?ª„Sƒ

{

„[w

z

tJs wl®

{ u z € z›{,{Jœ

s xCsw jlk

œQ{Cz

¦3‚jXsƒ

z

žjXsrw

h

j«tJƒXw

Œ

 w›xƒ

{

„[wjXv,wA/xºt

Œ

jXƒXw {Cz



{,{

Ÿ jlt/„jXv€

z

jXss 

{

„#‚ swž„,ƒXw

œÿz›{

k*w

h

jAu,s¡utJŸ"€

z

jX‚ ƒltJwjXs

{

„#€

z›{

 z t/k

Πt z

žt/,Ÿ jXsl§

gh

jmu,s j {Jœ

s:u,ƒ

h

w›©

{

¢ªƒ

{

k“€

{

„,jl„[wMtJs sj

z

{

„,s sA€t

z

w ƒlu,Ÿžt

z

Ÿ x ©jXŸ Ÿõ¢ªs:u,¤w jX‚¹w

{

t/„ž„[w¡u, w

Œ j u„,‚j

z

sw¡t/„,‚ž„,

{Jœ

w h j»tssj

z

{

„,s

t[„,‚4€

z›{JŒ

 ‚jXstAtJs s

œQ{Cz

tw›©

{

¢£€

h

tJs jPO¡€

z|{C{Jœ

[x»t/„„

{

w¡tJw

{

„,sRQAkjXw h,{

‚§

?è„sjXƒXw

{

„SD®/©j/

Œ

j&t‚jXsƒ

z

­€,w  { „

{Jœ

w h

j¦SŸžt/„,CutJ/j/®Jw

{

/jXw h j z

© w

h

¤w sF„tJw¡u

z

tJŸCs jlkAt/„[w ƒXsl§UT,jXƒXw

{

„1‡

‚jXs ƒ

z

žjXs4t#s

{

u„,‚ € z›{,{Jœ

sxCs wjlk tJsjX‚

{ „ { u z

w›©

{

¢ªƒ

{

k“€

{

„,jl„[wAtJssj

z

w 

{

„,sl§VT,jXƒXw

{

„W7‚jltJŸ sr© w h w h j

‚j:¬„, w

{ „ {Jœ

t ©jlt/¥JjXsw«€

z

jXƒ

{

„,‚ w

{

„,s«ƒltŸ¤ƒlu,Ÿžu,s#t/„,‚ © w h w h

jtJs s

{

ƒXžtJw jX‚¹‚j:¬„t/, Ÿ  w£x u,jXsw

{

„§

gh

 s

©jlt/¥jXswM€

z

jXƒ

{

„,‚¤w 

{

„,sAƒltJŸ ƒlu,Ÿžu,s1 sAw

h

j«¥JjXxw

{

jXs w¡t/,Ÿ  s h w h

j«ƒ

{

kA€,Ÿ jXwjl„,jXs s {Jœ&{

u z € z›{,{Jœ

sx,swjlk«® © h

 ƒ

h

 s$w

z

jltJwjX‚#ž„XT,jXƒXw

{

„ZY§*9w›©

{

¢£€

h

tJsjA€

z›{,{Jœ

kjXw h,{

‚ { Ÿ{

/x/®x, jXŸ ‚­„,

z

jlt‚7t/,Ÿ j»t/„,‚#sw

z

u,ƒXw¡u

z

jX‚º€

z|{C{Jœ

sl® s

‚jXs ƒ

z

žjX‚#ž„[T,jXƒXw

{

„§H*&stƒ

{

„,ƒXŸžu,s

{

„®6©j€

z

jXsjl„[w&t‚ sƒlu,ss

{

„#t/„,‚«s

{

kj€j

z

s¡€jXƒXw

Œ

jXs8§

\ ] ': !* !" %<%! ›' '!0 .)'

^H_a` bdc2egfihkj lUm@nojpmHe

?脫w

h

j‚7tw¡t8¢£€t

z

tŸ¤Ÿ jXŸ¯€

z|{

 z

t/k“kž„,1k

{

‚jXŸ°®6w

h

jtJs ¤ƒ

{  }

jXƒXws&t

z

jt zz

t8x,sF©¤w

h

€t

z

tŸ¤Ÿ jXŸ)tJƒXƒXjXssl®6tJŸ s

{

ƒltJŸ Ÿ jX‚

rq#%

§ g © {

¥/ž„,‚s {Jœ

tJƒXw

{

„,s$ƒlt/„#j1t[€€,Ÿ¤ jX‚Sw { w h

jXsj {  }

jXƒXwsAs

q/IpAGtU%8A{

€j

z

tJw 

{

„,sl®

{Cz

/Ÿ

{

tJŸ

!"$Ap%

§P**€

z›{

 z

t[k0 s1t«s j u,jl„[wžtJŸƒ

{

k“€

{

s w

{ „ {Jœ

s:u,ƒ

h

tJƒXw

{

„,sl§

3

tJƒ

h

tJƒXw 

{

„ sAtJss

{

ƒXžtJwjX‚

©¤w h w h

j$sjXw {Jœ

t

z z

t8xAž„,‚¤ƒXjXstJw©

h

 ƒ

h

¤w st/€€,Ÿ  jX‚§4*„4ž„,‚jXv#tJw©

h

 ƒ

h

t[„«tJƒXw

{

„« st/€€,Ÿ  jX‚# ss¡tJ ‚4w

{

éj q

§u>w h j z

ž„,‚¤ƒXjXst

z

js¡t¤‚w

{

éj §

gh

jsjXw {Jœ

tJƒXw

Œ

jž„,‚ ƒXjXs sƒltJŸ Ÿ¤jX‚#w h j

qAAvdqrG8E"{Cz

w h j

BEFp4wI A %8 ϡ{

Ÿ¤Ÿ

{

©ž„,4w

h

jAwj

z

k*ƒ

{

ž„,jX‚

ϡ{,z

w h

jC*ƒXw¡u,sŸžt/„,CutJ/j 5n M

9£§C?Qwƒlt[„jAs jXjl„ºtJst



{C{

Ÿ¤jlt[„4t zz

tlx“©

h j z j x$

‚jl„

{

w jXs tJƒXw 

Œ

 w›x»t/„,‚

K N%8

 ‚Ÿ jl„,jXssl§

>,s j z›Œ

jw

h

tJwtJŸ Ÿ¯u,s¡utJŸ‚7tJw¡tW¢£€t

z

tJŸ Ÿ jXŸ¯Ÿžt/„,,utJ/jXss¡u,ƒ

h

tJsu*ƒXw¡u,sl®

¸<;

®C~

y #{Cz

¼ y . t z j‚jXwj

z

kž„,¤s w ƒ/§

gh,{

u,

h w h

jXxs¡€éjXƒX

œ

xM€t

z

tJŸ Ÿ jXŸtJƒXƒXjXss jXs¯w

{

‚7tJw¡t©

h,{

s j"sƒ

h

jX‚7u,Ÿ ­„,AkAt8xéj„

{

„[¢ª‚jXwj

z

kž„, sw ƒ/®,w h j z

jXs¡u,Ÿ wž„,

s jlkAt/„[w ƒXs

%

‚jXwj

z

kž„, sw ƒ/§

š

jAt z j {

„,Ÿ x

w£©

{

jXv,ƒXjl€,w

{

„,sAs$t

z

tw h j z

s:€jXƒXžtJŸFu,s j

w h jy!z{|

{

ێj

z

tJw {Cz

ž„

¸};

© h j z jAw

h j z

jXƒXjX

Πj z

k“tlx z j u,

z

j1t«„

{

„[¢ª‚jXwj

z

kž„, sw ƒrƒ

{

k,­„,ž„,

{

€j

z

tw {Cz8~

s { kjwjXƒ

h

„, ƒltJŸ× ss¡u,jXs

ƒ {

„„,jXƒXwjX‚#© w

h

€t

z

t/kjXwj

z

€tssž„,«ž„4 ‚Ÿ jƒ

{

„[wjXvCw sl§¼

{

©j

Πj z

®é©Fjt

z

{

{

„,ƒXj

z

„,jX‚ © w h w h

 sŸ j

Œ

jXŸ

{Jœ

‚jXw:tJ Ÿž„«w

h

 s€t/€j

z

®6t/„,‚«©jƒ

{

„,s ‚j z{

„,Ÿ¤x«‚jXw j

z

kž„, sw ƒ‚7tJw¡t8¢£€t

z

tJŸ Ÿ¤jXŸùƒ

{

„,sw

z

u,ƒXw sl§

gh

j¦Ÿžt/„,CutJ[jF sׂjXs C„,jX‚1tJs"tƒ

{

kAk

{

„M¥j

z

„,jXŸ

{Jœ

‚7tJw¡tW¢£€t

z

tJŸ Ÿ jXŸ7Ÿžt/„,Cut/jXs)Ÿ ­¥j

¸<;5

D/ˆ9£®J¼x €éj z¸€5

n889

{,z

~ y 5

nl‡B9£§

š

jr‚

{ „ {

{

„,s ‚j z w h

jrsƒltJŸžt

z

€t z w

{Jœ

w h

jXs j«Ÿ­t[„,CutJ/jXsl®)kAt­„,Ÿ x žkA€

{Cz

wjX‚

œÿz|{

k w h j ¸

Ÿžt/„,,utJ/j/§

gh

jl„®7tJs

œt z

tsw

h

 s €t[€j

z

¤sƒ

{

„,ƒXj

z

„,jX‚®6©jƒlt/„4tss¡ukjw

h

twsƒltJŸžt

tJŸžu,jXst z j z

jl€,Ÿ  ƒltJwjX‚tJw

(7)

7

tŸ¤ŸùŸ

{

ƒltJw

{

„,s8®7s { w h

tJw©jƒlt/„]¤‚jl„[w

œ

x4tAsƒltŸ­t

t z

­t[,Ÿ¤j© w h t Œ

jXƒXw {,zh

t Œ

ž„,Aw

h

j$s¡t/kj

Œ

tJŸžu,j

z

jl€,Ÿ ¤ƒltwjX‚

twtŸ¤Ÿùƒ

{

kA€

{

„,jl„/ws8§

*Ÿ s { ®

œQ{Cz

w h js¡t/¥Jj

{Jœ

sžkA€,Ÿ  ƒX w£x/®6©j

{

„,Ÿ xAƒ

{

„,s ‚j

z

ž„/wjX[j

z

t[„,‚1

{,{

Ÿ jlt/„

Œ

tJŸžu,jXs h j z

j­„“w

h

 s€t/€j

z

®Ct/„,‚

©jƒ

{

„,s ‚j z w h

tJw"tŸ¤Ÿ€t

z

tJŸ Ÿ jXŸt zz

t8xCss h t z

j&tu„, u,j/j

{

kjXw

z

x/§

gh

 s" s

z

jlkž„, sƒXjl„/w {Jœ

w h j~

y

Ÿžt/„,CutJ/j/®

© h j z jw

h

j$ƒ

{

kAk

{

„«/j

{

kmjXw z x

{Jœ

w h

j

Πt z

žt/,Ÿ jXs sw

h

jM€

h

xCs ¤ƒltŸ¯/j

{

kjXw z x

{Jœ

w h ju„,‚j

z

Ÿ xCž„, t z ƒ h ¢

w jXƒXw¡u

z

j/§~u,Ÿ¤w ­€,Ÿ j$/j

{

kjXw

z

¤jXs8® tsFtJŸ Ÿ

{

©FjX‚4[xAw

h

j<y"!#Fz8s

{Jœ ¸<;{Cz

w h

j$%&z$')(%{8s

¼x€j z ¸

®/ƒ

{

u,Ÿ ‚«jltJs ¤Ÿ x

éj

h

t/„,‚Ÿ jX‚ºtJww

h

jm€

z

¤ƒXj {Jœ

jXv,w

z

t«„

{

w:tJw

{

„#t/„,‚#ƒltJsjAt/„tJŸ x,s sl§

gh

 sMu„,u,jA/j

{

kmjXw

z

x4 s$ƒlt/€,w¡u

z

jX‚

h j z j

w

hz›{

u,

h

t*

p

‚ { kAtJž„

{Jœ

­„,‚ ƒXjXs,+…j u,ž€€jX‚#© w

h

tsjXw {Jœ

/j

{

kmjXw

z

 ƒ

{

€j

z

tJw {Cz

ss¡u,ƒ

h

tJs4y"!(-.'X®/%'01'az/®

jXw ƒ/§C.

{,z

­„,s w¡t/„,ƒXj/®)ž„#~

y

®2+*©

{

u,Ÿ¤‚ jrt«s ut z j 5

ˆ4353žnlˆD/‡926

5

ˆ4373žnlˆD/‡F9£®7t/„,‚w

h

j1tJss

{

ƒXžtJwjX‚[j

{

kjXw

z

 ƒ

{

€j

z

tJw {Cz

{

u,Ÿ¤‚AéjFw {Cz›{

 ‚7tJŸw

z

t/„,sŸžtJw

{

„,s)tJŸ

{

„,w

h

jtJv,jXsl§

gh

z

jXƒX sjsw

z

u,ƒXw¡u z j

{Jœ

w h j/j

{

kjXw

z

 ƒ‚

{

kAtJž„

+3t/„,‚Aw

h

j‚jXw¡tJ Ÿ jX‚1‚j:¬„, w

{ „

w h j[j

{

kjXw

z

 ƒ

{

€j

z

tJw {Cz

s"t z j

{Jœ

Ÿ  wwŸ j

z

jXŸ j

Œ

t/„,ƒXj h j z

j/§2?è„w

h

jjXvt/kA€,Ÿ jXs {Jœ

w h

¤s€t/€j

z

®6t

{

„,j:¢ª‚­kmjl„,s

{

„tJŸ

{Cz

w›©

{

¢ª‚žkjl„,s

{

„tJŸ‚

{

kAt­„]© Ÿ Ÿ¯jtJs s¡ukjX‚§

gh

j {

„,Ÿ¤x«žkA€

{Cz

w¡t[„/w€

{

­„[w

 sw

h

tJw©jtJss¡ukmjw

h

jjXvC sw jl„,ƒXj

w›©

{ ƒ { „ Œ j z

s  { „ œ

u„,ƒXw

{

„,sAs

8:9<;

('=%y 0 >

1kAt/€,st/„rž„,‚jXv

>

ž„[w

{

ts ƒltJŸžt

tŸ­u,j 9 ~

8 > ;

y?'@%4(

0 9

1kAt/€,stsƒltJŸžt

tJŸžu,jž„[w

{

t/„]­„,‚jXv

Œ

tJŸžu,j/§

gh

jXsj

œ

u„,ƒXw

{

„,st z j z

jlkž„, sƒXjl„[w {Jœ

w h

j,#$%A%A|

œ

u„,ƒXw

{

„,sž„

¸};

®

{Cz

w h j,(/%B$

œ

u„,ƒXw

{

„rž„r~

y § gh

j {

„,Ÿ x

h

x€

{ w h

jXs ¤s sw

h

tJw

0

y0'@%4(DCE('@%yR1 sw

h

j ‚jl„[w w›x

œ

u„,ƒXw

{ „ {

„]ž„,‚¤ƒXjXss

> ;

y?'=%4(

0 ('@%y 0 >

1R1X§u?

œ

+¨ s

5

ˆ4353GFIH¹nK9£®

w h jl„rw

h

ž„¥

{Jœ

('=%ytJsjlkMéjX‚‚ž„,

5

ˆ4353FJH n9ž„/w { w h

jž„[wjX/j

z

s&t[„,‚ y0'@%4(7tJsw

h

jLK% | 0 F1

{

€j

z

tw {Cz

§

*Ÿ Ÿ)w h j Œ t z

žt/,Ÿ jXs {Jœ

¦ t z j€t

z

tJŸ Ÿ jXŸQ®¯t/„,‚#tJŸ Ÿ¯w h j {  }

jXƒXwst z j Œ

jXƒXw {Cz

s

{Jœ

sƒltJŸžt

z

s8®7© w h]{

„,jƒ

{

kA€

{

„,jl„[w

twFjltƒ

h

­„,‚jXv§o*&s&tmƒ

{ „ Œ

jl„/w

{

㨎w

h

j€t

z

tJŸ Ÿ jXŸ

{  }

jXƒXws&t

z

j‚jl„

{

wjX‚© w

h

u€€éj

z

ƒltJsj$ž„,¤w ­tŸ¯Ÿ jXwwj

z

sAsNM ®AO»®

jXw ƒ/§ ?è„,‚ ƒXjXs&t

z

j‚jl„

{

wjX‚

>

®4P7®[jXwƒ/§

gh

j&ƒ

{

kA€

{

„,jl„[w

t€t

z

tJŸ Ÿ¤jXŸ

{  }

jXƒXwNM0Ÿ

{

ƒltJwjX‚«tJw"ž„,‚jXv

>

 s‚jl„

{

wjX‚

M:QR§

*

AqA8E# 8%%KTS

ƒlt/„4éj {Jœ

w h j

œQ{

Ÿ Ÿ

{

©­„,

œQ{Cz

ksl§

8 * Œ

jXƒXw {Cz׌

t z

žt/,Ÿ jM §

8 * Œ

jXƒXw {Cz

ƒ {

„,sw¡t/„[w {Jœ

ž„[wjX/j zù{Cz



{C{

Ÿ jlt/„$w›x€j/§

¸{

„,sw¡t/„[w)n)‚jl„

{

wjXsw h j Œ

jXƒXw {Cz

©

h,{

sj"tJŸ Ÿ/ƒ

{

k“€

{

„,jl„[ws

h t Œ j Œ

tJŸžu,jAn/®NU rx

t/„,‚

%K

‚jl„

{

wjw h j Œ

jXƒXw {Cz

s"©

h,{

s j tJŸ Ÿƒ

{

kA€

{

„,jl„[wst z j z

jXs¡€jXƒXw 

Œ

jXŸ¤xrw

z

u,jt/„,‚

œ

tJŸ sj/§

¸{

„,sw¡t[„/wjXv€

z

jXss

{

„VU

$J%

‚jl„

{

wjXsw h j Œ

jXƒXw {Cz

©

h,{

s j

Œ

tJŸžu,jMtwFž„,‚jXv

>

¤s,('@%y 0 >

1Bs¯w

h

¤s sw h j

(W%A$

{Jœ

~ y

®w

h

jX

{

€j

z

tw

{Cz×{Jœ"¸<;

§

8 * ƒ {

kA€

{

„,jl„[w£©¤s j4ƒ

{

k,ž„tJw

{ „ {JœŒ

jXƒXw {Cz

jXv€

z

jXss 

{

„,sAs

œQ{Cz

­„,s w¡t/„,ƒXj/®YM[Z\O«§6*&Ÿ Ÿu,s¡utJŸsƒltJŸžt

z

{

€j

z

tw {Cz

s&t z j

{JŒ

j z Ÿ{

tJ‚jX‚4© w h w h

jX

zz

jXs¡€éjXƒXw

Œ j Œ

jXƒXw {Cz

jXv,wjl„,s

{

„§

8

?Qw s1u,sj

œ

u,ŸFw

{

‚j:¬„,j4t[„ºtJ‚‚ w

{

„tŸFw›x€j {Jœ&Œ

jXƒXw {Cz

jXv € z jXs s

{

„,sAs

qGG 2rqPBER B%r%8%

§

0/]^

S

s`_&1‚jl„

{

wjXsw h j Œ

jXƒXw {,z

©

h,{

sjƒ

{

kA€

{

„,jl„[w&tJw­„,‚jXv

>

 s

S QR œ  {,{

Ÿ jlt/„

Œ

jXƒXw {Cz

jXv € z jXs s

{ „ ]

¤sw

z

u,jtwž„,‚jXv

>

®7t/„,‚T_QR { w h j z

©¤s j/§

8 * Kq

jXv€

z

jXss

{

„ s S QaF§

¸{

„,s ‚j

z

tm¬7vCjX‚ž„,‚jXv

>

§u.)

z

s wl®7w h j Œ

jXƒXw {,z

jXv € z jXss

{

„Tb  sj

Œ

tJŸžutJwjX‚®

w h jl„#w

h j Œ

jXƒXw {Cz

jXv€

z

jXss

{ „ S

§.)ž„tJŸ Ÿ x/®w h j z

jXs¡u,Ÿ w$¤s

z

jlt zz

t/„,/jX‚#s { w h

tJww h j Œ

tJŸžu,j«tJwž„,‚jXv

>

 s

œ

jXwƒ

h

jX‚tJww

h

j­„,‚jXv#©

h

 ƒ

h

¤sw h j Œ

tJŸžu,j {Jœ

b9tJw

> 0ƒ { „ Œ j z

wjX‚w hz›{

u,

h«œ

u„,ƒXw

{ „ y?'=%4(18s 0S Qa

11QR ;

S Q

y?'=%&(dc afegih

§ ?è„ €t

z

w ƒlu,Ÿžt

z ® S QU %

¤skmj

z

jXŸ x

S

§4?ª„~

y

®6w

h

 s s&‚jl„

{

wjX‚jW%4i'kz=klnm?X5o§}?è„

¸<;

t/„,‚

¼x€j

®7w

h

 s s‚jl„

{

wjX‚pklnm0o§

*s&t/„]jXv t[kA€,Ÿ j/®ƒ

{

„,s ‚j

z

tw›x €, ƒltJŸ

ϻz

tJ,kjl„/w {Jœ

t {

„,j:¢ª‚žkjl„,s 

{

„tJŸ¯ƒ

{ „

Œ/{

Ÿ­u,w 

{

„«ƒ

{

‚js

0

DqMJZjM:Q

U

$%irs ZtM:Q

U

$J%us 1Dv7

Š { wjw

h

tJw8®/sw

z

¤ƒXw Ÿ¤xrs¡€éjlt/¥/ž„,7®éw

h

jwZ

{œfxy{z@|

Z¹n s G

w h

js¡t[kj tsFw

h j {

u,w j

z

Z®6tJs¤wtJƒXws

{

„rw

h

j&ž„,‚jXv

‚ {

kAtJž„}+1§~u,ww h j z

jM s„

{«z

jltJŸ

z

jltJs

{

„«w

{

sw

z

jXs sw

h

 s‚,dj

z

jl„,ƒXj1t/„[x«Ÿ

{

„,/j

z

®t/„,‚©Fj© Ÿ Ÿ) ‚jl„/w 

œ x  { w h

{

€j

z

tJw {Cz

sž„ k {

swƒltJs jXsl§Š

{

wj»tŸ¤s { w h

tJwAtJŸ ŸFƒ

{

„,sw

z

u,ƒXwsž„S¦&® ­„,ƒXŸžu,‚ž„, ƒ {

kAku„, ƒltJw

{

„,s 0œ

jXw ƒ

h

1X®)t z j

AAG%8q

§ š

jƒlt/„«„

{ © Ÿ  sww

h

jž„,sw

z

u,ƒXw 

{

„,s {Jœ

¦&§

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

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

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

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

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

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

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

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