↑ Up

Drodi---4.1.1.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi---4.1.1
% Problem  : SET146-6 : TPTP v9.3.1. Bugfixed v2.1.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -timeout(300) /export/starexec/sandbox2/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 02:09:29 PM UTC 2026

% Result   : Unsatisfiable 0.18s 0.51s
% Output   : CNFRefutation 0.18s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    6
%            Number of leaves      :   10
% Syntax   : Number of formulae    :   37 (   5 unt;   4 def)
%            Number of atoms       :   74 (  11 equ)
%            Maximal formula atoms :    3 (   2 avg)
%            Number of connectives :   64 (  27   ~;  33   |;   0   &)
%                                         (   4 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    6 (   3 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :    8 (   6 usr;   5 prp; 0-2 aty)
%            Number of functors    :    5 (   5 usr;   2 con; 0-2 aty)
%            Number of variables   :   25 (  25   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f2,axiom,
    ! [X,Y] :
      ( subclass(X,Y)
      | member(not_subclass_element(X,Y),X) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f3,axiom,
    ! [X,Y] :
      ( subclass(X,Y)
      | ~ member(not_subclass_element(X,Y),Y) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f7,axiom,
    ! [X,Y] :
      ( X = Y
      | ~ subclass(Y,X)
      | ~ subclass(X,Y) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f21,axiom,
    ! [Z,X,Y] :
      ( member(Z,X)
      | ~ member(Z,intersection(X,Y)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f67,axiom,
    ! [X] :
      ( intersection(X,regular(X)) = null_class
      | X = null_class ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f113,negated_conjecture,
    intersection(null_class,x) != null_class,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f116,plain,
    ! [X0,X1] :
      ( subclass(X0,X1)
      | member(not_subclass_element(X0,X1),X0) ),
    inference(cnf_transformation,[status(thm)],[f2]) ).

fof(f117,plain,
    ! [X0,X1] :
      ( subclass(X0,X1)
      | ~ member(not_subclass_element(X0,X1),X1) ),
    inference(cnf_transformation,[status(thm)],[f3]) ).

fof(f121,plain,
    ! [X0,X1] :
      ( X0 = X1
      | ~ subclass(X1,X0)
      | ~ subclass(X0,X1) ),
    inference(cnf_transformation,[status(thm)],[f7]) ).

fof(f141,plain,
    ! [Z,X] :
      ( member(Z,X)
      | ! [Y] : ~ member(Z,intersection(X,Y)) ),
    inference(miniscoping,[status(thm)],[f21]) ).

fof(f142,plain,
    ! [X0,X1,X2] :
      ( member(X0,X1)
      | ~ member(X0,intersection(X1,X2)) ),
    inference(cnf_transformation,[status(thm)],[f141]) ).

fof(f189,plain,
    ! [X0] :
      ( intersection(X0,regular(X0)) = null_class
      | X0 = null_class ),
    inference(cnf_transformation,[status(thm)],[f67]) ).

fof(f245,plain,
    intersection(null_class,x) != null_class,
    inference(cnf_transformation,[status(thm)],[f113]) ).

fof(f253,plain,
    ( ~ subclass(null_class,intersection(null_class,x))
    | ~ subclass(intersection(null_class,x),null_class) ),
    inference(resolution,[status(thm)],[f121,f245]) ).

fof(f255,definition,
    ( sQ0_spl
  <=> subclass(intersection(null_class,x),null_class) ),
    introduced(definition,[new_symbols(definition,[sQ0_spl])],[split_symbol_definition]) ).

fof(f257,plain,
    ( sQ0_spl
    | ~ subclass(intersection(null_class,x),null_class) ),
    inference(component_clause,[status(thm)],[f255]) ).

fof(f258,definition,
    ( sQ1_spl
  <=> subclass(null_class,intersection(null_class,x)) ),
    introduced(definition,[new_symbols(definition,[sQ1_spl])],[split_symbol_definition]) ).

fof(f260,plain,
    ( sQ1_spl
    | ~ subclass(null_class,intersection(null_class,x)) ),
    inference(component_clause,[status(thm)],[f258]) ).

fof(f261,plain,
    ( ~ sQ1_spl
    | ~ sQ0_spl ),
    inference(split_clause,[status(thm)],[f253,f255,f258]) ).

fof(f272,plain,
    ( sQ0_spl
    | ~ member(not_subclass_element(intersection(null_class,x),null_class),null_class) ),
    inference(resolution,[status(thm)],[f257,f117]) ).

fof(f276,plain,
    ! [X0] :
      ( sQ0_spl
      | ~ member(not_subclass_element(intersection(null_class,x),null_class),intersection(null_class,X0)) ),
    inference(resolution,[status(thm)],[f272,f142]) ).

fof(f319,plain,
    ( sQ1_spl
    | ~ member(not_subclass_element(null_class,intersection(null_class,x)),intersection(null_class,x)) ),
    inference(resolution,[status(thm)],[f260,f117]) ).

fof(f323,plain,
    ! [X0] :
      ( sQ1_spl
      | ~ member(not_subclass_element(null_class,intersection(null_class,x)),intersection(intersection(null_class,x),X0)) ),
    inference(resolution,[status(thm)],[f319,f142]) ).

fof(f324,definition,
    ( sQ6_spl
  <=> member(not_subclass_element(null_class,intersection(null_class,x)),null_class) ),
    introduced(definition,[new_symbols(definition,[sQ6_spl])],[split_symbol_definition]) ).

fof(f326,plain,
    ( sQ6_spl
    | ~ member(not_subclass_element(null_class,intersection(null_class,x)),null_class) ),
    inference(component_clause,[status(thm)],[f324]) ).

fof(f533,plain,
    ( sQ6_spl
    | subclass(null_class,intersection(null_class,x)) ),
    inference(resolution,[status(thm)],[f326,f116]) ).

fof(f538,plain,
    ( sQ6_spl
    | sQ1_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f533,f260]) ).

fof(f539,plain,
    ( sQ6_spl
    | sQ1_spl ),
    inference(contradiction_clause,[status(thm)],[f538]) ).

fof(f667,plain,
    ( sQ1_spl
    | intersection(null_class,x) = null_class
    | ~ member(not_subclass_element(null_class,intersection(null_class,x)),null_class) ),
    inference(paramodulation,[status(thm)],[f189,f323]) ).

fof(f669,definition,
    ( sQ42_spl
  <=> intersection(null_class,x) = null_class ),
    introduced(definition,[new_symbols(definition,[sQ42_spl])],[split_symbol_definition]) ).

fof(f670,plain,
    ( ~ sQ42_spl
    | intersection(null_class,x) = null_class ),
    inference(component_clause,[status(thm)],[f669]) ).

fof(f672,plain,
    ( sQ1_spl
    | sQ42_spl
    | ~ sQ6_spl ),
    inference(split_clause,[status(thm)],[f667,f324,f669,f258]) ).

fof(f673,plain,
    ( ~ sQ42_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f670,f245]) ).

fof(f674,plain,
    ~ sQ42_spl,
    inference(contradiction_clause,[status(thm)],[f673]) ).

fof(f748,plain,
    ( sQ0_spl
    | subclass(intersection(null_class,x),null_class) ),
    inference(resolution,[status(thm)],[f276,f116]) ).

fof(f754,plain,
    sQ0_spl,
    inference(split_clause,[status(thm)],[f748,f255]) ).

fof(f757,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f261,f539,f672,f674,f754]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.04  % Problem  : SET146-6 : TPTP v9.3.1. Bugfixed v2.1.0.
% 0.00/0.06  % Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.18/0.45  % Computer : n011.cluster.edu
% 0.18/0.45  % Model    : x86_64 x86_64
% 0.18/0.45  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.18/0.45  % Memory   : 8046.5625MB
% 0.18/0.45  % OS       : Linux 6.8.0-71-generic
% 0.18/0.45  % CPULimit : 300
% 0.18/0.45  % WCLimit  : 300
% 0.18/0.45  % DateTime : Mon Sep 21 04:56:25 UTC 2026
% 0.18/0.45  % CPUTime  : 
% 0.18/0.47  % Drodi V4.1.1
% 0.18/0.51  % Refutation found
% 0.18/0.51  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.18/0.51  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.22/0.54  % Elapsed time: 0.071152 seconds
% 0.22/0.54  % CPU time: 0.259913 seconds
% 0.22/0.54  % Total memory used: 74.841 MB
% 0.22/0.54  % Net memory used: 74.665 MB
%------------------------------------------------------------------------------