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

288 Process Part of POOSL
conf p
1
conf p
2
conf p
3
τ
τ τ
τ
τ
τ
conf p
4
conf p
5
conf p
6
conf p
conf p
8
conf p
9
conf p
10
a? 7 τ τ
(γ)
(γ)
τ
τ τ
τ
τ
a? a?
conf p
11
τ τ
conf p
17
(γ)
τ
conf p
12
(γ)
τ
conf p
18
(γ S ,γ R )
a? [γ/γ S ,λ/γ R ]
conf p
16
(λ) conf p
14
(γ)
τ [γ/λ]
τ
conf p
15
(γ)
Figure 9.2: A Transition Graph of the Handshake Protocol
τ
conf p
13
(γ)
conf p
1 = (Sender Receiver) ¢ £
¥ ¥ Sys x¥ y¦ p ¥ Sys
conf p
2 = Sender ¢ Receiver) (§ start £
¥ envS ¥ Sys x¥ y¦ p ¥ Sys
conf p
3 = § start (Sender Receiver) ¢ £
¥ envR ¥ Sys x¥ y¦ p ¥ Sys
conf p
4 = (§ start (in?receive(dS); start) x!transfer(dS); ¢ y?ack; £ Sender Receiver)
Sys envS(nil) ¥ p Sys ¥
y¦ x¥ ¥
conf p
5 = Sender ¢ § start Receiver) (§ start £
¥ envS ¥ envR ¥ Sys x¥ y¦ p ¥ Sys
conf p
6 = § (Sender ¢ start (x?transfer(dR); start) out!deliver(dR);
y!ack; Receiver)
Sys envR(nil) ¥ p Sys ¥
conf p
conf p
8
£
y¦ x¥ ¥
(§ ¢
start) £
) ¥ Sys
¥
7 ( ) start = (x!transfer(dS); y?ack; Sender Receiver)
p envS( Sys
y¦ ¥ x¥
= (§ start (in?receive(dS); x!transfer(dS); start) y?ack; ¢ Sender
start § Receiver)
£
¥ envS(nil)¥ envR ¥ Sys x¥ y¦ p ¥ Sys
conf p
9 = § (Sender ¢ start (x?transfer(dR); start) out!deliver(dR);
y!ack; Receiver)
envR(nil) ¥ envS Sys ¥ p Sys ¥
conf p
conf p
11
£
y¦ x¥ ¥
start) § start
£
¢
(§
)¥ ¥
10( ) start = (x!transfer(dS); y?ack; Sender Receiver)
envS( envR Sysp Sys ¥
y¦ ¥ x¥
= (§ start (in?receive(dS); x!transfer(dS); start) y?ack; ¢ Sender)
§ start (x?transfer(dR); out!deliver(dR); start) y!ack; Receiver)
£
¥ x¥ y¦
conf p
12 (
(§
start ) = start) (x!transfer(dS); ¢
y?ack; Sender
envS(nil)¥ envR(nil) ¥ Sys p ¥ Sys
§ start (x?transfer(dR); out!deliver(dR); y!ack; start) Receiver)
£
¥ envS( )¥ envR(nil) ¥ Sys x¥ y¦ p ¥ Sys
conf p
13( (§
start ) start) = ¢ § (y?ack; Sender start (out!deliver(dR); y!ack;
a!