TSTP Solution File: LCL686+1.005 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : LCL686+1.005 : 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/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 : n009.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:49 EDT 2023

% Result   : Theorem 6.40s 2.61s
% Output   : CNFRefutation 6.75s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   37
% Syntax   : Number of formulae    :   57 (   9 unt;  35 typ;   0 def)
%            Number of atoms       :  183 (   0 equ)
%            Maximal formula atoms :  140 (   8 avg)
%            Number of connectives :  302 ( 141   ~; 109   |;  52   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   56 (   6 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   32 (  31   >;   1   *;   0   +;   0  <<)
%            Number of predicates  :   17 (  16 usr;   1 prp; 0-2 aty)
%            Number of functors    :   19 (  19 usr;   4 con; 0-1 aty)
%            Number of variables   :   44 (;  43   !;   1   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ r1 > p9 > p8 > p7 > p6 > p5 > p4 > p3 > p2 > p15 > p14 > p13 > p12 > p11 > p10 > p1 > #nlpp > #skF_9 > #skF_7 > #skF_5 > #skF_16 > #skF_18 > #skF_19 > #skF_8 > #skF_15 > #skF_10 > #skF_2 > #skF_3 > #skF_1 > #skF_13 > #skF_4 > #skF_17 > #skF_11 > #skF_14 > #skF_12 > #skF_6

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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(p13,type,
    p13: $i > $o ).

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_28,axiom,
    ! [X] : r1(X,X),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',reflexivity) ).

tff(f_463,negated_conjecture,
    ~ ~ ? [X] :
          ~ ( ! [Y] :
                ( ~ r1(X,Y)
                | ~ p15(Y)
                | ! [X] :
                    ( ~ r1(Y,X)
                    | ~ p1(X) ) )
            | ! [Y] :
                ( ~ r1(X,Y)
                | ~ ! [X] :
                      ( ~ r1(Y,X)
                      | ~ ( ! [Y] :
                              ( ~ r1(X,Y)
                              | ! [X] :
                                  ( ~ r1(Y,X)
                                  | ! [Y] :
                                      ( ~ r1(X,Y)
                                      | ! [X] :
                                          ( ~ r1(Y,X)
                                          | ! [Y] :
                                              ( ~ r1(X,Y)
                                              | ! [X] :
                                                  ( ~ r1(Y,X)
                                                  | ! [Y] :
                                                      ( ~ r1(X,Y)
                                                      | ! [X] :
                                                          ( ~ r1(Y,X)
                                                          | ! [Y] :
                                                              ( ~ r1(X,Y)
                                                              | ! [X] :
                                                                  ( ~ r1(Y,X)
                                                                  | ! [Y] :
                                                                      ( ~ r1(X,Y)
                                                                      | ! [X] :
                                                                          ( ~ r1(Y,X)
                                                                          | ! [Y] :
                                                                              ( ~ r1(X,Y)
                                                                              | $false )
                                                                          | ~ ! [Y] :
                                                                                ( ~ r1(X,Y)
                                                                                | ~ ( ( p14(Y)
                                                                                      & ~ p13(Y) )
                                                                                    | ( ~ p14(Y)
                                                                                      & p13(Y) ) ) ) )
                                                                      | ~ ! [X] :
                                                                            ( ~ r1(Y,X)
                                                                            | ~ ( ( p13(X)
                                                                                  & ~ p12(X) )
                                                                                | ( ~ p13(X)
                                                                                  & p12(X) ) ) ) )
                                                                  | ~ ! [Y] :
                                                                        ( ~ r1(X,Y)
                                                                        | ~ ( ( p12(Y)
                                                                              & ~ p11(Y) )
                                                                            | ( ~ p12(Y)
                                                                              & p11(Y) ) ) ) )
                                                              | ~ ! [X] :
                                                                    ( ~ r1(Y,X)
                                                                    | ~ ( ( p11(X)
                                                                          & ~ p10(X) )
                                                                        | ( ~ p11(X)
                                                                          & p10(X) ) ) ) )
                                                          | ~ ! [Y] :
                                                                ( ~ r1(X,Y)
                                                                | ~ ( ( p10(Y)
                                                                      & ~ p9(Y) )
                                                                    | ( ~ p10(Y)
                                                                      & p9(Y) ) ) ) )
                                                      | ~ ! [X] :
                                                            ( ~ r1(Y,X)
                                                            | ~ ( ( p9(X)
                                                                  & ~ p8(X) )
                                                                | ( ~ p9(X)
                                                                  & p8(X) ) ) ) )
                                                  | ~ ! [Y] :
                                                        ( ~ r1(X,Y)
                                                        | ~ ( ( p8(Y)
                                                              & ~ p7(Y) )
                                                            | ( ~ p8(Y)
                                                              & p7(Y) ) ) ) )
                                              | ~ ! [X] :
                                                    ( ~ r1(Y,X)
                                                    | ~ ( ( p7(X)
                                                          & ~ p6(X) )
                                                        | ( ~ p7(X)
                                                          & p6(X) ) ) ) )
                                          | ~ ! [Y] :
                                                ( ~ r1(X,Y)
                                                | ~ ( ( p6(Y)
                                                      & ~ p5(Y) )
                                                    | ( ~ p6(Y)
                                                      & p5(Y) ) ) ) )
                                      | ~ ! [X] :
                                            ( ~ r1(Y,X)
                                            | ~ ( ( p5(X)
                                                  & ~ p4(X) )
                                                | ( ~ p5(X)
                                                  & p4(X) ) ) ) )
                                  | ~ ! [Y] :
                                        ( ~ r1(X,Y)
                                        | ~ ( ( p4(Y)
                                              & ~ p3(Y) )
                                            | ( ~ p4(Y)
                                              & p3(Y) ) ) ) )
                              | ~ ! [X] :
                                    ( ~ r1(Y,X)
                                    | ~ ( ( p3(X)
                                          & ~ p2(X) )
                                        | ( ~ p3(X)
                                          & p2(X) ) ) ) )
                          | ~ ! [Y] :
                                ( ~ r1(X,Y)
                                | ~ ( ( p2(Y)
                                      & ~ p1(Y) )
                                    | ( ~ p2(Y)
                                      & p1(Y) ) ) )
                          | ! [Y] :
                              ( ~ r1(X,Y)
                              | p15(Y) )
                          | ! [Y] :
                              ( ~ r1(X,Y)
                              | ( ~ p13(Y)
                                & ~ p14(Y) )
                              | ( p14(Y)
                                & p13(Y) )
                              | ( ~ p12(Y)
                                & ~ p13(Y) )
                              | ( p13(Y)
                                & p12(Y) )
                              | ( ~ p11(Y)
                                & ~ p12(Y) )
                              | ( p12(Y)
                                & p11(Y) )
                              | ( ~ p10(Y)
                                & ~ p11(Y) )
                              | ( p11(Y)
                                & p10(Y) )
                              | ( ~ p9(Y)
                                & ~ p10(Y) )
                              | ( p10(Y)
                                & p9(Y) )
                              | ( ~ p8(Y)
                                & ~ p9(Y) )
                              | ( p9(Y)
                                & p8(Y) )
                              | ( ~ p7(Y)
                                & ~ p8(Y) )
                              | ( p8(Y)
                                & p7(Y) )
                              | ( ~ p6(Y)
                                & ~ p7(Y) )
                              | ( p7(Y)
                                & p6(Y) )
                              | ( ~ p5(Y)
                                & ~ p6(Y) )
                              | ( p6(Y)
                                & p5(Y) )
                              | ( ~ p4(Y)
                                & ~ p5(Y) )
                              | ( p5(Y)
                                & p4(Y) )
                              | ( ~ p3(Y)
                                & ~ p4(Y) )
                              | ( p4(Y)
                                & p3(Y) )
                              | ( ~ p2(Y)
                                & ~ p3(Y) )
                              | ( p3(Y)
                                & p2(Y) )
                              | ( ~ p1(Y)
                                & ~ p2(Y) )
                              | ( p2(Y)
                                & p1(Y) ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',main) ).

tff(c_2,plain,
    ! [X_1] : r1(X_1,X_1),
    inference(cnfTransformation,[status(thm)],[f_28]) ).

tff(c_68,plain,
    ! [X_98317] :
      ( r1(X_98317,'#skF_19'(X_98317))
      | ~ r1('#skF_4',X_98317) ),
    inference(cnfTransformation,[status(thm)],[f_463]) ).

tff(c_423,plain,
    ! [Y_131123,X_131124] :
      ( p1(Y_131123)
      | ~ p2(Y_131123)
      | ~ r1(X_131124,Y_131123)
      | ~ r1('#skF_4',X_131124) ),
    inference(cnfTransformation,[status(thm)],[f_463]) ).

tff(c_493,plain,
    ! [X_131125] :
      ( p1(X_131125)
      | ~ p2(X_131125)
      | ~ r1('#skF_4',X_131125) ),
    inference(resolution,[status(thm)],[c_2,c_423]) ).

tff(c_513,plain,
    ( p1('#skF_19'('#skF_4'))
    | ~ p2('#skF_19'('#skF_4'))
    | ~ r1('#skF_4','#skF_4') ),
    inference(resolution,[status(thm)],[c_68,c_493]) ).

tff(c_529,plain,
    ( p1('#skF_19'('#skF_4'))
    | ~ p2('#skF_19'('#skF_4')) ),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_513]) ).

tff(c_568,plain,
    ~ p2('#skF_19'('#skF_4')),
    inference(splitLeft,[status(thm)],[c_529]) ).

tff(c_18,plain,
    ! [X_98317] :
      ( p2('#skF_19'(X_98317))
      | p1('#skF_19'(X_98317))
      | ~ r1('#skF_4',X_98317) ),
    inference(cnfTransformation,[status(thm)],[f_463]) ).

tff(c_571,plain,
    ( p1('#skF_19'('#skF_4'))
    | ~ r1('#skF_4','#skF_4') ),
    inference(resolution,[status(thm)],[c_18,c_568]) ).

tff(c_574,plain,
    p1('#skF_19'('#skF_4')),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_571]) ).

tff(c_345,plain,
    ! [Y_131121,X_131122] :
      ( ~ p1(Y_131121)
      | p2(Y_131121)
      | ~ r1(X_131122,Y_131121)
      | ~ r1('#skF_4',X_131122) ),
    inference(cnfTransformation,[status(thm)],[f_463]) ).

tff(c_611,plain,
    ! [X_131130] :
      ( ~ p1(X_131130)
      | p2(X_131130)
      | ~ r1('#skF_4',X_131130) ),
    inference(resolution,[status(thm)],[c_2,c_345]) ).

tff(c_631,plain,
    ( ~ p1('#skF_19'('#skF_4'))
    | p2('#skF_19'('#skF_4'))
    | ~ r1('#skF_4','#skF_4') ),
    inference(resolution,[status(thm)],[c_68,c_611]) ).

tff(c_650,plain,
    p2('#skF_19'('#skF_4')),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_574,c_631]) ).

tff(c_652,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_568,c_650]) ).

tff(c_653,plain,
    p1('#skF_19'('#skF_4')),
    inference(splitRight,[status(thm)],[c_529]) ).

tff(c_654,plain,
    p2('#skF_19'('#skF_4')),
    inference(splitRight,[status(thm)],[c_529]) ).

tff(c_16,plain,
    ! [X_98317] :
      ( ~ p1('#skF_19'(X_98317))
      | ~ p2('#skF_19'(X_98317))
      | ~ r1('#skF_4',X_98317) ),
    inference(cnfTransformation,[status(thm)],[f_463]) ).

tff(c_692,plain,
    ( ~ p1('#skF_19'('#skF_4'))
    | ~ r1('#skF_4','#skF_4') ),
    inference(resolution,[status(thm)],[c_654,c_16]) ).

tff(c_696,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_653,c_692]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : LCL686+1.005 : TPTP v8.1.2. Released v4.0.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.18/0.35  % Computer : n009.cluster.edu
% 0.18/0.35  % Model    : x86_64 x86_64
% 0.18/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.18/0.35  % Memory   : 8042.1875MB
% 0.18/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.18/0.35  % CPULimit : 300
% 0.18/0.35  % WCLimit  : 300
% 0.18/0.35  % DateTime : Thu Aug  3 14:04:38 EDT 2023
% 0.18/0.35  % CPUTime  : 
% 6.40/2.61  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 6.40/2.62  
% 6.40/2.62  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 6.75/2.65  
% 6.75/2.65  Inference rules
% 6.75/2.65  ----------------------
% 6.75/2.65  #Ref     : 0
% 6.75/2.65  #Sup     : 121
% 6.75/2.65  #Fact    : 0
% 6.75/2.65  #Define  : 0
% 6.75/2.65  #Split   : 5
% 6.75/2.65  #Chain   : 0
% 6.75/2.65  #Close   : 0
% 6.75/2.65  
% 6.75/2.65  Ordering : KBO
% 6.75/2.65  
% 6.75/2.65  Simplification rules
% 6.75/2.65  ----------------------
% 6.75/2.65  #Subsume      : 10
% 6.75/2.65  #Demod        : 20
% 6.75/2.65  #Tautology    : 17
% 6.75/2.65  #SimpNegUnit  : 3
% 6.75/2.65  #BackRed      : 0
% 6.75/2.65  
% 6.75/2.65  #Partial instantiations: 0
% 6.75/2.65  #Strategies tried      : 1
% 6.75/2.65  
% 6.75/2.65  Timing (in seconds)
% 6.75/2.65  ----------------------
% 6.75/2.65  Preprocessing        : 1.13
% 6.75/2.65  Parsing              : 0.30
% 6.75/2.65  CNF conversion       : 0.63
% 6.75/2.65  Main loop            : 0.48
% 6.75/2.65  Inferencing          : 0.18
% 6.75/2.65  Reduction            : 0.12
% 6.75/2.65  Demodulation         : 0.08
% 6.75/2.65  BG Simplification    : 0.04
% 6.75/2.65  Subsumption          : 0.12
% 6.75/2.65  Abstraction          : 0.02
% 6.75/2.65  MUC search           : 0.00
% 6.75/2.66  Cooper               : 0.00
% 6.75/2.66  Total                : 1.66
% 6.75/2.66  Index Insertion      : 0.00
% 6.75/2.66  Index Deletion       : 0.00
% 6.75/2.66  Index Matching       : 0.00
% 6.75/2.66  BG Taut test         : 0.00
%------------------------------------------------------------------------------