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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : GEO196+2 : TPTP v8.1.2. Released v3.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 : n001.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:35 EDT 2023

% Result   : Theorem 12.45s 4.54s
% Output   : CNFRefutation 12.65s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :   18
% Syntax   : Number of formulae    :   75 (  27 unt;  10 typ;   0 def)
%            Number of atoms       :  161 (   0 equ)
%            Maximal formula atoms :    6 (   2 avg)
%            Number of connectives :  143 (  47   ~;  84   |;   5   &)
%                                         (   0 <=>;   7  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   12 (   6   >;   6   *;   0   +;   0  <<)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :    6 (   6 usr;   4 con; 0-2 aty)
%            Number of variables   :   88 (;  88   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ distinct_points > distinct_lines > convergent_lines > apart_point_and_line > line_connecting > intersection_point > #nlpp > #skF_2 > #skF_3 > #skF_1 > #skF_4

%Foreground sorts:

%Background operators:

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

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

tff(intersection_point,type,
    intersection_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('#skF_2',type,
    '#skF_2': $i ).

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

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

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

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

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

tff(f_148,negated_conjecture,
    ~ ! [X,Y,U,V] :
        ( ( convergent_lines(X,Y)
          & convergent_lines(U,V)
          & ~ apart_point_and_line(intersection_point(X,Y),U)
          & ~ apart_point_and_line(intersection_point(X,Y),V) )
       => ( ~ apart_point_and_line(intersection_point(U,V),X)
          & ~ apart_point_and_line(intersection_point(U,V),Y) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',con) ).

tff(f_119,axiom,
    ! [X,Y,Z] :
      ( apart_point_and_line(X,Y)
     => ( distinct_points(X,Z)
        | apart_point_and_line(Z,Y) ) ),
    file('/export/starexec/sandbox/benchmark/Axioms/GEO008+0.ax',ceq1) ).

tff(f_129,axiom,
    ! [X,Y] :
      ( convergent_lines(X,Y)
     => distinct_lines(X,Y) ),
    file('/export/starexec/sandbox/benchmark/Axioms/GEO008+0.ax',ceq3) ).

tff(f_112,axiom,
    ! [X,Y,U,V] :
      ( ( distinct_points(X,Y)
        & distinct_lines(U,V) )
     => ( apart_point_and_line(X,U)
        | apart_point_and_line(X,V)
        | apart_point_and_line(Y,U)
        | apart_point_and_line(Y,V) ) ),
    file('/export/starexec/sandbox/benchmark/Axioms/GEO008+0.ax',cu1) ).

tff(f_99,axiom,
    ! [X,Y,Z] :
      ( convergent_lines(X,Y)
     => ( ( apart_point_and_line(Z,X)
          | apart_point_and_line(Z,Y) )
       => distinct_points(Z,intersection_point(X,Y)) ) ),
    file('/export/starexec/sandbox/benchmark/Axioms/GEO008+0.ax',con2) ).

tff(f_58,axiom,
    ! [X] : ~ distinct_points(X,X),
    file('/export/starexec/sandbox/benchmark/Axioms/GEO008+0.ax',apart1) ).

tff(f_125,axiom,
    ! [X,Y,Z] :
      ( apart_point_and_line(X,Y)
     => ( distinct_lines(Y,Z)
        | apart_point_and_line(X,Z) ) ),
    file('/export/starexec/sandbox/benchmark/Axioms/GEO008+0.ax',ceq2) ).

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

tff(c_38,plain,
    convergent_lines('#skF_1','#skF_2'),
    inference(cnfTransformation,[status(thm)],[f_148]) ).

tff(c_32,plain,
    ~ apart_point_and_line(intersection_point('#skF_1','#skF_2'),'#skF_4'),
    inference(cnfTransformation,[status(thm)],[f_148]) ).

tff(c_36,plain,
    convergent_lines('#skF_3','#skF_4'),
    inference(cnfTransformation,[status(thm)],[f_148]) ).

tff(c_30,plain,
    ( apart_point_and_line(intersection_point('#skF_3','#skF_4'),'#skF_2')
    | apart_point_and_line(intersection_point('#skF_3','#skF_4'),'#skF_1') ),
    inference(cnfTransformation,[status(thm)],[f_148]) ).

tff(c_55,plain,
    apart_point_and_line(intersection_point('#skF_3','#skF_4'),'#skF_1'),
    inference(splitLeft,[status(thm)],[c_30]) ).

tff(c_91,plain,
    ! [Z_51,Y_52,X_53] :
      ( apart_point_and_line(Z_51,Y_52)
      | distinct_points(X_53,Z_51)
      | ~ apart_point_and_line(X_53,Y_52) ),
    inference(cnfTransformation,[status(thm)],[f_119]) ).

tff(c_97,plain,
    ! [Z_51] :
      ( apart_point_and_line(Z_51,'#skF_1')
      | distinct_points(intersection_point('#skF_3','#skF_4'),Z_51) ),
    inference(resolution,[status(thm)],[c_55,c_91]) ).

tff(c_28,plain,
    ! [X_29,Y_30] :
      ( distinct_lines(X_29,Y_30)
      | ~ convergent_lines(X_29,Y_30) ),
    inference(cnfTransformation,[status(thm)],[f_129]) ).

tff(c_965,plain,
    ! [Y_118,V_119,U_120,X_121] :
      ( apart_point_and_line(Y_118,V_119)
      | apart_point_and_line(Y_118,U_120)
      | apart_point_and_line(X_121,V_119)
      | apart_point_and_line(X_121,U_120)
      | ~ distinct_lines(U_120,V_119)
      | ~ distinct_points(X_121,Y_118) ),
    inference(cnfTransformation,[status(thm)],[f_112]) ).

tff(c_2030,plain,
    ! [Y_168,Y_169,X_170,X_171] :
      ( apart_point_and_line(Y_168,Y_169)
      | apart_point_and_line(Y_168,X_170)
      | apart_point_and_line(X_171,Y_169)
      | apart_point_and_line(X_171,X_170)
      | ~ distinct_points(X_171,Y_168)
      | ~ convergent_lines(X_170,Y_169) ),
    inference(resolution,[status(thm)],[c_28,c_965]) ).

tff(c_4342,plain,
    ! [Z_274,Y_275,X_276] :
      ( apart_point_and_line(Z_274,Y_275)
      | apart_point_and_line(Z_274,X_276)
      | apart_point_and_line(intersection_point('#skF_3','#skF_4'),Y_275)
      | apart_point_and_line(intersection_point('#skF_3','#skF_4'),X_276)
      | ~ convergent_lines(X_276,Y_275)
      | apart_point_and_line(Z_274,'#skF_1') ),
    inference(resolution,[status(thm)],[c_97,c_2030]) ).

tff(c_4510,plain,
    ! [Z_274] :
      ( apart_point_and_line(Z_274,'#skF_4')
      | apart_point_and_line(Z_274,'#skF_3')
      | apart_point_and_line(intersection_point('#skF_3','#skF_4'),'#skF_4')
      | apart_point_and_line(intersection_point('#skF_3','#skF_4'),'#skF_3')
      | apart_point_and_line(Z_274,'#skF_1') ),
    inference(resolution,[status(thm)],[c_36,c_4342]) ).

tff(c_4731,plain,
    apart_point_and_line(intersection_point('#skF_3','#skF_4'),'#skF_3'),
    inference(splitLeft,[status(thm)],[c_4510]) ).

tff(c_330,plain,
    ! [Z_74,X_75,Y_76] :
      ( ~ apart_point_and_line(Z_74,X_75)
      | distinct_points(Z_74,intersection_point(X_75,Y_76))
      | ~ convergent_lines(X_75,Y_76) ),
    inference(cnfTransformation,[status(thm)],[f_99]) ).

tff(c_2,plain,
    ! [X_1] : ~ distinct_points(X_1,X_1),
    inference(cnfTransformation,[status(thm)],[f_58]) ).

tff(c_338,plain,
    ! [X_75,Y_76] :
      ( ~ apart_point_and_line(intersection_point(X_75,Y_76),X_75)
      | ~ convergent_lines(X_75,Y_76) ),
    inference(resolution,[status(thm)],[c_330,c_2]) ).

tff(c_4738,plain,
    ~ convergent_lines('#skF_3','#skF_4'),
    inference(resolution,[status(thm)],[c_4731,c_338]) ).

tff(c_4748,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_36,c_4738]) ).

tff(c_4749,plain,
    ! [Z_274] :
      ( apart_point_and_line(intersection_point('#skF_3','#skF_4'),'#skF_4')
      | apart_point_and_line(Z_274,'#skF_4')
      | apart_point_and_line(Z_274,'#skF_3')
      | apart_point_and_line(Z_274,'#skF_1') ),
    inference(splitRight,[status(thm)],[c_4510]) ).

tff(c_8199,plain,
    apart_point_and_line(intersection_point('#skF_3','#skF_4'),'#skF_4'),
    inference(splitLeft,[status(thm)],[c_4749]) ).

tff(c_540,plain,
    ! [Z_89,Y_90,X_91] :
      ( ~ apart_point_and_line(Z_89,Y_90)
      | distinct_points(Z_89,intersection_point(X_91,Y_90))
      | ~ convergent_lines(X_91,Y_90) ),
    inference(cnfTransformation,[status(thm)],[f_99]) ).

tff(c_548,plain,
    ! [X_91,Y_90] :
      ( ~ apart_point_and_line(intersection_point(X_91,Y_90),Y_90)
      | ~ convergent_lines(X_91,Y_90) ),
    inference(resolution,[status(thm)],[c_540,c_2]) ).

tff(c_8214,plain,
    ~ convergent_lines('#skF_3','#skF_4'),
    inference(resolution,[status(thm)],[c_8199,c_548]) ).

tff(c_8234,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_36,c_8214]) ).

tff(c_8247,plain,
    ! [Z_404] :
      ( apart_point_and_line(Z_404,'#skF_4')
      | apart_point_and_line(Z_404,'#skF_3')
      | apart_point_and_line(Z_404,'#skF_1') ),
    inference(splitRight,[status(thm)],[c_4749]) ).

tff(c_34,plain,
    ~ apart_point_and_line(intersection_point('#skF_1','#skF_2'),'#skF_3'),
    inference(cnfTransformation,[status(thm)],[f_148]) ).

tff(c_8277,plain,
    ( apart_point_and_line(intersection_point('#skF_1','#skF_2'),'#skF_4')
    | apart_point_and_line(intersection_point('#skF_1','#skF_2'),'#skF_1') ),
    inference(resolution,[status(thm)],[c_8247,c_34]) ).

tff(c_8293,plain,
    apart_point_and_line(intersection_point('#skF_1','#skF_2'),'#skF_1'),
    inference(negUnitSimplification,[status(thm)],[c_32,c_8277]) ).

tff(c_8308,plain,
    ~ convergent_lines('#skF_1','#skF_2'),
    inference(resolution,[status(thm)],[c_8293,c_338]) ).

tff(c_8328,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_38,c_8308]) ).

