↑ Up

Zipperpin---2.1.9999.THM-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Zipperpin---2.1.9999
% Problem  : SEU705^2 : TPTP v9.2.0. Released v3.7.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.w3n094P5Zo true

% Computer : n028.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:55:52 PM UTC 2025

% Result   : Theorem 0.56s 0.93s
% Output   : Refutation 0.56s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   11
%            Number of leaves      :   13
% Syntax   : Number of formulae    :   39 (  18 unt;   0 typ;   0 def)
%            Number of atoms       :  173 (  49 equ;   5 cnn)
%            Maximal formula atoms :   16 (   4 avg)
%            Number of connectives :  563 (  52   ~;  49   |;  31   &; 393   @)
%                                         (   0 <=>;  38  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   20 (   8 avg)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    7 (   7   >;   0   *;   0   +;   0  <<)
%            Number of symbols     :   20 (  17 usr;  11 con; 0-4 aty)
%            Number of variables   :  149 (  20   ^; 122   !;   7   ?; 149   :)

% Comments : 
%------------------------------------------------------------------------------
thf(sk__12_type,type,
    sk__12: $i ).

thf(dsetconstr_type,type,
    dsetconstr: $i > ( $i > $o ) > $i ).

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

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

thf(sk__15_type,type,
    sk__15: $i ).

thf(setadjoin_type,type,
    setadjoin: $i > $i > $i ).

thf(subsetE_type,type,
    subsetE: $o ).

thf(ifSingleton_type,type,
    ifSingleton: $o ).

thf(sk__13_type,type,
    sk__13: $o ).

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

thf(setunion_type,type,
    setunion: $i > $i ).

thf(sepSubset_type,type,
    sepSubset: $o ).

thf(emptyset_type,type,
    emptyset: $i ).

thf(if_type,type,
    if: $i > $o > $i > $i > $i ).

thf(theprop_type,type,
    theprop: $o ).

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

thf(sk__14_type,type,
    sk__14: $i ).

thf(ifSingleton,axiom,
    ( ifSingleton
    = ( ! [A: $i,Xphi: $o,Xx: $i] :
          ( ( in @ Xx @ A )
         => ! [Xy: $i] :
              ( ( in @ Xy @ A )
             => ( singleton
                @ ( dsetconstr @ A
                  @ ^ [Xz: $i] :
                      ( ( Xphi
                        & ( Xz = Xx ) )
                      | ( ~ Xphi
                        & ( Xz = Xy ) ) ) ) ) ) ) ) ) ).

thf('0',plain,
    ( ifSingleton
    = ( ! [X4: $i,X6: $o,X8: $i] :
          ( ( in @ X8 @ X4 )
         => ! [X10: $i] :
              ( ( in @ X10 @ X4 )
             => ( singleton
                @ ( dsetconstr @ X4
                  @ ^ [V_1: $i] :
                      ( ( X6
                        & ( V_1 = X8 ) )
                      | ( ~ X6
                        & ( V_1 = X10 ) ) ) ) ) ) ) ) ),
    define([status(thm)]) ).

thf(theprop,axiom,
    ( theprop
    = ( ! [X: $i] :
          ( ( singleton @ X )
         => ( in @ ( setunion @ X ) @ X ) ) ) ) ).

thf('1',plain,
    ( theprop
    = ( ! [X4: $i] :
          ( ( singleton @ X4 )
         => ( in @ ( setunion @ X4 ) @ X4 ) ) ) ),
    define([status(thm)]) ).

thf(singleton,axiom,
    ( singleton
    = ( ^ [A: $i] :
        ? [Xx: $i] :
          ( ( A
            = ( setadjoin @ Xx @ emptyset ) )
          & ( in @ Xx @ A ) ) ) ) ).

thf('2',plain,
    ( singleton
    = ( ^ [A: $i] :
        ? [Xx: $i] :
          ( ( A
            = ( setadjoin @ Xx @ emptyset ) )
          & ( in @ Xx @ A ) ) ) ),
    inference(simplify_rw_rule,[status(thm)],[singleton]) ).

thf('3',plain,
    ( singleton
    = ( ^ [V_1: $i] :
        ? [X4: $i] :
          ( ( V_1
            = ( setadjoin @ X4 @ emptyset ) )
          & ( in @ X4 @ V_1 ) ) ) ),
    define([status(thm)]) ).

thf(sepSubset,axiom,
    ( sepSubset
    = ( ! [A: $i,Xphi: $i > $o] :
          ( subset
          @ ( dsetconstr @ A
            @ ^ [Xx: $i] : ( Xphi @ Xx ) )
          @ A ) ) ) ).

thf('4',plain,
    ( sepSubset
    = ( ! [X4: $i,X6: $i > $o] :
          ( subset
          @ ( dsetconstr @ X4
            @ ^ [V_1: $i] : ( X6 @ V_1 ) )
          @ X4 ) ) ),
    define([status(thm)]) ).

thf(subsetE,axiom,
    ( subsetE
    = ( ! [A: $i,B: $i,Xx: $i] :
          ( ( subset @ A @ B )
         => ( ( in @ Xx @ A )
           => ( in @ Xx @ B ) ) ) ) ) ).

thf('5',plain,
    ( subsetE
    = ( ! [X4: $i,X6: $i,X8: $i] :
          ( ( subset @ X4 @ X6 )
         => ( ( in @ X8 @ X4 )
           => ( in @ X8 @ X6 ) ) ) ) ),
    define([status(thm)]) ).

thf(ifp,conjecture,
    ( subsetE
   => ( sepSubset
     => ( theprop
       => ( ifSingleton
         => ! [A: $i,Xphi: $o,Xx: $i] :
              ( ( in @ Xx @ A )
             => ! [Xy: $i] :
                  ( ( in @ Xy @ A )
                 => ( in @ ( if @ A @ Xphi @ Xx @ Xy ) @ A ) ) ) ) ) ) ) ).

thf(zf_stmt_0,conjecture,
    ( ! [X4: $i,X6: $i,X8: $i] :
        ( ( subset @ X4 @ X6 )
       => ( ( in @ X8 @ X4 )
         => ( in @ X8 @ X6 ) ) )
   => ( ! [X10: $i,X12: $i > $o] :
          ( subset
          @ ( dsetconstr @ X10
            @ ^ [V_1: $i] : ( X12 @ V_1 ) )
          @ X10 )
     => ( ! [X14: $i] :
            ( ? [X16: $i] :
                ( ( X14
                  = ( setadjoin @ X16 @ emptyset ) )
                & ( in @ X16 @ X14 ) )
           => ( in @ ( setunion @ X14 ) @ X14 ) )
       => ( ! [X18: $i,X20: $o,X22: $i] :
              ( ( in @ X22 @ X18 )
             => ! [X24: $i] :
                  ( ( in @ X24 @ X18 )
                 => ? [X26: $i] :
                      ( ( ( dsetconstr @ X18
                          @ ^ [V_2: $i] :
                              ( ( ( V_2 = X24 )
                                & ~ X20 )
                              | ( ( V_2 = X22 )
                                & X20 ) ) )
                        = ( setadjoin @ X26 @ emptyset ) )
                      & ( in @ X26
                        @ ( dsetconstr @ X18
                          @ ^ [V_3: $i] :
                              ( ( ( V_3 = X24 )
                                & ~ X20 )
                              | ( ( V_3 = X22 )
                                & X20 ) ) ) ) ) ) )
         => ! [X28: $i,X30: $o,X32: $i] :
              ( ( in @ X32 @ X28 )
             => ! [X34: $i] :
                  ( ( in @ X34 @ X28 )
                 => ( in @ ( if @ X28 @ X30 @ X32 @ X34 ) @ X28 ) ) ) ) ) ) ) ).

thf(zf_stmt_1,negated_conjecture,
    ~ ( ! [X4: $i,X6: $i,X8: $i] :
          ( ( subset @ X4 @ X6 )
         => ( ( in @ X8 @ X4 )
           => ( in @ X8 @ X6 ) ) )
     => ( ! [X10: $i,X12: $i > $o] :
            ( subset
            @ ( dsetconstr @ X10
              @ ^ [V_1: $i] : ( X12 @ V_1 ) )
            @ X10 )
       => ( ! [X14: $i] :
              ( ? [X16: $i] :
                  ( ( X14
                    = ( setadjoin @ X16 @ emptyset ) )
                  & ( in @ X16 @ X14 ) )
             => ( in @ ( setunion @ X14 ) @ X14 ) )
         => ( ! [X18: $i,X20: $o,X22: $i] :
                ( ( in @ X22 @ X18 )
               => ! [X24: $i] :
                    ( ( in @ X24 @ X18 )
                   => ? [X26: $i] :
                        ( ( ( dsetconstr @ X18
                            @ ^ [V_2: $i] :
                                ( ( ( V_2 = X24 )
                                  & ~ X20 )
                                | ( ( V_2 = X22 )
                                  & X20 ) ) )
                          = ( setadjoin @ X26 @ emptyset ) )
                        & ( in @ X26
                          @ ( dsetconstr @ X18
                            @ ^ [V_3: $i] :
                                ( ( ( V_3 = X24 )
                                  & ~ X20 )
                                | ( ( V_3 = X22 )
                                  & X20 ) ) ) ) ) ) )
           => ! [X28: $i,X30: $o,X32: $i] :
                ( ( in @ X32 @ X28 )
               => ! [X34: $i] :
                    ( ( in @ X34 @ X28 )
                   => ( in @ ( if @ X28 @ X30 @ X32 @ X34 ) @ X28 ) ) ) ) ) ) ),
    inference('cnf.neg',[status(esa)],[zf_stmt_0]) ).

thf(zip_derived_cl7,plain,
    ! [X5: $i,X6: $i,X7: $i,X8: $o] :
      ( ~ ( in @ X5 @ X6 )
      | ( ( dsetconstr @ X6
          @ ^ [Y0: $i] :
              ( ( ( Y0 = X5 )
                & ( (~) @ X8 ) )
              | ( ( Y0 = X7 )
                & X8 ) ) )
        = ( setadjoin @ ( sk__11 @ X5 @ X7 @ X8 @ X6 ) @ emptyset ) )
      | ~ ( in @ X7 @ X6 ) ),
    inference(cnf,[status(esa)],[zf_stmt_1]) ).

thf(if,axiom,
    ! [A: $i,Xphi: $o,Xx: $i,Xy: $i] :
      ( ( if @ A @ Xphi @ Xx @ Xy )
      = ( setunion
        @ ( dsetconstr @ A
          @ ^ [Xz: $i] :
              ( ( ( Xz = Xy )
                & ~ Xphi )
              | ( ( Xz = Xx )
                & Xphi ) ) ) ) ) ).

thf(zip_derived_cl0,plain,
    ! [X0: $i,X1: $i,X2: $o,X3: $i] :
      ( ( if @ X0 @ X2 @ X3 @ X1 )
      = ( setunion
        @ ( dsetconstr @ X0
          @ ^ [Y0: $i] :
              ( ( ( Y0 = X1 )
                & ( (~) @ X2 ) )
              | ( ( Y0 = X3 )
                & X2 ) ) ) ) ),
    inference(cnf,[status(esa)],[if]) ).

thf(zip_derived_cl26,plain,
    ! [X0: $i,X1: $o,X2: $i,X3: $i] :
      ( ( ( if @ X0 @ X1 @ X2 @ X3 )
        = ( setunion @ ( setadjoin @ ( sk__11 @ X3 @ X2 @ X1 @ X0 ) @ emptyset ) ) )
      | ~ ( in @ X2 @ X0 )
      | ~ ( in @ X3 @ X0 ) ),
    inference('sup+',[status(thm)],[zip_derived_cl7,zip_derived_cl0]) ).

thf(zip_derived_cl2,plain,
    ! [X3: $i,X4: $i] :
      ( ( in @ ( setunion @ X3 ) @ X3 )
      | ~ ( in @ X4 @ X3 )
      | ( X3
       != ( setadjoin @ X4 @ emptyset ) ) ),
    inference(cnf,[status(esa)],[zf_stmt_1]) ).

thf(zip_derived_cl12,plain,
    ! [X4: $i] :
      ( ~ ( in @ X4 @ ( setadjoin @ X4 @ emptyset ) )
      | ( in @ ( setunion @ ( setadjoin @ X4 @ emptyset ) ) @ ( setadjoin @ X4 @ emptyset ) ) ),
    inference(simplify,[status(thm)],[zip_derived_cl2]) ).

thf(zip_derived_cl7_001,plain,
    ! [X5: $i,X6: $i,X7: $i,X8: $o] :
      ( ~ ( in @ X5 @ X6 )
      | ( ( dsetconstr @ X6
          @ ^ [Y0: $i] :
              ( ( ( Y0 = X5 )
                & ( (~) @ X8 ) )
              | ( ( Y0 = X7 )
                & X8 ) ) )
        = ( setadjoin @ ( sk__11 @ X5 @ X7 @ X8 @ X6 ) @ emptyset ) )
      | ~ ( in @ X7 @ X6 ) ),
    inference(cnf,[status(esa)],[zf_stmt_1]) ).

thf(zip_derived_cl8,plain,
    ! [X9: $i,X10: $i > $o] :
      ( subset
      @ ( dsetconstr @ X9
        @ ^ [Y0: $i] : ( X10 @ Y0 ) )
      @ X9 ),
    inference(cnf,[status(esa)],[zf_stmt_1]) ).

thf(zip_derived_cl9,plain,
    ! [X9: $i,X10: $i > $o] : ( subset @ ( dsetconstr @ X9 @ X10 ) @ X9 ),
    inference(ho_norm,[status(thm)],[zip_derived_cl8]) ).

thf(zip_derived_cl1,plain,
    ! [X0: $i,X1: $i,X2: $i] :
      ( ~ ( subset @ X0 @ X1 )
      | ( in @ X2 @ X1 )
      | ~ ( in @ X2 @ X0 ) ),
    inference(cnf,[status(esa)],[zf_stmt_1]) ).

thf(zip_derived_cl10,plain,
    ! [X0: $i,X1: $i > $o,X2: $i] :
      ( ~ ( in @ X2 @ ( dsetconstr @ X0 @ X1 ) )
      | ( in @ X2 @ X0 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl9,zip_derived_cl1]) ).

thf(zip_derived_cl30,plain,
    ! [X0: $i,X1: $o,X2: $i,X3: $i,X4: $i] :
      ( ~ ( in @ X4 @ ( setadjoin @ ( sk__11 @ X3 @ X2 @ X1 @ X0 ) @ emptyset ) )
      | ~ ( in @ X2 @ X0 )
      | ~ ( in @ X3 @ X0 )
      | ( in @ X4 @ X0 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl7,zip_derived_cl10]) ).

thf(zip_derived_cl42,plain,
    ! [X0: $i,X1: $o,X2: $i,X3: $i] :
      ( ~ ( in @ ( sk__11 @ X3 @ X2 @ X1 @ X0 ) @ ( setadjoin @ ( sk__11 @ X3 @ X2 @ X1 @ X0 ) @ emptyset ) )
      | ( in @ ( setunion @ ( setadjoin @ ( sk__11 @ X3 @ X2 @ X1 @ X0 ) @ emptyset ) ) @ X0 )
      | ~ ( in @ X3 @ X0 )
      | ~ ( in @ X2 @ X0 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl12,zip_derived_cl30]) ).

thf(zip_derived_cl7_002,plain,
    ! [X5: $i,X6: $i,X7: $i,X8: $o] :
      ( ~ ( in @ X5 @ X6 )
      | ( ( dsetconstr @ X6
          @ ^ [Y0: $i] :
              ( ( ( Y0 = X5 )
                & ( (~) @ X8 ) )
              | ( ( Y0 = X7 )
                & X8 ) ) )
        = ( setadjoin @ ( sk__11 @ X5 @ X7 @ X8 @ X6 ) @ emptyset ) )
      | ~ ( in @ X7 @ X6 ) ),
    inference(cnf,[status(esa)],[zf_stmt_1]) ).

thf(zip_derived_cl6,plain,
    ! [X5: $i,X6: $i,X7: $i,X8: $o] :
      ( ~ ( in @ X5 @ X6 )
      | ( in @ ( sk__11 @ X5 @ X7 @ X8 @ X6 )
        @ ( dsetconstr @ X6
          @ ^ [Y0: $i] :
              ( ( ( Y0 = X5 )
                & ( (~) @ X8 ) )
              | ( ( Y0 = X7 )
                & X8 ) ) ) )
      | ~ ( in @ X7 @ X6 ) ),
    inference(cnf,[status(esa)],[zf_stmt_1]) ).

thf(zip_derived_cl25,plain,
    ! [X0: $i,X1: $o,X2: $i,X3: $i] :
      ( ( in @ ( sk__11 @ X3 @ X2 @ X1 @ X0 ) @ ( setadjoin @ ( sk__11 @ X3 @ X2 @ X1 @ X0 ) @ emptyset ) )
      | ~ ( in @ X2 @ X0 )
      | ~ ( in @ X3 @ X0 )
      | ~ ( in @ X2 @ X0 )
      | ~ ( in @ X3 @ X0 ) ),
    inference('sup+',[status(thm)],[zip_derived_cl7,zip_derived_cl6]) ).

thf(zip_derived_cl36,plain,
    ! [X0: $i,X1: $o,X2: $i,X3: $i] :
      ( ~ ( in @ X3 @ X0 )
      | ~ ( in @ X2 @ X0 )
      | ( in @ ( sk__11 @ X3 @ X2 @ X1 @ X0 ) @ ( setadjoin @ ( sk__11 @ X3 @ X2 @ X1 @ X0 ) @ emptyset ) ) ),
    inference(simplify,[status(thm)],[zip_derived_cl25]) ).

thf(zip_derived_cl81,plain,
    ! [X0: $i,X1: $o,X2: $i,X3: $i] :
      ( ~ ( in @ X2 @ X0 )
      | ~ ( in @ X3 @ X0 )
      | ( in @ ( setunion @ ( setadjoin @ ( sk__11 @ X3 @ X2 @ X1 @ X0 ) @ emptyset ) ) @ X0 ) ),
    inference(clc,[status(thm)],[zip_derived_cl42,zip_derived_cl36]) ).

thf(zip_derived_cl86,plain,
    ! [X0: $i,X1: $i,X2: $o,X3: $i] :
      ( ( in @ ( if @ X3 @ X2 @ X1 @ X0 ) @ X3 )
      | ~ ( in @ X0 @ X3 )
      | ~ ( in @ X1 @ X3 )
      | ~ ( in @ X0 @ X3 )
      | ~ ( in @ X1 @ X3 ) ),
    inference('sup+',[status(thm)],[zip_derived_cl26,zip_derived_cl81]) ).

thf(zip_derived_cl92,plain,
    ! [X0: $i,X1: $i,X2: $o,X3: $i] :
      ( ~ ( in @ X1 @ X3 )
      | ~ ( in @ X0 @ X3 )
      | ( in @ ( if @ X3 @ X2 @ X1 @ X0 ) @ X3 ) ),
    inference(simplify,[status(thm)],[zip_derived_cl86]) ).

thf(zip_derived_cl4,plain,
    ~ ( in @ ( if @ sk__12 @ sk__13 @ sk__14 @ sk__15 ) @ sk__12 ),
    inference(cnf,[status(esa)],[zf_stmt_1]) ).

thf(zip_derived_cl95,plain,
    ( ~ ( in @ sk__15 @ sk__12 )
    | ~ ( in @ sk__14 @ sk__12 ) ),
    inference('sup-',[status(thm)],[zip_derived_cl92,zip_derived_cl4]) ).

thf(zip_derived_cl3,plain,
    in @ sk__15 @ sk__12,
    inference(cnf,[status(esa)],[zf_stmt_1]) ).

thf(zip_derived_cl5,plain,
    in @ sk__14 @ sk__12,
    inference(cnf,[status(esa)],[zf_stmt_1]) ).

thf(zip_derived_cl104,plain,
    $false,
    inference(demod,[status(thm)],[zip_derived_cl95,zip_derived_cl3,zip_derived_cl5]) ).


%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.06/0.14  % Problem  : SEU705^2 : TPTP v9.2.0. Released v3.7.0.
% 0.06/0.15  % Command  : python3 /export/starexec/sandbox2/solver/bin/portfolio.lams.parallel.py %s %d /export/starexec/sandbox2/tmp/tmp.w3n094P5Zo true
% 0.14/0.36  % Computer : n028.cluster.edu
% 0.14/0.36  % Model    : x86_64 x86_64
% 0.14/0.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36  % Memory   : 8042.1875MB
% 0.14/0.36  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36  % CPULimit : 300
% 0.14/0.36  % WCLimit  : 300
% 0.14/0.36  % DateTime : Wed Oct  1 16:15:08 EDT 2025
% 0.14/0.36  % CPUTime  : 
% 0.14/0.36  % Running portfolio for 300 s
% 0.14/0.36  % File         : /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.14/0.37  % Number of cores: 8
% 0.14/0.37  % Python version: Python 3.6.8
% 0.14/0.37  % Running in HO mode
% 0.54/0.66  % Total configuration time : 828
% 0.54/0.66  % Estimated wc time : 1656
% 0.54/0.66  % Estimated cpu time (8 cpus) : 207.0
% 0.55/0.76  % /export/starexec/sandbox2/solver/bin/lams/40_c_ic.sh running for 80s
% 0.55/0.76  % /export/starexec/sandbox2/solver/bin/lams/40_c.s.sh running for 80s
% 0.55/0.77  % /export/starexec/sandbox2/solver/bin/lams/35_full_unif4.sh running for 80s
% 0.55/0.77  % /export/starexec/sandbox2/solver/bin/lams/15_e_short1.sh running for 30s
% 0.55/0.78  % /export/starexec/sandbox2/solver/bin/lams/40_b.comb.sh running for 70s
% 0.55/0.78  % /export/starexec/sandbox2/solver/bin/lams/40_noforms.sh running for 90s
% 0.56/0.78  % /export/starexec/sandbox2/solver/bin/lams/20_acsne_simpl.sh running for 40s
% 0.56/0.79  % /export/starexec/sandbox2/solver/bin/lams/30_sp5.sh running for 60s
% 0.56/0.93  % Solved by lams/40_noforms.sh.
% 0.56/0.93  % done 31 iterations in 0.102s
% 0.56/0.93  % SZS status Theorem for '/export/starexec/sandbox2/benchmark/theBenchmark.p'
% 0.56/0.93  % SZS output start Refutation
% See solution above
% 0.56/0.93  
% 0.56/0.93  
% 0.56/0.93  % Terminating...
% 0.57/1.00  % Runner terminated.
% 0.57/1.00  % Zipperpin 1.5 exiting
%------------------------------------------------------------------------------