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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SYN640-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 : n024.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:29 EDT 2023

% Result   : Unsatisfiable 49.66s 34.92s
% Output   : CNFRefutation 49.76s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   34
% Syntax   : Number of formulae    :   57 (  21 unt;  24 typ;   0 def)
%            Number of atoms       :   58 (   0 equ)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :   52 (  27   ~;  25   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   3 avg)
%            Maximal term depth    :   10 (   3 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   30 (  20   >;  10   *;   0   +;   0  <<)
%            Number of predicates  :   10 (   9 usr;   1 prp; 0-2 aty)
%            Number of functors    :   15 (  15 usr;   4 con; 0-2 aty)
%            Number of variables   :   29 (;  29   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ p4 > p3 > p21 > p20 > p2 > p19 > p16 > p10 > p18 > f6 > f5 > #nlpp > f9 > f8 > f7 > f17 > f15 > f14 > f13 > f12 > f11 > c25 > c24 > c23 > c22

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_34,axiom,
    ~ p20(f17(c25),f17(c22)),
    file(unknown,unknown) ).

tff(f_38,axiom,
    p2(f12(f11(c22)),f7(c24)),
    file(unknown,unknown) ).

tff(f_37,axiom,
    p2(f12(f11(c25)),f7(c24)),
    file(unknown,unknown) ).

tff(f_184,axiom,
    p2(f13(f11(c25)),f7(f8(f9(f8(f9(f9(f9(f9(f8(c24)))))))))),
    file(unknown,unknown) ).

tff(f_30,axiom,
    ! [X16] : p2(X16,X16),
    file(unknown,unknown) ).

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

tff(f_183,axiom,
    p2(f13(f11(c23)),f7(f8(f9(f8(f9(f9(f9(f9(f8(c24)))))))))),
    file(unknown,unknown) ).

tff(f_40,axiom,
    p19(f13(f11(c23)),f13(f11(c22))),
    file(unknown,unknown) ).

tff(f_144,axiom,
    ! [X12,X13,X14,X15] :
      ( p19(X12,X13)
      | ~ p2(X14,X12)
      | ~ p2(X15,X13)
      | ~ p19(X14,X15) ),
    file(unknown,unknown) ).

tff(f_195,axiom,
    ! [X35,X36] :
      ( p20(f17(X35),f17(X36))
      | ~ p2(f12(f11(X36)),f7(c24))
      | ~ p2(f12(f11(X35)),f7(c24))
      | ~ p19(f13(f11(X35)),f13(f11(X36))) ),
    file(unknown,unknown) ).

tff(c_14,plain,
    ~ p20(f17(c25),f17(c22)),
    inference(cnfTransformation,[status(thm)],[f_34]) ).

tff(c_20,plain,
    p2(f12(f11(c22)),f7(c24)),
    inference(cnfTransformation,[status(thm)],[f_38]) ).

tff(c_18,plain,
    p2(f12(f11(c25)),f7(c24)),
    inference(cnfTransformation,[status(thm)],[f_37]) ).

tff(c_68,plain,
    p2(f13(f11(c25)),f7(f8(f9(f8(f9(f9(f9(f9(f8(c24)))))))))),
    inference(cnfTransformation,[status(thm)],[f_184]) ).

tff(c_10,plain,
    ! [X16_4] : p2(X16_4,X16_4),
    inference(cnfTransformation,[status(thm)],[f_30]) ).

tff(c_117,plain,
    ! [X16_95,X18_96,X17_97] :
      ( ~ p2(X16_95,X18_96)
      | ~ p2(X16_95,X17_97)
      | p2(X17_97,X18_96) ),
    inference(cnfTransformation,[status(thm)],[f_125]) ).

tff(c_147,plain,
    ! [X16_4,X17_97] :
      ( ~ p2(X16_4,X17_97)
      | p2(X17_97,X16_4) ),
    inference(resolution,[status(thm)],[c_10,c_117]) ).

tff(c_782,plain,
    p2(f7(f8(f9(f8(f9(f9(f9(f9(f8(c24))))))))),f13(f11(c25))),
    inference(resolution,[status(thm)],[c_68,c_147]) ).

tff(c_66,plain,
    p2(f13(f11(c23)),f7(f8(f9(f8(f9(f9(f9(f9(f8(c24)))))))))),
    inference(cnfTransformation,[status(thm)],[f_183]) ).

tff(c_705,plain,
    p2(f7(f8(f9(f8(f9(f9(f9(f9(f8(c24))))))))),f13(f11(c23))),
    inference(resolution,[status(thm)],[c_66,c_147]) ).

tff(c_52,plain,
    ! [X16_37,X18_36,X17_35] :
      ( ~ p2(X16_37,X18_36)
      | ~ p2(X16_37,X17_35)
      | p2(X17_35,X18_36) ),
    inference(cnfTransformation,[status(thm)],[f_125]) ).

tff(c_167502,plain,
    ! [X17_1910] :
      ( ~ p2(f7(f8(f9(f8(f9(f9(f9(f9(f8(c24))))))))),X17_1910)
      | p2(X17_1910,f13(f11(c23))) ),
    inference(resolution,[status(thm)],[c_705,c_52]) ).

tff(c_167852,plain,
    p2(f13(f11(c25)),f13(f11(c23))),
    inference(resolution,[status(thm)],[c_782,c_167502]) ).

tff(c_168073,plain,
    p2(f13(f11(c23)),f13(f11(c25))),
    inference(resolution,[status(thm)],[c_167852,c_147]) ).

tff(c_24,plain,
    p19(f13(f11(c23)),f13(f11(c22))),
    inference(cnfTransformation,[status(thm)],[f_40]) ).

tff(c_274,plain,
    ! [X14_123,X15_124,X13_125,X12_126] :
      ( ~ p19(X14_123,X15_124)
      | ~ p2(X15_124,X13_125)
      | ~ p2(X14_123,X12_126)
      | p19(X12_126,X13_125) ),
    inference(cnfTransformation,[status(thm)],[f_144]) ).

tff(c_3085,plain,
    ! [X13_312,X12_313] :
      ( ~ p2(f13(f11(c22)),X13_312)
      | ~ p2(f13(f11(c23)),X12_313)
      | p19(X12_313,X13_312) ),
    inference(resolution,[status(thm)],[c_24,c_274]) ).

tff(c_3109,plain,
    ! [X12_313] :
      ( ~ p2(f13(f11(c23)),X12_313)
      | p19(X12_313,f13(f11(c22))) ),
    inference(resolution,[status(thm)],[c_10,c_3085]) ).

tff(c_168251,plain,
    p19(f13(f11(c25)),f13(f11(c22))),
    inference(resolution,[status(thm)],[c_168073,c_3109]) ).

tff(c_70,plain,
    ! [X35_61,X36_62] :
      ( ~ p19(f13(f11(X35_61)),f13(f11(X36_62)))
      | ~ p2(f12(f11(X35_61)),f7(c24))
      | ~ p2(f12(f11(X36_62)),f7(c24))
      | p20(f17(X35_61),f17(X36_62)) ),
    inference(cnfTransformation,[status(thm)],[f_195]) ).

tff(c_168266,plain,
    ( ~ p2(f12(f11(c25)),f7(c24))
    | ~ p2(f12(f11(c22)),f7(c24))
    | p20(f17(c25),f17(c22)) ),
    inference(resolution,[status(thm)],[c_168251,c_70]) ).

tff(c_168271,plain,
    p20(f17(c25),f17(c22)),
    inference(demodulation,[status(thm),theory(equality)],[c_20,c_18,c_168266]) ).

tff(c_168273,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_14,c_168271]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.14  % Problem  : SYN640-1 : TPTP v8.1.2. Released v2.5.0.
% 0.08/0.15  % 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.15/0.36  % Computer : n024.cluster.edu
% 0.15/0.36  % Model    : x86_64 x86_64
% 0.15/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36  % Memory   : 8042.1875MB
% 0.15/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36  % CPULimit : 300
% 0.15/0.36  % WCLimit  : 300
% 0.15/0.36  % DateTime : Thu Aug  3 17:19:30 EDT 2023
% 0.15/0.36  % CPUTime  : 
% 49.66/34.92  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 49.66/34.92  
% 49.66/34.92  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 49.76/34.96  
% 49.76/34.96  Inference rules
% 49.76/34.96  ----------------------
% 49.76/34.96  #Ref     : 0
% 49.76/34.96  #Sup     : 48276
% 49.76/34.96  #Fact    : 0
% 49.76/34.96  #Define  : 0
% 49.76/34.96  #Split   : 26
% 49.76/34.96  #Chain   : 0
% 49.76/34.96  #Close   : 0
% 49.76/34.96  
% 49.76/34.96  Ordering : KBO
% 49.76/34.96  
% 49.76/34.96  Simplification rules
% 49.76/34.96  ----------------------
% 49.76/34.96  #Subsume      : 9413
% 49.76/34.96  #Demod        : 6942
% 49.76/34.96  #Tautology    : 2972
% 49.76/34.96  #SimpNegUnit  : 266
% 49.76/34.96  #BackRed      : 0
% 49.76/34.96  
% 49.76/34.96  #Partial instantiations: 0
% 49.76/34.96  #Strategies tried      : 1
% 49.76/34.96  
% 49.76/34.96  Timing (in seconds)
% 49.76/34.96  ----------------------
% 49.76/34.96  Preprocessing        : 0.56
% 49.76/34.96  Parsing              : 0.30
% 49.76/34.96  CNF conversion       : 0.03
% 49.76/34.96  Main loop            : 33.32
% 49.76/34.96  Inferencing          : 3.76
% 49.76/34.96  Reduction            : 7.94
% 49.76/34.96  Demodulation         : 5.33
% 49.76/34.96  BG Simplification    : 0.21
% 49.76/34.96  Subsumption          : 17.62
% 49.76/34.96  Abstraction          : 0.39
% 49.76/34.96  MUC search           : 0.00
% 49.76/34.96  Cooper               : 0.00
% 49.76/34.96  Total                : 33.93
% 49.76/34.96  Index Insertion      : 0.00
% 49.76/34.96  Index Deletion       : 0.00
% 49.76/34.96  Index Matching       : 0.00
% 49.76/34.96  BG Taut test         : 0.00
%------------------------------------------------------------------------------