↑ Up

Zipperpin---2.1.9999.THM-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Zipperpin---2.1.9999
% Problem  : NUM344+1 : TPTP v9.2.0. Released v3.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.MgRHD8qWUm true

% Computer : n004.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:46:12 PM UTC 2025

% Result   : Theorem 12.07s 2.64s
% Output   : Refutation 12.07s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :    9
% Syntax   : Number of formulae    :   32 (  15 unt;   0 typ;   0 def)
%            Number of atoms       :   68 (   0 equ;   0 cnn)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :  350 (  32   ~;  25   |;   8   &; 282   @)
%                                         (   0 <=>;   3  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   17 (   8 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   11 (  10 usr;   3 con; 0-4 aty)
%            Number of variables   :   51 (   0   ^;  47   !;   4   ?;  51   :)

% Comments : 
%------------------------------------------------------------------------------
thf(n1_type,type,
    n1: $i ).

thf(rdnn_type,type,
    rdnn: $i > $i ).

thf(rdn_pos_type,type,
    rdn_pos: $i > $i ).

thf(rdn_digit_add_type,type,
    rdn_digit_add: $i > $i > $i > $i > $o ).

thf(n0_type,type,
    n0: $i ).

thf(rdn_translate_type,type,
    rdn_translate: $i > $i > $o ).

thf(rdn_positive_less_type,type,
    rdn_positive_less: $i > $i > $o ).

thf(rdn_add_with_carry_type,type,
    rdn_add_with_carry: $i > $i > $i > $i > $o ).

thf(sum_type,type,
    sum: $i > $i > $i > $o ).

thf(less_type,type,
    less: $i > $i > $o ).

thf(rdn_positive_less01,axiom,
    rdn_positive_less @ ( rdnn @ n0 ) @ ( rdnn @ n1 ) ).

thf(zip_derived_cl10,plain,
    rdn_positive_less @ ( rdnn @ n0 ) @ ( rdnn @ n1 ),
    inference(cnf,[status(esa)],[rdn_positive_less01]) ).

thf(rdn0,axiom,
    rdn_translate @ n0 @ ( rdn_pos @ ( rdnn @ n0 ) ) ).

thf(zip_derived_cl0,plain,
    rdn_translate @ n0 @ ( rdn_pos @ ( rdnn @ n0 ) ),
    inference(cnf,[status(esa)],[rdn0]) ).

thf(less_entry_point_pos_pos,axiom,
    ! [X: $i,Y: $i,RDN_X: $i,RDN_Y: $i] :
      ( ( ( rdn_translate @ X @ ( rdn_pos @ RDN_X ) )
        & ( rdn_translate @ Y @ ( rdn_pos @ RDN_Y ) )
        & ( rdn_positive_less @ RDN_X @ RDN_Y ) )
     => ( less @ X @ Y ) ) ).

thf(zip_derived_cl23,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( ( less @ X0 @ X1 )
      | ~ ( rdn_translate @ X0 @ ( rdn_pos @ X2 ) )
      | ~ ( rdn_translate @ X1 @ ( rdn_pos @ X3 ) )
      | ~ ( rdn_positive_less @ X2 @ X3 ) ),
    inference(cnf,[status(esa)],[less_entry_point_pos_pos]) ).

thf(zip_derived_cl583,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( rdn_positive_less @ ( rdnn @ n0 ) @ X0 )
      | ~ ( rdn_translate @ X1 @ ( rdn_pos @ X0 ) )
      | ( less @ n0 @ X1 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl0,zip_derived_cl23]) ).

thf(zip_derived_cl1463,plain,
    ! [X0: $i] :
      ( ( less @ n0 @ X0 )
      | ~ ( rdn_translate @ X0 @ ( rdn_pos @ ( rdnn @ n1 ) ) ) ),
    inference('sup-',[status(thm)],[zip_derived_cl10,zip_derived_cl583]) ).

thf(exist_bigger_plus_one,conjecture,
    ? [X: $i,Y: $i] :
      ( ( less @ X @ Y )
      & ( sum @ X @ n1 @ Y ) ) ).

thf(zf_stmt_0,negated_conjecture,
    ~ ? [X: $i,Y: $i] :
        ( ( less @ X @ Y )
        & ( sum @ X @ n1 @ Y ) ),
    inference('cnf.neg',[status(esa)],[exist_bigger_plus_one]) ).

thf(zip_derived_cl147,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( less @ X0 @ X1 )
      | ~ ( sum @ X0 @ n1 @ X1 ) ),
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(rdn_digit_add_n0_n1_n1_n0,axiom,
    rdn_digit_add @ ( rdnn @ n0 ) @ ( rdnn @ n1 ) @ ( rdnn @ n1 ) @ ( rdnn @ n0 ) ).

thf(zip_derived_cl48,plain,
    rdn_digit_add @ ( rdnn @ n0 ) @ ( rdnn @ n1 ) @ ( rdnn @ n1 ) @ ( rdnn @ n0 ),
    inference(cnf,[status(esa)],[rdn_digit_add_n0_n1_n1_n0]) ).

thf(add_digit_digit_digit,axiom,
    ! [C: $i,D1: $i,D2: $i,RD: $i,ID: $i] :
      ( ( ( rdn_digit_add @ ( rdnn @ D1 ) @ ( rdnn @ D2 ) @ ( rdnn @ ID ) @ ( rdnn @ n0 ) )
        & ( rdn_digit_add @ ( rdnn @ ID ) @ ( rdnn @ C ) @ ( rdnn @ RD ) @ ( rdnn @ n0 ) ) )
     => ( rdn_add_with_carry @ ( rdnn @ C ) @ ( rdnn @ D1 ) @ ( rdnn @ D2 ) @ ( rdnn @ RD ) ) ) ).

thf(zip_derived_cl42,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i,X4: $i] :
      ( ( rdn_add_with_carry @ ( rdnn @ X0 ) @ ( rdnn @ X1 ) @ ( rdnn @ X2 ) @ ( rdnn @ X3 ) )
      | ~ ( rdn_digit_add @ ( rdnn @ X1 ) @ ( rdnn @ X2 ) @ ( rdnn @ X4 ) @ ( rdnn @ n0 ) )
      | ~ ( rdn_digit_add @ ( rdnn @ X4 ) @ ( rdnn @ X0 ) @ ( rdnn @ X3 ) @ ( rdnn @ n0 ) ) ),
    inference(cnf,[status(esa)],[add_digit_digit_digit]) ).

