Difference between revisions of "Hoare Triple"
Jump to navigation
Jump to search
Line 9: | Line 9: | ||
{{PagePostfix | {{PagePostfix | ||
|category_csd=Hoare Triple,Arrow | |category_csd=Hoare Triple,Arrow,Correct by Design | ||
}} | }} |
Latest revision as of 02:12, 10 September 2022
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 "".