Come usare la logica Hoare per dimostrare questa affermazione
-
05-11-2019 - |
Domanda
Dato questa affermazione In Hoare Logic:
inizio {align} & mathbf { {p> = 0 }} & s = 0; n = 1; & mathtt {while} (n <= p) { & quad s = s + n; & quad n = n + 1 & } & mathbf { {s == p * (p + 1) / 2 }} end {align}
Come dimostrarlo usando le regole della logica Hoare. Non sono sicuro da dove cominciare davvero, attualmente capisco solo (la maggior parte) del significato del assiomi, ma non ciò che è necessario per una prova.
Nessuna soluzione corretta
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange