sig
  module type ATTR =
    sig
      type t
      type domain
      type elt
      type event
      val dom : Var.ATTR.t -> Var.ATTR.domain
      val on_refine : Var.ATTR.event
      val on_subst : Var.ATTR.event
      val on_min : Var.ATTR.event
      val on_max : Var.ATTR.event
      val fprint : Pervasives.out_channel -> Var.ATTR.t -> unit
      val min : Var.ATTR.t -> Var.ATTR.elt
      val max : Var.ATTR.t -> Var.ATTR.elt
      val member : Var.ATTR.t -> Var.ATTR.elt -> bool
      val id : Var.ATTR.t -> int
      val constraints_number : Var.ATTR.t -> int
      val size : Var.ATTR.t -> int
    end
  module Attr :
    sig
      type t
      type domain = Domain.t
      type elt = Domain.elt
      type event
      val dom : t -> domain
      val on_refine : event
      val on_subst : event
      val on_min : event
      val on_max : event
      val fprint : out_channel -> t -> unit
      val min : t -> elt
      val max : t -> elt
      val member : t -> elt -> bool
      val id : t -> int
      val constraints_number : t -> int
      val size : t -> int
    end
  module SetAttr :
    sig
      type t
      type domain = SetDomain.t
      type elt = SetDomain.S.t
      type event
      val dom : t -> domain
      val on_refine : event
      val on_subst : event
      val on_min : event
      val on_max : event
      val fprint : out_channel -> t -> unit
      val min : t -> elt
      val max : t -> elt
      val member : t -> elt -> bool
      val id : t -> int
      val constraints_number : t -> int
      val size : t -> int
    end
  type ('a, 'b) concrete = Unk of 'a | Val of 'b
  module type BASICFD =
    sig
      type t
      type attr
      type domain
      type elt
      type event
      val create : ?name:string -> Var.BASICFD.domain -> Var.BASICFD.t
      val interval :
        ?name:string -> Var.BASICFD.elt -> Var.BASICFD.elt -> Var.BASICFD.t
      val array :
        ?name:string ->
        int -> Var.BASICFD.elt -> Var.BASICFD.elt -> Var.BASICFD.t array
      val elt : Var.BASICFD.elt -> Var.BASICFD.t
      val is_var : Var.BASICFD.t -> bool
      val is_bound : Var.BASICFD.t -> bool
      val value :
        Var.BASICFD.t -> (Var.BASICFD.attr, Var.BASICFD.elt) Var.concrete
      val min : Var.BASICFD.t -> Var.BASICFD.elt
      val max : Var.BASICFD.t -> Var.BASICFD.elt
      val min_max : Var.BASICFD.t -> Var.BASICFD.elt * Var.BASICFD.elt
      val elt_value : Var.BASICFD.t -> Var.BASICFD.elt
      val int_value : Var.BASICFD.t -> Var.BASICFD.elt
      val size : Var.BASICFD.t -> int
      val member : Var.BASICFD.t -> Var.BASICFD.elt -> bool
      val id : Var.BASICFD.t -> int
      val name : Var.BASICFD.t -> string
      val compare : Var.BASICFD.t -> Var.BASICFD.t -> int
      val equal : Var.BASICFD.t -> Var.BASICFD.t -> bool
      val fprint : Pervasives.out_channel -> Var.BASICFD.t -> unit
      val fprint_array :
        Pervasives.out_channel -> Var.BASICFD.t array -> unit
      val unify : Var.BASICFD.t -> Var.BASICFD.elt -> unit
      val refine : Var.BASICFD.t -> Var.BASICFD.domain -> unit
      val refine_low : Var.BASICFD.t -> Var.BASICFD.elt -> unit
      val refine_up : Var.BASICFD.t -> Var.BASICFD.elt -> unit
      val refine_low_up :
        Var.BASICFD.t -> Var.BASICFD.elt -> Var.BASICFD.elt -> unit
      val on_refine : Var.BASICFD.event
      val on_subst : Var.BASICFD.event
      val on_min : Var.BASICFD.event
      val on_max : Var.BASICFD.event
      val delay :
        Var.BASICFD.event list ->
        Var.BASICFD.t -> ?waking_id:int -> Cstr.t -> unit
      val int : Var.BASICFD.elt -> Var.BASICFD.t
      val subst : Var.BASICFD.t -> Var.BASICFD.elt -> unit
      val unify_cstr : Var.BASICFD.t -> Var.BASICFD.elt -> Cstr.t
    end
  module type FD =
    sig
      type t
      type attr
      type domain
      type elt
      type event
      val create : ?name:string -> domain -> t
      val interval : ?name:string -> elt -> elt -> t
      val array : ?name:string -> int -> elt -> elt -> t array
      val elt : elt -> t
      val is_var : t -> bool
      val is_bound : t -> bool
      val value : t -> (attr, elt) concrete
      val min : t -> elt
      val max : t -> elt
      val min_max : t -> elt * elt
      val elt_value : t -> elt
      val int_value : t -> elt
      val size : t -> int
      val member : t -> elt -> bool
      val id : t -> int
      val name : t -> string
      val compare : t -> t -> int
      val equal : t -> t -> bool
      val fprint : out_channel -> t -> unit
      val fprint_array : out_channel -> t array -> unit
      val unify : t -> elt -> unit
      val refine : t -> domain -> unit
      val refine_low : t -> elt -> unit
      val refine_up : t -> elt -> unit
      val refine_low_up : t -> elt -> elt -> unit
      val on_refine : event
      val on_subst : event
      val on_min : event
      val on_max : event
      val delay : event list -> t -> ?waking_id:int -> Cstr.t -> unit
      val int : elt -> t
      val subst : t -> elt -> unit
      val unify_cstr : t -> elt -> Cstr.t
      val remove : t -> elt -> unit
      val values : t -> elt list
      val iter : (elt -> unit) -> t -> unit
    end
  module Fd :
    sig
      type t
      type attr = Attr.t
      type domain = Domain.t
      type elt = Domain.elt
      type event = Attr.event
      val create : ?name:string -> domain -> t
      val interval : ?name:string -> elt -> elt -> t
      val array : ?name:string -> int -> elt -> elt -> t array
      val elt : elt -> t
      val is_var : t -> bool
      val is_bound : t -> bool
      val value : t -> (attr, elt) concrete
      val min : t -> elt
      val max : t -> elt
      val min_max : t -> elt * elt
      val elt_value : t -> elt
      val int_value : t -> elt
      val size : t -> int
      val member : t -> elt -> bool
      val id : t -> int
      val name : t -> string
      val compare : t -> t -> int
      val equal : t -> t -> bool
      val fprint : out_channel -> t -> unit
      val fprint_array : out_channel -> t array -> unit
      val unify : t -> elt -> unit
      val refine : t -> domain -> unit
      val refine_low : t -> elt -> unit
      val refine_up : t -> elt -> unit
      val refine_low_up : t -> elt -> elt -> unit
      val on_refine : event
      val on_subst : event
      val on_min : event
      val on_max : event
      val delay : event list -> t -> ?waking_id:int -> Cstr.t -> unit
      val int : elt -> t
      val subst : t -> elt -> unit
      val unify_cstr : t -> elt -> Cstr.t
      val remove : t -> elt -> unit
      val values : t -> elt list
      val iter : (elt -> unit) -> t -> unit
    end
  module SetFd :
    sig
      type t
      type attr = SetAttr.t
      type domain = SetDomain.t
      type elt = SetDomain.S.t
      type event = SetAttr.event
      val create : ?name:string -> domain -> t
      val interval : ?name:string -> elt -> elt -> t
      val array : ?name:string -> int -> elt -> elt -> t array
      val elt : elt -> t
      val is_var : t -> bool
      val is_bound : t -> bool
      val value : t -> (attr, elt) concrete
      val min : t -> elt
      val max : t -> elt
      val min_max : t -> elt * elt
      val elt_value : t -> elt
      val int_value : t -> elt
      val size : t -> int
      val member : t -> elt -> bool
      val id : t -> int
      val name : t -> string
      val compare : t -> t -> int
      val equal : t -> t -> bool
      val fprint : out_channel -> t -> unit
      val fprint_array : out_channel -> t array -> unit
      val unify : t -> elt -> unit
      val refine : t -> domain -> unit
      val refine_low : t -> elt -> unit
      val refine_up : t -> elt -> unit
      val refine_low_up : t -> elt -> elt -> unit
      val on_refine : event
      val on_subst : event
      val on_min : event
      val on_max : event
      val delay : event list -> t -> ?waking_id:int -> Cstr.t -> unit
      val int : elt -> t
      val subst : t -> elt -> unit
      val unify_cstr : t -> elt -> Cstr.t
    end
  type concrete_fd = (Var.Fd.attr, Var.Fd.elt) Var.concrete
  val delay :
    Var.Attr.event list -> Var.Fd.t -> ?waking_id:int -> Cstr.t -> unit
end