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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SYN687-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 : 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:37 EDT 2023

% Result   : Unsatisfiable 19.16s 7.86s
% Output   : CNFRefutation 19.16s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :   52
% Syntax   : Number of formulae    :   72 (  11 unt;  46 typ;   0 def)
%            Number of atoms       :   54 (   0 equ)
%            Maximal formula atoms :    4 (   2 avg)
%            Number of connectives :   47 (  19   ~;  28   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   4 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   68 (  34   >;  34   *;   0   +;   0  <<)
%            Number of predicates  :   21 (  20 usr;   1 prp; 0-2 aty)
%            Number of functors    :   26 (  26 usr;  12 con; 0-2 aty)
%            Number of variables   :   47 (;  47   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ p8 > p6 > p4 > p35 > p34 > p33 > p31 > p3 > p29 > p27 > p25 > p23 > p21 > p2 > p19 > p17 > p15 > p13 > p11 > p10 > f9 > f7 > f5 > f32 > f30 > f28 > f26 > f24 > f22 > f20 > f18 > f16 > f14 > f12 > #nlpp > c47 > c46 > c45 > c44 > c43 > c42 > c41 > c40 > c39 > c38 > c37 > c36

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_58,axiom,
    p34(c36,c37),
    file(unknown,unknown) ).

tff(f_343,axiom,
    ! [X106,X108,X107] :
      ( p4(f5(f9(c39,X106),X108),f5(f9(c39,X107),X108))
      | p35(f12(c37,f14(f16(f18(c40,X106),X107),X108)),X108) ),
    file(unknown,unknown) ).

tff(f_366,axiom,
    ! [X116,X117,X119] :
      ( p4(f5(f26(f28(c46,X116),X117),X119),f5(f9(X117,f26(f28(c46,X116),X117)),X119))
      | ~ p34(c36,X116)
      | ~ p4(f5(f9(X117,f26(f28(c46,X116),X117)),f30(f32(c45,X116),X117)),f5(f9(X117,f26(f28(c47,X116),X117)),f30(f32(c45,X116),X117))) ),
    file(unknown,unknown) ).

tff(f_358,axiom,
    ! [X116,X117,X118,X119] :
      ( p4(f5(f26(f28(c46,X116),X117),X118),f5(f26(f28(c47,X116),X117),X118))
      | p4(f5(f26(f28(c46,X116),X117),X119),f5(f9(X117,f26(f28(c46,X116),X117)),X119))
      | ~ p34(c36,X116)
      | ~ p35(f12(X116,X118),f30(f32(c45,X116),X117)) ),
    file(unknown,unknown) ).

tff(f_348,axiom,
    ! [X106,X108,X107] :
      ( p4(f5(f9(c39,X106),X108),f5(f9(c39,X107),X108))
      | ~ p4(f5(X106,f14(f16(f18(c40,X106),X107),X108)),f5(X107,f14(f16(f18(c40,X106),X107),X108))) ),
    file(unknown,unknown) ).

tff(f_227,axiom,
    ! [X130] : ~ p4(f5(X130,f7(c38,X130)),f5(f9(c39,X130),f7(c38,X130))),
    file(unknown,unknown) ).

tff(c_38,plain,
    p34(c36,c37),
    inference(cnfTransformation,[status(thm)],[f_58]) ).

tff(c_110,plain,
    ! [X106_138,X107_140,X108_139] :
      ( p35(f12(c37,f14(f16(f18(c40,X106_138),X107_140),X108_139)),X108_139)
      | p4(f5(f9(c39,X106_138),X108_139),f5(f9(c39,X107_140),X108_139)) ),
    inference(cnfTransformation,[status(thm)],[f_343]) ).

tff(c_609,plain,
    ! [X117_405,X116_406,X119_407] :
      ( ~ p4(f5(f9(X117_405,f26(f28(c46,X116_406),X117_405)),f30(f32(c45,X116_406),X117_405)),f5(f9(X117_405,f26(f28(c47,X116_406),X117_405)),f30(f32(c45,X116_406),X117_405)))
      | ~ p34(c36,X116_406)
      | p4(f5(f26(f28(c46,X116_406),X117_405),X119_407),f5(f9(X117_405,f26(f28(c46,X116_406),X117_405)),X119_407)) ),
    inference(cnfTransformation,[status(thm)],[f_366]) ).

tff(c_616,plain,
    ! [X116_406,X119_407] :
      ( ~ p34(c36,X116_406)
      | p4(f5(f26(f28(c46,X116_406),c39),X119_407),f5(f9(c39,f26(f28(c46,X116_406),c39)),X119_407))
      | p35(f12(c37,f14(f16(f18(c40,f26(f28(c46,X116_406),c39)),f26(f28(c47,X116_406),c39)),f30(f32(c45,X116_406),c39))),f30(f32(c45,X116_406),c39)) ),
    inference(resolution,[status(thm)],[c_110,c_609]) ).

tff(c_543,plain,
    ! [X116_381,X118_382,X117_383,X119_384] :
      ( ~ p35(f12(X116_381,X118_382),f30(f32(c45,X116_381),X117_383))
      | ~ p34(c36,X116_381)
      | p4(f5(f26(f28(c46,X116_381),X117_383),X119_384),f5(f9(X117_383,f26(f28(c46,X116_381),X117_383)),X119_384))
      | p4(f5(f26(f28(c46,X116_381),X117_383),X118_382),f5(f26(f28(c47,X116_381),X117_383),X118_382)) ),
    inference(cnfTransformation,[status(thm)],[f_358]) ).

tff(c_112,plain,
    ! [X106_141,X107_143,X108_142] :
      ( ~ p4(f5(X106_141,f14(f16(f18(c40,X106_141),X107_143),X108_142)),f5(X107_143,f14(f16(f18(c40,X106_141),X107_143),X108_142)))
      | p4(f5(f9(c39,X106_141),X108_142),f5(f9(c39,X107_143),X108_142)) ),
    inference(cnfTransformation,[status(thm)],[f_348]) ).

tff(c_2375,plain,
    ! [X116_1095,X117_1096,X108_1097,X119_1098] :
      ( p4(f5(f9(c39,f26(f28(c46,X116_1095),X117_1096)),X108_1097),f5(f9(c39,f26(f28(c47,X116_1095),X117_1096)),X108_1097))
      | ~ p35(f12(X116_1095,f14(f16(f18(c40,f26(f28(c46,X116_1095),X117_1096)),f26(f28(c47,X116_1095),X117_1096)),X108_1097)),f30(f32(c45,X116_1095),X117_1096))
      | ~ p34(c36,X116_1095)
      | p4(f5(f26(f28(c46,X116_1095),X117_1096),X119_1098),f5(f9(X117_1096,f26(f28(c46,X116_1095),X117_1096)),X119_1098)) ),
    inference(resolution,[status(thm)],[c_543,c_112]) ).

tff(c_2378,plain,
    ! [X119_1098,X119_407] :
      ( p4(f5(f9(c39,f26(f28(c46,c37),c39)),f30(f32(c45,c37),c39)),f5(f9(c39,f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39)))
      | p4(f5(f26(f28(c46,c37),c39),X119_1098),f5(f9(c39,f26(f28(c46,c37),c39)),X119_1098))
      | ~ p34(c36,c37)
      | p4(f5(f26(f28(c46,c37),c39),X119_407),f5(f9(c39,f26(f28(c46,c37),c39)),X119_407)) ),
    inference(resolution,[status(thm)],[c_616,c_2375]) ).

tff(c_2381,plain,
    ! [X119_1098,X119_407] :
      ( p4(f5(f9(c39,f26(f28(c46,c37),c39)),f30(f32(c45,c37),c39)),f5(f9(c39,f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39)))
      | p4(f5(f26(f28(c46,c37),c39),X119_1098),f5(f9(c39,f26(f28(c46,c37),c39)),X119_1098))
      | p4(f5(f26(f28(c46,c37),c39),X119_407),f5(f9(c39,f26(f28(c46,c37),c39)),X119_407)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_38,c_2378]) ).

tff(c_20844,plain,
    p4(f5(f9(c39,f26(f28(c46,c37),c39)),f30(f32(c45,c37),c39)),f5(f9(c39,f26(f28(c47,c37),c39)),f30(f32(c45,c37),c39))),
    inference(splitLeft,[status(thm)],[c_2381]) ).

tff(c_116,plain,
    ! [X117_149,X116_148,X119_150] :
      ( ~ p4(f5(f9(X117_149,f26(f28(c46,X116_148),X117_149)),f30(f32(c45,X116_148),X117_149)),f5(f9(X117_149,f26(f28(c47,X116_148),X117_149)),f30(f32(c45,X116_148),X117_149)))
      | ~ p34(c36,X116_148)
      | p4(f5(f26(f28(c46,X116_148),X117_149),X119_150),f5(f9(X117_149,f26(f28(c46,X116_148),X117_149)),X119_150)) ),
    inference(cnfTransformation,[status(thm)],[f_366]) ).

tff(c_21374,plain,
    ! [X119_150] :
      ( ~ p34(c36,c37)
      | p4(f5(f26(f28(c46,c37),c39),X119_150),f5(f9(c39,f26(f28(c46,c37),c39)),X119_150)) ),
    inference(resolution,[status(thm)],[c_20844,c_116]) ).

tff(c_21398,plain,
    ! [X119_3282] : p4(f5(f26(f28(c46,c37),c39),X119_3282),f5(f9(c39,f26(f28(c46,c37),c39)),X119_3282)),
    inference(demodulation,[status(thm),theory(equality)],[c_38,c_21374]) ).

tff(c_80,plain,
    ! [X130_81] : ~ p4(f5(X130_81,f7(c38,X130_81)),f5(f9(c39,X130_81),f7(c38,X130_81))),
    inference(cnfTransformation,[status(thm)],[f_227]) ).

tff(c_21481,plain,
    $false,
    inference(resolution,[status(thm)],[c_21398,c_80]) ).

tff(c_21482,plain,
    ! [X119_407,X119_1098] :
      ( p4(f5(f26(f28(c46,c37),c39),X119_407),f5(f9(c39,f26(f28(c46,c37),c39)),X119_407))
      | p4(f5(f26(f28(c46,c37),c39),X119_1098),f5(f9(c39,f26(f28(c46,c37),c39)),X119_1098)) ),
    inference(splitRight,[status(thm)],[c_2381]) ).

tff(c_22474,plain,
    ! [X119_3323] : p4(f5(f26(f28(c46,c37),c39),X119_3323),f5(f9(c39,f26(f28(c46,c37),c39)),X119_3323)),
    inference(splitLeft,[status(thm)],[c_21482]) ).

tff(c_22557,plain,
    $false,
    inference(resolution,[status(thm)],[c_22474,c_80]) ).

tff(c_22559,plain,
    ! [X119_3324] : p4(f5(f26(f28(c46,c37),c39),X119_3324),f5(f9(c39,f26(f28(c46,c37),c39)),X119_3324)),
    inference(splitRight,[status(thm)],[c_21482]) ).

tff(c_22642,plain,
    $false,
    inference(resolution,[status(thm)],[c_22559,c_80]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11  % Problem  : SYN687-1 : TPTP v8.1.2. Released v2.5.0.
% 0.06/0.12  % 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.12/0.32  % Computer : n023.cluster.edu
% 0.12/0.32  % Model    : x86_64 x86_64
% 0.12/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.32  % Memory   : 8042.1875MB
% 0.12/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.32  % CPULimit : 300
% 0.12/0.32  % WCLimit  : 300
% 0.12/0.32  % DateTime : Thu Aug  3 17:29:22 EDT 2023
% 0.12/0.32  % CPUTime  : 
% 19.16/7.86  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 19.16/7.87  
% 19.16/7.87  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 19.16/7.90  
% 19.16/7.90  Inference rules
% 19.16/7.90  ----------------------
% 19.16/7.90  #Ref     : 0
% 19.16/7.90  #Sup     : 6370
% 19.16/7.90  #Fact    : 2
% 19.16/7.90  #Define  : 0
% 19.16/7.90  #Split   : 4
% 19.16/7.90  #Chain   : 0
% 19.16/7.90  #Close   : 0
% 19.16/7.90  
% 19.16/7.90  Ordering : KBO
% 19.16/7.90  
% 19.16/7.90  Simplification rules
% 19.16/7.90  ----------------------
% 19.16/7.90  #Subsume      : 959
% 19.16/7.90  #Demod        : 527
% 19.16/7.90  #Tautology    : 72
% 19.16/7.90  #SimpNegUnit  : 0
% 19.16/7.90  #BackRed      : 0
% 19.16/7.90  
% 19.16/7.90  #Partial instantiations: 0
% 19.16/7.90  #Strategies tried      : 1
% 19.16/7.90  
% 19.16/7.90  Timing (in seconds)
% 19.16/7.90  ----------------------
% 19.16/7.91  Preprocessing        : 0.57
% 19.16/7.91  Parsing              : 0.32
% 19.16/7.91  CNF conversion       : 0.04
% 19.16/7.91  Main loop            : 6.32
% 19.16/7.91  Inferencing          : 1.16
% 19.16/7.91  Reduction            : 1.19
% 19.16/7.91  Demodulation         : 0.78
% 19.16/7.91  BG Simplification    : 0.09
% 19.16/7.91  Subsumption          : 3.50
% 19.16/7.91  Abstraction          : 0.11
% 19.16/7.91  MUC search           : 0.00
% 19.16/7.91  Cooper               : 0.00
% 19.16/7.91  Total                : 6.94
% 19.16/7.91  Index Insertion      : 0.00
% 19.16/7.91  Index Deletion       : 0.00
% 19.16/7.91  Index Matching       : 0.00
% 19.16/7.91  BG Taut test         : 0.00
%------------------------------------------------------------------------------