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 : n026.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   : Theorem 171.94s 146.36s
% Output   : CNFRefutation 171.96s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   34
% Syntax   : Number of formulae    :   78 (  16 unt;  27 typ;   0 def)
%            Number of atoms       :  135 (  10 equ)
%            Maximal formula atoms :    8 (   2 avg)
%            Number of connectives :  143 (  59   ~;  63   |;  11   &)
%                                         (   6 <=>;   4  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   5 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   45 (  23   >;  22   *;   0   +;   0  <<)
%            Number of predicates  :    9 (   7 usr;   1 prp; 0-3 aty)
%            Number of functors    :   20 (  20 usr;   4 con; 0-3 aty)
%            Number of variables   :  104 (; 103   !;   1   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ meet > part_of > inner_point > incident_c > end_point > open > closed > sum > #nlpp > #skF_9 > #skF_7 > #skF_11 > #skF_18 > #skF_17 > #skF_6 > #skF_8 > #skF_19 > #skF_13 > #skF_16 > #skF_14 > #skF_12 > #skF_10 > #skF_2 > #skF_3 > #skF_1 > #skF_5 > #skF_15 > #skF_4

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_152,axiom,
    ! [C] :
    ? [P] : inner_point(P,C),
    file('/export/starexec/sandbox2/benchmark/Axioms/GEO004+0.ax',c3) ).

tff(f_91,axiom,
    ! [P,C] :
      ( inner_point(P,C)
    <=> ( incident_c(P,C)
        & ~ end_point(P,C) ) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/GEO004+0.ax',inner_point_defn) ).

tff(f_58,axiom,
    ! [C,C1] :
      ( part_of(C1,C)
    <=> ! [P] :
          ( incident_c(P,C1)
         => incident_c(P,C) ) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/GEO004+0.ax',part_of_defn) ).

tff(f_215,negated_conjecture,
    ~ ! [C,C1,C2,P] :
        ( ( meet(P,C1,C2)
          & part_of(C1,C)
          & part_of(C2,C) )
       => ~ end_point(P,C) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',proposition_2_14_3) ).

tff(f_67,axiom,
    ! [C,C1,C2] :
      ( ( C = sum(C1,C2) )
    <=> ! [Q] :
          ( incident_c(Q,C)
        <=> ( incident_c(Q,C1)
            | incident_c(Q,C2) ) ) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/GEO004+0.ax',sum_defn) ).

tff(f_106,axiom,
    ! [P,C,C1] :
      ( meet(P,C,C1)
    <=> ( incident_c(P,C)
        & incident_c(P,C1)
        & ! [Q] :
            ( ( incident_c(Q,C)
              & incident_c(Q,C1) )
           => ( end_point(Q,C)
              & end_point(Q,C1) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/GEO004+0.ax',meet_defn) ).

tff(f_84,axiom,
    ! [P,C] :
      ( end_point(P,C)
    <=> ( incident_c(P,C)
        & ! [C1,C2] :
            ( ( part_of(C1,C)
              & part_of(C2,C)
              & incident_c(P,C1)
              & incident_c(P,C2) )
           => ( part_of(C1,C2)
              | part_of(C2,C1) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/GEO004+0.ax',end_point_defn) ).

tff(c_74,plain,
    ! [C_44] : inner_point('#skF_9'(C_44),C_44),
    inference(cnfTransformation,[status(thm)],[f_152]) ).

tff(c_127,plain,
    ! [P_80,C_81] :
      ( incident_c(P_80,C_81)
      | ~ inner_point(P_80,C_81) ),
    inference(cnfTransformation,[status(thm)],[f_91]) ).

tff(c_131,plain,
    ! [C_44] : incident_c('#skF_9'(C_44),C_44),
    inference(resolution,[status(thm)],[c_74,c_127]) ).

tff(c_7427,plain,
    ! [P_803,C_804,C1_805] :
      ( incident_c(P_803,C_804)
      | ~ incident_c(P_803,C1_805)
      | ~ part_of(C1_805,C_804) ),
    inference(cnfTransformation,[status(thm)],[f_58]) ).

tff(c_7447,plain,
    ! [C_44,C_804] :
      ( incident_c('#skF_9'(C_44),C_804)
      | ~ part_of(C_44,C_804) ),
    inference(resolution,[status(thm)],[c_131,c_7427]) ).

tff(c_104,plain,
    meet('#skF_19','#skF_17','#skF_18'),
    inference(cnfTransformation,[status(thm)],[f_215]) ).

tff(c_11153,plain,
    ! [C_1128,C1_1129,C2_1130] :
      ( incident_c('#skF_2'(C_1128,C1_1129,C2_1130),C2_1130)
      | incident_c('#skF_2'(C_1128,C1_1129,C2_1130),C1_1129)
      | incident_c('#skF_3'(C_1128,C1_1129,C2_1130),C_1128)
      | ( sum(C1_1129,C2_1130) = C_1128 ) ),
    inference(cnfTransformation,[status(thm)],[f_67]) ).

tff(c_22,plain,
    ! [C_6,C1_7,C2_8] :
      ( ~ incident_c('#skF_2'(C_6,C1_7,C2_8),C_6)
      | incident_c('#skF_3'(C_6,C1_7,C2_8),C_6)
      | ( sum(C1_7,C2_8) = C_6 ) ),
    inference(cnfTransformation,[status(thm)],[f_67]) ).

tff(c_111148,plain,
    ! [C1_47281,C2_47282] :
      ( incident_c('#skF_2'(C1_47281,C1_47281,C2_47282),C2_47282)
      | incident_c('#skF_3'(C1_47281,C1_47281,C2_47282),C1_47281)
      | ( sum(C1_47281,C2_47282) = C1_47281 ) ),
    inference(resolution,[status(thm)],[c_11153,c_22]) ).

tff(c_113122,plain,
    ! [C2_47542] :
      ( incident_c('#skF_3'(C2_47542,C2_47542,C2_47542),C2_47542)
      | ( sum(C2_47542,C2_47542) = C2_47542 ) ),
    inference(resolution,[status(thm)],[c_111148,c_22]) ).

tff(c_16,plain,
    ! [C_6,C1_7,C2_8] :
      ( incident_c('#skF_2'(C_6,C1_7,C2_8),C2_8)
      | incident_c('#skF_2'(C_6,C1_7,C2_8),C1_7)
      | ~ incident_c('#skF_3'(C_6,C1_7,C2_8),C2_8)
      | ( sum(C1_7,C2_8) = C_6 ) ),
    inference(cnfTransformation,[status(thm)],[f_67]) ).

tff(c_88454,plain,
    ! [C_42450,C2_42451] :
      ( ~ incident_c('#skF_3'(C_42450,C2_42451,C2_42451),C2_42451)
      | ( sum(C2_42451,C2_42451) = C_42450 )
      | incident_c('#skF_2'(C_42450,C2_42451,C2_42451),C2_42451) ),
    inference(factorization,[status(thm),theory(equality)],[c_16]) ).

tff(c_18,plain,
    ! [C_6,C1_7,C2_8] :
      ( ~ incident_c('#skF_2'(C_6,C1_7,C2_8),C_6)
      | ~ incident_c('#skF_3'(C_6,C1_7,C2_8),C1_7)
      | ( sum(C1_7,C2_8) = C_6 ) ),
    inference(cnfTransformation,[status(thm)],[f_67]) ).

tff(c_88769,plain,
    ! [C2_42451] :
      ( ~ incident_c('#skF_3'(C2_42451,C2_42451,C2_42451),C2_42451)
      | ( sum(C2_42451,C2_42451) = C2_42451 ) ),
    inference(resolution,[status(thm)],[c_88454,c_18]) ).

tff(c_113446,plain,
    ! [C2_47671] : ( sum(C2_47671,C2_47671) = C2_47671 ),
    inference(resolution,[status(thm)],[c_113122,c_88769]) ).

tff(c_142,plain,
    ! [P_84,C_85] :
      ( ~ end_point(P_84,C_85)
      | ~ inner_point(P_84,C_85) ),
    inference(cnfTransformation,[status(thm)],[f_91]) ).

tff(c_146,plain,
    ! [C_44] : ~ end_point('#skF_9'(C_44),C_44),
    inference(resolution,[status(thm)],[c_74,c_142]) ).

tff(c_12,plain,
    ! [Q_11,C1_7,C2_8] :
      ( ~ incident_c(Q_11,C1_7)
      | incident_c(Q_11,sum(C1_7,C2_8)) ),
    inference(cnfTransformation,[status(thm)],[f_67]) ).

tff(c_8358,plain,
    ! [Q_918,C_919,C1_920,P_921] :
      ( end_point(Q_918,C_919)
      | ~ incident_c(Q_918,C1_920)
      | ~ incident_c(Q_918,C_919)
      | ~ meet(P_921,C_919,C1_920) ),
    inference(cnfTransformation,[status(thm)],[f_106]) ).

tff(c_80722,plain,
    ! [C_39304,C1_39305,P_39308,C2_39307,Q_39306] :
      ( end_point(Q_39306,C_39304)
      | ~ incident_c(Q_39306,C_39304)
      | ~ meet(P_39308,C_39304,sum(C1_39305,C2_39307))
      | ~ incident_c(Q_39306,C1_39305) ),
    inference(resolution,[status(thm)],[c_12,c_8358]) ).

tff(c_80924,plain,
    ! [C_44,P_39308,C1_39305,C2_39307] :
      ( end_point('#skF_9'(C_44),C_44)
      | ~ meet(P_39308,C_44,sum(C1_39305,C2_39307))
      | ~ incident_c('#skF_9'(C_44),C1_39305) ),
    inference(resolution,[status(thm)],[c_131,c_80722]) ).

tff(c_81032,plain,
    ! [P_39308,C_44,C1_39305,C2_39307] :
      ( ~ meet(P_39308,C_44,sum(C1_39305,C2_39307))
      | ~ incident_c('#skF_9'(C_44),C1_39305) ),
    inference(negUnitSimplification,[status(thm)],[c_146,c_80924]) ).

tff(c_114904,plain,
    ! [P_47928,C_47929,C2_47930] :
      ( ~ meet(P_47928,C_47929,C2_47930)
      | ~ incident_c('#skF_9'(C_47929),C2_47930) ),
    inference(superposition,[status(thm),theory(equality)],[c_113446,c_81032]) ).

tff(c_114910,plain,
    ~ incident_c('#skF_9'('#skF_17'),'#skF_18'),
    inference(resolution,[status(thm)],[c_104,c_114904]) ).

tff(c_114938,plain,
    ~ part_of('#skF_17','#skF_18'),
    inference(resolution,[status(thm)],[c_7447,c_114910]) ).

tff(c_100,plain,
    part_of('#skF_18','#skF_16'),
    inference(cnfTransformation,[status(thm)],[f_215]) ).

tff(c_7371,plain,
    ! [P_780,C1_781,C_782] :
      ( incident_c(P_780,C1_781)
      | ~ meet(P_780,C_782,C1_781) ),
    inference(cnfTransformation,[status(thm)],[f_106]) ).

tff(c_7375,plain,
    incident_c('#skF_19','#skF_18'),
    inference(resolution,[status(thm)],[c_104,c_7371]) ).

tff(c_98,plain,
    end_point('#skF_19','#skF_16'),
    inference(cnfTransformation,[status(thm)],[f_215]) ).

tff(c_102,plain,
    part_of('#skF_17','#skF_16'),
    inference(cnfTransformation,[status(thm)],[f_215]) ).

tff(c_7376,plain,
    ! [P_783,C_784,C1_785] :
      ( incident_c(P_783,C_784)
      | ~ meet(P_783,C_784,C1_785) ),
    inference(cnfTransformation,[status(thm)],[f_106]) ).

tff(c_7380,plain,
    incident_c('#skF_19','#skF_17'),
    inference(resolution,[status(thm)],[c_104,c_7376]) ).

tff(c_10577,plain,
    ! [C2_1102,C1_1103,P_1104,C_1105] :
      ( part_of(C2_1102,C1_1103)
      | part_of(C1_1103,C2_1102)
      | ~ incident_c(P_1104,C2_1102)
      | ~ incident_c(P_1104,C1_1103)
      | ~ part_of(C2_1102,C_1105)
      | ~ part_of(C1_1103,C_1105)
      | ~ end_point(P_1104,C_1105) ),
    inference(cnfTransformation,[status(thm)],[f_84]) ).

tff(c_1149226,plain,
    ! [C1_387400,C_387401] :
      ( part_of('#skF_17',C1_387400)
      | part_of(C1_387400,'#skF_17')
      | ~ incident_c('#skF_19',C1_387400)
      | ~ part_of('#skF_17',C_387401)
      | ~ part_of(C1_387400,C_387401)
      | ~ end_point('#skF_19',C_387401) ),
    inference(resolution,[status(thm)],[c_7380,c_10577]) ).

tff(c_1149466,plain,
    ! [C1_387400] :
      ( part_of('#skF_17',C1_387400)
      | part_of(C1_387400,'#skF_17')
      | ~ incident_c('#skF_19',C1_387400)
      | ~ part_of(C1_387400,'#skF_16')
      | ~ end_point('#skF_19','#skF_16') ),
    inference(resolution,[status(thm)],[c_102,c_1149226]) ).

tff(c_1149573,plain,
    ! [C1_387658] :
      ( part_of('#skF_17',C1_387658)
      | part_of(C1_387658,'#skF_17')
      | ~ incident_c('#skF_19',C1_387658)
      | ~ part_of(C1_387658,'#skF_16') ),
    inference(demodulation,[status(thm),theory(equality)],[c_98,c_1149466]) ).

tff(c_8578,plain,
    ! [Q_928,C1_929,C_930,P_931] :
      ( end_point(Q_928,C1_929)
      | ~ incident_c(Q_928,C1_929)
      | ~ incident_c(Q_928,C_930)
      | ~ meet(P_931,C_930,C1_929) ),
    inference(cnfTransformation,[status(thm)],[f_106]) ).

tff(c_8640,plain,
    ! [C_44,C_930,P_931] :
      ( end_point('#skF_9'(C_44),C_44)
      | ~ incident_c('#skF_9'(C_44),C_930)
      | ~ meet(P_931,C_930,C_44) ),
    inference(resolution,[status(thm)],[c_131,c_8578]) ).

tff(c_8749,plain,
    ! [C_937,C_938,P_939] :
      ( ~ incident_c('#skF_9'(C_937),C_938)
      | ~ meet(P_939,C_938,C_937) ),
    inference(negUnitSimplification,[status(thm)],[c_146,c_8640]) ).

tff(c_8820,plain,
    ! [P_944,C_945,C_946] :
      ( ~ meet(P_944,C_945,C_946)
      | ~ part_of(C_946,C_945) ),
    inference(resolution,[status(thm)],[c_7447,c_8749]) ).

tff(c_8828,plain,
    ~ part_of('#skF_18','#skF_17'),
    inference(resolution,[status(thm)],[c_104,c_8820]) ).

tff(c_1150138,plain,
    ( part_of('#skF_17','#skF_18')
    | ~ incident_c('#skF_19','#skF_18')
    | ~ part_of('#skF_18','#skF_16') ),
    inference(resolution,[status(thm)],[c_1149573,c_8828]) ).

tff(c_1150621,plain,
    part_of('#skF_17','#skF_18'),
    inference(demodulation,[status(thm),theory(equality)],[c_100,c_7375,c_1150138]) ).

tff(c_1150623,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_114938,c_1150621]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : GEO094+1 : TPTP v8.1.2. Released v2.4.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 : n026.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:30:47 EDT 2023
% 0.13/0.35  % CPUTime  : 
% 171.94/146.36  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 171.96/146.37  
% 171.96/146.37  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 171.96/146.40  
% 171.96/146.40  Inference rules
% 171.96/146.40  ----------------------
% 171.96/146.40  #Ref     : 0
% 171.96/146.40  #Sup     : 212274
% 171.96/146.40  #Fact    : 74
% 171.96/146.40  #Define  : 0
% 171.96/146.40  #Split   : 41
% 171.96/146.40  #Chain   : 0
% 171.96/146.40  #Close   : 0
% 171.96/146.40  
% 171.96/146.40  Ordering : KBO
% 171.96/146.40  
% 171.96/146.40  Simplification rules
% 171.96/146.40  ----------------------
% 171.96/146.40  #Subsume      : 136745
% 171.96/146.40  #Demod        : 43131
% 171.96/146.40  #Tautology    : 24101
% 171.96/146.40  #SimpNegUnit  : 553
% 171.96/146.40  #BackRed      : 67
% 171.96/146.40  
% 171.96/146.40  #Partial instantiations: 239680
% 171.96/146.40  #Strategies tried      : 1
% 171.96/146.40  
% 171.96/146.40  Timing (in seconds)
% 171.96/146.40  ----------------------
% 172.11/146.41  Preprocessing        : 0.62
% 172.11/146.41  Parsing              : 0.29
% 172.11/146.41  CNF conversion       : 0.05
% 172.11/146.41  Main loop            : 144.63
% 172.11/146.41  Inferencing          : 13.08
% 172.11/146.41  Reduction            : 56.07
% 172.11/146.41  Demodulation         : 43.29
% 172.11/146.41  BG Simplification    : 0.61
% 172.11/146.41  Subsumption          : 63.86
% 172.11/146.41  Abstraction          : 1.00
% 172.11/146.41  MUC search           : 0.00
% 172.11/146.41  Cooper               : 0.00
% 172.11/146.41  Total                : 145.32
% 172.11/146.41  Index Insertion      : 0.00
% 172.11/146.41  Index Deletion       : 0.00
% 172.11/146.41  Index Matching       : 0.00
% 172.11/146.41  BG Taut test         : 0.00
%------------------------------------------------------------------------------