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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SYN643-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 : n007.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:30 EDT 2023

% Result   : Unsatisfiable 25.86s 15.13s
% Output   : CNFRefutation 25.93s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :   28
% Syntax   : Number of formulae    :   44 (  13 unt;  19 typ;   0 def)
%            Number of atoms       :   52 (   0 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :   57 (  30   ~;  27   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   4 avg)
%            Maximal term depth    :    4 (   2 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   27 (  16   >;  11   *;   0   +;   0  <<)
%            Number of predicates  :    9 (   8 usr;   1 prp; 0-3 aty)
%            Number of functors    :   11 (  11 usr;   3 con; 0-2 aty)
%            Number of variables   :   36 (;  36   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ p17 > p6 > p4 > p2 > p16 > p12 > p11 > p15 > f9 > f14 > f10 > #nlpp > f8 > f7 > f5 > f3 > f13 > c20 > c19 > c18

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_22,axiom,
    p15(f3(c19)),
    file(unknown,unknown) ).

tff(f_23,axiom,
    p15(f3(c18)),
    file(unknown,unknown) ).

tff(f_37,axiom,
    p4(f5(f3(c18)),f5(c18)),
    file(unknown,unknown) ).

tff(f_38,axiom,
    p4(f5(f3(c19)),f5(c19)),
    file(unknown,unknown) ).

tff(f_200,axiom,
    ! [X14,X15] :
      ( p4(f5(f10(X14,X15)),f9(f5(X14),f5(X15)))
      | ~ p15(X14)
      | ~ p15(X15) ),
    file(unknown,unknown) ).

tff(f_29,axiom,
    ! [X36] : p4(X36,X36),
    file(unknown,unknown) ).

tff(f_106,axiom,
    ! [X37,X38,X36] :
      ( p4(X37,X38)
      | ~ p4(X36,X37)
      | ~ p4(X36,X38) ),
    file(unknown,unknown) ).

tff(f_184,axiom,
    ! [X41,X42,X43,X44] :
      ( p4(f9(X41,X42),f9(X43,X44))
      | ~ p4(X42,X44)
      | ~ p4(X41,X43) ),
    file(unknown,unknown) ).

tff(f_132,axiom,
    ~ p4(f5(f10(f3(c19),f3(c18))),f9(f5(c19),f5(c18))),
    file(unknown,unknown) ).

tff(c_2,plain,
    p15(f3(c19)),
    inference(cnfTransformation,[status(thm)],[f_22]) ).

tff(c_4,plain,
    p15(f3(c18)),
    inference(cnfTransformation,[status(thm)],[f_23]) ).

tff(c_20,plain,
    p4(f5(f3(c18)),f5(c18)),
    inference(cnfTransformation,[status(thm)],[f_37]) ).

tff(c_22,plain,
    p4(f5(f3(c19)),f5(c19)),
    inference(cnfTransformation,[status(thm)],[f_38]) ).

tff(c_875,plain,
    ! [X15_200,X14_201] :
      ( ~ p15(X15_200)
      | ~ p15(X14_201)
      | p4(f5(f10(X14_201,X15_200)),f9(f5(X14_201),f5(X15_200))) ),
    inference(cnfTransformation,[status(thm)],[f_200]) ).

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

tff(c_236,plain,
    ! [X36_127,X38_128,X37_129] :
      ( ~ p4(X36_127,X38_128)
      | ~ p4(X36_127,X37_129)
      | p4(X37_129,X38_128) ),
    inference(cnfTransformation,[status(thm)],[f_106]) ).

tff(c_248,plain,
    ! [X36_3,X37_129] :
      ( ~ p4(X36_3,X37_129)
      | p4(X37_129,X36_3) ),
    inference(resolution,[status(thm)],[c_10,c_236]) ).

tff(c_6048,plain,
    ! [X14_572,X15_573] :
      ( p4(f9(f5(X14_572),f5(X15_573)),f5(f10(X14_572,X15_573)))
      | ~ p15(X15_573)
      | ~ p15(X14_572) ),
    inference(resolution,[status(thm)],[c_875,c_248]) ).

tff(c_657,plain,
    ! [X41_178,X43_179,X42_180,X44_181] :
      ( ~ p4(X41_178,X43_179)
      | ~ p4(X42_180,X44_181)
      | p4(f9(X41_178,X42_180),f9(X43_179,X44_181)) ),
    inference(cnfTransformation,[status(thm)],[f_184]) ).

tff(c_48,plain,
    ! [X36_29,X38_28,X37_27] :
      ( ~ p4(X36_29,X38_28)
      | ~ p4(X36_29,X37_27)
      | p4(X37_27,X38_28) ),
    inference(cnfTransformation,[status(thm)],[f_106]) ).

tff(c_663,plain,
    ! [X43_179,X42_180,X41_178,X37_27,X44_181] :
      ( ~ p4(f9(X41_178,X42_180),X37_27)
      | p4(X37_27,f9(X43_179,X44_181))
      | ~ p4(X41_178,X43_179)
      | ~ p4(X42_180,X44_181) ),
    inference(resolution,[status(thm)],[c_657,c_48]) ).

tff(c_58923,plain,
    ! [X14_1804,X15_1805,X43_1806,X44_1807] :
      ( p4(f5(f10(X14_1804,X15_1805)),f9(X43_1806,X44_1807))
      | ~ p4(f5(X14_1804),X43_1806)
      | ~ p4(f5(X15_1805),X44_1807)
      | ~ p15(X15_1805)
      | ~ p15(X14_1804) ),
    inference(resolution,[status(thm)],[c_6048,c_663]) ).

tff(c_56,plain,
    ~ p4(f5(f10(f3(c19),f3(c18))),f9(f5(c19),f5(c18))),
    inference(cnfTransformation,[status(thm)],[f_132]) ).

tff(c_58968,plain,
    ( ~ p4(f5(f3(c19)),f5(c19))
    | ~ p4(f5(f3(c18)),f5(c18))
    | ~ p15(f3(c18))
    | ~ p15(f3(c19)) ),
    inference(resolution,[status(thm)],[c_58923,c_56]) ).

tff(c_58997,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_4,c_20,c_22,c_58968]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : SYN643-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.13/0.34  % Computer : n007.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % 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:13:23 EDT 2023
% 0.13/0.35  % CPUTime  : 
% 25.86/15.13  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 25.86/15.14  
% 25.86/15.14  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 25.93/15.17  
% 25.93/15.17  Inference rules
% 25.93/15.17  ----------------------
% 25.93/15.17  #Ref     : 0
% 25.93/15.17  #Sup     : 15261
% 25.93/15.17  #Fact    : 0
% 25.93/15.17  #Define  : 0
% 25.93/15.17  #Split   : 17
% 25.93/15.17  #Chain   : 0
% 25.93/15.17  #Close   : 0
% 25.93/15.17  
% 25.93/15.17  Ordering : KBO
% 25.93/15.17  
% 25.93/15.17  Simplification rules
% 25.93/15.17  ----------------------
% 25.93/15.17  #Subsume      : 7814
% 25.93/15.17  #Demod        : 2198
% 25.93/15.17  #Tautology    : 539
% 25.93/15.17  #SimpNegUnit  : 245
% 25.93/15.17  #BackRed      : 0
% 25.93/15.17  
% 25.93/15.17  #Partial instantiations: 0
% 25.93/15.17  #Strategies tried      : 1
% 25.93/15.17  
% 25.93/15.17  Timing (in seconds)
% 25.93/15.17  ----------------------
% 25.93/15.17  Preprocessing        : 0.54
% 25.93/15.17  Parsing              : 0.30
% 25.93/15.17  CNF conversion       : 0.03
% 25.93/15.17  Main loop            : 13.65
% 25.93/15.17  Inferencing          : 2.12
% 25.93/15.17  Reduction            : 2.79
% 25.93/15.17  Demodulation         : 1.70
% 25.93/15.17  BG Simplification    : 0.10
% 25.93/15.17  Subsumption          : 7.92
% 25.93/15.17  Abstraction          : 0.16
% 25.93/15.17  MUC search           : 0.00
% 25.93/15.17  Cooper               : 0.00
% 25.93/15.17  Total                : 14.23
% 25.93/15.17  Index Insertion      : 0.00
% 25.93/15.17  Index Deletion       : 0.00
% 25.93/15.17  Index Matching       : 0.00
% 25.93/15.17  BG Taut test         : 0.00
%------------------------------------------------------------------------------