An Introduction to Hoare Logic

doi:https://doi.org/10.1017/cbo9780511663079.018

An Introduction to Hoare Logic

Willem-Paul de Roever,Kai Engelhardt-1998-12-03

0

TL;DRAbstract

Hoare logic is a formal system for reasoning about Hoare-style correctness formulae. It originates from C. A. R. Hoare's 1969 paper “An axiomatic basis for computer programming” [Hoa69], which introduces an axiomatic method for proving programs correct. Hoare logic can be viewed as the structural analysis of R. W. Floyd's semantically based inductive assertion method.

Chat with Paper

AI Agents for this Paper

Hoare logic is a formal system for reasoning about Hoare-style correctness formulae. It originates from C. A. R. Hoare's 1969 paper “An axiomatic basis for computer programming” [Hoa69], which introduces an axiomatic method for proving programs correct. Hoare logic can be viewed as the structural analysis of R. W. Floyd's semantically based inductive assertion method.

Keywords

Hoare logicAxiomatic semanticsCorrectnessSeparation logicAssertionProgramming languageComputer scienceAxiom

Chat

Click to start Chat