matita/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 : Orderings.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 mk_passive_goal :
  33       B.t Terms.unit_clause -> B.t Terms.passive_clause
  34
  35     val eq_unit_clause : B.t Terms.unit_clause -> B.t Terms.unit_clause -> bool
  36     val compare_unit_clause : B.t Terms.unit_clause -> B.t Terms.unit_clause -> int
  37
  38
  39     val fresh_unit_clause :
  40           int -> B.t Terms.unit_clause -> B.t Terms.unit_clause * int
  41
  42     (* relocate [maxvar] [varlist] -> [newmaxvar] * [varlist] * [relocsubst] *)
  43     val relocate :
  44           int -> int list -> B.t Terms.substitution ->
  45             int * int list * B.t Terms.substitution
  46
  47     val compare_passive_clauses_weight :
  48       B.t Terms.passive_clause -> B.t Terms.passive_clause -> int
  49
  50     val compare_passive_clauses_age :
  51       B.t Terms.passive_clause -> B.t Terms.passive_clause -> int
  52
  53   end