Developing Loops from Invariants and Bounds

Abstract

This chapter discusses two methods for developing a loop when the precondition Q, the postcondition R, the invariant P and the bound function t are given. The first method leads naturally to a loop with a single guarded command, do B → S od. The second takes advantage of the flexibility of the iterative construct and generally results in loops with more than one guarded command.