TSTP Solution File: NUN059+2 by Zipperpin---2.1.9999

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Zipperpin---2.1.9999
% Problem  : NUN059+2 : TPTP v8.1.2. Bugfixed v7.4.0.
% Transfm  : NO INFORMATION
% Format   : NO INFORMATION
% Command  : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.ZSxhYwF7ip true

% Computer : n019.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 Aug 31 12:54:16 EDT 2023

% Result   : Theorem 0.22s 0.77s
% Output   : Refutation 0.22s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :   29
% Syntax   : Number of formulae    :   62 (  16 unt;  18 typ;   0 def)
%            Number of atoms       :   95 (  25 equ;   0 cnn)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :  288 (  36   ~;  26   |;  21   &; 201   @)
%                                         (   0 <=>;   4  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   16 (   7 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   38 (  38   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   16 (  14 usr;   2 con; 0-4 aty)
%            Number of variables   :  107 (   0   ^;  84   !;  23   ?; 107   :)

% Comments : 
%------------------------------------------------------------------------------
thf(r3_type,type,
    r3: $i > $i > $i > $o ).

thf(zip_tseitin_7_type,type,
    zip_tseitin_7: $i > $i > $i > $i > $o ).

thf(sk__13_type,type,
    sk__13: $i > $i ).

thf(sk__type,type,
    sk_: $i ).

thf(sk__12_type,type,
    sk__12: $i > $i ).

thf(sk__15_type,type,
    sk__15: $i > $i ).

thf(r1_type,type,
    r1: $i > $o ).

thf(sk__16_type,type,
    sk__16: $i > $i ).

thf(zip_tseitin_6_type,type,
    zip_tseitin_6: $i > $i > $i > $i > $o ).

thf(zip_tseitin_0_type,type,
    zip_tseitin_0: $i > $i > $o ).

thf(sk__14_type,type,
    sk__14: $i > $i ).

thf(zip_tseitin_1_type,type,
    zip_tseitin_1: $i > $i > $o ).

thf(sk__3_type,type,
    sk__3: $i > $i > $i ).

thf(r4_type,type,
    r4: $i > $i > $i > $o ).

thf(axiom_4,axiom,
    ! [X16: $i,X17: $i] :
    ? [Y23: $i] :
    ! [X18: $i] :
      ( ( ~ ( r4 @ X16 @ X17 @ X18 )
        & ( X18 != Y23 ) )
      | ( ( r4 @ X16 @ X17 @ X18 )
        & ( X18 = Y23 ) ) ) ).

thf(zf_stmt_0,type,
    zip_tseitin_7: $i > $i > $i > $i > $o ).

thf(zf_stmt_1,axiom,
    ! [X18: $i,Y23: $i,X17: $i,X16: $i] :
      ( ( zip_tseitin_7 @ X18 @ Y23 @ X17 @ X16 )
     => ( ( X18 = Y23 )
        & ( r4 @ X16 @ X17 @ X18 ) ) ) ).

thf(zf_stmt_2,type,
    zip_tseitin_6: $i > $i > $i > $i > $o ).

thf(zf_stmt_3,axiom,
    ! [X18: $i,Y23: $i,X17: $i,X16: $i] :
      ( ( zip_tseitin_6 @ X18 @ Y23 @ X17 @ X16 )
     => ( ( X18 != Y23 )
        & ~ ( r4 @ X16 @ X17 @ X18 ) ) ) ).

thf(zf_stmt_4,axiom,
    ! [X16: $i,X17: $i] :
    ? [Y23: $i] :
    ! [X18: $i] :
      ( ( zip_tseitin_7 @ X18 @ Y23 @ X17 @ X16 )
      | ( zip_tseitin_6 @ X18 @ Y23 @ X17 @ X16 ) ) ).

thf(zip_derived_cl19,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( zip_tseitin_7 @ X0 @ ( sk__3 @ X1 @ X2 ) @ X1 @ X2 )
      | ( zip_tseitin_6 @ X0 @ ( sk__3 @ X1 @ X2 ) @ X1 @ X2 ) ),
    inference(cnf,[status(esa)],[zf_stmt_4]) ).

thf(zip_derived_cl15,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( ( X1 != X0 )
      | ~ ( zip_tseitin_6 @ X1 @ X0 @ X2 @ X3 ) ),
    inference(cnf,[status(esa)],[zf_stmt_3]) ).

thf(zip_derived_cl175,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( zip_tseitin_7 @ X2 @ ( sk__3 @ X1 @ X0 ) @ X1 @ X0 )
      | ( X2
       != ( sk__3 @ X1 @ X0 ) ) ),
    inference('dp-resolution',[status(thm)],[zip_derived_cl19,zip_derived_cl15]) ).

thf(zip_derived_cl18,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( ( r4 @ X0 @ X1 @ X2 )
      | ~ ( zip_tseitin_7 @ X2 @ X3 @ X1 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_1]) ).

thf(zip_derived_cl194,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( X2
       != ( sk__3 @ X1 @ X0 ) )
      | ( r4 @ X0 @ X1 @ X2 ) ),
    inference('dp-resolution',[status(thm)],[zip_derived_cl175,zip_derived_cl18]) ).

