TSTP Solution File: SYN598-10 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SYN598-10 : TPTP v8.1.2. Released v7.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 : n021.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:24 EDT 2023

% Result   : Unsatisfiable 14.03s 5.37s
% Output   : CNFRefutation 14.03s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   33
% Syntax   : Number of formulae    :   57 (  33 unt;  24 typ;   0 def)
%            Number of atoms       :   33 (  32 equ)
%            Maximal formula atoms :    1 (   1 avg)
%            Number of connectives :    2 (   2   ~;   0   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    5 (   3 avg)
%            Maximal term depth    :   14 (   3 avg)
%            Number of types       :    1 (   0 usr)
%            Number of type conns  :   31 (  20   >;  11   *;   0   +;   0  <<)
%            Number of predicates  :    2 (   0 usr;   1 prp; 0-2 aty)
%            Number of functors    :   24 (  24 usr;   4 con; 0-4 aty)
%            Number of variables   :   56 (;  56   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ ifeq > p7 > p5 > p3 > p20 > p2 > p19 > f11 > f10 > #nlpp > p18 > p17 > f9 > f8 > f6 > f4 > f16 > f15 > f14 > f13 > f12 > true > c23 > c22 > c21

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_75,axiom,
    p19(f10(f11(f14(f12(f15(f13(c23)))),c22),f11(f14(f12(f15(f13(c23)))),f12(f13(f13(f13(f13(f13(f13(f13(c23)))))))))),f8(f9(c21))) != true,
    file(unknown,unknown) ).

tff(f_24,axiom,
    ! [A,B,C] : ( ifeq(A,A,B,C) = B ),
    file(unknown,unknown) ).

tff(f_35,axiom,
    p3(f4(f6(c21)),c22) = true,
    file(unknown,unknown) ).

tff(f_28,axiom,
    ! [X34] : ( p7(X34,X34) = true ),
    file(unknown,unknown) ).

tff(f_71,axiom,
    ! [X42,X44,X41,X43] : ( ifeq(p3(X42,X44),true,ifeq(p7(X41,X43),true,p7(f11(X41,X42),f11(X43,X44)),true),true) = true ),
    file(unknown,unknown) ).

tff(f_73,axiom,
    ! [X38,X40,X37,X39] : ( ifeq(p7(X38,X40),true,ifeq(p7(X37,X39),true,p7(f10(X37,X38),f10(X39,X40)),true),true) = true ),
    file(unknown,unknown) ).

tff(f_26,axiom,
    p18(c21) = true,
    file(unknown,unknown) ).

tff(f_77,axiom,
    ! [X8] : ( ifeq(p18(X8),true,p19(f10(f11(f14(f12(f15(f13(c23)))),f4(f6(X8))),f11(f14(f12(f15(f13(c23)))),f12(f13(f13(f13(f13(f13(f13(f13(c23)))))))))),f8(f9(X8))),true) = true ),
    file(unknown,unknown) ).

tff(f_67,axiom,
    ! [X6,X7,X5,X4] : ( ifeq(p19(X6,X7),true,ifeq(p7(X7,X5),true,ifeq(p7(X6,X4),true,p19(X4,X5),true),true),true) = true ),
    file(unknown,unknown) ).

tff(c_56,plain,
    p19(f10(f11(f14(f12(f15(f13(c23)))),c22),f11(f14(f12(f15(f13(c23)))),f12(f13(f13(f13(f13(f13(f13(f13(c23)))))))))),f8(f9(c21))) != true,
    inference(cnfTransformation,[status(thm)],[f_75]) ).

tff(c_2,plain,
    ! [A_1,B_2,C_3] : ( ifeq(A_1,A_1,B_2,C_3) = B_2 ),
    inference(cnfTransformation,[status(thm)],[f_24]) ).

tff(c_16,plain,
    p3(f4(f6(c21)),c22) = true,
    inference(cnfTransformation,[status(thm)],[f_35]) ).

tff(c_8,plain,
    ! [X34_4] : ( p7(X34_4,X34_4) = true ),
    inference(cnfTransformation,[status(thm)],[f_28]) ).

tff(c_927,plain,
    ! [X42_121,X44_122,X41_123,X43_124] : ( ifeq(p3(X42_121,X44_122),true,ifeq(p7(X41_123,X43_124),true,p7(f11(X41_123,X42_121),f11(X43_124,X44_122)),true),true) = true ),
    inference(cnfTransformation,[status(thm)],[f_71]) ).

tff(c_958,plain,
    ! [X42_121,X44_122,X34_4] : ( ifeq(p3(X42_121,X44_122),true,ifeq(true,true,p7(f11(X34_4,X42_121),f11(X34_4,X44_122)),true),true) = true ),
    inference(superposition,[status(thm),theory(equality)],[c_8,c_927]) ).

tff(c_1526,plain,
    ! [X42_149,X44_150,X34_151] : ( ifeq(p3(X42_149,X44_150),true,p7(f11(X34_151,X42_149),f11(X34_151,X44_150)),true) = true ),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_958]) ).

