* http://cs.unibo.it/helm/.
*)
-(* mk_fresh_name context name typ *)
-(* returns an identifier which is fresh in the context *)
-(* and that resembles [name] as much as possible. *)
-(* [typ] will be the type of the variable *)
-val mk_fresh_name : ProofEngineTypes.mk_fresh_name_type
+exception Bad_pattern of string
(* Returns the first meta whose number is above the *)
(* number of the higher meta. *)
ProofEngineTypes.proof ->
int -> (Cic.term -> Cic.term) -> Cic.metasenv ->
ProofEngineTypes.proof * Cic.metasenv
+
+(* returns the list of goals that are in newmetasenv and were not in
+ oldmetasenv *)
+val compare_metasenvs :
+ oldmetasenv:Cic.metasenv -> newmetasenv:Cic.metasenv -> int list
+
+
+(** { Patterns }
+ * A pattern is a Cic term in which Cic.Implicit terms annotated with `Hole
+ * appears *)
+
+(** create a pattern from a term and a list of subterm.
+* @param equality equality function used while walking the term. Defaults to
+* physical equality (==) *)
+val pattern_of:
+ ?equality:(Cic.term -> Cic.term -> bool) -> term:Cic.term -> Cic.term list ->
+ Cic.term
+
+(** select all subterms of a given term matching a given pattern (i.e. subtrees
+* rooted at pattern's holes. The first component is the context the term lives
+* in). raise Bad_pattern (pattern_entry, term_entry) *)
+val select: term:Cic.term -> pattern:Cic.term -> (Cic.context * Cic.term) list
+
+
+(** Finds the _pointers_ to subterms that are alpha-equivalent to wanted in t.
+ * wanted is properly lifted when binders are crossed *)
+val find_subterms :
+ eq:(Cic.term -> Cic.term -> bool) ->
+ wanted:Cic.term -> Cic.term ->
+ Cic.term list
+