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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SYN705-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 : n023.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 26.26s 14.91s
% Output   : CNFRefutation 26.26s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   67
% Syntax   : Number of formulae    :   86 (  14 unt;  57 typ;   0 def)
%            Number of atoms       :   56 (   0 equ)
%            Maximal formula atoms :    5 (   1 avg)
%            Number of connectives :   57 (  30   ~;  27   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   5 avg)
%            Maximal term depth    :    9 (   2 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   92 (  46   >;  46   *;   0   +;   0  <<)
%            Number of predicates  :   27 (  26 usr;   1 prp; 0-2 aty)
%            Number of functors    :   31 (  31 usr;  11 con; 0-2 aty)
%            Number of variables   :   68 (;  68   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ p9 > p7 > p6 > p47 > p45 > p43 > p41 > p4 > p39 > p37 > p35 > p33 > p31 > p3 > p29 > p27 > p25 > p23 > p21 > p2 > p19 > p17 > p15 > p14 > p12 > p11 > f8 > f5 > f46 > f44 > f42 > f40 > f38 > f36 > f34 > f32 > f30 > f28 > f26 > f24 > f22 > f20 > f18 > f16 > f13 > f10 > #nlpp > c58 > c57 > c56 > c55 > c54 > c53 > c52 > c51 > c50 > c49 > c48

%Foreground sorts:

%Background operators:

%Foreground operators:
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(f26,type,
    f26: ( $i * $i ) > $i ).

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

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

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

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

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

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

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

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

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

tff(f24,type,
    f24: ( $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(c48,type,
    c48: $i ).

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(p35,type,
    p35: ( $i * $i ) > $o ).

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

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

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

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

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(f46,type,
    f46: ( $i * $i ) > $i ).

tff(f42,type,
    f42: ( $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(p19,type,
    p19: ( $i * $i ) > $o ).

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

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

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

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

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

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

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

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

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

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

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

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(f20,type,
    f20: ( $i * $i ) > $i ).

tff(f_462,axiom,
    ! [X147,X149,X150,X148] :
      ( p47(f5(c48,f13(f16(f18(c50,X147),X149),X150)),X148)
      | ~ p47(X147,X148) ),
    file(unknown,unknown) ).

tff(f_273,axiom,
    ~ p47(f5(c48,f13(f16(f18(c50,c51),c52),c53)),c55),
    file(unknown,unknown) ).

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

tff(f_475,axiom,
    ! [X65,X66,X67,X68] : p3(f8(f10(c49,f13(f16(f18(c50,X65),X66),X67)),X68),f13(f16(f18(c50,f20(f22(f24(f26(c56,X65),X66),X67),X68)),f30(f32(f34(f36(c57,X65),X66),X67),X68)),f40(f42(f44(f46(c58,X65),X66),X67),X68))),
    file(unknown,unknown) ).

tff(f_463,axiom,
    p47(f5(c48,f8(f10(c49,f13(f16(f18(c50,c51),c52),c53)),c54)),c55),
    file(unknown,unknown) ).

tff(f_27,axiom,
    ! [X162] : p7(X162,X162),
    file(unknown,unknown) ).

tff(f_327,axiom,
    ! [X126,X127,X128,X129] :
      ( p4(f5(X126,X127),f5(X128,X129))
      | ~ p2(X126,X128)
      | ~ p3(X127,X129) ),
    file(unknown,unknown) ).

tff(f_287,axiom,
    ! [X151,X152,X153,X154] :
      ( p47(X151,X152)
      | ~ p47(X153,X154)
      | ~ p7(X154,X152)
      | ~ p4(X153,X151) ),
    file(unknown,unknown) ).

tff(f_452,axiom,
    ! [X147,X148,X149,X150] :
      ( p47(X147,X148)
      | ~ p47(f5(c48,f13(f16(f18(c50,X147),X149),X150)),X148) ),
    file(unknown,unknown) ).

tff(f_457,axiom,
    ! [X68,X67,X66,X69,X65] :
      ( p47(X65,X69)
      | ~ p47(f20(f22(f24(f26(c56,X65),X66),X67),X68),X69) ),
    file(unknown,unknown) ).

tff(c_624,plain,
    ! [X147_498,X148_499,X149_500,X150_501] :
      ( ~ p47(X147_498,X148_499)
      | p47(f5(c48,f13(f16(f18(c50,X147_498),X149_500),X150_501)),X148_499) ),
    inference(cnfTransformation,[status(thm)],[f_462]) ).

tff(c_102,plain,
    ~ p47(f5(c48,f13(f16(f18(c50,c51),c52),c53)),c55),
    inference(cnfTransformation,[status(thm)],[f_273]) ).

tff(c_632,plain,
    ~ p47(c51,c55),
    inference(resolution,[status(thm)],[c_624,c_102]) ).

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

tff(c_160,plain,
    ! [X65_212,X66_213,X67_214,X68_215] : p3(f8(f10(c49,f13(f16(f18(c50,X65_212),X66_213),X67_214)),X68_215),f13(f16(f18(c50,f20(f22(f24(f26(c56,X65_212),X66_213),X67_214),X68_215)),f30(f32(f34(f36(c57,X65_212),X66_213),X67_214),X68_215)),f40(f42(f44(f46(c58,X65_212),X66_213),X67_214),X68_215))),
    inference(cnfTransformation,[status(thm)],[f_475]) ).

tff(c_154,plain,
    p47(f5(c48,f8(f10(c49,f13(f16(f18(c50,c51),c52),c53)),c54)),c55),
    inference(cnfTransformation,[status(thm)],[f_463]) ).

tff(c_6,plain,
    ! [X162_3] : p7(X162_3,X162_3),
    inference(cnfTransformation,[status(thm)],[f_27]) ).

tff(c_476,plain,
    ! [X127_409,X129_410,X126_411,X128_412] :
      ( ~ p3(X127_409,X129_410)
      | ~ p2(X126_411,X128_412)
      | p4(f5(X126_411,X127_409),f5(X128_412,X129_410)) ),
    inference(cnfTransformation,[status(thm)],[f_327]) ).

tff(c_106,plain,
    ! [X153_107,X151_105,X154_108,X152_106] :
      ( ~ p4(X153_107,X151_105)
      | ~ p7(X154_108,X152_106)
      | ~ p47(X153_107,X154_108)
      | p47(X151_105,X152_106) ),
    inference(cnfTransformation,[status(thm)],[f_287]) ).

tff(c_1061,plain,
    ! [X126_707,X129_709,X152_705,X127_704,X128_708,X154_706] :
      ( ~ p7(X154_706,X152_705)
      | ~ p47(f5(X126_707,X127_704),X154_706)
      | p47(f5(X128_708,X129_709),X152_705)
      | ~ p3(X127_704,X129_709)
      | ~ p2(X126_707,X128_708) ),
    inference(resolution,[status(thm)],[c_476,c_106]) ).

tff(c_1065,plain,
    ! [X162_714,X126_710,X129_713,X128_712,X127_711] :
      ( ~ p47(f5(X126_710,X127_711),X162_714)
      | p47(f5(X128_712,X129_713),X162_714)
      | ~ p3(X127_711,X129_713)
      | ~ p2(X126_710,X128_712) ),
    inference(resolution,[status(thm)],[c_6,c_1061]) ).

tff(c_3000,plain,
    ! [X128_1753,X129_1754] :
      ( p47(f5(X128_1753,X129_1754),c55)
      | ~ p3(f8(f10(c49,f13(f16(f18(c50,c51),c52),c53)),c54),X129_1754)
      | ~ p2(c48,X128_1753) ),
    inference(resolution,[status(thm)],[c_154,c_1065]) ).

tff(c_35418,plain,
    ! [X128_10713] :
      ( p47(f5(X128_10713,f13(f16(f18(c50,f20(f22(f24(f26(c56,c51),c52),c53),c54)),f30(f32(f34(f36(c57,c51),c52),c53),c54)),f40(f42(f44(f46(c58,c51),c52),c53),c54))),c55)
      | ~ p2(c48,X128_10713) ),
    inference(resolution,[status(thm)],[c_160,c_3000]) ).

tff(c_148,plain,
    ! [X147_189,X149_191,X150_192,X148_190] :
      ( ~ p47(f5(c48,f13(f16(f18(c50,X147_189),X149_191),X150_192)),X148_190)
      | p47(X147_189,X148_190) ),
    inference(cnfTransformation,[status(thm)],[f_452]) ).

tff(c_35438,plain,
    ( p47(f20(f22(f24(f26(c56,c51),c52),c53),c54),c55)
    | ~ p2(c48,c48) ),
    inference(resolution,[status(thm)],[c_35418,c_148]) ).

tff(c_35449,plain,
    p47(f20(f22(f24(f26(c56,c51),c52),c53),c54),c55),
    inference(demodulation,[status(thm),theory(equality)],[c_40,c_35438]) ).

tff(c_150,plain,
    ! [X69_196,X65_197,X67_194,X68_193,X66_195] :
      ( ~ p47(f20(f22(f24(f26(c56,X65_197),X66_195),X67_194),X68_193),X69_196)
      | p47(X65_197,X69_196) ),
    inference(cnfTransformation,[status(thm)],[f_457]) ).

tff(c_35490,plain,
    p47(c51,c55),
    inference(resolution,[status(thm)],[c_35449,c_150]) ).

tff(c_35513,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_632,c_35490]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13  % Problem  : SYN705-1 : TPTP v8.1.2. Released v2.5.0.
% 0.07/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 : n023.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.35  % WCLimit  : 300
% 0.14/0.35  % DateTime : Thu Aug  3 17:41:22 EDT 2023
% 0.14/0.35  % CPUTime  : 
% 26.26/14.91  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 26.26/14.92  
% 26.26/14.92  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 26.26/14.96  
% 26.26/14.96  Inference rules
% 26.26/14.96  ----------------------
% 26.26/14.96  #Ref     : 0
% 26.26/14.96  #Sup     : 10771
% 26.26/14.96  #Fact    : 0
% 26.26/14.96  #Define  : 0
% 26.26/14.96  #Split   : 0
% 26.26/14.96  #Chain   : 0
% 26.26/14.96  #Close   : 0
% 26.26/14.96  
% 26.26/14.96  Ordering : KBO
% 26.26/14.96  
% 26.26/14.96  Simplification rules
% 26.26/14.96  ----------------------
% 26.26/14.96  #Subsume      : 955
% 26.26/14.96  #Demod        : 36
% 26.26/14.96  #Tautology    : 36
% 26.26/14.96  #SimpNegUnit  : 1
% 26.26/14.96  #BackRed      : 0
% 26.26/14.96  
% 26.26/14.96  #Partial instantiations: 0
% 26.26/14.96  #Strategies tried      : 1
% 26.26/14.96  
% 26.26/14.96  Timing (in seconds)
% 26.26/14.96  ----------------------
% 26.26/14.96  Preprocessing        : 0.61
% 26.26/14.96  Parsing              : 0.36
% 26.26/14.96  CNF conversion       : 0.04
% 26.26/14.96  Main loop            : 13.24
% 26.26/14.96  Inferencing          : 2.49
% 26.26/14.96  Reduction            : 3.58
% 26.26/14.96  Demodulation         : 2.38
% 26.26/14.96  BG Simplification    : 0.11
% 26.26/14.96  Subsumption          : 6.29
% 26.26/14.96  Abstraction          : 0.18
% 26.26/14.96  MUC search           : 0.00
% 26.26/14.96  Cooper               : 0.00
% 26.26/14.96  Total                : 13.91
% 26.26/14.96  Index Insertion      : 0.00
% 26.26/14.96  Index Deletion       : 0.00
% 26.26/14.96  Index Matching       : 0.00
% 26.26/14.96  BG Taut test         : 0.00
%------------------------------------------------------------------------------