%------------------------------------------------------------------------------
% File : Drodi---4.1.1
% Problem : SWV469+1 : TPTP v9.3.1. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% Computer : n015.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:48:00 PM UTC 2026
% Result : Theorem 0.14s 0.83s
% Output : CNFRefutation 0.14s
% Verified :
% SZS Type : Refutation
% Derivation depth : 18
% Number of leaves : 7
% Syntax : Number of formulae : 56 ( 20 unt; 0 def)
% Number of atoms : 684 ( 300 equ)
% Maximal formula atoms : 108 ( 12 avg)
% Number of connectives : 1014 ( 386 ~; 306 |; 265 &)
% ( 3 <=>; 54 =>; 0 <=; 0 <~>)
% Maximal formula depth : 37 ( 7 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 26 ( 26 usr; 17 con; 0-3 aty)
% Number of variables : 284 ( 271 !; 13 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f3,axiom,
! [P] : leq(s(zero),host(P)),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f47,axiom,
! [X,Y,Q] :
( elem(X,cons(Y,Q))
<=> ( elem(X,Q)
| X = Y ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f60,axiom,
! [X] : leq(X,X),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f61,axiom,
! [X,Y] :
( leq(Y,X)
| leq(X,Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f62,axiom,
! [X,Y] :
( ( leq(Y,X)
& leq(X,Y) )
<=> X = Y ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f65,axiom,
! [X,Y] :
( leq(X,s(Y))
<=> ( leq(X,Y)
| X = s(Y) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f67,conjecture,
! [V,W,X,Y] :
( ( queue(host(X)) = cons(m_Down(Y),V)
& ! [Z,Pid20,Pid0] :
( ( index(status,host(Pid0)) = elec_1
& elem(m_Down(Pid20),queue(host(Pid0)))
& ~ leq(host(Pid0),host(Z))
& ! [V0] :
( ( leq(s(zero),V0)
& ~ leq(host(Pid0),V0) )
=> ( V0 = host(Pid20)
| setIn(V0,index(down,host(Pid0))) ) ) )
=> ~ ( index(status,host(Z)) = norm
& index(ldr,host(Z)) = host(Z)
& setIn(Z,alive) ) )
& ! [Z,Pid20,Pid0] :
( ( index(status,host(Pid0)) = elec_2
& host(Pid20) = host(Z)
& elem(m_Down(Pid20),queue(host(Pid0)))
& setIn(Pid0,alive) )
=> ~ ( index(status,host(Z)) = norm
& index(ldr,host(Z)) = host(Z)
& setIn(Z,alive) ) )
& ! [Z,Pid0] :
( ( index(status,host(Pid0)) = elec_2
& index(status,host(Z)) = elec_2
& setIn(Pid0,alive)
& setIn(Z,alive)
& ~ leq(host(Z),host(Pid0)) )
=> ~ leq(index(pendack,host(Z)),index(pendack,host(Pid0))) )
& ! [Z,Pid0] :
( ( index(status,host(Pid0)) = elec_2
& setIn(Pid0,alive)
& ~ leq(index(pendack,host(Pid0)),host(Z)) )
=> ~ ( index(status,host(Z)) = norm
& index(ldr,host(Z)) = host(Z)
& setIn(Z,alive) ) )
& ! [Z,Pid20,Pid0] :
( ( index(ldr,host(Pid0)) = host(Pid0)
& index(status,host(Pid0)) = norm
& host(Pid20) = host(Pid0)
& setIn(Pid0,alive) )
=> ~ ( elem(m_Down(Pid20),queue(host(Z)))
& setIn(Z,alive) ) )
& ! [Z,Pid20,Pid0] :
( ( index(status,host(Pid0)) = elec_2
& host(Pid0) = host(Pid20)
& elem(m_Down(Pid20),queue(host(Z)))
& setIn(Pid0,alive)
& setIn(Z,alive) )
=> leq(index(pendack,host(Pid0)),host(Z)) )
& ! [Z,Pid20,Pid0] :
( ( index(status,host(Pid0)) = elec_2
& index(status,host(Z)) = elec_2
& host(Pid0) = host(Pid20)
& setIn(Pid0,alive)
& setIn(Z,alive) )
=> ~ elem(m_Ack(Z,Pid20),queue(host(Z))) )
& ! [Z,Pid20,Pid0] :
( ( host(Pid20) = host(Z)
& elem(m_Ack(Pid0,Pid20),queue(host(Pid0)))
& setIn(Pid0,alive) )
=> ~ ( index(status,host(Z)) = norm
& index(ldr,host(Z)) = host(Z)
& setIn(Z,alive) ) )
& ! [Z,Pid0] :
( ( index(status,host(Pid0)) = elec_2
& index(status,host(Z)) = elec_2
& setIn(Pid0,alive)
& setIn(Z,alive)
& ~ leq(host(Z),host(Pid0)) )
=> leq(index(pendack,host(Pid0)),host(Z)) )
& ! [Z,Pid20,Pid0] :
( ( index(status,host(Pid0)) = elec_2
& host(Pid0) = host(Pid20)
& setIn(Pid0,alive)
& setIn(Z,alive)
& ~ leq(host(Pid0),host(Z)) )
=> ~ elem(m_Down(Pid20),queue(host(Z))) )
& ! [Z,Pid0] :
( ( index(ldr,host(Pid0)) = host(Pid0)
& index(status,host(Pid0)) = norm
& setIn(Pid0,alive) )
=> ~ ( setIn(host(Pid0),index(down,host(Z)))
& setIn(Z,alive) ) )
& ! [Z,Pid0] :
( ( index(status,host(Pid0)) = elec_2
& setIn(host(Pid0),index(down,host(Z)))
& setIn(Pid0,alive)
& setIn(Z,alive) )
=> leq(index(pendack,host(Pid0)),host(Z)) )
& ! [Z] :
( ( setIn(Z,alive)
& ( index(status,host(Z)) = elec_2
| index(status,host(Z)) = elec_1 ) )
=> index(elid,host(Z)) = Z )
& ! [Z,Pid0] :
( ( index(status,host(Pid0)) = elec_2
& setIn(Pid0,alive) )
=> ~ elem(m_Ack(Z,Pid0),queue(host(Z))) )
& ! [Z,Pid0] :
( ( host(Pid0) = host(Z)
& Pid0 != Z )
=> ( ~ setIn(Pid0,alive)
| ~ setIn(Z,alive) ) )
& ! [Z,Pid0] :
( elem(m_Ldr(Pid0),queue(host(Z)))
=> ~ leq(host(Z),host(Pid0)) ) )
=> ( 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] :
( host(X) != host(Z)
=> ! [W0] :
( host(X) = host(W0)
=> ( ( setIn(W0,alive)
& ~ leq(s(host(X)),host(Z)) )
=> ~ ( index(status,host(Z)) = norm
& index(ldr,host(Z)) = host(Z)
& setIn(Z,alive) ) ) ) ) ) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f68,negated_conjecture,
~ ! [V,W,X,Y] :
( ( queue(host(X)) = cons(m_Down(Y),V)
& ! [Z,Pid20,Pid0] :
( ( index(status,host(Pid0)) = elec_1
& elem(m_Down(Pid20),queue(host(Pid0)))
& ~ leq(host(Pid0),host(Z))
& ! [V0] :
( ( leq(s(zero),V0)
& ~ leq(host(Pid0),V0) )
=> ( V0 = host(Pid20)
| setIn(V0,index(down,host(Pid0))) ) ) )
=> ~ ( index(status,host(Z)) = norm
& index(ldr,host(Z)) = host(Z)
& setIn(Z,alive) ) )
& ! [Z,Pid20,Pid0] :
( ( index(status,host(Pid0)) = elec_2
& host(Pid20) = host(Z)
& elem(m_Down(Pid20),queue(host(Pid0)))
& setIn(Pid0,alive) )
=> ~ ( index(status,host(Z)) = norm
& index(ldr,host(Z)) = host(Z)
& setIn(Z,alive) ) )
& ! [Z,Pid0] :
( ( index(status,host(Pid0)) = elec_2
& index(status,host(Z)) = elec_2
& setIn(Pid0,alive)
& setIn(Z,alive)
& ~ leq(host(Z),host(Pid0)) )
=> ~ leq(index(pendack,host(Z)),index(pendack,host(Pid0))) )
& ! [Z,Pid0] :
( ( index(status,host(Pid0)) = elec_2
& setIn(Pid0,alive)
& ~ leq(index(pendack,host(Pid0)),host(Z)) )
=> ~ ( index(status,host(Z)) = norm
& index(ldr,host(Z)) = host(Z)
& setIn(Z,alive) ) )
& ! [Z,Pid20,Pid0] :
( ( index(ldr,host(Pid0)) = host(Pid0)
& index(status,host(Pid0)) = norm
& host(Pid20) = host(Pid0)
& setIn(Pid0,alive) )
=> ~ ( elem(m_Down(Pid20),queue(host(Z)))
& setIn(Z,alive) ) )
& ! [Z,Pid20,Pid0] :
( ( index(status,host(Pid0)) = elec_2
& host(Pid0) = host(Pid20)
& elem(m_Down(Pid20),queue(host(Z)))
& setIn(Pid0,alive)
& setIn(Z,alive) )
=> leq(index(pendack,host(Pid0)),host(Z)) )
& ! [Z,Pid20,Pid0] :
( ( index(status,host(Pid0)) = elec_2
& index(status,host(Z)) = elec_2
& host(Pid0) = host(Pid20)
& setIn(Pid0,alive)
& setIn(Z,alive) )
=> ~ elem(m_Ack(Z,Pid20),queue(host(Z))) )
& ! [Z,Pid20,Pid0] :
( ( host(Pid20) = host(Z)
& elem(m_Ack(Pid0,Pid20),queue(host(Pid0)))
& setIn(Pid0,alive) )
=> ~ ( index(status,host(Z)) = norm
& index(ldr,host(Z)) = host(Z)
& setIn(Z,alive) ) )
& ! [Z,Pid0] :
( ( index(status,host(Pid0)) = elec_2
& index(status,host(Z)) = elec_2
& setIn(Pid0,alive)
& setIn(Z,alive)
& ~ leq(host(Z),host(Pid0)) )
=> leq(index(pendack,host(Pid0)),host(Z)) )
& ! [Z,Pid20,Pid0] :
( ( index(status,host(Pid0)) = elec_2
& host(Pid0) = host(Pid20)
& setIn(Pid0,alive)
& setIn(Z,alive)
& ~ leq(host(Pid0),host(Z)) )
=> ~ elem(m_Down(Pid20),queue(host(Z))) )
& ! [Z,Pid0] :
( ( index(ldr,host(Pid0)) = host(Pid0)
& index(status,host(Pid0)) = norm
& setIn(Pid0,alive) )
=> ~ ( setIn(host(Pid0),index(down,host(Z)))
& setIn(Z,alive) ) )
& ! [Z,Pid0] :
( ( index(status,host(Pid0)) = elec_2
& setIn(host(Pid0),index(down,host(Z)))
& setIn(Pid0,alive)
& setIn(Z,alive) )
=> leq(index(pendack,host(Pid0)),host(Z)) )
& ! [Z] :
( ( setIn(Z,alive)
& ( index(status,host(Z)) = elec_2
| index(status,host(Z)) = elec_1 ) )
=> index(elid,host(Z)) = Z )
& ! [Z,Pid0] :
( ( index(status,host(Pid0)) = elec_2
& setIn(Pid0,alive) )
=> ~ elem(m_Ack(Z,Pid0),queue(host(Z))) )
& ! [Z,Pid0] :
( ( host(Pid0) = host(Z)
& Pid0 != Z )
=> ( ~ setIn(Pid0,alive)
| ~ setIn(Z,alive) ) )
& ! [Z,Pid0] :
( elem(m_Ldr(Pid0),queue(host(Z)))
=> ~ leq(host(Z),host(Pid0)) ) )
=> ( 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] :
( host(X) != host(Z)
=> ! [W0] :
( host(X) = host(W0)
=> ( ( setIn(W0,alive)
& ~ leq(s(host(X)),host(Z)) )
=> ~ ( index(status,host(Z)) = norm
& index(ldr,host(Z)) = host(Z)
& setIn(Z,alive) ) ) ) ) ) ) ) ) ) ),
inference(negated_conjecture,[status(cth)],[f67]) ).
fof(f74,plain,
! [X0] : leq(s(zero),host(X0)),
inference(cnf_transformation,[status(thm)],[f3]) ).
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(f141,plain,
! [X0,X1,X2] :
( X0 != X1
| elem(X0,cons(X1,X2)) ),
inference(cnf_transformation,[status(thm)],[f139]) ).
fof(f192,plain,
! [X0] : leq(X0,X0),
inference(cnf_transformation,[status(thm)],[f60]) ).
fof(f193,plain,
! [X0,X1] :
( leq(X1,X0)
| leq(X0,X1) ),
inference(cnf_transformation,[status(thm)],[f61]) ).
fof(f194,plain,
! [X,Y] :
( ( X != Y
| ( leq(Y,X)
& leq(X,Y) ) )
& ( X = Y
| ~ leq(Y,X)
| ~ leq(X,Y) ) ),
inference(NNF_transformation,[status(thm)],[f62]) ).
fof(f195,plain,
( ! [X,Y] :
( X != Y
| ( leq(Y,X)
& leq(X,Y) ) )
& ! [X,Y] :
( X = Y
| ~ leq(Y,X)
| ~ leq(X,Y) ) ),
inference(miniscoping,[status(thm)],[f194]) ).
fof(f196,plain,
! [X0,X1] :
( X0 = X1
| ~ leq(X1,X0)
| ~ leq(X0,X1) ),
inference(cnf_transformation,[status(thm)],[f195]) ).
fof(f206,plain,
! [X,Y] :
( ( ( ~ leq(X,Y)
& X != s(Y) )
| leq(X,s(Y)) )
& ( leq(X,Y)
| X = s(Y)
| ~ leq(X,s(Y)) ) ),
inference(NNF_transformation,[status(thm)],[f65]) ).
fof(f207,plain,
( ! [X,Y] :
( ( ~ leq(X,Y)
& X != s(Y) )
| leq(X,s(Y)) )
& ! [X,Y] :
( leq(X,Y)
| X = s(Y)
| ~ leq(X,s(Y)) ) ),
inference(miniscoping,[status(thm)],[f206]) ).
fof(f208,plain,
! [X0,X1] :
( leq(X0,X1)
| X0 = s(X1)
| ~ leq(X0,s(X1)) ),
inference(cnf_transformation,[status(thm)],[f207]) ).
fof(f212,plain,
? [V,W,X,Y] :
( ? [Z] :
( ? [W0] :
( index(status,host(Z)) = norm
& index(ldr,host(Z)) = host(Z)
& setIn(Z,alive)
& setIn(W0,alive)
& ~ leq(s(host(X)),host(Z))
& host(X) = host(W0) )
& 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,Pid20,Pid0] :
( index(status,host(Z)) != norm
| index(ldr,host(Z)) != host(Z)
| ~ setIn(Z,alive)
| index(status,host(Pid0)) != elec_1
| ~ elem(m_Down(Pid20),queue(host(Pid0)))
| leq(host(Pid0),host(Z))
| ? [V0] :
( V0 != host(Pid20)
& ~ setIn(V0,index(down,host(Pid0)))
& leq(s(zero),V0)
& ~ leq(host(Pid0),V0) ) )
& ! [Z,Pid20,Pid0] :
( index(status,host(Z)) != norm
| index(ldr,host(Z)) != host(Z)
| ~ setIn(Z,alive)
| index(status,host(Pid0)) != elec_2
| host(Pid20) != host(Z)
| ~ elem(m_Down(Pid20),queue(host(Pid0)))
| ~ setIn(Pid0,alive) )
& ! [Z,Pid0] :
( ~ leq(index(pendack,host(Z)),index(pendack,host(Pid0)))
| index(status,host(Pid0)) != elec_2
| index(status,host(Z)) != elec_2
| ~ setIn(Pid0,alive)
| ~ setIn(Z,alive)
| leq(host(Z),host(Pid0)) )
& ! [Z,Pid0] :
( index(status,host(Z)) != norm
| index(ldr,host(Z)) != host(Z)
| ~ setIn(Z,alive)
| index(status,host(Pid0)) != elec_2
| ~ setIn(Pid0,alive)
| leq(index(pendack,host(Pid0)),host(Z)) )
& ! [Z,Pid20,Pid0] :
( ~ elem(m_Down(Pid20),queue(host(Z)))
| ~ setIn(Z,alive)
| index(ldr,host(Pid0)) != host(Pid0)
| index(status,host(Pid0)) != norm
| host(Pid20) != host(Pid0)
| ~ setIn(Pid0,alive) )
& ! [Z,Pid20,Pid0] :
( leq(index(pendack,host(Pid0)),host(Z))
| index(status,host(Pid0)) != elec_2
| host(Pid0) != host(Pid20)
| ~ elem(m_Down(Pid20),queue(host(Z)))
| ~ setIn(Pid0,alive)
| ~ setIn(Z,alive) )
& ! [Z,Pid20,Pid0] :
( ~ elem(m_Ack(Z,Pid20),queue(host(Z)))
| index(status,host(Pid0)) != elec_2
| index(status,host(Z)) != elec_2
| host(Pid0) != host(Pid20)
| ~ setIn(Pid0,alive)
| ~ setIn(Z,alive) )
& ! [Z,Pid20,Pid0] :
( index(status,host(Z)) != norm
| index(ldr,host(Z)) != host(Z)
| ~ setIn(Z,alive)
| host(Pid20) != host(Z)
| ~ elem(m_Ack(Pid0,Pid20),queue(host(Pid0)))
| ~ setIn(Pid0,alive) )
& ! [Z,Pid0] :
( leq(index(pendack,host(Pid0)),host(Z))
| index(status,host(Pid0)) != elec_2
| index(status,host(Z)) != elec_2
| ~ setIn(Pid0,alive)
| ~ setIn(Z,alive)
| leq(host(Z),host(Pid0)) )
& ! [Z,Pid20,Pid0] :
( ~ elem(m_Down(Pid20),queue(host(Z)))
| index(status,host(Pid0)) != elec_2
| host(Pid0) != host(Pid20)
| ~ setIn(Pid0,alive)
| ~ setIn(Z,alive)
| leq(host(Pid0),host(Z)) )
& ! [Z,Pid0] :
( ~ setIn(host(Pid0),index(down,host(Z)))
| ~ setIn(Z,alive)
| index(ldr,host(Pid0)) != host(Pid0)
| index(status,host(Pid0)) != norm
| ~ setIn(Pid0,alive) )
& ! [Z,Pid0] :
( leq(index(pendack,host(Pid0)),host(Z))
| index(status,host(Pid0)) != elec_2
| ~ setIn(host(Pid0),index(down,host(Z)))
| ~ setIn(Pid0,alive)
| ~ setIn(Z,alive) )
& ! [Z] :
( index(elid,host(Z)) = Z
| ~ setIn(Z,alive)
| ( index(status,host(Z)) != elec_2
& index(status,host(Z)) != elec_1 ) )
& ! [Z,Pid0] :
( ~ elem(m_Ack(Z,Pid0),queue(host(Z)))
| index(status,host(Pid0)) != elec_2
| ~ setIn(Pid0,alive) )
& ! [Z,Pid0] :
( ~ setIn(Pid0,alive)
| ~ setIn(Z,alive)
| host(Pid0) != host(Z)
| Pid0 = Z )
& ! [Z,Pid0] :
( ~ leq(host(Z),host(Pid0))
| ~ elem(m_Ldr(Pid0),queue(host(Z))) ) ),
inference(pre_NNF_transformation,[status(thm)],[f68]) ).
fof(f213,plain,
? [X,Y] :
( ? [Z] :
( ? [W0] :
( index(status,host(Z)) = norm
& index(ldr,host(Z)) = host(Z)
& setIn(Z,alive)
& setIn(W0,alive)
& ~ leq(s(host(X)),host(Z))
& host(X) = host(W0) )
& 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)
& ? [V] : queue(host(X)) = cons(m_Down(Y),V)
& ! [Z] :
( index(status,host(Z)) != norm
| index(ldr,host(Z)) != host(Z)
| ~ setIn(Z,alive)
| ! [Pid0] :
( index(status,host(Pid0)) != elec_1
| ! [Pid20] :
( ~ elem(m_Down(Pid20),queue(host(Pid0)))
| leq(host(Pid0),host(Z))
| ? [V0] :
( V0 != host(Pid20)
& ~ setIn(V0,index(down,host(Pid0)))
& leq(s(zero),V0)
& ~ leq(host(Pid0),V0) ) ) ) )
& ! [Z] :
( index(status,host(Z)) != norm
| index(ldr,host(Z)) != host(Z)
| ~ setIn(Z,alive)
| ! [Pid0] :
( index(status,host(Pid0)) != elec_2
| ! [Pid20] :
( host(Pid20) != host(Z)
| ~ elem(m_Down(Pid20),queue(host(Pid0)))
| ~ setIn(Pid0,alive) ) ) )
& ! [Z,Pid0] :
( ~ leq(index(pendack,host(Z)),index(pendack,host(Pid0)))
| index(status,host(Pid0)) != elec_2
| index(status,host(Z)) != elec_2
| ~ setIn(Pid0,alive)
| ~ setIn(Z,alive)
| leq(host(Z),host(Pid0)) )
& ! [Z] :
( index(status,host(Z)) != norm
| index(ldr,host(Z)) != host(Z)
| ~ setIn(Z,alive)
| ! [Pid0] :
( index(status,host(Pid0)) != elec_2
| ~ setIn(Pid0,alive)
| leq(index(pendack,host(Pid0)),host(Z)) ) )
& ! [Pid20] :
( ! [Z] :
( ~ elem(m_Down(Pid20),queue(host(Z)))
| ~ setIn(Z,alive) )
| ! [Pid0] :
( index(ldr,host(Pid0)) != host(Pid0)
| index(status,host(Pid0)) != norm
| host(Pid20) != host(Pid0)
| ~ setIn(Pid0,alive) ) )
& ! [Z,Pid0] :
( leq(index(pendack,host(Pid0)),host(Z))
| index(status,host(Pid0)) != elec_2
| ! [Pid20] :
( host(Pid0) != host(Pid20)
| ~ elem(m_Down(Pid20),queue(host(Z)))
| ~ setIn(Pid0,alive)
| ~ setIn(Z,alive) ) )
& ! [Z,Pid20] :
( ~ elem(m_Ack(Z,Pid20),queue(host(Z)))
| ! [Pid0] :
( index(status,host(Pid0)) != elec_2
| index(status,host(Z)) != elec_2
| host(Pid0) != host(Pid20)
| ~ setIn(Pid0,alive)
| ~ setIn(Z,alive) ) )
& ! [Z] :
( index(status,host(Z)) != norm
| index(ldr,host(Z)) != host(Z)
| ~ setIn(Z,alive)
| ! [Pid20] :
( host(Pid20) != host(Z)
| ! [Pid0] :
( ~ elem(m_Ack(Pid0,Pid20),queue(host(Pid0)))
| ~ setIn(Pid0,alive) ) ) )
& ! [Z,Pid0] :
( leq(index(pendack,host(Pid0)),host(Z))
| index(status,host(Pid0)) != elec_2
| index(status,host(Z)) != elec_2
| ~ setIn(Pid0,alive)
| ~ setIn(Z,alive)
| leq(host(Z),host(Pid0)) )
& ! [Z,Pid20] :
( ~ elem(m_Down(Pid20),queue(host(Z)))
| ! [Pid0] :
( index(status,host(Pid0)) != elec_2
| host(Pid0) != host(Pid20)
| ~ setIn(Pid0,alive)
| ~ setIn(Z,alive)
| leq(host(Pid0),host(Z)) ) )
& ! [Pid0] :
( ! [Z] :
( ~ setIn(host(Pid0),index(down,host(Z)))
| ~ setIn(Z,alive) )
| index(ldr,host(Pid0)) != host(Pid0)
| index(status,host(Pid0)) != norm
| ~ setIn(Pid0,alive) )
& ! [Z,Pid0] :
( leq(index(pendack,host(Pid0)),host(Z))
| index(status,host(Pid0)) != elec_2
| ~ setIn(host(Pid0),index(down,host(Z)))
| ~ setIn(Pid0,alive)
| ~ setIn(Z,alive) )
& ! [Z] :
( index(elid,host(Z)) = Z
| ~ setIn(Z,alive)
| ( index(status,host(Z)) != elec_2
& index(status,host(Z)) != elec_1 ) )
& ! [Pid0] :
( ! [Z] : ~ elem(m_Ack(Z,Pid0),queue(host(Z)))
| index(status,host(Pid0)) != elec_2
| ~ setIn(Pid0,alive) )
& ! [Z,Pid0] :
( ~ setIn(Pid0,alive)
| ~ setIn(Z,alive)
| host(Pid0) != host(Z)
| Pid0 = Z )
& ! [Z,Pid0] :
( ~ leq(host(Z),host(Pid0))
| ~ elem(m_Ldr(Pid0),queue(host(Z))) ) ),
inference(miniscoping,[status(thm)],[f212]) ).
fof(f214,plain,
( index(status,host(sK8_skl)) = norm
& index(ldr,host(sK8_skl)) = host(sK8_skl)
& setIn(sK8_skl,alive)
& setIn(sK9_skl,alive)
& ~ leq(s(host(sK4_skl)),host(sK8_skl))
& host(sK4_skl) = host(sK9_skl)
& host(sK4_skl) != host(sK8_skl)
& ~ leq(nbr_proc,host(sK4_skl))
& index(status,host(sK4_skl)) = elec_1
& ! [Z] :
( Z = host(sK5_skl)
| setIn(Z,index(down,host(sK4_skl)))
| ~ leq(s(zero),Z)
| leq(host(sK4_skl),Z) )
& ( host(sK5_skl) != host(index(elid,host(sK4_skl)))
| index(status,host(sK4_skl)) != wait )
& ( index(status,host(sK4_skl)) != norm
| index(ldr,host(sK4_skl)) != host(sK5_skl) )
& ~ leq(host(sK4_skl),host(sK5_skl))
& setIn(sK4_skl,alive)
& queue(host(sK4_skl)) = cons(m_Down(sK5_skl),sK7_skl)
& ! [Z] :
( index(status,host(Z)) != norm
| index(ldr,host(Z)) != host(Z)
| ~ setIn(Z,alive)
| ! [Pid0] :
( index(status,host(Pid0)) != elec_1
| ! [Pid20] :
( ~ elem(m_Down(Pid20),queue(host(Pid0)))
| leq(host(Pid0),host(Z))
| ( sK6_skl(Pid20,Pid0,Z) != host(Pid20)
& ~ setIn(sK6_skl(Pid20,Pid0,Z),index(down,host(Pid0)))
& leq(s(zero),sK6_skl(Pid20,Pid0,Z))
& ~ leq(host(Pid0),sK6_skl(Pid20,Pid0,Z)) ) ) ) )
& ! [Z] :
( index(status,host(Z)) != norm
| index(ldr,host(Z)) != host(Z)
| ~ setIn(Z,alive)
| ! [Pid0] :
( index(status,host(Pid0)) != elec_2
| ! [Pid20] :
( host(Pid20) != host(Z)
| ~ elem(m_Down(Pid20),queue(host(Pid0)))
| ~ setIn(Pid0,alive) ) ) )
& ! [Z,Pid0] :
( ~ leq(index(pendack,host(Z)),index(pendack,host(Pid0)))
| index(status,host(Pid0)) != elec_2
| index(status,host(Z)) != elec_2
| ~ setIn(Pid0,alive)
| ~ setIn(Z,alive)
| leq(host(Z),host(Pid0)) )
& ! [Z] :
( index(status,host(Z)) != norm
| index(ldr,host(Z)) != host(Z)
| ~ setIn(Z,alive)
| ! [Pid0] :
( index(status,host(Pid0)) != elec_2
| ~ setIn(Pid0,alive)
| leq(index(pendack,host(Pid0)),host(Z)) ) )
& ! [Pid20] :
( ! [Z] :
( ~ elem(m_Down(Pid20),queue(host(Z)))
| ~ setIn(Z,alive) )
| ! [Pid0] :
( index(ldr,host(Pid0)) != host(Pid0)
| index(status,host(Pid0)) != norm
| host(Pid20) != host(Pid0)
| ~ setIn(Pid0,alive) ) )
& ! [Z,Pid0] :
( leq(index(pendack,host(Pid0)),host(Z))
| index(status,host(Pid0)) != elec_2
| ! [Pid20] :
( host(Pid0) != host(Pid20)
| ~ elem(m_Down(Pid20),queue(host(Z)))
| ~ setIn(Pid0,alive)
| ~ setIn(Z,alive) ) )
& ! [Z,Pid20] :
( ~ elem(m_Ack(Z,Pid20),queue(host(Z)))
| ! [Pid0] :
( index(status,host(Pid0)) != elec_2
| index(status,host(Z)) != elec_2
| host(Pid0) != host(Pid20)
| ~ setIn(Pid0,alive)
| ~ setIn(Z,alive) ) )
& ! [Z] :
( index(status,host(Z)) != norm
| index(ldr,host(Z)) != host(Z)
| ~ setIn(Z,alive)
| ! [Pid20] :
( host(Pid20) != host(Z)
| ! [Pid0] :
( ~ elem(m_Ack(Pid0,Pid20),queue(host(Pid0)))
| ~ setIn(Pid0,alive) ) ) )
& ! [Z,Pid0] :
( leq(index(pendack,host(Pid0)),host(Z))
| index(status,host(Pid0)) != elec_2
| index(status,host(Z)) != elec_2
| ~ setIn(Pid0,alive)
| ~ setIn(Z,alive)
| leq(host(Z),host(Pid0)) )
& ! [Z,Pid20] :
( ~ elem(m_Down(Pid20),queue(host(Z)))
| ! [Pid0] :
( index(status,host(Pid0)) != elec_2
| host(Pid0) != host(Pid20)
| ~ setIn(Pid0,alive)
| ~ setIn(Z,alive)
| leq(host(Pid0),host(Z)) ) )
& ! [Pid0] :
( ! [Z] :
( ~ setIn(host(Pid0),index(down,host(Z)))
| ~ setIn(Z,alive) )
| index(ldr,host(Pid0)) != host(Pid0)
| index(status,host(Pid0)) != norm
| ~ setIn(Pid0,alive) )
& ! [Z,Pid0] :
( leq(index(pendack,host(Pid0)),host(Z))
| index(status,host(Pid0)) != elec_2
| ~ setIn(host(Pid0),index(down,host(Z)))
| ~ setIn(Pid0,alive)
| ~ setIn(Z,alive) )
& ! [Z] :
( index(elid,host(Z)) = Z
| ~ setIn(Z,alive)
| ( index(status,host(Z)) != elec_2
& index(status,host(Z)) != elec_1 ) )
& ! [Pid0] :
( ! [Z] : ~ elem(m_Ack(Z,Pid0),queue(host(Z)))
| index(status,host(Pid0)) != elec_2
| ~ setIn(Pid0,alive) )
& ! [Z,Pid0] :
( ~ setIn(Pid0,alive)
| ~ setIn(Z,alive)
| host(Pid0) != host(Z)
| Pid0 = Z )
& ! [Z,Pid0] :
( ~ leq(host(Z),host(Pid0))
| ~ elem(m_Ldr(Pid0),queue(host(Z))) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK4_skl,sK5_skl,sK6_skl,sK7_skl,sK8_skl,sK9_skl]),skolemize(X,sK4_skl),skolemize(Y,sK5_skl),skolemize(V0,sK6_skl(Pid20,Pid0,Z)),skolemize(V,sK7_skl),skolemize(Z,sK8_skl),skolemize(W0,sK9_skl)],[f213]) ).
fof(f221,plain,
! [X0,X1] :
( ~ setIn(host(X0),index(down,host(X1)))
| ~ setIn(X1,alive)
| index(ldr,host(X0)) != host(X0)
| index(status,host(X0)) != norm
| ~ setIn(X0,alive) ),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f227,plain,
! [X0,X1,X2] :
( ~ elem(m_Down(X1),queue(host(X2)))
| ~ setIn(X2,alive)
| index(ldr,host(X0)) != host(X0)
| index(status,host(X0)) != norm
| host(X1) != host(X0)
| ~ setIn(X0,alive) ),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f235,plain,
queue(host(sK4_skl)) = cons(m_Down(sK5_skl),sK7_skl),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f236,plain,
setIn(sK4_skl,alive),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f240,plain,
! [X0] :
( X0 = host(sK5_skl)
| setIn(X0,index(down,host(sK4_skl)))
| ~ leq(s(zero),X0)
| leq(host(sK4_skl),X0) ),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f243,plain,
host(sK4_skl) != host(sK8_skl),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f245,plain,
~ leq(s(host(sK4_skl)),host(sK8_skl)),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f247,plain,
setIn(sK8_skl,alive),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f248,plain,
index(ldr,host(sK8_skl)) = host(sK8_skl),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f249,plain,
index(status,host(sK8_skl)) = norm,
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f250,plain,
! [X0,X1] : elem(X0,cons(X0,X1)),
inference(destructive_equality_resolution,[status(thm)],[f141]) ).
fof(f457,plain,
leq(host(sK8_skl),s(host(sK4_skl))),
inference(resolution,[status(thm)],[f245,f193]) ).
fof(f527,plain,
( leq(host(sK8_skl),host(sK4_skl))
| host(sK8_skl) = s(host(sK4_skl)) ),
inference(resolution,[status(thm)],[f208,f457]) ).
fof(f591,plain,
elem(m_Down(sK5_skl),queue(host(sK4_skl))),
inference(paramodulation,[status(thm)],[f235,f250]) ).
fof(f678,plain,
! [X0,X1] :
( ~ elem(m_Down(X0),queue(host(X1)))
| ~ setIn(X1,alive)
| index(ldr,host(sK8_skl)) != host(sK8_skl)
| index(status,host(sK8_skl)) != norm
| host(X0) != host(sK8_skl) ),
inference(resolution,[status(thm)],[f227,f247]) ).
fof(f680,plain,
! [X0,X1] :
( ~ elem(m_Down(X0),queue(host(X1)))
| ~ setIn(X1,alive)
| index(ldr,host(sK8_skl)) != host(sK8_skl)
| norm != norm
| host(X0) != host(sK8_skl) ),
inference(forward_demodulation,[status(thm)],[f249,f678]) ).
fof(f681,plain,
! [X0,X1] :
( ~ elem(m_Down(X0),queue(host(X1)))
| ~ setIn(X1,alive)
| host(sK8_skl) != host(sK8_skl)
| norm != norm
| host(X0) != host(sK8_skl) ),
inference(forward_demodulation,[status(thm)],[f248,f680]) ).
fof(f682,plain,
! [X0,X1] :
( ~ elem(m_Down(X0),queue(host(X1)))
| ~ setIn(X1,alive)
| host(X0) != host(sK8_skl) ),
inference(trivial_equality_resolution,[status(thm)],[f681]) ).
fof(f867,plain,
! [X0] :
( host(X0) = host(sK5_skl)
| setIn(host(X0),index(down,host(sK4_skl)))
| leq(host(sK4_skl),host(X0)) ),
inference(resolution,[status(thm)],[f240,f74]) ).
fof(f1799,plain,
( ~ setIn(sK4_skl,alive)
| host(sK5_skl) != host(sK8_skl) ),
inference(resolution,[status(thm)],[f682,f591]) ).
fof(f1800,plain,
host(sK5_skl) != host(sK8_skl),
inference(forward_subsumption_resolution,[status(thm)],[f1799,f236]) ).
fof(f2491,plain,
! [X0] :
( ~ setIn(sK4_skl,alive)
| index(ldr,host(X0)) != host(X0)
| index(status,host(X0)) != norm
| ~ setIn(X0,alive)
| host(X0) = host(sK5_skl)
| leq(host(sK4_skl),host(X0)) ),
inference(resolution,[status(thm)],[f867,f221]) ).
fof(f2493,plain,
! [X0] :
( index(ldr,host(X0)) != host(X0)
| index(status,host(X0)) != norm
| ~ setIn(X0,alive)
| host(X0) = host(sK5_skl)
| leq(host(sK4_skl),host(X0)) ),
inference(forward_subsumption_resolution,[status(thm)],[f2491,f236]) ).
fof(f7874,plain,
( index(ldr,host(sK8_skl)) != host(sK8_skl)
| index(status,host(sK8_skl)) != norm
| host(sK8_skl) = host(sK5_skl)
| leq(host(sK4_skl),host(sK8_skl)) ),
inference(resolution,[status(thm)],[f2493,f247]) ).
fof(f7876,plain,
( index(ldr,host(sK8_skl)) != host(sK8_skl)
| norm != norm
| host(sK8_skl) = host(sK5_skl)
| leq(host(sK4_skl),host(sK8_skl)) ),
inference(forward_demodulation,[status(thm)],[f249,f7874]) ).
fof(f7877,plain,
( host(sK8_skl) != host(sK8_skl)
| norm != norm
| host(sK8_skl) = host(sK5_skl)
| leq(host(sK4_skl),host(sK8_skl)) ),
inference(forward_demodulation,[status(thm)],[f248,f7876]) ).
fof(f7878,plain,
( host(sK8_skl) = host(sK5_skl)
| leq(host(sK4_skl),host(sK8_skl)) ),
inference(trivial_equality_resolution,[status(thm)],[f7877]) ).
fof(f7879,plain,
leq(host(sK4_skl),host(sK8_skl)),
inference(forward_subsumption_resolution,[status(thm)],[f7878,f1800]) ).
fof(f7892,plain,
( host(sK4_skl) = host(sK8_skl)
| ~ leq(host(sK8_skl),host(sK4_skl)) ),
inference(resolution,[status(thm)],[f7879,f196]) ).
fof(f7893,plain,
~ leq(host(sK8_skl),host(sK4_skl)),
inference(forward_subsumption_resolution,[status(thm)],[f7892,f243]) ).
fof(f7906,plain,
host(sK8_skl) = s(host(sK4_skl)),
inference(backward_subsumption_resolution,[status(thm)],[f527,f7893]) ).
fof(f7993,plain,
~ leq(host(sK8_skl),host(sK8_skl)),
inference(backward_demodulation,[status(thm)],[f7906,f245]) ).
fof(f8104,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[f7993,f192]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SWV469+1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.04 % Command : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.09/0.37 % Computer : n015.cluster.edu
% 0.09/0.37 % Model : x86_64 x86_64
% 0.09/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.37 % Memory : 8046.5625MB
% 0.09/0.37 % OS : Linux 6.8.0-71-generic
% 0.09/0.37 % CPULimit : 300
% 0.09/0.37 % WCLimit : 300
% 0.09/0.37 % DateTime : Mon Sep 21 08:56:36 UTC 2026
% 0.09/0.37 % CPUTime :
% 0.14/0.40 % Drodi V4.1.1
% 0.14/0.83 % Refutation found
% 0.14/0.83 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.14/0.83 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 1.52/0.87 % Elapsed time: 0.483870 seconds
% 1.52/0.87 % CPU time: 3.353029 seconds
% 1.52/0.87 % Total memory used: 134.261 MB
% 1.52/0.87 % Net memory used: 130.099 MB
%------------------------------------------------------------------------------