TSTP Solution File: LCL650+1.001 by Beagle---0.9.51

View Problem - Process Solution

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

% Computer : n031.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:48:36 EDT 2023

% Result   : Theorem 3.50s 2.03s
% Output   : CNFRefutation 4.30s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   21
% Syntax   : Number of formulae    :   72 (  22 unt;  20 typ;   0 def)
%            Number of atoms       :  181 (   0 equ)
%            Maximal formula atoms :   43 (   3 avg)
%            Number of connectives :  286 ( 157   ~; 117   |;  12   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   31 (   5 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   12 (  10   >;   2   *;   0   +;   0  <<)
%            Number of predicates  :    9 (   8 usr;   1 prp; 0-2 aty)
%            Number of functors    :   12 (  12 usr;  10 con; 0-2 aty)
%            Number of variables   :   85 (;  84   !;   1   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ r1 > p8 > p6 > p5 > p4 > p3 > p2 > p1 > #nlpp > #skF_7 > #skF_11 > #skF_10 > #skF_5 > #skF_6 > #skF_2 > #skF_3 > #skF_1 > #skF_8 > #skF_9 > #skF_4 > #skF_12

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_179,negated_conjecture,
    ~ ~ ? [X] :
          ~ ( ! [Y] :
                ( ~ r1(X,Y)
                | ! [X] :
                    ( ~ r1(Y,X)
                    | ! [Y] :
                        ( ~ r1(X,Y)
                        | ! [X] :
                            ( ~ r1(Y,X)
                            | ( ~ p8(X)
                              & ~ p6(X)
                              & ~ p4(X)
                              & ~ p2(X) ) ) ) ) )
            | ! [Y] :
                ( ~ r1(X,Y)
                | p5(Y) )
            | ~ ! [Y] :
                  ( ~ r1(X,Y)
                  | ~ ( ~ ! [X] :
                            ( ~ r1(Y,X)
                            | ! [Y] :
                                ( ~ r1(X,Y)
                                | ! [X] :
                                    ( ~ r1(Y,X)
                                    | ~ ( ( ~ p3(X)
                                          & ~ p1(X) )
                                        | ( p1(X)
                                          & p3(X) ) ) ) ) )
                      | ! [X] :
                          ( ~ r1(Y,X)
                          | p4(X) )
                      | ~ ! [X] :
                            ( ~ r1(Y,X)
                            | ~ ( ~ ! [Y] :
                                      ( ~ r1(X,Y)
                                      | ! [X] :
                                          ( ~ r1(Y,X)
                                          | ~ ( ( ~ p2(X)
                                                & ~ p3(X) )
                                              | ( p3(X)
                                                & p2(X) ) ) ) )
                                | ! [Y] :
                                    ( ~ r1(X,Y)
                                    | p3(Y) )
                                | ~ ! [Y] :
                                      ( ~ r1(X,Y)
                                      | ~ ~ ! [X] :
                                              ( ~ r1(Y,X)
                                              | ~ ( ( ~ p1(X)
                                                    & ~ p2(X) )
                                                  | ( p2(X)
                                                    & p1(X) ) ) ) ) ) ) ) )
            | ! [Y] :
                ( ~ r1(X,Y)
                | ! [X] :
                    ( ~ r1(Y,X)
                    | ! [Y] :
                        ( ~ r1(X,Y)
                        | ! [X] :
                            ( ~ r1(Y,X)
                            | ( p4(X)
                              & p3(X)
                              & p2(X)
                              & p1(X) ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',main) ).

tff(c_24,plain,
    r1('#skF_1','#skF_2'),
    inference(cnfTransformation,[status(thm)],[f_179]) ).

tff(c_22,plain,
    r1('#skF_2','#skF_3'),
    inference(cnfTransformation,[status(thm)],[f_179]) ).

tff(c_20,plain,
    r1('#skF_3','#skF_4'),
    inference(cnfTransformation,[status(thm)],[f_179]) ).

tff(c_18,plain,
    r1('#skF_4','#skF_5'),
    inference(cnfTransformation,[status(thm)],[f_179]) ).

tff(c_51,plain,
    ! [X_152,Y_153,X_154,Y_155] :
      ( ~ p2(X_152)
      | ~ p3(X_152)
      | ~ r1(Y_153,X_152)
      | ~ r1(X_154,Y_153)
      | ~ r1(Y_155,X_154)
      | ~ r1('#skF_1',Y_155) ),
    inference(cnfTransformation,[status(thm)],[f_179]) ).

tff(c_78,plain,
    ! [X_154,Y_155] :
      ( ~ p2('#skF_5')
      | ~ p3('#skF_5')
      | ~ r1(X_154,'#skF_4')
      | ~ r1(Y_155,X_154)
      | ~ r1('#skF_1',Y_155) ),
    inference(resolution,[status(thm)],[c_18,c_51]) ).

tff(c_122,plain,
    ~ p3('#skF_5'),
    inference(splitLeft,[status(thm)],[c_78]) ).

tff(c_158,plain,
    ! [X_166,Y_167,X_168,Y_169] :
      ( p3(X_166)
      | p2(X_166)
      | ~ r1(Y_167,X_166)
      | ~ r1(X_168,Y_167)
      | ~ r1(Y_169,X_168)
      | ~ r1('#skF_1',Y_169) ),
    inference(cnfTransformation,[status(thm)],[f_179]) ).

tff(c_168,plain,
    ! [X_168,Y_169] :
      ( p3('#skF_5')
      | p2('#skF_5')
      | ~ r1(X_168,'#skF_4')
      | ~ r1(Y_169,X_168)
      | ~ r1('#skF_1',Y_169) ),
    inference(resolution,[status(thm)],[c_18,c_158]) ).

tff(c_187,plain,
    ! [X_168,Y_169] :
      ( p2('#skF_5')
      | ~ r1(X_168,'#skF_4')
      | ~ r1(Y_169,X_168)
      | ~ r1('#skF_1',Y_169) ),
    inference(negUnitSimplification,[status(thm)],[c_122,c_168]) ).

tff(c_196,plain,
    ! [X_170,Y_171] :
      ( ~ r1(X_170,'#skF_4')
      | ~ r1(Y_171,X_170)
      | ~ r1('#skF_1',Y_171) ),
    inference(splitLeft,[status(thm)],[c_187]) ).

tff(c_200,plain,
    ! [Y_172] :
      ( ~ r1(Y_172,'#skF_3')
      | ~ r1('#skF_1',Y_172) ),
    inference(resolution,[status(thm)],[c_20,c_196]) ).

tff(c_202,plain,
    ~ r1('#skF_1','#skF_2'),
    inference(resolution,[status(thm)],[c_22,c_200]) ).

tff(c_206,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_24,c_202]) ).

tff(c_207,plain,
    p2('#skF_5'),
    inference(splitRight,[status(thm)],[c_187]) ).

tff(c_209,plain,
    ! [X_173,Y_174,X_175,Y_176] :
      ( ~ p1(X_173)
      | ~ p2(X_173)
      | ~ r1(Y_174,X_173)
      | ~ r1(X_175,Y_174)
      | ~ r1(Y_176,X_175)
      | ~ r1('#skF_1',Y_176) ),
    inference(cnfTransformation,[status(thm)],[f_179]) ).

tff(c_219,plain,
    ! [X_175,Y_176] :
      ( ~ p1('#skF_5')
      | ~ p2('#skF_5')
      | ~ r1(X_175,'#skF_4')
      | ~ r1(Y_176,X_175)
      | ~ r1('#skF_1',Y_176) ),
    inference(resolution,[status(thm)],[c_18,c_209]) ).

tff(c_238,plain,
    ! [X_175,Y_176] :
      ( ~ p1('#skF_5')
      | ~ r1(X_175,'#skF_4')
      | ~ r1(Y_176,X_175)
      | ~ r1('#skF_1',Y_176) ),
    inference(demodulation,[status(thm),theory(equality)],[c_207,c_219]) ).

tff(c_250,plain,
    ~ p1('#skF_5'),
    inference(splitLeft,[status(thm)],[c_238]) ).

tff(c_251,plain,
    ! [X_180,Y_181,X_182,Y_183] :
      ( p1(X_180)
      | p3(X_180)
      | ~ r1(Y_181,X_180)
      | ~ r1(X_182,Y_181)
      | ~ r1(Y_183,X_182)
      | ~ r1('#skF_1',Y_183) ),
    inference(cnfTransformation,[status(thm)],[f_179]) ).

tff(c_261,plain,
    ! [X_182,Y_183] :
      ( p1('#skF_5')
      | p3('#skF_5')
      | ~ r1(X_182,'#skF_4')
      | ~ r1(Y_183,X_182)
      | ~ r1('#skF_1',Y_183) ),
    inference(resolution,[status(thm)],[c_18,c_251]) ).

tff(c_280,plain,
    ! [X_182,Y_183] :
      ( p1('#skF_5')
      | ~ r1(X_182,'#skF_4')
      | ~ r1(Y_183,X_182)
      | ~ r1('#skF_1',Y_183) ),
    inference(negUnitSimplification,[status(thm)],[c_122,c_261]) ).

tff(c_290,plain,
    ! [X_184,Y_185] :
      ( ~ r1(X_184,'#skF_4')
      | ~ r1(Y_185,X_184)
      | ~ r1('#skF_1',Y_185) ),
    inference(negUnitSimplification,[status(thm)],[c_250,c_280]) ).

tff(c_294,plain,
    ! [Y_186] :
      ( ~ r1(Y_186,'#skF_3')
      | ~ r1('#skF_1',Y_186) ),
    inference(resolution,[status(thm)],[c_20,c_290]) ).

tff(c_296,plain,
    ~ r1('#skF_1','#skF_2'),
    inference(resolution,[status(thm)],[c_22,c_294]) ).

tff(c_300,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_24,c_296]) ).

tff(c_303,plain,
    ! [X_187,Y_188] :
      ( ~ r1(X_187,'#skF_4')
      | ~ r1(Y_188,X_187)
      | ~ r1('#skF_1',Y_188) ),
    inference(splitRight,[status(thm)],[c_238]) ).

tff(c_345,plain,
    ! [Y_193] :
      ( ~ r1(Y_193,'#skF_3')
      | ~ r1('#skF_1',Y_193) ),
    inference(resolution,[status(thm)],[c_20,c_303]) ).

tff(c_347,plain,
    ~ r1('#skF_1','#skF_2'),
    inference(resolution,[status(thm)],[c_22,c_345]) ).

tff(c_351,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_24,c_347]) ).

tff(c_353,plain,
    p3('#skF_5'),
    inference(splitRight,[status(thm)],[c_78]) ).

tff(c_355,plain,
    ! [X_194,Y_195,X_196,Y_197] :
      ( ~ p3(X_194)
      | ~ p1(X_194)
      | ~ r1(Y_195,X_194)
      | ~ r1(X_196,Y_195)
      | ~ r1(Y_197,X_196)
      | ~ r1('#skF_1',Y_197) ),
    inference(cnfTransformation,[status(thm)],[f_179]) ).

tff(c_365,plain,
    ! [X_196,Y_197] :
      ( ~ p3('#skF_5')
      | ~ p1('#skF_5')
      | ~ r1(X_196,'#skF_4')
      | ~ r1(Y_197,X_196)
      | ~ r1('#skF_1',Y_197) ),
    inference(resolution,[status(thm)],[c_18,c_355]) ).

tff(c_384,plain,
    ! [X_196,Y_197] :
      ( ~ p1('#skF_5')
      | ~ r1(X_196,'#skF_4')
      | ~ r1(Y_197,X_196)
      | ~ r1('#skF_1',Y_197) ),
    inference(demodulation,[status(thm),theory(equality)],[c_353,c_365]) ).

tff(c_391,plain,
    ~ p1('#skF_5'),
    inference(splitLeft,[status(thm)],[c_384]) ).

tff(c_352,plain,
    ! [X_154,Y_155] :
      ( ~ p2('#skF_5')
      | ~ r1(X_154,'#skF_4')
      | ~ r1(Y_155,X_154)
      | ~ r1('#skF_1',Y_155) ),
    inference(splitRight,[status(thm)],[c_78]) ).

tff(c_354,plain,
    ~ p2('#skF_5'),
    inference(splitLeft,[status(thm)],[c_352]) ).

tff(c_85,plain,
    ! [X_156,Y_157,X_158,Y_159] :
      ( p2(X_156)
      | p1(X_156)
      | ~ r1(Y_157,X_156)
      | ~ r1(X_158,Y_157)
      | ~ r1(Y_159,X_158)
      | ~ r1('#skF_1',Y_159) ),
    inference(cnfTransformation,[status(thm)],[f_179]) ).

tff(c_112,plain,
    ! [X_158,Y_159] :
      ( p2('#skF_5')
      | p1('#skF_5')
      | ~ r1(X_158,'#skF_4')
      | ~ r1(Y_159,X_158)
      | ~ r1('#skF_1',Y_159) ),
    inference(resolution,[status(thm)],[c_18,c_85]) ).

tff(c_523,plain,
    ! [X_218,Y_219] :
      ( ~ r1(X_218,'#skF_4')
      | ~ r1(Y_219,X_218)
      | ~ r1('#skF_1',Y_219) ),
    inference(negUnitSimplification,[status(thm)],[c_391,c_354,c_112]) ).

tff(c_527,plain,
    ! [Y_220] :
      ( ~ r1(Y_220,'#skF_3')
      | ~ r1('#skF_1',Y_220) ),
    inference(resolution,[status(thm)],[c_20,c_523]) ).

tff(c_529,plain,
    ~ r1('#skF_1','#skF_2'),
    inference(resolution,[status(thm)],[c_22,c_527]) ).

tff(c_533,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_24,c_529]) ).

tff(c_536,plain,
    ! [X_221,Y_222] :
      ( ~ r1(X_221,'#skF_4')
      | ~ r1(Y_222,X_221)
      | ~ r1('#skF_1',Y_222) ),
    inference(splitRight,[status(thm)],[c_384]) ).

tff(c_540,plain,
    ! [Y_223] :
      ( ~ r1(Y_223,'#skF_3')
      | ~ r1('#skF_1',Y_223) ),
    inference(resolution,[status(thm)],[c_20,c_536]) ).

tff(c_542,plain,
    ~ r1('#skF_1','#skF_2'),
    inference(resolution,[status(thm)],[c_22,c_540]) ).

tff(c_546,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_24,c_542]) ).

