Semántica axiomática y poscondiciones
-
31-10-2019 - |
Pregunta
Presentaré esto diciendo que esta es una pregunta de tarea.
Sin embargo, cuando se le preguntó sobre cómo resolverlo en clase, (creo) que mi profesor no pudo completarlo.
La pregunta es:
Calcule la condición previa más débil para cada una de las siguientes declaraciones de asignación y postcondiciones: $$ a = a + 2b - 1 {a> 1 } $$ (donde a> 1 es la poscondición)
Su respuesta fue: "$ A> 2 - 2B $". ¿Es esto correcto? Parece que rompió las reglas de los equivalentes, utilizando el ">" como "="
Creo que la respuesta es: $$ {a> 1 ; Wedge ; b < tfrac12 } quad text {o} quad {a> 0 ; Wedge ; 2b-1 +a> 1 }, $$ donde el símbolo "$ cuña" significa "y" y "
Estamos usando Conceptos de lenguajes de programación, por Sebesta, décima edición, por lo que cualquier referencia de ese material sería excelente :)
¡Gracias!
No hay solución correcta