↑ Up

CSE_E---1.7.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : CSE_E---1.7
% Problem  : NUM633+3 : TPTP v9.2.1. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : /export/starexec/sandbox2/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox2/solver/bin/cse --final-prover /export/starexec/sandbox2/solver/bin/eprover --proof-time %d --global-time-limit %d

% Computer : n011.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 : Tue May  5 04:58:13 PM UTC 2026

% Result   : Theorem 50.29s 29.59s
% Output   : CNFRefutation 50.49s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :    4
% Syntax   : Number of formulae    :   19 (   6 unt;   0 def)
%            Number of atoms       :  335 (  61 equ)
%            Maximal formula atoms :  229 (  17 avg)
%            Number of connectives :  499 ( 183   ~; 193   |; 103   &)
%                                         (   1 <=>;  19  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   69 (   8 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :    6 (   4 usr;   1 prp; 0-2 aty)
%            Number of functors    :   18 (  18 usr;   8 con; 0-2 aty)
%            Number of variables   :   40 (   0 sgn  27   !;   6   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(m__,conjecture,
    ( ! [X1] :
        ( ( ( ( ( aSet0(X1)
                & ! [X2] :
                    ( aElementOf0(X2,X1)
                   => aElementOf0(X2,xO) ) )
              | aSubsetOf0(X1,xO) )
            & sbrdtbr0(X1) = xK )
          | aElementOf0(X1,slbdtsldtrb0(xO,xK)) )
       => ( ~ ( ~ ? [X2] : aElementOf0(X2,X1)
              | X1 = slcrc0 )
          & ! [X2] :
              ( aElementOf0(X2,X1)
             => aElementOf0(X2,szNzAzT0) )
          & aSubsetOf0(X1,szNzAzT0)
          & ! [X2] :
              ( aElementOf0(X2,X1)
             => aElementOf0(X2,xS) )
          & aSubsetOf0(X1,xS)
          & ! [X2] :
              ( aElementOf0(X2,X1)
             => aElementOf0(X2,xS) )
          & aSubsetOf0(X1,xS)
          & aElementOf0(X1,szDzozmdt0(xc))
          & sdtlpdtrp0(xc,X1) = szDzizrdt0(xd) ) )
   => ? [X1] :
        ( aElementOf0(X1,xT)
        & ? [X2] :
            ( ( ( aSet0(X2)
                & ! [X3] :
                    ( aElementOf0(X3,X2)
                   => aElementOf0(X3,xS) ) )
              | aSubsetOf0(X2,xS) )
            & isCountable0(X2)
            & ! [X3] :
                ( ( aSet0(X3)
                  & ! [X4] :
                      ( aElementOf0(X4,X3)
                     => aElementOf0(X4,X2) )
                  & aSubsetOf0(X3,X2)
                  & sbrdtbr0(X3) = xK
                  & aElementOf0(X3,slbdtsldtrb0(X2,xK)) )
               => sdtlpdtrp0(xc,X3) = X1 ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__) ).

fof(m__4998,hypothesis,
    ( ! [X1] :
        ( aElementOf0(X1,xO)
       => aElementOf0(X1,xS) )
    & aSubsetOf0(xO,xS) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__4998) ).

fof(m__4908,hypothesis,
    ( aSet0(xO)
    & isCountable0(xO) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__4908) ).

fof(m__4854,hypothesis,
    ( aElementOf0(szDzizrdt0(xd),xT)
    & aSet0(sdtlbdtrb0(xd,szDzizrdt0(xd)))
    & ! [X1] :
        ( aElementOf0(X1,sdtlbdtrb0(xd,szDzizrdt0(xd)))
      <=> ( aElementOf0(X1,szDzozmdt0(xd))
          & sdtlpdtrp0(xd,X1) = szDzizrdt0(xd) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',m__4854) ).

fof(c_0_4,negated_conjecture,
    ~ ( ! [X1] :
          ( ( ( ( ( aSet0(X1)
                  & ! [X2] :
                      ( aElementOf0(X2,X1)
                     => aElementOf0(X2,xO) ) )
                | aSubsetOf0(X1,xO) )
              & sbrdtbr0(X1) = xK )
            | aElementOf0(X1,slbdtsldtrb0(xO,xK)) )
         => ( ~ ( ~ ? [X2] : aElementOf0(X2,X1)
                | X1 = slcrc0 )
            & ! [X2] :
                ( aElementOf0(X2,X1)
               => aElementOf0(X2,szNzAzT0) )
            & aSubsetOf0(X1,szNzAzT0)
            & ! [X2] :
                ( aElementOf0(X2,X1)
               => aElementOf0(X2,xS) )
            & aSubsetOf0(X1,xS)
            & ! [X2] :
                ( aElementOf0(X2,X1)
               => aElementOf0(X2,xS) )
            & aSubsetOf0(X1,xS)
            & aElementOf0(X1,szDzozmdt0(xc))
            & sdtlpdtrp0(xc,X1) = szDzizrdt0(xd) ) )
     => ? [X1] :
          ( aElementOf0(X1,xT)
          & ? [X2] :
              ( ( ( aSet0(X2)
                  & ! [X3] :
                      ( aElementOf0(X3,X2)
                     => aElementOf0(X3,xS) ) )
                | aSubsetOf0(X2,xS) )
              & isCountable0(X2)
              & ! [X3] :
                  ( ( aSet0(X3)
                    & ! [X4] :
                        ( aElementOf0(X4,X3)
                       => aElementOf0(X4,X2) )
                    & aSubsetOf0(X3,X2)
                    & sbrdtbr0(X3) = xK
                    & aElementOf0(X3,slbdtsldtrb0(X2,xK)) )
                 => sdtlpdtrp0(xc,X3) = X1 ) ) ) ),
    inference(assume_negation,[status(cth)],[m__]) ).

fof(c_0_5,negated_conjecture,
    ! [X494,X497,X498,X499,X500,X501,X504] :
      ( ( aElementOf0(esk41_1(X494),X494)
        | aElementOf0(esk40_1(X494),X494)
        | ~ aSet0(X494)
        | sbrdtbr0(X494) != xK )
      & ( X494 != slcrc0
        | aElementOf0(esk40_1(X494),X494)
        | ~ aSet0(X494)
        | sbrdtbr0(X494) != xK )
      & ( ~ aElementOf0(X497,X494)
        | aElementOf0(X497,szNzAzT0)
        | aElementOf0(esk40_1(X494),X494)
        | ~ aSet0(X494)
        | sbrdtbr0(X494) != xK )
      & ( aSubsetOf0(X494,szNzAzT0)
        | aElementOf0(esk40_1(X494),X494)
        | ~ aSet0(X494)
        | sbrdtbr0(X494) != xK )
      & ( ~ aElementOf0(X498,X494)
        | aElementOf0(X498,xS)
        | aElementOf0(esk40_1(X494),X494)
        | ~ aSet0(X494)
        | sbrdtbr0(X494) != xK )
      & ( aSubsetOf0(X494,xS)
        | aElementOf0(esk40_1(X494),X494)
        | ~ aSet0(X494)
        | sbrdtbr0(X494) != xK )
      & ( ~ aElementOf0(X499,X494)
        | aElementOf0(X499,xS)
        | aElementOf0(esk40_1(X494),X494)
        | ~ aSet0(X494)
        | sbrdtbr0(X494) != xK )
      & ( aSubsetOf0(X494,xS)
        | aElementOf0(esk40_1(X494),X494)
        | ~ aSet0(X494)
        | sbrdtbr0(X494) != xK )
      & ( aElementOf0(X494,szDzozmdt0(xc))
        | aElementOf0(esk40_1(X494),X494)
        | ~ aSet0(X494)
        | sbrdtbr0(X494) != xK )
      & ( sdtlpdtrp0(xc,X494) = szDzizrdt0(xd)
        | aElementOf0(esk40_1(X494),X494)
        | ~ aSet0(X494)
        | sbrdtbr0(X494) != xK )
      & ( aElementOf0(esk41_1(X494),X494)
        | ~ aElementOf0(esk40_1(X494),xO)
        | ~ aSet0(X494)
        | sbrdtbr0(X494) != xK )
      & ( X494 != slcrc0
        | ~ aElementOf0(esk40_1(X494),xO)
        | ~ aSet0(X494)
        | sbrdtbr0(X494) != xK )
      & ( ~ aElementOf0(X497,X494)
        | aElementOf0(X497,szNzAzT0)
        | ~ aElementOf0(esk40_1(X494),xO)
        | ~ aSet0(X494)
        | sbrdtbr0(X494) != xK )
      & ( aSubsetOf0(X494,szNzAzT0)
        | ~ aElementOf0(esk40_1(X494),xO)
        | ~ aSet0(X494)
        | sbrdtbr0(X494) != xK )
      & ( ~ aElementOf0(X498,X494)
        | aElementOf0(X498,xS)
        | ~ aElementOf0(esk40_1(X494),xO)
        | ~ aSet0(X494)
        | sbrdtbr0(X494) != xK )
      & ( aSubsetOf0(X494,xS)
        | ~ aElementOf0(esk40_1(X494),xO)
        | ~ aSet0(X494)
        | sbrdtbr0(X494) != xK )
      & ( ~ aElementOf0(X499,X494)
        | aElementOf0(X499,xS)
        | ~ aElementOf0(esk40_1(X494),xO)
        | ~ aSet0(X494)
        | sbrdtbr0(X494) != xK )
      & ( aSubsetOf0(X494,xS)
        | ~ aElementOf0(esk40_1(X494),xO)
        | ~ aSet0(X494)
        | sbrdtbr0(X494) != xK )
      & ( aElementOf0(X494,szDzozmdt0(xc))
        | ~ aElementOf0(esk40_1(X494),xO)
        | ~ aSet0(X494)
        | sbrdtbr0(X494) != xK )
      & ( sdtlpdtrp0(xc,X494) = szDzizrdt0(xd)
        | ~ aElementOf0(esk40_1(X494),xO)
        | ~ aSet0(X494)
        | sbrdtbr0(X494) != xK )
      & ( aElementOf0(esk41_1(X494),X494)
        | ~ aSubsetOf0(X494,xO)
        | sbrdtbr0(X494) != xK )
      & ( X494 != slcrc0
        | ~ aSubsetOf0(X494,xO)
        | sbrdtbr0(X494) != xK )
      & ( ~ aElementOf0(X497,X494)
        | aElementOf0(X497,szNzAzT0)
        | ~ aSubsetOf0(X494,xO)
        | sbrdtbr0(X494) != xK )
      & ( aSubsetOf0(X494,szNzAzT0)
        | ~ aSubsetOf0(X494,xO)
        | sbrdtbr0(X494) != xK )
      & ( ~ aElementOf0(X498,X494)
        | aElementOf0(X498,xS)
        | ~ aSubsetOf0(X494,xO)
        | sbrdtbr0(X494) != xK )
      & ( aSubsetOf0(X494,xS)
        | ~ aSubsetOf0(X494,xO)
        | sbrdtbr0(X494) != xK )
      & ( ~ aElementOf0(X499,X494)
        | aElementOf0(X499,xS)
        | ~ aSubsetOf0(X494,xO)
        | sbrdtbr0(X494) != xK )
      & ( aSubsetOf0(X494,xS)
        | ~ aSubsetOf0(X494,xO)
        | sbrdtbr0(X494) != xK )
      & ( aElementOf0(X494,szDzozmdt0(xc))
        | ~ aSubsetOf0(X494,xO)
        | sbrdtbr0(X494) != xK )
      & ( sdtlpdtrp0(xc,X494) = szDzizrdt0(xd)
        | ~ aSubsetOf0(X494,xO)
        | sbrdtbr0(X494) != xK )
      & ( aElementOf0(esk41_1(X494),X494)
        | ~ aElementOf0(X494,slbdtsldtrb0(xO,xK)) )
      & ( X494 != slcrc0
        | ~ aElementOf0(X494,slbdtsldtrb0(xO,xK)) )
      & ( ~ aElementOf0(X497,X494)
        | aElementOf0(X497,szNzAzT0)
        | ~ aElementOf0(X494,slbdtsldtrb0(xO,xK)) )
      & ( aSubsetOf0(X494,szNzAzT0)
        | ~ aElementOf0(X494,slbdtsldtrb0(xO,xK)) )
      & ( ~ aElementOf0(X498,X494)
        | aElementOf0(X498,xS)
        | ~ aElementOf0(X494,slbdtsldtrb0(xO,xK)) )
      & ( aSubsetOf0(X494,xS)
        | ~ aElementOf0(X494,slbdtsldtrb0(xO,xK)) )
      & ( ~ aElementOf0(X499,X494)
        | aElementOf0(X499,xS)
        | ~ aElementOf0(X494,slbdtsldtrb0(xO,xK)) )
      & ( aSubsetOf0(X494,xS)
        | ~ aElementOf0(X494,slbdtsldtrb0(xO,xK)) )
      & ( aElementOf0(X494,szDzozmdt0(xc))
        | ~ aElementOf0(X494,slbdtsldtrb0(xO,xK)) )
      & ( sdtlpdtrp0(xc,X494) = szDzizrdt0(xd)
        | ~ aElementOf0(X494,slbdtsldtrb0(xO,xK)) )
      & ( aSet0(esk43_2(X500,X501))
        | aElementOf0(esk42_2(X500,X501),X501)
        | ~ aSet0(X501)
        | ~ isCountable0(X501)
        | ~ aElementOf0(X500,xT) )
      & ( ~ aElementOf0(X504,esk43_2(X500,X501))
        | aElementOf0(X504,X501)
        | aElementOf0(esk42_2(X500,X501),X501)
        | ~ aSet0(X501)
        | ~ isCountable0(X501)
        | ~ aElementOf0(X500,xT) )
      & ( aSubsetOf0(esk43_2(X500,X501),X501)
        | aElementOf0(esk42_2(X500,X501),X501)
        | ~ aSet0(X501)
        | ~ isCountable0(X501)
        | ~ aElementOf0(X500,xT) )
      & ( sbrdtbr0(esk43_2(X500,X501)) = xK
        | aElementOf0(esk42_2(X500,X501),X501)
        | ~ aSet0(X501)
        | ~ isCountable0(X501)
        | ~ aElementOf0(X500,xT) )
      & ( aElementOf0(esk43_2(X500,X501),slbdtsldtrb0(X501,xK))
        | aElementOf0(esk42_2(X500,X501),X501)
        | ~ aSet0(X501)
        | ~ isCountable0(X501)
        | ~ aElementOf0(X500,xT) )
      & ( sdtlpdtrp0(xc,esk43_2(X500,X501)) != X500
        | aElementOf0(esk42_2(X500,X501),X501)
        | ~ aSet0(X501)
        | ~ isCountable0(X501)
        | ~ aElementOf0(X500,xT) )
      & ( aSet0(esk43_2(X500,X501))
        | ~ aElementOf0(esk42_2(X500,X501),xS)
        | ~ aSet0(X501)
        | ~ isCountable0(X501)
        | ~ aElementOf0(X500,xT) )
      & ( ~ aElementOf0(X504,esk43_2(X500,X501))
        | aElementOf0(X504,X501)
        | ~ aElementOf0(esk42_2(X500,X501),xS)
        | ~ aSet0(X501)
        | ~ isCountable0(X501)
        | ~ aElementOf0(X500,xT) )
      & ( aSubsetOf0(esk43_2(X500,X501),X501)
        | ~ aElementOf0(esk42_2(X500,X501),xS)
        | ~ aSet0(X501)
        | ~ isCountable0(X501)
        | ~ aElementOf0(X500,xT) )
      & ( sbrdtbr0(esk43_2(X500,X501)) = xK
        | ~ aElementOf0(esk42_2(X500,X501),xS)
        | ~ aSet0(X501)
        | ~ isCountable0(X501)
        | ~ aElementOf0(X500,xT) )
      & ( aElementOf0(esk43_2(X500,X501),slbdtsldtrb0(X501,xK))
        | ~ aElementOf0(esk42_2(X500,X501),xS)
        | ~ aSet0(X501)
        | ~ isCountable0(X501)
        | ~ aElementOf0(X500,xT) )
      & ( sdtlpdtrp0(xc,esk43_2(X500,X501)) != X500
        | ~ aElementOf0(esk42_2(X500,X501),xS)
        | ~ aSet0(X501)
        | ~ isCountable0(X501)
        | ~ aElementOf0(X500,xT) )
      & ( aSet0(esk43_2(X500,X501))
        | ~ aSubsetOf0(X501,xS)
        | ~ isCountable0(X501)
        | ~ aElementOf0(X500,xT) )
      & ( ~ aElementOf0(X504,esk43_2(X500,X501))
        | aElementOf0(X504,X501)
        | ~ aSubsetOf0(X501,xS)
        | ~ isCountable0(X501)
        | ~ aElementOf0(X500,xT) )
      & ( aSubsetOf0(esk43_2(X500,X501),X501)
        | ~ aSubsetOf0(X501,xS)
        | ~ isCountable0(X501)
        | ~ aElementOf0(X500,xT) )
      & ( sbrdtbr0(esk43_2(X500,X501)) = xK
        | ~ aSubsetOf0(X501,xS)
        | ~ isCountable0(X501)
        | ~ aElementOf0(X500,xT) )
      & ( aElementOf0(esk43_2(X500,X501),slbdtsldtrb0(X501,xK))
        | ~ aSubsetOf0(X501,xS)
        | ~ isCountable0(X501)
        | ~ aElementOf0(X500,xT) )
      & ( sdtlpdtrp0(xc,esk43_2(X500,X501)) != X500
        | ~ aSubsetOf0(X501,xS)
        | ~ isCountable0(X501)
        | ~ aElementOf0(X500,xT) ) ),
    inference(distribute,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_4])])])])]) ).

fof(c_0_6,hypothesis,
    ! [X493] :
      ( ( ~ aElementOf0(X493,xO)
        | aElementOf0(X493,xS) )
      & aSubsetOf0(xO,xS) ),
    inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[m__4998])])]) ).

