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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SYN633-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 : n015.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:28 EDT 2023

% Result   : Unsatisfiable 12.64s 4.37s
% Output   : CNFRefutation 12.77s
% 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_229,axiom,
    ! [X9,X10,X11] :
      ( p3(f4(X9),f8(c24))
      | p22(f17(X9,X10,X11),f16(X9))
      | p10(f11(X9,c27,X10),f11(X9,c27,X11)) ),
    file(unknown,unknown) ).

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

tff(f_261,axiom,
    ! [X9,X10,X11] :
      ( p3(f4(X9),f8(c24))
      | p10(f11(X9,c27,X10),f11(X9,c27,X11))
      | ~ p21(f12(f13(X10,X11)),f12(f13(X10,f17(X9,X10,X11)))) ),
    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_66,plain,
    ! [X9_90,X10_91,X11_92] :
      ( p10(f11(X9_90,c27,X10_91),f11(X9_90,c27,X11_92))
      | p22(f17(X9_90,X10_91,X11_92),f16(X9_90))
      | p3(f4(X9_90),f8(c24)) ),
    inference(cnfTransformation,[status(thm)],[f_229]) ).

tff(c_52,plain,
    ! [X70_58] :
      ( ~ p22(X70_58,f16(f6(c25,f7(c23,c26))))
      | p21(f12(f13(c28,c29)),f12(f13(c28,X70_58))) ),
    inference(cnfTransformation,[status(thm)],[f_163]) ).

tff(c_1964,plain,
    ! [X10_445,X11_446,X9_447] :
      ( ~ p21(f12(f13(X10_445,X11_446)),f12(f13(X10_445,f17(X9_447,X10_445,X11_446))))
      | p10(f11(X9_447,c27,X10_445),f11(X9_447,c27,X11_446))
      | p3(f4(X9_447),f8(c24)) ),
    inference(cnfTransformation,[status(thm)],[f_261]) ).

tff(c_12050,plain,
    ! [X9_1154] :
      ( p10(f11(X9_1154,c27,c28),f11(X9_1154,c27,c29))
      | p3(f4(X9_1154),f8(c24))
      | ~ p22(f17(X9_1154,c28,c29),f16(f6(c25,f7(c23,c26)))) ),
    inference(resolution,[status(thm)],[c_52,c_1964]) ).

tff(c_12053,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_66,c_12050]) ).

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

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_12099,plain,
    p3(c23,f8(c24)),
    inference(resolution,[status(thm)],[c_12056,c_4661]) ).

tff(c_12184,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_14,c_12099]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : SYN633-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.14/0.34  % Computer : n015.cluster.edu
% 0.14/0.34  % Model    : x86_64 x86_64
% 0.14/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.34  % Memory   : 8042.1875MB
% 0.14/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.34  % CPULimit : 300
% 0.14/0.34  % WCLimit  : 300
% 0.14/0.34  % DateTime : Thu Aug  3 17:52:14 EDT 2023
% 0.14/0.35  % CPUTime  : 
% 12.64/4.37  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 12.64/4.37  
% 12.64/4.37  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 12.77/4.40  
% 12.77/4.40  Inference rules
% 12.77/4.40  ----------------------
% 12.77/4.40  #Ref     : 0
% 12.77/4.40  #Sup     : 3612
% 12.77/4.40  #Fact    : 0
% 12.77/4.40  #Define  : 0
% 12.77/4.40  #Split   : 0
% 12.77/4.40  #Chain   : 0
% 12.77/4.40  #Close   : 0
% 12.77/4.40  
% 12.77/4.40  Ordering : KBO
% 12.77/4.40  
% 12.77/4.40  Simplification rules
% 12.77/4.40  ----------------------
% 12.77/4.40  #Subsume      : 493
% 12.77/4.40  #Demod        : 89
% 12.77/4.40  #Tautology    : 89
% 12.77/4.40  #SimpNegUnit  : 2
% 12.77/4.40  #BackRed      : 0
% 12.77/4.40  
% 12.77/4.40  #Partial instantiations: 0
% 12.77/4.40  #Strategies tried      : 1
% 12.77/4.40  
% 12.77/4.40  Timing (in seconds)
% 12.77/4.40  ----------------------
% 12.77/4.41  Preprocessing        : 0.58
% 12.77/4.41  Parsing              : 0.33
% 12.77/4.41  CNF conversion       : 0.04
% 12.77/4.41  Main loop            : 2.77
% 12.77/4.41  Inferencing          : 0.69
% 12.77/4.41  Reduction            : 0.55
% 12.77/4.41  Demodulation         : 0.37
% 12.77/4.41  BG Simplification    : 0.07
% 12.77/4.41  Subsumption          : 1.26
% 12.77/4.41  Abstraction          : 0.06
% 12.77/4.41  MUC search           : 0.00
% 12.77/4.41  Cooper               : 0.00
% 12.77/4.41  Total                : 3.40
% 12.77/4.41  Index Insertion      : 0.00
% 12.77/4.41  Index Deletion       : 0.00
% 12.77/4.41  Index Matching       : 0.00
% 12.77/4.41  BG Taut test         : 0.00
%------------------------------------------------------------------------------