sig
  type symbol = LogtkSymbol.t
  type t = private LogtkScopedTerm.t
  type term = LogtkFOTerm.t
  type view = private
      Var of int
    | BVar of int
    | Const of LogtkSymbol.t
    | TyApp of LogtkFOTerm.t * LogtkType.t
    | App of LogtkFOTerm.t * LogtkFOTerm.t list
  val view : LogtkFOTerm.t -> LogtkFOTerm.view
  val kind : LogtkScopedTerm.Kind.t
  val open_app :
    LogtkFOTerm.t -> LogtkFOTerm.t * LogtkType.t list * LogtkFOTerm.t list
  module Classic :
    sig
      type view = private
          Var of int
        | BVar of int
        | App of LogtkFOTerm.symbol * LogtkType.t list * LogtkFOTerm.t list
        | NonFO
      val view : LogtkFOTerm.t -> LogtkFOTerm.Classic.view
    end
  val subterm : sub:LogtkFOTerm.t -> LogtkFOTerm.t -> bool
  val eq : t -> t -> bool
  val hash_fun : t -> int64 -> int64
  val hash : t -> int
  val cmp : t -> t -> int
  val ty : LogtkFOTerm.t -> LogtkType.t
  module Tbl :
    sig
      type key = t
      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 : 'LogtkFOTerm.t -> (key * 'a) list
      val of_list :
        ?init:'LogtkFOTerm.t -> (key * 'a) list -> 'LogtkFOTerm.t
      val to_seq : 'LogtkFOTerm.t -> (key * 'a) Sequence.t
      val of_seq :
        ?init:'LogtkFOTerm.t -> (key * 'a) Sequence.t -> 'LogtkFOTerm.t
    end
  module Set :
    sig
      type elt = t
      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 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 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 TLogtkCache :
    sig
      type 'a t
      type key = t
      val create : int -> 'a t
      val clear : 'a t -> unit
      val with_cache : 'a t -> (key -> 'a) -> key -> 'a
      val with_cache_rec : 'a t -> ((key -> 'a) -> key -> 'a) -> key -> 'a
    end
  module T2LogtkCache :
    sig
      type 'a t
      type key1 = t
      type key2 = t
      val create : int -> 'a t
      val clear : 'a t -> unit
      val with_cache : 'a t -> (key1 -> key2 -> 'a) -> key1 -> key2 -> 'a
      type 'a func = key1 -> key2 -> 'a
      val with_cache_rec : 'a t -> ('a func -> 'a func) -> 'a func
    end
  val var : ty:LogtkType.t -> int -> LogtkFOTerm.t
  val bvar : ty:LogtkType.t -> int -> LogtkFOTerm.t
  val const : ty:LogtkType.t -> LogtkFOTerm.symbol -> LogtkFOTerm.t
  val tyapp : LogtkFOTerm.t -> LogtkType.t -> LogtkFOTerm.t
  val app : LogtkFOTerm.t -> LogtkFOTerm.t list -> LogtkFOTerm.t
  val app_full :
    LogtkFOTerm.t -> LogtkType.t list -> LogtkFOTerm.t list -> LogtkFOTerm.t
  val cast : ty:LogtkType.t -> LogtkFOTerm.t -> LogtkFOTerm.t
  val of_term : LogtkScopedTerm.t -> LogtkFOTerm.t option
  val of_term_exn : LogtkScopedTerm.t -> LogtkFOTerm.t
  val is_term : LogtkScopedTerm.t -> bool
  val is_var : LogtkFOTerm.t -> bool
  val is_bvar : LogtkFOTerm.t -> bool
  val is_tyapp : LogtkFOTerm.t -> bool
  val is_app : LogtkFOTerm.t -> bool
  val is_const : LogtkFOTerm.t -> bool
  module Seq :
    sig
      val vars : LogtkFOTerm.t -> LogtkFOTerm.t Sequence.t
      val subterms : LogtkFOTerm.t -> LogtkFOTerm.t Sequence.t
      val subterms_depth : LogtkFOTerm.t -> (LogtkFOTerm.t * int) Sequence.t
      val symbols : LogtkFOTerm.t -> LogtkSymbol.t Sequence.t
      val max_var : LogtkFOTerm.t Sequence.t -> int
      val min_var : LogtkFOTerm.t Sequence.t -> int
      val ty_vars : LogtkFOTerm.t -> LogtkType.t Sequence.t
      val typed_symbols :
        LogtkFOTerm.t -> (LogtkSymbol.t * LogtkType.t) Sequence.t
      val add_set :
        LogtkFOTerm.Set.t -> LogtkFOTerm.t Sequence.t -> LogtkFOTerm.Set.t
    end
  val var_occurs : var:LogtkFOTerm.t -> LogtkFOTerm.t -> bool
  val is_ground : LogtkFOTerm.t -> bool
  val monomorphic : LogtkFOTerm.t -> bool
  val max_var : LogtkFOTerm.Set.t -> int
  val min_var : LogtkFOTerm.Set.t -> int
  val add_vars : unit LogtkFOTerm.Tbl.t -> LogtkFOTerm.t -> unit
  val vars : LogtkFOTerm.t Sequence.t -> LogtkFOTerm.Set.t
  val vars_prefix_order : LogtkFOTerm.t -> LogtkFOTerm.t list
  val depth : LogtkFOTerm.t -> int
  val head : LogtkFOTerm.t -> LogtkSymbol.t option
  val head_exn : LogtkFOTerm.t -> LogtkSymbol.t
  val size : LogtkFOTerm.t -> int
  val weight :
    ?var:int -> ?sym:(LogtkSymbol.t -> int) -> LogtkFOTerm.t -> int
  val ty_vars : LogtkFOTerm.t -> LogtkType.Set.t
  module Pos :
    sig
      val at : LogtkFOTerm.t -> LogtkPosition.t -> LogtkFOTerm.t
      val replace :
        LogtkFOTerm.t -> LogtkPosition.t -> by:LogtkFOTerm.t -> LogtkFOTerm.t
      val at_cpos : LogtkFOTerm.t -> int -> LogtkFOTerm.t
      val max_cpos : LogtkFOTerm.t -> int
    end
  val replace :
    LogtkFOTerm.t -> old:LogtkFOTerm.t -> by:LogtkFOTerm.t -> LogtkFOTerm.t
  val symbols : ?init:LogtkSymbol.Set.t -> LogtkFOTerm.t -> LogtkSymbol.Set.t
  val contains_symbol : LogtkSymbol.t -> LogtkFOTerm.t -> bool
  val all_positions :
    ?vars:bool ->
    ?pos:LogtkPosition.t ->
    LogtkFOTerm.t ->
    '-> ('-> LogtkFOTerm.t -> LogtkPosition.t -> 'a) -> 'a
  module type AC_SPEC =
    sig
      val is_ac : LogtkSymbol.t -> bool
      val is_comm : LogtkSymbol.t -> bool
    end
  module AC :
    functor (A : AC_SPEC->
      sig
        val flatten :
          LogtkSymbol.t -> LogtkFOTerm.t list -> LogtkFOTerm.t list
        val normal_form : LogtkFOTerm.t -> LogtkFOTerm.t
        val eq : LogtkFOTerm.t -> LogtkFOTerm.t -> bool
        val symbols : LogtkFOTerm.t Sequence.t -> LogtkSymbol.Set.t
      end
  val to_prolog : ?depth:int -> LogtkFOTerm.t -> LogtkPrologTerm.t
  val print_all_types : bool Pervasives.ref
  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_hook : print_hook -> unit
  val default_hooks : unit -> print_hook list
  val debug : Format.formatter -> LogtkFOTerm.t -> unit
  module TPTP :
    sig
      val true_ : LogtkFOTerm.t
      val false_ : LogtkFOTerm.t
      val pp : Buffer.t -> t -> unit
      val to_string : t -> string
      val fmt : Format.formatter -> t -> unit
      val pp_depth : ?hooks:print_hook list -> int -> Buffer.t -> t -> unit
      module Arith :
        sig
          val floor : LogtkFOTerm.t
          val ceiling : LogtkFOTerm.t
          val truncate : LogtkFOTerm.t
          val round : LogtkFOTerm.t
          val prec : LogtkFOTerm.t
          val succ : LogtkFOTerm.t
          val sum : LogtkFOTerm.t
          val difference : LogtkFOTerm.t
          val uminus : LogtkFOTerm.t
          val product : LogtkFOTerm.t
          val quotient : LogtkFOTerm.t
          val quotient_e : LogtkFOTerm.t
          val quotient_t : LogtkFOTerm.t
          val quotient_f : LogtkFOTerm.t
          val remainder_e : LogtkFOTerm.t
          val remainder_t : LogtkFOTerm.t
          val remainder_f : LogtkFOTerm.t
          val less : LogtkFOTerm.t
          val lesseq : LogtkFOTerm.t
          val greater : LogtkFOTerm.t
          val greatereq : LogtkFOTerm.t
          val arith_hook : print_hook
          val pp_debug : Buffer.t -> LogtkFOTerm.t -> unit
        end
    end
end