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 818A4 -Spring 2004 SEPARATION LOGIC
 

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