TSTP Solution File: ALG211+1 by Zipperpin---2.1.9999

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Zipperpin---2.1.9999
% Problem  : ALG211+1 : TPTP v8.1.2. Released v3.1.0.
% Transfm  : NO INFORMATION
% Format   : NO INFORMATION
% Command  : python3 /export/starexec/sandbox/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox/tmp/tmp.tGeht5kYBo true

% Computer : n018.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 : Wed Aug 30 17:12:11 EDT 2023

% Result   : Theorem 0.21s 0.72s
% Output   : Refutation 0.21s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :   17
% Syntax   : Number of formulae    :   41 (   9 unt;  11 typ;   0 def)
%            Number of atoms       :   65 (   0 equ;   0 cnn)
%            Maximal formula atoms :    4 (   2 avg)
%            Number of connectives :  209 (  25   ~;  19   |;   8   &; 149   @)
%                                         (   1 <=>;   7  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   7 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   16 (  16   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   12 (  11 usr;   3 con; 0-3 aty)
%            Number of variables   :   46 (   0   ^;  40   !;   6   ?;  46   :)

% Comments : 
%------------------------------------------------------------------------------
thf(lin_ind_subset_type,type,
    lin_ind_subset: $i > $i > $o ).

thf(a_subset_of_type,type,
    a_subset_of: $i > $i > $o ).

thf(vec_to_class_type,type,
    vec_to_class: $i > $i ).

thf(basis_of_type,type,
    basis_of: $i > $i > $o ).

thf(union_type,type,
    union: $i > $i > $i ).

thf(sk__type,type,
    sk_: $i > $i > $i > $i ).

thf(sk__1_type,type,
    sk__1: $i > $i ).

thf(a_vector_subspace_of_type,type,
    a_vector_subspace_of: $i > $i > $o ).

thf(sk__2_type,type,
    sk__2: $i ).

thf(sk__3_type,type,
    sk__3: $i ).

thf(a_vector_space_type,type,
    a_vector_space: $i > $o ).

thf(bg_2_4_3,conjecture,
    ! [W: $i,V: $i] :
      ( ( ( a_vector_subspace_of @ W @ V )
        & ( a_vector_space @ V ) )
     => ? [E: $i,F: $i] :
          ( ( basis_of @ E @ W )
          & ( basis_of @ ( union @ E @ F ) @ V ) ) ) ).

thf(zf_stmt_0,negated_conjecture,
    ~ ! [W: $i,V: $i] :
        ( ( ( a_vector_subspace_of @ W @ V )
          & ( a_vector_space @ V ) )
       => ? [E: $i,F: $i] :
            ( ( basis_of @ E @ W )
            & ( basis_of @ ( union @ E @ F ) @ V ) ) ),
    inference('cnf.neg',[status(esa)],[bg_2_4_3]) ).

thf(zip_derived_cl9,plain,
    a_vector_space @ sk__3,
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(bg_remark_63_a,axiom,
    ! [A: $i] :
      ( ( a_vector_space @ A )
     => ? [B: $i] : ( basis_of @ B @ A ) ) ).

thf(zip_derived_cl4,plain,
    ! [X0: $i] :
      ( ( basis_of @ ( sk__1 @ X0 ) @ X0 )
      | ~ ( a_vector_space @ X0 ) ),
    inference(cnf,[status(esa)],[bg_remark_63_a]) ).

thf(zip_derived_cl12,plain,
    basis_of @ ( sk__1 @ sk__3 ) @ sk__3,
    inference('dp-resolution',[status(thm)],[zip_derived_cl9,zip_derived_cl4]) ).

thf(basis_of,axiom,
    ! [B: $i,V: $i] :
      ( ( basis_of @ B @ V )
     => ( ( lin_ind_subset @ B @ V )
        & ( a_subset_of @ B @ ( vec_to_class @ V ) ) ) ) ).

thf(zip_derived_cl1,plain,
    ! [X0: $i,X1: $i] :
      ( ( a_subset_of @ X0 @ ( vec_to_class @ X1 ) )
      | ~ ( basis_of @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[basis_of]) ).

thf(zip_derived_cl8,plain,
    a_vector_subspace_of @ sk__2 @ sk__3,
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(bg_2_4_2,axiom,
    ! [W: $i,V: $i,E: $i] :
      ( ( ( a_vector_subspace_of @ W @ V )
        & ( a_subset_of @ E @ ( vec_to_class @ W ) ) )
     => ( ( lin_ind_subset @ E @ W )
      <=> ( lin_ind_subset @ E @ V ) ) ) ).

thf(zip_derived_cl6,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ~ ( a_vector_subspace_of @ X0 @ X1 )
      | ~ ( a_subset_of @ X2 @ ( vec_to_class @ X0 ) )
      | ( lin_ind_subset @ X2 @ X1 )
      | ~ ( lin_ind_subset @ X2 @ X0 ) ),
    inference(cnf,[status(esa)],[bg_2_4_2]) ).

thf(zip_derived_cl13,plain,
    ! [X0: $i] :
      ( ~ ( lin_ind_subset @ X0 @ sk__2 )
      | ( lin_ind_subset @ X0 @ sk__3 )
      | ~ ( a_subset_of @ X0 @ ( vec_to_class @ sk__2 ) ) ),
    inference('dp-resolution',[status(thm)],[zip_derived_cl8,zip_derived_cl6]) ).

thf(zip_derived_cl16,plain,
    ! [X0: $i] :
      ( ~ ( basis_of @ X0 @ sk__2 )
      | ( lin_ind_subset @ X0 @ sk__3 )
      | ~ ( lin_ind_subset @ X0 @ sk__2 ) ),
    inference('dp-resolution',[status(thm)],[zip_derived_cl1,zip_derived_cl13]) ).

thf(zip_derived_cl0,plain,
    ! [X0: $i,X1: $i] :
      ( ( lin_ind_subset @ X0 @ X1 )
      | ~ ( basis_of @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[basis_of]) ).

thf(zip_derived_cl25,plain,
    ! [X0: $i] :
      ( ( lin_ind_subset @ X0 @ sk__3 )
      | ~ ( basis_of @ X0 @ sk__2 ) ),
    inference(clc,[status(thm)],[zip_derived_cl16,zip_derived_cl0]) ).

thf(bg_2_2_5,axiom,
    ! [S: $i,T: $i,V: $i] :
      ( ( ( lin_ind_subset @ S @ V )
        & ( basis_of @ T @ V ) )
     => ? [U: $i] :
          ( ( basis_of @ ( union @ S @ U ) @ V )
          & ( a_subset_of @ U @ T ) ) ) ).

thf(zip_derived_cl2,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( basis_of @ ( union @ X0 @ ( sk_ @ X1 @ X2 @ X0 ) ) @ X1 )
      | ~ ( basis_of @ X2 @ X1 )
      | ~ ( lin_ind_subset @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[bg_2_2_5]) ).

thf(zip_derived_cl8_001,plain,
    a_vector_subspace_of @ sk__2 @ sk__3,
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(bg_2_4_a,axiom,
    ! [A: $i,B: $i] :
      ( ( a_vector_subspace_of @ A @ B )
     => ( a_vector_space @ A ) ) ).

thf(zip_derived_cl5,plain,
    ! [X0: $i,X1: $i] :
      ( ( a_vector_space @ X0 )
      | ~ ( a_vector_subspace_of @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[bg_2_4_a]) ).

thf(zip_derived_cl4_002,plain,
    ! [X0: $i] :
      ( ( basis_of @ ( sk__1 @ X0 ) @ X0 )
      | ~ ( a_vector_space @ X0 ) ),
    inference(cnf,[status(esa)],[bg_remark_63_a]) ).

thf(zip_derived_cl11,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( a_vector_subspace_of @ X0 @ X1 )
      | ( basis_of @ ( sk__1 @ X0 ) @ X0 ) ),
    inference('dp-resolution',[status(thm)],[zip_derived_cl5,zip_derived_cl4]) ).

thf(zip_derived_cl15,plain,
    basis_of @ ( sk__1 @ sk__2 ) @ sk__2,
    inference('dp-resolution',[status(thm)],[zip_derived_cl8,zip_derived_cl11]) ).

thf(zip_derived_cl10,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( basis_of @ X0 @ sk__2 )
      | ~ ( basis_of @ ( union @ X0 @ X1 ) @ sk__3 ) ),
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(zip_derived_cl21,plain,
    ! [X0: $i] :
      ~ ( basis_of @ ( union @ ( sk__1 @ sk__2 ) @ X0 ) @ sk__3 ),
    inference('s_sup-',[status(thm)],[zip_derived_cl15,zip_derived_cl10]) ).

thf(zip_derived_cl22,plain,
    ! [X0: $i] :
      ( ~ ( lin_ind_subset @ ( sk__1 @ sk__2 ) @ sk__3 )
      | ~ ( basis_of @ X0 @ sk__3 ) ),
    inference('s_sup-',[status(thm)],[zip_derived_cl2,zip_derived_cl21]) ).

thf(zip_derived_cl26,plain,
    ! [X0: $i] :
      ( ~ ( basis_of @ ( sk__1 @ sk__2 ) @ sk__2 )
      | ~ ( basis_of @ X0 @ sk__3 ) ),
    inference('s_sup-',[status(thm)],[zip_derived_cl25,zip_derived_cl22]) ).

thf(zip_derived_cl15_003,plain,
    basis_of @ ( sk__1 @ sk__2 ) @ sk__2,
    inference('dp-resolution',[status(thm)],[zip_derived_cl8,zip_derived_cl11]) ).

thf(zip_derived_cl27,plain,
    ! [X0: $i] :
      ~ ( basis_of @ X0 @ sk__3 ),
    inference(demod,[status(thm)],[zip_derived_cl26,zip_derived_cl15]) ).

thf(zip_derived_cl29,plain,
    $false,
    inference('s_sup-',[status(thm)],[zip_derived_cl12,zip_derived_cl27]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem  : ALG211+1 : TPTP v8.1.2. Released v3.1.0.
% 0.00/0.13  % Command  : python3 /export/starexec/sandbox/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox/tmp/tmp.tGeht5kYBo true
% 0.12/0.34  % Computer : n018.cluster.edu
% 0.12/0.34  % Model    : x86_64 x86_64
% 0.12/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.34  % Memory   : 8042.1875MB
% 0.12/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.12/0.34  % CPULimit : 300
% 0.12/0.34  % WCLimit  : 300
% 0.12/0.34  % DateTime : Mon Aug 28 03:38:31 EDT 2023
% 0.12/0.34  % CPUTime  : 
% 0.12/0.34  % Running portfolio for 300 s
% 0.12/0.34  % File         : /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.12/0.34  % Number of cores: 8
% 0.12/0.34  % Python version: Python 3.6.8
% 0.12/0.35  % Running in FO mode
% 0.21/0.63  % Total configuration time : 435
% 0.21/0.63  % Estimated wc time : 1092
% 0.21/0.63  % Estimated cpu time (7 cpus) : 156.0
% 0.21/0.68  % /export/starexec/sandbox/solver/bin/fo/fo6_bce.sh running for 75s
% 0.21/0.69  % /export/starexec/sandbox/solver/bin/fo/fo3_bce.sh running for 75s
% 0.21/0.71  % /export/starexec/sandbox/solver/bin/fo/fo1_av.sh running for 75s
% 0.21/0.72  % Solved by fo/fo6_bce.sh.
% 0.21/0.72  % BCE start: 11
% 0.21/0.72  % BCE eliminated: 0
% 0.21/0.72  % PE start: 11
% 0.21/0.72  logic: neq
% 0.21/0.72  % PE eliminated: 2
% 0.21/0.72  % done 9 iterations in 0.010s
% 0.21/0.72  % SZS status Theorem for '/export/starexec/sandbox/benchmark/theBenchmark.p'
% 0.21/0.72  % SZS output start Refutation
% See solution above
% 0.21/0.72  
% 0.21/0.72  
% 0.21/0.72  % Terminating...
% 0.21/0.74  % Runner terminated.
% 0.21/0.75  % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------