sig
  type elt = tag
  type t = elt list
  val equal : t -> t -> bool
  val compare : t -> t -> int
  val empty : t
  val add : elt -> t -> t
  val remove : elt -> t -> t
  val mem : elt -> t -> bool
  val iter : (elt -> unit) -> t -> unit
  val fold : (elt -> '-> 'a) -> t -> '-> 'a
  val filter : (elt -> bool) -> t -> t
  val partition : (elt -> bool) -> t -> t * t
  val union : t -> t -> t
  val inter : t -> t -> t
  val diff : t -> t -> t
  val subset : t -> t -> bool
  val intersect : t -> t -> bool
  val factorize : t -> t -> t * t * t
  val big_union : t list -> t
  val big_inter : t list -> t
end