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 819A3 -Spring 2003 2. Speci cations and Their Inference Rules
 

Summary: 15
Class Notes for CS 819A3 - Spring 2003
2. Speci cations and Their Inference Rules
John C. Reynolds
Department of Computer Science
Carnegie Mellon University
Revised January 28, 2003
c
2003 John C. Reynolds

16
Speci cations (Hoare Triples)
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 or is valid.
Partial correctness:
fpg c fqg holds i 8s 2 States: s j= p implies

  

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

 

Collections: Mathematics