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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Zipperpin---2.1.9999
% Problem  : SEV517+1 : TPTP v8.1.2. Released v7.3.0.
% Transfm  : NO INFORMATION
% Format   : NO INFORMATION
% Command  : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.6YY8VbKYp3 true

% Computer : n015.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 Aug 31 20:00:58 EDT 2023

% Result   : Theorem 41.42s 6.49s
% Output   : Refutation 41.42s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   12
%            Number of leaves      :   33
% Syntax   : Number of formulae    :   65 (  13 unt;  22 typ;   0 def)
%            Number of atoms       :  101 (   5 equ;   0 cnn)
%            Maximal formula atoms :   11 (   2 avg)
%            Number of connectives :  355 (  29   ~;  23   |;  15   &; 268   @)
%                                         (  10 <=>;  10  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   13 (   7 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   45 (  45   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   18 (  16 usr;   5 con; 0-3 aty)
%            Number of variables   :   81 (   0   ^;  75   !;   6   ?;  81   :)

% Comments : 
%------------------------------------------------------------------------------
thf(member_type,type,
    member: $i > $i > $o ).

thf(zip_tseitin_1_type,type,
    zip_tseitin_1: $i > $i > $i > $o ).

thf(difference_type,type,
    difference: $i > $i > $i ).

thf(sk__27_type,type,
    sk__27: $i ).

thf(sk__24_type,type,
    sk__24: $i ).

thf(sk__26_type,type,
    sk__26: $i ).

thf(partition_type,type,
    partition: $i > $i > $o ).

thf(zip_tseitin_3_type,type,
    zip_tseitin_3: $i > $i > $i > $o ).

thf(zip_tseitin_0_type,type,
    zip_tseitin_0: $i > $i > $i > $o ).

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

thf(zip_tseitin_2_type,type,
    zip_tseitin_2: $i > $i > $o ).

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

thf(singleton_type,type,
    singleton: $i > $i ).

thf(sk__25_type,type,
    sk__25: $i ).

thf(zip_tseitin_5_type,type,
    zip_tseitin_5: $i > $i > $i > $o ).

thf(zip_tseitin_4_type,type,
    zip_tseitin_4: $i > $i > $i > $o ).

thf(diff_elem_in_partition,conjecture,
    ! [X: $i,A: $i,B: $i,P: $i] :
      ( ( ( member @ X @ ( difference @ A @ B ) )
        & ( partition @ P @ A ) )
     => ? [S: $i] :
          ( ( member @ X @ S )
          & ( member @ S @ ( difference @ P @ ( singleton @ B ) ) ) ) ) ).

thf(zf_stmt_0,negated_conjecture,
    ~ ! [X: $i,A: $i,B: $i,P: $i] :
        ( ( ( member @ X @ ( difference @ A @ B ) )
          & ( partition @ P @ A ) )
       => ? [S: $i] :
            ( ( member @ X @ S )
            & ( member @ S @ ( difference @ P @ ( singleton @ B ) ) ) ) ),
    inference('cnf.neg',[status(esa)],[diff_elem_in_partition]) ).

thf(zip_derived_cl113,plain,
    member @ sk__24 @ ( difference @ sk__25 @ sk__26 ),
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(difference,axiom,
    ! [B: $i,A: $i,E: $i] :
      ( ( member @ B @ ( difference @ E @ A ) )
    <=> ( ( member @ B @ E )
        & ~ ( member @ B @ A ) ) ) ).

thf(zip_derived_cl16,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ~ ( member @ X0 @ X1 )
      | ~ ( member @ X0 @ ( difference @ X2 @ X1 ) ) ),
    inference(cnf,[status(esa)],[difference]) ).

thf(zip_derived_cl859,plain,
    ~ ( member @ sk__24 @ sk__26 ),
    inference('s_sup-',[status(thm)],[zip_derived_cl113,zip_derived_cl16]) ).

thf(zip_derived_cl112,plain,
    partition @ sk__27 @ sk__25,
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(partition,axiom,
    ! [A: $i,E: $i] :
      ( ( partition @ A @ E )
    <=> ( ! [X: $i,Y: $i] :
            ( ( ( member @ Y @ A )
              & ( member @ X @ A ) )
           => ( ? [Z: $i] :
                  ( ( member @ Z @ X )
                  & ( member @ Z @ Y ) )
             => ( X = Y ) ) )
        & ! [X: $i] :
            ( ( member @ X @ E )
           => ? [Y: $i] :
                ( ( member @ Y @ A )
                & ( member @ X @ Y ) ) )
        & ! [X: $i] :
            ( ( member @ X @ A )
           => ( subset @ X @ E ) ) ) ) ).

thf(zf_stmt_1,type,
    zip_tseitin_5: $i > $i > $i > $o ).

thf(zf_stmt_2,axiom,
    ! [X: $i,E: $i,A: $i] :
      ( ( zip_tseitin_5 @ X @ E @ A )
    <=> ( ( member @ X @ A )
       => ( subset @ X @ E ) ) ) ).

thf(zf_stmt_3,type,
    zip_tseitin_4: $i > $i > $i > $o ).

thf(zf_stmt_4,axiom,
    ! [X: $i,E: $i,A: $i] :
      ( ( zip_tseitin_4 @ X @ E @ A )
    <=> ( ( member @ X @ E )
       => ? [Y: $i] :
            ( ( member @ X @ Y )
            & ( member @ Y @ A ) ) ) ) ).

thf(zf_stmt_5,type,
    zip_tseitin_3: $i > $i > $i > $o ).

thf(zf_stmt_6,axiom,
    ! [Y: $i,X: $i,A: $i] :
      ( ( zip_tseitin_3 @ Y @ X @ A )
    <=> ( ( zip_tseitin_0 @ Y @ X @ A )
       => ( zip_tseitin_2 @ Y @ X ) ) ) ).

thf(zf_stmt_7,type,
    zip_tseitin_2: $i > $i > $o ).

thf(zf_stmt_8,axiom,
    ! [Y: $i,X: $i] :
      ( ( zip_tseitin_2 @ Y @ X )
    <=> ( ? [Z: $i] : ( zip_tseitin_1 @ Z @ Y @ X )
       => ( X = Y ) ) ) ).

thf(zf_stmt_9,type,
    zip_tseitin_1: $i > $i > $i > $o ).

thf(zf_stmt_10,axiom,
    ! [Z: $i,Y: $i,X: $i] :
      ( ( zip_tseitin_1 @ Z @ Y @ X )
    <=> ( ( member @ Z @ Y )
        & ( member @ Z @ X ) ) ) ).

thf(zf_stmt_11,type,
    zip_tseitin_0: $i > $i > $i > $o ).

thf(zf_stmt_12,axiom,
    ! [Y: $i,X: $i,A: $i] :
      ( ( zip_tseitin_0 @ Y @ X @ A )
    <=> ( ( member @ X @ A )
        & ( member @ Y @ A ) ) ) ).

thf(zf_stmt_13,axiom,
    ! [A: $i,E: $i] :
      ( ( partition @ A @ E )
    <=> ( ! [X: $i] : ( zip_tseitin_5 @ X @ E @ A )
        & ! [X: $i] : ( zip_tseitin_4 @ X @ E @ A )
        & ! [X: $i,Y: $i] : ( zip_tseitin_3 @ Y @ X @ A ) ) ) ).

thf(zip_derived_cl52,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( zip_tseitin_4 @ X0 @ X1 @ X2 )
      | ~ ( partition @ X2 @ X1 ) ),
    inference(cnf,[status(esa)],[zf_stmt_13]) ).

thf(zip_derived_cl44,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ~ ( member @ X0 @ X1 )
      | ( member @ ( sk__5 @ X2 @ X0 ) @ X2 )
      | ~ ( zip_tseitin_4 @ X0 @ X1 @ X2 ) ),
    inference(cnf,[status(esa)],[zf_stmt_4]) ).

thf(zip_derived_cl1081,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ~ ( partition @ X0 @ X1 )
      | ~ ( member @ X2 @ X1 )
      | ( member @ ( sk__5 @ X0 @ X2 ) @ X0 ) ),
    inference('s_sup-',[status(thm)],[zip_derived_cl52,zip_derived_cl44]) ).

thf(zip_derived_cl1136,plain,
    ! [X0: $i] :
      ( ~ ( member @ X0 @ sk__25 )
      | ( member @ ( sk__5 @ sk__27 @ X0 ) @ sk__27 ) ),
    inference('s_sup-',[status(thm)],[zip_derived_cl112,zip_derived_cl1081]) ).

thf(zip_derived_cl17,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( member @ X0 @ ( difference @ X1 @ X2 ) )
      | ( member @ X0 @ X2 )
      | ~ ( member @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[difference]) ).

thf(zip_derived_cl112_001,plain,
    partition @ sk__27 @ sk__25,
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(zip_derived_cl52_002,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( zip_tseitin_4 @ X0 @ X1 @ X2 )
      | ~ ( partition @ X2 @ X1 ) ),
    inference(cnf,[status(esa)],[zf_stmt_13]) ).

thf(zip_derived_cl45,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ~ ( member @ X0 @ X1 )
      | ( member @ X0 @ ( sk__5 @ X2 @ X0 ) )
      | ~ ( zip_tseitin_4 @ X0 @ X1 @ X2 ) ),
    inference(cnf,[status(esa)],[zf_stmt_4]) ).

