↑ Up

hopCoP---0.1.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : hopCoP---0.1
% Problem  : COM018+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 : n021.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.20s 0.49s
% Output   : CNFRefutation 0.20s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    4
%            Number of leaves      :    5
% Syntax   : Number of formulae    :   17 (  10 unt;   0 def)
%            Number of atoms       :   87 (   6 equ)
%            Maximal formula atoms :   30 (   5 avg)
%            Number of connectives :   81 (  11   ~;  26   |;  39   &)
%                                         (   0 <=>;   5  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   17 (   5 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :   11 (   9 usr;   1 prp; 0-3 aty)
%            Number of functors    :    5 (   5 usr;   4 con; 0-2 aty)
%            Number of variables   :   23 (   1 sgn   7   !;  13   ?)

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

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

cnf(118,plain,
    ~ aNormalFormOfIn0(X0,xw,xR),
    inference(cnf,[status(esa)],[m___negated]) ).

cnf(l0,plain,
    ~ aNormalFormOfIn0(sK16(xR,xw),xw,xR),
    inference(instantiation,[status(thm)],[118]) ).

fof(mTermNF,plain,
    ! [W0] :
      ( ( aRewritingSystem0(W0)
        & isTerminating0(W0) )
     => ! [W1] :
          ( aElement0(W1)
         => ? [W2] : aNormalFormOfIn0(W2,W1,W0) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',mTermNF) ).

cnf(38,plain,
    ( ~ aRewritingSystem0(X0)
    | ~ aElement0(X1)
    | ~ isTerminating0(X0)
    | aNormalFormOfIn0(sK16(X0,X1),X1,X0) ),
    inference(cnf,[status(esa)],[mTermNF]) ).

cnf(l2,plain,
    ( ~ aRewritingSystem0(xR)
    | ~ aElement0(xw)
    | ~ isTerminating0(xR)
    | aNormalFormOfIn0(sK16(xR,xw),xw,xR) ),
    inference(instantiation,[status(thm)],[38]) ).

fof(m__656_01,plain,
    ( ! [W0,W1,W2] :
        ( ( aElement0(W0)
          & aElement0(W1)
          & aElement0(W2)
          & aReductOfIn0(W1,W0,xR)
          & aReductOfIn0(W2,W0,xR) )
       => ? [W3] :
            ( aElement0(W3)
            & ( W1 = W3
              | ( ( aReductOfIn0(W3,W1,xR)
                  | ? [W4] :
                      ( aElement0(W4)
                      & aReductOfIn0(W4,W1,xR)
                      & sdtmndtplgtdt0(W4,xR,W3) ) )
                & sdtmndtplgtdt0(W1,xR,W3) ) )
            & sdtmndtasgtdt0(W1,xR,W3)
            & ( W2 = W3
              | ( ( aReductOfIn0(W3,W2,xR)
                  | ? [W4] :
                      ( aElement0(W4)
                      & aReductOfIn0(W4,W2,xR)
                      & sdtmndtplgtdt0(W4,xR,W3) ) )
                & sdtmndtplgtdt0(W2,xR,W3) ) )
            & sdtmndtasgtdt0(W2,xR,W3) ) )
    & isLocallyConfluent0(xR)
    & ! [W0,W1] :
        ( ( aElement0(W0)
          & aElement0(W1) )
       => ( ( aReductOfIn0(W1,W0,xR)
            | ? [W2] :
                ( aElement0(W2)
                & aReductOfIn0(W2,W0,xR)
                & sdtmndtplgtdt0(W2,xR,W1) )
            | sdtmndtplgtdt0(W0,xR,W1) )
         => iLess0(W1,W0) ) )
    & isTerminating0(xR) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',m__656_01) ).

cnf(55,plain,
    isTerminating0(xR),
    inference(cnf,[status(esa)],[m__656_01]) ).

cnf(l5,plain,
    isTerminating0(xR),
    inference(instantiation,[status(thm)],[55]) ).

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

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(l12,plain,
    aElement0(xw),
    inference(instantiation,[status(thm)],[102]) ).

cnf(final,plain,
    $false,
    inference(ground_refutation,[status(thm)],[l0,l2,l5,l3,l12]) ).

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