Loop Invariant, cont.

• Rule of Thumb, continued

  • Characterize the initial and final states, i.e., the state before the iteration begins and after the iteration is expected to stop.
  • The characterization of the initial and final states should be special cases of the general characterization.
  • Initial:
  • Intermediate:
  • Final:

0=k m

A

?

0 m=k

A

finished

Previous slide

Next slide

Back to first slide

View graphic version