↑ Up

Zipperpin---2.1.9999.THM-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Zipperpin---2.1.9999
% Problem  : SEU309+1 : TPTP v9.2.0. Released v3.3.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.5krHaYVhRv true

% Computer : n022.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 : Thu Oct  2 04:54:12 PM UTC 2025

% Result   : Theorem 0.44s 1.13s
% Output   : Refutation 0.44s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   13
%            Number of leaves      :   10
% Syntax   : Number of formulae    :   52 (  26 unt;   0 typ;   0 def)
%            Number of atoms       :   96 (  35 equ;   0 cnn)
%            Maximal formula atoms :    4 (   1 avg)
%            Number of connectives :  460 (  41   ~;  30   |;   3   &; 375   @)
%                                         (   1 <=>;  10  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   5 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   14 (  12 usr;   3 con; 0-3 aty)
%            Number of variables   :   55 (   0   ^;  55   !;   0   ?;  55   :)

% Comments : 
%------------------------------------------------------------------------------
thf(cast_as_carrier_subset_type,type,
    cast_as_carrier_subset: $i > $i ).

thf(subset_intersection2_type,type,
    subset_intersection2: $i > $i > $i > $i ).

thf(element_type,type,
    element: $i > $i > $o ).

thf(set_intersection2_type,type,
    set_intersection2: $i > $i > $i ).

thf(subset_difference_type,type,
    subset_difference: $i > $i > $i > $i ).

thf(set_difference_type,type,
    set_difference: $i > $i > $i ).

thf(one_sorted_str_type,type,
    one_sorted_str: $i > $o ).

thf(sk__5_type,type,
    sk__5: $i ).

thf(powerset_type,type,
    powerset: $i > $i ).

thf(subset_type,type,
    subset: $i > $i > $o ).

thf(the_carrier_type,type,
    the_carrier: $i > $i ).

thf(sk__6_type,type,
    sk__6: $i ).

thf(t22_pre_topc,conjecture,
    ! [A: $i] :
      ( ( one_sorted_str @ A )
     => ! [B: $i] :
          ( ( element @ B @ ( powerset @ ( the_carrier @ A ) ) )
         => ( ( subset_difference @ ( the_carrier @ A ) @ ( cast_as_carrier_subset @ A ) @ ( subset_difference @ ( the_carrier @ A ) @ ( cast_as_carrier_subset @ A ) @ B ) )
            = B ) ) ) ).

thf(zf_stmt_0,negated_conjecture,
    ~ ! [A: $i] :
        ( ( one_sorted_str @ A )
       => ! [B: $i] :
            ( ( element @ B @ ( powerset @ ( the_carrier @ A ) ) )
           => ( ( subset_difference @ ( the_carrier @ A ) @ ( cast_as_carrier_subset @ A ) @ ( subset_difference @ ( the_carrier @ A ) @ ( cast_as_carrier_subset @ A ) @ B ) )
              = B ) ) ),
    inference('cnf.neg',[status(esa)],[t22_pre_topc]) ).

thf(zip_derived_cl124,plain,
    one_sorted_str @ sk__5,
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(t15_pre_topc,axiom,
    ! [A: $i] :
      ( ( one_sorted_str @ A )
     => ! [B: $i] :
          ( ( element @ B @ ( powerset @ ( the_carrier @ A ) ) )
         => ( ( subset_intersection2 @ ( the_carrier @ A ) @ B @ ( cast_as_carrier_subset @ A ) )
            = B ) ) ) ).

thf(zip_derived_cl122,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( element @ X0 @ ( powerset @ ( the_carrier @ X1 ) ) )
      | ( ( subset_intersection2 @ ( the_carrier @ X1 ) @ X0 @ ( cast_as_carrier_subset @ X1 ) )
        = X0 )
      | ~ ( one_sorted_str @ X1 ) ),
    inference(cnf,[status(esa)],[t15_pre_topc]) ).

thf(zip_derived_cl587,plain,
    ! [X0: $i] :
      ( ( ( subset_intersection2 @ ( the_carrier @ sk__5 ) @ X0 @ ( cast_as_carrier_subset @ sk__5 ) )
        = X0 )
      | ~ ( element @ X0 @ ( powerset @ ( the_carrier @ sk__5 ) ) ) ),
    inference('dp-resolution',[status(thm)],[zip_derived_cl124,zip_derived_cl122]) ).

thf(zip_derived_cl124_001,plain,
    one_sorted_str @ sk__5,
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(d3_pre_topc,axiom,
    ! [A: $i] :
      ( ( one_sorted_str @ A )
     => ( ( cast_as_carrier_subset @ A )
        = ( the_carrier @ A ) ) ) ).

thf(zip_derived_cl42,plain,
    ! [X0: $i] :
      ( ( ( cast_as_carrier_subset @ X0 )
        = ( the_carrier @ X0 ) )
      | ~ ( one_sorted_str @ X0 ) ),
    inference(cnf,[status(esa)],[d3_pre_topc]) ).

thf(zip_derived_cl585,plain,
    ( ( cast_as_carrier_subset @ sk__5 )
    = ( the_carrier @ sk__5 ) ),
    inference('dp-resolution',[status(thm)],[zip_derived_cl124,zip_derived_cl42]) ).

thf(zip_derived_cl585_002,plain,
    ( ( cast_as_carrier_subset @ sk__5 )
    = ( the_carrier @ sk__5 ) ),
    inference('dp-resolution',[status(thm)],[zip_derived_cl124,zip_derived_cl42]) ).

thf(zip_derived_cl1491,plain,
    ! [X0: $i] :
      ( ( ( subset_intersection2 @ ( cast_as_carrier_subset @ sk__5 ) @ X0 @ ( cast_as_carrier_subset @ sk__5 ) )
        = X0 )
      | ~ ( element @ X0 @ ( powerset @ ( cast_as_carrier_subset @ sk__5 ) ) ) ),
    inference(demod,[status(thm)],[zip_derived_cl587,zip_derived_cl585,zip_derived_cl585]) ).

thf(redefinition_k5_subset_1,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( element @ B @ ( powerset @ A ) )
        & ( element @ C @ ( powerset @ A ) ) )
     => ( ( subset_intersection2 @ A @ B @ C )
        = ( set_intersection2 @ B @ C ) ) ) ).

