X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fcomponents%2Ftactics%2Fparamodulation%2Findexing.mli;h=52afad8c2d05d9e9cbca70856a3818cd34432689;hb=eaf5880ed69963b3ad37cb1f8a1fd48b2918e58b;hp=a446747e5c53ff3a10c3940103c5173e84dc46a0;hpb=fb99d31806e06e29bed90f08f132d6e8fb758bd8;p=helm.git diff --git a/helm/software/components/tactics/paramodulation/indexing.mli b/helm/software/components/tactics/paramodulation/indexing.mli index a446747e5..52afad8c2 100644 --- a/helm/software/components/tactics/paramodulation/indexing.mli +++ b/helm/software/components/tactics/paramodulation/indexing.mli @@ -25,15 +25,13 @@ (* $Id$ *) -type goal = Equality.goal_proof * Cic.metasenv * Cic.term - module Index : sig 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 key = Cic.term + type t = + Discrimination_tree.Make(Discrimination_tree.CicIndexable)(PosEqSet).t end val index : Index.t -> Equality.equality -> Index.t @@ -51,14 +49,26 @@ 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 -> - goal -> - goal list + Index.t -> Equality.goal -> int -> + int * Equality.goal list val superposition_right : + Equality.equality_bag -> ?subterms_only:bool -> + UriManager.uri -> int -> 'a * Cic.context * CicUniv.universe_graph -> Index.t -> @@ -66,25 +76,38 @@ val superposition_right : int * Equality.equality list val demodulation_equality : + Equality.equality_bag -> ?from:string -> + UriManager.uri -> int -> Cic.metasenv * Cic.context * CicUniv.universe_graph -> Index.t -> - Utils.equality_sign -> Equality.equality -> int * Equality.equality + Equality.equality -> int * Equality.equality val demodulation_goal : + Equality.equality_bag -> Cic.metasenv * Cic.context * CicUniv.universe_graph -> Index.t -> - goal -> - bool * goal + Equality.goal -> + bool * Equality.goal val demodulation_theorem : - 'a -> + 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) + 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.goal option + (** profiling *) val get_stats: unit -> string