TSTP Solution File: GEO218+3 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : GEO218+3 : 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 : n028.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:38:44 EDT 2023

% Result   : Theorem 8.93s 3.10s
% Output   : CNFRefutation 8.93s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   15
%            Number of leaves      :   31
% Syntax   : Number of formulae    :   88 (  21 unt;  19 typ;   0 def)
%            Number of atoms       :  152 (   0 equ)
%            Maximal formula atoms :    6 (   2 avg)
%            Number of connectives :  126 (  43   ~;  68   |;   6   &)
%                                         (   2 <=>;   7  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   4 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   30 (  16   >;  14   *;   0   +;   0  <<)
%            Number of predicates  :   13 (  12 usr;   1 prp; 0-2 aty)
%            Number of functors    :    7 (   7 usr;   3 con; 0-2 aty)
%            Number of variables   :  103 (; 103   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ unorthogonal_lines > parallel_lines > orthogonal_lines > incident_point_and_line > equal_points > equal_lines > distinct_points > distinct_lines > convergent_lines > apart_point_and_line > point > line > parallel_through_point > orthogonal_through_point > line_connecting > intersection_point > #nlpp > #skF_2 > #skF_3 > #skF_1

%Foreground sorts:

%Background operators:

%Foreground operators:
tff(line_connecting,type,
    line_connecting: ( $i * $i ) > $i ).

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

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

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

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

tff(intersection_point,type,
    intersection_point: ( $i * $i ) > $i ).

tff(parallel_through_point,type,
    parallel_through_point: ( $i * $i ) > $i ).

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

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

tff(orthogonal_through_point,type,
    orthogonal_through_point: ( $i * $i ) > $i ).

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

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

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

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

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

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

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

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

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

tff(f_434,negated_conjecture,
    ~ ! [L,M,N] :
        ( ( parallel_lines(L,M)
          & orthogonal_lines(L,N) )
       => orthogonal_lines(M,N) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',con) ).

tff(f_415,axiom,
    ! [X,Y] :
      ( parallel_lines(X,Y)
    <=> ~ convergent_lines(X,Y) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/GEO006+6.ax',a3) ).

tff(f_291,axiom,
    ! [L,M] :
      ~ ( ~ convergent_lines(L,M)
        & ~ unorthogonal_lines(L,M) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/GEO006+4.ax',coipo1) ).

tff(f_425,axiom,
    ! [X,Y] :
      ( orthogonal_lines(X,Y)
    <=> ~ unorthogonal_lines(X,Y) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/GEO006+6.ax',a5) ).

tff(f_131,axiom,
    ! [X,Y,Z] :
      ( convergent_lines(X,Y)
     => ( distinct_lines(Y,Z)
        | convergent_lines(X,Z) ) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/GEO006+0.ax',ceq3) ).

tff(f_159,axiom,
    ! [X,Y] :
      ( distinct_lines(X,Y)
     => convergent_lines(X,Y) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/GEO006+1.ax',p1) ).

tff(f_78,axiom,
    ! [X,Y,Z] :
      ( convergent_lines(X,Y)
     => ( convergent_lines(X,Z)
        | convergent_lines(Y,Z) ) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/GEO006+0.ax',ax6) ).

tff(f_60,axiom,
    ! [X] : ~ convergent_lines(X,X),
    file('/export/starexec/sandbox2/benchmark/Axioms/GEO006+0.ax',apart3) ).

tff(f_241,axiom,
    ! [L,M,N] :
      ( ( convergent_lines(L,M)
        & unorthogonal_lines(L,M) )
     => ( ( convergent_lines(L,N)
          & unorthogonal_lines(L,N) )
        | ( convergent_lines(M,N)
          & unorthogonal_lines(M,N) ) ) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/GEO006+3.ax',oac1) ).

tff(f_72,axiom,
    ! [X,Y,Z] :
      ( distinct_lines(X,Y)
     => ( distinct_lines(X,Z)
        | distinct_lines(Y,Z) ) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/GEO006+0.ax',apart5) ).

tff(f_57,axiom,
    ! [X] : ~ distinct_lines(X,X),
    file('/export/starexec/sandbox2/benchmark/Axioms/GEO006+0.ax',apart2) ).

tff(f_320,axiom,
    ! [L,M,N] :
      ( ( ~ unorthogonal_lines(L,M)
        & ~ unorthogonal_lines(L,N) )
     => ~ convergent_lines(M,N) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/GEO006+4.ax',couo1) ).

tff(c_98,plain,
    parallel_lines('#skF_1','#skF_2'),
    inference(cnfTransformation,[status(thm)],[f_434]) ).

tff(c_115,plain,
    ! [X_101,Y_102] :
      ( ~ convergent_lines(X_101,Y_102)
      | ~ parallel_lines(X_101,Y_102) ),
    inference(cnfTransformation,[status(thm)],[f_415]) ).

tff(c_123,plain,
    ~ convergent_lines('#skF_1','#skF_2'),
    inference(resolution,[status(thm)],[c_98,c_115]) ).

tff(c_96,plain,
    orthogonal_lines('#skF_1','#skF_3'),
    inference(cnfTransformation,[status(thm)],[f_434]) ).

tff(c_54,plain,
    ! [L_56,M_57] :
      ( unorthogonal_lines(L_56,M_57)
      | convergent_lines(L_56,M_57) ),
    inference(cnfTransformation,[status(thm)],[f_291]) ).

tff(c_138,plain,
    ! [X_113,Y_114] :
      ( ~ unorthogonal_lines(X_113,Y_114)
      | ~ orthogonal_lines(X_113,Y_114) ),
    inference(cnfTransformation,[status(thm)],[f_425]) ).

tff(c_159,plain,
    ! [L_123,M_124] :
      ( ~ orthogonal_lines(L_123,M_124)
      | convergent_lines(L_123,M_124) ),
    inference(resolution,[status(thm)],[c_54,c_138]) ).

tff(c_168,plain,
    convergent_lines('#skF_1','#skF_3'),
    inference(resolution,[status(thm)],[c_96,c_159]) ).

tff(c_174,plain,
    ! [X_135,Z_136,Y_137] :
      ( convergent_lines(X_135,Z_136)
      | distinct_lines(Y_137,Z_136)
      | ~ convergent_lines(X_135,Y_137) ),
    inference(cnfTransformation,[status(thm)],[f_131]) ).

tff(c_181,plain,
    ! [Z_138] :
      ( convergent_lines('#skF_1',Z_138)
      | distinct_lines('#skF_3',Z_138) ),
    inference(resolution,[status(thm)],[c_168,c_174]) ).

tff(c_30,plain,
    ! [X_34,Y_35] :
      ( convergent_lines(X_34,Y_35)
      | ~ distinct_lines(X_34,Y_35) ),
    inference(cnfTransformation,[status(thm)],[f_159]) ).

tff(c_189,plain,
    ! [Z_138] :
      ( convergent_lines('#skF_3',Z_138)
      | convergent_lines('#skF_1',Z_138) ),
    inference(resolution,[status(thm)],[c_181,c_30]) ).

tff(c_259,plain,
    ! [Y_152,Z_153,X_154] :
      ( convergent_lines(Y_152,Z_153)
      | convergent_lines(X_154,Z_153)
      | ~ convergent_lines(X_154,Y_152) ),
    inference(cnfTransformation,[status(thm)],[f_78]) ).

tff(c_308,plain,
    ! [Z_164,Z_165] :
      ( convergent_lines(Z_164,Z_165)
      | convergent_lines('#skF_3',Z_165)
      | convergent_lines('#skF_1',Z_164) ),
    inference(resolution,[status(thm)],[c_189,c_259]) ).

tff(c_6,plain,
    ! [X_3] : ~ convergent_lines(X_3,X_3),
    inference(cnfTransformation,[status(thm)],[f_60]) ).

tff(c_370,plain,
    ! [Z_170] :
      ( convergent_lines(Z_170,'#skF_3')
      | convergent_lines('#skF_1',Z_170) ),
    inference(resolution,[status(thm)],[c_308,c_6]) ).

tff(c_12,plain,
    ! [Y_11,Z_12,X_10] :
      ( convergent_lines(Y_11,Z_12)
      | convergent_lines(X_10,Z_12)
      | ~ convergent_lines(X_10,Y_11) ),
    inference(cnfTransformation,[status(thm)],[f_78]) ).

tff(c_1697,plain,
    ! [Z_292,Z_293] :
      ( convergent_lines(Z_292,Z_293)
      | convergent_lines('#skF_1',Z_293)
      | convergent_lines(Z_292,'#skF_3') ),
    inference(resolution,[status(thm)],[c_370,c_12]) ).

tff(c_1755,plain,
    ! [Z_294] :
      ( convergent_lines(Z_294,'#skF_2')
      | convergent_lines(Z_294,'#skF_3') ),
    inference(resolution,[status(thm)],[c_1697,c_123]) ).

tff(c_1779,plain,
    convergent_lines('#skF_2','#skF_3'),
    inference(resolution,[status(thm)],[c_1755,c_6]) ).

tff(c_92,plain,
    ! [X_80,Y_81] :
      ( orthogonal_lines(X_80,Y_81)
      | unorthogonal_lines(X_80,Y_81) ),
    inference(cnfTransformation,[status(thm)],[f_425]) ).

tff(c_1075,plain,
    ! [L_258,N_259,M_260] :
      ( convergent_lines(L_258,N_259)
      | unorthogonal_lines(M_260,N_259)
      | ~ unorthogonal_lines(L_258,M_260)
      | ~ convergent_lines(L_258,M_260) ),
    inference(cnfTransformation,[status(thm)],[f_241]) ).

tff(c_4594,plain,
    ! [X_418,N_419,Y_420] :
      ( convergent_lines(X_418,N_419)
      | unorthogonal_lines(Y_420,N_419)
      | ~ convergent_lines(X_418,Y_420)
      | orthogonal_lines(X_418,Y_420) ),
    inference(resolution,[status(thm)],[c_92,c_1075]) ).

tff(c_179,plain,
    ! [Z_136] :
      ( convergent_lines('#skF_1',Z_136)
      | distinct_lines('#skF_3',Z_136) ),
    inference(resolution,[status(thm)],[c_168,c_174]) ).

tff(c_429,plain,
    ! [Y_175,Z_176,X_177] :
      ( distinct_lines(Y_175,Z_176)
      | distinct_lines(X_177,Z_176)
      | ~ distinct_lines(X_177,Y_175) ),
    inference(cnfTransformation,[status(thm)],[f_72]) ).

tff(c_487,plain,
    ! [Z_187,Z_188] :
      ( distinct_lines(Z_187,Z_188)
      | distinct_lines('#skF_3',Z_188)
      | convergent_lines('#skF_1',Z_187) ),
    inference(resolution,[status(thm)],[c_179,c_429]) ).

tff(c_10,plain,
    ! [Y_8,Z_9,X_7] :
      ( distinct_lines(Y_8,Z_9)
      | distinct_lines(X_7,Z_9)
      | ~ distinct_lines(X_7,Y_8) ),
    inference(cnfTransformation,[status(thm)],[f_72]) ).

tff(c_940,plain,
    ! [Z_247,Z_248,Z_249] :
      ( distinct_lines(Z_247,Z_248)
      | distinct_lines(Z_249,Z_248)
      | distinct_lines('#skF_3',Z_247)
      | convergent_lines('#skF_1',Z_249) ),
    inference(resolution,[status(thm)],[c_487,c_10]) ).

tff(c_4,plain,
    ! [X_2] : ~ distinct_lines(X_2,X_2),
    inference(cnfTransformation,[status(thm)],[f_57]) ).

tff(c_995,plain,
    ! [Z_250,Z_251] :
      ( distinct_lines(Z_250,Z_251)
      | distinct_lines('#skF_3',Z_250)
      | convergent_lines('#skF_1',Z_251) ),
    inference(resolution,[status(thm)],[c_940,c_4]) ).

tff(c_1015,plain,
    ! [Z_250,Z_251] :
      ( convergent_lines(Z_250,Z_251)
      | distinct_lines('#skF_3',Z_250)
      | convergent_lines('#skF_1',Z_251) ),
    inference(resolution,[status(thm)],[c_995,c_30]) ).

tff(c_1262,plain,
    ! [Z_251] :
      ( distinct_lines('#skF_3','#skF_1')
      | convergent_lines('#skF_1',Z_251) ),
    inference(factorization,[status(thm),theory(equality)],[c_1015]) ).

tff(c_1309,plain,
    distinct_lines('#skF_3','#skF_1'),
    inference(splitLeft,[status(thm)],[c_1262]) ).

tff(c_1389,plain,
    convergent_lines('#skF_3','#skF_1'),
    inference(resolution,[status(thm)],[c_1309,c_30]) ).

tff(c_192,plain,
    ! [M_139,N_140,L_141] :
      ( ~ convergent_lines(M_139,N_140)
      | unorthogonal_lines(L_141,N_140)
      | unorthogonal_lines(L_141,M_139) ),
    inference(cnfTransformation,[status(thm)],[f_320]) ).

tff(c_197,plain,
    ! [L_141] :
      ( unorthogonal_lines(L_141,'#skF_3')
      | unorthogonal_lines(L_141,'#skF_1') ),
    inference(resolution,[status(thm)],[c_168,c_192]) ).

tff(c_2626,plain,
    ! [L_334,N_335,M_336] :
      ( unorthogonal_lines(L_334,N_335)
      | unorthogonal_lines(M_336,N_335)
      | ~ unorthogonal_lines(L_334,M_336)
      | ~ convergent_lines(L_334,M_336) ),
    inference(cnfTransformation,[status(thm)],[f_241]) ).

tff(c_2726,plain,
    ! [L_141,N_335] :
      ( unorthogonal_lines(L_141,N_335)
      | unorthogonal_lines('#skF_3',N_335)
      | ~ convergent_lines(L_141,'#skF_3')
      | unorthogonal_lines(L_141,'#skF_1') ),
    inference(resolution,[status(thm)],[c_197,c_2626]) ).

tff(c_3775,plain,
    ! [L_141] :
      ( unorthogonal_lines('#skF_3','#skF_1')
      | ~ convergent_lines(L_141,'#skF_3')
      | unorthogonal_lines(L_141,'#skF_1') ),
    inference(factorization,[status(thm),theory(equality)],[c_2726]) ).

tff(c_3978,plain,
    unorthogonal_lines('#skF_3','#skF_1'),
    inference(splitLeft,[status(thm)],[c_3775]) ).

tff(c_42,plain,
    ! [L_45,N_47,M_46] :
      ( convergent_lines(L_45,N_47)
      | unorthogonal_lines(M_46,N_47)
      | ~ unorthogonal_lines(L_45,M_46)
      | ~ convergent_lines(L_45,M_46) ),
    inference(cnfTransformation,[status(thm)],[f_241]) ).

tff(c_3992,plain,
    ! [N_47] :
      ( convergent_lines('#skF_3',N_47)
      | unorthogonal_lines('#skF_1',N_47)
      | ~ convergent_lines('#skF_3','#skF_1') ),
    inference(resolution,[status(thm)],[c_3978,c_42]) ).

tff(c_4251,plain,
    ! [N_410] :
      ( convergent_lines('#skF_3',N_410)
      | unorthogonal_lines('#skF_1',N_410) ),
    inference(demodulation,[status(thm),theory(equality)],[c_1389,c_3992]) ).

tff(c_90,plain,
    ! [X_80,Y_81] :
      ( ~ unorthogonal_lines(X_80,Y_81)
      | ~ orthogonal_lines(X_80,Y_81) ),
    inference(cnfTransformation,[status(thm)],[f_425]) ).

tff(c_4484,plain,
    ! [N_417] :
      ( ~ orthogonal_lines('#skF_1',N_417)
      | convergent_lines('#skF_3',N_417) ),
    inference(resolution,[status(thm)],[c_4251,c_90]) ).

tff(c_4497,plain,
    convergent_lines('#skF_3','#skF_3'),
    inference(resolution,[status(thm)],[c_96,c_4484]) ).

tff(c_4503,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_6,c_4497]) ).

tff(c_4505,plain,
    ~ unorthogonal_lines('#skF_3','#skF_1'),
    inference(splitRight,[status(thm)],[c_3775]) ).

tff(c_6652,plain,
    ! [X_489] :
      ( convergent_lines(X_489,'#skF_1')
      | ~ convergent_lines(X_489,'#skF_3')
      | orthogonal_lines(X_489,'#skF_3') ),
    inference(resolution,[status(thm)],[c_4594,c_4505]) ).

tff(c_94,plain,
    ~ orthogonal_lines('#skF_2','#skF_3'),
    inference(cnfTransformation,[status(thm)],[f_434]) ).

tff(c_6705,plain,
    ( convergent_lines('#skF_2','#skF_1')
    | ~ convergent_lines('#skF_2','#skF_3') ),
    inference(resolution,[status(thm)],[c_6652,c_94]) ).

tff(c_6738,plain,
    convergent_lines('#skF_2','#skF_1'),
    inference(demodulation,[status(thm),theory(equality)],[c_1779,c_6705]) ).

tff(c_6748,plain,
    ! [Z_490] :
      ( convergent_lines('#skF_1',Z_490)
      | convergent_lines('#skF_2',Z_490) ),
    inference(resolution,[status(thm)],[c_6738,c_12]) ).

tff(c_6758,plain,
    convergent_lines('#skF_1','#skF_2'),
    inference(resolution,[status(thm)],[c_6748,c_6]) ).

tff(c_6765,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_123,c_6758]) ).

tff(c_6766,plain,
    ! [Z_251] : convergent_lines('#skF_1',Z_251),
    inference(splitRight,[status(thm)],[c_1262]) ).

tff(c_6800,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_6766,c_123]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14  % Problem  : GEO218+3 : TPTP v8.1.2. Released v4.0.0.
% 0.00/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.14/0.36  % Computer : n028.cluster.edu
% 0.14/0.36  % Model    : x86_64 x86_64
% 0.14/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36  % Memory   : 8042.1875MB
% 0.14/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36  % CPULimit : 300
% 0.14/0.36  % WCLimit  : 300
% 0.14/0.36  % DateTime : Fri Aug  4 00:45:54 EDT 2023
% 0.14/0.36  % CPUTime  : 
% 8.93/3.10  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 8.93/3.11  
% 8.93/3.11  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 8.93/3.15  
% 8.93/3.15  Inference rules
% 8.93/3.15  ----------------------
% 8.93/3.15  #Ref     : 0
% 8.93/3.15  #Sup     : 1544
% 8.93/3.15  #Fact    : 68
% 8.93/3.15  #Define  : 0
% 8.93/3.15  #Split   : 3
% 8.93/3.15  #Chain   : 0
% 8.93/3.15  #Close   : 0
% 8.93/3.15  
% 8.93/3.15  Ordering : KBO
% 8.93/3.15  
% 8.93/3.15  Simplification rules
% 8.93/3.15  ----------------------
% 8.93/3.15  #Subsume      : 224
% 8.93/3.15  #Demod        : 216
% 8.93/3.15  #Tautology    : 199
% 8.93/3.15  #SimpNegUnit  : 32
% 8.93/3.15  #BackRed      : 1
% 8.93/3.15  
% 8.93/3.15  #Partial instantiations: 0
% 8.93/3.15  #Strategies tried      : 1
% 8.93/3.15  
% 8.93/3.15  Timing (in seconds)
% 8.93/3.15  ----------------------
% 8.93/3.15  Preprocessing        : 0.58
% 8.93/3.15  Parsing              : 0.33
% 8.93/3.15  CNF conversion       : 0.04
% 8.93/3.15  Main loop            : 1.48
% 8.93/3.15  Inferencing          : 0.50
% 8.93/3.15  Reduction            : 0.40
% 8.93/3.15  Demodulation         : 0.26
% 8.93/3.15  BG Simplification    : 0.05
% 8.93/3.15  Subsumption          : 0.41
% 8.93/3.15  Abstraction          : 0.04
% 8.93/3.15  MUC search           : 0.00
% 8.93/3.15  Cooper               : 0.00
% 8.93/3.15  Total                : 2.12
% 8.93/3.15  Index Insertion      : 0.00
% 8.93/3.15  Index Deletion       : 0.00
% 8.93/3.15  Index Matching       : 0.00
% 8.93/3.15  BG Taut test         : 0.00
%------------------------------------------------------------------------------