thf(zip_derived_cl119,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ~ ( element @ X0 @ ( powerset @ X1 ) )
      | ~ ( element @ X2 @ ( powerset @ X1 ) )
      | ( ( subset_intersection2 @ X1 @ X0 @ X2 )
        = ( set_intersection2 @ X0 @ X2 ) ) ),
    inference(cnf,[status(esa)],[redefinition_k5_subset_1]) ).

thf(zip_derived_cl1495,plain,
    ! [X0: $i] :
      ( ( X0
        = ( set_intersection2 @ X0 @ ( cast_as_carrier_subset @ sk__5 ) ) )
      | ~ ( element @ X0 @ ( powerset @ ( cast_as_carrier_subset @ sk__5 ) ) )
      | ~ ( element @ ( cast_as_carrier_subset @ sk__5 ) @ ( powerset @ ( cast_as_carrier_subset @ sk__5 ) ) )
      | ~ ( element @ X0 @ ( powerset @ ( cast_as_carrier_subset @ sk__5 ) ) ) ),
    inference('sup+',[status(thm)],[zip_derived_cl1491,zip_derived_cl119]) ).

thf(reflexivity_r1_tarski,axiom,
    ! [A: $i,B: $i] : ( subset @ A @ A ) ).

thf(zip_derived_cl121,plain,
    ! [X0: $i] : ( subset @ X0 @ X0 ),
    inference(cnf,[status(esa)],[reflexivity_r1_tarski]) ).

thf(t3_subset,axiom,
    ! [A: $i,B: $i] :
      ( ( element @ A @ ( powerset @ B ) )
    <=> ( subset @ A @ B ) ) ).

thf(zip_derived_cl131,plain,
    ! [X0: $i,X1: $i] :
      ( ( element @ X0 @ ( powerset @ X1 ) )
      | ~ ( subset @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[t3_subset]) ).

thf(zip_derived_cl580,plain,
    ! [X0: $i] : ( element @ X0 @ ( powerset @ X0 ) ),
    inference('dp-resolution',[status(thm)],[zip_derived_cl121,zip_derived_cl131]) ).

thf(zip_derived_cl1502,plain,
    ! [X0: $i] :
      ( ( X0
        = ( set_intersection2 @ X0 @ ( cast_as_carrier_subset @ sk__5 ) ) )
      | ~ ( element @ X0 @ ( powerset @ ( cast_as_carrier_subset @ sk__5 ) ) )
      | ~ ( element @ X0 @ ( powerset @ ( cast_as_carrier_subset @ sk__5 ) ) ) ),
    inference(demod,[status(thm)],[zip_derived_cl1495,zip_derived_cl580]) ).

thf(zip_derived_cl1503,plain,
    ! [X0: $i] :
      ( ~ ( element @ X0 @ ( powerset @ ( cast_as_carrier_subset @ sk__5 ) ) )
      | ( X0
        = ( set_intersection2 @ X0 @ ( cast_as_carrier_subset @ sk__5 ) ) ) ),
    inference(simplify,[status(thm)],[zip_derived_cl1502]) ).

thf(dt_k6_subset_1,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( element @ B @ ( powerset @ A ) )
        & ( element @ C @ ( powerset @ A ) ) )
     => ( element @ ( subset_difference @ A @ B @ C ) @ ( powerset @ A ) ) ) ).

