Zum modellbasierten funktionalen Test reaktiver Systeme

4. Testfallgenerierung
findet sich in Abb. 4.16 (i). Für diese Formel existieren zwei MC/DC-Testsuiten,
nämlich S 1 = {1, 5, 6, 8} und S 2 = {4, 5, 6, 8}. In S 1 ändern die Fälle 1 und 5
den Wert von a und den von F , (5, 6) ändern c, und (6, 8) ändern b. In S 2
ändern (4, 8) den Wert von a anstelle von (1, 5) in S 1 (Abb. 4.16 (v)).
MC/DC-Testsuiten existieren nicht immer (Tautologien oder direkte Abhängigkeit
eines Literals von einem anderen):
Beispiel 21 (Nichtexistenz einer MC/DC-Belegung). Die EFSM der
Komponente WIMPre verteilt das Kommando zur Berechnung der digitalen Signatur
an die Komponenten CardholderVerification und SecurityOperations.
Alle anderen Kommandos, die von CardholderVerification bearbeitet
werden, werden ausschließlich von dieser Komponente bearbeitet. Demzufolge
gibt es in WIMPre eine Transition
c?Cmd: isVerificationCommand(Cmd)&&not(is PSOComputeDigSig(Cmd)):
cv!Cmd.
Für das Kommando PSOComputeDigSig(X ) gilt nun
isVerificationCommand(PSOComputeDigSig(X)) und zugleich (ausschließlich)
is PSOComputeDigSig(PSOComputeDigSig(X)). Offenbar kann es für den
Wächter der Transition keine MC/DC-Suite geben. Es gilt nämlich
is PSOComputeDigSig(PSOComputeDigSig(X)) ⇒
isVerificationCommand(PSOComputeDigSig(X)).
Bedingungen Um automatisiert MC/DC-Testsuites für Modelle reaktiver Systeme
berechnen zu können, besteht ein erster Schritt darin, eine MC/DC-
Testsuite für Bedingungen F zu berechnen. Der folgende Algorithmus erledigt
das.
Für n Variablen seien alle Belegungen durch mit 1 beginnende aufeinanderfolgende
Zahlen benannt. In einem ersten Schritt wird jeder Testfall i für
1 ≤ i < 2 n mit allen folgenden Testfällen j, i < j ≤ 2 n verglichen, und wenn ein
Paar (⃗v, ⃗w) = ((v 1 , . . . , v n ), (w 1 , . . . , w n )) von Variablenbelegungen die MC/DC-
Bedingung erfüllt, d.h.
∃k • ¬(F (⃗v) ↔ F ( ⃗w)) ∧
n∧
v i ↔ w i ∧ ¬(v k ↔ w k )
i=1
i≠k
gilt, wird diese Information abgespeichert (Abb. 4.16 (ii)). Kanten repräsentieren
Variablen, Knoten repräsentieren Testfälle. Wenn eine MC/DC-Testsuite
existiert, muß also eine Kantenabdeckung des Graphen gefunden werden, so
daß jede Kantenbeschriftung genau einmal vorkommt. Dualisiert man den Graphen
(Abb. 4.16 (iii)), so muß offenbar eine minimale Knotenabdeckung gefunden
werden, so daß der Teil der Beschriftung, der eine Variable repräsentiert,
genau einmal vorkommt. Da nun bekannt ist, daß im Fall der Existenz einer
MC/DC Testsuite diese aus n + 1 Testfällen besteht, so reduziert sich die Suche
auf zusammenhängende Pfade. Tatsächlich ist die explizite Graphenbildung gar
nicht nötig, sondern die Information kann direkt aus der Gruppenbildung des
ersten Schritts entnommen werden (Abb. 4.16 (iv)). Die Testfälle müssen dann
134