↑ Up

CSE_E---1.7.THM-CRf.s

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

% Computer : n022.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:57:46 PM UTC 2026

% Result   : Theorem 0.33s 1.63s
% Output   : CNFRefutation 0.33s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    4
%            Number of leaves      :    2
% Syntax   : Number of formulae    :    8 (   3 unt;   0 def)
%            Number of atoms       :  134 (  25 equ)
%            Maximal formula atoms :   67 (  16 avg)
%            Number of connectives :  176 (  50   ~;  53   |;  57   &)
%                                         (   0 <=>;  16  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   39 (  11 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :   11 (  11 usr;   5 con; 0-2 aty)
%            Number of variables   :   28 (   1 sgn  24   !;   3   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(m__,conjecture,
    ? [X1] :
      ( ( ( ( aSet0(X1)
            & ! [X2] :
                ( aElementOf0(X2,X1)
               => aElementOf0(X2,xS) ) )
          | aSubsetOf0(X1,xS) )
        & sbrdtbr0(X1) = xk )
      | aElementOf0(X1,slbdtsldtrb0(xS,xk)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__) ).

fof(m__2227,hypothesis,
    ( aSet0(slbdtsldtrb0(xS,xk))
    & ! [X1] :
        ( ( aElementOf0(X1,slbdtsldtrb0(xS,xk))
         => ( aSet0(X1)
            & ! [X2] :
                ( aElementOf0(X2,X1)
               => aElementOf0(X2,xS) )
            & aSubsetOf0(X1,xS)
            & sbrdtbr0(X1) = xk ) )
        & ( ( ( ( aSet0(X1)
                & ! [X2] :
                    ( aElementOf0(X2,X1)
                   => aElementOf0(X2,xS) ) )
              | aSubsetOf0(X1,xS) )
            & sbrdtbr0(X1) = xk )
         => aElementOf0(X1,slbdtsldtrb0(xS,xk)) ) )
    & aSet0(slbdtsldtrb0(xT,xk))
    & ! [X1] :
        ( ( aElementOf0(X1,slbdtsldtrb0(xT,xk))
         => ( aSet0(X1)
            & ! [X2] :
                ( aElementOf0(X2,X1)
               => aElementOf0(X2,xT) )
            & aSubsetOf0(X1,xT)
            & sbrdtbr0(X1) = xk ) )
        & ( ( ( ( aSet0(X1)
                & ! [X2] :
                    ( aElementOf0(X2,X1)
                   => aElementOf0(X2,xT) ) )
              | aSubsetOf0(X1,xT) )
            & sbrdtbr0(X1) = xk )
         => aElementOf0(X1,slbdtsldtrb0(xT,xk)) ) )
    & ! [X1] :
        ( aElementOf0(X1,slbdtsldtrb0(xS,xk))
       => aElementOf0(X1,slbdtsldtrb0(xT,xk)) )
    & aSubsetOf0(slbdtsldtrb0(xS,xk),slbdtsldtrb0(xT,xk))
    & ~ ( ! [X1] :
            ( ( aElementOf0(X1,slbdtsldtrb0(xS,xk))
             => ( aSet0(X1)
                & ! [X2] :
                    ( aElementOf0(X2,X1)
                   => aElementOf0(X2,xS) )
                & aSubsetOf0(X1,xS)
                & sbrdtbr0(X1) = xk ) )
            & ( ( ( ( aSet0(X1)
                    & ! [X2] :
                        ( aElementOf0(X2,X1)
                       => aElementOf0(X2,xS) ) )
                  | aSubsetOf0(X1,xS) )
                & sbrdtbr0(X1) = xk )
             => aElementOf0(X1,slbdtsldtrb0(xS,xk)) ) )
       => ( ~ ? [X1] : aElementOf0(X1,slbdtsldtrb0(xS,xk))
          | slbdtsldtrb0(xS,xk) = slcrc0 ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__2227) ).

fof(c_0_2,negated_conjecture,
    ~ ? [X1] :
        ( ( ( ( aSet0(X1)
              & ! [X2] :
                  ( aElementOf0(X2,X1)
                 => aElementOf0(X2,xS) ) )
            | aSubsetOf0(X1,xS) )
          & sbrdtbr0(X1) = xk )
        | aElementOf0(X1,slbdtsldtrb0(xS,xk)) ),
    inference(assume_negation,[status(cth)],[m__]) ).

fof(c_0_3,hypothesis,
    ! [X242,X243,X244,X246,X247,X248,X250,X251,X252,X253] :
      ( aSet0(slbdtsldtrb0(xS,xk))
      & ( aSet0(X242)
        | ~ aElementOf0(X242,slbdtsldtrb0(xS,xk)) )
      & ( ~ aElementOf0(X243,X242)
        | aElementOf0(X243,xS)
        | ~ aElementOf0(X242,slbdtsldtrb0(xS,xk)) )
      & ( aSubsetOf0(X242,xS)
        | ~ aElementOf0(X242,slbdtsldtrb0(xS,xk)) )
      & ( sbrdtbr0(X242) = xk
        | ~ aElementOf0(X242,slbdtsldtrb0(xS,xk)) )
      & ( aElementOf0(esk12_1(X244),X244)
        | ~ aSet0(X244)
        | sbrdtbr0(X244) != xk
        | aElementOf0(X244,slbdtsldtrb0(xS,xk)) )
      & ( ~ aElementOf0(esk12_1(X244),xS)
        | ~ aSet0(X244)
        | sbrdtbr0(X244) != xk
        | aElementOf0(X244,slbdtsldtrb0(xS,xk)) )
      & ( ~ aSubsetOf0(X244,xS)
        | sbrdtbr0(X244) != xk
        | aElementOf0(X244,slbdtsldtrb0(xS,xk)) )
      & aSet0(slbdtsldtrb0(xT,xk))
      & ( aSet0(X246)
        | ~ aElementOf0(X246,slbdtsldtrb0(xT,xk)) )
      & ( ~ aElementOf0(X247,X246)
        | aElementOf0(X247,xT)
        | ~ aElementOf0(X246,slbdtsldtrb0(xT,xk)) )
      & ( aSubsetOf0(X246,xT)
        | ~ aElementOf0(X246,slbdtsldtrb0(xT,xk)) )
      & ( sbrdtbr0(X246) = xk
        | ~ aElementOf0(X246,slbdtsldtrb0(xT,xk)) )
      & ( aElementOf0(esk13_1(X248),X248)
        | ~ aSet0(X248)
        | sbrdtbr0(X248) != xk
        | aElementOf0(X248,slbdtsldtrb0(xT,xk)) )
      & ( ~ aElementOf0(esk13_1(X248),xT)
        | ~ aSet0(X248)
        | sbrdtbr0(X248) != xk
        | aElementOf0(X248,slbdtsldtrb0(xT,xk)) )
      & ( ~ aSubsetOf0(X248,xT)
        | sbrdtbr0(X248) != xk
        | aElementOf0(X248,slbdtsldtrb0(xT,xk)) )
      & ( ~ aElementOf0(X250,slbdtsldtrb0(xS,xk))
        | aElementOf0(X250,slbdtsldtrb0(xT,xk)) )
      & aSubsetOf0(slbdtsldtrb0(xS,xk),slbdtsldtrb0(xT,xk))
      & ( aSet0(X251)
        | ~ aElementOf0(X251,slbdtsldtrb0(xS,xk)) )
      & ( ~ aElementOf0(X252,X251)
        | aElementOf0(X252,xS)
        | ~ aElementOf0(X251,slbdtsldtrb0(xS,xk)) )
      & ( aSubsetOf0(X251,xS)
        | ~ aElementOf0(X251,slbdtsldtrb0(xS,xk)) )
      & ( sbrdtbr0(X251) = xk
        | ~ aElementOf0(X251,slbdtsldtrb0(xS,xk)) )
      & ( aElementOf0(esk14_1(X253),X253)
        | ~ aSet0(X253)
        | sbrdtbr0(X253) != xk
        | aElementOf0(X253,slbdtsldtrb0(xS,xk)) )
      & ( ~ aElementOf0(esk14_1(X253),xS)
        | ~ aSet0(X253)
        | sbrdtbr0(X253) != xk
        | aElementOf0(X253,slbdtsldtrb0(xS,xk)) )
      & ( ~ aSubsetOf0(X253,xS)
        | sbrdtbr0(X253) != xk
        | aElementOf0(X253,slbdtsldtrb0(xS,xk)) )
      & aElementOf0(esk15_0,slbdtsldtrb0(xS,xk))
      & slbdtsldtrb0(xS,xk) != slcrc0 ),
    inference(distribute,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(fof_nnf,[status(thm)],[m__2227])])])])])]) ).

fof(c_0_4,negated_conjecture,
    ! [X256,X258] :
      ( ( aElementOf0(esk16_1(X256),X256)
        | ~ aSet0(X256)
        | sbrdtbr0(X256) != xk )
      & ( ~ aElementOf0(esk16_1(X256),xS)
        | ~ aSet0(X256)
        | sbrdtbr0(X256) != xk )
      & ( ~ aSubsetOf0(X256,xS)
        | sbrdtbr0(X256) != xk )
      & ~ aElementOf0(X258,slbdtsldtrb0(xS,xk)) ),
    inference(distribute,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_2])])])])])]) ).

cnf(c_0_5,hypothesis,
    aElementOf0(esk15_0,slbdtsldtrb0(xS,xk)),
    inference(split_conjunct,[status(thm)],[c_0_3]) ).

cnf(c_0_6,negated_conjecture,
    ~ aElementOf0(X1,slbdtsldtrb0(xS,xk)),
    inference(split_conjunct,[status(thm)],[c_0_4]) ).

cnf(c_0_7,hypothesis,
    $false,
    inference(sr,[status(thm)],[c_0_5,c_0_6]),
    [proof] ).

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