Trova il ciclo invariante del singolo loop mentre
-
05-11-2019 - |
Domanda
Non so come trovare un loop invariante. Non sono sicuro da dove cominciare. Chiunque può trovare l'invariante del loop del programma dato e spiegare il tuo metodo per favore.
{n ≥ 0 ∧ i = 0}
while i < n − 1 loop
b[i] := a[i + 1];
i:=i + 1
end loop
{∀j.(0 ≤ j < n − 1 → b[j] = a[j + 1])}
Nessuna soluzione corretta
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange