Difference between revisions of "Hoare Triple"

From PKC
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

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

Related Pages