helm/software/components/ng_paramodulation/nCicParamod.ml

   1 (*
   2     ||M||  This file is part of HELM, an Hypertextual, Electronic
   3     ||A||  Library of Mathematics, developed at the Computer Science
   4     ||T||  Department, University of Bologna, Italy.
   5     ||I||
   6     ||T||  HELM is free software; you can redistribute it and/or
   7     ||A||  modify it under the terms of the GNU General Public License
   8     \   /  version 2 or (at your option) any later version.
   9      \ /   This software is distributed as is, NO WARRANTY.
  10       V_______________________________________________________________ *)
  11
  12 (* $Id: orderings.ml 9869 2009-06-11 22:52:38Z denes $ *)
  13
  14 NCicBlob.set_default_eqP()
  15 ;;
  16 NCicProof.set_default_sig()
  17 ;;
  18
  19 let debug _ = ();;
  20 (* let debug s = prerr_endline (Lazy.force s);; *)
  21
  22 module B(C : NCicBlob.NCicContext): Orderings.Blob
  23   with type t = NCic.term and type input = NCic.term
  24   = Orderings.LPO(NCicBlob.NCicBlob(C))
  25
  26 module NCicParamod(C : NCicBlob.NCicContext) = Paramod.Paramod(B(C))
  27
  28 let readback rdb metasenv subst context (bag,i,l) =
  29 (*
  30   List.iter (fun x ->
  31      print_endline (Pp.pp_unit_clause ~margin:max_int
  32      (fst(Terms.M.find x bag)))) l;
  33 *)
  34   let stamp = Unix.gettimeofday () in
  35   let proofterm = NCicProof.mk_proof bag i l in
  36     debug (lazy (Printf.sprintf "Got proof term in %fs"
  37                      (Unix.gettimeofday() -. stamp)));
  38   let metasenv, proofterm =
  39     let rec aux k metasenv = function
  40       | NCic.Meta _ as t -> metasenv, t
  41       | NCic.Implicit _ ->
  42           let metasenv, i, _, _ =
  43             NCicMetaSubst.mk_meta metasenv context `IsTerm
  44           in
  45             metasenv, NCic.Meta (i,(k,NCic.Irl (List.length context)))
  46       | t -> NCicUntrusted.map_term_fold_a
  47           (fun _ k -> k+1) k aux metasenv t
  48     in
  49       aux 0 metasenv proofterm
  50   in
  51   debug (lazy (NCicPp.ppterm ~metasenv ~subst ~context proofterm));
  52   let metasenv, subst, proofterm, _prooftype =
  53     NCicRefiner.typeof
  54       (rdb#set_coerc_db NCicCoercion.empty_db)
  55       metasenv subst context proofterm None
  56   in
  57     debug (lazy "refined!");
  58     proofterm, metasenv, subst
  59
  60 let nparamod rdb metasenv subst context t table =
  61   let module C =
  62     struct
  63       let metasenv = metasenv
  64       let subst = subst
  65       let context = context
  66     end
  67   in
  68   let module B = B(C) in
  69   let module P = NCicParamod(C) in
  70   let module Pp = Pp.Pp(B) in
  71   let bag, maxvar = Terms.empty_bag, 0 in
  72   let (bag,maxvar), goals =
  73     HExtlib.list_mapi_acc (fun x _ a -> P.mk_goal a x) (bag,maxvar) [t]
  74   in
  75   let (bag,maxvar), passives =
  76     HExtlib.list_mapi_acc (fun x _ a -> P.mk_passive a x) (bag,maxvar) table
  77   in
  78   match
  79     P.paramod ~useage:true ~max_steps:max_int ~timeout:(Unix.gettimeofday () +. 300.0)
  80       ~g_passives:goals ~passives (bag,maxvar)
  81   with
  82   | P.Error _ | P.GaveUp | P.Timeout _ -> []
  83   | P.Unsatisfiable solutions ->
  84       List.map (readback rdb metasenv subst context) solutions
  85 ;;
  86
  87 module EmptyC =
  88   struct
  89     let metasenv = []
  90     let subst = []
  91     let context = []
  92   end
  93
  94 module P = NCicParamod(EmptyC)
  95
  96 type state = P.state
  97 let empty_state = P.empty_state
  98
  99 let forward_infer_step s t ty =
 100   let bag = P.bag_of_state s in
 101   let bag,clause = P.mk_passive bag (t,ty) in
 102     if Terms.is_eq_clause clause then
 103       P.forward_infer_step (P.replace_bag s bag) clause 0
 104     else s
 105 ;;
 106
 107 let index_obj s uri =
 108   let obj = NCicEnvironment.get_checked_obj uri in
 109   match obj with
 110     | (_,_,[],[],NCic.Constant(_,_,Some(t),ty,_)) ->
 111         forward_infer_step s t ty
 112     | _ -> s
 113 ;;
 114
 115 let fast_eq_check rdb metasenv subst context s goal =
 116   match P.fast_eq_check s goal with
 117   | P.Error _ | P.GaveUp | P.Timeout _ -> []
 118   | P.Unsatisfiable solutions ->
 119       List.map (readback rdb metasenv subst context) solutions
 120 ;;
 121