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

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Zipperpin---2.1.9999
% Problem  : COM003+1 : TPTP v8.1.2. Released v2.0.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.YyffbzAg0V true

% Computer : n005.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 18:49:02 EDT 2023

% Result   : Theorem 1.38s 1.18s
% Output   : Refutation 1.38s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   36
%            Number of leaves      :   90
% Syntax   : Number of formulae    :  242 (   7 unt;  60 typ;   0 def)
%            Number of atoms       :  558 (   0 equ;   0 cnn)
%            Maximal formula atoms :   18 (   3 avg)
%            Number of connectives : 1553 ( 266   ~; 255   |;  64   &; 911   @)
%                                         (   0 <=>;  57  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   7 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :   96 (  96   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   40 (  39 usr;   7 con; 0-3 aty)
%            Number of variables   :  342 (   0   ^; 328   !;  14   ?; 342   :)

% Comments : 
%------------------------------------------------------------------------------
thf(algorithm_type,type,
    algorithm: $i > $o ).

thf(zip_tseitin_16_type,type,
    zip_tseitin_16: $i > $o ).

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

thf(zip_tseitin_9_type,type,
    zip_tseitin_9: $i > $i > $o ).

thf(halts3_type,type,
    halts3: $i > $i > $i > $o ).

thf(decides_type,type,
    decides: $i > $i > $i > $o ).

thf(zip_tseitin_14_type,type,
    zip_tseitin_14: $i > $o ).

thf(good_type,type,
    good: $i ).

thf(zip_tseitin_7_type,type,
    zip_tseitin_7: $i > $i > $o ).

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

thf(program_type,type,
    program: $i > $o ).

thf(zip_tseitin_6_type,type,
    zip_tseitin_6: $i > $o ).

thf(halts2_type,type,
    halts2: $i > $i > $o ).

thf(sk__9_type,type,
    sk__9: $i ).

thf(zip_tseitin_11_type,type,
    zip_tseitin_11: $i > $i > $o ).

thf(zip_tseitin_17_type,type,
    zip_tseitin_17: $i > $i > $o ).

thf(sk__8_type,type,
    sk__8: $i > $i ).

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

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

thf(zip_tseitin_13_type,type,
    zip_tseitin_13: $i > $o ).

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

thf(zip_tseitin_15_type,type,
    zip_tseitin_15: $i > $i > $o ).

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

thf(zip_tseitin_19_type,type,
    zip_tseitin_19: $i > $i > $o ).

thf(outputs_type,type,
    outputs: $i > $i > $o ).

thf(sk__4_type,type,
    sk__4: $i > $i ).

thf(bad_type,type,
    bad: $i ).

thf(zip_tseitin_18_type,type,
    zip_tseitin_18: $i > $i > $o ).

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

thf(zip_tseitin_12_type,type,
    zip_tseitin_12: $i > $i > $o ).

thf(sk__7_type,type,
    sk__7: $i ).

thf(zip_tseitin_8_type,type,
    zip_tseitin_8: $i > $o ).

thf(zip_tseitin_20_type,type,
    zip_tseitin_20: $i > $o ).

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

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

thf(zip_tseitin_10_type,type,
    zip_tseitin_10: $i > $i > $o ).

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

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

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

thf(p3,axiom,
    ( ? [W: $i] :
        ( ( program @ W )
        & ! [Y: $i] :
            ( ( ( ( halts2 @ Y @ Y )
                & ( program @ Y ) )
             => ( ( outputs @ W @ good )
                & ( halts3 @ W @ Y @ Y ) ) )
            & ( ( ~ ( halts2 @ Y @ Y )
                & ( program @ Y ) )
             => ( ( outputs @ W @ bad )
                & ( halts3 @ W @ Y @ Y ) ) ) ) )
   => ? [V: $i] :
        ( ( program @ V )
        & ! [Y: $i] :
            ( ( ( ( halts2 @ Y @ Y )
                & ( program @ Y ) )
             => ( ( outputs @ V @ good )
                & ( halts2 @ V @ Y ) ) )
            & ( ( ~ ( halts2 @ Y @ Y )
                & ( program @ Y ) )
             => ( ( outputs @ V @ bad )
                & ( halts2 @ V @ Y ) ) ) ) ) ) ).

thf(zf_stmt_0,axiom,
    ! [Y: $i] :
      ( ( zip_tseitin_6 @ Y )
     => ( ( program @ Y )
        & ( halts2 @ Y @ Y ) ) ) ).

thf(zip_derived_cl15,plain,
    ! [X0: $i] :
      ( ( halts2 @ X0 @ X0 )
      | ~ ( zip_tseitin_6 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(p1,axiom,
    ( ? [X: $i] :
        ( ( algorithm @ X )
        & ! [Y: $i] :
            ( ( program @ Y )
           => ! [Z: $i] : ( decides @ X @ Y @ Z ) ) )
   => ? [W: $i] :
        ( ( program @ W )
        & ! [Y: $i] :
            ( ( program @ Y )
           => ! [Z: $i] : ( decides @ W @ Y @ Z ) ) ) ) ).

thf(zf_stmt_1,axiom,
    ! [W: $i] :
      ( ( zip_tseitin_1 @ W )
     => ( ! [Y: $i] :
            ( ( program @ Y )
           => ! [Z: $i] : ( decides @ W @ Y @ Z ) )
        & ( program @ W ) ) ) ).

thf(zip_derived_cl2,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ~ ( program @ X0 )
      | ( decides @ X1 @ X0 @ X2 )
      | ~ ( zip_tseitin_1 @ X1 ) ),
    inference(cnf,[status(esa)],[zf_stmt_1]) ).

thf(p2,axiom,
    ! [W: $i] :
      ( ( ! [Y: $i] :
            ( ( program @ Y )
           => ! [Z: $i] : ( decides @ W @ Y @ Z ) )
        & ( program @ W ) )
     => ! [Y: $i,Z: $i] :
          ( ( ( ( halts2 @ Y @ Z )
              & ( program @ Y ) )
           => ( ( outputs @ W @ good )
              & ( halts3 @ W @ Y @ Z ) ) )
          & ( ( ~ ( halts2 @ Y @ Z )
              & ( program @ Y ) )
           => ( ( outputs @ W @ bad )
              & ( halts3 @ W @ Y @ Z ) ) ) ) ) ).

thf(zf_stmt_2,axiom,
    ! [Y: $i,W: $i] :
      ( ( ( program @ Y )
       => ! [Z: $i] : ( decides @ W @ Y @ Z ) )
     => ( zip_tseitin_2 @ Y @ W ) ) ).

thf(zip_derived_cl5,plain,
    ! [X0: $i,X1: $i] :
      ( ( zip_tseitin_2 @ X0 @ X1 )
      | ~ ( decides @ X1 @ X0 @ ( sk__3 @ X1 @ X0 ) ) ),
    inference(cnf,[status(esa)],[zf_stmt_2]) ).

thf(zip_derived_cl83,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_1 @ X1 )
      | ~ ( program @ X0 )
      | ( zip_tseitin_2 @ X0 @ X1 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl2,zip_derived_cl5]) ).

thf(zip_derived_cl6,plain,
    ! [X0: $i,X1: $i] :
      ( ( zip_tseitin_2 @ X0 @ X1 )
      | ( program @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_2]) ).

thf(zip_derived_cl93,plain,
    ! [X0: $i,X1: $i] :
      ( ( zip_tseitin_2 @ X0 @ X1 )
      | ~ ( zip_tseitin_1 @ X1 ) ),
    inference(clc,[status(thm)],[zip_derived_cl83,zip_derived_cl6]) ).

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

thf(zf_stmt_4,axiom,
    ! [Z: $i,Y: $i,W: $i] :
      ( ( zip_tseitin_5 @ Z @ Y @ W )
     => ( ( ( ( program @ Y )
            & ~ ( halts2 @ Y @ Z ) )
         => ( zip_tseitin_4 @ Z @ Y @ W ) )
        & ( ( ( program @ Y )
            & ( halts2 @ Y @ Z ) )
         => ( zip_tseitin_3 @ Z @ Y @ W ) ) ) ) ).

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

thf(zf_stmt_6,axiom,
    ! [Z: $i,Y: $i,W: $i] :
      ( ( zip_tseitin_4 @ Z @ Y @ W )
     => ( ( halts3 @ W @ Y @ Z )
        & ( outputs @ W @ bad ) ) ) ).

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

thf(zf_stmt_8,axiom,
    ! [Z: $i,Y: $i,W: $i] :
      ( ( zip_tseitin_3 @ Z @ Y @ W )
     => ( ( halts3 @ W @ Y @ Z )
        & ( outputs @ W @ good ) ) ) ).

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

thf(zf_stmt_10,axiom,
    ! [W: $i] :
      ( ( ( program @ W )
        & ! [Y: $i] : ( zip_tseitin_2 @ Y @ W ) )
     => ! [Y: $i,Z: $i] : ( zip_tseitin_5 @ Z @ Y @ W ) ) ).

thf(zip_derived_cl13,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( zip_tseitin_5 @ X0 @ X1 @ X2 )
      | ~ ( zip_tseitin_2 @ ( sk__4 @ X2 ) @ X2 )
      | ~ ( program @ X2 ) ),
    inference(cnf,[status(esa)],[zf_stmt_10]) ).

thf(zip_derived_cl117,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ~ ( zip_tseitin_1 @ X0 )
      | ~ ( program @ X0 )
      | ( zip_tseitin_5 @ X2 @ X1 @ X0 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl93,zip_derived_cl13]) ).

