Question: ( 5 marks ) Select a loop invariant and give a complete proof tableau ( that is , add all the intermediate assertions ) for

(5 marks) Select a loop invariant and give a complete proof tableau (that is, add all the intermediate assertions) for the following correctness statement. Also make an argument for termination. The value k is constant integer and all variables are of type integer.
ASSERT(k0)
{ i=1;
sum =1;
while (i k){sum=sum+2*i+1;
i=i+1; }//end-while
}
ASSERT(sum==(k+1)*(k+1))
(5 marks) Select a loop invariant and give a complete proof

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:

3 . ( 5 marks ) Select a loop invariant and give a complete proof tableau ( that is , add all the intermediate assertions ) for the following correctness statement. Also make an argument for...

Q:

2. Write and verify a program that computes the sum of the squares of the n smallest positive odd integers. For example, when n is 4, the sum should be 1 + 9 + 254984. Here is the specification:...

Q:

rite and verify a program th odd integers. For example, when n is 4, the sum should be 1 + 9 is the specification: 25 + 49 - 84. Here Declarative interface: const int n; /* n is the number of squares...

Q:

Write and verify a program that computes the sum of the squares of the n smallest positive odd integers. For example, when n is 4, the sum should be 1 + 9 + 25 + 49 == 84. Here is the specification:...

Q:

Write and verify a program that computes the sum of the squares of the n smallest positive odd integers. For example, when n is 4, the sum should be 1 + 9 + 25 + 49 == 84. Here is the specification:...

Q:

2. Write and verify a program that computes the sum of the squares of the n smallest positive odd integers. For example, when n is 4, the sum should be 1 + 9 + 25 + 49 == 84. Here is the...

Q:

Assume a declarative interface where n and max are constant integers, and A is an array of integers of size max. The function factorial computes the factorial of the argument and so factorial ( 0 ) =...

Q:

The resulting bar chart shows that when HMK is the AR Clerk and FKL is the Cash Receipts Clerk, CT is the GL Accounting Clerk for $226,851 of current AR balances. However, there are $25,352 of...

Q:

The resulting bar chart shows that when HMK is the AR Clerk and FKL is the Cash Receipts Clerk, CT is the GL Accounting Clerk for $226,851 of current AR balances. However, there are $25,352 of...

Q:

The resulting bar chart shows that when HMK is the AR Clerk and FKL is the Cash Receipts Clerk, CT is the GL Accounting Clerk for $226,851 of current AR balances. However, there are $25,352 of...

Q:

Assuming ideal-gas behavior, determine the speed of sound in refrigerant-134a at 0.1 MPa and 60C.

Q:

Nology Co. bills a client $65,000 for services provided and agrees to accept the following three items in full payment: (1) $12,000 cash, (2) Computer equipment worth $90,000, and (3) To assume...

Q:

Explore how securitization of derivatives functions in the United States versus other countries

Q:

i need 4 7 . .

Q:

Imagine that the U.S. Congress, recognizing the importance of being well dressed, started giving preferential tax treatment to clothing insurance. Under this new type of insurance, you would pay the...

Q:

Find some information on an index fund (such as the Vanguard Total Stock Market Index, ticker symbol VTSMX). How has this fund performed compared with other stock mutual funds over the past 5 or 10...

Q:

According to an old myth, Native Americans sold the island of Manhattan about 400 years ago for $24. If they had invested this amount at an interest rate of 7 percent per year, how much would they...