%------------------------------------------------------------------------------
% File : Drodi---4.1.1
% Problem : SWV449+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 : n011.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:47:57 PM UTC 2026
% Result : Theorem 0.16s 5.75s
% Output : CNFRefutation 0.16s
% Verified :
% SZS Type : Refutation
% Derivation depth : 14
% Number of leaves : 4
% Syntax : Number of formulae : 38 ( 17 unt; 0 def)
% Number of atoms : 308 ( 134 equ)
% Maximal formula atoms : 44 ( 8 avg)
% Number of connectives : 423 ( 153 ~; 103 |; 129 &)
% ( 2 <=>; 36 =>; 0 <=; 0 <~>)
% Maximal formula depth : 35 ( 7 avg)
% Maximal term depth : 3 ( 1 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 : 176 ( 158 !; 18 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f19,axiom,
! [X,Y] : m_Down(X) != m_Ldr(Y),
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(f48,axiom,
! [X,Y,Q] :
( elem(X,snoc(Q,Y))
<=> ( elem(X,Q)
| X = Y ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p') ).
fof(f67,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') ).
fof(f68,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)],[f67]) ).
fof(f90,plain,
! [X0,X1] : m_Down(X0) != m_Ldr(X1),
inference(cnf_transformation,[status(thm)],[f19]) ).
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(f142,plain,
! [X0,X1,X2] :
( ~ elem(X0,X2)
| elem(X0,cons(X1,X2)) ),
inference(cnf_transformation,[status(thm)],[f139]) ).
fof(f143,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)],[f48]) ).
fof(f144,plain,
( ! [X,Y,Q] :
( ( ~ elem(X,Q)
& X != Y )
| elem(X,snoc(Q,Y)) )
& ! [X,Y,Q] :
( elem(X,Q)
| X = Y
| ~ elem(X,snoc(Q,Y)) ) ),
inference(miniscoping,[status(thm)],[f143]) ).
fof(f145,plain,
! [X0,X1,X2] :
( elem(X0,X1)
| X0 = X2
| ~ elem(X0,snoc(X1,X2)) ),
inference(cnf_transformation,[status(thm)],[f144]) ).
fof(f212,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(pre_NNF_transformation,[status(thm)],[f68]) ).
fof(f213,plain,
? [V,W,X,Y] :
( ? [Z] :
( ? [V0] :
( ? [X0] :
( ? [W0,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 )
& ! [Pid0] :
( ~ setIn(Pid0,alive)
| ! [Z] :
( host(Pid0) != host(Z)
| ~ leq(Pid0,Z)
| setIn(Z,alive) ) )
& ! [Z,Pid0] :
( ~ leq(host(Z),host(Pid0))
| ! [Pid20] : ~ 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))) )
& ! [Pid0] :
( ~ setIn(Pid0,alive)
| ! [Z] : ~ elem(m_Down(Pid0),queue(host(Z))) )
& ! [Pid0] :
( ! [Z] : ~ elem(m_Down(Pid0),queue(host(Z)))
| ~ setIn(Pid0,alive) ) ),
inference(miniscoping,[status(thm)],[f212]) ).
fof(f214,plain,
( elem(m_Down(sK12_skl),snoc(sK4_skl,m_Ldr(sK6_skl)))
& elem(m_Down(sK11_skl),queue(host(sK10_skl)))
& host(sK12_skl) = host(sK10_skl)
& host(sK11_skl) = host(sK9_skl)
& setIn(sK10_skl,alive)
& setIn(sK9_skl,alive)
& host(sK10_skl) != host(sK9_skl)
& host(sK6_skl) != host(sK10_skl)
& host(sK8_skl) != host(sK10_skl)
& host(sK6_skl) = host(sK9_skl)
& host(sK8_skl) = host(sK9_skl)
& ( host(sK8_skl) = host(sK7_skl)
| setIn(host(sK8_skl),index(acks,host(sK6_skl))) )
& leq(nbr_proc,index(pendack,host(sK6_skl)))
& host(sK7_skl) = index(pendack,host(sK6_skl))
& index(status,host(sK6_skl)) = elec_2
& index(elid,host(sK6_skl)) = sK5_skl
& setIn(sK6_skl,alive)
& queue(host(sK6_skl)) = cons(m_Ack(sK5_skl,sK7_skl),sK4_skl)
& ! [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 )
& ! [Pid0] :
( ~ setIn(Pid0,alive)
| ! [Z] :
( host(Pid0) != host(Z)
| ~ leq(Pid0,Z)
| setIn(Z,alive) ) )
& ! [Z,Pid0] :
( ~ leq(host(Z),host(Pid0))
| ! [Pid20] : ~ 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))) )
& ! [Pid0] :
( ~ setIn(Pid0,alive)
| ! [Z] : ~ elem(m_Down(Pid0),queue(host(Z))) )
& ! [Pid0] :
( ! [Z] : ~ elem(m_Down(Pid0),queue(host(Z)))
| ~ setIn(Pid0,alive) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK4_skl,sK5_skl,sK6_skl,sK7_skl,sK8_skl,sK9_skl,sK10_skl,sK11_skl,sK12_skl]),skolemize(V,sK4_skl),skolemize(W,sK5_skl),skolemize(X,sK6_skl),skolemize(Y,sK7_skl),skolemize(Z,sK8_skl),skolemize(V0,sK9_skl),skolemize(X0,sK10_skl),skolemize(W0,sK11_skl),skolemize(Y0,sK12_skl)],[f213]) ).
fof(f222,plain,
! [X0,X1,X2,X3] :
( ~ elem(m_Down(X2),queue(host(X0)))
| ~ elem(m_Down(X3),queue(host(X1)))
| host(X3) != host(X0)
| host(X2) != host(X1)
| ~ setIn(X0,alive)
| ~ setIn(X1,alive)
| host(X0) = host(X1) ),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f223,plain,
queue(host(sK6_skl)) = cons(m_Ack(sK5_skl,sK7_skl),sK4_skl),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f224,plain,
setIn(sK6_skl,alive),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f231,plain,
host(sK6_skl) = host(sK9_skl),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f233,plain,
host(sK6_skl) != host(sK10_skl),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f236,plain,
setIn(sK10_skl,alive),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f237,plain,
host(sK11_skl) = host(sK9_skl),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f238,plain,
host(sK12_skl) = host(sK10_skl),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f239,plain,
elem(m_Down(sK11_skl),queue(host(sK10_skl))),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f240,plain,
elem(m_Down(sK12_skl),snoc(sK4_skl,m_Ldr(sK6_skl))),
inference(cnf_transformation,[status(thm)],[f214]) ).
fof(f273,plain,
host(sK11_skl) = host(sK6_skl),
inference(forward_demodulation,[status(thm)],[f231,f237]) ).
fof(f524,plain,
( elem(m_Down(sK12_skl),sK4_skl)
| m_Down(sK12_skl) = m_Ldr(sK6_skl) ),
inference(resolution,[status(thm)],[f240,f145]) ).
fof(f527,plain,
elem(m_Down(sK12_skl),sK4_skl),
inference(forward_subsumption_resolution,[status(thm)],[f524,f90]) ).
fof(f528,plain,
! [X0,X1] :
( ~ elem(m_Down(X1),queue(host(X0)))
| host(sK11_skl) != host(X0)
| host(X1) != host(sK10_skl)
| ~ setIn(X0,alive)
| ~ setIn(sK10_skl,alive)
| host(X0) = host(sK10_skl) ),
inference(resolution,[status(thm)],[f222,f239]) ).
fof(f534,plain,
! [X0,X1] :
( ~ elem(m_Down(X1),queue(host(X0)))
| host(sK6_skl) != host(X0)
| host(X1) != host(sK10_skl)
| ~ setIn(X0,alive)
| ~ setIn(sK10_skl,alive)
| host(X0) = host(sK10_skl) ),
inference(forward_demodulation,[status(thm)],[f273,f528]) ).
fof(f535,plain,
! [X0,X1] :
( ~ elem(m_Down(X1),queue(host(X0)))
| host(sK6_skl) != host(X0)
| host(X1) != host(sK10_skl)
| ~ setIn(X0,alive)
| host(X0) = host(sK10_skl) ),
inference(forward_subsumption_resolution,[status(thm)],[f534,f236]) ).
fof(f551,plain,
! [X0] : elem(m_Down(sK12_skl),cons(X0,sK4_skl)),
inference(resolution,[status(thm)],[f527,f142]) ).
fof(f705,plain,
elem(m_Down(sK12_skl),queue(host(sK6_skl))),
inference(paramodulation,[status(thm)],[f223,f551]) ).
fof(f1606,plain,
( host(sK6_skl) != host(sK6_skl)
| host(sK12_skl) != host(sK10_skl)
| ~ setIn(sK6_skl,alive)
| host(sK6_skl) = host(sK10_skl) ),
inference(resolution,[status(thm)],[f535,f705]) ).
fof(f1612,plain,
( host(sK6_skl) != host(sK6_skl)
| host(sK10_skl) != host(sK10_skl)
| ~ setIn(sK6_skl,alive)
| host(sK6_skl) = host(sK10_skl) ),
inference(forward_demodulation,[status(thm)],[f238,f1606]) ).
fof(f1613,plain,
( ~ setIn(sK6_skl,alive)
| host(sK6_skl) = host(sK10_skl) ),
inference(trivial_equality_resolution,[status(thm)],[f1612]) ).
fof(f1614,plain,
~ setIn(sK6_skl,alive),
inference(forward_subsumption_resolution,[status(thm)],[f1613,f233]) ).
fof(f1624,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[f1614,f224]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SWV449+1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.04 % Command : drodi -timeout(300) /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.10/5.38 % Computer : n011.cluster.edu
% 0.10/5.38 % Model : x86_64 x86_64
% 0.10/5.38 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/5.38 % Memory : 8046.5625MB
% 0.10/5.38 % OS : Linux 6.8.0-71-generic
% 0.10/5.38 % CPULimit : 300
% 0.10/5.38 % WCLimit : 300
% 0.10/5.38 % DateTime : Mon Sep 21 08:52:31 UTC 2026
% 0.10/5.38 % CPUTime :
% 0.16/5.40 % Drodi V4.1.1
% 0.16/5.75 % Refutation found
% 0.16/5.75 % SZS status Theorem for theBenchmark: Theorem is valid
% 0.16/5.75 % SZS output start CNFRefutation for theBenchmark
% See solution above
% 0.16/5.76 % Elapsed time: 0.369360 seconds
% 0.16/5.76 % CPU time: 2.661335 seconds
% 0.16/5.76 % Total memory used: 132.723 MB
% 0.16/5.76 % Net memory used: 129.338 MB
%------------------------------------------------------------------------------