(* (weight of constants, [(meta, weight_of_meta)]) *)
type weight = int * (int * int) list;;

type comparison = Lt | Le | Eq | Ge | Gt | Incomparable;;

val print_metasenv: Cic.metasenv -> string

val print_subst: Cic.substitution -> string

val string_of_weight: weight -> string

val weight_of_term: ?consider_metas:bool -> Cic.term -> weight

val normalize_weight: int -> weight -> weight

val string_of_comparison: comparison -> string

val compare_weights: ?normalize:bool -> weight -> weight -> comparison

val nonrec_kbo: Cic.term -> Cic.term -> comparison

val nonrec_kbo_w: (Cic.term * weight) -> (Cic.term * weight) -> comparison

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