 
Summary: 195
Class Notes for CS 819A4  Spring 2003
9. Proving the Hypothetical Frame Rule
John C. Reynolds
Department of Computer Science
Carnegie Mellon University
Revised May 23, 2003
c
2003 John C. Reynolds
I have not had time to work out a full proof of the hypothetical
frame rule. The following discussion is based on preliminary
work by Peter O'Hearn (\Notes on the SecondOrder Frame
Rule"). It limits the HFR to a single hypothesis, and, more
seriously, ignores the store. Many parts of the (potential) proof
are omitted. But I hope the critical aspects have been covered.
196
A Simplied StoreFree Model
We use the model developed in the previous section, but limited
to the empty set of ordinary variables (V = fg) and a single
