Question

j'ai appris Vérification par vérification du modèle Récemment et je reçois la question suivante:

$ Si la formule ltl m, q_3 modèles (x lnot a) rightarrow (f g lnot a) est établi ou not in this modèle m? $

Et il y a la description du modèle.model M.

Je pense que c'est correct, car l'état suivant de $ q_3 $ est $ q_1 $ ou $ q_2 $ Et l'état suivant de $ q_1 $ est $ q_2 $. Alors je reçois une boucle infinie $ q_2 $, qui satisfait $ F g lnot a $. Mais je ne peux que donner la pensée de ma prouvance dans le langage naturel et non la rigueur mathématique.

Sinon, quelqu'un pourrait-il me dire que ma pensée est bonne ou erronée et la prouver de manière mathématique?

Merci dans les avancées

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top