X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fcomponents%2Fng_paramodulation%2FnCicParamod.ml;h=b3ab4d5047194c236b362460439cfbc79e21ad41;hb=0581f3c8dc2098b82cd31a0fbed224a95652bd88;hp=78a57faa22da8c23d28a1815307dbf3670e588aa;hpb=49094e65a1b9d794d2bef9d2b69173c7af07ab36;p=helm.git diff --git a/helm/software/components/ng_paramodulation/nCicParamod.ml b/helm/software/components/ng_paramodulation/nCicParamod.ml index 78a57faa2..b3ab4d504 100644 --- a/helm/software/components/ng_paramodulation/nCicParamod.ml +++ b/helm/software/components/ng_paramodulation/nCicParamod.ml @@ -17,7 +17,7 @@ NCicProof.set_default_sig() ;; let debug _ = ();; -(* let debug s = prerr_endline (Lazy.force s);; *) +let print s = prerr_endline (Lazy.force s);; module B(C : NCicBlob.NCicContext): Orderings.Blob with type t = NCic.term and type input = NCic.term @@ -25,16 +25,17 @@ module B(C : NCicBlob.NCicContext): Orderings.Blob module NCicParamod(C : NCicBlob.NCicContext) = Paramod.Paramod(B(C)) -let readback rdb metasenv subst context (bag,i,l) = +let readback rdb metasenv subst context (bag,i,fo_subst,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 stamp = Unix.gettimeofday () in *) + let proofterm,prooftype = NCicProof.mk_proof bag i fo_subst 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 @@ -47,15 +48,19 @@ let readback rdb metasenv subst context (bag,i,l) = (fun _ k -> k+1) k aux metasenv t in aux 0 metasenv proofterm - in + in *) debug (lazy (NCicPp.ppterm ~metasenv ~subst ~context proofterm)); +(* + let stamp = Unix.gettimeofday () in 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 + print (lazy (Printf.sprintf "Refined in %fs" + (Unix.gettimeofday() -. stamp))); +*) + proofterm, prooftype, metasenv, subst let nparamod rdb metasenv subst context t table = let module C = @@ -91,31 +96,68 @@ module EmptyC = let context = [] end +module CB = NCicBlob.NCicBlob(EmptyC) 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 = 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 + else (prerr_endline "not eq"; 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 + | (_,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 ;; +let paramod rdb metasenv subst context s goal = + (* let stamp = Unix.gettimeofday () in *) + match P.nparamod ~useage:true ~max_steps:max_int + ~timeout:(Unix.gettimeofday () +. 300.0) s goal with + | P.Error _ | P.GaveUp | P.Timeout _ -> [] + | P.Unsatisfiable solutions -> + (* print (lazy (Printf.sprintf "Got solutions in %fs" + (Unix.gettimeofday() -. stamp))); *) + List.map (readback rdb metasenv subst context) solutions +;; + let fast_eq_check rdb metasenv subst context s goal = + (* let stamp = Unix.gettimeofday () in *) match P.fast_eq_check s goal with | P.Error _ | P.GaveUp | P.Timeout _ -> [] | P.Unsatisfiable solutions -> + (* print (lazy (Printf.sprintf "Got solutions in %fs" + (Unix.gettimeofday() -. stamp))); *) List.map (readback rdb metasenv subst context) solutions ;; +let is_equation metasenv subst context ty = + let hty, _, _ = + NCicMetaSubst.saturate ~delta:0 metasenv subst context + ty 0 + in match hty with + | NCic.Appl (eq ::tl) when eq = CB.eqP -> true + | _ -> false +;; + + +(* +let demodulate rdb metasenv subst context s goal = + (* let stamp = Unix.gettimeofday () in *) + match P.fast_eq_check s goal with + | P.Error _ | P.GaveUp | P.Timeout _ -> [] + | P.Unsatisfiable solutions -> + (* print (lazy (Printf.sprintf "Got solutions in %fs" + (Unix.gettimeofday() -. stamp))); *) + List.map (readback rdb metasenv subst context) solutions +;; +*)