Your Answer to the Homework: Proofs of Program Correctness

Consider the following program fragment, with inifial and final assertions added:

Note that logic statements are in curly braces.

Lets first create a chart of values to see how this little program works:

a$)$ Fill in the missing pieces of the invariart assertion above.

b$)$ Rewite the FOR loop as an equivalent WHILE loop. Use this WHILE loop throughout

the rest of this proof. Put your WHILE loop here: