Prozessalgebra - Programmierung und Softwaretechnik (PST ...
Prozessalgebra - Programmierung und Softwaretechnik (PST ...
Prozessalgebra - Programmierung und Softwaretechnik (PST ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
2.3 Axiomatisierung 17<br />
2.3 Axiomatisierung<br />
Rechnen mit Gleichheitsbeziehungen von Prozessen<br />
Folgerung aus den Sätzen 2.2.1 <strong>und</strong> 2.2.2:<br />
Die Gleichheitsrelation = ist eine Kongruenzrelation auf P 0 (bzgl. der Operationen · <strong>und</strong> +),<br />
man kann also so mit ihr “rechnen”, wie man das “üblicherweise” für Gleichheitsrelationen gewohnt<br />
ist.<br />
Damit: Zwei Möglichkeiten zum Nachweis einer Gleichheitsbeziehung £ = :<br />
• “Semantisch”: Zeige £ .<br />
• (Wünschenswert:) Durch “Rechnen”, ohne Rückgriff auf die semantische Definition.<br />
Systematisierung:<br />
(1) Einige Gleichheitsbeziehungen werden als Axiome ausgezeichnet.<br />
(2) Weitere Gleichheitsbeziehungen £ = können aus den Axiomen mit Hilfe der “üblichen<br />
Regeln” für die Gleichheitsrelation (Gleichheitslogik) (<strong>und</strong> eventuell weiteren Regeln)<br />
“errechnet” werden. £ = heißt dann in der somit definierten (axiomatischen) Theorie<br />
(Axiomatisierung) Σ herleitbar. (Schreibweise: Σ ⊢ £ = .)<br />
Die Theorie Σ BSP<br />
Geeignete Axiome für die Gleichheit von Prozessen in BSP (Theorie Σ BSP ):<br />
£ £<br />
(£ ¤ ¤ £<br />
£ £ £<br />
(£ ¤ ¤ )¤ £<br />
(£ £ )¤ ¤<br />
(P1) + = + .<br />
(P2) + ) + = + ( + ).<br />
(P3) + = .<br />
(P4) + = + .<br />
(P5) = ( ).<br />
Beispiel:<br />
Es gilt Σ BSP ⊢ ((£ + ) + £ )£ = £ £ + £ (für beliebige £ ,<br />
(Herleitung)<br />
∈ P 0 ) gemäß der “Rechnung”<br />
((£ £ )£ (£ ((£ )£<br />
)£ ((£ £<br />
(£ )£<br />
£ £ £<br />
+ ) + = + + (P1)<br />
= + ) + (P2)<br />
= + (P3)<br />
= + (P4)<br />
Satz 2.3.1 (Korrektheit von Σ BSP )<br />
Für £ , ∈ P 0 gilt: Falls Σ BSP ⊢ £ = , so £ = .