thf(zip_derived_cl661,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( rdn_digit_add @ ( rdnn @ n1 ) @ ( rdnn @ X1 ) @ ( rdnn @ X0 ) @ ( rdnn @ n0 ) )
      | ( rdn_add_with_carry @ ( rdnn @ X1 ) @ ( rdnn @ n0 ) @ ( rdnn @ n1 ) @ ( rdnn @ X0 ) ) ),
    inference('sup-',[status(thm)],[zip_derived_cl48,zip_derived_cl42]) ).

thf(rdn_digit_add_n1_n0_n1_n0,axiom,
    rdn_digit_add @ ( rdnn @ n1 ) @ ( rdnn @ n0 ) @ ( rdnn @ n1 ) @ ( rdnn @ n0 ) ).

thf(zip_derived_cl57,plain,
    rdn_digit_add @ ( rdnn @ n1 ) @ ( rdnn @ n0 ) @ ( rdnn @ n1 ) @ ( rdnn @ n0 ),
    inference(cnf,[status(esa)],[rdn_digit_add_n1_n0_n1_n0]) ).

thf(zip_derived_cl2435,plain,
    rdn_add_with_carry @ ( rdnn @ n0 ) @ ( rdnn @ n0 ) @ ( rdnn @ n1 ) @ ( rdnn @ n1 ),
    inference('sup+',[status(thm)],[zip_derived_cl661,zip_derived_cl57]) ).

