Hoare triples

• {P} S {Q}

  • A predicate that is true if and only if
    • when pre-condition P is true
    • and then S is executed
    • then post-condition Q will be true

• Strong correctness requires S to terminate for {P} S {Q} to be true

• Weak correctness does not

Previous slide

Next slide

Back to first slide

View graphic version