%------------------------------------------------------------------------------
% File : hopCoP---0.1
% Problem : SWV463+1 : TPTP v9.0.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : /export/starexec/sandbox2/solver/bin/execute.py 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% Computer : n026.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Fri Jul 25 04:47:02 PM UTC 2025
% Result : Theorem 1.83s 0.57s
% Output : CNFRefutation 2.01s
% Verified :
% SZS Type : Refutation
% Derivation depth : 4
% Number of leaves : 4
% Syntax : Number of formulae : 35 ( 27 unt; 0 def)
% Number of atoms : 247 ( 114 equ)
% Maximal formula atoms : 94 ( 7 avg)
% Number of connectives : 284 ( 72 ~; 33 |; 128 &)
% ( 1 <=>; 50 =>; 0 <=; 0 <~>)
% Maximal formula depth : 33 ( 4 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 27 ( 27 usr; 17 con; 0-2 aty)
% Number of variables : 114 ( 5 sgn 102 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(conj,plain,
! [V,W,X,Y] :
( ( ! [Z,Pid0] :
( elem(m_Ldr(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_Halt(Pid0),queue(host(Z)))
=> ~ leq(host(Z),host(Pid0)) )
& ! [Z,Pid20,Pid0] :
( elem(m_Ack(Pid0,Z),queue(host(Pid20)))
=> ~ leq(host(Z),host(Pid0)) )
& ! [Z,Pid0] :
( ( Pid0 != Z
& host(Pid0) = host(Z) )
=> ( ~ setIn(Z,alive)
| ~ setIn(Pid0,alive) ) )
& ! [Z,Pid0] :
( ( setIn(Pid0,alive)
& elem(m_Ack(Pid0,Z),queue(host(Pid0))) )
=> leq(host(Z),index(pendack,host(Pid0))) )
& ! [Z,Pid0] :
( ( setIn(Pid0,alive)
& index(status,host(Pid0)) = elec_1 )
=> ~ elem(m_Ack(Pid0,Z),queue(host(Pid0))) )
& ! [Z] :
( ( ( index(status,host(Z)) = elec_1
| index(status,host(Z)) = elec_2 )
& setIn(Z,alive) )
=> index(elid,host(Z)) = Z )
& ! [Z,Pid20,Pid0] :
( ( setIn(Pid0,alive)
& elem(m_Down(Pid20),queue(host(Pid0)))
& host(Pid20) = host(Z) )
=> ~ ( setIn(Z,alive)
& index(ldr,host(Z)) = host(Z)
& index(status,host(Z)) = norm ) )
& ! [Z,Pid0] :
( ( ~ leq(host(Z),host(Pid0))
& setIn(Z,alive)
& setIn(Pid0,alive)
& index(status,host(Z)) = elec_2
& index(status,host(Pid0)) = elec_2 )
=> leq(index(pendack,host(Pid0)),host(Z)) )
& ! [Z,Pid20,Pid0] :
( ( setIn(Z,alive)
& setIn(Pid0,alive)
& host(Pid0) = host(Pid20)
& index(status,host(Z)) = elec_2
& index(status,host(Pid0)) = elec_2 )
=> ~ elem(m_Ack(Z,Pid20),queue(host(Z))) )
& ! [Z,Pid0] :
( ( ~ leq(host(Z),host(Pid0))
& setIn(Z,alive)
& setIn(Pid0,alive)
& index(status,host(Z)) = elec_2
& index(status,host(Pid0)) = elec_2 )
=> ~ leq(index(pendack,host(Z)),index(pendack,host(Pid0))) )
& ! [Z,Pid20,Pid0] :
( ( ~ leq(index(pendack,host(Pid0)),host(Z))
& setIn(Pid0,alive)
& elem(m_Halt(Pid0),queue(host(Pid20)))
& index(status,host(Pid0)) = elec_2 )
=> ~ ( setIn(Z,alive)
& index(ldr,host(Z)) = host(Z)
& index(status,host(Z)) = norm ) )
& ! [Z,Pid30,Pid20,Pid0] :
( ( ! [V0] :
( ( ~ leq(host(Pid0),V0)
& leq(s(zero),V0) )
=> ( setIn(V0,index(down,host(Pid0)))
| V0 = host(Pid20) ) )
& elem(m_Down(Pid20),queue(host(Pid0)))
& host(Pid0) = nbr_proc
& host(Pid0) = host(Pid30)
& index(status,host(Pid0)) = elec_1 )
=> ~ ( setIn(Z,alive)
& elem(m_Down(Pid30),queue(host(Z))) ) )
& ! [Z,Pid30,Pid20,Pid0] :
( ( setIn(Pid0,alive)
& elem(m_Down(Pid20),queue(host(Pid0)))
& elem(m_Ack(Pid0,Pid30),queue(host(Pid0)))
& leq(nbr_proc,s(index(pendack,host(Pid0))))
& index(status,host(Pid0)) = elec_2
& host(Pid30) = index(pendack,host(Pid0))
& host(Pid20) = s(index(pendack,host(Pid0))) )
=> ~ ( setIn(Z,alive)
& index(ldr,host(Z)) = host(Z)
& index(status,host(Z)) = norm ) )
& queue(host(X)) = cons(m_Ack(W,Y),V) )
=> ( setIn(X,alive)
=> ( ( index(elid,host(X)) = W
& index(status,host(X)) = elec_2
& host(Y) = index(pendack,host(X)) )
=> ( leq(nbr_proc,index(pendack,host(X)))
=> ! [Z] :
( ( setIn(host(Z),index(acks,host(X)))
| host(Z) = host(Y) )
=> ! [V0] :
( host(X) != host(V0)
=> ! [W0,X0,Y0] :
( host(Z) = host(Y0)
=> ( host(X) != host(Y0)
=> ( ( setIn(Y0,alive)
& leq(nbr_proc,s(index(pendack,host(Y0))))
& elem(m_Down(X0),snoc(queue(host(Y0)),m_Ldr(X)))
& elem(m_Ack(Y0,W0),snoc(queue(host(Y0)),m_Ldr(X)))
& index(status,host(Y0)) = elec_2
& host(W0) = index(pendack,host(Y0))
& host(X0) = s(index(pendack,host(Y0))) )
=> ~ ( setIn(V0,alive)
& index(ldr,host(V0)) = host(V0)
& index(status,host(V0)) = norm ) ) ) ) ) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj) ).
fof(conj_negated,plain,
~ ! [V,W,X,Y] :
( ( ! [Z,Pid0] :
( elem(m_Ldr(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_Halt(Pid0),queue(host(Z)))
=> ~ leq(host(Z),host(Pid0)) )
& ! [Z,Pid20,Pid0] :
( elem(m_Ack(Pid0,Z),queue(host(Pid20)))
=> ~ leq(host(Z),host(Pid0)) )
& ! [Z,Pid0] :
( ( Pid0 != Z
& host(Pid0) = host(Z) )
=> ( ~ setIn(Z,alive)
| ~ setIn(Pid0,alive) ) )
& ! [Z,Pid0] :
( ( setIn(Pid0,alive)
& elem(m_Ack(Pid0,Z),queue(host(Pid0))) )
=> leq(host(Z),index(pendack,host(Pid0))) )
& ! [Z,Pid0] :
( ( setIn(Pid0,alive)
& index(status,host(Pid0)) = elec_1 )
=> ~ elem(m_Ack(Pid0,Z),queue(host(Pid0))) )
& ! [Z] :
( ( ( index(status,host(Z)) = elec_1
| index(status,host(Z)) = elec_2 )
& setIn(Z,alive) )
=> index(elid,host(Z)) = Z )
& ! [Z,Pid20,Pid0] :
( ( setIn(Pid0,alive)
& elem(m_Down(Pid20),queue(host(Pid0)))
& host(Pid20) = host(Z) )
=> ~ ( setIn(Z,alive)
& index(ldr,host(Z)) = host(Z)
& index(status,host(Z)) = norm ) )
& ! [Z,Pid0] :
( ( ~ leq(host(Z),host(Pid0))
& setIn(Z,alive)
& setIn(Pid0,alive)
& index(status,host(Z)) = elec_2
& index(status,host(Pid0)) = elec_2 )
=> leq(index(pendack,host(Pid0)),host(Z)) )
& ! [Z,Pid20,Pid0] :
( ( setIn(Z,alive)
& setIn(Pid0,alive)
& host(Pid0) = host(Pid20)
& index(status,host(Z)) = elec_2
& index(status,host(Pid0)) = elec_2 )
=> ~ elem(m_Ack(Z,Pid20),queue(host(Z))) )
& ! [Z,Pid0] :
( ( ~ leq(host(Z),host(Pid0))
& setIn(Z,alive)
& setIn(Pid0,alive)
& index(status,host(Z)) = elec_2
& index(status,host(Pid0)) = elec_2 )
=> ~ leq(index(pendack,host(Z)),index(pendack,host(Pid0))) )
& ! [Z,Pid20,Pid0] :
( ( ~ leq(index(pendack,host(Pid0)),host(Z))
& setIn(Pid0,alive)
& elem(m_Halt(Pid0),queue(host(Pid20)))
& index(status,host(Pid0)) = elec_2 )
=> ~ ( setIn(Z,alive)
& index(ldr,host(Z)) = host(Z)
& index(status,host(Z)) = norm ) )
& ! [Z,Pid30,Pid20,Pid0] :
( ( ! [V0] :
( ( ~ leq(host(Pid0),V0)
& leq(s(zero),V0) )
=> ( setIn(V0,index(down,host(Pid0)))
| V0 = host(Pid20) ) )
& elem(m_Down(Pid20),queue(host(Pid0)))
& host(Pid0) = nbr_proc
& host(Pid0) = host(Pid30)
& index(status,host(Pid0)) = elec_1 )
=> ~ ( setIn(Z,alive)
& elem(m_Down(Pid30),queue(host(Z))) ) )
& ! [Z,Pid30,Pid20,Pid0] :
( ( setIn(Pid0,alive)
& elem(m_Down(Pid20),queue(host(Pid0)))
& elem(m_Ack(Pid0,Pid30),queue(host(Pid0)))
& leq(nbr_proc,s(index(pendack,host(Pid0))))
& index(status,host(Pid0)) = elec_2
& host(Pid30) = index(pendack,host(Pid0))
& host(Pid20) = s(index(pendack,host(Pid0))) )
=> ~ ( setIn(Z,alive)
& index(ldr,host(Z)) = host(Z)
& index(status,host(Z)) = norm ) )
& queue(host(X)) = cons(m_Ack(W,Y),V) )
=> ( setIn(X,alive)
=> ( ( index(elid,host(X)) = W
& index(status,host(X)) = elec_2
& host(Y) = index(pendack,host(X)) )
=> ( leq(nbr_proc,index(pendack,host(X)))
=> ! [Z] :
( ( setIn(host(Z),index(acks,host(X)))
| host(Z) = host(Y) )
=> ! [V0] :
( host(X) != host(V0)
=> ! [W0,X0,Y0] :
( host(Z) = host(Y0)
=> ( host(X) != host(Y0)
=> ( ( setIn(Y0,alive)
& leq(nbr_proc,s(index(pendack,host(Y0))))
& elem(m_Down(X0),snoc(queue(host(Y0)),m_Ldr(X)))
& elem(m_Ack(Y0,W0),snoc(queue(host(Y0)),m_Ldr(X)))
& index(status,host(Y0)) = elec_2
& host(W0) = index(pendack,host(Y0))
& host(X0) = s(index(pendack,host(Y0))) )
=> ~ ( setIn(V0,alive)
& index(ldr,host(V0)) = host(V0)
& index(status,host(V0)) = norm ) ) ) ) ) ) ) ) ) ),
inference(negate_conjecture,[status(cth)],[conj]) ).
cnf(114,plain,
( ~ setIn(X0,alive)
| ~ setIn(X1,alive)
| ~ elem(m_Ack(X1,X2),queue(host(X1)))
| ~ elem(m_Down(X3),queue(host(X1)))
| host(X2) != index(pendack,host(X1))
| host(X3) != s(index(pendack,host(X1)))
| index(status,host(X0)) != norm
| index(status,host(X1)) != elec_2
| index(ldr,host(X0)) != host(X0)
| ~ leq(nbr_proc,s(index(pendack,host(X1)))) ),
inference(cnf,[status(esa)],[conj_negated]) ).
cnf(l0,plain,
( ~ setIn(sK11,alive)
| ~ setIn(sK14,alive)
| ~ elem(m_Ack(sK14,sK12),queue(host(sK14)))
| ~ elem(m_Down(sK13),queue(host(sK14)))
| host(sK12) != index(pendack,host(sK14))
| host(sK13) != s(index(pendack,host(sK14)))
| index(status,host(sK11)) != norm
| index(status,host(sK14)) != elec_2
| index(ldr,host(sK11)) != host(sK11)
| ~ leq(nbr_proc,s(index(pendack,host(sK14)))) ),
inference(instantiation,[status(thm)],[114]) ).
fof(axiom_47,plain,
! [X,Y,Q] :
( elem(X,snoc(Q,Y))
<=> ( X = Y
| elem(X,Q) ) ),
file('Axioms/SWV011+0.ax',axiom_47) ).
cnf(55,plain,
( ~ elem(X0,snoc(X1,X2))
| elem(X0,X1)
| X0 = X2 ),
inference(cnf,[status(esa)],[axiom_47]) ).
cnf(l13,plain,
( ~ elem(m_Down(sK13),snoc(queue(host(sK14)),m_Ldr(sK7)))
| elem(m_Down(sK13),queue(host(sK14)))
| m_Down(sK13) = m_Ldr(sK7) ),
inference(instantiation,[status(thm)],[55]) ).
cnf(127,plain,
elem(m_Down(sK13),snoc(queue(host(sK14)),m_Ldr(sK7))),
inference(cnf,[status(esa)],[conj_negated]) ).
cnf(l21,plain,
elem(m_Down(sK13),snoc(queue(host(sK14)),m_Ldr(sK7))),
inference(instantiation,[status(thm)],[127]) ).
fof(axiom_18,plain,
! [X,Y] : m_Down(X) != m_Ldr(Y),
file('Axioms/SWV011+0.ax',axiom_18) ).
cnf(19,plain,
m_Down(X0) != m_Ldr(X1),
inference(cnf,[status(esa)],[axiom_18]) ).
cnf(l16,plain,
m_Down(sK13) != m_Ldr(sK7),
inference(instantiation,[status(thm)],[19]) ).
cnf(125,plain,
setIn(sK14,alive),
inference(cnf,[status(esa)],[conj_negated]) ).
cnf(l2,plain,
setIn(sK14,alive),
inference(instantiation,[status(thm)],[125]) ).
cnf(131,plain,
host(sK13) = s(index(pendack,host(sK14))),
inference(cnf,[status(esa)],[conj_negated]) ).
cnf(l29,plain,
host(sK13) = s(index(pendack,host(sK14))),
inference(instantiation,[status(thm)],[131]) ).
cnf(126,plain,
leq(nbr_proc,s(index(pendack,host(sK14)))),
inference(cnf,[status(esa)],[conj_negated]) ).
cnf(l44,plain,
leq(nbr_proc,s(index(pendack,host(sK14)))),
inference(instantiation,[status(thm)],[126]) ).
cnf(134,plain,
index(status,host(sK11)) = norm,
inference(cnf,[status(esa)],[conj_negated]) ).
cnf(l40,plain,
index(status,host(sK11)) = norm,
inference(instantiation,[status(thm)],[134]) ).
cnf(130,plain,
host(sK12) = index(pendack,host(sK14)),
inference(cnf,[status(esa)],[conj_negated]) ).
cnf(l30,plain,
host(sK12) = index(pendack,host(sK14)),
inference(instantiation,[status(thm)],[130]) ).
cnf(132,plain,
setIn(sK11,alive),
inference(cnf,[status(esa)],[conj_negated]) ).
cnf(l1,plain,
setIn(sK11,alive),
inference(instantiation,[status(thm)],[132]) ).
cnf(l12,plain,
( ~ elem(m_Ack(sK14,sK12),snoc(queue(host(sK14)),m_Ldr(sK7)))
| elem(m_Ack(sK14,sK12),queue(host(sK14)))
| m_Ack(sK14,sK12) = m_Ldr(sK7) ),
inference(instantiation,[status(thm)],[55]) ).
cnf(128,plain,
elem(m_Ack(sK14,sK12),snoc(queue(host(sK14)),m_Ldr(sK7))),
inference(cnf,[status(esa)],[conj_negated]) ).
cnf(l14,plain,
elem(m_Ack(sK14,sK12),snoc(queue(host(sK14)),m_Ldr(sK7))),
inference(instantiation,[status(thm)],[128]) ).
fof(axiom_14,plain,
! [X,Y,Z] : m_Ack(X,Y) != m_Ldr(Z),
file('Axioms/SWV011+0.ax',axiom_14) ).
cnf(15,plain,
m_Ack(X0,X1) != m_Ldr(X2),
inference(cnf,[status(esa)],[axiom_14]) ).
cnf(l28,plain,
m_Ack(sK14,sK12) != m_Ldr(sK7),
inference(instantiation,[status(thm)],[15]) ).
cnf(133,plain,
index(ldr,host(sK11)) = host(sK11),
inference(cnf,[status(esa)],[conj_negated]) ).
cnf(l48,plain,
index(ldr,host(sK11)) = host(sK11),
inference(instantiation,[status(thm)],[133]) ).
cnf(129,plain,
index(status,host(sK14)) = elec_2,
inference(cnf,[status(esa)],[conj_negated]) ).
cnf(l46,plain,
index(status,host(sK14)) = elec_2,
inference(instantiation,[status(thm)],[129]) ).
cnf(final,plain,
$false,
inference(ground_refutation,[status(thm)],[l0,l13,l21,l16,l2,l29,l44,l40,l30,l1,l12,l14,l28,l48,l46]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.11 % Problem : SWV463+1 : TPTP v9.0.0. Released v4.0.0.
% 0.03/0.12 % Command : /export/starexec/sandbox2/solver/bin/execute.py 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.12/0.33 % Computer : n026.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 300
% 0.12/0.33 % DateTime : Tue Jul 22 09:40:19 EDT 2025
% 0.12/0.33 % CPUTime :
% 0.12/0.34 % launching worker at depth: 1
% 0.12/0.34 % launching worker at depth: 4
% 0.12/0.34 % launching worker at depth: 3
% 0.12/0.34 % launching worker at depth: 2
% 0.12/0.34 % launching worker at depth: 6
% 0.12/0.34 % launching worker at depth: 5
% 0.12/0.34 % launching worker at depth: 8
% 0.12/0.34 % launching worker at depth: 7
% 0.18/0.35 % launching worker at depth: 9
% 1.83/0.57 % SZS status Theorem for theBenchmark
% 2.01/0.57 % SZS output start CNFRefutation
% See solution above
%------------------------------------------------------------------------------