Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Class Notes for CS 819A4 -Spring 2003 1. An Introduction to Separation Logic
 

Summary: 1
Class Notes for CS 819A4 - Spring 2003
1. An Introduction to Separation Logic
John C. Reynolds
Department of Computer Science
Carnegie Mellon University
March 10, 2003
c
2003 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
list  i
def

  

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

 

Collections: Mathematics