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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SYN595-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 : n032.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:24 EDT 2023

% Result   : Unsatisfiable 14.45s 5.00s
% Output   : CNFRefutation 14.45s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :   29
% Syntax   : Number of formulae    :   44 (  14 unt;  21 typ;   0 def)
%            Number of atoms       :   42 (   0 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   44 (  25   ~;  19   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   3 avg)
%            Maximal term depth    :    9 (   3 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   23 (  14   >;   9   *;   0   +;   0  <<)
%            Number of predicates  :    5 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :   17 (  17 usr;   7 con; 0-2 aty)
%            Number of variables   :   25 (;  25   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ p7 > p2 > p15 > p14 > f9 > f8 > f6 > f13 > f10 > #nlpp > f5 > f4 > f3 > f12 > f11 > c22 > c21 > c20 > c19 > c18 > c17 > c16

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_90,axiom,
    p2(c19,f6(f3(f4(f5(c17))),f13(c16,f3(f5(c17))))),
    file(unknown,unknown) ).

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

tff(f_41,axiom,
    p14(c19,f6(f3(f4(f5(c17))),c16)),
    file(unknown,unknown) ).

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

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

tff(f_29,axiom,
    p14(c18,f3(f4(f5(c17)))),
    file(unknown,unknown) ).

tff(f_25,axiom,
    ! [X27] : p7(X27,X27),
    file(unknown,unknown) ).

tff(f_165,axiom,
    ! [X48,X46,X47] :
      ( ~ p2(X48,f3(c17))
      | ~ p14(X46,f3(f4(f5(c17))))
      | ~ p15(X47,f6(f3(f4(f5(c17))),c16))
      | ~ p7(f8(f10(f12(f11(f3(f5(c17)))),c18),f8(f10(f11(f3(f4(f5(c17)))),f3(c17)),f9(f11(f6(f3(f4(f5(c17))),f13(c16,f3(f5(c17))))),f10(f11(f3(f4(f5(c17)))),c22)))),f8(f10(f12(f11(f3(f5(c17)))),X46),f8(f10(f11(f3(f4(f5(c17)))),X48),f9(f11(X47),f10(f11(f3(f4(f5(c17)))),c22))))) ),
    file(unknown,unknown) ).

tff(c_34,plain,
    p2(c19,f6(f3(f4(f5(c17))),f13(c16,f3(f5(c17))))),
    inference(cnfTransformation,[status(thm)],[f_90]) ).

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

tff(c_16,plain,
    p14(c19,f6(f3(f4(f5(c17))),c16)),
    inference(cnfTransformation,[status(thm)],[f_41]) ).

tff(c_208,plain,
    ! [X2_101,X3_102,X1_103,X0_104] :
      ( ~ p14(X2_101,X3_102)
      | ~ p2(X3_102,X1_103)
      | ~ p2(X2_101,X0_104)
      | p14(X0_104,X1_103) ),
    inference(cnfTransformation,[status(thm)],[f_101]) ).

tff(c_2745,plain,
    ! [X1_273,X0_274] :
      ( ~ p2(f6(f3(f4(f5(c17))),c16),X1_273)
      | ~ p2(c19,X0_274)
      | p14(X0_274,X1_273) ),
    inference(resolution,[status(thm)],[c_16,c_208]) ).

tff(c_2777,plain,
    ! [X0_274] :
      ( ~ p2(c19,X0_274)
      | p14(X0_274,f6(f3(f4(f5(c17))),c16)) ),
    inference(resolution,[status(thm)],[c_2,c_2745]) ).

tff(c_12,plain,
    ! [X4_3,X5_4] :
      ( ~ p14(X4_3,X5_4)
      | p15(X4_3,X5_4) ),
    inference(cnfTransformation,[status(thm)],[f_34]) ).

tff(c_10,plain,
    p14(c18,f3(f4(f5(c17)))),
    inference(cnfTransformation,[status(thm)],[f_29]) ).

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

tff(c_702,plain,
    ! [X46_165,X48_166,X47_167] :
      ( ~ p7(f8(f10(f12(f11(f3(f5(c17)))),c18),f8(f10(f11(f3(f4(f5(c17)))),f3(c17)),f9(f11(f6(f3(f4(f5(c17))),f13(c16,f3(f5(c17))))),f10(f11(f3(f4(f5(c17)))),c22)))),f8(f10(f12(f11(f3(f5(c17)))),X46_165),f8(f10(f11(f3(f4(f5(c17)))),X48_166),f9(f11(X47_167),f10(f11(f3(f4(f5(c17)))),c22)))))
      | ~ p15(X47_167,f6(f3(f4(f5(c17))),c16))
      | ~ p14(X46_165,f3(f4(f5(c17))))
      | ~ p2(X48_166,f3(c17)) ),
    inference(cnfTransformation,[status(thm)],[f_165]) ).

tff(c_709,plain,
    ( ~ p15(f6(f3(f4(f5(c17))),f13(c16,f3(f5(c17)))),f6(f3(f4(f5(c17))),c16))
    | ~ p14(c18,f3(f4(f5(c17))))
    | ~ p2(f3(c17),f3(c17)) ),
    inference(resolution,[status(thm)],[c_4,c_702]) ).

tff(c_713,plain,
    ~ p15(f6(f3(f4(f5(c17))),f13(c16,f3(f5(c17)))),f6(f3(f4(f5(c17))),c16)),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_10,c_709]) ).

tff(c_3728,plain,
    ~ p14(f6(f3(f4(f5(c17))),f13(c16,f3(f5(c17)))),f6(f3(f4(f5(c17))),c16)),
    inference(resolution,[status(thm)],[c_12,c_713]) ).

tff(c_16834,plain,
    ~ p2(c19,f6(f3(f4(f5(c17))),f13(c16,f3(f5(c17))))),
    inference(resolution,[status(thm)],[c_2777,c_3728]) ).

tff(c_16838,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_34,c_16834]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11  % Problem  : SYN595-1 : TPTP v8.1.2. Released v2.5.0.
% 0.00/0.12  % 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.11/0.31  % Computer : n032.cluster.edu
% 0.11/0.31  % Model    : x86_64 x86_64
% 0.11/0.31  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.31  % Memory   : 8042.1875MB
% 0.11/0.31  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.31  % CPULimit : 300
% 0.11/0.31  % WCLimit  : 300
% 0.11/0.31  % DateTime : Thu Aug  3 17:29:36 EDT 2023
% 0.11/0.31  % CPUTime  : 
% 14.45/5.00  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 14.45/5.00  
% 14.45/5.00  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 14.45/5.03  
% 14.45/5.03  Inference rules
% 14.45/5.03  ----------------------
% 14.45/5.03  #Ref     : 0
% 14.45/5.03  #Sup     : 4542
% 14.45/5.03  #Fact    : 0
% 14.45/5.03  #Define  : 0
% 14.45/5.03  #Split   : 78
% 14.45/5.03  #Chain   : 0
% 14.45/5.03  #Close   : 0
% 14.45/5.03  
% 14.45/5.03  Ordering : KBO
% 14.45/5.03  
% 14.45/5.03  Simplification rules
% 14.45/5.03  ----------------------
% 14.45/5.03  #Subsume      : 1054
% 14.45/5.03  #Demod        : 330
% 14.45/5.03  #Tautology    : 71
% 14.45/5.03  #SimpNegUnit  : 234
% 14.45/5.03  #BackRed      : 0
% 14.45/5.03  
% 14.45/5.03  #Partial instantiations: 0
% 14.45/5.03  #Strategies tried      : 1
% 14.45/5.03  
% 14.45/5.03  Timing (in seconds)
% 14.45/5.03  ----------------------
% 14.45/5.04  Preprocessing        : 0.55
% 14.45/5.04  Parsing              : 0.31
% 14.45/5.04  CNF conversion       : 0.03
% 14.45/5.04  Main loop            : 3.43
% 14.45/5.04  Inferencing          : 0.69
% 14.45/5.04  Reduction            : 0.91
% 14.45/5.04  Demodulation         : 0.44
% 14.45/5.04  BG Simplification    : 0.08
% 14.45/5.04  Subsumption          : 1.48
% 14.45/5.04  Abstraction          : 0.06
% 14.45/5.04  MUC search           : 0.00
% 14.45/5.04  Cooper               : 0.00
% 14.45/5.04  Total                : 4.03
% 14.45/5.04  Index Insertion      : 0.00
% 14.45/5.04  Index Deletion       : 0.00
% 14.45/5.04  Index Matching       : 0.00
% 14.45/5.04  BG Taut test         : 0.00
%------------------------------------------------------------------------------