thf(zip_derived_cl49,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ~ ( element @ X0 @ ( powerset @ X1 ) )
      | ~ ( element @ X2 @ ( powerset @ X1 ) )
      | ( element @ ( subset_difference @ X1 @ X0 @ X2 ) @ ( powerset @ X1 ) ) ),
    inference(cnf,[status(esa)],[dt_k6_subset_1]) ).

thf(redefinition_k6_subset_1,axiom,
    ! [A: $i,B: $i,C: $i] :
      ( ( ( element @ B @ ( powerset @ A ) )
        & ( element @ C @ ( powerset @ A ) ) )
     => ( ( subset_difference @ A @ B @ C )
        = ( set_difference @ B @ C ) ) ) ).

thf(zip_derived_cl120,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ~ ( element @ X0 @ ( powerset @ X1 ) )
      | ~ ( element @ X2 @ ( powerset @ X1 ) )
      | ( ( subset_difference @ X1 @ X0 @ X2 )
        = ( set_difference @ X0 @ X2 ) ) ),
    inference(cnf,[status(esa)],[redefinition_k6_subset_1]) ).

thf(zip_derived_cl120_003,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ~ ( element @ X0 @ ( powerset @ X1 ) )
      | ~ ( element @ X2 @ ( powerset @ X1 ) )
      | ( ( subset_difference @ X1 @ X0 @ X2 )
        = ( set_difference @ X0 @ X2 ) ) ),
    inference(cnf,[status(esa)],[redefinition_k6_subset_1]) ).

