%------------------------------------------------------------------------------
% File : Prover9---2026-6A
% Problem : SWV471+1 : TPTP v9.3.1. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : prover9 -casc 300 -f /export/starexec/sandbox/benchmark/theBenchmark.p
% Computer : n009.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:02 AM UTC 2026
% Result : Theorem 134.16s 18.44s
% Output : CNFRefutation 134.16s
% Verified :
% SZS Type : Refutation
% Derivation depth : 29
% Number of leaves : 4
% Syntax : Number of formulae : 87 ( 27 unt; 0 def)
% Number of atoms : 647 ( 317 equ)
% Maximal formula atoms : 86 ( 7 avg)
% Number of connectives : 995 ( 435 ~; 358 |; 162 &)
% ( 2 <=>; 38 =>; 0 <=; 0 <~>)
% Maximal formula depth : 30 ( 6 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 30 ( 30 usr; 18 con; 0-4 aty)
% Number of variables : 300 ( 5 sgn 178 !; 8 ?)
% Comments :
%------------------------------------------------------------------------------
fof(axiom_12,axiom,
! [X,Y,Z] : m_Ack(X,Y) != m_Down(Z),
file('theBenchmark.p',axiom_12) ).
fof(axiom_46,axiom,
! [X,Y,Q] :
( elem(X,cons(Y,Q))
<=> ( elem(X,Q)
| X = Y ) ),
file('theBenchmark.p',axiom_46) ).
fof(axiom_47,axiom,
! [X,Y,Q] :
( elem(X,snoc(Q,Y))
<=> ( elem(X,Q)
| X = Y ) ),
file('theBenchmark.p',axiom_47) ).
fof(conj,conjecture,
! [V,W,X] :
( ( queue(host(W)) = cons(m_Halt(X),V)
& ! [Y,Z,Pid20,Pid0] :
( ( index(status,host(Pid0)) = elec_1
& host(Pid0) = nbr_proc
& host(Pid0) = host(Z)
& elem(m_Down(Pid20),queue(host(Pid0)))
& ! [V0] :
( ( leq(s(zero),V0)
& ~ leq(host(Pid0),V0) )
=> ( V0 = host(Pid20)
| setIn(V0,index(down,host(Pid0))) ) ) )
=> ~ ( elem(m_Down(Z),queue(host(Y)))
& setIn(Y,alive) ) )
& ! [Y,Z,Pid20,Pid0] :
( ( host(Pid0) = host(Pid20)
& host(Z) = host(Y)
& setIn(Pid20,alive)
& setIn(Y,alive)
& host(Pid20) != host(Y) )
=> ~ ( setIn(host(Z),index(down,host(Pid20)))
& elem(m_Down(Pid0),queue(host(Y))) ) )
& ! [Y,Z,Pid20,Pid0] :
( ( host(Pid0) = host(Pid20)
& host(Z) = host(Y)
& setIn(Pid20,alive)
& setIn(Y,alive)
& host(Pid20) != host(Y) )
=> ~ ( elem(m_Down(Z),queue(host(Pid20)))
& elem(m_Down(Pid0),queue(host(Y))) ) )
& ! [Y,Z,Pid0] :
( ( host(index(elid,host(Pid0))) = host(Z)
& index(status,host(Pid0)) = wait
& host(Pid0) = host(Y)
& setIn(Pid0,alive)
& host(Pid0) != host(Z) )
=> ~ elem(m_Down(Y),queue(host(Z))) )
& ! [Y,Z,Pid0] :
( ( index(status,host(Pid0)) = norm
& index(ldr,host(Pid0)) = host(Z)
& host(Pid0) = host(Y)
& setIn(Pid0,alive)
& host(Pid0) != host(Z) )
=> ~ elem(m_Down(Y),queue(host(Z))) )
& ! [Y] :
( ( setIn(Y,alive)
& ( index(status,host(Y)) = elec_2
| index(status,host(Y)) = elec_1 ) )
=> index(elid,host(Y)) = Y )
& ! [Y,Z] :
( ( host(Z) = host(Y)
& Z != Y )
=> ( ~ setIn(Z,alive)
| ~ setIn(Y,alive) ) )
& ! [Y,Z] :
( host(Z) = nbr_proc
=> ~ elem(m_NotNorm(Y),queue(host(Z))) )
& ! [Y,Z] :
( elem(m_Down(Z),queue(host(Y)))
=> host(Z) != host(Y) )
& ! [Y,Z] :
( elem(m_Ldr(Z),queue(host(Y)))
=> ~ leq(host(Y),host(Z)) ) )
=> ( setIn(W,alive)
=> ! [Y] :
( host(X) != host(Y)
=> ( host(W) = host(Y)
=> ! [Z,X0,Y0] :
( host(X) = host(Y0)
=> ( host(W) != host(Y0)
=> ( ( index(status,host(Y0)) = elec_1
& host(Y0) = nbr_proc
& host(Y0) = host(Z)
& elem(m_Down(X0),snoc(queue(host(Y0)),m_Ack(X,W)))
& ! [V0] :
( ( leq(s(zero),V0)
& ~ leq(host(Y0),V0) )
=> ( V0 = host(X0)
| setIn(V0,index(down,host(Y0))) ) ) )
=> ~ ( elem(m_Down(Z),V)
& setIn(Y,alive) ) ) ) ) ) ) ) ),
file('theBenchmark.p',conj) ).
fof(conj_neg,negated_conjecture,
~ ! [V,W,X] :
( ( queue(host(W)) = cons(m_Halt(X),V)
& ! [Y,Z,Pid20,Pid0] :
( ( index(status,host(Pid0)) = elec_1
& host(Pid0) = nbr_proc
& host(Pid0) = host(Z)
& elem(m_Down(Pid20),queue(host(Pid0)))
& ! [V0] :
( ( leq(s(zero),V0)
& ~ leq(host(Pid0),V0) )
=> ( V0 = host(Pid20)
| setIn(V0,index(down,host(Pid0))) ) ) )
=> ~ ( elem(m_Down(Z),queue(host(Y)))
& setIn(Y,alive) ) )
& ! [Y,Z,Pid20,Pid0] :
( ( host(Pid0) = host(Pid20)
& host(Z) = host(Y)
& setIn(Pid20,alive)
& setIn(Y,alive)
& host(Pid20) != host(Y) )
=> ~ ( setIn(host(Z),index(down,host(Pid20)))
& elem(m_Down(Pid0),queue(host(Y))) ) )
& ! [Y,Z,Pid20,Pid0] :
( ( host(Pid0) = host(Pid20)
& host(Z) = host(Y)
& setIn(Pid20,alive)
& setIn(Y,alive)
& host(Pid20) != host(Y) )
=> ~ ( elem(m_Down(Z),queue(host(Pid20)))
& elem(m_Down(Pid0),queue(host(Y))) ) )
& ! [Y,Z,Pid0] :
( ( host(index(elid,host(Pid0))) = host(Z)
& index(status,host(Pid0)) = wait
& host(Pid0) = host(Y)
& setIn(Pid0,alive)
& host(Pid0) != host(Z) )
=> ~ elem(m_Down(Y),queue(host(Z))) )
& ! [Y,Z,Pid0] :
( ( index(status,host(Pid0)) = norm
& index(ldr,host(Pid0)) = host(Z)
& host(Pid0) = host(Y)
& setIn(Pid0,alive)
& host(Pid0) != host(Z) )
=> ~ elem(m_Down(Y),queue(host(Z))) )
& ! [Y] :
( ( setIn(Y,alive)
& ( index(status,host(Y)) = elec_2
| index(status,host(Y)) = elec_1 ) )
=> index(elid,host(Y)) = Y )
& ! [Y,Z] :
( ( host(Z) = host(Y)
& Z != Y )
=> ( ~ setIn(Z,alive)
| ~ setIn(Y,alive) ) )
& ! [Y,Z] :
( host(Z) = nbr_proc
=> ~ elem(m_NotNorm(Y),queue(host(Z))) )
& ! [Y,Z] :
( elem(m_Down(Z),queue(host(Y)))
=> host(Z) != host(Y) )
& ! [Y,Z] :
( elem(m_Ldr(Z),queue(host(Y)))
=> ~ leq(host(Y),host(Z)) ) )
=> ( setIn(W,alive)
=> ! [Y] :
( host(X) != host(Y)
=> ( host(W) = host(Y)
=> ! [Z,X0,Y0] :
( host(X) = host(Y0)
=> ( host(W) != host(Y0)
=> ( ( index(status,host(Y0)) = elec_1
& host(Y0) = nbr_proc
& host(Y0) = host(Z)
& elem(m_Down(X0),snoc(queue(host(Y0)),m_Ack(X,W)))
& ! [V0] :
( ( leq(s(zero),V0)
& ~ leq(host(Y0),V0) )
=> ( V0 = host(X0)
| setIn(V0,index(down,host(Y0))) ) ) )
=> ~ ( elem(m_Down(Z),V)
& setIn(Y,alive) ) ) ) ) ) ) ) ),
inference(assume_negation,[status(cth)],[conj]) ).
cnf(c_78,plain,
m_Down(A) != m_Ack(B,C),
inference(clausify,[status(thm)],[axiom_12]) ).
cnf(c_121,plain,
( ~ elem(A,C)
| elem(A,cons(B,C)) ),
inference(clausify,[status(thm)],[axiom_46]) ).
cnf(c_122,plain,
( elem(A,B)
| C = A
| ~ elem(A,snoc(B,C)) ),
inference(clausify,[status(thm)],[axiom_47]) ).
fof(nnf_58,plain,
? [V,W,X] :
( ? [Y] :
( ? [Z,X0,Y0] :
( elem(m_Down(Z),V)
& setIn(Y,alive)
& index(status,host(Y0)) = elec_1
& host(Y0) = nbr_proc
& host(Y0) = host(Z)
& elem(m_Down(X0),snoc(queue(host(Y0)),m_Ack(X,W)))
& ! [V0] :
( host(X0) = V0
| setIn(V0,index(down,host(Y0)))
| ~ leq(s(zero),V0)
| leq(host(Y0),V0) )
& host(Y0) != host(W)
& host(Y0) = host(X) )
& host(W) = host(Y)
& host(Y) != host(X) )
& setIn(W,alive)
& cons(m_Halt(X),V) = queue(host(W))
& ! [X26,X27,Pid20,Pid0] :
( ~ elem(m_Down(X27),queue(host(X26)))
| ~ setIn(X26,alive)
| index(status,host(Pid0)) != elec_1
| host(Pid0) != nbr_proc
| host(Pid0) != host(X27)
| ~ elem(m_Down(Pid20),queue(host(Pid0)))
| ? [X28] :
( host(Pid20) != X28
& ~ setIn(X28,index(down,host(Pid0)))
& leq(s(zero),X28)
& ~ leq(host(Pid0),X28) ) )
& ! [X22,X23,X24,X25] :
( ~ setIn(host(X23),index(down,host(X24)))
| ~ elem(m_Down(X25),queue(host(X22)))
| host(X24) != host(X25)
| host(X23) != host(X22)
| ~ setIn(X24,alive)
| ~ setIn(X22,alive)
| host(X24) = host(X22) )
& ! [X18,X19,X20,X21] :
( ~ elem(m_Down(X19),queue(host(X20)))
| ~ elem(m_Down(X21),queue(host(X18)))
| host(X20) != host(X21)
| host(X19) != host(X18)
| ~ setIn(X20,alive)
| ~ setIn(X18,alive)
| host(X20) = host(X18) )
& ! [X15,X16,X17] :
( ~ elem(m_Down(X15),queue(host(X16)))
| host(index(elid,host(X17))) != host(X16)
| index(status,host(X17)) != wait
| host(X17) != host(X15)
| ~ setIn(X17,alive)
| host(X17) = host(X16) )
& ! [X12,X13,X14] :
( ~ elem(m_Down(X12),queue(host(X13)))
| index(status,host(X14)) != norm
| index(ldr,host(X14)) != host(X13)
| host(X14) != host(X12)
| ~ setIn(X14,alive)
| host(X14) = host(X13) )
& ! [X11] :
( index(elid,host(X11)) = X11
| ~ setIn(X11,alive)
| ( index(status,host(X11)) != elec_2
& index(status,host(X11)) != elec_1 ) )
& ! [X9,X10] :
( ~ setIn(X10,alive)
| ~ setIn(X9,alive)
| host(X10) != host(X9)
| X10 = X9 )
& ! [X7,X8] :
( ~ elem(m_NotNorm(X7),queue(host(X8)))
| host(X8) != nbr_proc )
& ! [X5,X6] :
( host(X6) != host(X5)
| ~ elem(m_Down(X6),queue(host(X5))) )
& ! [X3,X4] :
( ~ leq(host(X3),host(X4))
| ~ elem(m_Ldr(X4),queue(host(X3))) ) ),
inference(fof_nnf,[status(thm)],[conj_neg]) ).
fof(sk_conj_neg_sk,plain,
( elem(m_Down(sK6),sK2)
& setIn(sK7,alive)
& index(status,host(sK4)) = elec_1
& host(sK4) = nbr_proc
& host(sK4) = host(sK6)
& elem(m_Down(sK5),snoc(queue(host(sK4)),m_Ack(sK1,sK3)))
& ! [V0] :
( host(sK5) = V0
| setIn(V0,index(down,host(sK4)))
| ~ leq(s(zero),V0)
| leq(host(sK4),V0) )
& host(sK4) != host(sK3)
& host(sK4) = host(sK1)
& host(sK3) = host(sK7)
& host(sK7) != host(sK1)
& setIn(sK3,alive)
& cons(m_Halt(sK1),sK2) = queue(host(sK3))
& ! [X26,X27,Pid20,Pid0] :
( ~ elem(m_Down(X27),queue(host(X26)))
| ~ setIn(X26,alive)
| index(status,host(Pid0)) != elec_1
| host(Pid0) != nbr_proc
| host(Pid0) != host(X27)
| ~ elem(m_Down(Pid20),queue(host(Pid0)))
| ( host(Pid20) != sK0(X26,X27,Pid20,Pid0)
& ~ setIn(sK0(X26,X27,Pid20,Pid0),index(down,host(Pid0)))
& leq(s(zero),sK0(X26,X27,Pid20,Pid0))
& ~ leq(host(Pid0),sK0(X26,X27,Pid20,Pid0)) ) )
& ! [X22,X23,X24,X25] :
( ~ setIn(host(X23),index(down,host(X24)))
| ~ elem(m_Down(X25),queue(host(X22)))
| host(X24) != host(X25)
| host(X23) != host(X22)
| ~ setIn(X24,alive)
| ~ setIn(X22,alive)
| host(X24) = host(X22) )
& ! [X18,X19,X20,X21] :
( ~ elem(m_Down(X19),queue(host(X20)))
| ~ elem(m_Down(X21),queue(host(X18)))
| host(X20) != host(X21)
| host(X19) != host(X18)
| ~ setIn(X20,alive)
| ~ setIn(X18,alive)
| host(X20) = host(X18) )
& ! [X15,X16,X17] :
( ~ elem(m_Down(X15),queue(host(X16)))
| host(index(elid,host(X17))) != host(X16)
| index(status,host(X17)) != wait
| host(X17) != host(X15)
| ~ setIn(X17,alive)
| host(X17) = host(X16) )
& ! [X12,X13,X14] :
( ~ elem(m_Down(X12),queue(host(X13)))
| index(status,host(X14)) != norm
| index(ldr,host(X14)) != host(X13)
| host(X14) != host(X12)
| ~ setIn(X14,alive)
| host(X14) = host(X13) )
& ! [X11] :
( index(elid,host(X11)) = X11
| ~ setIn(X11,alive)
| ( index(status,host(X11)) != elec_2
& index(status,host(X11)) != elec_1 ) )
& ! [X9,X10] :
( ~ setIn(X10,alive)
| ~ setIn(X9,alive)
| host(X10) != host(X9)
| X10 = X9 )
& ! [X7,X8] :
( ~ elem(m_NotNorm(X7),queue(host(X8)))
| host(X8) != nbr_proc )
& ! [X5,X6] :
( host(X6) != host(X5)
| ~ elem(m_Down(X6),queue(host(X5))) )
& ! [X3,X4] :
( ~ leq(host(X3),host(X4))
| ~ elem(m_Ldr(X4),queue(host(X3))) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK0,sK1,sK2,sK3,sK7,sK4,sK5,sK6]),skolemize(V,sK2),skolemize(W,sK3),skolemize(X,sK1),skolemize(X28,sK0(X26,X27,Pid20,Pid0)),skolemize(Y,sK7),skolemize(Z,sK6),skolemize(X0,sK5),skolemize(Y0,sK4)],[nnf_58]) ).
fof(sk_conj_neg,plain,
( elem(m_Down(sK6),sK2)
& setIn(sK7,alive)
& index(status,host(sK4)) = elec_1
& host(sK4) = nbr_proc
& host(sK4) = host(sK6)
& elem(m_Down(sK5),snoc(queue(host(sK4)),m_Ack(sK1,sK3)))
& ! [VAR_0] :
( host(sK5) = VAR_0
| setIn(VAR_0,index(down,host(sK4)))
| ~ leq(s(zero),VAR_0)
| leq(host(sK4),VAR_0) )
& host(sK4) != host(sK3)
& host(sK4) = host(sK1)
& host(sK3) = host(sK7)
& host(sK7) != host(sK1)
& setIn(sK3,alive)
& cons(m_Halt(sK1),sK2) = queue(host(sK3))
& ! [VAR_0,VAR_1,VAR_2,VAR_3] :
( ~ elem(m_Down(VAR_2),queue(host(VAR_1)))
| ~ setIn(VAR_1,alive)
| index(status,host(VAR_3)) != elec_1
| host(VAR_3) != nbr_proc
| host(VAR_3) != host(VAR_2)
| ~ elem(m_Down(VAR_0),queue(host(VAR_3)))
| host(VAR_0) != sK0(VAR_1,VAR_2,VAR_0,VAR_3) )
& ! [VAR_0,VAR_1,VAR_2,VAR_3] :
( ~ elem(m_Down(VAR_1),queue(host(VAR_0)))
| ~ setIn(VAR_0,alive)
| index(status,host(VAR_3)) != elec_1
| host(VAR_3) != nbr_proc
| host(VAR_3) != host(VAR_1)
| ~ elem(m_Down(VAR_2),queue(host(VAR_3)))
| ~ setIn(sK0(VAR_0,VAR_1,VAR_2,VAR_3),index(down,host(VAR_3))) )
& ! [VAR_0,VAR_1,VAR_2,VAR_3] :
( ~ elem(m_Down(VAR_1),queue(host(VAR_0)))
| ~ setIn(VAR_0,alive)
| index(status,host(VAR_3)) != elec_1
| host(VAR_3) != nbr_proc
| host(VAR_3) != host(VAR_1)
| ~ elem(m_Down(VAR_2),queue(host(VAR_3)))
| leq(s(zero),sK0(VAR_0,VAR_1,VAR_2,VAR_3)) )
& ! [VAR_0,VAR_1,VAR_2,VAR_3] :
( ~ elem(m_Down(VAR_2),queue(host(VAR_1)))
| ~ setIn(VAR_1,alive)
| index(status,host(VAR_0)) != elec_1
| host(VAR_0) != nbr_proc
| host(VAR_0) != host(VAR_2)
| ~ elem(m_Down(VAR_3),queue(host(VAR_0)))
| ~ leq(host(VAR_0),sK0(VAR_1,VAR_2,VAR_3,VAR_0)) )
& ! [VAR_0,VAR_1,VAR_2,VAR_3] :
( ~ setIn(host(VAR_2),index(down,host(VAR_0)))
| ~ elem(m_Down(VAR_3),queue(host(VAR_1)))
| host(VAR_0) != host(VAR_3)
| host(VAR_2) != host(VAR_1)
| ~ setIn(VAR_0,alive)
| ~ setIn(VAR_1,alive)
| host(VAR_0) = host(VAR_1) )
& ! [VAR_0,VAR_1,VAR_2,VAR_3] :
( ~ elem(m_Down(VAR_2),queue(host(VAR_0)))
| ~ elem(m_Down(VAR_3),queue(host(VAR_1)))
| host(VAR_0) != host(VAR_3)
| host(VAR_2) != host(VAR_1)
| ~ setIn(VAR_0,alive)
| ~ setIn(VAR_1,alive)
| host(VAR_0) = host(VAR_1) )
& ! [VAR_0,VAR_1,VAR_2] :
( ~ elem(m_Down(VAR_2),queue(host(VAR_1)))
| host(index(elid,host(VAR_0))) != host(VAR_1)
| index(status,host(VAR_0)) != wait
| host(VAR_0) != host(VAR_2)
| ~ setIn(VAR_0,alive)
| 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)) != norm
| index(ldr,host(VAR_0)) != host(VAR_1)
| host(VAR_0) != host(VAR_2)
| ~ setIn(VAR_0,alive)
| host(VAR_0) = host(VAR_1) )
& ! [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] :
( ~ setIn(VAR_0,alive)
| ~ setIn(VAR_1,alive)
| host(VAR_0) != host(VAR_1)
| VAR_0 = VAR_1 )
& ! [VAR_0,VAR_1] :
( ~ elem(m_NotNorm(VAR_1),queue(host(VAR_0)))
| host(VAR_0) != nbr_proc )
& ! [VAR_0,VAR_1] :
( host(VAR_0) != host(VAR_1)
| ~ elem(m_Down(VAR_0),queue(host(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_172,negated_conjecture,
( ~ elem(m_Down(C),queue(host(B)))
| ~ setIn(B,alive)
| index(status,host(A)) != elec_1
| host(A) != nbr_proc
| host(A) != host(C)
| ~ elem(m_Down(D),queue(host(A)))
| ~ leq(host(A),sK0(B,C,D,A)) ),
inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).
cnf(c_173,negated_conjecture,
( ~ elem(m_Down(B),queue(host(A)))
| ~ setIn(A,alive)
| index(status,host(D)) != elec_1
| host(D) != nbr_proc
| host(D) != host(B)
| ~ elem(m_Down(C),queue(host(D)))
| leq(s(zero),sK0(A,B,C,D)) ),
inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).
cnf(c_174,negated_conjecture,
( ~ elem(m_Down(B),queue(host(A)))
| ~ setIn(A,alive)
| index(status,host(D)) != elec_1
| host(D) != nbr_proc
| host(D) != host(B)
| ~ elem(m_Down(C),queue(host(D)))
| ~ setIn(sK0(A,B,C,D),index(down,host(D))) ),
inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).
cnf(c_175,negated_conjecture,
( ~ elem(m_Down(C),queue(host(B)))
| ~ setIn(B,alive)
| index(status,host(D)) != elec_1
| host(D) != nbr_proc
| host(D) != host(C)
| ~ elem(m_Down(A),queue(host(D)))
| host(A) != sK0(B,C,A,D) ),
inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).
cnf(c_176,negated_conjecture,
( ~ elem(m_Down(B),queue(host(A)))
| ~ setIn(A,alive)
| index(status,host(D)) != elec_1
| host(D) != nbr_proc
| host(D) != host(B)
| ~ elem(m_Down(C),queue(host(D)))
| sK0(A,B,C,D) != host(C) ),
inference(copy,[status(thm)],[c_175]) ).
cnf(c_177,negated_conjecture,
cons(m_Halt(sK1),sK2) = queue(host(sK3)),
inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).
cnf(c_178,negated_conjecture,
setIn(sK3,alive),
inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).
cnf(c_182,negated_conjecture,
host(sK4) = host(sK1),
inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).
cnf(c_185,negated_conjecture,
( host(sK5) = A
| setIn(A,index(down,host(sK4)))
| ~ leq(s(zero),A)
| leq(host(sK4),A) ),
inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).
cnf(c_2768,negated_conjecture,
( host(sK5) = A
| setIn(A,index(down,host(sK4)))
| ~ leq(s(zero),A)
| leq(host(sK1),A) ),
inference(paramod,[status(thm)],[c_182,c_185]) ).
cnf(c_186,negated_conjecture,
( host(sK5) = A
| setIn(A,index(down,host(sK1)))
| ~ leq(s(zero),A)
| leq(host(sK1),A) ),
inference(paramod,[status(thm)],[c_182,c_2768]) ).
cnf(c_187,negated_conjecture,
elem(m_Down(sK5),snoc(queue(host(sK4)),m_Ack(sK1,sK3))),
inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).
cnf(c_188,negated_conjecture,
elem(m_Down(sK5),snoc(queue(host(sK1)),m_Ack(sK1,sK3))),
inference(paramod,[status(thm)],[c_182,c_187]) ).
cnf(c_189,negated_conjecture,
host(sK4) = host(sK6),
inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).
cnf(c_2769,negated_conjecture,
host(sK1) = host(sK6),
inference(paramod,[status(thm)],[c_182,c_189]) ).
cnf(c_190,negated_conjecture,
host(sK6) = host(sK1),
inference(copy,[status(thm)],[c_2769]) ).
cnf(c_191,negated_conjecture,
host(sK4) = nbr_proc,
inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).
cnf(c_2770,negated_conjecture,
host(sK1) = nbr_proc,
inference(paramod,[status(thm)],[c_182,c_191]) ).
cnf(c_192,negated_conjecture,
nbr_proc = host(sK1),
inference(copy,[status(thm)],[c_2770]) ).
cnf(c_193,negated_conjecture,
index(status,host(sK4)) = elec_1,
inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).
cnf(c_2771,negated_conjecture,
index(status,host(sK1)) = elec_1,
inference(paramod,[status(thm)],[c_182,c_193]) ).
cnf(c_194,negated_conjecture,
elec_1 = index(status,host(sK1)),
inference(copy,[status(thm)],[c_2771]) ).
cnf(c_196,negated_conjecture,
elem(m_Down(sK6),sK2),
inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).
cnf(c_2772,negated_conjecture,
( ~ elem(m_Down(B),queue(host(A)))
| ~ setIn(A,alive)
| index(status,host(D)) != elec_1
| host(D) != host(sK1)
| host(D) != host(B)
| ~ elem(m_Down(C),queue(host(D)))
| sK0(A,B,C,D) != host(C) ),
inference(paramod,[status(thm)],[c_192,c_176]) ).
cnf(c_2773,negated_conjecture,
( ~ elem(m_Down(B),queue(host(A)))
| ~ setIn(A,alive)
| index(status,host(D)) != index(status,host(sK1))
| host(D) != host(sK1)
| host(D) != host(B)
| ~ elem(m_Down(C),queue(host(D)))
| sK0(A,B,C,D) != host(C) ),
inference(paramod,[status(thm)],[c_194,c_2772]) ).
cnf(c_2774,negated_conjecture,
( ~ elem(m_Down(B),queue(host(A)))
| ~ setIn(A,alive)
| index(status,host(D)) != index(status,host(sK1))
| host(sK1) != host(D)
| host(D) != host(B)
| ~ elem(m_Down(C),queue(host(D)))
| sK0(A,B,C,D) != host(C) ),
inference(copy,[status(thm)],[c_2773]) ).
cnf(c_201,negated_conjecture,
( ~ elem(m_Down(B),queue(host(A)))
| ~ setIn(A,alive)
| index(status,host(sK1)) != index(status,host(D))
| host(sK1) != host(D)
| host(D) != host(B)
| ~ elem(m_Down(C),queue(host(D)))
| sK0(A,B,C,D) != host(C) ),
inference(copy,[status(thm)],[c_2774]) ).
cnf(c_2775,negated_conjecture,
( ~ elem(m_Down(B),queue(host(A)))
| ~ setIn(A,alive)
| index(status,host(D)) != elec_1
| host(D) != host(sK1)
| host(D) != host(B)
| ~ elem(m_Down(C),queue(host(D)))
| ~ setIn(sK0(A,B,C,D),index(down,host(D))) ),
inference(paramod,[status(thm)],[c_192,c_174]) ).
cnf(c_2776,negated_conjecture,
( ~ elem(m_Down(B),queue(host(A)))
| ~ setIn(A,alive)
| index(status,host(D)) != index(status,host(sK1))
| host(D) != host(sK1)
| host(D) != host(B)
| ~ elem(m_Down(C),queue(host(D)))
| ~ setIn(sK0(A,B,C,D),index(down,host(D))) ),
inference(paramod,[status(thm)],[c_194,c_2775]) ).
cnf(c_2777,negated_conjecture,
( ~ elem(m_Down(B),queue(host(A)))
| ~ setIn(A,alive)
| index(status,host(D)) != index(status,host(sK1))
| host(sK1) != host(D)
| host(D) != host(B)
| ~ elem(m_Down(C),queue(host(D)))
| ~ setIn(sK0(A,B,C,D),index(down,host(D))) ),
inference(copy,[status(thm)],[c_2776]) ).
cnf(c_202,negated_conjecture,
( ~ elem(m_Down(B),queue(host(A)))
| ~ setIn(A,alive)
| index(status,host(sK1)) != index(status,host(D))
| host(sK1) != host(D)
| host(D) != host(B)
| ~ elem(m_Down(C),queue(host(D)))
| ~ setIn(sK0(A,B,C,D),index(down,host(D))) ),
inference(copy,[status(thm)],[c_2777]) ).
cnf(c_2778,negated_conjecture,
( ~ elem(m_Down(B),queue(host(A)))
| ~ setIn(A,alive)
| index(status,host(D)) != elec_1
| host(D) != host(sK1)
| host(D) != host(B)
| ~ elem(m_Down(C),queue(host(D)))
| leq(s(zero),sK0(A,B,C,D)) ),
inference(paramod,[status(thm)],[c_192,c_173]) ).
cnf(c_2779,negated_conjecture,
( ~ elem(m_Down(B),queue(host(A)))
| ~ setIn(A,alive)
| index(status,host(D)) != index(status,host(sK1))
| host(D) != host(sK1)
| host(D) != host(B)
| ~ elem(m_Down(C),queue(host(D)))
| leq(s(zero),sK0(A,B,C,D)) ),
inference(paramod,[status(thm)],[c_194,c_2778]) ).
cnf(c_2780,negated_conjecture,
( ~ elem(m_Down(B),queue(host(A)))
| ~ setIn(A,alive)
| index(status,host(D)) != index(status,host(sK1))
| host(sK1) != host(D)
| host(D) != host(B)
| ~ elem(m_Down(C),queue(host(D)))
| leq(s(zero),sK0(A,B,C,D)) ),
inference(copy,[status(thm)],[c_2779]) ).
cnf(c_203,negated_conjecture,
( ~ elem(m_Down(B),queue(host(A)))
| ~ setIn(A,alive)
| index(status,host(sK1)) != index(status,host(D))
| host(sK1) != host(D)
| host(D) != host(B)
| ~ elem(m_Down(C),queue(host(D)))
| leq(s(zero),sK0(A,B,C,D)) ),
inference(copy,[status(thm)],[c_2780]) ).
cnf(c_2781,negated_conjecture,
( ~ elem(m_Down(C),queue(host(B)))
| ~ setIn(B,alive)
| index(status,host(A)) != elec_1
| host(A) != host(sK1)
| host(A) != host(C)
| ~ elem(m_Down(D),queue(host(A)))
| ~ leq(host(A),sK0(B,C,D,A)) ),
inference(paramod,[status(thm)],[c_192,c_172]) ).
cnf(c_2782,negated_conjecture,
( ~ elem(m_Down(C),queue(host(B)))
| ~ setIn(B,alive)
| index(status,host(A)) != index(status,host(sK1))
| host(A) != host(sK1)
| host(A) != host(C)
| ~ elem(m_Down(D),queue(host(A)))
| ~ leq(host(A),sK0(B,C,D,A)) ),
inference(paramod,[status(thm)],[c_194,c_2781]) ).
cnf(c_2783,negated_conjecture,
( ~ elem(m_Down(C),queue(host(B)))
| ~ setIn(B,alive)
| index(status,host(A)) != index(status,host(sK1))
| host(sK1) != host(A)
| host(A) != host(C)
| ~ elem(m_Down(D),queue(host(A)))
| ~ leq(host(A),sK0(B,C,D,A)) ),
inference(copy,[status(thm)],[c_2782]) ).
cnf(c_204,negated_conjecture,
( ~ elem(m_Down(C),queue(host(B)))
| ~ setIn(B,alive)
| index(status,host(sK1)) != index(status,host(A))
| host(sK1) != host(A)
| host(A) != host(C)
| ~ elem(m_Down(D),queue(host(A)))
| ~ leq(host(A),sK0(B,C,D,A)) ),
inference(copy,[status(thm)],[c_2783]) ).
cnf(c_2784,negated_conjecture,
( elem(m_Down(sK5),queue(host(sK1)))
| m_Ack(sK1,sK3) = m_Down(sK5) ),
inference(resolve,[status(thm)],[c_188,c_122]) ).
cnf(c_332,negated_conjecture,
elem(m_Down(sK5),queue(host(sK1))),
inference(resolve,[status(thm)],[c_78,c_2784]) ).
cnf(c_341,plain,
elem(m_Down(sK6),cons(A,sK2)),
inference(resolve,[status(thm)],[c_196,c_121]) ).
cnf(c_342,plain,
( ~ elem(m_Down(A),queue(host(sK3)))
| index(status,host(sK1)) != index(status,host(C))
| host(sK1) != host(C)
| host(C) != host(A)
| ~ elem(m_Down(B),queue(host(C)))
| sK0(sK3,A,B,C) != host(B) ),
inference(resolve,[status(thm)],[c_201,c_178]) ).
cnf(c_346,plain,
( ~ elem(m_Down(B),queue(host(sK3)))
| index(status,host(sK1)) != index(status,host(A))
| host(sK1) != host(A)
| host(A) != host(B)
| ~ elem(m_Down(C),queue(host(A)))
| ~ leq(host(A),sK0(sK3,B,C,A)) ),
inference(resolve,[status(thm)],[c_204,c_178]) ).
cnf(c_2785,plain,
( ~ elem(m_Down(A),queue(host(sK3)))
| index(status,host(sK1)) != index(status,host(sK1))
| host(sK1) != host(sK1)
| host(sK1) != host(A)
| ~ leq(host(sK1),sK0(sK3,A,sK5,sK1)) ),
inference(resolve,[status(thm)],[c_332,c_346]) ).
cnf(c_2786,plain,
( ~ elem(m_Down(A),queue(host(sK3)))
| index(status,host(sK1)) != index(status,host(sK1))
| host(sK1) != host(A)
| ~ leq(host(sK1),sK0(sK3,A,sK5,sK1)) ),
inference(copy,[status(thm)],[c_2785]) ).
cnf(c_468,plain,
( ~ elem(m_Down(A),queue(host(sK3)))
| host(sK1) != host(A)
| ~ leq(host(sK1),sK0(sK3,A,sK5,sK1)) ),
inference(copy,[status(thm)],[c_2786]) ).
cnf(c_2787,plain,
( ~ elem(m_Down(A),queue(host(sK3)))
| index(status,host(sK1)) != index(status,host(sK1))
| host(sK1) != host(sK1)
| host(sK1) != host(A)
| sK0(sK3,A,sK5,sK1) != host(sK5) ),
inference(resolve,[status(thm)],[c_332,c_342]) ).
cnf(c_2788,plain,
( ~ elem(m_Down(A),queue(host(sK3)))
| index(status,host(sK1)) != index(status,host(sK1))
| host(sK1) != host(A)
| sK0(sK3,A,sK5,sK1) != host(sK5) ),
inference(copy,[status(thm)],[c_2787]) ).
cnf(c_470,plain,
( ~ elem(m_Down(A),queue(host(sK3)))
| host(sK1) != host(A)
| sK0(sK3,A,sK5,sK1) != host(sK5) ),
inference(copy,[status(thm)],[c_2788]) ).
cnf(c_512,plain,
elem(m_Down(sK6),queue(host(sK3))),
inference(paramod,[status(thm)],[c_177,c_341]) ).
cnf(c_2789,plain,
( host(sK1) != host(sK6)
| sK0(sK3,sK6,sK5,sK1) != host(sK5) ),
inference(resolve,[status(thm)],[c_512,c_470]) ).
cnf(c_2790,plain,
( host(sK1) != host(sK1)
| sK0(sK3,sK6,sK5,sK1) != host(sK5) ),
inference(paramod,[status(thm)],[c_190,c_2789]) ).
cnf(c_523,plain,
sK0(sK3,sK6,sK5,sK1) != host(sK5),
inference(copy,[status(thm)],[c_2790]) ).
cnf(c_2791,plain,
( host(sK1) != host(sK6)
| ~ leq(host(sK1),sK0(sK3,sK6,sK5,sK1)) ),
inference(resolve,[status(thm)],[c_512,c_468]) ).
cnf(c_2792,plain,
( host(sK1) != host(sK1)
| ~ leq(host(sK1),sK0(sK3,sK6,sK5,sK1)) ),
inference(paramod,[status(thm)],[c_190,c_2791]) ).
cnf(c_524,plain,
~ leq(host(sK1),sK0(sK3,sK6,sK5,sK1)),
inference(copy,[status(thm)],[c_2792]) ).
cnf(c_2793,negated_conjecture,
( ~ elem(m_Down(B),queue(host(A)))
| ~ setIn(A,alive)
| index(status,host(sK1)) != index(status,host(sK1))
| host(sK1) != host(sK1)
| host(sK1) != host(B)
| leq(s(zero),sK0(A,B,sK5,sK1)) ),
inference(resolve,[status(thm)],[c_203,c_332]) ).
cnf(c_2794,negated_conjecture,
host(sK1) = host(sK6),
inference(copy,[status(thm)],[c_190]) ).
cnf(c_2795,negated_conjecture,
( ~ elem(m_Down(sK6),queue(host(A)))
| ~ setIn(A,alive)
| index(status,host(sK1)) != index(status,host(sK1))
| host(sK1) != host(sK1)
| leq(s(zero),sK0(A,sK6,sK5,sK1)) ),
inference(resolve,[status(thm)],[c_2793,c_2794]) ).
cnf(c_2796,plain,
( ~ elem(m_Down(sK6),queue(host(A)))
| ~ setIn(A,alive)
| index(status,host(sK1)) != index(status,host(sK1))
| leq(s(zero),sK0(A,sK6,sK5,sK1)) ),
inference(xxres,[status(thm)],[c_2795]) ).
cnf(c_2797,plain,
( ~ elem(m_Down(sK6),queue(host(A)))
| ~ setIn(A,alive)
| leq(s(zero),sK0(A,sK6,sK5,sK1)) ),
inference(xxres,[status(thm)],[c_2796]) ).
cnf(c_2798,negated_conjecture,
( ~ elem(m_Down(sK6),queue(host(sK3)))
| leq(s(zero),sK0(sK3,sK6,sK5,sK1)) ),
inference(resolve,[status(thm)],[c_2797,c_178]) ).
cnf(c_533,negated_conjecture,
leq(s(zero),sK0(sK3,sK6,sK5,sK1)),
inference(resolve,[status(thm)],[c_2798,c_512]) ).
cnf(c_2799,negated_conjecture,
( host(sK5) = sK0(sK3,sK6,sK5,sK1)
| setIn(sK0(sK3,sK6,sK5,sK1),index(down,host(sK1)))
| leq(host(sK1),sK0(sK3,sK6,sK5,sK1)) ),
inference(resolve,[status(thm)],[c_533,c_186]) ).
cnf(c_2800,negated_conjecture,
( sK0(sK3,sK6,sK5,sK1) = host(sK5)
| setIn(sK0(sK3,sK6,sK5,sK1),index(down,host(sK1)))
| leq(host(sK1),sK0(sK3,sK6,sK5,sK1)) ),
inference(copy,[status(thm)],[c_2799]) ).
cnf(c_2801,negated_conjecture,
( sK0(sK3,sK6,sK5,sK1) = host(sK5)
| setIn(sK0(sK3,sK6,sK5,sK1),index(down,host(sK1))) ),
inference(resolve,[status(thm)],[c_524,c_2800]) ).
cnf(c_874,negated_conjecture,
setIn(sK0(sK3,sK6,sK5,sK1),index(down,host(sK1))),
inference(resolve,[status(thm)],[c_523,c_2801]) ).
cnf(c_2802,negated_conjecture,
( ~ elem(m_Down(sK6),queue(host(sK3)))
| ~ setIn(sK3,alive)
| index(status,host(sK1)) != index(status,host(sK1))
| host(sK1) != host(sK1)
| host(sK1) != host(sK6)
| ~ elem(m_Down(sK5),queue(host(sK1))) ),
inference(resolve,[status(thm)],[c_874,c_202]) ).
cnf(c_2803,negated_conjecture,
( ~ elem(m_Down(sK6),queue(host(sK3)))
| ~ setIn(sK3,alive)
| index(status,host(sK1)) != index(status,host(sK1))
| host(sK1) != host(sK1)
| host(sK1) != host(sK1)
| ~ elem(m_Down(sK5),queue(host(sK1))) ),
inference(paramod,[status(thm)],[c_190,c_2802]) ).
cnf(c_2804,negated_conjecture,
( ~ elem(m_Down(sK6),queue(host(sK3)))
| ~ setIn(sK3,alive)
| index(status,host(sK1)) != index(status,host(sK1))
| host(sK1) != host(sK1)
| ~ elem(m_Down(sK5),queue(host(sK1))) ),
inference(copy,[status(thm)],[c_2803]) ).
cnf(c_2805,negated_conjecture,
( ~ elem(m_Down(sK6),queue(host(sK3)))
| ~ setIn(sK3,alive)
| index(status,host(sK1)) != index(status,host(sK1))
| ~ elem(m_Down(sK5),queue(host(sK1))) ),
inference(copy,[status(thm)],[c_2804]) ).
cnf(c_2806,negated_conjecture,
( ~ elem(m_Down(sK6),queue(host(sK3)))
| ~ setIn(sK3,alive)
| ~ elem(m_Down(sK5),queue(host(sK1))) ),
inference(copy,[status(thm)],[c_2805]) ).
cnf(c_2807,negated_conjecture,
( ~ elem(m_Down(sK6),queue(host(sK3)))
| ~ setIn(sK3,alive) ),
inference(resolve,[status(thm)],[c_332,c_2806]) ).
cnf(c_2808,negated_conjecture,
~ elem(m_Down(sK6),queue(host(sK3))),
inference(resolve,[status(thm)],[c_178,c_2807]) ).
cnf(c_2767,negated_conjecture,
$false,
inference(resolve,[status(thm)],[c_512,c_2808]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SWV471+1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.04 % Command : prover9 -casc 300 -f /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.09/0.35 % Computer : n009.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.36 % CPULimit : 300
% 0.09/0.36 % WCLimit : 300
% 0.09/0.36 % DateTime : Sat Sep 26 13:55:45 UTC 2026
% 0.09/0.36 % CPUTime :
% 0.09/0.36 % Prover9 (64) version 2026-6A, July 2026, CASC-J13.
% 0.09/0.36 % Process 332459 was started by sandbox on n009,
% 0.09/0.36 % Sat Sep 26 13:55:45 2026
% 0.09/0.36 % The command was "/export/starexec/sandbox/solver/bin/prover9 -casc 300 -f /export/starexec/sandbox/benchmark/theBenchmark.p".
% 0.09/0.38
% 0.09/0.38 % From the command line: assign(max_seconds, 300).
% 134.16/18.44
% 134.16/18.44 % SZS status Theorem for theBenchmark
% 134.16/18.44
% 134.16/18.44 % Proof 1 at 1.40 (+ 0.46) seconds.
% 134.16/18.44 % Length of proof is 42.
% 134.16/18.44 % Level of proof is 8.
% 134.16/18.44 % Maximum clause weight is 44.000.
% 134.16/18.44 % Given clauses 301.
% 134.16/18.44
% 134.16/18.44 % SZS output start CNFRefutation for theBenchmark
% See solution above
%------------------------------------------------------------------------------