↑ Up

Drodi---4.1.1.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi---4.1.1
% Problem  : RNG060+1 : TPTP v9.3.1. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n019.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu Sep 24 02:04:49 PM UTC 2026

% Result   : Theorem 0.17s 0.53s
% Output   : CNFRefutation 0.17s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    5
%            Number of leaves      :   11
% Syntax   : Number of formulae    :   41 (  12 unt;   5 def)
%            Number of atoms       :   92 (  21 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :   89 (  38   ~;  37   |;   7   &)
%                                         (   5 <=>;   2  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   10 (   3 avg)
%            Maximal term depth    :    5 (   2 avg)
%            Number of predicates  :    8 (   6 usr;   6 prp; 0-2 aty)
%            Number of functors    :   10 (  10 usr;   7 con; 0-2 aty)
%            Number of variables   :   21 (  21   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f12,axiom,
    ! [W0] :
      ( aScalar0(W0)
     => aScalar0(smndt0(W0)) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f16,axiom,
    ! [W0,W1,W2,W3] :
      ( ( aScalar0(W3)
        & aScalar0(W2)
        & aScalar0(W1)
        & aScalar0(W0) )
     => sdtasdt0(sdtpldt0(W0,W1),sdtpldt0(W2,W3)) = sdtpldt0(sdtpldt0(sdtasdt0(W0,W2),sdtasdt0(W0,W3)),sdtpldt0(sdtasdt0(W1,W2),sdtasdt0(W1,W3))) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f52,hypothesis,
    ( xR = sdtasdt0(xC,xG)
    & aScalar0(xR) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f54,hypothesis,
    ( xS = sdtasdt0(xF,xD)
    & aScalar0(xS) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f58,hypothesis,
    ( sdtasdt0(smndt0(xS),smndt0(xS)) = sdtasdt0(xS,xS)
    & sdtasdt0(smndt0(xS),xR) = smndt0(xN)
    & sdtasdt0(xR,smndt0(xS)) = smndt0(xN) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f59,conjecture,
    sdtasdt0(sdtpldt0(xR,smndt0(xS)),sdtpldt0(xR,smndt0(xS))) = sdtpldt0(sdtpldt0(sdtasdt0(xR,xR),smndt0(xN)),sdtpldt0(smndt0(xN),sdtasdt0(xS,xS))),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f60,negated_conjecture,
    sdtasdt0(sdtpldt0(xR,smndt0(xS)),sdtpldt0(xR,smndt0(xS))) != sdtpldt0(sdtpldt0(sdtasdt0(xR,xR),smndt0(xN)),sdtpldt0(smndt0(xN),sdtasdt0(xS,xS))),
    inference(negated_conjecture,[status(cth)],[f59]) ).

fof(f86,plain,
    ! [W0] :
      ( aScalar0(smndt0(W0))
      | ~ aScalar0(W0) ),
    inference(pre_NNF_transformation,[status(thm)],[f12]) ).

fof(f87,plain,
    ! [X0] :
      ( aScalar0(smndt0(X0))
      | ~ aScalar0(X0) ),
    inference(cnf_transformation,[status(thm)],[f86]) ).

fof(f105,plain,
    ! [W0,W1,W2,W3] :
      ( sdtasdt0(sdtpldt0(W0,W1),sdtpldt0(W2,W3)) = sdtpldt0(sdtpldt0(sdtasdt0(W0,W2),sdtasdt0(W0,W3)),sdtpldt0(sdtasdt0(W1,W2),sdtasdt0(W1,W3)))
      | ~ aScalar0(W3)
      | ~ aScalar0(W2)
      | ~ aScalar0(W1)
      | ~ aScalar0(W0) ),
    inference(pre_NNF_transformation,[status(thm)],[f16]) ).

fof(f106,plain,
    ! [X0,X1,X2,X3] :
      ( sdtasdt0(sdtpldt0(X0,X1),sdtpldt0(X2,X3)) = sdtpldt0(sdtpldt0(sdtasdt0(X0,X2),sdtasdt0(X0,X3)),sdtpldt0(sdtasdt0(X1,X2),sdtasdt0(X1,X3)))
      | ~ aScalar0(X3)
      | ~ aScalar0(X2)
      | ~ aScalar0(X1)
      | ~ aScalar0(X0) ),
    inference(cnf_transformation,[status(thm)],[f105]) ).

fof(f185,plain,
    aScalar0(xR),
    inference(cnf_transformation,[status(thm)],[f52]) ).

fof(f189,plain,
    aScalar0(xS),
    inference(cnf_transformation,[status(thm)],[f54]) ).

fof(f195,plain,
    sdtasdt0(xR,smndt0(xS)) = smndt0(xN),
    inference(cnf_transformation,[status(thm)],[f58]) ).

fof(f196,plain,
    sdtasdt0(smndt0(xS),xR) = smndt0(xN),
    inference(cnf_transformation,[status(thm)],[f58]) ).

fof(f197,plain,
    sdtasdt0(smndt0(xS),smndt0(xS)) = sdtasdt0(xS,xS),
    inference(cnf_transformation,[status(thm)],[f58]) ).

fof(f198,plain,
    sdtasdt0(sdtpldt0(xR,smndt0(xS)),sdtpldt0(xR,smndt0(xS))) != sdtpldt0(sdtpldt0(sdtasdt0(xR,xR),smndt0(xN)),sdtpldt0(smndt0(xN),sdtasdt0(xS,xS))),
    inference(cnf_transformation,[status(thm)],[f60]) ).

fof(f249,definition,
    ( sQ9_spl
  <=> aScalar0(xR) ),
    introduced(definition,[new_symbols(definition,[sQ9_spl])],[split_symbol_definition]) ).

fof(f251,plain,
    ( sQ9_spl
    | ~ aScalar0(xR) ),
    inference(component_clause,[status(thm)],[f249]) ).

fof(f252,definition,
    ( sQ10_spl
  <=> aScalar0(xS) ),
    introduced(definition,[new_symbols(definition,[sQ10_spl])],[split_symbol_definition]) ).

fof(f254,plain,
    ( sQ10_spl
    | ~ aScalar0(xS) ),
    inference(component_clause,[status(thm)],[f252]) ).

fof(f259,plain,
    ( sQ10_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f254,f189]) ).

fof(f260,plain,
    sQ10_spl,
    inference(contradiction_clause,[status(thm)],[f259]) ).

fof(f261,plain,
    ( sQ9_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f251,f185]) ).

fof(f262,plain,
    sQ9_spl,
    inference(contradiction_clause,[status(thm)],[f261]) ).

fof(f297,definition,
    ( sQ18_spl
  <=> aScalar0(smndt0(xS)) ),
    introduced(definition,[new_symbols(definition,[sQ18_spl])],[split_symbol_definition]) ).

fof(f299,plain,
    ( sQ18_spl
    | ~ aScalar0(smndt0(xS)) ),
    inference(component_clause,[status(thm)],[f297]) ).

fof(f333,plain,
    ( sQ18_spl
    | ~ aScalar0(xS) ),
    inference(resolution,[status(thm)],[f299,f87]) ).

fof(f334,plain,
    ( sQ18_spl
    | ~ sQ10_spl ),
    inference(split_clause,[status(thm)],[f333,f252,f297]) ).

fof(f337,plain,
    ! [X0,X1] :
      ( sdtasdt0(sdtpldt0(xR,X0),sdtpldt0(X1,smndt0(xS))) = sdtpldt0(sdtpldt0(sdtasdt0(xR,X1),smndt0(xN)),sdtpldt0(sdtasdt0(X0,X1),sdtasdt0(X0,smndt0(xS))))
      | ~ aScalar0(smndt0(xS))
      | ~ aScalar0(X1)
      | ~ aScalar0(X0)
      | ~ aScalar0(xR) ),
    inference(paramodulation,[status(thm)],[f195,f106]) ).

fof(f351,definition,
    ! [X0,X1] :
      ( sQ28_spl
    <=> ( sdtasdt0(sdtpldt0(xR,X0),sdtpldt0(X1,smndt0(xS))) = sdtpldt0(sdtpldt0(sdtasdt0(xR,X1),smndt0(xN)),sdtpldt0(sdtasdt0(X0,X1),sdtasdt0(X0,smndt0(xS))))
        | ~ aScalar0(X1)
        | ~ aScalar0(X0) ) ),
    introduced(definition,[new_symbols(definition,[sQ28_spl])],[split_symbol_definition]) ).

fof(f352,plain,
    ! [X0,X1] :
      ( ~ sQ28_spl
      | sdtasdt0(sdtpldt0(xR,X0),sdtpldt0(X1,smndt0(xS))) = sdtpldt0(sdtpldt0(sdtasdt0(xR,X1),smndt0(xN)),sdtpldt0(sdtasdt0(X0,X1),sdtasdt0(X0,smndt0(xS))))
      | ~ aScalar0(X1)
      | ~ aScalar0(X0) ),
    inference(component_clause,[status(thm)],[f351]) ).

fof(f354,plain,
    ( ~ sQ18_spl
    | sQ28_spl
    | ~ sQ9_spl ),
    inference(split_clause,[status(thm)],[f337,f249,f351,f297]) ).

fof(f1268,plain,
    ( ~ sQ28_spl
    | sdtasdt0(sdtpldt0(xR,smndt0(xS)),sdtpldt0(xR,smndt0(xS))) = sdtpldt0(sdtpldt0(sdtasdt0(xR,xR),smndt0(xN)),sdtpldt0(smndt0(xN),sdtasdt0(smndt0(xS),smndt0(xS))))
    | ~ aScalar0(xR)
    | ~ aScalar0(smndt0(xS)) ),
    inference(paramodulation,[status(thm)],[f196,f352]) ).

fof(f1285,definition,
    ( sQ163_spl
  <=> sdtasdt0(sdtpldt0(xR,smndt0(xS)),sdtpldt0(xR,smndt0(xS))) = sdtpldt0(sdtpldt0(sdtasdt0(xR,xR),smndt0(xN)),sdtpldt0(smndt0(xN),sdtasdt0(smndt0(xS),smndt0(xS)))) ),
    introduced(definition,[new_symbols(definition,[sQ163_spl])],[split_symbol_definition]) ).

fof(f1286,plain,
    ( ~ sQ163_spl
    | sdtasdt0(sdtpldt0(xR,smndt0(xS)),sdtpldt0(xR,smndt0(xS))) = sdtpldt0(sdtpldt0(sdtasdt0(xR,xR),smndt0(xN)),sdtpldt0(smndt0(xN),sdtasdt0(smndt0(xS),smndt0(xS)))) ),
    inference(component_clause,[status(thm)],[f1285]) ).

fof(f1288,plain,
    ( ~ sQ28_spl
    | sQ163_spl
    | ~ sQ9_spl
    | ~ sQ18_spl ),
    inference(split_clause,[status(thm)],[f1268,f297,f249,f1285,f351]) ).

fof(f1305,plain,
    ( ~ sQ163_spl
    | sdtasdt0(sdtpldt0(xR,smndt0(xS)),sdtpldt0(xR,smndt0(xS))) = sdtpldt0(sdtpldt0(sdtasdt0(xR,xR),smndt0(xN)),sdtpldt0(smndt0(xN),sdtasdt0(xS,xS))) ),
    inference(forward_demodulation,[status(thm)],[f197,f1286]) ).

fof(f1306,plain,
    ( ~ sQ163_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f1305,f198]) ).

fof(f1307,plain,
    ~ sQ163_spl,
    inference(contradiction_clause,[status(thm)],[f1306]) ).

fof(f1308,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f260,f262,f334,f354,f1288,f1307]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.05  % Problem  : RNG060+1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.06  % Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.17/0.44  % Computer : n019.cluster.edu
% 0.17/0.44  % Model    : x86_64 x86_64
% 0.17/0.44  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.17/0.44  % Memory   : 8046.5625MB
% 0.17/0.44  % OS       : Linux 6.8.0-71-generic
% 0.17/0.44  % CPULimit : 300
% 0.17/0.44  % WCLimit  : 300
% 0.17/0.44  % DateTime : Mon Sep 21 04:16:49 UTC 2026
% 0.17/0.45  % CPUTime  : 
% 0.17/0.48  % Drodi V4.1.1
% 0.17/0.53  % Refutation found
% 0.17/0.53  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.17/0.53  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.17/0.58  % Elapsed time: 0.121032 seconds
% 0.17/0.58  % CPU time: 0.474806 seconds
% 0.17/0.58  % Total memory used: 68.440 MB
% 0.17/0.58  % Net memory used: 68.024 MB
%------------------------------------------------------------------------------