↑ Up

hopCoP---0.1.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : hopCoP---0.1
% Problem  : COM021+4 : TPTP v9.0.0. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : /export/starexec/sandbox/solver/bin/execute.py 300 /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n024.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 Jul 24 10:54:57 AM UTC 2025

% Result   : Theorem 3.79s 0.81s
% Output   : CNFRefutation 3.79s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    4
%            Number of leaves      :    8
% Syntax   : Number of formulae    :   43 (  26 unt;   0 def)
%            Number of atoms       :  134 (  15 equ)
%            Maximal formula atoms :   15 (   3 avg)
%            Number of connectives :  125 (  34   ~;  49   |;  38   &)
%                                         (   2 <=>;   2  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   11 (   3 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :    8 (   6 usr;   1 prp; 0-3 aty)
%            Number of functors    :   10 (  10 usr;  10 con; 0-0 aty)
%            Number of variables   :   25 (   1 sgn   6   !;   9   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(m__,plain,
    ( xb = xd
    | aReductOfIn0(xd,xb,xR)
    | ? [W0] :
        ( aElement0(W0)
        & aReductOfIn0(W0,xb,xR)
        & sdtmndtplgtdt0(W0,xR,xd) )
    | sdtmndtplgtdt0(xb,xR,xd)
    | sdtmndtasgtdt0(xb,xR,xd) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__) ).

fof(m___negated,plain,
    ~ ( xb = xd
      | aReductOfIn0(xd,xb,xR)
      | ? [W0] :
          ( aElement0(W0)
          & aReductOfIn0(W0,xb,xR)
          & sdtmndtplgtdt0(W0,xR,xd) )
      | sdtmndtplgtdt0(xb,xR,xd)
      | sdtmndtasgtdt0(xb,xR,xd) ),
    inference(negate_conjecture,[status(cth)],[m__]) ).

cnf(132,plain,
    xb != xd,
    inference(cnf,[status(esa)],[m___negated]) ).

cnf(l0,plain,
    xb != xd,
    inference(instantiation,[status(thm)],[132]) ).

fof(mTCRDef,plain,
    ! [W0,W1,W2] :
      ( ( aElement0(W0)
        & aRewritingSystem0(W1)
        & aElement0(W2) )
     => ( sdtmndtasgtdt0(W0,W1,W2)
      <=> ( W0 = W2
          | sdtmndtplgtdt0(W0,W1,W2) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mTCRDef) ).

cnf(7,plain,
    ( ~ aRewritingSystem0(X0)
    | ~ sdtmndtasgtdt0(X1,X0,X2)
    | ~ aElement0(X1)
    | ~ aElement0(X2)
    | sdtmndtplgtdt0(X1,X0,X2)
    | X1 = X2 ),
    inference(cnf,[status(esa)],[mTCRDef]) ).

cnf(l1,plain,
    ( ~ aRewritingSystem0(xR)
    | ~ sdtmndtasgtdt0(xb,xR,xd)
    | ~ aElement0(xb)
    | ~ aElement0(xd)
    | sdtmndtplgtdt0(xb,xR,xd)
    | xb = xd ),
    inference(instantiation,[status(thm)],[7]) ).

cnf(9,plain,
    ( ~ aRewritingSystem0(X0)
    | ~ aElement0(X1)
    | ~ aElement0(X2)
    | ~ sdtmndtplgtdt0(X1,X0,X2)
    | sdtmndtasgtdt0(X1,X0,X2) ),
    inference(cnf,[status(esa)],[mTCRDef]) ).

cnf(l7,plain,
    ( ~ aRewritingSystem0(xR)
    | ~ aElement0(xb)
    | ~ aElement0(xd)
    | ~ sdtmndtplgtdt0(xb,xR,xd)
    | sdtmndtasgtdt0(xb,xR,xd) ),
    inference(instantiation,[status(thm)],[9]) ).

fof(m__731,plain,
    ( aElement0(xa)
    & aElement0(xb)
    & aElement0(xc) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__731) ).

cnf(57,plain,
    aElement0(xb),
    inference(cnf,[status(esa)],[m__731]) ).

cnf(l27,plain,
    aElement0(xb),
    inference(instantiation,[status(thm)],[57]) ).

cnf(l3,plain,
    aElement0(xb),
    inference(instantiation,[status(thm)],[57]) ).

fof(m__656,plain,
    aRewritingSystem0(xR),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__656) ).

cnf(39,plain,
    aRewritingSystem0(xR),
    inference(cnf,[status(esa)],[m__656]) ).

cnf(l18,plain,
    aRewritingSystem0(xR),
    inference(instantiation,[status(thm)],[39]) ).

cnf(l2,plain,
    aRewritingSystem0(xR),
    inference(instantiation,[status(thm)],[39]) ).

cnf(136,plain,
    ~ sdtmndtasgtdt0(xb,xR,xd),
    inference(cnf,[status(esa)],[m___negated]) ).

cnf(l104,plain,
    ~ sdtmndtasgtdt0(xb,xR,xd),
    inference(instantiation,[status(thm)],[136]) ).

fof(mNFRDef,plain,
    ! [W0,W1] :
      ( ( aElement0(W0)
        & aRewritingSystem0(W1) )
     => ! [W2] :
          ( aNormalFormOfIn0(W2,W0,W1)
        <=> ( aElement0(W2)
            & sdtmndtasgtdt0(W0,W1,W2)
            & ~ ? [W3] : aReductOfIn0(W3,W2,W1) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mNFRDef) ).

cnf(34,plain,
    ( ~ aRewritingSystem0(X0)
    | ~ aElement0(X1)
    | ~ aNormalFormOfIn0(X2,X1,X0)
    | aElement0(X2) ),
    inference(cnf,[status(esa)],[mNFRDef]) ).

cnf(l10,plain,
    ( ~ aRewritingSystem0(xR)
    | ~ aElement0(xw)
    | ~ aNormalFormOfIn0(xd,xw,xR)
    | aElement0(xd) ),
    inference(instantiation,[status(thm)],[34]) ).

fof(m__818,plain,
    ( aElement0(xd)
    & ( xw = xd
      | ( ( aReductOfIn0(xd,xw,xR)
          | ? [W0] :
              ( aElement0(W0)
              & aReductOfIn0(W0,xw,xR)
              & sdtmndtplgtdt0(W0,xR,xd) ) )
        & sdtmndtplgtdt0(xw,xR,xd) ) )
    & sdtmndtasgtdt0(xw,xR,xd)
    & ~ ? [W0] : aReductOfIn0(W0,xd,xR)
    & aNormalFormOfIn0(xd,xw,xR) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__818) ).

cnf(120,plain,
    aNormalFormOfIn0(xd,xw,xR),
    inference(cnf,[status(esa)],[m__818]) ).

cnf(l41,plain,
    aNormalFormOfIn0(xd,xw,xR),
    inference(instantiation,[status(thm)],[120]) ).

cnf(l22,plain,
    aRewritingSystem0(xR),
    inference(instantiation,[status(thm)],[39]) ).

fof(m__850,plain,
    ( aElement0(xx)
    & ( xb = xx
      | ( ( aReductOfIn0(xx,xb,xR)
          | ? [W0] :
              ( aElement0(W0)
              & aReductOfIn0(W0,xb,xR)
              & sdtmndtplgtdt0(W0,xR,xx) ) )
        & sdtmndtplgtdt0(xb,xR,xx) ) )
    & sdtmndtasgtdt0(xb,xR,xx)
    & ( xd = xx
      | ( ( aReductOfIn0(xx,xd,xR)
          | ? [W0] :
              ( aElement0(W0)
              & aReductOfIn0(W0,xd,xR)
              & sdtmndtplgtdt0(W0,xR,xx) ) )
        & sdtmndtplgtdt0(xd,xR,xx) ) )
    & sdtmndtasgtdt0(xd,xR,xx) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__850) ).

cnf(128,plain,
    ( aReductOfIn0(xx,xd,xR)
    | aReductOfIn0(sK31,xd,xR)
    | xd = xx ),
    inference(cnf,[status(esa)],[m__850]) ).

cnf(l37,plain,
    ( aReductOfIn0(xx,xd,xR)
    | aReductOfIn0(sK31,xd,xR)
    | xd = xx ),
    inference(instantiation,[status(thm)],[128]) ).

fof(m__799,plain,
    ( aElement0(xw)
    & ( xu = xw
      | ( ( aReductOfIn0(xw,xu,xR)
          | ? [W0] :
              ( aElement0(W0)
              & aReductOfIn0(W0,xu,xR)
              & sdtmndtplgtdt0(W0,xR,xw) ) )
        & sdtmndtplgtdt0(xu,xR,xw) ) )
    & sdtmndtasgtdt0(xu,xR,xw)
    & ( xv = xw
      | ( ( aReductOfIn0(xw,xv,xR)
          | ? [W0] :
              ( aElement0(W0)
              & aReductOfIn0(W0,xv,xR)
              & sdtmndtplgtdt0(W0,xR,xw) ) )
        & sdtmndtplgtdt0(xv,xR,xw) ) )
    & sdtmndtasgtdt0(xv,xR,xw) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__799) ).

cnf(102,plain,
    aElement0(xw),
    inference(cnf,[status(esa)],[m__799]) ).

cnf(l11,plain,
    aElement0(xw),
    inference(instantiation,[status(thm)],[102]) ).

cnf(119,plain,
    ~ aReductOfIn0(X0,xd,xR),
    inference(cnf,[status(esa)],[m__818]) ).

cnf(l108,plain,
    ~ aReductOfIn0(xx,xd,xR),
    inference(instantiation,[status(thm)],[119]) ).

cnf(l92,plain,
    ~ aReductOfIn0(sK31,xd,xR),
    inference(instantiation,[status(thm)],[119]) ).

cnf(l14,plain,
    ( aReductOfIn0(xx,xd,xR)
    | aReductOfIn0(sK31,xd,xR)
    | xd = xx ),
    inference(instantiation,[status(thm)],[128]) ).

cnf(l166,plain,
    ~ aReductOfIn0(xx,xd,xR),
    inference(instantiation,[status(thm)],[119]) ).

cnf(l225,plain,
    ~ aReductOfIn0(sK31,xd,xR),
    inference(instantiation,[status(thm)],[119]) ).

cnf(126,plain,
    sdtmndtasgtdt0(xb,xR,xx),
    inference(cnf,[status(esa)],[m__850]) ).

cnf(l31,plain,
    sdtmndtasgtdt0(xb,xR,xx),
    inference(instantiation,[status(thm)],[126]) ).

cnf(121,plain,
    aElement0(xx),
    inference(cnf,[status(esa)],[m__850]) ).

cnf(l5,plain,
    aElement0(xx),
    inference(instantiation,[status(thm)],[121]) ).

cnf(final,plain,
    $false,
    inference(ground_refutation,[status(thm)],[l0,l1,l7,l27,l3,l18,l2,l104,l10,l41,l22,l37,l11,l108,l92,l14,l166,l225,l31,l5]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.04/0.09  % Problem  : COM021+4 : TPTP v9.0.0. Released v4.0.0.
% 0.04/0.09  % Command  : /export/starexec/sandbox/solver/bin/execute.py 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.08/0.29  % Computer : n024.cluster.edu
% 0.08/0.29  % Model    : x86_64 x86_64
% 0.08/0.29  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.29  % Memory   : 8042.1875MB
% 0.08/0.29  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.08/0.29  % CPULimit : 300
% 0.08/0.29  % WCLimit  : 300
% 0.08/0.29  % DateTime : Sun Jul 20 06:11:04 EDT 2025
% 0.08/0.29  % CPUTime  : 
% 0.08/0.29  % launching worker at depth: 2
% 0.08/0.29  % launching worker at depth: 4
% 0.08/0.29  % launching worker at depth: 6
% 0.08/0.29  % launching worker at depth: 1
% 0.08/0.29  % launching worker at depth: 7
% 0.08/0.29  % launching worker at depth: 3
% 0.08/0.29  % launching worker at depth: 8
% 0.08/0.29  % launching worker at depth: 5
% 0.08/0.29  % launching worker at depth: 9
% 0.13/0.39  % launching worker at depth: 10
% 3.79/0.81  % SZS status Theorem for theBenchmark
% 3.79/0.81  % SZS output start CNFRefutation
% See solution above
%------------------------------------------------------------------------------