Hoare Triple

From PKC
Revision as of 02:12, 10 September 2022 by Benkoo (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Hoare Triple(Q) is the primitive of Hoare logic for describing a computable function.

Wikipedia Excerpt

The central feature of Hoare logic is the Hoare triple. A triple describes how the execution of a piece of code changes the state of the computation. A Hoare triple is of the form

where and are assertions and is a command.[1] is named the precondition and the postcondition: when the precondition is met, executing the command establishes the postcondition. Assertions are formulae in predicate logic.

References

  1. Hoare originally wrote "" rather than "".

Related Pages