%------------------------------------------------------------------------------
% File : Drodi---4.1.1
% Problem : HWV018-1 : TPTP v9.3.1. Released v2.5.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% Computer : n020.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 12:45:58 PM UTC 2026
% Result : Unsatisfiable 0.09s 5.56s
% Output : CNFRefutation 0.09s
% Verified :
% SZS Type : Refutation
% Derivation depth : 8
% Number of leaves : 28
% Syntax : Number of formulae : 93 ( 25 unt; 10 def)
% Number of atoms : 213 ( 35 equ)
% Maximal formula atoms : 5 ( 2 avg)
% Number of connectives : 213 ( 93 ~; 110 |; 0 &)
% ( 10 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 3 ( 1 avg)
% Number of predicates : 18 ( 16 usr; 11 prp; 0-2 aty)
% Number of functors : 6 ( 6 usr; 4 con; 0-2 aty)
% Number of variables : 43 ( 43 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1,axiom,
! [X_0] : plus(X_0,n1) != n0,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f13,axiom,
! [Z_21,Y_20,X_19] :
( ~ gt(Y_20,X_19)
| gt(Z_21,X_19)
| ~ gt(Z_21,Y_20) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f15,axiom,
! [X_25] :
( gt(X_25,n0)
| X_25 = n0 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f17,axiom,
! [X_28] : ~ gt(X_28,X_28),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f19,axiom,
! [X_31] : plus(n0,X_31) = X_31,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f22,axiom,
! [X_t_33] :
( p_Full(X_t_33)
| int_level(X_t_33) != fifo_length ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f23,axiom,
! [X_t_34] :
( ~ p_Full(X_t_34)
| int_level(X_t_34) = fifo_length ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f29,axiom,
! [X_t_37] :
( ~ p_Wr_error(plus(X_t_37,n1))
| ~ p_Reset(X_t_37) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f34,axiom,
! [X_t_42] :
( ~ p_Wr_error(plus(X_t_42,n1))
| ~ gt(fifo_length,int_level(X_t_42))
| p_Rd(X_t_42)
| ~ p_Wr(X_t_42)
| p_Reset(X_t_42) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f42,axiom,
! [X_t_42] :
( p_Wr_error(plus(X_t_42,n1))
| gt(fifo_length,int_level(X_t_42))
| p_Rd(X_t_42)
| ~ p_Wr(X_t_42)
| p_Reset(X_t_42) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f44,axiom,
! [X_t_42] :
( int_level(plus(X_t_42,n1)) = int_level(X_t_42)
| gt(fifo_length,int_level(X_t_42))
| p_Rd(X_t_42)
| ~ p_Wr(X_t_42)
| p_Reset(X_t_42) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f51,axiom,
! [X_t_42] :
( ~ p_Wr_error(plus(X_t_42,n1))
| ~ p_Rd(X_t_42)
| ~ p_Wr(X_t_42)
| p_Reset(X_t_42) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f82,axiom,
! [X_t_42] :
( int_level(plus(X_t_42,n1)) = int_level(X_t_42)
| p_Rd(X_t_42)
| p_Wr(X_t_42)
| p_Reset(X_t_42) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f91,negated_conjecture,
~ p_Rd(t_139),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f92,negated_conjecture,
p_Wr(t_139),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f93,negated_conjecture,
p_Full(t_139),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f94,negated_conjecture,
~ p_Reset(t_139),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f95,negated_conjecture,
( ~ p_Wr_error(plus(t_139,n1))
| ~ p_Full(plus(t_139,n1)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f96,plain,
! [X0] : plus(X0,n1) != n0,
inference(cnf_transformation,[status(thm)],[f1]) ).
fof(f110,plain,
! [Y_20,X_19] :
( ~ gt(Y_20,X_19)
| ! [Z_21] :
( gt(Z_21,X_19)
| ~ gt(Z_21,Y_20) ) ),
inference(miniscoping,[status(thm)],[f13]) ).
fof(f111,plain,
! [X0,X1,X2] :
( ~ gt(X1,X2)
| gt(X0,X2)
| ~ gt(X0,X1) ),
inference(cnf_transformation,[status(thm)],[f110]) ).
fof(f113,plain,
! [X0] :
( gt(X0,n0)
| X0 = n0 ),
inference(cnf_transformation,[status(thm)],[f15]) ).
fof(f115,plain,
! [X0] : ~ gt(X0,X0),
inference(cnf_transformation,[status(thm)],[f17]) ).
fof(f117,plain,
! [X0] : plus(n0,X0) = X0,
inference(cnf_transformation,[status(thm)],[f19]) ).
fof(f120,plain,
! [X0] :
( p_Full(X0)
| int_level(X0) != fifo_length ),
inference(cnf_transformation,[status(thm)],[f22]) ).
fof(f121,plain,
! [X0] :
( ~ p_Full(X0)
| int_level(X0) = fifo_length ),
inference(cnf_transformation,[status(thm)],[f23]) ).
fof(f127,plain,
! [X0] :
( ~ p_Wr_error(plus(X0,n1))
| ~ p_Reset(X0) ),
inference(cnf_transformation,[status(thm)],[f29]) ).
fof(f134,plain,
! [X0] :
( ~ p_Wr_error(plus(X0,n1))
| ~ gt(fifo_length,int_level(X0))
| p_Rd(X0)
| ~ p_Wr(X0)
| p_Reset(X0) ),
inference(cnf_transformation,[status(thm)],[f34]) ).
fof(f142,plain,
! [X0] :
( p_Wr_error(plus(X0,n1))
| gt(fifo_length,int_level(X0))
| p_Rd(X0)
| ~ p_Wr(X0)
| p_Reset(X0) ),
inference(cnf_transformation,[status(thm)],[f42]) ).
fof(f144,plain,
! [X0] :
( int_level(plus(X0,n1)) = int_level(X0)
| gt(fifo_length,int_level(X0))
| p_Rd(X0)
| ~ p_Wr(X0)
| p_Reset(X0) ),
inference(cnf_transformation,[status(thm)],[f44]) ).
fof(f151,plain,
! [X0] :
( ~ p_Wr_error(plus(X0,n1))
| ~ p_Rd(X0)
| ~ p_Wr(X0)
| p_Reset(X0) ),
inference(cnf_transformation,[status(thm)],[f51]) ).
fof(f182,plain,
! [X0] :
( int_level(plus(X0,n1)) = int_level(X0)
| p_Rd(X0)
| p_Wr(X0)
| p_Reset(X0) ),
inference(cnf_transformation,[status(thm)],[f82]) ).
fof(f191,plain,
~ p_Rd(t_139),
inference(cnf_transformation,[status(thm)],[f91]) ).
fof(f192,plain,
p_Wr(t_139),
inference(cnf_transformation,[status(thm)],[f92]) ).
fof(f193,plain,
p_Full(t_139),
inference(cnf_transformation,[status(thm)],[f93]) ).
fof(f194,plain,
~ p_Reset(t_139),
inference(cnf_transformation,[status(thm)],[f94]) ).
fof(f195,plain,
( ~ p_Wr_error(plus(t_139,n1))
| ~ p_Full(plus(t_139,n1)) ),
inference(cnf_transformation,[status(thm)],[f95]) ).
fof(f196,definition,
( sQ0_spl
<=> p_Full(plus(t_139,n1)) ),
introduced(definition,[new_symbols(definition,[sQ0_spl])],[split_symbol_definition]) ).
fof(f198,plain,
( sQ0_spl
| ~ p_Full(plus(t_139,n1)) ),
inference(component_clause,[status(thm)],[f196]) ).
fof(f199,definition,
( sQ1_spl
<=> p_Wr_error(plus(t_139,n1)) ),
introduced(definition,[new_symbols(definition,[sQ1_spl])],[split_symbol_definition]) ).
fof(f200,plain,
( ~ sQ1_spl
| p_Wr_error(plus(t_139,n1)) ),
inference(component_clause,[status(thm)],[f199]) ).
fof(f202,plain,
( ~ sQ1_spl
| ~ sQ0_spl ),
inference(split_clause,[status(thm)],[f195,f196,f199]) ).
fof(f209,plain,
n1 != n0,
inference(paramodulation,[status(thm)],[f117,f96]) ).
fof(f211,plain,
int_level(t_139) = fifo_length,
inference(resolution,[status(thm)],[f121,f193]) ).
fof(f223,plain,
! [X0] :
( ~ p_Wr_error(plus(X0,n1))
| ~ gt(fifo_length,int_level(X0))
| p_Rd(X0)
| ~ p_Wr(X0) ),
inference(forward_subsumption_resolution,[status(thm)],[f134,f127]) ).
fof(f238,plain,
( p_Wr_error(plus(t_139,n1))
| gt(fifo_length,fifo_length)
| p_Rd(t_139)
| ~ p_Wr(t_139)
| p_Reset(t_139) ),
inference(paramodulation,[status(thm)],[f211,f142]) ).
fof(f239,definition,
( sQ8_spl
<=> p_Reset(t_139) ),
introduced(definition,[new_symbols(definition,[sQ8_spl])],[split_symbol_definition]) ).
fof(f240,plain,
( ~ sQ8_spl
| p_Reset(t_139) ),
inference(component_clause,[status(thm)],[f239]) ).
fof(f242,definition,
( sQ9_spl
<=> p_Wr(t_139) ),
introduced(definition,[new_symbols(definition,[sQ9_spl])],[split_symbol_definition]) ).
fof(f244,plain,
( sQ9_spl
| ~ p_Wr(t_139) ),
inference(component_clause,[status(thm)],[f242]) ).
fof(f245,definition,
( sQ10_spl
<=> p_Rd(t_139) ),
introduced(definition,[new_symbols(definition,[sQ10_spl])],[split_symbol_definition]) ).
fof(f246,plain,
( ~ sQ10_spl
| p_Rd(t_139) ),
inference(component_clause,[status(thm)],[f245]) ).
fof(f248,definition,
( sQ11_spl
<=> gt(fifo_length,fifo_length) ),
introduced(definition,[new_symbols(definition,[sQ11_spl])],[split_symbol_definition]) ).
fof(f249,plain,
( ~ sQ11_spl
| gt(fifo_length,fifo_length) ),
inference(component_clause,[status(thm)],[f248]) ).
fof(f251,plain,
( sQ1_spl
| sQ11_spl
| sQ10_spl
| ~ sQ9_spl
| sQ8_spl ),
inference(split_clause,[status(thm)],[f238,f239,f242,f245,f248,f199]) ).
fof(f252,plain,
( ~ sQ11_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f249,f115]) ).
fof(f253,plain,
~ sQ11_spl,
inference(contradiction_clause,[status(thm)],[f252]) ).
fof(f254,plain,
( ~ sQ10_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f246,f191]) ).
fof(f255,plain,
~ sQ10_spl,
inference(contradiction_clause,[status(thm)],[f254]) ).
fof(f256,plain,
( sQ9_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f244,f192]) ).
fof(f257,plain,
sQ9_spl,
inference(contradiction_clause,[status(thm)],[f256]) ).
fof(f258,plain,
( ~ sQ8_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f240,f194]) ).
fof(f259,plain,
~ sQ8_spl,
inference(contradiction_clause,[status(thm)],[f258]) ).
fof(f272,plain,
! [X0] :
( ~ p_Wr_error(plus(X0,n1))
| ~ gt(fifo_length,int_level(X0))
| ~ p_Wr(X0) ),
inference(backward_subsumption_resolution,[status(thm)],[f223,f273]) ).
fof(f273,plain,
! [X0] :
( ~ p_Wr_error(plus(X0,n1))
| ~ p_Rd(X0)
| ~ p_Wr(X0) ),
inference(forward_subsumption_resolution,[status(thm)],[f151,f127]) ).
fof(f276,definition,
( sQ13_spl
<=> n1 = n1 ),
introduced(definition,[new_symbols(definition,[sQ13_spl])],[split_symbol_definition]) ).
fof(f278,plain,
( sQ13_spl
| n1 != n1 ),
inference(component_clause,[status(thm)],[f276]) ).
fof(f279,definition,
( sQ14_spl
<=> n0 = n0 ),
introduced(definition,[new_symbols(definition,[sQ14_spl])],[split_symbol_definition]) ).
fof(f283,plain,
( sQ13_spl
| $false ),
inference(trivial_equality_resolution,[status(thm)],[f278]) ).
fof(f284,plain,
sQ13_spl,
inference(contradiction_clause,[status(thm)],[f283]) ).
fof(f304,plain,
! [X0,X1] :
( ~ gt(X1,X0)
| ~ gt(X0,X1) ),
inference(resolution,[status(thm)],[f111,f115]) ).
fof(f323,plain,
! [X0] :
( X0 = n0
| ~ gt(n0,X0) ),
inference(resolution,[status(thm)],[f304,f113]) ).
fof(f340,definition,
( sQ17_spl
<=> n0 = n1 ),
introduced(definition,[new_symbols(definition,[sQ17_spl])],[split_symbol_definition]) ).
fof(f341,plain,
( ~ sQ17_spl
| n0 = n1 ),
inference(component_clause,[status(thm)],[f340]) ).
fof(f349,plain,
( ~ sQ17_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f341,f209]) ).
fof(f350,plain,
~ sQ17_spl,
inference(contradiction_clause,[status(thm)],[f349]) ).
fof(f353,plain,
( n0 = n0
| n0 = n0 ),
inference(resolution,[status(thm)],[f323,f113]) ).
fof(f362,plain,
sQ14_spl,
inference(split_clause,[status(thm)],[f353,f279]) ).
fof(f722,plain,
! [X0] :
( int_level(plus(X0,n1)) = int_level(X0)
| gt(fifo_length,int_level(X0))
| p_Rd(X0)
| p_Reset(X0) ),
inference(forward_subsumption_resolution,[status(thm)],[f144,f182]) ).
fof(f723,plain,
! [X0] :
( ~ p_Wr_error(plus(X0,n1))
| ~ p_Wr(X0)
| int_level(plus(X0,n1)) = int_level(X0)
| gt(fifo_length,int_level(X0))
| p_Reset(X0) ),
inference(resolution,[status(thm)],[f722,f273]) ).
fof(f724,plain,
! [X0] :
( ~ p_Wr_error(plus(X0,n1))
| ~ p_Wr(X0)
| int_level(plus(X0,n1)) = int_level(X0)
| gt(fifo_length,int_level(X0)) ),
inference(forward_subsumption_resolution,[status(thm)],[f723,f127]) ).
fof(f734,definition,
( sQ64_spl
<=> int_level(plus(t_139,n1)) = int_level(t_139) ),
introduced(definition,[new_symbols(definition,[sQ64_spl])],[split_symbol_definition]) ).
fof(f735,plain,
( ~ sQ64_spl
| int_level(plus(t_139,n1)) = int_level(t_139) ),
inference(component_clause,[status(thm)],[f734]) ).
fof(f921,plain,
int_level(t_139) = fifo_length,
inference(resolution,[status(thm)],[f121,f193]) ).
fof(f1091,plain,
( sQ0_spl
| int_level(plus(t_139,n1)) != fifo_length ),
inference(resolution,[status(thm)],[f120,f198]) ).
fof(f1092,plain,
( sQ0_spl
| ~ sQ64_spl
| int_level(t_139) != fifo_length ),
inference(forward_demodulation,[status(thm)],[f735,f1091]) ).
fof(f1418,plain,
! [X0] :
( ~ p_Wr_error(plus(X0,n1))
| ~ p_Wr(X0)
| int_level(plus(X0,n1)) = int_level(X0) ),
inference(forward_subsumption_resolution,[status(thm)],[f724,f272]) ).
fof(f1419,plain,
( ~ sQ1_spl
| ~ p_Wr(t_139)
| int_level(plus(t_139,n1)) = int_level(t_139) ),
inference(resolution,[status(thm)],[f1418,f200]) ).
fof(f1422,plain,
( ~ sQ1_spl
| ~ sQ9_spl
| sQ64_spl ),
inference(split_clause,[status(thm)],[f1419,f734,f242,f199]) ).
fof(f1433,plain,
( sQ0_spl
| ~ sQ64_spl
| fifo_length != fifo_length ),
inference(forward_demodulation,[status(thm)],[f921,f1092]) ).
fof(f1434,plain,
( sQ0_spl
| ~ sQ64_spl
| $false ),
inference(trivial_equality_resolution,[status(thm)],[f1433]) ).
fof(f1435,plain,
( sQ0_spl
| ~ sQ64_spl ),
inference(contradiction_clause,[status(thm)],[f1434]) ).
fof(f1436,plain,
$false,
inference(sat_refutation,[status(thm)],[f202,f251,f253,f255,f257,f259,f284,f350,f362,f1422,f1435]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : HWV018-1 : TPTP v9.3.1. Released v2.5.0.
% 0.00/0.04 % Command : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/5.51 % Computer : n020.cluster.edu
% 0.09/5.51 % Model : x86_64 x86_64
% 0.09/5.51 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/5.51 % Memory : 8046.5625MB
% 0.09/5.51 % OS : Linux 6.8.0-71-generic
% 0.09/5.51 % CPULimit : 300
% 0.09/5.51 % WCLimit : 300
% 0.09/5.51 % DateTime : Sun Sep 20 20:49:23 UTC 2026
% 0.09/5.52 % CPUTime :
% 0.09/5.53 % Drodi V4.1.1
% 0.09/5.56 % Refutation found
% 0.09/5.56 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.09/5.56 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.09/5.59 % Elapsed time: 0.063613 seconds
% 0.09/5.59 % CPU time: 0.217669 seconds
% 0.09/5.59 % Total memory used: 51.965 MB
% 0.09/5.59 % Net memory used: 51.706 MB
%------------------------------------------------------------------------------