tff(c_2149,plain,
    ! [X34_174] : ( ifeq(true,true,p7(f11(X34_174,f4(f6(c21))),f11(X34_174,c22)),true) = true ),
    inference(superposition,[status(thm),theory(equality)],[c_16,c_1526]) ).

tff(c_2154,plain,
    ! [X34_174] : ( p7(f11(X34_174,f4(f6(c21))),f11(X34_174,c22)) = true ),
    inference(superposition,[status(thm),theory(equality)],[c_2149,c_2]) ).

tff(c_812,plain,
    ! [X38_116,X40_117,X37_118,X39_119] : ( ifeq(p7(X38_116,X40_117),true,ifeq(p7(X37_118,X39_119),true,p7(f10(X37_118,X38_116),f10(X39_119,X40_117)),true),true) = true ),
    inference(cnfTransformation,[status(thm)],[f_73]) ).

tff(c_4182,plain,
    ! [X37_210,X39_211,X34_212] : ( ifeq(true,true,ifeq(p7(X37_210,X39_211),true,p7(f10(X37_210,X34_212),f10(X39_211,X34_212)),true),true) = true ),
    inference(superposition,[status(thm),theory(equality)],[c_8,c_812]) ).

tff(c_4207,plain,
    ! [X34_174,X34_212] : ( ifeq(true,true,ifeq(true,true,p7(f10(f11(X34_174,f4(f6(c21))),X34_212),f10(f11(X34_174,c22),X34_212)),true),true) = true ),
    inference(superposition,[status(thm),theory(equality)],[c_2154,c_4182]) ).

tff(c_4234,plain,
    ! [X34_174,X34_212] : ( p7(f10(f11(X34_174,f4(f6(c21))),X34_212),f10(f11(X34_174,c22),X34_212)) = true ),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_2,c_4207]) ).

tff(c_6,plain,
    p18(c21) = true,
    inference(cnfTransformation,[status(thm)],[f_26]) ).

tff(c_1347,plain,
    ! [X8_135] : ( ifeq(p18(X8_135),true,p19(f10(f11(f14(f12(f15(f13(c23)))),f4(f6(X8_135))),f11(f14(f12(f15(f13(c23)))),f12(f13(f13(f13(f13(f13(f13(f13(c23)))))))))),f8(f9(X8_135))),true) = true ),
    inference(cnfTransformation,[status(thm)],[f_77]) ).

tff(c_1354,plain,
    ifeq(true,true,p19(f10(f11(f14(f12(f15(f13(c23)))),f4(f6(c21))),f11(f14(f12(f15(f13(c23)))),f12(f13(f13(f13(f13(f13(f13(f13(c23)))))))))),f8(f9(c21))),true) = true,
    inference(superposition,[status(thm),theory(equality)],[c_6,c_1347]) ).

tff(c_4970,plain,
    p19(f10(f11(f14(f12(f15(f13(c23)))),f4(f6(c21))),f11(f14(f12(f15(f13(c23)))),f12(f13(f13(f13(f13(f13(f13(f13(c23)))))))))),f8(f9(c21))) = true,
    inference(superposition,[status(thm),theory(equality)],[c_1354,c_2]) ).

tff(c_1025,plain,
    ! [X6_125,X7_126,X5_127,X4_128] : ( ifeq(p19(X6_125,X7_126),true,ifeq(p7(X7_126,X5_127),true,ifeq(p7(X6_125,X4_128),true,p19(X4_128,X5_127),true),true),true) = true ),
    inference(cnfTransformation,[status(thm)],[f_67]) ).

