 
Summary: 81
Class Notes for CS 819A3  Spring 2003
4. Procedures
John C. Reynolds
Department of Computer Science
Carnegie Mellon University
Revised February 25
c
2003 John C. Reynolds
82
Inference for Simple Nonrecursive Procedures
A simple procedure denition has the form
h(x 1 ; ; xm ; y 1 ; ; y n ) = c;
where y 1 ; ; y n are the distinct free variables assigned by the
command c, and x 1 ; ; xm are the distinct free variables not
assigned by c.
If one can prove the specication fpg c fqg; then one can assume
the specication fpg h(x 1 ; ; xm ; y 1 ; ; y n ) fqg in proving a
specication of commands (other than c) that contains calls of