tff(c_8329,plain,
    apart_point_and_line(intersection_point('#skF_3','#skF_4'),'#skF_2'),
    inference(splitRight,[status(thm)],[c_30]) ).

tff(c_8427,plain,
    ! [Z_417,Y_418,X_419] :
      ( apart_point_and_line(Z_417,Y_418)
      | distinct_points(X_419,Z_417)
      | ~ apart_point_and_line(X_419,Y_418) ),
    inference(cnfTransformation,[status(thm)],[f_119]) ).

tff(c_8433,plain,
    ! [Z_417] :
      ( apart_point_and_line(Z_417,'#skF_2')
      | distinct_points(intersection_point('#skF_3','#skF_4'),Z_417) ),
    inference(resolution,[status(thm)],[c_8329,c_8427]) ).

tff(c_9393,plain,
    ! [Y_489,V_490,U_491,X_492] :
      ( apart_point_and_line(Y_489,V_490)
      | apart_point_and_line(Y_489,U_491)
      | apart_point_and_line(X_492,V_490)
      | apart_point_and_line(X_492,U_491)
      | ~ distinct_lines(U_491,V_490)
      | ~ distinct_points(X_492,Y_489) ),
    inference(cnfTransformation,[status(thm)],[f_112]) ).

tff(c_10572,plain,
    ! [Y_542,Y_543,X_544,X_545] :
      ( apart_point_and_line(Y_542,Y_543)
      | apart_point_and_line(Y_542,X_544)
      | apart_point_and_line(X_545,Y_543)
      | apart_point_and_line(X_545,X_544)
      | ~ distinct_points(X_545,Y_542)
      | ~ convergent_lines(X_544,Y_543) ),
    inference(resolution,[status(thm)],[c_28,c_9393]) ).

tff(c_13309,plain,
    ! [Z_659,Y_660,X_661] :
      ( apart_point_and_line(Z_659,Y_660)
      | apart_point_and_line(Z_659,X_661)
      | apart_point_and_line(intersection_point('#skF_3','#skF_4'),Y_660)
      | apart_point_and_line(intersection_point('#skF_3','#skF_4'),X_661)
      | ~ convergent_lines(X_661,Y_660)
      | apart_point_and_line(Z_659,'#skF_2') ),
    inference(resolution,[status(thm)],[c_8433,c_10572]) ).

tff(c_13549,plain,
    ! [Z_659] :
      ( apart_point_and_line(Z_659,'#skF_4')
      | apart_point_and_line(Z_659,'#skF_3')
      | apart_point_and_line(intersection_point('#skF_3','#skF_4'),'#skF_4')
      | apart_point_and_line(intersection_point('#skF_3','#skF_4'),'#skF_3')
      | apart_point_and_line(Z_659,'#skF_2') ),
    inference(resolution,[status(thm)],[c_36,c_13309]) ).

tff(c_13701,plain,
    apart_point_and_line(intersection_point('#skF_3','#skF_4'),'#skF_3'),
    inference(splitLeft,[status(thm)],[c_13549]) ).

tff(c_8570,plain,
    ! [Z_432,X_433,Y_434] :
      ( ~ apart_point_and_line(Z_432,X_433)
      | distinct_points(Z_432,intersection_point(X_433,Y_434))
      | ~ convergent_lines(X_433,Y_434) ),
    inference(cnfTransformation,[status(thm)],[f_99]) ).

