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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SYN556-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 : n010.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:17 EDT 2023

% Result   : Timeout 287.61s 223.66s
% Output   : None 
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   22
% Syntax   : Number of formulae    :   53 (  14 unt;  12 typ;   0 def)
%            Number of atoms       :  103 (   0 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :  129 (  67   ~;  62   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   6 avg)
%            Maximal term depth    :    5 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   13 (   7   >;   6   *;   0   +;   0  <<)
%            Number of predicates  :    3 (   2 usr;   1 prp; 0-2 aty)
%            Number of functors    :   10 (  10 usr;   5 con; 0-3 aty)
%            Number of variables   :  100 (; 100   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ p3 > p2 > f4 > f8 > f5 > #nlpp > f7 > f6 > c9 > c13 > c12 > c11 > c10

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_25,axiom,
    ! [X15] : p3(X15,X15),
    file(unknown,unknown) ).

tff(f_26,axiom,
    p2(c10,c13),
    file(unknown,unknown) ).

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

tff(f_71,axiom,
    ! [X11,X12,X13,X14] :
      ( p2(f8(X11,X12),f8(X13,X14))
      | ~ p2(X12,X14)
      | ~ p3(X11,X13) ),
    file(unknown,unknown) ).

tff(f_63,axiom,
    ! [X3,X4,X5,X6] :
      ( p2(f5(X3,X4),f5(X5,X6))
      | ~ p2(X3,X5)
      | ~ p2(X4,X6) ),
    file(unknown,unknown) ).

tff(f_53,axiom,
    p3(c9,f4(c13,f5(f8(c11,c13),f6(f7(c12))),c11)),
    file(unknown,unknown) ).

tff(f_52,axiom,
    ! [X16,X17,X15] :
      ( p3(X16,X17)
      | ~ p3(X15,X16)
      | ~ p3(X15,X17) ),
    file(unknown,unknown) ).

tff(f_82,axiom,
    ! [X22,X23,X21,X20,X19,X18] :
      ( p3(f4(X18,X19,X20),f4(X21,X22,X23))
      | ~ p2(X19,X22)
      | ~ p3(X20,X23)
      | ~ p2(X18,X21) ),
    file(unknown,unknown) ).

tff(f_55,axiom,
    ~ p3(c9,f4(c10,f5(f8(c11,c10),f6(f7(c12))),c11)),
    file(unknown,unknown) ).

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

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

tff(c_6,plain,
    p2(c10,c13),
    inference(cnfTransformation,[status(thm)],[f_26]) ).

tff(c_38,plain,
    ! [X0_38,X2_39,X1_40] :
      ( ~ p2(X0_38,X2_39)
      | ~ p2(X0_38,X1_40)
      | p2(X1_40,X2_39) ),
    inference(cnfTransformation,[status(thm)],[f_44]) ).

tff(c_51,plain,
    ! [X0_41,X1_42] :
      ( ~ p2(X0_41,X1_42)
      | p2(X1_42,X0_41) ),
    inference(resolution,[status(thm)],[c_2,c_38]) ).

tff(c_64,plain,
    p2(c13,c10),
    inference(resolution,[status(thm)],[c_6,c_51]) ).

tff(c_255,plain,
    ! [X11_69,X13_70,X12_71,X14_72] :
      ( ~ p3(X11_69,X13_70)
      | ~ p2(X12_71,X14_72)
      | p2(f8(X11_69,X12_71),f8(X13_70,X14_72)) ),
    inference(cnfTransformation,[status(thm)],[f_71]) ).

tff(c_49,plain,
    ! [X0_1,X1_40] :
      ( ~ p2(X0_1,X1_40)
      | p2(X1_40,X0_1) ),
    inference(resolution,[status(thm)],[c_2,c_38]) ).

tff(c_2108,plain,
    ! [X13_160,X14_161,X11_162,X12_163] :
      ( p2(f8(X13_160,X14_161),f8(X11_162,X12_163))
      | ~ p3(X11_162,X13_160)
      | ~ p2(X12_163,X14_161) ),
    inference(resolution,[status(thm)],[c_255,c_49]) ).

tff(c_12,plain,
    ! [X0_9,X2_8,X1_7] :
      ( ~ p2(X0_9,X2_8)
      | ~ p2(X0_9,X1_7)
      | p2(X1_7,X2_8) ),
    inference(cnfTransformation,[status(thm)],[f_44]) ).

tff(c_267,plain,
    ! [X13_70,X11_69,X14_72,X1_7,X12_71] :
      ( ~ p2(f8(X11_69,X12_71),X1_7)
      | p2(X1_7,f8(X13_70,X14_72))
      | ~ p3(X11_69,X13_70)
      | ~ p2(X12_71,X14_72) ),
    inference(resolution,[status(thm)],[c_255,c_12]) ).

tff(c_31299,plain,
    ! [X14_591,X14_590,X13_594,X12_595,X11_593,X13_592] :
      ( p2(f8(X11_593,X12_595),f8(X13_594,X14_590))
      | ~ p3(X13_592,X13_594)
      | ~ p2(X14_591,X14_590)
      | ~ p3(X11_593,X13_592)
      | ~ p2(X12_595,X14_591) ),
    inference(resolution,[status(thm)],[c_2108,c_267]) ).

tff(c_110692,plain,
    ! [X11_1321,X12_1317,X14_1319,X14_1318,X15_1320] :
      ( p2(f8(X11_1321,X12_1317),f8(X15_1320,X14_1318))
      | ~ p2(X14_1319,X14_1318)
      | ~ p3(X11_1321,X15_1320)
      | ~ p2(X12_1317,X14_1319) ),
    inference(resolution,[status(thm)],[c_4,c_31299]) ).

tff(c_112702,plain,
    ! [X11_1330,X12_1331,X15_1332] :
      ( p2(f8(X11_1330,X12_1331),f8(X15_1332,c10))
      | ~ p3(X11_1330,X15_1332)
      | ~ p2(X12_1331,c13) ),
    inference(resolution,[status(thm)],[c_64,c_110692]) ).

tff(c_112992,plain,
    ! [X15_1332,X11_1330,X12_1331] :
      ( p2(f8(X15_1332,c10),f8(X11_1330,X12_1331))
      | ~ p3(X11_1330,X15_1332)
      | ~ p2(X12_1331,c13) ),
    inference(resolution,[status(thm)],[c_112702,c_49]) ).

tff(c_156,plain,
    ! [X4_58,X6_59,X3_60,X5_61] :
      ( ~ p2(X4_58,X6_59)
      | ~ p2(X3_60,X5_61)
      | p2(f5(X3_60,X4_58),f5(X5_61,X6_59)) ),
    inference(cnfTransformation,[status(thm)],[f_63]) ).

tff(c_164,plain,
    ! [X5_61,X6_59,X3_60,X4_58] :
      ( p2(f5(X5_61,X6_59),f5(X3_60,X4_58))
      | ~ p2(X4_58,X6_59)
      | ~ p2(X3_60,X5_61) ),
    inference(resolution,[status(thm)],[c_156,c_49]) ).

tff(c_16,plain,
    p3(c9,f4(c13,f5(f8(c11,c13),f6(f7(c12))),c11)),
    inference(cnfTransformation,[status(thm)],[f_53]) ).

tff(c_29,plain,
    ! [X15_33,X17_34,X16_35] :
      ( ~ p3(X15_33,X17_34)
      | ~ p3(X15_33,X16_35)
      | p3(X16_35,X17_34) ),
    inference(cnfTransformation,[status(thm)],[f_52]) ).

tff(c_32,plain,
    ! [X15_2,X16_35] :
      ( ~ p3(X15_2,X16_35)
      | p3(X16_35,X15_2) ),
    inference(resolution,[status(thm)],[c_4,c_29]) ).

tff(c_69,plain,
    p3(f4(c13,f5(f8(c11,c13),f6(f7(c12))),c11),c9),
    inference(resolution,[status(thm)],[c_16,c_32]) ).

tff(c_316,plain,
    ! [X21_78,X23_80,X22_79,X19_76,X18_81,X20_77] :
      ( ~ p2(X18_81,X21_78)
      | ~ p3(X20_77,X23_80)
      | ~ p2(X19_76,X22_79)
      | p3(f4(X18_81,X19_76,X20_77),f4(X21_78,X22_79,X23_80)) ),
    inference(cnfTransformation,[status(thm)],[f_82]) ).

tff(c_14,plain,
    ! [X15_12,X17_11,X16_10] :
      ( ~ p3(X15_12,X17_11)
      | ~ p3(X15_12,X16_10)
      | p3(X16_10,X17_11) ),
    inference(cnfTransformation,[status(thm)],[f_52]) ).

tff(c_322,plain,
    ! [X21_78,X23_80,X22_79,X19_76,X16_10,X18_81,X20_77] :
      ( ~ p3(f4(X18_81,X19_76,X20_77),X16_10)
      | p3(X16_10,f4(X21_78,X22_79,X23_80))
      | ~ p2(X18_81,X21_78)
      | ~ p3(X20_77,X23_80)
      | ~ p2(X19_76,X22_79) ),
    inference(resolution,[status(thm)],[c_316,c_14]) ).

tff(c_36358,plain,
    ! [X21_648,X22_649,X23_650] :
      ( p3(c9,f4(X21_648,X22_649,X23_650))
      | ~ p2(c13,X21_648)
      | ~ p3(c11,X23_650)
      | ~ p2(f5(f8(c11,c13),f6(f7(c12))),X22_649) ),
    inference(resolution,[status(thm)],[c_69,c_322]) ).

tff(c_493606,plain,
    ! [X21_3280,X3_3281,X4_3282,X23_3283] :
      ( p3(c9,f4(X21_3280,f5(X3_3281,X4_3282),X23_3283))
      | ~ p2(c13,X21_3280)
      | ~ p3(c11,X23_3283)
      | ~ p2(X4_3282,f6(f7(c12)))
      | ~ p2(X3_3281,f8(c11,c13)) ),
    inference(resolution,[status(thm)],[c_164,c_36358]) ).

tff(c_18,plain,
    ~ p3(c9,f4(c10,f5(f8(c11,c10),f6(f7(c12))),c11)),
    inference(cnfTransformation,[status(thm)],[f_55]) ).

tff(c_493685,plain,
    ( ~ p2(c13,c10)
    | ~ p3(c11,c11)
    | ~ p2(f6(f7(c12)),f6(f7(c12)))
    | ~ p2(f8(c11,c10),f8(c11,c13)) ),
    inference(resolution,[status(thm)],[c_493606,c_18]) ).

tff(c_493732,plain,
    ~ p2(f8(c11,c10),f8(c11,c13)),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_4,c_64,c_493685]) ).

tff(c_493737,plain,
    ( ~ p3(c11,c11)
    | ~ p2(c13,c13) ),
    inference(resolution,[status(thm)],[c_112992,c_493732]) ).

tff(c_493756,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_4,c_493737]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : SYN556-1 : TPTP v8.1.2. Released v2.5.0.
% 0.13/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 : n010.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.36  % WCLimit  : 300
% 0.14/0.36  % DateTime : Thu Aug  3 17:21:59 EDT 2023
% 0.14/0.36  % CPUTime  : 
% 287.61/223.66  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 287.61/223.67  
% 287.61/223.67  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 287.61/223.70  
% 287.61/223.70  Inference rules
% 287.61/223.70  ----------------------
% 287.61/223.70  #Ref     : 0
% 287.61/223.70  #Sup     : 155716
% 287.61/223.70  #Fact    : 0
% 287.61/223.70  #Define  : 0
% 287.61/223.70  #Split   : 129
% 287.61/223.70  #Chain   : 0
% 287.61/223.70  #Close   : 0
% 287.61/223.70  
% 287.61/223.70  Ordering : KBO
% 287.61/223.70  
% 287.61/223.70  Simplification rules
% 287.61/223.70  ----------------------
% 287.61/223.70  #Subsume      : 28074
% 287.61/223.70  #Demod        : 5836
% 287.61/223.70  #Tautology    : 1292
% 287.61/223.70  #SimpNegUnit  : 1
% 287.61/223.70  #BackRed      : 1
% 287.61/223.70  
% 287.61/223.70  #Partial instantiations: 0
% 287.61/223.70  #Strategies tried      : 1
% 287.61/223.70  
% 287.61/223.70  Timing (in seconds)
% 287.61/223.70  ----------------------
% 287.61/223.71  Preprocessing        : 0.45
% 287.61/223.71  Parsing              : 0.25
% 287.61/223.71  CNF conversion       : 0.02
% 287.61/223.71  Main loop            : 222.18
% 287.61/223.71  Inferencing          : 6.10
% 287.61/223.71  Reduction            : 21.68
% 287.61/223.71  Demodulation         : 10.99
% 287.61/223.71  BG Simplification    : 0.71
% 287.61/223.71  Subsumption          : 173.87
% 287.61/223.71  Abstraction          : 1.07
% 287.61/223.71  MUC search           : 0.00
% 287.61/223.71  Cooper               : 0.00
% 287.61/223.71  Total                : 222.68
% 287.61/223.71  Index Insertion      : 0.00
% 287.61/223.71  Index Deletion       : 0.00
% 287.61/223.71  Index Matching       : 0.00
% 287.61/223.71  BG Taut test         : 0.00
%------------------------------------------------------------------------------