↑ Up

Drodi---4.1.1.THM-CRf.s

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

% Computer : n005.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 11:48:51 AM UTC 2026

% Result   : Theorem 0.07s 0.45s
% Output   : CNFRefutation 0.17s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :   10
% Syntax   : Number of formulae    :   47 (   1 unt;   9 def)
%            Number of atoms       :  231 ( 161 equ)
%            Maximal formula atoms :   28 (   4 avg)
%            Number of connectives :  291 ( 107   ~; 114   |;  61   &)
%                                         (   9 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   12 (   4 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :   11 (   9 usr;  10 prp; 0-2 aty)
%            Number of functors    :    8 (   8 usr;   7 con; 0-2 aty)
%            Number of variables   :    0 (   0   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f6,conjecture,
    ( ( ( op(e6,e6) != e6
        | op(e5,e5) != e5
        | op(e4,e4) != e4
        | op(e3,e3) != e3
        | op(e2,e2) != e2
        | op(e1,e1) != e1
        | op(e0,e0) != e0 )
      & ( op(e6,e6) = e6
        | op(e5,e5) = e5
        | op(e4,e4) = e4
        | op(e3,e3) = e3
        | op(e2,e2) = e2
        | op(e1,e1) = e1
        | op(e0,e0) = e0 ) )
    | ( op(e6,e6) = e6
      & op(e5,e5) = e5
      & op(e4,e4) = e4
      & op(e3,e3) = e3
      & op(e2,e2) = e2
      & op(e1,e1) = e1
      & op(e0,e0) = e0 )
    | ( op(e6,e6) != e6
      & op(e5,e5) != e5
      & op(e4,e4) != e4
      & op(e3,e3) != e3
      & op(e2,e2) != e2
      & op(e1,e1) != e1
      & op(e0,e0) != e0 ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f7,negated_conjecture,
    ~ ( ( ( op(e6,e6) != e6
          | op(e5,e5) != e5
          | op(e4,e4) != e4
          | op(e3,e3) != e3
          | op(e2,e2) != e2
          | op(e1,e1) != e1
          | op(e0,e0) != e0 )
        & ( op(e6,e6) = e6
          | op(e5,e5) = e5
          | op(e4,e4) = e4
          | op(e3,e3) = e3
          | op(e2,e2) = e2
          | op(e1,e1) = e1
          | op(e0,e0) = e0 ) )
      | ( op(e6,e6) = e6
        & op(e5,e5) = e5
        & op(e4,e4) = e4
        & op(e3,e3) = e3
        & op(e2,e2) = e2
        & op(e1,e1) = e1
        & op(e0,e0) = e0 )
      | ( op(e6,e6) != e6
        & op(e5,e5) != e5
        & op(e4,e4) != e4
        & op(e3,e3) != e3
        & op(e2,e2) != e2
        & op(e1,e1) != e1
        & op(e0,e0) != e0 ) ),
    inference(negated_conjecture,[status(cth)],[f6]) ).

fof(f519,plain,
    ( ( ( op(e6,e6) = e6
        & op(e5,e5) = e5
        & op(e4,e4) = e4
        & op(e3,e3) = e3
        & op(e2,e2) = e2
        & op(e1,e1) = e1
        & op(e0,e0) = e0 )
      | ( op(e6,e6) != e6
        & op(e5,e5) != e5
        & op(e4,e4) != e4
        & op(e3,e3) != e3
        & op(e2,e2) != e2
        & op(e1,e1) != e1
        & op(e0,e0) != e0 ) )
    & ( op(e6,e6) != e6
      | op(e5,e5) != e5
      | op(e4,e4) != e4
      | op(e3,e3) != e3
      | op(e2,e2) != e2
      | op(e1,e1) != e1
      | op(e0,e0) != e0 )
    & ( op(e6,e6) = e6
      | op(e5,e5) = e5
      | op(e4,e4) = e4
      | op(e3,e3) = e3
      | op(e2,e2) = e2
      | op(e1,e1) = e1
      | op(e0,e0) = e0 ) ),
    inference(pre_NNF_transformation,[status(thm)],[f7]) ).

fof(f520,definition,
    ( sP0_prd
  <=> ( op(e6,e6) != e6
      & op(e5,e5) != e5
      & op(e4,e4) != e4
      & op(e3,e3) != e3
      & op(e2,e2) != e2
      & op(e1,e1) != e1
      & op(e0,e0) != e0 ) ),
    introduced(definition,[new_symbols(definition,[sP0_prd])],[]) ).

fof(f521,plain,
    ( ( ( op(e6,e6) = e6
        & op(e5,e5) = e5
        & op(e4,e4) = e4
        & op(e3,e3) = e3
        & op(e2,e2) = e2
        & op(e1,e1) = e1
        & op(e0,e0) = e0 )
      | sP0_prd )
    & ( op(e6,e6) != e6
      | op(e5,e5) != e5
      | op(e4,e4) != e4
      | op(e3,e3) != e3
      | op(e2,e2) != e2
      | op(e1,e1) != e1
      | op(e0,e0) != e0 )
    & ( op(e6,e6) = e6
      | op(e5,e5) = e5
      | op(e4,e4) = e4
      | op(e3,e3) = e3
      | op(e2,e2) = e2
      | op(e1,e1) = e1
      | op(e0,e0) = e0 ) ),
    inference(formula_renaming,[status(thm)],[f519,f520]) ).

fof(f522,plain,
    ( op(e6,e6) = e6
    | op(e5,e5) = e5
    | op(e4,e4) = e4
    | op(e3,e3) = e3
    | op(e2,e2) = e2
    | op(e1,e1) = e1
    | op(e0,e0) = e0 ),
    inference(cnf_transformation,[status(thm)],[f521]) ).

fof(f523,plain,
    ( op(e6,e6) != e6
    | op(e5,e5) != e5
    | op(e4,e4) != e4
    | op(e3,e3) != e3
    | op(e2,e2) != e2
    | op(e1,e1) != e1
    | op(e0,e0) != e0 ),
    inference(cnf_transformation,[status(thm)],[f521]) ).

fof(f524,plain,
    ( op(e0,e0) = e0
    | sP0_prd ),
    inference(cnf_transformation,[status(thm)],[f521]) ).

fof(f525,plain,
    ( op(e1,e1) = e1
    | sP0_prd ),
    inference(cnf_transformation,[status(thm)],[f521]) ).

fof(f526,plain,
    ( op(e2,e2) = e2
    | sP0_prd ),
    inference(cnf_transformation,[status(thm)],[f521]) ).

fof(f527,plain,
    ( op(e3,e3) = e3
    | sP0_prd ),
    inference(cnf_transformation,[status(thm)],[f521]) ).

fof(f528,plain,
    ( op(e4,e4) = e4
    | sP0_prd ),
    inference(cnf_transformation,[status(thm)],[f521]) ).

fof(f529,plain,
    ( op(e5,e5) = e5
    | sP0_prd ),
    inference(cnf_transformation,[status(thm)],[f521]) ).

fof(f530,plain,
    ( op(e6,e6) = e6
    | sP0_prd ),
    inference(cnf_transformation,[status(thm)],[f521]) ).

fof(f531,plain,
    ( ( op(e6,e6) = e6
      | op(e5,e5) = e5
      | op(e4,e4) = e4
      | op(e3,e3) = e3
      | op(e2,e2) = e2
      | op(e1,e1) = e1
      | op(e0,e0) = e0
      | sP0_prd )
    & ( ( op(e6,e6) != e6
        & op(e5,e5) != e5
        & op(e4,e4) != e4
        & op(e3,e3) != e3
        & op(e2,e2) != e2
        & op(e1,e1) != e1
        & op(e0,e0) != e0 )
      | ~ sP0_prd ) ),
    inference(NNF_transformation,[status(thm)],[f520]) ).

fof(f532,plain,
    ( op(e0,e0) != e0
    | ~ sP0_prd ),
    inference(cnf_transformation,[status(thm)],[f531]) ).

fof(f533,plain,
    ( op(e1,e1) != e1
    | ~ sP0_prd ),
    inference(cnf_transformation,[status(thm)],[f531]) ).

fof(f534,plain,
    ( op(e2,e2) != e2
    | ~ sP0_prd ),
    inference(cnf_transformation,[status(thm)],[f531]) ).

fof(f535,plain,
    ( op(e3,e3) != e3
    | ~ sP0_prd ),
    inference(cnf_transformation,[status(thm)],[f531]) ).

fof(f536,plain,
    ( op(e4,e4) != e4
    | ~ sP0_prd ),
    inference(cnf_transformation,[status(thm)],[f531]) ).

fof(f537,plain,
    ( op(e5,e5) != e5
    | ~ sP0_prd ),
    inference(cnf_transformation,[status(thm)],[f531]) ).

fof(f538,plain,
    ( op(e6,e6) != e6
    | ~ sP0_prd ),
    inference(cnf_transformation,[status(thm)],[f531]) ).

fof(f540,definition,
    ( sQ0_spl
  <=> op(e0,e0) = e0 ),
    introduced(definition,[new_symbols(definition,[sQ0_spl])],[split_symbol_definition]) ).

fof(f719,definition,
    ( sQ57_spl
  <=> op(e1,e1) = e1 ),
    introduced(definition,[new_symbols(definition,[sQ57_spl])],[split_symbol_definition]) ).

fof(f898,definition,
    ( sQ114_spl
  <=> op(e2,e2) = e2 ),
    introduced(definition,[new_symbols(definition,[sQ114_spl])],[split_symbol_definition]) ).

fof(f1077,definition,
    ( sQ171_spl
  <=> op(e3,e3) = e3 ),
    introduced(definition,[new_symbols(definition,[sQ171_spl])],[split_symbol_definition]) ).

fof(f1256,definition,
    ( sQ228_spl
  <=> op(e4,e4) = e4 ),
    introduced(definition,[new_symbols(definition,[sQ228_spl])],[split_symbol_definition]) ).

fof(f1435,definition,
    ( sQ285_spl
  <=> op(e5,e5) = e5 ),
    introduced(definition,[new_symbols(definition,[sQ285_spl])],[split_symbol_definition]) ).

fof(f1614,definition,
    ( sQ342_spl
  <=> op(e6,e6) = e6 ),
    introduced(definition,[new_symbols(definition,[sQ342_spl])],[split_symbol_definition]) ).

fof(f1716,plain,
    ( sQ342_spl
    | sQ285_spl
    | sQ228_spl
    | sQ171_spl
    | sQ114_spl
    | sQ57_spl
    | sQ0_spl ),
    inference(split_clause,[status(thm)],[f522,f540,f719,f898,f1077,f1256,f1435,f1614]) ).

fof(f1717,plain,
    ( ~ sQ342_spl
    | ~ sQ285_spl
    | ~ sQ228_spl
    | ~ sQ171_spl
    | ~ sQ114_spl
    | ~ sQ57_spl
    | ~ sQ0_spl ),
    inference(split_clause,[status(thm)],[f523,f540,f719,f898,f1077,f1256,f1435,f1614]) ).

fof(f1718,definition,
    ( sQ343_spl
  <=> sP0_prd ),
    introduced(definition,[new_symbols(definition,[sQ343_spl])],[split_symbol_definition]) ).

fof(f1721,plain,
    ( sQ0_spl
    | sQ343_spl ),
    inference(split_clause,[status(thm)],[f524,f1718,f540]) ).

fof(f1722,plain,
    ( sQ57_spl
    | sQ343_spl ),
    inference(split_clause,[status(thm)],[f525,f1718,f719]) ).

fof(f1723,plain,
    ( sQ114_spl
    | sQ343_spl ),
    inference(split_clause,[status(thm)],[f526,f1718,f898]) ).

fof(f1724,plain,
    ( sQ171_spl
    | sQ343_spl ),
    inference(split_clause,[status(thm)],[f527,f1718,f1077]) ).

fof(f1725,plain,
    ( sQ228_spl
    | sQ343_spl ),
    inference(split_clause,[status(thm)],[f528,f1718,f1256]) ).

fof(f1726,plain,
    ( sQ285_spl
    | sQ343_spl ),
    inference(split_clause,[status(thm)],[f529,f1718,f1435]) ).

fof(f1727,plain,
    ( sQ342_spl
    | sQ343_spl ),
    inference(split_clause,[status(thm)],[f530,f1718,f1614]) ).

fof(f1728,plain,
    ( ~ sQ0_spl
    | ~ sQ343_spl ),
    inference(split_clause,[status(thm)],[f532,f1718,f540]) ).

fof(f1729,plain,
    ( ~ sQ57_spl
    | ~ sQ343_spl ),
    inference(split_clause,[status(thm)],[f533,f1718,f719]) ).

fof(f1730,plain,
    ( ~ sQ114_spl
    | ~ sQ343_spl ),
    inference(split_clause,[status(thm)],[f534,f1718,f898]) ).

fof(f1731,plain,
    ( ~ sQ171_spl
    | ~ sQ343_spl ),
    inference(split_clause,[status(thm)],[f535,f1718,f1077]) ).

fof(f1732,plain,
    ( ~ sQ228_spl
    | ~ sQ343_spl ),
    inference(split_clause,[status(thm)],[f536,f1718,f1256]) ).

fof(f1733,plain,
    ( ~ sQ285_spl
    | ~ sQ343_spl ),
    inference(split_clause,[status(thm)],[f537,f1718,f1435]) ).

fof(f1734,plain,
    ( ~ sQ342_spl
    | ~ sQ343_spl ),
    inference(split_clause,[status(thm)],[f538,f1718,f1614]) ).

fof(f1736,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f1716,f1717,f1721,f1722,f1723,f1724,f1725,f1726,f1727,f1728,f1729,f1730,f1731,f1732,f1733,f1734]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : ALG194+1 : TPTP v9.3.1. Released v2.7.0.
% 0.00/0.03  % Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.07/0.33  % Computer : n005.cluster.edu
% 0.07/0.33  % Model    : x86_64 x86_64
% 0.07/0.33  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.07/0.33  % Memory   : 8046.5625MB
% 0.07/0.33  % OS       : Linux 6.8.0-71-generic
% 0.07/0.33  % CPULimit : 300
% 0.07/0.33  % WCLimit  : 300
% 0.07/0.33  % DateTime : Mon Sep 21 13:01:03 UTC 2026
% 0.07/0.34  % CPUTime  : 
% 0.07/0.41  % Drodi V4.1.1
% 0.07/0.45  % Refutation found
% 0.07/0.45  % SZS status Theorem for theBenchmark: Theorem is valid
% 0.07/0.45  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.17/0.52  % Elapsed time: 0.164235 seconds
% 0.17/0.52  % CPU time: 0.152443 seconds
% 0.17/0.52  % Total memory used: 15.804 MB
% 0.17/0.52  % Net memory used: 15.796 MB
%------------------------------------------------------------------------------