src/HOLCF/IMP/HoareEx.ML
author nipkow
Mon, 06 Aug 2001 13:43:24 +0200
changeset 11464 ddea204de5bc
parent 4833 2e53109d4bc8
permissions -rw-r--r--
turned translation for 1::nat into def. introduced 1' and replaced most occurrences of 1 by 1'.

(*  Title:      HOLCF/IMP/HoareEx.ML
    ID:         $Id$
    Author:     Tobias Nipkow
    Copyright   1997 TUM

Correctness of while-loop.
*)

val prems = goalw thy [hoare_valid_def]
"|= {A} c {A} ==> |= {A} WHILE b DO c {%s. A s & ~b s}";
by (cut_facts_tac prems 1);
by (Simp_tac 1);
by (rtac fix_ind 1);
  (* simplifier with enhanced adm-tactic: *)
  by (Simp_tac 1);
 by (Simp_tac 1);
by (Simp_tac 1);
by (Blast_tac 1);
qed "WHILE_rule_sound";