Encyclopedia > Hoare logic

  Article Content

Hoare logic

Hoare logic is a formal system[?] developed by the British computer scientist C. A. R. Hoare, and published in his 1969 paper "An axiomatic basis for computer programming". The purpose of the system is to provide a set of logical rules which one can use to reason about computer programs.

Let C be a line, or sequence of lines, in a computer program, and let P and Q be logical predicates such that if P is true before C is executed then Q will necessarily be true after C is executed. Then the following expression

{P} C {Q}

is an expression in Hoare logic, also known as a Hoare triple. Note that if C does not terminate, then there is no "after", so Q can be any statement at all.

See also:

Further reading



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
East Islip, New York

... of age or older. The average household size is 3.03 and the average family size is 3.38. In the town the population is spread out with 28.5% under the age of 18, 6.3% ...

 
 
 
This page was created in 74.8 ms