tff(c_8578,plain,
    ! [X_433,Y_434] :
      ( ~ apart_point_and_line(intersection_point(X_433,Y_434),X_433)
      | ~ convergent_lines(X_433,Y_434) ),
    inference(resolution,[status(thm)],[c_8570,c_2]) ).

tff(c_13708,plain,
    ~ convergent_lines('#skF_3','#skF_4'),
    inference(resolution,[status(thm)],[c_13701,c_8578]) ).

tff(c_13718,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_36,c_13708]) ).

tff(c_13719,plain,
    ! [Z_659] :
      ( apart_point_and_line(intersection_point('#skF_3','#skF_4'),'#skF_4')
      | apart_point_and_line(Z_659,'#skF_4')
      | apart_point_and_line(Z_659,'#skF_3')
      | apart_point_and_line(Z_659,'#skF_2') ),
    inference(splitRight,[status(thm)],[c_13549]) ).

tff(c_17320,plain,
    apart_point_and_line(intersection_point('#skF_3','#skF_4'),'#skF_4'),
    inference(splitLeft,[status(thm)],[c_13719]) ).

tff(c_8688,plain,
    ! [Z_444,Y_445,X_446] :
      ( ~ apart_point_and_line(Z_444,Y_445)
      | distinct_points(Z_444,intersection_point(X_446,Y_445))
      | ~ convergent_lines(X_446,Y_445) ),
    inference(cnfTransformation,[status(thm)],[f_99]) ).

tff(c_8696,plain,
    ! [X_446,Y_445] :
      ( ~ apart_point_and_line(intersection_point(X_446,Y_445),Y_445)
      | ~ convergent_lines(X_446,Y_445) ),
    inference(resolution,[status(thm)],[c_8688,c_2]) ).

tff(c_17335,plain,
    ~ convergent_lines('#skF_3','#skF_4'),
    inference(resolution,[status(thm)],[c_17320,c_8696]) ).

tff(c_17357,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_36,c_17335]) ).

tff(c_17370,plain,
    ! [Z_792] :
      ( apart_point_and_line(Z_792,'#skF_4')
      | apart_point_and_line(Z_792,'#skF_3')
      | apart_point_and_line(Z_792,'#skF_2') ),
    inference(splitRight,[status(thm)],[c_13719]) ).

