Entwicklung und Implementierung von Heuristiken zur optimierten ...

6 Schlussbetrachtung
6.1 Zusammenfassung
Neben der Möglichkeit, PLC-Automaten in konkreten Source-Code für Speicherprogrammierbare
Steuerungen zu übersetzen, bietet sich ihre Realzeitsemantik zur
Verifikation mit UPPAAL an, da sie kontextuelle Information bietet, die UPPAAL
nicht hat. Die Realzeitsemantik von PLC-Automaten dient als Eingabe für UPPAAL
CORA. Die kontextuelle Information kann genutzt werden, um UPPAAL CORA bei
der Suche nach Fehlern zu lenken, indem den Transitionen der Realzeitautomaten
Kosten zugeordnet werden oder die Reihenfolge der zu erkundenden Zustände festgelegt
wird. Speziell die heuristische Idee, dass Zustände, die dem Fehlerzustand
am nächsten sind, zuerst erkundet werden, führte dazu, dass UPPAAL CORA das
gewünschte Ergebnis in erheblich weniger Zeit lieferte.
6.2 Ausblick
Im Rahmen dieser Arbeit war es lediglich möglich, die heuristischen Ideen an einer
einzigen Fallstudie zu evaluieren, es bliebe zu prüfen, wie sie in anderen Fallbeispielen
abschneiden. Insbesondere die Kosten für das Setzen einer umweltgesteuerten
Variable haben sich innerhalb der Evaluation nicht in dem Maße ausgezahlt, wie
das vielleicht zu erwarten war.
Der Benutzer muss zurzeit die Zielzustände der PLC- bzw. Realzeitautomaten
in Moby/PLC selber angeben, es wäre sicherlich sinnvoller, wenn als zuätzliche kontextuelle
Information die zu verifizierende Eigenschaft herangezogen wird. Näheres
entnehme der interessierte Leser hierzu [7].
Darüber hinaus gilt es, die kontextuelle Information, die durch Verwendung der
Realzeitsemantik von PLC-Automaten besteht, besser zu nutzen und weitere heuristische
Ideen zu entwickeln, um die Suche nach Fehlern effizient steuern zu können.
41