Issue No. 05 - September (1980 vol. 6)
J.C. King , IBM Research
A study of several of the proof of correctness methods is presented. In particular, the form of induction used is explored in detail. A relational semantic model for programming languages is introduced and its relation to predicate transformers is explored. A rather elementary viewpoint is taken in order to expose, as simply as possible, the basic differences of the methods and the underlying principles involved. These results were obtained by attempting to thoroughly understand the "subgoal induction" method.
weakest preconditions, Correctness assertions, predicate transformers, program correctness, program proofs, relational semantics, subgoal induction
J. King, "Program Correctness: On Inductive Assertion Methods," in IEEE Transactions on Software Engineering, vol. 6, no. , pp. 465-479, 1980.