thf(zip_derived_cl3,plain,
    ! [X0: $i] :
      ( ( program @ X0 )
      | ~ ( zip_tseitin_1 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_1]) ).

thf(zip_derived_cl351,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( zip_tseitin_5 @ X2 @ X1 @ X0 )
      | ~ ( zip_tseitin_1 @ X0 ) ),
    inference(clc,[status(thm)],[zip_derived_cl117,zip_derived_cl3]) ).

thf(zip_derived_cl12,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ~ ( program @ X0 )
      | ~ ( halts2 @ X0 @ X1 )
      | ( zip_tseitin_3 @ X1 @ X0 @ X2 )
      | ~ ( zip_tseitin_5 @ X1 @ X0 @ X2 ) ),
    inference(cnf,[status(esa)],[zf_stmt_4]) ).

thf(zip_derived_cl353,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ~ ( zip_tseitin_1 @ X0 )
      | ( zip_tseitin_3 @ X2 @ X1 @ X0 )
      | ~ ( halts2 @ X1 @ X2 )
      | ~ ( program @ X1 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl351,zip_derived_cl12]) ).

thf(zip_derived_cl439,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_6 @ X0 )
      | ~ ( program @ X0 )
      | ( zip_tseitin_3 @ X0 @ X0 @ X1 )
      | ~ ( zip_tseitin_1 @ X1 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl15,zip_derived_cl353]) ).

thf(zip_derived_cl14,plain,
    ! [X0: $i] :
      ( ( program @ X0 )
      | ~ ( zip_tseitin_6 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_0]) ).

thf(zip_derived_cl1876,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_1 @ X1 )
      | ( zip_tseitin_3 @ X0 @ X0 @ X1 )
      | ~ ( zip_tseitin_6 @ X0 ) ),
    inference(clc,[status(thm)],[zip_derived_cl439,zip_derived_cl14]) ).

thf(zip_derived_cl7,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( halts3 @ X0 @ X1 @ X2 )
      | ~ ( zip_tseitin_3 @ X2 @ X1 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_8]) ).

thf(zip_derived_cl1877,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_6 @ X1 )
      | ~ ( zip_tseitin_1 @ X0 )
      | ( halts3 @ X0 @ X1 @ X1 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl1876,zip_derived_cl7]) ).

thf(zip_derived_cl1876_001,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_1 @ X1 )
      | ( zip_tseitin_3 @ X0 @ X0 @ X1 )
      | ~ ( zip_tseitin_6 @ X0 ) ),
    inference(clc,[status(thm)],[zip_derived_cl439,zip_derived_cl14]) ).

thf(zip_derived_cl8,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( outputs @ X0 @ good )
      | ~ ( zip_tseitin_3 @ X1 @ X2 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_8]) ).

thf(zip_derived_cl1878,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_6 @ X1 )
      | ~ ( zip_tseitin_1 @ X0 )
      | ( outputs @ X0 @ good ) ),
    inference('sup-',[status(thm)],[zip_derived_cl1876,zip_derived_cl8]) ).

thf(zf_stmt_11,axiom,
    ! [Y: $i,W: $i] :
      ( ( ( zip_tseitin_6 @ Y )
       => ( ( halts3 @ W @ Y @ Y )
          & ( outputs @ W @ good ) ) )
     => ( zip_tseitin_7 @ Y @ W ) ) ).

thf(zip_derived_cl17,plain,
    ! [X0: $i,X1: $i] :
      ( ( zip_tseitin_7 @ X0 @ X1 )
      | ( zip_tseitin_6 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_11]) ).

thf(zip_derived_cl351_002,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( zip_tseitin_5 @ X2 @ X1 @ X0 )
      | ~ ( zip_tseitin_1 @ X0 ) ),
    inference(clc,[status(thm)],[zip_derived_cl117,zip_derived_cl3]) ).

thf(zip_derived_cl11,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ~ ( program @ X0 )
      | ( halts2 @ X0 @ X1 )
      | ( zip_tseitin_4 @ X1 @ X0 @ X2 )
      | ~ ( zip_tseitin_5 @ X1 @ X0 @ X2 ) ),
    inference(cnf,[status(esa)],[zf_stmt_4]) ).

thf(zip_derived_cl352,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ~ ( zip_tseitin_1 @ X0 )
      | ( zip_tseitin_4 @ X2 @ X1 @ X0 )
      | ( halts2 @ X1 @ X2 )
      | ~ ( program @ X1 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl351,zip_derived_cl11]) ).

thf(zf_stmt_12,axiom,
    ! [Y: $i] :
      ( ( zip_tseitin_8 @ Y )
     => ( ( program @ Y )
        & ~ ( halts2 @ Y @ Y ) ) ) ).

thf(zip_derived_cl19,plain,
    ! [X0: $i] :
      ( ~ ( halts2 @ X0 @ X0 )
      | ~ ( zip_tseitin_8 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_12]) ).

