Download Informationssystem-Entwicklung
Transcript
70
B. Thalheim
Preprint BTU-Informatik-I-15-2003
Kapitel 5.
Funktionalität
Eine Workflow-Maschine W = (ER, ERC0 , P, Σ) basiert auf einem Datenbank-Schema ER, einer
initialen Datenbank ERC0 , einer Menge von parametrisierten Programmen und einem ausgezeichneten
Programm, das Hauptprogramm genannt wird, sowie den dynamischen Integritätsbedingungen.
Eine Transitionsregel P führt zu einer Menge U von Änderungsoperationen in einem Zustand ERC ,
falls dieser konsistent ist. Sie verändert den Zustand der Datenbank mit einer Variablenbelegung ζ
zu yields(P, ERC , ζ, U).
Die Semantik einer Transitionsregel wird durch einen Kalkül mit Regeln der Form
Voraussetzung1 , ..., Voraussetzungn
Folgerung
Bedingung
definiert.
Wir verzichten hier auf die vollständige Angabe der Semantik und verweisen auf die Literatur.
Als Beispiel führen wir die folgenden Regeln an, ohne auf den Beweis dieser Regeln einzugehen:
yields(P, ERC , ζ, U) , yields(Q, ERC , ζ, V)
yields(DO P PAR Q, ERC , ζ, U ∪ V)
U ∪V
konsistent
Die Konsistenzbedingung kann weggelassen werden, wenn man die Theorie der partiell-geordneten
Durchläufe für ASM anwendet. Wir wollen jedoch hier nicht im Detail auf die Theorie eingehen.
yields(P, ERC , ζ[x 7→ a], U)
yields(LET x = t IN P DO P , ERC , ζ, U)
wobei a = [[t]]ER
ζ
∀ a ∈ I : yields(P, ERC , ζ[x 7→ a], Ua )
S
yields(FOR ALL x WITH φ DO P , ERC , ζ, a∈I Ua )
C
wobei I = range(x, φ, ERC , ζ)
C
Der Wertebereich range(x, φ, ERC , ζ)) ist definiert durch die Menge {o ∈ ERC | [[φ]]ER
ζ[x7→a] = true} .
yields(P, ERC , ζ[x 7→ a], U)
yields(CHOOSE x WITH φ DO P , ERC , ζ, U)
wobei a ∈ range(x, φ, ERC , ζ)
falls range(x, φ, ERC , ζ) = ∅
yields(CHOOSE x WITH φ DO P , ERC , ζ, ∅)
yields(P, ERC , ζ, U) , yields(Q, ERC + U, ζ, V)
yields(DO P ; Q , ERC , ζ, U ⊕ V)
yields(P, ERC , ζ, U)
yields(DO P ; Q , ERC , ζ, U)
falls U konsistent ist
falls U inkonsistent ist
yields(SKIP , ERC , ζ, ∅)
C
C
yields(f (s1 , ..., sn ) = t , ER , ζ, (Update(l, v))
C
wobei l = f ([[s1 ]]ER
, ..., [[sn ]]ER
) und v = [[t]]ER
ζ
ζ
ζ
yields(P, ERC , ζ, U)
yields(IF φ THENP ELSE Q , ERC , ζ, U)
falls
yields(Q, ERC , ζ, V)
yields(IF φ THENP ELSE Q , ERC , ζ, V)
falls [[φ]]ER
= f alse
ζ
,...,tn
yields(P xt11 ,...,x
, ERC , ζ, U)
n
yields(r(t1 , ..., tN ) , ERC , ζ, U)
C
[[φ]]ER
= true
ζ
C
mit r(t1 , ..., tn ) = P
Die angegebene Workflow-Maschine erlaubt eine allgemeine Spezifikation des Verhaltens des Datenbanksystems. Mit dieser Grundlage können wir eine pragmatischere Spezifikationssprache im weiteren
verwenden.
C