Prozessalgebra - Programmierung und Softwaretechnik (PST ...

3.3 Verklemmung und Restriktion 23
3.3 Verklemmung und Restriktion
Weitere wünschenswerte Sprachelemente
¨ (¨ • | , ∈ A, nicht kommunizierend): Prozess, der nicht “erfolgreich” beendet ist,
aber auch nicht fortfahren kann
(Verklemmung).
Zur Beschreibung: A enthalte ein ausgezeichnetes Element δ (Verklemmung, deadlock)
(mit: δ /∈ C ∪ C ∪ C γ ).
Intention:
¨ | = δ, falls ¨ , nicht kommunizierend, und δ −→/ . . .
• ¨ ∈ C und ¯¨ ∈ C sind auch “einzeln ausführbar”.
Zur Beschreibung, dass dies nicht möglich ist: Neuer Operator ∂.
Intention:
∂ { ,¯} ¯¨ ) ¢ ¡
γ
−→ ̌ ‖§ (¨
(und sonst keine “Abläufe” nach ̌).
Allgemein:
• Restriktion (encapsulation)
Prozess, R ⊆ A \ {δ}: ∂ £ R ) Prozess; informelle Bedeutung: In £ sind
(£
Aktionen aus R nicht (“einzeln”) ausführbar.
Die Sprache ACP
Sprache ACP (“Algebra of Communicating Processes”):
Erweiterung der Sprache SKP durch zusätzliche Syntaxregel (zu den Regeln von SKP; A wie
oben):
(ACP)
Ist £ ein Prozess, R ⊆ A \ {δ}, so ist ∂ R (£ ) ein Prozess.
P : Menge aller Prozesse von ACP.
Operationelle Semantik von ACP
Die operationelle Semantik von SKP ergibt sich durch Einschränkung auf ¨ ∈ A \ {δ} in (T1)
und Erweiterung von (T1)-(T11) um:
(T12) Falls £ −→ £ ′ , £ ′ ≢ ̌ und ¨ /∈ R, so ∂ R (£ ) −→ ∂ R (£ ′ ).
(T13) Falls £ −→ ̌ und ¨ /∈ R, so ∂ R (£ ) −→ ̌.
Bisimulationen, £ , Gleichheit £ = auf P : wie bei SKP (d.h.: £ = ⇐⇒ £ ).