thf(zip_derived_cl360,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( program @ X0 )
      | ( zip_tseitin_4 @ X0 @ X0 @ X1 )
      | ~ ( zip_tseitin_1 @ X1 )
      | ~ ( zip_tseitin_8 @ X0 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl352,zip_derived_cl19]) ).

thf(zip_derived_cl18,plain,
    ! [X0: $i] :
      ( ( program @ X0 )
      | ~ ( zip_tseitin_8 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_12]) ).

thf(zip_derived_cl1790,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_8 @ X0 )
      | ~ ( zip_tseitin_1 @ X1 )
      | ( zip_tseitin_4 @ X0 @ X0 @ X1 ) ),
    inference(clc,[status(thm)],[zip_derived_cl360,zip_derived_cl18]) ).

thf(zip_derived_cl9,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( halts3 @ X0 @ X1 @ X2 )
      | ~ ( zip_tseitin_4 @ X2 @ X1 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_6]) ).

thf(zip_derived_cl1791,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_1 @ X0 )
      | ~ ( zip_tseitin_8 @ X1 )
      | ( halts3 @ X0 @ X1 @ X1 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl1790,zip_derived_cl9]) ).

thf(zip_derived_cl352_003,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ~ ( zip_tseitin_1 @ X0 )
      | ( zip_tseitin_4 @ X2 @ X1 @ X0 )
      | ( halts2 @ X1 @ X2 )
      | ~ ( program @ X1 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl351,zip_derived_cl11]) ).

thf(zip_derived_cl10,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ( outputs @ X0 @ bad )
      | ~ ( zip_tseitin_4 @ X1 @ X2 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_6]) ).

thf(zip_derived_cl355,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ~ ( program @ X1 )
      | ( halts2 @ X1 @ X2 )
      | ~ ( zip_tseitin_1 @ X0 )
      | ( outputs @ X0 @ bad ) ),
    inference('sup-',[status(thm)],[zip_derived_cl352,zip_derived_cl10]) ).

thf(zip_derived_cl19_004,plain,
    ! [X0: $i] :
      ( ~ ( halts2 @ X0 @ X0 )
      | ~ ( zip_tseitin_8 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_12]) ).

thf(zip_derived_cl379,plain,
    ! [X0: $i,X1: $i] :
      ( ( outputs @ X1 @ bad )
      | ~ ( zip_tseitin_1 @ X1 )
      | ~ ( program @ X0 )
      | ~ ( zip_tseitin_8 @ X0 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl355,zip_derived_cl19]) ).

thf(zip_derived_cl18_005,plain,
    ! [X0: $i] :
      ( ( program @ X0 )
      | ~ ( zip_tseitin_8 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_12]) ).

thf(zip_derived_cl419,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_8 @ X0 )
      | ~ ( zip_tseitin_1 @ X1 )
      | ( outputs @ X1 @ bad ) ),
    inference(clc,[status(thm)],[zip_derived_cl379,zip_derived_cl18]) ).

thf(zf_stmt_13,axiom,
    ! [Y: $i,W: $i] :
      ( ( ( zip_tseitin_8 @ Y )
       => ( ( halts3 @ W @ Y @ Y )
          & ( outputs @ W @ bad ) ) )
     => ( zip_tseitin_9 @ Y @ W ) ) ).

thf(zip_derived_cl20,plain,
    ! [X0: $i,X1: $i] :
      ( ( zip_tseitin_9 @ X0 @ X1 )
      | ~ ( halts3 @ X1 @ X0 @ X0 )
      | ~ ( outputs @ X1 @ bad ) ),
    inference(cnf,[status(esa)],[zf_stmt_13]) ).

thf(zip_derived_cl420,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ~ ( zip_tseitin_1 @ X0 )
      | ~ ( zip_tseitin_8 @ X2 )
      | ~ ( halts3 @ X0 @ X1 @ X1 )
      | ( zip_tseitin_9 @ X1 @ X0 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl419,zip_derived_cl20]) ).

thf(zip_derived_cl1793,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ~ ( zip_tseitin_8 @ X0 )
      | ~ ( zip_tseitin_1 @ X1 )
      | ( zip_tseitin_9 @ X0 @ X1 )
      | ~ ( zip_tseitin_8 @ X2 )
      | ~ ( zip_tseitin_1 @ X1 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl1791,zip_derived_cl420]) ).

thf(zip_derived_cl1797,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ~ ( zip_tseitin_8 @ X2 )
      | ( zip_tseitin_9 @ X0 @ X1 )
      | ~ ( zip_tseitin_1 @ X1 )
      | ~ ( zip_tseitin_8 @ X0 ) ),
    inference(simplify,[status(thm)],[zip_derived_cl1793]) ).

thf(zip_derived_cl1843,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_8 @ X0 )
      | ( zip_tseitin_9 @ X0 @ X1 )
      | ~ ( zip_tseitin_1 @ X1 ) ),
    inference(condensation,[status(thm)],[zip_derived_cl1797]) ).

thf(zip_derived_cl21,plain,
    ! [X0: $i,X1: $i] :
      ( ( zip_tseitin_9 @ X0 @ X1 )
      | ( zip_tseitin_8 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_13]) ).

thf(zip_derived_cl1844,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_1 @ X1 )
      | ( zip_tseitin_9 @ X0 @ X1 ) ),
    inference(clc,[status(thm)],[zip_derived_cl1843,zip_derived_cl21]) ).

thf(zf_stmt_14,type,
    zip_tseitin_13: $i > $o ).

thf(zf_stmt_15,axiom,
    ! [V: $i] :
      ( ( zip_tseitin_13 @ V )
     => ( ! [Y: $i] : ( zip_tseitin_12 @ Y @ V )
        & ( program @ V ) ) ) ).

thf(zf_stmt_16,type,
    zip_tseitin_12: $i > $i > $o ).

thf(zf_stmt_17,axiom,
    ! [Y: $i,V: $i] :
      ( ( zip_tseitin_12 @ Y @ V )
     => ( ( ( ( program @ Y )
            & ~ ( halts2 @ Y @ Y ) )
         => ( zip_tseitin_11 @ Y @ V ) )
        & ( ( ( program @ Y )
            & ( halts2 @ Y @ Y ) )
         => ( zip_tseitin_10 @ Y @ V ) ) ) ) ).

thf(zf_stmt_18,type,
    zip_tseitin_11: $i > $i > $o ).

thf(zf_stmt_19,axiom,
    ! [Y: $i,V: $i] :
      ( ( zip_tseitin_11 @ Y @ V )
     => ( ( halts2 @ V @ Y )
        & ( outputs @ V @ bad ) ) ) ).

thf(zf_stmt_20,type,
    zip_tseitin_10: $i > $i > $o ).

thf(zf_stmt_21,axiom,
    ! [Y: $i,V: $i] :
      ( ( zip_tseitin_10 @ Y @ V )
     => ( ( halts2 @ V @ Y )
        & ( outputs @ V @ good ) ) ) ).

thf(zf_stmt_22,type,
    zip_tseitin_9: $i > $i > $o ).

thf(zf_stmt_23,type,
    zip_tseitin_8: $i > $o ).

thf(zf_stmt_24,type,
    zip_tseitin_7: $i > $i > $o ).

