Comment prouver l'équivalence entre les axiomes d'attribution Hoare et Floyd?
-
04-11-2019 - |
Question
Comment montrer que ces deux axiomes sont équivalents:
1: $ {g [v / e] } v: = e {g } $
2: $ {f } v: = e { existe v '(f [v / v'] land v = e [v / v ']) } $
J'ai essayé avec $ g = existe v '(f [v / v'] land v = e [v / v ']) $ et puis j'obtiens $ g [v / e] = f $, mais quand J'essaye $ f = g [v / e] $ puis de $ existe v '(f [v / v'] land v = e [v / v ']) $ je ne peux pas obtenir $ g $.
Est-ce même une façon correcte d'approcher cette preuve?
Merci!
PS Il y avait déjà une question, mais n'est pas répondu: Comment montrer l'équivalence de l'axiom de l'affectation Hoare vs Floyd Affectation Axiom?
Pas de solution correcte
Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange