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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SYN558-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 : n016.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:18 EDT 2023

% Result   : Unsatisfiable 6.04s 2.59s
% Output   : CNFRefutation 6.35s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   14
%            Number of leaves      :   21
% Syntax   : Number of formulae    :   61 (  15 unt;   9 typ;   0 def)
%            Number of atoms       :  120 (   0 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :  143 (  75   ~;  68   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   5 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   10 (   5   >;   5   *;   0   +;   0  <<)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-3 aty)
%            Number of functors    :    5 (   5 usr;   4 con; 0-1 aty)
%            Number of variables   :   99 (;  99   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ p5 > p6 > p4 > p2 > #nlpp > f3 > c9 > c8 > c7 > c10

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

tff(f_29,axiom,
    p5(c7,c10,c8),
    file(unknown,unknown) ).

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

tff(f_27,axiom,
    ! [X21] : p6(c7,f3(X21)),
    file(unknown,unknown) ).

tff(f_31,axiom,
    ! [X21] : p5(c7,X21,f3(X21)),
    file(unknown,unknown) ).

tff(f_66,axiom,
    ! [X11,X12,X13,X14] :
      ( p5(X11,X12,X13)
      | ~ p5(X11,X12,X14)
      | ~ p5(X11,X14,X13) ),
    file(unknown,unknown) ).

tff(f_91,axiom,
    ! [X3,X4,X5] :
      ( p2(X3,X4)
      | ~ p6(c7,X4)
      | ~ p6(c7,X3)
      | ~ p5(c7,X5,X4)
      | ~ p5(c7,X5,X3) ),
    file(unknown,unknown) ).

tff(f_50,axiom,
    ! [X1,X2,X0] :
      ( p2(X1,X2)
      | ~ p2(X0,X1)
      | ~ p2(X0,X2) ),
    file(unknown,unknown) ).

tff(f_28,axiom,
    p5(c7,c10,c9),
    file(unknown,unknown) ).

tff(f_25,axiom,
    ! [X8] : p4(X8,X8),
    file(unknown,unknown) ).

tff(f_105,axiom,
    ! [X16,X15,X17,X20,X19,X18] :
      ( p5(X15,X16,X17)
      | ~ p2(X18,X16)
      | ~ p2(X19,X17)
      | ~ p4(X20,X15)
      | ~ p5(X20,X18,X19) ),
    file(unknown,unknown) ).

tff(f_42,axiom,
    ! [X26] :
      ( ~ p5(c7,c8,X26)
      | ~ p5(c7,c9,X26) ),
    file(unknown,unknown) ).

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

tff(c_10,plain,
    p5(c7,c10,c8),
    inference(cnfTransformation,[status(thm)],[f_29]) ).

tff(c_14,plain,
    ! [X6_5,X7_6] :
      ( ~ p2(X6_5,X7_6)
      | p2(f3(X6_5),f3(X7_6)) ),
    inference(cnfTransformation,[status(thm)],[f_36]) ).

tff(c_6,plain,
    ! [X21_3] : p6(c7,f3(X21_3)),
    inference(cnfTransformation,[status(thm)],[f_27]) ).

tff(c_12,plain,
    ! [X21_4] : p5(c7,X21_4,f3(X21_4)),
    inference(cnfTransformation,[status(thm)],[f_31]) ).

tff(c_82,plain,
    ! [X11_53,X14_54,X13_55,X12_56] :
      ( ~ p5(X11_53,X14_54,X13_55)
      | ~ p5(X11_53,X12_56,X14_54)
      | p5(X11_53,X12_56,X13_55) ),
    inference(cnfTransformation,[status(thm)],[f_66]) ).

tff(c_89,plain,
    ! [X12_56,X21_4] :
      ( ~ p5(c7,X12_56,X21_4)
      | p5(c7,X12_56,f3(X21_4)) ),
    inference(resolution,[status(thm)],[c_12,c_82]) ).

tff(c_138,plain,
    ! [X5_65,X3_66,X4_67] :
      ( ~ p5(c7,X5_65,X3_66)
      | ~ p5(c7,X5_65,X4_67)
      | ~ p6(c7,X3_66)
      | ~ p6(c7,X4_67)
      | p2(X3_66,X4_67) ),
    inference(cnfTransformation,[status(thm)],[f_91]) ).

tff(c_140,plain,
    ! [X12_56,X4_67,X21_4] :
      ( ~ p5(c7,X12_56,X4_67)
      | ~ p6(c7,f3(X21_4))
      | ~ p6(c7,X4_67)
      | p2(f3(X21_4),X4_67)
      | ~ p5(c7,X12_56,X21_4) ),
    inference(resolution,[status(thm)],[c_89,c_138]) ).

tff(c_1580,plain,
    ! [X12_164,X4_165,X21_166] :
      ( ~ p5(c7,X12_164,X4_165)
      | ~ p6(c7,X4_165)
      | p2(f3(X21_166),X4_165)
      | ~ p5(c7,X12_164,X21_166) ),
    inference(demodulation,[status(thm),theory(equality)],[c_6,c_140]) ).

tff(c_1610,plain,
    ! [X21_4,X21_166] :
      ( ~ p6(c7,f3(X21_4))
      | p2(f3(X21_166),f3(X21_4))
      | ~ p5(c7,X21_4,X21_166) ),
    inference(resolution,[status(thm)],[c_12,c_1580]) ).

tff(c_1932,plain,
    ! [X21_184,X21_185] :
      ( p2(f3(X21_184),f3(X21_185))
      | ~ p5(c7,X21_185,X21_184) ),
    inference(demodulation,[status(thm),theory(equality)],[c_6,c_1610]) ).

tff(c_18,plain,
    ! [X0_10,X2_9,X1_8] :
      ( ~ p2(X0_10,X2_9)
      | ~ p2(X0_10,X1_8)
      | p2(X1_8,X2_9) ),
    inference(cnfTransformation,[status(thm)],[f_50]) ).

tff(c_2063,plain,
    ! [X21_196,X1_197,X21_198] :
      ( ~ p2(f3(X21_196),X1_197)
      | p2(X1_197,f3(X21_198))
      | ~ p5(c7,X21_198,X21_196) ),
    inference(resolution,[status(thm)],[c_1932,c_18]) ).

tff(c_2631,plain,
    ! [X7_211,X21_212,X6_213] :
      ( p2(f3(X7_211),f3(X21_212))
      | ~ p5(c7,X21_212,X6_213)
      | ~ p2(X6_213,X7_211) ),
    inference(resolution,[status(thm)],[c_14,c_2063]) ).

tff(c_3035,plain,
    ! [X7_224] :
      ( p2(f3(X7_224),f3(c10))
      | ~ p2(c8,X7_224) ),
    inference(resolution,[status(thm)],[c_10,c_2631]) ).

tff(c_49,plain,
    ! [X0_43,X2_44,X1_45] :
      ( ~ p2(X0_43,X2_44)
      | ~ p2(X0_43,X1_45)
      | p2(X1_45,X2_44) ),
    inference(cnfTransformation,[status(thm)],[f_50]) ).

tff(c_55,plain,
    ! [X0_1,X1_45] :
      ( ~ p2(X0_1,X1_45)
      | p2(X1_45,X0_1) ),
    inference(resolution,[status(thm)],[c_2,c_49]) ).

tff(c_3085,plain,
    ! [X7_224] :
      ( p2(f3(c10),f3(X7_224))
      | ~ p2(c8,X7_224) ),
    inference(resolution,[status(thm)],[c_3035,c_55]) ).

tff(c_8,plain,
    p5(c7,c10,c9),
    inference(cnfTransformation,[status(thm)],[f_28]) ).

tff(c_2824,plain,
    ! [X7_214] :
      ( p2(f3(X7_214),f3(c10))
      | ~ p2(c9,X7_214) ),
    inference(resolution,[status(thm)],[c_8,c_2631]) ).

tff(c_3246,plain,
    ! [X7_231] :
      ( p2(f3(c10),f3(X7_231))
      | ~ p2(c9,X7_231) ),
    inference(resolution,[status(thm)],[c_2824,c_55]) ).

tff(c_4,plain,
    ! [X8_2] : p4(X8_2,X8_2),
    inference(cnfTransformation,[status(thm)],[f_25]) ).

tff(c_180,plain,
    ! [X18_74,X16_75,X19_79,X15_76,X20_77,X17_78] :
      ( ~ p5(X20_77,X18_74,X19_79)
      | ~ p4(X20_77,X15_76)
      | ~ p2(X19_79,X17_78)
      | ~ p2(X18_74,X16_75)
      | p5(X15_76,X16_75,X17_78) ),
    inference(cnfTransformation,[status(thm)],[f_105]) ).

tff(c_526,plain,
    ! [X15_114,X21_115,X17_116,X16_117] :
      ( ~ p4(c7,X15_114)
      | ~ p2(f3(X21_115),X17_116)
      | ~ p2(X21_115,X16_117)
      | p5(X15_114,X16_117,X17_116) ),
    inference(resolution,[status(thm)],[c_12,c_180]) ).

tff(c_545,plain,
    ! [X15_114,X21_115,X16_117] :
      ( ~ p4(c7,X15_114)
      | ~ p2(X21_115,X16_117)
      | p5(X15_114,X16_117,f3(X21_115)) ),
    inference(resolution,[status(thm)],[c_2,c_526]) ).

tff(c_121,plain,
    ! [X12_63,X21_64] :
      ( ~ p5(c7,X12_63,X21_64)
      | p5(c7,X12_63,f3(X21_64)) ),
    inference(resolution,[status(thm)],[c_12,c_82]) ).

tff(c_22,plain,
    ! [X11_14,X14_17,X13_16,X12_15] :
      ( ~ p5(X11_14,X14_17,X13_16)
      | ~ p5(X11_14,X12_15,X14_17)
      | p5(X11_14,X12_15,X13_16) ),
    inference(cnfTransformation,[status(thm)],[f_66]) ).

tff(c_760,plain,
    ! [X12_133,X12_134,X21_135] :
      ( ~ p5(c7,X12_133,X12_134)
      | p5(c7,X12_133,f3(X21_135))
      | ~ p5(c7,X12_134,X21_135) ),
    inference(resolution,[status(thm)],[c_121,c_22]) ).

tff(c_843,plain,
    ! [X21_138,X21_139] :
      ( p5(c7,X21_138,f3(X21_139))
      | ~ p5(c7,f3(X21_138),X21_139) ),
    inference(resolution,[status(thm)],[c_12,c_760]) ).

tff(c_847,plain,
    ! [X21_138,X21_115] :
      ( p5(c7,X21_138,f3(f3(X21_115)))
      | ~ p4(c7,c7)
      | ~ p2(X21_115,f3(X21_138)) ),
    inference(resolution,[status(thm)],[c_545,c_843]) ).

tff(c_874,plain,
    ! [X21_138,X21_115] :
      ( p5(c7,X21_138,f3(f3(X21_115)))
      | ~ p2(X21_115,f3(X21_138)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_4,c_847]) ).

tff(c_2105,plain,
    ! [X21_200,X21_201] :
      ( p5(c7,X21_200,f3(f3(X21_201)))
      | ~ p2(X21_201,f3(X21_200)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_4,c_847]) ).

tff(c_16,plain,
    ! [X26_7] :
      ( ~ p5(c7,c9,X26_7)
      | ~ p5(c7,c8,X26_7) ),
    inference(cnfTransformation,[status(thm)],[f_42]) ).

tff(c_2349,plain,
    ! [X21_206] :
      ( ~ p5(c7,c8,f3(f3(X21_206)))
      | ~ p2(X21_206,f3(c9)) ),
    inference(resolution,[status(thm)],[c_2105,c_16]) ).

tff(c_2381,plain,
    ! [X21_115] :
      ( ~ p2(X21_115,f3(c9))
      | ~ p2(X21_115,f3(c8)) ),
    inference(resolution,[status(thm)],[c_874,c_2349]) ).

tff(c_3257,plain,
    ( ~ p2(f3(c10),f3(c8))
    | ~ p2(c9,c9) ),
    inference(resolution,[status(thm)],[c_3246,c_2381]) ).

tff(c_3298,plain,
    ~ p2(f3(c10),f3(c8)),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_3257]) ).

tff(c_3362,plain,
    ~ p2(c8,c8),
    inference(resolution,[status(thm)],[c_3085,c_3298]) ).

tff(c_3385,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_3362]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : SYN558-1 : TPTP v8.1.2. Released v2.5.0.
% 0.14/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 : n016.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:35:53 EDT 2023
% 0.20/0.35  % CPUTime  : 
% 6.04/2.59  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 6.04/2.60  
% 6.04/2.60  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 6.35/2.64  
% 6.35/2.64  Inference rules
% 6.35/2.64  ----------------------
% 6.35/2.64  #Ref     : 0
% 6.35/2.64  #Sup     : 750
% 6.35/2.64  #Fact    : 0
% 6.35/2.64  #Define  : 0
% 6.35/2.64  #Split   : 4
% 6.35/2.64  #Chain   : 0
% 6.35/2.64  #Close   : 0
% 6.35/2.64  
% 6.35/2.64  Ordering : KBO
% 6.35/2.64  
% 6.35/2.64  Simplification rules
% 6.35/2.64  ----------------------
% 6.35/2.64  #Subsume      : 262
% 6.35/2.64  #Demod        : 245
% 6.35/2.64  #Tautology    : 6
% 6.35/2.64  #SimpNegUnit  : 0
% 6.35/2.64  #BackRed      : 0
% 6.35/2.64  
% 6.35/2.64  #Partial instantiations: 0
% 6.35/2.64  #Strategies tried      : 1
% 6.35/2.64  
% 6.35/2.64  Timing (in seconds)
% 6.35/2.64  ----------------------
% 6.35/2.64  Preprocessing        : 0.44
% 6.35/2.64  Parsing              : 0.25
% 6.35/2.64  CNF conversion       : 0.02
% 6.35/2.64  Main loop            : 0.98
% 6.35/2.64  Inferencing          : 0.35
% 6.35/2.64  Reduction            : 0.26
% 6.35/2.64  Demodulation         : 0.17
% 6.35/2.64  BG Simplification    : 0.03
% 6.35/2.64  Subsumption          : 0.28
% 6.35/2.64  Abstraction          : 0.03
% 6.35/2.64  MUC search           : 0.00
% 6.35/2.64  Cooper               : 0.00
% 6.35/2.64  Total                : 1.48
% 6.35/2.64  Index Insertion      : 0.00
% 6.35/2.64  Index Deletion       : 0.00
% 6.35/2.64  Index Matching       : 0.00
% 6.35/2.64  BG Taut test         : 0.00
%------------------------------------------------------------------------------