]> matita.cs.unibo.it Git - helm.git/blobdiff - helm/software/components/ng_paramodulation/orderings.mli
Branched paramodulation for CNF (Horn clauses)
[helm.git] / helm / software / components / ng_paramodulation / orderings.mli
index c7f67aa09313fb1ec9127856ec9f8d06b7c3338e..7c66cc40bced62d6e3a889a38164627513a41064 100644 (file)
 
 (* $Id: nCic.ml 9058 2008-10-13 17:42:30Z tassi $ *)
 
-module Orderings (B : Terms.Blob) :
+module type Blob =
   sig 
+    include Terms.Blob 
 
     (* This order relation should be:
      * - stable for instantiation
      * - total on ground terms
      *
-     * The output can range only on Eq, Lt, Gt, Incomparable
      *)
     val compare_terms : 
-          B.t Terms.foterm -> B.t Terms.foterm -> Terms.comparison
+          t Terms.foterm -> t Terms.foterm -> Terms.comparison
+
+    (* these could be outside the module, but to ease experimentation
+     * we allow them to be tied with the ordering *)
+    val compute_clause_weight : 't Terms.clause -> int
+
+    val name : string
 
   end
+
+module NRKBO (B : Terms.Blob) : Blob 
+with type t = B.t and type input = B.input
+
+module KBO (B : Terms.Blob) : Blob 
+with type t = B.t and type input = B.input
+
+module LPO (B : Terms.Blob) : Blob 
+with type t = B.t and type input = B.input