thf(zip_derived_cl271,plain,
    ! [X0: $i,X1: $i] : ( r4 @ X0 @ X1 @ ( sk__3 @ X1 @ X0 ) ),
    inference(eq_res,[status(thm)],[zip_derived_cl194]) ).

thf(axiom_5a,axiom,
    ! [X5: $i] :
    ? [Y8: $i] :
      ( ? [Y18: $i] :
          ( ( Y8 = Y18 )
          & ( r1 @ Y18 ) )
      & ? [Y17: $i] :
          ( ( r4 @ X5 @ Y17 @ Y8 )
          & ( r1 @ Y17 ) ) ) ).

thf(zip_derived_cl34,plain,
    ! [X0: $i] : ( r4 @ X0 @ ( sk__16 @ X0 ) @ ( sk__14 @ X0 ) ),
    inference(cnf,[status(esa)],[axiom_5a]) ).

thf(zip_derived_cl35,plain,
    ! [X0: $i] : ( r1 @ ( sk__16 @ X0 ) ),
    inference(cnf,[status(esa)],[axiom_5a]) ).

thf(axiom_1,axiom,
    ? [Y24: $i] :
    ! [X19: $i] :
      ( ( ~ ( r1 @ X19 )
        & ( X19 != Y24 ) )
      | ( ( r1 @ X19 )
        & ( X19 = Y24 ) ) ) ).

thf(zf_stmt_5,type,
    zip_tseitin_1: $i > $i > $o ).

thf(zf_stmt_6,axiom,
    ! [X19: $i,Y24: $i] :
      ( ( zip_tseitin_1 @ X19 @ Y24 )
     => ( ( X19 = Y24 )
        & ( r1 @ X19 ) ) ) ).

thf(zf_stmt_7,type,
    zip_tseitin_0: $i > $i > $o ).

thf(zf_stmt_8,axiom,
    ! [X19: $i,Y24: $i] :
      ( ( zip_tseitin_0 @ X19 @ Y24 )
     => ( ( X19 != Y24 )
        & ~ ( r1 @ X19 ) ) ) ).

thf(zf_stmt_9,axiom,
    ? [Y24: $i] :
    ! [X19: $i] :
      ( ( zip_tseitin_1 @ X19 @ Y24 )
      | ( zip_tseitin_0 @ X19 @ Y24 ) ) ).

thf(zip_derived_cl4,plain,
    ! [X0: $i] :
      ( ( zip_tseitin_1 @ X0 @ sk_ )
      | ( zip_tseitin_0 @ X0 @ sk_ ) ),
    inference(cnf,[status(esa)],[zf_stmt_9]) ).

thf(zip_derived_cl1,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( r1 @ X0 )
      | ~ ( zip_tseitin_0 @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[zf_stmt_8]) ).

thf(zip_derived_cl168,plain,
    ! [X0: $i] :
      ( ( zip_tseitin_1 @ X0 @ sk_ )
      | ~ ( r1 @ X0 ) ),
    inference('dp-resolution',[status(thm)],[zip_derived_cl4,zip_derived_cl1]) ).

thf(zip_derived_cl2,plain,
    ! [X0: $i,X1: $i] :
      ( ( X1 = X0 )
      | ~ ( zip_tseitin_1 @ X1 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_6]) ).

thf(zip_derived_cl179,plain,
    ! [X0: $i] :
      ( ~ ( r1 @ X0 )
      | ( X0 = sk_ ) ),
    inference('dp-resolution',[status(thm)],[zip_derived_cl168,zip_derived_cl2]) ).

