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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SYN652-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 : n022.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:31 EDT 2023

% Result   : Unsatisfiable 14.73s 6.10s
% Output   : CNFRefutation 14.73s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   46
% Syntax   : Number of formulae    :   74 (  18 unt;  37 typ;   0 def)
%            Number of atoms       :   71 (   0 equ)
%            Maximal formula atoms :    5 (   1 avg)
%            Number of connectives :   71 (  37   ~;  34   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   4 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   52 (  26   >;  26   *;   0   +;   0  <<)
%            Number of predicates  :   17 (  16 usr;   1 prp; 0-2 aty)
%            Number of functors    :   21 (  21 usr;  11 con; 0-2 aty)
%            Number of variables   :   62 (;  62   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ p9 > p7 > p6 > p4 > p3 > p27 > p25 > p23 > p21 > p2 > p19 > p18 > p16 > p14 > p12 > p11 > f8 > f5 > f26 > f24 > f22 > f20 > f17 > f15 > f13 > f10 > #nlpp > c38 > c37 > c36 > c35 > c34 > c33 > c32 > c31 > c30 > c29 > c28

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_49,axiom,
    ! [X6] : p14(X6,X6),
    file(unknown,unknown) ).

tff(f_31,axiom,
    ! [X53] : p4(X53,X53),
    file(unknown,unknown) ).

tff(f_52,axiom,
    p4(c34,f5(c35,c32)),
    file(unknown,unknown) ).

tff(f_95,axiom,
    ! [X54,X55,X53] :
      ( p4(X54,X55)
      | ~ p4(X53,X54)
      | ~ p4(X53,X55) ),
    file(unknown,unknown) ).

tff(f_236,axiom,
    ! [X56,X57,X58,X59] :
      ( p4(f15(X56,X57),f15(X58,X59))
      | ~ p14(X56,X58)
      | ~ p4(X57,X59) ),
    file(unknown,unknown) ).

tff(f_177,axiom,
    ! [X60,X61] : p4(f15(f17(c36,X60),f5(c35,X61)),f5(X60,X61)),
    file(unknown,unknown) ).

tff(f_53,axiom,
    p27(f8(f10(c28,f13(c29,c30)),c32),c33),
    file(unknown,unknown) ).

tff(f_273,axiom,
    ! [X73,X74] :
      ( p4(f5(c31,X73),f5(c31,X74))
      | ~ p27(f8(f10(c28,f13(c29,c30)),X73),X74) ),
    file(unknown,unknown) ).

tff(f_55,axiom,
    ~ p4(f5(c31,c33),f15(f17(c36,c31),c34)),
    file(unknown,unknown) ).

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

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

tff(c_32,plain,
    p4(c34,f5(c35,c32)),
    inference(cnfTransformation,[status(thm)],[f_52]) ).

tff(c_141,plain,
    ! [X53_145,X55_146,X54_147] :
      ( ~ p4(X53_145,X55_146)
      | ~ p4(X53_145,X54_147)
      | p4(X54_147,X55_146) ),
    inference(cnfTransformation,[status(thm)],[f_95]) ).

tff(c_153,plain,
    ! [X53_150,X54_151] :
      ( ~ p4(X53_150,X54_151)
      | p4(X54_151,X53_150) ),
    inference(resolution,[status(thm)],[c_10,c_141]) ).

tff(c_158,plain,
    p4(f5(c35,c32),c34),
    inference(resolution,[status(thm)],[c_32,c_153]) ).

tff(c_82,plain,
    ! [X57_88,X59_90,X56_87,X58_89] :
      ( ~ p4(X57_88,X59_90)
      | ~ p14(X56_87,X58_89)
      | p4(f15(X56_87,X57_88),f15(X58_89,X59_90)) ),
    inference(cnfTransformation,[status(thm)],[f_236]) ).

tff(c_563,plain,
    ! [X57_252,X59_253,X56_254,X58_255] :
      ( ~ p4(X57_252,X59_253)
      | ~ p14(X56_254,X58_255)
      | p4(f15(X56_254,X57_252),f15(X58_255,X59_253)) ),
    inference(cnfTransformation,[status(thm)],[f_236]) ).

tff(c_46,plain,
    ! [X53_30,X55_29,X54_28] :
      ( ~ p4(X53_30,X55_29)
      | ~ p4(X53_30,X54_28)
      | p4(X54_28,X55_29) ),
    inference(cnfTransformation,[status(thm)],[f_95]) ).

tff(c_2668,plain,
    ! [X54_399,X57_403,X56_402,X59_401,X58_400] :
      ( ~ p4(f15(X56_402,X57_403),X54_399)
      | p4(X54_399,f15(X58_400,X59_401))
      | ~ p4(X57_403,X59_401)
      | ~ p14(X56_402,X58_400) ),
    inference(resolution,[status(thm)],[c_563,c_46]) ).

tff(c_9087,plain,
    ! [X58_598,X59_596,X59_597,X58_595,X56_599,X57_594] :
      ( p4(f15(X58_595,X59_596),f15(X58_598,X59_597))
      | ~ p4(X57_594,X59_597)
      | ~ p14(X56_599,X58_598)
      | ~ p4(X57_594,X59_596)
      | ~ p14(X56_599,X58_595) ),
    inference(resolution,[status(thm)],[c_82,c_2668]) ).

tff(c_35626,plain,
    ! [X58_1137,X59_1138,X58_1139,X56_1140] :
      ( p4(f15(X58_1137,X59_1138),f15(X58_1139,c34))
      | ~ p14(X56_1140,X58_1139)
      | ~ p4(f5(c35,c32),X59_1138)
      | ~ p14(X56_1140,X58_1137) ),
    inference(resolution,[status(thm)],[c_158,c_9087]) ).

tff(c_36184,plain,
    ! [X58_1154,X59_1155,X6_1156] :
      ( p4(f15(X58_1154,X59_1155),f15(X6_1156,c34))
      | ~ p4(f5(c35,c32),X59_1155)
      | ~ p14(X6_1156,X58_1154) ),
    inference(resolution,[status(thm)],[c_28,c_35626]) ).

tff(c_295,plain,
    ! [X60_205,X61_206] : p4(f15(f17(c36,X60_205),f5(c35,X61_206)),f5(X60_205,X61_206)),
    inference(cnfTransformation,[status(thm)],[f_177]) ).

tff(c_147,plain,
    ! [X53_5,X54_147] :
      ( ~ p4(X53_5,X54_147)
      | p4(X54_147,X53_5) ),
    inference(resolution,[status(thm)],[c_10,c_141]) ).

tff(c_300,plain,
    ! [X60_205,X61_206] : p4(f5(X60_205,X61_206),f15(f17(c36,X60_205),f5(c35,X61_206))),
    inference(resolution,[status(thm)],[c_295,c_147]) ).

tff(c_34,plain,
    p27(f8(f10(c28,f13(c29,c30)),c32),c33),
    inference(cnfTransformation,[status(thm)],[f_53]) ).

tff(c_592,plain,
    ! [X73_264,X74_265] :
      ( ~ p27(f8(f10(c28,f13(c29,c30)),X73_264),X74_265)
      | p4(f5(c31,X73_264),f5(c31,X74_265)) ),
    inference(cnfTransformation,[status(thm)],[f_273]) ).

tff(c_596,plain,
    p4(f5(c31,c32),f5(c31,c33)),
    inference(resolution,[status(thm)],[c_34,c_592]) ).

tff(c_616,plain,
    ! [X54_266] :
      ( ~ p4(f5(c31,c32),X54_266)
      | p4(X54_266,f5(c31,c33)) ),
    inference(resolution,[status(thm)],[c_596,c_46]) ).

tff(c_644,plain,
    p4(f15(f17(c36,c31),f5(c35,c32)),f5(c31,c33)),
    inference(resolution,[status(thm)],[c_300,c_616]) ).

tff(c_697,plain,
    ! [X54_28] :
      ( ~ p4(f15(f17(c36,c31),f5(c35,c32)),X54_28)
      | p4(X54_28,f5(c31,c33)) ),
    inference(resolution,[status(thm)],[c_644,c_46]) ).

tff(c_36268,plain,
    ! [X6_1156] :
      ( p4(f15(X6_1156,c34),f5(c31,c33))
      | ~ p4(f5(c35,c32),f5(c35,c32))
      | ~ p14(X6_1156,f17(c36,c31)) ),
    inference(resolution,[status(thm)],[c_36184,c_697]) ).

tff(c_36462,plain,
    ! [X6_1175] :
      ( p4(f15(X6_1175,c34),f5(c31,c33))
      | ~ p14(X6_1175,f17(c36,c31)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_10,c_36268]) ).

tff(c_36563,plain,
    ! [X6_1178] :
      ( p4(f5(c31,c33),f15(X6_1178,c34))
      | ~ p14(X6_1178,f17(c36,c31)) ),
    inference(resolution,[status(thm)],[c_36462,c_147]) ).

tff(c_36,plain,
    ~ p4(f5(c31,c33),f15(f17(c36,c31),c34)),
    inference(cnfTransformation,[status(thm)],[f_55]) ).

tff(c_36628,plain,
    ~ p14(f17(c36,c31),f17(c36,c31)),
    inference(resolution,[status(thm)],[c_36563,c_36]) ).

tff(c_36671,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_28,c_36628]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : SYN652-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/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.17/0.34  % Computer : n022.cluster.edu
% 0.17/0.34  % Model    : x86_64 x86_64
% 0.17/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/0.34  % Memory   : 8042.1875MB
% 0.17/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.17/0.34  % CPULimit : 300
% 0.17/0.34  % WCLimit  : 300
% 0.17/0.34  % DateTime : Thu Aug  3 17:19:18 EDT 2023
% 0.17/0.35  % CPUTime  : 
% 14.73/6.10  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 14.73/6.11  
% 14.73/6.11  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 14.73/6.14  
% 14.73/6.14  Inference rules
% 14.73/6.14  ----------------------
% 14.73/6.14  #Ref     : 0
% 14.73/6.14  #Sup     : 8364
% 14.73/6.14  #Fact    : 0
% 14.73/6.14  #Define  : 0
% 14.73/6.14  #Split   : 13
% 14.73/6.14  #Chain   : 0
% 14.73/6.14  #Close   : 0
% 14.73/6.14  
% 14.73/6.14  Ordering : KBO
% 14.73/6.14  
% 14.73/6.14  Simplification rules
% 14.73/6.14  ----------------------
% 14.73/6.14  #Subsume      : 3701
% 14.73/6.14  #Demod        : 3716
% 14.73/6.14  #Tautology    : 1056
% 14.73/6.14  #SimpNegUnit  : 151
% 14.73/6.14  #BackRed      : 0
% 14.73/6.14  
% 14.73/6.14  #Partial instantiations: 0
% 14.73/6.14  #Strategies tried      : 1
% 14.73/6.14  
% 14.73/6.14  Timing (in seconds)
% 14.73/6.14  ----------------------
% 14.73/6.14  Preprocessing        : 0.53
% 14.73/6.14  Parsing              : 0.30
% 14.73/6.14  CNF conversion       : 0.03
% 14.73/6.14  Main loop            : 4.56
% 14.73/6.14  Inferencing          : 1.15
% 14.73/6.14  Reduction            : 1.35
% 14.73/6.14  Demodulation         : 0.95
% 14.73/6.14  BG Simplification    : 0.06
% 14.73/6.14  Subsumption          : 1.70
% 14.73/6.14  Abstraction          : 0.09
% 14.73/6.14  MUC search           : 0.00
% 14.73/6.14  Cooper               : 0.00
% 14.73/6.14  Total                : 5.14
% 14.73/6.14  Index Insertion      : 0.00
% 14.73/6.15  Index Deletion       : 0.00
% 14.73/6.15  Index Matching       : 0.00
% 14.73/6.15  BG Taut test         : 0.00
%------------------------------------------------------------------------------