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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SYN707-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 : n012.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 96.73s 64.12s
% Output   : CNFRefutation 96.74s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :   73
% Syntax   : Number of formulae    :  112 (  22 unt;  58 typ;   0 def)
%            Number of atoms       :  120 (   0 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :  137 (  71   ~;  66   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   4 avg)
%            Maximal term depth    :   13 (   3 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   63 (  41   >;  22   *;   0   +;   0  <<)
%            Number of predicates  :   18 (  17 usr;   1 prp; 0-2 aty)
%            Number of functors    :   41 (  41 usr;  17 con; 0-2 aty)
%            Number of variables   :   70 (;  70   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ p9 > p42 > p41 > p39 > p37 > p36 > p35 > p33 > p32 > p3 > p2 > p16 > p12 > p10 > p40 > p38 > p34 > f8 > f30 > f29 > f25 > f21 > f20 > f14 > f13 > #nlpp > f7 > f6 > f5 > f4 > f31 > f28 > f27 > f26 > f24 > f23 > f22 > f19 > f18 > f17 > f15 > f11 > c59 > c58 > c57 > c56 > c55 > c54 > c53 > c52 > c51 > c50 > c49 > c48 > c47 > c46 > c45 > c44 > c43

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(p40,type,
    p40: $i > $o ).

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

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

tff(p38,type,
    p38: $i > $o ).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_386,axiom,
    p10(c48,f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44))))),
    file(unknown,unknown) ).

tff(f_26,axiom,
    ! [X0] : p10(X0,X0),
    file(unknown,unknown) ).

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

tff(f_36,axiom,
    ! [X18] : p16(X18,X18),
    file(unknown,unknown) ).

tff(f_22,axiom,
    p38(c56),
    file(unknown,unknown) ).

tff(f_384,axiom,
    p38(f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44))))),
    file(unknown,unknown) ).

tff(f_76,axiom,
    ! [X97,X98] :
      ( p38(X97)
      | ~ p38(X98)
      | ~ p10(X98,X97) ),
    file(unknown,unknown) ).

tff(f_51,axiom,
    ! [X27] :
      ( p38(f15(X27))
      | ~ p38(X27) ),
    file(unknown,unknown) ).

tff(f_44,axiom,
    p37(f15(c56),c48),
    file(unknown,unknown) ).

tff(f_141,axiom,
    ! [X25,X26] :
      ( p16(f19(X25),f19(X26))
      | ~ p10(X25,X26) ),
    file(unknown,unknown) ).

tff(f_318,axiom,
    ! [X91,X92] :
      ( p39(f19(X91),f19(X92))
      | ~ p38(X92)
      | ~ p38(X91)
      | ~ p37(X91,X92) ),
    file(unknown,unknown) ).

tff(f_296,axiom,
    ! [X99,X100,X102,X101] :
      ( p39(X99,X100)
      | ~ p16(X102,X100)
      | ~ p39(X101,X102)
      | ~ p16(X101,X99) ),
    file(unknown,unknown) ).

tff(f_209,axiom,
    ! [X19,X20,X18] :
      ( p16(X19,X20)
      | ~ p16(X18,X19)
      | ~ p16(X18,X20) ),
    file(unknown,unknown) ).

tff(f_161,axiom,
    ! [X27] :
      ( p16(f19(f15(X27)),f28(f19(X27)))
      | ~ p38(X27) ),
    file(unknown,unknown) ).

tff(f_390,axiom,
    ~ p39(f28(f19(c56)),f19(f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44)))))),
    file(unknown,unknown) ).

tff(c_132,plain,
    p10(c48,f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44))))),
    inference(cnfTransformation,[status(thm)],[f_386]) ).

tff(c_6,plain,
    ! [X0_1] : p10(X0_1,X0_1),
    inference(cnfTransformation,[status(thm)],[f_26]) ).

tff(c_295,plain,
    ! [X0_188,X2_189,X1_190] :
      ( ~ p10(X0_188,X2_189)
      | ~ p10(X0_188,X1_190)
      | p10(X1_190,X2_189) ),
    inference(cnfTransformation,[status(thm)],[f_169]) ).

tff(c_304,plain,
    ! [X0_1,X1_190] :
      ( ~ p10(X0_1,X1_190)
      | p10(X1_190,X0_1) ),
    inference(resolution,[status(thm)],[c_6,c_295]) ).

tff(c_1976,plain,
    p10(f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44)))),c48),
    inference(resolution,[status(thm)],[c_132,c_304]) ).

tff(c_16,plain,
    ! [X18_6] : p16(X18_6,X18_6),
    inference(cnfTransformation,[status(thm)],[f_36]) ).

tff(c_2,plain,
    p38(c56),
    inference(cnfTransformation,[status(thm)],[f_22]) ).

tff(c_128,plain,
    p38(f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44))))),
    inference(cnfTransformation,[status(thm)],[f_384]) ).

