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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SYN579-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 : n005.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:21 EDT 2023

% Result   : Unsatisfiable 16.36s 6.56s
% Output   : CNFRefutation 16.47s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   28
% Syntax   : Number of formulae    :   61 (  17 unt;  15 typ;   0 def)
%            Number of atoms       :  104 (   0 equ)
%            Maximal formula atoms :    4 (   2 avg)
%            Number of connectives :  121 (  63   ~;  58   |;   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  :   17 (  10   >;   7   *;   0   +;   0  <<)
%            Number of predicates  :    7 (   6 usr;   1 prp; 0-2 aty)
%            Number of functors    :    9 (   9 usr;   5 con; 0-2 aty)
%            Number of variables   :   60 (;  60   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ p9 > p7 > p3 > p2 > p11 > p10 > f8 > #nlpp > f6 > f5 > f4 > c16 > c15 > c14 > c13 > c12

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_29,axiom,
    ! [X7] : p2(X7,X7),
    file(unknown,unknown) ).

tff(f_31,axiom,
    p11(c14,c15),
    file(unknown,unknown) ).

tff(f_32,axiom,
    p2(c16,f5(c14)),
    file(unknown,unknown) ).

tff(f_93,axiom,
    ! [X8,X9,X7] :
      ( p2(X8,X9)
      | ~ p2(X7,X8)
      | ~ p2(X7,X9) ),
    file(unknown,unknown) ).

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

tff(f_30,axiom,
    p9(c12,c13),
    file(unknown,unknown) ).

tff(f_46,axiom,
    ! [X32] :
      ( p9(X32,f6(c16))
      | ~ p9(X32,c13) ),
    file(unknown,unknown) ).

tff(f_133,axiom,
    ! [X33,X34] :
      ( p9(f8(X33,X34),X33)
      | p9(f8(X33,X34),f6(X34))
      | ~ p11(X34,c15)
      | ~ p9(c12,X33) ),
    file(unknown,unknown) ).

tff(f_41,axiom,
    ! [X32] :
      ( p9(X32,c13)
      | ~ p9(X32,f6(c16)) ),
    file(unknown,unknown) ).

tff(f_56,axiom,
    ! [X18,X19] :
      ( p3(f6(X18),f6(X19))
      | ~ p2(X18,X19) ),
    file(unknown,unknown) ).

tff(f_115,axiom,
    ! [X28,X29,X31,X30] :
      ( p9(X28,X29)
      | ~ p7(X31,X28)
      | ~ p9(X31,X30)
      | ~ p3(X30,X29) ),
    file(unknown,unknown) ).

tff(f_36,axiom,
    ! [X20] : p3(f6(f5(X20)),f6(X20)),
    file(unknown,unknown) ).

tff(f_145,axiom,
    ! [X34,X33] :
      ( ~ p11(X34,c15)
      | ~ p9(c12,X33)
      | ~ p9(f8(X33,X34),X33)
      | ~ p9(f8(X33,X34),f6(X34)) ),
    file(unknown,unknown) ).

tff(c_8,plain,
    ! [X7_4] : p2(X7_4,X7_4),
    inference(cnfTransformation,[status(thm)],[f_29]) ).

tff(c_12,plain,
    p11(c14,c15),
    inference(cnfTransformation,[status(thm)],[f_31]) ).

tff(c_14,plain,
    p2(c16,f5(c14)),
    inference(cnfTransformation,[status(thm)],[f_32]) ).

tff(c_96,plain,
    ! [X7_70,X9_71,X8_72] :
      ( ~ p2(X7_70,X9_71)
      | ~ p2(X7_70,X8_72)
      | p2(X8_72,X9_71) ),
    inference(cnfTransformation,[status(thm)],[f_93]) ).

tff(c_104,plain,
    ! [X8_72] :
      ( ~ p2(c16,X8_72)
      | p2(X8_72,f5(c14)) ),
    inference(resolution,[status(thm)],[c_14,c_96]) ).

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

tff(c_10,plain,
    p9(c12,c13),
    inference(cnfTransformation,[status(thm)],[f_30]) ).

tff(c_22,plain,
    ! [X32_8] :
      ( ~ p9(X32_8,c13)
      | p9(X32_8,f6(c16)) ),
    inference(cnfTransformation,[status(thm)],[f_46]) ).

tff(c_423,plain,
    ! [X33_115,X34_116] :
      ( ~ p9(c12,X33_115)
      | ~ p11(X34_116,c15)
      | p9(f8(X33_115,X34_116),f6(X34_116))
      | p9(f8(X33_115,X34_116),X33_115) ),
    inference(cnfTransformation,[status(thm)],[f_133]) ).

tff(c_20,plain,
    ! [X32_7] :
      ( ~ p9(X32_7,f6(c16))
      | p9(X32_7,c13) ),
    inference(cnfTransformation,[status(thm)],[f_41]) ).

tff(c_437,plain,
    ! [X34_116] :
      ( p9(f8(f6(c16),X34_116),c13)
      | ~ p9(c12,f6(c16))
      | ~ p11(X34_116,c15)
      | p9(f8(f6(c16),X34_116),f6(X34_116)) ),
    inference(resolution,[status(thm)],[c_423,c_20]) ).

tff(c_2959,plain,
    ~ p9(c12,f6(c16)),
    inference(splitLeft,[status(thm)],[c_437]) ).

tff(c_2962,plain,
    ~ p9(c12,c13),
    inference(resolution,[status(thm)],[c_22,c_2959]) ).

tff(c_2966,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_10,c_2962]) ).

