The trouble with for-loop invariants

  • Authors:
  • William J. Collins

  • Affiliations:
  • Radford Univ., Radford, VA

  • Venue:
  • SIGCSE '88 Proceedings of the nineteenth SIGCSE technical symposium on Computer science education
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we discuss some of the problems in constructing and utilizing loop invariants for For-loops. Another kind of assertion, the loop post-invariant, is offered as an alternative to the loop invariant in designing, documenting and proving the correctness of For-loops.