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