Entwicklung und Implementierung von Heuristiken zur optimierten ...
Entwicklung und Implementierung von Heuristiken zur optimierten ...
Entwicklung und Implementierung von Heuristiken zur optimierten ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
werden kann, an welcher Stelle die Abstraktion zu grob war. Der Prozess wird<br />
dann so lange mit jeweils feinerer Abstraktion neu gestartet, bis kein abstraktes<br />
Gegenbeispiel mehr gef<strong>und</strong>en wird.<br />
Darüber hinaus kann ein schnelles Finden <strong>von</strong> Fehlerabläufen in großen Systemen<br />
natürlich zu wichtiger Zeit- <strong>und</strong> damit oft verb<strong>und</strong>ener Kostenersparnis führen.<br />
Um aber die Suche nach Fehlern sinnvoll steuern zu können, bedarf es zusätzlicher<br />
kontextueller Information über das zu verifizierende System. Diese wird sich<br />
daraus ergeben, dass wir mit den PLC-Automaten eine spezielle Klasse <strong>von</strong> Realzeitautomaten<br />
betrachten. Die Realzeitsemantik der PLC-Automaten dient dann<br />
UPPAAL CORA als Eingabe <strong>zur</strong> Verifikation.<br />
Um die Gr<strong>und</strong>lagen zu legen, werden wir uns in den ersten beiden Kapiteln den<br />
PLC-Automaten sowie UPPAAL CORA widmen. In Kapitel 4 wird die Fallstudie<br />
vorgestellt, die Gr<strong>und</strong>lage der Versuche <strong>zur</strong> Evaluation der <strong>Heuristiken</strong> war. In Kapitel<br />
5 werden die <strong>Heuristiken</strong> vorgestellt, die es möglich machen, die Fehlersuche für<br />
PLC-Automaten zu optimieren. Die heuristisch gesteuerte Fehlersuche wird dann<br />
zu evaluieren sein <strong>und</strong> sich mit einfacher“ Tiefen- oder randomisierter Fehlersuche<br />
”<br />
messen müssen.<br />
Wenn diese Evaluation zum Erfolg führt, wird innerhalb dieses Textes kurz<br />
auf die <strong>Implementierung</strong> der <strong>Heuristiken</strong> eingegangen, die einen weiteren wichtigen<br />
Aspekt dieses Individuellen Projekts ausmacht. Die <strong>Heuristiken</strong> werden in den<br />
UPPAAL-Service des Tools Moby/PLC implementiert. Moby/PLC ist ein Tool, mit<br />
dem PLC-Automaten erstellt <strong>und</strong> bearbeitet werden können, der UPPAAL-Service<br />
berechnet die Realzeitsemantik der gewünschten PLC-Automaten, sodass diese als<br />
Eingabe <strong>zur</strong> Verifikation mit UPPAAL dienen können.<br />
Abschließend werden in einer Schlussbetrachtung die wichtigsten Aspekte noch<br />
einmal hervorgehoben. Außerdem wird ein Blick in die Zukunft gewagt, an welchen<br />
Stellen eine Erweiterung des hier Aufgezeigten möglich sein könnte bzw. welche<br />
andere Herangehensweise an das Thema interessant ist.<br />
4
Change language