Zum modellbasierten funktionalen Test reaktiver Systeme

4.8. Verwandte Arbeiten
Die Verwendung von IOLTS als Zwischensprache basiert in den zitierten
Arbeiten auf der expliziten Berechnung des Zustandsraums als Produkt diverser
Komponenten des Systems und der Testfallspezifikation. Zumindest im Fall
von IOSTS führt das zu einer großer Zahl statisch bestimmbarer unerfüllbarer
Transitionen, die während der Zustandsraumexploration alle überprüft werden
müssen. Rusu u. a. (2000) propagieren deshalb die Verwendung von PVS und
HyTech zur automatischen Berechnung von Invarianten, die den statischen Ausschluß
solcher unerfüllbarer Transitionen gewährleisten können.
Koch u. a. (1998) beschreibt ein Werkzeug zur Erzeugung von Testfällen aus
SDL-Spezifikationen, das auf der Suche nach Zuständen beruht. Für den praktischen
Einsatz unabdingbare Techniken wie Zustandsspeicherung und gerichtete
Suche (Kap. 5) werden nicht diskutiert.
Bourhfir u. a. (1996) präsentieren diverse Verfahren zur Berechnung von
Testfällen aus Zustandsmaschinen. Chow (1978) beispielsweise zeigt, wie unter
der Voraussetzung, daß eine obere Schranke für die Zustandszahl bekannt
ist, vollständige Testsuiten für black-box-Testen erzeugt werden können (die
sog. charakterisierende Mengen- oder W-Methode; vgl. dazu auch den Ansatz
des Black-Box-Checking (Peled u. a., 1999) sowie die verschiedenen klassischen
formalen Testmethoden zum Conformancetest deterministischer Zustandsmaschinen
(Ural, 1992)). Im Bereich der Prozessorvalidierung verwenden u.a. Shen
und Abraham (1999), Dushina u. a. (2001) und Fournier u. a. (1999) endliche
Zustandsmaschinen – z.B. automatisch von existierendem VHDL-Code abstrahiert
–, um Testfälle zu erzeugen. Dushina u. a. (2001) beschreiben ebenfalls, wie
abstrakte Testfälle für die Maschinenebene konkretisiert werden. Dabei werden
genau wie im Fall der Chipkarte im wesentlichen abstrakte Kommandos durch
(Sequenzen von) Kommandos ersetzt, d.h. es findet eine Makroexpansion statt.
Die Zwischenschicht des Testtreibers, der nicht im Modell vorhandene Informationen
einfügt (Schlüssel, Zufallszahlen) ist dort nicht notwendig.
Die Verwendung des Theorembeweisers Isabelle zur Generierung von Testfäl-
-len aus Z-Spezifikationen (Spivey, 1992) wird u.a. von Helke u. a. (1997); Sadeghipour
und Singh (1998); Burton u. a. (2001) diskutiert. Die Interaktivität
des Beweisers läßt die Frage nach dem praktischen Einsatz solcher Methoden
aufkommen.
Symbolische Ausführung Logische Variablen sind eine natürliche Grundlage
für die symbolische Ausführung zum Zweck der Testfallgenerierung. Denney
(1991) beispielsweise abstrahiert von Rekursion in Prolog-Programmen und definiert
heuristisch Äquivalenzklassen auf dem resultierenden abstrakten Flußgraphen,
der seinerseits zur Grundlage der Testfallgenerierung mit symbolischer
Ausführung gemacht wird. Da Prolog ungetypt ist, werden Typen nicht berücksichtigt.
Das ist allerdings im Werkzeug QuickCheck (Claessen und Hughes,
2000) der Fall, in dem im wesentlichen für Haskell-Programme auf der Basis
einer externen Spezifikation des Programms randomisiert Testfälle berechnet
werden.
Symbolische Ausführung für die Testfallgenerierung war in den Siebzigern
populär (King, 1976; Clarke, 1976; Howden, 1977, 1978a; Ramamoorthy u. a.,
143