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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SYN703-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 : n006.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 30.09s 19.54s
% Output   : CNFRefutation 30.16s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   71
% Syntax   : Number of formulae    :   98 (  19 unt;  57 typ;   0 def)
%            Number of atoms       :   76 (   0 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   73 (  38   ~;  35   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   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   :   89 (;  89   !;   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 > p10 > f8 > f5 > f46 > f44 > f42 > f40 > f38 > f36 > f34 > f32 > f30 > f28 > f26 > f24 > f22 > f20 > f18 > f16 > f13 > f11 > #nlpp > c58 > c57 > c56 > c55 > c54 > c53 > c52 > c51 > c50 > c49 > c48

%Foreground sorts:

%Background operators:

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

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(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,
    ! [X139,X141,X142,X140] :
      ( p47(f5(c48,f8(f11(f13(c49,X139),X141),X142)),X140)
      | ~ p47(X139,X140) ),
    file(unknown,unknown) ).

tff(f_273,axiom,
    ~ p47(f5(c48,f8(f11(f13(c49,c50),c51),c52)),c53),
    file(unknown,unknown) ).

tff(f_37,axiom,
    ! [X30] : p2(X30,X30),
    file(unknown,unknown) ).

tff(f_475,axiom,
    ! [X57,X58,X59,X60] : p3(f16(f18(c54,f8(f11(f13(c49,X57),X58),X59)),X60),f8(f11(f13(c49,f20(f22(f24(f26(c56,X57),X58),X59),X60)),f30(f32(f34(f36(c57,X57),X58),X59),X60)),f40(f42(f44(f46(c58,X57),X58),X59),X60))),
    file(unknown,unknown) ).

tff(f_49,axiom,
    ! [X69] : p3(X69,X69),
    file(unknown,unknown) ).

tff(f_183,axiom,
    ! [X70,X71,X69] :
      ( p3(X70,X71)
      | ~ p3(X69,X70)
      | ~ p3(X69,X71) ),
    file(unknown,unknown) ).

tff(f_343,axiom,
    ! [X118,X119,X120,X121] :
      ( p4(f5(X118,X119),f5(X120,X121))
      | ~ p2(X118,X120)
      | ~ p3(X119,X121) ),
    file(unknown,unknown) ).

tff(f_61,axiom,
    ! [X111] : p4(X111,X111),
    file(unknown,unknown) ).

tff(f_135,axiom,
    ! [X112,X113,X111] :
      ( p4(X112,X113)
      | ~ p4(X111,X112)
      | ~ p4(X111,X113) ),
    file(unknown,unknown) ).

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

tff(f_31,axiom,
    ! [X17] : p15(X17,X17),
    file(unknown,unknown) ).

tff(f_287,axiom,
    ! [X143,X144,X146,X145] :
      ( p47(X143,X144)
      | ~ p4(X146,X143)
      | ~ p47(X146,X145)
      | ~ p15(X145,X144) ),
    file(unknown,unknown) ).

tff(f_452,axiom,
    ! [X139,X140,X141,X142] :
      ( p47(X139,X140)
      | ~ p47(f5(c48,f8(f11(f13(c49,X139),X141),X142)),X140) ),
    file(unknown,unknown) ).

tff(f_457,axiom,
    ! [X60,X58,X59,X57,X61] :
      ( p47(X57,X61)
      | ~ p47(f20(f22(f24(f26(c56,X57),X58),X59),X60),X61) ),
    file(unknown,unknown) ).

tff(c_557,plain,
    ! [X139_457,X140_458,X141_459,X142_460] :
      ( ~ p47(X139_457,X140_458)
      | p47(f5(c48,f8(f11(f13(c49,X139_457),X141_459),X142_460)),X140_458) ),
    inference(cnfTransformation,[status(thm)],[f_462]) ).

tff(c_102,plain,
    ~ p47(f5(c48,f8(f11(f13(c49,c50),c51),c52)),c53),
    inference(cnfTransformation,[status(thm)],[f_273]) ).

tff(c_564,plain,
    ~ p47(c50,c53),
    inference(resolution,[status(thm)],[c_557,c_102]) ).

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

tff(c_764,plain,
    ! [X57_575,X58_576,X59_577,X60_578] : p3(f16(f18(c54,f8(f11(f13(c49,X57_575),X58_576),X59_577)),X60_578),f8(f11(f13(c49,f20(f22(f24(f26(c56,X57_575),X58_576),X59_577),X60_578)),f30(f32(f34(f36(c57,X57_575),X58_576),X59_577),X60_578)),f40(f42(f44(f46(c58,X57_575),X58_576),X59_577),X60_578))),
    inference(cnfTransformation,[status(thm)],[f_475]) ).

tff(c_28,plain,
    ! [X69_14] : p3(X69_14,X69_14),
    inference(cnfTransformation,[status(thm)],[f_49]) ).

tff(c_348,plain,
    ! [X69_331,X71_332,X70_333] :
      ( ~ p3(X69_331,X71_332)
      | ~ p3(X69_331,X70_333)
      | p3(X70_333,X71_332) ),
    inference(cnfTransformation,[status(thm)],[f_183]) ).

tff(c_351,plain,
    ! [X69_14,X70_333] :
      ( ~ p3(X69_14,X70_333)
      | p3(X70_333,X69_14) ),
    inference(resolution,[status(thm)],[c_28,c_348]) ).

tff(c_769,plain,
    ! [X57_575,X58_576,X59_577,X60_578] : p3(f8(f11(f13(c49,f20(f22(f24(f26(c56,X57_575),X58_576),X59_577),X60_578)),f30(f32(f34(f36(c57,X57_575),X58_576),X59_577),X60_578)),f40(f42(f44(f46(c58,X57_575),X58_576),X59_577),X60_578)),f16(f18(c54,f8(f11(f13(c49,X57_575),X58_576),X59_577)),X60_578)),
    inference(resolution,[status(thm)],[c_764,c_351]) ).

tff(c_487,plain,
    ! [X119_417,X121_418,X118_419,X120_420] :
      ( ~ p3(X119_417,X121_418)
      | ~ p2(X118_419,X120_420)
      | p4(f5(X118_419,X119_417),f5(X120_420,X121_418)) ),
    inference(cnfTransformation,[status(thm)],[f_343]) ).

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

tff(c_402,plain,
    ! [X111_361,X113_362,X112_363] :
      ( ~ p4(X111_361,X113_362)
      | ~ p4(X111_361,X112_363)
      | p4(X112_363,X113_362) ),
    inference(cnfTransformation,[status(thm)],[f_135]) ).

tff(c_405,plain,
    ! [X111_20,X112_363] :
      ( ~ p4(X111_20,X112_363)
      | p4(X112_363,X111_20) ),
    inference(resolution,[status(thm)],[c_40,c_402]) ).

tff(c_492,plain,
    ! [X120_420,X121_418,X118_419,X119_417] :
      ( p4(f5(X120_420,X121_418),f5(X118_419,X119_417))
      | ~ p3(X119_417,X121_418)
      | ~ p2(X118_419,X120_420) ),
    inference(resolution,[status(thm)],[c_487,c_405]) ).

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

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

tff(c_412,plain,
    ! [X145_370,X144_371,X146_372,X143_373] :
      ( ~ p15(X145_370,X144_371)
      | ~ p47(X146_372,X145_370)
      | ~ p4(X146_372,X143_373)
      | p47(X143_373,X144_371) ),
    inference(cnfTransformation,[status(thm)],[f_287]) ).

tff(c_415,plain,
    ! [X146_372,X17_5,X143_373] :
      ( ~ p47(X146_372,X17_5)
      | ~ p4(X146_372,X143_373)
      | p47(X143_373,X17_5) ),
    inference(resolution,[status(thm)],[c_10,c_412]) ).

tff(c_1248,plain,
    ! [X143_781] :
      ( ~ p4(f5(c48,f16(f18(c54,f8(f11(f13(c49,c50),c51),c52)),c55)),X143_781)
      | p47(X143_781,c53) ),
    inference(resolution,[status(thm)],[c_154,c_415]) ).

tff(c_3027,plain,
    ! [X118_1754,X119_1755] :
      ( p47(f5(X118_1754,X119_1755),c53)
      | ~ p3(X119_1755,f16(f18(c54,f8(f11(f13(c49,c50),c51),c52)),c55))
      | ~ p2(X118_1754,c48) ),
    inference(resolution,[status(thm)],[c_492,c_1248]) ).

tff(c_39081,plain,
    ! [X118_12010] :
      ( p47(f5(X118_12010,f8(f11(f13(c49,f20(f22(f24(f26(c56,c50),c51),c52),c55)),f30(f32(f34(f36(c57,c50),c51),c52),c55)),f40(f42(f44(f46(c58,c50),c51),c52),c55))),c53)
      | ~ p2(X118_12010,c48) ),
    inference(resolution,[status(thm)],[c_769,c_3027]) ).

tff(c_148,plain,
    ! [X139_189,X141_191,X142_192,X140_190] :
      ( ~ p47(f5(c48,f8(f11(f13(c49,X139_189),X141_191),X142_192)),X140_190)
      | p47(X139_189,X140_190) ),
    inference(cnfTransformation,[status(thm)],[f_452]) ).

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

tff(c_39108,plain,
    p47(f20(f22(f24(f26(c56,c50),c51),c52),c55),c53),
    inference(demodulation,[status(thm),theory(equality)],[c_16,c_39097]) ).

tff(c_150,plain,
    ! [X59_195,X60_193,X58_194,X61_197,X57_196] :
      ( ~ p47(f20(f22(f24(f26(c56,X57_196),X58_194),X59_195),X60_193),X61_197)
      | p47(X57_196,X61_197) ),
    inference(cnfTransformation,[status(thm)],[f_457]) ).

tff(c_39140,plain,
    p47(c50,c53),
    inference(resolution,[status(thm)],[c_39108,c_150]) ).

tff(c_39160,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_564,c_39140]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : SYN703-1 : TPTP v8.1.2. Released v2.5.0.
% 0.00/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 : n006.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:01:43 EDT 2023
% 0.14/0.35  % CPUTime  : 
% 30.09/19.54  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 30.09/19.55  
% 30.09/19.55  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 30.16/19.59  
% 30.16/19.59  Inference rules
% 30.16/19.59  ----------------------
% 30.16/19.59  #Ref     : 0
% 30.16/19.59  #Sup     : 11901
% 30.16/19.59  #Fact    : 0
% 30.16/19.59  #Define  : 0
% 30.16/19.59  #Split   : 0
% 30.16/19.59  #Chain   : 0
% 30.16/19.59  #Close   : 0
% 30.16/19.59  
% 30.16/19.59  Ordering : KBO
% 30.16/19.59  
% 30.16/19.59  Simplification rules
% 30.16/19.59  ----------------------
% 30.16/19.59  #Subsume      : 1042
% 30.16/19.59  #Demod        : 39
% 30.16/19.59  #Tautology    : 36
% 30.16/19.59  #SimpNegUnit  : 1
% 30.16/19.59  #BackRed      : 0
% 30.16/19.59  
% 30.16/19.59  #Partial instantiations: 0
% 30.16/19.59  #Strategies tried      : 1
% 30.16/19.59  
% 30.16/19.59  Timing (in seconds)
% 30.16/19.59  ----------------------
% 30.16/19.59  Preprocessing        : 0.61
% 30.16/19.59  Parsing              : 0.34
% 30.16/19.59  CNF conversion       : 0.04
% 30.16/19.59  Main loop            : 17.92
% 30.16/19.59  Inferencing          : 3.20
% 30.16/19.59  Reduction            : 5.45
% 30.16/19.59  Demodulation         : 3.91
% 30.16/19.59  BG Simplification    : 0.12
% 30.16/19.59  Subsumption          : 8.19
% 30.16/19.59  Abstraction          : 0.21
% 30.16/19.59  MUC search           : 0.00
% 30.16/19.59  Cooper               : 0.00
% 30.16/19.59  Total                : 18.59
% 30.16/19.59  Index Insertion      : 0.00
% 30.16/19.59  Index Deletion       : 0.00
% 30.16/19.59  Index Matching       : 0.00
% 30.16/19.59  BG Taut test         : 0.00
%------------------------------------------------------------------------------