↑ Up

Drodi---4.1.1.UNS-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Drodi---4.1.1
% Problem  : SWC046-1 : TPTP v9.3.1. Released v2.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -timeout(300) /export/starexec/sandbox2/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:39:44 PM UTC 2026

% Result   : Unsatisfiable 0.14s 5.60s
% Output   : CNFRefutation 0.14s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :   16
% Syntax   : Number of formulae    :   51 (  20 unt;   5 def)
%            Number of atoms       :  100 (  22 equ)
%            Maximal formula atoms :    5 (   1 avg)
%            Number of connectives :   96 (  47   ~;  44   |;   0   &)
%                                         (   5 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   3 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   10 (   8 usr;   6 prp; 0-2 aty)
%            Number of functors    :    8 (   8 usr;   5 con; 0-2 aty)
%            Number of variables   :   22 (  22   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f12,axiom,
    ! [U] : ssItem(skaf83(U)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f13,axiom,
    ! [U] : ssList(skaf82(U)),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f71,axiom,
    ! [U] :
      ( ~ ssItem(U)
      | ~ memberP(nil,U) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f109,axiom,
    ! [U] :
      ( nil = U
      | cons(skaf83(U),skaf82(U)) = U
      | ~ ssList(U) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f138,axiom,
    ! [U,V,W] :
      ( memberP(cons(V,W),U)
      | ~ ssItem(U)
      | ~ ssItem(V)
      | ~ ssList(W)
      | U != V ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f188,negated_conjecture,
    ssList(sk3),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f190,negated_conjecture,
    nil = sk2,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f191,negated_conjecture,
    sk2 = sk4,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f192,negated_conjecture,
    sk1 = sk3,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f193,negated_conjecture,
    nil != sk1,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f196,negated_conjecture,
    ! [A] :
      ( memberP(sk4,A)
      | ~ memberP(sk3,A)
      | ~ ssItem(A) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f209,plain,
    ! [X0] : ssItem(skaf83(X0)),
    inference(cnf_transformation,[status(thm)],[f12]) ).

fof(f210,plain,
    ! [X0] : ssList(skaf82(X0)),
    inference(cnf_transformation,[status(thm)],[f13]) ).

fof(f268,plain,
    ! [X0] :
      ( ~ ssItem(X0)
      | ~ memberP(nil,X0) ),
    inference(cnf_transformation,[status(thm)],[f71]) ).

fof(f309,plain,
    ! [X0] :
      ( nil = X0
      | cons(skaf83(X0),skaf82(X0)) = X0
      | ~ ssList(X0) ),
    inference(cnf_transformation,[status(thm)],[f109]) ).

fof(f350,plain,
    ! [X0,X1,X2] :
      ( memberP(cons(X1,X2),X0)
      | ~ ssItem(X0)
      | ~ ssItem(X1)
      | ~ ssList(X2)
      | X0 != X1 ),
    inference(cnf_transformation,[status(thm)],[f138]) ).

fof(f430,plain,
    ssList(sk3),
    inference(cnf_transformation,[status(thm)],[f188]) ).

fof(f432,plain,
    nil = sk2,
    inference(cnf_transformation,[status(thm)],[f190]) ).

fof(f433,plain,
    sk2 = sk4,
    inference(cnf_transformation,[status(thm)],[f191]) ).

fof(f434,plain,
    sk1 = sk3,
    inference(cnf_transformation,[status(thm)],[f192]) ).

fof(f435,plain,
    nil != sk1,
    inference(cnf_transformation,[status(thm)],[f193]) ).

fof(f438,plain,
    ! [X0] :
      ( memberP(sk4,X0)
      | ~ memberP(sk3,X0)
      | ~ ssItem(X0) ),
    inference(cnf_transformation,[status(thm)],[f196]) ).

fof(f459,plain,
    ! [X2,X1] :
      ( memberP(cons(X1,X2),X1)
      | ~ ssItem(X1)
      | ~ ssItem(X1)
      | ~ ssList(X2) ),
    inference(destructive_equality_resolution,[status(thm)],[f350]) ).

fof(f460,plain,
    ! [X0,X1] :
      ( memberP(cons(X1,X0),X1)
      | ~ ssItem(X1)
      | ~ ssList(X0) ),
    inference(duplicate_literals_removal,[status(thm)],[f459]) ).

fof(f478,plain,
    nil = sk4,
    inference(forward_demodulation,[status(thm)],[f432,f433]) ).

fof(f483,plain,
    nil != sk3,
    inference(forward_demodulation,[status(thm)],[f434,f435]) ).

fof(f537,plain,
    ! [X0] :
      ( memberP(nil,X0)
      | ~ memberP(sk3,X0)
      | ~ ssItem(X0) ),
    inference(forward_demodulation,[status(thm)],[f478,f438]) ).

fof(f538,plain,
    ! [X0] :
      ( ~ memberP(sk3,X0)
      | ~ ssItem(X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f537,f268]) ).

fof(f637,definition,
    ( sQ7_spl
  <=> nil = sk3 ),
    introduced(definition,[new_symbols(definition,[sQ7_spl])],[split_symbol_definition]) ).

fof(f638,plain,
    ( ~ sQ7_spl
    | nil = sk3 ),
    inference(component_clause,[status(thm)],[f637]) ).

fof(f700,plain,
    ( ~ sQ7_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f638,f483]) ).

fof(f701,plain,
    ~ sQ7_spl,
    inference(contradiction_clause,[status(thm)],[f700]) ).

fof(f2333,plain,
    ( nil = sk3
    | cons(skaf83(sk3),skaf82(sk3)) = sk3 ),
    inference(resolution,[status(thm)],[f309,f430]) ).

fof(f2338,definition,
    ( sQ42_spl
  <=> cons(skaf83(sk3),skaf82(sk3)) = sk3 ),
    introduced(definition,[new_symbols(definition,[sQ42_spl])],[split_symbol_definition]) ).

fof(f2339,plain,
    ( ~ sQ42_spl
    | cons(skaf83(sk3),skaf82(sk3)) = sk3 ),
    inference(component_clause,[status(thm)],[f2338]) ).

fof(f2341,plain,
    ( sQ7_spl
    | sQ42_spl ),
    inference(split_clause,[status(thm)],[f2333,f2338,f637]) ).

fof(f4473,plain,
    ( ~ sQ42_spl
    | memberP(sk3,skaf83(sk3))
    | ~ ssItem(skaf83(sk3))
    | ~ ssList(skaf82(sk3)) ),
    inference(paramodulation,[status(thm)],[f2339,f460]) ).

fof(f4482,definition,
    ( sQ188_spl
  <=> ssList(skaf82(sk3)) ),
    introduced(definition,[new_symbols(definition,[sQ188_spl])],[split_symbol_definition]) ).

fof(f4484,plain,
    ( sQ188_spl
    | ~ ssList(skaf82(sk3)) ),
    inference(component_clause,[status(thm)],[f4482]) ).

fof(f4485,definition,
    ( sQ189_spl
  <=> ssItem(skaf83(sk3)) ),
    introduced(definition,[new_symbols(definition,[sQ189_spl])],[split_symbol_definition]) ).

fof(f4487,plain,
    ( sQ189_spl
    | ~ ssItem(skaf83(sk3)) ),
    inference(component_clause,[status(thm)],[f4485]) ).

fof(f4505,definition,
    ( sQ194_spl
  <=> memberP(sk3,skaf83(sk3)) ),
    introduced(definition,[new_symbols(definition,[sQ194_spl])],[split_symbol_definition]) ).

fof(f4506,plain,
    ( ~ sQ194_spl
    | memberP(sk3,skaf83(sk3)) ),
    inference(component_clause,[status(thm)],[f4505]) ).

fof(f4508,plain,
    ( ~ sQ42_spl
    | sQ194_spl
    | ~ sQ189_spl
    | ~ sQ188_spl ),
    inference(split_clause,[status(thm)],[f4473,f4482,f4485,f4505,f2338]) ).

fof(f4517,plain,
    ( sQ189_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f4487,f209]) ).

fof(f4518,plain,
    sQ189_spl,
    inference(contradiction_clause,[status(thm)],[f4517]) ).

fof(f4519,plain,
    ( sQ188_spl
    | $false ),
    inference(forward_subsumption_resolution,[status(thm)],[f4484,f210]) ).

fof(f4520,plain,
    sQ188_spl,
    inference(contradiction_clause,[status(thm)],[f4519]) ).

fof(f4634,plain,
    ( ~ sQ194_spl
    | ~ ssItem(skaf83(sk3)) ),
    inference(resolution,[status(thm)],[f4506,f538]) ).

fof(f4638,plain,
    ( ~ sQ194_spl
    | ~ sQ189_spl ),
    inference(split_clause,[status(thm)],[f4634,f4485,f4505]) ).

fof(f4651,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f701,f2341,f4508,f4518,f4520,f4638]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SWC046-1 : TPTP v9.3.1. Released v2.4.0.
% 0.00/0.04  % Command  : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.09/5.36  % Computer : n019.cluster.edu
% 0.09/5.36  % Model    : x86_64 x86_64
% 0.09/5.36  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/5.36  % Memory   : 8046.5625MB
% 0.09/5.36  % OS       : Linux 6.8.0-71-generic
% 0.09/5.36  % CPULimit : 300
% 0.09/5.36  % WCLimit  : 300
% 0.09/5.36  % DateTime : Mon Sep 21 07:51:40 UTC 2026
% 0.09/5.37  % CPUTime  : 
% 0.09/5.38  % Drodi V4.1.1
% 0.14/5.60  % Refutation found
% 0.14/5.60  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.14/5.60  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.14/5.63  % Elapsed time: 0.251316 seconds
% 0.14/5.63  % CPU time: 1.740794 seconds
% 0.14/5.63  % Total memory used: 142.299 MB
% 0.14/5.63  % Net memory used: 140.459 MB
%------------------------------------------------------------------------------