Hoare Triple
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
- ↑ Hoare originally wrote "" rather than "".