src/HOL/Library/BigO.thy
changeset 29667 53103fc8ffa3
parent 27487 c8a6ce181805
child 29786 84a3f86441eb
--- a/src/HOL/Library/BigO.thy	Sun Jan 18 13:58:17 2009 +0100
+++ b/src/HOL/Library/BigO.thy	Wed Jan 28 16:29:16 2009 +0100
@@ -349,7 +349,7 @@
   apply (drule set_plus_imp_minus)
   apply (rule set_minus_imp_plus)
   apply (drule bigo_mult3 [where g = g and j = g])
-  apply (auto simp add: ring_simps)
+  apply (auto simp add: algebra_simps)
   done
 
 lemma bigo_mult5: "ALL x. f x ~= 0 ==>
@@ -799,14 +799,14 @@
   apply simp
   apply (subst abs_of_nonneg)
   apply (drule_tac x = x in spec) back
-  apply (simp add: compare_rls)
+  apply (simp add: algebra_simps)
   apply (subst diff_minus)+
   apply (rule add_right_mono)
   apply (erule spec)
   apply (rule order_trans) 
   prefer 2
   apply (rule abs_ge_zero)
-  apply (simp add: compare_rls)
+  apply (simp add: algebra_simps)
   done
 
 lemma bigo_lesso3: "f =o g +o O(h) ==>
@@ -823,7 +823,7 @@
   apply simp
   apply (subst abs_of_nonneg)
   apply (drule_tac x = x in spec) back
-  apply (simp add: compare_rls)
+  apply (simp add: algebra_simps)
   apply (subst diff_minus)+
   apply (rule add_left_mono)
   apply (rule le_imp_neg_le)
@@ -831,7 +831,7 @@
   apply (rule order_trans) 
   prefer 2
   apply (rule abs_ge_zero)
-  apply (simp add: compare_rls)
+  apply (simp add: algebra_simps)
   done
 
 lemma bigo_lesso4: "f <o g =o O(k::'a=>'b::ordered_field) ==>
@@ -844,7 +844,7 @@
   apply assumption
   apply (erule bigo_lesseq2) back
   apply (rule allI)
-  apply (auto simp add: func_plus fun_diff_def compare_rls 
+  apply (auto simp add: func_plus fun_diff_def algebra_simps
     split: split_max abs_split)
   done
 
@@ -856,7 +856,7 @@
   apply (rule allI)
   apply (drule_tac x = x in spec)
   apply (subgoal_tac "abs(max (f x - g x) 0) = max (f x - g x) 0")
-  apply (clarsimp simp add: compare_rls add_ac) 
+  apply (clarsimp simp add: algebra_simps) 
   apply (rule abs_of_nonneg)
   apply (rule le_maxI2)
   done