Question: Prove that the following program is correct using axiomatic semantics. {x 0 y > 0} q = 0; r = x; while (y

Prove that the following program is correct using axiomatic semantics.

{x 0 y > 0}

q = 0;

r = x;

while (y <= r) do

{

r = r - y;

q = q + 1;

}

{0 r < y x = r + qy

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q:

Prove that the following program is correct using axiomatic semantics . {x 0 y > 0} q = 0; r = x; while (y

Q:

Help thanks! (5. 14pts) Compute the weakest precondition for each of the following statements: (a) -2"(b-1)-1(a > 0) (b) b (c10)/3 (b> 6) (c) a-a 2*b-1fa >1) (d) x 2 . y + x . 1 {r >11) (e) a-2*b...

Q:

(6. 26pts) Prove that the following program is correct using axiomatic semantics. q = 0; r=x; while (y

Q:

Prove the following program is correct, with Axiomatic semantics: { n > 0 } (precondition) count = n; sum = 0; while count != 0 do sum = sum + count; count = count - 1; end {sum = 1 + 2 + . + n}...

Q:

5. Compute the weakest precondition for each of the following assignment statements and postconditions: a. a a+2 b 1 {a> 1} b. x 2y+x-1 {x > 11} c. a = 2* b + 1; b a 3 {b y) else...

Q:

concepts of programming languages 7. Prove the following program is correct: (n0) count - n; sum 0 while count 0 do sum sum + count; count= count- 1; end

Q:

What are the conditions for the steady-state distribution to exist? [4 marks] (c) Describe the M/M/1 queue and give a stochastic model for the number of customers present. Find the steady-state...

Q:

5. Compute the weakest precondition for each of the following assignment statements and postconditions: a, a = a + 2 * b-1(a > 1} b. x = 2 * y + x-1(x > 11} c, a = 2 * b + 1; d. if (x > y) y=2*x+1...

Q:

Given the following program: #include #include using namespace std; struct point_t{ double x_coord, y_coord; }; class Point{ public: Point(); void set_point_data (double, double); double...

Q:

ESE 500: Homework 3 Due on October 16 (Monday) Part A: Matrix Exponential Problem 1. Without using Matlab, compute eAt , using two of your favourite methods, for: \u0014 \u0015 0 2 A= 1 2 It is...

Q:

On rainy days, Francesca likes to ride the stationary bike at the gym. Yesterday, she rode for 30 minutes and covered 6 miles. Today, she plans to ride 8 miles. If she rides at the same rate, how...

Q:

The panel shown forms the end of a trough which is filled with water r to the line AA′. Referring to Sec. 9.2, determine the depth of the point of application of the resultant of the...

Q:

Your boss has asked you for a rough, conceptual plan that takes you from today, right now, to a more secure , lower - risk, post - merger information security and access control posture. She creates...

Q:

CT Corp Comprehensive Question Canadian Tire Corporation, Limited (Canadian Tire) is a family of companies that includes a retail segment and a financial services division, among others. The retail...

Q:

Does it have at least one-inch margins?

Q:

Does it highlight your accomplishments rather than your duties?

Q:

Look up the references on stress in the workplace and summarise the actions that human resources need to carry out in this area.