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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SYN569-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 : n028.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:20 EDT 2023

% Result   : Unsatisfiable 20.82s 10.72s
% Output   : CNFRefutation 20.82s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   14
%            Number of leaves      :   25
% Syntax   : Number of formulae    :   62 (  16 unt;  14 typ;   0 def)
%            Number of atoms       :  110 (   0 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :  129 (  67   ~;  62   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   18 (   9   >;   9   *;   0   +;   0  <<)
%            Number of predicates  :    6 (   5 usr;   1 prp; 0-3 aty)
%            Number of functors    :    9 (   9 usr;   5 con; 0-2 aty)
%            Number of variables   :   66 (;  66   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ p9 > p8 > p6 > p2 > p10 > f7 > f5 > f4 > #nlpp > f3 > c15 > c14 > c13 > c12 > c11

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_29,axiom,
    p9(c13,c15,c14),
    file(unknown,unknown) ).

tff(f_26,axiom,
    p8(c14,c12),
    file(unknown,unknown) ).

tff(f_28,axiom,
    p8(c11,c14),
    file(unknown,unknown) ).

tff(f_23,axiom,
    ! [X6] : p2(X6,X6),
    file(unknown,unknown) ).

tff(f_34,axiom,
    ! [X4,X5] :
      ( p10(X4,X5)
      | ~ p8(X4,X5) ),
    file(unknown,unknown) ).

tff(f_71,axiom,
    ! [X40] :
      ( p9(c13,f3(X40),X40)
      | ~ p10(X40,c12)
      | ~ p10(c11,X40) ),
    file(unknown,unknown) ).

tff(f_63,axiom,
    ! [X9,X10,X11,X12] :
      ( p2(X9,X10)
      | ~ p9(X11,X9,X12)
      | ~ p9(X11,X10,X12) ),
    file(unknown,unknown) ).

tff(f_55,axiom,
    ! [X7,X8,X6] :
      ( p2(X7,X8)
      | ~ p2(X6,X7)
      | ~ p2(X6,X8) ),
    file(unknown,unknown) ).

tff(f_94,axiom,
    p2(f5(f7(c13,c12),f7(c13,c11)),f4(f5(c12,c11),c15)),
    file(unknown,unknown) ).

tff(f_102,axiom,
    ! [X15,X16,X17,X18] :
      ( p2(f4(X15,X16),f4(X17,X18))
      | ~ p2(X15,X17)
      | ~ p2(X16,X18) ),
    file(unknown,unknown) ).

tff(f_141,axiom,
    ! [X41] :
      ( ~ p8(X41,c12)
      | ~ p8(c11,X41)
      | ~ p2(f5(f7(c13,c12),f7(c13,c11)),f4(f5(c12,c11),f3(X41))) ),
    file(unknown,unknown) ).

tff(c_12,plain,
    p9(c13,c15,c14),
    inference(cnfTransformation,[status(thm)],[f_29]) ).

tff(c_6,plain,
    p8(c14,c12),
    inference(cnfTransformation,[status(thm)],[f_26]) ).

tff(c_10,plain,
    p8(c11,c14),
    inference(cnfTransformation,[status(thm)],[f_28]) ).

tff(c_2,plain,
    ! [X6_1] : p2(X6_1,X6_1),
    inference(cnfTransformation,[status(thm)],[f_23]) ).

tff(c_43,plain,
    ! [X4_47,X5_48] :
      ( ~ p8(X4_47,X5_48)
      | p10(X4_47,X5_48) ),
    inference(cnfTransformation,[status(thm)],[f_34]) ).

tff(c_53,plain,
    p10(c14,c12),
    inference(resolution,[status(thm)],[c_6,c_43]) ).

tff(c_55,plain,
    p10(c11,c14),
    inference(resolution,[status(thm)],[c_10,c_43]) ).

tff(c_98,plain,
    ! [X40_68] :
      ( ~ p10(c11,X40_68)
      | ~ p10(X40_68,c12)
      | p9(c13,f3(X40_68),X40_68) ),
    inference(cnfTransformation,[status(thm)],[f_71]) ).

tff(c_81,plain,
    ! [X11_61,X10_62,X12_63,X9_64] :
      ( ~ p9(X11_61,X10_62,X12_63)
      | ~ p9(X11_61,X9_64,X12_63)
      | p2(X9_64,X10_62) ),
    inference(cnfTransformation,[status(thm)],[f_63]) ).

tff(c_84,plain,
    ! [X9_64] :
      ( ~ p9(c13,X9_64,c14)
      | p2(X9_64,c15) ),
    inference(resolution,[status(thm)],[c_12,c_81]) ).

tff(c_102,plain,
    ( p2(f3(c14),c15)
    | ~ p10(c11,c14)
    | ~ p10(c14,c12) ),
    inference(resolution,[status(thm)],[c_98,c_84]) ).

tff(c_107,plain,
    p2(f3(c14),c15),
    inference(demodulation,[status(thm),theory(equality)],[c_53,c_55,c_102]) ).

tff(c_66,plain,
    ! [X6_56,X8_57,X7_58] :
      ( ~ p2(X6_56,X8_57)
      | ~ p2(X6_56,X7_58)
      | p2(X7_58,X8_57) ),
    inference(cnfTransformation,[status(thm)],[f_55]) ).

tff(c_72,plain,
    ! [X6_1,X7_58] :
      ( ~ p2(X6_1,X7_58)
      | p2(X7_58,X6_1) ),
    inference(resolution,[status(thm)],[c_2,c_66]) ).

tff(c_123,plain,
    p2(c15,f3(c14)),
    inference(resolution,[status(thm)],[c_107,c_72]) ).

tff(c_20,plain,
    ! [X6_12,X8_11,X7_10] :
      ( ~ p2(X6_12,X8_11)
      | ~ p2(X6_12,X7_10)
      | p2(X7_10,X8_11) ),
    inference(cnfTransformation,[status(thm)],[f_55]) ).

tff(c_131,plain,
    ! [X7_10] :
      ( ~ p2(c15,X7_10)
      | p2(X7_10,f3(c14)) ),
    inference(resolution,[status(thm)],[c_123,c_20]) ).

tff(c_22,plain,
    ! [X11_15,X10_14,X12_16,X9_13] :
      ( ~ p9(X11_15,X10_14,X12_16)
      | ~ p9(X11_15,X9_13,X12_16)
      | p2(X9_13,X10_14) ),
    inference(cnfTransformation,[status(thm)],[f_63]) ).

tff(c_1094,plain,
    ! [X9_159,X40_160] :
      ( ~ p9(c13,X9_159,X40_160)
      | p2(X9_159,f3(X40_160))
      | ~ p10(c11,X40_160)
      | ~ p10(X40_160,c12) ),
    inference(resolution,[status(thm)],[c_98,c_22]) ).

tff(c_5468,plain,
    ! [X40_304,X9_305] :
      ( p2(f3(X40_304),X9_305)
      | ~ p9(c13,X9_305,X40_304)
      | ~ p10(c11,X40_304)
      | ~ p10(X40_304,c12) ),
    inference(resolution,[status(thm)],[c_1094,c_72]) ).

tff(c_154,plain,
    ! [X7_74] :
      ( ~ p2(c15,X7_74)
      | p2(X7_74,f3(c14)) ),
    inference(resolution,[status(thm)],[c_123,c_20]) ).

tff(c_231,plain,
    ! [X7_82] :
      ( p2(f3(c14),X7_82)
      | ~ p2(c15,X7_82) ),
    inference(resolution,[status(thm)],[c_154,c_72]) ).

tff(c_244,plain,
    ! [X7_10,X7_82] :
      ( ~ p2(f3(c14),X7_10)
      | p2(X7_10,X7_82)
      | ~ p2(c15,X7_82) ),
    inference(resolution,[status(thm)],[c_231,c_20]) ).

tff(c_5557,plain,
    ! [X9_305,X7_82] :
      ( p2(X9_305,X7_82)
      | ~ p2(c15,X7_82)
      | ~ p9(c13,X9_305,c14)
      | ~ p10(c11,c14)
      | ~ p10(c14,c12) ),
    inference(resolution,[status(thm)],[c_5468,c_244]) ).

tff(c_6025,plain,
    ! [X9_315,X7_316] :
      ( p2(X9_315,X7_316)
      | ~ p2(c15,X7_316)
      | ~ p9(c13,X9_315,c14) ),
    inference(demodulation,[status(thm),theory(equality)],[c_53,c_55,c_5557]) ).

tff(c_6044,plain,
    ! [X9_315] :
      ( p2(X9_315,f3(c14))
      | ~ p9(c13,X9_315,c14)
      | ~ p2(c15,c15) ),
    inference(resolution,[status(thm)],[c_131,c_6025]) ).

tff(c_6062,plain,
    ! [X9_315] :
      ( p2(X9_315,f3(c14))
      | ~ p9(c13,X9_315,c14) ),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_6044]) ).

