sig
  type +'a t
  type -'a u
  exception Unset
  type cancel = unit -> unit
  val make_cancel : (unit -> unit) -> Froc_ddg.cancel
  val no_cancel : Froc_ddg.cancel
  val cancel : Froc_ddg.cancel -> unit
  type 'a result = Value of 'a | Fail of exn
  val changeable :
    ?eq:('a -> 'a -> bool) -> 'a -> 'a Froc_ddg.t * 'a Froc_ddg.u
  val return : 'a -> 'a Froc_ddg.t
  val fail : exn -> 'a Froc_ddg.t
  val is_constant : 'a Froc_ddg.t -> bool
  val bind :
    ?eq:('a -> 'a -> bool) ->
    'b Froc_ddg.t -> ('b -> 'a Froc_ddg.t) -> 'a Froc_ddg.t
  val ( >>= ) : 'a Froc_ddg.t -> ('a -> 'b Froc_ddg.t) -> 'b Froc_ddg.t
  val lift :
    ?eq:('a -> 'a -> bool) -> ('b -> 'a) -> 'b Froc_ddg.t -> 'a Froc_ddg.t
  val blift :
    ?eq:('a -> 'a -> bool) -> 'b Froc_ddg.t -> ('b -> 'a) -> 'a Froc_ddg.t
  val add_reader : ?now:bool -> 'a Froc_ddg.t -> (unit -> unit) -> unit
  val add_reader_cancel :
    ?now:bool -> 'a Froc_ddg.t -> (unit -> unit) -> Froc_ddg.cancel
  val catch :
    ?eq:('a -> 'a -> bool) ->
    (unit -> 'a Froc_ddg.t) -> (exn -> 'a Froc_ddg.t) -> 'a Froc_ddg.t
  val try_bind :
    ?eq:('a -> 'a -> bool) ->
    (unit -> 'b Froc_ddg.t) ->
    ('b -> 'a Froc_ddg.t) -> (exn -> 'a Froc_ddg.t) -> 'a Froc_ddg.t
  val catch_lift :
    ?eq:('a -> 'a -> bool) ->
    (unit -> 'a Froc_ddg.t) -> (exn -> 'a) -> 'a Froc_ddg.t
  val try_bind_lift :
    ?eq:('a -> 'a -> bool) ->
    (unit -> 'b Froc_ddg.t) -> ('b -> 'a) -> (exn -> 'a) -> 'a Froc_ddg.t
  val read : 'a Froc_ddg.t -> 'a
  val read_result : 'a Froc_ddg.t -> 'a Froc_ddg.result
  val write : 'a Froc_ddg.u -> 'a -> unit
  val write_exn : 'a Froc_ddg.u -> exn -> unit
  val write_result : 'a Froc_ddg.u -> 'a Froc_ddg.result -> unit
  val clear : 'a Froc_ddg.u -> unit
  val notify : ?now:bool -> 'a Froc_ddg.t -> ('a -> unit) -> unit
  val notify_cancel :
    ?now:bool -> 'a Froc_ddg.t -> ('a -> unit) -> Froc_ddg.cancel
  val notify_result :
    ?now:bool -> 'a Froc_ddg.t -> ('a Froc_ddg.result -> unit) -> unit
  val notify_result_cancel :
    ?now:bool ->
    'a Froc_ddg.t -> ('a Froc_ddg.result -> unit) -> Froc_ddg.cancel
  val connect : 'a Froc_ddg.u -> 'a Froc_ddg.t -> unit
  val connect_cancel : 'a Froc_ddg.u -> 'a Froc_ddg.t -> Froc_ddg.cancel
  val cleanup : (unit -> unit) -> unit
  val make_changeable :
    ?eq:('a -> 'a -> bool) ->
    ?result:'a Froc_ddg.result -> unit -> 'a Froc_ddg.t * 'a Froc_ddg.u
  val make_constant : 'a Froc_ddg.result -> 'a Froc_ddg.t
  val hash : 'a Froc_ddg.t -> int
  val init : unit -> unit
  val propagate : unit -> unit
  val set_exn_handler : (exn -> unit) -> unit
  val set_debug : (string -> unit) -> unit
  val memo :
    ?size:int ->
    ?hash:('a -> int) ->
    ?eq:('a -> 'a -> bool) -> unit -> ('a -> 'b) -> 'a -> 'b
  val bind2 :
    ?eq:('a -> 'a -> bool) ->
    'b Froc_ddg.t ->
    'c Froc_ddg.t -> ('b -> 'c -> 'a Froc_ddg.t) -> 'a Froc_ddg.t
  val lift2 :
    ?eq:('a -> 'a -> bool) ->
    ('b -> 'c -> 'a) -> 'b Froc_ddg.t -> 'c Froc_ddg.t -> 'a Froc_ddg.t
  val blift2 :
    ?eq:('a -> 'a -> bool) ->
    'b Froc_ddg.t -> 'c Froc_ddg.t -> ('b -> 'c -> 'a) -> 'a Froc_ddg.t
  val add_reader2 :
    ?now:bool -> 'a Froc_ddg.t -> 'b Froc_ddg.t -> (unit -> unit) -> unit
  val bind3 :
    ?eq:('a -> 'a -> bool) ->
    'b Froc_ddg.t ->
    'c Froc_ddg.t ->
    'd Froc_ddg.t -> ('b -> 'c -> 'd -> 'a Froc_ddg.t) -> 'a Froc_ddg.t
  val lift3 :
    ?eq:('a -> 'a -> bool) ->
    ('b -> 'c -> 'd -> 'a) ->
    'b Froc_ddg.t -> 'c Froc_ddg.t -> 'd Froc_ddg.t -> 'a Froc_ddg.t
  val blift3 :
    ?eq:('a -> 'a -> bool) ->
    'b Froc_ddg.t ->
    'c Froc_ddg.t -> 'd Froc_ddg.t -> ('b -> 'c -> 'd -> 'a) -> 'a Froc_ddg.t
  val add_reader3 :
    ?now:bool ->
    'a Froc_ddg.t -> 'b Froc_ddg.t -> 'c Froc_ddg.t -> (unit -> unit) -> unit
  val bind4 :
    ?eq:('a -> 'a -> bool) ->
    'b Froc_ddg.t ->
    'c Froc_ddg.t ->
    'd Froc_ddg.t ->
    'e Froc_ddg.t -> ('b -> 'c -> 'd -> 'e -> 'a Froc_ddg.t) -> 'a Froc_ddg.t
  val lift4 :
    ?eq:('a -> 'a -> bool) ->
    ('b -> 'c -> 'd -> 'e -> 'a) ->
    'b Froc_ddg.t ->
    'c Froc_ddg.t -> 'd Froc_ddg.t -> 'e Froc_ddg.t -> 'a Froc_ddg.t
  val blift4 :
    ?eq:('a -> 'a -> bool) ->
    'b Froc_ddg.t ->
    'c Froc_ddg.t ->
    'd Froc_ddg.t ->
    'e Froc_ddg.t -> ('b -> 'c -> 'd -> 'e -> 'a) -> 'a Froc_ddg.t
  val add_reader4 :
    ?now:bool ->
    'a Froc_ddg.t ->
    'b Froc_ddg.t -> 'c Froc_ddg.t -> 'd Froc_ddg.t -> (unit -> unit) -> unit
  val bind5 :
    ?eq:('a -> 'a -> bool) ->
    'b Froc_ddg.t ->
    'c Froc_ddg.t ->
    'd Froc_ddg.t ->
    'e Froc_ddg.t ->
    'f Froc_ddg.t ->
    ('b -> 'c -> 'd -> 'e -> 'f -> 'a Froc_ddg.t) -> 'a Froc_ddg.t
  val lift5 :
    ?eq:('a -> 'a -> bool) ->
    ('b -> 'c -> 'd -> 'e -> 'f -> 'a) ->
    'b Froc_ddg.t ->
    'c Froc_ddg.t ->
    'd Froc_ddg.t -> 'e Froc_ddg.t -> 'f Froc_ddg.t -> 'a Froc_ddg.t
  val blift5 :
    ?eq:('a -> 'a -> bool) ->
    'b Froc_ddg.t ->
    'c Froc_ddg.t ->
    'd Froc_ddg.t ->
    'e Froc_ddg.t ->
    'f Froc_ddg.t -> ('b -> 'c -> 'd -> 'e -> 'f -> 'a) -> 'a Froc_ddg.t
  val add_reader5 :
    ?now:bool ->
    'a Froc_ddg.t ->
    'b Froc_ddg.t ->
    'c Froc_ddg.t -> 'd Froc_ddg.t -> 'e Froc_ddg.t -> (unit -> unit) -> unit
  val bind6 :
    ?eq:('a -> 'a -> bool) ->
    'b Froc_ddg.t ->
    'c Froc_ddg.t ->
    'd Froc_ddg.t ->
    'e Froc_ddg.t ->
    'f Froc_ddg.t ->
    'g Froc_ddg.t ->
    ('b -> 'c -> 'd -> 'e -> 'f -> 'g -> 'a Froc_ddg.t) -> 'a Froc_ddg.t
  val lift6 :
    ?eq:('a -> 'a -> bool) ->
    ('b -> 'c -> 'd -> 'e -> 'f -> 'g -> 'a) ->
    'b Froc_ddg.t ->
    'c Froc_ddg.t ->
    'd Froc_ddg.t ->
    'e Froc_ddg.t -> 'f Froc_ddg.t -> 'g Froc_ddg.t -> 'a Froc_ddg.t
  val blift6 :
    ?eq:('a -> 'a -> bool) ->
    'b Froc_ddg.t ->
    'c Froc_ddg.t ->
    'd Froc_ddg.t ->
    'e Froc_ddg.t ->
    'f Froc_ddg.t ->
    'g Froc_ddg.t ->
    ('b -> 'c -> 'd -> 'e -> 'f -> 'g -> 'a) -> 'a Froc_ddg.t
  val add_reader6 :
    ?now:bool ->
    'a Froc_ddg.t ->
    'b Froc_ddg.t ->
    'c Froc_ddg.t ->
    'd Froc_ddg.t -> 'e Froc_ddg.t -> 'f Froc_ddg.t -> (unit -> unit) -> unit
  val bind7 :
    ?eq:('a -> 'a -> bool) ->
    'b Froc_ddg.t ->
    'c Froc_ddg.t ->
    'd Froc_ddg.t ->
    'e Froc_ddg.t ->
    'f Froc_ddg.t ->
    'g Froc_ddg.t ->
    'h Froc_ddg.t ->
    ('b -> 'c -> 'd -> 'e -> 'f -> 'g -> 'h -> 'a Froc_ddg.t) ->
    'a Froc_ddg.t
  val lift7 :
    ?eq:('a -> 'a -> bool) ->
    ('b -> 'c -> 'd -> 'e -> 'f -> 'g -> 'h -> 'a) ->
    'b Froc_ddg.t ->
    'c Froc_ddg.t ->
    'd Froc_ddg.t ->
    'e Froc_ddg.t ->
    'f Froc_ddg.t -> 'g Froc_ddg.t -> 'h Froc_ddg.t -> 'a Froc_ddg.t
  val blift7 :
    ?eq:('a -> 'a -> bool) ->
    'b Froc_ddg.t ->
    'c Froc_ddg.t ->
    'd Froc_ddg.t ->
    'e Froc_ddg.t ->
    'f Froc_ddg.t ->
    'g Froc_ddg.t ->
    'h Froc_ddg.t ->
    ('b -> 'c -> 'd -> 'e -> 'f -> 'g -> 'h -> 'a) -> 'a Froc_ddg.t
  val add_reader7 :
    ?now:bool ->
    'a Froc_ddg.t ->
    'b Froc_ddg.t ->
    'c Froc_ddg.t ->
    'd Froc_ddg.t ->
    'e Froc_ddg.t -> 'f Froc_ddg.t -> 'g Froc_ddg.t -> (unit -> unit) -> unit
  val bindN :
    ?eq:('a -> 'a -> bool) ->
    'b Froc_ddg.t list -> ('b list -> 'a Froc_ddg.t) -> 'a Froc_ddg.t
  val liftN :
    ?eq:('a -> 'a -> bool) ->
    ('b list -> 'a) -> 'b Froc_ddg.t list -> 'a Froc_ddg.t
  val bliftN :
    ?eq:('a -> 'a -> bool) ->
    'b Froc_ddg.t list -> ('b list -> 'a) -> 'a Froc_ddg.t
  val add_readerN : ?now:bool -> 'a Froc_ddg.t list -> (unit -> unit) -> unit
end