TSTP Solution File: SET731+4 by Zipperpin---2.1.9999

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Zipperpin---2.1.9999
% Problem  : SET731+4 : TPTP v8.1.2. Bugfixed v2.2.1.
% Transfm  : NO INFORMATION
% Format   : NO INFORMATION
% Command  : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.4sMDAtdIB6 true

% Computer : n007.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 16:15:46 EDT 2023

% Result   : Theorem 0.56s 1.01s
% Output   : Refutation 0.56s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :   15
% Syntax   : Number of formulae    :   35 (   8 unt;  12 typ;   0 def)
%            Number of atoms       :   59 (   4 equ;   0 cnn)
%            Maximal formula atoms :    8 (   2 avg)
%            Number of connectives :  263 (  25   ~;  17   |;  10   &; 202   @)
%                                         (   4 <=>;   5  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   18 (   9 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   21 (  21   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   14 (  12 usr;   5 con; 0-3 aty)
%            Number of variables   :   43 (   0   ^;  41   !;   2   ?;  43   :)

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

thf(sk__40_type,type,
    sk__40: $i ).

thf(sk__42_type,type,
    sk__42: $i ).

thf(maps_type,type,
    maps: $i > $i > $i > $o ).

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

thf(surjective_type,type,
    surjective: $i > $i > $i > $o ).

thf(image2_type,type,
    image2: $i > $i > $i ).

thf(sk__44_type,type,
    sk__44: $i ).

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

thf(sk__41_type,type,
    sk__41: $i ).

thf(apply_type,type,
    apply: $i > $i > $i > $o ).

thf(sk__20_type,type,
    sk__20: $i > $i > $i > $i ).

thf(image2,axiom,
    ! [F: $i,A: $i,Y: $i] :
      ( ( member @ Y @ ( image2 @ F @ A ) )
    <=> ? [X: $i] :
          ( ( apply @ F @ X @ Y )
          & ( member @ X @ A ) ) ) ).

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

thf(zip_derived_cl91,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( apply @ X0 @ ( sk__24 @ X1 @ X2 @ X0 ) @ X1 )
      | ~ ( member @ X1 @ ( image2 @ X0 @ X2 ) ) ),
    inference(cnf,[status(esa)],[image2]) ).

thf(surjective,axiom,
    ! [F: $i,A: $i,B: $i] :
      ( ( surjective @ F @ A @ B )
    <=> ! [Y: $i] :
          ( ( member @ Y @ B )
         => ? [E: $i] :
              ( ( apply @ F @ E @ Y )
              & ( member @ E @ A ) ) ) ) ).

thf(zip_derived_cl78,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i] :
      ( ( surjective @ X0 @ X1 @ X2 )
      | ~ ( apply @ X0 @ X3 @ ( sk__20 @ X2 @ X1 @ X0 ) )
      | ~ ( member @ X3 @ X1 ) ),
    inference(cnf,[status(esa)],[surjective]) ).

thf(thII22,conjecture,
    ! [F: $i,G: $i,A: $i,B: $i,C: $i] :
      ( ( ( maps @ F @ A @ B )
        & ( subset @ C @ B )
        & ( ( image2 @ F @ A )
          = C )
        & ! [X: $i,Y: $i] :
            ( ( ( member @ X @ A )
              & ( member @ Y @ C ) )
           => ( ( apply @ G @ X @ Y )
            <=> ( apply @ F @ X @ Y ) ) ) )
     => ( surjective @ G @ A @ C ) ) ).

thf(zf_stmt_0,negated_conjecture,
    ~ ! [F: $i,G: $i,A: $i,B: $i,C: $i] :
        ( ( ( maps @ F @ A @ B )
          & ( subset @ C @ B )
          & ( ( image2 @ F @ A )
            = C )
          & ! [X: $i,Y: $i] :
              ( ( ( member @ X @ A )
                & ( member @ Y @ C ) )
             => ( ( apply @ G @ X @ Y )
              <=> ( apply @ F @ X @ Y ) ) ) )
       => ( surjective @ G @ A @ C ) ),
    inference('cnf.neg',[status(esa)],[thII22]) ).

thf(zip_derived_cl135,plain,
    ~ ( surjective @ sk__41 @ sk__42 @ sk__44 ),
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(zip_derived_cl965,plain,
    ! [X0: $i] :
      ( ~ ( member @ X0 @ sk__42 )
      | ~ ( apply @ sk__41 @ X0 @ ( sk__20 @ sk__44 @ sk__42 @ sk__41 ) ) ),
    inference('dp-resolution',[status(thm)],[zip_derived_cl78,zip_derived_cl135]) ).

thf(zip_derived_cl137,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( member @ X0 @ sk__42 )
      | ~ ( member @ X1 @ sk__44 )
      | ( apply @ sk__41 @ X0 @ X1 )
      | ~ ( apply @ sk__40 @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(zip_derived_cl2034,plain,
    ! [X0: $i] :
      ( ~ ( member @ X0 @ sk__42 )
      | ~ ( apply @ sk__40 @ X0 @ ( sk__20 @ sk__44 @ sk__42 @ sk__41 ) )
      | ~ ( member @ ( sk__20 @ sk__44 @ sk__42 @ sk__41 ) @ sk__44 )
      | ~ ( member @ X0 @ sk__42 ) ),
    inference('sup+',[status(thm)],[zip_derived_cl965,zip_derived_cl137]) ).

thf(zip_derived_cl79,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( surjective @ X0 @ X1 @ X2 )
      | ( member @ ( sk__20 @ X2 @ X1 @ X0 ) @ X2 ) ),
    inference(cnf,[status(esa)],[surjective]) ).

thf(zip_derived_cl135_001,plain,
    ~ ( surjective @ sk__41 @ sk__42 @ sk__44 ),
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(zip_derived_cl969,plain,
    member @ ( sk__20 @ sk__44 @ sk__42 @ sk__41 ) @ sk__44,
    inference('dp-resolution',[status(thm)],[zip_derived_cl79,zip_derived_cl135]) ).

thf(zip_derived_cl2036,plain,
    ! [X0: $i] :
      ( ~ ( member @ X0 @ sk__42 )
      | ~ ( apply @ sk__40 @ X0 @ ( sk__20 @ sk__44 @ sk__42 @ sk__41 ) )
      | ~ ( member @ X0 @ sk__42 ) ),
    inference(demod,[status(thm)],[zip_derived_cl2034,zip_derived_cl969]) ).

thf(zip_derived_cl2037,plain,
    ! [X0: $i] :
      ( ~ ( apply @ sk__40 @ X0 @ ( sk__20 @ sk__44 @ sk__42 @ sk__41 ) )
      | ~ ( member @ X0 @ sk__42 ) ),
    inference(simplify,[status(thm)],[zip_derived_cl2036]) ).

thf(zip_derived_cl2071,plain,
    ! [X0: $i] :
      ( ~ ( member @ ( sk__20 @ sk__44 @ sk__42 @ sk__41 ) @ ( image2 @ sk__40 @ X0 ) )
      | ~ ( member @ ( sk__24 @ ( sk__20 @ sk__44 @ sk__42 @ sk__41 ) @ X0 @ sk__40 ) @ sk__42 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl91,zip_derived_cl2037]) ).

thf(zip_derived_cl2351,plain,
    ( ~ ( member @ ( sk__20 @ sk__44 @ sk__42 @ sk__41 ) @ ( image2 @ sk__40 @ sk__42 ) )
    | ~ ( member @ ( sk__20 @ sk__44 @ sk__42 @ sk__41 ) @ ( image2 @ sk__40 @ sk__42 ) ) ),
    inference('sup-',[status(thm)],[zip_derived_cl92,zip_derived_cl2071]) ).

thf(zip_derived_cl138,plain,
    ( ( image2 @ sk__40 @ sk__42 )
    = sk__44 ),
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(zip_derived_cl969_002,plain,
    member @ ( sk__20 @ sk__44 @ sk__42 @ sk__41 ) @ sk__44,
    inference('dp-resolution',[status(thm)],[zip_derived_cl79,zip_derived_cl135]) ).

thf(zip_derived_cl138_003,plain,
    ( ( image2 @ sk__40 @ sk__42 )
    = sk__44 ),
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(zip_derived_cl969_004,plain,
    member @ ( sk__20 @ sk__44 @ sk__42 @ sk__41 ) @ sk__44,
    inference('dp-resolution',[status(thm)],[zip_derived_cl79,zip_derived_cl135]) ).

thf(zip_derived_cl2352,plain,
    $false,
    inference(demod,[status(thm)],[zip_derived_cl2351,zip_derived_cl138,zip_derived_cl969,zip_derived_cl138,zip_derived_cl969]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.12  % Problem  : SET731+4 : TPTP v8.1.2. Bugfixed v2.2.1.
% 0.07/0.13  % Command  : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.4sMDAtdIB6 true
% 0.13/0.34  % Computer : n007.cluster.edu
% 0.13/0.34  % Model    : x86_64 x86_64
% 0.13/0.34  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.34  % Memory   : 8042.1875MB
% 0.13/0.34  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.34  % CPULimit : 300
% 0.13/0.34  % WCLimit  : 300
% 0.13/0.34  % DateTime : Sat Aug 26 13:58:41 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.13/0.35  % Number of cores: 8
% 0.13/0.35  % Python version: Python 3.6.8
% 0.13/0.35  % Running in FO mode
% 0.49/0.64  % Total configuration time : 435
% 0.49/0.64  % Estimated wc time : 1092
% 0.49/0.64  % Estimated cpu time (7 cpus) : 156.0
% 0.49/0.68  % /export/starexec/sandbox2/solver/bin/fo/fo6_bce.sh running for 75s
% 0.49/0.71  % /export/starexec/sandbox2/solver/bin/fo/fo3_bce.sh running for 75s
% 0.49/0.71  % /export/starexec/sandbox2/solver/bin/fo/fo1_av.sh running for 75s
% 0.49/0.73  % /export/starexec/sandbox2/solver/bin/fo/fo13.sh running for 50s
% 0.49/0.73  % /export/starexec/sandbox2/solver/bin/fo/fo7.sh running for 63s
% 0.49/0.73  % /export/starexec/sandbox2/solver/bin/fo/fo5.sh running for 50s
% 0.55/0.74  % /export/starexec/sandbox2/solver/bin/fo/fo4.sh running for 50s
% 0.56/1.01  % Solved by fo/fo3_bce.sh.
% 0.56/1.01  % BCE start: 141
% 0.56/1.01  % BCE eliminated: 0
% 0.56/1.01  % PE start: 141
% 0.56/1.01  logic: eq
% 0.56/1.01  % PE eliminated: -16
% 0.56/1.01  % done 173 iterations in 0.280s
% 0.56/1.01  % SZS status Theorem for '/export/starexec/sandbox2/benchmark/theBenchmark.p'
% 0.56/1.01  % SZS output start Refutation
% See solution above
% 0.56/1.01  
% 0.56/1.01  
% 0.56/1.01  % Terminating...
% 1.65/1.05  % Runner terminated.
% 1.65/1.06  % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------