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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SYN636-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 : n006.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 11.05s 4.00s
% Output   : CNFRefutation 11.05s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   39
% Syntax   : Number of formulae    :   63 (  14 unt;  31 typ;   0 def)
%            Number of atoms       :   59 (   0 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   50 (  23   ~;  27   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   5 avg)
%            Maximal term depth    :    7 (   2 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   42 (  21   >;  21   *;   0   +;   0  <<)
%            Number of predicates  :    9 (   8 usr;   1 prp; 0-2 aty)
%            Number of functors    :   23 (  23 usr;  10 con; 0-3 aty)
%            Number of variables   :   68 (;  68   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ p9 > p5 > p3 > p22 > p21 > p2 > p14 > p10 > f20 > f19 > f18 > f17 > f11 > f7 > f6 > f13 > #nlpp > f8 > f4 > f16 > f15 > f12 > c32 > c31 > c30 > c29 > c28 > c27 > c26 > c25 > c24 > c23

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_35,axiom,
    ~ p3(c23,f8(c24)),
    file(unknown,unknown) ).

tff(f_158,axiom,
    ~ p10(f11(f6(c25,f7(c23,c26)),c27,c28),f11(f6(c25,f7(c23,c26)),c27,c29)),
    file(unknown,unknown) ).

tff(f_235,axiom,
    ! [X18,X19,X20] :
      ( p3(f4(X18),f8(c24))
      | p22(f20(X18,X19,X20),f15(X18))
      | p10(f11(X18,c27,X19),f11(X18,c27,X20)) ),
    file(unknown,unknown) ).

tff(f_168,axiom,
    ! [X69] :
      ( p21(f12(f13(c28,c29)),f12(f13(c28,X69)))
      | ~ p22(X69,f15(f6(c25,f7(c23,c26)))) ),
    file(unknown,unknown) ).

tff(f_254,axiom,
    ! [X18,X19,X20] :
      ( p3(f4(X18),f8(c24))
      | p10(f11(X18,c27,X19),f11(X18,c27,X20))
      | ~ p21(f12(f13(X19,X20)),f12(f13(X19,f20(X18,X19,X20)))) ),
    file(unknown,unknown) ).

tff(f_37,axiom,
    ! [X80,X81,X82] : p3(f4(f6(X80,f7(X81,X82))),X81),
    file(unknown,unknown) ).

tff(f_29,axiom,
    ! [X75] : p3(X75,X75),
    file(unknown,unknown) ).

tff(f_94,axiom,
    ! [X76,X77,X75] :
      ( p3(X76,X77)
      | ~ p3(X75,X76)
      | ~ p3(X75,X77) ),
    file(unknown,unknown) ).

tff(c_14,plain,
    ~ p3(c23,f8(c24)),
    inference(cnfTransformation,[status(thm)],[f_35]) ).

tff(c_50,plain,
    ~ p10(f11(f6(c25,f7(c23,c26)),c27,c28),f11(f6(c25,f7(c23,c26)),c27,c29)),
    inference(cnfTransformation,[status(thm)],[f_158]) ).

tff(c_68,plain,
    ! [X18_93,X19_94,X20_95] :
      ( p10(f11(X18_93,c27,X19_94),f11(X18_93,c27,X20_95))
      | p22(f20(X18_93,X19_94,X20_95),f15(X18_93))
      | p3(f4(X18_93),f8(c24)) ),
    inference(cnfTransformation,[status(thm)],[f_235]) ).

tff(c_54,plain,
    ! [X69_59] :
      ( ~ p22(X69_59,f15(f6(c25,f7(c23,c26))))
      | p21(f12(f13(c28,c29)),f12(f13(c28,X69_59))) ),
    inference(cnfTransformation,[status(thm)],[f_168]) ).

tff(c_2307,plain,
    ! [X19_490,X20_491,X18_492] :
      ( ~ p21(f12(f13(X19_490,X20_491)),f12(f13(X19_490,f20(X18_492,X19_490,X20_491))))
      | p10(f11(X18_492,c27,X19_490),f11(X18_492,c27,X20_491))
      | p3(f4(X18_492),f8(c24)) ),
    inference(cnfTransformation,[status(thm)],[f_254]) ).

tff(c_12037,plain,
    ! [X18_1150] :
      ( p10(f11(X18_1150,c27,c28),f11(X18_1150,c27,c29))
      | p3(f4(X18_1150),f8(c24))
      | ~ p22(f20(X18_1150,c28,c29),f15(f6(c25,f7(c23,c26)))) ),
    inference(resolution,[status(thm)],[c_54,c_2307]) ).

tff(c_12040,plain,
    ( p10(f11(f6(c25,f7(c23,c26)),c27,c28),f11(f6(c25,f7(c23,c26)),c27,c29))
    | p3(f4(f6(c25,f7(c23,c26))),f8(c24)) ),
    inference(resolution,[status(thm)],[c_68,c_12037]) ).

tff(c_12043,plain,
    p3(f4(f6(c25,f7(c23,c26))),f8(c24)),
    inference(negUnitSimplification,[status(thm)],[c_50,c_50,c_12040]) ).

tff(c_16,plain,
    ! [X80_7,X81_8,X82_9] : p3(f4(f6(X80_7,f7(X81_8,X82_9))),X81_8),
    inference(cnfTransformation,[status(thm)],[f_37]) ).

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

tff(c_126,plain,
    ! [X75_148,X77_149,X76_150] :
      ( ~ p3(X75_148,X77_149)
      | ~ p3(X75_148,X76_150)
      | p3(X76_150,X77_149) ),
    inference(cnfTransformation,[status(thm)],[f_94]) ).

tff(c_139,plain,
    ! [X75_151,X76_152] :
      ( ~ p3(X75_151,X76_152)
      | p3(X76_152,X75_151) ),
    inference(resolution,[status(thm)],[c_8,c_126]) ).

tff(c_150,plain,
    ! [X81_8,X80_7,X82_9] : p3(X81_8,f4(f6(X80_7,f7(X81_8,X82_9)))),
    inference(resolution,[status(thm)],[c_16,c_139]) ).

tff(c_310,plain,
    ! [X80_206,X81_207,X82_208,X76_209] :
      ( ~ p3(f4(f6(X80_206,f7(X81_207,X82_208))),X76_209)
      | p3(X76_209,X81_207) ),
    inference(resolution,[status(thm)],[c_16,c_126]) ).

tff(c_330,plain,
    ! [X80_7,X82_9,X82_208,X80_206,X81_207] : p3(f4(f6(X80_7,f7(f4(f6(X80_206,f7(X81_207,X82_208))),X82_9))),X81_207),
    inference(resolution,[status(thm)],[c_150,c_310]) ).

tff(c_174,plain,
    ! [X81_159,X80_160,X82_161] : p3(X81_159,f4(f6(X80_160,f7(X81_159,X82_161)))),
    inference(resolution,[status(thm)],[c_16,c_139]) ).

tff(c_34,plain,
    ! [X75_31,X77_30,X76_29] :
      ( ~ p3(X75_31,X77_30)
      | ~ p3(X75_31,X76_29)
      | p3(X76_29,X77_30) ),
    inference(cnfTransformation,[status(thm)],[f_94]) ).

tff(c_575,plain,
    ! [X81_276,X76_277,X80_278,X82_279] :
      ( ~ p3(X81_276,X76_277)
      | p3(X76_277,f4(f6(X80_278,f7(X81_276,X82_279)))) ),
    inference(resolution,[status(thm)],[c_174,c_34]) ).

tff(c_138,plain,
    ! [X75_4,X76_150] :
      ( ~ p3(X75_4,X76_150)
      | p3(X76_150,X75_4) ),
    inference(resolution,[status(thm)],[c_8,c_126]) ).

tff(c_778,plain,
    ! [X80_320,X81_321,X82_322,X76_323] :
      ( p3(f4(f6(X80_320,f7(X81_321,X82_322))),X76_323)
      | ~ p3(X81_321,X76_323) ),
    inference(resolution,[status(thm)],[c_575,c_138]) ).

tff(c_4607,plain,
    ! [X82_709,X76_710,X81_711,X76_712,X80_713] :
      ( ~ p3(f4(f6(X80_713,f7(X81_711,X82_709))),X76_712)
      | p3(X76_712,X76_710)
      | ~ p3(X81_711,X76_710) ),
    inference(resolution,[status(thm)],[c_778,c_34]) ).

tff(c_4661,plain,
    ! [X81_207,X76_710,X80_206,X82_208] :
      ( p3(X81_207,X76_710)
      | ~ p3(f4(f6(X80_206,f7(X81_207,X82_208))),X76_710) ),
    inference(resolution,[status(thm)],[c_330,c_4607]) ).

tff(c_12086,plain,
    p3(c23,f8(c24)),
    inference(resolution,[status(thm)],[c_12043,c_4661]) ).

tff(c_12171,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_14,c_12086]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.13  % Problem  : SYN636-1 : TPTP v8.1.2. Released v2.5.0.
% 0.12/0.14  % 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.14/0.35  % Computer : n006.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36  % CPULimit : 300
% 0.14/0.36  % WCLimit  : 300
% 0.14/0.36  % DateTime : Thu Aug  3 17:26:44 EDT 2023
% 0.14/0.36  % CPUTime  : 
% 11.05/4.00  % SZS status Unsatisfiable for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 11.05/4.00  
% 11.05/4.00  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 11.05/4.03  
% 11.05/4.03  Inference rules
% 11.05/4.03  ----------------------
% 11.05/4.03  #Ref     : 0
% 11.05/4.03  #Sup     : 3610
% 11.05/4.03  #Fact    : 0
% 11.05/4.03  #Define  : 0
% 11.05/4.03  #Split   : 0
% 11.05/4.03  #Chain   : 0
% 11.05/4.03  #Close   : 0
% 11.05/4.03  
% 11.05/4.03  Ordering : KBO
% 11.05/4.03  
% 11.05/4.03  Simplification rules
% 11.05/4.03  ----------------------
% 11.05/4.03  #Subsume      : 458
% 11.05/4.03  #Demod        : 88
% 11.05/4.03  #Tautology    : 88
% 11.05/4.03  #SimpNegUnit  : 2
% 11.05/4.03  #BackRed      : 0
% 11.05/4.03  
% 11.05/4.03  #Partial instantiations: 0
% 11.05/4.03  #Strategies tried      : 1
% 11.05/4.03  
% 11.05/4.03  Timing (in seconds)
% 11.05/4.03  ----------------------
% 11.05/4.04  Preprocessing        : 0.54
% 11.05/4.04  Parsing              : 0.30
% 11.05/4.04  CNF conversion       : 0.04
% 11.05/4.04  Main loop            : 2.43
% 11.05/4.04  Inferencing          : 0.57
% 11.05/4.04  Reduction            : 0.50
% 11.05/4.04  Demodulation         : 0.33
% 11.05/4.04  BG Simplification    : 0.06
% 11.05/4.04  Subsumption          : 1.15
% 11.05/4.04  Abstraction          : 0.05
% 11.05/4.04  MUC search           : 0.00
% 11.05/4.04  Cooper               : 0.00
% 11.05/4.04  Total                : 3.02
% 11.05/4.04  Index Insertion      : 0.00
% 11.05/4.04  Index Deletion       : 0.00
% 11.05/4.04  Index Matching       : 0.00
% 11.05/4.04  BG Taut test         : 0.00
%------------------------------------------------------------------------------