CSSE3100/7100 Reasoning About Programs - Semester One 2020- Final Exam - Q4 Weakest precondition Proof Dafny mehtod
QUESTION 4
Provide a weakest precondition proof that the Dafny method, B, is correct, where Power is dened as:
function Power(n: nat): nat {
if n == 0 then 1 else 2 * Power(n - 1) }
Show full working.
method B(N: int) returns (y: nat) requires 0 <= N
ensures y == Power(N)
{
y := 1;
var x := 0; while x != N
{
x, y := x + 1, y + y;
} }
Get the Solution to This Question
WeChat (微信)
WhatsApp
