X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fcomponents%2Fng_paramodulation%2FnCicParamod.ml;h=1827d80981889d0fdc181b0fad3eb646a422ef19;hb=74c6905907b0bca229366d52450e2a6982b5b8be;hp=6e91b902830a166b7963b3d21aced7f1664e421f;hpb=894d518aa760c9f816ddb0dc2b3fa88e1fe20a94;p=helm.git diff --git a/matita/components/ng_paramodulation/nCicParamod.ml b/matita/components/ng_paramodulation/nCicParamod.ml index 6e91b9028..1827d8098 100644 --- a/matita/components/ng_paramodulation/nCicParamod.ml +++ b/matita/components/ng_paramodulation/nCicParamod.ml @@ -103,12 +103,53 @@ module P = NCicParamod(EmptyC) type state = P.state let empty_state = P.empty_state -let forward_infer_step s t ty = +exception NotEmbeddable + +let not_embeddable status subst context ty = + let rec aux = function + | NCic.Meta _ + | NCic.Const _ + | NCic.Rel _ + | NCic.Sort _ -> () + | NCic.Appl l -> List.iter aux l + | t -> + (* cannot embed a blob term containing metas *) + if (NCicUntrusted.metas_of_term status subst context t = []) + then () + else raise NotEmbeddable + in + try aux ty; noprint (lazy ("Embeddable")); false + with NotEmbeddable -> debug (lazy ("Not embeddable")); true +;; + +let tooflex (_,l,_,_) = + match l with + | Terms.Equation (l,r,_,o) -> + (match l,r,o with + | (Terms.Var _ | Terms.Node (Terms.Var _::_)), _, (Terms.Incomparable | Terms.Invertible) -> true + | _, (Terms.Var _ | Terms.Node (Terms.Var _::_)),(Terms.Incomparable | Terms.Invertible) -> true + | _ -> false) + | _ -> false +;; + +let forward_infer_step0 status metasenv subst context s t ty = let bag = P.bag_of_state s in + let not_embed = + let sty,_,_ = + NCicMetaSubst.saturate status ~delta:0 metasenv subst context ty 0 in + not_embeddable status subst context sty in + if not_embed then (debug (lazy "theorem not embeddable"); s,None) + else let bag,clause = P.mk_passive bag (t,ty) in if Terms.is_eq_clause clause then - P.forward_infer_step (P.replace_bag s bag) clause 0 - else (debug (lazy "not eq"); s) + if tooflex clause then (debug (lazy "pruning tooflex"); s,None) + else + P.forward_infer_step (P.replace_bag s bag) clause 0, Some clause + else (debug (lazy "not eq"); s,None) +;; + +let forward_infer_step status metasenv subst context s t ty = + fst (forward_infer_step0 status metasenv subst context s t ty) ;; let index_obj status s uri = @@ -118,14 +159,15 @@ let index_obj status s uri = match obj with | (_,_,[],[],NCic.Constant(_,_,None,ty,_)) -> let nref = NReference.reference_of_spec uri NReference.Decl in - forward_infer_step s (NCic.Const nref) ty + forward_infer_step0 status [] [] [] s (NCic.Const nref) ty | (_,d,[],[],NCic.Constant(_,_,Some(_),ty,_)) -> let nref = NReference.reference_of_spec uri (NReference.Def d) in - forward_infer_step s (NCic.Const nref) ty - | _ -> s + forward_infer_step0 status [] [] [] s (NCic.Const nref) ty + | _ -> s,None ;; let demod status metasenv subst context s goal = + if not_embeddable status subst context (snd goal) then [] else (* let stamp = Unix.gettimeofday () in *) match P.demod s goal with | P.Error _ | P.GaveUp | P.Timeout _ -> [] @@ -136,6 +178,7 @@ let demod status metasenv subst context s goal = ;; let paramod status metasenv subst context s goal = + if not_embeddable status subst context (snd goal) then [] else (* let stamp = Unix.gettimeofday () in *) match P.nparamod ~useage:true ~max_steps:max_int ~timeout:(Unix.gettimeofday () +. 300.0) s goal with @@ -147,6 +190,7 @@ let paramod status metasenv subst context s goal = ;; let fast_eq_check status metasenv subst context s goal = + if not_embeddable status subst context (snd goal) then [] else (* let stamp = Unix.gettimeofday () in *) match P.fast_eq_check s goal with | P.Error _ | P.GaveUp | P.Timeout _ -> [] @@ -161,7 +205,7 @@ let is_equation status metasenv subst context ty = NCicMetaSubst.saturate status ~delta:0 metasenv subst context ty 0 in match hty with - | NCic.Appl (eq ::tl) when eq = CB.eqP -> true + | NCic.Appl (eq ::_) when eq = CB.eqP -> true | _ -> false ;;