X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fcomponents%2Fng_paramodulation%2FnCicParamod.ml;h=16ae66e5da45f76259420625ebd2311247899987;hb=d3d800c2489ea484c5e9891f494ca8b07a681c15;hp=a96d3cc0a098ab8046c72ada33eaba6cc9d5e44c;hpb=2b80895770829206d04600abbc029b4ddfad33f9;p=helm.git diff --git a/helm/software/components/ng_paramodulation/nCicParamod.ml b/helm/software/components/ng_paramodulation/nCicParamod.ml index a96d3cc0a..16ae66e5d 100644 --- a/helm/software/components/ng_paramodulation/nCicParamod.ml +++ b/helm/software/components/ng_paramodulation/nCicParamod.ml @@ -16,22 +16,26 @@ NCicBlob.set_default_eqP() NCicProof.set_default_sig() ;; +let debug _ = ();; +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 = Orderings.LPO(NCicBlob.NCicBlob(C)) module NCicParamod(C : NCicBlob.NCicContext) = Paramod.Paramod(B(C)) -let readback rdb metasenv subst context (bag,i,l) = +let readback ?(demod=false) 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 - prerr_endline (Printf.sprintf "Got proof term in %fs" - (Unix.gettimeofday() -. stamp)); + (* let stamp = Unix.gettimeofday () in *) + let proofterm,prooftype = NCicProof.mk_proof ~demod 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 @@ -44,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 - prerr_endline "so far 1"; - prerr_endline (NCicPp.ppterm ~metasenv ~subst ~context proofterm); + 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 - 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 = @@ -88,31 +96,83 @@ 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 (prerr_endline "not and equality"; s) + else (debug (lazy "not eq"); s) ;; let index_obj s uri = let obj = NCicEnvironment.get_checked_obj uri in + debug (lazy ("indexing : " ^ (NUri.string_of_uri uri))); + debug (lazy ("no : " ^ (string_of_int (fst (Obj.magic uri))))); match obj with - | (_,_,[],[],NCic.Constant(_,_,Some(t),ty,_)) -> - forward_infer_step s t ty + | (_,_,[],[],NCic.Constant(_,_,None,ty,_)) -> + let nref = NReference.reference_of_spec uri NReference.Decl in + forward_infer_step 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 ;; +let demod rdb metasenv subst context s goal = + (* let stamp = Unix.gettimeofday () in *) + match P.demod 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 ~demod:true rdb metasenv subst context) solutions +;; + +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 +;; +*)