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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Zipperpin---2.1.9999
% Problem  : SEU199+1 : TPTP v8.1.2. Released v3.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.RYvHzuU8O1 true

% Computer : n013.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 19:11:10 EDT 2023

% Result   : Theorem 0.21s 0.79s
% Output   : Refutation 0.21s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   17
% Syntax   : Number of formulae    :   46 (  17 unt;  11 typ;   0 def)
%            Number of atoms       :   78 (  13 equ;   0 cnn)
%            Maximal formula atoms :    6 (   2 avg)
%            Number of connectives :  426 (  37   ~;  31   |;   1   &; 346   @)
%                                         (   3 <=>;   8  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   16 (   7 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   16 (  16   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   13 (  11 usr;   3 con; 0-2 aty)
%            Number of variables   :   51 (   0   ^;  51   !;   0   ?;  51   :)

% Comments : 
%------------------------------------------------------------------------------
thf(unordered_pair_type,type,
    unordered_pair: $i > $i > $i ).

thf(ordered_pair_type,type,
    ordered_pair: $i > $i > $i ).

thf(relation_type,type,
    relation: $i > $o ).

thf(relation_rng_restriction_type,type,
    relation_rng_restriction: $i > $i > $i ).

thf(in_type,type,
    in: $i > $i > $o ).

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

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

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

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

thf(sk__11_type,type,
    sk__11: $i ).

thf(sk__12_type,type,
    sk__12: $i ).

thf(dt_k8_relat_1,axiom,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( relation @ ( relation_rng_restriction @ A @ B ) ) ) ).

thf(zip_derived_cl18,plain,
    ! [X0: $i,X1: $i] :
      ( ( relation @ ( relation_rng_restriction @ X0 @ X1 ) )
      | ~ ( relation @ X1 ) ),
    inference(cnf,[status(esa)],[dt_k8_relat_1]) ).

thf(d3_relat_1,axiom,
    ! [A: $i] :
      ( ( relation @ A )
     => ! [B: $i] :
          ( ( relation @ B )
         => ( ( subset @ A @ B )
          <=> ! [C: $i,D: $i] :
                ( ( in @ ( ordered_pair @ C @ D ) @ A )
               => ( in @ ( ordered_pair @ C @ D ) @ B ) ) ) ) ) ).

thf(zip_derived_cl11,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( relation @ X0 )
      | ( in @ ( ordered_pair @ ( sk__2 @ X0 @ X1 ) @ ( sk__3 @ X0 @ X1 ) ) @ X1 )
      | ( subset @ X1 @ X0 )
      | ~ ( relation @ X1 ) ),
    inference(cnf,[status(esa)],[d3_relat_1]) ).

thf(t117_relat_1,conjecture,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ( subset @ ( relation_rng_restriction @ A @ B ) @ B ) ) ).

thf(zf_stmt_0,negated_conjecture,
    ~ ! [A: $i,B: $i] :
        ( ( relation @ B )
       => ( subset @ ( relation_rng_restriction @ A @ B ) @ B ) ),
    inference('cnf.neg',[status(esa)],[t117_relat_1]) ).