thf(zf_stmt_25,type,
    zip_tseitin_6: $i > $o ).

thf(zf_stmt_26,axiom,
    ( ? [W: $i] :
        ( ! [Y: $i] :
            ( ( zip_tseitin_9 @ Y @ W )
            & ( zip_tseitin_7 @ Y @ W ) )
        & ( program @ W ) )
   => ? [V: $i] : ( zip_tseitin_13 @ V ) ) ).

thf(zip_derived_cl30,plain,
    ! [X0: $i] :
      ( ( zip_tseitin_13 @ sk__5 )
      | ~ ( program @ X0 )
      | ~ ( zip_tseitin_9 @ ( sk__6 @ X0 ) @ X0 )
      | ~ ( zip_tseitin_7 @ ( sk__6 @ X0 ) @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_26]) ).

thf(zip_derived_cl1845,plain,
    ! [X0: $i] :
      ( ~ ( zip_tseitin_1 @ X0 )
      | ~ ( zip_tseitin_7 @ ( sk__6 @ X0 ) @ X0 )
      | ~ ( program @ X0 )
      | ( zip_tseitin_13 @ sk__5 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl1844,zip_derived_cl30]) ).

thf(zip_derived_cl3_006,plain,
    ! [X0: $i] :
      ( ( program @ X0 )
      | ~ ( zip_tseitin_1 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_1]) ).

thf(zip_derived_cl1846,plain,
    ! [X0: $i] :
      ( ( zip_tseitin_13 @ sk__5 )
      | ~ ( zip_tseitin_7 @ ( sk__6 @ X0 ) @ X0 )
      | ~ ( zip_tseitin_1 @ X0 ) ),
    inference(clc,[status(thm)],[zip_derived_cl1845,zip_derived_cl3]) ).

thf(zip_derived_cl28,plain,
    ! [X0: $i,X1: $i] :
      ( ( zip_tseitin_12 @ X0 @ X1 )
      | ~ ( zip_tseitin_13 @ X1 ) ),
    inference(cnf,[status(esa)],[zf_stmt_15]) ).

thf(zip_derived_cl26,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( program @ X0 )
      | ( halts2 @ X0 @ X0 )
      | ( zip_tseitin_11 @ X0 @ X1 )
      | ~ ( zip_tseitin_12 @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[zf_stmt_17]) ).

thf(zip_derived_cl137,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_13 @ X0 )
      | ( zip_tseitin_11 @ X1 @ X0 )
      | ( halts2 @ X1 @ X1 )
      | ~ ( program @ X1 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl28,zip_derived_cl26]) ).

thf(zip_derived_cl24,plain,
    ! [X0: $i,X1: $i] :
      ( ( halts2 @ X0 @ X1 )
      | ~ ( zip_tseitin_11 @ X1 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_19]) ).

thf(zip_derived_cl566,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( program @ X1 )
      | ( halts2 @ X1 @ X1 )
      | ~ ( zip_tseitin_13 @ X0 )
      | ( halts2 @ X0 @ X1 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl137,zip_derived_cl24]) ).

thf(p4,axiom,
    ( ? [V: $i] :
        ( ( program @ V )
        & ! [Y: $i] :
            ( ( ( ( halts2 @ Y @ Y )
                & ( program @ Y ) )
             => ( ( outputs @ V @ good )
                & ( halts2 @ V @ Y ) ) )
            & ( ( ~ ( halts2 @ Y @ Y )
                & ( program @ Y ) )
             => ( ( outputs @ V @ bad )
                & ( halts2 @ V @ Y ) ) ) ) )
   => ? [U: $i] :
        ( ( program @ U )
        & ! [Y: $i] :
            ( ( ( ( halts2 @ Y @ Y )
                & ( program @ Y ) )
             => ~ ( halts2 @ U @ Y ) )
            & ( ( ~ ( halts2 @ Y @ Y )
                & ( program @ Y ) )
             => ( ( outputs @ U @ bad )
                & ( halts2 @ U @ Y ) ) ) ) ) ) ).

thf(zf_stmt_27,axiom,
    ! [Y: $i] :
      ( ( zip_tseitin_16 @ Y )
     => ( ( program @ Y )
        & ~ ( halts2 @ Y @ Y ) ) ) ).

thf(zip_derived_cl36,plain,
    ! [X0: $i] :
      ( ~ ( halts2 @ X0 @ X0 )
      | ~ ( zip_tseitin_16 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_27]) ).

thf(zip_derived_cl741,plain,
    ! [X0: $i,X1: $i] :
      ( ( halts2 @ X1 @ X0 )
      | ~ ( zip_tseitin_13 @ X1 )
      | ~ ( program @ X0 )
      | ~ ( zip_tseitin_16 @ X0 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl566,zip_derived_cl36]) ).

thf(zip_derived_cl35,plain,
    ! [X0: $i] :
      ( ( program @ X0 )
      | ~ ( zip_tseitin_16 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_27]) ).

thf(zip_derived_cl1123,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_16 @ X0 )
      | ~ ( zip_tseitin_13 @ X1 )
      | ( halts2 @ X1 @ X0 ) ),
    inference(clc,[status(thm)],[zip_derived_cl741,zip_derived_cl35]) ).

thf(zip_derived_cl137_007,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_13 @ X0 )
      | ( zip_tseitin_11 @ X1 @ X0 )
      | ( halts2 @ X1 @ X1 )
      | ~ ( program @ X1 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl28,zip_derived_cl26]) ).

thf(zip_derived_cl25,plain,
    ! [X0: $i,X1: $i] :
      ( ( outputs @ X0 @ bad )
      | ~ ( zip_tseitin_11 @ X1 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_19]) ).

thf(zip_derived_cl567,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( program @ X1 )
      | ( halts2 @ X1 @ X1 )
      | ~ ( zip_tseitin_13 @ X0 )
      | ( outputs @ X0 @ bad ) ),
    inference('sup-',[status(thm)],[zip_derived_cl137,zip_derived_cl25]) ).

thf(zip_derived_cl36_008,plain,
    ! [X0: $i] :
      ( ~ ( halts2 @ X0 @ X0 )
      | ~ ( zip_tseitin_16 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_27]) ).

thf(zip_derived_cl861,plain,
    ! [X0: $i,X1: $i] :
      ( ( outputs @ X1 @ bad )
      | ~ ( zip_tseitin_13 @ X1 )
      | ~ ( program @ X0 )
      | ~ ( zip_tseitin_16 @ X0 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl567,zip_derived_cl36]) ).

thf(zip_derived_cl35_009,plain,
    ! [X0: $i] :
      ( ( program @ X0 )
      | ~ ( zip_tseitin_16 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_27]) ).

thf(zip_derived_cl1460,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_16 @ X0 )
      | ~ ( zip_tseitin_13 @ X1 )
      | ( outputs @ X1 @ bad ) ),
    inference(clc,[status(thm)],[zip_derived_cl861,zip_derived_cl35]) ).

thf(zip_derived_cl28_010,plain,
    ! [X0: $i,X1: $i] :
      ( ( zip_tseitin_12 @ X0 @ X1 )
      | ~ ( zip_tseitin_13 @ X1 ) ),
    inference(cnf,[status(esa)],[zf_stmt_15]) ).

