An Effective Equivalence for Sets of Scenarios Represented by HMSCs

(1)

HAL Id: inria-00073186

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

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,

An Effective Equivalence for Sets of Scenarios Represented by HMSCs

Loïc Hélouët, Claude Jard, Benoit Caillaud

To cite this version:

Loïc Hélouët, Claude Jard, Benoit Caillaud. An Effective Equivalence for Sets of Scenarios Represented by HMSCs. [Research Report] RR-3499, INRIA. 1998. �inria-00073186�

(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

An effective equivalence for sets of scenarios represented by HMSCs

Lo¨ıc H´elou¨et, Claude Jard, Benoˆıt Caillaud

N ˚ 3499

Septembre 1998

TH `EME 1

(3)

(4)

-/.1032 4+5 #

6798;:=<>@?A7CBEDGFIHKJL?NM9BKO)PQRMTSUOHKVLPGWK79XYFJZM9[Y?\?NM9BEO

] ^`_ba/cdfehgjibklcbm@n`ocqpklr`kspl_ba/cbk

tvusw@xycqpztR{j|=t}{

gm@~~9wGulp `cusc^`cbu^`cGGe1cb~pscbaLulc/d@Ge@/~Tm@ck

)bq!@@ ] ^kE~mG~TcuK`cqpmkEm~m@ulpsmwGu`cu)klcbaZmGGplbk wGu¡m@a/¢cbkEw@9klqcbmGuswGk)ulcb~ulcbklcbpsc

r£jG^`¤Y¥cq¦@cbG|§cbkklm@@cc¨In`cbqc ©^Tm@ulplkª\£j|T©k;«¬K®um@~^Gum@aZaZm@uk}@c`cbumpl`jcq¦@cp)klplun¤

pnulcbkm@ulcTcb`¯nklcb°psw¯ulcb~ulcbklcbp®£j|T©kq±Z{²`cbqklwG§~Tusw`cnulc wu£j|T©fcb¨In`¦!mcbqcZk

p^`cb`cklbusTc}±L] ^kqmG°9cwks`cusc=m@km³9ukspksplcb~°psw!´m@uµ wGuaZmKaZm@`~n`mpl¢w=w@kc¤

Tm@ul¢wkq±

¶µ·¸R¹º» !¼)@ |©½c¨In`¢¦!m@¢ccG½`cq¦@cpklplunqplnulc@½~9wGaZklcqpq½TGum@~^Gum@aZaZm@ub±

¾À¿}ÁlÂAÃbÄÁ Å)ÆÂAÇAÈÉ

ÊÌËÍÏÎÌÐRÑÒ\ÓÐÌÔ;Î%Õ!Ô;Ò¡Ö\Í×Ô;ØÏØÙjÎYÚUÕÕ@ÑÒ Ö\ÛsÜ®ÝqÙjÞ)ØÏßsÔÖ\ÛyØÐ%ÍÖYËUÍÏàjÖYËÛáâ9ã)ÊÌâCäLÔ;ßyÖ\ÍÏÑà

Unit´e de recherche INRIA Rennes

(5)

#") #&") *+" # #&*" ,+ # 032 4+5

wnki³9`kkswkncksiaZm@ps¨In`cwGuulc ~m@ulpscq~Twnu`ck¡mGaL¢ck`ckim!¤

ulwGkulcb~ulibklcbpsibcbk~mGu`cbk £jG^I¤A¥%cb¦@cqj|=cbkklm@@c§c¨ncbqc°©^m@ulplkµª\£j|© «± ©(cb¢c¤N~Tcula/cqp

mGklklw`cbu ^Tm@¨In`c£|©fncLklplunpnuscLib¦@i`cba/cbpkcb@cbTulmG`c~m@un`cLGum@aZaZmusc`c

ulmG~^`ck%³C`¢cG±®Z~9cbn`pm@¢wulkEì`cbuEcCcpl¢¦Gcba/cbpKi¨n¢¦!mcbTc `c`cnIoL£|©½@qcÏn`TwGn`¦ùlc

m/¦@wG¢c/mZaZm@~nm@pswG wGuaLcb¢c`ckibTm@ul¢wkq±

»

¹

| ©½(i¨In`¢¦!m@¢ccG½jkspulnTplnTuscib¦@i`cba/cbpkq½ wululc§~mGuspl¢cb\½jGum@aZaZmusc=`c

ulmG~^`ckq±

(6)

5 L))#

4657

b » ¼)98» 7 :

; =<2> Z

7

¼@? =<2> A

±¢d |©k®±±±®±±±±±±±±±±±±®±±±±±±±±±±±®±±±±±±±±±±±±®±± B

± £|©k ±±®±±±±±±±±±±±±®±±±±±±±±±±±®±±±±±±±±±±±±®±± C

± gjcqGnmGuco~ulcbkkswGk(wG+|T©kf±±®±±±±±±±±±±±®±±±±±±±±±±±±®±±

DFE

`UG8¡ » !¼ · · '

7

G8\@!H » =<2> I

T±¢d |©kmGtKmGusplm@®ul`culkj±±±±®±±±±±±±±±±±®±±±±±±±±±±±±®±±

T± £|© m@T+~Tm@ulpsmRwGu`cbu¡mGa/¢¢ck ±±±±±±±±±±®±±±±±±±±±±±±®±±

:KJL · 7 < q @ · 4NM

AFO!PRQTS9U `! 4;

B±¢d £r`~TcusulmG~^k±±±±±±±±±±±®±±±±±±±±±±±®±±±±±±±±±±±±®±± dU

B± ®um@~T^ulmGa/aZmGulkf±±±±±±±±±®±±±±±±±±±±±®±±±±±±±±±±±±®±± dU

U

O!PRQTS9U `VS · 7 · !`G8» 7

HY » h

7 ? =<2>

4ND

W

±¢d ®~9cbumpl¢wkwGµw!¦GcbulGum@~T^k ±®±±±±±±±±±±±®±±±±±±±±±±±±®±± d

W ±FX®cbul¦`ZGum@~T^ulmGa/aZmGulkv¡uswa&m/£j|T© ±±±±±±®±±±±±±±±±±±±®±± db

Y O! » U · @

7 ·

4NU

C`±¢d t(usw~Tcuspl¢ckwEpl^`cun`cbk ±±±±±±®±±±±±±±±±±±®±±±±±±±±±±±±®±± d W

C`±FZv¦@cbpklplunpnulcbk m@T~mGusplm@}wGu`cbu(¡mGaL¢ck±±±±±±®±±±±±±±±±±±±®±± d

C`± gn`¢cqwGuuscp`cbkk±±±±±±±±±®±±±±±±±±±±±®±±±±±±±±±±±±®±± d