thf(zip_derived_cl226,plain,
    ! [X0: $i] :
      ( ( sk__16 @ X0 )
      = sk_ ),
    inference('s_sup-',[status(thm)],[zip_derived_cl35,zip_derived_cl179]) ).

thf(zip_derived_cl37,plain,
    ! [X0: $i] : ( r1 @ ( sk__15 @ X0 ) ),
    inference(cnf,[status(esa)],[axiom_5a]) ).

thf(zip_derived_cl36,plain,
    ! [X0: $i] :
      ( ( sk__14 @ X0 )
      = ( sk__15 @ X0 ) ),
    inference(cnf,[status(esa)],[axiom_5a]) ).

thf(zip_derived_cl232,plain,
    ! [X0: $i] : ( r1 @ ( sk__14 @ X0 ) ),
    inference(demod,[status(thm)],[zip_derived_cl37,zip_derived_cl36]) ).

thf(zip_derived_cl179_001,plain,
    ! [X0: $i] :
      ( ~ ( r1 @ X0 )
      | ( X0 = sk_ ) ),
    inference('dp-resolution',[status(thm)],[zip_derived_cl168,zip_derived_cl2]) ).

thf(zip_derived_cl233,plain,
    ! [X0: $i] :
      ( ( sk__14 @ X0 )
      = sk_ ),
    inference('s_sup-',[status(thm)],[zip_derived_cl232,zip_derived_cl179]) ).

thf(zip_derived_cl265,plain,
    ! [X0: $i] : ( r4 @ X0 @ sk_ @ sk_ ),
    inference(demod,[status(thm)],[zip_derived_cl34,zip_derived_cl226,zip_derived_cl233]) ).

thf(fermattothepoweroftwo,conjecture,
    ? [Y1: $i,Y3: $i,Y2: $i,Y4: $i] :
      ( ? [Y6: $i] :
          ( ? [Y7: $i] :
              ( ( r3 @ Y7 @ Y6 @ Y4 )
              & ( r4 @ Y1 @ Y1 @ Y7 ) )
          & ( r4 @ Y3 @ Y3 @ Y6 ) )
      & ? [Y5: $i] :
          ( ( Y4 = Y5 )
          & ( r4 @ Y2 @ Y2 @ Y5 ) ) ) ).

thf(zf_stmt_10,negated_conjecture,
    ~ ? [Y1: $i,Y3: $i,Y2: $i,Y4: $i] :
        ( ? [Y6: $i] :
            ( ? [Y7: $i] :
                ( ( r3 @ Y7 @ Y6 @ Y4 )
                & ( r4 @ Y1 @ Y1 @ Y7 ) )
            & ( r4 @ Y3 @ Y3 @ Y6 ) )
        & ? [Y5: $i] :
            ( ( Y4 = Y5 )
            & ( r4 @ Y2 @ Y2 @ Y5 ) ) ),
    inference('cnf.neg',[status(esa)],[fermattothepoweroftwo]) ).

thf(zip_derived_cl44,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i,X4: $i,X5: $i,X6: $i] :
      ( ~ ( r4 @ X0 @ X0 @ X1 )
      | ~ ( r3 @ X2 @ X1 @ X3 )
      | ~ ( r4 @ X4 @ X4 @ X2 )
      | ~ ( r4 @ X5 @ X5 @ X6 )
      | ( X3 != X6 ) ),
    inference(cnf,[status(esa)],[zf_stmt_10]) ).

thf(zip_derived_cl269,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i,X4: $i,X5: $i] :
      ( ~ ( r4 @ X1 @ X1 @ X0 )
      | ~ ( r4 @ X3 @ X3 @ X2 )
      | ~ ( r3 @ X2 @ X4 @ X0 )
      | ~ ( r4 @ X5 @ X5 @ X4 ) ),
    inference(eq_res,[status(thm)],[zip_derived_cl44]) ).

thf(zip_derived_cl278,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( ~ ( r4 @ X3 @ X3 @ X2 )
      | ~ ( r3 @ X0 @ X2 @ X0 )
      | ~ ( r4 @ X1 @ X1 @ X0 ) ),
    inference(eq_fact,[status(thm)],[zip_derived_cl269]) ).

thf(zip_derived_cl302,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( r3 @ X0 @ sk_ @ X0 )
      | ~ ( r4 @ X1 @ X1 @ X0 ) ),
    inference('s_sup-',[status(thm)],[zip_derived_cl265,zip_derived_cl278]) ).

