Question
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
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