IF? =<2> ·\[ 28L · 7 · ;]M

T±¢d_^y`³9`pscum@^`µ±±±±±±±±±®±±±±±±±±±±±®±±±±±±±±±±±±®±± a`

T±¢dG±¢d gcbnTm@Tr cb¢a/m@pswG ±®±±±±±±±±±±±®±±±±±±±±±±±±®±± d

T±¢dG± gcba/w!¦ILI³9`pscLulmG^``±±±±±±±±±±®±±±±±±±±±±±±®±± d

T± ©(w`cpswGTk ~usckscus¦!m@pswG ±±±±®±±±±±±±±±±±®±±±±±±±±±±±±®±± G

T±KZ(¨n¢¦!mcbTc~ulcbklcbul¦!mpswG ±±±±±®±±±±±±±±±±±®±±±±±±±±±±±±®±±

b ¼ · c8¡98» 7

P » · ¼ · H» d? =<2> ·N[ 38

L · 7 · ; A

4M0E

» · ¼28

L · S · 7 · ¼ · · 98 » 7 ;]U

d9`±dt(usw`cklkeX®¦@cbul@cc ±±±±±±±±®±±±±±±±±±±±®±±±±±±±±±±±±®±± W

d9`±Ï {j¢GwGul¢p^a ±®±±±±±±±±±±±±®±±±±±±±±±±±®±±±±±±±±±±±±®±± W

44 >L» 7 )G8» 7 ; I

(7)

") ,µv

IrIklpsca$a/w``cb¢` r+a/cm@k w@klqcbmGus}kjmqwGaZa/wGµ~um@plqc@±cq¦GcbumR wulaZm`w@pmpswGTkklnT^

mGks|=cbkkm@cc¨In`cbqc/©^mGuspk ª¡| © « ^mU¦GcTcbcb=~Tusw~Twksc}±|©k®m@ulcaLwkspl¢rµnklcbµ wu`cky¤

bus``pl^cLm@qps¦I¢pl¢ckwvqwGaZanT`bmpl`cpspscbk¯`klplulnpscb§ksr`klpscbaZkb±] ^`cqrµqmG¯Tc wGnT

ZmwGklcqruscbm@pscb wGuaZmka+½@qm@¢cbc¨ncbqcX®mGum@aZkb½!wG`c w@9p^`cj|=¥ ª`¢³TcL|§wIcq`