tff(c_30,plain,
    p2(f5(f7(c13,c12),f7(c13,c11)),f4(f5(c12,c11),c15)),
    inference(cnfTransformation,[status(thm)],[f_94]) ).

tff(c_252,plain,
    p2(f4(f5(c12,c11),c15),f5(f7(c13,c12),f7(c13,c11))),
    inference(resolution,[status(thm)],[c_30,c_72]) ).

tff(c_356,plain,
    ! [X16_101,X18_102,X15_103,X17_104] :
      ( ~ p2(X16_101,X18_102)
      | ~ p2(X15_103,X17_104)
      | p2(f4(X15_103,X16_101),f4(X17_104,X18_102)) ),
    inference(cnfTransformation,[status(thm)],[f_102]) ).

tff(c_365,plain,
    ! [X16_101,X7_10,X18_102,X17_104,X15_103] :
      ( ~ p2(f4(X15_103,X16_101),X7_10)
      | p2(X7_10,f4(X17_104,X18_102))
      | ~ p2(X16_101,X18_102)
      | ~ p2(X15_103,X17_104) ),
    inference(resolution,[status(thm)],[c_356,c_20]) ).

tff(c_53030,plain,
    ! [X17_945,X18_946] :
      ( p2(f5(f7(c13,c12),f7(c13,c11)),f4(X17_945,X18_946))
      | ~ p2(c15,X18_946)
      | ~ p2(f5(c12,c11),X17_945) ),
    inference(resolution,[status(thm)],[c_252,c_365]) ).

