Soundness and Completeness of an Axiom System for Program Verification

  title={Soundness and Completeness of an Axiom System for Program Verification},
  author={Stephen A. Cook},
  journal={SIAM J. Comput.},
A simple ALGOL-like language is defined which includes conditional, while, and procedure call statements as well as blocks. A formal interpretive semantics and a Hoare style axiom system are given for the language. The axiom system is proved to be sound, and in a certain sense complete, relative to the interpretive semantics. The main new results are the completeness theorem, and a careful treatment of the procedure call rules for procedures with global variables in their declarations. 
Highly Influential
This paper has highly influenced 29 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.


Publications referenced by this paper.
Showing 1-2 of 2 references

On logic and program verification

  • D. C. OPPEN
  • Tech . Rep . TR
  • 1971

Similar Papers

Loading similar papers…