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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SYN565-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/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 : n005.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:19 EDT 2023

% Result   : Unsatisfiable 31.77s 20.01s
% Output   : CNFRefutation 31.77s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   25
% Syntax   : Number of formulae    :   61 (  19 unt;  11 typ;   0 def)
%            Number of atoms       :   99 (   0 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :  102 (  53   ~;  49   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   5 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   16 (   9   >;   7   *;   0   +;   0  <<)
%            Number of predicates  :    4 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :    8 (   8 usr;   2 con; 0-2 aty)
%            Number of variables   :  113 (; 113   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ p4 > p2 > p10 > f9 > f8 > f6 > f3 > #nlpp > f7 > f5 > c12 > c11

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

tff(f_25,axiom,
    ! [X23] : p4(X23,X23),
    file(unknown,unknown) ).

tff(f_29,axiom,
    ! [X38,X39] : p4(f8(X38,X39),f6(X38,f7(X39))),
    file(unknown,unknown) ).

tff(f_31,axiom,
    ! [X32,X33] : p4(f7(f8(X32,X33)),f8(X33,X32)),
    file(unknown,unknown) ).

tff(f_41,axiom,
    ! [X30,X31] :
      ( p4(f7(X30),f7(X31))
      | ~ p4(X30,X31) ),
    file(unknown,unknown) ).

tff(f_57,axiom,
    ! [X24,X25,X23] :
      ( p4(X24,X25)
      | ~ p4(X23,X24)
      | ~ p4(X23,X25) ),
    file(unknown,unknown) ).

tff(f_36,axiom,
    ! [X16,X17] :
      ( p2(f5(X16),f5(X17))
      | ~ p4(X16,X17) ),
    file(unknown,unknown) ).

tff(f_27,axiom,
    ! [X18] : p2(f5(f7(X18)),f5(X18)),
    file(unknown,unknown) ).

tff(f_49,axiom,
    ! [X10,X11,X9] :
      ( p2(X10,X11)
      | ~ p2(X9,X10)
      | ~ p2(X9,X11) ),
    file(unknown,unknown) ).

tff(f_23,axiom,
    ! [X9] : p2(X9,X9),
    file(unknown,unknown) ).

tff(f_98,axiom,
    ! [X12,X13,X14,X15] :
      ( p2(f3(X12,X13),f3(X14,X15))
      | ~ p2(X12,X14)
      | ~ p2(X13,X15) ),
    file(unknown,unknown) ).

tff(f_59,axiom,
    ! [X7,X8] : p10(f5(X7),f3(f5(f6(X7,X8)),f5(X8))),
    file(unknown,unknown) ).

tff(f_82,axiom,
    ! [X0,X1,X2,X3] :
      ( p10(X0,X1)
      | ~ p2(X2,X0)
      | ~ p2(X3,X1)
      | ~ p10(X2,X3) ),
    file(unknown,unknown) ).

tff(f_71,axiom,
    ! [X4,X6,X5] :
      ( p10(f9(X4,X6),X5)
      | ~ p10(X4,f3(X5,X6)) ),
    file(unknown,unknown) ).

tff(f_61,axiom,
    ~ p10(f9(f5(c11),f5(c12)),f5(f8(c12,c11))),
    file(unknown,unknown) ).

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

tff(c_8,plain,
    ! [X38_4,X39_5] : p4(f8(X38_4,X39_5),f6(X38_4,f7(X39_5))),
    inference(cnfTransformation,[status(thm)],[f_29]) ).

tff(c_10,plain,
    ! [X32_6,X33_7] : p4(f7(f8(X32_6,X33_7)),f8(X33_7,X32_6)),
    inference(cnfTransformation,[status(thm)],[f_31]) ).

tff(c_14,plain,
    ! [X30_10,X31_11] :
      ( ~ p4(X30_10,X31_11)
      | p4(f7(X30_10),f7(X31_11)) ),
    inference(cnfTransformation,[status(thm)],[f_41]) ).

tff(c_44,plain,
    ! [X23_57,X25_58,X24_59] :
      ( ~ p4(X23_57,X25_58)
      | ~ p4(X23_57,X24_59)
      | p4(X24_59,X25_58) ),
    inference(cnfTransformation,[status(thm)],[f_57]) ).

tff(c_827,plain,
    ! [X30_164,X24_165,X31_166] :
      ( ~ p4(f7(X30_164),X24_165)
      | p4(X24_165,f7(X31_166))
      | ~ p4(X30_164,X31_166) ),
    inference(resolution,[status(thm)],[c_14,c_44]) ).

tff(c_1001,plain,
    ! [X33_187,X32_188,X31_189] :
      ( p4(f8(X33_187,X32_188),f7(X31_189))
      | ~ p4(f8(X32_188,X33_187),X31_189) ),
    inference(resolution,[status(thm)],[c_10,c_827]) ).

tff(c_843,plain,
    ! [X31_11,X31_166,X30_10] :
      ( p4(f7(X31_11),f7(X31_166))
      | ~ p4(X30_10,X31_166)
      | ~ p4(X30_10,X31_11) ),
    inference(resolution,[status(thm)],[c_14,c_827]) ).

tff(c_51100,plain,
    ! [X31_1316,X31_1317,X33_1318,X32_1319] :
      ( p4(f7(X31_1316),f7(f7(X31_1317)))
      | ~ p4(f8(X33_1318,X32_1319),X31_1316)
      | ~ p4(f8(X32_1319,X33_1318),X31_1317) ),
    inference(resolution,[status(thm)],[c_1001,c_843]) ).

tff(c_73512,plain,
    ! [X38_1650,X39_1651,X31_1652] :
      ( p4(f7(f6(X38_1650,f7(X39_1651))),f7(f7(X31_1652)))
      | ~ p4(f8(X39_1651,X38_1650),X31_1652) ),
    inference(resolution,[status(thm)],[c_8,c_51100]) ).

tff(c_12,plain,
    ! [X16_8,X17_9] :
      ( ~ p4(X16_8,X17_9)
      | p2(f5(X16_8),f5(X17_9)) ),
    inference(cnfTransformation,[status(thm)],[f_36]) ).

tff(c_6,plain,
    ! [X18_3] : p2(f5(f7(X18_3)),f5(X18_3)),
    inference(cnfTransformation,[status(thm)],[f_27]) ).

tff(c_71,plain,
    ! [X9_62,X11_63,X10_64] :
      ( ~ p2(X9_62,X11_63)
      | ~ p2(X9_62,X10_64)
      | p2(X10_64,X11_63) ),
    inference(cnfTransformation,[status(thm)],[f_49]) ).

tff(c_130,plain,
    ! [X18_76,X10_77] :
      ( ~ p2(f5(f7(X18_76)),X10_77)
      | p2(X10_77,f5(X18_76)) ),
    inference(resolution,[status(thm)],[c_6,c_71]) ).

tff(c_152,plain,
    ! [X17_9,X18_76] :
      ( p2(f5(X17_9),f5(X18_76))
      | ~ p4(f7(X18_76),X17_9) ),
    inference(resolution,[status(thm)],[c_12,c_130]) ).

tff(c_2,plain,
    ! [X9_1] : p2(X9_1,X9_1),
    inference(cnfTransformation,[status(thm)],[f_23]) ).

tff(c_81,plain,
    ! [X9_65,X10_66] :
      ( ~ p2(X9_65,X10_66)
      | p2(X10_66,X9_65) ),
    inference(resolution,[status(thm)],[c_2,c_71]) ).

tff(c_89,plain,
    ! [X18_3] : p2(f5(X18_3),f5(f7(X18_3))),
    inference(resolution,[status(thm)],[c_6,c_81]) ).

tff(c_157,plain,
    ! [X18_78] : p2(f5(f7(f7(X18_78))),f5(X18_78)),
    inference(resolution,[status(thm)],[c_89,c_130]) ).

tff(c_16,plain,
    ! [X9_14,X11_13,X10_12] :
      ( ~ p2(X9_14,X11_13)
      | ~ p2(X9_14,X10_12)
      | p2(X10_12,X11_13) ),
    inference(cnfTransformation,[status(thm)],[f_49]) ).

tff(c_353,plain,
    ! [X18_112,X10_113] :
      ( ~ p2(f5(f7(f7(X18_112))),X10_113)
      | p2(X10_113,f5(X18_112)) ),
    inference(resolution,[status(thm)],[c_157,c_16]) ).

tff(c_427,plain,
    ! [X18_76,X18_112] :
      ( p2(f5(X18_76),f5(X18_112))
      | ~ p4(f7(X18_76),f7(f7(X18_112))) ),
    inference(resolution,[status(thm)],[c_152,c_353]) ).

tff(c_73994,plain,
    ! [X38_1650,X39_1651,X31_1652] :
      ( p2(f5(f6(X38_1650,f7(X39_1651))),f5(X31_1652))
      | ~ p4(f8(X39_1651,X38_1650),X31_1652) ),
    inference(resolution,[status(thm)],[c_73512,c_427]) ).

tff(c_32,plain,
    ! [X13_35,X15_37,X12_34,X14_36] :
      ( ~ p2(X13_35,X15_37)
      | ~ p2(X12_34,X14_36)
      | p2(f3(X12_34,X13_35),f3(X14_36,X15_37)) ),
    inference(cnfTransformation,[status(thm)],[f_98]) ).

tff(c_20,plain,
    ! [X7_18,X8_19] : p10(f5(X7_18),f3(f5(f6(X7_18,X8_19)),f5(X8_19))),
    inference(cnfTransformation,[status(thm)],[f_59]) ).

tff(c_329,plain,
    ! [X2_106,X3_107,X1_108,X0_109] :
      ( ~ p10(X2_106,X3_107)
      | ~ p2(X3_107,X1_108)
      | ~ p2(X2_106,X0_109)
      | p10(X0_109,X1_108) ),
    inference(cnfTransformation,[status(thm)],[f_82]) ).

tff(c_1952,plain,
    ! [X7_255,X8_256,X1_257,X0_258] :
      ( ~ p2(f3(f5(f6(X7_255,X8_256)),f5(X8_256)),X1_257)
      | ~ p2(f5(X7_255),X0_258)
      | p10(X0_258,X1_257) ),
    inference(resolution,[status(thm)],[c_20,c_329]) ).

tff(c_14016,plain,
    ! [X0_599,X7_601,X14_602,X15_600,X8_603] :
      ( ~ p2(f5(X7_601),X0_599)
      | p10(X0_599,f3(X14_602,X15_600))
      | ~ p2(f5(X8_603),X15_600)
      | ~ p2(f5(f6(X7_601,X8_603)),X14_602) ),
    inference(resolution,[status(thm)],[c_32,c_1952]) ).

tff(c_31871,plain,
    ! [X7_986,X14_987,X15_988,X8_989] :
      ( p10(f5(X7_986),f3(X14_987,X15_988))
      | ~ p2(f5(X8_989),X15_988)
      | ~ p2(f5(f6(X7_986,X8_989)),X14_987) ),
    inference(resolution,[status(thm)],[c_2,c_14016]) ).

tff(c_78085,plain,
    ! [X7_1708,X14_1709,X18_1710] :
      ( p10(f5(X7_1708),f3(X14_1709,f5(X18_1710)))
      | ~ p2(f5(f6(X7_1708,f7(X18_1710))),X14_1709) ),
    inference(resolution,[status(thm)],[c_6,c_31871]) ).

tff(c_80173,plain,
    ! [X38_1753,X31_1754,X39_1755] :
      ( p10(f5(X38_1753),f3(f5(X31_1754),f5(X39_1755)))
      | ~ p4(f8(X39_1755,X38_1753),X31_1754) ),
    inference(resolution,[status(thm)],[c_73994,c_78085]) ).

tff(c_169,plain,
    ! [X4_79,X5_80,X6_81] :
      ( ~ p10(X4_79,f3(X5_80,X6_81))
      | p10(f9(X4_79,X6_81),X5_80) ),
    inference(cnfTransformation,[status(thm)],[f_71]) ).

tff(c_22,plain,
    ~ p10(f9(f5(c11),f5(c12)),f5(f8(c12,c11))),
    inference(cnfTransformation,[status(thm)],[f_61]) ).

tff(c_173,plain,
    ~ p10(f5(c11),f3(f5(f8(c12,c11)),f5(c12))),
    inference(resolution,[status(thm)],[c_169,c_22]) ).

tff(c_80188,plain,
    ~ p4(f8(c12,c11),f8(c12,c11)),
    inference(resolution,[status(thm)],[c_80173,c_173]) ).

tff(c_80197,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_4,c_80188]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14  % Problem  : SYN565-1 : TPTP v8.1.2. Released v2.5.0.
% 0.00/0.15  % 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.15/0.36  % Computer : n005.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 : Thu Aug  3 17:14:42 EDT 2023
% 0.15/0.36  % CPUTime  : 
% 31.77/20.01  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 31.77/20.01  
% 31.77/20.01  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 31.77/20.05  
% 31.77/20.05  Inference rules
% 31.77/20.05  ----------------------
% 31.77/20.05  #Ref     : 0
% 31.77/20.05  #Sup     : 23331
% 31.77/20.05  #Fact    : 0
% 31.77/20.05  #Define  : 0
% 31.77/20.05  #Split   : 2
% 31.77/20.05  #Chain   : 0
% 31.77/20.05  #Close   : 0
% 31.77/20.05  
% 31.77/20.05  Ordering : KBO
% 31.77/20.05  
% 31.77/20.05  Simplification rules
% 31.77/20.05  ----------------------
% 31.77/20.05  #Subsume      : 3464
% 31.77/20.05  #Demod        : 387
% 31.77/20.05  #Tautology    : 408
% 31.77/20.05  #SimpNegUnit  : 0
% 31.77/20.05  #BackRed      : 0
% 31.77/20.05  
% 31.77/20.05  #Partial instantiations: 0
% 31.77/20.05  #Strategies tried      : 1
% 31.77/20.05  
% 31.77/20.05  Timing (in seconds)
% 31.77/20.05  ----------------------
% 31.77/20.05  Preprocessing        : 0.47
% 31.77/20.05  Parsing              : 0.26
% 31.77/20.05  CNF conversion       : 0.03
% 31.77/20.05  Main loop            : 18.47
% 31.77/20.05  Inferencing          : 1.46
% 31.77/20.05  Reduction            : 2.18
% 31.77/20.05  Demodulation         : 1.50
% 31.77/20.05  BG Simplification    : 0.13
% 31.77/20.05  Subsumption          : 13.52
% 31.77/20.05  Abstraction          : 0.20
% 31.77/20.05  MUC search           : 0.00
% 31.77/20.05  Cooper               : 0.00
% 31.77/20.05  Total                : 19.00
% 31.77/20.05  Index Insertion      : 0.00
% 31.77/20.05  Index Deletion       : 0.00
% 31.77/20.06  Index Matching       : 0.00
% 31.77/20.06  BG Taut test         : 0.00
%------------------------------------------------------------------------------