thf(zf_stmt_28,axiom,
    ! [Y: $i] :
      ( ( zip_tseitin_14 @ Y )
     => ( ( program @ Y )
        & ( halts2 @ Y @ Y ) ) ) ).

thf(zip_derived_cl32,plain,
    ! [X0: $i] :
      ( ( halts2 @ X0 @ X0 )
      | ~ ( zip_tseitin_14 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_28]) ).

thf(zip_derived_cl27,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( program @ X0 )
      | ~ ( halts2 @ X0 @ X0 )
      | ( zip_tseitin_10 @ X0 @ X1 )
      | ~ ( zip_tseitin_12 @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[zf_stmt_17]) ).

thf(zip_derived_cl114,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_14 @ X0 )
      | ~ ( zip_tseitin_12 @ X0 @ X1 )
      | ( zip_tseitin_10 @ X0 @ X1 )
      | ~ ( program @ X0 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl32,zip_derived_cl27]) ).

thf(zip_derived_cl31,plain,
    ! [X0: $i] :
      ( ( program @ X0 )
      | ~ ( zip_tseitin_14 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_28]) ).

thf(zip_derived_cl152,plain,
    ! [X0: $i,X1: $i] :
      ( ( zip_tseitin_10 @ X0 @ X1 )
      | ~ ( zip_tseitin_12 @ X0 @ X1 )
      | ~ ( zip_tseitin_14 @ X0 ) ),
    inference(clc,[status(thm)],[zip_derived_cl114,zip_derived_cl31]) ).

thf(zip_derived_cl153,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_13 @ X0 )
      | ~ ( zip_tseitin_14 @ X1 )
      | ( zip_tseitin_10 @ X1 @ X0 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl28,zip_derived_cl152]) ).

thf(zip_derived_cl22,plain,
    ! [X0: $i,X1: $i] :
      ( ( halts2 @ X0 @ X1 )
      | ~ ( zip_tseitin_10 @ X1 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_21]) ).

thf(zip_derived_cl245,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_14 @ X1 )
      | ~ ( zip_tseitin_13 @ X0 )
      | ( halts2 @ X0 @ X1 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl153,zip_derived_cl22]) ).

thf(zip_derived_cl28_011,plain,
    ! [X0: $i,X1: $i] :
      ( ( zip_tseitin_12 @ X0 @ X1 )
      | ~ ( zip_tseitin_13 @ X1 ) ),
    inference(cnf,[status(esa)],[zf_stmt_15]) ).

thf(zip_derived_cl566_012,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( program @ X1 )
      | ( halts2 @ X1 @ X1 )
      | ~ ( zip_tseitin_13 @ X0 )
      | ( halts2 @ X0 @ X1 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl137,zip_derived_cl24]) ).

thf(zip_derived_cl773,plain,
    ! [X0: $i] :
      ( ( halts2 @ X0 @ X0 )
      | ~ ( zip_tseitin_13 @ X0 )
      | ~ ( program @ X0 ) ),
    inference(eq_fact,[status(thm)],[zip_derived_cl566]) ).

thf(zip_derived_cl29,plain,
    ! [X0: $i] :
      ( ( program @ X0 )
      | ~ ( zip_tseitin_13 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_15]) ).

thf(zip_derived_cl785,plain,
    ! [X0: $i] :
      ( ~ ( zip_tseitin_13 @ X0 )
      | ( halts2 @ X0 @ X0 ) ),
    inference(clc,[status(thm)],[zip_derived_cl773,zip_derived_cl29]) ).

thf(zip_derived_cl27_013,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( program @ X0 )
      | ~ ( halts2 @ X0 @ X0 )
      | ( zip_tseitin_10 @ X0 @ X1 )
      | ~ ( zip_tseitin_12 @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[zf_stmt_17]) ).

thf(zip_derived_cl795,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_13 @ X0 )
      | ~ ( zip_tseitin_12 @ X0 @ X1 )
      | ( zip_tseitin_10 @ X0 @ X1 )
      | ~ ( program @ X0 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl785,zip_derived_cl27]) ).

thf(zip_derived_cl29_014,plain,
    ! [X0: $i] :
      ( ( program @ X0 )
      | ~ ( zip_tseitin_13 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_15]) ).

thf(zip_derived_cl1035,plain,
    ! [X0: $i,X1: $i] :
      ( ( zip_tseitin_10 @ X0 @ X1 )
      | ~ ( zip_tseitin_12 @ X0 @ X1 )
      | ~ ( zip_tseitin_13 @ X0 ) ),
    inference(clc,[status(thm)],[zip_derived_cl795,zip_derived_cl29]) ).

thf(zip_derived_cl1036,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_13 @ X0 )
      | ~ ( zip_tseitin_13 @ X1 )
      | ( zip_tseitin_10 @ X1 @ X0 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl28,zip_derived_cl1035]) ).

thf(zip_derived_cl1202,plain,
    ! [X0: $i] :
      ( ( zip_tseitin_10 @ X0 @ X0 )
      | ~ ( zip_tseitin_13 @ X0 ) ),
    inference(eq_fact,[status(thm)],[zip_derived_cl1036]) ).

thf(zip_derived_cl23,plain,
    ! [X0: $i,X1: $i] :
      ( ( outputs @ X0 @ good )
      | ~ ( zip_tseitin_10 @ X1 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_21]) ).

thf(zip_derived_cl1205,plain,
    ! [X0: $i] :
      ( ~ ( zip_tseitin_13 @ X0 )
      | ( outputs @ X0 @ good ) ),
    inference('sup-',[status(thm)],[zip_derived_cl1202,zip_derived_cl23]) ).

thf(zf_stmt_29,axiom,
    ! [Y: $i,V: $i] :
      ( ( ( zip_tseitin_14 @ Y )
       => ( ( halts2 @ V @ Y )
          & ( outputs @ V @ good ) ) )
     => ( zip_tseitin_15 @ Y @ V ) ) ).

thf(zip_derived_cl33,plain,
    ! [X0: $i,X1: $i] :
      ( ( zip_tseitin_15 @ X0 @ X1 )
      | ~ ( halts2 @ X1 @ X0 )
      | ~ ( outputs @ X1 @ good ) ),
    inference(cnf,[status(esa)],[zf_stmt_29]) ).

thf(zip_derived_cl1207,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_13 @ X0 )
      | ~ ( halts2 @ X0 @ X1 )
      | ( zip_tseitin_15 @ X1 @ X0 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl1205,zip_derived_cl33]) ).

thf(zip_derived_cl1211,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_13 @ X1 )
      | ~ ( zip_tseitin_14 @ X0 )
      | ( zip_tseitin_15 @ X0 @ X1 )
      | ~ ( zip_tseitin_13 @ X1 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl245,zip_derived_cl1207]) ).

thf(zip_derived_cl1226,plain,
    ! [X0: $i,X1: $i] :
      ( ( zip_tseitin_15 @ X0 @ X1 )
      | ~ ( zip_tseitin_14 @ X0 )
      | ~ ( zip_tseitin_13 @ X1 ) ),
    inference(simplify,[status(thm)],[zip_derived_cl1211]) ).

