TSTP Solution File: GRP123-1.003 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : GRP123-1.003 : TPTP v8.1.2. Released v1.2.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 : n011.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 10:39:54 EDT 2023

% Result   : Unsatisfiable 4.01s 1.93s
% Output   : CNFRefutation 4.01s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   15
%            Number of leaves      :   18
% Syntax   : Number of formulae    :   49 (  21 unt;   6 typ;   0 def)
%            Number of atoms       :   96 (   0 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :  100 (  47   ~;  53   |;   0   &)
%                                         (   0 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   4 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    6 (   3   >;   3   *;   0   +;   0  <<)
%            Number of predicates  :    4 (   3 usr;   1 prp; 0-3 aty)
%            Number of functors    :    3 (   3 usr;   3 con; 0-0 aty)
%            Number of variables   :   52 (;  52   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ product > equalish > group_element > #nlpp > e_3 > e_2 > e_1

%Foreground sorts:

%Background operators:

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

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

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

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

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

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

tff(f_41,axiom,
    ~ equalish(e_1,e_2),
    file(unknown,unknown) ).

tff(f_43,axiom,
    ~ equalish(e_1,e_3),
    file(unknown,unknown) ).

tff(f_37,axiom,
    group_element(e_1),
    file(unknown,unknown) ).

tff(f_39,axiom,
    group_element(e_3),
    file(unknown,unknown) ).

tff(f_63,axiom,
    ! [X,Y] :
      ( ~ group_element(X)
      | ~ group_element(Y)
      | product(X,Y,e_1)
      | product(X,Y,e_2)
      | product(X,Y,e_3) ),
    file(unknown,unknown) ).

tff(f_89,axiom,
    ! [X] : product(X,X,X),
    file(unknown,unknown) ).

tff(f_87,axiom,
    ! [W,Y,X,Z] :
      ( ~ product(W,Y,X)
      | ~ product(Z,Y,X)
      | equalish(W,Z) ),
    file(unknown,unknown) ).

tff(f_51,axiom,
    ~ equalish(e_3,e_2),
    file(unknown,unknown) ).

tff(f_47,axiom,
    ~ equalish(e_2,e_3),
    file(unknown,unknown) ).

tff(f_38,axiom,
    group_element(e_2),
    file(unknown,unknown) ).

tff(f_79,axiom,
    ! [X,W,Y,Z] :
      ( ~ product(X,W,Y)
      | ~ product(X,Z,Y)
      | equalish(W,Z) ),
    file(unknown,unknown) ).

tff(f_117,axiom,
    ! [Y1,X1,Z2,Y2,X2,Z1] :
      ( ~ product(X1,Y1,Z1)
      | ~ product(X2,Y2,Z1)
      | ~ product(Z2,Y1,X1)
      | ~ product(Z2,Y2,X2)
      | equalish(Y1,Y2) ),
    file(unknown,unknown) ).

tff(c_8,plain,
    ~ equalish(e_1,e_2),
    inference(cnfTransformation,[status(thm)],[f_41]) ).

tff(c_10,plain,
    ~ equalish(e_1,e_3),
    inference(cnfTransformation,[status(thm)],[f_43]) ).

tff(c_2,plain,
    group_element(e_1),
    inference(cnfTransformation,[status(thm)],[f_37]) ).

tff(c_6,plain,
    group_element(e_3),
    inference(cnfTransformation,[status(thm)],[f_39]) ).

tff(c_64,plain,
    ! [X_48,Y_49] :
      ( product(X_48,Y_49,e_3)
      | product(X_48,Y_49,e_2)
      | product(X_48,Y_49,e_1)
      | ~ group_element(Y_49)
      | ~ group_element(X_48) ),
    inference(cnfTransformation,[status(thm)],[f_63]) ).

tff(c_28,plain,
    ! [X_15] : product(X_15,X_15,X_15),
    inference(cnfTransformation,[status(thm)],[f_89]) ).

tff(c_34,plain,
    ! [W_29,Z_30,Y_31,X_32] :
      ( equalish(W_29,Z_30)
      | ~ product(Z_30,Y_31,X_32)
      | ~ product(W_29,Y_31,X_32) ),
    inference(cnfTransformation,[status(thm)],[f_87]) ).

tff(c_37,plain,
    ! [W_29,X_15] :
      ( equalish(W_29,X_15)
      | ~ product(W_29,X_15,X_15) ),
    inference(resolution,[status(thm)],[c_28,c_34]) ).

tff(c_80,plain,
    ! [X_48] :
      ( equalish(X_48,e_3)
      | product(X_48,e_3,e_2)
      | product(X_48,e_3,e_1)
      | ~ group_element(e_3)
      | ~ group_element(X_48) ),
    inference(resolution,[status(thm)],[c_64,c_37]) ).

tff(c_91,plain,
    ! [X_48] :
      ( equalish(X_48,e_3)
      | product(X_48,e_3,e_2)
      | product(X_48,e_3,e_1)
      | ~ group_element(X_48) ),
    inference(demodulation,[status(thm),theory(equality)],[c_6,c_80]) ).

tff(c_18,plain,
    ~ equalish(e_3,e_2),
    inference(cnfTransformation,[status(thm)],[f_51]) ).

tff(c_14,plain,
    ~ equalish(e_2,e_3),
    inference(cnfTransformation,[status(thm)],[f_47]) ).

tff(c_4,plain,
    group_element(e_2),
    inference(cnfTransformation,[status(thm)],[f_38]) ).

tff(c_291,plain,
    ! [X_69] :
      ( equalish(X_69,e_3)
      | product(X_69,e_3,e_2)
      | product(X_69,e_3,e_1)
      | ~ group_element(X_69) ),
    inference(demodulation,[status(thm),theory(equality)],[c_6,c_80]) ).

tff(c_54,plain,
    ! [W_42,Z_43,X_44,Y_45] :
      ( equalish(W_42,Z_43)
      | ~ product(X_44,Z_43,Y_45)
      | ~ product(X_44,W_42,Y_45) ),
    inference(cnfTransformation,[status(thm)],[f_79]) ).

tff(c_57,plain,
    ! [W_42,X_15] :
      ( equalish(W_42,X_15)
      | ~ product(X_15,W_42,X_15) ),
    inference(resolution,[status(thm)],[c_28,c_54]) ).

tff(c_299,plain,
    ( equalish(e_3,e_2)
    | equalish(e_2,e_3)
    | product(e_2,e_3,e_1)
    | ~ group_element(e_2) ),
    inference(resolution,[status(thm)],[c_291,c_57]) ).

tff(c_314,plain,
    ( equalish(e_3,e_2)
    | equalish(e_2,e_3)
    | product(e_2,e_3,e_1) ),
    inference(demodulation,[status(thm),theory(equality)],[c_4,c_299]) ).

tff(c_315,plain,
    product(e_2,e_3,e_1),
    inference(negUnitSimplification,[status(thm)],[c_14,c_18,c_314]) ).

tff(c_119,plain,
    ! [Y2_55,Y1_54,X1_53,Z2_52,X2_56,Z1_51] :
      ( equalish(Y1_54,Y2_55)
      | ~ product(Z2_52,Y2_55,X2_56)
      | ~ product(Z2_52,Y1_54,X1_53)
      | ~ product(X2_56,Y2_55,Z1_51)
      | ~ product(X1_53,Y1_54,Z1_51) ),
    inference(cnfTransformation,[status(thm)],[f_117]) ).

tff(c_388,plain,
    ! [Y1_73,X_74,X1_75,Z1_76] :
      ( equalish(Y1_73,X_74)
      | ~ product(X_74,Y1_73,X1_75)
      | ~ product(X_74,X_74,Z1_76)
      | ~ product(X1_75,Y1_73,Z1_76) ),
    inference(resolution,[status(thm)],[c_28,c_119]) ).

tff(c_390,plain,
    ! [Z1_76] :
      ( equalish(e_3,e_2)
      | ~ product(e_2,e_2,Z1_76)
      | ~ product(e_1,e_3,Z1_76) ),
    inference(resolution,[status(thm)],[c_315,c_388]) ).

tff(c_420,plain,
    ! [Z1_77] :
      ( ~ product(e_2,e_2,Z1_77)
      | ~ product(e_1,e_3,Z1_77) ),
    inference(negUnitSimplification,[status(thm)],[c_18,c_390]) ).

tff(c_448,plain,
    ~ product(e_1,e_3,e_2),
    inference(resolution,[status(thm)],[c_28,c_420]) ).

tff(c_482,plain,
    ( equalish(e_1,e_3)
    | product(e_1,e_3,e_1)
    | ~ group_element(e_1) ),
    inference(resolution,[status(thm)],[c_91,c_448]) ).

tff(c_485,plain,
    ( equalish(e_1,e_3)
    | product(e_1,e_3,e_1) ),
    inference(demodulation,[status(thm),theory(equality)],[c_2,c_482]) ).

tff(c_486,plain,
    product(e_1,e_3,e_1),
    inference(negUnitSimplification,[status(thm)],[c_10,c_485]) ).

tff(c_26,plain,
    ! [W_11,Z_14,Y_12,X_13] :
      ( equalish(W_11,Z_14)
      | ~ product(Z_14,Y_12,X_13)
      | ~ product(W_11,Y_12,X_13) ),
    inference(cnfTransformation,[status(thm)],[f_87]) ).

tff(c_337,plain,
    ! [W_11] :
      ( equalish(W_11,e_2)
      | ~ product(W_11,e_3,e_1) ),
    inference(resolution,[status(thm)],[c_315,c_26]) ).

tff(c_493,plain,
    equalish(e_1,e_2),
    inference(resolution,[status(thm)],[c_486,c_337]) ).

tff(c_515,plain,
    $false,
    inference(negUnitSimplification,[status(thm)],[c_8,c_493]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14  % Problem  : GRP123-1.003 : TPTP v8.1.2. Released v1.2.0.
% 0.00/0.15  % 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 : n011.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 21:55:06 EDT 2023
% 0.15/0.36  % CPUTime  : 
% 4.01/1.93  % SZS status Unsatisfiable for /export/starexec/sandbox/benchmark/theBenchmark.p
% 4.01/1.94  
% 4.01/1.94  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 4.01/1.97  
% 4.01/1.97  Inference rules
% 4.01/1.97  ----------------------
% 4.01/1.97  #Ref     : 0
% 4.01/1.97  #Sup     : 102
% 4.01/1.97  #Fact    : 0
% 4.01/1.97  #Define  : 0
% 4.01/1.97  #Split   : 0
% 4.01/1.97  #Chain   : 0
% 4.01/1.97  #Close   : 0
% 4.01/1.97  
% 4.01/1.97  Ordering : KBO
% 4.01/1.97  
% 4.01/1.97  Simplification rules
% 4.01/1.97  ----------------------
% 4.01/1.97  #Subsume      : 3
% 4.01/1.97  #Demod        : 57
% 4.01/1.97  #Tautology    : 31
% 4.01/1.97  #SimpNegUnit  : 28
% 4.01/1.97  #BackRed      : 0
% 4.01/1.97  
% 4.01/1.97  #Partial instantiations: 0
% 4.01/1.97  #Strategies tried      : 1
% 4.01/1.97  
% 4.01/1.97  Timing (in seconds)
% 4.01/1.97  ----------------------
% 4.01/1.98  Preprocessing        : 0.44
% 4.01/1.98  Parsing              : 0.25
% 4.01/1.98  CNF conversion       : 0.02
% 4.01/1.98  Main loop            : 0.44
% 4.01/1.98  Inferencing          : 0.17
% 4.01/1.98  Reduction            : 0.11
% 4.01/1.98  Demodulation         : 0.07
% 4.01/1.98  BG Simplification    : 0.02
% 4.01/1.98  Subsumption          : 0.12
% 4.01/1.98  Abstraction          : 0.02
% 4.01/1.98  MUC search           : 0.00
% 4.01/1.98  Cooper               : 0.00
% 4.01/1.98  Total                : 0.94
% 4.01/1.98  Index Insertion      : 0.00
% 4.01/1.98  Index Deletion       : 0.00
% 4.01/1.98  Index Matching       : 0.00
% 4.01/1.98  BG Taut test         : 0.00
%------------------------------------------------------------------------------