↑ Up

Z3---4.15.1.THM-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Z3---4.15.1
% Problem  : ITP220_1 : TPTP v9.0.0. Released v8.0.0.
% Transfm  : none
% Format   : tptp
% Command  : run_E %s %d THM

% Computer : n010.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Sat Jun 21 05:12:04 AM UTC 2025

% Result   : Theorem 47.44s 47.64s
% Output   : Proof 48.13s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :   13
% Syntax   : Number of formulae    :   26 (   8 unt;   0 typ;   0 def)
%            Number of atoms       :  103 (  14 equ)
%            Maximal formula atoms :    8 (   3 avg)
%            Number of connectives :  150 (  81   ~;  40   |;   0   &)
%                                         (  16 <=>;  13  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    7 (   4 avg)
%            Maximal term depth    :    8 (   2 avg)
%            Number of FOOLs       :    8 (   8 fml;   0 var)
%            Number of types       :    1 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of predicates  :   17 (  15 usr;  11 prp; 0-3 aty)
%            Number of functors    :   16 (  16 usr;   8 con; 0-2 aty)
%            Number of variables   :   34 (  31   !;   0   ?;  34   :)

% Comments : 
%------------------------------------------------------------------------------
tff(pp_type,type,
    pp: bool > $o ).

tff(aa_nat_bool_type,type,
    aa_nat_bool: ( fun_nat_bool * nat ) > bool ).

tff(y_type,type,
    y: nat ).

tff(vEBT_VEBT_membermima_type,type,
    vEBT_VEBT_membermima: vEBT_VEBT > fun_nat_bool ).

tff(vEBT_vebt_buildup_type,type,
    vEBT_vebt_buildup: nat > vEBT_VEBT ).

tff(aa_nat_nat_type,type,
    aa_nat_nat: ( fun_nat_nat * nat ) > nat ).

tff(aa_num_nat_type,type,
    aa_num_nat: ( fun_num_nat * num ) > nat ).

tff(aa_num_num_type,type,
    aa_num_num: ( fun_num_num * num ) > num ).

tff(one_type,type,
    one: num ).

tff(bit0_type,type,
    bit0: fun_num_num ).

tff(numeral_numeral_nat_type,type,
    numeral_numeral_nat: fun_num_nat ).

tff(aa_nat_fun_nat_nat_type,type,
    aa_nat_fun_nat_nat: ( fun_nat_fun_nat_nat * nat ) > fun_nat_nat ).

tff(va_type,type,
    va: nat ).

tff(suc_type,type,
    suc: fun_nat_nat ).

tff(divide_divide_nat_type,type,
    divide_divide_nat: fun_nat_fun_nat_nat ).

tff(aa_nat_fun_nat_bool_type,type,
    aa_nat_fun_nat_bool: ( fun_nat_fun_nat_bool * nat ) > fun_nat_bool ).

tff(dvd_dvd_nat_type,type,
    dvd_dvd_nat: fun_nat_fun_nat_bool ).

tff(1,plain,
    ( pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),y))
  <=> pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),y)) ),
    inference(rewrite,[status(thm)],[]) ).

tff(2,plain,
    ( ~ ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),y))
  <=> pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),y)) ),
    inference(rewrite,[status(thm)],[]) ).

tff(3,axiom,
    ~ ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),y)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj_0) ).

tff(4,plain,
    pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),y)),
    inference(modus_ponens,[status(thm)],[3,2]) ).

tff(5,plain,
    pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),y)),
    inference(modus_ponens,[status(thm)],[4,1]) ).

tff(6,plain,
    ^ [Xa: nat] :
      refl(( ( ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
          | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),Xa)) )
      <=> ( ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
          | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),Xa)) ) )),
    inference(bind,[status(th)],[]) ).

tff(7,plain,
    ( ! [Xa: nat] :
        ( ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
        | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),Xa)) )
  <=> ! [Xa: nat] :
        ( ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
        | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),Xa)) ) ),
    inference(quant_intro,[status(thm)],[6]) ).

tff(8,plain,
    ( ! [Xa: nat] :
        ( ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
        | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),Xa)) )
  <=> ! [Xa: nat] :
        ( ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
        | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),Xa)) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(9,plain,
    ( ! [X: nat,Xa: nat] :
        ( ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
        | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),Xa)) )
  <=> ! [Xa: nat] :
        ( ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
        | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),Xa)) ) ),
    inference(elim_unused_vars,[status(thm)],[]) ).

tff(10,plain,
    ( ! [X: nat,Xa: nat] :
        ( ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
        | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(X)),Xa))
        | ( X != aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))) ) )
  <=> ! [X: nat,Xa: nat] :
        ( ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
        | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),Xa)) ) ),
    inference(destructive_equality_resolution,[status(thm)],[]) ).

tff(11,plain,
    ( ! [X: nat,Xa: nat] :
        ( ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
        | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(X)),Xa))
        | ( X != aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))) ) )
  <=> ! [Xa: nat] :
        ( ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
        | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),Xa)) ) ),
    inference(transitivity,[status(thm)],[10,9]) ).

