Issue No.02 - March (1981 vol.7)
N. Dershowitz , Department of Computer Science, University of Illinois
Methods are presented whereby an Algol-like program given together with its specifications can be documented automatically. The program is incrementaly annotated with invariant relations that hold between program variables at intermediate points in the program text and explain the actual workings of the program regardless of whether it is correct. Thus, this documentation can be used for proving correctness of programs or may serve as an aid in debugging incorrect programs.
verification, Inference rules, invariant assertions, program annotation, program correctness
N. Dershowitz, Z. Manna, "Inference Rules for Program Annotation", IEEE Transactions on Software Engineering, vol.7, no. 2, pp. 207-222, March 1981, doi:10.1109/TSE.1981.234518