tff(c_2968,plain,
    p9(c12,f6(c16)),
    inference(splitRight,[status(thm)],[c_437]) ).

tff(c_26,plain,
    ! [X18_11,X19_12] :
      ( ~ p2(X18_11,X19_12)
      | p3(f6(X18_11),f6(X19_12)) ),
    inference(cnfTransformation,[status(thm)],[f_56]) ).

tff(c_203,plain,
    ! [X30_86,X29_87,X31_88,X28_89] :
      ( ~ p3(X30_86,X29_87)
      | ~ p9(X31_88,X30_86)
      | ~ p7(X31_88,X28_89)
      | p9(X28_89,X29_87) ),
    inference(cnfTransformation,[status(thm)],[f_115]) ).

tff(c_221,plain,
    ! [X31_88,X18_11,X28_89,X19_12] :
      ( ~ p9(X31_88,f6(X18_11))
      | ~ p7(X31_88,X28_89)
      | p9(X28_89,f6(X19_12))
      | ~ p2(X18_11,X19_12) ),
    inference(resolution,[status(thm)],[c_26,c_203]) ).

tff(c_3311,plain,
    ! [X28_331,X19_332] :
      ( ~ p7(c12,X28_331)
      | p9(X28_331,f6(X19_332))
      | ~ p2(c16,X19_332) ),
    inference(resolution,[status(thm)],[c_2968,c_221]) ).

tff(c_18,plain,
    ! [X20_6] : p3(f6(f5(X20_6)),f6(X20_6)),
    inference(cnfTransformation,[status(thm)],[f_36]) ).

tff(c_222,plain,
    ! [X31_88,X20_6,X28_89] :
      ( ~ p9(X31_88,f6(f5(X20_6)))
      | ~ p7(X31_88,X28_89)
      | p9(X28_89,f6(X20_6)) ),
    inference(resolution,[status(thm)],[c_18,c_203]) ).

tff(c_28879,plain,
    ! [X28_811,X28_812,X20_813] :
      ( ~ p7(X28_811,X28_812)
      | p9(X28_812,f6(X20_813))
      | ~ p7(c12,X28_811)
      | ~ p2(c16,f5(X20_813)) ),
    inference(resolution,[status(thm)],[c_3311,c_222]) ).

tff(c_28889,plain,
    ! [X21_814,X20_815] :
      ( p9(X21_814,f6(X20_815))
      | ~ p7(c12,X21_814)
      | ~ p2(c16,f5(X20_815)) ),
    inference(resolution,[status(thm)],[c_4,c_28879]) ).

tff(c_44,plain,
    ! [X33_39,X34_40] :
      ( ~ p9(c12,X33_39)
      | ~ p11(X34_40,c15)
      | p9(f8(X33_39,X34_40),f6(X34_40))
      | p9(f8(X33_39,X34_40),X33_39) ),
    inference(cnfTransformation,[status(thm)],[f_133]) ).

tff(c_422,plain,
    ! [X34_40] :
      ( ~ p9(c12,f6(X34_40))
      | ~ p11(X34_40,c15)
      | p9(f8(f6(X34_40),X34_40),f6(X34_40)) ),
    inference(factorization,[status(thm),theory(equality)],[c_44]) ).

