TSTP Solution File: GEO044-3 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : GEO044-3 : TPTP v8.1.2. Released v1.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 : n004.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:01 EDT 2023

% Result   : Unsatisfiable 11.59s 3.94s
% Output   : CNFRefutation 11.59s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   26
% Syntax   : Number of formulae    :   50 (  18 unt;  15 typ;   0 def)
%            Number of atoms       :   67 (  18 equ)
%            Maximal formula atoms :    5 (   1 avg)
%            Number of connectives :   64 (  32   ~;  32   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   5 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   34 (   8   >;  26   *;   0   +;   0  <<)
%            Number of predicates  :    4 (   2 usr;   1 prp; 0-4 aty)
%            Number of functors    :   13 (  13 usr;   7 con; 0-6 aty)
%            Number of variables   :   76 (;  76   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ equidistant > between > continuous > inner_pasch > euclid2 > euclid1 > extension > reflection > #nlpp > x > w > v > u > lower_dimension_point_3 > lower_dimension_point_2 > lower_dimension_point_1

%Foreground sorts:

%Background operators:

%Foreground operators:
tff(lower_dimension_point_1,type,
    lower_dimension_point_1: $i ).

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

tff(x,type,
    x: $i ).

tff(lower_dimension_point_2,type,
    lower_dimension_point_2: $i ).

tff(w,type,
    w: $i ).

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

tff(u,type,
    u: $i ).

tff(lower_dimension_point_3,type,
    lower_dimension_point_3: $i ).

tff(v,type,
    v: $i ).

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

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

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

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

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

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

tff(f_441,axiom,
    ~ between(u,w,x),
    file(unknown,unknown) ).

tff(f_437,axiom,
    between(v,w,x),
    file(unknown,unknown) ).

tff(f_439,axiom,
    v != w,
    file(unknown,unknown) ).

tff(f_299,axiom,
    ! [W,U,X,Y,V] :
      ( ( Y != extension(U,V,W,X) )
      | between(U,V,Y) ),
    file(unknown,unknown) ).

tff(f_381,axiom,
    ! [U,V,W] :
      ( ~ between(U,V,W)
      | between(W,V,U) ),
    file(unknown,unknown) ).

tff(f_436,axiom,
    between(u,v,w),
    file(unknown,unknown) ).

tff(f_117,axiom,
    ! [W,U,X,Y,V] :
      ( ~ between(U,V,W)
      | ~ between(Y,X,W)
      | between(V,inner_pasch(U,V,W,X,Y),Y) ),
    file(unknown,unknown) ).

tff(f_107,axiom,
    ! [X,Y] :
      ( ~ between(X,Y,X)
      | ( X = Y ) ),
    file(unknown,unknown) ).

tff(f_126,axiom,
    ! [W,U,X,Y,V] :
      ( ~ between(U,V,W)
      | ~ between(Y,X,W)
      | between(X,inner_pasch(U,V,W,X,Y),U) ),
    file(unknown,unknown) ).

tff(f_78,axiom,
    ! [Y,X,W,V] : equidistant(Y,extension(X,Y,W,V),W,V),
    file(unknown,unknown) ).

tff(f_344,axiom,
    ! [U,V,W,X] :
      ( ~ between(U,V,W)
      | ~ between(U,V,X)
      | ~ equidistant(V,W,V,X)
      | ( U = V )
      | ( W = X ) ),
    file(unknown,unknown) ).

tff(c_114,plain,
    ~ between(u,w,x),
    inference(cnfTransformation,[status(thm)],[f_441]) ).

tff(c_110,plain,
    between(v,w,x),
    inference(cnfTransformation,[status(thm)],[f_437]) ).

tff(c_112,plain,
    w != v,
    inference(cnfTransformation,[status(thm)],[f_439]) ).

tff(c_60,plain,
    ! [U_114,V_117,W_113,X_115] : between(U_114,V_117,extension(U_114,V_117,W_113,X_115)),
    inference(cnfTransformation,[status(thm)],[f_299]) ).

tff(c_274,plain,
    ! [W_222,V_223,U_224] :
      ( between(W_222,V_223,U_224)
      | ~ between(U_224,V_223,W_222) ),
    inference(cnfTransformation,[status(thm)],[f_381]) ).

tff(c_289,plain,
    ! [U_114,V_117,W_113,X_115] : between(extension(U_114,V_117,W_113,X_115),V_117,U_114),
    inference(resolution,[status(thm)],[c_60,c_274]) ).

tff(c_108,plain,
    between(u,v,w),
    inference(cnfTransformation,[status(thm)],[f_436]) ).

tff(c_299,plain,
    between(w,v,u),
    inference(resolution,[status(thm)],[c_108,c_274]) ).

tff(c_1950,plain,
    ! [V_373,W_372,Y_369,X_371,U_370] :
      ( between(V_373,inner_pasch(U_370,V_373,W_372,X_371,Y_369),Y_369)
      | ~ between(Y_369,X_371,W_372)
      | ~ between(U_370,V_373,W_372) ),
    inference(cnfTransformation,[status(thm)],[f_117]) ).

tff(c_14,plain,
    ! [Y_29,X_28] :
      ( ( Y_29 = X_28 )
      | ~ between(X_28,Y_29,X_28) ),
    inference(cnfTransformation,[status(thm)],[f_107]) ).

tff(c_7610,plain,
    ! [U_638,Y_639,W_640,X_641] :
      ( ( inner_pasch(U_638,Y_639,W_640,X_641,Y_639) = Y_639 )
      | ~ between(Y_639,X_641,W_640)
      | ~ between(U_638,Y_639,W_640) ),
    inference(resolution,[status(thm)],[c_1950,c_14]) ).

tff(c_12940,plain,
    ! [U_741] :
      ( ( inner_pasch(U_741,w,u,v,w) = w )
      | ~ between(U_741,w,u) ),
    inference(resolution,[status(thm)],[c_299,c_7610]) ).

tff(c_14305,plain,
    ! [W_767,X_768] : ( inner_pasch(extension(u,w,W_767,X_768),w,u,v,w) = w ),
    inference(resolution,[status(thm)],[c_289,c_12940]) ).

tff(c_18,plain,
    ! [V_39,W_35,U_36,X_37,Y_38] :
      ( between(X_37,inner_pasch(U_36,V_39,W_35,X_37,Y_38),U_36)
      | ~ between(Y_38,X_37,W_35)
      | ~ between(U_36,V_39,W_35) ),
    inference(cnfTransformation,[status(thm)],[f_126]) ).

tff(c_14322,plain,
    ! [W_767,X_768] :
      ( between(v,w,extension(u,w,W_767,X_768))
      | ~ between(w,v,u)
      | ~ between(extension(u,w,W_767,X_768),w,u) ),
    inference(superposition,[status(thm),theory(equality)],[c_14305,c_18]) ).

tff(c_14612,plain,
    ! [W_775,X_776] : between(v,w,extension(u,w,W_775,X_776)),
    inference(demodulation,[status(thm),theory(equality)],[c_289,c_299,c_14322]) ).

tff(c_10,plain,
    ! [Y_16,X_17,W_18,V_19] : equidistant(Y_16,extension(X_17,Y_16,W_18,V_19),W_18,V_19),
    inference(cnfTransformation,[status(thm)],[f_78]) ).

tff(c_2140,plain,
    ! [X_384,W_385,V_386,U_387] :
      ( ( X_384 = W_385 )
      | ( V_386 = U_387 )
      | ~ equidistant(V_386,W_385,V_386,X_384)
      | ~ between(U_387,V_386,X_384)
      | ~ between(U_387,V_386,W_385) ),
    inference(cnfTransformation,[status(thm)],[f_344]) ).

tff(c_2179,plain,
    ! [X_17,W_18,V_19,U_387] :
      ( ( extension(X_17,W_18,W_18,V_19) = V_19 )
      | ( W_18 = U_387 )
      | ~ between(U_387,W_18,V_19)
      | ~ between(U_387,W_18,extension(X_17,W_18,W_18,V_19)) ),
    inference(resolution,[status(thm)],[c_10,c_2140]) ).

tff(c_14616,plain,
    ! [X_776] :
      ( ( extension(u,w,w,X_776) = X_776 )
      | ( w = v )
      | ~ between(v,w,X_776) ),
    inference(resolution,[status(thm)],[c_14612,c_2179]) ).

tff(c_14795,plain,
    ! [X_781] :
      ( ( extension(u,w,w,X_781) = X_781 )
      | ~ between(v,w,X_781) ),
    inference(negUnitSimplification,[status(thm)],[c_112,c_14616]) ).

tff(c_14848,plain,
    extension(u,w,w,x) = x,
    inference(resolution,[status(thm)],[c_110,c_14795]) ).

tff(c_14966,plain,
    between(u,w,x),
    inference(superposition,[status(thm),theory(equality)],[c_14848,c_60]) ).

tff(c_14999,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_114,c_14966]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : GEO044-3 : TPTP v8.1.2. Released v1.0.0.
% 0.00/0.13  % 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.13/0.34  % Computer : n004.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit : 300
% 0.13/0.34  % WCLimit  : 300
% 0.13/0.34  % DateTime : Fri Aug  4 00:17:56 EDT 2023
% 0.13/0.34  % CPUTime  : 
% 11.59/3.94  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 11.59/3.95  
% 11.59/3.95  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 11.59/3.98  
% 11.59/3.98  Inference rules
% 11.59/3.98  ----------------------
% 11.59/3.98  #Ref     : 0
% 11.59/3.98  #Sup     : 3739
% 11.59/3.98  #Fact    : 0
% 11.59/3.98  #Define  : 0
% 11.59/3.98  #Split   : 16
% 11.59/3.98  #Chain   : 0
% 11.59/3.98  #Close   : 0
% 11.59/3.98  
% 11.59/3.98  Ordering : KBO
% 11.59/3.98  
% 11.59/3.98  Simplification rules
% 11.59/3.98  ----------------------
% 11.59/3.98  #Subsume      : 231
% 11.59/3.98  #Demod        : 2652
% 11.59/3.98  #Tautology    : 1988
% 11.59/3.98  #SimpNegUnit  : 102
% 11.59/3.98  #BackRed      : 29
% 11.59/3.98  
% 11.59/3.98  #Partial instantiations: 0
% 11.59/3.98  #Strategies tried      : 1
% 11.59/3.98  
% 11.59/3.98  Timing (in seconds)
% 11.59/3.98  ----------------------
% 11.71/3.98  Preprocessing        : 0.60
% 11.71/3.98  Parsing              : 0.27
% 11.71/3.98  CNF conversion       : 0.04
% 11.71/3.98  Main loop            : 2.32
% 11.71/3.98  Inferencing          : 0.64
% 11.71/3.98  Reduction            : 0.87
% 11.71/3.98  Demodulation         : 0.68
% 11.71/3.98  BG Simplification    : 0.07
% 11.71/3.98  Subsumption          : 0.61
% 11.71/3.98  Abstraction          : 0.07
% 11.71/3.98  MUC search           : 0.00
% 11.71/3.98  Cooper               : 0.00
% 11.71/3.98  Total                : 2.97
% 11.71/3.98  Index Insertion      : 0.00
% 11.71/3.98  Index Deletion       : 0.00
% 11.71/3.98  Index Matching       : 0.00
% 11.71/3.98  BG Taut test         : 0.00
%------------------------------------------------------------------------------