X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fcomponents%2Fng_paramodulation%2Findex.ml;h=36c9dd75e693ec51cf5e168995563113c2b92f66;hb=ccf5878f2a2ec7f952f140e162391708a740517b;hp=ca30c9b504ef126f72620205c5f2b586e949783c;hpb=6b0a195b180e3526af7b55771b2df7b10acd7c30;p=helm.git diff --git a/helm/software/components/ng_paramodulation/index.ml b/helm/software/components/ng_paramodulation/index.ml index ca30c9b50..36c9dd75e 100644 --- a/helm/software/components/ng_paramodulation/index.ml +++ b/helm/software/components/ng_paramodulation/index.ml @@ -11,8 +11,10 @@ (* $Id$ *) -module Index(B : Terms.Blob) = struct +module Index(B : Orderings.Blob) = struct module U = FoUtils.Utils(B) + module Unif = FoUnif.Founif(B) + module Pp = Pp.Pp(B) module ClauseOT = struct @@ -42,10 +44,10 @@ module Index(B : Terms.Blob) = struct let path_string_of = let rec aux arity = function | Terms.Leaf a -> [Constant (a, arity)] - | Terms.Var i -> assert (arity = 0); [Variable] + | Terms.Var i -> (* assert (arity = 0); *) [Variable] + (* FIXME : should this be allowed or not ? | Terms.Node (Terms.Var _::_) -> - (* FIXME : should this be allowed or not ? *) - assert false + assert false *) | Terms.Node ([] | [ _ ] ) -> assert false | Terms.Node (Terms.Node _::_) -> assert false | Terms.Node (hd::tl) -> @@ -78,5 +80,34 @@ module Index(B : Terms.Blob) = struct type data = ClauseSet.elt and type dataset = ClauseSet.t = Make(FotermIndexable)(ClauseSet) + + let process op t = function + | (_,Terms.Equation (l,_,_,Terms.Gt),_,_) as c -> + op t l (Terms.Left2Right, c) + | (_,Terms.Equation (_,r,_,Terms.Lt),_,_) as c -> + op t r (Terms.Right2Left, c) + | (_,Terms.Equation (l,r,_,Terms.Incomparable),vl,_) as c -> + op (op t l (Terms.Left2Right, c)) + r (Terms.Right2Left, c) + | (_,Terms.Equation (l,r,_,Terms.Invertible),vl,_) as c -> + op t l (Terms.Left2Right, c) + | (_,Terms.Equation (_,r,_,Terms.Eq),_,_) -> assert false + | (_,Terms.Predicate p,_,_) as c -> + op t p (Terms.Nodir, c) + ;; + + let index_unit_clause = + process DT.index + + let remove_unit_clause = + process DT.remove_index + + let fold = DT.fold + + let elems index = + DT.fold index (fun _ dataset acc -> ClauseSet.union dataset acc) + ClauseSet.empty + + type active_set = B.t Terms.unit_clause list * DT.t end