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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Beagle---0.9.51
% Problem  : TOP027+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/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 : n026.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:18:42 EDT 2023

% Result   : Theorem 95.03s 77.02s
% Output   : CNFRefutation 95.03s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   53
% Syntax   : Number of formulae    :   76 (  10 unt;  48 typ;   0 def)
%            Number of atoms       :   85 (   8 equ)
%            Maximal formula atoms :    8 (   3 avg)
%            Number of connectives :   99 (  42   ~;  38   |;   7   &)
%                                         (   1 <=>;  11  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   5 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   53 (  40   >;  13   *;   0   +;   0  <<)
%            Number of predicates  :   25 (  23 usr;   1 prp; 0-2 aty)
%            Number of functors    :   25 (  25 usr;   8 con; 0-3 aty)
%            Number of variables   :   31 (;  31   !;   0   ?;   0   :)

% Comments : 
%------------------------------------------------------------------------------
%$ v4_pre_topc > v3_tops_1 > v3_pre_topc > v2_tops_1 > v1_tsp_2 > r2_hidden > r1_tarski > m1_subset_1 > v5_membered > v4_ordinal2 > v4_membered > v3_struct_0 > v3_membered > v2_pre_topc > v2_membered > v1_xreal_0 > v1_xcmplx_0 > v1_xboole_0 > v1_rat_1 > v1_membered > v1_int_1 > l1_struct_0 > l1_pre_topc > k5_subset_1 > k3_xboole_0 > k3_tex_4 > k1_tops_1 > #nlpp > u1_struct_0 > k1_zfmisc_1 > k1_xboole_0 > #skF_9 > #skF_7 > #skF_5 > #skF_18 > #skF_11 > #skF_8 > #skF_16 > #skF_15 > #skF_14 > #skF_10 > #skF_2 > #skF_3 > #skF_1 > #skF_13 > #skF_4 > #skF_17 > #skF_12 > #skF_6

%Foreground sorts:

%Background operators:

%Foreground operators:
tff('#skF_9',type,
    '#skF_9': $i > $i ).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

tff('#skF_6',type,
    '#skF_6': $i > $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)
          & v2_pre_topc(A)
          & l1_pre_topc(A) )
       => ! [B] :
            ( m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A)))
           => ( v1_tsp_2(B,A)
             => ! [C] :
                  ( m1_subset_1(C,k1_zfmisc_1(u1_struct_0(A)))
                 => ( k1_tops_1(A,C) = k3_tex_4(A,k5_subset_1(u1_struct_0(A),B,k1_tops_1(A,C))) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t8_tsp_2) ).

tff(f_620,axiom,
    ! [A,B] :
      ( ( l1_pre_topc(A)
        & m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A))) )
     => m1_subset_1(k1_tops_1(A,B),k1_zfmisc_1(u1_struct_0(A))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',dt_k1_tops_1) ).

tff(f_663,axiom,
    ! [A,B] :
      ( m1_subset_1(A,k1_zfmisc_1(B))
    <=> r1_tarski(A,B) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t3_subset) ).

tff(f_650,axiom,
    ! [A,B] :
      ( ( v2_pre_topc(A)
        & l1_pre_topc(A)
        & m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A))) )
     => v3_pre_topc(k1_tops_1(A,B),A) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',fc6_tops_1) ).

