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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : SYN621-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 : n023.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:27 EDT 2023

% Result   : Unsatisfiable 16.03s 6.53s
% Output   : CNFRefutation 16.03s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :   33
% Syntax   : Number of formulae    :   45 (   7 unt;  27 typ;   0 def)
%            Number of atoms       :   33 (   0 equ)
%            Maximal formula atoms :    3 (   1 avg)
%            Number of connectives :   29 (  14   ~;  15   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    8 (   4 avg)
%            Maximal term depth    :    6 (   2 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   39 (  21   >;  18   *;   0   +;   0  <<)
%            Number of predicates  :    9 (   8 usr;   1 prp; 0-2 aty)
%            Number of functors    :   19 (  19 usr;   6 con; 0-4 aty)
%            Number of variables   :   32 (;  32   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ p8 > p7 > p4 > p22 > p21 > p2 > p13 > p10 > f20 > f9 > f6 > f19 > f15 > f12 > f11 > #nlpp > f5 > f3 > f18 > f17 > f16 > f14 > c28 > c27 > c26 > c25 > c24 > c23

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff(f_35,axiom,
    ~ p2(c23,f3(c24)),
    file(unknown,unknown) ).

tff(f_187,axiom,
    ! [X15,X17,X18,X16] :
      ( p2(X15,f3(c24))
      | p22(f20(X17,X15,X18,X16),f14(f11(X17,f12(X15,X18)))) ),
    file(unknown,unknown) ).

tff(f_217,axiom,
    ! [X33] :
      ( p21(f5(f6(c27,f9(f11(c25,f12(c23,c26)),c28,c27))),f5(f6(c27,X33)))
      | ~ p22(X33,f14(f11(c25,f12(c23,c26)))) ),
    file(unknown,unknown) ).

tff(f_230,axiom,
    ! [X15,X16,X17,X18] :
      ( p2(X15,f3(c24))
      | p21(f5(f6(X16,f20(X17,X15,X18,X16))),f15(f19(f11(X17,f12(X15,X18)),X16),f16(f3(f17(f18(c24)))))) ),
    file(unknown,unknown) ).

tff(f_105,axiom,
    ! [X30,X31,X32] :
      ( p21(X30,X31)
      | ~ p21(X30,X32)
      | ~ p21(X32,X31) ),
    file(unknown,unknown) ).

tff(f_219,axiom,
    ~ p21(f5(f6(c27,f9(f11(c25,f12(c23,c26)),c28,c27))),f15(f19(f11(c25,f12(c23,c26)),c27),f16(f3(f17(f18(c24)))))),
    file(unknown,unknown) ).

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

tff(c_56,plain,
    ! [X17_69,X15_68,X18_70,X16_71] :
      ( p22(f20(X17_69,X15_68,X18_70,X16_71),f14(f11(X17_69,f12(X15_68,X18_70))))
      | p2(X15_68,f3(c24)) ),
    inference(cnfTransformation,[status(thm)],[f_187]) ).

tff(c_62,plain,
    ! [X33_86] :
      ( ~ p22(X33_86,f14(f11(c25,f12(c23,c26))))
      | p21(f5(f6(c27,f9(f11(c25,f12(c23,c26)),c28,c27))),f5(f6(c27,X33_86))) ),
    inference(cnfTransformation,[status(thm)],[f_217]) ).

tff(c_1297,plain,
    ! [X16_373,X17_374,X15_375,X18_376] :
      ( p21(f5(f6(X16_373,f20(X17_374,X15_375,X18_376,X16_373))),f15(f19(f11(X17_374,f12(X15_375,X18_376)),X16_373),f16(f3(f17(f18(c24))))))
      | p2(X15_375,f3(c24)) ),
    inference(cnfTransformation,[status(thm)],[f_230]) ).

tff(c_36,plain,
    ! [X32_33,X31_32,X30_31] :
      ( ~ p21(X32_33,X31_32)
      | ~ p21(X30_31,X32_33)
      | p21(X30_31,X31_32) ),
    inference(cnfTransformation,[status(thm)],[f_105]) ).

tff(c_5891,plain,
    ! [X16_696,X18_692,X17_695,X15_693,X30_694] :
      ( ~ p21(X30_694,f5(f6(X16_696,f20(X17_695,X15_693,X18_692,X16_696))))
      | p21(X30_694,f15(f19(f11(X17_695,f12(X15_693,X18_692)),X16_696),f16(f3(f17(f18(c24))))))
      | p2(X15_693,f3(c24)) ),
    inference(resolution,[status(thm)],[c_1297,c_36]) ).

tff(c_23799,plain,
    ! [X17_1474,X15_1475,X18_1476] :
      ( p21(f5(f6(c27,f9(f11(c25,f12(c23,c26)),c28,c27))),f15(f19(f11(X17_1474,f12(X15_1475,X18_1476)),c27),f16(f3(f17(f18(c24))))))
      | p2(X15_1475,f3(c24))
      | ~ p22(f20(X17_1474,X15_1475,X18_1476,c27),f14(f11(c25,f12(c23,c26)))) ),
    inference(resolution,[status(thm)],[c_62,c_5891]) ).

tff(c_64,plain,
    ~ p21(f5(f6(c27,f9(f11(c25,f12(c23,c26)),c28,c27))),f15(f19(f11(c25,f12(c23,c26)),c27),f16(f3(f17(f18(c24)))))),
    inference(cnfTransformation,[status(thm)],[f_219]) ).

tff(c_23802,plain,
    ( p2(c23,f3(c24))
    | ~ p22(f20(c25,c23,c26,c27),f14(f11(c25,f12(c23,c26)))) ),
    inference(resolution,[status(thm)],[c_23799,c_64]) ).

tff(c_23809,plain,
    ~ p22(f20(c25,c23,c26,c27),f14(f11(c25,f12(c23,c26)))),
    inference(negUnitSimplification,[status(thm)],[c_14,c_23802]) ).

tff(c_23814,plain,
    p2(c23,f3(c24)),
    inference(resolution,[status(thm)],[c_56,c_23809]) ).

tff(c_23818,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_14,c_23814]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13  % Problem  : SYN621-1 : TPTP v8.1.2. Released v2.5.0.
% 0.15/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.15/0.36  % Computer : n023.cluster.edu
% 0.15/0.36  % Model    : x86_64 x86_64
% 0.15/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.36  % Memory   : 8042.1875MB
% 0.15/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.36  % CPULimit : 300
% 0.15/0.36  % WCLimit  : 300
% 0.15/0.36  % DateTime : Thu Aug  3 17:43:07 EDT 2023
% 0.15/0.36  % CPUTime  : 
% 16.03/6.53  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 16.03/6.54  
% 16.03/6.54  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 16.03/6.57  
% 16.03/6.57  Inference rules
% 16.03/6.57  ----------------------
% 16.03/6.57  #Ref     : 0
% 16.03/6.57  #Sup     : 7667
% 16.03/6.57  #Fact    : 0
% 16.03/6.57  #Define  : 0
% 16.03/6.57  #Split   : 0
% 16.03/6.57  #Chain   : 0
% 16.03/6.57  #Close   : 0
% 16.03/6.57  
% 16.03/6.57  Ordering : KBO
% 16.03/6.57  
% 16.03/6.57  Simplification rules
% 16.03/6.57  ----------------------
% 16.03/6.57  #Subsume      : 629
% 16.03/6.57  #Demod        : 6
% 16.03/6.57  #Tautology    : 7
% 16.03/6.57  #SimpNegUnit  : 2
% 16.03/6.57  #BackRed      : 0
% 16.03/6.57  
% 16.03/6.57  #Partial instantiations: 0
% 16.03/6.57  #Strategies tried      : 1
% 16.03/6.57  
% 16.03/6.57  Timing (in seconds)
% 16.03/6.57  ----------------------
% 16.03/6.58  Preprocessing        : 0.51
% 16.03/6.58  Parsing              : 0.29
% 16.03/6.58  CNF conversion       : 0.03
% 16.03/6.58  Main loop            : 5.00
% 16.03/6.58  Inferencing          : 0.77
% 16.03/6.58  Reduction            : 0.72
% 16.03/6.58  Demodulation         : 0.44
% 16.03/6.58  BG Simplification    : 0.08
% 16.03/6.58  Subsumption          : 3.09
% 16.03/6.58  Abstraction          : 0.08
% 16.03/6.58  MUC search           : 0.00
% 16.03/6.58  Cooper               : 0.00
% 16.03/6.58  Total                : 5.56
% 16.03/6.58  Index Insertion      : 0.00
% 16.03/6.58  Index Deletion       : 0.00
% 16.03/6.58  Index Matching       : 0.00
% 16.03/6.58  BG Taut test         : 0.00
%------------------------------------------------------------------------------