cnf(c_0_7,negated_conjecture,
    ( aElementOf0(esk43_2(X1,X2),slbdtsldtrb0(X2,xK))
    | ~ aSubsetOf0(X2,xS)
    | ~ isCountable0(X2)
    | ~ aElementOf0(X1,xT) ),
    inference(split_conjunct,[status(thm)],[c_0_5]) ).

cnf(c_0_8,hypothesis,
    aSubsetOf0(xO,xS),
    inference(split_conjunct,[status(thm)],[c_0_6]) ).

cnf(c_0_9,hypothesis,
    isCountable0(xO),
    inference(split_conjunct,[status(thm)],[m__4908]) ).

fof(c_0_10,hypothesis,
    ! [X484] :
      ( aElementOf0(szDzizrdt0(xd),xT)
      & aSet0(sdtlbdtrb0(xd,szDzizrdt0(xd)))
      & ( aElementOf0(X484,szDzozmdt0(xd))
        | ~ aElementOf0(X484,sdtlbdtrb0(xd,szDzizrdt0(xd))) )
      & ( sdtlpdtrp0(xd,X484) = szDzizrdt0(xd)
        | ~ aElementOf0(X484,sdtlbdtrb0(xd,szDzizrdt0(xd))) )
      & ( ~ aElementOf0(X484,szDzozmdt0(xd))
        | sdtlpdtrp0(xd,X484) != szDzizrdt0(xd)
        | aElementOf0(X484,sdtlbdtrb0(xd,szDzizrdt0(xd))) ) ),
    inference(distribute,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[m__4854])])])]) ).

