%------------------------------------------------------------------------------
% File : Prover9---2026-6A
% Problem : SWV468+1 : TPTP v9.3.1. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : prover9 -casc 300 -f /export/starexec/sandbox2/benchmark/theBenchmark.p
% Computer : n017.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 : Sun Sep 27 09:08:01 AM UTC 2026
% Result : Theorem 15.08s 2.34s
% Output : CNFRefutation 15.08s
% Verified :
% SZS Type : Refutation
% Derivation depth : 20
% Number of leaves : 6
% Syntax : Number of formulae : 67 ( 29 unt; 0 def)
% Number of atoms : 712 ( 304 equ)
% Maximal formula atoms : 128 ( 10 avg)
% Number of connectives : 1054 ( 409 ~; 332 |; 255 &)
% ( 2 <=>; 56 =>; 0 <=; 0 <~>)
% Maximal formula depth : 39 ( 5 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 30 ( 30 usr; 19 con; 0-3 aty)
% Number of variables : 288 ( 10 sgn 230 !; 8 ?)
% Comments :
%------------------------------------------------------------------------------
fof(axiom_02,axiom,
! [P] : leq(s(zero),host(P)),
file('theBenchmark.p',axiom_02) ).
fof(axiom_04,axiom,
! [P] : leq(host(P),nbr_proc),
file('theBenchmark.p',axiom_04) ).
fof(axiom_38,axiom,
! [Y,Q] : init(snoc(Q,Y)) = Q,
file('theBenchmark.p',axiom_38) ).
fof(axiom_46,axiom,
! [X,Y,Q] :
( elem(X,cons(Y,Q))
<=> ( elem(X,Q)
| X = Y ) ),
file('theBenchmark.p',axiom_46) ).
fof(axiom_61,axiom,
! [X,Y] :
( ( leq(Y,X)
& leq(X,Y) )
<=> X = Y ),
file('theBenchmark.p',axiom_61) ).
fof(conj,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] :
( ~ setIn(host(Z),setEmpty)
=> ! [V0] :
( host(X) = host(V0)
=> ! [W0] :
( host(X) != host(W0)
=> ( ( index(status,host(W0)) = elec_2
& setIn(W0,alive)
& ~ leq(index(pendack,host(W0)),host(V0)) )
=> ~ ( host(X) = host(V0)
& setIn(V0,alive) ) ) ) ) ) ) ) ) ) ) ),
file('theBenchmark.p',conj) ).
fof(conj_neg,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] :
( ~ setIn(host(Z),setEmpty)
=> ! [V0] :
( host(X) = host(V0)
=> ! [W0] :
( host(X) != host(W0)
=> ( ( index(status,host(W0)) = elec_2
& setIn(W0,alive)
& ~ leq(index(pendack,host(W0)),host(V0)) )
=> ~ ( host(X) = host(V0)
& setIn(V0,alive) ) ) ) ) ) ) ) ) ) ) ),
inference(assume_negation,[status(cth)],[conj]) ).
cnf(c_62,plain,
leq(s(zero),host(A)),
inference(clausify,[status(thm)],[axiom_02]) ).
cnf(c_64,plain,
leq(host(A),nbr_proc),
inference(clausify,[status(thm)],[axiom_04]) ).
cnf(c_108,plain,
init(snoc(A,B)) = A,
inference(clausify,[status(thm)],[axiom_38]) ).
cnf(c_117,plain,
( B != A
| elem(A,cons(B,C)) ),
inference(clausify,[status(thm)],[axiom_46]) ).
cnf(c_150,plain,
( B = A
| ~ leq(B,A)
| ~ leq(A,B) ),
inference(clausify,[status(thm)],[axiom_61]) ).
fof(nnf_58,plain,
? [V,W,X,Y] :
( ? [Z] :
( ? [V0] :
( ? [W0] :
( host(V0) = host(X)
& setIn(V0,alive)
& index(status,host(W0)) = elec_2
& setIn(W0,alive)
& ~ leq(index(pendack,host(W0)),host(V0))
& host(W0) != host(X) )
& host(V0) = host(X) )
& ~ setIn(host(Z),setEmpty) )
& leq(nbr_proc,host(X))
& index(status,host(X)) = elec_1
& ! [X39] :
( host(Y) = X39
| setIn(X39,index(down,host(X)))
| ~ leq(s(zero),X39)
| leq(host(X),X39) )
& ( host(index(elid,host(X))) != host(Y)
| index(status,host(X)) != wait )
& ( index(status,host(X)) != norm
| index(ldr,host(X)) != host(Y) )
& ~ leq(host(X),host(Y))
& setIn(X,alive)
& cons(m_Down(Y),V) = queue(host(X))
& ! [X37,Pid20,Pid0] :
( index(status,host(X37)) != norm
| index(ldr,host(X37)) != host(X37)
| ~ setIn(X37,alive)
| index(status,host(Pid0)) != elec_1
| ~ elem(m_Down(Pid20),queue(host(Pid0)))
| leq(host(Pid0),host(X37))
| ? [X38] :
( host(Pid20) != X38
& ~ setIn(X38,index(down,host(Pid0)))
& leq(s(zero),X38)
& ~ leq(host(Pid0),X38) ) )
& ! [X34,X35,X36] :
( index(status,host(X34)) != norm
| index(ldr,host(X34)) != host(X34)
| ~ setIn(X34,alive)
| index(status,host(X36)) != elec_2
| host(X35) != host(X34)
| ~ elem(m_Down(X35),queue(host(X36)))
| ~ setIn(X36,alive) )
& ! [X32,X33] :
( ~ leq(index(pendack,host(X32)),index(pendack,host(X33)))
| index(status,host(X33)) != elec_2
| index(status,host(X32)) != elec_2
| ~ setIn(X33,alive)
| ~ setIn(X32,alive)
| leq(host(X32),host(X33)) )
& ! [X30,X31] :
( index(status,host(X30)) != norm
| index(ldr,host(X30)) != host(X30)
| ~ setIn(X30,alive)
| index(status,host(X31)) != elec_2
| ~ setIn(X31,alive)
| leq(index(pendack,host(X31)),host(X30)) )
& ! [X27,X28,X29] :
( ~ elem(m_Down(X28),queue(host(X27)))
| ~ setIn(X27,alive)
| index(ldr,host(X29)) != host(X29)
| index(status,host(X29)) != norm
| host(X28) != host(X29)
| ~ setIn(X29,alive) )
& ! [X24,X25,X26] :
( leq(index(pendack,host(X26)),host(X24))
| index(status,host(X26)) != elec_2
| host(X25) != host(X26)
| ~ elem(m_Down(X25),queue(host(X24)))
| ~ setIn(X26,alive)
| ~ setIn(X24,alive) )
& ! [X21,X22,X23] :
( ~ elem(m_Ack(X21,X22),queue(host(X21)))
| index(status,host(X23)) != elec_2
| index(status,host(X21)) != elec_2
| host(X22) != host(X23)
| ~ setIn(X23,alive)
| ~ setIn(X21,alive) )
& ! [X18,X19,X20] :
( index(status,host(X18)) != norm
| index(ldr,host(X18)) != host(X18)
| ~ setIn(X18,alive)
| host(X19) != host(X18)
| ~ elem(m_Ack(X20,X19),queue(host(X20)))
| ~ setIn(X20,alive) )
& ! [X16,X17] :
( leq(index(pendack,host(X17)),host(X16))
| index(status,host(X17)) != elec_2
| index(status,host(X16)) != elec_2
| ~ setIn(X17,alive)
| ~ setIn(X16,alive)
| leq(host(X16),host(X17)) )
& ! [X13,X14,X15] :
( ~ elem(m_Down(X14),queue(host(X13)))
| index(status,host(X15)) != elec_2
| host(X14) != host(X15)
| ~ setIn(X15,alive)
| ~ setIn(X13,alive)
| leq(host(X15),host(X13)) )
& ! [X11,X12] :
( ~ setIn(host(X12),index(down,host(X11)))
| ~ setIn(X11,alive)
| index(ldr,host(X12)) != host(X12)
| index(status,host(X12)) != norm
| ~ setIn(X12,alive) )
& ! [X9,X10] :
( leq(index(pendack,host(X10)),host(X9))
| index(status,host(X10)) != elec_2
| ~ setIn(host(X10),index(down,host(X9)))
| ~ setIn(X10,alive)
| ~ setIn(X9,alive) )
& ! [X8] :
( index(elid,host(X8)) = X8
| ~ setIn(X8,alive)
| ( index(status,host(X8)) != elec_2
& index(status,host(X8)) != elec_1 ) )
& ! [X6,X7] :
( ~ elem(m_Ack(X6,X7),queue(host(X6)))
| index(status,host(X7)) != elec_2
| ~ setIn(X7,alive) )
& ! [X4,X5] :
( ~ setIn(X5,alive)
| ~ setIn(X4,alive)
| host(X5) != host(X4)
| X5 = X4 )
& ! [X0,X3] :
( ~ leq(host(X0),host(X3))
| ~ elem(m_Ldr(X3),queue(host(X0))) ) ),
inference(fof_nnf,[status(thm)],[conj_neg]) ).
fof(sk_conj_neg_sk,plain,
( host(sK3) = host(sK2)
& setIn(sK3,alive)
& index(status,host(sK4)) = elec_2
& setIn(sK4,alive)
& ~ leq(index(pendack,host(sK4)),host(sK3))
& host(sK4) != host(sK2)
& host(sK3) = host(sK2)
& ~ setIn(host(sK6),setEmpty)
& leq(nbr_proc,host(sK2))
& index(status,host(sK2)) = elec_1
& ! [X39] :
( host(sK0) = X39
| setIn(X39,index(down,host(sK2)))
| ~ leq(s(zero),X39)
| leq(host(sK2),X39) )
& ( host(index(elid,host(sK2))) != host(sK0)
| index(status,host(sK2)) != wait )
& ( index(status,host(sK2)) != norm
| index(ldr,host(sK2)) != host(sK0) )
& ~ leq(host(sK2),host(sK0))
& setIn(sK2,alive)
& cons(m_Down(sK0),sK1) = queue(host(sK2))
& ! [X37,Pid20,Pid0] :
( index(status,host(X37)) != norm
| index(ldr,host(X37)) != host(X37)
| ~ setIn(X37,alive)
| index(status,host(Pid0)) != elec_1
| ~ elem(m_Down(Pid20),queue(host(Pid0)))
| leq(host(Pid0),host(X37))
| ( host(Pid20) != sK5(X37,Pid20,Pid0)
& ~ setIn(sK5(X37,Pid20,Pid0),index(down,host(Pid0)))
& leq(s(zero),sK5(X37,Pid20,Pid0))
& ~ leq(host(Pid0),sK5(X37,Pid20,Pid0)) ) )
& ! [X34,X35,X36] :
( index(status,host(X34)) != norm
| index(ldr,host(X34)) != host(X34)
| ~ setIn(X34,alive)
| index(status,host(X36)) != elec_2
| host(X35) != host(X34)
| ~ elem(m_Down(X35),queue(host(X36)))
| ~ setIn(X36,alive) )
& ! [X32,X33] :
( ~ leq(index(pendack,host(X32)),index(pendack,host(X33)))
| index(status,host(X33)) != elec_2
| index(status,host(X32)) != elec_2
| ~ setIn(X33,alive)
| ~ setIn(X32,alive)
| leq(host(X32),host(X33)) )
& ! [X30,X31] :
( index(status,host(X30)) != norm
| index(ldr,host(X30)) != host(X30)
| ~ setIn(X30,alive)
| index(status,host(X31)) != elec_2
| ~ setIn(X31,alive)
| leq(index(pendack,host(X31)),host(X30)) )
& ! [X27,X28,X29] :
( ~ elem(m_Down(X28),queue(host(X27)))
| ~ setIn(X27,alive)
| index(ldr,host(X29)) != host(X29)
| index(status,host(X29)) != norm
| host(X28) != host(X29)
| ~ setIn(X29,alive) )
& ! [X24,X25,X26] :
( leq(index(pendack,host(X26)),host(X24))
| index(status,host(X26)) != elec_2
| host(X25) != host(X26)
| ~ elem(m_Down(X25),queue(host(X24)))
| ~ setIn(X26,alive)
| ~ setIn(X24,alive) )
& ! [X21,X22,X23] :
( ~ elem(m_Ack(X21,X22),queue(host(X21)))
| index(status,host(X23)) != elec_2
| index(status,host(X21)) != elec_2
| host(X22) != host(X23)
| ~ setIn(X23,alive)
| ~ setIn(X21,alive) )
& ! [X18,X19,X20] :
( index(status,host(X18)) != norm
| index(ldr,host(X18)) != host(X18)
| ~ setIn(X18,alive)
| host(X19) != host(X18)
| ~ elem(m_Ack(X20,X19),queue(host(X20)))
| ~ setIn(X20,alive) )
& ! [X16,X17] :
( leq(index(pendack,host(X17)),host(X16))
| index(status,host(X17)) != elec_2
| index(status,host(X16)) != elec_2
| ~ setIn(X17,alive)
| ~ setIn(X16,alive)
| leq(host(X16),host(X17)) )
& ! [X13,X14,X15] :
( ~ elem(m_Down(X14),queue(host(X13)))
| index(status,host(X15)) != elec_2
| host(X14) != host(X15)
| ~ setIn(X15,alive)
| ~ setIn(X13,alive)
| leq(host(X15),host(X13)) )
& ! [X11,X12] :
( ~ setIn(host(X12),index(down,host(X11)))
| ~ setIn(X11,alive)
| index(ldr,host(X12)) != host(X12)
| index(status,host(X12)) != norm
| ~ setIn(X12,alive) )
& ! [X9,X10] :
( leq(index(pendack,host(X10)),host(X9))
| index(status,host(X10)) != elec_2
| ~ setIn(host(X10),index(down,host(X9)))
| ~ setIn(X10,alive)
| ~ setIn(X9,alive) )
& ! [X8] :
( index(elid,host(X8)) = X8
| ~ setIn(X8,alive)
| ( index(status,host(X8)) != elec_2
& index(status,host(X8)) != elec_1 ) )
& ! [X6,X7] :
( ~ elem(m_Ack(X6,X7),queue(host(X6)))
| index(status,host(X7)) != elec_2
| ~ setIn(X7,alive) )
& ! [X4,X5] :
( ~ setIn(X5,alive)
| ~ setIn(X4,alive)
| host(X5) != host(X4)
| X5 = X4 )
& ! [X0,X3] :
( ~ leq(host(X0),host(X3))
| ~ elem(m_Ldr(X3),queue(host(X0))) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK5,sK0,sK1,sK2,sK6,sK3,sK4]),skolemize(V,sK1),skolemize(W,sK7),skolemize(X,sK2),skolemize(Y,sK0),skolemize(X38,sK5(X37,Pid20,Pid0)),skolemize(Z,sK6),skolemize(V0,sK3),skolemize(W0,sK4)],[nnf_58]) ).
fof(sk_conj_neg,plain,
( setIn(sK3,alive)
& index(status,host(sK4)) = elec_2
& setIn(sK4,alive)
& ~ leq(index(pendack,host(sK4)),host(sK3))
& host(sK4) != host(sK2)
& host(sK3) = host(sK2)
& ~ setIn(host(sK6),setEmpty)
& leq(nbr_proc,host(sK2))
& index(status,host(sK2)) = elec_1
& ! [VAR_0] :
( host(sK0) = VAR_0
| setIn(VAR_0,index(down,host(sK2)))
| ~ leq(s(zero),VAR_0)
| leq(host(sK2),VAR_0) )
& ( host(index(elid,host(sK2))) != host(sK0)
| index(status,host(sK2)) != wait )
& ( index(status,host(sK2)) != norm
| index(ldr,host(sK2)) != host(sK0) )
& ~ leq(host(sK2),host(sK0))
& setIn(sK2,alive)
& cons(m_Down(sK0),sK1) = queue(host(sK2))
& ! [VAR_0,VAR_1,VAR_2] :
( index(status,host(VAR_1)) != norm
| index(ldr,host(VAR_1)) != host(VAR_1)
| ~ setIn(VAR_1,alive)
| index(status,host(VAR_2)) != elec_1
| ~ elem(m_Down(VAR_0),queue(host(VAR_2)))
| leq(host(VAR_2),host(VAR_1))
| host(VAR_0) != sK5(VAR_1,VAR_0,VAR_2) )
& ! [VAR_0,VAR_1,VAR_2] :
( index(status,host(VAR_0)) != norm
| index(ldr,host(VAR_0)) != host(VAR_0)
| ~ setIn(VAR_0,alive)
| index(status,host(VAR_2)) != elec_1
| ~ elem(m_Down(VAR_1),queue(host(VAR_2)))
| leq(host(VAR_2),host(VAR_0))
| ~ setIn(sK5(VAR_0,VAR_1,VAR_2),index(down,host(VAR_2))) )
& ! [VAR_0,VAR_1,VAR_2] :
( index(status,host(VAR_0)) != norm
| index(ldr,host(VAR_0)) != host(VAR_0)
| ~ setIn(VAR_0,alive)
| index(status,host(VAR_2)) != elec_1
| ~ elem(m_Down(VAR_1),queue(host(VAR_2)))
| leq(host(VAR_2),host(VAR_0))
| leq(s(zero),sK5(VAR_0,VAR_1,VAR_2)) )
& ! [VAR_0,VAR_1,VAR_2] :
( index(status,host(VAR_1)) != norm
| index(ldr,host(VAR_1)) != host(VAR_1)
| ~ setIn(VAR_1,alive)
| index(status,host(VAR_0)) != elec_1
| ~ elem(m_Down(VAR_2),queue(host(VAR_0)))
| leq(host(VAR_0),host(VAR_1))
| ~ leq(host(VAR_0),sK5(VAR_1,VAR_2,VAR_0)) )
& ! [VAR_0,VAR_1,VAR_2] :
( index(status,host(VAR_2)) != norm
| index(ldr,host(VAR_2)) != host(VAR_2)
| ~ setIn(VAR_2,alive)
| index(status,host(VAR_0)) != elec_2
| host(VAR_1) != host(VAR_2)
| ~ elem(m_Down(VAR_1),queue(host(VAR_0)))
| ~ setIn(VAR_0,alive) )
& ! [VAR_0,VAR_1] :
( ~ leq(index(pendack,host(VAR_0)),index(pendack,host(VAR_1)))
| index(status,host(VAR_1)) != elec_2
| index(status,host(VAR_0)) != elec_2
| ~ setIn(VAR_1,alive)
| ~ setIn(VAR_0,alive)
| leq(host(VAR_0),host(VAR_1)) )
& ! [VAR_0,VAR_1] :
( index(status,host(VAR_1)) != norm
| index(ldr,host(VAR_1)) != host(VAR_1)
| ~ setIn(VAR_1,alive)
| index(status,host(VAR_0)) != elec_2
| ~ setIn(VAR_0,alive)
| leq(index(pendack,host(VAR_0)),host(VAR_1)) )
& ! [VAR_0,VAR_1,VAR_2] :
( ~ elem(m_Down(VAR_1),queue(host(VAR_2)))
| ~ setIn(VAR_2,alive)
| index(ldr,host(VAR_0)) != host(VAR_0)
| index(status,host(VAR_0)) != norm
| host(VAR_1) != host(VAR_0)
| ~ setIn(VAR_0,alive) )
& ! [VAR_0,VAR_1,VAR_2] :
( leq(index(pendack,host(VAR_1)),host(VAR_0))
| index(status,host(VAR_1)) != elec_2
| host(VAR_2) != host(VAR_1)
| ~ elem(m_Down(VAR_2),queue(host(VAR_0)))
| ~ setIn(VAR_1,alive)
| ~ setIn(VAR_0,alive) )
& ! [VAR_0,VAR_1,VAR_2] :
( ~ elem(m_Ack(VAR_0,VAR_2),queue(host(VAR_0)))
| index(status,host(VAR_1)) != elec_2
| index(status,host(VAR_0)) != elec_2
| host(VAR_2) != host(VAR_1)
| ~ setIn(VAR_1,alive)
| ~ setIn(VAR_0,alive) )
& ! [VAR_0,VAR_1,VAR_2] :
( index(status,host(VAR_2)) != norm
| index(ldr,host(VAR_2)) != host(VAR_2)
| ~ setIn(VAR_2,alive)
| host(VAR_1) != host(VAR_2)
| ~ elem(m_Ack(VAR_0,VAR_1),queue(host(VAR_0)))
| ~ setIn(VAR_0,alive) )
& ! [VAR_0,VAR_1] :
( leq(index(pendack,host(VAR_1)),host(VAR_0))
| index(status,host(VAR_1)) != elec_2
| index(status,host(VAR_0)) != elec_2
| ~ setIn(VAR_1,alive)
| ~ setIn(VAR_0,alive)
| leq(host(VAR_0),host(VAR_1)) )
& ! [VAR_0,VAR_1,VAR_2] :
( ~ elem(m_Down(VAR_2),queue(host(VAR_1)))
| index(status,host(VAR_0)) != elec_2
| host(VAR_2) != host(VAR_0)
| ~ setIn(VAR_0,alive)
| ~ setIn(VAR_1,alive)
| leq(host(VAR_0),host(VAR_1)) )
& ! [VAR_0,VAR_1] :
( ~ setIn(host(VAR_0),index(down,host(VAR_1)))
| ~ setIn(VAR_1,alive)
| index(ldr,host(VAR_0)) != host(VAR_0)
| index(status,host(VAR_0)) != norm
| ~ setIn(VAR_0,alive) )
& ! [VAR_0,VAR_1] :
( leq(index(pendack,host(VAR_1)),host(VAR_0))
| index(status,host(VAR_1)) != elec_2
| ~ setIn(host(VAR_1),index(down,host(VAR_0)))
| ~ setIn(VAR_1,alive)
| ~ setIn(VAR_0,alive) )
& ! [VAR_0] :
( index(elid,host(VAR_0)) = VAR_0
| ~ setIn(VAR_0,alive)
| index(status,host(VAR_0)) != elec_2 )
& ! [VAR_0] :
( index(elid,host(VAR_0)) = VAR_0
| ~ setIn(VAR_0,alive)
| index(status,host(VAR_0)) != elec_1 )
& ! [VAR_0,VAR_1] :
( ~ elem(m_Ack(VAR_1,VAR_0),queue(host(VAR_1)))
| index(status,host(VAR_0)) != elec_2
| ~ setIn(VAR_0,alive) )
& ! [VAR_0,VAR_1] :
( ~ setIn(VAR_0,alive)
| ~ setIn(VAR_1,alive)
| host(VAR_0) != host(VAR_1)
| VAR_0 = VAR_1 )
& ! [VAR_0,VAR_1] :
( ~ leq(host(VAR_1),host(VAR_0))
| ~ elem(m_Ldr(VAR_0),queue(host(VAR_1))) ) ),
inference(cnf_transformation,[status(thm)],[sk_conj_neg_sk]) ).
cnf(c_164,negated_conjecture,
( leq(index(pendack,host(B)),host(A))
| index(status,host(B)) != elec_2
| ~ setIn(host(B),index(down,host(A)))
| ~ setIn(B,alive)
| ~ setIn(A,alive) ),
inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).
cnf(c_170,negated_conjecture,
( leq(index(pendack,host(B)),host(A))
| index(status,host(B)) != elec_2
| host(C) != host(B)
| ~ elem(m_Down(C),queue(host(A)))
| ~ setIn(B,alive)
| ~ setIn(A,alive) ),
inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).
cnf(c_179,negated_conjecture,
cons(m_Down(sK0),sK1) = queue(host(sK2)),
inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).
cnf(c_180,negated_conjecture,
queue(host(sK2)) = cons(m_Down(sK0),sK1),
inference(copy,[status(thm)],[c_179]) ).
cnf(c_186,negated_conjecture,
( host(sK0) = A
| setIn(A,index(down,host(sK2)))
| ~ leq(s(zero),A)
| leq(host(sK2),A) ),
inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).
cnf(c_189,negated_conjecture,
leq(nbr_proc,host(sK2)),
inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).
cnf(c_190,negated_conjecture,
host(sK3) = host(sK2),
inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).
cnf(c_191,negated_conjecture,
host(sK4) != host(sK2),
inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).
cnf(c_192,negated_conjecture,
~ leq(index(pendack,host(sK4)),host(sK3)),
inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).
cnf(c_193,negated_conjecture,
~ leq(index(pendack,host(sK4)),host(sK2)),
inference(paramod,[status(thm)],[c_190,c_192]) ).
cnf(c_194,negated_conjecture,
setIn(sK4,alive),
inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).
cnf(c_195,negated_conjecture,
index(status,host(sK4)) = elec_2,
inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).
cnf(c_196,negated_conjecture,
elec_2 = index(status,host(sK4)),
inference(copy,[status(thm)],[c_195]) ).
cnf(c_197,negated_conjecture,
setIn(sK3,alive),
inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).
cnf(c_4250,negated_conjecture,
( leq(index(pendack,host(B)),host(A))
| index(status,host(B)) != index(status,host(sK4))
| host(C) != host(B)
| ~ elem(m_Down(C),queue(host(A)))
| ~ setIn(B,alive)
| ~ setIn(A,alive) ),
inference(paramod,[status(thm)],[c_196,c_170]) ).
cnf(c_215,negated_conjecture,
( leq(index(pendack,host(B)),host(A))
| index(status,host(sK4)) != index(status,host(B))
| host(C) != host(B)
| ~ elem(m_Down(C),queue(host(A)))
| ~ setIn(B,alive)
| ~ setIn(A,alive) ),
inference(copy,[status(thm)],[c_4250]) ).
cnf(c_4251,negated_conjecture,
( leq(index(pendack,host(B)),host(A))
| index(status,host(B)) != index(status,host(sK4))
| ~ setIn(host(B),index(down,host(A)))
| ~ setIn(B,alive)
| ~ setIn(A,alive) ),
inference(paramod,[status(thm)],[c_196,c_164]) ).
cnf(c_219,negated_conjecture,
( leq(index(pendack,host(B)),host(A))
| index(status,host(sK4)) != index(status,host(B))
| ~ setIn(host(B),index(down,host(A)))
| ~ setIn(B,alive)
| ~ setIn(A,alive) ),
inference(copy,[status(thm)],[c_4251]) ).
cnf(c_4252,plain,
elem(A,cons(init(snoc(A,B)),C)),
inference(resolve,[status(thm)],[c_117,c_108]) ).
cnf(c_248,plain,
elem(A,cons(A,B)),
inference(paramod,[status(thm)],[c_108,c_4252]) ).
cnf(c_4253,plain,
( nbr_proc = host(A)
| ~ leq(nbr_proc,host(A)) ),
inference(resolve,[status(thm)],[c_150,c_64]) ).
cnf(c_300,plain,
( host(A) = nbr_proc
| ~ leq(nbr_proc,host(A)) ),
inference(copy,[status(thm)],[c_4253]) ).
cnf(c_339,plain,
( host(sK0) = host(A)
| setIn(host(A),index(down,host(sK2)))
| leq(host(sK2),host(A)) ),
inference(resolve,[status(thm)],[c_186,c_62]) ).
cnf(c_4254,negated_conjecture,
( nbr_proc = host(sK2)
| ~ leq(host(sK2),nbr_proc) ),
inference(resolve,[status(thm)],[c_189,c_150]) ).
cnf(c_4255,negated_conjecture,
( host(sK2) = nbr_proc
| ~ leq(host(sK2),nbr_proc) ),
inference(copy,[status(thm)],[c_4254]) ).
cnf(c_344,negated_conjecture,
host(sK2) = nbr_proc,
inference(resolve,[status(thm)],[c_64,c_4255]) ).
cnf(c_4256,plain,
( host(sK0) = host(A)
| setIn(host(A),index(down,host(sK2)))
| leq(nbr_proc,host(A)) ),
inference(paramod,[status(thm)],[c_344,c_339]) ).
cnf(c_345,plain,
( host(sK0) = host(A)
| setIn(host(A),index(down,nbr_proc))
| leq(nbr_proc,host(A)) ),
inference(paramod,[status(thm)],[c_344,c_4256]) ).
cnf(c_359,negated_conjecture,
~ leq(index(pendack,host(sK4)),nbr_proc),
inference(paramod,[status(thm)],[c_344,c_193]) ).
cnf(c_360,negated_conjecture,
host(sK4) != nbr_proc,
inference(paramod,[status(thm)],[c_344,c_191]) ).
cnf(c_361,negated_conjecture,
host(sK3) = nbr_proc,
inference(paramod,[status(thm)],[c_344,c_190]) ).
cnf(c_365,negated_conjecture,
queue(nbr_proc) = cons(m_Down(sK0),sK1),
inference(paramod,[status(thm)],[c_344,c_180]) ).
cnf(c_4257,negated_conjecture,
( leq(index(pendack,host(A)),host(sK3))
| index(status,host(sK4)) != index(status,host(A))
| host(B) != host(A)
| ~ elem(m_Down(B),queue(host(sK3)))
| ~ setIn(A,alive) ),
inference(resolve,[status(thm)],[c_215,c_197]) ).
cnf(c_4258,negated_conjecture,
( leq(index(pendack,host(A)),host(sK3))
| index(status,host(sK4)) != index(status,host(A))
| host(B) != host(A)
| ~ elem(m_Down(B),queue(nbr_proc))
| ~ setIn(A,alive) ),
inference(paramod,[status(thm)],[c_361,c_4257]) ).
cnf(c_4259,negated_conjecture,
( leq(index(pendack,host(A)),host(sK3))
| index(status,host(sK4)) != index(status,host(A))
| host(B) != host(A)
| ~ elem(m_Down(B),cons(m_Down(sK0),sK1))
| ~ setIn(A,alive) ),
inference(paramod,[status(thm)],[c_365,c_4258]) ).
cnf(c_380,negated_conjecture,
( leq(index(pendack,host(A)),nbr_proc)
| index(status,host(sK4)) != index(status,host(A))
| host(B) != host(A)
| ~ elem(m_Down(B),cons(m_Down(sK0),sK1))
| ~ setIn(A,alive) ),
inference(paramod,[status(thm)],[c_361,c_4259]) ).
cnf(c_4260,negated_conjecture,
( leq(index(pendack,host(A)),host(sK3))
| index(status,host(sK4)) != index(status,host(A))
| ~ setIn(host(A),index(down,host(sK3)))
| ~ setIn(A,alive) ),
inference(resolve,[status(thm)],[c_219,c_197]) ).
cnf(c_4261,negated_conjecture,
( leq(index(pendack,host(A)),host(sK3))
| index(status,host(sK4)) != index(status,host(A))
| ~ setIn(host(A),index(down,nbr_proc))
| ~ setIn(A,alive) ),
inference(paramod,[status(thm)],[c_361,c_4260]) ).
cnf(c_391,negated_conjecture,
( leq(index(pendack,host(A)),nbr_proc)
| index(status,host(sK4)) != index(status,host(A))
| ~ setIn(host(A),index(down,nbr_proc))
| ~ setIn(A,alive) ),
inference(paramod,[status(thm)],[c_361,c_4261]) ).
cnf(c_4262,negated_conjecture,
( leq(index(pendack,host(sK4)),nbr_proc)
| index(status,host(sK4)) != index(status,host(sK4))
| host(A) != host(sK4)
| ~ elem(m_Down(A),cons(m_Down(sK0),sK1)) ),
inference(resolve,[status(thm)],[c_380,c_194]) ).
cnf(c_4263,negated_conjecture,
( leq(index(pendack,host(sK4)),nbr_proc)
| index(status,host(sK4)) != index(status,host(sK4))
| host(sK4) != host(A)
| ~ elem(m_Down(A),cons(m_Down(sK0),sK1)) ),
inference(copy,[status(thm)],[c_4262]) ).
cnf(c_4264,negated_conjecture,
( leq(index(pendack,host(sK4)),nbr_proc)
| host(sK4) != host(A)
| ~ elem(m_Down(A),cons(m_Down(sK0),sK1)) ),
inference(copy,[status(thm)],[c_4263]) ).
cnf(c_3919,negated_conjecture,
( host(sK4) != host(A)
| ~ elem(m_Down(A),cons(m_Down(sK0),sK1)) ),
inference(resolve,[status(thm)],[c_359,c_4264]) ).
cnf(c_3949,plain,
host(sK4) != host(sK0),
inference(resolve,[status(thm)],[c_3919,c_248]) ).
cnf(c_4265,negated_conjecture,
( leq(index(pendack,host(sK4)),nbr_proc)
| index(status,host(sK4)) != index(status,host(sK4))
| ~ setIn(host(sK4),index(down,nbr_proc)) ),
inference(resolve,[status(thm)],[c_391,c_194]) ).
cnf(c_4266,negated_conjecture,
( leq(index(pendack,host(sK4)),nbr_proc)
| ~ setIn(host(sK4),index(down,nbr_proc)) ),
inference(copy,[status(thm)],[c_4265]) ).
cnf(c_4223,negated_conjecture,
~ setIn(host(sK4),index(down,nbr_proc)),
inference(resolve,[status(thm)],[c_359,c_4266]) ).
cnf(c_4267,plain,
( host(sK0) = host(sK4)
| leq(nbr_proc,host(sK4)) ),
inference(resolve,[status(thm)],[c_4223,c_345]) ).
cnf(c_4268,plain,
( host(sK4) = host(sK0)
| leq(nbr_proc,host(sK4)) ),
inference(copy,[status(thm)],[c_4267]) ).
cnf(c_4235,plain,
leq(nbr_proc,host(sK4)),
inference(resolve,[status(thm)],[c_3949,c_4268]) ).
cnf(c_4269,plain,
host(sK4) = nbr_proc,
inference(resolve,[status(thm)],[c_4235,c_300]) ).
cnf(c_4249,negated_conjecture,
$false,
inference(resolve,[status(thm)],[c_360,c_4269]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SWV468+1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.04 % Command : prover9 -casc 300 -f /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.09/0.35 % Computer : n017.cluster.edu
% 0.09/0.35 % Model : x86_64 x86_64
% 0.09/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.35 % Memory : 8046.5625MB
% 0.09/0.35 % OS : Linux 6.8.0-71-generic
% 0.09/0.35 % CPULimit : 300
% 0.09/0.35 % WCLimit : 300
% 0.09/0.35 % DateTime : Sat Sep 26 13:50:18 UTC 2026
% 0.09/0.36 % CPUTime :
% 0.13/0.36 % Prover9 (64) version 2026-6A, July 2026, CASC-J13.
% 0.13/0.36 % Process 867402 was started by sandbox2 on n017,
% 0.13/0.36 % Sat Sep 26 13:50:18 2026
% 0.13/0.36 % The command was "/export/starexec/sandbox2/solver/bin/prover9 -casc 300 -f /export/starexec/sandbox2/benchmark/theBenchmark.p".
% 0.13/0.38
% 0.13/0.38 % From the command line: assign(max_seconds, 300).
% 15.08/2.34
% 15.08/2.34 % SZS status Theorem for theBenchmark
% 15.08/2.34
% 15.08/2.34 % Proof 1 at 1.57 (+ 0.35) seconds.
% 15.08/2.34 % Length of proof is 43.
% 15.08/2.34 % Level of proof is 8.
% 15.08/2.34 % Maximum clause weight is 48.000.
% 15.08/2.34 % Given clauses 487.
% 15.08/2.34
% 15.08/2.34 % SZS output start CNFRefutation for theBenchmark
% See solution above
%------------------------------------------------------------------------------