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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SYN649-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 : n012.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:31 EDT 2023

% Result   : Unsatisfiable 51.71s 36.85s
% Output   : CNFRefutation 51.71s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :   43
% Syntax   : Number of formulae    :   66 (   7 unt;  32 typ;   0 def)
%            Number of atoms       :   80 (   0 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :   98 (  52   ~;  46   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   6 avg)
%            Maximal term depth    :    8 (   2 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   44 (  22   >;  22   *;   0   +;   0  <<)
%            Number of predicates  :   14 (  13 usr;   1 prp; 0-2 aty)
%            Number of functors    :   19 (  19 usr;  10 con; 0-2 aty)
%            Number of variables   :   94 (;  94   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ p9 > p8 > p6 > p4 > p3 > p23 > p21 > p2 > p19 > p17 > p15 > p13 > p11 > f7 > f5 > f22 > f20 > f18 > f16 > f14 > f12 > f10 > #nlpp > c33 > c32 > c31 > c30 > c29 > c28 > c27 > c26 > c25 > c24

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_37,axiom,
    ! [X31] : p2(X31,X31),
    file(unknown,unknown) ).

tff(f_153,axiom,
    p23(f5(f7(f10(c26,f12(c27,f12(c27,c28))),c24),c25),c29),
    file(unknown,unknown) ).

tff(f_33,axiom,
    ! [X56] : p3(X56,X56),
    file(unknown,unknown) ).

tff(f_217,axiom,
    ! [X66,X67,X68,X69] :
      ( p4(f5(X66,X67),f5(X68,X69))
      | ~ p2(X66,X68)
      | ~ p3(X67,X69) ),
    file(unknown,unknown) ).

tff(f_251,axiom,
    ! [X45,X46,X47,X48] :
      ( p23(f5(X45,f14(f16(f18(f20(c30,X46),X47),X45),X48)),X48)
      | ~ p23(f5(f7(f10(c26,f12(c27,X46)),X45),X47),X48) ),
    file(unknown,unknown) ).

tff(f_152,axiom,
    ! [X41,X42,X44,X43] :
      ( p23(X41,X42)
      | ~ p3(X44,X42)
      | ~ p4(X43,X41)
      | ~ p23(X43,X44) ),
    file(unknown,unknown) ).

tff(f_277,axiom,
    ! [X46,X45,X47,X48] :
      ( p23(f5(f7(f10(c26,X46),X45),X47),f14(f16(f18(f20(c30,X46),X47),X45),X48))
      | ~ p23(f5(f7(f10(c26,f12(c27,X46)),X45),X47),X48) ),
    file(unknown,unknown) ).

tff(f_246,axiom,
    ! [X49,X50] :
      ( p23(f5(c24,X49),f14(f22(c33,X50),X49))
      | ~ p23(f5(f7(f10(c26,f12(c27,c28)),c24),X49),X50) ),
    file(unknown,unknown) ).

tff(f_256,axiom,
    ! [X50,X49] :
      ( p23(f5(f7(f10(c26,c28),c24),f14(f22(c33,X50),X49)),X50)
      | ~ p23(f5(f7(f10(c26,f12(c27,c28)),c24),X49),X50) ),
    file(unknown,unknown) ).

tff(f_264,axiom,
    ! [X47,X46,X45,X48,X51] :
      ( p23(f5(f7(f10(c26,f12(c27,X46)),X45),X47),X48)
      | ~ p23(f5(X45,X51),X48)
      | ~ p23(f5(f7(f10(c26,X46),X45),X47),X51) ),
    file(unknown,unknown) ).

tff(f_241,axiom,
    ! [X87] :
      ( ~ p23(f5(c24,c25),X87)
      | ~ p23(f5(f7(f10(c26,f12(c27,c28)),c24),X87),c29) ),
    file(unknown,unknown) ).

tff(c_16,plain,
    ! [X31_8] : p2(X31_8,X31_8),
    inference(cnfTransformation,[status(thm)],[f_37]) ).

tff(c_52,plain,
    p23(f5(f7(f10(c26,f12(c27,f12(c27,c28))),c24),c25),c29),
    inference(cnfTransformation,[status(thm)],[f_153]) ).

tff(c_12,plain,
    ! [X56_6] : p3(X56_6,X56_6),
    inference(cnfTransformation,[status(thm)],[f_33]) ).

tff(c_68,plain,
    ! [X67_82,X69_84,X66_81,X68_83] :
      ( ~ p3(X67_82,X69_84)
      | ~ p2(X66_81,X68_83)
      | p4(f5(X66_81,X67_82),f5(X68_83,X69_84)) ),
    inference(cnfTransformation,[status(thm)],[f_217]) ).

tff(c_405,plain,
    ! [X46_298,X45_299,X47_300,X48_301] :
      ( ~ p23(f5(f7(f10(c26,f12(c27,X46_298)),X45_299),X47_300),X48_301)
      | p23(f5(X45_299,f14(f16(f18(f20(c30,X46_298),X47_300),X45_299),X48_301)),X48_301) ),
    inference(cnfTransformation,[status(thm)],[f_251]) ).

tff(c_50,plain,
    ! [X43_52,X44_51,X41_49,X42_50] :
      ( ~ p23(X43_52,X44_51)
      | ~ p4(X43_52,X41_49)
      | ~ p3(X44_51,X42_50)
      | p23(X41_49,X42_50) ),
    inference(cnfTransformation,[status(thm)],[f_152]) ).

tff(c_1134,plain,
    ! [X45_650,X46_654,X42_651,X48_649,X41_653,X47_652] :
      ( ~ p4(f5(X45_650,f14(f16(f18(f20(c30,X46_654),X47_652),X45_650),X48_649)),X41_653)
      | ~ p3(X48_649,X42_651)
      | p23(X41_653,X42_651)
      | ~ p23(f5(f7(f10(c26,f12(c27,X46_654)),X45_650),X47_652),X48_649) ),
    inference(resolution,[status(thm)],[c_405,c_50]) ).

tff(c_6709,plain,
    ! [X69_1662,X46_1663,X68_1659,X47_1660,X48_1664,X42_1658,X66_1661] :
      ( ~ p3(X48_1664,X42_1658)
      | p23(f5(X68_1659,X69_1662),X42_1658)
      | ~ p23(f5(f7(f10(c26,f12(c27,X46_1663)),X66_1661),X47_1660),X48_1664)
      | ~ p3(f14(f16(f18(f20(c30,X46_1663),X47_1660),X66_1661),X48_1664),X69_1662)
      | ~ p2(X66_1661,X68_1659) ),
    inference(resolution,[status(thm)],[c_68,c_1134]) ).

tff(c_23731,plain,
    ! [X66_4566,X69_4568,X56_4564,X47_4569,X46_4565,X68_4567] :
      ( p23(f5(X68_4567,X69_4568),X56_4564)
      | ~ p23(f5(f7(f10(c26,f12(c27,X46_4565)),X66_4566),X47_4569),X56_4564)
      | ~ p3(f14(f16(f18(f20(c30,X46_4565),X47_4569),X66_4566),X56_4564),X69_4568)
      | ~ p2(X66_4566,X68_4567) ),
    inference(resolution,[status(thm)],[c_12,c_6709]) ).

tff(c_23799,plain,
    ! [X66_4566,X56_4564,X47_4569,X46_4565,X68_4567] :
      ( p23(f5(X68_4567,f14(f16(f18(f20(c30,X46_4565),X47_4569),X66_4566),X56_4564)),X56_4564)
      | ~ p23(f5(f7(f10(c26,f12(c27,X46_4565)),X66_4566),X47_4569),X56_4564)
      | ~ p2(X66_4566,X68_4567) ),
    inference(resolution,[status(thm)],[c_12,c_23731]) ).

tff(c_622,plain,
    ! [X46_386,X45_387,X47_388,X48_389] :
      ( ~ p23(f5(f7(f10(c26,f12(c27,X46_386)),X45_387),X47_388),X48_389)
      | p23(f5(f7(f10(c26,X46_386),X45_387),X47_388),f14(f16(f18(f20(c30,X46_386),X47_388),X45_387),X48_389)) ),
    inference(cnfTransformation,[status(thm)],[f_277]) ).

tff(c_78,plain,
    ! [X49_96,X50_97] :
      ( ~ p23(f5(f7(f10(c26,f12(c27,c28)),c24),X49_96),X50_97)
      | p23(f5(c24,X49_96),f14(f22(c33,X50_97),X49_96)) ),
    inference(cnfTransformation,[status(thm)],[f_246]) ).

tff(c_639,plain,
    ! [X47_388,X48_389] :
      ( p23(f5(c24,X47_388),f14(f22(c33,f14(f16(f18(f20(c30,f12(c27,c28)),X47_388),c24),X48_389)),X47_388))
      | ~ p23(f5(f7(f10(c26,f12(c27,f12(c27,c28))),c24),X47_388),X48_389) ),
    inference(resolution,[status(thm)],[c_622,c_78]) ).

tff(c_88,plain,
    ! [X46_112,X45_113,X47_114,X48_115] :
      ( ~ p23(f5(f7(f10(c26,f12(c27,X46_112)),X45_113),X47_114),X48_115)
      | p23(f5(f7(f10(c26,X46_112),X45_113),X47_114),f14(f16(f18(f20(c30,X46_112),X47_114),X45_113),X48_115)) ),
    inference(cnfTransformation,[status(thm)],[f_277]) ).

tff(c_82,plain,
    ! [X49_103,X50_102] :
      ( ~ p23(f5(f7(f10(c26,f12(c27,c28)),c24),X49_103),X50_102)
      | p23(f5(f7(f10(c26,c28),c24),f14(f22(c33,X50_102),X49_103)),X50_102) ),
    inference(cnfTransformation,[status(thm)],[f_256]) ).

tff(c_515,plain,
    ! [X45_344,X48_347,X51_348,X47_345,X46_346] :
      ( ~ p23(f5(f7(f10(c26,X46_346),X45_344),X47_345),X51_348)
      | ~ p23(f5(X45_344,X51_348),X48_347)
      | p23(f5(f7(f10(c26,f12(c27,X46_346)),X45_344),X47_345),X48_347) ),
    inference(cnfTransformation,[status(thm)],[f_264]) ).

tff(c_1343,plain,
    ! [X50_758,X48_759,X49_760] :
      ( ~ p23(f5(c24,X50_758),X48_759)
      | p23(f5(f7(f10(c26,f12(c27,c28)),c24),f14(f22(c33,X50_758),X49_760)),X48_759)
      | ~ p23(f5(f7(f10(c26,f12(c27,c28)),c24),X49_760),X50_758) ),
    inference(resolution,[status(thm)],[c_82,c_515]) ).

tff(c_76,plain,
    ! [X87_95] :
      ( ~ p23(f5(f7(f10(c26,f12(c27,c28)),c24),X87_95),c29)
      | ~ p23(f5(c24,c25),X87_95) ),
    inference(cnfTransformation,[status(thm)],[f_241]) ).

tff(c_4011,plain,
    ! [X50_1318,X49_1319] :
      ( ~ p23(f5(c24,c25),f14(f22(c33,X50_1318),X49_1319))
      | ~ p23(f5(c24,X50_1318),c29)
      | ~ p23(f5(f7(f10(c26,f12(c27,c28)),c24),X49_1319),X50_1318) ),
    inference(resolution,[status(thm)],[c_1343,c_76]) ).

tff(c_96699,plain,
    ! [X47_10202,X48_10203] :
      ( ~ p23(f5(c24,c25),f14(f22(c33,f14(f16(f18(f20(c30,f12(c27,c28)),X47_10202),c24),X48_10203)),X47_10202))
      | ~ p23(f5(c24,f14(f16(f18(f20(c30,f12(c27,c28)),X47_10202),c24),X48_10203)),c29)
      | ~ p23(f5(f7(f10(c26,f12(c27,f12(c27,c28))),c24),X47_10202),X48_10203) ),
    inference(resolution,[status(thm)],[c_88,c_4011]) ).

tff(c_97799,plain,
    ! [X48_10272] :
      ( ~ p23(f5(c24,f14(f16(f18(f20(c30,f12(c27,c28)),c25),c24),X48_10272)),c29)
      | ~ p23(f5(f7(f10(c26,f12(c27,f12(c27,c28))),c24),c25),X48_10272) ),
    inference(resolution,[status(thm)],[c_639,c_96699]) ).

tff(c_97803,plain,
    ( ~ p23(f5(f7(f10(c26,f12(c27,f12(c27,c28))),c24),c25),c29)
    | ~ p2(c24,c24) ),
    inference(resolution,[status(thm)],[c_23799,c_97799]) ).

tff(c_97815,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_16,c_52,c_97803]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : SYN649-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.14/0.36  % Computer : n012.cluster.edu
% 0.14/0.36  % Model    : x86_64 x86_64
% 0.14/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36  % Memory   : 8042.1875MB
% 0.14/0.36  % 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:14:22 EDT 2023
% 0.14/0.36  % CPUTime  : 
% 51.71/36.85  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 51.71/36.85  
% 51.71/36.85  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 51.71/36.89  
% 51.71/36.89  Inference rules
% 51.71/36.89  ----------------------
% 51.71/36.89  #Ref     : 0
% 51.71/36.89  #Sup     : 28417
% 51.71/36.89  #Fact    : 0
% 51.71/36.89  #Define  : 0
% 51.71/36.89  #Split   : 22
% 51.71/36.89  #Chain   : 0
% 51.71/36.89  #Close   : 0
% 51.71/36.89  
% 51.71/36.89  Ordering : KBO
% 51.71/36.89  
% 51.71/36.89  Simplification rules
% 51.71/36.89  ----------------------
% 51.71/36.89  #Subsume      : 2502
% 51.71/36.89  #Demod        : 1891
% 51.71/36.89  #Tautology    : 188
% 51.71/36.89  #SimpNegUnit  : 0
% 51.71/36.89  #BackRed      : 0
% 51.71/36.89  
% 51.71/36.89  #Partial instantiations: 0
% 51.71/36.89  #Strategies tried      : 1
% 51.71/36.89  
% 51.71/36.89  Timing (in seconds)
% 51.71/36.89  ----------------------
% 51.89/36.89  Preprocessing        : 0.58
% 51.89/36.89  Parsing              : 0.32
% 51.89/36.89  CNF conversion       : 0.04
% 51.89/36.89  Main loop            : 35.18
% 51.89/36.89  Inferencing          : 4.23
% 51.89/36.89  Reduction            : 7.23
% 51.89/36.89  Demodulation         : 5.07
% 51.89/36.89  BG Simplification    : 0.23
% 51.89/36.89  Subsumption          : 20.85
% 51.89/36.89  Abstraction          : 0.40
% 51.89/36.89  MUC search           : 0.00
% 51.89/36.89  Cooper               : 0.00
% 51.89/36.89  Total                : 35.81
% 51.89/36.89  Index Insertion      : 0.00
% 51.89/36.89  Index Deletion       : 0.00
% 51.89/36.89  Index Matching       : 0.00
% 51.89/36.89  BG Taut test         : 0.00
%------------------------------------------------------------------------------