thf(zip_derived_cl1086,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ~ ( partition @ X0 @ X1 )
      | ~ ( member @ X2 @ X1 )
      | ( member @ X2 @ ( sk__5 @ X0 @ X2 ) ) ),
    inference('s_sup-',[status(thm)],[zip_derived_cl52,zip_derived_cl45]) ).

thf(zip_derived_cl1100,plain,
    ! [X0: $i] :
      ( ~ ( member @ X0 @ sk__25 )
      | ( member @ X0 @ ( sk__5 @ sk__27 @ X0 ) ) ),
    inference('s_sup-',[status(thm)],[zip_derived_cl112,zip_derived_cl1086]) ).

thf(zip_derived_cl111,plain,
    ! [X0: $i] :
      ( ~ ( member @ sk__24 @ X0 )
      | ~ ( member @ X0 @ ( difference @ sk__27 @ ( singleton @ sk__26 ) ) ) ),
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(zip_derived_cl5703,plain,
    ( ~ ( member @ sk__24 @ sk__25 )
    | ~ ( member @ ( sk__5 @ sk__27 @ sk__24 ) @ ( difference @ sk__27 @ ( singleton @ sk__26 ) ) ) ),
    inference('s_sup-',[status(thm)],[zip_derived_cl1100,zip_derived_cl111]) ).

thf(zip_derived_cl113_003,plain,
    member @ sk__24 @ ( difference @ sk__25 @ sk__26 ),
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(zip_derived_cl15,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( member @ X0 @ X1 )
      | ~ ( member @ X0 @ ( difference @ X1 @ X2 ) ) ),
    inference(cnf,[status(esa)],[difference]) ).

thf(zip_derived_cl886,plain,
    member @ sk__24 @ sk__25,
    inference('s_sup-',[status(thm)],[zip_derived_cl113,zip_derived_cl15]) ).

thf(zip_derived_cl5796,plain,
    ~ ( member @ ( sk__5 @ sk__27 @ sk__24 ) @ ( difference @ sk__27 @ ( singleton @ sk__26 ) ) ),
    inference(demod,[status(thm)],[zip_derived_cl5703,zip_derived_cl886]) ).

thf(zip_derived_cl5874,plain,
    ( ~ ( member @ ( sk__5 @ sk__27 @ sk__24 ) @ sk__27 )
    | ( member @ ( sk__5 @ sk__27 @ sk__24 ) @ ( singleton @ sk__26 ) ) ),
    inference('s_sup-',[status(thm)],[zip_derived_cl17,zip_derived_cl5796]) ).

thf(zip_derived_cl32639,plain,
    ( ~ ( member @ sk__24 @ sk__25 )
    | ( member @ ( sk__5 @ sk__27 @ sk__24 ) @ ( singleton @ sk__26 ) ) ),
    inference('s_sup-',[status(thm)],[zip_derived_cl1136,zip_derived_cl5874]) ).

thf(zip_derived_cl886_004,plain,
    member @ sk__24 @ sk__25,
    inference('s_sup-',[status(thm)],[zip_derived_cl113,zip_derived_cl15]) ).

thf(zip_derived_cl32640,plain,
    member @ ( sk__5 @ sk__27 @ sk__24 ) @ ( singleton @ sk__26 ),
    inference(demod,[status(thm)],[zip_derived_cl32639,zip_derived_cl886]) ).

thf(singleton,axiom,
    ! [X: $i,A: $i] :
      ( ( member @ X @ ( singleton @ A ) )
    <=> ( X = A ) ) ).

thf(zip_derived_cl18,plain,
    ! [X0: $i,X1: $i] :
      ( ( X1 = X0 )
      | ~ ( member @ X1 @ ( singleton @ X0 ) ) ),
    inference(cnf,[status(esa)],[singleton]) ).

thf(zip_derived_cl32718,plain,
    ( ( sk__5 @ sk__27 @ sk__24 )
    = sk__26 ),
    inference('s_sup-',[status(thm)],[zip_derived_cl32640,zip_derived_cl18]) ).

thf(zip_derived_cl1100_005,plain,
    ! [X0: $i] :
      ( ~ ( member @ X0 @ sk__25 )
      | ( member @ X0 @ ( sk__5 @ sk__27 @ X0 ) ) ),
    inference('s_sup-',[status(thm)],[zip_derived_cl112,zip_derived_cl1086]) ).

thf(zip_derived_cl32735,plain,
    ( ~ ( member @ sk__24 @ sk__25 )
    | ( member @ sk__24 @ sk__26 ) ),
    inference('s_sup+',[status(thm)],[zip_derived_cl32718,zip_derived_cl1100]) ).

thf(zip_derived_cl886_006,plain,
    member @ sk__24 @ sk__25,
    inference('s_sup-',[status(thm)],[zip_derived_cl113,zip_derived_cl15]) ).

thf(zip_derived_cl32738,plain,
    member @ sk__24 @ sk__26,
    inference(demod,[status(thm)],[zip_derived_cl32735,zip_derived_cl886]) ).

thf(zip_derived_cl32945,plain,
    $false,
    inference(demod,[status(thm)],[zip_derived_cl859,zip_derived_cl32738]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.12  % Problem  : SEV517+1 : TPTP v8.1.2. Released v7.3.0.
% 0.10/0.14  % Command  : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.6YY8VbKYp3 true
% 0.13/0.35  % Computer : n015.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 24 02:42:50 EDT 2023
% 0.13/0.35  % CPUTime  : 
% 0.13/0.35  % Running portfolio for 300 s
% 0.13/0.35  % File         : /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.20/0.35  % Number of cores: 8
% 0.20/0.35  % Python version: Python 3.6.8
% 0.20/0.35  % Running in FO mode
% 0.21/0.64  % Total configuration time : 435
% 0.21/0.64  % Estimated wc time : 1092
% 0.21/0.64  % Estimated cpu time (7 cpus) : 156.0
% 0.21/0.71  % /export/starexec/sandbox2/solver/bin/fo/fo6_bce.sh running for 75s
% 0.21/0.76  % /export/starexec/sandbox2/solver/bin/fo/fo3_bce.sh running for 75s
% 0.21/0.76  % /export/starexec/sandbox2/solver/bin/fo/fo1_av.sh running for 75s
% 0.21/0.76  % /export/starexec/sandbox2/solver/bin/fo/fo13.sh running for 50s
% 0.21/0.76  % /export/starexec/sandbox2/solver/bin/fo/fo5.sh running for 50s
% 0.21/0.76  % /export/starexec/sandbox2/solver/bin/fo/fo7.sh running for 63s
% 0.21/0.76  % /export/starexec/sandbox2/solver/bin/fo/fo4.sh running for 50s
% 41.42/6.49  % Solved by fo/fo6_bce.sh.
% 41.42/6.49  % BCE start: 114
% 41.42/6.49  % BCE eliminated: 0
% 41.42/6.49  % PE start: 114
% 41.42/6.49  logic: eq
% 41.42/6.49  % PE eliminated: 20
% 41.42/6.49  % done 2621 iterations in 5.762s
% 41.42/6.49  % SZS status Theorem for '/export/starexec/sandbox2/benchmark/theBenchmark.p'
% 41.42/6.49  % SZS output start Refutation
% See solution above
% 41.42/6.49  
% 41.42/6.49  
% 41.42/6.49  % Terminating...
% 41.58/6.58  % Runner terminated.
% 41.58/6.60  % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------