23.08.2013 Views

Specification of Reactive Hardware/Software Systems - Electronic ...

Specification of Reactive Hardware/Software Systems - Electronic ...

Specification of Reactive Hardware/Software Systems - Electronic ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

416 The POOSL Transition <strong>Systems</strong><br />

(2’) Message send<br />

<br />

¥¡ ¡ ¡ ¥ En) ch!m(E1 § Cp E¢1 £ ¡ ¡ ¡£ <br />

¡ ¡<br />

¥ ps¥ ¥ Sys E¢r¢ ¥<br />

p <br />

<br />

Sys ¥<br />

¡<br />

data¤<br />

¤ £<br />

ch!m£<br />

§ Cp E¢1 £ ¡ ¡ ¡£ ¥ E¢r¢ ¥ ¡ ¡ ¥ ps¡ ¥ ¡ Sysp ¥ Sys<br />

¡ <br />

Sys ¡<br />

¥ ¡ ¥ ¥ ¥ ¤ if 1 1 ps1 1 ( ¡ ¡<br />

¥ ¥ Sys ¥ ps¥<br />

<br />

¡<br />

¥ Sys ¡<br />

¤ ¡ ¥ ¥ ¥<br />

E1 ) ,<br />

2 2 ps2 2 ( ¡ ¡ ¥ 1¥ ¥<br />

¡ 1¥ Sys ¡<br />

<br />

¡<br />

¥ ps¡ ¥ ¡ ¥ Sys ¡ ¡ ¤ ¡ ¥<br />

E2 ps1 ) , ,<br />

n ( Sys<br />

¡<br />

¥ ¥ ¡ ¥ ¥<br />

¡ <br />

<br />

¡ ¤ ¥ ¥ ¤ ¥ ¡ ¡ ¡<br />

¡ ¥ ¡ <br />

En n 1 psn 1 n 1 ) and<br />

1 n are Sys-structures<br />

¡ ¥ ¥¡ ¡ ¡<br />

<br />

¥ ¡ ¡ ¤ ¡ ¥ ¡ )¥¡ ¡ ¡ ¥ where data copy( 1 copy( ¡<br />

¡ ¥ ¡ ¥ ¤ n<br />

(3’) Message reception<br />

<br />

<br />

where ¥<br />

ch?m(p1 ¥¡ ¡ ¡ ¥ pn ¡ E) C § p ¡ ¡ ¡£ Er¢ ¥<br />

¡ E1£<br />

§ C p E1£ ¡ ¡ ¡£ Er¢ ¥<br />

<br />

¡<br />

<br />

¥ ps¡ ¥ ¡<br />

¡ ¡ <br />

¡ ¥ ¤ ¡ 1¥<br />

£ if ps 0 , data 1<br />

¥<br />

¥<br />

£<br />

¡<br />

<br />

<br />

¡ ¥ Sys p ¥ Sys<br />

¡ )<br />

¡<br />

ps¥ ¥ Sys ¥ ¡ p Sys ¥<br />

¡ 1 ¥¡ ¡ ¡ ¥<br />

bunk¦ true¥<br />

¡1 MaxId(¡ relabel ) (<br />

¤ ¡ 1 ¥ ¡ ¡1 ¥<br />

¡ 1 ¡ ¦ ¡ ¡1 ¥<br />

¡ 2 ¥ ¡ ¡2 ¤ ¥<br />

2 ¡<br />

<br />

¡ n ¥ ¡ ¡n ¤ ¥<br />

n ¡<br />

¡ 1¥ ¤ 1<br />

¡<br />

£<br />

¤ 2 2¥<br />

(4’) Method call<br />

<br />

¡<br />

£<br />

¥ ¤ n ¦¥ n<br />

¥ ¡ ¡ ¥ ps¡ ¥<br />

¡<br />

¡<br />

¡<br />

¡ 1<br />

¡<br />

relabel ¡ ¡ MaxId( ¡2<br />

1) (<br />

¡ 1 ¦ ¡ ¡2 ¥<br />

¡ 2<br />

¦<br />

¡ 1 ¦<br />

¡n relabel ¡ ¡ MaxId( ¢ n 1) (<br />

n 1 ¦ ¡ ¡n ¡ ¥<br />

¥<br />

¥<br />

¡<br />

¡ n<br />

£<br />

¡ n ¡ n(proc) £<br />

¡<br />

¡1<br />

¡<br />

¡2<br />

¡ n 1 ¦<br />

¡<br />

data¤<br />

¤ £<br />

ch?m£<br />

<br />

¥ ¡ ¡<br />

n ¥ n ¡ n ¤ Strucn min and<br />

Sys£<br />

¤ 1 ¥ ¡ 1 ¥<br />

¤ 2 ¥ ¡ 2¥<br />

¡n<br />

¡ 1 )<br />

¤ n ¥ ¡ n ¥<br />

¡ 2 )<br />

,<br />

¡ n )<br />

, ¡ ¡ ,<br />

¡ © ¤ proc¦ ¡ © ¦ ¥<br />

¡ ¥<br />

1 p1 top(ps)(2) if p1 IVar<br />

n top(ps)(2) £<br />

¦ ¡ © ¡<br />

£ ¤<br />

£ £<br />

¡ ¡<br />

1 p1 if p1 LVar<br />

1 1(proc) £<br />

¤ ¡ © ¤ £<br />

¦ ¡ © proc¦ ¥<br />

¡<br />

£<br />

¡ © ¥ ¦ ¡<br />

£<br />

¤ £ ¤ £<br />

¡ ¡<br />

2 p2 1<br />

1 1 2 p2<br />

if p2<br />

if p2<br />

IVar<br />

LVar<br />

n 1 n 1(proc) £<br />

¤ ¡ © ¤ £<br />

¦ ¡ © proc¦ ¥<br />

£<br />

¦ ¡ ¡ ¤ ©<br />

n pn n 1<br />

n pn<br />

if pn<br />

if pn<br />

IVar<br />

LVar<br />

¡ n 1 ¥ ¤ n 1<br />

¡ ¥ Sys ¡<br />

( E¥<br />

m(E1 ¥¡ ¡ ¡ ¥ Em)(p1 ¥¡ ¡ ¡ ¥ pn) C § p E ¢1 £ ¡ ¡ ¡£ E ¢r¢ ¥<br />

¡<br />

<br />

§ m(p1£ ¡ ¡ ¡£ pn) S p C p E¢1 £ ¡ ¡ ¡£ E¢r¢ ¥<br />

if Sysp p<br />

CD<br />

CDp process class C<br />

1 ¡ ¡ CDp ¡ CD ¡ p , q<br />

<br />

p<br />

¡<br />

£<br />

¥ n push( ¤ n ¥ pop(ps))¥<br />

proc¥<br />

¡ ¡ ¥ ps¡ ¥<br />

¡<br />

ps¥ ¡ ¥<br />

¡ ¥ Sys p ¥ Sys<br />

,<br />

¥ Sys p ¥ Sys¡<br />

£<br />

¡ n ¥ Sys )<br />

,<br />

, ¡ ¡ ,<br />

and<br />

¡ ¡ ¡ ¡ instance methods MD p<br />

1 ¡ ¡ MDp ¡ ¡ MD p s ,<br />

MD p m (u1¥¡ ¡ ¡ ¥ um) (v1¥¡ ¡ ¡ ¥ vn) ¡ w1 ¡ ¡ wo ¡ S p ,<br />

<br />

¥ ¡ ¡<br />

1 ¥ 1 ¥ ps1 ¥ Sys ¡<br />

<br />

1 ¤<br />

2 ¥ ¡ 2 ¥ ps2 ¥<br />

¤<br />

m ¥ ¡ m ¥ psm ¥ ¤<br />

where ¡ ¡ ¡ m ,<br />

¡<br />

¡<br />

¥ Sys ¡ 2<br />

¡<br />

¥ Sys ¡ m<br />

( ¡ ¡<br />

¥ ps¥ ¥ Sys E1 ) ,<br />

¥<br />

( ¡ ¡<br />

1¥ E2 ¥ 1¥ Sys ps1 ) ¡ ¡ , , and<br />

¥<br />

( ¡ ¡<br />

En n ¥ 1 psn ¥ 1 n ¥ Sys 1 ¥ )<br />

¡ ¡ m , ps¡ push( proc¥ ¤ ¥ psm)<br />

¤ (ui) ¤ i , ¤ (vj) nil and ¤ (wk) nil

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!