tff(c_38,plain,
    ! [X98_14,X97_13] :
      ( ~ p10(X98_14,X97_13)
      | ~ p38(X98_14)
      | p38(X97_13) ),
    inference(cnfTransformation,[status(thm)],[f_76]) ).

tff(c_81787,plain,
    ( ~ p38(f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44)))))
    | p38(c48) ),
    inference(resolution,[status(thm)],[c_1976,c_38]) ).

tff(c_81927,plain,
    p38(c48),
    inference(demodulation,[status(thm),theory(equality)],[c_128,c_81787]) ).

tff(c_30,plain,
    ! [X27_8] :
      ( ~ p38(X27_8)
      | p38(f15(X27_8)) ),
    inference(cnfTransformation,[status(thm)],[f_51]) ).

tff(c_26,plain,
    p37(f15(c56),c48),
    inference(cnfTransformation,[status(thm)],[f_44]) ).

tff(c_64,plain,
    ! [X25_39,X26_40] :
      ( ~ p10(X25_39,X26_40)
      | p16(f19(X25_39),f19(X26_40)) ),
    inference(cnfTransformation,[status(thm)],[f_141]) ).

tff(c_858,plain,
    ! [X91_335,X92_336] :
      ( ~ p37(X91_335,X92_336)
      | ~ p38(X91_335)
      | ~ p38(X92_336)
      | p39(f19(X91_335),f19(X92_336)) ),
    inference(cnfTransformation,[status(thm)],[f_318]) ).

tff(c_527,plain,
    ! [X101_251,X99_252,X102_253,X100_254] :
      ( ~ p16(X101_251,X99_252)
      | ~ p39(X101_251,X102_253)
      | ~ p16(X102_253,X100_254)
      | p39(X99_252,X100_254) ),
    inference(cnfTransformation,[status(thm)],[f_296]) ).

tff(c_575,plain,
    ! [X18_6,X102_253,X100_254] :
      ( ~ p39(X18_6,X102_253)
      | ~ p16(X102_253,X100_254)
      | p39(X18_6,X100_254) ),
    inference(resolution,[status(thm)],[c_16,c_527]) ).

tff(c_80854,plain,
    ! [X92_3246,X100_3247,X91_3248] :
      ( ~ p16(f19(X92_3246),X100_3247)
      | p39(f19(X91_3248),X100_3247)
      | ~ p37(X91_3248,X92_3246)
      | ~ p38(X91_3248)
      | ~ p38(X92_3246) ),
    inference(resolution,[status(thm)],[c_858,c_575]) ).

tff(c_153626,plain,
    ! [X91_5427,X26_5428,X25_5429] :
      ( p39(f19(X91_5427),f19(X26_5428))
      | ~ p37(X91_5427,X25_5429)
      | ~ p38(X91_5427)
      | ~ p38(X25_5429)
      | ~ p10(X25_5429,X26_5428) ),
    inference(resolution,[status(thm)],[c_64,c_80854]) ).

tff(c_153638,plain,
    ! [X26_5428] :
      ( p39(f19(f15(c56)),f19(X26_5428))
      | ~ p38(f15(c56))
      | ~ p38(c48)
      | ~ p10(c48,X26_5428) ),
    inference(resolution,[status(thm)],[c_26,c_153626]) ).

tff(c_153650,plain,
    ! [X26_5428] :
      ( p39(f19(f15(c56)),f19(X26_5428))
      | ~ p38(f15(c56))
      | ~ p10(c48,X26_5428) ),
    inference(demodulation,[status(thm),theory(equality)],[c_81927,c_153638]) ).

tff(c_153651,plain,
    ~ p38(f15(c56)),
    inference(splitLeft,[status(thm)],[c_153650]) ).

tff(c_153660,plain,
    ~ p38(c56),
    inference(resolution,[status(thm)],[c_30,c_153651]) ).

tff(c_153666,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_153660]) ).

tff(c_153668,plain,
    p38(f15(c56)),
    inference(splitRight,[status(thm)],[c_153650]) ).

tff(c_230,plain,
    ! [X18_179,X20_180,X19_181] :
      ( ~ p16(X18_179,X20_180)
      | ~ p16(X18_179,X19_181)
      | p16(X19_181,X20_180) ),
    inference(cnfTransformation,[status(thm)],[f_209]) ).

tff(c_255,plain,
    ! [X18_182,X19_183] :
      ( ~ p16(X18_182,X19_183)
      | p16(X19_183,X18_182) ),
    inference(resolution,[status(thm)],[c_16,c_230]) ).

tff(c_272,plain,
    ! [X26_40,X25_39] :
      ( p16(f19(X26_40),f19(X25_39))
      | ~ p10(X25_39,X26_40) ),
    inference(resolution,[status(thm)],[c_64,c_255]) ).

tff(c_154141,plain,
    ! [X91_5437,X25_5438,X26_5439] :
      ( p39(f19(X91_5437),f19(X25_5438))
      | ~ p37(X91_5437,X26_5439)
      | ~ p38(X91_5437)
      | ~ p38(X26_5439)
      | ~ p10(X25_5438,X26_5439) ),
    inference(resolution,[status(thm)],[c_272,c_80854]) ).