¥)m@`nmGcU«Ì¦I¢cb´kdY±E{ |© Gum@~T^`bm¢rcbkqul9cbkKqwGaZanbmpswGTkKTcbpN´(cbcb/~usw`qcbkksck(ªYqm@¤

cb ]#' # «±)| ©k@¦@cm/¦@cbulrGpn`ps¦@cm@¦Iknm@Rulcb~TusckscGpmpl¢wwEksr`klpscbaZk9cb^mU¦IwGnukq±

] ^`caZm!xywGuumU´m@jwpl^kTwT`wGplm@pswGk%p^`c(InaLTcu%w@TklqcbmGusGr@wn^mU¦@cKplwqwGa`c

plwZ@cqpmZwa/~¢cbpscksr`klpsca²kl~9cbq³9bmpl¢w}±K{ ksaZ~`¢c`cbmLkpswn`¡m@a/¢cbkw@)kcm@ul\½`nkl`/m

¯w@skcm@ul¢wmGn`pswa/m@psw;±] ^`cLa/wGklpcbmGTwulm@psc~ulwG~9wGkmÌ wGu|©kk®Tcb`+`wGuaZmbcb}½

mG kbm¢c s£jG^ cq¦Gcq®|©!§wGu£j|T©"d A± £|©k+`c³9c°|T© wGaZ~9wGkl¢pl¢wk ´ pl^

w~Tculm@pswulkkn^µm@kklcb¨In`c`T½^w@c@½Tcb¦IulwGa/cGpmÌqwGaZ~TwkspswGÌ½^`¢culmGul^bmÌwaZ~TwkspswG}±

{ £j|©&km Gum@~T^}½(´^^ `w``ckqmG Tc=klplmGuspl` wIcbkb½c `w``ckq½ ^`wGqcbkb½(|T©kq½wGu

ulc cuscckjplwwGpl^`cu£|©kb± ^y=wul`cujplw#@cqcb~§pl^`c/cbkklcbpsmY½R´(c/´ ¢EwG`r¯`cbm@E§pl^`k~m@~9cbu

´ pl^µmZknklcqp w)£j|T©kq½aLpsc+psw ^`wGqc®mGµksc¨ncbq`Zw~Tculm@pswGukb±

$cma&plwZ~Tusw!¦I`c®kn^µmZ~Tw!´cbus¡n`Ì`wGplm@pswG´ ¢p^+mL wulaZmÌTm@GulwGnT}½m@¢w!´ `¬

%

~ulwG~9cbulpNr^`cG`µ¬'&TwGucom@aZ~`c@½9k p^`cbulcm~9wGkks`c~ulwIqcbkk`¦@cusGcbqc/ªY~Twklkl`¢r+cbm!¤

``°plw°nI9wGnT`cb aLcklkmGcmGqqnTan`mpl¢w m°qwGaZanbmpswG a/c`nTa« m°kl~9cbq¤

³9qm@pswG)( ^A ´(cZ´m@ppsw=aZm*@cZm¯klplulTn`psc°aZ~`cba/cbplm@pswG}½Em@ulcZpl^`cusc mGr§`wGw`qm

^`w@ckKpl^Tmp´ ¢9usc¨nulc`kspusn`plcbwklcbknk( { ³Culklpvklpscb~/plw!´mGulkK~Tusw~TcuspNr^cb

´mGk~usw~Twksc +¢d W Y±] ^`cm@¢GwGul¢p^aZk(`cq³9`cpl^`k m@ulpsc®m@¢w!´ plwZcb`c´^`cbpl^`cum

£j|T© `cklbus``mZ~usw~TcuspNrsaZmp^®mG`w@p^`cbu£|© `cbkqul`ZmklrIklpsca²wGu w@pq±

%

{jn`plwGaZmpl§~uswGGum@a k,cb¢cbpsw Gcb`culm@pswG}½´^`^'´ ¢®cbknulc¯pl^m@pm@r cqo`cbqnpswG ´ ¢

usckl~9cbqp pl^`cwulcbu`c³C`cb+p^`cklqcbmGusY±

] ^`k~m@~9cbuaZm*ckvm³Culklp(qwGplulTn`pswGZ´ pl^` p^`k(qwGpscqoIpb¬p^`c`cbqkl¢wZwÌ£|©'c¨n¢¦!m!¤

cbTc@±

] ^`c(¨ncbklpswG®wI|©°klcbaZm@psqk%^m@kÌ9cqcplulcbm@pscb®aZm@rj~mG~TculkKª,T½@d`½dqT½@dG`½@d@d@½dI½ ¡«;½

Tn`ppl^cksca/mGpsqkE wuE£j|©kvkvkspl¢Z¢pkK`¡m@qr@±K{'³9ukspKpscbulcbmU¦IklcbaZmGGplbk) wGuK£|©k

´m@kK~Tusw~Twksc-d B.Y±)|=wusc ulcbcpsr@½½ W 9`c³C`cbZ~mGusplm@¤AwGu`cbuEklcbaZm@plbkq±){j`wGpl^`cuK¦Ikl¢ww@

£|©k ´m@k~ulwG~9wGklcb+B A½´^`cuscklwGa/cklqcbmGus}m@ulc/saZmGmplwGulr0;½Im@µklwGa/cm@ulc1swG~pswGm@2±

$cqwGkl`cbupl^m@p+m | © `cq³9`cbk+m ~Tm@ulpsmjwulcbu9cqpN´cqc cq¦Gcbplkb½jmG pl^Tmpµm £j|T©

cbkqul9cbkKmZªY~Twklkl¢rLI³C`¢plcU«¡mGa/¢rw@R~mGusplm@¢rwul`cuscLklcqpkq±E] ^`kE¡m@a/¢rLkvn`¢pK¡ulwGa m@kl

| ©kª\pl^`cL£j|©z`w``ck;«½CnTks`qwGaZ~TwkspswG+w~Tculm@pswGuk¬ ksc¨In`cbq¯ª¡wGu`cuwqm@pscbTmpswGC«

mG+^`w@cZª\klcqp p^`cqwuscbpsn`wG9«±

{ ¡mGaLr§w~m@ulpsmKwulcbuk®bm@Tc ulcb~TusckscGplcbr§mµ~usa/ccq¦Gcbpkspulnqplnulc-dC3A±4$ ¢p^`

mG cq¦GcbpZkspulnqplnulc@½Kwulcbukm@ulculcb~TusckscGplcb plw@@cbpl^`cuq½mG klcb~Tm@umpsc r m§w65TpZuscbm@pswG}±

] ^k~ulwG~9cbulpNr kn`@GcbklplkZnkZpl^Tmp~ula/cµcq¦GcbpkspulnqplnulcbkZmGuscµm@wIw` a/w``cq wuZmbm@`w`qm

ulcb~TusckscGpmpl¢w w)£j|T©kq±

$cc³9`c£j| ©°cb¨In`¦!mcbqc(m@kpl^c(kswa/wGu~^`klazwp^`cqu%cb¦@cGp)kspulnTplnTuscusc~usckscplmpl¢wkb±

] ^cbulc wGulc@½Rp^`c/~9w@pk®psw+@¦@cZm+`cbqkl¢w=~ulw`cbTnuscL wGupl^kkswa/wGu~^`kla+±] ^`cZ~TwGpscGplm@¢r

(8)

I³9¢plcLklbcw~ula/ccb¦@cbpjklplunqplnulcbk cbmGknkjpswqwGkl`cbu³C`¢plcwG`xycbpkjulcb~ulcbklcbpl`Zp^`cba+±

$c^`wIwGklcGum@~^Gum@aZaZm@ukq½mGkcb¦@cGpKklplunpnulcbkKqmGL9culcb~ulcbklcbpscrp^`cquKw!¦GcbuljGum@~T^kq±

] ^`c/`cbqklwG¯~ulw`cbTnusculcqcbkwµco`kspl`usckln`plkb½9m@¢w!´ `psw+`cbq`c=~9w@r``wGa/mÌpla/c

´^cqpl^cbu pN´w Gum@~T^k m@ulc¯kswaLwul~T^`µwu `wGp pl^`c§bm@klc=w`cbpscula/`klps¯ulmG~^'Gum@aZaZm@uk

Gcb`culm@ps`/³9`pscTulmG^``wGT`cbqpscb+ulmG~^k .Y±] ^`c^mGul+plcb^`qm@%~9w@Gp kplwcbknulcpl^`c

³C`¢plcLum@T^`pNrI~9cw@KwGnujGum@~^kb± ] ^`kjkjaZm@cpl^Tuswn`G^µmulmGa/aZmGu plum@ks wGuaZmpl¢wp^mp

cb¢a/TmpsckI³9`pscµum@^`¯ ulmG~^ Gum@aZaZm@ukwG`pm`cb ¡uswa £|©kb½K´^`¢c~Tusckscus¦I`

c¨In`¢¦!m@¢cc~ulwG~9cbulpscbkb±

