TSTP Solution File: GRP642+1 by Beagle---0.9.51

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : GRP642+1 : TPTP v8.1.2. Released v3.4.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 : n010.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:41:46 EDT 2023

% Result   : Theorem 10.12s 3.50s
% Output   : CNFRefutation 10.12s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :   51
% Syntax   : Number of formulae    :   87 (  17 unt;  43 typ;   0 def)
%            Number of atoms       :  148 (  15 equ)
%            Maximal formula atoms :   11 (   3 avg)
%            Number of connectives :  177 (  73   ~;  72   |;  20   &)
%                                         (   1 <=>;  11  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   55 (  35   >;  20   *;   0   +;   0  <<)
%            Number of predicates  :   19 (  17 usr;   1 prp; 0-3 aty)
%            Number of functors    :   26 (  26 usr;   8 con; 0-2 aty)
%            Number of variables   :   30 (;  29   !;   1   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ v1_partfun1 > v1_funct_2 > m2_relset_1 > m1_relset_1 > r2_hidden > r1_tarski > m1_subset_1 > m1_group_2 > v4_group_1 > v3_struct_0 > v3_group_1 > v1_xboole_0 > v1_relat_1 > v1_group_1 > v1_funct_1 > l1_struct_0 > l1_group_1 > k2_zfmisc_1 > k1_funct_1 > g1_group_1 > #nlpp > u1_struct_0 > u1_group_1 > k1_zfmisc_1 > k1_latsubgr > k1_group_3 > k1_xboole_0 > #skF_15 > #skF_8 > #skF_3 > #skF_13 > #skF_16 > #skF_5 > #skF_2 > #skF_10 > #skF_1 > #skF_4 > #skF_17 > #skF_11 > #skF_14 > #skF_7 > #skF_9 > #skF_6 > #skF_12

%Foreground sorts:

%Background operators:

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

tff(v3_group_1,type,
    v3_group_1: $i > $o ).

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

tff(v1_funct_1,type,
    v1_funct_1: $i > $o ).

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

tff('#skF_15',type,
    '#skF_15': $i ).

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

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

tff('#skF_8',type,
    '#skF_8': $i > $i ).

tff('#skF_3',type,
    '#skF_3': ( $i * $i ) > $i ).

tff('#skF_13',type,
    '#skF_13': ( $i * $i ) > $i ).

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

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

tff('#skF_16',type,
    '#skF_16': $i ).

tff('#skF_5',type,
    '#skF_5': $i ).

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

tff(v1_group_1,type,
    v1_group_1: $i > $o ).

tff('#skF_2',type,
    '#skF_2': $i ).

tff('#skF_10',type,
    '#skF_10': ( $i * $i ) > $i ).

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

tff('#skF_1',type,
    '#skF_1': $i ).

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

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

tff(l1_struct_0,type,
    l1_struct_0: $i > $o ).

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

tff(v1_relat_1,type,
    v1_relat_1: $i > $o ).

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

tff('#skF_4',type,
    '#skF_4': $i ).

tff('#skF_17',type,
    '#skF_17': $i > $i ).

tff('#skF_11',type,
    '#skF_11': $i > $i ).

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

tff('#skF_14',type,
    '#skF_14': $i > $i ).

tff(v4_group_1,type,
    v4_group_1: $i > $o ).

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

tff('#skF_7',type,
    '#skF_7': ( $i * $i ) > $i ).

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

tff(v1_xboole_0,type,
    v1_xboole_0: $i > $o ).

tff('#skF_9',type,
    '#skF_9': ( $i * $i ) > $i ).

tff(l1_group_1,type,
    l1_group_1: $i > $o ).

tff('#skF_6',type,
    '#skF_6': $i > $i ).

tff('#skF_12',type,
    '#skF_12': $i ).

tff(v3_struct_0,type,
    v3_struct_0: $i > $o ).

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

tff(f_47,negated_conjecture,
    ~ ! [A] :
        ( ( ~ v3_struct_0(A)
          & v3_group_1(A)
          & v4_group_1(A)
          & l1_group_1(A) )
       => ! [B] :
            ( ( v1_group_1(B)
              & m1_group_2(B,A) )
           => ( k1_funct_1(k1_latsubgr(A),B) != k1_xboole_0 ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t20_latsubgr) ).

tff(f_182,axiom,
    ! [A] :
      ( ( ~ v3_struct_0(A)
        & v3_group_1(A)
        & l1_group_1(A) )
     => ! [B] :
          ( m1_group_2(B,A)
         => ( ~ v3_struct_0(B)
            & v3_group_1(B)
            & l1_group_1(B) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_m1_group_2) ).

tff(f_165,axiom,
    ! [A] :
      ( l1_group_1(A)
     => l1_struct_0(A) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_l1_group_1) ).

tff(f_283,axiom,
    ? [A] : v1_xboole_0(A),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',rc1_xboole_0) ).

tff(f_161,axiom,
    ! [A] :
      ( ( ~ v3_struct_0(A)
        & v3_group_1(A)
        & v4_group_1(A)
        & l1_group_1(A) )
     => ( v1_funct_1(k1_latsubgr(A))
        & v1_funct_2(k1_latsubgr(A),k1_group_3(A),k1_zfmisc_1(u1_struct_0(A)))
        & m2_relset_1(k1_latsubgr(A),k1_group_3(A),k1_zfmisc_1(u1_struct_0(A))) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',dt_k1_latsubgr) ).

tff(f_135,axiom,
    ! [A] :
      ( ( ~ v3_struct_0(A)
        & v3_group_1(A)
        & v4_group_1(A)
        & l1_group_1(A) )
     => ! [B] :
          ( ( v1_funct_1(B)
            & v1_funct_2(B,k1_group_3(A),k1_zfmisc_1(u1_struct_0(A)))
            & m2_relset_1(B,k1_group_3(A),k1_zfmisc_1(u1_struct_0(A))) )
         => ( ( B = k1_latsubgr(A) )
          <=> ! [C] :
                ( ( v1_group_1(C)
                  & m1_group_2(C,A) )
               => ( k1_funct_1(B,C) = u1_struct_0(C) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',d1_latsubgr) ).

tff(f_351,axiom,
    ! [A] :
      ( v1_xboole_0(A)
     => ( A = k1_xboole_0 ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',t6_boole) ).

tff(f_237,axiom,
    ! [A] :
      ( ( ~ v3_struct_0(A)
        & l1_struct_0(A) )
     => ~ v1_xboole_0(u1_struct_0(A)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',fc1_struct_0) ).

tff(c_14,plain,
    ~ v3_struct_0('#skF_1'),
    inference(cnfTransformation,[status(thm)],[f_47]) ).

tff(c_12,plain,
    v3_group_1('#skF_1'),
    inference(cnfTransformation,[status(thm)],[f_47]) ).

tff(c_8,plain,
    l1_group_1('#skF_1'),
    inference(cnfTransformation,[status(thm)],[f_47]) ).

tff(c_4,plain,
    m1_group_2('#skF_2','#skF_1'),
    inference(cnfTransformation,[status(thm)],[f_47]) ).

tff(c_556,plain,
    ! [B_217,A_218] :
      ( l1_group_1(B_217)
      | ~ m1_group_2(B_217,A_218)
      | ~ l1_group_1(A_218)
      | ~ v3_group_1(A_218)
      | v3_struct_0(A_218) ),
    inference(cnfTransformation,[status(thm)],[f_182]) ).

tff(c_562,plain,
    ( l1_group_1('#skF_2')
    | ~ l1_group_1('#skF_1')
    | ~ v3_group_1('#skF_1')
    | v3_struct_0('#skF_1') ),
    inference(resolution,[status(thm)],[c_4,c_556]) ).

tff(c_566,plain,
    ( l1_group_1('#skF_2')
    | v3_struct_0('#skF_1') ),
    inference(demodulation,[status(thm),theory(equality)],[c_12,c_8,c_562]) ).

tff(c_567,plain,
    l1_group_1('#skF_2'),
    inference(negUnitSimplification,[status(thm)],[c_14,c_566]) ).

tff(c_68,plain,
    ! [A_32] :
      ( l1_struct_0(A_32)
      | ~ l1_group_1(A_32) ),
    inference(cnfTransformation,[status(thm)],[f_165]) ).

tff(c_597,plain,
    ! [B_230,A_231] :
      ( ~ v3_struct_0(B_230)
      | ~ m1_group_2(B_230,A_231)
      | ~ l1_group_1(A_231)
      | ~ v3_group_1(A_231)
      | v3_struct_0(A_231) ),
    inference(cnfTransformation,[status(thm)],[f_182]) ).

tff(c_603,plain,
    ( ~ v3_struct_0('#skF_2')
    | ~ l1_group_1('#skF_1')
    | ~ v3_group_1('#skF_1')
    | v3_struct_0('#skF_1') ),
    inference(resolution,[status(thm)],[c_4,c_597]) ).

tff(c_607,plain,
    ( ~ v3_struct_0('#skF_2')
    | v3_struct_0('#skF_1') ),
    inference(demodulation,[status(thm),theory(equality)],[c_12,c_8,c_603]) ).

tff(c_608,plain,
    ~ v3_struct_0('#skF_2'),
    inference(negUnitSimplification,[status(thm)],[c_14,c_607]) ).

tff(c_130,plain,
    v1_xboole_0('#skF_12'),
    inference(cnfTransformation,[status(thm)],[f_283]) ).

tff(c_10,plain,
    v4_group_1('#skF_1'),
    inference(cnfTransformation,[status(thm)],[f_47]) ).

tff(c_6,plain,
    v1_group_1('#skF_2'),
    inference(cnfTransformation,[status(thm)],[f_47]) ).

tff(c_60,plain,
    ! [A_31] :
      ( v1_funct_1(k1_latsubgr(A_31))
      | ~ l1_group_1(A_31)
      | ~ v4_group_1(A_31)
      | ~ v3_group_1(A_31)
      | v3_struct_0(A_31) ),
    inference(cnfTransformation,[status(thm)],[f_161]) ).

tff(c_56,plain,
    ! [A_31] :
      ( m2_relset_1(k1_latsubgr(A_31),k1_group_3(A_31),k1_zfmisc_1(u1_struct_0(A_31)))
      | ~ l1_group_1(A_31)
      | ~ v4_group_1(A_31)
      | ~ v3_group_1(A_31)
      | v3_struct_0(A_31) ),
    inference(cnfTransformation,[status(thm)],[f_161]) ).

tff(c_58,plain,
    ! [A_31] :
      ( v1_funct_2(k1_latsubgr(A_31),k1_group_3(A_31),k1_zfmisc_1(u1_struct_0(A_31)))
      | ~ l1_group_1(A_31)
      | ~ v4_group_1(A_31)
      | ~ v3_group_1(A_31)
      | v3_struct_0(A_31) ),
    inference(cnfTransformation,[status(thm)],[f_161]) ).

tff(c_1267,plain,
    ! [A_353,C_354] :
      ( ( k1_funct_1(k1_latsubgr(A_353),C_354) = u1_struct_0(C_354) )
      | ~ m1_group_2(C_354,A_353)
      | ~ v1_group_1(C_354)
      | ~ m2_relset_1(k1_latsubgr(A_353),k1_group_3(A_353),k1_zfmisc_1(u1_struct_0(A_353)))
      | ~ v1_funct_2(k1_latsubgr(A_353),k1_group_3(A_353),k1_zfmisc_1(u1_struct_0(A_353)))
      | ~ v1_funct_1(k1_latsubgr(A_353))
      | ~ l1_group_1(A_353)
      | ~ v4_group_1(A_353)
      | ~ v3_group_1(A_353)
      | v3_struct_0(A_353) ),
    inference(cnfTransformation,[status(thm)],[f_135]) ).

tff(c_2361,plain,
    ! [A_449,C_450] :
      ( ( k1_funct_1(k1_latsubgr(A_449),C_450) = u1_struct_0(C_450) )
      | ~ m1_group_2(C_450,A_449)
      | ~ v1_group_1(C_450)
      | ~ m2_relset_1(k1_latsubgr(A_449),k1_group_3(A_449),k1_zfmisc_1(u1_struct_0(A_449)))
      | ~ v1_funct_1(k1_latsubgr(A_449))
      | ~ l1_group_1(A_449)
      | ~ v4_group_1(A_449)
      | ~ v3_group_1(A_449)
      | v3_struct_0(A_449) ),
    inference(resolution,[status(thm)],[c_58,c_1267]) ).

tff(c_2966,plain,
    ! [A_521,C_522] :
      ( ( k1_funct_1(k1_latsubgr(A_521),C_522) = u1_struct_0(C_522) )
      | ~ m1_group_2(C_522,A_521)
      | ~ v1_group_1(C_522)
      | ~ v1_funct_1(k1_latsubgr(A_521))
      | ~ l1_group_1(A_521)
      | ~ v4_group_1(A_521)
      | ~ v3_group_1(A_521)
      | v3_struct_0(A_521) ),
    inference(resolution,[status(thm)],[c_56,c_2361]) ).

tff(c_5902,plain,
    ! [A_595,C_596] :
      ( ( k1_funct_1(k1_latsubgr(A_595),C_596) = u1_struct_0(C_596) )
      | ~ m1_group_2(C_596,A_595)
      | ~ v1_group_1(C_596)
      | ~ l1_group_1(A_595)
      | ~ v4_group_1(A_595)
      | ~ v3_group_1(A_595)
      | v3_struct_0(A_595) ),
    inference(resolution,[status(thm)],[c_60,c_2966]) ).

tff(c_186,plain,
    ! [A_105] :
      ( ( k1_xboole_0 = A_105 )
      | ~ v1_xboole_0(A_105) ),
    inference(cnfTransformation,[status(thm)],[f_351]) ).

tff(c_197,plain,
    k1_xboole_0 = '#skF_12',
    inference(resolution,[status(thm)],[c_130,c_186]) ).

tff(c_2,plain,
    k1_funct_1(k1_latsubgr('#skF_1'),'#skF_2') = k1_xboole_0,
    inference(cnfTransformation,[status(thm)],[f_47]) ).

tff(c_201,plain,
    k1_funct_1(k1_latsubgr('#skF_1'),'#skF_2') = '#skF_12',
    inference(demodulation,[status(thm),theory(equality)],[c_197,c_2]) ).

tff(c_5911,plain,
    ( ( u1_struct_0('#skF_2') = '#skF_12' )
    | ~ m1_group_2('#skF_2','#skF_1')
    | ~ v1_group_1('#skF_2')
    | ~ l1_group_1('#skF_1')
    | ~ v4_group_1('#skF_1')
    | ~ v3_group_1('#skF_1')
    | v3_struct_0('#skF_1') ),
    inference(superposition,[status(thm),theory(equality)],[c_5902,c_201]) ).

tff(c_5921,plain,
    ( ( u1_struct_0('#skF_2') = '#skF_12' )
    | v3_struct_0('#skF_1') ),
    inference(demodulation,[status(thm),theory(equality)],[c_12,c_10,c_8,c_6,c_4,c_5911]) ).

tff(c_5922,plain,
    u1_struct_0('#skF_2') = '#skF_12',
    inference(negUnitSimplification,[status(thm)],[c_14,c_5921]) ).

tff(c_106,plain,
    ! [A_51] :
      ( ~ v1_xboole_0(u1_struct_0(A_51))
      | ~ l1_struct_0(A_51)
      | v3_struct_0(A_51) ),
    inference(cnfTransformation,[status(thm)],[f_237]) ).

tff(c_6034,plain,
    ( ~ v1_xboole_0('#skF_12')
    | ~ l1_struct_0('#skF_2')
    | v3_struct_0('#skF_2') ),
    inference(superposition,[status(thm),theory(equality)],[c_5922,c_106]) ).

tff(c_6110,plain,
    ( ~ l1_struct_0('#skF_2')
    | v3_struct_0('#skF_2') ),
    inference(demodulation,[status(thm),theory(equality)],[c_130,c_6034]) ).

tff(c_6111,plain,
    ~ l1_struct_0('#skF_2'),
    inference(negUnitSimplification,[status(thm)],[c_608,c_6110]) ).

tff(c_6115,plain,
    ~ l1_group_1('#skF_2'),
    inference(resolution,[status(thm)],[c_68,c_6111]) ).

tff(c_6119,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_567,c_6115]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.15  % Problem  : GRP642+1 : TPTP v8.1.2. Released v3.4.0.
% 0.16/0.16  % 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.16/0.36  % Computer : n010.cluster.edu
% 0.16/0.36  % Model    : x86_64 x86_64
% 0.16/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.36  % Memory   : 8042.1875MB
% 0.16/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.16/0.36  % CPULimit : 300
% 0.16/0.36  % WCLimit  : 300
% 0.16/0.36  % DateTime : Thu Aug  3 21:53:43 EDT 2023
% 0.16/0.36  % CPUTime  : 
% 10.12/3.50  % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 10.12/3.50  
% 10.12/3.50  % SZS output start CNFRefutation for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
% 10.12/3.53  
% 10.12/3.53  Inference rules
% 10.12/3.53  ----------------------
% 10.12/3.53  #Ref     : 6
% 10.12/3.53  #Sup     : 1514
% 10.12/3.53  #Fact    : 0
% 10.12/3.53  #Define  : 0
% 10.12/3.53  #Split   : 9
% 10.12/3.53  #Chain   : 0
% 10.12/3.53  #Close   : 0
% 10.12/3.53  
% 10.12/3.53  Ordering : KBO
% 10.12/3.53  
% 10.12/3.53  Simplification rules
% 10.12/3.53  ----------------------
% 10.12/3.53  #Subsume      : 1090
% 10.12/3.53  #Demod        : 338
% 10.12/3.53  #Tautology    : 138
% 10.12/3.53  #SimpNegUnit  : 385
% 10.12/3.53  #BackRed      : 183
% 10.12/3.53  
% 10.12/3.53  #Partial instantiations: 0
% 10.12/3.53  #Strategies tried      : 1
% 10.12/3.53  
% 10.12/3.53  Timing (in seconds)
% 10.12/3.53  ----------------------
% 10.12/3.54  Preprocessing        : 0.71
% 10.12/3.54  Parsing              : 0.40
% 10.12/3.54  CNF conversion       : 0.05
% 10.12/3.54  Main loop            : 1.67
% 10.12/3.54  Inferencing          : 0.57
% 10.12/3.54  Reduction            : 0.55
% 10.12/3.54  Demodulation         : 0.38
% 10.12/3.54  BG Simplification    : 0.05
% 10.12/3.54  Subsumption          : 0.41
% 10.12/3.54  Abstraction          : 0.05
% 10.12/3.54  MUC search           : 0.00
% 10.12/3.54  Cooper               : 0.00
% 10.12/3.54  Total                : 2.44
% 10.12/3.54  Index Insertion      : 0.00
% 10.12/3.54  Index Deletion       : 0.00
% 10.12/3.54  Index Matching       : 0.00
% 10.12/3.54  BG Taut test         : 0.00
%------------------------------------------------------------------------------