%------------------------------------------------------------------------------
% File : Drodi---4.1.1
% Problem : SWV454+1 : TPTP v9.3.1. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% Computer : n003.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 02:47:58 PM UTC 2026
% Result : Theorem 2.04s 0.81s
% Output : CNFRefutation 2.04s
% Verified :
% SZS Type : Refutation
% Derivation depth : 13
% Number of leaves : 2
% Syntax : Number of formulae : 30 ( 14 unt; 0 def)
% Number of atoms : 310 ( 135 equ)
% Maximal formula atoms : 49 ( 10 avg)
% Number of connectives : 458 ( 178 ~; 107 |; 132 &)
% ( 1 <=>; 40 =>; 0 <=; 0 <~>)
% Maximal formula depth : 35 ( 8 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 25 ( 25 usr; 17 con; 0-2 aty)
% Number of variables : 157 ( 142 !; 15 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f47,axiom,
! [X,Y,Q] :
( elem(X,cons(Y,Q))
<=> ( elem(X,Q)
| X = Y ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f67,conjecture,
! [V,W,X,Y] :
( ( queue(host(X)) = cons(m_Down(Y),V)
& ! [Z,Pid30,Pid20,Pid0] :
( ( host(Pid0) = host(Pid20)
& host(Pid30) = host(Z)
& setIn(Pid20,alive)
& setIn(Z,alive)
& host(Pid20) != host(Z) )
=> ~ ( elem(m_Down(Pid30),queue(host(Pid20)))
& elem(m_Down(Pid0),queue(host(Z))) ) )
& ! [Z,Pid0] :
( ( host(Pid0) = host(Z)
& Pid0 != Z )
=> ( ~ setIn(Pid0,alive)
| ~ setIn(Z,alive) ) )
& ! [Z,Pid0] :
( ( host(Pid0) = host(Z)
& leq(Pid0,Z)
& ~ setIn(Z,alive) )
=> ~ setIn(Pid0,alive) )
& ! [Z,Pid20,Pid0] :
( elem(m_Ack(Pid0,Z),queue(host(Pid20)))
=> ~ leq(host(Z),host(Pid0)) )
& ! [Z,Pid0] :
( elem(m_Halt(Pid0),queue(host(Z)))
=> ~ leq(host(Z),host(Pid0)) )
& ! [Z,Pid0] :
( elem(m_Down(Pid0),queue(host(Z)))
=> host(Pid0) != host(Z) )
& ! [Z,Pid0] :
( elem(m_Down(Pid0),queue(host(Z)))
=> ~ setIn(Pid0,alive) )
& ! [Z,Pid0] :
( setIn(Pid0,alive)
=> ~ elem(m_Down(Pid0),queue(host(Z))) ) )
=> ( setIn(X,alive)
=> ( ~ leq(host(X),host(Y))
=> ( ~ ( ( host(Y) = host(index(elid,host(X)))
& index(status,host(X)) = wait )
| ( index(status,host(X)) = norm
& index(ldr,host(X)) = host(Y) ) )
=> ( ( index(status,host(X)) = elec_1
& ! [Z] :
( ( leq(s(zero),Z)
& ~ leq(host(X),Z) )
=> ( Z = host(Y)
| setIn(Z,index(down,host(X))) ) ) )
=> ( ~ leq(nbr_proc,host(X))
=> ! [Z] :
( s(host(X)) != host(Z)
=> ( host(X) = host(Z)
=> ! [W0,X0] :
( s(host(X)) != host(X0)
=> ( host(X) != host(X0)
=> ! [Y0] :
( ( host(Y0) = host(X0)
& host(W0) = host(Z)
& setIn(X0,alive)
& setIn(Z,alive)
& host(X0) != host(Z) )
=> ~ ( elem(m_Down(W0),queue(host(X0)))
& elem(m_Down(Y0),V) ) ) ) ) ) ) ) ) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p') ).
fof(f68,negated_conjecture,
~ ! [V,W,X,Y] :
( ( queue(host(X)) = cons(m_Down(Y),V)
& ! [Z,Pid30,Pid20,Pid0] :
( ( host(Pid0) = host(Pid20)
& host(Pid30) = host(Z)
& setIn(Pid20,alive)
& setIn(Z,alive)
& host(Pid20) != host(Z) )
=> ~ ( elem(m_Down(Pid30),queue(host(Pid20)))
& elem(m_Down(Pid0),queue(host(Z))) ) )
& ! [Z,Pid0] :
( ( host(Pid0) = host(Z)
& Pid0 != Z )
=> ( ~ setIn(Pid0,alive)
| ~ setIn(Z,alive) ) )
& ! [Z,Pid0] :
( ( host(Pid0) = host(Z)
& leq(Pid0,Z)
& ~ setIn(Z,alive) )
=> ~ setIn(Pid0,alive) )
& ! [Z,Pid20,Pid0] :
( elem(m_Ack(Pid0,Z),queue(host(Pid20)))
=> ~ leq(host(Z),host(Pid0)) )
& ! [Z,Pid0] :
( elem(m_Halt(Pid0),queue(host(Z)))
=> ~ leq(host(Z),host(Pid0)) )
& ! [Z,Pid0] :
( elem(m_Down(Pid0),queue(host(Z)))
=> host(Pid0) != host(Z) )
& ! [Z,Pid0] :
( elem(m_Down(Pid0),queue(host(Z)))
=> ~ setIn(Pid0,alive) )
& ! [Z,Pid0] :
( setIn(Pid0,alive)
=> ~ elem(m_Down(Pid0),queue(host(Z))) ) )
=> ( setIn(X,alive)
=> ( ~ leq(host(X),host(Y))
=> ( ~ ( ( host(Y) = host(index(elid,host(X)))
& index(status,host(X)) = wait )
| ( index(status,host(X)) = norm
& index(ldr,host(X)) = host(Y) ) )
=> ( ( index(status,host(X)) = elec_1
& ! [Z] :
( ( leq(s(zero),Z)
& ~ leq(host(X),Z) )
=> ( Z = host(Y)
| setIn(Z,index(down,host(X))) ) ) )
=> ( ~ leq(nbr_proc,host(X))
=> ! [Z] :
( s(host(X)) != host(Z)
=> ( host(X) = host(Z)
=> ! [W0,X0] :
( s(host(X)) != host(X0)
=> ( host(X) != host(X0)
=> ! [Y0] :
( ( host(Y0) = host(X0)
& host(W0) = host(Z)
& setIn(X0,alive)
& setIn(Z,alive)
& host(X0) != host(Z) )
=> ~ ( elem(m_Down(W0),queue(host(X0)))
& elem(m_Down(Y0),V) ) ) ) ) ) ) ) ) ) ) ) ),
inference(negated_conjecture,[status(cth)],[f67]) ).
fof(f138,plain,
! [X,Y,Q] :
( ( ( ~ elem(X,Q)
& X != Y )
| elem(X,cons(Y,Q)) )
& ( elem(X,Q)
| X = Y
| ~ elem(X,cons(Y,Q)) ) ),
inference(NNF_transformation,[status(thm)],[f47]) ).
fof(f139,plain,
( ! [X,Y,Q] :
( ( ~ elem(X,Q)
& X != Y )
| elem(X,cons(Y,Q)) )
& ! [X,Y,Q] :
( elem(X,Q)
| X = Y
| ~ elem(X,cons(Y,Q)) ) ),
inference(miniscoping,[status(thm)],[f138]) ).
fof(f142,plain,
! [X0,X1,X2] :
( ~ elem(X0,X2)
| elem(X0,cons(X1,X2)) ),
inference(cnf_transformation,[status(thm)],[f139]) ).
fof(f212,plain,
? [V,W,X,Y] :
( ? [Z] :
( ? [W0,X0] :
( ? [Y0] :
( elem(m_Down(W0),queue(host(X0)))
& elem(m_Down(Y0),V)
& host(Y0) = host(X0)
& host(W0) = host(Z)
& setIn(X0,alive)
& setIn(Z,alive)
& host(X0) != host(Z) )
& host(X) != host(X0)
& s(host(X)) != host(X0) )
& host(X) = host(Z)
& s(host(X)) != host(Z) )
& ~ leq(nbr_proc,host(X))
& index(status,host(X)) = elec_1
& ! [Z] :
( Z = host(Y)
| setIn(Z,index(down,host(X)))
| ~ leq(s(zero),Z)
| leq(host(X),Z) )
& ( host(Y) != host(index(elid,host(X)))
| index(status,host(X)) != wait )
& ( index(status,host(X)) != norm
| index(ldr,host(X)) != host(Y) )
& ~ leq(host(X),host(Y))
& setIn(X,alive)
& queue(host(X)) = cons(m_Down(Y),V)
& ! [Z,Pid30,Pid20,Pid0] :
( ~ elem(m_Down(Pid30),queue(host(Pid20)))
| ~ elem(m_Down(Pid0),queue(host(Z)))
| host(Pid0) != host(Pid20)
| host(Pid30) != host(Z)
| ~ setIn(Pid20,alive)
| ~ setIn(Z,alive)
| host(Pid20) = host(Z) )
& ! [Z,Pid0] :
( ~ setIn(Pid0,alive)
| ~ setIn(Z,alive)
| host(Pid0) != host(Z)
| Pid0 = Z )
& ! [Z,Pid0] :
( ~ setIn(Pid0,alive)
| host(Pid0) != host(Z)
| ~ leq(Pid0,Z)
| setIn(Z,alive) )
& ! [Z,Pid20,Pid0] :
( ~ leq(host(Z),host(Pid0))
| ~ elem(m_Ack(Pid0,Z),queue(host(Pid20))) )
& ! [Z,Pid0] :
( ~ leq(host(Z),host(Pid0))
| ~ elem(m_Halt(Pid0),queue(host(Z))) )
& ! [Z,Pid0] :
( host(Pid0) != host(Z)
| ~ elem(m_Down(Pid0),queue(host(Z))) )
& ! [Z,Pid0] :
( ~ setIn(Pid0,alive)
| ~ elem(m_Down(Pid0),queue(host(Z))) )
& ! [Z,Pid0] :
( ~ elem(m_Down(Pid0),queue(host(Z)))
| ~ setIn(Pid0,alive) ) ),
inference(pre_NNF_transformation,[status(thm)],[f68]) ).
fof(f213,plain,
? [V,X,Y] :
( ? [Z] :
( ? [X0] :
( ? [W0,Y0] :
( elem(m_Down(W0),queue(host(X0)))
& elem(m_Down(Y0),V)
& host(Y0) = host(X0)
& host(W0) = host(Z)
& setIn(X0,alive)
& setIn(Z,alive)
& host(X0) != host(Z) )
& host(X) != host(X0)
& s(host(X)) != host(X0) )
& host(X) = host(Z)
& s(host(X)) != host(Z) )
& ~ leq(nbr_proc,host(X))
& index(status,host(X)) = elec_1
& ! [Z] :
( Z = host(Y)
| setIn(Z,index(down,host(X)))
| ~ leq(s(zero),Z)
| leq(host(X),Z) )
& ( host(Y) != host(index(elid,host(X)))
| index(status,host(X)) != wait )
& ( index(status,host(X)) != norm
| index(ldr,host(X)) != host(Y) )
& ~ leq(host(X),host(Y))
& setIn(X,alive)
& queue(host(X)) = cons(m_Down(Y),V)
& ! [Z,Pid30,Pid20,Pid0] :
( ~ elem(m_Down(Pid30),queue(host(Pid20)))
| ~ elem(m_Down(Pid0),queue(host(Z)))
| host(Pid0) != host(Pid20)
| host(Pid30) != host(Z)
| ~ setIn(Pid20,alive)
| ~ setIn(Z,alive)
| host(Pid20) = host(Z) )
& ! [Z,Pid0] :
( ~ setIn(Pid0,alive)
| ~ setIn(Z,alive)
| host(Pid0) != host(Z)
| Pid0 = Z )
& ! [Pid0] :
( ~ setIn(Pid0,alive)
| ! [Z] :
( host(Pid0) != host(Z)
| ~ leq(Pid0,Z)
| setIn(Z,alive) ) )
& ! [Z,Pid0] :
( ~ leq(host(Z),host(Pid0))
| ! [Pid20] : ~ elem(m_Ack(Pid0,Z),queue(host(Pid20))) )
& ! [Z,Pid0] :
( ~ leq(host(Z),host(Pid0))
| ~ elem(m_Halt(Pid0),queue(host(Z))) )
& ! [Z,Pid0] :
( host(Pid0) != host(Z)
| ~ elem(m_Down(Pid0),queue(host(Z))) )
& ! [Pid0] :
( ~ setIn(Pid0,alive)
| ! [Z] : ~ elem(m_Down(Pid0),queue(host(Z))) )
& ! [Pid0] :
( ! [Z] : ~ elem(m_Down(Pid0),queue(host(Z)))
| ~ setIn(Pid0,alive) ) ),
inference(miniscoping,[status(thm)],[f212]) ).
fof(f214,plain,
( elem(m_Down(sK9_skl),queue(host(sK8_skl)))
& elem(m_Down(sK10_skl),sK4_skl)
& host(sK10_skl) = host(sK8_skl)
& host(sK9_skl) = host(sK7_skl)
& setIn(sK8_skl,alive)
& setIn(sK7_skl,alive)
& host(sK8_skl) != host(sK7_skl)
& host(sK5_skl) != host(sK8_skl)
& s(host(sK5_skl)) != host(sK8_skl)
& host(sK5_skl) = host(sK7_skl)
& s(host(sK5_skl)) != host(sK7_skl)
& ~ leq(nbr_proc,host(sK5_skl))
& index(status,host(sK5_skl)) = elec_1
& ! [Z] :
( Z = host(sK6_skl)
| setIn(Z,index(down,host(sK5_skl)))
| ~ leq(s(zero),Z)
| leq(host(sK5_skl),Z) )
& ( host(sK6_skl) != host(index(elid,host(sK5_skl)))
| index(status,host(sK5_skl)) != wait )
& ( index(status,host(sK5_skl)) != norm
| index(ldr,host(sK5_skl)) != host(sK6_skl) )
& ~ leq(host(sK5_skl),host(sK6_skl))
& setIn(sK5_skl,alive)
& queue(host(sK5_skl)) = cons(m_Down(sK6_skl),sK4_skl)
& ! [Z,Pid30,Pid20,Pid0] :
( ~ elem(m_Down(Pid30),queue(host(Pid20)))
| ~ elem(m_Down(Pid0),queue(host(Z)))
| host(Pid0) != host(Pid20)
| host(Pid30) != host(Z)
| ~ setIn(Pid20,alive)
| ~ setIn(Z,alive)
| host(Pid20) = host(Z) )
& ! [Z,Pid0] :
( ~ setIn(Pid0,alive)
| ~ setIn(Z,alive)
| host(Pid0) != host(Z)
| Pid0 = Z )
& ! [Pid0] :
( ~ setIn(Pid0,alive)
| ! [Z] :
( host(Pid0) != host(Z)
| ~ leq(Pid0,Z)
| setIn(Z,alive) ) )
& ! [Z,Pid0] :
( ~ leq(host(Z),host(Pid0))
| ! [Pid20] : ~ elem(m_Ack(Pid0,Z),queue(host(Pid20))) )
& ! [Z,Pid0] :
( ~ leq(host(Z),host(Pid0))
| ~ elem(m_Halt(Pid0),queue(host(Z))) )
& ! [Z,Pid0] :
( host(Pid0) != host(Z)
| ~ elem(m_Down(Pid0),queue(host(Z))) )
& ! [Pid0] :
( ~ setIn(Pid0,alive)
| ! [Z] : ~ elem(m_Down(Pid0),queue(host(Z))) )
& ! [Pid0] :
( ! [Z] : ~ elem(m_Down(Pid0),queue(host(Z)))
| ~ setIn(Pid0,alive) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK4_skl,sK5_skl,sK6_skl,sK7_skl,sK8_skl,sK9_skl,sK10_skl]),skolemize(V,sK4_skl),skolemize(X,sK5_skl),skolemize(Y,sK6_skl),skolemize(Z,sK7_skl),skolemize(X0,sK8_skl),skolemize(W0,sK9_skl),skolemize(Y0,sK10_skl)],[f213]) ).
fof(f222,plain,
! [X0,X1,X2,X3] :
( ~ elem(m_Down(X2),queue(host(X0)))
| ~ elem(m_Down(X3),queue(host(X1)))
| host(X3) != host(X0)
| host(X2) != host(X1)
| ~ setIn(X0,alive)
| ~ setIn(X1,alive)
| host(X0) = host(X1) ),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f223,plain,
queue(host(sK5_skl)) = cons(m_Down(sK6_skl),sK4_skl),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f224,plain,
setIn(sK5_skl,alive),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f232,plain,
host(sK5_skl) = host(sK7_skl),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f234,plain,
host(sK5_skl) != host(sK8_skl),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f237,plain,
setIn(sK8_skl,alive),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f238,plain,
host(sK9_skl) = host(sK7_skl),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f239,plain,
host(sK10_skl) = host(sK8_skl),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f240,plain,
elem(m_Down(sK10_skl),sK4_skl),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f241,plain,
elem(m_Down(sK9_skl),queue(host(sK8_skl))),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f268,plain,
host(sK9_skl) = host(sK5_skl),
inference(forward_demodulation,[status(thm)],[f232,f238]) ).
fof(f346,plain,
! [X0] : elem(m_Down(sK10_skl),cons(X0,sK4_skl)),
inference(resolution,[status(thm)],[f142,f240]) ).
fof(f562,plain,
elem(m_Down(sK10_skl),queue(host(sK5_skl))),
inference(paramodulation,[status(thm)],[f223,f346]) ).
fof(f610,plain,
! [X0,X1] :
( ~ elem(m_Down(X1),queue(host(X0)))
| host(sK9_skl) != host(X0)
| host(X1) != host(sK8_skl)
| ~ setIn(X0,alive)
| ~ setIn(sK8_skl,alive)
| host(X0) = host(sK8_skl) ),
inference(resolution,[status(thm)],[f241,f222]) ).
fof(f615,plain,
! [X0,X1] :
( ~ elem(m_Down(X1),queue(host(X0)))
| host(sK5_skl) != host(X0)
| host(X1) != host(sK8_skl)
| ~ setIn(X0,alive)
| ~ setIn(sK8_skl,alive)
| host(X0) = host(sK8_skl) ),
inference(forward_demodulation,[status(thm)],[f268,f610]) ).
fof(f616,plain,
! [X0,X1] :
( ~ elem(m_Down(X1),queue(host(X0)))
| host(sK5_skl) != host(X0)
| host(X1) != host(sK8_skl)
| ~ setIn(X0,alive)
| host(X0) = host(sK8_skl) ),
inference(forward_subsumption_resolution,[status(thm)],[f615,f237]) ).
fof(f1956,plain,
( host(sK5_skl) != host(sK5_skl)
| host(sK10_skl) != host(sK8_skl)
| ~ setIn(sK5_skl,alive)
| host(sK5_skl) = host(sK8_skl) ),
inference(resolution,[status(thm)],[f616,f562]) ).
fof(f1961,plain,
( host(sK5_skl) != host(sK5_skl)
| host(sK8_skl) != host(sK8_skl)
| ~ setIn(sK5_skl,alive)
| host(sK5_skl) = host(sK8_skl) ),
inference(forward_demodulation,[status(thm)],[f239,f1956]) ).
fof(f1962,plain,
( ~ setIn(sK5_skl,alive)
| host(sK5_skl) = host(sK8_skl) ),
inference(trivial_equality_resolution,[status(thm)],[f1961]) ).
fof(f1963,plain,
~ setIn(sK5_skl,alive),
inference(forward_subsumption_resolution,[status(thm)],[f1962,f234]) ).
fof(f1967,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[f1963,f224]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SWV454+1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.04 % Command : drodi -timeout(300) /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.08/0.35 % Computer : n003.cluster.edu
% 0.08/0.35 % Model : x86_64 x86_64
% 0.08/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.08/0.35 % Memory : 8046.5625MB
% 0.08/0.35 % OS : Linux 6.8.0-71-generic
% 0.08/0.35 % CPULimit : 300
% 0.08/0.35 % WCLimit : 300
% 0.08/0.35 % DateTime : Mon Sep 21 08:54:01 UTC 2026
% 0.08/0.36 % CPUTime :
% 0.13/0.37 % Drodi V4.1.1
% 2.04/0.81 % Refutation found
% 2.04/0.81 % SZS status Theorem for theBenchmark: Theorem is valid
% 2.04/0.81 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 2.04/0.84 % Elapsed time: 0.470353 seconds
% 2.04/0.84 % CPU time: 3.283591 seconds
% 2.04/0.84 % Total memory used: 139.671 MB
% 2.04/0.84 % Net memory used: 135.145 MB
%------------------------------------------------------------------------------