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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SYN706-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 : n001.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:40 EDT 2023

% Result   : Unsatisfiable 17.27s 7.41s
% Output   : CNFRefutation 17.27s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   77
% Syntax   : Number of formulae    :  106 (  19 unt;  61 typ;   0 def)
%            Number of atoms       :  108 (   0 equ)
%            Maximal formula atoms :    6 (   2 avg)
%            Number of connectives :  129 (  66   ~;  63   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   5 avg)
%            Maximal term depth    :    6 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   94 (  47   >;  47   *;   0   +;   0  <<)
%            Number of predicates  :   31 (  30 usr;   1 prp; 0-2 aty)
%            Number of functors    :   31 (  31 usr;  14 con; 0-2 aty)
%            Number of variables   :  103 (; 103   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ p9 > p7 > p6 > p48 > p47 > p46 > p45 > p43 > p41 > p4 > p39 > p37 > p36 > p33 > p30 > p3 > p29 > p27 > p26 > p24 > p22 > p21 > p2 > p19 > p18 > p16 > p15 > p13 > p12 > p10 > f8 > f5 > f44 > f42 > f40 > f38 > f35 > f34 > f32 > f31 > f28 > f25 > f23 > f20 > f17 > f14 > f11 > #nlpp > c62 > c61 > c60 > c59 > c58 > c57 > c56 > c55 > c54 > c53 > c52 > c51 > c50 > c49

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_43,axiom,
    ! [X88] : p36(X88,X88),
    file(unknown,unknown) ).

tff(f_31,axiom,
    ! [X143] : p47(X143,X143),
    file(unknown,unknown) ).

tff(f_61,axiom,
    ! [X41] : p2(X41,X41),
    file(unknown,unknown) ).

tff(f_47,axiom,
    ! [X78] : p3(X78,X78),
    file(unknown,unknown) ).

tff(f_74,axiom,
    p45(f20(c52,c50),c58),
    file(unknown,unknown) ).

tff(f_363,axiom,
    ! [X114,X115,X116,X117] :
      ( p4(f5(X114,X115),f5(X116,X117))
      | ~ p2(X114,X116)
      | ~ p3(X115,X117) ),
    file(unknown,unknown) ).

tff(f_37,axiom,
    ! [X105] : p4(X105,X105),
    file(unknown,unknown) ).

tff(f_142,axiom,
    ! [X106,X107,X105] :
      ( p4(X106,X107)
      | ~ p4(X105,X106)
      | ~ p4(X105,X107) ),
    file(unknown,unknown) ).

tff(f_464,axiom,
    ! [X137,X142,X136] :
      ( p46(f23(c53,f35(X137,X142)),f5(c49,X136))
      | ~ p45(f20(c52,X136),X137) ),
    file(unknown,unknown) ).

tff(f_57,axiom,
    ! [X47] : p22(X47,X47),
    file(unknown,unknown) ).

tff(f_319,axiom,
    ! [X138,X139,X141,X140] :
      ( p46(X138,X139)
      | ~ p4(X141,X139)
      | ~ p46(X140,X141)
      | ~ p22(X140,X138) ),
    file(unknown,unknown) ).

tff(f_321,axiom,
    ! [X166,X167] : p7(f8(f11(c54,f14(f17(c55,X166),f35(X167,X166))),X167),X167),
    file(unknown,unknown) ).

tff(f_485,axiom,
    ! [X150,X151] :
      ( p48(f38(f40(c59,c50),f8(f11(c54,f14(f17(c55,c61),X150)),X151)),c60)
      | ~ p45(f20(c52,c50),X151)
      | ~ p46(f23(c53,X150),f5(c49,c50)) ),
    file(unknown,unknown) ).

tff(f_379,axiom,
    ! [X98,X99,X100,X101] :
      ( p37(f38(X98,X99),f38(X100,X101))
      | ~ p36(X98,X100)
      | ~ p7(X99,X101) ),
    file(unknown,unknown) ).

tff(f_308,axiom,
    ! [X146,X147,X149,X148] :
      ( p48(X146,X147)
      | ~ p47(X149,X147)
      | ~ p48(X148,X149)
      | ~ p37(X148,X146) ),
    file(unknown,unknown) ).

tff(f_78,axiom,
    ~ p48(f38(f40(c59,c50),c58),c60),
    file(unknown,unknown) ).

tff(c_22,plain,
    ! [X88_11] : p36(X88_11,X88_11),
    inference(cnfTransformation,[status(thm)],[f_43]) ).

tff(c_10,plain,
    ! [X143_5] : p47(X143_5,X143_5),
    inference(cnfTransformation,[status(thm)],[f_31]) ).

tff(c_40,plain,
    ! [X41_20] : p2(X41_20,X41_20),
    inference(cnfTransformation,[status(thm)],[f_61]) ).

tff(c_26,plain,
    ! [X78_13] : p3(X78_13,X78_13),
    inference(cnfTransformation,[status(thm)],[f_47]) ).

tff(c_54,plain,
    p45(f20(c52,c50),c58),
    inference(cnfTransformation,[status(thm)],[f_74]) ).

tff(c_494,plain,
    ! [X115_403,X117_404,X114_405,X116_406] :
      ( ~ p3(X115_403,X117_404)
      | ~ p2(X114_405,X116_406)
      | p4(f5(X114_405,X115_403),f5(X116_406,X117_404)) ),
    inference(cnfTransformation,[status(thm)],[f_363]) ).

tff(c_16,plain,
    ! [X105_8] : p4(X105_8,X105_8),
    inference(cnfTransformation,[status(thm)],[f_37]) ).

tff(c_305,plain,
    ! [X105_292,X107_293,X106_294] :
      ( ~ p4(X105_292,X107_293)
      | ~ p4(X105_292,X106_294)
      | p4(X106_294,X107_293) ),
    inference(cnfTransformation,[status(thm)],[f_142]) ).

tff(c_308,plain,
    ! [X105_8,X106_294] :
      ( ~ p4(X105_8,X106_294)
      | p4(X106_294,X105_8) ),
    inference(resolution,[status(thm)],[c_16,c_305]) ).

tff(c_499,plain,
    ! [X116_406,X117_404,X114_405,X115_403] :
      ( p4(f5(X116_406,X117_404),f5(X114_405,X115_403))
      | ~ p3(X115_403,X117_404)
      | ~ p2(X114_405,X116_406) ),
    inference(resolution,[status(thm)],[c_494,c_308]) ).

tff(c_578,plain,
    ! [X136_447,X137_448,X142_449] :
      ( ~ p45(f20(c52,X136_447),X137_448)
      | p46(f23(c53,f35(X137_448,X142_449)),f5(c49,X136_447)) ),
    inference(cnfTransformation,[status(thm)],[f_464]) ).

tff(c_36,plain,
    ! [X47_18] : p22(X47_18,X47_18),
    inference(cnfTransformation,[status(thm)],[f_57]) ).

tff(c_426,plain,
    ! [X140_361,X138_362,X141_363,X139_364] :
      ( ~ p22(X140_361,X138_362)
      | ~ p46(X140_361,X141_363)
      | ~ p4(X141_363,X139_364)
      | p46(X138_362,X139_364) ),
    inference(cnfTransformation,[status(thm)],[f_319]) ).

tff(c_429,plain,
    ! [X47_18,X141_363,X139_364] :
      ( ~ p46(X47_18,X141_363)
      | ~ p4(X141_363,X139_364)
      | p46(X47_18,X139_364) ),
    inference(resolution,[status(thm)],[c_36,c_426]) ).

tff(c_1336,plain,
    ! [X136_745,X139_746,X137_747,X142_748] :
      ( ~ p4(f5(c49,X136_745),X139_746)
      | p46(f23(c53,f35(X137_747,X142_748)),X139_746)
      | ~ p45(f20(c52,X136_745),X137_747) ),
    inference(resolution,[status(thm)],[c_578,c_429]) ).

tff(c_2806,plain,
    ! [X142_1336,X115_1340,X117_1337,X114_1338,X137_1339] :
      ( p46(f23(c53,f35(X137_1339,X142_1336)),f5(X114_1338,X115_1340))
      | ~ p45(f20(c52,X117_1337),X137_1339)
      | ~ p3(X115_1340,X117_1337)
      | ~ p2(X114_1338,c49) ),
    inference(resolution,[status(thm)],[c_499,c_1336]) ).

tff(c_2837,plain,
    ! [X142_1336,X114_1338,X115_1340] :
      ( p46(f23(c53,f35(c58,X142_1336)),f5(X114_1338,X115_1340))
      | ~ p3(X115_1340,c50)
      | ~ p2(X114_1338,c49) ),
    inference(resolution,[status(thm)],[c_54,c_2806]) ).

tff(c_118,plain,
    ! [X166_117,X167_118] : p7(f8(f11(c54,f14(f17(c55,X166_117),f35(X167_118,X166_117))),X167_118),X167_118),
    inference(cnfTransformation,[status(thm)],[f_321]) ).

tff(c_162,plain,
    ! [X150_198,X151_199] :
      ( ~ p46(f23(c53,X150_198),f5(c49,c50))
      | ~ p45(f20(c52,c50),X151_199)
      | p48(f38(f40(c59,c50),f8(f11(c54,f14(f17(c55,c61),X150_198)),X151_199)),c60) ),
    inference(cnfTransformation,[status(thm)],[f_485]) ).

tff(c_435,plain,
    ! [X99_372,X101_373,X98_374,X100_375] :
      ( ~ p7(X99_372,X101_373)
      | ~ p36(X98_374,X100_375)
      | p37(f38(X98_374,X99_372),f38(X100_375,X101_373)) ),
    inference(cnfTransformation,[status(thm)],[f_379]) ).

tff(c_114,plain,
    ! [X148_112,X146_109,X149_111,X147_110] :
      ( ~ p37(X148_112,X146_109)
      | ~ p48(X148_112,X149_111)
      | ~ p47(X149_111,X147_110)
      | p48(X146_109,X147_110) ),
    inference(cnfTransformation,[status(thm)],[f_308]) ).

tff(c_1080,plain,
    ! [X147_658,X101_656,X149_661,X98_657,X99_659,X100_660] :
      ( ~ p48(f38(X98_657,X99_659),X149_661)
      | ~ p47(X149_661,X147_658)
      | p48(f38(X100_660,X101_656),X147_658)
      | ~ p7(X99_659,X101_656)
      | ~ p36(X98_657,X100_660) ),
    inference(resolution,[status(thm)],[c_435,c_114]) ).

tff(c_2344,plain,
    ! [X150_1145,X147_1148,X101_1146,X151_1147,X100_1144] :
      ( ~ p47(c60,X147_1148)
      | p48(f38(X100_1144,X101_1146),X147_1148)
      | ~ p7(f8(f11(c54,f14(f17(c55,c61),X150_1145)),X151_1147),X101_1146)
      | ~ p36(f40(c59,c50),X100_1144)
      | ~ p46(f23(c53,X150_1145),f5(c49,c50))
      | ~ p45(f20(c52,c50),X151_1147) ),
    inference(resolution,[status(thm)],[c_162,c_1080]) ).

tff(c_24404,plain,
    ! [X147_3283,X100_3284,X167_3285] :
      ( ~ p47(c60,X147_3283)
      | p48(f38(X100_3284,X167_3285),X147_3283)
      | ~ p36(f40(c59,c50),X100_3284)
      | ~ p46(f23(c53,f35(X167_3285,c61)),f5(c49,c50))
      | ~ p45(f20(c52,c50),X167_3285) ),
    inference(resolution,[status(thm)],[c_118,c_2344]) ).

tff(c_24437,plain,
    ! [X147_3283,X100_3284] :
      ( ~ p47(c60,X147_3283)
      | p48(f38(X100_3284,c58),X147_3283)
      | ~ p36(f40(c59,c50),X100_3284)
      | ~ p45(f20(c52,c50),c58)
      | ~ p3(c50,c50)
      | ~ p2(c49,c49) ),
    inference(resolution,[status(thm)],[c_2837,c_24404]) ).

tff(c_24487,plain,
    ! [X147_3286,X100_3287] :
      ( ~ p47(c60,X147_3286)
      | p48(f38(X100_3287,c58),X147_3286)
      | ~ p36(f40(c59,c50),X100_3287) ),
    inference(demodulation,[status(thm),theory(equality)],[c_40,c_26,c_54,c_24437]) ).

tff(c_58,plain,
    ~ p48(f38(f40(c59,c50),c58),c60),
    inference(cnfTransformation,[status(thm)],[f_78]) ).

tff(c_24496,plain,
    ( ~ p47(c60,c60)
    | ~ p36(f40(c59,c50),f40(c59,c50)) ),
    inference(resolution,[status(thm)],[c_24487,c_58]) ).

tff(c_24503,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_22,c_10,c_24496]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : SYN706-1 : TPTP v8.1.2. Released v2.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.13/0.34  % Computer : n001.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 : Thu Aug  3 18:02:10 EDT 2023
% 0.20/0.35  % CPUTime  : 
% 17.27/7.41  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 17.27/7.42  
% 17.27/7.42  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 17.27/7.46  
% 17.27/7.46  Inference rules
% 17.27/7.46  ----------------------
% 17.27/7.46  #Ref     : 0
% 17.27/7.46  #Sup     : 6439
% 17.27/7.46  #Fact    : 0
% 17.27/7.46  #Define  : 0
% 17.27/7.46  #Split   : 0
% 17.27/7.46  #Chain   : 0
% 17.27/7.46  #Close   : 0
% 17.27/7.46  
% 17.27/7.46  Ordering : KBO
% 17.27/7.46  
% 17.27/7.46  Simplification rules
% 17.27/7.46  ----------------------
% 17.27/7.46  #Subsume      : 956
% 17.27/7.46  #Demod        : 1122
% 17.27/7.46  #Tautology    : 308
% 17.27/7.46  #SimpNegUnit  : 0
% 17.27/7.46  #BackRed      : 0
% 17.27/7.46  
% 17.27/7.46  #Partial instantiations: 0
% 17.27/7.46  #Strategies tried      : 1
% 17.27/7.46  
% 17.27/7.46  Timing (in seconds)
% 17.27/7.46  ----------------------
% 17.27/7.46  Preprocessing        : 0.63
% 17.27/7.46  Parsing              : 0.35
% 17.27/7.46  CNF conversion       : 0.05
% 17.27/7.46  Main loop            : 5.77
% 17.27/7.46  Inferencing          : 1.23
% 17.27/7.46  Reduction            : 1.36
% 17.27/7.46  Demodulation         : 0.91
% 17.27/7.46  BG Simplification    : 0.08
% 17.27/7.46  Subsumption          : 2.81
% 17.27/7.46  Abstraction          : 0.10
% 17.27/7.46  MUC search           : 0.00
% 17.27/7.46  Cooper               : 0.00
% 17.27/7.46  Total                : 6.45
% 17.27/7.46  Index Insertion      : 0.00
% 17.27/7.46  Index Deletion       : 0.00
% 17.27/7.46  Index Matching       : 0.00
% 17.27/7.46  BG Taut test         : 0.00
%------------------------------------------------------------------------------