thf(sum_entry_point_pos_pos,axiom,
    ! [X: $i,Y: $i,Z: $i,RDN_X: $i,RDN_Y: $i,RDN_Z: $i] :
      ( ( ( rdn_translate @ X @ ( rdn_pos @ RDN_X ) )
        & ( rdn_translate @ Y @ ( rdn_pos @ RDN_Y ) )
        & ( rdn_add_with_carry @ ( rdnn @ n0 ) @ RDN_X @ RDN_Y @ RDN_Z )
        & ( rdn_translate @ Z @ ( rdn_pos @ RDN_Z ) ) )
     => ( sum @ X @ Y @ Z ) ) ).

thf(zip_derived_cl33,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i,X4: $i,X5: $i] :
      ( ( sum @ X0 @ X1 @ X2 )
      | ~ ( rdn_translate @ X1 @ ( rdn_pos @ X3 ) )
      | ~ ( rdn_translate @ X0 @ ( rdn_pos @ X4 ) )
      | ~ ( rdn_add_with_carry @ ( rdnn @ n0 ) @ X4 @ X3 @ X5 )
      | ~ ( rdn_translate @ X2 @ ( rdn_pos @ X5 ) ) ),
    inference(cnf,[status(esa)],[sum_entry_point_pos_pos]) ).

thf(zip_derived_cl11552,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ~ ( rdn_translate @ X0 @ ( rdn_pos @ ( rdnn @ n1 ) ) )
      | ~ ( rdn_translate @ X1 @ ( rdn_pos @ ( rdnn @ n0 ) ) )
      | ~ ( rdn_translate @ X2 @ ( rdn_pos @ ( rdnn @ n1 ) ) )
      | ( sum @ X1 @ X2 @ X0 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl2435,zip_derived_cl33]) ).

thf(zip_derived_cl13012,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( less @ X1 @ X0 )
      | ~ ( rdn_translate @ n1 @ ( rdn_pos @ ( rdnn @ n1 ) ) )
      | ~ ( rdn_translate @ X1 @ ( rdn_pos @ ( rdnn @ n0 ) ) )
      | ~ ( rdn_translate @ X0 @ ( rdn_pos @ ( rdnn @ n1 ) ) ) ),
    inference('sup+',[status(thm)],[zip_derived_cl147,zip_derived_cl11552]) ).

thf(rdn1,axiom,
    rdn_translate @ n1 @ ( rdn_pos @ ( rdnn @ n1 ) ) ).

thf(zip_derived_cl1,plain,
    rdn_translate @ n1 @ ( rdn_pos @ ( rdnn @ n1 ) ),
    inference(cnf,[status(esa)],[rdn1]) ).

thf(zip_derived_cl13023,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( less @ X1 @ X0 )
      | ~ ( rdn_translate @ X1 @ ( rdn_pos @ ( rdnn @ n0 ) ) )
      | ~ ( rdn_translate @ X0 @ ( rdn_pos @ ( rdnn @ n1 ) ) ) ),
    inference(demod,[status(thm)],[zip_derived_cl13012,zip_derived_cl1]) ).

thf(zip_derived_cl13104,plain,
    ! [X0: $i] :
      ( ~ ( rdn_translate @ X0 @ ( rdn_pos @ ( rdnn @ n1 ) ) )
      | ~ ( rdn_translate @ X0 @ ( rdn_pos @ ( rdnn @ n1 ) ) )
      | ~ ( rdn_translate @ n0 @ ( rdn_pos @ ( rdnn @ n0 ) ) ) ),
    inference('sup-',[status(thm)],[zip_derived_cl1463,zip_derived_cl13023]) ).

thf(zip_derived_cl0_001,plain,
    rdn_translate @ n0 @ ( rdn_pos @ ( rdnn @ n0 ) ),
    inference(cnf,[status(esa)],[rdn0]) ).

