%------------------------------------------------------------------------------
% File : FindProof---0.1
% Problem : SWV449+1 : TPTP v9.3.1. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% Computer : n002.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 : Fri Sep 25 03:13:21 PM UTC 2026
% Result : Theorem 26.98s 3.87s
% Output : Proof 26.98s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 5
% Syntax : Number of formulae : 47 ( 22 unt; 0 def)
% Number of atoms : 278 ( 131 equ)
% Maximal formula atoms : 44 ( 5 avg)
% Number of connectives : 363 ( 132 ~; 86 |; 106 &)
% ( 3 <=>; 36 =>; 0 <=; 0 <~>)
% Maximal formula depth : 35 ( 5 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 25 ( 25 usr; 16 con; 0-2 aty)
% Number of variables : 142 ( 4 sgn 109 !; 9 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f26,axiom,
! [X,Y] :
( X != Y
<=> m_Halt(X) != m_Halt(Y) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_26) ).
fof(f26_nnf,plain,
! [X,Y] :
( ( m_Halt(X) = m_Halt(Y)
| X != Y )
& ( m_Halt(X) != m_Halt(Y)
| X = Y ) ),
inference(nnf_transformation,[status(thm)],[f26]) ).
fof(f26_sk,plain,
! [X,Y] :
( ( m_Halt(X) = m_Halt(Y)
| X != Y )
& ( m_Halt(X) != m_Halt(Y)
| X = Y ) ),
inference(skolemisation,[status(esa)],[f26_nnf]) ).
cnf(c28,plain,
( m_Halt(X0) = m_Halt(X1)
| X0 != X1 ),
inference(cnf_transformation,[status(esa)],[f26_sk]) ).
fof(f66,conjecture,
! [V,W,X,Y] :
( ( queue(host(X)) = cons(m_Ack(W,Y),V)
& ! [Z,Pid30,Pid20,Pid0] :
( ( host(Pid0) = host(Pid20)
& host(Pid30) = host(Z)
& setIn(Pid20,alive)
& setIn(Z,alive)
& host(Pid20) != host(Z) )
=> ~ ( elem(m_Down(Pid30),queue(host(Pid20)))
& elem(m_Down(Pid0),queue(host(Z))) ) )
& ! [Z,Pid0] :
( ( host(Pid0) = host(Z)
& Pid0 != Z )
=> ( ~ setIn(Pid0,alive)
| ~ setIn(Z,alive) ) )
& ! [Z,Pid0] :
( ( host(Pid0) = host(Z)
& leq(Pid0,Z)
& ~ setIn(Z,alive) )
=> ~ setIn(Pid0,alive) )
& ! [Z,Pid20,Pid0] :
( elem(m_Ack(Pid0,Z),queue(host(Pid20)))
=> ~ leq(host(Z),host(Pid0)) )
& ! [Z,Pid0] :
( elem(m_Halt(Pid0),queue(host(Z)))
=> ~ leq(host(Z),host(Pid0)) )
& ! [Z,Pid0] :
( elem(m_Down(Pid0),queue(host(Z)))
=> host(Pid0) != host(Z) )
& ! [Z,Pid0] :
( elem(m_Down(Pid0),queue(host(Z)))
=> ~ setIn(Pid0,alive) )
& ! [Z,Pid0] :
( setIn(Pid0,alive)
=> ~ elem(m_Down(Pid0),queue(host(Z))) ) )
=> ( setIn(X,alive)
=> ( ( host(Y) = index(pendack,host(X))
& index(status,host(X)) = elec_2
& index(elid,host(X)) = W )
=> ( leq(nbr_proc,index(pendack,host(X)))
=> ! [Z] :
( ( host(Z) = host(Y)
| setIn(host(Z),index(acks,host(X))) )
=> ! [V0] :
( host(Z) = host(V0)
=> ( host(X) = host(V0)
=> ! [W0,X0] :
( host(Z) != host(X0)
=> ( host(X) != host(X0)
=> ! [Y0] :
( ( host(Y0) = host(X0)
& host(W0) = host(V0)
& setIn(X0,alive)
& setIn(V0,alive)
& host(X0) != host(V0) )
=> ~ ( elem(m_Down(Y0),snoc(V,m_Ldr(X)))
& elem(m_Down(W0),queue(host(X0))) ) ) ) ) ) ) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj) ).
fof(f66_neg,negated_conjecture,
~ ! [V,W,X,Y] :
( ( queue(host(X)) = cons(m_Ack(W,Y),V)
& ! [Z,Pid30,Pid20,Pid0] :
( ( host(Pid0) = host(Pid20)
& host(Pid30) = host(Z)
& setIn(Pid20,alive)
& setIn(Z,alive)
& host(Pid20) != host(Z) )
=> ~ ( elem(m_Down(Pid30),queue(host(Pid20)))
& elem(m_Down(Pid0),queue(host(Z))) ) )
& ! [Z,Pid0] :
( ( host(Pid0) = host(Z)
& Pid0 != Z )
=> ( ~ setIn(Pid0,alive)
| ~ setIn(Z,alive) ) )
& ! [Z,Pid0] :
( ( host(Pid0) = host(Z)
& leq(Pid0,Z)
& ~ setIn(Z,alive) )
=> ~ setIn(Pid0,alive) )
& ! [Z,Pid20,Pid0] :
( elem(m_Ack(Pid0,Z),queue(host(Pid20)))
=> ~ leq(host(Z),host(Pid0)) )
& ! [Z,Pid0] :
( elem(m_Halt(Pid0),queue(host(Z)))
=> ~ leq(host(Z),host(Pid0)) )
& ! [Z,Pid0] :
( elem(m_Down(Pid0),queue(host(Z)))
=> host(Pid0) != host(Z) )
& ! [Z,Pid0] :
( elem(m_Down(Pid0),queue(host(Z)))
=> ~ setIn(Pid0,alive) )
& ! [Z,Pid0] :
( setIn(Pid0,alive)
=> ~ elem(m_Down(Pid0),queue(host(Z))) ) )
=> ( setIn(X,alive)
=> ( ( host(Y) = index(pendack,host(X))
& index(status,host(X)) = elec_2
& index(elid,host(X)) = W )
=> ( leq(nbr_proc,index(pendack,host(X)))
=> ! [Z] :
( ( host(Z) = host(Y)
| setIn(host(Z),index(acks,host(X))) )
=> ! [V0] :
( host(Z) = host(V0)
=> ( host(X) = host(V0)
=> ! [W0,X0] :
( host(Z) != host(X0)
=> ( host(X) != host(X0)
=> ! [Y0] :
( ( host(Y0) = host(X0)
& host(W0) = host(V0)
& setIn(X0,alive)
& setIn(V0,alive)
& host(X0) != host(V0) )
=> ~ ( elem(m_Down(Y0),snoc(V,m_Ldr(X)))
& elem(m_Down(W0),queue(host(X0))) ) ) ) ) ) ) ) ) ) ) ),
inference(negated_conjecture,[status(cth)],[f66]) ).
fof(f66_nnf,plain,
? [V,W,X,Y] :
( ? [Z] :
( ? [V0] :
( ? [W0,X0] :
( ? [Y0] :
( elem(m_Down(Y0),snoc(V,m_Ldr(X)))
& elem(m_Down(W0),queue(host(X0)))
& host(Y0) = host(X0)
& host(W0) = host(V0)
& setIn(X0,alive)
& setIn(V0,alive)
& host(X0) != host(V0) )
& host(X) != host(X0)
& host(Z) != host(X0) )
& host(X) = host(V0)
& host(Z) = host(V0) )
& ( host(Z) = host(Y)
| setIn(host(Z),index(acks,host(X))) ) )
& leq(nbr_proc,index(pendack,host(X)))
& host(Y) = index(pendack,host(X))
& index(status,host(X)) = elec_2
& index(elid,host(X)) = W
& setIn(X,alive)
& queue(host(X)) = cons(m_Ack(W,Y),V)
& ! [Z,Pid30,Pid20,Pid0] :
( ~ elem(m_Down(Pid30),queue(host(Pid20)))
| ~ elem(m_Down(Pid0),queue(host(Z)))
| host(Pid0) != host(Pid20)
| host(Pid30) != host(Z)
| ~ setIn(Pid20,alive)
| ~ setIn(Z,alive)
| host(Pid20) = host(Z) )
& ! [Z,Pid0] :
( ~ setIn(Pid0,alive)
| ~ setIn(Z,alive)
| host(Pid0) != host(Z)
| Pid0 = Z )
& ! [Z,Pid0] :
( ~ setIn(Pid0,alive)
| host(Pid0) != host(Z)
| ~ leq(Pid0,Z)
| setIn(Z,alive) )
& ! [Z,Pid20,Pid0] :
( ~ leq(host(Z),host(Pid0))
| ~ elem(m_Ack(Pid0,Z),queue(host(Pid20))) )
& ! [Z,Pid0] :
( ~ leq(host(Z),host(Pid0))
| ~ elem(m_Halt(Pid0),queue(host(Z))) )
& ! [Z,Pid0] :
( host(Pid0) != host(Z)
| ~ elem(m_Down(Pid0),queue(host(Z))) )
& ! [Z,Pid0] :
( ~ setIn(Pid0,alive)
| ~ elem(m_Down(Pid0),queue(host(Z))) )
& ! [Z,Pid0] :
( ~ elem(m_Down(Pid0),queue(host(Z)))
| ~ setIn(Pid0,alive) ) ),
inference(nnf_transformation,[status(thm)],[f66_neg]) ).
fof(f66_sk,plain,
! [Pid0,Z,Pid20,Pid30] :
( elem(m_Down(sk11),snoc(sk3,m_Ldr(sk5)))
& elem(m_Down(sk9),queue(host(sk10)))
& host(sk11) = host(sk10)
& host(sk9) = host(sk8)
& setIn(sk10,alive)
& setIn(sk8,alive)
& host(sk10) != host(sk8)
& host(sk5) != host(sk10)
& host(sk7) != host(sk10)
& host(sk5) = host(sk8)
& host(sk7) = host(sk8)
& ( host(sk7) = host(sk6)
| setIn(host(sk7),index(acks,host(sk5))) )
& leq(nbr_proc,index(pendack,host(sk5)))
& host(sk6) = index(pendack,host(sk5))
& index(status,host(sk5)) = elec_2
& index(elid,host(sk5)) = sk4
& setIn(sk5,alive)
& queue(host(sk5)) = cons(m_Ack(sk4,sk6),sk3)
& ( ~ elem(m_Down(Pid30),queue(host(Pid20)))
| ~ elem(m_Down(Pid0),queue(host(Z)))
| host(Pid0) != host(Pid20)
| host(Pid30) != host(Z)
| ~ setIn(Pid20,alive)
| ~ setIn(Z,alive)
| host(Pid20) = host(Z) )
& ( ~ setIn(Pid0,alive)
| ~ setIn(Z,alive)
| host(Pid0) != host(Z)
| Pid0 = Z )
& ( ~ setIn(Pid0,alive)
| host(Pid0) != host(Z)
| ~ leq(Pid0,Z)
| setIn(Z,alive) )
& ( ~ leq(host(Z),host(Pid0))
| ~ elem(m_Ack(Pid0,Z),queue(host(Pid20))) )
& ( ~ leq(host(Z),host(Pid0))
| ~ elem(m_Halt(Pid0),queue(host(Z))) )
& ( host(Pid0) != host(Z)
| ~ elem(m_Down(Pid0),queue(host(Z))) )
& ( ~ setIn(Pid0,alive)
| ~ elem(m_Down(Pid0),queue(host(Z))) )
& ( ~ elem(m_Down(Pid0),queue(host(Z)))
| ~ setIn(Pid0,alive) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sk3,sk4,sk5,sk6,sk7,sk8,sk9,sk10,sk11])],[f66_nnf]) ).
cnf(c104,plain,
queue(host(sk5)) = cons(m_Ack(sk4,sk6),sk3),
inference(cnf_transformation,[status(esa)],[f66_sk]) ).
cnf(p182,plain,
m_Halt(queue(host(sk5))) = m_Halt(cons(m_Ack(sk4,sk6),sk3)),
inference(resolution,[status(thm)],[c28,c104]) ).
cnf(c27,plain,
( m_Halt(X0) != m_Halt(X1)
| X0 = X1 ),
inference(cnf_transformation,[status(esa)],[f26_sk]) ).
cnf(p188,plain,
( m_Halt(queue(host(sk5))) != m_Halt(X0)
| cons(m_Ack(sk4,sk6),sk3) = X0 ),
inference(superposition,[status(thm)],[p182,c27]) ).
cnf(p200,plain,
cons(m_Ack(sk4,sk6),sk3) = queue(host(sk5)),
inference(equality_resolution,[status(thm)],[p188]) ).
fof(f47,axiom,
! [X,Y,Q] :
( elem(X,snoc(Q,Y))
<=> ( elem(X,Q)
| X = Y ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_47) ).
fof(f47_nnf,plain,
! [X,Y,Q] :
( ( ( ~ elem(X,Q)
& X != Y )
| elem(X,snoc(Q,Y)) )
& ( elem(X,Q)
| X = Y
| ~ elem(X,snoc(Q,Y)) ) ),
inference(nnf_transformation,[status(thm)],[f47]) ).
fof(f47_sk,plain,
! [X,Q,Y] :
( ( ( ~ elem(X,Q)
& X != Y )
| elem(X,snoc(Q,Y)) )
& ( elem(X,Q)
| X = Y
| ~ elem(X,snoc(Q,Y)) ) ),
inference(skolemisation,[status(esa)],[f47_nnf]) ).
cnf(c55,plain,
( elem(X0,X2)
| X0 = X1
| ~ elem(X0,snoc(X2,X1)) ),
inference(cnf_transformation,[status(esa)],[f47_sk]) ).
cnf(c121,plain,
elem(m_Down(sk11),snoc(sk3,m_Ldr(sk5))),
inference(cnf_transformation,[status(esa)],[f66_sk]) ).
cnf(p399,plain,
( elem(m_Down(sk11),sk3)
| m_Down(sk11) = m_Ldr(sk5) ),
inference(resolution,[status(thm)],[c55,c121]) ).
fof(f18,axiom,
! [X,Y] : m_Down(X) != m_Ldr(Y),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_18) ).
fof(f18_nnf,plain,
! [X,Y] : m_Down(X) != m_Ldr(Y),
inference(nnf_transformation,[status(thm)],[f18]) ).
fof(f18_sk,plain,
! [X,Y] : m_Down(X) != m_Ldr(Y),
inference(skolemisation,[status(esa)],[f18_nnf]) ).
cnf(c19,plain,
m_Down(X0) != m_Ldr(X1),
inference(cnf_transformation,[status(esa)],[f18_sk]) ).
cnf(p404,plain,
elem(m_Down(sk11),sk3),
inference(resolution,[status(thm)],[p399,c19]) ).
fof(f46,axiom,
! [X,Y,Q] :
( elem(X,cons(Y,Q))
<=> ( elem(X,Q)
| X = Y ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_46) ).
fof(f46_nnf,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)],[f46]) ).
fof(f46_sk,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(skolemisation,[status(esa)],[f46_nnf]) ).
cnf(c54,plain,
( ~ elem(X0,X2)
| elem(X0,cons(X1,X2)) ),
inference(cnf_transformation,[status(esa)],[f46_sk]) ).
cnf(p405,plain,
elem(m_Down(sk11),cons(X0,sk3)),
inference(resolution,[status(thm)],[p404,c54]) ).
cnf(p406,plain,
elem(m_Down(sk11),queue(host(sk5))),
inference(superposition,[status(thm)],[p200,p405]) ).
cnf(c103,plain,
( ~ elem(m_Down(X7),queue(host(X6)))
| ~ elem(m_Down(X5),queue(host(X4)))
| host(X5) != host(X6)
| host(X7) != host(X4)
| ~ setIn(X6,alive)
| ~ setIn(X4,alive)
| host(X6) = host(X4) ),
inference(cnf_transformation,[status(esa)],[f66_sk]) ).
cnf(c117,plain,
setIn(sk10,alive),
inference(cnf_transformation,[status(esa)],[f66_sk]) ).
cnf(p168,plain,
( ~ elem(m_Down(X1),queue(host(X0)))
| ~ elem(m_Down(X2),queue(host(sk10)))
| host(X2) != host(X0)
| host(X1) != host(sk10)
| ~ setIn(X0,alive)
| host(X0) = host(sk10) ),
inference(resolution,[status(thm)],[c103,c117]) ).
cnf(c105,plain,
setIn(sk5,alive),
inference(cnf_transformation,[status(esa)],[f66_sk]) ).
cnf(p170,plain,
( ~ elem(m_Down(X0),queue(host(sk5)))
| ~ elem(m_Down(X1),queue(host(sk10)))
| host(X1) != host(sk5)
| host(X0) != host(sk10)
| host(sk5) = host(sk10) ),
inference(resolution,[status(thm)],[p168,c105]) ).
cnf(c119,plain,
host(sk11) = host(sk10),
inference(cnf_transformation,[status(esa)],[f66_sk]) ).
cnf(p175,plain,
( ~ elem(m_Down(sk11),queue(host(sk5)))
| ~ elem(m_Down(X0),queue(host(sk10)))
| host(X0) != host(sk5)
| host(sk5) = host(sk10) ),
inference(resolution,[status(thm)],[p170,c119]) ).
cnf(c112,plain,
host(sk5) = host(sk8),
inference(cnf_transformation,[status(esa)],[f66_sk]) ).
cnf(c118,plain,
host(sk9) = host(sk8),
inference(cnf_transformation,[status(esa)],[f66_sk]) ).
cnf(p126,plain,
host(sk8) = host(sk5),
inference(superposition,[status(thm)],[c112,c118]) ).
cnf(p127,plain,
host(sk9) = host(sk5),
inference(demodulation,[status(thm)],[p126,c118]) ).
cnf(p177,plain,
( ~ elem(m_Down(sk11),queue(host(sk5)))
| ~ elem(m_Down(sk9),queue(host(sk10)))
| host(sk5) = host(sk10) ),
inference(resolution,[status(thm)],[p175,p127]) ).
cnf(c120,plain,
elem(m_Down(sk9),queue(host(sk10))),
inference(cnf_transformation,[status(esa)],[f66_sk]) ).
cnf(p178,plain,
( ~ elem(m_Down(sk11),queue(host(sk5)))
| host(sk5) = host(sk10) ),
inference(resolution,[status(thm)],[p177,c120]) ).
cnf(p411,plain,
host(sk5) = host(sk10),
inference(resolution,[status(thm)],[p406,p178]) ).
cnf(c114,plain,
host(sk5) != host(sk10),
inference(cnf_transformation,[status(esa)],[f66_sk]) ).
cnf(p425,plain,
$false,
inference(resolution,[status(thm)],[p411,c114]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SWV449+1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.04 % Command : run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 0.09/0.36 % Computer : n002.cluster.edu
% 0.09/0.36 % Model : x86_64 x86_64
% 0.09/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.36 % Memory : 8046.5625MB
% 0.09/0.36 % OS : Linux 6.8.0-71-generic
% 0.09/0.36 % CPULimit : 300
% 0.09/0.36 % WCLimit : 300
% 0.09/0.36 % DateTime : Thu Sep 24 19:50:04 UTC 2026
% 0.09/0.36 % CPUTime :
% 0.09/0.36 Running run_findproof /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 26.98/3.87 % SZS status Theorem for /export/starexec/sandbox2/benchmark/theBenchmark.p
% 26.98/3.87 % SZS output start Proof for /export/starexec/sandbox2/benchmark/theBenchmark.p
% See solution above
%------------------------------------------------------------------------------