updated and tidied
authorpaulson
Wed, 28 Jun 2000 10:46:25 +0200
changeset 9163 4d624e34e19a
parent 9162 647d554a65ae
child 9164 88e0f647b9c2
updated and tidied
src/HOL/WF_Rel.ML
--- a/src/HOL/WF_Rel.ML	Wed Jun 28 10:42:14 2000 +0200
+++ b/src/HOL/WF_Rel.ML	Wed Jun 28 10:46:25 2000 +0200
@@ -26,7 +26,7 @@
 qed "less_than_iff";
 AddIffs [less_than_iff];
 
-Goal "(!!n. (!m. Suc m <= n --> P m) ==> P n) ==> P n";
+Goal "(!!n. (ALL m. Suc m <= n --> P m) ==> P n) ==> P n";
 by (rtac (wf_less_than RS wf_induct) 1);
 by (resolve_tac (premises()) 1);
 by Auto_tac;
@@ -39,7 +39,7 @@
 Goal "wf(r) ==> wf(inv_image r (f::'a=>'b))"; 
 by (full_simp_tac (simpset() addsimps [inv_image_def, wf_eq_minimal]) 1);
 by (Clarify_tac 1);
-by (subgoal_tac "? (w::'b). w : {w. ? (x::'a). x: Q & (f x = w)}" 1);
+by (subgoal_tac "EX (w::'b). w : {w. EX (x::'a). x: Q & (f x = w)}" 1);
 by (blast_tac (claset() delrules [allE]) 2);
 by (etac allE 1);
 by (mp_tac 1);
@@ -137,16 +137,16 @@
  *---------------------------------------------------------------------------*)
 
 Goalw [wf_eq_minimal RS eq_reflection]
-  "wf r = (~(? f. !i. (f(Suc i),f i) : r))";
+  "wf r = (~(EX f. ALL i. (f(Suc i),f i) : r))";
 by (rtac iffI 1);
  by (rtac notI 1);
  by (etac exE 1);
- by (eres_inst_tac [("x","{w. ? i. w=f i}")] allE 1);
+ by (eres_inst_tac [("x","{w. EX i. w=f i}")] allE 1);
  by (Blast_tac 1);
 by (etac swap 1);
 by (Asm_full_simp_tac 1);
 by (Clarify_tac 1);
-by (subgoal_tac "!n. nat_rec x (%i y. @z. z:Q & (z,y):r) n : Q" 1);
+by (subgoal_tac "ALL n. nat_rec x (%i y. @z. z:Q & (z,y):r) n : Q" 1);
  by (res_inst_tac[("x","nat_rec x (%i y. @z. z:Q & (z,y):r)")]exI 1);
  by (rtac allI 1);
  by (Simp_tac 1);
@@ -166,19 +166,19 @@
  * Weakly decreasing sequences (w.r.t. some well-founded order) stabilize.
  *---------------------------------------------------------------------------*)
 
-Goal "[| ! i. (f (Suc i), f i) : r^* |] ==> (f (i+k), f i) : r^*";
+Goal "[| ALL i. (f (Suc i), f i) : r^* |] ==> (f (i+k), f i) : r^*";
 by (induct_tac "k" 1);
  by (ALLGOALS Simp_tac);
 by (blast_tac (claset() addIs [rtrancl_trans]) 1);
 val lemma = result();
 
-Goal "[| ! i. (f (Suc i), f i) : r^*; wf (r^+) |] \
-\     ==> ! m. f m = x --> (? i. ! k. f (m+i+k) = f (m+i))";
+Goal "[| ALL i. (f (Suc i), f i) : r^*; wf (r^+) |] \
+\     ==> ALL m. f m = x --> (EX i. ALL k. f (m+i+k) = f (m+i))";
 by (etac wf_induct 1);
 by (Clarify_tac 1);
-by (case_tac "? j. (f (m+j), f m) : r^+" 1);
+by (case_tac "EX j. (f (m+j), f m) : r^+" 1);
  by (Clarify_tac 1);
- by (subgoal_tac "? i. ! k. f ((m+j)+i+k) = f ((m+j)+i)" 1);
+ by (subgoal_tac "EX i. ALL k. f ((m+j)+i+k) = f ((m+j)+i)" 1);
   by (Clarify_tac 1);
   by (res_inst_tac [("x","j+i")] exI 1);
   by (asm_full_simp_tac (simpset() addsimps add_ac) 1);
@@ -186,11 +186,11 @@
 by (res_inst_tac [("x","0")] exI 1);
 by (Clarsimp_tac 1);
 by (dres_inst_tac [("i","m"), ("k","k")] lemma 1);
-by (fast_tac (claset() addDs [rtranclE,rtrancl_into_trancl1]) 1);
+by (blast_tac (claset() addEs [rtranclE] addDs [rtrancl_into_trancl1]) 1);
 val lemma = result();
 
-Goal "[| ! i. (f (Suc i), f i) : r^*; wf (r^+) |] \
-\     ==> ? i. ! k. f (i+k) = f i";
+Goal "[| ALL i. (f (Suc i), f i) : r^*; wf (r^+) |] \
+\     ==> EX i. ALL k. f (i+k) = f i";
 by (dres_inst_tac [("x","0")] (lemma RS spec) 1);
 by Auto_tac;
 qed "wf_weak_decr_stable";
@@ -203,7 +203,7 @@
 by (arith_tac 1);
 qed "le_eq";
 
-Goal "[| ! i. f (Suc i) <= ((f i)::nat) |] ==> ? i. ! k. f (i+k) = f i";
+Goal "ALL i. f (Suc i) <= ((f i)::nat) ==> EX i. ALL k. f (i+k) = f i";
 by (res_inst_tac [("r","pred_nat")] wf_weak_decr_stable 1);
 by (asm_simp_tac (simpset() addsimps [le_eq]) 1);
 by (REPEAT (resolve_tac [wf_trancl,wf_pred_nat] 1));