thf(zip_derived_cl34,plain,
    ! [X0: $i,X1: $i] :
      ( ( zip_tseitin_15 @ X0 @ X1 )
      | ( zip_tseitin_14 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_29]) ).

thf(zip_derived_cl1297,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_13 @ X1 )
      | ( zip_tseitin_15 @ X0 @ X1 ) ),
    inference(clc,[status(thm)],[zip_derived_cl1226,zip_derived_cl34]) ).

thf(zf_stmt_30,axiom,
    ! [Y: $i,V: $i] :
      ( ( ( zip_tseitin_16 @ Y )
       => ( ( halts2 @ V @ Y )
          & ( outputs @ V @ bad ) ) )
     => ( zip_tseitin_17 @ Y @ V ) ) ).

thf(zip_derived_cl38,plain,
    ! [X0: $i,X1: $i] :
      ( ( zip_tseitin_17 @ X0 @ X1 )
      | ( zip_tseitin_16 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_30]) ).

thf(zf_stmt_31,type,
    zip_tseitin_20: $i > $o ).

thf(zf_stmt_32,axiom,
    ! [U: $i] :
      ( ( zip_tseitin_20 @ U )
     => ( ! [Y: $i] : ( zip_tseitin_19 @ Y @ U )
        & ( program @ U ) ) ) ).

thf(zf_stmt_33,type,
    zip_tseitin_19: $i > $i > $o ).

thf(zf_stmt_34,axiom,
    ! [Y: $i,U: $i] :
      ( ( zip_tseitin_19 @ Y @ U )
     => ( ( ( ( program @ Y )
            & ~ ( halts2 @ Y @ Y ) )
         => ( zip_tseitin_18 @ Y @ U ) )
        & ( ( ( program @ Y )
            & ( halts2 @ Y @ Y ) )
         => ~ ( halts2 @ U @ Y ) ) ) ) ).

thf(zf_stmt_35,type,
    zip_tseitin_18: $i > $i > $o ).

thf(zf_stmt_36,axiom,
    ! [Y: $i,U: $i] :
      ( ( zip_tseitin_18 @ Y @ U )
     => ( ( halts2 @ U @ Y )
        & ( outputs @ U @ bad ) ) ) ).

thf(zf_stmt_37,type,
    zip_tseitin_17: $i > $i > $o ).

thf(zf_stmt_38,type,
    zip_tseitin_16: $i > $o ).

thf(zf_stmt_39,type,
    zip_tseitin_15: $i > $i > $o ).

thf(zf_stmt_40,type,
    zip_tseitin_14: $i > $o ).

thf(zf_stmt_41,axiom,
    ( ? [V: $i] :
        ( ! [Y: $i] :
            ( ( zip_tseitin_17 @ Y @ V )
            & ( zip_tseitin_15 @ Y @ V ) )
        & ( program @ V ) )
   => ? [U: $i] : ( zip_tseitin_20 @ U ) ) ).

thf(zip_derived_cl45,plain,
    ! [X0: $i] :
      ( ( zip_tseitin_20 @ sk__7 )
      | ~ ( program @ X0 )
      | ~ ( zip_tseitin_17 @ ( sk__8 @ X0 ) @ X0 )
      | ~ ( zip_tseitin_15 @ ( sk__8 @ X0 ) @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_41]) ).

thf(zip_derived_cl43,plain,
    ! [X0: $i,X1: $i] :
      ( ( zip_tseitin_19 @ X0 @ X1 )
      | ~ ( zip_tseitin_20 @ X1 ) ),
    inference(cnf,[status(esa)],[zf_stmt_32]) ).

thf(zip_derived_cl41,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( program @ X0 )
      | ( halts2 @ X0 @ X0 )
      | ( zip_tseitin_18 @ X0 @ X1 )
      | ~ ( zip_tseitin_19 @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[zf_stmt_34]) ).

thf(zip_derived_cl138,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_20 @ X0 )
      | ( zip_tseitin_18 @ X1 @ X0 )
      | ( halts2 @ X1 @ X1 )
      | ~ ( program @ X1 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl43,zip_derived_cl41]) ).

thf(zip_derived_cl39,plain,
    ! [X0: $i,X1: $i] :
      ( ( halts2 @ X0 @ X1 )
      | ~ ( zip_tseitin_18 @ X1 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_36]) ).

thf(zip_derived_cl661,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( program @ X1 )
      | ( halts2 @ X1 @ X1 )
      | ~ ( zip_tseitin_20 @ X0 )
      | ( halts2 @ X0 @ X1 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl138,zip_derived_cl39]) ).

thf(zip_derived_cl993,plain,
    ! [X0: $i] :
      ( ( halts2 @ X0 @ X0 )
      | ~ ( zip_tseitin_20 @ X0 )
      | ~ ( program @ X0 ) ),
    inference(eq_fact,[status(thm)],[zip_derived_cl661]) ).

thf(zip_derived_cl43_015,plain,
    ! [X0: $i,X1: $i] :
      ( ( zip_tseitin_19 @ X0 @ X1 )
      | ~ ( zip_tseitin_20 @ X1 ) ),
    inference(cnf,[status(esa)],[zf_stmt_32]) ).

thf(zip_derived_cl42,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( program @ X0 )
      | ~ ( halts2 @ X0 @ X0 )
      | ~ ( halts2 @ X1 @ X0 )
      | ~ ( zip_tseitin_19 @ X0 @ X1 ) ),
    inference(cnf,[status(esa)],[zf_stmt_34]) ).

thf(zip_derived_cl101,plain,
    ! [X0: $i] :
      ( ~ ( zip_tseitin_19 @ X0 @ X0 )
      | ~ ( halts2 @ X0 @ X0 )
      | ~ ( program @ X0 ) ),
    inference(eq_fact,[status(thm)],[zip_derived_cl42]) ).

thf(zip_derived_cl104,plain,
    ! [X0: $i] :
      ( ~ ( zip_tseitin_20 @ X0 )
      | ~ ( program @ X0 )
      | ~ ( halts2 @ X0 @ X0 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl43,zip_derived_cl101]) ).

thf(zip_derived_cl44,plain,
    ! [X0: $i] :
      ( ( program @ X0 )
      | ~ ( zip_tseitin_20 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_32]) ).

thf(zip_derived_cl105,plain,
    ! [X0: $i] :
      ( ~ ( halts2 @ X0 @ X0 )
      | ~ ( zip_tseitin_20 @ X0 ) ),
    inference(clc,[status(thm)],[zip_derived_cl104,zip_derived_cl44]) ).

thf(zip_derived_cl1003,plain,
    ! [X0: $i] :
      ( ~ ( program @ X0 )
      | ~ ( zip_tseitin_20 @ X0 ) ),
    inference(clc,[status(thm)],[zip_derived_cl993,zip_derived_cl105]) ).

thf(zip_derived_cl44_016,plain,
    ! [X0: $i] :
      ( ( program @ X0 )
      | ~ ( zip_tseitin_20 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_32]) ).

thf(zip_derived_cl1004,plain,
    ! [X0: $i] :
      ~ ( zip_tseitin_20 @ X0 ),
    inference(clc,[status(thm)],[zip_derived_cl1003,zip_derived_cl44]) ).

