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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SYN655-1 : TPTP v8.1.2. Released v2.5.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 : n002.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 11:11:32 EDT 2023

% Result   : Unsatisfiable 12.08s 4.18s
% Output   : CNFRefutation 12.08s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :   39
% Syntax   : Number of formulae    :   56 (   9 unt;  32 typ;   0 def)
%            Number of atoms       :   43 (   0 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   40 (  21   ~;  19   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   16 (   8 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   84 (  20   >;  64   *;   0   +;   0  <<)
%            Number of predicates  :   11 (  10 usr;   1 prp; 0-2 aty)
%            Number of functors    :   22 (  22 usr;  12 con; 0-8 aty)
%            Number of variables   :  124 (; 124   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ p9 > p8 > p7 > p6 > p5 > p3 > p21 > p2 > p12 > p10 > f20 > f19 > f18 > f17 > f16 > f15 > f14 > f11 > #nlpp > f4 > f13 > c33 > c32 > c31 > c30 > c29 > c28 > c27 > c26 > c25 > c24 > c23 > c22

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_41,axiom,
    ~ p9(c22,c23),
    file(unknown,unknown) ).

tff(f_153,axiom,
    p21(f11(c24,c25,c26,c27,c22,c28),f11(c29,c30,c31,c32,c23,c33)),
    file(unknown,unknown) ).

tff(f_444,axiom,
    ! [X38,X36,X43,X40,X39,X42,X37,X41] :
      ( p3(X41,f11(f19(X37,X38,X39,X40,X41,X36,X42,X43),f18(X37,X38,X39,X40,X41,X36,X42,X43),f17(X37,X38,X39,X40,X41,X36,X42,X43),f16(X37,X38,X39,X40,X41,X36,X42,X43),f15(X37,X38,X39,X40,X41,X36,X42,X43),f14(X37,X38,X39,X40,X41,X36,X42,X43)))
      | ~ p21(f11(X38,X39,X36,X42,X43,X40),X41) ),
    file(unknown,unknown) ).

tff(f_168,axiom,
    ! [X5,X6,X3,X9,X12,X7,X11,X13,X8,X4,X14,X10] :
      ( p9(X9,X14)
      | ~ p3(f11(X5,X6,X7,X8,X9,X3),f11(X10,X11,X12,X13,X14,X4)) ),
    file(unknown,unknown) ).

tff(f_25,axiom,
    ! [X177] : p9(X177,X177),
    file(unknown,unknown) ).

tff(f_82,axiom,
    ! [X178,X179,X177] :
      ( p9(X178,X179)
      | ~ p9(X177,X178)
      | ~ p9(X177,X179) ),
    file(unknown,unknown) ).

tff(f_193,axiom,
    ! [X38,X36,X43,X40,X39,X42,X37,X41] :
      ( p9(X43,f15(X37,X38,X39,X40,X41,X36,X42,X43))
      | ~ p21(f11(X38,X39,X36,X42,X43,X40),X41) ),
    file(unknown,unknown) ).

tff(c_20,plain,
    ~ p9(c22,c23),
    inference(cnfTransformation,[status(thm)],[f_41]) ).

tff(c_54,plain,
    p21(f11(c24,c25,c26,c27,c22,c28),f11(c29,c30,c31,c32,c23,c33)),
    inference(cnfTransformation,[status(thm)],[f_153]) ).

tff(c_2679,plain,
    ! [X42_1126,X38_1120,X43_1125,X36_1123,X37_1119,X40_1121,X39_1124,X41_1122] :
      ( ~ p21(f11(X38_1120,X39_1124,X36_1123,X42_1126,X43_1125,X40_1121),X41_1122)
      | p3(X41_1122,f11(f19(X37_1119,X38_1120,X39_1124,X40_1121,X41_1122,X36_1123,X42_1126,X43_1125),f18(X37_1119,X38_1120,X39_1124,X40_1121,X41_1122,X36_1123,X42_1126,X43_1125),f17(X37_1119,X38_1120,X39_1124,X40_1121,X41_1122,X36_1123,X42_1126,X43_1125),f16(X37_1119,X38_1120,X39_1124,X40_1121,X41_1122,X36_1123,X42_1126,X43_1125),f15(X37_1119,X38_1120,X39_1124,X40_1121,X41_1122,X36_1123,X42_1126,X43_1125),f14(X37_1119,X38_1120,X39_1124,X40_1121,X41_1122,X36_1123,X42_1126,X43_1125))) ),
    inference(cnfTransformation,[status(thm)],[f_444]) ).

tff(c_60,plain,
    ! [X11_85,X6_80,X8_87,X13_86,X14_89,X4_88,X3_81,X7_84,X10_90,X9_82,X12_83,X5_79] :
      ( ~ p3(f11(X5_79,X6_80,X7_84,X8_87,X9_82,X3_81),f11(X10_90,X11_85,X12_83,X13_86,X14_89,X4_88))
      | p9(X9_82,X14_89) ),
    inference(cnfTransformation,[status(thm)],[f_168]) ).

tff(c_4360,plain,
    ! [X37_1573,X36_1568,X9_1566,X42_1572,X5_1565,X8_1574,X7_1575,X40_1569,X38_1567,X6_1564,X43_1576,X39_1571,X3_1570] :
      ( p9(X9_1566,f15(X37_1573,X38_1567,X39_1571,X40_1569,f11(X5_1565,X6_1564,X7_1575,X8_1574,X9_1566,X3_1570),X36_1568,X42_1572,X43_1576))
      | ~ p21(f11(X38_1567,X39_1571,X36_1568,X42_1572,X43_1576,X40_1569),f11(X5_1565,X6_1564,X7_1575,X8_1574,X9_1566,X3_1570)) ),
    inference(resolution,[status(thm)],[c_2679,c_60]) ).

tff(c_4,plain,
    ! [X177_2] : p9(X177_2,X177_2),
    inference(cnfTransformation,[status(thm)],[f_25]) ).

tff(c_178,plain,
    ! [X177_362,X179_363,X178_364] :
      ( ~ p9(X177_362,X179_363)
      | ~ p9(X177_362,X178_364)
      | p9(X178_364,X179_363) ),
    inference(cnfTransformation,[status(thm)],[f_82]) ).

tff(c_181,plain,
    ! [X177_2,X178_364] :
      ( ~ p9(X177_2,X178_364)
      | p9(X178_364,X177_2) ),
    inference(resolution,[status(thm)],[c_4,c_178]) ).

tff(c_12536,plain,
    ! [X3_2920,X5_2910,X40_2913,X42_2917,X8_2912,X37_2914,X6_2918,X39_2921,X7_2916,X38_2915,X43_2919,X36_2922,X9_2911] :
      ( p9(f15(X37_2914,X38_2915,X39_2921,X40_2913,f11(X5_2910,X6_2918,X7_2916,X8_2912,X9_2911,X3_2920),X36_2922,X42_2917,X43_2919),X9_2911)
      | ~ p21(f11(X38_2915,X39_2921,X36_2922,X42_2917,X43_2919,X40_2913),f11(X5_2910,X6_2918,X7_2916,X8_2912,X9_2911,X3_2920)) ),
    inference(resolution,[status(thm)],[c_4360,c_181]) ).

tff(c_909,plain,
    ! [X37_696,X42_697,X38_693,X36_698,X39_692,X40_691,X41_694,X43_695] :
      ( ~ p21(f11(X38_693,X39_692,X36_698,X42_697,X43_695,X40_691),X41_694)
      | p9(X43_695,f15(X37_696,X38_693,X39_692,X40_691,X41_694,X36_698,X42_697,X43_695)) ),
    inference(cnfTransformation,[status(thm)],[f_193]) ).

tff(c_2914,plain,
    ! [X41_1183,X43_1186,X37_1184,X40_1182,X42_1185,X38_1180,X36_1181,X39_1187] :
      ( p9(f15(X37_1184,X38_1180,X39_1187,X40_1182,X41_1183,X36_1181,X42_1185,X43_1186),X43_1186)
      | ~ p21(f11(X38_1180,X39_1187,X36_1181,X42_1185,X43_1186,X40_1182),X41_1183) ),
    inference(resolution,[status(thm)],[c_909,c_181]) ).

tff(c_34,plain,
    ! [X177_26,X179_25,X178_24] :
      ( ~ p9(X177_26,X179_25)
      | ~ p9(X177_26,X178_24)
      | p9(X178_24,X179_25) ),
    inference(cnfTransformation,[status(thm)],[f_82]) ).

tff(c_2920,plain,
    ! [X41_1183,X43_1186,X37_1184,X40_1182,X42_1185,X38_1180,X178_24,X36_1181,X39_1187] :
      ( ~ p9(f15(X37_1184,X38_1180,X39_1187,X40_1182,X41_1183,X36_1181,X42_1185,X43_1186),X178_24)
      | p9(X178_24,X43_1186)
      | ~ p21(f11(X38_1180,X39_1187,X36_1181,X42_1185,X43_1186,X40_1182),X41_1183) ),
    inference(resolution,[status(thm)],[c_2914,c_34]) ).

tff(c_12661,plain,
    ! [X3_2966,X36_2968,X5_2976,X8_2972,X42_2977,X43_2975,X7_2974,X9_2973,X38_2969,X40_2967,X39_2970,X6_2971] :
      ( p9(X9_2973,X43_2975)
      | ~ p21(f11(X38_2969,X39_2970,X36_2968,X42_2977,X43_2975,X40_2967),f11(X5_2976,X6_2971,X7_2974,X8_2972,X9_2973,X3_2966)) ),
    inference(resolution,[status(thm)],[c_12536,c_2920]) ).

tff(c_12669,plain,
    p9(c23,c22),
    inference(resolution,[status(thm)],[c_54,c_12661]) ).

tff(c_12673,plain,
    p9(c22,c23),
    inference(resolution,[status(thm)],[c_12669,c_181]) ).

tff(c_12680,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_20,c_12673]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14  % Problem  : SYN655-1 : TPTP v8.1.2. Released v2.5.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.14/0.36  % Computer : n002.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 : Thu Aug  3 17:35:46 EDT 2023
% 0.14/0.36  % CPUTime  : 
% 12.08/4.18  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 12.08/4.19  
% 12.08/4.19  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 12.08/4.22  
% 12.08/4.22  Inference rules
% 12.08/4.22  ----------------------
% 12.08/4.22  #Ref     : 0
% 12.08/4.22  #Sup     : 3327
% 12.08/4.22  #Fact    : 0
% 12.08/4.22  #Define  : 0
% 12.08/4.22  #Split   : 0
% 12.08/4.22  #Chain   : 0
% 12.08/4.22  #Close   : 0
% 12.08/4.22  
% 12.08/4.22  Ordering : KBO
% 12.08/4.22  
% 12.08/4.22  Simplification rules
% 12.08/4.22  ----------------------
% 12.08/4.22  #Subsume      : 1270
% 12.08/4.22  #Demod        : 615
% 12.08/4.22  #Tautology    : 290
% 12.08/4.22  #SimpNegUnit  : 52
% 12.08/4.22  #BackRed      : 0
% 12.08/4.22  
% 12.08/4.22  #Partial instantiations: 0
% 12.08/4.22  #Strategies tried      : 1
% 12.08/4.22  
% 12.08/4.22  Timing (in seconds)
% 12.08/4.22  ----------------------
% 12.08/4.22  Preprocessing        : 0.60
% 12.08/4.22  Parsing              : 0.35
% 12.08/4.22  CNF conversion       : 0.04
% 12.08/4.22  Main loop            : 2.54
% 12.08/4.22  Inferencing          : 0.73
% 12.08/4.22  Reduction            : 0.58
% 12.08/4.22  Demodulation         : 0.40
% 12.08/4.22  BG Simplification    : 0.06
% 12.08/4.22  Subsumption          : 1.01
% 12.08/4.22  Abstraction          : 0.06
% 12.08/4.23  MUC search           : 0.00
% 12.08/4.23  Cooper               : 0.00
% 12.08/4.23  Total                : 3.19
% 12.08/4.23  Index Insertion      : 0.00
% 12.08/4.23  Index Deletion       : 0.00
% 12.08/4.23  Index Matching       : 0.00
% 12.08/4.23  BG Taut test         : 0.00
%------------------------------------------------------------------------------