# HG changeset patch
# User blanchet
# Date 1355322317 -3600
# Node ID bd9a0028b063939a04fe1e35eec06d17f9fc2a9f
# Parent  06b199a042ff71929c7d04bbb3621cebda1eeb68
better tautology check -- don't reject "prod_cases3" for example

diff -r 06b199a042ff -r bd9a0028b063 src/HOL/Tools/Sledgehammer/sledgehammer_fact.ML
--- a/src/HOL/Tools/Sledgehammer/sledgehammer_fact.ML	Wed Dec 12 13:42:14 2012 +0100
+++ b/src/HOL/Tools/Sledgehammer/sledgehammer_fact.ML	Wed Dec 12 15:25:17 2012 +0100
@@ -42,6 +42,7 @@
 structure Sledgehammer_Fact : SLEDGEHAMMER_FACT =
 struct
 
+open ATP_Util
 open ATP_Problem_Generate
 open Metis_Tactic
 open Sledgehammer_Util
@@ -216,16 +217,19 @@
     fun is_boring_bool t =
       not (exists_subterm is_interesting_subterm t) orelse
       exists_type (exists_subtype (curry (op =) @{typ prop})) t
-    fun is_boring_prop (@{const Trueprop} $ t) = is_boring_bool t
-      | is_boring_prop (@{const "==>"} $ t $ u) =
-        is_boring_prop t andalso is_boring_prop u
-      | is_boring_prop (Const (@{const_name all}, _) $ (Abs (_, _, t)) $ u) =
-        is_boring_prop t andalso is_boring_prop u
-      | is_boring_prop (Const (@{const_name "=="}, _) $ t $ u) =
+    fun is_boring_prop _ (@{const Trueprop} $ t) = is_boring_bool t
+      | is_boring_prop Ts (@{const "==>"} $ t $ u) =
+        is_boring_prop Ts t andalso is_boring_prop Ts u
+      | is_boring_prop Ts (Const (@{const_name all}, _) $ (Abs (_, T, t)) $ u) =
+        is_boring_prop (T :: Ts) t andalso is_boring_prop (T :: Ts) u
+      | is_boring_prop Ts ((t as Const (@{const_name all}, _)) $ u) =
+        is_boring_prop Ts (t $ eta_expand Ts u 1)
+      | is_boring_prop _ (Const (@{const_name "=="}, _) $ t $ u) =
         is_boring_bool t andalso is_boring_bool u
-      | is_boring_prop _ = true
+      | is_boring_prop _ _ = true
   in
-    is_boring_prop (prop_of th) andalso not (Thm.eq_thm_prop (@{thm ext}, th))
+    is_boring_prop [] (prop_of th) andalso
+    not (Thm.eq_thm_prop (@{thm ext}, th))
   end
 
 fun is_theorem_bad_for_atps ho_atp th =