]> matita.cs.unibo.it Git - helm.git/blob - helm/software/components/ng_paramodulation/foUtils.mli
parallel
[helm.git] / 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 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 : int -> int list -> int * int list * B.t Terms.substitution 
44
45     val compare_passive_clauses_weight :
46       B.t Terms.passive_clause -> B.t Terms.passive_clause -> int
47
48     val compare_passive_clauses_age :
49       B.t Terms.passive_clause -> B.t Terms.passive_clause -> int
50
51   end