sig
  type t
  val hash : t -> int
  val to_string : t -> string
  val pp : Format.formatter -> t -> unit
  type elt
  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 -> Utilsigs.OrderedContainer.t
  val to_list : Utilsigs.OrderedContainer.t -> elt list
  val endomap :
    (elt -> elt) ->
    Utilsigs.OrderedContainer.t -> Utilsigs.OrderedContainer.t
  val map_to :
    ('b -> 'a -> 'a) ->
    'a -> (elt -> 'b) -> Utilsigs.OrderedContainer.t -> 'a
  val opt_map_to :
    ('b -> 'a -> 'a) ->
    'a -> (elt -> 'b option) -> Utilsigs.OrderedContainer.t -> 'a
  val map_to_list : (elt -> 'a) -> Utilsigs.OrderedContainer.t -> 'a list
  val weave :
    (elt -> 'a -> 'a list) ->
    (elt -> 'a -> 'b) ->
    ('b list -> 'b) -> Utilsigs.OrderedContainer.t -> 'a -> 'b
  val find : (elt -> bool) -> Utilsigs.OrderedContainer.t -> elt
  val find_opt : (elt -> bool) -> Utilsigs.OrderedContainer.t -> elt option
  val find_map :
    (elt -> 'a option) -> Utilsigs.OrderedContainer.t -> 'a option
  val union_of_list :
    Utilsigs.OrderedContainer.t list -> Utilsigs.OrderedContainer.t
  val subsets :
    Utilsigs.OrderedContainer.t -> Utilsigs.OrderedContainer.t list
  val fixpoint :
    (Utilsigs.OrderedContainer.t -> Utilsigs.OrderedContainer.t) ->
    Utilsigs.OrderedContainer.t -> Utilsigs.OrderedContainer.t
  val del_first :
    (elt -> bool) ->
    Utilsigs.OrderedContainer.t -> Utilsigs.OrderedContainer.t
  val disjoint :
    Utilsigs.OrderedContainer.t -> Utilsigs.OrderedContainer.t -> bool
  val mk_unifier :
    bool ->
    bool ->
    ('a, 'b, elt) Unification.cps_unifier ->
    ('a, 'b, Utilsigs.OrderedContainer.t) Unification.cps_unifier
end