®nu ~Tm@ulpsmRwGu`cbuulcb~ulcbklcbpmpswGw)£j|©k m@¢w!´k( wGu mGc¨n¢¦!mcbTc`cbqklwG}±K] ^`kk m

klplmGuspl/~9w@p w) wGua/m@}uscm@klwG``Zm@9wGn`p |T©kq±

] ^`c~mG~TcukwGulGmG`qcbm@k( w@¢w!´kb¬cbqpswGGpusw`nTcbkp^`c|© mG £|© wGua/m@¢ka±

Icbpl¢w `c³C`cbkm ~m@ulpsmwulcbuklcbaZm@psqk wGu|T© mG £j| ©±cpl¢w uscqmk m@kl

w@pswGTkjm@9wGnpjcq¦Gcbpjklplunpnulcbkb±®cbqpswG B pusw`nqcbkjGum@~^µulmGa/aZmGulkb½Tm@T°cbqpswG W @¦@cbk

m+klcqp®wun`cbkj wGu®pl^c/Gcb`culm@pswG¯w@vGum@aZaZm@ukj¡uswam£|©kb±/cbqpswG Ck®pl^`cqwGuuscplcbkk

~TuswIw` wu)pl^`culn¢ckq±KcbqpswG®`cq³9`cbk)p^`c(c¨In`¢¦!m@¢ccTcbpN´(cbcbpN´(w£j|©kb±cbqpswGj@¦@ckmG

c¨In`¢¦!m@¢cc`ckswGm@¢GwGul¢p^af¡ulwGa Gum@~^/ulmGa/aZmGulkb½m@klcbZwZm`wGuaZm` wula wa/~Tn`plm@pswG}±

Icbpl¢w§d9`Zkl^`w!´kmklaZ~`c~ulwG~9cbulpNr`cqplcbqpswG¡uswa²wGnu ulcb~TusckscGpmpl¢w}±

-2 4+5 #², 02 45 #

|§cbkklm@@cc¨ncbqc®©^m@ulplkjª¡|T©k wuvk^`wGulp;«)ulmG~^`qm@¢rL`cq³9`c®`klpluln`psc klrIklpscaZkvm@T wa¤

aLn`qm@pswGkÌ9cqpN´cqcpl^cvwa/~9wGcbplk%w`pl^`k)ksr`klpscba+±)] ^`cv~nu~9wGklcw`pl^k)kscpl¢wk%pswj~ulw!¦Ic

p^`culcbmG`cbu´ ¢p^pl^`cj cbm@plnulcbk(m@Z¦GwIbm@nmGusrL´(c´ Cnklcpl^culcbklpwÌp^`cmGusplq¢cump^`cbuvpl^mG

~Tusw!¦I`Lm/wGaZ~`cqplc®cbkqul~`pl¢w w@%|©kª\´^`^qmG9c wnpl^c ^y]1f`wula)±da` C3¡«;±

{ `|T© ª)klplmG`` wu(Tm@kl|© «(`cq³9`cbkm/ksaZ~`¢c®klqcbmGuswT½c®mG m@klplum@qpswGZw@mklr`ksplcba

9cb^TmU¦wGnTuq± $ ¢p^`+|©kb½I~Tusw`cklklcbkm@ulcqmcb

]#' #

½mGmGuscusc~ulcbklcbpsc r m¦Gcbulpsqm

mo`kb½Gm@¢w`´^`^Zcq¦@cplkmGusc~npvmpsw~`w!´/wGu`cbub±|§cbkklm@@cco^mG`@ckKm@ulcusc~usckscpscbZr

mGululw!´kRm@9cqcbra/cbkklm@@cvmGa/cbk}¡ulwGa p^`cvcaLpsplplwpl^`culcbcb¢¦I`klplm@Tc@± w®m@kklnaZ~`pl¢w

´^TmplklwIcq¦Gcbuk®a/mG`cLmGTwn`p®pl^`cZwa/aLn`qm@pswG¯a/cb`na+± &E¢nulc d/knaZaZm@ulbcbkjpl^`cZ`CcuscGp

+w)cq¦@cplkpl^TmpqmG9c wGnT+´ ¢p^`µmZ`|T©±

{ `| © c³9`ckmZ~ulcbc`cbTcuscbm@pswGTcbpN´(cbcb+cq¦Gcbplk¬

%

pl^`cca/kkswGwKmZa/cbkklm@@c~uscc`cbkplk ulcbqcb~`pl¢w}±

%

wGumGr¯cq¦@cpG½)mKcq¦Gcbplkkl¢pnmplcb n~~9cbupl^mGwG°pl^`c km@a/ckspm@qcm!o`kmGusc~ulc¤

`cbqcbkkswulkw±§] ^`cwGu`cbuwG pl^c+moIkbm@ 9culcqm!o`cb klwGa/c~mGuspkw@pl^`cklplmGc

qm@¢cb $ g ± ] ^`cbklcqw¤Nuscb@wGkmGuscusc~usckscpscb r mGkl^`c ~mGuspkwpl^`cklplmGc

m!o`kq±RZ¦Gcbplk kl¢pnmplcbµmZw@¤AulcqG¢w m@ulc`w@p `ccbkkm@ul¢rwGTqnuuscp¬Kp^`cquwGu`cbuk `w@p

kl~9cbq³9cb+r@cbpq½`wGuk`wGpaZ~9wGulplm@p wGup^`ck~Tc¢³9qm@pswG}±

] ^`cklcqpw@³9¢plc`|©k k `c`w@plcbµr ±

(9)

W

a

m

Timer 1

Message events

Timer Events

Instance events

Timer 1

Set

Timeout Reset

Creation

Internal action Stop Receiving

Sending

&E¢nuscZdG¬ &9cbm@plnulcbkw@E`| ©k

