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
record-like sequences of values).
We will introduce new commands for manipulating the heap,

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

Collections: Mathematics