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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SYN689-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 : n002.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:37 EDT 2023

% Result   : Unsatisfiable 34.38s 21.29s
% Output   : CNFRefutation 34.38s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   55
% Syntax   : Number of formulae    :   78 (  15 unt;  45 typ;   0 def)
%            Number of atoms       :   67 (   0 equ)
%            Maximal formula atoms :    4 (   2 avg)
%            Number of connectives :   72 (  38   ~;  34   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   45 (  28   >;  17   *;   0   +;   0  <<)
%            Number of predicates  :   16 (  15 usr;   1 prp; 0-2 aty)
%            Number of functors    :   30 (  30 usr;  17 con; 0-2 aty)
%            Number of variables   :   34 (;  34   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ p9 > p3 > p29 > p28 > p26 > p25 > p24 > p22 > p21 > p2 > p18 > p12 > p10 > p27 > p23 > f8 > f16 > f14 > f13 > #nlpp > f7 > f6 > f5 > f4 > f20 > f19 > f17 > f15 > f11 > c46 > c45 > c44 > c43 > c42 > c41 > c40 > c39 > c38 > c37 > c36 > c35 > c34 > c33 > c32 > c31 > c30

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_47,axiom,
    ~ p26(f17(c43),c35),
    file(unknown,unknown) ).

tff(f_24,axiom,
    p27(c35),
    file(unknown,unknown) ).

tff(f_38,axiom,
    ! [X18] : p18(X18,X18),
    file(unknown,unknown) ).

tff(f_23,axiom,
    p27(c43),
    file(unknown,unknown) ).

tff(f_54,axiom,
    ! [X23] :
      ( p27(f17(X23))
      | ~ p27(X23) ),
    file(unknown,unknown) ).

tff(f_55,axiom,
    p28(f20(f19(c43)),f19(c35)),
    file(unknown,unknown) ).

tff(f_122,axiom,
    ! [X23] :
      ( p18(f19(f17(X23)),f20(f19(X23)))
      | ~ p27(X23) ),
    file(unknown,unknown) ).

tff(f_170,axiom,
    ! [X19,X20,X18] :
      ( p18(X19,X20)
      | ~ p18(X18,X19)
      | ~ p18(X18,X20) ),
    file(unknown,unknown) ).

tff(f_234,axiom,
    ! [X66,X67,X69,X68] :
      ( p28(X66,X67)
      | ~ p18(X69,X67)
      | ~ p28(X68,X69)
      | ~ p18(X68,X66) ),
    file(unknown,unknown) ).

tff(f_201,axiom,
    ! [X62,X63] :
      ( p26(X62,X63)
      | ~ p27(X62)
      | ~ p27(X63)
      | ~ p28(f19(X62),f19(X63)) ),
    file(unknown,unknown) ).

tff(c_30,plain,
    ~ p26(f17(c43),c35),
    inference(cnfTransformation,[status(thm)],[f_47]) ).

tff(c_6,plain,
    p27(c35),
    inference(cnfTransformation,[status(thm)],[f_24]) ).

tff(c_20,plain,
    ! [X18_6] : p18(X18_6,X18_6),
    inference(cnfTransformation,[status(thm)],[f_38]) ).

tff(c_4,plain,
    p27(c43),
    inference(cnfTransformation,[status(thm)],[f_23]) ).

tff(c_34,plain,
    ! [X23_8] :
      ( ~ p27(X23_8)
      | p27(f17(X23_8)) ),
    inference(cnfTransformation,[status(thm)],[f_54]) ).

tff(c_36,plain,
    p28(f20(f19(c43)),f19(c35)),
    inference(cnfTransformation,[status(thm)],[f_55]) ).

tff(c_317,plain,
    ! [X23_170] :
      ( ~ p27(X23_170)
      | p18(f19(f17(X23_170)),f20(f19(X23_170))) ),
    inference(cnfTransformation,[status(thm)],[f_122]) ).

tff(c_225,plain,
    ! [X18_145,X20_146,X19_147] :
      ( ~ p18(X18_145,X20_146)
      | ~ p18(X18_145,X19_147)
      | p18(X19_147,X20_146) ),
    inference(cnfTransformation,[status(thm)],[f_170]) ).

tff(c_234,plain,
    ! [X18_6,X19_147] :
      ( ~ p18(X18_6,X19_147)
      | p18(X19_147,X18_6) ),
    inference(resolution,[status(thm)],[c_20,c_225]) ).

tff(c_322,plain,
    ! [X23_170] :
      ( p18(f20(f19(X23_170)),f19(f17(X23_170)))
      | ~ p27(X23_170) ),
    inference(resolution,[status(thm)],[c_317,c_234]) ).

tff(c_511,plain,
    ! [X68_209,X66_210,X69_211,X67_212] :
      ( ~ p18(X68_209,X66_210)
      | ~ p28(X68_209,X69_211)
      | ~ p18(X69_211,X67_212)
      | p28(X66_210,X67_212) ),
    inference(cnfTransformation,[status(thm)],[f_234]) ).

tff(c_63254,plain,
    ! [X23_2925,X69_2926,X67_2927] :
      ( ~ p28(f20(f19(X23_2925)),X69_2926)
      | ~ p18(X69_2926,X67_2927)
      | p28(f19(f17(X23_2925)),X67_2927)
      | ~ p27(X23_2925) ),
    inference(resolution,[status(thm)],[c_322,c_511]) ).

tff(c_63272,plain,
    ! [X67_2927] :
      ( ~ p18(f19(c35),X67_2927)
      | p28(f19(f17(c43)),X67_2927)
      | ~ p27(c43) ),
    inference(resolution,[status(thm)],[c_36,c_63254]) ).

tff(c_63293,plain,
    ! [X67_2928] :
      ( ~ p18(f19(c35),X67_2928)
      | p28(f19(f17(c43)),X67_2928) ),
    inference(demodulation,[status(thm),theory(equality)],[c_4,c_63272]) ).

tff(c_82,plain,
    ! [X62_55,X63_56] :
      ( ~ p28(f19(X62_55),f19(X63_56))
      | ~ p27(X63_56)
      | ~ p27(X62_55)
      | p26(X62_55,X63_56) ),
    inference(cnfTransformation,[status(thm)],[f_201]) ).

tff(c_63311,plain,
    ! [X63_56] :
      ( ~ p27(X63_56)
      | ~ p27(f17(c43))
      | p26(f17(c43),X63_56)
      | ~ p18(f19(c35),f19(X63_56)) ),
    inference(resolution,[status(thm)],[c_63293,c_82]) ).

tff(c_63455,plain,
    ~ p27(f17(c43)),
    inference(splitLeft,[status(thm)],[c_63311]) ).

tff(c_63470,plain,
    ~ p27(c43),
    inference(resolution,[status(thm)],[c_34,c_63455]) ).

tff(c_63478,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_4,c_63470]) ).

