Hoare logic for reasoning about programs

What changed

An axiomatic framework made program properties expressible through assertions and rules of inference, supporting systematic reasoning about code.

Scientific scope

An axiomatic framework made program properties expressible through assertions and rules of inference, supporting systematic reasoning about code. Scope limitation: A proof is relative to the program semantics, specification and assumptions. Partial correctness alone does not establish termination, and a verified program does not certify an incorrect specification.

Evidence

Assessment uses the catalogue-linked source evidence for the stated contribution. A proof is relative to the program semantics, specification and assumptions. Partial correctness alone does not establish termination, and a verified program does not certify an incorrect specification.

Contributors

• C. A. R. Hoare · SCIENCE: Named source contributor; exact labor shares are not measured.

• An axiomatic basis for computer programming
• An axiomatic basis for computer programming — deposited bibliography
• Original Hoare paper

Provisional WRS assessment, edition 2026-10-16.1. Independent expert calibration is pending. This grade does not certify correctness or assign ownership.

Full scientific record · Browse contribution grades · Request a correction