thf(zip_derived_cl1005,plain,
    ! [X0: $i] :
      ( ~ ( program @ X0 )
      | ~ ( zip_tseitin_17 @ ( sk__8 @ X0 ) @ X0 )
      | ~ ( zip_tseitin_15 @ ( sk__8 @ X0 ) @ X0 ) ),
    inference(demod,[status(thm)],[zip_derived_cl45,zip_derived_cl1004]) ).

thf(zip_derived_cl1034,plain,
    ! [X0: $i] :
      ( ( zip_tseitin_16 @ ( sk__8 @ X0 ) )
      | ~ ( zip_tseitin_15 @ ( sk__8 @ X0 ) @ X0 )
      | ~ ( program @ X0 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl38,zip_derived_cl1005]) ).

thf(zip_derived_cl1298,plain,
    ! [X0: $i] :
      ( ~ ( zip_tseitin_13 @ X0 )
      | ~ ( program @ X0 )
      | ( zip_tseitin_16 @ ( sk__8 @ X0 ) ) ),
    inference('sup-',[status(thm)],[zip_derived_cl1297,zip_derived_cl1034]) ).

thf(zip_derived_cl29_017,plain,
    ! [X0: $i] :
      ( ( program @ X0 )
      | ~ ( zip_tseitin_13 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_15]) ).

thf(zip_derived_cl1301,plain,
    ! [X0: $i] :
      ( ( zip_tseitin_16 @ ( sk__8 @ X0 ) )
      | ~ ( zip_tseitin_13 @ X0 ) ),
    inference(clc,[status(thm)],[zip_derived_cl1298,zip_derived_cl29]) ).

thf(zip_derived_cl1462,plain,
    ! [X0: $i,X1: $i] :
      ( ( outputs @ X1 @ bad )
      | ~ ( zip_tseitin_13 @ X1 )
      | ~ ( zip_tseitin_13 @ X0 ) ),
    inference('sup+',[status(thm)],[zip_derived_cl1460,zip_derived_cl1301]) ).

thf(zip_derived_cl1497,plain,
    ! [X0: $i] :
      ( ( outputs @ X0 @ bad )
      | ~ ( zip_tseitin_13 @ X0 ) ),
    inference(condensation,[status(thm)],[zip_derived_cl1462]) ).

thf(zip_derived_cl37,plain,
    ! [X0: $i,X1: $i] :
      ( ( zip_tseitin_17 @ X0 @ X1 )
      | ~ ( halts2 @ X1 @ X0 )
      | ~ ( outputs @ X1 @ bad ) ),
    inference(cnf,[status(esa)],[zf_stmt_30]) ).

thf(zip_derived_cl1499,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_13 @ X0 )
      | ~ ( halts2 @ X0 @ X1 )
      | ( zip_tseitin_17 @ X1 @ X0 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl1497,zip_derived_cl37]) ).

thf(zip_derived_cl1510,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_13 @ X1 )
      | ~ ( zip_tseitin_16 @ X0 )
      | ( zip_tseitin_17 @ X0 @ X1 )
      | ~ ( zip_tseitin_13 @ X1 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl1123,zip_derived_cl1499]) ).

thf(zip_derived_cl1523,plain,
    ! [X0: $i,X1: $i] :
      ( ( zip_tseitin_17 @ X0 @ X1 )
      | ~ ( zip_tseitin_16 @ X0 )
      | ~ ( zip_tseitin_13 @ X1 ) ),
    inference(simplify,[status(thm)],[zip_derived_cl1510]) ).

thf(zip_derived_cl38_018,plain,
    ! [X0: $i,X1: $i] :
      ( ( zip_tseitin_17 @ X0 @ X1 )
      | ( zip_tseitin_16 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_30]) ).

thf(zip_derived_cl1551,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_13 @ X1 )
      | ( zip_tseitin_17 @ X0 @ X1 ) ),
    inference(clc,[status(thm)],[zip_derived_cl1523,zip_derived_cl38]) ).

thf(zip_derived_cl1005_019,plain,
    ! [X0: $i] :
      ( ~ ( program @ X0 )
      | ~ ( zip_tseitin_17 @ ( sk__8 @ X0 ) @ X0 )
      | ~ ( zip_tseitin_15 @ ( sk__8 @ X0 ) @ X0 ) ),
    inference(demod,[status(thm)],[zip_derived_cl45,zip_derived_cl1004]) ).

thf(zip_derived_cl1552,plain,
    ! [X0: $i] :
      ( ~ ( zip_tseitin_13 @ X0 )
      | ~ ( zip_tseitin_15 @ ( sk__8 @ X0 ) @ X0 )
      | ~ ( program @ X0 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl1551,zip_derived_cl1005]) ).

thf(zip_derived_cl1297_020,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_13 @ X1 )
      | ( zip_tseitin_15 @ X0 @ X1 ) ),
    inference(clc,[status(thm)],[zip_derived_cl1226,zip_derived_cl34]) ).

thf(zip_derived_cl1585,plain,
    ! [X0: $i] :
      ( ~ ( program @ X0 )
      | ~ ( zip_tseitin_13 @ X0 ) ),
    inference(clc,[status(thm)],[zip_derived_cl1552,zip_derived_cl1297]) ).

thf(zip_derived_cl29_021,plain,
    ! [X0: $i] :
      ( ( program @ X0 )
      | ~ ( zip_tseitin_13 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_15]) ).

thf(zip_derived_cl1586,plain,
    ! [X0: $i] :
      ~ ( zip_tseitin_13 @ X0 ),
    inference(clc,[status(thm)],[zip_derived_cl1585,zip_derived_cl29]) ).

thf(zip_derived_cl1847,plain,
    ! [X0: $i] :
      ( ~ ( zip_tseitin_1 @ X0 )
      | ~ ( zip_tseitin_7 @ ( sk__6 @ X0 ) @ X0 ) ),
    inference(clc,[status(thm)],[zip_derived_cl1846,zip_derived_cl1586]) ).

thf(zip_derived_cl1848,plain,
    ! [X0: $i] :
      ( ( zip_tseitin_6 @ ( sk__6 @ X0 ) )
      | ~ ( zip_tseitin_1 @ X0 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl17,zip_derived_cl1847]) ).

thf(zip_derived_cl1881,plain,
    ! [X0: $i,X1: $i] :
      ( ( outputs @ X1 @ good )
      | ~ ( zip_tseitin_1 @ X1 )
      | ~ ( zip_tseitin_1 @ X0 ) ),
    inference('sup+',[status(thm)],[zip_derived_cl1878,zip_derived_cl1848]) ).

thf(zip_derived_cl1894,plain,
    ! [X0: $i] :
      ( ( outputs @ X0 @ good )
      | ~ ( zip_tseitin_1 @ X0 ) ),
    inference(condensation,[status(thm)],[zip_derived_cl1881]) ).

thf(zip_derived_cl16,plain,
    ! [X0: $i,X1: $i] :
      ( ( zip_tseitin_7 @ X0 @ X1 )
      | ~ ( halts3 @ X1 @ X0 @ X0 )
      | ~ ( outputs @ X1 @ good ) ),
    inference(cnf,[status(esa)],[zf_stmt_11]) ).

