Invariant functions and invariant relations: An alternative to invariant assertions
Whereas the analysis of loops in imperative programs is, justifiably, dominated by the concept of invariant assertion, we submit a related but different concept, of invariant relation, and show how it can be used to analyze diverse aspects of a while loop. We also introduce the concept of invariant function, which is used to generate a broad class of invariant relations. (C) 2012 Elsevier B.V. All rights reserved.
invariant functions invariant relations invariant assertions while loops reasoning about loops invariant generation loop functions