↑ Up

Z3---4.15.1.THM-Prf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Z3---4.15.1
% Problem  : SWC391+1 : TPTP v9.0.0. Released v2.4.0.
% Transfm  : none
% Format   : tptp
% Command  : run_E %s %d THM

% Computer : n006.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 : Sat Jun 21 05:31:06 AM UTC 2025

% Result   : Theorem 0.18s 0.37s
% Output   : Proof 0.18s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    5
%            Number of leaves      :    4
% Syntax   : Number of formulae    :    9 (   2 unt;   0 typ;   0 def)
%            Number of atoms       :  645 ( 165 equ)
%            Maximal formula atoms :   11 (  71 avg)
%            Number of connectives :  913 ( 389   ~; 382   |;   0   &)
%                                         (  59 <=>;  83  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   18 (  11 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of FOOLs       :  112 ( 112 fml;   0 var)
%            Number of types       :    2 (   0 usr)
%            Number of type conns  :    0 (   0   >;   0   *;   0   +;   0  <<)
%            Number of predicates  :   14 (  11 usr;   2 prp; 0-3 aty)
%            Number of functors    :    0 (   0 usr;   0 con; --- aty)
%            Number of variables   :  161 ( 153   !;   0   ?; 161   :)

% Comments : 
%------------------------------------------------------------------------------
tff(memberP_type,type,
    memberP: ( $i * $i ) > $o ).

tff(ssItem_type,type,
    ssItem: $i > $o ).

tff(ssList_type,type,
    ssList: $i > $o ).

tff(1,plain,
    ( ~ $true
  <=> $false ),
    inference(rewrite,[status(thm)],[]) ).

tff(2,plain,
    ( ! [U: $i] : $true
  <=> $true ),
    inference(elim_unused_vars,[status(thm)],[]) ).

tff(3,plain,
    ^ [U: $i] :
      trans(monotonicity(trans(quant_intro(proof_bind(^ [V: $i] :
                  trans(monotonicity(trans(quant_intro(proof_bind(^ [W: $i] :
                              trans(monotonicity(trans(quant_intro(proof_bind(^ [X: $i] :
                                          trans(monotonicity(trans(monotonicity(rewrite(( ( ( V != X )
                                                      | ( U != W )
                                                      | ( X != W ) )
                                                  <=> ( ( X != W )
                                                      | ( V != X )
                                                      | ( U != W ) ) )),
                                                  quant_intro(proof_bind(^ [Y: $i] :
                                                        rewrite(( ( ssItem(Y)
                                                           => ( ~ memberP(U,Y)
                                                              | memberP(V,Y) ) )
                                                        <=> ( memberP(V,Y)
                                                            | ~ memberP(U,Y)
                                                            | ~ ssItem(Y) ) ))),
                                                    ( ! [Y: $i] :
                                                        ( ssItem(Y)
                                                       => ( ~ memberP(U,Y)
                                                          | memberP(V,Y) ) )
                                                  <=> ! [Y: $i] :
                                                        ( memberP(V,Y)
                                                        | ~ memberP(U,Y)
                                                        | ~ ssItem(Y) ) )),
                                                  ( ( ( V != X )
                                                    | ( U != W )
                                                    | ( X != W )
                                                    | ! [Y: $i] :
                                                        ( ssItem(Y)
                                                       => ( ~ memberP(U,Y)
                                                          | memberP(V,Y) ) ) )
                                                <=> ( ( X != W )
                                                    | ( V != X )
                                                    | ( U != W )
                                                    | ! [Y: $i] :
                                                        ( memberP(V,Y)
                                                        | ~ memberP(U,Y)
                                                        | ~ ssItem(Y) ) ) )),
                                                rewrite(( ( ( X != W )
                                                    | ( V != X )
                                                    | ( U != W )
                                                    | ! [Y: $i] :
                                                        ( memberP(V,Y)
                                                        | ~ memberP(U,Y)
                                                        | ~ ssItem(Y) ) )
                                                <=> ( ( X != W )
                                                    | ( V != X )
                                                    | ( U != W )
                                                    | ! [Y: $i] :
                                                        ( memberP(V,Y)
                                                        | ~ memberP(U,Y)
                                                        | ~ ssItem(Y) ) ) )),
                                                ( ( ( V != X )
                                                  | ( U != W )
                                                  | ( X != W )
                                                  | ! [Y: $i] :
                                                      ( ssItem(Y)
                                                     => ( ~ memberP(U,Y)
                                                        | memberP(V,Y) ) ) )
                                              <=> ( ( X != W )
                                                  | ( V != X )
                                                  | ( U != W )
                                                  | ! [Y: $i] :
                                                      ( memberP(V,Y)
                                                      | ~ memberP(U,Y)
                                                      | ~ ssItem(Y) ) ) )),
                                              ( ( ssList(X)
                                               => ( ( V != X )
                                                  | ( U != W )
                                                  | ( X != W )
                                                  | ! [Y: $i] :
                                                      ( ssItem(Y)
                                                     => ( ~ memberP(U,Y)
                                                        | memberP(V,Y) ) ) ) )
                                            <=> ( ssList(X)
                                               => ( ( X != W )
                                                  | ( V != X )
                                                  | ( U != W )
                                                  | ! [Y: $i] :
                                                      ( memberP(V,Y)
                                                      | ~ memberP(U,Y)
                                                      | ~ ssItem(Y) ) ) ) )),
                                            rewrite(( ( ssList(X)
                                               => ( ( X != W )
                                                  | ( V != X )
                                                  | ( U != W )
                                                  | ! [Y: $i] :
                                                      ( memberP(V,Y)
                                                      | ~ memberP(U,Y)
                                                      | ~ ssItem(Y) ) ) )
                                            <=> ( ( X != W )
                                                | ( V != X )
                                                | ( U != W )
                                                | ~ ssList(X)
                                                | ! [Y: $i] :
                                                    ( memberP(V,Y)
                                                    | ~ memberP(U,Y)
                                                    | ~ ssItem(Y) ) ) )),
                                            ( ( ssList(X)
                                             => ( ( V != X )
                                                | ( U != W )
                                                | ( X != W )
                                                | ! [Y: $i] :
                                                    ( ssItem(Y)
                                                   => ( ~ memberP(U,Y)
                                                      | memberP(V,Y) ) ) ) )
                                          <=> ( ( X != W )
                                              | ( V != X )
                                              | ( U != W )
                                              | ~ ssList(X)
                                              | ! [Y: $i] :
                                                  ( memberP(V,Y)
                                                  | ~ memberP(U,Y)
                                                  | ~ ssItem(Y) ) ) ))),
                                      ( ! [X: $i] :
                                          ( ssList(X)
                                         => ( ( V != X )
                                            | ( U != W )
                                            | ( X != W )
                                            | ! [Y: $i] :
                                                ( ssItem(Y)
                                               => ( ~ memberP(U,Y)
                                                  | memberP(V,Y) ) ) ) )
                                    <=> ! [X: $i] :
                                          ( ( X != W )
                                          | ( V != X )
                                          | ( U != W )
                                          | ~ ssList(X)
                                          | ! [Y: $i] :
                                              ( memberP(V,Y)
                                              | ~ memberP(U,Y)
                                              | ~ ssItem(Y) ) ) )),
                                    trans(trans(der(( ! [X: $i] :
                                              ( ( X != W )
                                              | ( V != X )
                                              | ( U != W )
                                              | ~ ssList(X)
                                              | ! [Y: $i] :
                                                  ( memberP(V,Y)
                                                  | ~ memberP(U,Y)
                                                  | ~ ssItem(Y) ) )
                                        <=> ! [X: $i] :
                                              ( ! [Y: $i] :
                                                  ( memberP(V,Y)
                                                  | ~ memberP(U,Y)
                                                  | ~ ssItem(Y) )
                                              | ( V != W )
                                              | ( U != W )
                                              | ~ ssList(W) ) )),
                                        elim_unused(( ! [X: $i] :
                                              ( ! [Y: $i] :
                                                  ( memberP(V,Y)
                                                  | ~ memberP(U,Y)
                                                  | ~ ssItem(Y) )
                                              | ( V != W )
                                              | ( U != W )
                                              | ~ ssList(W) )
                                        <=> ( ! [Y: $i] :
                                                ( memberP(V,Y)
                                                | ~ memberP(U,Y)
                                                | ~ ssItem(Y) )
                                            | ( V != W )
                                            | ( U != W )
                                            | ~ ssList(W) ) )),
                                        ( ! [X: $i] :
                                            ( ( X != W )
                                            | ( V != X )
                                            | ( U != W )
                                            | ~ ssList(X)
                                            | ! [Y: $i] :
                                                ( memberP(V,Y)
                                                | ~ memberP(U,Y)
                                                | ~ ssItem(Y) ) )
                                      <=> ( ! [Y: $i] :
                                              ( memberP(V,Y)
                                              | ~ memberP(U,Y)
                                              | ~ ssItem(Y) )
                                          | ( V != W )
                                          | ( U != W )
                                          | ~ ssList(W) ) )),
                                      trans(monotonicity(quant_intro(proof_bind(^ [Y: $i] :
                                                rewrite(( ( memberP(V,Y)
                                                    | ~ memberP(U,Y)
                                                    | ~ ssItem(Y) )
                                                <=> ( ~ ssItem(Y)
                                                    | memberP(V,Y)
                                                    | ~ memberP(U,Y) ) ))),
                                            ( ! [Y: $i] :
                                                ( memberP(V,Y)
                                                | ~ memberP(U,Y)
                                                | ~ ssItem(Y) )
                                          <=> ! [Y: $i] :
                                                ( ~ ssItem(Y)
                                                | memberP(V,Y)
                                                | ~ memberP(U,Y) ) )),
                                          ( ( ! [Y: $i] :
                                                ( memberP(V,Y)
                                                | ~ memberP(U,Y)
                                                | ~ ssItem(Y) )
                                            | ( V != W )
                                            | ( U != W )
                                            | ~ ssList(W) )
                                        <=> ( ! [Y: $i] :
                                                ( ~ ssItem(Y)
                                                | memberP(V,Y)
                                                | ~ memberP(U,Y) )
                                            | ( V != W )
                                            | ( U != W )
                                            | ~ ssList(W) ) )),
                                        rewrite(( ( ! [Y: $i] :
                                                ( ~ ssItem(Y)
                                                | memberP(V,Y)
                                                | ~ memberP(U,Y) )
                                            | ( V != W )
                                            | ( U != W )
                                            | ~ ssList(W) )
                                        <=> ( ( V != W )
                                            | ( U != W )
                                            | ~ ssList(W)
                                            | ! [Y: $i] :
                                                ( ~ ssItem(Y)
                                                | memberP(V,Y)
                                                | ~ memberP(U,Y) ) ) )),
                                        ( ( ! [Y: $i] :
                                              ( memberP(V,Y)
                                              | ~ memberP(U,Y)
                                              | ~ ssItem(Y) )
                                          | ( V != W )
                                          | ( U != W )
                                          | ~ ssList(W) )
                                      <=> ( ( V != W )
                                          | ( U != W )
                                          | ~ ssList(W)
                                          | ! [Y: $i] :
                                              ( ~ ssItem(Y)
                                              | memberP(V,Y)
                                              | ~ memberP(U,Y) ) ) )),
                                      ( ! [X: $i] :
                                          ( ( X != W )
                                          | ( V != X )
                                          | ( U != W )
                                          | ~ ssList(X)
                                          | ! [Y: $i] :
                                              ( memberP(V,Y)
                                              | ~ memberP(U,Y)
                                              | ~ ssItem(Y) ) )
                                    <=> ( ( V != W )
                                        | ( U != W )
                                        | ~ ssList(W)
                                        | ! [Y: $i] :
                                            ( ~ ssItem(Y)
                                            | memberP(V,Y)
                                            | ~ memberP(U,Y) ) ) )),
                                    ( ! [X: $i] :
                                        ( ssList(X)
                                       => ( ( V != X )
                                          | ( U != W )
                                          | ( X != W )
                                          | ! [Y: $i] :
                                              ( ssItem(Y)
                                             => ( ~ memberP(U,Y)
                                                | memberP(V,Y) ) ) ) )
                                  <=> ( ( V != W )
                                      | ( U != W )
                                      | ~ ssList(W)
                                      | ! [Y: $i] :
                                          ( ~ ssItem(Y)
                                          | memberP(V,Y)
                                          | ~ memberP(U,Y) ) ) )),
                                  ( ( ssList(W)
                                   => ! [X: $i] :
                                        ( ssList(X)
                                       => ( ( V != X )
                                          | ( U != W )
                                          | ( X != W )
                                          | ! [Y: $i] :
                                              ( ssItem(Y)
                                             => ( ~ memberP(U,Y)
                                                | memberP(V,Y) ) ) ) ) )
                                <=> ( ssList(W)
                                   => ( ( V != W )
                                      | ( U != W )
                                      | ~ ssList(W)
                                      | ! [Y: $i] :
                                          ( ~ ssItem(Y)
                                          | memberP(V,Y)
                                          | ~ memberP(U,Y) ) ) ) )),
                                rewrite(( ( ssList(W)
                                   => ( ( V != W )
                                      | ( U != W )
                                      | ~ ssList(W)
                                      | ! [Y: $i] :
                                          ( ~ ssItem(Y)
                                          | memberP(V,Y)
                                          | ~ memberP(U,Y) ) ) )
                                <=> ( ( V != W )
                                    | ( U != W )
                                    | ~ ssList(W)
                                    | ! [Y: $i] :
                                        ( ~ ssItem(Y)
                                        | memberP(V,Y)
                                        | ~ memberP(U,Y) ) ) )),
                                ( ( ssList(W)
                                 => ! [X: $i] :
                                      ( ssList(X)
                                     => ( ( V != X )
                                        | ( U != W )
                                        | ( X != W )
                                        | ! [Y: $i] :
                                            ( ssItem(Y)
                                           => ( ~ memberP(U,Y)
                                              | memberP(V,Y) ) ) ) ) )
                              <=> ( ( V != W )
                                  | ( U != W )
                                  | ~ ssList(W)
                                  | ! [Y: $i] :
                                      ( ~ ssItem(Y)
                                      | memberP(V,Y)
                                      | ~ memberP(U,Y) ) ) ))),
                          ( ! [W: $i] :
                              ( ssList(W)
                             => ! [X: $i] :
                                  ( ssList(X)
                                 => ( ( V != X )
                                    | ( U != W )
                                    | ( X != W )
                                    | ! [Y: $i] :
                                        ( ssItem(Y)
                                       => ( ~ memberP(U,Y)
                                          | memberP(V,Y) ) ) ) ) )
                        <=> ! [W: $i] :
                              ( ( V != W )
                              | ( U != W )
                              | ~ ssList(W)
                              | ! [Y: $i] :
                                  ( ~ ssItem(Y)
                                  | memberP(V,Y)
                                  | ~ memberP(U,Y) ) ) )),
                        trans(trans(der(( ! [W: $i] :
                                  ( ( V != W )
                                  | ( U != W )
                                  | ~ ssList(W)
                                  | ! [Y: $i] :
                                      ( ~ ssItem(Y)
                                      | memberP(V,Y)
                                      | ~ memberP(U,Y) ) )
                            <=> ! [W: $i] :
                                  ( ! [Y: $i] :
                                      ( ~ ssItem(Y)
                                      | memberP(V,Y)
                                      | ~ memberP(U,Y) )
                                  | ( U != V )
                                  | ~ ssList(V) ) )),
                            elim_unused(( ! [W: $i] :
                                  ( ! [Y: $i] :
                                      ( ~ ssItem(Y)
                                      | memberP(V,Y)
                                      | ~ memberP(U,Y) )
                                  | ( U != V )
                                  | ~ ssList(V) )
                            <=> ( ! [Y: $i] :
                                    ( ~ ssItem(Y)
                                    | memberP(V,Y)
                                    | ~ memberP(U,Y) )
                                | ( U != V )
                                | ~ ssList(V) ) )),
                            ( ! [W: $i] :
                                ( ( V != W )
                                | ( U != W )
                                | ~ ssList(W)
                                | ! [Y: $i] :
                                    ( ~ ssItem(Y)
                                    | memberP(V,Y)
                                    | ~ memberP(U,Y) ) )
                          <=> ( ! [Y: $i] :
                                  ( ~ ssItem(Y)
                                  | memberP(V,Y)
                                  | ~ memberP(U,Y) )
                              | ( U != V )
                              | ~ ssList(V) ) )),
                          trans(monotonicity(quant_intro(proof_bind(^ [Y: $i] :
                                    rewrite(( ( ~ ssItem(Y)
                                        | memberP(V,Y)
                                        | ~ memberP(U,Y) )
                                    <=> ( memberP(V,Y)
                                        | ~ ssItem(Y)
                                        | ~ memberP(U,Y) ) ))),
                                ( ! [Y: $i] :
                                    ( ~ ssItem(Y)
                                    | memberP(V,Y)
                                    | ~ memberP(U,Y) )
                              <=> ! [Y: $i] :
                                    ( memberP(V,Y)
                                    | ~ ssItem(Y)
                                    | ~ memberP(U,Y) ) )),
                              ( ( ! [Y: $i] :
                                    ( ~ ssItem(Y)
                                    | memberP(V,Y)
                                    | ~ memberP(U,Y) )
                                | ( U != V )
                                | ~ ssList(V) )
                            <=> ( ! [Y: $i] :
                                    ( memberP(V,Y)
                                    | ~ ssItem(Y)
                                    | ~ memberP(U,Y) )
                                | ( U != V )
                                | ~ ssList(V) ) )),
                            rewrite(( ( ! [Y: $i] :
                                    ( memberP(V,Y)
                                    | ~ ssItem(Y)
                                    | ~ memberP(U,Y) )
                                | ( U != V )
                                | ~ ssList(V) )
                            <=> ( ( U != V )
                                | ~ ssList(V)
                                | ! [Y: $i] :
                                    ( memberP(V,Y)
                                    | ~ ssItem(Y)
                                    | ~ memberP(U,Y) ) ) )),
                            ( ( ! [Y: $i] :
                                  ( ~ ssItem(Y)
                                  | memberP(V,Y)
                                  | ~ memberP(U,Y) )
                              | ( U != V )
                              | ~ ssList(V) )
                          <=> ( ( U != V )
                              | ~ ssList(V)
                              | ! [Y: $i] :
                                  ( memberP(V,Y)
                                  | ~ ssItem(Y)
                                  | ~ memberP(U,Y) ) ) )),
                          ( ! [W: $i] :
                              ( ( V != W )
                              | ( U != W )
                              | ~ ssList(W)
                              | ! [Y: $i] :
                                  ( ~ ssItem(Y)
                                  | memberP(V,Y)
                                  | ~ memberP(U,Y) ) )
                        <=> ( ( U != V )
                            | ~ ssList(V)
                            | ! [Y: $i] :
                                ( memberP(V,Y)
                                | ~ ssItem(Y)
                                | ~ memberP(U,Y) ) ) )),
                        ( ! [W: $i] :
                            ( ssList(W)
                           => ! [X: $i] :
                                ( ssList(X)
                               => ( ( V != X )
                                  | ( U != W )
                                  | ( X != W )
                                  | ! [Y: $i] :
                                      ( ssItem(Y)
                                     => ( ~ memberP(U,Y)
                                        | memberP(V,Y) ) ) ) ) )
                      <=> ( ( U != V )
                          | ~ ssList(V)
                          | ! [Y: $i] :
                              ( memberP(V,Y)
                              | ~ ssItem(Y)
                              | ~ memberP(U,Y) ) ) )),
                      ( ( ssList(V)
                       => ! [W: $i] :
                            ( ssList(W)
                           => ! [X: $i] :
                                ( ssList(X)
                               => ( ( V != X )
                                  | ( U != W )
                                  | ( X != W )
                                  | ! [Y: $i] :
                                      ( ssItem(Y)
                                     => ( ~ memberP(U,Y)
                                        | memberP(V,Y) ) ) ) ) ) )
                    <=> ( ssList(V)
                       => ( ( U != V )
                          | ~ ssList(V)
                          | ! [Y: $i] :
                              ( memberP(V,Y)
                              | ~ ssItem(Y)
                              | ~ memberP(U,Y) ) ) ) )),
                    rewrite(( ( ssList(V)
                       => ( ( U != V )
                          | ~ ssList(V)
                          | ! [Y: $i] :
                              ( memberP(V,Y)
                              | ~ ssItem(Y)
                              | ~ memberP(U,Y) ) ) )
                    <=> ( ( U != V )
                        | ~ ssList(V)
                        | ! [Y: $i] :
                            ( memberP(V,Y)
                            | ~ ssItem(Y)
                            | ~ memberP(U,Y) ) ) )),
                    ( ( ssList(V)
                     => ! [W: $i] :
                          ( ssList(W)
                         => ! [X: $i] :
                              ( ssList(X)
                             => ( ( V != X )
                                | ( U != W )
                                | ( X != W )
                                | ! [Y: $i] :
                                    ( ssItem(Y)
                                   => ( ~ memberP(U,Y)
                                      | memberP(V,Y) ) ) ) ) ) )
                  <=> ( ( U != V )
                      | ~ ssList(V)
                      | ! [Y: $i] :
                          ( memberP(V,Y)
                          | ~ ssItem(Y)
                          | ~ memberP(U,Y) ) ) ))),
              ( ! [V: $i] :
                  ( ssList(V)
                 => ! [W: $i] :
                      ( ssList(W)
                     => ! [X: $i] :
                          ( ssList(X)
                         => ( ( V != X )
                            | ( U != W )
                            | ( X != W )
                            | ! [Y: $i] :
                                ( ssItem(Y)
                               => ( ~ memberP(U,Y)
                                  | memberP(V,Y) ) ) ) ) ) )
            <=> ! [V: $i] :
                  ( ( U != V )
                  | ~ ssList(V)
                  | ! [Y: $i] :
                      ( memberP(V,Y)
                      | ~ ssItem(Y)
                      | ~ memberP(U,Y) ) ) )),
            trans(trans(der(( ! [V: $i] :
                      ( ( U != V )
                      | ~ ssList(V)
                      | ! [Y: $i] :
                          ( memberP(V,Y)
                          | ~ ssItem(Y)
                          | ~ memberP(U,Y) ) )
                <=> ! [V: $i] :
                      ( ! [Y: $i] :
                          ( memberP(U,Y)
                          | ~ ssItem(Y)
                          | ~ memberP(U,Y) )
                      | ~ ssList(U) ) )),
                elim_unused(( ! [V: $i] :
                      ( ! [Y: $i] :
                          ( memberP(U,Y)
                          | ~ ssItem(Y)
                          | ~ memberP(U,Y) )
                      | ~ ssList(U) )
                <=> ( ! [Y: $i] :
                        ( memberP(U,Y)
                        | ~ ssItem(Y)
                        | ~ memberP(U,Y) )
                    | ~ ssList(U) ) )),
                ( ! [V: $i] :
                    ( ( U != V )
                    | ~ ssList(V)
                    | ! [Y: $i] :
                        ( memberP(V,Y)
                        | ~ ssItem(Y)
                        | ~ memberP(U,Y) ) )
              <=> ( ! [Y: $i] :
                      ( memberP(U,Y)
                      | ~ ssItem(Y)
                      | ~ memberP(U,Y) )
                  | ~ ssList(U) ) )),
              trans(monotonicity(trans(quant_intro(proof_bind(^ [Y: $i] :
                          rewrite(( ( memberP(U,Y)
                              | ~ ssItem(Y)
                              | ~ memberP(U,Y) )
                          <=> $true ))),
                      ( ! [Y: $i] :
                          ( memberP(U,Y)
                          | ~ ssItem(Y)
                          | ~ memberP(U,Y) )
                    <=> ! [Y: $i] : $true )),
                    elim_unused(( ! [Y: $i] : $true
                    <=> $true )),
                    ( ! [Y: $i] :
                        ( memberP(U,Y)
                        | ~ ssItem(Y)
                        | ~ memberP(U,Y) )
                  <=> $true )),
                  ( ( ! [Y: $i] :
                        ( memberP(U,Y)
                        | ~ ssItem(Y)
                        | ~ memberP(U,Y) )
                    | ~ ssList(U) )
                <=> ( $true
                    | ~ ssList(U) ) )),
                rewrite(( ( $true
                    | ~ ssList(U) )
                <=> $true )),
                ( ( ! [Y: $i] :
                      ( memberP(U,Y)
                      | ~ ssItem(Y)
                      | ~ memberP(U,Y) )
                  | ~ ssList(U) )
              <=> $true )),
              ( ! [V: $i] :
                  ( ( U != V )
                  | ~ ssList(V)
                  | ! [Y: $i] :
                      ( memberP(V,Y)
                      | ~ ssItem(Y)
                      | ~ memberP(U,Y) ) )
            <=> $true )),
            ( ! [V: $i] :
                ( ssList(V)
               => ! [W: $i] :
                    ( ssList(W)
                   => ! [X: $i] :
                        ( ssList(X)
                       => ( ( V != X )
                          | ( U != W )
                          | ( X != W )
                          | ! [Y: $i] :
                              ( ssItem(Y)
                             => ( ~ memberP(U,Y)
                                | memberP(V,Y) ) ) ) ) ) )
          <=> $true )),
          ( ( ssList(U)
           => ! [V: $i] :
                ( ssList(V)
               => ! [W: $i] :
                    ( ssList(W)
                   => ! [X: $i] :
                        ( ssList(X)
                       => ( ( V != X )
                          | ( U != W )
                          | ( X != W )
                          | ! [Y: $i] :
                              ( ssItem(Y)
                             => ( ~ memberP(U,Y)
                                | memberP(V,Y) ) ) ) ) ) ) )
        <=> ( ssList(U)
           => $true ) )),
        rewrite(( ( ssList(U)
           => $true )
        <=> $true )),
        ( ( ssList(U)
         => ! [V: $i] :
              ( ssList(V)
             => ! [W: $i] :
                  ( ssList(W)
                 => ! [X: $i] :
                      ( ssList(X)
                     => ( ( V != X )
                        | ( U != W )
                        | ( X != W )
                        | ! [Y: $i] :
                            ( ssItem(Y)
                           => ( ~ memberP(U,Y)
                              | memberP(V,Y) ) ) ) ) ) ) )
      <=> $true )),
    inference(bind,[status(th)],[]) ).

tff(4,plain,
    ( ! [U: $i] :
        ( ssList(U)
       => ! [V: $i] :
            ( ssList(V)
           => ! [W: $i] :
                ( ssList(W)
               => ! [X: $i] :
                    ( ssList(X)
                   => ( ( V != X )
                      | ( U != W )
                      | ( X != W )
                      | ! [Y: $i] :
                          ( ssItem(Y)
                         => ( ~ memberP(U,Y)
                            | memberP(V,Y) ) ) ) ) ) ) )
  <=> ! [U: $i] : $true ),
    inference(quant_intro,[status(thm)],[3]) ).

tff(5,plain,
    ( ! [U: $i] :
        ( ssList(U)
       => ! [V: $i] :
            ( ssList(V)
           => ! [W: $i] :
                ( ssList(W)
               => ! [X: $i] :
                    ( ssList(X)
                   => ( ( V != X )
                      | ( U != W )
                      | ( X != W )
                      | ! [Y: $i] :
                          ( ssItem(Y)
                         => ( ~ memberP(U,Y)
                            | memberP(V,Y) ) ) ) ) ) ) )
  <=> $true ),
    inference(transitivity,[status(thm)],[4,2]) ).

tff(6,plain,
    ( ~ ! [U: $i] :
          ( ssList(U)
         => ! [V: $i] :
              ( ssList(V)
             => ! [W: $i] :
                  ( ssList(W)
                 => ! [X: $i] :
                      ( ssList(X)
                     => ( ( V != X )
                        | ( U != W )
                        | ( X != W )
                        | ! [Y: $i] :
                            ( ssItem(Y)
                           => ( ~ memberP(U,Y)
                              | memberP(V,Y) ) ) ) ) ) ) )
  <=> ~ $true ),
    inference(monotonicity,[status(thm)],[5]) ).

tff(7,plain,
    ( ~ ! [U: $i] :
          ( ssList(U)
         => ! [V: $i] :
              ( ssList(V)
             => ! [W: $i] :
                  ( ssList(W)
                 => ! [X: $i] :
                      ( ssList(X)
                     => ( ( V != X )
                        | ( U != W )
                        | ( X != W )
                        | ! [Y: $i] :
                            ( ssItem(Y)
                           => ( ~ memberP(U,Y)
                              | memberP(V,Y) ) ) ) ) ) ) )
  <=> $false ),
    inference(transitivity,[status(thm)],[6,1]) ).

tff(8,axiom,
    ~ ! [U: $i] :
        ( ssList(U)
       => ! [V: $i] :
            ( ssList(V)
           => ! [W: $i] :
                ( ssList(W)
               => ! [X: $i] :
                    ( ssList(X)
                   => ( ( V != X )
                      | ( U != W )
                      | ( X != W )
                      | ! [Y: $i] :
                          ( ssItem(Y)
                         => ( ~ memberP(U,Y)
                            | memberP(V,Y) ) ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',co1) ).

tff(9,plain,
    $false,
    inference(modus_ponens,[status(thm)],[8,7]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12  % Problem    : SWC391+1 : TPTP v9.0.0. Released v2.4.0.
% 0.11/0.12  % Command    : run_E %s %d THM
% 0.11/0.33  % Computer : n006.cluster.edu
% 0.11/0.33  % Model    : x86_64 x86_64
% 0.11/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.33  % Memory   : 8042.1875MB
% 0.11/0.33  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.33  % CPULimit   : 300
% 0.18/0.33  % WCLimit    : 300
% 0.18/0.33  % DateTime   : Fri Jun 20 09:12:20 EDT 2025
% 0.18/0.33  % CPUTime    : 
% 0.18/0.37  % SZS status Theorem
% 0.18/0.37  % SZS output start Proof
% See solution above
% 0.18/0.39  % E exiting
%------------------------------------------------------------------------------