cnf(c_0_11,hypothesis,
    ( aElementOf0(esk43_2(X1,xO),slbdtsldtrb0(xO,xK))
    | ~ aElementOf0(X1,xT) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_7,c_0_8]),c_0_9])]) ).

cnf(c_0_12,hypothesis,
    aElementOf0(szDzizrdt0(xd),xT),
    inference(split_conjunct,[status(thm)],[c_0_10]) ).

cnf(c_0_13,negated_conjecture,
    ( sdtlpdtrp0(xc,esk43_2(X1,X2)) != X1
    | ~ aSubsetOf0(X2,xS)
    | ~ isCountable0(X2)
    | ~ aElementOf0(X1,xT) ),
    inference(split_conjunct,[status(thm)],[c_0_5]) ).

cnf(c_0_14,negated_conjecture,
    ( sdtlpdtrp0(xc,X1) = szDzizrdt0(xd)
    | ~ aElementOf0(X1,slbdtsldtrb0(xO,xK)) ),
    inference(split_conjunct,[status(thm)],[c_0_5]) ).

cnf(c_0_15,hypothesis,
    aElementOf0(esk43_2(szDzizrdt0(xd),xO),slbdtsldtrb0(xO,xK)),
    inference(spm,[status(thm)],[c_0_11,c_0_12]) ).

