A survey of various results concerning Hoare's approach to proving partial and total correctness of programs is presented. Emphasis is placed on the soundness and completeness issues. Various proof systems for while programs, recursive procedures, local variable declarations, and procedures with parameters, together with the corresponding soundness, completeness, and incompleteness results, are discussed.
No takes yet. Share an insight, caveat, or question.
Krzysztof R. Apt (1981) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: