helm/software/components/ng_paramodulation/foUtils.mli

   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: terms.ml 9836 2009-06-05 15:33:35Z denes $ *)
  13
  14 val lexicograph : ('a -> 'b -> int) -> 'a list -> 'b list -> int
  15
  16 module Utils (B : Terms.Blob) :
  17   sig
  18     val eq_foterm : B.t Terms.foterm -> B.t Terms.foterm -> bool
  19     val compare_foterm : B.t Terms.foterm -> B.t Terms.foterm -> int
  20
  21     val eq_literal : B.t Terms.literal -> B.t Terms.literal -> bool
  22     val compare_literal : B.t Terms.literal -> B.t Terms.literal -> int
  23
  24     (* mk_unit_clause [maxvar] [type] [proof] -> [clause] * [maxvar] *)
  25     val mk_unit_clause :
  26          int -> B.t Terms.foterm -> B.t Terms.foterm ->
  27            B.t Terms.unit_clause * int
  28
  29     val mk_passive_clause :
  30       B.t Terms.unit_clause -> B.t Terms.passive_clause
  31
  32     val eq_unit_clause : B.t Terms.unit_clause -> B.t Terms.unit_clause -> bool
  33     val compare_unit_clause : B.t Terms.unit_clause -> B.t Terms.unit_clause -> int
  34
  35
  36     val fresh_unit_clause :
  37           int -> B.t Terms.unit_clause -> B.t Terms.unit_clause * int
  38
  39     (* relocate [maxvar] [varlist] -> [newmaxvar] * [varlist] * [relocsubst] *)
  40     val relocate : int -> int list -> int * int list * B.t Terms.substitution
  41
  42     (* also gives a fresh ID to the clause *)
  43     val add_to_bag :
  44           B.t Terms.bag -> B.t Terms.unit_clause ->
  45             B.t Terms.bag * B.t Terms.unit_clause
  46
  47     val empty_bag : B.t Terms.bag
  48
  49     val compare_passive_clauses :
  50       B.t Terms.passive_clause -> B.t Terms.passive_clause -> int
  51
  52   end