tff(c_549,plain,
    ! [X_224,Y_225] :
      ( ~ r1(X_224,'#skF_4')
      | ~ r1(Y_225,X_224)
      | ~ r1('#skF_1',Y_225) ),
    inference(splitRight,[status(thm)],[c_352]) ).

tff(c_589,plain,
    ! [Y_230] :
      ( ~ r1(Y_230,'#skF_3')
      | ~ r1('#skF_1',Y_230) ),
    inference(resolution,[status(thm)],[c_20,c_549]) ).

tff(c_591,plain,
    ~ r1('#skF_1','#skF_2'),
    inference(resolution,[status(thm)],[c_22,c_589]) ).

tff(c_595,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_24,c_591]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.13/0.13  % Problem  : LCL650+1.001 : TPTP v8.1.2. Released v4.0.0.
% 0.13/0.14  % Command  : java -Dfile.encoding=UTF-8 -Xms512M -Xmx4G -Xss10M -jar /export/starexec/sandbox2/solver/bin/beagle.jar -auto -q -proof -print tff -smtsolver /export/starexec/sandbox2/solver/bin/cvc4-1.4-x86_64-linux-opt -liasolver cooper -t %d %s
% 0.15/0.36  % Computer : n031.cluster.edu
% 0.15/0.36  % Model    : x86_64 x86_64
% 0.15/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36  % Memory   : 8042.1875MB
% 0.15/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36  % CPULimit : 300
% 0.15/0.36  % WCLimit  : 300
% 0.15/0.36  % DateTime : Thu Aug  3 14:11:44 EDT 2023
% 0.15/0.36  % CPUTime  : 
% 3.50/2.03  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 3.50/2.03  
% 3.50/2.03  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 4.30/2.07  
% 4.30/2.07  Inference rules
% 4.30/2.07  ----------------------
% 4.30/2.07  #Ref     : 0
% 4.30/2.07  #Sup     : 149
% 4.30/2.07  #Fact    : 0
% 4.30/2.07  #Define  : 0
% 4.30/2.07  #Split   : 15
% 4.30/2.07  #Chain   : 0
% 4.30/2.07  #Close   : 0
% 4.30/2.07  
% 4.30/2.07  Ordering : KBO
% 4.30/2.07  
% 4.30/2.07  Simplification rules
% 4.30/2.07  ----------------------
% 4.30/2.07  #Subsume      : 47
% 4.30/2.07  #Demod        : 12
% 4.30/2.07  #Tautology    : 2
% 4.30/2.07  #SimpNegUnit  : 15
% 4.30/2.07  #BackRed      : 0
% 4.30/2.07  
% 4.30/2.07  #Partial instantiations: 0
% 4.30/2.07  #Strategies tried      : 1
% 4.30/2.07  
% 4.30/2.07  Timing (in seconds)
% 4.30/2.07  ----------------------
% 4.30/2.08  Preprocessing        : 0.50
% 4.30/2.08  Parsing              : 0.27
% 4.30/2.08  CNF conversion       : 0.05
% 4.30/2.08  Main loop            : 0.47
% 4.30/2.08  Inferencing          : 0.17
% 4.30/2.08  Reduction            : 0.12
% 4.30/2.08  Demodulation         : 0.09
% 4.30/2.08  BG Simplification    : 0.03
% 4.30/2.08  Subsumption          : 0.11
% 4.30/2.08  Abstraction          : 0.02
% 4.30/2.08  MUC search           : 0.00
% 4.30/2.08  Cooper               : 0.00
% 4.30/2.08  Total                : 1.02
% 4.30/2.08  Index Insertion      : 0.00
% 4.30/2.08  Index Deletion       : 0.00
% 4.30/2.08  Index Matching       : 0.00
% 4.30/2.08  BG Taut test         : 0.00
%------------------------------------------------------------------------------