Loading [a11y]/accessibility-menu.js
Program correctness: on inductive assertion methods | IEEE Journals & Magazine | IEEE Xplore

Program correctness: on inductive assertion methods


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 prog...Show More

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.
Published in: IEEE Transactions on Software Engineering ( Volume: SE-6, Issue: 5, September 1980)
Page(s): 465 - 479
Date of Publication: 30 September 1980

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.