Sémantique Axiomatique ou Logique de Hoare - Ensiie

Pour la boucle :
WP(while e do i,Q) = pas de formule simple !
En effet, while b do i est équivalent à if b then i ;while b do i else skip.
WP(while b do i, Q) = WP(if b then i ;while b do i else skip, Q)
= b ⇒ WP(i, WP(while b do i, Q)) ∧ ¬b ⇒ Q)
Equation récursive (on sait la résoudre dans la théorie des domaines
mais ce n’est pas simple ! ! ! !)
Impossible à calculer en général, et pas utilisable en pratique
Y aurait-il quelque chose de plus simple à calculer et utilisable
automatiquement ?
⇒ Réponse = conditions de vérification
(ENSIIE) Hoare 36 / 52