Question

Description du problème:

Je modélise la vérification d'un protocole distribué contre une propriété mondiale avec TLA + développé par Leslie Lamport. La propriété mondiale est définie sur tous les états d'un comportement (plus de détails peuvent être trouvés ci-dessous). Cependant, par la nature de l'énumération exhaustive de la vérification des modèles, le graphique de transition de l'État exploré se compose de tous les états de tous les comportements. Comment puis-je collecter tous les états de chaque comportement par rapport auxquels la propriété mondiale peut être vérifiée?


En savoir plus sur la propriété mondiale:

Envisagez une implémentation d'un objet de liste reproduit. La propriété exige que pour deux états de la liste, par exemple, $ l_1 $ et $ l_2 $, dans l'ensemble du système, s'il contiennent deux éléments communs tels que $ a $ et $ b $, alors $ a $ précède $ b $ $ l_1 $ si et seulement si $ a $ précède $ b $ en $ l_2 $.

Ma solution consiste à vérifier cette propriété contre chaque comportement. Cela nécessite de collecter tous les états d'un comportement. Est-ce possible? Y a-t-il de meilleures solutions?


Noter: C'est un reposer.

Pas de solution correcte

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