Sichere Konfigurationsplanung adaptiver Systeme durch Model Checking, Fachbücher von Malte Röhs

Die vom Menschen entwickelten Systeme werden immer komplexer und die an sie gestellten Anforderungen immer grösser. Um diesen gerecht zu werden, handelt es sich häufig um adaptive Systeme, also Systeme, die dynamisch ihre innere Konfiguration zur Laufzeit anpassen und verändern. Für diese zielorientierte Veränderung bedarf es eines Plans, der regelt, welche Aktionen in welcher Reihenfolge ausgeführt werden müssen, um eine gewünschte Zielkonfiguration zu erreichen. Für sicheres Planen können hierbei im Vorhinein einzelne Systemzustände oder ganze Muster von Systemzuständen als verbotene Zustände deklariert werden. Beim Planen muss nun berücksichtigt werden, dass auf dem Weg zur Zielkonfiguration keine verbotenen Zustände eingenommen werden. In dieser Arbeit wird der Plan nicht mit klassischen Planungsalgorithmen gesucht, sondern mit Hilfe von Model Checking. Dies geschieht, indem man die Existenzbehauptung des Plans negiert und diese Aussage vom Model Checker verifizieren lässt. Ist die Aussage falsch, so liefert der Model Checker ein Gegenbeispiel und damit den gesuchten Plan. Im anderen Fall bestätigt er die Aussage und es gibt somit keinen Plan, der vom Start zum Ziel führt.