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}

Please completely work out and explain and don't copy and paste another answer that has already been posted.

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:

(6. 26pts) Prove that the following program is correct using axiomatic semantics. 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:

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:

(1. 30pts) Prove that the following program is correct using the axiomatio Precondition: No M-O while (M

Q:

Q16: In denotational semanties, the state changes are defined by (a) rigorous mathematical functions (b) coded algorithms (c) parse tree (d) precondition and post conditions 017: Which option can...

Q:

Spr21 CIS524 Comparatives of Prog. Langs. HW3 Each question is 10 points. Total 100 points 1. Consider the following grammar a c 1b c 1 Which of the following sentences are in the language generated...

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:

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:

Calculate the expected planned inventory Opening inventory= 250 Units Period Forecasted demand Planned Production Planned inventory Jan 400 500 Feb 450 500 Mar 600 500 Apr 750 500 May 500 500 Jun 400...

Q:

The channel tunnel or "chunnel" consists of three separate adjacent tunnels. The shape of the channel funnels is like half-cylinder Radius of each channel tunnel = 4 meters Length of the tunnel...

Q:

Discuss the consequences of violating the sarbanes - oxley act of 2 0 2 2

Q:

Chapter 10 Problem Here is the condensed 2018 balance sheet for Skye Computer Company (in thousands of dollars): Skye's earnings per share last year were \$3.20. The common stock sells for $55.00,...

Q:

Analyse and critically Evaluate Dorian executives decisions concerning the selection of crew, by examining the cultural compatibility.

Q:

What expatriate behavior is best for Japanese managers who are sent to Germany?

Q:

Identify the difficulties in communication between bidder managers and target employees that are apparent in the case study?