↑ Up

hopCoP---0.1.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : hopCoP---0.1
% Problem  : COM017+1 : 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 : n027.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:56 AM UTC 2025

% Result   : Theorem 0.12s 0.35s
% Output   : CNFRefutation 0.12s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    4
%            Number of leaves      :    7
% Syntax   : Number of formulae    :   45 (  30 unt;   0 def)
%            Number of atoms       :  111 (   0 equ)
%            Maximal formula atoms :   10 (   2 avg)
%            Number of connectives :  115 (  49   ~;  46   |;  17   &)
%                                         (   1 <=>;   2  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   3 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    7 (   6 usr;   1 prp; 0-3 aty)
%            Number of functors    :    7 (   7 usr;   6 con; 0-4 aty)
%            Number of variables   :   20 (   0 sgn   4   !;   3   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(m__,plain,
    ? [W0] :
      ( aElement0(W0)
      & sdtmndtasgtdt0(xu,xR,W0)
      & sdtmndtasgtdt0(xv,xR,W0) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__) ).

fof(m___negated,plain,
    ~ ? [W0] :
        ( aElement0(W0)
        & sdtmndtasgtdt0(xu,xR,W0)
        & sdtmndtasgtdt0(xv,xR,W0) ),
    inference(negate_conjecture,[status(cth)],[m__]) ).

cnf(56,plain,
    ( ~ sdtmndtasgtdt0(xu,xR,X0)
    | ~ sdtmndtasgtdt0(xv,xR,X0)
    | ~ aElement0(X0) ),
    inference(cnf,[status(esa)],[m___negated]) ).

cnf(l0,plain,
    ( ~ sdtmndtasgtdt0(xu,xR,sK8(xR,xa,xv,xu))
    | ~ sdtmndtasgtdt0(xv,xR,sK8(xR,xa,xv,xu))
    | ~ aElement0(sK8(xR,xa,xv,xu)) ),
    inference(instantiation,[status(thm)],[56]) ).

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

cnf(20,plain,
    ( ~ aReductOfIn0(X0,X1,X2)
    | ~ aReductOfIn0(X3,X1,X2)
    | ~ aRewritingSystem0(X2)
    | ~ aElement0(X1)
    | ~ aElement0(X0)
    | ~ aElement0(X3)
    | ~ isLocallyConfluent0(X2)
    | aElement0(sK8(X2,X1,X0,X3)) ),
    inference(cnf,[status(esa)],[mWCRDef]) ).

cnf(l2,plain,
    ( ~ aReductOfIn0(xv,xa,xR)
    | ~ aReductOfIn0(xu,xa,xR)
    | ~ aRewritingSystem0(xR)
    | ~ aElement0(xa)
    | ~ aElement0(xv)
    | ~ aElement0(xu)
    | ~ isLocallyConfluent0(xR)
    | aElement0(sK8(xR,xa,xv,xu)) ),
    inference(instantiation,[status(thm)],[20]) ).

fof(m__755,plain,
    ( aElement0(xu)
    & aReductOfIn0(xu,xa,xR)
    & sdtmndtasgtdt0(xu,xR,xb) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__755) ).

cnf(51,plain,
    aReductOfIn0(xu,xa,xR),
    inference(cnf,[status(esa)],[m__755]) ).

cnf(l5,plain,
    aReductOfIn0(xu,xa,xR),
    inference(instantiation,[status(thm)],[51]) ).

cnf(50,plain,
    aElement0(xu),
    inference(cnf,[status(esa)],[m__755]) ).

cnf(l17,plain,
    aElement0(xu),
    inference(instantiation,[status(thm)],[50]) ).

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

cnf(42,plain,
    aElement0(xa),
    inference(cnf,[status(esa)],[m__731]) ).

cnf(l13,plain,
    aElement0(xa),
    inference(instantiation,[status(thm)],[42]) ).

cnf(21,plain,
    ( ~ aReductOfIn0(X0,X1,X2)
    | ~ aReductOfIn0(X3,X1,X2)
    | ~ aRewritingSystem0(X2)
    | ~ aElement0(X1)
    | ~ aElement0(X0)
    | ~ aElement0(X3)
    | ~ isLocallyConfluent0(X2)
    | sdtmndtasgtdt0(X0,X2,sK8(X2,X1,X0,X3)) ),
    inference(cnf,[status(esa)],[mWCRDef]) ).

cnf(l1,plain,
    ( ~ aReductOfIn0(xv,xa,xR)
    | ~ aReductOfIn0(xu,xa,xR)
    | ~ aRewritingSystem0(xR)
    | ~ aElement0(xa)
    | ~ aElement0(xv)
    | ~ aElement0(xu)
    | ~ isLocallyConfluent0(xR)
    | sdtmndtasgtdt0(xv,xR,sK8(xR,xa,xv,xu)) ),
    inference(instantiation,[status(thm)],[21]) ).

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(l21,plain,
    aRewritingSystem0(xR),
    inference(instantiation,[status(thm)],[39]) ).

fof(m__656_01,plain,
    ( isLocallyConfluent0(xR)
    & isTerminating0(xR) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__656_01) ).

cnf(40,plain,
    isLocallyConfluent0(xR),
    inference(cnf,[status(esa)],[m__656_01]) ).

cnf(l18,plain,
    isLocallyConfluent0(xR),
    inference(instantiation,[status(thm)],[40]) ).

cnf(22,plain,
    ( ~ aReductOfIn0(X0,X1,X2)
    | ~ aReductOfIn0(X3,X1,X2)
    | ~ aRewritingSystem0(X2)
    | ~ aElement0(X1)
    | ~ aElement0(X0)
    | ~ aElement0(X3)
    | ~ isLocallyConfluent0(X2)
    | sdtmndtasgtdt0(X3,X2,sK8(X2,X1,X0,X3)) ),
    inference(cnf,[status(esa)],[mWCRDef]) ).

cnf(l3,plain,
    ( ~ aReductOfIn0(xv,xa,xR)
    | ~ aReductOfIn0(xu,xa,xR)
    | ~ aRewritingSystem0(xR)
    | ~ aElement0(xa)
    | ~ aElement0(xv)
    | ~ aElement0(xu)
    | ~ isLocallyConfluent0(xR)
    | sdtmndtasgtdt0(xu,xR,sK8(xR,xa,xv,xu)) ),
    inference(instantiation,[status(thm)],[22]) ).

fof(m__779,plain,
    ( aElement0(xv)
    & aReductOfIn0(xv,xa,xR)
    & sdtmndtasgtdt0(xv,xR,xc) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__779) ).

cnf(54,plain,
    aReductOfIn0(xv,xa,xR),
    inference(cnf,[status(esa)],[m__779]) ).

cnf(l7,plain,
    aReductOfIn0(xv,xa,xR),
    inference(instantiation,[status(thm)],[54]) ).

cnf(l23,plain,
    aElement0(xu),
    inference(instantiation,[status(thm)],[50]) ).

cnf(l9,plain,
    aElement0(xa),
    inference(instantiation,[status(thm)],[42]) ).

cnf(l11,plain,
    aReductOfIn0(xv,xa,xR),
    inference(instantiation,[status(thm)],[54]) ).

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

cnf(l4,plain,
    aReductOfIn0(xu,xa,xR),
    inference(instantiation,[status(thm)],[51]) ).

cnf(53,plain,
    aElement0(xv),
    inference(cnf,[status(esa)],[m__779]) ).

cnf(l15,plain,
    aElement0(xv),
    inference(instantiation,[status(thm)],[53]) ).

cnf(l14,plain,
    isLocallyConfluent0(xR),
    inference(instantiation,[status(thm)],[40]) ).

cnf(l24,plain,
    aElement0(xv),
    inference(instantiation,[status(thm)],[53]) ).

cnf(l10,plain,
    aElement0(xv),
    inference(instantiation,[status(thm)],[53]) ).

cnf(l12,plain,
    aElement0(xu),
    inference(instantiation,[status(thm)],[50]) ).

cnf(l20,plain,
    aElement0(xa),
    inference(instantiation,[status(thm)],[42]) ).

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

cnf(l16,plain,
    aReductOfIn0(xv,xa,xR),
    inference(instantiation,[status(thm)],[54]) ).

cnf(l19,plain,
    aReductOfIn0(xu,xa,xR),
    inference(instantiation,[status(thm)],[51]) ).

cnf(l22,plain,
    isLocallyConfluent0(xR),
    inference(instantiation,[status(thm)],[40]) ).

cnf(final,plain,
    $false,
    inference(ground_refutation,[status(thm)],[l0,l2,l5,l17,l13,l1,l21,l18,l3,l7,l23,l9,l11,l6,l4,l15,l14,l24,l10,l12,l20,l8,l16,l19,l22]) ).

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