Question
Give a useful precondition, postcondition, loop invariant, and variant in Dafny. method f(x0: int,y: int) returns (r: int) requires true ensures true { var x
Give a useful precondition, postcondition, loop invariant, and variant in Dafny.
method f(x0: int,y: int) returns (r: int) requires true ensures true { var x := x0; var d := 0; while x < y invariant true { x := x + 1; d := d + 1; } return d; }
method g(x: int) returns (r: int) requires true ensures true { var y := 0; var i := 0; while i < x invariant true { y := y + 2; i := i + 1; } return y; }
method h(x0: int, y0: int) returns (r: int) requires true ensures true { var x := x0; var y := y0; while x > 0 invariant true { x := x - 2; y := y + 1; } return y; }
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started