TALLER DE ASIGNACION Y VERIFICACION

DE ALGORITMOS.

1. Realice una tabla en la que se muestren las reglas de verificación vistas en

clase, su notación como tripla de Hoare y un ejemplo en el que se use cada
regla. En el caso de las reglas del condicional deben estar los casos simple,
doble y múltiple. Puede guiarse con los ejemplos del libro o de clase, pero no
pueden ser los mismos.

TRIPLA DE HOARE: Desarrollada por C.A.R. Hoare (1969), es una lógica que
permite probar la verdad o falsedad de propiedades de programas imperativos
(especialmente corrección y terminación) sin concurrencia o paralelismo.
AXIOMA DE REGLA DE REGLA DE REGLA DE
ASIGNACIÓN PRECONDICIÓN POSTCONDICIÓN COMPOSICIÓN.

cuando la sustitución
P{X/t} sea admisible y
Esta regla aplica la
el cálculo de la
transitividad sobre
expresión t termine.
dos comandos para
Este axioma refleja el
poder obtener las
hecho de que después
precondiciones y
de ejecutar un
postcondiciones de
comando X:= t, el valor
la concatenación de
de la variable X se
ambas.
iguala al valor de t,
luego si se quiere que [ CITATION Bad08 \l
la formula P sea válida 1033 ]
después de la
asignación, antes debe
ser válida la misma
fórmula para t en lugar
de X. [ CITATION jmm \l
1033 ]
Ejemplo: Ejemplo:
Sea a =b/2-1 un y = 3 * x +1
comando de asignación x = y + 3;
y sea { a < 10 } su {x<10}
postcondición. La La precondición para
precondición es el último comando de
computada asignación es y<7,
sustituyendo b /2 -1 en entonces la usamos
la aserción {a< 10}
como postcondición
como sigue:
para el primer
b/2 -1 < 10
b/2 < 10+1 estatuto.
 b < 11 * 2 3 * x +1<7
Por lo tanto, b < 22 3*x<7-1
Así la precondición X< 6/3
para la asignación X<2
dada es {b < 22}. [ CITATION Bad08 \l
[ CITATION Bad08 \l 1033 ]
1033 ]