| | |
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
|