thf(zip_derived_cl125,plain,
    ( ( subset_difference @ ( the_carrier @ sk__5 ) @ ( cast_as_carrier_subset @ sk__5 ) @ ( subset_difference @ ( the_carrier @ sk__5 ) @ ( cast_as_carrier_subset @ sk__5 ) @ sk__6 ) )
   != sk__6 ),
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(zip_derived_cl585_004,plain,
    ( ( cast_as_carrier_subset @ sk__5 )
    = ( the_carrier @ sk__5 ) ),
    inference('dp-resolution',[status(thm)],[zip_derived_cl124,zip_derived_cl42]) ).

thf(zip_derived_cl585_005,plain,
    ( ( cast_as_carrier_subset @ sk__5 )
    = ( the_carrier @ sk__5 ) ),
    inference('dp-resolution',[status(thm)],[zip_derived_cl124,zip_derived_cl42]) ).

thf(zip_derived_cl1419,plain,
    ( ( subset_difference @ ( cast_as_carrier_subset @ sk__5 ) @ ( cast_as_carrier_subset @ sk__5 ) @ ( subset_difference @ ( cast_as_carrier_subset @ sk__5 ) @ ( cast_as_carrier_subset @ sk__5 ) @ sk__6 ) )
   != sk__6 ),
    inference(demod,[status(thm)],[zip_derived_cl125,zip_derived_cl585,zip_derived_cl585]) ).

thf(zip_derived_cl1441,plain,
    ( ( ( set_difference @ ( cast_as_carrier_subset @ sk__5 ) @ ( subset_difference @ ( cast_as_carrier_subset @ sk__5 ) @ ( cast_as_carrier_subset @ sk__5 ) @ sk__6 ) )
     != sk__6 )
    | ~ ( element @ ( subset_difference @ ( cast_as_carrier_subset @ sk__5 ) @ ( cast_as_carrier_subset @ sk__5 ) @ sk__6 ) @ ( powerset @ ( cast_as_carrier_subset @ sk__5 ) ) )
    | ~ ( element @ ( cast_as_carrier_subset @ sk__5 ) @ ( powerset @ ( cast_as_carrier_subset @ sk__5 ) ) ) ),
    inference('sup-',[status(thm)],[zip_derived_cl120,zip_derived_cl1419]) ).

thf(zip_derived_cl580_006,plain,
    ! [X0: $i] : ( element @ X0 @ ( powerset @ X0 ) ),
    inference('dp-resolution',[status(thm)],[zip_derived_cl121,zip_derived_cl131]) ).

thf(zip_derived_cl1444,plain,
    ( ( ( set_difference @ ( cast_as_carrier_subset @ sk__5 ) @ ( subset_difference @ ( cast_as_carrier_subset @ sk__5 ) @ ( cast_as_carrier_subset @ sk__5 ) @ sk__6 ) )
     != sk__6 )
    | ~ ( element @ ( subset_difference @ ( cast_as_carrier_subset @ sk__5 ) @ ( cast_as_carrier_subset @ sk__5 ) @ sk__6 ) @ ( powerset @ ( cast_as_carrier_subset @ sk__5 ) ) ) ),
    inference(demod,[status(thm)],[zip_derived_cl1441,zip_derived_cl580]) ).

thf(zip_derived_cl1752,plain,
    ( ( ( set_difference @ ( cast_as_carrier_subset @ sk__5 ) @ ( set_difference @ ( cast_as_carrier_subset @ sk__5 ) @ sk__6 ) )
     != sk__6 )
    | ~ ( element @ sk__6 @ ( powerset @ ( cast_as_carrier_subset @ sk__5 ) ) )
    | ~ ( element @ ( cast_as_carrier_subset @ sk__5 ) @ ( powerset @ ( cast_as_carrier_subset @ sk__5 ) ) )
    | ~ ( element @ ( subset_difference @ ( cast_as_carrier_subset @ sk__5 ) @ ( cast_as_carrier_subset @ sk__5 ) @ sk__6 ) @ ( powerset @ ( cast_as_carrier_subset @ sk__5 ) ) ) ),
    inference('sup-',[status(thm)],[zip_derived_cl120,zip_derived_cl1444]) ).

thf(t48_xboole_1,axiom,
    ! [A: $i,B: $i] :
      ( ( set_difference @ A @ ( set_difference @ A @ B ) )
      = ( set_intersection2 @ A @ B ) ) ).

thf(zip_derived_cl132,plain,
    ! [X0: $i,X1: $i] :
      ( ( set_difference @ X0 @ ( set_difference @ X0 @ X1 ) )
      = ( set_intersection2 @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[t48_xboole_1]) ).

thf(commutativity_k3_xboole_0,axiom,
    ! [A: $i,B: $i] :
      ( ( set_intersection2 @ A @ B )
      = ( set_intersection2 @ B @ A ) ) ).

thf(zip_derived_cl40,plain,
    ! [X0: $i,X1: $i] :
      ( ( set_intersection2 @ X1 @ X0 )
      = ( set_intersection2 @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[commutativity_k3_xboole_0]) ).

thf(zip_derived_cl126,plain,
    element @ sk__6 @ ( powerset @ ( the_carrier @ sk__5 ) ),
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(zip_derived_cl585_007,plain,
    ( ( cast_as_carrier_subset @ sk__5 )
    = ( the_carrier @ sk__5 ) ),
    inference('dp-resolution',[status(thm)],[zip_derived_cl124,zip_derived_cl42]) ).

thf(zip_derived_cl711,plain,
    element @ sk__6 @ ( powerset @ ( cast_as_carrier_subset @ sk__5 ) ),
    inference(demod,[status(thm)],[zip_derived_cl126,zip_derived_cl585]) ).

thf(zip_derived_cl580_008,plain,
    ! [X0: $i] : ( element @ X0 @ ( powerset @ X0 ) ),
    inference('dp-resolution',[status(thm)],[zip_derived_cl121,zip_derived_cl131]) ).

thf(zip_derived_cl1753,plain,
    ( ( ( set_intersection2 @ sk__6 @ ( cast_as_carrier_subset @ sk__5 ) )
     != sk__6 )
    | ~ ( element @ ( subset_difference @ ( cast_as_carrier_subset @ sk__5 ) @ ( cast_as_carrier_subset @ sk__5 ) @ sk__6 ) @ ( powerset @ ( cast_as_carrier_subset @ sk__5 ) ) ) ),
    inference(demod,[status(thm)],[zip_derived_cl1752,zip_derived_cl132,zip_derived_cl40,zip_derived_cl711,zip_derived_cl580]) ).

thf(zip_derived_cl1761,plain,
    ( ~ ( element @ sk__6 @ ( powerset @ ( cast_as_carrier_subset @ sk__5 ) ) )
    | ~ ( element @ ( cast_as_carrier_subset @ sk__5 ) @ ( powerset @ ( cast_as_carrier_subset @ sk__5 ) ) )
    | ( ( set_intersection2 @ sk__6 @ ( cast_as_carrier_subset @ sk__5 ) )
     != sk__6 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl49,zip_derived_cl1753]) ).

thf(zip_derived_cl711_009,plain,
    element @ sk__6 @ ( powerset @ ( cast_as_carrier_subset @ sk__5 ) ),
    inference(demod,[status(thm)],[zip_derived_cl126,zip_derived_cl585]) ).

thf(zip_derived_cl580_010,plain,
    ! [X0: $i] : ( element @ X0 @ ( powerset @ X0 ) ),
    inference('dp-resolution',[status(thm)],[zip_derived_cl121,zip_derived_cl131]) ).

thf(zip_derived_cl1763,plain,
    ( ( set_intersection2 @ sk__6 @ ( cast_as_carrier_subset @ sk__5 ) )
   != sk__6 ),
    inference(demod,[status(thm)],[zip_derived_cl1761,zip_derived_cl711,zip_derived_cl580]) ).

thf(zip_derived_cl1766,plain,
    ( ( sk__6 != sk__6 )
    | ~ ( element @ sk__6 @ ( powerset @ ( cast_as_carrier_subset @ sk__5 ) ) ) ),
    inference('sup-',[status(thm)],[zip_derived_cl1503,zip_derived_cl1763]) ).

thf(zip_derived_cl711_011,plain,
    element @ sk__6 @ ( powerset @ ( cast_as_carrier_subset @ sk__5 ) ),
    inference(demod,[status(thm)],[zip_derived_cl126,zip_derived_cl585]) ).

thf(zip_derived_cl1767,plain,
    sk__6 != sk__6,
    inference(demod,[status(thm)],[zip_derived_cl1766,zip_derived_cl711]) ).

thf(zip_derived_cl1768,plain,
    $false,
    inference(simplify,[status(thm)],[zip_derived_cl1767]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.11  % Problem  : SEU309+1 : TPTP v9.2.0. Released v3.3.0.
% 0.06/0.12  % Command  : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.5krHaYVhRv true
% 0.09/0.31  % Computer : n022.cluster.edu
% 0.09/0.31  % Model    : x86_64 x86_64
% 0.09/0.31  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.31  % Memory   : 8042.1875MB
% 0.09/0.31  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.09/0.31  % CPULimit : 300
% 0.09/0.31  % WCLimit  : 300
% 0.09/0.31  % DateTime : Wed Oct  1 16:05:23 EDT 2025
% 0.09/0.32  % CPUTime  : 
% 0.09/0.32  % Running portfolio for 300 s
% 0.09/0.32  % File         : /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.09/0.33  % Number of cores: 8
% 0.09/0.34  % Python version: Python 3.6.8
% 0.09/0.35  % Running in FO mode
% 0.43/0.66  % Total configuration time : 435
% 0.43/0.66  % Estimated wc time : 1092
% 0.43/0.66  % Estimated cpu time (7 cpus) : 156.0
% 0.43/0.75  % /export/starexec/sandbox2/solver/bin/fo/fo6_bce.sh running for 75s
% 0.43/0.84  % /export/starexec/sandbox2/solver/bin/fo/fo3_bce.sh running for 75s
% 0.43/0.85  % /export/starexec/sandbox2/solver/bin/fo/fo7.sh running for 63s
% 0.43/0.85  % /export/starexec/sandbox2/solver/bin/fo/fo13.sh running for 50s
% 0.43/0.85  % /export/starexec/sandbox2/solver/bin/fo/fo1_av.sh running for 75s
% 0.44/0.87  % /export/starexec/sandbox2/solver/bin/fo/fo5.sh running for 50s
% 0.44/0.88  % /export/starexec/sandbox2/solver/bin/fo/fo4.sh running for 50s
% 0.44/1.13  % Solved by fo/fo3_bce.sh.
% 0.44/1.13  % BCE start: 139
% 0.44/1.13  % BCE eliminated: 15
% 0.44/1.13  % PE start: 124
% 0.44/1.13  logic: eq
% 0.44/1.13  % PE eliminated: 1
% 0.44/1.13  % done 450 iterations in 0.231s
% 0.44/1.13  % SZS status Theorem for '/export/starexec/sandbox2/benchmark/theBenchmark.p'
% 0.44/1.13  % SZS output start Refutation
% See solution above
% 0.44/1.13  
% 0.44/1.13  
% 0.44/1.13  % Terminating...
% 2.29/1.28  % Runner terminated.
% 2.29/1.29  % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------