sig
  type symbol = LogtkSymbol.t
  type t
  type term = LogtkScopedTerm.t
  type view = private
      Var of int
    | RigidVar of int
    | BVar of int
    | Bind of LogtkScopedTerm.symbol * LogtkScopedTerm.t * LogtkScopedTerm.t
    | Const of LogtkScopedTerm.symbol
    | Record of (string * LogtkScopedTerm.t) list * LogtkScopedTerm.t option
    | RecordGet of LogtkScopedTerm.t * string
    | RecordSet of LogtkScopedTerm.t * string * LogtkScopedTerm.t
    | Multiset of LogtkScopedTerm.t list
    | App of LogtkScopedTerm.t * LogtkScopedTerm.t list
    | At of LogtkScopedTerm.t * LogtkScopedTerm.t
    | SimpleApp of LogtkScopedTerm.symbol * LogtkScopedTerm.t list
  val view : LogtkScopedTerm.t -> LogtkScopedTerm.view
  module Kind :
    sig
      type t =
          Kind
        | LogtkType
        | LogtkFOTerm
        | LogtkHOTerm
        | LogtkFormula of LogtkScopedTerm.Kind.t
        | Untyped
        | Generic
    end
  val kind : LogtkScopedTerm.t -> LogtkScopedTerm.Kind.t
  type type_result = NoLogtkType | HasLogtkType of LogtkScopedTerm.t
  val ty : LogtkScopedTerm.t -> LogtkScopedTerm.type_result
  val ty_exn : LogtkScopedTerm.t -> LogtkScopedTerm.t
  val eq : t -> t -> bool
  val hash_fun : t -> int64 -> int64
  val hash : t -> int
  val cmp : t -> t -> int
  exception IllFormedTerm of string
  type nat = int
  val const :
    kind:LogtkScopedTerm.Kind.t ->
    ty:LogtkScopedTerm.t -> LogtkScopedTerm.symbol -> LogtkScopedTerm.t
  val app :
    kind:LogtkScopedTerm.Kind.t ->
    ty:LogtkScopedTerm.t ->
    LogtkScopedTerm.t -> LogtkScopedTerm.t list -> LogtkScopedTerm.t
  val bind :
    kind:LogtkScopedTerm.Kind.t ->
    ty:LogtkScopedTerm.t ->
    varty:LogtkScopedTerm.t ->
    LogtkScopedTerm.symbol -> LogtkScopedTerm.t -> LogtkScopedTerm.t
  val var :
    kind:LogtkScopedTerm.Kind.t ->
    ty:LogtkScopedTerm.t -> LogtkScopedTerm.nat -> LogtkScopedTerm.t
  val rigid_var :
    kind:LogtkScopedTerm.Kind.t ->
    ty:LogtkScopedTerm.t -> LogtkScopedTerm.nat -> LogtkScopedTerm.t
  val bvar :
    kind:LogtkScopedTerm.Kind.t ->
    ty:LogtkScopedTerm.t -> LogtkScopedTerm.nat -> LogtkScopedTerm.t
  val record :
    kind:LogtkScopedTerm.Kind.t ->
    ty:LogtkScopedTerm.t ->
    (string * LogtkScopedTerm.t) list ->
    rest:LogtkScopedTerm.t option -> LogtkScopedTerm.t
  val record_get :
    kind:LogtkScopedTerm.Kind.t ->
    ty:LogtkScopedTerm.t -> LogtkScopedTerm.t -> string -> LogtkScopedTerm.t
  val record_set :
    kind:LogtkScopedTerm.Kind.t ->
    ty:LogtkScopedTerm.t ->
    LogtkScopedTerm.t -> string -> LogtkScopedTerm.t -> LogtkScopedTerm.t
  val multiset :
    kind:LogtkScopedTerm.Kind.t ->
    ty:LogtkScopedTerm.t -> LogtkScopedTerm.t list -> LogtkScopedTerm.t
  val at :
    kind:LogtkScopedTerm.Kind.t ->
    ty:LogtkScopedTerm.t ->
    LogtkScopedTerm.t -> LogtkScopedTerm.t -> LogtkScopedTerm.t
  val simple_app :
    kind:LogtkScopedTerm.Kind.t ->
    ty:LogtkScopedTerm.t ->
    LogtkScopedTerm.symbol -> LogtkScopedTerm.t list -> LogtkScopedTerm.t
  val mk_at :
    kind:LogtkScopedTerm.Kind.t ->
    ty:LogtkScopedTerm.t ->
    LogtkScopedTerm.t -> LogtkScopedTerm.t -> LogtkScopedTerm.t
  val tType : LogtkScopedTerm.t
  val cast : ty:LogtkScopedTerm.t -> LogtkScopedTerm.t -> LogtkScopedTerm.t
  val change_kind :
    kind:LogtkScopedTerm.Kind.t -> LogtkScopedTerm.t -> LogtkScopedTerm.t
  val is_var : LogtkScopedTerm.t -> bool
  val is_bvar : LogtkScopedTerm.t -> bool
  val is_rigid_var : LogtkScopedTerm.t -> bool
  val is_const : LogtkScopedTerm.t -> bool
  val is_bind : LogtkScopedTerm.t -> bool
  val is_app : LogtkScopedTerm.t -> bool
  val is_record : LogtkScopedTerm.t -> bool
  val is_record_get : LogtkScopedTerm.t -> bool
  val is_record_set : LogtkScopedTerm.t -> bool
  val is_multiset : LogtkScopedTerm.t -> bool
  val is_at : LogtkScopedTerm.t -> bool
  val hashcons_stats : unit -> int * int * int * int * int * int
  type flag
  val new_flag : unit -> LogtkScopedTerm.flag
  val set_flag : LogtkScopedTerm.t -> LogtkScopedTerm.flag -> unit
  val get_flag : LogtkScopedTerm.t -> LogtkScopedTerm.flag -> bool
  module Map :
    sig
      type key = term
      type +'a t
      val empty : 'a t
      val is_empty : 'a t -> bool
      val mem : key -> 'a t -> bool
      val add : key -> '-> 'a t -> 'a t
      val singleton : key -> '-> '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 : ('-> '-> int) -> 'a t -> 'a t -> int
      val equal : ('-> '-> bool) -> 'a t -> 'a t -> bool
      val iter : (key -> '-> unit) -> 'a t -> unit
      val fold : (key -> '-> '-> 'b) -> 'a t -> '-> 'b
      val for_all : (key -> '-> bool) -> 'a t -> bool
      val exists : (key -> '-> bool) -> 'a t -> bool
      val filter : (key -> '-> bool) -> 'a t -> 'a t
      val partition : (key -> '-> 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 : ('-> 'b) -> 'a t -> 'b t
      val mapi : (key -> '-> 'b) -> 'a t -> 'b t
      val to_seq : 'a t -> (key * 'a) Sequence.sequence
      val of_seq : (key * 'a) Sequence.sequence -> 'a t
      val keys : 'a t -> key Sequence.sequence
      val values : 'a t -> 'Sequence.sequence
      val to_list : 'a t -> (key * 'a) list
      val of_list : (key * 'a) list -> 'a t
    end
  module Set :
    sig
      type elt = term
      type 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) -> t -> '-> '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 find : elt -> t -> elt
      val of_seq : elt Sequence.sequence -> t
      val to_seq : t -> elt Sequence.sequence
      val to_list : t -> elt list
      val of_list : elt list -> t
    end
  module Tbl :
    sig
      type key = term
      type 'a t
      val create : int -> 'a t
      val clear : 'a t -> unit
      val reset : 'a t -> unit
      val copy : 'a t -> 'a t
      val add : 'a t -> key -> '-> unit
      val remove : 'a t -> key -> unit
      val find : 'a t -> key -> 'a
      val find_all : 'a t -> key -> 'a list
      val replace : 'a t -> key -> '-> unit
      val mem : 'a t -> key -> bool
      val iter : (key -> '-> unit) -> 'a t -> unit
      val fold : (key -> '-> '-> 'b) -> 'a t -> '-> 'b
      val length : 'a t -> int
      val stats : 'a t -> Hashtbl.statistics
      val to_list : 'LogtkScopedTerm.t -> (key * 'a) list
      val of_list :
        ?init:'LogtkScopedTerm.t -> (key * 'a) list -> 'LogtkScopedTerm.t
      val to_seq : 'LogtkScopedTerm.t -> (key * 'a) Sequence.t
      val of_seq :
        ?init:'LogtkScopedTerm.t ->
        (key * 'a) Sequence.t -> 'LogtkScopedTerm.t
    end
  module DB :
    sig
      type env = LogtkScopedTerm.t LogtkDBEnv.t
      val closed : LogtkScopedTerm.t -> bool
      val contains : LogtkScopedTerm.t -> int -> bool
      val open_vars : LogtkScopedTerm.t -> LogtkScopedTerm.t Sequence.t
      val shift : int -> LogtkScopedTerm.t -> LogtkScopedTerm.t
      val unshift : int -> LogtkScopedTerm.t -> LogtkScopedTerm.t
      val replace :
        LogtkScopedTerm.t -> sub:LogtkScopedTerm.t -> LogtkScopedTerm.t
      val from_var :
        LogtkScopedTerm.t -> var:LogtkScopedTerm.t -> LogtkScopedTerm.t
      val eval :
        LogtkScopedTerm.DB.env -> LogtkScopedTerm.t -> LogtkScopedTerm.t
    end
  val bind_vars :
    kind:LogtkScopedTerm.Kind.t ->
    ty:LogtkScopedTerm.t ->
    LogtkScopedTerm.symbol ->
    LogtkScopedTerm.t list -> LogtkScopedTerm.t -> LogtkScopedTerm.t
  module Seq :
    sig
      val vars : LogtkScopedTerm.t -> LogtkScopedTerm.t Sequence.t
      val rigid_vars : LogtkScopedTerm.t -> LogtkScopedTerm.t Sequence.t
      val subterms : LogtkScopedTerm.t -> LogtkScopedTerm.t Sequence.t
      val subterms_depth :
        LogtkScopedTerm.t -> (LogtkScopedTerm.t * int) Sequence.t
      val symbols : LogtkScopedTerm.t -> LogtkScopedTerm.symbol Sequence.t
      val types : LogtkScopedTerm.t -> LogtkScopedTerm.t Sequence.t
      val max_var : LogtkScopedTerm.t Sequence.t -> int
      val min_var : LogtkScopedTerm.t Sequence.t -> int
      val add_set :
        LogtkScopedTerm.Set.t ->
        LogtkScopedTerm.t Sequence.t -> LogtkScopedTerm.Set.t
      val add_tbl :
        unit LogtkScopedTerm.Tbl.t -> LogtkScopedTerm.t Sequence.t -> unit
    end
  module Pos :
    sig
      val at : LogtkScopedTerm.t -> LogtkPosition.t -> LogtkScopedTerm.t
      val replace :
        LogtkScopedTerm.t ->
        LogtkPosition.t -> by:LogtkScopedTerm.t -> LogtkScopedTerm.t
    end
  val replace :
    LogtkScopedTerm.t ->
    old:LogtkScopedTerm.t -> by:LogtkScopedTerm.t -> LogtkScopedTerm.t
  val close_vars :
    kind:LogtkScopedTerm.Kind.t ->
    ty:LogtkScopedTerm.t ->
    LogtkScopedTerm.symbol -> LogtkScopedTerm.t -> LogtkScopedTerm.t
  val ground : LogtkScopedTerm.t -> bool
  val size : LogtkScopedTerm.t -> int
  val depth : LogtkScopedTerm.t -> int
  val head : LogtkScopedTerm.t -> LogtkScopedTerm.symbol option
  val all_positions :
    ?vars:bool ->
    ?pos:LogtkPosition.t ->
    LogtkScopedTerm.t ->
    '-> ('-> LogtkScopedTerm.t -> LogtkPosition.t -> 'a) -> 'a
  val pp : Buffer.t -> t -> unit
  val to_string : t -> string
  val fmt : Format.formatter -> t -> unit
  type print_hook = int -> (Buffer.t -> t -> unit) -> Buffer.t -> t -> bool
  val pp_depth : ?hooks:print_hook list -> int -> Buffer.t -> t -> unit
  val add_default_hook : print_hook -> unit
  val fresh_var :
    kind:LogtkScopedTerm.Kind.t ->
    ty:LogtkScopedTerm.t -> unit -> LogtkScopedTerm.t
  val _var :
    kind:LogtkScopedTerm.Kind.t ->
    ty:LogtkScopedTerm.t -> int -> LogtkScopedTerm.t
end