Please enable JavaScript.
Coggle requires JavaScript to display documents.
Triplas de Hoare - Coggle Diagram
Triplas de Hoare
-
Precondición más débil
wp(S, R)
{Q}S{R} es válida si Q ⇒ wp(S, R)
-
Instrucciones Básicas
Instrucción vacía
Una instrucción {Q}<vacío>{R} implica que las precondiciones válidas tambien son poscondiciones válidas
-
Asignación
La instrucción {Q}x:=E{R} implica que todo estado que cumple Q debe cumplir R(x:=E) por ende [Q ⇒ R(x:=E)]
-
-
Instrucción condicional
La instrucción {Q}if C then A else B{R} implica que se debe de cumplir R independientemente de si Q cumple (Q∧C) o no (Q∧¬C)
Si cumple [Q∧C ⇒ wp(A, R)]
-
No cumple [Q ∧ ¬C ⇒ wp(B, R)]
Q debe cumplir con ambas: [Q ⇒ ((C ⇒ wp(A, R)) ∧ (¬C ⇒ wp(B, R)))]
wp(if C then A else B, R) ≡ ((C ⇒ wp(A, R)) ∧ (¬C ⇒ wp(B, R)))
-
-