↑ Up

Drodi---4.1.1.THM-CRf.s

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

% Computer : n011.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 03:42:44 PM UTC 2026

% Result   : Theorem 0.08s 15.47s
% Output   : CNFRefutation 0.08s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    9
%            Number of leaves      :    7
% Syntax   : Number of formulae    :   38 (   7 unt;   5 def)
%            Number of atoms       :  162 (   0 equ)
%            Maximal formula atoms :   16 (   4 avg)
%            Number of connectives :  200 (  76   ~;  70   |;  42   &)
%                                         (   5 <=>;   7  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   14 (   5 avg)
%            Maximal term depth    :    1 (   1 avg)
%            Number of predicates  :    8 (   7 usr;   6 prp; 0-1 aty)
%            Number of functors    :    4 (   4 usr;   4 con; 0-0 aty)
%            Number of variables   :   53 (  35   !;  18   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f21,axiom,
    ( ? [X62] :
        ( ~ k04_buttercup10100(X62)
        & b48_buttercup10098(X62) )
    & ! [X61] :
        ( k04_buttercup10100(X61)
       => b48_buttercup10098(X61) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f86,conjecture,
    ( ! [X149] :
        ( k04_buttercup10100(X149)
       => ~ b48_buttercup10098(X149) )
    | ? [X146,X147,X148] :
        ( b48_buttercup10098(X148)
        & ~ k04_buttercup10100(X148)
        & ~ b48_buttercup10098(X147)
        & k04_buttercup10100(X147)
        & b48_buttercup10098(X146)
        & k04_buttercup10100(X146) )
    | ( ? [X145] :
          ( ~ k04_buttercup10100(X145)
          & b48_buttercup10098(X145) )
      & ! [X144] :
          ( k04_buttercup10100(X144)
         => b48_buttercup10098(X144) ) )
    | ( ? [X143] :
          ( ~ b48_buttercup10098(X143)
          & k04_buttercup10100(X143) )
      & ! [X142] :
          ( b48_buttercup10098(X142)
         => k04_buttercup10100(X142) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f87,negated_conjecture,
    ~ ( ! [X149] :
          ( k04_buttercup10100(X149)
         => ~ b48_buttercup10098(X149) )
      | ? [X146,X147,X148] :
          ( b48_buttercup10098(X148)
          & ~ k04_buttercup10100(X148)
          & ~ b48_buttercup10098(X147)
          & k04_buttercup10100(X147)
          & b48_buttercup10098(X146)
          & k04_buttercup10100(X146) )
      | ( ? [X145] :
            ( ~ k04_buttercup10100(X145)
            & b48_buttercup10098(X145) )
        & ! [X144] :
            ( k04_buttercup10100(X144)
           => b48_buttercup10098(X144) ) )
      | ( ? [X143] :
            ( ~ b48_buttercup10098(X143)
            & k04_buttercup10100(X143) )
        & ! [X142] :
            ( b48_buttercup10098(X142)
           => k04_buttercup10100(X142) ) ) ),
    inference(negated_conjecture,[status(cth)],[f86]) ).

fof(f171,plain,
    ( ? [X62] :
        ( ~ k04_buttercup10100(X62)
        & b48_buttercup10098(X62) )
    & ! [X61] :
        ( b48_buttercup10098(X61)
        | ~ k04_buttercup10100(X61) ) ),
    inference(pre_NNF_transformation,[status(thm)],[f21]) ).

fof(f172,plain,
    ( ~ k04_buttercup10100(sK11_skl)
    & b48_buttercup10098(sK11_skl)
    & ! [X61] :
        ( b48_buttercup10098(X61)
        | ~ k04_buttercup10100(X61) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK11_skl]),skolemize(X62,sK11_skl)],[f171]) ).

fof(f174,plain,
    b48_buttercup10098(sK11_skl),
    inference(cnf_transformation,[status(thm)],[f172]) ).

fof(f175,plain,
    ~ k04_buttercup10100(sK11_skl),
    inference(cnf_transformation,[status(thm)],[f172]) ).

fof(f319,plain,
    ( ? [X149] :
        ( b48_buttercup10098(X149)
        & k04_buttercup10100(X149) )
    & ! [X146,X147,X148] :
        ( ~ b48_buttercup10098(X148)
        | k04_buttercup10100(X148)
        | b48_buttercup10098(X147)
        | ~ k04_buttercup10100(X147)
        | ~ b48_buttercup10098(X146)
        | ~ k04_buttercup10100(X146) )
    & ( ! [X145] :
          ( k04_buttercup10100(X145)
          | ~ b48_buttercup10098(X145) )
      | ? [X144] :
          ( ~ b48_buttercup10098(X144)
          & k04_buttercup10100(X144) ) )
    & ( ! [X143] :
          ( b48_buttercup10098(X143)
          | ~ k04_buttercup10100(X143) )
      | ? [X142] :
          ( ~ k04_buttercup10100(X142)
          & b48_buttercup10098(X142) ) ) ),
    inference(pre_NNF_transformation,[status(thm)],[f87]) ).

fof(f320,plain,
    ( ? [X149] :
        ( b48_buttercup10098(X149)
        & k04_buttercup10100(X149) )
    & ! [X148] :
        ( ~ b48_buttercup10098(X148)
        | k04_buttercup10100(X148)
        | ! [X147] :
            ( b48_buttercup10098(X147)
            | ~ k04_buttercup10100(X147)
            | ! [X146] :
                ( ~ b48_buttercup10098(X146)
                | ~ k04_buttercup10100(X146) ) ) )
    & ( ! [X145] :
          ( k04_buttercup10100(X145)
          | ~ b48_buttercup10098(X145) )
      | ? [X144] :
          ( ~ b48_buttercup10098(X144)
          & k04_buttercup10100(X144) ) )
    & ( ! [X143] :
          ( b48_buttercup10098(X143)
          | ~ k04_buttercup10100(X143) )
      | ? [X142] :
          ( ~ k04_buttercup10100(X142)
          & b48_buttercup10098(X142) ) ) ),
    inference(miniscoping,[status(thm)],[f319]) ).

fof(f321,plain,
    ( b48_buttercup10098(sK29_skl)
    & k04_buttercup10100(sK29_skl)
    & ! [X148] :
        ( ~ b48_buttercup10098(X148)
        | k04_buttercup10100(X148)
        | ! [X147] :
            ( b48_buttercup10098(X147)
            | ~ k04_buttercup10100(X147)
            | ! [X146] :
                ( ~ b48_buttercup10098(X146)
                | ~ k04_buttercup10100(X146) ) ) )
    & ( ! [X145] :
          ( k04_buttercup10100(X145)
          | ~ b48_buttercup10098(X145) )
      | ( ~ b48_buttercup10098(sK28_skl)
        & k04_buttercup10100(sK28_skl) ) )
    & ( ! [X143] :
          ( b48_buttercup10098(X143)
          | ~ k04_buttercup10100(X143) )
      | ( ~ k04_buttercup10100(sK27_skl)
        & b48_buttercup10098(sK27_skl) ) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK27_skl,sK28_skl,sK29_skl]),skolemize(X142,sK27_skl),skolemize(X144,sK28_skl),skolemize(X149,sK29_skl)],[f320]) ).

fof(f324,plain,
    ! [X0] :
      ( k04_buttercup10100(X0)
      | ~ b48_buttercup10098(X0)
      | k04_buttercup10100(sK28_skl) ),
    inference(cnf_transformation,[status(thm)],[f321]) ).

fof(f325,plain,
    ! [X0] :
      ( k04_buttercup10100(X0)
      | ~ b48_buttercup10098(X0)
      | ~ b48_buttercup10098(sK28_skl) ),
    inference(cnf_transformation,[status(thm)],[f321]) ).

fof(f326,plain,
    ! [X0,X1,X2] :
      ( ~ b48_buttercup10098(X2)
      | k04_buttercup10100(X2)
      | b48_buttercup10098(X1)
      | ~ k04_buttercup10100(X1)
      | ~ b48_buttercup10098(X0)
      | ~ k04_buttercup10100(X0) ),
    inference(cnf_transformation,[status(thm)],[f321]) ).

fof(f327,plain,
    k04_buttercup10100(sK29_skl),
    inference(cnf_transformation,[status(thm)],[f321]) ).

fof(f328,plain,
    b48_buttercup10098(sK29_skl),
    inference(cnf_transformation,[status(thm)],[f321]) ).

fof(f591,definition,
    ! [X0] :
      ( sQ36_spl
    <=> ( b48_buttercup10098(X0)
        | ~ k04_buttercup10100(X0) ) ),
    introduced(definition,[new_symbols(definition,[sQ36_spl])],[split_symbol_definition]) ).

fof(f592,plain,
    ! [X0] :
      ( ~ sQ36_spl
      | b48_buttercup10098(X0)
      | ~ k04_buttercup10100(X0) ),
    inference(component_clause,[status(thm)],[f591]) ).

fof(f599,definition,
    ( sQ38_spl
  <=> k04_buttercup10100(sK28_skl) ),
    introduced(definition,[new_symbols(definition,[sQ38_spl])],[split_symbol_definition]) ).

fof(f600,plain,
    ( ~ sQ38_spl
    | k04_buttercup10100(sK28_skl) ),
    inference(component_clause,[status(thm)],[f599]) ).

fof(f602,definition,
    ! [X0] :
      ( sQ39_spl
    <=> ( k04_buttercup10100(X0)
        | ~ b48_buttercup10098(X0) ) ),
    introduced(definition,[new_symbols(definition,[sQ39_spl])],[split_symbol_definition]) ).

fof(f603,plain,
    ! [X0] :
      ( ~ sQ39_spl
      | k04_buttercup10100(X0)
      | ~ b48_buttercup10098(X0) ),
    inference(component_clause,[status(thm)],[f602]) ).

fof(f605,plain,
    ( sQ39_spl
    | sQ38_spl ),
    inference(split_clause,[status(thm)],[f324,f599,f602]) ).

fof(f606,definition,
    ( sQ40_spl
  <=> b48_buttercup10098(sK28_skl) ),
    introduced(definition,[new_symbols(definition,[sQ40_spl])],[split_symbol_definition]) ).

fof(f608,plain,
    ( sQ40_spl
    | ~ b48_buttercup10098(sK28_skl) ),
    inference(component_clause,[status(thm)],[f606]) ).

fof(f609,plain,
    ( sQ39_spl
    | ~ sQ40_spl ),
    inference(split_clause,[status(thm)],[f325,f606,f602]) ).

fof(f610,definition,
    ! [X0] :
      ( sQ41_spl
    <=> ( ~ b48_buttercup10098(X0)
        | ~ k04_buttercup10100(X0) ) ),
    introduced(definition,[new_symbols(definition,[sQ41_spl])],[split_symbol_definition]) ).

fof(f611,plain,
    ! [X0] :
      ( ~ sQ41_spl
      | ~ b48_buttercup10098(X0)
      | ~ k04_buttercup10100(X0) ),
    inference(component_clause,[status(thm)],[f610]) ).

fof(f613,plain,
    ( sQ39_spl
    | sQ36_spl
    | sQ41_spl ),
    inference(split_clause,[status(thm)],[f326,f610,f591,f602]) ).

fof(f838,plain,
    ( ~ sQ39_spl
    | ~ b48_buttercup10098(sK11_skl) ),
    inference(resolution,[status(thm)],[f175,f603]) ).

fof(f839,plain,
    ( ~ sQ39_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f838,f174]) ).

fof(f840,plain,
    ~ sQ39_spl,
    inference(contradiction_clause,[status(thm)],[f839]) ).

fof(f843,plain,
    ( ~ sQ36_spl
    | ~ sQ38_spl
    | b48_buttercup10098(sK28_skl) ),
    inference(resolution,[status(thm)],[f600,f592]) ).

fof(f846,plain,
    ( ~ sQ36_spl
    | ~ sQ38_spl
    | sQ40_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f843,f608]) ).

