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

View Problem - Process Solution

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

% Result   : Unsatisfiable 7.57s 2.73s
% Output   : CNFRefutation 7.96s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :  101
% Syntax   : Number of formulae    :  124 (  18 unt;  89 typ;   0 def)
%            Number of atoms       :   66 (   0 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   68 (  37   ~;  31   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   4 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :  120 (  60   >;  60   *;   0   +;   0  <<)
%            Number of predicates  :   39 (  38 usr;   1 prp; 0-2 aty)
%            Number of functors    :   51 (  51 usr;  29 con; 0-2 aty)
%            Number of variables   :   58 (;  58   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ p9 > p7 > p61 > p60 > p6 > p59 > p57 > p55 > p53 > p52 > p50 > p49 > p47 > p46 > p44 > p41 > p4 > p39 > p37 > p35 > p34 > p32 > p30 > p3 > p28 > p27 > p26 > p24 > p23 > p22 > p20 > p2 > p19 > p18 > p16 > p14 > p12 > p10 > f8 > f58 > f56 > f54 > f51 > f5 > f48 > f45 > f43 > f42 > f40 > f38 > f36 > f33 > f31 > f29 > f25 > f21 > f17 > f15 > f13 > f11 > #nlpp > c90 > c89 > c88 > c87 > c86 > c85 > c84 > c83 > c82 > c81 > c80 > c79 > c78 > c77 > c76 > c75 > c74 > c73 > c72 > c71 > c70 > c69 > c68 > c67 > c66 > c65 > c64 > c63 > c62

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_77,axiom,
    ! [X55] : p22(X55,X55),
    file(unknown,unknown) ).

tff(f_92,axiom,
    p23(c79,c77),
    file(unknown,unknown) ).

tff(f_75,axiom,
    ! [X58] : p23(X58,X58),
    file(unknown,unknown) ).

tff(f_318,axiom,
    ! [X59,X60,X58] :
      ( p23(X59,X60)
      | ~ p23(X58,X59)
      | ~ p23(X58,X60) ),
    file(unknown,unknown) ).

tff(f_496,axiom,
    ! [X68,X69,X70,X71] :
      ( p24(f25(X68,X69),f25(X70,X71))
      | ~ p22(X68,X70)
      | ~ p23(X69,X71) ),
    file(unknown,unknown) ).

tff(f_73,axiom,
    ! [X65] : p24(X65,X65),
    file(unknown,unknown) ).

tff(f_310,axiom,
    ! [X66,X67,X65] :
      ( p24(X66,X67)
      | ~ p24(X65,X66)
      | ~ p24(X65,X67) ),
    file(unknown,unknown) ).

tff(f_98,axiom,
    p60(f25(c75,c79),f21(c76,c78)),
    file(unknown,unknown) ).

tff(f_79,axiom,
    ! [X48] : p20(X48,X48),
    file(unknown,unknown) ).

tff(f_416,axiom,
    ! [X186,X187,X189,X188] :
      ( p60(X186,X187)
      | ~ p24(X189,X186)
      | ~ p60(X189,X188)
      | ~ p20(X188,X187) ),
    file(unknown,unknown) ).

tff(f_100,axiom,
    p59(f29(c73,f31(f33(c74,c77),c78)),c72),
    file(unknown,unknown) ).

tff(f_601,axiom,
    ! [X209,X212,X211,X210] :
      ( ~ p60(f25(c75,X209),f21(c76,X212))
      | ~ p59(f29(c73,f31(f33(c74,X211),X212)),c72)
      | ~ p59(f29(c73,f31(f33(c74,X209),X210)),c72) ),
    file(unknown,unknown) ).

tff(c_56,plain,
    ! [X55_28] : p22(X55_28,X55_28),
    inference(cnfTransformation,[status(thm)],[f_77]) ).

tff(c_72,plain,
    p23(c79,c77),
    inference(cnfTransformation,[status(thm)],[f_92]) ).

tff(c_54,plain,
    ! [X58_27] : p23(X58_27,X58_27),
    inference(cnfTransformation,[status(thm)],[f_75]) ).

tff(c_419,plain,
    ! [X58_382,X60_383,X59_384] :
      ( ~ p23(X58_382,X60_383)
      | ~ p23(X58_382,X59_384)
      | p23(X59_384,X60_383) ),
    inference(cnfTransformation,[status(thm)],[f_318]) ).

tff(c_431,plain,
    ! [X58_387,X59_388] :
      ( ~ p23(X58_387,X59_388)
      | p23(X59_388,X58_387) ),
    inference(resolution,[status(thm)],[c_54,c_419]) ).

tff(c_438,plain,
    p23(c77,c79),
    inference(resolution,[status(thm)],[c_72,c_431]) ).

tff(c_973,plain,
    ! [X69_569,X71_570,X68_571,X70_572] :
      ( ~ p23(X69_569,X71_570)
      | ~ p22(X68_571,X70_572)
      | p24(f25(X68_571,X69_569),f25(X70_572,X71_570)) ),
    inference(cnfTransformation,[status(thm)],[f_496]) ).

tff(c_52,plain,
    ! [X65_26] : p24(X65_26,X65_26),
    inference(cnfTransformation,[status(thm)],[f_73]) ).

tff(c_587,plain,
    ! [X65_451,X67_452,X66_453] :
      ( ~ p24(X65_451,X67_452)
      | ~ p24(X65_451,X66_453)
      | p24(X66_453,X67_452) ),
    inference(cnfTransformation,[status(thm)],[f_310]) ).

tff(c_590,plain,
    ! [X65_26,X66_453] :
      ( ~ p24(X65_26,X66_453)
      | p24(X66_453,X65_26) ),
    inference(resolution,[status(thm)],[c_52,c_587]) ).

tff(c_978,plain,
    ! [X70_572,X71_570,X68_571,X69_569] :
      ( p24(f25(X70_572,X71_570),f25(X68_571,X69_569))
      | ~ p23(X69_569,X71_570)
      | ~ p22(X68_571,X70_572) ),
    inference(resolution,[status(thm)],[c_973,c_590]) ).

tff(c_84,plain,
    p60(f25(c75,c79),f21(c76,c78)),
    inference(cnfTransformation,[status(thm)],[f_98]) ).

tff(c_58,plain,
    ! [X48_29] : p20(X48_29,X48_29),
    inference(cnfTransformation,[status(thm)],[f_79]) ).

tff(c_673,plain,
    ! [X188_474,X187_475,X189_476,X186_477] :
      ( ~ p20(X188_474,X187_475)
      | ~ p60(X189_476,X188_474)
      | ~ p24(X189_476,X186_477)
      | p60(X186_477,X187_475) ),
    inference(cnfTransformation,[status(thm)],[f_416]) ).

tff(c_681,plain,
    ! [X189_482,X48_483,X186_484] :
      ( ~ p60(X189_482,X48_483)
      | ~ p24(X189_482,X186_484)
      | p60(X186_484,X48_483) ),
    inference(resolution,[status(thm)],[c_58,c_673]) ).

tff(c_684,plain,
    ! [X186_484] :
      ( ~ p24(f25(c75,c79),X186_484)
      | p60(X186_484,f21(c76,c78)) ),
    inference(resolution,[status(thm)],[c_84,c_681]) ).

tff(c_88,plain,
    p59(f29(c73,f31(f33(c74,c77),c78)),c72),
    inference(cnfTransformation,[status(thm)],[f_100]) ).

tff(c_1057,plain,
    ! [X209_601,X210_602,X211_603,X212_604] :
      ( ~ p59(f29(c73,f31(f33(c74,X209_601),X210_602)),c72)
      | ~ p59(f29(c73,f31(f33(c74,X211_603),X212_604)),c72)
      | ~ p60(f25(c75,X209_601),f21(c76,X212_604)) ),
    inference(cnfTransformation,[status(thm)],[f_601]) ).

tff(c_1853,plain,
    ! [X211_800,X212_801] :
      ( ~ p59(f29(c73,f31(f33(c74,X211_800),X212_801)),c72)
      | ~ p60(f25(c75,c77),f21(c76,X212_801)) ),
    inference(resolution,[status(thm)],[c_88,c_1057]) ).

tff(c_1864,plain,
    ~ p60(f25(c75,c77),f21(c76,c78)),
    inference(resolution,[status(thm)],[c_88,c_1853]) ).

tff(c_1868,plain,
    ~ p24(f25(c75,c79),f25(c75,c77)),
    inference(resolution,[status(thm)],[c_684,c_1864]) ).

tff(c_1871,plain,
    ( ~ p23(c77,c79)
    | ~ p22(c75,c75) ),
    inference(resolution,[status(thm)],[c_978,c_1868]) ).

tff(c_1878,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_56,c_438,c_1871]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13  % Problem  : SYN717-1 : TPTP v8.1.2. Released v2.5.0.
% 0.08/0.14  % 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.15/0.35  % Computer : n023.cluster.edu
% 0.15/0.35  % Model    : x86_64 x86_64
% 0.15/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.35  % Memory   : 8042.1875MB
% 0.15/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.35  % CPULimit : 300
% 0.15/0.35  % WCLimit  : 300
% 0.15/0.35  % DateTime : Thu Aug  3 17:48:37 EDT 2023
% 0.15/0.35  % CPUTime  : 
% 7.57/2.73  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 7.57/2.74  
% 7.57/2.74  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 7.96/2.78  
% 7.96/2.78  Inference rules
% 7.96/2.78  ----------------------
% 7.96/2.78  #Ref     : 0
% 7.96/2.78  #Sup     : 401
% 7.96/2.78  #Fact    : 0
% 7.96/2.78  #Define  : 0
% 7.96/2.78  #Split   : 6
% 7.96/2.78  #Chain   : 0
% 7.96/2.78  #Close   : 0
% 7.96/2.78  
% 7.96/2.78  Ordering : KBO
% 7.96/2.78  
% 7.96/2.78  Simplification rules
% 7.96/2.78  ----------------------
% 7.96/2.78  #Subsume      : 87
% 7.96/2.78  #Demod        : 123
% 7.96/2.78  #Tautology    : 78
% 7.96/2.78  #SimpNegUnit  : 0
% 7.96/2.78  #BackRed      : 0
% 7.96/2.78  
% 7.96/2.78  #Partial instantiations: 0
% 7.96/2.78  #Strategies tried      : 1
% 7.96/2.78  
% 7.96/2.78  Timing (in seconds)
% 7.96/2.78  ----------------------
% 7.96/2.78  Preprocessing        : 0.66
% 7.96/2.78  Parsing              : 0.37
% 7.96/2.78  CNF conversion       : 0.05
% 7.96/2.78  Main loop            : 1.02
% 7.96/2.78  Inferencing          : 0.36
% 7.96/2.78  Reduction            : 0.28
% 7.96/2.78  Demodulation         : 0.20
% 7.96/2.78  BG Simplification    : 0.04
% 7.96/2.78  Subsumption          : 0.27
% 7.96/2.78  Abstraction          : 0.03
% 7.96/2.78  MUC search           : 0.00
% 7.96/2.78  Cooper               : 0.00
% 7.96/2.78  Total                : 1.75
% 7.96/2.78  Index Insertion      : 0.00
% 7.96/2.78  Index Deletion       : 0.00
% 7.96/2.78  Index Matching       : 0.00
% 7.96/2.78  BG Taut test         : 0.00
%------------------------------------------------------------------------------