Abstract
It is important to consider the total effect of program in order to produce correct software. If the effects of the program are formally considered, it is usually done by describing the invariants and predicate transformers of program segments. Instead of using predicate transformers, a more powerful concept of a passback pair is introduced. Passback pairs allow the effects of a program to be described to a level suitable for the problem at hand. Methods of automatically deriving passback pairs of various degrees of refinement are discussed. These methods are then applied in an automatic program synthesis system, PROSYN.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Deutsch L.P. (1973) ‘An Interactive Program Verifier', PhD Thesis, Dept of Computer Sci., University of California, Berkeley.
Dijkstra E.W. (1976) ‘A Discipline of Programming', Prentice-Hall, NJ.
Elspas B. (1974) ‘The Semiautomatic Generation of Inductive Assertions for Proving Program Correctness', Research Rep, Stanford Research Institute, Menlo Park, Calif.
Katz S. and Manna Z. (1976) ‘Logical Analysis of Programs', Comm ACM Vol 19 No 4.
King J. (1969) ‘A Program Verifier', PhD Thesis, Dept of Computer Science, Carnegie-Mellon Uni., Pittsburgh, Pa.
Manna Z. (1974) ‘Mathematical Theory of Computation', McGraw-Hill Book Co.
Waldinger R. (1975) ‘Achieving Several Goals Simultaneously', Stanford Research Institute A.I.Center Technical Note 107.
Wegbreit B (1974) ‘The Synthesis of Loop Predicates', Comm ACM 17, 2 p102–112.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1980 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Follett, R. (1980). Describing the complete effects of programs. In: Tobias, J.M. (eds) Language Design and Programming Methodology. LDPM 1979. Lecture Notes in Computer Science, vol 79. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-09745-7_6
Download citation
DOI: https://doi.org/10.1007/3-540-09745-7_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-09745-7
Online ISBN: 978-3-540-38579-0
eBook Packages: Springer Book Archive