A B

timer1

timer1 m1

m2

a1 a2

a3 a4

a5 a6

&EGnulc`¬{cqom@aZ~`c|©±

(10)

{ |© `c³9cbkwG¢rwG`ckcbTm@ul¢w9±3ZKo`plcb``|©k ulcb¨In`usck m/^¢^`cbus¤Ycq¦Gcq}`wGplmpl¢w}½m@T

m@¢w!´ `Z wGujpl^`cZkl~9cbq³Cqmpl¢wµwvm klcqpkjw@vklqcbmGusY½9aZmG`cwvqwGaL`TmpswGTkwv|©kb±£j|T©

klplmGk wGu£jG^I¤A¢cb¦@cb%|©±}{ £j|© qm@¯9cZkscbcb¯m@k®m ulmG~^}½9pl^`cZ`w``cbkjw´^`^=mGusc/kspm@ulp

wIcbkb½`cbµ`w``ckq½`| ©kq½9wGT`cbqpswG+ksr`a9w@kb½wGT`¢pl¢wkb½`wGu ulc cbulcbTcbkplw/wGpl^`cu£j|T©kq±

£|©km¢w!´k wGu(pl^`cnklcjw@mpsculm@ps¦@ckq½m@p^`cbulc wusc®`c³C`c®klcqpkvw@%klqcbmGusY±)£j|©

&E¢nuscZ`cq³9`cbkpN´w~Twklkl`¢ckcm@ul\½ulcb~TusckscGplcb &E¢nulc®9±

A B

m1 M1

A B

m2

M2 M3

m3

A B

&)GnTusc¬K£|©ª\´ ¢p^µ`wGI¤AwIbmÌ^`wGqcU«

A B

m1

m2

A B

m1 m3

&E¢nulc®9¬vIcm@ulÌ`c³C`cbµr pl^c£j|© #&EGnulc

{f£|© qm@+mklwZcbkqul9cm@I³C`¢plc9cb^mU¦IwGnub½`m@k#&EGnulc!B`±

] ^`culcb~ulcbklcbpmpswGµw@(klrIklpscaTc^mU¦I¢wnuk´ pl^°|©km¢w!´kj wGu®p^`cLplulw`npl¢w=w@(nI¤

cbklum@`c¯ cmplnTusckq± &9wGucom@aZ~`c@½ £|© ~ulcbklcbplcb &E¢nusc° n`ckm@ conkl¢¦Gc

(11)

B C

b2 c2

A B C

a b1

c1

D

d

M1 M2

M3

&EGnulc!B`¬K£|©

klplulTn`psc+^w@cTcbpN´(cbcb+pN´wZkcm@ulm@T±(©(wGTksc¨ncbpsr@½`p^`cpN´wZ~9wGkkl`cklqcbmGus

cbkqul9cbZr mGusc jm@±)]%w9cjqwGklklplmGpK´ ¢p^pl^`ckl~9cbq³9bmpl¢w}½GmGZaZ~`c¤

a/cGpmpl¢wL´ C^mU¦Gc pswcklnTuscp^mpvwG`rLp^`cbklcpN´wklqcbmGus9qm@Z9c~9cbus wGua/cb}±E{jkvpl^`c®`cbqkl¢w

plw~Tcuy wulawGuk`kspusn`plcb}½Gpl^`kvbm@pKTc`wG`c´ pl^`wn`pmklrIT^usw`bmpl¢w9cqpN´cqc/{

mG±!] ^`kEksplnm@pswG´ ¢`Tc qm@¢cbLm

G ]]

±vcpl¢w dG`®`cklbusTckmG`w@p^`cbu)~ulwG`cba+½

bm¢c %$G *( \ ±In^ mG°~Tusw~Tcuspl¢ckw@m+ksr`klpsca `cbkqul~`pswGuscb` wGucbkpl^c `cqc

wu wGuaZmÌaZm@`~n`mpl¢ww@|T©kq±

!#"$%'&)( $* ,+.-0/- /

$cj`w!´ `cq³9`cmw¦@cb¢cGpw@plm@pswGL wGuva/mG`~n`mps`£|©kb±)£|©kc³9`ckscbpw}klqcbmGus

p^mpbm@Tc`c³9cb r§uscbGn`m@u®cqo`~Tuscklkl¢wkw!¦@cu`|©kb± ]%w¯cm@^°£j|T©½Ì´(c mGklklw`mplc/mG

cqo~uscklklwG=¬ ¬¬2143657 598

:;

=<><? : :

5A@ CBEDGFIHJK57D ½`´^`cuscLNM km|©½POTkm

klcb¨In`ccwG~9cbumpswuq½Q3®cb`wGpscbkjpl^`cLcbµw@vm£j| ©½QR k®m 9wGnT¯¦!m@ulmG`¢cG½ 8

:;

E<><? : :

kjm

=g

wG=m³9`pscZIna9cbuwvcqo~uscklklwGkjwpl^cS Z½RmGG@ CBcb`wGpscbk®ulcbqnTulkl¢w}± &TwGu

m@¦@c-9½

: :

´ ¢KTc/qmcb=m

)$ =

w@vpl^`c/^`w@cG±{¯Tkspm@qckkm¯psw+Tc a

mum@^µ¢vp®~9cbus wGuaZkjmp¢cm@klpmG=m@qpswG¯=p^`k®um@^Ì±] ^`c/co~ulcbkkswGµmGklklw`mpscµpsw+pl^`c

£|© &EGnulc!Bk ¬¢¬21T@ CBEDGFIH.DVUWTX*Y.DSJ±

Z [

"% ",+ " # q(# ! " 2 45 #

"\/ ]_^"$a`*+#"\!cb$Q]K$

¥cqpnTkwkl`cum |©d `cbkqul` p^`c°9cb^TmU¦wGnTuwm ³9¢plc°klcqp w@klplmGckq½ bm¢c

e ^cbulcbm! plcbub±']´w cq¦GcbplkZ~9cbus wGuaLc r p^`c=km@a/cklplmGc¯m@ulc+wGu`cbulcb m@qqwGu``°plw pl^`cbu

(12)

qwIwGu`Tmpsckw pl^cklplm@Tcmo`kb½`~usw!¦I`cbZp^`cqr mGusc®`w@pmqwGulcqG¢w}±3^Apl^`cbr m@ulc~9cbus wGuaLc

r `CcuscpLklplm@Tcbkb½Kpl^cqr m@ulcwul`cusc ®m@ w`r¢jp^`cqr mGusc+ksc~m@umplcb r mpcbmGkspLwG`c

