Predicate transformer semantics: Difference between revisions

Content deleted Content added
fix pdf link for Hoare Type Theory paper
m Partial Correctness: correct display of INV and fixed link Loop INVariant
Line 71:
=== While loop ===
==== Partial Correctness ====
Ignoring termination for a moment, we can define the rule for the ''weakest liberal precondition'', denoted ''wlp'', using a predicate ''\textit{INV}'', called the [[loopLoop \textit{invariant|Loop ''INV}''ariant]], typically supplied by the programmer:
{| style="background-color:#eeeeff;" border="1" cellpadding="10"
|<math>wlp(\texttt{while}\ E\ \texttt{do}\ S\ \texttt{done}, R)\Leftarrow \ \textit{INV} \ \ \text{if} \ \