tff(c_65558,plain,
    ! [X63_2982] :
      ( ~ p27(X63_2982)
      | p26(f17(c43),X63_2982)
      | ~ p18(f19(c35),f19(X63_2982)) ),
    inference(splitRight,[status(thm)],[c_63311]) ).

tff(c_65570,plain,
    ( ~ p27(c35)
    | p26(f17(c43),c35) ),
    inference(resolution,[status(thm)],[c_20,c_65558]) ).

tff(c_65575,plain,
    p26(f17(c43),c35),
    inference(demodulation,[status(thm),theory(equality)],[c_6,c_65570]) ).

tff(c_65577,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_30,c_65575]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : SYN689-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/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.36  % Computer : n002.cluster.edu
% 0.13/0.36  % Model    : x86_64 x86_64
% 0.13/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.36  % Memory   : 8042.1875MB
% 0.13/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.36  % CPULimit : 300
% 0.13/0.36  % WCLimit  : 300
% 0.13/0.36  % DateTime : Thu Aug  3 17:47:01 EDT 2023
% 0.13/0.36  % CPUTime  : 
% 34.38/21.29  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 34.38/21.29  
% 34.38/21.29  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 34.38/21.32  
% 34.38/21.32  Inference rules
% 34.38/21.32  ----------------------
% 34.38/21.32  #Ref     : 0
% 34.38/21.32  #Sup     : 18714
% 34.38/21.32  #Fact    : 0
% 34.38/21.32  #Define  : 0
% 34.38/21.32  #Split   : 31
% 34.38/21.32  #Chain   : 0
% 34.38/21.32  #Close   : 0
% 34.38/21.32  
% 34.38/21.32  Ordering : KBO
% 34.38/21.32  
% 34.38/21.32  Simplification rules
% 34.38/21.32  ----------------------
% 34.38/21.32  #Subsume      : 2964
% 34.38/21.32  #Demod        : 600
% 34.38/21.32  #Tautology    : 306
% 34.38/21.32  #SimpNegUnit  : 19
% 34.38/21.32  #BackRed      : 0
% 34.38/21.32  
% 34.38/21.32  #Partial instantiations: 0
% 34.38/21.32  #Strategies tried      : 1
% 34.38/21.32  
% 34.38/21.32  Timing (in seconds)
% 34.38/21.32  ----------------------
% 34.38/21.33  Preprocessing        : 0.62
% 34.38/21.33  Parsing              : 0.33
% 34.38/21.33  CNF conversion       : 0.03
% 34.38/21.33  Main loop            : 19.59
% 34.38/21.33  Inferencing          : 2.23
% 34.38/21.33  Reduction            : 4.15
% 34.38/21.33  Demodulation         : 2.72
% 34.38/21.33  BG Simplification    : 0.12
% 34.38/21.33  Subsumption          : 11.43
% 34.38/21.33  Abstraction          : 0.27
% 34.38/21.33  MUC search           : 0.00
% 34.38/21.33  Cooper               : 0.00
% 34.38/21.33  Total                : 20.25
% 34.38/21.33  Index Insertion      : 0.00
% 34.38/21.33  Index Deletion       : 0.00
% 34.38/21.33  Index Matching       : 0.00
% 34.38/21.33  BG Taut test         : 0.00
%------------------------------------------------------------------------------