* http://cs.unibo.it/helm/.
*)
+exception Bad_pattern of string
+
(* Returns the first meta whose number is above the *)
(* number of the higher meta. *)
val new_meta_of_proof : proof:ProofEngineTypes.proof -> int
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 :