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 3. Speci cations and Inference Rules
 

Summary: 49
Class Notes for CS 819A4 - Spring 2003
3. Speci cations and Inference Rules
John C. Reynolds
Department of Computer Science
Carnegie Mellon University
Revised May 23, 2003
c
2003 John C. Reynolds

50
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); abort =
2 [[c]] comm
fi.e., c; (s; h) is safeg

  

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

 

Collections: Mathematics