Entwicklung und Implementierung von Heuristiken zur optimierten ...

Außerdem gehört zu jedem Zustand die Invariante z ≤ 0.2. Die Zustände (2,n,
n, N), (2, t, n, N), (2, n, t, N), (2, t, t, N) sind nicht erreichbar und
wurden somit Opfer der Übersichtlichkeit. Diese Zustände sind nicht erreichbar,
da im Zustand N des PLC-Automaten keine Verzögerungszeit angegeben ist, folglich
kann in jedem Fall zu einem der Zustände mit dem Wert 3 in erster Dimension übergegangen
werden. Befindet sich der PLC-Automat im ZustandT(simuliert durch die
Zustände im Realzeitautomaten, die mit T enden), so müssen die Eingaben 5 Sekunden
lang ignoriert werden. Dieses Verhalten simuliert der Realzeitautomat mithilfe
der Uhr y, die die Zeit misst, die der PLC-Automat sich in einem Zustand befindet.
Ist der Wert dieser Uhr kleiner als 5, so kann der Realzeitautomat nur zwischen den
Zuständen mit führender 0, 1 oder 2 hin- und herspringen. Der Wechsel von einem
mit T endenden Zustand zu einem mit N endenden Zustand ist allerdings erst in einem
Zustand mit führender 3 möglich. In einen solchen gelangt der Realzeitautomat
allerdings erst, wenn die Uhr y einen Wert größer als 5 hat.
Es sollte offensichtlich sein, dass die Zustandsmenge eines Realzeitautomaten,
der einen PLC-Automaten simuliert, mit wachsender Menge Eingaben und Zustände
des PLC-Automaten sehr schnell wächst. Ein Realzeitautomat zum PLC-Automaten
der Zugsensorsteuerung 2 bestünde bereits aus 4*3*3*3=148 Zuständen. Das wichtige
allerdings ist, dass überhaupt die Möglichkeit besteht, einen PLC-Automaten
durch einen Realzeitautomaten zu simulieren. Deswegen kann der Modelchecker UP-
PAAL genutzt werden, und das Bestimmen eines Realzeitautomaten von einem PLC-
Automaten ist in Moby/PLC automatisiert.
14