Acta Informatica

, Volume 8, Issue 2, pp 145–152

Rules of inference for procedure calls

  • George W. Ernst

DOI: 10.1007/BF00289246

Cite this article as:
Ernst, G.W. Acta Informatica (1977) 8: 145. doi:10.1007/BF00289246


The semantics of procedures and parameters were formalized by Hoare [2] in terms of axioms and rules of inference. Igarashi et al. [4] reformulated Hoare's system. This paper extends their rule of inference for procedure calls to allow
  1. i)

    actual variable parameters to occur in actual value parameters;

  2. ii)

    the body of a procedure to contain global variables that do not occur in assignment positions;

  3. iii)

    post-conditions and “internal” assertions of a procedure to refer to the initial values of variable parameters.


None of these are allowed in Hoare's system or the system of Igarashi, London and Luckham. An attractive feature of these extensions is that they do not increase the complexity of the rules of inference.

Copyright information

© Springer-Verlag 1977

Authors and Affiliations

  • George W. Ernst
    • 1
  1. 1.Department of Computer Engineering and Information SciencesCase Western Reserve UniversityClevelandUSA

Personalised recommendations