Summary: READABLE PROOFS
IN HOARE LOGIC
(AND SEPARATION LOGIC)
John C. Reynolds
Carnegie Mellon University
York, March 25, 2009 (revised April 6)
#2009 John C. Reynolds
Formal proofs of program specifications (more precisely, proofs
that specifications follow from their verification conditions) are
best communicated by annotated specifications (sometimes called
proof outlines), in which intermediate assertions and other nota
tions are interspersed within the specification.
These annotated specifications can be defined by inference rules
and mechanically translated into conventional formal proofs.