thf(zip_derived_cl1895,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_1 @ X0 )
      | ~ ( halts3 @ X0 @ X1 @ X1 )
      | ( zip_tseitin_7 @ X1 @ X0 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl1894,zip_derived_cl16]) ).

thf(zip_derived_cl1935,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_1 @ X1 )
      | ~ ( zip_tseitin_6 @ X0 )
      | ( zip_tseitin_7 @ X0 @ X1 )
      | ~ ( zip_tseitin_1 @ X1 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl1877,zip_derived_cl1895]) ).

thf(zip_derived_cl1945,plain,
    ! [X0: $i,X1: $i] :
      ( ( zip_tseitin_7 @ X0 @ X1 )
      | ~ ( zip_tseitin_6 @ X0 )
      | ~ ( zip_tseitin_1 @ X1 ) ),
    inference(simplify,[status(thm)],[zip_derived_cl1935]) ).

thf(zip_derived_cl17_022,plain,
    ! [X0: $i,X1: $i] :
      ( ( zip_tseitin_7 @ X0 @ X1 )
      | ( zip_tseitin_6 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_11]) ).

thf(zip_derived_cl1946,plain,
    ! [X0: $i,X1: $i] :
      ( ~ ( zip_tseitin_1 @ X1 )
      | ( zip_tseitin_7 @ X0 @ X1 ) ),
    inference(clc,[status(thm)],[zip_derived_cl1945,zip_derived_cl17]) ).

thf(zip_derived_cl1847_023,plain,
    ! [X0: $i] :
      ( ~ ( zip_tseitin_1 @ X0 )
      | ~ ( zip_tseitin_7 @ ( sk__6 @ X0 ) @ X0 ) ),
    inference(clc,[status(thm)],[zip_derived_cl1846,zip_derived_cl1586]) ).

thf(zip_derived_cl1948,plain,
    ! [X0: $i] :
      ( ~ ( zip_tseitin_1 @ X0 )
      | ~ ( zip_tseitin_1 @ X0 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl1946,zip_derived_cl1847]) ).

thf(zip_derived_cl1949,plain,
    ! [X0: $i] :
      ~ ( zip_tseitin_1 @ X0 ),
    inference(simplify,[status(thm)],[zip_derived_cl1948]) ).

thf(prove_this,conjecture,
    ~ ? [X1: $i] :
        ( ! [Y1: $i] :
            ( ( program @ Y1 )
           => ! [Z1: $i] : ( decides @ X1 @ Y1 @ Z1 ) )
        & ( algorithm @ X1 ) ) ).

thf(zf_stmt_42,negated_conjecture,
    ? [X1: $i] :
      ( ! [Y1: $i] :
          ( ( program @ Y1 )
         => ! [Z1: $i] : ( decides @ X1 @ Y1 @ Z1 ) )
      & ( algorithm @ X1 ) ),
    inference('cnf.neg',[status(esa)],[prove_this]) ).

thf(zip_derived_cl47,plain,
    ! [X0: $i,X1: $i] :
      ( ( decides @ sk__9 @ X0 @ X1 )
      | ~ ( program @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_42]) ).

thf(zf_stmt_43,axiom,
    ! [Y: $i,X: $i] :
      ( ( ( program @ Y )
       => ! [Z: $i] : ( decides @ X @ Y @ Z ) )
     => ( zip_tseitin_0 @ Y @ X ) ) ).

thf(zip_derived_cl0,plain,
    ! [X0: $i,X1: $i] :
      ( ( zip_tseitin_0 @ X0 @ X1 )
      | ~ ( decides @ X1 @ X0 @ ( sk_ @ X1 @ X0 ) ) ),
    inference(cnf,[status(esa)],[zf_stmt_43]) ).

thf(zip_derived_cl52,plain,
    ! [X0: $i] :
      ( ~ ( program @ X0 )
      | ( zip_tseitin_0 @ X0 @ sk__9 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl47,zip_derived_cl0]) ).

thf(zip_derived_cl1,plain,
    ! [X0: $i,X1: $i] :
      ( ( zip_tseitin_0 @ X0 @ X1 )
      | ( program @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_43]) ).

thf(zip_derived_cl53,plain,
    ! [X0: $i] : ( zip_tseitin_0 @ X0 @ sk__9 ),
    inference(clc,[status(thm)],[zip_derived_cl52,zip_derived_cl1]) ).

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

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

thf(zf_stmt_46,axiom,
    ( ? [X: $i] :
        ( ! [Y: $i] : ( zip_tseitin_0 @ Y @ X )
        & ( algorithm @ X ) )
   => ? [W: $i] : ( zip_tseitin_1 @ W ) ) ).

thf(zip_derived_cl4,plain,
    ! [X0: $i] :
      ( ( zip_tseitin_1 @ sk__1 )
      | ~ ( algorithm @ X0 )
      | ~ ( zip_tseitin_0 @ ( sk__2 @ X0 ) @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_46]) ).

thf(zip_derived_cl77,plain,
    ( ~ ( algorithm @ sk__9 )
    | ( zip_tseitin_1 @ sk__1 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl53,zip_derived_cl4]) ).

thf(zip_derived_cl46,plain,
    algorithm @ sk__9,
    inference(cnf,[status(esa)],[zf_stmt_42]) ).

thf(zip_derived_cl78,plain,
    zip_tseitin_1 @ sk__1,
    inference(demod,[status(thm)],[zip_derived_cl77,zip_derived_cl46]) ).

thf(zip_derived_cl1950,plain,
    $false,
    inference('sup+',[status(thm)],[zip_derived_cl1949,zip_derived_cl78]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.13  % Problem  : COM003+1 : TPTP v8.1.2. Released v2.0.0.
% 0.12/0.14  % Command  : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.YyffbzAg0V true
% 0.14/0.35  % Computer : n005.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 : Tue Aug 29 13:13:38 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.35  % 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.67  % Total configuration time : 435
% 0.21/0.67  % Estimated wc time : 1092
% 0.21/0.67  % Estimated cpu time (7 cpus) : 156.0
% 0.68/0.75  % /export/starexec/sandbox2/solver/bin/fo/fo6_bce.sh running for 75s
% 0.68/0.75  % /export/starexec/sandbox2/solver/bin/fo/fo3_bce.sh running for 75s
% 0.68/0.75  % /export/starexec/sandbox2/solver/bin/fo/fo1_av.sh running for 75s
% 0.68/0.76  % /export/starexec/sandbox2/solver/bin/fo/fo7.sh running for 63s
% 0.68/0.77  % /export/starexec/sandbox2/solver/bin/fo/fo5.sh running for 50s
% 0.68/0.77  % /export/starexec/sandbox2/solver/bin/fo/fo13.sh running for 50s
% 0.68/0.77  % /export/starexec/sandbox2/solver/bin/fo/fo4.sh running for 50s
% 1.38/1.18  % Solved by fo/fo5.sh.
% 1.38/1.18  % done 610 iterations in 0.390s
% 1.38/1.18  % SZS status Theorem for '/export/starexec/sandbox2/benchmark/theBenchmark.p'
% 1.38/1.18  % SZS output start Refutation
% See solution above
% 1.38/1.19  
% 1.38/1.19  
% 1.38/1.19  % Terminating...
% 1.79/1.28  % Runner terminated.
% 1.79/1.30  % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------