a/cklkmGcco^mG`@cG±®wT½}m| ©f`cq³9`cbk®m~Tm@ulpsm%wulcbuj9cqpN´cqc¯cq¦Gcbplkb±^y &E¢nusc/`½ m@T

m@ulc/wGu`cbulcb}½n`p*/m@,/mGusc`wGpq±Z] ^`c klcbaZm@psqk®w@mµ`|© qmG§9cZ wGuaZmbcb§r§m

~9wGklcqp e ´^`cbulc$k®m+klcqpwvcb¦@cGpkq½ km+~m@ulpsmEwul`cuulcqmpl¢w ªYusc 5Tco`¦@c@½

pulmGkl¢pl¢¦GcmGµm@psklrIaZa/cqpus`m@ulrulcqmpl¢w9«(wG qm@¢cb NR(a"%(c -$ ½k

mZklcqp w@)mplwGa/®mGpl¢wk m@a/ckq½mG km/m@9cqL¡nTpl¢w¡ulwGa plweT±

¦@c°mG=cq¦Gcbp M½Ì´cL´ul¢plc HAJ "!´^`c§cb¦@cGp k~Tcuy wula/cbr¯Tkspm@qc! MWe

H$#%M&45' HAJ(4H)*+!#J«;±

¥cqpc ,- . / e ²m@W ,- . e &Tc+pN´(w§|©kb±] ^`c

w@ mG ½´ul¢plpsc (0 kc³9`cr°¬

(0 ,1 32 46587+9/5;:<= 2 32 e 2 e ½´^cbulc@¬

6587+9/5;: 1 >2 ?2@ H J M& 5

#'HBA BA J M (C HBA J3D HBA J C BA C BA 'E

|=wuscvpln¢pl¢¦Gcqr@½!mwqm@pscmpl¢w1s@n`ckKpswG@cqp^`cbuÌpN´(w| ©k%m@¢w` pl^`cbu)waZaLw®klplmGc

mo`kb±

"\/ ] ( "$a`*+."! -$Y] $1F"GV+!.+.

©(cbmGusr@½£j|T©kL`cq³9`cklcqpkwkcm@ul\½)pl^Tmp´ ¢Tc+qm@¢cb %g# $(c<H-# ª¡t &z wGu

k^`wusp«^`cbulcbm pscbub±1$°cLqm@¯c³9`cTnpl¢¦Gcqr+mZt & w@E`cqo&I}½9`wGpscbJ

:

½9m@kklwIqm@pscplwm@r

£|© M HK .ML;.@ CB' 3EJ®¬

%ON

>J HJ3 @BP%E

% J : H3EJ3

@BP%E

% J :

HJ3 @ 0>Q 5 Q MJ

:SR AHJ E

% J : HTL

U;

E<><? U U

J3 V

U;

E<><? H @ U 0>Q

U 5 Q U MWJ

:SR H UJ E J

% J : H@ CBEDWHJ.J(XJ

:SR

7H(YZ?[\^]/_a`bZ <dcfe4gihJ

¥cqpkj `cbw@pscp^`cklcqpw@´cqK wn`c ~m@ulpsmwulcbu®¡m@a/¢cbkb±+¥%cqpkJ9M1j 9cm¯~m@ulpsm

wulcbuv¡m@a/¢r m@T Q 9cm@wGu`cbu(w^J+±] ^`c

$%l

wEm@ cb¦@cGp w Q kp^`cn~~9cbu9wGnw)pl^`c

cb@pl^wEcq¦Gcbulr kspuspl¢r`cbbuscm@kl`Zklcb¨In`cbTckspm@ulps`/¡uswa ±

$c`[email protected]

Q

J½I wGuporqts/pl^`cknklcqpw

Q

aZmG`cwEcq¦@cplkwEulmG cbkkwGuc¨nTm}pl^Tm@Woy±

¥cqp Q mGuTcplwZ´(cb¢¢¤\ wn`cµ~Twkscbplkb± $c`cq³9`cpl^c`klplmGc9cqpN´cqc Q m@vum@k ¬

w HQ au*J( X R*x Ufy{z

n)|}4~cfSg) }4~cMg

¥cqppJVMj mGWdMj 9cpN´w/t &±9] ^`c`klplmGc9cqpN´cqcJ$m@$kcb``cbµr=¬

w H)J J( !b

6=

H)W Hw HQ au*JK5aHQ au*J M,J J

(13)

{k

w HJW/ J U w

H J?q

w

H)J J½

w

H)J J

w

H +JcJ½Cm@

w HJW/ J Ds J-D=½

w

k mZ`kspm@qcm@°ªj w

«(kmZwGaZ~`cqplcaLcbplulk~mGc@±

N

4MHK .L; @ B< 3EJMH J : HJ J

:

km ©m@n^r klcb¨In`cbTcZ¬

HN

3pts=# qts5

N

+ qw HJ y HJM+J

x HJ J %3EJ±

] ^`cuscq wGulc@½ HJ : HJ.J

:

wG¦Gcbul@cbkb½@mGZ¢pkvaLpvkvw@pscJ HJ±] ^cj~m@ulpsm9wGu`cbuK¡m@a/¢r

mGklklw`mplcb plwmZ£j|© t k>J HJ±

4 ")v)") #

