Summary: 1
Class Notes for CS 818A3 - Spring 2005
AN INTRODUCTION TO
SEPARATION LOGIC
1. An Overview
John C. Reynolds
Department of Computer Science
Carnegie Mellon University
January 19, 2005
c
2005 John C. Reynolds

2
The Problem | An Example
A program for in-place list reversal:
j := nil ; while i 6= nil do (k := [i + 1] ; [i + 1] := j ; j := i ; i := k):
An inadequate invariant:
9; : list  i ^ list  j ^  y
0 =  y
;
where

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

Collections: Mathematics