Eine Methode zur formalen Modellierung von ...

156 Prozekooperation
folgenden nicht demonstrieren. Wir verweisen hierfur auf die Spezikation des Prozessors
in Abschnitt 5.8.2 und zeigen die Spezikation nur fur den Fall, da der Nachrichtenaustausch
vollstandig durchgefuhrt werden kann, ohne da der Proze suspendiert wird. PZ
sei aktuell mit einem Proze Pi verbunden, der zur Familie F 1 gehort.
(1) Erhalt PZ uber Kanal P toP Z die Nachricht (Rec(Pj) va) und die Sequenz v = hi
uber Kanal DtoP Z, so sendet PZ die Nachricht Rec(Pj) uber Kanal PitoKV F 1
und uber Kanal P ZtoP die Nachricht Blocked sowie die Ports ?SV toP i, !PitoSV,
?KV F 1 toP i und !P itoKV Fk uber Kanal P ZtoP .
(2) Erhalt PZ im Zustand (Send(val Pj) va) uber Kanal SV toP i die Nachricht
(va ra), sendet PZ die Nachricht Read(ra) uber Kanal PZtoAS.
(3) (a) Nichtblockierendes Senden:
Erhalt PZ im Zustand (Send(val Pj) va) uber Kanal AStoP Z die Nachricht
m 2 Msg, so sendet er die Nachrichten Send(m Pj) uber Kanal
P itoKV F 1 und Ok((Send(val Pj) va) uber Kanal P ZtoP .
(b) Blockierendes Senden:
Erhalt PZ im Zustand (Send(val Pj) va) uber Kanal AStoP Z die Nachricht
m 2 Msg, so sendet er die Nachricht Send(m Pj) und den Port
!ConftoP i uber Kanal PitoKV F 1 und Blocked sowie die Ports ?SV toP i,
!PitoSV, ?KV F 1 toP i und !PitoKV Fk uber Kanal PZtoP
In Punkt (1) mussen wir nicht zwischen blockierendem und nichtblockierendem Senden
unterscheiden, da Prozesse bei der Ausfuhrung einer Empfangsoperation stets blockieren.
Erweiterung der Spezikation fur f PZ von Seite 136
(1) f PZ (fP toP Z 7! h (Rec(Pj)va) i DtoP Z 7! hig s)
= fPitoKV F 1 7! h Rec(Pj) i P ZtoP 7! h Blocked chanlistig f PZ (s)
(2) g((Send(val Pj)va))(fSV toP i 7! h (va ra) ig s)
= fP ZtoAS 7! h Read(ra) ig g(Send(val Pj)va))(s)
Fur nichtblockierendes Senden:
(3a) g((Send(val Pj)va))(fAStoP Z 7! h m ig s)
= fPitoKV F 1 7! h Send(m P j) i P ZtoP 7! h Ok(Send(val Pj)va)gf PZ (s)
Fur blockierendes Senden:
(3b) g((Send(val Pj)va))(fAStoP Z 7! h m ig s)
= fPitoKV F 1 7! h Send(m P j) i P ZtoP 7! h Blocked chanlistig f PZ (s)
wobei : chanlist = ?SV toP i !PitoSV?KV F 1 toP i !P itoKV F 1