TSTP Solution File: GEO094-1 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : GEO094-1 : TPTP v8.1.2. Released v2.4.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 : n023.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:10 EDT 2023

% Result   : Unsatisfiable 89.47s 73.47s
% Output   : CNFRefutation 89.73s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   42
% Syntax   : Number of formulae    :   87 (  20 unt;  25 typ;   0 def)
%            Number of atoms       :  149 (  10 equ)
%            Maximal formula atoms :    7 (   2 avg)
%            Number of connectives :  168 (  81   ~;  87   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   5 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   40 (  21   >;  19   *;   0   +;   0  <<)
%            Number of predicates  :    9 (   7 usr;   1 prp; 0-3 aty)
%            Number of functors    :   18 (  18 usr;   4 con; 0-3 aty)
%            Number of variables   :  118 (; 118   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ meet > part_of > inner_point > incident_c > end_point > open > closed > ax0_sk5 > ax0_sk2 > sum > ax0_sk9 > ax0_sk4 > ax0_sk3 > ax0_sk13 > ax0_sk12 > ax0_sk11 > ax0_sk10 > ax0_sk1 > #nlpp > ax0_sk8 > ax0_sk7 > ax0_sk6 > sk17 > sk16 > sk15 > sk14

%Foreground sorts:

%Background operators:

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

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

tff(ax0_sk8,type,
    ax0_sk8: $i > $i ).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(ax0_sk7,type,
    ax0_sk7: $i > $i ).

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

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

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

tff(ax0_sk6,type,
    ax0_sk6: $i > $i ).

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

tff(f_434,axiom,
    meet(sk17,sk15,sk16),
    file(unknown,unknown) ).

tff(f_348,axiom,
    ! [A] : inner_point(ax0_sk8(A),A),
    file(unknown,unknown) ).

tff(f_210,axiom,
    ! [A,B] :
      ( ~ inner_point(A,B)
      | incident_c(A,B) ),
    file(unknown,unknown) ).

tff(f_53,axiom,
    ! [A,B,C] :
      ( ~ part_of(A,B)
      | ~ incident_c(C,A)
      | incident_c(C,B) ),
    file(unknown,unknown) ).

tff(f_216,axiom,
    ! [A,B] :
      ( ~ inner_point(A,B)
      | ~ end_point(A,B) ),
    file(unknown,unknown) ).

tff(f_255,axiom,
    ! [A,B,C,D] :
      ( ~ meet(A,B,C)
      | ~ incident_c(D,B)
      | ~ incident_c(D,C)
      | end_point(D,C) ),
    file(unknown,unknown) ).

tff(f_96,axiom,
    ! [A,B,C] :
      ( incident_c(ax0_sk2(A,B,C),C)
      | incident_c(ax0_sk2(A,B,C),B)
      | incident_c(ax0_sk2(A,B,C),A)
      | ( C = sum(B,A) ) ),
    file(unknown,unknown) ).

tff(f_137,axiom,
    ! [A,B,C] :
      ( ~ incident_c(ax0_sk2(A,B,C),A)
      | ~ incident_c(ax0_sk2(A,B,C),C)
      | ( C = sum(B,A) ) ),
    file(unknown,unknown) ).

tff(f_88,axiom,
    ! [A,B,C,D] :
      ( ( A != sum(B,C) )
      | ~ incident_c(D,C)
      | incident_c(D,A) ),
    file(unknown,unknown) ).

tff(f_244,axiom,
    ! [A,B,C,D] :
      ( ~ meet(A,B,C)
      | ~ incident_c(D,B)
      | ~ incident_c(D,C)
      | end_point(D,B) ),
    file(unknown,unknown) ).

tff(f_228,axiom,
    ! [A,B,C] :
      ( ~ meet(A,B,C)
      | incident_c(A,B) ),
    file(unknown,unknown) ).

tff(f_233,axiom,
    ! [A,B,C] :
      ( ~ meet(A,B,C)
      | incident_c(A,C) ),
    file(unknown,unknown) ).

tff(f_437,axiom,
    end_point(sk17,sk14),
    file(unknown,unknown) ).

tff(f_436,axiom,
    part_of(sk16,sk14),
    file(unknown,unknown) ).

tff(f_435,axiom,
    part_of(sk15,sk14),
    file(unknown,unknown) ).

tff(f_142,axiom,
    ! [A,B] :
      ( ~ end_point(A,B)
      | incident_c(A,B) ),
    file(unknown,unknown) ).

tff(f_161,axiom,
    ! [A,B,C,D] :
      ( ~ end_point(A,B)
      | ~ part_of(C,B)
      | ~ part_of(D,B)
      | ~ incident_c(A,C)
      | ~ incident_c(A,D)
      | part_of(C,D)
      | part_of(D,C) ),
    file(unknown,unknown) ).

tff(c_98,plain,
    meet(sk17,sk15,sk16),
    inference(cnfTransformation,[status(thm)],[f_434]) ).

tff(c_74,plain,
    ! [A_98] : inner_point(ax0_sk8(A_98),A_98),
    inference(cnfTransformation,[status(thm)],[f_348]) ).

tff(c_146,plain,
    ! [A_140,B_141] :
      ( incident_c(A_140,B_141)
      | ~ inner_point(A_140,B_141) ),
    inference(cnfTransformation,[status(thm)],[f_210]) ).

tff(c_150,plain,
    ! [A_98] : incident_c(ax0_sk8(A_98),A_98),
    inference(resolution,[status(thm)],[c_74,c_146]) ).

tff(c_48070,plain,
    ! [C_28249,B_28250,A_28251] :
      ( incident_c(C_28249,B_28250)
      | ~ incident_c(C_28249,A_28251)
      | ~ part_of(A_28251,B_28250) ),
    inference(cnfTransformation,[status(thm)],[f_53]) ).

tff(c_48090,plain,
    ! [A_98,B_28250] :
      ( incident_c(ax0_sk8(A_98),B_28250)
      | ~ part_of(A_98,B_28250) ),
    inference(resolution,[status(thm)],[c_150,c_48070]) ).

tff(c_116,plain,
    ! [A_132,B_133] :
      ( ~ end_point(A_132,B_133)
      | ~ inner_point(A_132,B_133) ),
    inference(cnfTransformation,[status(thm)],[f_216]) ).

tff(c_120,plain,
    ! [A_98] : ~ end_point(ax0_sk8(A_98),A_98),
    inference(resolution,[status(thm)],[c_74,c_116]) ).

tff(c_48789,plain,
    ! [D_28347,C_28348,B_28349,A_28350] :
      ( end_point(D_28347,C_28348)
      | ~ incident_c(D_28347,C_28348)
      | ~ incident_c(D_28347,B_28349)
      | ~ meet(A_28350,B_28349,C_28348) ),
    inference(cnfTransformation,[status(thm)],[f_255]) ).

tff(c_48839,plain,
    ! [A_98,B_28349,A_28350] :
      ( end_point(ax0_sk8(A_98),A_98)
      | ~ incident_c(ax0_sk8(A_98),B_28349)
      | ~ meet(A_28350,B_28349,A_98) ),
    inference(resolution,[status(thm)],[c_150,c_48789]) ).

tff(c_48872,plain,
    ! [A_28351,B_28352,A_28353] :
      ( ~ incident_c(ax0_sk8(A_28351),B_28352)
      | ~ meet(A_28353,B_28352,A_28351) ),
    inference(negUnitSimplification,[status(thm)],[c_120,c_48839]) ).

tff(c_48942,plain,
    ! [A_28356,B_28357,A_28358] :
      ( ~ meet(A_28356,B_28357,A_28358)
      | ~ part_of(A_28358,B_28357) ),
    inference(resolution,[status(thm)],[c_48090,c_48872]) ).

tff(c_48950,plain,
    ~ part_of(sk16,sk15),
    inference(resolution,[status(thm)],[c_98,c_48942]) ).

tff(c_14,plain,
    ! [B_21,A_20,C_22] :
      ( ( sum(B_21,A_20) = C_22 )
      | incident_c(ax0_sk2(A_20,B_21,C_22),A_20)
      | incident_c(ax0_sk2(A_20,B_21,C_22),B_21)
      | incident_c(ax0_sk2(A_20,B_21,C_22),C_22) ),
    inference(cnfTransformation,[status(thm)],[f_96]) ).

tff(c_49463,plain,
    ! [C_22,A_20] :
      ( ( sum(C_22,A_20) = C_22 )
      | incident_c(ax0_sk2(A_20,C_22,C_22),A_20)
      | incident_c(ax0_sk2(A_20,C_22,C_22),C_22) ),
    inference(factorization,[status(thm),theory(equality)],[c_14]) ).

tff(c_98659,plain,
    ! [C_22] :
      ( ( sum(C_22,C_22) = C_22 )
      | incident_c(ax0_sk2(C_22,C_22,C_22),C_22) ),
    inference(factorization,[status(thm),theory(equality)],[c_49463]) ).

tff(c_99418,plain,
    ! [C_57459] :
      ( ( sum(C_57459,C_57459) = C_57459 )
      | incident_c(ax0_sk2(C_57459,C_57459,C_57459),C_57459) ),
    inference(factorization,[status(thm),theory(equality)],[c_49463]) ).

tff(c_24,plain,
    ! [B_36,A_35,C_37] :
      ( ( sum(B_36,A_35) = C_37 )
      | ~ incident_c(ax0_sk2(A_35,B_36,C_37),C_37)
      | ~ incident_c(ax0_sk2(A_35,B_36,C_37),A_35) ),
    inference(cnfTransformation,[status(thm)],[f_137]) ).

tff(c_100310,plain,
    ! [C_57902] :
      ( ~ incident_c(ax0_sk2(C_57902,C_57902,C_57902),C_57902)
      | ( sum(C_57902,C_57902) = C_57902 ) ),
    inference(resolution,[status(thm)],[c_99418,c_24]) ).

tff(c_100495,plain,
    ! [C_58011] : ( sum(C_58011,C_58011) = C_58011 ),
    inference(resolution,[status(thm)],[c_98659,c_100310]) ).

tff(c_12,plain,
    ! [D_19,B_17,C_18] :
      ( incident_c(D_19,sum(B_17,C_18))
      | ~ incident_c(D_19,C_18) ),
    inference(cnfTransformation,[status(thm)],[f_88]) ).

tff(c_48690,plain,
    ! [D_28341,B_28342,C_28343,A_28344] :
      ( end_point(D_28341,B_28342)
      | ~ incident_c(D_28341,C_28343)
      | ~ incident_c(D_28341,B_28342)
      | ~ meet(A_28344,B_28342,C_28343) ),
    inference(cnfTransformation,[status(thm)],[f_244]) ).

tff(c_72495,plain,
    ! [B_40167,B_40163,D_40165,C_40166,A_40164] :
      ( end_point(D_40165,B_40167)
      | ~ incident_c(D_40165,B_40167)
      | ~ meet(A_40164,B_40167,sum(B_40163,C_40166))
      | ~ incident_c(D_40165,C_40166) ),
    inference(resolution,[status(thm)],[c_12,c_48690]) ).

tff(c_72627,plain,
    ! [A_98,A_40164,B_40163,C_40166] :
      ( end_point(ax0_sk8(A_98),A_98)
      | ~ meet(A_40164,A_98,sum(B_40163,C_40166))
      | ~ incident_c(ax0_sk8(A_98),C_40166) ),
    inference(resolution,[status(thm)],[c_150,c_72495]) ).

tff(c_72700,plain,
    ! [A_40164,A_98,B_40163,C_40166] :
      ( ~ meet(A_40164,A_98,sum(B_40163,C_40166))
      | ~ incident_c(ax0_sk8(A_98),C_40166) ),
    inference(negUnitSimplification,[status(thm)],[c_120,c_72627]) ).

tff(c_101292,plain,
    ! [A_58120,A_58121,C_58122] :
      ( ~ meet(A_58120,A_58121,C_58122)
      | ~ incident_c(ax0_sk8(A_58121),C_58122) ),
    inference(superposition,[status(thm),theory(equality)],[c_100495,c_72700]) ).

tff(c_101298,plain,
    ~ incident_c(ax0_sk8(sk15),sk16),
    inference(resolution,[status(thm)],[c_98,c_101292]) ).

tff(c_101326,plain,
    ~ part_of(sk15,sk16),
    inference(resolution,[status(thm)],[c_48090,c_101298]) ).

tff(c_166,plain,
    ! [A_146,B_147,C_148] :
      ( incident_c(A_146,B_147)
      | ~ meet(A_146,B_147,C_148) ),
    inference(cnfTransformation,[status(thm)],[f_228]) ).

tff(c_170,plain,
    incident_c(sk17,sk15),
    inference(resolution,[status(thm)],[c_98,c_166]) ).

tff(c_48010,plain,
    ! [A_28227,C_28228,B_28229] :
      ( incident_c(A_28227,C_28228)
      | ~ meet(A_28227,B_28229,C_28228) ),
    inference(cnfTransformation,[status(thm)],[f_233]) ).

tff(c_48014,plain,
    incident_c(sk17,sk16),
    inference(resolution,[status(thm)],[c_98,c_48010]) ).

tff(c_48769,plain,
    ! [B_28345,A_28346] :
      ( end_point(sk17,B_28345)
      | ~ incident_c(sk17,B_28345)
      | ~ meet(A_28346,B_28345,sk16) ),
    inference(resolution,[status(thm)],[c_48014,c_48690]) ).

tff(c_48772,plain,
    ( end_point(sk17,sk15)
    | ~ incident_c(sk17,sk15) ),
    inference(resolution,[status(thm)],[c_98,c_48769]) ).

tff(c_48775,plain,
    end_point(sk17,sk15),
    inference(demodulation,[status(thm),theory(equality)],[c_170,c_48772]) ).

tff(c_104,plain,
    end_point(sk17,sk14),
    inference(cnfTransformation,[status(thm)],[f_437]) ).

tff(c_102,plain,
    part_of(sk16,sk14),
    inference(cnfTransformation,[status(thm)],[f_436]) ).

tff(c_100,plain,
    part_of(sk15,sk14),
    inference(cnfTransformation,[status(thm)],[f_435]) ).

tff(c_26,plain,
    ! [A_38,B_39] :
      ( incident_c(A_38,B_39)
      | ~ end_point(A_38,B_39) ),
    inference(cnfTransformation,[status(thm)],[f_142]) ).

tff(c_49220,plain,
    ! [D_28440,C_28441,A_28442,B_28443] :
      ( part_of(D_28440,C_28441)
      | part_of(C_28441,D_28440)
      | ~ incident_c(A_28442,D_28440)
      | ~ incident_c(A_28442,C_28441)
      | ~ part_of(D_28440,B_28443)
      | ~ part_of(C_28441,B_28443)
      | ~ end_point(A_28442,B_28443) ),
    inference(cnfTransformation,[status(thm)],[f_161]) ).

tff(c_198707,plain,
    ! [B_94983,C_94984,A_94985,B_94986] :
      ( part_of(B_94983,C_94984)
      | part_of(C_94984,B_94983)
      | ~ incident_c(A_94985,C_94984)
      | ~ part_of(B_94983,B_94986)
      | ~ part_of(C_94984,B_94986)
      | ~ end_point(A_94985,B_94986)
      | ~ end_point(A_94985,B_94983) ),
    inference(resolution,[status(thm)],[c_26,c_49220]) ).

tff(c_870418,plain,
    ! [B_278233,B_278234] :
      ( part_of(B_278233,sk16)
      | part_of(sk16,B_278233)
      | ~ part_of(B_278233,B_278234)
      | ~ part_of(sk16,B_278234)
      | ~ end_point(sk17,B_278234)
      | ~ end_point(sk17,B_278233) ),
    inference(resolution,[status(thm)],[c_48014,c_198707]) ).

tff(c_870668,plain,
    ( part_of(sk15,sk16)
    | part_of(sk16,sk15)
    | ~ part_of(sk16,sk14)
    | ~ end_point(sk17,sk14)
    | ~ end_point(sk17,sk15) ),
    inference(resolution,[status(thm)],[c_100,c_870418]) ).

tff(c_870840,plain,
    ( part_of(sk15,sk16)
    | part_of(sk16,sk15) ),
    inference(demodulation,[status(thm),theory(equality)],[c_48775,c_104,c_102,c_870668]) ).

tff(c_870842,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_48950,c_101326,c_870840]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13  % Problem  : GEO094-1 : TPTP v8.1.2. Released v2.4.0.
% 0.08/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.35  % Computer : n023.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit : 300
% 0.14/0.35  % WCLimit  : 300
% 0.14/0.35  % DateTime : Fri Aug  4 00:32:07 EDT 2023
% 0.14/0.36  % CPUTime  : 
% 89.47/73.47  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 89.47/73.48  
% 89.47/73.48  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 89.73/73.52  
% 89.73/73.52  Inference rules
% 89.73/73.52  ----------------------
% 89.73/73.52  #Ref     : 0
% 89.73/73.52  #Sup     : 166364
% 89.73/73.52  #Fact    : 156
% 89.73/73.52  #Define  : 0
% 89.73/73.52  #Split   : 22
% 89.73/73.52  #Chain   : 0
% 89.73/73.52  #Close   : 0
% 89.73/73.52  
% 89.73/73.52  Ordering : KBO
% 89.73/73.52  
% 89.73/73.52  Simplification rules
% 89.73/73.52  ----------------------
% 89.73/73.52  #Subsume      : 103398
% 89.73/73.52  #Demod        : 35069
% 89.73/73.52  #Tautology    : 21049
% 89.73/73.52  #SimpNegUnit  : 203
% 89.73/73.52  #BackRed      : 17
% 89.73/73.52  
% 89.73/73.52  #Partial instantiations: 183510
% 89.73/73.52  #Strategies tried      : 1
% 89.73/73.52  
% 89.73/73.52  Timing (in seconds)
% 89.73/73.52  ----------------------
% 89.73/73.52  Preprocessing        : 0.59
% 89.73/73.52  Parsing              : 0.31
% 89.73/73.52  CNF conversion       : 0.04
% 89.73/73.52  Main loop            : 71.85
% 89.73/73.52  Inferencing          : 8.59
% 89.73/73.52  Reduction            : 27.78
% 89.73/73.52  Demodulation         : 22.19
% 89.73/73.52  BG Simplification    : 0.44
% 89.73/73.52  Subsumption          : 31.66
% 89.73/73.52  Abstraction          : 0.73
% 89.73/73.52  MUC search           : 0.00
% 89.73/73.52  Cooper               : 0.00
% 89.73/73.52  Total                : 72.50
% 89.73/73.52  Index Insertion      : 0.00
% 89.73/73.52  Index Deletion       : 0.00
% 89.73/73.52  Index Matching       : 0.00
% 89.73/73.52  BG Taut test         : 0.00
%------------------------------------------------------------------------------