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 let nparamod rdb metasenv subst context t table =
  15   let module C =
  16     struct
  17       let metasenv = metasenv
  18       let subst = subst
  19       let context = context
  20     end
  21   in
  22   let module B : Terms.Blob
  23       with type t = NCic.term and type input = NCic.term
  24     = NCicBlob.NCicBlob(C)
  25   in
  26   let module P = Paramod.Paramod(B) in
  27   let bag, maxvar = Terms.M.empty, 0 in
  28   let (bag,maxvar), passives =
  29     HExtlib.list_mapi_acc (fun x _ a -> P.mk_passive a x) (bag,maxvar) table
  30   in
  31   let (bag,maxvar), goals =
  32     HExtlib.list_mapi_acc (fun x _ a -> P.mk_goal a x) (bag,maxvar) [t]
  33   in
  34   let solutions =
  35     P.paramod ~max_steps:max_int ~timeout:(Unix.gettimeofday () +. 300.0)
  36       ~g_passives:goals ~passives (bag,maxvar)
  37   in
  38   List.map
  39     (fun (bag,i,l) ->
  40       let stamp = Unix.gettimeofday () in
  41       let proofterm = NCicProof.mk_proof bag i l in
  42       prerr_endline (Printf.sprintf "Got proof term in %fs"
  43         (Unix.gettimeofday() -. stamp));
  44       let metasenv, proofterm =
  45         let rec aux k metasenv = function
  46           | NCic.Meta _ as t -> metasenv, t
  47           | NCic.Implicit _ ->
  48               let metasenv,i,_,_=NCicMetaSubst.mk_meta metasenv context `Term in
  49               metasenv, NCic.Meta (i,(k,NCic.Irl (List.length context)))
  50           | t -> NCicUntrusted.map_term_fold_a
  51                   (fun _ k -> k+1) k aux metasenv t
  52         in
  53          aux 0 metasenv proofterm
  54       in
  55       let metasenv, subst, proofterm, _prooftype =
  56         NCicRefiner.typeof
  57           (rdb#set_coerc_db NCicCoercion.empty_db)
  58           metasenv subst context proofterm None
  59       in
  60       proofterm, metasenv, subst)
  61     solutions
  62 ;;
  63
  64
  65
  66