%------------------------------------------------------------------------------
% File : Drodi---4.1.1
% Problem : HWV022-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 : n006.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:46:00 PM UTC 2026
% Result : Unsatisfiable 0.13s 0.40s
% Output : CNFRefutation 0.13s
% Verified :
% SZS Type : Refutation
% Derivation depth : 7
% Number of leaves : 27
% Syntax : Number of formulae : 92 ( 27 unt; 12 def)
% Number of atoms : 192 ( 39 equ)
% Maximal formula atoms : 6 ( 2 avg)
% Number of connectives : 175 ( 75 ~; 88 |; 0 &)
% ( 12 <=>; 0 =>; 0 <=; 0 <~>)
% Maximal formula depth : 7 ( 3 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 19 ( 17 usr; 13 prp; 0-2 aty)
% Number of functors : 8 ( 8 usr; 4 con; 0-2 aty)
% Number of variables : 37 ( 37 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1,axiom,
! [X_0] : plus(X_0,n1) != n0,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f2,axiom,
! [X_1] : gt(plus(X_1,n1),n0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f3,axiom,
! [X_2] :
( gt(X_2,minus(X_2,n1))
| ~ gt(X_2,n0) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f5,axiom,
! [X_3,Y_4,Z_5] :
( def_10(Y_4,X_3)
| plus(Z_5,Y_4) != X_3
| minus(X_3,Y_4) = Z_5 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f6,axiom,
! [Y_4,X_3] :
( ~ gt(X_3,Y_4)
| ~ def_10(Y_4,X_3) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f8,axiom,
! [Y_12,X_11] :
( gt(plus(Y_12,n1),plus(X_11,n1))
| ~ gt(Y_12,X_11) ),
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(f19,axiom,
! [X_31] : plus(n0,X_31) = X_31,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f21,axiom,
! [X_t_32] : level(X_t_32) = int_level(X_t_32),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f35,axiom,
! [X_t_42] :
( int_level(plus(X_t_42,n1)) = plus(int_level(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(f91,negated_conjecture,
plus(level(t_139),n1) = fifo_length,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f92,negated_conjecture,
~ p_Rd(t_139),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f93,negated_conjecture,
p_Wr(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,
level(plus(t_139,n1)) != fifo_length,
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f96,plain,
! [X0] : plus(X0,n1) != n0,
inference(cnf_transformation,[status(thm)],[f1]) ).
fof(f97,plain,
! [X0] : gt(plus(X0,n1),n0),
inference(cnf_transformation,[status(thm)],[f2]) ).
fof(f98,plain,
! [X0] :
( gt(X0,minus(X0,n1))
| ~ gt(X0,n0) ),
inference(cnf_transformation,[status(thm)],[f3]) ).
fof(f101,plain,
! [X_3,Y_4] :
( def_10(Y_4,X_3)
| ! [Z_5] :
( plus(Z_5,Y_4) != X_3
| minus(X_3,Y_4) = Z_5 ) ),
inference(miniscoping,[status(thm)],[f5]) ).
fof(f102,plain,
! [X0,X1,X2] :
( def_10(X1,X0)
| plus(X2,X1) != X0
| minus(X0,X1) = X2 ),
inference(cnf_transformation,[status(thm)],[f101]) ).
fof(f103,plain,
! [X0,X1] :
( ~ gt(X1,X0)
| ~ def_10(X0,X1) ),
inference(cnf_transformation,[status(thm)],[f6]) ).
fof(f105,plain,
! [X0,X1] :
( gt(plus(X0,n1),plus(X1,n1))
| ~ gt(X0,X1) ),
inference(cnf_transformation,[status(thm)],[f8]) ).
fof(f113,plain,
! [X0] :
( gt(X0,n0)
| X0 = n0 ),
inference(cnf_transformation,[status(thm)],[f15]) ).
fof(f117,plain,
! [X0] : plus(n0,X0) = X0,
inference(cnf_transformation,[status(thm)],[f19]) ).
fof(f119,plain,
! [X0] : level(X0) = int_level(X0),
inference(cnf_transformation,[status(thm)],[f21]) ).
fof(f135,plain,
! [X0] :
( int_level(plus(X0,n1)) = plus(int_level(X0),n1)
| ~ gt(fifo_length,int_level(X0))
| p_Rd(X0)
| ~ p_Wr(X0)
| p_Reset(X0) ),
inference(cnf_transformation,[status(thm)],[f35]) ).
fof(f191,plain,
plus(level(t_139),n1) = fifo_length,
inference(cnf_transformation,[status(thm)],[f91]) ).
fof(f192,plain,
~ p_Rd(t_139),
inference(cnf_transformation,[status(thm)],[f92]) ).
fof(f193,plain,
p_Wr(t_139),
inference(cnf_transformation,[status(thm)],[f93]) ).
fof(f194,plain,
~ p_Reset(t_139),
inference(cnf_transformation,[status(thm)],[f94]) ).
fof(f195,plain,
level(plus(t_139,n1)) != fifo_length,
inference(cnf_transformation,[status(thm)],[f95]) ).
fof(f197,plain,
! [X0,X1] :
( def_10(X1,plus(X0,X1))
| minus(plus(X0,X1),X1) = X0 ),
inference(destructive_equality_resolution,[status(thm)],[f102]) ).
fof(f202,plain,
! [X0] :
( int_level(plus(X0,n1)) = plus(int_level(X0),n1)
| ~ gt(fifo_length,level(X0))
| p_Rd(X0)
| ~ p_Wr(X0)
| p_Reset(X0) ),
inference(forward_demodulation,[status(thm)],[f119,f135]) ).
fof(f203,plain,
! [X0] :
( level(plus(X0,n1)) = plus(int_level(X0),n1)
| ~ gt(fifo_length,level(X0))
| p_Rd(X0)
| ~ p_Wr(X0)
| p_Reset(X0) ),
inference(forward_demodulation,[status(thm)],[f119,f202]) ).
fof(f204,plain,
! [X0] :
( level(plus(X0,n1)) = plus(level(X0),n1)
| ~ gt(fifo_length,level(X0))
| p_Rd(X0)
| ~ p_Wr(X0)
| p_Reset(X0) ),
inference(forward_demodulation,[status(thm)],[f119,f203]) ).
fof(f212,plain,
n1 != n0,
inference(paramodulation,[status(thm)],[f117,f96]) ).
fof(f215,plain,
gt(fifo_length,n0),
inference(paramodulation,[status(thm)],[f191,f97]) ).
fof(f223,definition,
( sQ1_spl
<=> level(t_139) = n0 ),
introduced(definition,[new_symbols(definition,[sQ1_spl])],[split_symbol_definition]) ).
fof(f224,plain,
( ~ sQ1_spl
| level(t_139) = n0 ),
inference(component_clause,[status(thm)],[f223]) ).
fof(f253,definition,
( sQ6_spl
<=> p_Reset(t_139) ),
introduced(definition,[new_symbols(definition,[sQ6_spl])],[split_symbol_definition]) ).
fof(f254,plain,
( ~ sQ6_spl
| p_Reset(t_139) ),
inference(component_clause,[status(thm)],[f253]) ).
fof(f256,definition,
( sQ7_spl
<=> p_Wr(t_139) ),
introduced(definition,[new_symbols(definition,[sQ7_spl])],[split_symbol_definition]) ).
fof(f258,plain,
( sQ7_spl
| ~ p_Wr(t_139) ),
inference(component_clause,[status(thm)],[f256]) ).
fof(f275,plain,
( def_10(n1,fifo_length)
| minus(plus(level(t_139),n1),n1) = level(t_139) ),
inference(paramodulation,[status(thm)],[f191,f197]) ).
fof(f278,definition,
( sQ9_spl
<=> minus(plus(level(t_139),n1),n1) = level(t_139) ),
introduced(definition,[new_symbols(definition,[sQ9_spl])],[split_symbol_definition]) ).
fof(f279,plain,
( ~ sQ9_spl
| minus(plus(level(t_139),n1),n1) = level(t_139) ),
inference(component_clause,[status(thm)],[f278]) ).
fof(f281,definition,
( sQ10_spl
<=> def_10(n1,fifo_length) ),
introduced(definition,[new_symbols(definition,[sQ10_spl])],[split_symbol_definition]) ).
fof(f282,plain,
( ~ sQ10_spl
| def_10(n1,fifo_length) ),
inference(component_clause,[status(thm)],[f281]) ).
fof(f284,plain,
( sQ10_spl
| sQ9_spl ),
inference(split_clause,[status(thm)],[f275,f278,f281]) ).
fof(f285,plain,
( ~ sQ9_spl
| minus(fifo_length,n1) = level(t_139) ),
inference(forward_demodulation,[status(thm)],[f191,f279]) ).
fof(f288,plain,
! [X0] :
( gt(fifo_length,plus(X0,n1))
| ~ gt(level(t_139),X0) ),
inference(paramodulation,[status(thm)],[f191,f105]) ).
fof(f318,definition,
( sQ16_spl
<=> gt(fifo_length,level(t_139)) ),
introduced(definition,[new_symbols(definition,[sQ16_spl])],[split_symbol_definition]) ).
fof(f319,plain,
( ~ sQ16_spl
| gt(fifo_length,level(t_139)) ),
inference(component_clause,[status(thm)],[f318]) ).
fof(f352,plain,
( ~ sQ6_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f254,f194]) ).
fof(f353,plain,
~ sQ6_spl,
inference(contradiction_clause,[status(thm)],[f352]) ).
fof(f365,plain,
( ~ sQ9_spl
| gt(fifo_length,level(t_139))
| ~ gt(fifo_length,n0) ),
inference(paramodulation,[status(thm)],[f285,f98]) ).
fof(f366,definition,
( sQ22_spl
<=> gt(fifo_length,n0) ),
introduced(definition,[new_symbols(definition,[sQ22_spl])],[split_symbol_definition]) ).
fof(f368,plain,
( sQ22_spl
| ~ gt(fifo_length,n0) ),
inference(component_clause,[status(thm)],[f366]) ).
fof(f369,plain,
( ~ sQ9_spl
| sQ16_spl
| ~ sQ22_spl ),
inference(split_clause,[status(thm)],[f365,f366,f318,f278]) ).
fof(f370,plain,
( sQ22_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f368,f215]) ).
fof(f371,plain,
sQ22_spl,
inference(contradiction_clause,[status(thm)],[f370]) ).
fof(f372,plain,
( ~ sQ10_spl
| ~ gt(fifo_length,n1) ),
inference(resolution,[status(thm)],[f282,f103]) ).
fof(f373,plain,
( gt(fifo_length,n1)
| ~ gt(level(t_139),n0) ),
inference(paramodulation,[status(thm)],[f117,f288]) ).
fof(f375,definition,
( sQ23_spl
<=> gt(level(t_139),n0) ),
introduced(definition,[new_symbols(definition,[sQ23_spl])],[split_symbol_definition]) ).
fof(f377,plain,
( sQ23_spl
| ~ gt(level(t_139),n0) ),
inference(component_clause,[status(thm)],[f375]) ).
fof(f378,definition,
( sQ24_spl
<=> gt(fifo_length,n1) ),
introduced(definition,[new_symbols(definition,[sQ24_spl])],[split_symbol_definition]) ).
fof(f379,plain,
( ~ sQ24_spl
| gt(fifo_length,n1) ),
inference(component_clause,[status(thm)],[f378]) ).
fof(f381,plain,
( sQ24_spl
| ~ sQ23_spl ),
inference(split_clause,[status(thm)],[f373,f375,f378]) ).
fof(f403,plain,
( ~ sQ1_spl
| level(plus(t_139,n1)) = plus(level(t_139),n1)
| ~ gt(fifo_length,n0)
| p_Rd(t_139)
| ~ p_Wr(t_139)
| p_Reset(t_139) ),
inference(paramodulation,[status(thm)],[f224,f204]) ).
fof(f409,definition,
( sQ29_spl
<=> p_Rd(t_139) ),
introduced(definition,[new_symbols(definition,[sQ29_spl])],[split_symbol_definition]) ).
fof(f410,plain,
( ~ sQ29_spl
| p_Rd(t_139) ),
inference(component_clause,[status(thm)],[f409]) ).
fof(f428,definition,
( sQ34_spl
<=> level(plus(t_139,n1)) = plus(level(t_139),n1) ),
introduced(definition,[new_symbols(definition,[sQ34_spl])],[split_symbol_definition]) ).
fof(f429,plain,
( ~ sQ34_spl
| level(plus(t_139,n1)) = plus(level(t_139),n1) ),
inference(component_clause,[status(thm)],[f428]) ).
fof(f431,plain,
( ~ sQ1_spl
| sQ34_spl
| ~ sQ22_spl
| sQ29_spl
| ~ sQ7_spl
| sQ6_spl ),
inference(split_clause,[status(thm)],[f403,f253,f256,f409,f366,f428,f223]) ).
fof(f432,plain,
( ~ sQ29_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f410,f192]) ).
fof(f433,plain,
~ sQ29_spl,
inference(contradiction_clause,[status(thm)],[f432]) ).
fof(f450,plain,
( ~ sQ34_spl
| level(plus(t_139,n1)) = fifo_length ),
inference(forward_demodulation,[status(thm)],[f191,f429]) ).
fof(f451,plain,
( ~ sQ34_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f450,f195]) ).
fof(f452,plain,
~ sQ34_spl,
inference(contradiction_clause,[status(thm)],[f451]) ).
fof(f454,plain,
( ~ sQ16_spl
| level(plus(t_139,n1)) = plus(level(t_139),n1)
| p_Rd(t_139)
| ~ p_Wr(t_139)
| p_Reset(t_139) ),
inference(resolution,[status(thm)],[f319,f204]) ).
fof(f455,plain,
( ~ sQ16_spl
| sQ34_spl
| sQ29_spl
| ~ sQ7_spl
| sQ6_spl ),
inference(split_clause,[status(thm)],[f454,f253,f256,f409,f428,f318]) ).
fof(f456,plain,
( sQ7_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f258,f193]) ).
fof(f457,plain,
sQ7_spl,
inference(contradiction_clause,[status(thm)],[f456]) ).
fof(f505,definition,
( sQ35_spl
<=> n1 = n0 ),
introduced(definition,[new_symbols(definition,[sQ35_spl])],[split_symbol_definition]) ).
fof(f506,plain,
( ~ sQ35_spl
| n1 = n0 ),
inference(component_clause,[status(thm)],[f505]) ).
fof(f519,plain,
( ~ sQ35_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f506,f212]) ).
fof(f520,plain,
~ sQ35_spl,
inference(contradiction_clause,[status(thm)],[f519]) ).
fof(f536,plain,
( sQ23_spl
| level(t_139) = n0 ),
inference(resolution,[status(thm)],[f377,f113]) ).
fof(f539,plain,
( sQ23_spl
| sQ1_spl ),
inference(split_clause,[status(thm)],[f536,f223,f375]) ).
fof(f541,plain,
( ~ sQ24_spl
| ~ sQ10_spl
| $false ),
inference(forward_subsumption_resolution,[status(thm)],[f379,f372]) ).
fof(f542,plain,
( ~ sQ24_spl
| ~ sQ10_spl ),
inference(contradiction_clause,[status(thm)],[f541]) ).
fof(f543,plain,
$false,
inference(sat_refutation,[status(thm)],[f284,f353,f369,f371,f381,f431,f433,f452,f455,f457,f520,f539,f542]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : HWV022-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/0.36 % Computer : n006.cluster.edu
% 0.09/0.36 % Model : x86_64 x86_64
% 0.09/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.36 % Memory : 8046.5625MB
% 0.09/0.36 % OS : Linux 6.8.0-71-generic
% 0.09/0.37 % CPULimit : 300
% 0.09/0.37 % WCLimit : 300
% 0.09/0.37 % DateTime : Sun Sep 20 20:48:27 UTC 2026
% 0.09/0.37 % CPUTime :
% 0.09/0.38 % Drodi V4.1.1
% 0.13/0.40 % Refutation found
% 0.13/0.40 % SZS status Unsatisfiable for theBenchmark: Theory is unsatisfiable
% 0.13/0.40 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.13/0.43 % Elapsed time: 0.053314 seconds
% 0.13/0.43 % CPU time: 0.200088 seconds
% 0.13/0.43 % Total memory used: 106.034 MB
% 0.13/0.43 % Net memory used: 105.834 MB
%------------------------------------------------------------------------------