Summary: 87
Class Notes for CS 819B - Spring 2004
3. Procedures
John C. Reynolds
Department of Computer Science
Carnegie Mellon University
February 18, 2004
c
2004 John C. Reynolds

88
Inference for Simple Nonrecursive Procedures
A simple procedure denition 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. (Note that all free variables of c must be formal
parameters.)
If one can prove the specication fpg c fqg; then one can assume
the specication fpg h(x 1 ;


; xm ; y 1 ;


; y n ) fqg in proving a

Source: Andrews, Peter B. - Department of Mathematical Sciences, Carnegie Mellon University

Collections: Mathematics