sig
  module Elt :
    sig
      type t
      val compare : t -> t -> int
      val equal : t -> t -> bool
      val hash : t -> int
      val to_string : t -> string
      val pp : Format.formatter -> t -> unit
      module Unifier :
        sig
          type t
          val hash : t -> int
          val to_string : t -> string
          val pp : Format.formatter -> t -> unit
          type elt = t * t
          val empty : t
          val is_empty : t -> bool
          val mem : elt -> t -> bool
          val add : elt -> t -> t
          val singleton : elt -> t
          val remove : elt -> t -> t
          val union : t -> t -> t
          val inter : t -> t -> t
          val diff : t -> t -> t
          val compare : t -> t -> int
          val equal : t -> t -> bool
          val subset : t -> t -> bool
          val iter : (elt -> unit) -> t -> unit
          val fold : (elt -> 'a -> 'a) -> t -> 'a -> 'a
          val for_all : (elt -> bool) -> t -> bool
          val exists : (elt -> bool) -> t -> bool
          val filter : (elt -> bool) -> t -> t
          val partition : (elt -> bool) -> t -> t * t
          val cardinal : t -> int
          val elements : t -> elt list
          val min_elt : t -> elt
          val max_elt : t -> elt
          val choose : t -> elt
          val split : elt -> t -> t * bool * t
          val of_list : elt list -> t
          val to_list : t -> elt list
          val endomap : (elt -> elt) -> t -> t
          val map_to : ('b -> 'a -> 'a) -> 'a -> (elt -> 'b) -> t -> 'a
          val opt_map_to :
            ('b -> 'a -> 'a) -> 'a -> (elt -> 'b option) -> t -> 'a
          val map_to_list : (elt -> 'a) -> t -> 'a list
          val weave :
            (elt -> 'a -> 'a list) ->
            (elt -> 'a -> 'b) -> ('b list -> 'b) -> t -> 'a -> 'b
          val find : (elt -> bool) -> t -> elt
          val find_opt : (elt -> bool) -> t -> elt option
          val find_map : (elt -> 'a option) -> t -> 'a option
          val union_of_list : t list -> t
          val subsets : t -> t list
          val fixpoint : (t -> t) -> t -> t
          val del_first : (elt -> bool) -> t -> t
          val disjoint : t -> t -> bool
          val mk_unifier :
            bool ->
            bool ->
            ('a, 'b, elt) Unification.cps_unifier ->
            ('a, 'b, t) Unification.cps_unifier
        end
      val parse : (t, 'a) MParser.t
      val to_melt : t -> Latex.t
      val to_int : t -> int
      val unify :
        ?update_check:Tags.Elt.Unifier.t Unification.state_update
                      Fun.predicate ->
        (Tags.Elt.Unifier.t, 'a, t) Unification.cps_unifier
      val biunify :
        ?update_check:(Tags.Elt.Unifier.t * Tags.Elt.Unifier.t)
                      Unification.state_update Fun.predicate ->
        (Tags.Elt.Unifier.t * Tags.Elt.Unifier.t, 'a, t)
        Unification.cps_unifier
    end
  type t
  val hash : t -> int
  val to_string : t -> string
  val pp : Format.formatter -> t -> unit
  type elt = Elt.t
  val empty : t
  val is_empty : t -> bool
  val mem : elt -> t -> bool
  val add : elt -> t -> t
  val singleton : elt -> t
  val remove : elt -> t -> t
  val union : t -> t -> t
  val inter : t -> t -> t
  val diff : t -> t -> t
  val compare : t -> t -> int
  val equal : t -> t -> bool
  val subset : t -> t -> bool
  val iter : (elt -> unit) -> t -> unit
  val fold : (elt -> 'a -> 'a) -> t -> 'a -> 'a
  val for_all : (elt -> bool) -> t -> bool
  val exists : (elt -> bool) -> t -> bool
  val filter : (elt -> bool) -> t -> t
  val partition : (elt -> bool) -> t -> t * t
  val cardinal : t -> int
  val elements : t -> elt list
  val min_elt : t -> elt
  val max_elt : t -> elt
  val choose : t -> elt
  val split : elt -> t -> t * bool * t
  val of_list : elt list -> t
  val to_list : t -> elt list
  val endomap : (elt -> elt) -> t -> t
  val map_to : ('b -> 'a -> 'a) -> 'a -> (elt -> 'b) -> t -> 'a
  val opt_map_to : ('b -> 'a -> 'a) -> 'a -> (elt -> 'b option) -> t -> 'a
  val map_to_list : (elt -> 'a) -> t -> 'a list
  val weave :
    (elt -> 'a -> 'a list) ->
    (elt -> 'a -> 'b) -> ('b list -> 'b) -> t -> 'a -> 'b
  val find : (elt -> bool) -> t -> elt
  val find_opt : (elt -> bool) -> t -> elt option
  val find_map : (elt -> 'a option) -> t -> 'a option
  val union_of_list : t list -> t
  val subsets : t -> t list
  val fixpoint : (t -> t) -> t -> t
  val del_first : (elt -> bool) -> t -> t
  val disjoint : t -> t -> bool
  val mk_unifier :
    bool ->
    bool ->
    ('a, 'b, elt) Unification.cps_unifier ->
    ('a, 'b, t) Unification.cps_unifier
  type var_container = t
  val is_anonymous : elt Fun.predicate
  val mk : string -> elt
  val is_exist_var : elt Fun.predicate
  val is_free_var : elt Fun.predicate
  val fresh_evar : var_container -> elt
  val fresh_evars : var_container -> int -> elt list
  val fresh_fvar : var_container -> elt
  val fresh_fvars : var_container -> int -> elt list
  val anonymous : elt
  val to_ints : t -> Int.Set.t
end