Übung 1 Gegeben ist folgender Pfad. Die Notation ( ... ) * soll bedeuten, daß sich die eingeklammerte Sequenz bis ins Unendliche wiederholt. Welche Pfadeigenschaften sind erfüllt? a a,b d a,d b c a,c ( a,c b,c c )* G ((a d) X X G c) ja G (a F b) ja (F b) U c ja G ( a X b ) nein ( c) U b ja
Übung 2 Welche der folgenden Formeln sind Tautologien? F y F ( f U y) ja G ( f U y) G F y ja f U (y U c) (f y) U c ja f U y f U X y nein y ( )*
Übung 3 Formalisiere folgende Spezifikationen in CTL* (wähle dazu geeignete atomare Aussagen)! Eine im Bahnhof stehende S-Bahn schließt die Türen, bevor sie abfährt steht U Türen zu Es ist nie möglich, vom 2. Gang in den 4. Gang zu schalten, ohne zwischendurch in den 3. Gang geschaltet zu haben G (2. Gang ((¬ 4. Gang) U 3. Gang)) Zwei parallele Prozesse schreiben nie gleichzeitig auf die geteilte Variable x. G (¬ p1 schreibt ¬ p1 schreibt) Jede Variable ist initialisiert, bevor sie das erste Mal benutzt wird. G (¬ benutzt U initialisiert) Hinweis: Man braucht wirklich keine Vergangenheitsoperatoren!