Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Class Notes for CS 819A4 -Spring 2003 9. Proving the Hypothetical Frame Rule

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
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 Second-Order 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.

A Simpli ed Store-Free Model
We use the model developed in the previous section, but limited
to the empty set of ordinary variables (V = fg) and a single


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


Collections: Mathematics