val print_metasenv: Cic.metasenv -> string
-val print_subst: Cic.substitution -> string
+val print_subst: ?prefix:string -> Cic.substitution -> string
val string_of_weight: weight -> string
-val weight_of_term: Cic.term -> weight
+val weight_of_term: ?consider_metas:bool -> Cic.term -> weight
val normalize_weight: int -> weight -> weight
val names_of_context: Cic.context -> (Cic.name option) list
+module TermMap: Map.S with type key = Cic.term
+val symbols_of_term: Cic.term -> int TermMap.t
+
+val lpo: Cic.term -> Cic.term -> comparison
+
+(** term-ordering function settable by the user *)
+val compare_terms: (Cic.term -> Cic.term -> comparison) ref
+
+type equality_sign = Negative | Positive
+
+val string_of_sign: equality_sign -> string
+
+type pos = Left | Right
+
+val string_of_pos: pos -> string
+
+val compute_equality_weight: Cic.term -> Cic.term -> Cic.term -> int