↑ Up

Zipperpin---2.1.9999.THM-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Zipperpin---2.1.9999
% Problem  : ITP262_1 : TPTP v9.2.0. Released v8.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.8GHGRGosX8 true

% Computer : n024.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 : Thu Oct  2 04:39:38 PM UTC 2025

% Result   : Theorem 25.47s 4.24s
% Output   : Refutation 25.47s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :    9
% Syntax   : Number of formulae    :   38 (  28 unt;   0 typ;   0 def)
%            Number of atoms       :   50 (  26 equ;   0 cnn)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :  303 (  17   ~;   8   |;   1   &; 274   @)
%                                         (   1 <=>;   2  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   17 (   6 avg)
%            Number of types       :   13 (  12 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   31 (  29 usr;  18 con; 0-3 aty)
%            Number of variables   :   20 (   0   ^;  17   !;   3   ?;  20   :)

% Comments : 
%------------------------------------------------------------------------------
thf(bool_type,type,
    bool: $tType ).

thf(fun_nat_bool_type,type,
    fun_nat_bool: $tType ).

thf(fun_nat_fun_nat_bool_type,type,
    fun_nat_fun_nat_bool: $tType ).

thf(nat_type,type,
    nat: $tType ).

thf(fun_nat_nat_type,type,
    fun_nat_nat: $tType ).

thf(fun_nat_fun_nat_nat_type,type,
    fun_nat_fun_nat_nat: $tType ).

thf(fun_num_nat_type,type,
    fun_num_nat: $tType ).

thf(num_type,type,
    num: $tType ).

thf(fun_num_num_type,type,
    fun_num_num: $tType ).

thf(fun_VE3763956218935105199t_bool_type,type,
    fun_VE3763956218935105199t_bool: $tType ).

thf(vEBT_VEBT_type,type,
    vEBT_VEBT: $tType ).

thf(list_VEBT_VEBT_type,type,
    list_VEBT_VEBT: $tType ).

thf(m_type,type,
    m: nat ).

thf(sk__type,type,
    sk_: nat > nat ).

thf(vEBT_VEBT_high_type,type,
    vEBT_VEBT_high: fun_nat_fun_nat_nat ).

thf(ord_less_nat_type,type,
    ord_less_nat: fun_nat_fun_nat_bool ).

thf(summary_type,type,
    summary: vEBT_VEBT ).

thf(aa_VEB4832260192069861672t_bool_type,type,
    aa_VEB4832260192069861672t_bool: fun_VE3763956218935105199t_bool > vEBT_VEBT > fun_nat_bool ).

thf(list_u1324408373059187874T_VEBT_type,type,
    list_u1324408373059187874T_VEBT: list_VEBT_VEBT > nat > vEBT_VEBT > list_VEBT_VEBT ).

thf(na_type,type,
    na: nat ).

thf(treeList_type,type,
    treeList: list_VEBT_VEBT ).

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

thf(pp_type,type,
    pp: bool > $o ).

thf(vEBT_vebt_delete_type,type,
    vEBT_vebt_delete: vEBT_VEBT > nat > vEBT_VEBT ).

thf(bit0_type,type,
    bit0: fun_num_num ).

thf(fFalse_type,type,
    fFalse: bool ).

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

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

thf(xa_type,type,
    xa: nat ).

thf(numeral_numeral_nat_type,type,
    numeral_numeral_nat: fun_num_nat ).

thf(ma_type,type,
    ma: nat ).

thf(aa_nat_nat_type,type,
    aa_nat_nat: fun_nat_nat > nat > nat ).

thf(nth_VEBT_VEBT_type,type,
    nth_VEBT_VEBT: list_VEBT_VEBT > nat > vEBT_VEBT ).

thf(one_type,type,
    one: num ).

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

thf(power_power_nat_type,type,
    power_power_nat: fun_nat_fun_nat_nat ).

thf(fTrue_type,type,
    fTrue: bool ).

thf(vEBT_VEBT_low_type,type,
    vEBT_VEBT_low: fun_nat_fun_nat_nat ).

thf(maxs_type,type,
    maxs: nat ).

thf(aa_num_num_type,type,
    aa_num_num: fun_num_num > num > num ).

thf(vEBT_V8194947554948674370ptions_type,type,
    vEBT_V8194947554948674370ptions: fun_VE3763956218935105199t_bool ).

thf(fact_13__C4_C,axiom,
    ! [I2: nat] :
      ( ( pp @ ( aa_nat_bool @ ( aa_nat_fun_nat_bool @ ord_less_nat @ I2 ) @ ( aa_nat_nat @ ( aa_nat_fun_nat_nat @ power_power_nat @ ( aa_num_nat @ numeral_numeral_nat @ ( aa_num_num @ bit0 @ one ) ) ) @ m ) ) )
     => ( ? [X_1: nat] : ( pp @ ( aa_nat_bool @ ( aa_VEB4832260192069861672t_bool @ vEBT_V8194947554948674370ptions @ ( nth_VEBT_VEBT @ treeList @ I2 ) ) @ X_1 ) )
      <=> ( pp @ ( aa_nat_bool @ ( aa_VEB4832260192069861672t_bool @ vEBT_V8194947554948674370ptions @ summary ) @ I2 ) ) ) ) ).

thf(zip_derived_cl15,plain,
    ! [X0: nat] :
      ( ~ ( pp @ ( aa_nat_bool @ ( aa_VEB4832260192069861672t_bool @ vEBT_V8194947554948674370ptions @ summary ) @ X0 ) )
      | ( pp @ ( aa_nat_bool @ ( aa_VEB4832260192069861672t_bool @ vEBT_V8194947554948674370ptions @ ( nth_VEBT_VEBT @ treeList @ X0 ) ) @ ( sk_ @ X0 ) ) )
      | ~ ( pp @ ( aa_nat_bool @ ( aa_nat_fun_nat_bool @ ord_less_nat @ X0 ) @ ( aa_nat_nat @ ( aa_nat_fun_nat_nat @ power_power_nat @ ( aa_num_nat @ numeral_numeral_nat @ ( aa_num_num @ bit0 @ one ) ) ) @ m ) ) ) ),
    inference(cnf,[status(esa)],[fact_13__C4_C]) ).

thf(fact_22_nth__list__update__neq,axiom,
    ! [I: nat,J: nat,Xs: list_VEBT_VEBT,X: vEBT_VEBT] :
      ( ( I != J )
     => ( ( nth_VEBT_VEBT @ ( list_u1324408373059187874T_VEBT @ Xs @ I @ X ) @ J )
        = ( nth_VEBT_VEBT @ Xs @ J ) ) ) ).

thf(zip_derived_cl21,plain,
    ! [X0: nat,X1: nat,X2: list_VEBT_VEBT,X3: vEBT_VEBT] :
      ( ( X1 = X0 )
      | ( ( nth_VEBT_VEBT @ ( list_u1324408373059187874T_VEBT @ X2 @ X1 @ X3 ) @ X0 )
        = ( nth_VEBT_VEBT @ X2 @ X0 ) ) ),
    inference(cnf,[status(esa)],[fact_22_nth__list__update__neq]) ).

thf(conj_0,conjecture,
    ? [Y2: nat] : ( pp @ ( aa_nat_bool @ ( aa_VEB4832260192069861672t_bool @ vEBT_V8194947554948674370ptions @ ( nth_VEBT_VEBT @ ( list_u1324408373059187874T_VEBT @ treeList @ ( aa_nat_nat @ ( aa_nat_fun_nat_nat @ vEBT_VEBT_high @ xa ) @ na ) @ ( vEBT_vebt_delete @ ( nth_VEBT_VEBT @ treeList @ ( aa_nat_nat @ ( aa_nat_fun_nat_nat @ vEBT_VEBT_high @ xa ) @ na ) ) @ ( aa_nat_nat @ ( aa_nat_fun_nat_nat @ vEBT_VEBT_low @ xa ) @ na ) ) ) @ maxs ) ) @ Y2 ) ) ).

thf(zf_stmt_0,negated_conjecture,
    ~ ? [Y2: nat] : ( pp @ ( aa_nat_bool @ ( aa_VEB4832260192069861672t_bool @ vEBT_V8194947554948674370ptions @ ( nth_VEBT_VEBT @ ( list_u1324408373059187874T_VEBT @ treeList @ ( aa_nat_nat @ ( aa_nat_fun_nat_nat @ vEBT_VEBT_high @ xa ) @ na ) @ ( vEBT_vebt_delete @ ( nth_VEBT_VEBT @ treeList @ ( aa_nat_nat @ ( aa_nat_fun_nat_nat @ vEBT_VEBT_high @ xa ) @ na ) ) @ ( aa_nat_nat @ ( aa_nat_fun_nat_nat @ vEBT_VEBT_low @ xa ) @ na ) ) ) @ maxs ) ) @ Y2 ) ),
    inference('cnf.neg',[status(esa)],[conj_0]) ).

thf(zip_derived_cl2840,plain,
    ! [X0: nat] :
      ~ ( pp @ ( aa_nat_bool @ ( aa_VEB4832260192069861672t_bool @ vEBT_V8194947554948674370ptions @ ( nth_VEBT_VEBT @ ( list_u1324408373059187874T_VEBT @ treeList @ ( aa_nat_nat @ ( aa_nat_fun_nat_nat @ vEBT_VEBT_high @ xa ) @ na ) @ ( vEBT_vebt_delete @ ( nth_VEBT_VEBT @ treeList @ ( aa_nat_nat @ ( aa_nat_fun_nat_nat @ vEBT_VEBT_high @ xa ) @ na ) ) @ ( aa_nat_nat @ ( aa_nat_fun_nat_nat @ vEBT_VEBT_low @ xa ) @ na ) ) ) @ maxs ) ) @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(fact_11_True,axiom,
    xa = ma ).

thf(zip_derived_cl13,plain,
    xa = ma,
    inference(cnf,[status(esa)],[fact_11_True]) ).

thf(fact_2__C8_C,axiom,
    na = m ).

thf(zip_derived_cl2,plain,
    na = m,
    inference(cnf,[status(esa)],[fact_2__C8_C]) ).

thf(zip_derived_cl13_001,plain,
    xa = ma,
    inference(cnf,[status(esa)],[fact_11_True]) ).

thf(zip_derived_cl2_002,plain,
    na = m,
    inference(cnf,[status(esa)],[fact_2__C8_C]) ).

thf(zip_derived_cl13_003,plain,
    xa = ma,
    inference(cnf,[status(esa)],[fact_11_True]) ).

thf(zip_derived_cl2_004,plain,
    na = m,
    inference(cnf,[status(esa)],[fact_2__C8_C]) ).

thf(zip_derived_cl8130,plain,
    ! [X0: nat] :
      ~ ( pp @ ( aa_nat_bool @ ( aa_VEB4832260192069861672t_bool @ vEBT_V8194947554948674370ptions @ ( nth_VEBT_VEBT @ ( list_u1324408373059187874T_VEBT @ treeList @ ( aa_nat_nat @ ( aa_nat_fun_nat_nat @ vEBT_VEBT_high @ ma ) @ m ) @ ( vEBT_vebt_delete @ ( nth_VEBT_VEBT @ treeList @ ( aa_nat_nat @ ( aa_nat_fun_nat_nat @ vEBT_VEBT_high @ ma ) @ m ) ) @ ( aa_nat_nat @ ( aa_nat_fun_nat_nat @ vEBT_VEBT_low @ ma ) @ m ) ) ) @ maxs ) ) @ X0 ) ),
    inference(demod,[status(thm)],[zip_derived_cl2840,zip_derived_cl13,zip_derived_cl2,zip_derived_cl13,zip_derived_cl2,zip_derived_cl13,zip_derived_cl2]) ).

thf(zip_derived_cl8242,plain,
    ! [X0: nat] :
      ( ~ ( pp @ ( aa_nat_bool @ ( aa_VEB4832260192069861672t_bool @ vEBT_V8194947554948674370ptions @ ( nth_VEBT_VEBT @ treeList @ maxs ) ) @ X0 ) )
      | ( ( aa_nat_nat @ ( aa_nat_fun_nat_nat @ vEBT_VEBT_high @ ma ) @ m )
        = maxs ) ),
    inference('sup-',[status(thm)],[zip_derived_cl21,zip_derived_cl8130]) ).

thf(fact_10_bb,axiom,
    ( ( pp @ ( aa_nat_bool @ ( aa_nat_fun_nat_bool @ ord_less_nat @ maxs ) @ ( aa_nat_nat @ ( aa_nat_fun_nat_nat @ power_power_nat @ ( aa_num_nat @ numeral_numeral_nat @ ( aa_num_num @ bit0 @ one ) ) ) @ m ) ) )
    & ( maxs
     != ( aa_nat_nat @ ( aa_nat_fun_nat_nat @ vEBT_VEBT_high @ xa ) @ na ) ) ) ).

thf(zip_derived_cl12,plain,
    ( maxs
   != ( aa_nat_nat @ ( aa_nat_fun_nat_nat @ vEBT_VEBT_high @ xa ) @ na ) ),
    inference(cnf,[status(esa)],[fact_10_bb]) ).

thf(zip_derived_cl2_005,plain,
    na = m,
    inference(cnf,[status(esa)],[fact_2__C8_C]) ).

thf(zip_derived_cl8011,plain,
    ( maxs
   != ( aa_nat_nat @ ( aa_nat_fun_nat_nat @ vEBT_VEBT_high @ xa ) @ m ) ),
    inference(demod,[status(thm)],[zip_derived_cl12,zip_derived_cl2]) ).

thf(zip_derived_cl13_006,plain,
    xa = ma,
    inference(cnf,[status(esa)],[fact_11_True]) ).

thf(zip_derived_cl8015,plain,
    ( maxs
   != ( aa_nat_nat @ ( aa_nat_fun_nat_nat @ vEBT_VEBT_high @ ma ) @ m ) ),
    inference(demod,[status(thm)],[zip_derived_cl8011,zip_derived_cl13]) ).

thf(zip_derived_cl8246,plain,
    ! [X0: nat] :
      ~ ( pp @ ( aa_nat_bool @ ( aa_VEB4832260192069861672t_bool @ vEBT_V8194947554948674370ptions @ ( nth_VEBT_VEBT @ treeList @ maxs ) ) @ X0 ) ),
    inference('simplify_reflect-',[status(thm)],[zip_derived_cl8242,zip_derived_cl8015]) ).

thf(zip_derived_cl8250,plain,
    ( ~ ( pp @ ( aa_nat_bool @ ( aa_nat_fun_nat_bool @ ord_less_nat @ maxs ) @ ( aa_nat_nat @ ( aa_nat_fun_nat_nat @ power_power_nat @ ( aa_num_nat @ numeral_numeral_nat @ ( aa_num_num @ bit0 @ one ) ) ) @ m ) ) )
    | ~ ( pp @ ( aa_nat_bool @ ( aa_VEB4832260192069861672t_bool @ vEBT_V8194947554948674370ptions @ summary ) @ maxs ) ) ),
    inference('sup-',[status(thm)],[zip_derived_cl15,zip_derived_cl8246]) ).

thf(zip_derived_cl11,plain,
    pp @ ( aa_nat_bool @ ( aa_nat_fun_nat_bool @ ord_less_nat @ maxs ) @ ( aa_nat_nat @ ( aa_nat_fun_nat_nat @ power_power_nat @ ( aa_num_nat @ numeral_numeral_nat @ ( aa_num_num @ bit0 @ one ) ) ) @ m ) ),
    inference(cnf,[status(esa)],[fact_10_bb]) ).

thf(help_If_3_1_If_001t__Product____Type__Oprod_It__Code____Numeral__Ointeger_Mt__Code____Numeral__Ointeger_J_T,axiom,
    ! [P: bool] :
      ( ( P = fFalse )
      | ( P = fTrue ) ) ).

thf(zip_derived_cl2839,plain,
    ! [X0: bool] :
      ( ( X0 = fFalse )
      | ( X0 = fTrue ) ),
    inference(cnf,[status(esa)],[help_If_3_1_If_001t__Product____Type__Oprod_It__Code____Numeral__Ointeger_Mt__Code____Numeral__Ointeger_J_T]) ).

thf(help_fFalse_1_1_U,axiom,
    ~ ( pp @ fFalse ) ).

thf(zip_derived_cl2827,plain,
    ~ ( pp @ fFalse ),
    inference(cnf,[status(esa)],[help_fFalse_1_1_U]) ).

thf(zip_derived_cl8025,plain,
    ! [X0: bool] :
      ( ~ ( pp @ X0 )
      | ( X0 = fTrue ) ),
    inference('sup-',[status(thm)],[zip_derived_cl2839,zip_derived_cl2827]) ).

thf(fact_1__092_060open_062both__member__options_Asummary_Amaxs_092_060close_062,axiom,
    pp @ ( aa_nat_bool @ ( aa_VEB4832260192069861672t_bool @ vEBT_V8194947554948674370ptions @ summary ) @ maxs ) ).

thf(zip_derived_cl1,plain,
    pp @ ( aa_nat_bool @ ( aa_VEB4832260192069861672t_bool @ vEBT_V8194947554948674370ptions @ summary ) @ maxs ),
    inference(cnf,[status(esa)],[fact_1__092_060open_062both__member__options_Asummary_Amaxs_092_060close_062]) ).

thf(zip_derived_cl8048,plain,
    ( ( aa_nat_bool @ ( aa_VEB4832260192069861672t_bool @ vEBT_V8194947554948674370ptions @ summary ) @ maxs )
    = fTrue ),
    inference('sup+',[status(thm)],[zip_derived_cl8025,zip_derived_cl1]) ).

thf(zip_derived_cl1_007,plain,
    pp @ ( aa_nat_bool @ ( aa_VEB4832260192069861672t_bool @ vEBT_V8194947554948674370ptions @ summary ) @ maxs ),
    inference(cnf,[status(esa)],[fact_1__092_060open_062both__member__options_Asummary_Amaxs_092_060close_062]) ).

thf(zip_derived_cl8048_008,plain,
    ( ( aa_nat_bool @ ( aa_VEB4832260192069861672t_bool @ vEBT_V8194947554948674370ptions @ summary ) @ maxs )
    = fTrue ),
    inference('sup+',[status(thm)],[zip_derived_cl8025,zip_derived_cl1]) ).

thf(zip_derived_cl8058,plain,
    pp @ fTrue,
    inference(demod,[status(thm)],[zip_derived_cl1,zip_derived_cl8048]) ).

thf(zip_derived_cl8252,plain,
    $false,
    inference(demod,[status(thm)],[zip_derived_cl8250,zip_derived_cl11,zip_derived_cl8048,zip_derived_cl8058]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.12  % Problem  : ITP262_1 : TPTP v9.2.0. Released v8.0.0.
% 0.08/0.14  % Command  : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.8GHGRGosX8 true
% 0.14/0.35  % Computer : n024.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit : 300
% 0.14/0.35  % WCLimit  : 300
% 0.14/0.35  % DateTime : Wed Oct  1 15:28:23 EDT 2025
% 0.14/0.35  % CPUTime  : 
% 0.14/0.35  % Running portfolio for 300 s
% 0.14/0.35  % File         : /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.14/0.35  % Number of cores: 8
% 0.14/0.35  % Python version: Python 3.6.8
% 0.14/0.36  % Running in FO mode
% 0.56/0.66  % Total configuration time : 435
% 0.56/0.66  % Estimated wc time : 1092
% 0.56/0.66  % Estimated cpu time (7 cpus) : 156.0
% 0.59/0.74  % /export/starexec/sandbox2/solver/bin/fo/fo6_bce.sh running for 75s
% 0.59/0.76  % /export/starexec/sandbox2/solver/bin/fo/fo3_bce.sh running for 75s
% 0.59/0.76  % /export/starexec/sandbox2/solver/bin/fo/fo1_av.sh running for 75s
% 0.59/0.76  % /export/starexec/sandbox2/solver/bin/fo/fo7.sh running for 63s
% 0.60/0.77  % /export/starexec/sandbox2/solver/bin/fo/fo13.sh running for 50s
% 0.60/0.77  % /export/starexec/sandbox2/solver/bin/fo/fo4.sh running for 50s
% 0.60/0.77  % /export/starexec/sandbox2/solver/bin/fo/fo5.sh running for 50s
% 25.47/4.24  % Solved by fo/fo3_bce.sh.
% 25.47/4.24  % BCE start: 2841
% 25.47/4.24  % BCE eliminated: 7
% 25.47/4.24  % PE start: 2834
% 25.47/4.24  logic: eq
% 25.47/4.24  % PE eliminated: 16
% 25.47/4.24  % done 199 iterations in 3.458s
% 25.47/4.24  % SZS status Theorem for '/export/starexec/sandbox2/benchmark/theBenchmark.p'
% 25.47/4.24  % SZS output start Refutation
% See solution above
% 25.47/4.24  
% 25.47/4.24  
% 25.47/4.24  % Terminating...
% 25.60/4.29  % Runner terminated.
% 25.60/4.29  % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------