Invariant functions and invariant relations: An alternative to invariant assertions

https://doi.org/10.1016/j.jsc.2012.04.001Get rights and content
Under an Elsevier user license
open archive

Abstract

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.

Keywords

Invariant assertions
Invariant relations
Invariant functions
While loops
Reasoning about loops
Invariant generation
Loop functions

Cited by (0)