tff(c_40,plain,
    ! [X41_44] :
      ( ~ p2(f5(f7(c13,c12),f7(c13,c11)),f4(f5(c12,c11),f3(X41_44)))
      | ~ p8(c11,X41_44)
      | ~ p8(X41_44,c12) ),
    inference(cnfTransformation,[status(thm)],[f_141]) ).

tff(c_53156,plain,
    ! [X41_44] :
      ( ~ p8(c11,X41_44)
      | ~ p8(X41_44,c12)
      | ~ p2(c15,f3(X41_44))
      | ~ p2(f5(c12,c11),f5(c12,c11)) ),
    inference(resolution,[status(thm)],[c_53030,c_40]) ).

tff(c_53230,plain,
    ! [X41_947] :
      ( ~ p8(c11,X41_947)
      | ~ p8(X41_947,c12)
      | ~ p2(c15,f3(X41_947)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_53156]) ).

tff(c_53250,plain,
    ( ~ p8(c11,c14)
    | ~ p8(c14,c12)
    | ~ p9(c13,c15,c14) ),
    inference(resolution,[status(thm)],[c_6062,c_53230]) ).

tff(c_53291,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_12,c_6,c_10,c_53250]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : SYN569-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.13/0.35  % Computer : n028.cluster.edu
% 0.13/0.35  % Model    : x86_64 x86_64
% 0.13/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35  % Memory   : 8042.1875MB
% 0.13/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35  % CPULimit : 300
% 0.13/0.35  % WCLimit  : 300
% 0.13/0.35  % DateTime : Thu Aug  3 17:35:09 EDT 2023
% 0.13/0.35  % CPUTime  : 
% 20.82/10.72  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 20.82/10.73  
% 20.82/10.73  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 20.82/10.76  
% 20.82/10.76  Inference rules
% 20.82/10.76  ----------------------
% 20.82/10.76  #Ref     : 0
% 20.82/10.76  #Sup     : 14252
% 20.82/10.76  #Fact    : 0
% 20.82/10.76  #Define  : 0
% 20.82/10.76  #Split   : 52
% 20.82/10.76  #Chain   : 0
% 20.82/10.76  #Close   : 0
% 20.82/10.76  
% 20.82/10.76  Ordering : KBO
% 20.82/10.76  
% 20.82/10.76  Simplification rules
% 20.82/10.76  ----------------------
% 20.82/10.76  #Subsume      : 6344
% 20.82/10.76  #Demod        : 2149
% 20.82/10.76  #Tautology    : 328
% 20.82/10.76  #SimpNegUnit  : 77
% 20.82/10.76  #BackRed      : 0
% 20.82/10.76  
% 20.82/10.76  #Partial instantiations: 0
% 20.82/10.76  #Strategies tried      : 1
% 20.82/10.76  
% 20.82/10.76  Timing (in seconds)
% 20.82/10.76  ----------------------
% 20.82/10.77  Preprocessing        : 0.49
% 20.82/10.77  Parsing              : 0.28
% 20.82/10.77  CNF conversion       : 0.03
% 20.82/10.77  Main loop            : 9.17
% 20.82/10.77  Inferencing          : 1.03
% 20.82/10.77  Reduction            : 1.56
% 20.82/10.77  Demodulation         : 0.93
% 20.82/10.77  BG Simplification    : 0.08
% 20.82/10.77  Subsumption          : 5.99
% 20.82/10.77  Abstraction          : 0.13
% 20.82/10.77  MUC search           : 0.00
% 20.82/10.77  Cooper               : 0.00
% 20.82/10.77  Total                : 9.72
% 20.82/10.77  Index Insertion      : 0.00
% 20.82/10.77  Index Deletion       : 0.00
% 20.82/10.77  Index Matching       : 0.00
% 20.82/10.77  BG Taut test         : 0.00
%------------------------------------------------------------------------------