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

View Problem - Process Solution

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

% Computer : n022.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:45:27 EDT 2024

% Result   : Unsatisfiable 0.11s 0.34s
% Output   : CNFRefutation 0.11s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    7
%            Number of leaves      :   11
% Syntax   : Number of formulae    :   36 (  18 unt;   0 def)
%            Number of atoms       :   70 (  11 equ)
%            Maximal formula atoms :    5 (   1 avg)
%            Number of connectives :   66 (  32   ~;  31   |;   0   &)
%                                         (   3 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    9 (   3 avg)
%            Maximal term depth    :    2 (   1 avg)
%            Number of predicates  :    7 (   5 usr;   4 prp; 0-2 aty)
%            Number of functors    :    6 (   6 usr;   5 con; 0-2 aty)
%            Number of variables   :   17 (  17   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f85,axiom,
    ! [U,V] :
      ( ~ ssList(U)
      | ~ ssList(V)
      | ssList(app(V,U)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f144,axiom,
    ! [U,V,W] :
      ( app(U,V) != W
      | ~ ssList(V)
      | ~ ssList(U)
      | ~ ssList(W)
      | frontsegP(W,U) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

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

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

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

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

fof(f194,negated_conjecture,
    app(sk3,sk5) = sk4,
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f197,negated_conjecture,
    ~ frontsegP(sk2,sk1),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f284,plain,
    ! [X0,X1] :
      ( ~ ssList(X0)
      | ~ ssList(X1)
      | ssList(app(X1,X0)) ),
    inference(cnf_transformation,[status(esa)],[f85]) ).

fof(f358,plain,
    ! [U,W] :
      ( ! [V] :
          ( app(U,V) != W
          | ~ ssList(V) )
      | ~ ssList(U)
      | ~ ssList(W)
      | frontsegP(W,U) ),
    inference(miniscoping,[status(esa)],[f144]) ).

fof(f359,plain,
    ! [X0,X1,X2] :
      ( app(X0,X1) != X2
      | ~ ssList(X1)
      | ~ ssList(X0)
      | ~ ssList(X2)
      | frontsegP(X2,X0) ),
    inference(cnf_transformation,[status(esa)],[f358]) ).

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

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

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

fof(f436,plain,
    ssList(sk5),
    inference(cnf_transformation,[status(esa)],[f193]) ).

fof(f437,plain,
    app(sk3,sk5) = sk4,
    inference(cnf_transformation,[status(esa)],[f194]) ).

fof(f441,plain,
    ~ frontsegP(sk2,sk1),
    inference(cnf_transformation,[status(esa)],[f197]) ).

fof(f472,plain,
    ! [X0,X1] :
      ( ~ ssList(X0)
      | ~ ssList(X1)
      | ~ ssList(app(X1,X0))
      | frontsegP(app(X1,X0),X1) ),
    inference(destructive_equality_resolution,[status(esa)],[f359]) ).

fof(f499,plain,
    app(sk1,sk5) = sk4,
    inference(forward_demodulation,[status(thm)],[f434,f437]) ).

fof(f500,plain,
    app(sk1,sk5) = sk2,
    inference(forward_demodulation,[status(thm)],[f433,f499]) ).

fof(f515,plain,
    ( spl0_6
  <=> ssList(sk5) ),
    introduced(split_symbol_definition) ).

fof(f517,plain,
    ( ~ ssList(sk5)
    | spl0_6 ),
    inference(component_clause,[status(thm)],[f515]) ).

fof(f518,plain,
    ( spl0_7
  <=> ssList(sk1) ),
    introduced(split_symbol_definition) ).

fof(f520,plain,
    ( ~ ssList(sk1)
    | spl0_7 ),
    inference(component_clause,[status(thm)],[f518]) ).

fof(f526,plain,
    ( $false
    | spl0_7 ),
    inference(forward_subsumption_resolution,[status(thm)],[f520,f429]) ).

fof(f527,plain,
    spl0_7,
    inference(contradiction_clause,[status(thm)],[f526]) ).

fof(f528,plain,
    ( $false
    | spl0_6 ),
    inference(forward_subsumption_resolution,[status(thm)],[f517,f436]) ).

fof(f529,plain,
    spl0_6,
    inference(contradiction_clause,[status(thm)],[f528]) ).

fof(f581,plain,
    ! [X0,X1] :
      ( ~ ssList(X0)
      | ~ ssList(X1)
      | frontsegP(app(X1,X0),X1) ),
    inference(forward_subsumption_resolution,[status(thm)],[f472,f284]) ).

fof(f585,plain,
    ( spl0_15
  <=> frontsegP(sk2,sk1) ),
    introduced(split_symbol_definition) ).

fof(f586,plain,
    ( frontsegP(sk2,sk1)
    | ~ spl0_15 ),
    inference(component_clause,[status(thm)],[f585]) ).

fof(f588,plain,
    ( ~ ssList(sk5)
    | ~ ssList(sk1)
    | frontsegP(sk2,sk1) ),
    inference(paramodulation,[status(thm)],[f500,f581]) ).

fof(f589,plain,
    ( ~ spl0_6
    | ~ spl0_7
    | spl0_15 ),
    inference(split_clause,[status(thm)],[f588,f515,f518,f585]) ).

fof(f590,plain,
    ( $false
    | ~ spl0_15 ),
    inference(forward_subsumption_resolution,[status(thm)],[f586,f441]) ).

fof(f591,plain,
    ~ spl0_15,
    inference(contradiction_clause,[status(thm)],[f590]) ).

fof(f592,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f527,f529,f589,f591]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11  % Problem  : SWC351-1 : TPTP v8.1.2. Released v2.4.0.
% 0.03/0.12  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.11/0.32  % Computer : n022.cluster.edu
% 0.11/0.32  % Model    : x86_64 x86_64
% 0.11/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.32  % Memory   : 8042.1875MB
% 0.11/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.11/0.32  % CPULimit : 300
% 0.11/0.32  % WCLimit  : 300
% 0.11/0.32  % DateTime : Mon Apr 29 23:58:43 EDT 2024
% 0.11/0.32  % CPUTime  : 
% 0.11/0.34  % Drodi V3.6.0
% 0.11/0.34  % Refutation found
% 0.11/0.34  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.11/0.34  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.11/0.36  % Elapsed time: 0.027485 seconds
% 0.11/0.36  % CPU time: 0.039297 seconds
% 0.11/0.36  % Total memory used: 14.432 MB
% 0.11/0.36  % Net memory used: 14.407 MB
%------------------------------------------------------------------------------