{²~Tusa/c/cb¦@cGpklplunpnulc+ªZ= wGuk^`wGulp;«km

W

¤Apln~¢c" eO ´^`cusc Z½{ ½ ^½

mG^mU¦@cjpl^`cklmGa/cja/cbm@`Lpl^mG kscpl¢w ±d@½Im@Kk(mLksr`aZa/cqpluljm@pl¤Nusc 5Tco`¦@c`mGusr

ulcqmpl¢wbm¢c $ ½9kn^p^mp¬

N M

N A M A

N AA M H A AA AAJLªpl^`cZw65TpkmGuscL^cbul¢plcb

pl^ulwGnG^+qm@nTklm@¢pNr uscbm@pswG9«±

{Zcq¦@cpkspulnqplnulc `c³C`cbkmwGaZm/w

$ g

½@p^mp(qm@/9cjkscbcbZm@kv~Twklkl¢c klplmplcbk

w@Tpl^cklr`ksplcba+±){'wI³Tnulm@pswGkEmknklcqp©w&Z°p^mp)kEqwG65Tps¤\¡ulcqcª

N M # A M 5 A«;½

mG§w!´G´m@uI¤NwGklcbª

N

M A A M!«;±&TwGu¡nulpl^cbuuscm@``wG=cb¦@cGpklplunpnusckq½

qwGkn`p dC3Y±

] ^`c

%g$

9cqpN´cqcpN´w ZIk k `wGpscb" "

mGk p^`c Z§¬

" "

,

2

*

>2

#

2

½Ikn^pl^Tmp$(TH

J 2

H)

J 2

42

±

$c@c`cbumbcp^`c`wGplmpl¢wplw m@+m@u`plum@ulrZInaLTcu w2Z´ ¢p^

U; E<><

y

H%"

U

J±

{cb¦@cbp)kspulnqplnulcqm@LTculcb~ulcbklcbpscrmulmG~^´^`^mGklklw`mpsckmj¦@cusplcopsw®cbmG^cq¦Gcbpq½

mGmpNr`~9cbcb@cZpsw¯cm@^§qwG659qpm@°cbmG^°~m@u°pl^`cwul`cuuscbm@pswG}±^yI³9¢plcTc^mU¦I¢wnuk

cbmG/pswI³9`psculmG~^kb± ®I wGulplnTmpscb¢rG½@p^`cjulcbkn`¢pl®ulmG~^/kv`w@p`ccklkm@ul¢rmulcqn`mGu)Gum@~^}½

´^^+a/cbm@Tkpl^m@p ¢pbm@+`w@pm@¢´mUr`k9c@c`cbumplcb+GrmLulmG~^Gum@aZaZm@ub±

{ ³9uksp®pn`¢pl¢¦GcLklw@n`pswG§kpswµulcb~ulcbklcbpw`¢r¯a/`aZm@EqwG659qplkb½RmG=p^`cZw!¦@cus`w@vpl^`c

bm@nkmpNrwulcbub± ] ^`cµw@p^`cbuZw65TpZm@'qmGnkm¢pNr cb@cbkZbm@ 9c=`cnplcb ¡uswa pl^`cµulmG~^

ulcb~TusckscGpmpl¢w}½9nkl`p^`c/qwG659qpj^`cbulplm@TcL~Tusw~TcuspNrµm@=pl^`c/plum@klps¦pNrµwp^`cLwulcbujulc¤

mpl¢w}±!®I wGulplnTmpscb¢rG½9mGcb¦@cGp bm@µuscaZm+qwGcbplcb+psw mG+I³C`¢plcIna9cbuwEcq¦@cplk ¦Im/m

