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 819 C -Spring 2002 3. Speci cations and Inference Rules
 

Summary: 75
Class Notes for CS 819 C - Spring 2002
3. Speci cations and Inference Rules
John C. Reynolds
Department of Computer Science
Carnegie Mellon University
revised February 6, 2002
c
2002 John C. Reynolds

76
Speci cations
hspeci ::= fhassertig hcommi fhassertig (partial correctness)
j [ hasserti ] hcommi [ hasserti ] (total correctness)
[[ ]] spec 2 hspeci ! B:
When [[sp]] spec
is true we say that sp holds.
Let V = FV(p) [ FV(c) [ FV(q). Then
Partial correctness:
fpg c fqg holds i 8(s; h) 2 States V : [[p]] assert

  

Source: Andrews, Peter B. - Department of Mathematical Sciences, Carnegie Mellon University
Reynolds, John C. - School of Computer Science, Carnegie Mellon University

 

Collections: Computer Technologies and Information Sciences; Mathematics