tff(c_1038,plain,
    ! [X6_125,X34_4,X4_128] : ( ifeq(p19(X6_125,X34_4),true,ifeq(true,true,ifeq(p7(X6_125,X4_128),true,p19(X4_128,X34_4),true),true),true) = true ),
    inference(superposition,[status(thm),theory(equality)],[c_8,c_1025]) ).

tff(c_1046,plain,
    ! [X6_125,X34_4,X4_128] : ( ifeq(p19(X6_125,X34_4),true,ifeq(p7(X6_125,X4_128),true,p19(X4_128,X34_4),true),true) = true ),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_1038]) ).

tff(c_17434,plain,
    ! [X4_341] : ( ifeq(true,true,ifeq(p7(f10(f11(f14(f12(f15(f13(c23)))),f4(f6(c21))),f11(f14(f12(f15(f13(c23)))),f12(f13(f13(f13(f13(f13(f13(f13(c23)))))))))),X4_341),true,p19(X4_341,f8(f9(c21))),true),true) = true ),
    inference(superposition,[status(thm),theory(equality)],[c_4970,c_1046]) ).

tff(c_17448,plain,
    ifeq(true,true,ifeq(true,true,p19(f10(f11(f14(f12(f15(f13(c23)))),c22),f11(f14(f12(f15(f13(c23)))),f12(f13(f13(f13(f13(f13(f13(f13(c23)))))))))),f8(f9(c21))),true),true) = true,
    inference(superposition,[status(thm),theory(equality)],[c_4234,c_17434]) ).

tff(c_17459,plain,
    p19(f10(f11(f14(f12(f15(f13(c23)))),c22),f11(f14(f12(f15(f13(c23)))),f12(f13(f13(f13(f13(f13(f13(f13(c23)))))))))),f8(f9(c21))) = true,
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_2,c_17448]) ).

tff(c_17461,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_56,c_17459]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : SYN598-10 : TPTP v8.1.2. Released v7.5.0.
% 0.00/0.13  % 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.12/0.34  % Computer : n021.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit : 300
% 0.12/0.34  % WCLimit  : 300
% 0.12/0.34  % DateTime : Thu Aug  3 17:21:51 EDT 2023
% 0.12/0.34  % CPUTime  : 
% 14.03/5.37  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 14.03/5.37  
% 14.03/5.37  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 14.03/5.41  
% 14.03/5.41  Inference rules
% 14.03/5.41  ----------------------
% 14.03/5.41  #Ref     : 0
% 14.03/5.41  #Sup     : 4889
% 14.03/5.41  #Fact    : 0
% 14.03/5.41  #Define  : 0
% 14.03/5.41  #Split   : 0
% 14.03/5.41  #Chain   : 0
% 14.03/5.41  #Close   : 0
% 14.03/5.41  
% 14.03/5.41  Ordering : KBO
% 14.03/5.41  
% 14.03/5.41  Simplification rules
% 14.03/5.41  ----------------------
% 14.03/5.41  #Subsume      : 0
% 14.03/5.41  #Demod        : 4697
% 14.03/5.41  #Tautology    : 2270
% 14.03/5.41  #SimpNegUnit  : 1
% 14.03/5.41  #BackRed      : 134
% 14.03/5.41  
% 14.03/5.41  #Partial instantiations: 0
% 14.03/5.41  #Strategies tried      : 1
% 14.03/5.41  
% 14.03/5.41  Timing (in seconds)
% 14.03/5.41  ----------------------
% 14.03/5.42  Preprocessing        : 0.54
% 14.03/5.42  Parsing              : 0.30
% 14.03/5.42  CNF conversion       : 0.03
% 14.03/5.42  Main loop            : 3.80
% 14.03/5.42  Inferencing          : 0.87
% 14.03/5.42  Reduction            : 2.02
% 14.03/5.42  Demodulation         : 1.75
% 14.03/5.42  BG Simplification    : 0.06
% 14.03/5.42  Subsumption          : 0.64
% 14.03/5.42  Abstraction          : 0.06
% 14.03/5.42  MUC search           : 0.00
% 14.03/5.42  Cooper               : 0.00
% 14.03/5.42  Total                : 4.40
% 14.03/5.42  Index Insertion      : 0.00
% 14.03/5.42  Index Deletion       : 0.00
% 14.03/5.42  Index Matching       : 0.00
% 14.03/5.42  BG Taut test         : 0.00
%------------------------------------------------------------------------------