Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Class Notes for CS 819B -Spring 2004 3. Procedures
 

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