 
Summary: 97
Class Notes for CS 818A3  Spring 2005
AN INTRODUCTION TO
SEPARATION LOGIC
3. Basic Separation Logic
John C. Reynolds
Department of Computer Science
Carnegie Mellon University
Revised February 9, 2005
c
2005 John C. Reynolds
98
Moving to Separation Logic
The central change from Hoare logic to separation logic is that,
instead of the state of the computation being simply a store,
which map variables into values, the state is now a pair consist
ing of a store and a heap, which maps addresses into values (or
recordlike sequences of values).
We will introduce new commands for manipulating the heap,
