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

View Problem - Process Solution

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

% Computer : n013.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:21:57 EDT 2024

% Result   : Unsatisfiable 0.21s 0.52s
% Output   : CNFRefutation 0.21s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :    8
%            Number of leaves      :   19
% Syntax   : Number of formulae    :   65 (  18 unt;   0 def)
%            Number of atoms       :  157 (  23 equ)
%            Maximal formula atoms :    5 (   2 avg)
%            Number of connectives :  136 (  44   ~;  85   |;   0   &)
%                                         (   7 <=>;   0  =>;   0  <=;   0 <~>)
%            Maximal formula depth :    6 (   3 avg)
%            Maximal term depth    :    3 (   1 avg)
%            Number of predicates  :   15 (  13 usr;   8 prp; 0-2 aty)
%            Number of functors    :    6 (   6 usr;   3 con; 0-2 aty)
%            Number of variables   :   23 (  23   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f17,axiom,
    ! [X_28] : ~ gt(X_28,X_28),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f21,axiom,
    ! [X_t_32] : level(X_t_32) = int_level(X_t_32),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f22,axiom,
    ! [X_t_33] :
      ( int_level(X_t_33) != fifo_length
      | p_Full(X_t_33) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f23,axiom,
    ! [X_t_34] :
      ( int_level(X_t_34) = fifo_length
      | ~ p_Full(X_t_34) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f42,axiom,
    ! [X_t_42] :
      ( p_Reset(X_t_42)
      | ~ p_Wr(X_t_42)
      | p_Rd(X_t_42)
      | gt(fifo_length,int_level(X_t_42))
      | p_Wr_error(plus(X_t_42,n1)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f44,axiom,
    ! [X_t_42] :
      ( p_Reset(X_t_42)
      | ~ p_Wr(X_t_42)
      | p_Rd(X_t_42)
      | gt(fifo_length,int_level(X_t_42))
      | int_level(plus(X_t_42,n1)) = int_level(X_t_42) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f82,axiom,
    ! [X_t_42] :
      ( p_Reset(X_t_42)
      | p_Wr(X_t_42)
      | p_Rd(X_t_42)
      | int_level(plus(X_t_42,n1)) = int_level(X_t_42) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f91,negated_conjecture,
    ~ p_Rd(t_139),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f92,negated_conjecture,
    p_Wr(t_139),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f93,negated_conjecture,
    p_Full(t_139),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f94,negated_conjecture,
    ~ p_Reset(t_139),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f95,negated_conjecture,
    ( ~ p_Full(plus(t_139,n1))
    | ~ p_Wr_error(plus(t_139,n1)) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).

fof(f115,plain,
    ! [X0] : ~ gt(X0,X0),
    inference(cnf_transformation,[status(esa)],[f17]) ).

fof(f119,plain,
    ! [X0] : level(X0) = int_level(X0),
    inference(cnf_transformation,[status(esa)],[f21]) ).

fof(f120,plain,
    ! [X0] :
      ( int_level(X0) != fifo_length
      | p_Full(X0) ),
    inference(cnf_transformation,[status(esa)],[f22]) ).

fof(f121,plain,
    ! [X0] :
      ( int_level(X0) = fifo_length
      | ~ p_Full(X0) ),
    inference(cnf_transformation,[status(esa)],[f23]) ).

fof(f142,plain,
    ! [X0] :
      ( p_Reset(X0)
      | ~ p_Wr(X0)
      | p_Rd(X0)
      | gt(fifo_length,int_level(X0))
      | p_Wr_error(plus(X0,n1)) ),
    inference(cnf_transformation,[status(esa)],[f42]) ).

fof(f144,plain,
    ! [X0] :
      ( p_Reset(X0)
      | ~ p_Wr(X0)
      | p_Rd(X0)
      | gt(fifo_length,int_level(X0))
      | int_level(plus(X0,n1)) = int_level(X0) ),
    inference(cnf_transformation,[status(esa)],[f44]) ).

fof(f182,plain,
    ! [X0] :
      ( p_Reset(X0)
      | p_Wr(X0)
      | p_Rd(X0)
      | int_level(plus(X0,n1)) = int_level(X0) ),
    inference(cnf_transformation,[status(esa)],[f82]) ).

fof(f191,plain,
    ~ p_Rd(t_139),
    inference(cnf_transformation,[status(esa)],[f91]) ).

fof(f192,plain,
    p_Wr(t_139),
    inference(cnf_transformation,[status(esa)],[f92]) ).

fof(f193,plain,
    p_Full(t_139),
    inference(cnf_transformation,[status(esa)],[f93]) ).

fof(f194,plain,
    ~ p_Reset(t_139),
    inference(cnf_transformation,[status(esa)],[f94]) ).

fof(f195,plain,
    ( ~ p_Full(plus(t_139,n1))
    | ~ p_Wr_error(plus(t_139,n1)) ),
    inference(cnf_transformation,[status(esa)],[f95]) ).

fof(f196,plain,
    ( spl0_0
  <=> p_Full(plus(t_139,n1)) ),
    introduced(split_symbol_definition) ).

fof(f198,plain,
    ( ~ p_Full(plus(t_139,n1))
    | spl0_0 ),
    inference(component_clause,[status(thm)],[f196]) ).

fof(f199,plain,
    ( spl0_1
  <=> p_Wr_error(plus(t_139,n1)) ),
    introduced(split_symbol_definition) ).

fof(f202,plain,
    ( ~ spl0_0
    | ~ spl0_1 ),
    inference(split_clause,[status(thm)],[f195,f196,f199]) ).

fof(f206,plain,
    ! [X0] :
      ( level(X0) != fifo_length
      | p_Full(X0) ),
    inference(forward_demodulation,[status(thm)],[f119,f120]) ).

fof(f207,plain,
    ! [X0] :
      ( level(X0) = fifo_length
      | ~ p_Full(X0) ),
    inference(forward_demodulation,[status(thm)],[f119,f121]) ).

fof(f225,plain,
    ! [X0] :
      ( p_Reset(X0)
      | ~ p_Wr(X0)
      | p_Rd(X0)
      | gt(fifo_length,level(X0))
      | p_Wr_error(plus(X0,n1)) ),
    inference(forward_demodulation,[status(thm)],[f119,f142]) ).

fof(f227,plain,
    ! [X0] :
      ( p_Reset(X0)
      | ~ p_Wr(X0)
      | p_Rd(X0)
      | gt(fifo_length,level(X0))
      | int_level(plus(X0,n1)) = int_level(X0) ),
    inference(forward_demodulation,[status(thm)],[f119,f144]) ).

fof(f228,plain,
    ! [X0] :
      ( p_Reset(X0)
      | ~ p_Wr(X0)
      | p_Rd(X0)
      | gt(fifo_length,level(X0))
      | level(plus(X0,n1)) = int_level(X0) ),
    inference(forward_demodulation,[status(thm)],[f119,f227]) ).

fof(f229,plain,
    ! [X0] :
      ( p_Reset(X0)
      | ~ p_Wr(X0)
      | p_Rd(X0)
      | gt(fifo_length,level(X0))
      | level(plus(X0,n1)) = level(X0) ),
    inference(forward_demodulation,[status(thm)],[f119,f228]) ).

fof(f285,plain,
    ! [X0] :
      ( p_Reset(X0)
      | p_Wr(X0)
      | p_Rd(X0)
      | level(plus(X0,n1)) = int_level(X0) ),
    inference(forward_demodulation,[status(thm)],[f119,f182]) ).

fof(f286,plain,
    ! [X0] :
      ( p_Reset(X0)
      | p_Wr(X0)
      | p_Rd(X0)
      | level(plus(X0,n1)) = level(X0) ),
    inference(forward_demodulation,[status(thm)],[f119,f285]) ).

fof(f308,plain,
    ! [X0] :
      ( p_Reset(X0)
      | p_Rd(X0)
      | gt(fifo_length,level(X0))
      | level(plus(X0,n1)) = level(X0) ),
    inference(backward_subsumption_resolution,[status(thm)],[f229,f286]) ).

fof(f321,plain,
    level(t_139) = fifo_length,
    inference(resolution,[status(thm)],[f207,f193]) ).

fof(f333,plain,
    ( spl0_4
  <=> p_Reset(t_139) ),
    introduced(split_symbol_definition) ).

fof(f334,plain,
    ( p_Reset(t_139)
    | ~ spl0_4 ),
    inference(component_clause,[status(thm)],[f333]) ).

fof(f336,plain,
    ( spl0_5
  <=> p_Wr(t_139) ),
    introduced(split_symbol_definition) ).

fof(f338,plain,
    ( ~ p_Wr(t_139)
    | spl0_5 ),
    inference(component_clause,[status(thm)],[f336]) ).

fof(f339,plain,
    ( spl0_6
  <=> p_Rd(t_139) ),
    introduced(split_symbol_definition) ).

fof(f340,plain,
    ( p_Rd(t_139)
    | ~ spl0_6 ),
    inference(component_clause,[status(thm)],[f339]) ).

fof(f342,plain,
    ( spl0_7
  <=> gt(fifo_length,fifo_length) ),
    introduced(split_symbol_definition) ).

fof(f343,plain,
    ( gt(fifo_length,fifo_length)
    | ~ spl0_7 ),
    inference(component_clause,[status(thm)],[f342]) ).

fof(f345,plain,
    ( p_Reset(t_139)
    | ~ p_Wr(t_139)
    | p_Rd(t_139)
    | gt(fifo_length,fifo_length)
    | p_Wr_error(plus(t_139,n1)) ),
    inference(paramodulation,[status(thm)],[f321,f225]) ).

fof(f346,plain,
    ( spl0_4
    | ~ spl0_5
    | spl0_6
    | spl0_7
    | spl0_1 ),
    inference(split_clause,[status(thm)],[f345,f333,f336,f339,f342,f199]) ).

fof(f347,plain,
    ( $false
    | spl0_5 ),
    inference(forward_subsumption_resolution,[status(thm)],[f338,f192]) ).

fof(f348,plain,
    spl0_5,
    inference(contradiction_clause,[status(thm)],[f347]) ).

fof(f349,plain,
    ( $false
    | ~ spl0_7 ),
    inference(forward_subsumption_resolution,[status(thm)],[f343,f115]) ).

fof(f350,plain,
    ~ spl0_7,
    inference(contradiction_clause,[status(thm)],[f349]) ).

fof(f351,plain,
    ( $false
    | ~ spl0_6 ),
    inference(forward_subsumption_resolution,[status(thm)],[f340,f191]) ).

fof(f352,plain,
    ~ spl0_6,
    inference(contradiction_clause,[status(thm)],[f351]) ).

fof(f353,plain,
    ( $false
    | ~ spl0_4 ),
    inference(forward_subsumption_resolution,[status(thm)],[f334,f194]) ).

fof(f354,plain,
    ~ spl0_4,
    inference(contradiction_clause,[status(thm)],[f353]) ).

fof(f369,plain,
    ( spl0_10
  <=> level(plus(t_139,n1)) = level(t_139) ),
    introduced(split_symbol_definition) ).

fof(f370,plain,
    ( level(plus(t_139,n1)) = level(t_139)
    | ~ spl0_10 ),
    inference(component_clause,[status(thm)],[f369]) ).

fof(f372,plain,
    ( p_Reset(t_139)
    | p_Rd(t_139)
    | gt(fifo_length,fifo_length)
    | level(plus(t_139,n1)) = level(t_139) ),
    inference(paramodulation,[status(thm)],[f321,f308]) ).

fof(f373,plain,
    ( spl0_4
    | spl0_6
    | spl0_7
    | spl0_10 ),
    inference(split_clause,[status(thm)],[f372,f333,f339,f342,f369]) ).

fof(f374,plain,
    ( level(plus(t_139,n1)) = fifo_length
    | ~ spl0_10 ),
    inference(forward_demodulation,[status(thm)],[f321,f370]) ).

fof(f375,plain,
    ( p_Full(plus(t_139,n1))
    | ~ spl0_10 ),
    inference(resolution,[status(thm)],[f374,f206]) ).

fof(f376,plain,
    ( $false
    | spl0_0
    | ~ spl0_10 ),
    inference(forward_subsumption_resolution,[status(thm)],[f375,f198]) ).

fof(f377,plain,
    ( spl0_0
    | ~ spl0_10 ),
    inference(contradiction_clause,[status(thm)],[f376]) ).

fof(f378,plain,
    $false,
    inference(sat_refutation,[status(thm)],[f202,f346,f348,f350,f352,f354,f373,f377]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.22  % Problem  : HWV018-1 : TPTP v8.1.2. Released v2.5.0.
% 0.12/0.23  % Command  : drodi -learnfrom(drodi.lrn) -timeout(%d) %s
% 0.15/0.47  % Computer : n013.cluster.edu
% 0.15/0.47  % Model    : x86_64 x86_64
% 0.15/0.47  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.15/0.47  % Memory   : 8042.1875MB
% 0.15/0.47  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.15/0.47  % CPULimit : 300
% 0.15/0.47  % WCLimit  : 300
% 0.15/0.47  % DateTime : Tue Apr 30 01:08:49 EDT 2024
% 0.15/0.47  % CPUTime  : 
% 0.21/0.48  % Drodi V3.6.0
% 0.21/0.52  % Refutation found
% 0.21/0.52  % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.21/0.52  % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.21/0.54  % Elapsed time: 0.062257 seconds
% 0.21/0.54  % CPU time: 0.356603 seconds
% 0.21/0.54  % Total memory used: 64.746 MB
% 0.21/0.54  % Net memory used: 64.521 MB
%------------------------------------------------------------------------------