TSTP Solution File: NUN066+2 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : NUN066+2 : TPTP v8.1.2. Released v7.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s

% Computer : n005.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 : Tue Aug 22 10:53:21 EDT 2023

% Result   : Theorem 81.83s 65.45s
% Output   : CNFRefutation 81.83s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   20
%            Number of leaves      :   35
% Syntax   : Number of formulae    :   82 (  19 unt;  28 typ;   0 def)
%            Number of atoms       :  113 (  48 equ)
%            Maximal formula atoms :    6 (   2 avg)
%            Number of connectives :   97 (  38   ~;  48   |;  11   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   42 (  27   >;  15   *;   0   +;   0  <<)
%            Number of predicates  :    6 (   4 usr;   1 prp; 0-3 aty)
%            Number of functors    :   24 (  24 usr;   1 con; 0-2 aty)
%            Number of variables   :   85 (;  76   !;   9   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ r4 > r3 > r2 > r1 > #nlpp > #skF_11 > #skF_21 > #skF_16 > #skF_6 > #skF_2 > #skF_18 > #skF_24 > #skF_19 > #skF_22 > #skF_3 > #skF_15 > #skF_12 > #skF_10 > #skF_1 > #skF_8 > #skF_23 > #skF_13 > #skF_17 > #skF_14 > #skF_7 > #skF_9 > #skF_5 > #skF_4 > #skF_20

%Foreground sorts:

%Background operators:

%Foreground operators:
tff('#skF_11',type,
    '#skF_11': ( $i * $i ) > $i ).

tff('#skF_21',type,
    '#skF_21': $i > $i ).

tff('#skF_16',type,
    '#skF_16': $i > $i ).

tff('#skF_6',type,
    '#skF_6': ( $i * $i ) > $i ).

tff('#skF_2',type,
    '#skF_2': $i > $i ).

tff('#skF_18',type,
    '#skF_18': $i > $i ).

tff('#skF_24',type,
    '#skF_24': $i > $i ).

tff('#skF_19',type,
    '#skF_19': $i > $i ).

tff('#skF_22',type,
    '#skF_22': $i > $i ).

tff('#skF_3',type,
    '#skF_3': ( $i * $i ) > $i ).

tff(r2,type,
    r2: ( $i * $i ) > $o ).

tff('#skF_15',type,
    '#skF_15': $i > $i ).

tff('#skF_12',type,
    '#skF_12': ( $i * $i ) > $i ).

tff(r3,type,
    r3: ( $i * $i * $i ) > $o ).

tff('#skF_10',type,
    '#skF_10': ( $i * $i ) > $i ).

tff('#skF_1',type,
    '#skF_1': $i ).

tff('#skF_8',type,
    '#skF_8': ( $i * $i ) > $i ).

tff(r4,type,
    r4: ( $i * $i * $i ) > $o ).

tff('#skF_23',type,
    '#skF_23': $i > $i ).

tff('#skF_13',type,
    '#skF_13': $i > $i ).

tff('#skF_17',type,
    '#skF_17': $i > $i ).

tff('#skF_14',type,
    '#skF_14': $i > $i ).

tff('#skF_7',type,
    '#skF_7': ( $i * $i ) > $i ).

tff(r1,type,
    r1: $i > $o ).

tff('#skF_9',type,
    '#skF_9': ( $i * $i ) > $i ).

tff('#skF_5',type,
    '#skF_5': ( $i * $i ) > $i ).

tff('#skF_4',type,
    '#skF_4': ( $i * $i ) > $i ).

tff('#skF_20',type,
    '#skF_20': $i > $i ).

tff(f_63,axiom,
    ? [Y24] :
    ! [X19] :
      ( ( ~ r1(X19)
        & ( X19 != Y24 ) )
      | ( r1(X19)
        & ( X19 = Y24 ) ) ),
    file('/export/starexec/sandbox/benchmark/Axioms/NUM008+0.ax',axiom_1) ).

tff(f_114,axiom,
    ! [X1,X8] :
    ? [Y4] :
      ( ? [Y5] :
          ( ? [Y15] :
              ( r2(X8,Y15)
              & r3(X1,Y15,Y5) )
          & ( Y5 = Y4 ) )
      & ? [Y7] :
          ( r2(Y7,Y4)
          & r3(X1,X8,Y7) ) ),
    file('/export/starexec/sandbox/benchmark/Axioms/NUM008+0.ax',axiom_1a) ).

tff(f_180,axiom,
    ! [X7,Y10] :
      ( ! [Y20] :
          ( ~ r1(Y20)
          | ( Y20 != Y10 ) )
      | ~ r2(X7,Y10) ),
    file('/export/starexec/sandbox/benchmark/Axioms/NUM008+0.ax',axiom_7a) ).

tff(f_87,axiom,
    ! [X13,X14] :
    ? [Y22] :
    ! [X15] :
      ( ( ~ r3(X13,X14,X15)
        & ( X15 != Y22 ) )
      | ( r3(X13,X14,X15)
        & ( X15 = Y22 ) ) ),
    file('/export/starexec/sandbox/benchmark/Axioms/NUM008+0.ax',axiom_3) ).

tff(f_149,axiom,
    ! [X4] :
    ? [Y9] :
      ( ? [Y16] :
          ( r1(Y16)
          & r3(X4,Y16,Y9) )
      & ( Y9 = X4 ) ),
    file('/export/starexec/sandbox/benchmark/Axioms/NUM008+0.ax',axiom_4a) ).

tff(f_205,negated_conjecture,
    ~ ? [Y1] :
        ( ! [Y2] :
            ( ! [Y3] :
                ( ! [Y4] :
                    ( ~ r1(Y4)
                    | ~ r2(Y4,Y3) )
                | ~ r2(Y3,Y2) )
            | ( Y1 != Y2 ) )
        & ! [Y5] :
            ( ~ r1(Y5)
            | ( Y1 != Y5 ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',nonzerononetwoexist) ).

tff(f_141,axiom,
    ! [X3,X10] :
      ( ! [Y12] :
          ( ! [Y13] :
              ( ~ r2(X3,Y13)
              | ( Y13 != Y12 ) )
          | ~ r2(X10,Y12) )
      | ( X3 = X10 ) ),
    file('/export/starexec/sandbox/benchmark/Axioms/NUM008+0.ax',axiom_3a) ).

tff(c_7,plain,
    r1('#skF_1'),
    inference(cnfTransformation,[status(thm)],[f_63]) ).

tff(c_464,plain,
    ! [X1_157,X8_158] : r2('#skF_8'(X1_157,X8_158),'#skF_5'(X1_157,X8_158)),
    inference(cnfTransformation,[status(thm)],[f_114]) ).

tff(c_82,plain,
    ! [X7_80,Y20_83] :
      ( ~ r2(X7_80,Y20_83)
      | ~ r1(Y20_83) ),
    inference(cnfTransformation,[status(thm)],[f_180]) ).

tff(c_472,plain,
    ! [X1_157,X8_158] : ~ r1('#skF_5'(X1_157,X8_158)),
    inference(resolution,[status(thm)],[c_464,c_82]) ).

tff(c_38,plain,
    ! [X1_23,X8_24] : r3(X1_23,X8_24,'#skF_8'(X1_23,X8_24)),
    inference(cnfTransformation,[status(thm)],[f_114]) ).

tff(c_615,plain,
    ! [X13_178,X14_179,X15_180] :
      ( ~ r3(X13_178,X14_179,X15_180)
      | ( X15_180 = '#skF_3'(X13_178,X14_179) ) ),
    inference(cnfTransformation,[status(thm)],[f_87]) ).

tff(c_653,plain,
    ! [X1_182,X8_183] : ( '#skF_3'(X1_182,X8_183) = '#skF_8'(X1_182,X8_183) ),
    inference(resolution,[status(thm)],[c_38,c_615]) ).

tff(c_64,plain,
    ! [X4_63] : r1('#skF_14'(X4_63)),
    inference(cnfTransformation,[status(thm)],[f_149]) ).

tff(c_124,plain,
    ! [X19_102] :
      ( ~ r1(X19_102)
      | ( X19_102 = '#skF_1' ) ),
    inference(cnfTransformation,[status(thm)],[f_63]) ).

tff(c_137,plain,
    ! [X4_63] : ( '#skF_14'(X4_63) = '#skF_1' ),
    inference(resolution,[status(thm)],[c_64,c_124]) ).

tff(c_60,plain,
    ! [X4_63] : ( '#skF_13'(X4_63) = X4_63 ),
    inference(cnfTransformation,[status(thm)],[f_149]) ).

tff(c_62,plain,
    ! [X4_63] : r3(X4_63,'#skF_14'(X4_63),'#skF_13'(X4_63)),
    inference(cnfTransformation,[status(thm)],[f_149]) ).

tff(c_100,plain,
    ! [X4_63] : r3(X4_63,'#skF_14'(X4_63),X4_63),
    inference(demodulation,[status(thm),theory(equality)],[c_60,c_62]) ).

tff(c_183,plain,
    ! [X4_63] : r3(X4_63,'#skF_1',X4_63),
    inference(demodulation,[status(thm),theory(equality)],[c_137,c_100]) ).

tff(c_636,plain,
    ! [X4_63] : ( '#skF_3'(X4_63,'#skF_1') = X4_63 ),
    inference(resolution,[status(thm)],[c_183,c_615]) ).

tff(c_694,plain,
    ! [X1_188] : ( '#skF_8'(X1_188,'#skF_1') = X1_188 ),
    inference(superposition,[status(thm),theory(equality)],[c_653,c_636]) ).

tff(c_40,plain,
    ! [X1_23,X8_24] : r2('#skF_8'(X1_23,X8_24),'#skF_5'(X1_23,X8_24)),
    inference(cnfTransformation,[status(thm)],[f_114]) ).

tff(c_703,plain,
    ! [X1_188] : r2(X1_188,'#skF_5'(X1_188,'#skF_1')),
    inference(superposition,[status(thm),theory(equality)],[c_694,c_40]) ).

tff(c_84,plain,
    ! [Y1_84] :
      ( ( '#skF_21'(Y1_84) = Y1_84 )
      | ( '#skF_24'(Y1_84) = Y1_84 ) ),
    inference(cnfTransformation,[status(thm)],[f_205]) ).

tff(c_367,plain,
    ! [Y1_149] :
      ( r2('#skF_22'(Y1_149),'#skF_21'(Y1_149))
      | ( '#skF_24'(Y1_149) = Y1_149 ) ),
    inference(cnfTransformation,[status(thm)],[f_205]) ).

tff(c_3352,plain,
    ! [Y1_279] :
      ( r2('#skF_22'(Y1_279),Y1_279)
      | ( '#skF_24'(Y1_279) = Y1_279 )
      | ( '#skF_24'(Y1_279) = Y1_279 ) ),
    inference(superposition,[status(thm),theory(equality)],[c_84,c_367]) ).

tff(c_58,plain,
    ! [X3_55,X10_56,Y13_62] :
      ( ( X3_55 = X10_56 )
      | ~ r2(X10_56,Y13_62)
      | ~ r2(X3_55,Y13_62) ),
    inference(cnfTransformation,[status(thm)],[f_141]) ).

tff(c_5405,plain,
    ! [X3_319,Y1_320] :
      ( ( X3_319 = '#skF_22'(Y1_320) )
      | ~ r2(X3_319,Y1_320)
      | ( '#skF_24'(Y1_320) = Y1_320 ) ),
    inference(resolution,[status(thm)],[c_3352,c_58]) ).

tff(c_5451,plain,
    ! [X1_188] :
      ( ( '#skF_22'('#skF_5'(X1_188,'#skF_1')) = X1_188 )
      | ( '#skF_24'('#skF_5'(X1_188,'#skF_1')) = '#skF_5'(X1_188,'#skF_1') ) ),
    inference(resolution,[status(thm)],[c_703,c_5405]) ).

tff(c_132691,plain,
    ! [X1_1201] :
      ( ( '#skF_22'('#skF_5'(X1_1201,'#skF_1')) = X1_1201 )
      | ( '#skF_24'('#skF_5'(X1_1201,'#skF_1')) = '#skF_5'(X1_1201,'#skF_1') ) ),
    inference(resolution,[status(thm)],[c_703,c_5405]) ).

tff(c_92,plain,
    ! [Y1_84] :
      ( ( '#skF_21'(Y1_84) = Y1_84 )
      | r1('#skF_24'(Y1_84)) ),
    inference(cnfTransformation,[status(thm)],[f_205]) ).

tff(c_132898,plain,
    ! [X1_1201] :
      ( ( '#skF_21'('#skF_5'(X1_1201,'#skF_1')) = '#skF_5'(X1_1201,'#skF_1') )
      | r1('#skF_5'(X1_1201,'#skF_1'))
      | ( '#skF_22'('#skF_5'(X1_1201,'#skF_1')) = X1_1201 ) ),
    inference(superposition,[status(thm),theory(equality)],[c_132691,c_92]) ).

tff(c_285890,plain,
    ! [X1_2295] :
      ( ( '#skF_21'('#skF_5'(X1_2295,'#skF_1')) = '#skF_5'(X1_2295,'#skF_1') )
      | ( '#skF_22'('#skF_5'(X1_2295,'#skF_1')) = X1_2295 ) ),
    inference(negUnitSimplification,[status(thm)],[c_472,c_132898]) ).

tff(c_94,plain,
    ! [Y1_84] :
      ( r2('#skF_22'(Y1_84),'#skF_21'(Y1_84))
      | r1('#skF_24'(Y1_84)) ),
    inference(cnfTransformation,[status(thm)],[f_205]) ).

tff(c_296377,plain,
    ! [X1_2328] :
      ( r2('#skF_22'('#skF_5'(X1_2328,'#skF_1')),'#skF_5'(X1_2328,'#skF_1'))
      | r1('#skF_24'('#skF_5'(X1_2328,'#skF_1')))
      | ( '#skF_22'('#skF_5'(X1_2328,'#skF_1')) = X1_2328 ) ),
    inference(superposition,[status(thm),theory(equality)],[c_285890,c_94]) ).

tff(c_884,plain,
    ! [X3_208,X10_209,Y13_210] :
      ( ( X3_208 = X10_209 )
      | ~ r2(X10_209,Y13_210)
      | ~ r2(X3_208,Y13_210) ),
    inference(cnfTransformation,[status(thm)],[f_141]) ).

tff(c_901,plain,
    ! [X3_208,X1_188] :
      ( ( X3_208 = X1_188 )
      | ~ r2(X3_208,'#skF_5'(X1_188,'#skF_1')) ),
    inference(resolution,[status(thm)],[c_703,c_884]) ).

tff(c_296701,plain,
    ! [X1_2329] :
      ( r1('#skF_24'('#skF_5'(X1_2329,'#skF_1')))
      | ( '#skF_22'('#skF_5'(X1_2329,'#skF_1')) = X1_2329 ) ),
    inference(resolution,[status(thm)],[c_296377,c_901]) ).

tff(c_296737,plain,
    ! [X1_188] :
      ( r1('#skF_5'(X1_188,'#skF_1'))
      | ( '#skF_22'('#skF_5'(X1_188,'#skF_1')) = X1_188 )
      | ( '#skF_22'('#skF_5'(X1_188,'#skF_1')) = X1_188 ) ),
    inference(superposition,[status(thm),theory(equality)],[c_5451,c_296701]) ).

tff(c_296878,plain,
    ! [X1_188] :
      ( ( '#skF_22'('#skF_5'(X1_188,'#skF_1')) = X1_188 )
      | ( '#skF_22'('#skF_5'(X1_188,'#skF_1')) = X1_188 ) ),
    inference(negUnitSimplification,[status(thm)],[c_472,c_296737]) ).

tff(c_296906,plain,
    ! [X1_188] : ( '#skF_22'('#skF_5'(X1_188,'#skF_1')) = X1_188 ),
    inference(factorization,[status(thm),theory(equality)],[c_296878]) ).

tff(c_297768,plain,
    ! [X1_2331] : ( '#skF_22'('#skF_5'(X1_2331,'#skF_1')) = X1_2331 ),
    inference(factorization,[status(thm),theory(equality)],[c_296878]) ).

tff(c_501,plain,
    ! [Y1_162] :
      ( r2('#skF_23'(Y1_162),'#skF_22'(Y1_162))
      | ( '#skF_24'(Y1_162) = Y1_162 ) ),
    inference(cnfTransformation,[status(thm)],[f_205]) ).

tff(c_509,plain,
    ! [Y1_162] :
      ( ~ r1('#skF_22'(Y1_162))
      | ( '#skF_24'(Y1_162) = Y1_162 ) ),
    inference(resolution,[status(thm)],[c_501,c_82]) ).

tff(c_316132,plain,
    ! [X1_2357] :
      ( ~ r1(X1_2357)
      | ( '#skF_24'('#skF_5'(X1_2357,'#skF_1')) = '#skF_5'(X1_2357,'#skF_1') ) ),
    inference(superposition,[status(thm),theory(equality)],[c_297768,c_509]) ).

tff(c_241,plain,
    ! [Y1_134] :
      ( r2('#skF_23'(Y1_134),'#skF_22'(Y1_134))
      | r1('#skF_24'(Y1_134)) ),
    inference(cnfTransformation,[status(thm)],[f_205]) ).

tff(c_245,plain,
    ! [Y1_134] :
      ( ~ r1('#skF_22'(Y1_134))
      | r1('#skF_24'(Y1_134)) ),
    inference(resolution,[status(thm)],[c_241,c_82]) ).

tff(c_316430,plain,
    ! [X1_2357] :
      ( ~ r1('#skF_22'('#skF_5'(X1_2357,'#skF_1')))
      | r1('#skF_5'(X1_2357,'#skF_1'))
      | ~ r1(X1_2357) ),
    inference(superposition,[status(thm),theory(equality)],[c_316132,c_245]) ).

tff(c_316723,plain,
    ! [X1_2357] :
      ( ~ r1(X1_2357)
      | r1('#skF_5'(X1_2357,'#skF_1'))
      | ~ r1(X1_2357) ),
    inference(demodulation,[status(thm),theory(equality)],[c_296906,c_316430]) ).

tff(c_316752,plain,
    ! [X1_2358] :
      ( ~ r1(X1_2358)
      | ~ r1(X1_2358) ),
    inference(negUnitSimplification,[status(thm)],[c_472,c_316723]) ).

tff(c_316926,plain,
    ~ r1('#skF_1'),
    inference(resolution,[status(thm)],[c_7,c_316752]) ).

tff(c_317016,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_7,c_316926]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : NUN066+2 : TPTP v8.1.2. Released v7.3.0.
% 0.00/0.14  % Command  : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.13/0.35  % Computer : n005.cluster.edu
% 0.13/0.35  % Model    : x86_64 x86_64
% 0.13/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35  % Memory   : 8042.1875MB
% 0.13/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35  % CPULimit : 300
% 0.13/0.35  % WCLimit  : 300
% 0.13/0.35  % DateTime : Thu Aug  3 18:37:41 EDT 2023
% 0.13/0.36  % CPUTime  : 
% 81.83/65.45  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 81.83/65.46  
% 81.83/65.46  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 81.83/65.50  
% 81.83/65.50  Inference rules
% 81.83/65.50  ----------------------
% 81.83/65.50  #Ref     : 0
% 81.83/65.50  #Sup     : 94741
% 81.83/65.50  #Fact    : 8
% 81.83/65.50  #Define  : 0
% 81.83/65.50  #Split   : 1
% 81.83/65.50  #Chain   : 0
% 81.83/65.50  #Close   : 0
% 81.83/65.50  
% 81.83/65.50  Ordering : KBO
% 81.83/65.50  
% 81.83/65.50  Simplification rules
% 81.83/65.50  ----------------------
% 81.83/65.50  #Subsume      : 31432
% 81.83/65.50  #Demod        : 26949
% 81.83/65.50  #Tautology    : 16136
% 81.83/65.50  #SimpNegUnit  : 773
% 81.83/65.50  #BackRed      : 38
% 81.83/65.50  
% 81.83/65.50  #Partial instantiations: 0
% 81.83/65.50  #Strategies tried      : 1
% 81.83/65.50  
% 81.83/65.50  Timing (in seconds)
% 81.83/65.50  ----------------------
% 81.83/65.50  Preprocessing        : 0.55
% 81.83/65.50  Parsing              : 0.26
% 81.83/65.50  CNF conversion       : 0.05
% 81.83/65.50  Main loop            : 63.87
% 81.83/65.50  Inferencing          : 6.43
% 81.83/65.50  Reduction            : 21.37
% 81.83/65.50  Demodulation         : 17.11
% 81.83/65.50  BG Simplification    : 0.56
% 81.83/65.50  Subsumption          : 30.27
% 81.83/65.50  Abstraction          : 1.07
% 81.83/65.50  MUC search           : 0.00
% 81.83/65.50  Cooper               : 0.00
% 81.83/65.50  Total                : 64.48
% 81.83/65.50  Index Insertion      : 0.00
% 81.83/65.50  Index Deletion       : 0.00
% 81.83/65.50  Index Matching       : 0.00
% 81.83/65.50  BG Taut test         : 0.00
%------------------------------------------------------------------------------