CookBook/comp_simproc.ML
changeset 64 9a6e5e0c4906
parent 63 83cea5dc6bac
child 65 c8e9a4f97916
--- a/CookBook/comp_simproc.ML	Thu Jan 08 22:46:06 2009 +0000
+++ /dev/null	Thu Jan 01 00:00:00 1970 +0000
@@ -1,111 +0,0 @@
-
-fun dest_relcomp (t as (Const (@{const_name "Collect"}, _) $ Abs (_, pT, ex_exp))) =
-    let
-      val (T1, T2) = HOLogic.dest_prodT pT
-      val qs  = Term.strip_qnt_vars "Ex" ex_exp
-      val bod = Term.strip_qnt_body "Ex" ex_exp
-
-      val (l, r, cond) = case bod of
-        Const ("op &", _) 
-         $ (Const ("op =", _) $ Bound idx
-              $ (Const ("Pair", _) $ l $ r)) 
-         $ cond
-          => if idx = length qs then (l, r, cond)
-            else raise TERM ("dest_relcomp", [t])
-      | _ => raise TERM ("dest_relcomp", [t])
-    in
-      (T1, T2, qs, l, r, cond)
-    end
-  | dest_relcomp t = raise TERM ("dest_relcomp", [t])
-
-fun mk_pair_compr (T1, T2, qs, l, r, cond) =
-    let
-      val pT = HOLogic.mk_prodT (T1, T2)
-      val peq = HOLogic.eq_const pT $ Bound (length qs) $ (HOLogic.pair_const T1 T2 $ l $ r)
-      val bod = HOLogic.mk_conj (peq, cond)
-    in
-      HOLogic.Collect_const pT $
-      Abs ("uu_", pT, fold_rev (fn (a,T) => fn b => HOLogic.exists_const T $ Abs(a, T, b)) qs bod)
-    end
-
-fun join_compr c1 c2 : term = 
-    let
-      val (T1, T2, qs1, l1, r1, cond1) = dest_relcomp c1
-      val (T2, T3, qs2, l2, r2, cond2) = dest_relcomp c2
-
-      val lift = incr_boundvars (length qs2)
-      val cond = HOLogic.mk_conj (HOLogic.eq_const T2 $ lift r1 $ l2,
-                   HOLogic.mk_conj (lift cond1, cond2))
-    in
-      mk_pair_compr
-        (T1, T3, qs1 @ qs2, lift l1, r2, cond)
-    end
-
-val compr_compose_tac'=
-    EVERY1 (map (curry op o DETERM)
-  [rtac @{thm set_ext},
-   rtac @{thm iffI},
-   etac @{thm rel_compE},
-   etac @{thm CollectE},
-   etac @{thm CollectE},
-   single_hyp_subst_tac 0,
-   (fn i => REPEAT_DETERM (etac @{thm exE} i)),
-   K (print_tac "A"),
-   etac @{thm conjE},
-   K (print_tac "B"),
-   etac @{thm conjE},
-   K (print_tac "B'"),
-   etac @{thm Pair_inject},
-   K (print_tac "C"),
-   rotate_tac 1,
-   K (print_tac "D"),
-   etac @{thm Pair_inject},
-   K (print_tac "E"),
-   single_hyp_subst_tac 2,
-   single_hyp_subst_tac 3,
-   single_hyp_subst_tac 3,
-   rtac @{thm CollectI},
-   (fn i => REPEAT_DETERM (rtac @{thm exI} i)),
-   rtac @{thm conjI},
-   rtac @{thm refl},
-   rtac @{thm conjI},
-   assume_tac,
-   rtac @{thm conjI},
-   assume_tac,
-   assume_tac,
-   etac @{thm CollectE},
-   (fn i => REPEAT (etac @{thm exE} i)),
-   etac @{thm conjE},
-   single_hyp_subst_tac 0,
-   etac @{thm conjE},
-   etac @{thm conjE},
-   rtac @{thm rel_compI},
-   rtac @{thm CollectI},
-   (fn i => REPEAT (rtac @{thm exI} i)),
-   rtac @{thm conjI},
-   rtac @{thm refl},
-   assume_tac,
-   rtac @{thm CollectI},
-   (fn i => REPEAT (rtac @{thm exI} i)),
-   rtac @{thm conjI},
-   stac @{thm Pair_eq},
-   rtac @{thm conjI},
-   assume_tac,
-   rtac @{thm refl},
-   assume_tac])
-
-
-fun compose_simproc _ ss ct : thm option =
-    let
-      val thy = theory_of_cterm ct
-      val sCt as (_ $ s $ t) = term_of ct
-      val T = fastype_of sCt
-      val g : term = Logic.mk_equals (sCt, join_compr t s)
-(*      val _ = Output.tracing (Syntax.string_of_term (Simplifier.the_context ss) g)*)
-    in
-      SOME (Goal.prove_internal [] (cterm_of thy g)
-             (K (rtac @{thm eq_reflection} 1
-                 THEN compr_compose_tac')))
-    end
-    handle TERM _ => NONE
-