tff(f_682,axiom,
    ! [A] :
      ( ( ~ v3_struct_0(A)
        & v2_pre_topc(A)
        & l1_pre_topc(A) )
     => ! [B] :
          ( m1_subset_1(B,k1_zfmisc_1(u1_struct_0(A)))
         => ( v1_tsp_2(B,A)
           => ! [C] :
                ( m1_subset_1(C,k1_zfmisc_1(u1_struct_0(A)))
               => ( v3_pre_topc(C,A)
                 => ( C = k3_tex_4(A,k5_subset_1(u1_struct_0(A),B,C)) ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',t6_tsp_2) ).

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

tff(c_4,plain,
    m1_subset_1('#skF_3',k1_zfmisc_1(u1_struct_0('#skF_1'))),
    inference(cnfTransformation,[status(thm)],[f_47]) ).

tff(c_5576,plain,
    ! [A_532,B_533] :
      ( m1_subset_1(k1_tops_1(A_532,B_533),k1_zfmisc_1(u1_struct_0(A_532)))
      | ~ m1_subset_1(B_533,k1_zfmisc_1(u1_struct_0(A_532)))
      | ~ l1_pre_topc(A_532) ),
    inference(cnfTransformation,[status(thm)],[f_620]) ).

tff(c_370,plain,
    ! [A_147,B_148] :
      ( r1_tarski(A_147,B_148)
      | ~ m1_subset_1(A_147,k1_zfmisc_1(B_148)) ),
    inference(cnfTransformation,[status(thm)],[f_663]) ).

tff(c_5724,plain,
    ! [A_532,B_533] :
      ( r1_tarski(k1_tops_1(A_532,B_533),u1_struct_0(A_532))
      | ~ m1_subset_1(B_533,k1_zfmisc_1(u1_struct_0(A_532)))
      | ~ l1_pre_topc(A_532) ),
    inference(resolution,[status(thm)],[c_5576,c_370]) ).

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

tff(c_6212,plain,
    ! [A_561,B_562] :
      ( v3_pre_topc(k1_tops_1(A_561,B_562),A_561)
      | ~ m1_subset_1(B_562,k1_zfmisc_1(u1_struct_0(A_561)))
      | ~ l1_pre_topc(A_561)
      | ~ v2_pre_topc(A_561) ),
    inference(cnfTransformation,[status(thm)],[f_650]) ).

tff(c_6243,plain,
    ( v3_pre_topc(k1_tops_1('#skF_1','#skF_3'),'#skF_1')
    | ~ l1_pre_topc('#skF_1')
    | ~ v2_pre_topc('#skF_1') ),
    inference(resolution,[status(thm)],[c_4,c_6212]) ).

tff(c_6264,plain,
    v3_pre_topc(k1_tops_1('#skF_1','#skF_3'),'#skF_1'),
    inference(demodulation,[status(thm),theory(equality)],[c_12,c_10,c_6243]) ).

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

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

tff(c_8,plain,
    m1_subset_1('#skF_2',k1_zfmisc_1(u1_struct_0('#skF_1'))),
    inference(cnfTransformation,[status(thm)],[f_47]) ).

tff(c_372,plain,
    ! [A_147,B_148] :
      ( m1_subset_1(A_147,k1_zfmisc_1(B_148))
      | ~ r1_tarski(A_147,B_148) ),
    inference(cnfTransformation,[status(thm)],[f_663]) ).

tff(c_8967,plain,
    ! [A_650,B_651,C_652] :
      ( ( k3_tex_4(A_650,k5_subset_1(u1_struct_0(A_650),B_651,C_652)) = C_652 )
      | ~ v3_pre_topc(C_652,A_650)
      | ~ m1_subset_1(C_652,k1_zfmisc_1(u1_struct_0(A_650)))
      | ~ v1_tsp_2(B_651,A_650)
      | ~ m1_subset_1(B_651,k1_zfmisc_1(u1_struct_0(A_650)))
      | ~ l1_pre_topc(A_650)
      | ~ v2_pre_topc(A_650)
      | v3_struct_0(A_650) ),
    inference(cnfTransformation,[status(thm)],[f_682]) ).

tff(c_169494,plain,
    ! [A_2125,B_2126,A_2127] :
      ( ( k3_tex_4(A_2125,k5_subset_1(u1_struct_0(A_2125),B_2126,A_2127)) = A_2127 )
      | ~ v3_pre_topc(A_2127,A_2125)
      | ~ v1_tsp_2(B_2126,A_2125)
      | ~ m1_subset_1(B_2126,k1_zfmisc_1(u1_struct_0(A_2125)))
      | ~ l1_pre_topc(A_2125)
      | ~ v2_pre_topc(A_2125)
      | v3_struct_0(A_2125)
      | ~ r1_tarski(A_2127,u1_struct_0(A_2125)) ),
    inference(resolution,[status(thm)],[c_372,c_8967]) ).

tff(c_169643,plain,
    ! [A_2127] :
      ( ( k3_tex_4('#skF_1',k5_subset_1(u1_struct_0('#skF_1'),'#skF_2',A_2127)) = A_2127 )
      | ~ v3_pre_topc(A_2127,'#skF_1')
      | ~ v1_tsp_2('#skF_2','#skF_1')
      | ~ l1_pre_topc('#skF_1')
      | ~ v2_pre_topc('#skF_1')
      | v3_struct_0('#skF_1')
      | ~ r1_tarski(A_2127,u1_struct_0('#skF_1')) ),
    inference(resolution,[status(thm)],[c_8,c_169494]) ).

tff(c_169852,plain,
    ! [A_2127] :
      ( ( k3_tex_4('#skF_1',k5_subset_1(u1_struct_0('#skF_1'),'#skF_2',A_2127)) = A_2127 )
      | ~ v3_pre_topc(A_2127,'#skF_1')
      | v3_struct_0('#skF_1')
      | ~ r1_tarski(A_2127,u1_struct_0('#skF_1')) ),
    inference(demodulation,[status(thm),theory(equality)],[c_12,c_10,c_6,c_169643]) ).

tff(c_169859,plain,
    ! [A_2128] :
      ( ( k3_tex_4('#skF_1',k5_subset_1(u1_struct_0('#skF_1'),'#skF_2',A_2128)) = A_2128 )
      | ~ v3_pre_topc(A_2128,'#skF_1')
      | ~ r1_tarski(A_2128,u1_struct_0('#skF_1')) ),
    inference(negUnitSimplification,[status(thm)],[c_14,c_169852]) ).

tff(c_2,plain,
    k3_tex_4('#skF_1',k5_subset_1(u1_struct_0('#skF_1'),'#skF_2',k1_tops_1('#skF_1','#skF_3'))) != k1_tops_1('#skF_1','#skF_3'),
    inference(cnfTransformation,[status(thm)],[f_47]) ).

tff(c_169973,plain,
    ( ~ v3_pre_topc(k1_tops_1('#skF_1','#skF_3'),'#skF_1')
    | ~ r1_tarski(k1_tops_1('#skF_1','#skF_3'),u1_struct_0('#skF_1')) ),
    inference(superposition,[status(thm),theory(equality)],[c_169859,c_2]) ).

tff(c_170273,plain,
    ~ r1_tarski(k1_tops_1('#skF_1','#skF_3'),u1_struct_0('#skF_1')),
    inference(demodulation,[status(thm),theory(equality)],[c_6264,c_169973]) ).

tff(c_170386,plain,
    ( ~ m1_subset_1('#skF_3',k1_zfmisc_1(u1_struct_0('#skF_1')))
    | ~ l1_pre_topc('#skF_1') ),
    inference(resolution,[status(thm)],[c_5724,c_170273]) ).

tff(c_170390,plain,
    $false,
    inference(demodulation,[status(thm),theory(equality)],[c_10,c_4,c_170386]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : TOP027+1 : TPTP v8.1.2. Released v3.4.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.13/0.35  % Computer : n026.cluster.edu
% 0.13/0.35  % Model    : x86_64 x86_64
% 0.13/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35  % Memory   : 8042.1875MB
% 0.13/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35  % CPULimit : 300
% 0.13/0.35  % WCLimit  : 300
% 0.13/0.35  % DateTime : Thu Aug  3 17:59:16 EDT 2023
% 0.13/0.35  % CPUTime  : 
% 95.03/77.02  % SZS status Theorem for /export/starexec/sandbox/benchmark/theBenchmark.p
% 95.03/77.02  
% 95.03/77.02  % SZS output start CNFRefutation for /export/starexec/sandbox/benchmark/theBenchmark.p
% See solution above
% 95.03/77.06  
% 95.03/77.06  Inference rules
% 95.03/77.06  ----------------------
% 95.03/77.06  #Ref     : 0
% 95.03/77.06  #Sup     : 35936
% 95.03/77.06  #Fact    : 0
% 95.03/77.06  #Define  : 0
% 95.03/77.06  #Split   : 244
% 95.03/77.06  #Chain   : 0
% 95.03/77.06  #Close   : 0
% 95.03/77.06  
% 95.03/77.06  Ordering : KBO
% 95.03/77.06  
% 95.03/77.06  Simplification rules
% 95.03/77.06  ----------------------
% 95.03/77.06  #Subsume      : 15882
% 95.03/77.06  #Demod        : 48369
% 95.03/77.06  #Tautology    : 5472
% 95.03/77.06  #SimpNegUnit  : 2927
% 95.03/77.06  #BackRed      : 38
% 95.03/77.06  
% 95.03/77.06  #Partial instantiations: 0
% 95.03/77.06  #Strategies tried      : 1
% 95.03/77.06  
% 95.03/77.06  Timing (in seconds)
% 95.03/77.06  ----------------------
% 95.03/77.06  Preprocessing        : 0.82
% 95.03/77.06  Parsing              : 0.42
% 95.03/77.06  CNF conversion       : 0.08
% 95.03/77.06  Main loop            : 75.16
% 95.03/77.06  Inferencing          : 9.61
% 95.03/77.06  Reduction            : 43.97
% 95.03/77.06  Demodulation         : 36.99
% 95.03/77.06  BG Simplification    : 0.24
% 95.03/77.06  Subsumption          : 18.24
% 95.03/77.06  Abstraction          : 0.43
% 95.03/77.06  MUC search           : 0.00
% 95.03/77.06  Cooper               : 0.00
% 95.03/77.06  Total                : 76.03
% 95.03/77.06  Index Insertion      : 0.00
% 95.03/77.06  Index Deletion       : 0.00
% 95.03/77.06  Index Matching       : 0.00
% 95.03/77.06  BG Taut test         : 0.00
%------------------------------------------------------------------------------