thf(zip_derived_cl13159,plain,
    ! [X0: $i] :
      ( ~ ( rdn_translate @ X0 @ ( rdn_pos @ ( rdnn @ n1 ) ) )
      | ~ ( rdn_translate @ X0 @ ( rdn_pos @ ( rdnn @ n1 ) ) ) ),
    inference(demod,[status(thm)],[zip_derived_cl13104,zip_derived_cl0]) ).

thf(zip_derived_cl13160,plain,
    ! [X0: $i] :
      ~ ( rdn_translate @ X0 @ ( rdn_pos @ ( rdnn @ n1 ) ) ),
    inference(simplify,[status(thm)],[zip_derived_cl13159]) ).

thf(zip_derived_cl1_002,plain,
    rdn_translate @ n1 @ ( rdn_pos @ ( rdnn @ n1 ) ),
    inference(cnf,[status(esa)],[rdn1]) ).

thf(zip_derived_cl13216,plain,
    $false,
    inference('sup+',[status(thm)],[zip_derived_cl13160,zip_derived_cl1]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.10  % Problem  : NUM344+1 : TPTP v9.2.0. Released v3.1.0.
% 0.04/0.11  % Command  : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.MgRHD8qWUm true
% 0.09/0.30  % Computer : n004.cluster.edu
% 0.09/0.30  % Model    : x86_64 x86_64
% 0.09/0.30  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.30  % Memory   : 8042.1875MB
% 0.09/0.30  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.09/0.30  % CPULimit : 300
% 0.09/0.30  % WCLimit  : 300
% 0.09/0.30  % DateTime : Wed Oct  1 16:16:53 EDT 2025
% 0.09/0.30  % CPUTime  : 
% 0.09/0.30  % Running portfolio for 300 s
% 0.09/0.30  % File         : /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.09/0.30  % Number of cores: 8
% 0.09/0.30  % Python version: Python 3.6.8
% 0.09/0.31  % Running in FO mode
% 0.42/0.58  % Total configuration time : 435
% 0.42/0.58  % Estimated wc time : 1092
% 0.42/0.58  % Estimated cpu time (7 cpus) : 156.0
% 0.42/0.66  % /export/starexec/sandbox2/solver/bin/fo/fo3_bce.sh running for 75s
% 0.42/0.67  % /export/starexec/sandbox2/solver/bin/fo/fo6_bce.sh running for 75s
% 0.42/0.68  % /export/starexec/sandbox2/solver/bin/fo/fo1_av.sh running for 75s
% 0.42/0.69  % /export/starexec/sandbox2/solver/bin/fo/fo7.sh running for 63s
% 0.42/0.70  % /export/starexec/sandbox2/solver/bin/fo/fo13.sh running for 50s
% 0.42/0.70  % /export/starexec/sandbox2/solver/bin/fo/fo5.sh running for 50s
% 0.42/0.70  % /export/starexec/sandbox2/solver/bin/fo/fo4.sh running for 50s
% 0.43/0.94  % /export/starexec/sandbox2/solver/bin/fo/fo1_lcnf.sh running for 50s
% 12.07/2.64  % Solved by fo/fo3_bce.sh.
% 12.07/2.64  % BCE start: 148
% 12.07/2.64  % BCE eliminated: 5
% 12.07/2.64  % PE start: 143
% 12.07/2.64  logic: eq
% 12.07/2.64  % PE eliminated: 2
% 12.07/2.64  % done 2049 iterations in 1.913s
% 12.07/2.64  % SZS status Theorem for '/export/starexec/sandbox2/benchmark/theBenchmark.p'
% 12.07/2.64  % SZS output start Refutation
% See solution above
% 12.07/2.64  
% 12.07/2.64  
% 12.07/2.64  % Terminating...
% 12.40/2.80  % Runner terminated.
% 12.44/2.83  % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------