Semantica assiomatica e postcondizioni
-
31-10-2019 - |
Domanda
Prefererò questo dicendo che questa è una domanda a casa.
Tuttavia, quando gli è stato chiesto come risolverlo in classe, (credo) il mio professore non è stato in grado di completarlo.
La domanda è:
Calcola il preliminare più debole per ciascuna delle seguenti istruzioni di assegnazione e postcondizioni: $$ a = a + 2b - 1 {a> 1 } $$ (dove a> 1 è la postcondition)
La sua risposta è stata: "$ a> 2 - 2b $." È corretto? Sembra che abbia infranto le regole degli equivalenti, usando il ">" come "="
Credo che la risposta sia: $$ {a> 1 ; Wedge ; b < tfrac12 } quad text {o} quad {a> 0 ; wedge ; 2b-1 +a> 1 }, $$ dove il simbolo "$ wedge $" significa "e "
Stiamo usando Concetti di linguaggi di programmazione, di Sebesta, decima edizione, quindi qualsiasi riferimento da quel materiale sarebbe eccellente :)
Grazie!
Nessuna soluzione corretta