Was ist der LTL-Ausdruck für "Es gibt einen Wert von y, dessen nächster Wert 8 ist?

Question

Grundsätzlich habe ich ein Programm, das in jeder Iteration eine Variable um 1 erhöht und ihn auf 0 zurücksetzt, sobald Y 8 (d. H. MOD 8).

Es ist ein ziemlich einfaches Beispiel, aber es fügt mich immer noch auf, da ich nicht klären kann, wenn meine LTL-Formel für die Eigenschaft richtig ist "Es gibt einen Wert von Y, dessen nächster Wert 8" ist.Dafür kam ich mit dem:

$$ FX (Y \ DOTEQ 8) $$

was bedeutet "irgendwo in der Zukunft, der nächsten -wert von y 8" ist.

ist es die richtige LTL-Formel für meine Frage (obwohl es für meine Anwendung natürlich ungültig ist)?

Answer 1

Das Wichtigste, was in Ihrer Frage fehlt, ist, wie Sie Ihr Programm modellieren, und insbesondere, was sind die atomaren Sätze, die Sie zulassen.

Wenn Ihre atomaren Vorschläge "y= 0" sind, ..., "y= 8", und Ihr Übergangssystem wird entsprechend modelliert, dann die Formel $ fx y= 8$ bedeutet, dass die nächste Position schließlich "y= 8" verfügen würde.Beachten Sie, dass dies der Formel $ XF y= 8 $ entspricht, was grundsätzlich sagt, dass Y= 8 irgendwann nach der ersten Position ist.

Sie haben jedoch Ihre Anforderung als "Es gibt einen Wert von Y aus, dessen nächster Wert 8" ist, und es ist nicht klar, was das bedeutet.Was ist der "nächste Wert von y"?LTL erkennt y nicht als Entität, nur die oben genannten Sätze.Sie können also nicht wirklich über Werte von Variablen in LTL sprechen, ohne zuerst alle möglichen Werte als Vorschläge hinzuzufügen.