]> matita.cs.unibo.it Git - helm.git/blobdiff - helm/software/components/tactics/paramodulation/indexing.mli
initial import of standalone matitaprover binary
[helm.git] / helm / software / components / tactics / paramodulation / indexing.mli
index e180511a64cbbd9f6d84d779249e83833b6ef615..06d1ada3fc795e055762f6937b3b6df61558e395 100644 (file)
@@ -30,9 +30,11 @@ module Index :
     module PosEqSet : Set.S 
       with type elt = Utils.pos * Equality.equality
       and type t = Equality_indexing.DT.PosEqSet.t
-    type t = Discrimination_tree.DiscriminationTreeIndexing(PosEqSet).t
+    type t =
+            Discrimination_tree.Make(Cic_indexable.CicIndexable)(PosEqSet).t
   end
 
+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
@@ -48,48 +50,73 @@ val subsumption :
   Index.t ->
   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 :
   Equality.equality_bag ->
   Cic.conjecture list * Cic.context * CicUniv.universe_graph ->
-  Index.t -> Equality.goal -> int ->
-    int * Equality.goal list
+  Index.t -> Equality.goal -> 
+    Equality.equality_bag * Equality.goal list
 
 val superposition_right :
   Equality.equality_bag ->
   ?subterms_only:bool ->
     UriManager.uri ->
-  int ->
-  'a * Cic.context * CicUniv.universe_graph ->
+  Cic.metasenv * Cic.context * CicUniv.universe_graph ->
   Index.t ->
   Equality.equality ->
-  int * Equality.equality list
+  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 -> 
   UriManager.uri ->
-  int ->
   Cic.metasenv * Cic.context * CicUniv.universe_graph ->
   Index.t ->
-  Equality.equality -> int * Equality.equality
+  Equality.equality -> Equality.equality_bag * Equality.equality
 val demodulation_goal :
   Equality.equality_bag ->
   Cic.metasenv * Cic.context * CicUniv.universe_graph ->
   Index.t ->
   Equality.goal ->
   bool * Equality.goal
-val demodulation_theorem :
+val demodulation_all_goal :
   Equality.equality_bag ->
-  'a ->
   Cic.metasenv * Cic.context * CicUniv.universe_graph ->
   Index.t ->
-  Cic.term * Cic.term * Cic.metasenv ->
-  'a * (Cic.term * Cic.term * 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 ->
     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
 
-    (** profiling *)
-val get_stats: unit -> string