X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fcomponents%2Fng_paramodulation%2FnCicParamod.ml;h=78a57faa22da8c23d28a1815307dbf3670e588aa;hb=49094e65a1b9d794d2bef9d2b69173c7af07ab36;hp=2536f6443c9f95cbabf1f70fc50cb0d441c34260;hpb=138af8ad1b6a6382606e367cc906f4232fa626ff;p=helm.git diff --git a/helm/software/components/ng_paramodulation/nCicParamod.ml b/helm/software/components/ng_paramodulation/nCicParamod.ml index 2536f6443..78a57faa2 100644 --- a/helm/software/components/ng_paramodulation/nCicParamod.ml +++ b/helm/software/components/ng_paramodulation/nCicParamod.ml @@ -11,56 +11,111 @@ (* $Id: orderings.ml 9869 2009-06-11 22:52:38Z denes $ *) +NCicBlob.set_default_eqP() +;; +NCicProof.set_default_sig() +;; + +let debug _ = ();; +(* let debug s = prerr_endline (Lazy.force s);; *) + +module B(C : NCicBlob.NCicContext): Orderings.Blob + with type t = NCic.term and type input = NCic.term + = Orderings.LPO(NCicBlob.NCicBlob(C)) + +module NCicParamod(C : NCicBlob.NCicContext) = Paramod.Paramod(B(C)) + +let readback rdb metasenv subst context (bag,i,l) = +(* + List.iter (fun x -> + print_endline (Pp.pp_unit_clause ~margin:max_int + (fst(Terms.M.find x bag)))) l; +*) + let stamp = Unix.gettimeofday () in + let proofterm = NCicProof.mk_proof bag i l in + debug (lazy (Printf.sprintf "Got proof term in %fs" + (Unix.gettimeofday() -. stamp))); + let metasenv, proofterm = + let rec aux k metasenv = function + | NCic.Meta _ as t -> metasenv, t + | NCic.Implicit _ -> + let metasenv, i, _, _ = + NCicMetaSubst.mk_meta metasenv context `IsTerm + in + metasenv, NCic.Meta (i,(k,NCic.Irl (List.length context))) + | t -> NCicUntrusted.map_term_fold_a + (fun _ k -> k+1) k aux metasenv t + in + aux 0 metasenv proofterm + in + debug (lazy (NCicPp.ppterm ~metasenv ~subst ~context proofterm)); + let metasenv, subst, proofterm, _prooftype = + NCicRefiner.typeof + (rdb#set_coerc_db NCicCoercion.empty_db) + metasenv subst context proofterm None + in + debug (lazy "refined!"); + proofterm, metasenv, subst + let nparamod rdb metasenv subst context t table = - let module C = - struct + let module C = + struct let metasenv = metasenv let subst = subst - let context = context - end + let context = context + end in - let module B : Terms.Blob - with type t = NCic.term and type input = NCic.term - = NCicBlob.NCicBlob(C) + let module B = B(C) in + let module P = NCicParamod(C) in + let module Pp = Pp.Pp(B) in + let bag, maxvar = Terms.empty_bag, 0 in + let (bag,maxvar), goals = + HExtlib.list_mapi_acc (fun x _ a -> P.mk_goal a x) (bag,maxvar) [t] in - let module P = Paramod.Paramod(B) in - let bag, maxvar = Terms.M.empty, 0 in let (bag,maxvar), passives = HExtlib.list_mapi_acc (fun x _ a -> P.mk_passive a x) (bag,maxvar) table in - let (bag,maxvar), goals = - HExtlib.list_mapi_acc (fun x _ a -> P.mk_goal a x) (bag,maxvar) [t] - in - let solutions = - P.paramod ~max_steps:max_int ~timeout:(Unix.gettimeofday () +. 300.0) + match + P.paramod ~useage:true ~max_steps:max_int ~timeout:(Unix.gettimeofday () +. 300.0) ~g_passives:goals ~passives (bag,maxvar) - in - List.map - (fun (bag,i,l) -> - let stamp = Unix.gettimeofday () in - let proofterm = NCicProof.mk_proof bag i l in - prerr_endline (Printf.sprintf "Got proof term in %fs" - (Unix.gettimeofday() -. stamp)); - let metasenv, proofterm = - let rec aux k metasenv = function - | NCic.Meta _ as t -> metasenv, t - | NCic.Implicit _ -> - let metasenv,i,_,_=NCicMetaSubst.mk_meta metasenv context `Term in - metasenv, NCic.Meta (i,(k,NCic.Irl (List.length context))) - | t -> NCicUntrusted.map_term_fold_a - (fun _ k -> k+1) k aux metasenv t - in - aux 0 metasenv proofterm - in - let metasenv, subst, proofterm, _prooftype = - NCicRefiner.typeof - (rdb#set_coerc_db NCicCoercion.empty_db) - metasenv subst context proofterm None - in - proofterm, metasenv, subst) - solutions + with + | P.Error _ | P.GaveUp | P.Timeout _ -> [] + | P.Unsatisfiable solutions -> + List.map (readback rdb metasenv subst context) solutions ;; - +module EmptyC = + struct + let metasenv = [] + let subst = [] + let context = [] + end + +module P = NCicParamod(EmptyC) +type state = P.state +let empty_state = P.empty_state + +let forward_infer_step s t ty = + let bag = P.bag_of_state s in + 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 s +;; + +let index_obj s uri = + let obj = NCicEnvironment.get_checked_obj uri in + match obj with + | (_,_,[],[],NCic.Constant(_,_,Some(t),ty,_)) -> + forward_infer_step s t ty + | _ -> s +;; + +let fast_eq_check rdb metasenv subst context s goal = + match P.fast_eq_check s goal with + | P.Error _ | P.GaveUp | P.Timeout _ -> [] + | P.Unsatisfiable solutions -> + List.map (readback rdb metasenv subst context) solutions +;;