Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
|
sav08:hoare_logic_rule_for_loops [2008/03/04 13:00] vkuncak |
sav08:hoare_logic_rule_for_loops [2008/03/04 20:33] vkuncak |
||
|---|---|---|---|
| Line 7: | Line 7: | ||
| {\{P\}\ {\it l{}o{}o{}p}\{I\}(c)\ \{Q\}} | {\{P\}\ {\it l{}o{}o{}p}\{I\}(c)\ \{Q\}} | ||
| \] | \] | ||
| + | |||
| + | We can prove that this rule is sound by induction. | ||
| Knowing that the while loop: | Knowing that the while loop: | ||
| Line 21: | Line 23: | ||
| </code> | </code> | ||
| - | What is the rule for while loops? | + | **Question:** What is the rule for while loops? |
| ++++Hint| | ++++Hint| | ||
| \[ | \[ | ||
| - | \frac{(\models P \rightarrow ?);\ \{?\}c\{?\};\ (\models ? \rightarrow Q)} | + | \frac{(\models P \rightarrow I);\ \{?\}c\{?\};\ (\models ? \rightarrow Q)} |
| {\{P\}\ {\it while}\{I\}(F)(c)\ \{Q\}} | {\{P\}\ {\it while}\{I\}(F)(c)\ \{Q\}} | ||
| \] | \] | ||