X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fcomponents%2Ftactics%2Fparamodulation%2Findexing.mli;h=06d1ada3fc795e055762f6937b3b6df61558e395;hb=1c9b8f3ba2c86446d44160ae494bc85624bc5eaf;hp=e180511a64cbbd9f6d84d779249e83833b6ef615;hpb=041ad23b567b9844ec187ad436595868441802f4;p=helm.git diff --git a/helm/software/components/tactics/paramodulation/indexing.mli b/helm/software/components/tactics/paramodulation/indexing.mli index e180511a6..06d1ada3f 100644 --- a/helm/software/components/tactics/paramodulation/indexing.mli +++ b/helm/software/components/tactics/paramodulation/indexing.mli @@ -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