Summary: 59
Class Notes for CS 818A4 - Spring 2004
SEPARATION LOGIC
3. Specications and Inference Rules
John C. Reynolds
Department of Computer Science
Carnegie Mellon University
Revised March 31, 2004
c
2004 John C. Reynolds

60
Specications
hspeci ::= fhassertig hcommi fhassertig (partial correctness)
j [ hasserti ] hcommi [ hasserti ] (total correctness)
Let V = FV(p) [ FV(c) [ FV(q). Then
Partial correctness:
fpg c fqg holds i 8(s; h) 2 States V : s; h  p implies
:(s; h) [[c]] comm abort
fi.e., c is safe at (s; h)g

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

Collections: Mathematics