qwG659qpq½m@TwnuGum@~^+aZmUr kspl¢%`wGpTculcqn`mGu®¬KE´(cpusr Gcb`culm@ps`ZmLulmG~^ wGupl^c®cb¦@cGp

W

½E´cw`plm@ p^`culmG~^ &E¢nusc CI±Gr

ulcbklplulps`Lpl^`kGum@~^psw/cq¦Gcbplkm@9cqcb+Grm@+w65Tpcb`Gcbkb½`´(cqmG co`pulmGppl^`cGum@~T^

&EGnulc½`´^`^km/´cq:I`w!´uuscbGn`m@u(Gum@~^Ì±

^y/wGu`cu%plwklw@¦@cpl^c~usw`cba w@CulcqGnmGuspNrqm@nTkscrw65TpEcb@cbkELpl^`c ulmG~^ulcb~ulcbklcb`¤

pmpl¢ww@m@µcq¦GcbpklplunpnuscG½T´c`c³C`cLm`cb´fpNrI~9cw@Ec`@cG½9bm¢c+qwG659qpT^`cbul¢pm@qccb`Gc@±

] ^kulcqmpl¢w=´ ¢(m¢w!´ m@cq¦Gcbp A pswµT^`cbul¢pm@¢(wG 5Tqplk®¡ulwGa3m@°cq¦@cpG½´ ¢p^`wGnpTcb`

bm@nkmr `cb~9cbTm@p wG ±

{dZ+qm@+9cusc~usckscpscbrm

# a$ %*

¬pt'&)( *

`

/(/e½kn^p^mp¬

%

&+(1

@ H AJ ML5-, AC ,# AA M&.&

@

AE AA AE

k p^`cw!¦Gcbul`Lw ½

(14)

A M1

a

M2 B

b

#

# #

# # #

#

# #

#

a #

a

a b

b

b a

a b

b a

W

a a a a

# # #

#

# #

&EGnulc¬K{j+ululcqn`mGuklnGum@~^co`plum@qpscb¡ulwGa²p^`cGum@~^ &EGnulcVC

(15)

% * k m@µw65TpT^`cbul¢pm@qcuscbm@pswG°ª * N A M& 5 A A

«½

% ` k p^`cklcqpwKa/`aZmÌqwG65Tpkq½T\±c@± @ H A

J)5,# C H

A

* AJ C E ±

] ^`cqwG65Tp^`cbulplm@Tcuscbm@pswGm@¢w!´knkpswZ@c`cbumplcw!¦GcbulGum@~^Tk(kn^pl^m@pm³9`psc

klcqpw@EqwG65Tpc`@ck kspm@ulplk¡ulwGa&mGGrcq¦@cp LMW ª @ L5<# A ` AE k³C`¢plcU«±

{²qw!¦@cbul`ulmG~^=w@p^`ccq¦GcbpkspulnTplnTuscZw1&E¢nulc*Ckulcb~ulcbklcbpsc= &)GnTusc±&)( k

ulcb~TusckscGplcb°Gr=kla/~¢c mGululw!´kq½*kusc~ulcbklcbpsc§r§`wGpspsc°mGululw!´kb½RmG jkulcb~ulcbklcbpsc§r

mGc`@cm@9cq¢cµGr ±

a b

a b a b

a b a b a ba b

#

# #

# # # #

")* ") ")#

®¢r m k^`wGulp/plulw`nqpswG'psw Gum@~T^ Gum@aZaZm@ukLkZG¢¦Gcb}± &Twu/¡nulpl^`cuuscm@``T½ aZmUr Tc

qwGkn`psc}±

)( $*$Y" (

{ + %a$ %* kmL~mu HLHJ HJ.J½`´^`cbulc HJKkm³C`¢plculmG~^}½Im@HJvkmLkscbp(w@

^r`~9cbum@uqkb±{j N+ %g$ k(m´(wuloCAFF

y

½I´^`^ mGTcb o%Tcb¢w`Gk(psw/m@ m@~^Tm@9cqpv¥(½mG ´^cbulc

@ UE m@ulc¦@cusplqcbkEwLHJ± ®/pl^`cj^r`~9cbulGum@~^/usc~ulcbklcbpsc&)GnTuscd9`½@p^`c ¦@cusplqcbk{<!

mGusc® @cbµrm@+^r`~TculmGulmGTcb¢cµGr±(In^µmG^r`~TculmGul´ ¢Ìp^`cbµ9c`w@plcb ±

" $*"( 0$*"G-G "$

{ $#%a 'HH qwGklkspk ¯mGµ^Gr`~9cbulGum@~^#

bm¢cp^`c !$a<H w@)p^`cGum@aZaZm@ub½m@Tw@Em

klcqp>mw@Kulcqúlpsùln`cbkb±({ uscbúspsùln¢ckjm~m@uLHD J½´^cbulc DkmG¯^Gr`~9cbum@u½mG

k p^`c^r`~TcusulmG~ûlcqúl¢plpsc¡ulwGa D k ¦@cusplqcbkb±!$°c´ ¢Ìw plcbµúl¢plcpl^`kjun`c D&%' ±&9wGu mG

^r`~9cbulGum@~^| ½`´(cw@psc &)(

(*)

Z

3E|qmG9cuscb´uspsplcbplw r+usc~`mG` RGr£ +| ±

(16)

s3 s1

s4 s5

s2

s6 A

&EGnulcZdG`T¬)£r`~TcusulmG~^

{ ( $ (a#

w@EmG^r`~9cbulGum@~^# Grmuln`ccHD J MWm km@µ^r`~TcusulmG~^ A klnT^

p^mp A YZ?[\ } h± $c/´ulpsc &+(

(*)

cZ )} g A±Z{²ksc¨In`cbqcLw@`ulcbp`cus¦!mpl¢wk &+(

(*) cZ 7 )

}^7 g

&+(

(*) cZ : )} :g

FFF &)(

(*) cZ

)} g y

k qm@¢cb+m

(a# a ±

$ (a# Gcb`culm@¢qckulcbqpcbul¢¦!mpl¢w}½rcm@``ksan`plmG`cqwnk ^r`~TculmGulbkulc¤

~mGcba/cGpkq±-$c´ulpsc

(

1ª kLm§~mGulm@¢cq(`cbul¢¦!m@pswG w | rK«'p^`cbulc cqoIklplkm

klcqpwjun`¢ck HD JEFFFHD y

y

Jw(½K| waZ~usklcbkcqom@pl¢r ^rI~9cbum@uqkb½mG wum@r

~9cbuanplmpl¢w wG @ FF E ½* &+(

( )cZ 7

)} 7

g FFF &)(

(*)

cZ )} g ±

$c`w@plcÌp^`c~usw@xycbqpswG w@)mG^r`~TcusulmG~^| wG¢pk pscula/mRc`@ckq±$c`w@plc

HTJ

p^`c ~Twklkl¢r I³9`pscGum@~^ Gcb`culm@psc wGua | ½c³9`c r

HTJ V y y HTJA½´^cbulc

HTJ( m@T

y HTJ(

(

y

HTJ±

")* ") " ")q !")

02 45

b( $Y" `*+.-0/- / -"!0P$Y+./ $*"(

qw!¦@cus`ulmG~^}±$c`c³9cpl^`c® w@w!´ `Zw~Tculm@pswGk®¬

% " U @ 6M"5< HCJ( ! E H)!0Me J±

% e Q H$ @*HTJ.J @ M"5 N A

M" H

A

CJ ,M & ( E ¬a/`aZm}cb¦@cbpkw%P@*H TJ´±ub±p & ( ±

%

"&(' H @*H TJ.J3 @ 6M "%5

N A M"r H{ AJ ,M &+( E ¬aZm!o`aZm}cq¦Gcbplkw@ @YHTJv´±ub±p &+( ±

% e Q U

H @YHTJ.J> @ M " U 5 N A M " U

H ACJ ,M & ( E H)!)M e,J¬aL`aZm)cq¦@cpwGµklplm@Tc

ª¡¢Kpl^`k cq¦Gcbpco`kspk;«±

%

"&('

U

H$ @*HTJ.J @ LM"

U 5 N A M " U H{ AJ ,M & ( E

H)! MGe,J¬vaZm!o`aZmÌcb¦@cbp wklplmGc

ª¡¢Kpl^`k cq¦Gcbpco`kspk;«±