tff(c_26,plain,
    ! [X_26,Z_28,Y_27] :
      ( apart_point_and_line(X_26,Z_28)
      | distinct_lines(Y_27,Z_28)
      | ~ apart_point_and_line(X_26,Y_27) ),
    inference(cnfTransformation,[status(thm)],[f_125]) ).

tff(c_17437,plain,
    ! [Z_795,Z_796] :
      ( apart_point_and_line(Z_795,Z_796)
      | distinct_lines('#skF_2',Z_796)
      | apart_point_and_line(Z_795,'#skF_4')
      | apart_point_and_line(Z_795,'#skF_3') ),
    inference(resolution,[status(thm)],[c_17370,c_26]) ).

tff(c_17512,plain,
    ! [Z_796] :
      ( apart_point_and_line(intersection_point('#skF_1','#skF_2'),Z_796)
      | distinct_lines('#skF_2',Z_796)
      | apart_point_and_line(intersection_point('#skF_1','#skF_2'),'#skF_4') ),
    inference(resolution,[status(thm)],[c_17437,c_34]) ).

tff(c_17543,plain,
    ! [Z_797] :
      ( apart_point_and_line(intersection_point('#skF_1','#skF_2'),Z_797)
      | distinct_lines('#skF_2',Z_797) ),
    inference(negUnitSimplification,[status(thm)],[c_32,c_17512]) ).

tff(c_17567,plain,
    ( ~ convergent_lines('#skF_1','#skF_2')
    | distinct_lines('#skF_2','#skF_2') ),
    inference(resolution,[status(thm)],[c_17543,c_8696]) ).

tff(c_17596,plain,
    distinct_lines('#skF_2','#skF_2'),
    inference(demodulation,[status(thm),theory(equality)],[c_38,c_17567]) ).

tff(c_17598,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_4,c_17596]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : GEO196+2 : TPTP v8.1.2. Released v3.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.15/0.36  % Computer : n001.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 : Fri Aug  4 01:02:41 EDT 2023
% 0.15/0.36  % CPUTime  : 
% 12.45/4.54  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 12.45/4.55  
% 12.45/4.55  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 12.65/4.59  
% 12.65/4.59  Inference rules
% 12.65/4.59  ----------------------
% 12.65/4.59  #Ref     : 0
% 12.65/4.59  #Sup     : 3065
% 12.65/4.59  #Fact    : 748
% 12.65/4.59  #Define  : 0
% 12.65/4.59  #Split   : 5
% 12.65/4.59  #Chain   : 0
% 12.65/4.59  #Close   : 0
% 12.65/4.59  
% 12.65/4.59  Ordering : KBO
% 12.65/4.59  
% 12.65/4.59  Simplification rules
% 12.65/4.59  ----------------------
% 12.65/4.59  #Subsume      : 787
% 12.65/4.59  #Demod        : 654
% 12.65/4.59  #Tautology    : 625
% 12.65/4.59  #SimpNegUnit  : 278
% 12.65/4.59  #BackRed      : 0
% 12.65/4.59  
% 12.65/4.59  #Partial instantiations: 0
% 12.65/4.59  #Strategies tried      : 1
% 12.65/4.59  
% 12.65/4.59  Timing (in seconds)
% 12.65/4.59  ----------------------
% 12.65/4.59  Preprocessing        : 0.49
% 12.65/4.59  Parsing              : 0.27
% 12.65/4.59  CNF conversion       : 0.03
% 12.65/4.59  Main loop            : 3.02
% 12.65/4.59  Inferencing          : 0.99
% 12.65/4.59  Reduction            : 0.61
% 12.65/4.59  Demodulation         : 0.35
% 12.65/4.59  BG Simplification    : 0.06
% 12.65/4.59  Subsumption          : 1.17
% 12.65/4.59  Abstraction          : 0.06
% 12.65/4.59  MUC search           : 0.00
% 12.65/4.59  Cooper               : 0.00
% 12.65/4.59  Total                : 3.57
% 12.65/4.59  Index Insertion      : 0.00
% 12.65/4.59  Index Deletion       : 0.00
% 12.65/4.59  Index Matching       : 0.00
% 12.65/4.60  BG Taut test         : 0.00
%------------------------------------------------------------------------------