fof(f847,plain,
    ( ~ sQ36_spl
    | ~ sQ38_spl
    | sQ40_spl ),
    inference(contradiction_clause,[status(thm)],[f846]) ).

fof(f854,plain,
    ( ~ sQ41_spl
    | ~ b48_buttercup10098(sK29_skl) ),
    inference(resolution,[status(thm)],[f611,f327]) ).

fof(f858,plain,
    ( ~ sQ41_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f854,f328]) ).

fof(f859,plain,
    ~ sQ41_spl,
    inference(contradiction_clause,[status(thm)],[f858]) ).

fof(f860,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f605,f609,f613,f840,f847,f859]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SYO578+1 : TPTP v9.3.1. Released v5.5.0.
% 0.00/0.04  % Command  : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.08/0.34   % Computer : n011.cluster.edu
% 0.08/0.34   % Model    : x86_64 x86_64
% 0.08/0.34   % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.34   % Memory   : 8046.5625MB
% 0.08/0.34   % OS       : Linux 6.8.0-71-generic
% 0.08/15.43  % CPULimit : 300
% 0.08/15.43  % WCLimit  : 300
% 0.08/15.43  % DateTime : Mon Sep 21 11:55:36 UTC 2026
% 0.08/15.44  % CPUTime  : 
% 0.08/15.45  % Drodi V4.1.1
% 0.08/15.47  % Refutation found
% 0.08/15.47  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.08/15.47  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.08/15.49  % Elapsed time: 0.050499 seconds
% 0.08/15.49  % CPU time: 0.134383 seconds
% 0.08/15.49  % Total memory used: 25.996 MB
% 0.08/15.49  % Net memory used: 25.778 MB
%------------------------------------------------------------------------------