sig
  type t =
      Not
    | And
    | Or
    | Imply
    | Equiv
    | Xor
    | Eq
    | Neq
    | HasType
    | True
    | False
    | Arrow
    | Wildcard
    | Multiset
    | TType
    | Prop
    | Term
    | ForallConst
    | ExistsConst
    | TyInt
    | TyRat
    | Int of Z.t
    | Rat of Q.t
    | Floor
    | Ceiling
    | Truncate
    | Round
    | Prec
    | Succ
    | Sum
    | Difference
    | Uminus
    | Product
    | Quotient
    | Quotient_e
    | Quotient_t
    | Quotient_f
    | Remainder_e
    | Remainder_t
    | Remainder_f
    | Is_int
    | Is_rat
    | To_int
    | To_rat
    | Less
    | Lesseq
    | Greater
    | Greatereq
  type fixity = Infix_binary | Infix_nary | Prefix
  val fixity : Builtin.t -> Builtin.fixity
  val is_prefix : Builtin.t -> bool
  val is_infix : Builtin.t -> bool
  val ty : Builtin.t -> [ `Int | `Other | `Rat ]
  val mk_int : Z.t -> Builtin.t
  val of_int : int -> Builtin.t
  val int_of_string : string -> Builtin.t
  val mk_rat : Q.t -> Builtin.t
  val of_rat : int -> int -> Builtin.t
  val rat_of_string : string -> Builtin.t
  val is_int : Builtin.t -> bool
  val is_rat : Builtin.t -> bool
  val is_numeric : Builtin.t -> bool
  val is_not_numeric : Builtin.t -> bool
  val is_arith : Builtin.t -> bool
  val true_ : Builtin.t
  val false_ : Builtin.t
  val eq : Builtin.t
  val neq : Builtin.t
  val imply : Builtin.t
  val equiv : Builtin.t
  val xor : Builtin.t
  val not_ : Builtin.t
  val and_ : Builtin.t
  val or_ : Builtin.t
  val arrow : Builtin.t
  val tType : Builtin.t
  val prop : Builtin.t
  val term : Builtin.t
  val ty_int : Builtin.t
  val ty_rat : Builtin.t
  val has_type : Builtin.t
  val wildcard : Builtin.t
  val multiset : Builtin.t
  module Arith :
    sig
      val floor : Builtin.t
      val ceiling : Builtin.t
      val truncate : Builtin.t
      val round : Builtin.t
      val prec : Builtin.t
      val succ : Builtin.t
      val sum : Builtin.t
      val difference : Builtin.t
      val uminus : Builtin.t
      val product : Builtin.t
      val quotient : Builtin.t
      val quotient_e : Builtin.t
      val quotient_t : Builtin.t
      val quotient_f : Builtin.t
      val remainder_e : Builtin.t
      val remainder_t : Builtin.t
      val remainder_f : Builtin.t
      val is_int : Builtin.t
      val is_rat : Builtin.t
      val to_int : Builtin.t
      val to_rat : Builtin.t
      val less : Builtin.t
      val lesseq : Builtin.t
      val greater : Builtin.t
      val greatereq : Builtin.t
    end
  val equal : t -> t -> bool
  val hash_fun : t -> CCHash.state -> CCHash.state
  val hash : t -> int
  val compare : t -> t -> int
  val pp : t CCFormat.printer
  val to_string : t -> string
  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 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 -> 'a Sequence.sequence
      val to_list : 'a t -> (key * 'a) list
      val of_list : (key * 'a) list -> 'a 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 -> '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 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 = 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 -> 'a -> 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 -> 'a -> unit
      val mem : 'a t -> key -> bool
      val iter : (key -> 'a -> unit) -> 'a t -> unit
      val fold : (key -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'b
      val length : 'a t -> int
      val stats : 'a t -> Hashtbl.statistics
    end
  module TPTP :
    sig
      val connectives : Builtin.Set.t
      val is_connective : Builtin.t -> bool
      val of_string : string -> Builtin.t option
      val pp : t CCFormat.printer
      val to_string : t -> string
    end
  module ArithOp :
    sig
      exception TypeMismatch of string
      type arith_view = [ `Int of Z.t | `Other of Builtin.t | `Rat of Q.t ]
      val view : Builtin.t -> Builtin.ArithOp.arith_view
      val parse_num : string -> Builtin.t
      val sign : Builtin.t -> int
      val one_i : Builtin.t
      val zero_i : Builtin.t
      val one_rat : Builtin.t
      val zero_rat : Builtin.t
      val zero_of_ty : [< `Int | `Rat ] -> Builtin.t
      val one_of_ty : [< `Int | `Rat ] -> Builtin.t
      val is_zero : Builtin.t -> bool
      val is_one : Builtin.t -> bool
      val is_minus_one : Builtin.t -> bool
      val floor : Builtin.t -> Builtin.t
      val ceiling : Builtin.t -> Builtin.t
      val truncate : Builtin.t -> Builtin.t
      val round : Builtin.t -> Builtin.t
      val prec : Builtin.t -> Builtin.t
      val succ : Builtin.t -> Builtin.t
      val sum : Builtin.t -> Builtin.t -> Builtin.t
      val difference : Builtin.t -> Builtin.t -> Builtin.t
      val uminus : Builtin.t -> Builtin.t
      val product : Builtin.t -> Builtin.t -> Builtin.t
      val quotient : Builtin.t -> Builtin.t -> Builtin.t
      val quotient_e : Builtin.t -> Builtin.t -> Builtin.t
      val quotient_t : Builtin.t -> Builtin.t -> Builtin.t
      val quotient_f : Builtin.t -> Builtin.t -> Builtin.t
      val remainder_e : Builtin.t -> Builtin.t -> Builtin.t
      val remainder_t : Builtin.t -> Builtin.t -> Builtin.t
      val remainder_f : Builtin.t -> Builtin.t -> Builtin.t
      val to_int : Builtin.t -> Builtin.t
      val to_rat : Builtin.t -> Builtin.t
      val abs : Builtin.t -> Builtin.t
      val divides : Builtin.t -> Builtin.t -> bool
      val gcd : Builtin.t -> Builtin.t -> Builtin.t
      val lcm : Builtin.t -> Builtin.t -> Builtin.t
      val less : Builtin.t -> Builtin.t -> bool
      val lesseq : Builtin.t -> Builtin.t -> bool
      val greater : Builtin.t -> Builtin.t -> bool
      val greatereq : Builtin.t -> Builtin.t -> bool
      val divisors : Z.t -> Z.t list
    end
  module ZF : sig val pp : t CCFormat.printer val to_string : t -> string end
end