TSTP Solution File: SWC046-1 by Drodi---3.6.0

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : Drodi---3.6.0
% Problem  : SWC046-1 : TPTP v8.1.2. Released v2.4.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s

% Computer : n021.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Tue Apr 30 20:44:18 EDT 2024

% Result   : Unsatisfiable 9.80s 1.54s
% Output   : CNFRefutation 9.80s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :   22
% Syntax   : Number of formulae    :   71 (  27 unt;   0 def)
%            Number of atoms       :  134 (  21 equ)
%            Maximal formula atoms :    5 (   1 avg)
%            Number of connectives :  115 (  52   ~;  54   |;   0   &)
%                                         (   9 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   3 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   14 (  12 usr;  10 prp; 0-2 aty)
%            Number of functors    :   10 (  10 usr;   5 con; 0-2 aty)
%            Number of variables   :   31 (  31   !;   0   ?)

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

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

fof(f50,axiom,
    ! [U,V] : ssList(skaf46(U,V)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

fof(f51,axiom,
    ! [U,V] : ssList(skaf45(U,V)),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

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

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

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

fof(f186,negated_conjecture,
    ssList(sk1),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).

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

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

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

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

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

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

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

fof(f247,plain,
    ! [X0,X1] : ssList(skaf46(X0,X1)),
    inference(cnf_transformation,[status(esa)],[f50]) ).

fof(f248,plain,
    ! [X0,X1] : ssList(skaf45(X0,X1)),
    inference(cnf_transformation,[status(esa)],[f51]) ).

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

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

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

fof(f428,plain,
    ssList(sk1),
    inference(cnf_transformation,[status(esa)],[f186]) ).

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

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

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

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

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

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

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

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

fof(f492,plain,
    ! [X0] :
      ( ~ ssItem(X0)
      | ~ memberP(sk1,X0)
      | memberP(sk4,X0) ),
    inference(forward_demodulation,[status(thm)],[f434,f438]) ).

fof(f493,plain,
    ! [X0] :
      ( ~ ssItem(X0)
      | ~ memberP(sk1,X0)
      | memberP(nil,X0) ),
    inference(forward_demodulation,[status(thm)],[f477,f492]) ).

fof(f494,plain,
    ! [X0] :
      ( ~ ssItem(X0)
      | ~ memberP(sk1,X0) ),
    inference(forward_subsumption_resolution,[status(thm)],[f493,f268]) ).

fof(f1986,plain,
    ( spl0_53
  <=> nil = sk1 ),
    introduced(split_symbol_definition) ).

fof(f1987,plain,
    ( nil = sk1
    | ~ spl0_53 ),
    inference(component_clause,[status(thm)],[f1986]) ).

fof(f2838,plain,
    ( $false
    | ~ spl0_53 ),
    inference(forward_subsumption_resolution,[status(thm)],[f1987,f435]) ).

fof(f2839,plain,
    ~ spl0_53,
    inference(contradiction_clause,[status(thm)],[f2838]) ).

fof(f8014,plain,
    ( spl0_121
  <=> cons(skaf83(sk1),skaf82(sk1)) = sk1 ),
    introduced(split_symbol_definition) ).

fof(f8015,plain,
    ( cons(skaf83(sk1),skaf82(sk1)) = sk1
    | ~ spl0_121 ),
    inference(component_clause,[status(thm)],[f8014]) ).

fof(f8017,plain,
    ( cons(skaf83(sk1),skaf82(sk1)) = sk1
    | nil = sk1 ),
    inference(resolution,[status(thm)],[f309,f428]) ).

fof(f8018,plain,
    ( spl0_121
    | spl0_53 ),
    inference(split_clause,[status(thm)],[f8017,f8014,f1986]) ).

fof(f8053,plain,
    ( spl0_125
  <=> ssList(skaf82(sk1)) ),
    introduced(split_symbol_definition) ).

fof(f8055,plain,
    ( ~ ssList(skaf82(sk1))
    | spl0_125 ),
    inference(component_clause,[status(thm)],[f8053]) ).

fof(f8059,plain,
    ( spl0_127
  <=> ssItem(skaf83(sk1)) ),
    introduced(split_symbol_definition) ).

fof(f8061,plain,
    ( ~ ssItem(skaf83(sk1))
    | spl0_127 ),
    inference(component_clause,[status(thm)],[f8059]) ).

fof(f8069,plain,
    ( $false
    | spl0_127 ),
    inference(forward_subsumption_resolution,[status(thm)],[f8061,f209]) ).

fof(f8070,plain,
    spl0_127,
    inference(contradiction_clause,[status(thm)],[f8069]) ).

fof(f8071,plain,
    ( $false
    | spl0_125 ),
    inference(forward_subsumption_resolution,[status(thm)],[f8055,f210]) ).

fof(f8072,plain,
    spl0_125,
    inference(contradiction_clause,[status(thm)],[f8071]) ).

fof(f13371,plain,
    ( spl0_341
  <=> ssList(skaf46(nil,nil)) ),
    introduced(split_symbol_definition) ).

fof(f13373,plain,
    ( ~ ssList(skaf46(nil,nil))
    | spl0_341 ),
    inference(component_clause,[status(thm)],[f13371]) ).

fof(f13387,plain,
    ( $false
    | spl0_341 ),
    inference(forward_subsumption_resolution,[status(thm)],[f13373,f247]) ).

fof(f13388,plain,
    spl0_341,
    inference(contradiction_clause,[status(thm)],[f13387]) ).

fof(f13411,plain,
    ( spl0_345
  <=> ssList(skaf46(sk1,nil)) ),
    introduced(split_symbol_definition) ).

fof(f13413,plain,
    ( ~ ssList(skaf46(sk1,nil))
    | spl0_345 ),
    inference(component_clause,[status(thm)],[f13411]) ).

fof(f13427,plain,
    ( $false
    | spl0_345 ),
    inference(forward_subsumption_resolution,[status(thm)],[f13413,f247]) ).

fof(f13428,plain,
    spl0_345,
    inference(contradiction_clause,[status(thm)],[f13427]) ).

fof(f13521,plain,
    ( spl0_349
  <=> ssList(skaf45(nil,nil)) ),
    introduced(split_symbol_definition) ).

fof(f13523,plain,
    ( ~ ssList(skaf45(nil,nil))
    | spl0_349 ),
    inference(component_clause,[status(thm)],[f13521]) ).

fof(f13531,plain,
    ( $false
    | spl0_349 ),
    inference(forward_subsumption_resolution,[status(thm)],[f13523,f248]) ).

fof(f13532,plain,
    spl0_349,
    inference(contradiction_clause,[status(thm)],[f13531]) ).

fof(f13536,plain,
    ( spl0_351
  <=> ssList(skaf45(sk1,nil)) ),
    introduced(split_symbol_definition) ).

fof(f13538,plain,
    ( ~ ssList(skaf45(sk1,nil))
    | spl0_351 ),
    inference(component_clause,[status(thm)],[f13536]) ).

fof(f13546,plain,
    ( $false
    | spl0_351 ),
    inference(forward_subsumption_resolution,[status(thm)],[f13538,f248]) ).

fof(f13547,plain,
    spl0_351,
    inference(contradiction_clause,[status(thm)],[f13546]) ).

fof(f13668,plain,
    ( spl0_363
  <=> memberP(sk1,skaf83(sk1)) ),
    introduced(split_symbol_definition) ).

fof(f13669,plain,
    ( memberP(sk1,skaf83(sk1))
    | ~ spl0_363 ),
    inference(component_clause,[status(thm)],[f13668]) ).

fof(f13671,plain,
    ( ~ ssList(skaf82(sk1))
    | ~ ssItem(skaf83(sk1))
    | memberP(sk1,skaf83(sk1))
    | ~ spl0_121 ),
    inference(paramodulation,[status(thm)],[f8015,f460]) ).

fof(f13672,plain,
    ( ~ spl0_125
    | ~ spl0_127
    | spl0_363
    | ~ spl0_121 ),
    inference(split_clause,[status(thm)],[f13671,f8053,f8059,f13668,f8014]) ).

fof(f14066,plain,
    ( ~ ssItem(skaf83(sk1))
    | ~ spl0_363 ),
    inference(resolution,[status(thm)],[f13669,f494]) ).

fof(f14067,plain,
    ( ~ spl0_127
    | ~ spl0_363 ),
    inference(split_clause,[status(thm)],[f14066,f8059,f13668]) ).

fof(f14068,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f2839,f8018,f8070,f8072,f13388,f13428,f13532,f13547,f13672,f14067]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.08  % Problem  : SWC046-1 : TPTP v8.1.2. Released v2.4.0.
% 0.00/0.08  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.07/0.27  % Computer : n021.cluster.edu
% 0.07/0.27  % Model    : x86_64 x86_64
% 0.07/0.27  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.07/0.27  % Memory   : 8042.1875MB
% 0.07/0.27  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.07/0.27  % CPULimit : 300
% 0.07/0.27  % WCLimit  : 300
% 0.07/0.27  % DateTime : Tue Apr 30 00:05:10 EDT 2024
% 0.07/0.27  % CPUTime  : 
% 0.12/0.28  % Drodi V3.6.0
% 9.80/1.54  % Refutation found
% 9.80/1.54  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 9.80/1.54  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 9.80/1.58  % Elapsed time: 1.298331 seconds
% 9.80/1.58  % CPU time: 10.170944 seconds
% 9.80/1.58  % Total memory used: 184.574 MB
% 9.80/1.58  % Net memory used: 175.559 MB
%------------------------------------------------------------------------------