Describing the complete effects of programs

  • Ria Follett
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 79)


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.


Assignment Statement Procedure Call Recursive Procedure Program Step Program Verifier 
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.


  1. Deutsch L.P. (1973) ‘An Interactive Program Verifier', PhD Thesis, Dept of Computer Sci., University of California, Berkeley.Google Scholar
  2. Dijkstra E.W. (1976) ‘A Discipline of Programming', Prentice-Hall, NJ.Google Scholar
  3. Elspas B. (1974) ‘The Semiautomatic Generation of Inductive Assertions for Proving Program Correctness', Research Rep, Stanford Research Institute, Menlo Park, Calif.Google Scholar
  4. Katz S. and Manna Z. (1976) ‘Logical Analysis of Programs', Comm ACM Vol 19 No 4.Google Scholar
  5. King J. (1969) ‘A Program Verifier', PhD Thesis, Dept of Computer Science, Carnegie-Mellon Uni., Pittsburgh, Pa.Google Scholar
  6. Manna Z. (1974) ‘Mathematical Theory of Computation', McGraw-Hill Book Co.Google Scholar
  7. Waldinger R. (1975) ‘Achieving Several Goals Simultaneously', Stanford Research Institute A.I.Center Technical Note 107.Google Scholar
  8. Wegbreit B (1974) ‘The Synthesis of Loop Predicates', Comm ACM 17, 2 p102–112.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1980

Authors and Affiliations

  • Ria Follett
    • 1
  1. 1.Department of Computer ScienceUniversity of New South WalesAustralia

Personalised recommendations