TSTP Solution File: NUM491+1 by Drodi---3.6.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Drodi---3.6.0
% Problem  : NUM491+1 : TPTP v8.1.2. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s

% Computer : n005.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 Apr 30 20:34:53 EDT 2024

% Result   : Theorem 0.13s 0.38s
% Output   : CNFRefutation 0.13s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :    6
% Syntax   : Number of formulae    :   27 (   8 unt;   1 def)
%            Number of atoms       :   74 (   7 equ)
%            Maximal formula atoms :    8 (   2 avg)
%            Number of connectives :   80 (  33   ~;  31   |;  10   &)
%                                         (   4 <=>;   2  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   4 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    6 (   4 usr;   3 prp; 0-2 aty)
%            Number of functors    :    5 (   5 usr;   3 con; 0-2 aty)
%            Number of variables   :   26 (  23   !;   3   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f5,axiom,
    ! [W0,W1] :
      ( ( aNaturalNumber0(W0)
        & aNaturalNumber0(W1) )
     => aNaturalNumber0(sdtasdt0(W0,W1)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f30,definition,
    ! [W0,W1] :
      ( ( aNaturalNumber0(W0)
        & aNaturalNumber0(W1) )
     => ( doDivides0(W0,W1)
      <=> ? [W2] :
            ( aNaturalNumber0(W2)
            & W1 = sdtasdt0(W0,W2) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f39,hypothesis,
    ( aNaturalNumber0(xn)
    & aNaturalNumber0(xm)
    & aNaturalNumber0(xp) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f48,conjecture,
    doDivides0(xp,sdtasdt0(xp,xm)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f49,negated_conjecture,
    ~ doDivides0(xp,sdtasdt0(xp,xm)),
    inference(negated_conjecture,[status(cth)],[f48]) ).

fof(f58,plain,
    ! [W0,W1] :
      ( ~ aNaturalNumber0(W0)
      | ~ aNaturalNumber0(W1)
      | aNaturalNumber0(sdtasdt0(W0,W1)) ),
    inference(pre_NNF_transformation,[status(esa)],[f5]) ).

fof(f59,plain,
    ! [X0,X1] :
      ( ~ aNaturalNumber0(X0)
      | ~ aNaturalNumber0(X1)
      | aNaturalNumber0(sdtasdt0(X0,X1)) ),
    inference(cnf_transformation,[status(esa)],[f58]) ).

fof(f131,plain,
    ! [W0,W1] :
      ( ~ aNaturalNumber0(W0)
      | ~ aNaturalNumber0(W1)
      | ( doDivides0(W0,W1)
      <=> ? [W2] :
            ( aNaturalNumber0(W2)
            & W1 = sdtasdt0(W0,W2) ) ) ),
    inference(pre_NNF_transformation,[status(esa)],[f30]) ).

fof(f132,plain,
    ! [W0,W1] :
      ( ~ aNaturalNumber0(W0)
      | ~ aNaturalNumber0(W1)
      | ( ( ~ doDivides0(W0,W1)
          | ? [W2] :
              ( aNaturalNumber0(W2)
              & W1 = sdtasdt0(W0,W2) ) )
        & ( doDivides0(W0,W1)
          | ! [W2] :
              ( ~ aNaturalNumber0(W2)
              | W1 != sdtasdt0(W0,W2) ) ) ) ),
    inference(NNF_transformation,[status(esa)],[f131]) ).

fof(f133,plain,
    ! [W0,W1] :
      ( ~ aNaturalNumber0(W0)
      | ~ aNaturalNumber0(W1)
      | ( ( ~ doDivides0(W0,W1)
          | ( aNaturalNumber0(sk0_1(W1,W0))
            & W1 = sdtasdt0(W0,sk0_1(W1,W0)) ) )
        & ( doDivides0(W0,W1)
          | ! [W2] :
              ( ~ aNaturalNumber0(W2)
              | W1 != sdtasdt0(W0,W2) ) ) ) ),
    inference(skolemization,[status(esa)],[f132]) ).

fof(f136,plain,
    ! [X0,X1,X2] :
      ( ~ aNaturalNumber0(X0)
      | ~ aNaturalNumber0(X1)
      | doDivides0(X0,X1)
      | ~ aNaturalNumber0(X2)
      | X1 != sdtasdt0(X0,X2) ),
    inference(cnf_transformation,[status(esa)],[f133]) ).

fof(f169,plain,
    aNaturalNumber0(xm),
    inference(cnf_transformation,[status(esa)],[f39]) ).

fof(f170,plain,
    aNaturalNumber0(xp),
    inference(cnf_transformation,[status(esa)],[f39]) ).

fof(f182,plain,
    ~ doDivides0(xp,sdtasdt0(xp,xm)),
    inference(cnf_transformation,[status(esa)],[f49]) ).

fof(f189,plain,
    ! [X0,X1] :
      ( ~ aNaturalNumber0(X0)
      | ~ aNaturalNumber0(sdtasdt0(X0,X1))
      | doDivides0(X0,sdtasdt0(X0,X1))
      | ~ aNaturalNumber0(X1) ),
    inference(destructive_equality_resolution,[status(esa)],[f136]) ).

fof(f195,plain,
    ( spl0_0
  <=> aNaturalNumber0(xp) ),
    introduced(split_symbol_definition) ).

fof(f197,plain,
    ( ~ aNaturalNumber0(xp)
    | spl0_0 ),
    inference(component_clause,[status(thm)],[f195]) ).

fof(f209,plain,
    ! [X0,X1] :
      ( ~ aNaturalNumber0(X0)
      | doDivides0(X0,sdtasdt0(X0,X1))
      | ~ aNaturalNumber0(X1) ),
    inference(forward_subsumption_resolution,[status(thm)],[f189,f59]) ).

fof(f210,plain,
    ( spl0_4
  <=> aNaturalNumber0(xm) ),
    introduced(split_symbol_definition) ).

fof(f212,plain,
    ( ~ aNaturalNumber0(xm)
    | spl0_4 ),
    inference(component_clause,[status(thm)],[f210]) ).

fof(f213,plain,
    ( ~ aNaturalNumber0(xp)
    | ~ aNaturalNumber0(xm) ),
    inference(resolution,[status(thm)],[f209,f182]) ).

fof(f214,plain,
    ( ~ spl0_0
    | ~ spl0_4 ),
    inference(split_clause,[status(thm)],[f213,f195,f210]) ).

fof(f218,plain,
    ( $false
    | spl0_4 ),
    inference(forward_subsumption_resolution,[status(thm)],[f212,f169]) ).

fof(f219,plain,
    spl0_4,
    inference(contradiction_clause,[status(thm)],[f218]) ).

fof(f220,plain,
    ( $false
    | spl0_0 ),
    inference(forward_subsumption_resolution,[status(thm)],[f197,f170]) ).

fof(f221,plain,
    spl0_0,
    inference(contradiction_clause,[status(thm)],[f220]) ).

fof(f222,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f214,f219,f221]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.07/0.13  % Problem  : NUM491+1 : TPTP v8.1.2. Released v4.0.0.
% 0.07/0.14  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.13/0.35  % Computer : n005.cluster.edu
% 0.13/0.35  % Model    : x86_64 x86_64
% 0.13/0.35  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35  % Memory   : 8042.1875MB
% 0.13/0.35  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35  % CPULimit : 300
% 0.13/0.35  % WCLimit  : 300
% 0.13/0.35  % DateTime : Mon Apr 29 20:46:26 EDT 2024
% 0.13/0.35  % CPUTime  : 
% 0.13/0.37  % Drodi V3.6.0
% 0.13/0.38  % Refutation found
% 0.13/0.38  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.13/0.38  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.21/0.40  % Elapsed time: 0.035478 seconds
% 0.21/0.40  % CPU time: 0.049342 seconds
% 0.21/0.40  % Total memory used: 13.294 MB
% 0.21/0.40  % Net memory used: 13.280 MB
%------------------------------------------------------------------------------