Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

A quick Hint that will be needed to solve this: If you write the appropriate postcondition, find the Weakest Precondition, and find that the Weakest

A quick Hint that will be needed to solve this:

If you write the appropriate postcondition, find the Weakest Precondition, and find that the Weakest Precondition P is TRUE, that constitues a proof.

Think about: what is the semantics of "swap(x, y)" ? (look at what we did for min(x,y) in class.)

Q 1. Prove that the statement:

If (a>b) then swap(a, b) else null;

arranges a and b in non-decreasing order.

Q 2. (Challenge) Prove that the statements:

If (a>b) then swap(a, b) else null;

If (b>c) then swap(b, c) else null;

If (a>b) then swap(a, b) else null;

arrange a, b and c in non-decreasing order.

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_2

Step: 3

blur-text-image_3

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

Database Management An Organizational Perspective

Authors: Richard T. Watson

1st Edition

0471305340, 978-0471305347

More Books

Students also viewed these Databases questions