Eine Methode zur formalen Modellierung von ...

30 Formale Grundlagen und Schemata
A alle Zugrisrechte an Kanalen, die ihre aktuelle Schnittstelle bilden, abgibt. Dies
geschieht nach folgendem Schema:
f A (fin A 7! h release ig s) = fout A 7! h ?in A pstr !out A ig null (2.20)
A gibt eine Sequenz bestehend aus allen p 2 ap A uber einen ihrer Ausgabekanale,
hier out A , aus. Es gilt: 8p 2 ap A : #(p c(?in A pstr !out A )) = 1.
zu 2: Fur A gilt aktuell 8ch 2 N : !ch 62 ap A . A kann eigenstandig keine Zugrisrechte
abgeben, sich somit selbst nicht loschen. Das Loschen kann nur durch Partnerkomponenten
durchgefuhrt werden, indem diese ihre Zugrisrechte an Kanalen zu A zuruckschicken.
Sobald ap A = gilt, ist A geloscht. Alle Partnerkomponenten mussen eine
Gleichung nach einem der Schemata aus Abschnitt c) von Seite 27 enthalten.
Das Mischen der beiden oben genannten Falle ist moglich: A kann einige Kanale eigenstandig
loschen, wahrend andere Kanale von Partnerkomponenten geloscht werden.
2.7 Systemstruktur- und Ereignisdiagramme
Zur Erstellung von Spezikationen konnen graphische Beschreibungstechniken eingesetzt
werden. Wir werden zwei graphische Beschreibungstechniken von Focus einsetzen, die
Systemstrukturdiagramme und zum Einstieg in die Modellierung die Erweiterten Ereignisdiagramme.
Diese werden im folgenden kurz beschreiben.
Systemstrukturdiagramme (SSDs)
Systemstrukturdiagramme (SSDs) werden dazu eingesetzt, die Struktur eines verteilten
Systems und die Schnittstelle einer Basiskomponente graphisch zu erfassen. Komponenten
werden durch Kasten, die mit deren Bezeichner versehen sind, und Kanale durch gerichtete
und mit den Bezeichnern und den Nachrichtentypen der Kanale markierte Kanten dargestellt.
Kanten verbinden entweder Komponenten untereinander oder das System mit der
Umgebung. Ausgehende Kanten gelten fur die Komponente als Ausgabe- und eingehende
Kanten als Eingabekanale. Kanten, fur die explizit keine Komponente als Ausgangs- bzw.
Zielkomponente angegeben ist, denieren die Verbindung zur Umgebung. SSDs erhalten
ihre mathematische Bedeutung durch die direkte Umsetzung in eine syntaktische Darstellung
gema Andl. Zur Erhaltung der Ubersichtlichkeit verzichten wir auf die Festlegung
der Nachrichtentypen und geben nur die Kanal- und Komponentenbezeichner an.
Abbildung 2.7.1 zeigt das SSD fur ein verteiltes System Netz, das aus drei Subkomponenten
A, B und C besteht. Die Komponenten A und B bilden mit ihren Eingabekanalen InA1,
InA2 und InB und die Komponenten B und C mit ihren Ausgabekanalen OutB und
OutC die Schnittstelle von Netz zur Umgebung.