thf(zip_derived_cl40,plain,
    ~ ( subset @ ( relation_rng_restriction @ sk__11 @ sk__12 ) @ sk__12 ),
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(zip_derived_cl236,plain,
    ( ~ ( relation @ ( relation_rng_restriction @ sk__11 @ sk__12 ) )
    | ( in @ ( ordered_pair @ ( sk__2 @ sk__12 @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ) @ ( sk__3 @ sk__12 @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ) ) @ ( relation_rng_restriction @ sk__11 @ sk__12 ) )
    | ~ ( relation @ sk__12 ) ),
    inference('dp-resolution',[status(thm)],[zip_derived_cl11,zip_derived_cl40]) ).

thf(d5_tarski,axiom,
    ! [A: $i,B: $i] :
      ( ( ordered_pair @ A @ B )
      = ( unordered_pair @ ( unordered_pair @ A @ B ) @ ( singleton @ A ) ) ) ).

thf(zip_derived_cl12,plain,
    ! [X0: $i,X1: $i] :
      ( ( ordered_pair @ X0 @ X1 )
      = ( unordered_pair @ ( unordered_pair @ X0 @ X1 ) @ ( singleton @ X0 ) ) ),
    inference(cnf,[status(esa)],[d5_tarski]) ).

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

thf(zip_derived_cl2,plain,
    ! [X0: $i,X1: $i] :
      ( ( unordered_pair @ X1 @ X0 )
      = ( unordered_pair @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[commutativity_k2_tarski]) ).

thf(zip_derived_cl293,plain,
    ! [X0: $i,X1: $i] :
      ( ( ordered_pair @ X0 @ X1 )
      = ( unordered_pair @ ( singleton @ X0 ) @ ( unordered_pair @ X0 @ X1 ) ) ),
    inference(demod,[status(thm)],[zip_derived_cl12,zip_derived_cl2]) ).

thf(zip_derived_cl39,plain,
    relation @ sk__12,
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(zip_derived_cl369,plain,
    ( ~ ( relation @ ( relation_rng_restriction @ sk__11 @ sk__12 ) )
    | ( in @ ( unordered_pair @ ( singleton @ ( sk__2 @ sk__12 @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ) ) @ ( unordered_pair @ ( sk__2 @ sk__12 @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ) @ ( sk__3 @ sk__12 @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ) ) ) @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ) ),
    inference(demod,[status(thm)],[zip_derived_cl236,zip_derived_cl293,zip_derived_cl39]) ).

thf(d12_relat_1,axiom,
    ! [A: $i,B: $i] :
      ( ( relation @ B )
     => ! [C: $i] :
          ( ( relation @ C )
         => ( ( C
              = ( relation_rng_restriction @ A @ B ) )
          <=> ! [D: $i,E: $i] :
                ( ( in @ ( ordered_pair @ D @ E ) @ C )
              <=> ( ( in @ E @ A )
                  & ( in @ ( ordered_pair @ D @ E ) @ B ) ) ) ) ) ) ).

thf(zip_derived_cl4,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i,X4: $i] :
      ( ~ ( relation @ X0 )
      | ( X0
       != ( relation_rng_restriction @ X1 @ X2 ) )
      | ( in @ ( ordered_pair @ X3 @ X4 ) @ X2 )
      | ~ ( in @ ( ordered_pair @ X3 @ X4 ) @ X0 )
      | ~ ( relation @ X2 ) ),
    inference(cnf,[status(esa)],[d12_relat_1]) ).

thf(zip_derived_cl293_001,plain,
    ! [X0: $i,X1: $i] :
      ( ( ordered_pair @ X0 @ X1 )
      = ( unordered_pair @ ( singleton @ X0 ) @ ( unordered_pair @ X0 @ X1 ) ) ),
    inference(demod,[status(thm)],[zip_derived_cl12,zip_derived_cl2]) ).

thf(zip_derived_cl293_002,plain,
    ! [X0: $i,X1: $i] :
      ( ( ordered_pair @ X0 @ X1 )
      = ( unordered_pair @ ( singleton @ X0 ) @ ( unordered_pair @ X0 @ X1 ) ) ),
    inference(demod,[status(thm)],[zip_derived_cl12,zip_derived_cl2]) ).

thf(zip_derived_cl295,plain,
    ! [X0: $i,X1: $i,X2: $i,X3: $i,X4: $i] :
      ( ~ ( relation @ X0 )
      | ( X0
       != ( relation_rng_restriction @ X1 @ X2 ) )
      | ( in @ ( unordered_pair @ ( singleton @ X3 ) @ ( unordered_pair @ X3 @ X4 ) ) @ X2 )
      | ~ ( in @ ( unordered_pair @ ( singleton @ X3 ) @ ( unordered_pair @ X3 @ X4 ) ) @ X0 )
      | ~ ( relation @ X2 ) ),
    inference(demod,[status(thm)],[zip_derived_cl4,zip_derived_cl293,zip_derived_cl293]) ).

thf(zip_derived_cl372,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( relation @ ( relation_rng_restriction @ sk__11 @ sk__12 ) )
      | ~ ( relation @ X0 )
      | ( in @ ( unordered_pair @ ( singleton @ ( sk__2 @ sk__12 @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ) ) @ ( unordered_pair @ ( sk__2 @ sk__12 @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ) @ ( sk__3 @ sk__12 @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ) ) ) @ X0 )
      | ( ( relation_rng_restriction @ sk__11 @ sk__12 )
       != ( relation_rng_restriction @ X1 @ X0 ) )
      | ~ ( relation @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ) ),
    inference('sup-',[status(thm)],[zip_derived_cl369,zip_derived_cl295]) ).

thf(zip_derived_cl378,plain,
    ! [X0: $i,X1: $i] :
      ( ( ( relation_rng_restriction @ sk__11 @ sk__12 )
       != ( relation_rng_restriction @ X1 @ X0 ) )
      | ( in @ ( unordered_pair @ ( singleton @ ( sk__2 @ sk__12 @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ) ) @ ( unordered_pair @ ( sk__2 @ sk__12 @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ) @ ( sk__3 @ sk__12 @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ) ) ) @ X0 )
      | ~ ( relation @ X0 )
      | ~ ( relation @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ) ),
    inference(simplify,[status(thm)],[zip_derived_cl372]) ).

thf(zip_derived_cl432,plain,
    ( ~ ( relation @ ( relation_rng_restriction @ sk__11 @ sk__12 ) )
    | ~ ( relation @ sk__12 )
    | ( in @ ( unordered_pair @ ( singleton @ ( sk__2 @ sk__12 @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ) ) @ ( unordered_pair @ ( sk__2 @ sk__12 @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ) @ ( sk__3 @ sk__12 @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ) ) ) @ sk__12 ) ),
    inference(eq_res,[status(thm)],[zip_derived_cl378]) ).

thf(zip_derived_cl39_003,plain,
    relation @ sk__12,
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(zip_derived_cl433,plain,
    ( ~ ( relation @ ( relation_rng_restriction @ sk__11 @ sk__12 ) )
    | ( in @ ( unordered_pair @ ( singleton @ ( sk__2 @ sk__12 @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ) ) @ ( unordered_pair @ ( sk__2 @ sk__12 @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ) @ ( sk__3 @ sk__12 @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ) ) ) @ sk__12 ) ),
    inference(demod,[status(thm)],[zip_derived_cl432,zip_derived_cl39]) ).

thf(zip_derived_cl10,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( relation @ X0 )
      | ~ ( in @ ( ordered_pair @ ( sk__2 @ X0 @ X1 ) @ ( sk__3 @ X0 @ X1 ) ) @ X0 )
      | ( subset @ X1 @ X0 )
      | ~ ( relation @ X1 ) ),
    inference(cnf,[status(esa)],[d3_relat_1]) ).

thf(zip_derived_cl40_004,plain,
    ~ ( subset @ ( relation_rng_restriction @ sk__11 @ sk__12 ) @ sk__12 ),
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(zip_derived_cl233,plain,
    ( ~ ( relation @ ( relation_rng_restriction @ sk__11 @ sk__12 ) )
    | ~ ( in @ ( ordered_pair @ ( sk__2 @ sk__12 @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ) @ ( sk__3 @ sk__12 @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ) ) @ sk__12 )
    | ~ ( relation @ sk__12 ) ),
    inference('dp-resolution',[status(thm)],[zip_derived_cl10,zip_derived_cl40]) ).

thf(zip_derived_cl293_005,plain,
    ! [X0: $i,X1: $i] :
      ( ( ordered_pair @ X0 @ X1 )
      = ( unordered_pair @ ( singleton @ X0 ) @ ( unordered_pair @ X0 @ X1 ) ) ),
    inference(demod,[status(thm)],[zip_derived_cl12,zip_derived_cl2]) ).

thf(zip_derived_cl39_006,plain,
    relation @ sk__12,
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(zip_derived_cl317,plain,
    ( ~ ( relation @ ( relation_rng_restriction @ sk__11 @ sk__12 ) )
    | ~ ( in @ ( unordered_pair @ ( singleton @ ( sk__2 @ sk__12 @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ) ) @ ( unordered_pair @ ( sk__2 @ sk__12 @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ) @ ( sk__3 @ sk__12 @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ) ) ) @ sk__12 ) ),
    inference(demod,[status(thm)],[zip_derived_cl233,zip_derived_cl293,zip_derived_cl39]) ).

thf(zip_derived_cl434,plain,
    ~ ( relation @ ( relation_rng_restriction @ sk__11 @ sk__12 ) ),
    inference(clc,[status(thm)],[zip_derived_cl433,zip_derived_cl317]) ).

thf(zip_derived_cl438,plain,
    ~ ( relation @ sk__12 ),
    inference('sup-',[status(thm)],[zip_derived_cl18,zip_derived_cl434]) ).

thf(zip_derived_cl39_007,plain,
    relation @ sk__12,
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(zip_derived_cl439,plain,
    $false,
    inference(demod,[status(thm)],[zip_derived_cl438,zip_derived_cl39]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.13  % Problem  : SEU199+1 : TPTP v8.1.2. Released v3.3.0.
% 0.00/0.14  % Command  : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.RYvHzuU8O1 true
% 0.14/0.35  % Computer : n013.cluster.edu
% 0.14/0.35  % Model    : x86_64 x86_64
% 0.14/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35  % Memory   : 8042.1875MB
% 0.14/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35  % CPULimit : 300
% 0.14/0.35  % WCLimit  : 300
% 0.14/0.35  % DateTime : Wed Aug 23 13:35:17 EDT 2023
% 0.14/0.35  % CPUTime  : 
% 0.14/0.35  % Running portfolio for 300 s
% 0.14/0.35  % File         : /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.14/0.36  % Number of cores: 8
% 0.14/0.36  % Python version: Python 3.6.8
% 0.14/0.36  % Running in FO mode
% 0.21/0.65  % Total configuration time : 435
% 0.21/0.65  % Estimated wc time : 1092
% 0.21/0.65  % Estimated cpu time (7 cpus) : 156.0
% 0.21/0.70  % /export/starexec/sandbox2/solver/bin/fo/fo6_bce.sh running for 75s
% 0.21/0.70  % /export/starexec/sandbox2/solver/bin/fo/fo3_bce.sh running for 75s
% 0.21/0.75  % /export/starexec/sandbox2/solver/bin/fo/fo1_av.sh running for 75s
% 0.21/0.75  % /export/starexec/sandbox2/solver/bin/fo/fo7.sh running for 63s
% 0.21/0.76  % /export/starexec/sandbox2/solver/bin/fo/fo13.sh running for 50s
% 0.21/0.77  % /export/starexec/sandbox2/solver/bin/fo/fo5.sh running for 50s
% 0.21/0.77  % /export/starexec/sandbox2/solver/bin/fo/fo4.sh running for 50s
% 0.21/0.79  % Solved by fo/fo3_bce.sh.
% 0.21/0.79  % BCE start: 50
% 0.21/0.79  % BCE eliminated: 0
% 0.21/0.79  % PE start: 50
% 0.21/0.79  logic: eq
% 0.21/0.79  % PE eliminated: -3
% 0.21/0.79  % done 99 iterations in 0.067s
% 0.21/0.79  % SZS status Theorem for '/export/starexec/sandbox2/benchmark/theBenchmark.p'
% 0.21/0.79  % SZS output start Refutation
% See solution above
% 0.21/0.80  
% 0.21/0.80  
% 0.21/0.80  % Terminating...
% 1.16/0.87  % Runner terminated.
% 1.16/0.87  % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------