Acta Informatica

, Volume 8, Issue 2, pp 145-152

Rules of inference for procedure calls

  • George W. ErnstAffiliated withDepartment of Computer Engineering and Information Sciences, Case Western Reserve University

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


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.