The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - September (1980 vol.6)
pp: 465-479
J.C. King , IBM Research
ABSTRACT
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.
INDEX TERMS
weakest preconditions, Correctness assertions, predicate transformers, program correctness, program proofs, relational semantics, subgoal induction
CITATION
J.C. King, "Program Correctness: On Inductive Assertion Methods", IEEE Transactions on Software Engineering, vol.6, no. 5, pp. 465-479, September 1980, doi:10.1109/TSE.1980.230787
30 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool