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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SYN719-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 : n028.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:43 EDT 2023

% Result   : Unsatisfiable 15.88s 5.89s
% Output   : CNFRefutation 15.98s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :  102
% Syntax   : Number of formulae    :  118 (  14 unt;  93 typ;   0 def)
%            Number of atoms       :   50 (   0 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :   53 (  28   ~;  25   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   4 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :  144 (  72   >;  72   *;   0   +;   0  <<)
%            Number of predicates  :   50 (  49 usr;   1 prp; 0-2 aty)
%            Number of functors    :   44 (  44 usr;  21 con; 0-2 aty)
%            Number of variables   :   38 (;  38   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ p9 > p73 > p72 > p71 > p70 > p7 > p69 > p68 > p67 > p66 > p65 > p63 > p61 > p6 > p59 > p57 > p56 > p55 > p53 > p52 > p50 > p48 > p47 > p45 > p43 > p41 > p4 > p39 > p37 > p35 > p34 > p33 > p31 > p3 > p29 > p28 > p27 > p25 > p24 > p22 > p20 > p2 > p18 > p17 > p15 > p14 > p13 > p11 > p10 > f8 > f64 > f62 > f60 > f58 > f54 > f51 > f5 > f49 > f46 > f44 > f42 > f40 > f38 > f36 > f32 > f30 > f26 > f23 > f21 > f19 > f16 > f12 > #nlpp > c94 > c93 > c92 > c91 > c90 > c89 > c88 > c87 > c86 > c85 > c84 > c83 > c82 > c81 > c80 > c79 > c78 > c77 > c76 > c75 > c74

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_103,axiom,
    p67(f16(c80,c81),c82),
    file(unknown,unknown) ).

tff(f_102,axiom,
    p66(f12(c78,c77),c79),
    file(unknown,unknown) ).

tff(f_108,axiom,
    ! [X20] : p14(f23(f26(c84,c85),X20),X20),
    file(unknown,unknown) ).

tff(f_97,axiom,
    ! [X13] : p14(X13,X13),
    file(unknown,unknown) ).

tff(f_444,axiom,
    ! [X14,X15,X13] :
      ( p14(X14,X15)
      | ~ p14(X13,X14)
      | ~ p14(X13,X15) ),
    file(unknown,unknown) ).

tff(f_105,axiom,
    ! [X242,X243] : p70(f30(c88,X242),f38(c85,X243)),
    file(unknown,unknown) ).

tff(f_140,axiom,
    ! [X229,X230] :
      ( p69(f36(c86,X229),X230)
      | ~ p70(X230,X229) ),
    file(unknown,unknown) ).

tff(f_765,axiom,
    ! [X221,X222,X224,X223] :
      ( p68(f19(f21(c83,c77),X221),X222)
      | ~ p67(f16(c80,X224),c82)
      | ~ p66(f12(c78,c77),X221)
      | ~ p14(X222,f23(f26(c84,X223),X224))
      | ~ p69(f36(c86,f38(X223,f40(f42(f44(f46(c87,X221),X222),X223),X224))),f30(c88,f32(c89,f8(c75,c76)))) ),
    file(unknown,unknown) ).

tff(f_110,axiom,
    ~ p68(f19(f21(c83,c77),c79),c81),
    file(unknown,unknown) ).

tff(c_84,plain,
    p67(f16(c80,c81),c82),
    inference(cnfTransformation,[status(thm)],[f_103]) ).

tff(c_82,plain,
    p66(f12(c78,c77),c79),
    inference(cnfTransformation,[status(thm)],[f_102]) ).

tff(c_90,plain,
    ! [X20_43] : p14(f23(f26(c84,c85),X20_43),X20_43),
    inference(cnfTransformation,[status(thm)],[f_108]) ).

tff(c_76,plain,
    ! [X13_38] : p14(X13_38,X13_38),
    inference(cnfTransformation,[status(thm)],[f_97]) ).

tff(c_398,plain,
    ! [X13_411,X15_412,X14_413] :
      ( ~ p14(X13_411,X15_412)
      | ~ p14(X13_411,X14_413)
      | p14(X14_413,X15_412) ),
    inference(cnfTransformation,[status(thm)],[f_444]) ).

tff(c_405,plain,
    ! [X13_414,X14_415] :
      ( ~ p14(X13_414,X14_415)
      | p14(X14_415,X13_414) ),
    inference(resolution,[status(thm)],[c_76,c_398]) ).

tff(c_410,plain,
    ! [X20_43] : p14(X20_43,f23(f26(c84,c85),X20_43)),
    inference(resolution,[status(thm)],[c_90,c_405]) ).

tff(c_86,plain,
    ! [X242_41,X243_42] : p70(f30(c88,X242_41),f38(c85,X243_42)),
    inference(cnfTransformation,[status(thm)],[f_105]) ).

tff(c_104,plain,
    ! [X230_55,X229_54] :
      ( ~ p70(X230_55,X229_54)
      | p69(f36(c86,X229_54),X230_55) ),
    inference(cnfTransformation,[status(thm)],[f_140]) ).

tff(c_1150,plain,
    ! [X223_775,X221_776,X222_777,X224_778] :
      ( ~ p69(f36(c86,f38(X223_775,f40(f42(f44(f46(c87,X221_776),X222_777),X223_775),X224_778))),f30(c88,f32(c89,f8(c75,c76))))
      | ~ p14(X222_777,f23(f26(c84,X223_775),X224_778))
      | ~ p66(f12(c78,c77),X221_776)
      | ~ p67(f16(c80,X224_778),c82)
      | p68(f19(f21(c83,c77),X221_776),X222_777) ),
    inference(cnfTransformation,[status(thm)],[f_765]) ).

tff(c_6634,plain,
    ! [X222_1411,X223_1412,X224_1413,X221_1414] :
      ( ~ p14(X222_1411,f23(f26(c84,X223_1412),X224_1413))
      | ~ p66(f12(c78,c77),X221_1414)
      | ~ p67(f16(c80,X224_1413),c82)
      | p68(f19(f21(c83,c77),X221_1414),X222_1411)
      | ~ p70(f30(c88,f32(c89,f8(c75,c76))),f38(X223_1412,f40(f42(f44(f46(c87,X221_1414),X222_1411),X223_1412),X224_1413))) ),
    inference(resolution,[status(thm)],[c_104,c_1150]) ).

tff(c_16430,plain,
    ! [X222_2045,X224_2046,X221_2047] :
      ( ~ p14(X222_2045,f23(f26(c84,c85),X224_2046))
      | ~ p66(f12(c78,c77),X221_2047)
      | ~ p67(f16(c80,X224_2046),c82)
      | p68(f19(f21(c83,c77),X221_2047),X222_2045) ),
    inference(resolution,[status(thm)],[c_86,c_6634]) ).

tff(c_19260,plain,
    ! [X221_2128,X20_2129] :
      ( ~ p66(f12(c78,c77),X221_2128)
      | ~ p67(f16(c80,X20_2129),c82)
      | p68(f19(f21(c83,c77),X221_2128),X20_2129) ),
    inference(resolution,[status(thm)],[c_410,c_16430]) ).

tff(c_92,plain,
    ~ p68(f19(f21(c83,c77),c79),c81),
    inference(cnfTransformation,[status(thm)],[f_110]) ).

tff(c_19308,plain,
    ( ~ p66(f12(c78,c77),c79)
    | ~ p67(f16(c80,c81),c82) ),
    inference(resolution,[status(thm)],[c_19260,c_92]) ).

tff(c_19328,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_84,c_82,c_19308]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14  % Problem  : SYN719-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/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.34  % Computer : n028.cluster.edu
% 0.14/0.34  % Model    : x86_64 x86_64
% 0.14/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34  % Memory   : 8042.1875MB
% 0.14/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34  % CPULimit : 300
% 0.14/0.34  % WCLimit  : 300
% 0.14/0.34  % DateTime : Thu Aug  3 17:28:24 EDT 2023
% 0.14/0.35  % CPUTime  : 
% 15.88/5.89  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 15.88/5.89  
% 15.88/5.89  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 15.98/5.92  
% 15.98/5.92  Inference rules
% 15.98/5.92  ----------------------
% 15.98/5.92  #Ref     : 0
% 15.98/5.92  #Sup     : 4892
% 15.98/5.92  #Fact    : 0
% 15.98/5.92  #Define  : 0
% 15.98/5.92  #Split   : 0
% 15.98/5.92  #Chain   : 0
% 15.98/5.92  #Close   : 0
% 15.98/5.92  
% 15.98/5.92  Ordering : KBO
% 15.98/5.92  
% 15.98/5.92  Simplification rules
% 15.98/5.92  ----------------------
% 15.98/5.92  #Subsume      : 1239
% 15.98/5.92  #Demod        : 959
% 15.98/5.92  #Tautology    : 280
% 15.98/5.92  #SimpNegUnit  : 0
% 15.98/5.92  #BackRed      : 0
% 15.98/5.92  
% 15.98/5.92  #Partial instantiations: 0
% 15.98/5.92  #Strategies tried      : 1
% 15.98/5.92  
% 15.98/5.92  Timing (in seconds)
% 15.98/5.92  ----------------------
% 15.98/5.92  Preprocessing        : 0.68
% 15.98/5.92  Parsing              : 0.38
% 15.98/5.92  CNF conversion       : 0.05
% 15.98/5.92  Main loop            : 4.17
% 15.98/5.92  Inferencing          : 0.93
% 15.98/5.92  Reduction            : 1.05
% 15.98/5.92  Demodulation         : 0.75
% 15.98/5.92  BG Simplification    : 0.08
% 15.98/5.92  Subsumption          : 1.85
% 15.98/5.93  Abstraction          : 0.08
% 15.98/5.93  MUC search           : 0.00
% 15.98/5.93  Cooper               : 0.00
% 15.98/5.93  Total                : 4.90
% 15.98/5.93  Index Insertion      : 0.00
% 15.98/5.93  Index Deletion       : 0.00
% 15.98/5.93  Index Matching       : 0.00
% 15.98/5.93  BG Taut test         : 0.00
%------------------------------------------------------------------------------