Eine Methode zur formalen Modellierung von ...

6.6 Erweiterung des Prozessors 155
Ausgehend von der in Abschnitt 6.4.2 gezeigten Modellierung des Verhaltens leiten wir
das Verhalten fur nichtblockierendes Senden ab. Die Erweiterung der Spezikation eines
Prozesses fur nichtblockierendes Senden konnen wir mit nur geringfugigen Anderungen
ubernehmen. Die Punkte (1"), (4") und (8) konnen vollstandig und unverandert wiederverwendet
werden. Schritt (3') dessen Anpassung in Abschnitt 6.4.2 notig war, da Pi die
Vorbereitungen fur das Rendezvous treen mu, ist hier nicht erforderlich, er tritt in der
Spezikation nicht mehr auf. Ebenso ist die Spezikation von Punkt (9) nicht notig, da
ein Proze bei der Ausfuhrung einer Sendeoperation nicht blockiert wird und nicht auf die
Bestatigung des Empfangers wartet. Punkte (10) wird wie folgt angepat und formalisiert:
(10') Erhalt Pi im Zustand (waitKoop (Rec(Pj) va) p) uber Kanal KV F 1 toP i die
Nachricht m 2 Msg, sendet Pi die Sequenz h Pi!DtoPii uber Kanal P itoQ und
geht in den Zustand (ready Write(m va) p) uber.
Anpassung der Spezikation fur f Pi der Seiten 133 und 152
(10 0 ) h(waitKoop (Rec(Pj)va) p)(fKV F 1 toP i 7! h m ig s)
= fPitoQ7! h Pi!DtoP i ig h(ready W rite(m va) rt:p)(s)
6.6 Erweiterung des Prozessors
Mit der Modellierung des Nachrichtenaustauschs wurden die Berechnungsschritte bereits
bei den Prozessen detaillierter beschrieben. Zusatzlich verfugt der Prozessor uber den Kooperationsverwalter
des Prozesses und initiiert in Verbindung mit diesem den Nachrichtenaustausch
zwischen Prozessen. Wir erweitern die in Abschnitt 5.8.2 gezeigte Modellierung
des Prozessors. Dessen Verhalten wurde so beschrieben, da auf dem Arbeitsspeicher
abstrakte Speicheroperationen Step i mit realer Adresse ra i ausgefuhrt werden. Mit einer
Sendeoperation wird ein Wert an den Partnerproze gesendet, der aus dem Speicher
entnommen wird. Gema dieser Vorstellung wird die Spezikation des Prozessors so erweitert,
da er bei einer Nachricht (Send(val Pj) va) und bei nicht vorliegendem Seitenfehler
einen Wert aus dem Speicher liest. Dieser Wert wird an den Kooperationsverwalter gesendet.
Die Modellierung des Prozessors wird ebenfalls an die beiden alternativen Paradigmen
des Nachrichtenaustauschs angepat. Wir zeigen beide in der folgenden Spezikation.
Zusatzlich ist zu beachten, da ein Proze wahrend der Ausfuhrung einer Instruktion suspendiert
werden kann. In Abschnitt 5.8.2 haben wir bereits detailliert die verschiedenen
Falle speziziert, die hierbei auftreten konnen. Die Ausfuhrung einer Instruktion ist im
Gegensatz zur Modellierung im Kapitel 4 in mehrere Einzelschritte aufgeteilt. Bei der
Ausfuhrung jedes dieser Schritte kann die Nachricht Suspend uber die Verbindung zum
Dispatcher eintreen. Vor allem bei der Ausfuhrung einer Sendeoperation sind hier bei
der Modellierung mehrere zusatzliche Fallunterscheidungen notig. Diese werden wir im