tff(c_154153,plain,
    ! [X25_5438] :
      ( p39(f19(f15(c56)),f19(X25_5438))
      | ~ p38(f15(c56))
      | ~ p38(c48)
      | ~ p10(X25_5438,c48) ),
    inference(resolution,[status(thm)],[c_26,c_154141]) ).

tff(c_154253,plain,
    ! [X25_5442] :
      ( p39(f19(f15(c56)),f19(X25_5442))
      | ~ p10(X25_5442,c48) ),
    inference(demodulation,[status(thm),theory(equality)],[c_81927,c_153668,c_154153]) ).

tff(c_72,plain,
    ! [X27_47] :
      ( ~ p38(X27_47)
      | p16(f19(f15(X27_47)),f28(f19(X27_47))) ),
    inference(cnfTransformation,[status(thm)],[f_161]) ).

tff(c_560,plain,
    ! [X27_47,X102_253,X100_254] :
      ( ~ p39(f19(f15(X27_47)),X102_253)
      | ~ p16(X102_253,X100_254)
      | p39(f28(f19(X27_47)),X100_254)
      | ~ p38(X27_47) ),
    inference(resolution,[status(thm)],[c_72,c_527]) ).

tff(c_154259,plain,
    ! [X25_5442,X100_254] :
      ( ~ p16(f19(X25_5442),X100_254)
      | p39(f28(f19(c56)),X100_254)
      | ~ p38(c56)
      | ~ p10(X25_5442,c48) ),
    inference(resolution,[status(thm)],[c_154253,c_560]) ).

tff(c_158032,plain,
    ! [X25_5541,X100_5542] :
      ( ~ p16(f19(X25_5541),X100_5542)
      | p39(f28(f19(c56)),X100_5542)
      | ~ p10(X25_5541,c48) ),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_154259]) ).

tff(c_158100,plain,
    ! [X25_5548] :
      ( p39(f28(f19(c56)),f19(X25_5548))
      | ~ p10(X25_5548,c48) ),
    inference(resolution,[status(thm)],[c_16,c_158032]) ).

tff(c_138,plain,
    ~ p39(f28(f19(c56)),f19(f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44)))))),
    inference(cnfTransformation,[status(thm)],[f_390]) ).

tff(c_158111,plain,
    ~ p10(f11(f13(f5(c44),f14(f5(f6(f7(f7(f6(f6(f7(f7(c44)))))))),f5(c44)))),c48),
    inference(resolution,[status(thm)],[c_158100,c_138]) ).

tff(c_158123,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_1976,c_158111]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : SYN707-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/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.13/0.34  % Computer : n012.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 17:21:22 EDT 2023
% 0.13/0.35  % CPUTime  : 
% 96.73/64.12  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 96.74/64.12  
% 96.74/64.12  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 96.74/64.16  
% 96.74/64.16  Inference rules
% 96.74/64.16  ----------------------
% 96.74/64.16  #Ref     : 0
% 96.74/64.16  #Sup     : 49547
% 96.74/64.16  #Fact    : 0
% 96.74/64.16  #Define  : 0
% 96.74/64.16  #Split   : 47
% 96.74/64.16  #Chain   : 0
% 96.74/64.16  #Close   : 0
% 96.74/64.16  
% 96.74/64.16  Ordering : KBO
% 96.74/64.16  
% 96.74/64.16  Simplification rules
% 96.74/64.16  ----------------------
% 96.74/64.16  #Subsume      : 4198
% 96.74/64.16  #Demod        : 337
% 96.74/64.16  #Tautology    : 141
% 96.74/64.16  #SimpNegUnit  : 23
% 96.74/64.16  #BackRed      : 0
% 96.74/64.16  
% 96.74/64.16  #Partial instantiations: 0
% 96.74/64.16  #Strategies tried      : 1
% 96.74/64.16  
% 96.74/64.16  Timing (in seconds)
% 96.74/64.16  ----------------------
% 96.74/64.16  Preprocessing        : 0.71
% 96.74/64.16  Parsing              : 0.38
% 96.74/64.16  CNF conversion       : 0.04
% 96.74/64.16  Main loop            : 62.37
% 96.74/64.16  Inferencing          : 4.79
% 96.74/64.16  Reduction            : 10.93
% 96.74/64.16  Demodulation         : 7.18
% 96.74/64.16  BG Simplification    : 0.26
% 96.74/64.16  Subsumption          : 39.26
% 96.74/64.16  Abstraction          : 0.51
% 96.74/64.16  MUC search           : 0.00
% 96.74/64.16  Cooper               : 0.00
% 96.74/64.16  Total                : 63.14
% 96.74/64.16  Index Insertion      : 0.00
% 96.74/64.16  Index Deletion       : 0.00
% 96.74/64.17  Index Matching       : 0.00
% 96.74/64.17  BG Taut test         : 0.00
%------------------------------------------------------------------------------