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 Set :
    sig
      type t
      val hash : t -> int
      val to_string : t -> string
      val pp : Format.formatter -> t -> unit
      type 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
    end
  module Map :
    sig
      type key = t
      type +'a t
      val empty : 'a t
      val is_empty : 'a t -> bool
      val mem : key -> 'a t -> bool
      val add : key -> 'a -> 'a t -> 'a t
      val singleton : key -> 'a -> 'a t
      val remove : key -> 'a t -> 'a t
      val merge :
        (key -> 'a option -> 'b option -> 'c option) -> 'a t -> 'b t -> 'c t
      val compare : ('a -> 'a -> int) -> 'a t -> 'a t -> int
      val equal : ('a -> 'a -> bool) -> 'a t -> 'a t -> bool
      val iter : (key -> 'a -> unit) -> 'a t -> unit
      val fold : (key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
      val for_all : (key -> 'a -> bool) -> 'a t -> bool
      val exists : (key -> 'a -> bool) -> 'a t -> bool
      val filter : (key -> 'a -> bool) -> 'a t -> 'a t
      val partition : (key -> 'a -> bool) -> 'a t -> 'a t * 'a t
      val cardinal : 'a t -> int
      val bindings : 'a t -> (key * 'a) list
      val min_binding : 'a t -> key * 'a
      val max_binding : 'a t -> key * 'a
      val choose : 'a t -> key * 'a
      val split : key -> 'a t -> 'a t * 'a option * 'a t
      val find : key -> 'a t -> 'a
      val map : ('a -> 'b) -> 'a t -> 'b t
      val mapi : (key -> 'a -> 'b) -> 'a t -> 'b t
      val pp :
        (Format.formatter -> 'a -> unit) -> Format.formatter -> 'a t -> unit
      val to_string : ('a -> string) -> 'a t -> string
      val hash : ('a -> int) -> 'a t -> int
      val of_list : (key * 'a) list -> 'a t
      val to_list : 'a t -> (key * 'a) list
      val endomap : (key * 'a -> key * 'b) -> 'a t -> 'b t
      val union : 'a t -> 'a t -> 'a t
      val find_map : (key -> 'a -> bool) -> 'a t -> (key * 'a) option
      val fixpoint : ('a -> 'a -> bool) -> ('a t -> 'a t) -> 'a t -> 'a t
      val submap : ('a -> 'a -> bool) -> 'a t -> 'a t -> bool
      val add_bindings : (key * 'a) list -> 'a t -> 'a t
    end
  val to_melt : t -> Latex.t
  val parse : (t, 'a) MParser.parser
  val of_string : string -> t
  val nil : t
  val is_nil : t -> bool
  val is_var : t -> bool
  val is_exist_var : t -> bool
  val is_free_var : t -> bool
  val filter_vars : Sl_term.Set.t -> Sl_term.Set.t
  val fresh_fvar : Sl_term.Set.t -> t
  val fresh_fvars : Sl_term.Set.t -> int -> t list
  val fresh_evar : Sl_term.Set.t -> t
  val fresh_evars : Sl_term.Set.t -> int -> t list
  module Subst :
    sig
      type t = t Map.t
      type var = t
      type var_container = Set.t
      val empty : t
      val singleton : var -> var -> t
      val of_list : (var * var) list -> t
      val avoid : var_container -> var_container -> t
      val pp : Format.formatter -> t -> unit
      val to_string : t -> string
      val apply : t -> var -> var
      val partition : t -> t * t
      val strip : t -> t
      val mk_free_subst : var_container -> var_container -> t
      val mk_ex_subst : var_container -> var_container -> t
    end
  val unify :
    ?update_check:(Sl_term.Subst.t * Sl_term.Subst.t) Fun.predicate ->
    (Sl_term.Subst.t, 'a, t) Unification.cps_unifier
  val biunify :
    ?update_check:((Sl_term.Subst.t * Sl_term.Subst.t) *
                   (Sl_term.Subst.t * Sl_term.Subst.t))
                  Fun.predicate ->
    (Sl_term.Subst.t * Sl_term.Subst.t, 'a, t) Unification.cps_unifier
  module FList :
    sig
      type t = t list
      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
      val terms : t -> Sl_term.Set.t
      val vars : t -> Sl_term.Set.t
      val to_string_sep : string -> t -> string
      val subst : Sl_term.Subst.t -> t -> t
      val unify :
        ?update_check:(Sl_term.Subst.t * Sl_term.Subst.t) Fun.predicate ->
        (Sl_term.Subst.t, 'a, t) Unification.cps_unifier
      val biunify :
        ?update_check:((Sl_term.Subst.t * Sl_term.Subst.t) *
                       (Sl_term.Subst.t * Sl_term.Subst.t))
                      Fun.predicate ->
        (Sl_term.Subst.t * Sl_term.Subst.t, 'a, t) Unification.cps_unifier
    end
end