initial import of standalone matitaprover binary

[helm.git] / helm / software / components / tactics / paramodulation / indexing.mli

diff --git a/helm/software/components/tactics/paramodulation/indexing.mli b/helm/software/components/tactics/paramodulation/indexing.mli
index 5af20df5c66bc17b93e707f501cd314aae4dd6e2..06d1ada3fc795e055762f6937b3b6df61558e395 100644 (file)
--- a/helm/software/components/tactics/paramodulation/indexing.mli
+++ b/helm/software/components/tactics/paramodulation/indexing.mli
@@ -25,66 +25,98 @@
 
 (* $Id$ *)
 
-val beta_expand_time : float ref
-
 module Index :
   sig
     module PosEqSet : Set.S 
-      with type elt = Utils.pos * Inference.equality
+      with type elt = Utils.pos * Equality.equality
       and type t = Equality_indexing.DT.PosEqSet.t
-    type t = Discrimination_tree.DiscriminationTreeIndexing(PosEqSet).t
-    type key = Cic.term
+    type t =
+            Discrimination_tree.Make(Cic_indexable.CicIndexable)(PosEqSet).t
   end
 
-val index : Index.t -> Inference.equality -> Index.t
-val remove_index : Index.t -> Inference.equality -> Index.t
-val in_index : Index.t -> Inference.equality -> bool
+val check_for_duplicates : Cic.metasenv -> string -> unit
+val index : Index.t -> Equality.equality -> Index.t
+val remove_index : Index.t -> Equality.equality -> Index.t
+val in_index : Index.t -> Equality.equality -> bool
 val empty : Index.t
-val match_unif_time_ok : float ref
-val match_unif_time_no : float ref
-val indexing_retrieval_time : float ref
 val init_index : unit -> unit
-val build_newtarget_time : float ref
+val unification :
+  Cic.metasenv * Cic.context * CicUniv.universe_graph ->
+  Index.t ->
+  Equality.equality ->
+  (Subst.substitution * Equality.equality * bool) option
 val subsumption :
   Cic.metasenv * Cic.context * CicUniv.universe_graph ->
   Index.t ->
-  Inference.equality ->
-  (Inference.substitution * Inference.equality) option
+  Equality.equality ->
+  (Subst.substitution * Equality.equality * bool) option
+val unification_all :
+  Cic.metasenv * Cic.context * CicUniv.universe_graph ->
+  Index.t ->
+  Equality.equality ->
+  (Subst.substitution * Equality.equality * bool) list
+val subsumption_all :
+  Cic.metasenv * Cic.context * CicUniv.universe_graph ->
+  Index.t ->
+  Equality.equality ->
+  (Subst.substitution * Equality.equality * bool) list
 val superposition_left :
-  int ->
+  Equality.equality_bag ->
   Cic.conjecture list * Cic.context * CicUniv.universe_graph ->
-  Index.t ->
-  Inference.equality ->
-   int * Inference.equality list
+  Index.t -> Equality.goal -> 
+    Equality.equality_bag * Equality.goal list
 
 val superposition_right :
-  int ->
-  'a * Cic.context * CicUniv.universe_graph ->
+  Equality.equality_bag ->
+  ?subterms_only:bool ->
+    UriManager.uri ->
+  Cic.metasenv * Cic.context * CicUniv.universe_graph ->
   Index.t ->
-  Inference.equality ->
-  int * Inference.equality list
+  Equality.equality ->
+  Equality.equality_bag * Equality.equality list
 
+val demod :
+  Equality.equality_bag ->
+  Cic.metasenv * Cic.context * CicUniv.universe_graph ->
+  Index.t ->
+  Equality.goal ->
+  bool * Equality.goal
 val demodulation_equality :
+  Equality.equality_bag ->
   ?from:string -> 
-  int ->
+  UriManager.uri ->
   Cic.metasenv * Cic.context * CicUniv.universe_graph ->
   Index.t ->
-  Utils.equality_sign -> Inference.equality -> int * Inference.equality
+  Equality.equality -> Equality.equality_bag * Equality.equality
 val demodulation_goal :
-  int ->
+  Equality.equality_bag ->
   Cic.metasenv * Cic.context * CicUniv.universe_graph ->
   Index.t ->
-  Inference.proof * Cic.metasenv * Index.key ->
-  int * (Inference.proof * Cic.metasenv * Index.key)
-val demodulation_theorem :
-  'a ->
+  Equality.goal ->
+  bool * Equality.goal
+val demodulation_all_goal :
+  Equality.equality_bag ->
   Cic.metasenv * Cic.context * CicUniv.universe_graph ->
   Index.t ->
-  Cic.term * Index.key * Cic.metasenv ->
-  'a * (Cic.term * Index.key * Cic.metasenv)
+  Equality.goal -> int ->
+    Equality.goal list
+val demodulation_theorem :
+  Equality.equality_bag ->
+  Cic.metasenv * Cic.context * CicUniv.universe_graph ->
+  Index.t -> 
+  Cic.term * Cic.term * Cic.metasenv 
+  -> Cic.term * Cic.term
+
 val check_target:
+  Equality.equality_bag ->
   Cic.context ->
-    Inference.equality -> string -> unit
+    Equality.equality -> string -> unit
+val solve_demodulating: 
+  Equality.equality_bag ->
+  Cic.metasenv * Cic.context * CicUniv.universe_graph ->
+  Index.t ->
+  Equality.goal ->
+  int ->
+    (Equality.equality_bag * Equality.goal_proof * Cic.metasenv * 
+      Subst.substitution * Equality.proof) option
 
-(* maxmeta for relocate *)
-val local_max : int ref