cnf(c_0_16,hypothesis,
    ( sdtlpdtrp0(xc,esk43_2(X1,xO)) != X1
    | ~ aElementOf0(X1,xT) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_13,c_0_8]),c_0_9])]) ).

cnf(c_0_17,negated_conjecture,
    sdtlpdtrp0(xc,esk43_2(szDzizrdt0(xd),xO)) = szDzizrdt0(xd),
    inference(spm,[status(thm)],[c_0_14,c_0_15]) ).

cnf(c_0_18,hypothesis,
    $false,
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_16,c_0_12]),c_0_17])]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.11  % Problem    : NUM633+3 : TPTP v9.2.1. Released v4.0.0.
% 0.00/0.11  % Command    : /export/starexec/sandbox2/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox2/solver/bin/cse --final-prover /export/starexec/sandbox2/solver/bin/eprover --proof-time %d --global-time-limit %d
% 0.16/0.32  % Computer : n011.cluster.edu
% 0.16/0.32  % Model    : x86_64 x86_64
% 0.16/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.32  % Memory   : 8042.1875MB
% 0.16/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.16/0.32  % CPULimit   : 300
% 0.16/0.32  % WCLimit    : 300
% 0.16/0.32  % DateTime   : Tue May  5 00:52:02 EDT 2026
% 0.16/0.32  % CPUTime    : 
% 0.16/0.33  % start to proof: theBenchmark
% 50.29/29.59  % Version  : CSE_E---1.7
% 50.29/29.59  % Problem  : theBenchmark.p
% 50.29/29.59  % SZS status Theorem for theBenchmark.p
% 50.29/29.59  % SZS output start CNFRefutation
% See solution above
% 50.49/29.75  % Total time : 22.882s
%------------------------------------------------------------------------------