thf(axiom_4a,axiom,
    ! [X4: $i] :
    ? [Y9: $i] :
      ( ( Y9 = X4 )
      & ? [Y16: $i] :
          ( ( r3 @ X4 @ Y16 @ Y9 )
          & ( r1 @ Y16 ) ) ) ).

thf(zip_derived_cl31,plain,
    ! [X0: $i] : ( r3 @ X0 @ ( sk__13 @ X0 ) @ ( sk__12 @ X0 ) ),
    inference(cnf,[status(esa)],[axiom_4a]) ).

thf(zip_derived_cl179_002,plain,
    ! [X0: $i] :
      ( ~ ( r1 @ X0 )
      | ( X0 = sk_ ) ),
    inference('dp-resolution',[status(thm)],[zip_derived_cl168,zip_derived_cl2]) ).

thf(zip_derived_cl32,plain,
    ! [X0: $i] : ( r1 @ ( sk__13 @ X0 ) ),
    inference(cnf,[status(esa)],[axiom_4a]) ).

thf(zip_derived_cl220,plain,
    ! [X0: $i] :
      ( ( sk__13 @ X0 )
      = sk_ ),
    inference('s_sup+',[status(thm)],[zip_derived_cl179,zip_derived_cl32]) ).

thf(zip_derived_cl33,plain,
    ! [X0: $i] :
      ( ( sk__12 @ X0 )
      = X0 ),
    inference(cnf,[status(esa)],[axiom_4a]) ).

thf(zip_derived_cl263,plain,
    ! [X0: $i] : ( r3 @ X0 @ sk_ @ X0 ),
    inference(demod,[status(thm)],[zip_derived_cl31,zip_derived_cl220,zip_derived_cl33]) ).

thf(zip_derived_cl304,plain,
    ! [X0: $i,X1: $i] :
      ~ ( r4 @ X1 @ X1 @ X0 ),
    inference(demod,[status(thm)],[zip_derived_cl302,zip_derived_cl263]) ).

thf(zip_derived_cl313,plain,
    $false,
    inference('s_sup-',[status(thm)],[zip_derived_cl271,zip_derived_cl304]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : NUN059+2 : TPTP v8.1.2. Bugfixed v7.4.0.
% 0.00/0.14  % Command  : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.ZSxhYwF7ip true
% 0.15/0.35  % Computer : n019.cluster.edu
% 0.15/0.35  % Model    : x86_64 x86_64
% 0.15/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35  % Memory   : 8042.1875MB
% 0.15/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35  % CPULimit : 300
% 0.15/0.35  % WCLimit  : 300
% 0.15/0.35  % DateTime : Sun Aug 27 09:38:28 EDT 2023
% 0.15/0.35  % CPUTime  : 
% 0.15/0.36  % Running portfolio for 300 s
% 0.15/0.36  % File         : /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.15/0.36  % Number of cores: 8
% 0.15/0.36  % Python version: Python 3.6.8
% 0.15/0.36  % Running in FO mode
% 0.22/0.67  % Total configuration time : 435
% 0.22/0.67  % Estimated wc time : 1092
% 0.22/0.67  % Estimated cpu time (7 cpus) : 156.0
% 0.22/0.72  % /export/starexec/sandbox2/solver/bin/fo/fo6_bce.sh running for 75s
% 0.22/0.75  % /export/starexec/sandbox2/solver/bin/fo/fo3_bce.sh running for 75s
% 0.22/0.77  % /export/starexec/sandbox2/solver/bin/fo/fo1_av.sh running for 75s
% 0.22/0.77  % Solved by fo/fo6_bce.sh.
% 0.22/0.77  % BCE start: 45
% 0.22/0.77  % BCE eliminated: 0
% 0.22/0.77  % PE start: 45
% 0.22/0.77  logic: eq
% 0.22/0.77  % PE eliminated: 13
% 0.22/0.77  % done 67 iterations in 0.031s
% 0.22/0.77  % SZS status Theorem for '/export/starexec/sandbox2/benchmark/theBenchmark.p'
% 0.22/0.77  % SZS output start Refutation
% See solution above
% 0.22/0.77  
% 0.22/0.77  
% 0.22/0.77  % Terminating...
% 0.22/0.88  % Runner terminated.
% 0.22/0.89  % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------