Comment collecter tous les états d'un comportement dans TLA +?
-
05-11-2019 - |
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