author | nipkow |
Mon, 27 Apr 1998 16:47:50 +0200 | |
changeset 4833 | 2e53109d4bc8 |
parent 4423 | a129b817b58a |
permissions | -rw-r--r-- |
3664 | 1 |
(* Title: HOLCF/IMP/HoareEx.ML |
2 |
ID: $Id$ |
|
3 |
Author: Tobias Nipkow |
|
4 |
Copyright 1997 TUM |
|
5 |
||
6 |
Correctness of while-loop. |
|
7 |
*) |
|
8 |
||
9 |
val prems = goalw thy [hoare_valid_def] |
|
10 |
"|= {A} c {A} ==> |= {A} WHILE b DO c {%s. A s & ~b s}"; |
|
4423 | 11 |
by (cut_facts_tac prems 1); |
3664 | 12 |
by (Simp_tac 1); |
13 |
by (rtac fix_ind 1); |
|
14 |
(* simplifier with enhanced adm-tactic: *) |
|
15 |
by (Simp_tac 1); |
|
16 |
by (Simp_tac 1); |
|
4833 | 17 |
by (Simp_tac 1); |
4423 | 18 |
by (Blast_tac 1); |
3664 | 19 |
qed "WHILE_rule_sound"; |