tff(c_1623,plain,
    ! [X34_216] :
      ( ~ p9(c12,f6(X34_216))
      | ~ p11(X34_216,c15)
      | p9(f8(f6(X34_216),X34_216),f6(X34_216)) ),
    inference(factorization,[status(thm),theory(equality)],[c_44]) ).

tff(c_46,plain,
    ! [X33_42,X34_41] :
      ( ~ p9(f8(X33_42,X34_41),f6(X34_41))
      | ~ p9(f8(X33_42,X34_41),X33_42)
      | ~ p9(c12,X33_42)
      | ~ p11(X34_41,c15) ),
    inference(cnfTransformation,[status(thm)],[f_145]) ).

tff(c_4519,plain,
    ! [X34_392] :
      ( ~ p9(f8(f6(X34_392),X34_392),f6(X34_392))
      | ~ p9(c12,f6(X34_392))
      | ~ p11(X34_392,c15) ),
    inference(resolution,[status(thm)],[c_1623,c_46]) ).

tff(c_4555,plain,
    ! [X34_40] :
      ( ~ p9(c12,f6(X34_40))
      | ~ p11(X34_40,c15) ),
    inference(resolution,[status(thm)],[c_422,c_4519]) ).

tff(c_28895,plain,
    ! [X20_815] :
      ( ~ p11(X20_815,c15)
      | ~ p7(c12,c12)
      | ~ p2(c16,f5(X20_815)) ),
    inference(resolution,[status(thm)],[c_28889,c_4555]) ).

tff(c_28919,plain,
    ! [X20_816] :
      ( ~ p11(X20_816,c15)
      | ~ p2(c16,f5(X20_816)) ),
    inference(demodulation,[status(thm),theory(equality)],[c_4,c_28895]) ).

tff(c_28941,plain,
    ( ~ p11(c14,c15)
    | ~ p2(c16,c16) ),
    inference(resolution,[status(thm)],[c_104,c_28919]) ).

tff(c_28957,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_8,c_12,c_28941]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : SYN579-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.34  % Computer : n005.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.34  % CPULimit : 300
% 0.13/0.34  % WCLimit  : 300
% 0.13/0.34  % DateTime : Thu Aug  3 17:27:26 EDT 2023
% 0.19/0.34  % CPUTime  : 
% 16.36/6.56  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 16.36/6.57  
% 16.36/6.57  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 16.47/6.60  
% 16.47/6.60  Inference rules
% 16.47/6.60  ----------------------
% 16.47/6.60  #Ref     : 0
% 16.47/6.60  #Sup     : 7358
% 16.47/6.60  #Fact    : 2
% 16.47/6.60  #Define  : 0
% 16.47/6.60  #Split   : 14
% 16.47/6.60  #Chain   : 0
% 16.47/6.60  #Close   : 0
% 16.47/6.60  
% 16.47/6.60  Ordering : KBO
% 16.47/6.60  
% 16.47/6.60  Simplification rules
% 16.47/6.60  ----------------------
% 16.47/6.60  #Subsume      : 1723
% 16.47/6.60  #Demod        : 1558
% 16.47/6.60  #Tautology    : 928
% 16.47/6.60  #SimpNegUnit  : 18
% 16.47/6.60  #BackRed      : 0
% 16.47/6.60  
% 16.47/6.60  #Partial instantiations: 0
% 16.47/6.60  #Strategies tried      : 1
% 16.47/6.60  
% 16.47/6.60  Timing (in seconds)
% 16.47/6.60  ----------------------
% 16.47/6.60  Preprocessing        : 0.46
% 16.47/6.60  Parsing              : 0.26
% 16.47/6.60  CNF conversion       : 0.03
% 16.47/6.60  Main loop            : 5.02
% 16.47/6.60  Inferencing          : 1.08
% 16.47/6.60  Reduction            : 1.21
% 16.47/6.60  Demodulation         : 0.84
% 16.47/6.60  BG Simplification    : 0.06
% 16.47/6.60  Subsumption          : 2.32
% 16.47/6.60  Abstraction          : 0.08
% 16.47/6.60  MUC search           : 0.00
% 16.47/6.60  Cooper               : 0.00
% 16.47/6.60  Total                : 5.53
% 16.47/6.60  Index Insertion      : 0.00
% 16.47/6.60  Index Deletion       : 0.00
% 16.47/6.60  Index Matching       : 0.00
% 16.47/6.60  BG Taut test         : 0.00
%------------------------------------------------------------------------------