Zum modellbasierten funktionalen Test reaktiver Systeme

5.5. Verwandte Arbeiten
ponierten Systemen ist, daß die Fitneßfunktion sich im Normalfall auf eine oder
sehr wenige Komponenten des Zustandsvektors bezieht und damit auch nur auf
eine oder sehr wenige Komponenten des Gesamtsystems. Für diese Komponente
kann dann die nächstbeste Transition ausgewählt werden. Damit wird die Anzahl
der möglichen Transitionen der anderen Komponenten zwar eingeschränkt,
aber zumeist existieren doch mehrere Möglichkeiten, die dann zufällig exploriert
werden müssen.
Die kompositionale Testfallgenerierung ist machbar. Ausgehend von Testfällen
für eine Komponente, konnte gezeigt werden, wie daraus schrittweise Testfälle
für das integrierte System berechnet werden können. Dabei spielen wiederum
Such- und Zustandsspeicherstrategien eine Rolle.
Die für die Chipkarte erstellten Testfälle sind schließlich intuitiv in ihrer
Qualität manuell erstellten Testsuiten vergleichbar. Die Frage, ob die Erstellung
des Modells mit automatischer Ableitung von Testfällen aufwendiger ist
als die manuelle Erstellung von Testfällen, muß Gegenstand zukünftiger Forschungen
sein. Die Errechnung von Testsequenzen (und nicht nur einzelnen
Kommando-/Antwortpaaren) wird von den Domänenexperten als schwieriges
Problem aufgefaßt, das mit den präsentierten Techniken gelöst werden kann.
Der Vorteil liegt im hohen Automatisierungspotential: Im Zweifelsfall ist ein
Testfall mehr besser als einer weniger, und (im wesentlichen identische) Chipkarten
lassen sich sehr elegant parallel testen. Dazu ist nur eine genügend große
Anzahl an Terminals erforderlich.
5.5. Verwandte Arbeiten
Suche Die Integration gerichteter Suchverfahren in Model Checking-artige
Technologien wurde zeitgleich mit Pretschner (2001) von Edelkamp u. a. (2001)
für Spin publiziert. Dort wird volles Model Checking unter Berücksichtigung
von A*-Strategien untersucht. Anwendungen dieser Technologie finden sich im
Java Pathfinder-Projekt (Visser u. a., 2000), für das gerichtete Suchverfahren in
die entsprechenden Model Checker integriert wurden (Groce und Visser, 2002).
Eine Alternative zur präsentierten best-first-Suche besteht darin, genetische
Algorithmen zur Suche zu verwenden (Tracey, 2000; Wegener, 2001). In beiden
Fällen müssen geeignete Fitneßfunktionen definiert werden. Diese Arbeiten
wurden bereits in Abschnitt 4.8 diskutiert.
CLP und Model Checking Die Zusammenhänge zwischen Model Checking
und Logikprogrammierung werden von Fribourg (1999) analysiert. Die Aussage
ist, daß zur Darstellung unendlicher Zustandsmengen endliche Repräsentationen
– Constraints – benötigt werden, wie das z.B. Alur u. a. (1995) für hybride
Automaten mit linearen Constraints über reellen Zahlen durchführen.
Delzanno und Podelski (1999) zeigen für ein CTL-Fragment (EF, EG, AF,
AG), wie CLP zum Model Checking unendlicher Systeme verwendet werden
kann und verwenden als Optimierungen Magic-Set-Transformationen und Widening-Operationen
(Cousot und Cousot, 1977) zur Abstraktion. Da keine Produkt-
und Summentypen verwendet werden, ist eine explizite Charakterisierung
185