Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Databases Illuminated

Authors: Catherine M. Ricardo, Susan D. Urban, Karen C. Davis

4th Edition

1284231585, 978-1284231588

More Books

Students also viewed these Databases questions