Übungen zur Vorlesung Theorie reaktiver Systeme WS 07/08
AG Betriebssysteme FB3 Ulrich Hannemann Abgabe: 28.11.2007
Übungszettel 2
Aufgabe 1: Relationen (25%)
%1und%2seien Bisimulationsrelationen überCSP×CSP. Zeigt, dass dann auch%1∪%2eine Bisimulati- onsrelation ist.
Aufgabe 2: Äquivalenzen (45%)
Beweist die folgenden Bisimilaritäten von CSP – Prozessen.
1. P2STOP ∼BS P.
2. STOP;P ∼BS STOP.
3. (P1uP2) ;P3 ∼BS (P1;P3)u(P2;P3).
Aufgabe 3: Komposition (30%)
PndP0seien bisimilar, alsoP ∼BS P0. Zeigt, dass dann auch
•P; Q ∼BS P0; Q und
•P2Q ∼BS P0 2Q gelten.