tff(12,plain,
    ^ [X: nat,Xa: nat] :
      trans(monotonicity(rewrite(( ( ( X = aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))) )
             => ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(X)),Xa)) )
          <=> ( ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(X)),Xa))
              | ( X != aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))) ) ) )),
          ( ( pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
           => ( ( X = aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))) )
             => ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(X)),Xa)) ) )
        <=> ( pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
           => ( ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(X)),Xa))
              | ( X != aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))) ) ) ) )),
        rewrite(( ( pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
           => ( ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(X)),Xa))
              | ( X != aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))) ) ) )
        <=> ( ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
            | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(X)),Xa))
            | ( X != aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))) ) ) )),
        ( ( pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
         => ( ( X = aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))) )
           => ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(X)),Xa)) ) )
      <=> ( ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
          | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(X)),Xa))
          | ( X != aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))) ) ) )),
    inference(bind,[status(th)],[]) ).

tff(13,plain,
    ( ! [X: nat,Xa: nat] :
        ( pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
       => ( ( X = aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))) )
         => ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(X)),Xa)) ) )
  <=> ! [X: nat,Xa: nat] :
        ( ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
        | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(X)),Xa))
        | ( X != aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))) ) ) ),
    inference(quant_intro,[status(thm)],[12]) ).

tff(14,plain,
    ( ! [X: nat,Xa: nat] :
        ( pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
       => ( ( X = aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))) )
         => ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(X)),Xa)) ) )
  <=> ! [Xa: nat] :
        ( ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
        | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),Xa)) ) ),
    inference(transitivity,[status(thm)],[13,11]) ).

tff(15,axiom,
    ! [X: nat,Xa: nat] :
      ( pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
     => ( ( X = aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))) )
       => ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(X)),Xa)) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_1__C3_OIH_C_I1_J) ).

tff(16,plain,
    ! [Xa: nat] :
      ( ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
      | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),Xa)) ),
    inference(modus_ponens,[status(thm)],[15,14]) ).

tff(17,plain,
    ! [Xa: nat] :
      ( ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
      | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),Xa)) ),
    inference(modus_ponens,[status(thm)],[16,8]) ).

tff(18,plain,
    ! [Xa: nat] :
      ( ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
      | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),Xa)) ),
    inference(skolemize,[status(sab)],[17]) ).

tff(19,plain,
    ! [Xa: nat] :
      ( ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
      | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),Xa)) ),
    inference(modus_ponens,[status(thm)],[18,7]) ).

tff(20,plain,
    ( pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
  <=> pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va)))) ),
    inference(rewrite,[status(thm)],[]) ).

tff(21,axiom,
    pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va)))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fact_0_True) ).

tff(22,plain,
    pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va)))),
    inference(modus_ponens,[status(thm)],[21,20]) ).

tff(23,plain,
    ( ( ~ ! [Xa: nat] :
            ( ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
            | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),Xa)) )
      | ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
      | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),y)) )
  <=> ( ~ ! [Xa: nat] :
            ( ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
            | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),Xa)) )
      | ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
      | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),y)) ) ),
    inference(rewrite,[status(thm)],[]) ).

tff(24,plain,
    ( ~ ! [Xa: nat] :
          ( ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
          | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),Xa)) )
    | ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
    | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),y)) ),
    inference(quant_inst,[status(thm)],[]) ).

tff(25,plain,
    ( ~ ! [Xa: nat] :
          ( ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
          | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),Xa)) )
    | ~ pp(aa_nat_bool(aa_nat_fun_nat_bool(dvd_dvd_nat,aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))),aa_nat_nat(suc,aa_nat_nat(suc,va))))
    | ~ pp(aa_nat_bool(vEBT_VEBT_membermima(vEBT_vebt_buildup(aa_nat_nat(aa_nat_fun_nat_nat(divide_divide_nat,aa_nat_nat(suc,aa_nat_nat(suc,va))),aa_num_nat(numeral_numeral_nat,aa_num_num(bit0,one))))),y)) ),
    inference(modus_ponens,[status(thm)],[24,23]) ).

tff(26,plain,
    $false,
    inference(unit_resolution,[status(thm)],[25,22,19,5]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.11  % Problem    : ITP220_1 : TPTP v9.0.0. Released v8.0.0.
% 0.10/0.11  % Command    : run_E %s %d THM
% 0.11/0.32  % Computer : n010.cluster.edu
% 0.11/0.32  % Model    : x86_64 x86_64
% 0.11/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32  % Memory   : 8042.1875MB
% 0.11/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32  % CPULimit   : 300
% 0.11/0.32  % WCLimit    : 300
% 0.11/0.32  % DateTime   : Thu Jun 19 18:33:27 EDT 2025
% 0.11/0.32  % CPUTime    : 
% 47.44/47.64  % SZS status Theorem
% 47.44/47.64  % SZS output start Proof
% See solution above
% 48.22/48.46  % E exiting
%------------------------------------------------------------------------------