X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fcomponents%2Ftactics%2Fparamodulation%2Fequality.mli;h=d601646894897e9c8e8188b475d4bc66b3bd37de;hb=eb4144a401147a44a9620169eb6dafeb8f5a2c17;hp=bd3d4c2acda6de7212d31697b3ebc18da189a5e3;hpb=041ad23b567b9844ec187ad436595868441802f4;p=helm.git diff --git a/helm/software/components/tactics/paramodulation/equality.mli b/helm/software/components/tactics/paramodulation/equality.mli index bd3d4c2ac..d60164689 100644 --- a/helm/software/components/tactics/paramodulation/equality.mli +++ b/helm/software/components/tactics/paramodulation/equality.mli @@ -25,6 +25,8 @@ type rule = SuperpositionRight | SuperpositionLeft | Demodulation +(* every equality group has its own bag. the bag contains the infos necessary + * for building the proof. FIXME: should also contain maxmeta! *) type equality_bag val mk_equality_bag: unit -> equality_bag @@ -44,13 +46,26 @@ val pp_proof: (Cic.name option) list -> goal_proof -> proof -> Subst.substitution -> int -> Cic.term -> string +val draw_proof: + equality_bag -> + (Cic.name option) list -> goal_proof -> proof -> int -> unit + val pp_proofterm: Cic.term -> string + +val mk_eq_ind : + UriManager.uri -> + Cic.term -> + Cic.term -> + Cic.term -> + Cic.term -> + Cic.term -> + Cic.term -> + Cic.term val mk_equality : equality_bag -> int * proof * (Cic.term * Cic.term * Cic.term * Utils.comparison) * - Cic.metasenv -> - equality + Cic.metasenv -> equality_bag * equality val mk_tmp_equality : int * (Cic.term * Cic.term * Cic.term * Utils.comparison) * Cic.metasenv -> @@ -74,6 +89,8 @@ val string_of_proof : (* build_goal_proof [eq_URI] [goal_proof] [initial_proof] [ty] * [ty] is the type of the goal *) val build_goal_proof: + ?contextualize:bool -> + ?forward:bool -> equality_bag -> UriManager.uri -> goal_proof -> proof -> Cic.term-> int list -> Cic.context -> Cic.metasenv -> @@ -83,8 +100,8 @@ val build_proof_term : UriManager.uri -> (int * Cic.term) list -> int -> proof -> Cic.term val refl_proof: UriManager.uri -> Cic.term -> Cic.term -> Cic.term (** ensures that metavariables in equality are unique *) -val fix_metas_goal: int -> goal -> int * goal -val fix_metas: equality_bag -> int -> equality -> int * equality +val fix_metas_goal: equality_bag -> goal -> equality_bag * goal +val fix_metas: equality_bag -> equality -> equality_bag * equality val metas_of_proof: equality_bag -> proof -> int list (* this should be used _only_ to apply (efficiently) this subst on the @@ -96,7 +113,9 @@ exception TermIsNotAnEquality;; raises TermIsNotAnEquality if term is not an equation. The first Cic.term is a proof of the equation *) -val equality_of_term: equality_bag -> Cic.term -> Cic.term -> equality +val equality_of_term: + equality_bag -> Cic.term -> Cic.term -> Cic.metasenv -> + equality_bag * equality (** Re-builds the term corresponding to this equality @@ -104,16 +123,28 @@ val equality_of_term: equality_bag -> Cic.term -> Cic.term -> equality val term_of_equality: UriManager.uri -> equality -> Cic.term val term_is_equality: Cic.term -> bool +val saturate_term : + equality_bag -> Cic.metasenv -> Cic.substitution -> Cic.context -> Cic.term -> + equality_bag * Cic.term * Cic.metasenv * Cic.term list + +val push_maxmeta : equality_bag -> int -> equality_bag +val maxmeta : equality_bag -> int +val filter_metasenv_gt_maxmeta: equality_bag -> Cic.metasenv -> Cic.metasenv + (** tests a sort of alpha-convertibility between the two terms, but on the metavariables *) val meta_convertibility: Cic.term -> Cic.term -> bool (** meta convertibility between two equations *) val meta_convertibility_eq: equality -> equality -> bool +val meta_convertibility_subst: + Cic.term -> Cic.term -> Cic.metasenv -> Cic.substitution option val is_weak_identity: equality -> bool val is_identity: Utils.environment -> equality -> bool +val is_in: equality_bag -> int -> bool + (* symmetric [eq_ty] [l] [id] [uri] [m] * * given an equality (_,p,(_,[l],r,_),[m],[id]) of 'type' l=r @@ -124,12 +155,12 @@ val is_identity: Utils.environment -> equality -> bool *) val symmetric: equality_bag -> Cic.term -> Cic.term -> int -> UriManager.uri -> - Cic.metasenv -> proof + Cic.metasenv -> equality_bag * proof (* takes 3 lists of alive ids (they are threated the same way, the type is * funny just to not oblige you to concatenate them) and drops all the dead * equalities *) -val collect: equality_bag -> int list -> int list -> int list -> unit +val collect: equality_bag -> int list -> int list -> int list -> equality_bag (* given an equality, returns the numerical id *) val id_of: equality -> int