%------------------------------------------------------------------------------
% File : iProver---3.9.4
% Problem : SWV463+1 : TPTP v9.3.1. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover 300 /export/starexec/sandbox2/benchmark/theBenchmark.p THM
% 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 : Fri Sep 25 03:22:13 PM UTC 2026
% Result : Theorem 1.00s 1.72s
% Output : CNFRefutation 1.00s
% Verified :
% SZS Type : Refutation
% Derivation depth : 28
% Number of leaves : 9
% Syntax : Number of formulae : 128 ( 59 unt; 0 def)
% Number of atoms : 936 ( 385 equ)
% Maximal formula atoms : 94 ( 7 avg)
% Number of connectives : 1276 ( 468 ~; 366 |; 362 &)
% ( 5 <=>; 75 =>; 0 <=; 0 <~>)
% Maximal formula depth : 49 ( 5 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of types : 1 ( 0 usr)
% Number of type conns : 0 ( 0 >; 0 *; 0 +; 0 <<)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 32 ( 32 usr; 21 con; 0-2 aty)
% Number of variables : 433 ( 0 sgn 403 !; 30 ?; 43 :)
% Comments :
%------------------------------------------------------------------------------
fof(f5,axiom,
! [X0] : leq(host(X0),nbr_proc),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_04) ).
fof(f15,axiom,
! [X0,X1,X2] : m_Ack(X0,X1) != m_Ldr(X2),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_14) ).
fof(f47,axiom,
! [X0,X1,X2] :
( elem(X0,cons(X1,X2))
<=> ( elem(X0,X2)
| X0 = X1 ) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_46) ).
fof(f48,axiom,
! [X0,X1,X2] :
( elem(X0,snoc(X2,X1))
<=> ( elem(X0,X2)
| X0 = X1 ) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_47) ).
fof(f60,axiom,
! [X0] : leq(X0,X0),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_59) ).
fof(f62,axiom,
! [X0,X1] :
( ( leq(X1,X0)
& leq(X0,X1) )
<=> X0 = X1 ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_61) ).
fof(f64,axiom,
! [X0,X1] :
( leq(X0,X1)
<=> leq(s(X0),s(X1)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_63) ).
fof(f65,axiom,
! [X0,X1] :
( leq(X0,s(X1))
<=> ( leq(X0,X1)
| X0 = s(X1) ) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_64) ).
fof(f67,conjecture,
! [X0,X1,X2,X3] :
( ( queue(host(X2)) = cons(m_Ack(X1,X3),X0)
& ! [X4,X7,X6,X5] :
( ( host(X6) = s(index(pendack,host(X5)))
& host(X7) = index(pendack,host(X5))
& index(status,host(X5)) = elec_2
& leq(nbr_proc,s(index(pendack,host(X5))))
& elem(m_Ack(X5,X7),queue(host(X5)))
& elem(m_Down(X6),queue(host(X5)))
& setIn(X5,alive) )
=> ~ ( index(status,host(X4)) = norm
& index(ldr,host(X4)) = host(X4)
& setIn(X4,alive) ) )
& ! [X4,X7,X6,X5] :
( ( index(status,host(X5)) = elec_1
& host(X5) = host(X7)
& host(X5) = nbr_proc
& elem(m_Down(X6),queue(host(X5)))
& ! [X8] :
( ( leq(s(zero),X8)
& ~ leq(host(X5),X8) )
=> ( X8 = host(X6)
| setIn(X8,index(down,host(X5))) ) ) )
=> ~ ( elem(m_Down(X7),queue(host(X4)))
& setIn(X4,alive) ) )
& ! [X4,X6,X5] :
( ( index(status,host(X5)) = elec_2
& elem(m_Halt(X5),queue(host(X6)))
& setIn(X5,alive)
& ~ leq(index(pendack,host(X5)),host(X4)) )
=> ~ ( index(status,host(X4)) = norm
& index(ldr,host(X4)) = host(X4)
& setIn(X4,alive) ) )
& ! [X4,X5] :
( ( index(status,host(X5)) = elec_2
& index(status,host(X4)) = elec_2
& setIn(X5,alive)
& setIn(X4,alive)
& ~ leq(host(X4),host(X5)) )
=> ~ leq(index(pendack,host(X4)),index(pendack,host(X5))) )
& ! [X4,X6,X5] :
( ( index(status,host(X5)) = elec_2
& index(status,host(X4)) = elec_2
& host(X5) = host(X6)
& setIn(X5,alive)
& setIn(X4,alive) )
=> ~ elem(m_Ack(X4,X6),queue(host(X4))) )
& ! [X4,X5] :
( ( index(status,host(X5)) = elec_2
& index(status,host(X4)) = elec_2
& setIn(X5,alive)
& setIn(X4,alive)
& ~ leq(host(X4),host(X5)) )
=> leq(index(pendack,host(X5)),host(X4)) )
& ! [X4,X6,X5] :
( ( host(X6) = host(X4)
& elem(m_Down(X6),queue(host(X5)))
& setIn(X5,alive) )
=> ~ ( index(status,host(X4)) = norm
& index(ldr,host(X4)) = host(X4)
& setIn(X4,alive) ) )
& ! [X4] :
( ( setIn(X4,alive)
& ( index(status,host(X4)) = elec_2
| index(status,host(X4)) = elec_1 ) )
=> index(elid,host(X4)) = X4 )
& ! [X4,X5] :
( ( index(status,host(X5)) = elec_1
& setIn(X5,alive) )
=> ~ elem(m_Ack(X5,X4),queue(host(X5))) )
& ! [X4,X5] :
( ( elem(m_Ack(X5,X4),queue(host(X5)))
& setIn(X5,alive) )
=> leq(host(X4),index(pendack,host(X5))) )
& ! [X4,X5] :
( ( host(X5) = host(X4)
& X5 != X4 )
=> ( ~ setIn(X5,alive)
| ~ setIn(X4,alive) ) )
& ! [X4,X6,X5] :
( elem(m_Ack(X5,X4),queue(host(X6)))
=> ~ leq(host(X4),host(X5)) )
& ! [X4,X5] :
( elem(m_Halt(X5),queue(host(X4)))
=> ~ leq(host(X4),host(X5)) )
& ! [X4,X5] :
( elem(m_Down(X5),queue(host(X4)))
=> host(X5) != host(X4) )
& ! [X4,X5] :
( elem(m_Ldr(X5),queue(host(X4)))
=> ~ leq(host(X4),host(X5)) ) )
=> ( setIn(X2,alive)
=> ( ( host(X3) = index(pendack,host(X2))
& index(status,host(X2)) = elec_2
& index(elid,host(X2)) = X1 )
=> ( leq(nbr_proc,index(pendack,host(X2)))
=> ! [X4] :
( ( host(X4) = host(X3)
| setIn(host(X4),index(acks,host(X2))) )
=> ! [X8] :
( host(X2) != host(X8)
=> ! [X9,X10,X11] :
( host(X4) = host(X11)
=> ( host(X2) != host(X11)
=> ( ( host(X10) = s(index(pendack,host(X11)))
& host(X9) = index(pendack,host(X11))
& index(status,host(X11)) = elec_2
& elem(m_Ack(X11,X9),snoc(queue(host(X11)),m_Ldr(X2)))
& elem(m_Down(X10),snoc(queue(host(X11)),m_Ldr(X2)))
& leq(nbr_proc,s(index(pendack,host(X11))))
& setIn(X11,alive) )
=> ~ ( index(status,host(X8)) = norm
& index(ldr,host(X8)) = host(X8)
& setIn(X8,alive) ) ) ) ) ) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj) ).
fof(f68,negated_conjecture,
~ ! [X0,X1,X2,X3] :
( ( queue(host(X2)) = cons(m_Ack(X1,X3),X0)
& ! [X4,X7,X6,X5] :
( ( host(X6) = s(index(pendack,host(X5)))
& host(X7) = index(pendack,host(X5))
& index(status,host(X5)) = elec_2
& leq(nbr_proc,s(index(pendack,host(X5))))
& elem(m_Ack(X5,X7),queue(host(X5)))
& elem(m_Down(X6),queue(host(X5)))
& setIn(X5,alive) )
=> ~ ( index(status,host(X4)) = norm
& index(ldr,host(X4)) = host(X4)
& setIn(X4,alive) ) )
& ! [X4,X7,X6,X5] :
( ( index(status,host(X5)) = elec_1
& host(X5) = host(X7)
& host(X5) = nbr_proc
& elem(m_Down(X6),queue(host(X5)))
& ! [X8] :
( ( leq(s(zero),X8)
& ~ leq(host(X5),X8) )
=> ( X8 = host(X6)
| setIn(X8,index(down,host(X5))) ) ) )
=> ~ ( elem(m_Down(X7),queue(host(X4)))
& setIn(X4,alive) ) )
& ! [X4,X6,X5] :
( ( index(status,host(X5)) = elec_2
& elem(m_Halt(X5),queue(host(X6)))
& setIn(X5,alive)
& ~ leq(index(pendack,host(X5)),host(X4)) )
=> ~ ( index(status,host(X4)) = norm
& index(ldr,host(X4)) = host(X4)
& setIn(X4,alive) ) )
& ! [X4,X5] :
( ( index(status,host(X5)) = elec_2
& index(status,host(X4)) = elec_2
& setIn(X5,alive)
& setIn(X4,alive)
& ~ leq(host(X4),host(X5)) )
=> ~ leq(index(pendack,host(X4)),index(pendack,host(X5))) )
& ! [X4,X6,X5] :
( ( index(status,host(X5)) = elec_2
& index(status,host(X4)) = elec_2
& host(X5) = host(X6)
& setIn(X5,alive)
& setIn(X4,alive) )
=> ~ elem(m_Ack(X4,X6),queue(host(X4))) )
& ! [X4,X5] :
( ( index(status,host(X5)) = elec_2
& index(status,host(X4)) = elec_2
& setIn(X5,alive)
& setIn(X4,alive)
& ~ leq(host(X4),host(X5)) )
=> leq(index(pendack,host(X5)),host(X4)) )
& ! [X4,X6,X5] :
( ( host(X6) = host(X4)
& elem(m_Down(X6),queue(host(X5)))
& setIn(X5,alive) )
=> ~ ( index(status,host(X4)) = norm
& index(ldr,host(X4)) = host(X4)
& setIn(X4,alive) ) )
& ! [X4] :
( ( setIn(X4,alive)
& ( index(status,host(X4)) = elec_2
| index(status,host(X4)) = elec_1 ) )
=> index(elid,host(X4)) = X4 )
& ! [X4,X5] :
( ( index(status,host(X5)) = elec_1
& setIn(X5,alive) )
=> ~ elem(m_Ack(X5,X4),queue(host(X5))) )
& ! [X4,X5] :
( ( elem(m_Ack(X5,X4),queue(host(X5)))
& setIn(X5,alive) )
=> leq(host(X4),index(pendack,host(X5))) )
& ! [X4,X5] :
( ( host(X5) = host(X4)
& X5 != X4 )
=> ( ~ setIn(X5,alive)
| ~ setIn(X4,alive) ) )
& ! [X4,X6,X5] :
( elem(m_Ack(X5,X4),queue(host(X6)))
=> ~ leq(host(X4),host(X5)) )
& ! [X4,X5] :
( elem(m_Halt(X5),queue(host(X4)))
=> ~ leq(host(X4),host(X5)) )
& ! [X4,X5] :
( elem(m_Down(X5),queue(host(X4)))
=> host(X5) != host(X4) )
& ! [X4,X5] :
( elem(m_Ldr(X5),queue(host(X4)))
=> ~ leq(host(X4),host(X5)) ) )
=> ( setIn(X2,alive)
=> ( ( host(X3) = index(pendack,host(X2))
& index(status,host(X2)) = elec_2
& index(elid,host(X2)) = X1 )
=> ( leq(nbr_proc,index(pendack,host(X2)))
=> ! [X4] :
( ( host(X4) = host(X3)
| setIn(host(X4),index(acks,host(X2))) )
=> ! [X8] :
( host(X2) != host(X8)
=> ! [X9,X10,X11] :
( host(X4) = host(X11)
=> ( host(X2) != host(X11)
=> ( ( host(X10) = s(index(pendack,host(X11)))
& host(X9) = index(pendack,host(X11))
& index(status,host(X11)) = elec_2
& elem(m_Ack(X11,X9),snoc(queue(host(X11)),m_Ldr(X2)))
& elem(m_Down(X10),snoc(queue(host(X11)),m_Ldr(X2)))
& leq(nbr_proc,s(index(pendack,host(X11))))
& setIn(X11,alive) )
=> ~ ( index(status,host(X8)) = norm
& index(ldr,host(X8)) = host(X8)
& setIn(X8,alive) ) ) ) ) ) ) ) ) ) ),
inference(negated_conjecture,[status(cth)],[f67]) ).
fof(f69,plain,
~ ! [X0,X1,X2,X3] :
( ( queue(host(X2)) = cons(m_Ack(X1,X3),X0)
& ! [X38,X39,X40,X41] :
( ( s(index(pendack,host(X41))) = host(X40)
& index(pendack,host(X41)) = host(X39)
& elec_2 = index(status,host(X41))
& leq(nbr_proc,s(index(pendack,host(X41))))
& elem(m_Ack(X41,X39),queue(host(X41)))
& elem(m_Down(X40),queue(host(X41)))
& setIn(X41,alive) )
=> ~ ( norm = index(status,host(X38))
& host(X38) = index(ldr,host(X38))
& setIn(X38,alive) ) )
& ! [X33,X34,X35,X36] :
( ( elec_1 = index(status,host(X36))
& host(X36) = host(X34)
& nbr_proc = host(X36)
& elem(m_Down(X35),queue(host(X36)))
& ! [X37] :
( ( leq(s(zero),X37)
& ~ leq(host(X36),X37) )
=> ( host(X35) = X37
| setIn(X37,index(down,host(X36))) ) ) )
=> ~ ( elem(m_Down(X34),queue(host(X33)))
& setIn(X33,alive) ) )
& ! [X30,X31,X32] :
( ( elec_2 = index(status,host(X32))
& elem(m_Halt(X32),queue(host(X31)))
& setIn(X32,alive)
& ~ leq(index(pendack,host(X32)),host(X30)) )
=> ~ ( norm = index(status,host(X30))
& host(X30) = index(ldr,host(X30))
& setIn(X30,alive) ) )
& ! [X28,X29] :
( ( elec_2 = index(status,host(X29))
& elec_2 = index(status,host(X28))
& setIn(X29,alive)
& setIn(X28,alive)
& ~ leq(host(X28),host(X29)) )
=> ~ leq(index(pendack,host(X28)),index(pendack,host(X29))) )
& ! [X25,X26,X27] :
( ( elec_2 = index(status,host(X27))
& elec_2 = index(status,host(X25))
& host(X27) = host(X26)
& setIn(X27,alive)
& setIn(X25,alive) )
=> ~ elem(m_Ack(X25,X26),queue(host(X25))) )
& ! [X23,X24] :
( ( elec_2 = index(status,host(X24))
& elec_2 = index(status,host(X23))
& setIn(X24,alive)
& setIn(X23,alive)
& ~ leq(host(X23),host(X24)) )
=> leq(index(pendack,host(X24)),host(X23)) )
& ! [X20,X21,X22] :
( ( host(X20) = host(X21)
& elem(m_Down(X21),queue(host(X22)))
& setIn(X22,alive) )
=> ~ ( norm = index(status,host(X20))
& host(X20) = index(ldr,host(X20))
& setIn(X20,alive) ) )
& ! [X19] :
( ( setIn(X19,alive)
& ( elec_2 = index(status,host(X19))
| elec_1 = index(status,host(X19)) ) )
=> index(elid,host(X19)) = X19 )
& ! [X17,X18] :
( ( elec_1 = index(status,host(X18))
& setIn(X18,alive) )
=> ~ elem(m_Ack(X18,X17),queue(host(X18))) )
& ! [X15,X16] :
( ( elem(m_Ack(X16,X15),queue(host(X16)))
& setIn(X16,alive) )
=> leq(host(X15),index(pendack,host(X16))) )
& ! [X13,X14] :
( ( host(X13) = host(X14)
& X13 != X14 )
=> ( ~ setIn(X14,alive)
| ~ setIn(X13,alive) ) )
& ! [X10,X11,X12] :
( elem(m_Ack(X12,X10),queue(host(X11)))
=> ~ leq(host(X10),host(X12)) )
& ! [X8,X9] :
( elem(m_Halt(X9),queue(host(X8)))
=> ~ leq(host(X8),host(X9)) )
& ! [X6,X7] :
( elem(m_Down(X7),queue(host(X6)))
=> host(X6) != host(X7) )
& ! [X4,X5] :
( elem(m_Ldr(X5),queue(host(X4)))
=> ~ leq(host(X4),host(X5)) ) )
=> ( setIn(X2,alive)
=> ( ( host(X3) = index(pendack,host(X2))
& index(status,host(X2)) = elec_2
& index(elid,host(X2)) = X1 )
=> ( leq(nbr_proc,index(pendack,host(X2)))
=> ! [X42] :
( ( host(X3) = host(X42)
| setIn(host(X42),index(acks,host(X2))) )
=> ! [X43] :
( host(X2) != host(X43)
=> ! [X44,X45,X46] :
( host(X42) = host(X46)
=> ( host(X2) != host(X46)
=> ( ( s(index(pendack,host(X46))) = host(X45)
& index(pendack,host(X46)) = host(X44)
& elec_2 = index(status,host(X46))
& elem(m_Ack(X46,X44),snoc(queue(host(X46)),m_Ldr(X2)))
& elem(m_Down(X45),snoc(queue(host(X46)),m_Ldr(X2)))
& leq(nbr_proc,s(index(pendack,host(X46))))
& setIn(X46,alive) )
=> ~ ( norm = index(status,host(X43))
& host(X43) = index(ldr,host(X43))
& setIn(X43,alive) ) ) ) ) ) ) ) ) ) ),
inference(rectify,[],[f68]) ).
fof(f70,plain,
? [X0,X1,X2,X3] :
( queue(host(X2)) = cons(m_Ack(X1,X3),X0)
& ! [X38,X39,X40,X41] :
( s(index(pendack,host(X41))) != host(X40)
| index(pendack,host(X41)) != host(X39)
| elec_2 != index(status,host(X41))
| ~ leq(nbr_proc,s(index(pendack,host(X41))))
| ~ elem(m_Ack(X41,X39),queue(host(X41)))
| ~ elem(m_Down(X40),queue(host(X41)))
| ~ setIn(X41,alive)
| norm != index(status,host(X38))
| host(X38) != index(ldr,host(X38))
| ~ setIn(X38,alive) )
& ! [X33,X34,X35,X36] :
( elec_1 != index(status,host(X36))
| host(X36) != host(X34)
| nbr_proc != host(X36)
| ~ elem(m_Down(X35),queue(host(X36)))
| ? [X37] :
( leq(s(zero),X37)
& ~ leq(host(X36),X37)
& host(X35) != X37
& ~ setIn(X37,index(down,host(X36))) )
| ~ elem(m_Down(X34),queue(host(X33)))
| ~ setIn(X33,alive) )
& ! [X30,X31,X32] :
( elec_2 != index(status,host(X32))
| ~ elem(m_Halt(X32),queue(host(X31)))
| ~ setIn(X32,alive)
| leq(index(pendack,host(X32)),host(X30))
| norm != index(status,host(X30))
| host(X30) != index(ldr,host(X30))
| ~ setIn(X30,alive) )
& ! [X28,X29] :
( elec_2 != index(status,host(X29))
| elec_2 != index(status,host(X28))
| ~ setIn(X29,alive)
| ~ setIn(X28,alive)
| leq(host(X28),host(X29))
| ~ leq(index(pendack,host(X28)),index(pendack,host(X29))) )
& ! [X25,X26,X27] :
( elec_2 != index(status,host(X27))
| elec_2 != index(status,host(X25))
| host(X27) != host(X26)
| ~ setIn(X27,alive)
| ~ setIn(X25,alive)
| ~ elem(m_Ack(X25,X26),queue(host(X25))) )
& ! [X23,X24] :
( elec_2 != index(status,host(X24))
| elec_2 != index(status,host(X23))
| ~ setIn(X24,alive)
| ~ setIn(X23,alive)
| leq(host(X23),host(X24))
| leq(index(pendack,host(X24)),host(X23)) )
& ! [X20,X21,X22] :
( host(X20) != host(X21)
| ~ elem(m_Down(X21),queue(host(X22)))
| ~ setIn(X22,alive)
| norm != index(status,host(X20))
| host(X20) != index(ldr,host(X20))
| ~ setIn(X20,alive) )
& ! [X19] :
( ~ setIn(X19,alive)
| ( elec_2 != index(status,host(X19))
& elec_1 != index(status,host(X19)) )
| index(elid,host(X19)) = X19 )
& ! [X17,X18] :
( elec_1 != index(status,host(X18))
| ~ setIn(X18,alive)
| ~ elem(m_Ack(X18,X17),queue(host(X18))) )
& ! [X15,X16] :
( ~ elem(m_Ack(X16,X15),queue(host(X16)))
| ~ setIn(X16,alive)
| leq(host(X15),index(pendack,host(X16))) )
& ! [X13,X14] :
( host(X13) != host(X14)
| X13 = X14
| ~ setIn(X14,alive)
| ~ setIn(X13,alive) )
& ! [X10,X11,X12] :
( ~ elem(m_Ack(X12,X10),queue(host(X11)))
| ~ leq(host(X10),host(X12)) )
& ! [X8,X9] :
( ~ elem(m_Halt(X9),queue(host(X8)))
| ~ leq(host(X8),host(X9)) )
& ! [X6,X7] :
( ~ elem(m_Down(X7),queue(host(X6)))
| host(X6) != host(X7) )
& ! [X4,X5] :
( ~ elem(m_Ldr(X5),queue(host(X4)))
| ~ leq(host(X4),host(X5)) )
& setIn(X2,alive)
& host(X3) = index(pendack,host(X2))
& index(status,host(X2)) = elec_2
& index(elid,host(X2)) = X1
& leq(nbr_proc,index(pendack,host(X2)))
& ? [X42] :
( ( host(X3) = host(X42)
| setIn(host(X42),index(acks,host(X2))) )
& ? [X43] :
( host(X2) != host(X43)
& ? [X44,X45,X46] :
( host(X42) = host(X46)
& host(X2) != host(X46)
& s(index(pendack,host(X46))) = host(X45)
& index(pendack,host(X46)) = host(X44)
& elec_2 = index(status,host(X46))
& elem(m_Ack(X46,X44),snoc(queue(host(X46)),m_Ldr(X2)))
& elem(m_Down(X45),snoc(queue(host(X46)),m_Ldr(X2)))
& leq(nbr_proc,s(index(pendack,host(X46))))
& setIn(X46,alive)
& norm = index(status,host(X43))
& host(X43) = index(ldr,host(X43))
& setIn(X43,alive) ) ) ) ),
inference(ennf_transformation,[],[f69]) ).
fof(f71,plain,
? [X0,X1,X2,X3] :
( queue(host(X2)) = cons(m_Ack(X1,X3),X0)
& ! [X38,X39,X40,X41] :
( s(index(pendack,host(X41))) != host(X40)
| index(pendack,host(X41)) != host(X39)
| elec_2 != index(status,host(X41))
| ~ leq(nbr_proc,s(index(pendack,host(X41))))
| ~ elem(m_Ack(X41,X39),queue(host(X41)))
| ~ elem(m_Down(X40),queue(host(X41)))
| ~ setIn(X41,alive)
| norm != index(status,host(X38))
| host(X38) != index(ldr,host(X38))
| ~ setIn(X38,alive) )
& ! [X33,X34,X35,X36] :
( elec_1 != index(status,host(X36))
| host(X36) != host(X34)
| nbr_proc != host(X36)
| ~ elem(m_Down(X35),queue(host(X36)))
| ? [X37] :
( leq(s(zero),X37)
& ~ leq(host(X36),X37)
& host(X35) != X37
& ~ setIn(X37,index(down,host(X36))) )
| ~ elem(m_Down(X34),queue(host(X33)))
| ~ setIn(X33,alive) )
& ! [X30,X31,X32] :
( elec_2 != index(status,host(X32))
| ~ elem(m_Halt(X32),queue(host(X31)))
| ~ setIn(X32,alive)
| leq(index(pendack,host(X32)),host(X30))
| norm != index(status,host(X30))
| host(X30) != index(ldr,host(X30))
| ~ setIn(X30,alive) )
& ! [X28,X29] :
( elec_2 != index(status,host(X29))
| elec_2 != index(status,host(X28))
| ~ setIn(X29,alive)
| ~ setIn(X28,alive)
| leq(host(X28),host(X29))
| ~ leq(index(pendack,host(X28)),index(pendack,host(X29))) )
& ! [X25,X26,X27] :
( elec_2 != index(status,host(X27))
| elec_2 != index(status,host(X25))
| host(X27) != host(X26)
| ~ setIn(X27,alive)
| ~ setIn(X25,alive)
| ~ elem(m_Ack(X25,X26),queue(host(X25))) )
& ! [X23,X24] :
( elec_2 != index(status,host(X24))
| elec_2 != index(status,host(X23))
| ~ setIn(X24,alive)
| ~ setIn(X23,alive)
| leq(host(X23),host(X24))
| leq(index(pendack,host(X24)),host(X23)) )
& ! [X20,X21,X22] :
( host(X20) != host(X21)
| ~ elem(m_Down(X21),queue(host(X22)))
| ~ setIn(X22,alive)
| norm != index(status,host(X20))
| host(X20) != index(ldr,host(X20))
| ~ setIn(X20,alive) )
& ! [X19] :
( ~ setIn(X19,alive)
| ( elec_2 != index(status,host(X19))
& elec_1 != index(status,host(X19)) )
| index(elid,host(X19)) = X19 )
& ! [X17,X18] :
( elec_1 != index(status,host(X18))
| ~ setIn(X18,alive)
| ~ elem(m_Ack(X18,X17),queue(host(X18))) )
& ! [X15,X16] :
( ~ elem(m_Ack(X16,X15),queue(host(X16)))
| ~ setIn(X16,alive)
| leq(host(X15),index(pendack,host(X16))) )
& ! [X13,X14] :
( host(X13) != host(X14)
| X13 = X14
| ~ setIn(X14,alive)
| ~ setIn(X13,alive) )
& ! [X10,X11,X12] :
( ~ elem(m_Ack(X12,X10),queue(host(X11)))
| ~ leq(host(X10),host(X12)) )
& ! [X8,X9] :
( ~ elem(m_Halt(X9),queue(host(X8)))
| ~ leq(host(X8),host(X9)) )
& ! [X6,X7] :
( ~ elem(m_Down(X7),queue(host(X6)))
| host(X6) != host(X7) )
& ! [X4,X5] :
( ~ elem(m_Ldr(X5),queue(host(X4)))
| ~ leq(host(X4),host(X5)) )
& setIn(X2,alive)
& host(X3) = index(pendack,host(X2))
& index(status,host(X2)) = elec_2
& index(elid,host(X2)) = X1
& leq(nbr_proc,index(pendack,host(X2)))
& ? [X42] :
( ( host(X3) = host(X42)
| setIn(host(X42),index(acks,host(X2))) )
& ? [X43] :
( host(X2) != host(X43)
& ? [X44,X45,X46] :
( host(X42) = host(X46)
& host(X2) != host(X46)
& s(index(pendack,host(X46))) = host(X45)
& index(pendack,host(X46)) = host(X44)
& elec_2 = index(status,host(X46))
& elem(m_Ack(X46,X44),snoc(queue(host(X46)),m_Ldr(X2)))
& elem(m_Down(X45),snoc(queue(host(X46)),m_Ldr(X2)))
& leq(nbr_proc,s(index(pendack,host(X46))))
& setIn(X46,alive)
& norm = index(status,host(X43))
& host(X43) = index(ldr,host(X43))
& setIn(X43,alive) ) ) ) ),
inference(flattening,[],[f70]) ).
fof(f82,plain,
? [X0,X1,X2,X3] :
( queue(host(X2)) = cons(m_Ack(X1,X3),X0)
& ! [X43,X44,X45,X46] :
( s(index(pendack,host(X46))) != host(X45)
| index(pendack,host(X46)) != host(X44)
| elec_2 != index(status,host(X46))
| ~ leq(nbr_proc,s(index(pendack,host(X46))))
| ~ elem(m_Ack(X46,X44),queue(host(X46)))
| ~ elem(m_Down(X45),queue(host(X46)))
| ~ setIn(X46,alive)
| norm != index(status,host(X43))
| host(X43) != index(ldr,host(X43))
| ~ setIn(X43,alive) )
& ! [X38,X39,X40,X41] :
( elec_1 != index(status,host(X41))
| host(X41) != host(X39)
| nbr_proc != host(X41)
| ~ elem(m_Down(X40),queue(host(X41)))
| ? [X42] :
( leq(s(zero),X42)
& ~ leq(host(X41),X42)
& host(X40) != X42
& ~ setIn(X42,index(down,host(X41))) )
| ~ elem(m_Down(X39),queue(host(X38)))
| ~ setIn(X38,alive) )
& ! [X35,X36,X37] :
( elec_2 != index(status,host(X37))
| ~ elem(m_Halt(X37),queue(host(X36)))
| ~ setIn(X37,alive)
| leq(index(pendack,host(X37)),host(X35))
| norm != index(status,host(X35))
| host(X35) != index(ldr,host(X35))
| ~ setIn(X35,alive) )
& ! [X33,X34] :
( elec_2 != index(status,host(X34))
| elec_2 != index(status,host(X33))
| ~ setIn(X34,alive)
| ~ setIn(X33,alive)
| leq(host(X33),host(X34))
| ~ leq(index(pendack,host(X33)),index(pendack,host(X34))) )
& ! [X30,X31,X32] :
( elec_2 != index(status,host(X32))
| elec_2 != index(status,host(X30))
| host(X32) != host(X31)
| ~ setIn(X32,alive)
| ~ setIn(X30,alive)
| ~ elem(m_Ack(X30,X31),queue(host(X30))) )
& ! [X28,X29] :
( elec_2 != index(status,host(X29))
| elec_2 != index(status,host(X28))
| ~ setIn(X29,alive)
| ~ setIn(X28,alive)
| leq(host(X28),host(X29))
| leq(index(pendack,host(X29)),host(X28)) )
& ! [X25,X26,X27] :
( host(X26) != host(X25)
| ~ elem(m_Down(X26),queue(host(X27)))
| ~ setIn(X27,alive)
| norm != index(status,host(X25))
| host(X25) != index(ldr,host(X25))
| ~ setIn(X25,alive) )
& ! [X24] :
( ~ setIn(X24,alive)
| ( elec_2 != index(status,host(X24))
& elec_1 != index(status,host(X24)) )
| index(elid,host(X24)) = X24 )
& ! [X22,X23] :
( elec_1 != index(status,host(X23))
| ~ setIn(X23,alive)
| ~ elem(m_Ack(X23,X22),queue(host(X23))) )
& ! [X20,X21] :
( ~ elem(m_Ack(X21,X20),queue(host(X21)))
| ~ setIn(X21,alive)
| leq(host(X20),index(pendack,host(X21))) )
& ! [X18,X19] :
( host(X18) != host(X19)
| X18 = X19
| ~ setIn(X19,alive)
| ~ setIn(X18,alive) )
& ! [X15,X16,X17] :
( ~ elem(m_Ack(X17,X15),queue(host(X16)))
| ~ leq(host(X15),host(X17)) )
& ! [X13,X14] :
( ~ elem(m_Halt(X14),queue(host(X13)))
| ~ leq(host(X13),host(X14)) )
& ! [X11,X12] :
( ~ elem(m_Down(X12),queue(host(X11)))
| host(X11) != host(X12) )
& ! [X9,X10] :
( ~ elem(m_Ldr(X10),queue(host(X9)))
| ~ leq(host(X9),host(X10)) )
& setIn(X2,alive)
& host(X3) = index(pendack,host(X2))
& index(status,host(X2)) = elec_2
& index(elid,host(X2)) = X1
& leq(nbr_proc,index(pendack,host(X2)))
& ? [X4] :
( ( host(X4) = host(X3)
| setIn(host(X4),index(acks,host(X2))) )
& ? [X5] :
( host(X2) != host(X5)
& ? [X6,X7,X8] :
( host(X4) = host(X8)
& host(X2) != host(X8)
& host(X7) = s(index(pendack,host(X8)))
& host(X6) = index(pendack,host(X8))
& elec_2 = index(status,host(X8))
& elem(m_Ack(X8,X6),snoc(queue(host(X8)),m_Ldr(X2)))
& elem(m_Down(X7),snoc(queue(host(X8)),m_Ldr(X2)))
& leq(nbr_proc,s(index(pendack,host(X8))))
& setIn(X8,alive)
& norm = index(status,host(X5))
& host(X5) = index(ldr,host(X5))
& setIn(X5,alive) ) ) ) ),
inference(rectify,[],[f71]) ).
fof(f83,plain,
( queue(host(sK2)) = cons(m_Ack(sK1,sK3),sK0)
& ! [X43,X44,X45,X46] :
( s(index(pendack,host(X46))) != host(X45)
| index(pendack,host(X46)) != host(X44)
| elec_2 != index(status,host(X46))
| ~ leq(nbr_proc,s(index(pendack,host(X46))))
| ~ elem(m_Ack(X46,X44),queue(host(X46)))
| ~ elem(m_Down(X45),queue(host(X46)))
| ~ setIn(X46,alive)
| norm != index(status,host(X43))
| host(X43) != index(ldr,host(X43))
| ~ setIn(X43,alive) )
& ! [X38,X39,X40,X41] :
( elec_1 != index(status,host(X41))
| host(X41) != host(X39)
| nbr_proc != host(X41)
| ~ elem(m_Down(X40),queue(host(X41)))
| ( leq(s(zero),sK9(X40,X41))
& ~ leq(host(X41),sK9(X40,X41))
& host(X40) != sK9(X40,X41)
& ~ setIn(sK9(X40,X41),index(down,host(X41))) )
| ~ elem(m_Down(X39),queue(host(X38)))
| ~ setIn(X38,alive) )
& ! [X35,X36,X37] :
( elec_2 != index(status,host(X37))
| ~ elem(m_Halt(X37),queue(host(X36)))
| ~ setIn(X37,alive)
| leq(index(pendack,host(X37)),host(X35))
| norm != index(status,host(X35))
| host(X35) != index(ldr,host(X35))
| ~ setIn(X35,alive) )
& ! [X33,X34] :
( elec_2 != index(status,host(X34))
| elec_2 != index(status,host(X33))
| ~ setIn(X34,alive)
| ~ setIn(X33,alive)
| leq(host(X33),host(X34))
| ~ leq(index(pendack,host(X33)),index(pendack,host(X34))) )
& ! [X30,X31,X32] :
( elec_2 != index(status,host(X32))
| elec_2 != index(status,host(X30))
| host(X32) != host(X31)
| ~ setIn(X32,alive)
| ~ setIn(X30,alive)
| ~ elem(m_Ack(X30,X31),queue(host(X30))) )
& ! [X28,X29] :
( elec_2 != index(status,host(X29))
| elec_2 != index(status,host(X28))
| ~ setIn(X29,alive)
| ~ setIn(X28,alive)
| leq(host(X28),host(X29))
| leq(index(pendack,host(X29)),host(X28)) )
& ! [X25,X26,X27] :
( host(X26) != host(X25)
| ~ elem(m_Down(X26),queue(host(X27)))
| ~ setIn(X27,alive)
| norm != index(status,host(X25))
| host(X25) != index(ldr,host(X25))
| ~ setIn(X25,alive) )
& ! [X24] :
( ~ setIn(X24,alive)
| ( elec_2 != index(status,host(X24))
& elec_1 != index(status,host(X24)) )
| index(elid,host(X24)) = X24 )
& ! [X22,X23] :
( elec_1 != index(status,host(X23))
| ~ setIn(X23,alive)
| ~ elem(m_Ack(X23,X22),queue(host(X23))) )
& ! [X20,X21] :
( ~ elem(m_Ack(X21,X20),queue(host(X21)))
| ~ setIn(X21,alive)
| leq(host(X20),index(pendack,host(X21))) )
& ! [X18,X19] :
( host(X18) != host(X19)
| X18 = X19
| ~ setIn(X19,alive)
| ~ setIn(X18,alive) )
& ! [X15,X16,X17] :
( ~ elem(m_Ack(X17,X15),queue(host(X16)))
| ~ leq(host(X15),host(X17)) )
& ! [X13,X14] :
( ~ elem(m_Halt(X14),queue(host(X13)))
| ~ leq(host(X13),host(X14)) )
& ! [X11,X12] :
( ~ elem(m_Down(X12),queue(host(X11)))
| host(X11) != host(X12) )
& ! [X9,X10] :
( ~ elem(m_Ldr(X10),queue(host(X9)))
| ~ leq(host(X9),host(X10)) )
& setIn(sK2,alive)
& host(sK3) = index(pendack,host(sK2))
& elec_2 = index(status,host(sK2))
& sK1 = index(elid,host(sK2))
& leq(nbr_proc,index(pendack,host(sK2)))
& ( host(sK4) = host(sK3)
| setIn(host(sK4),index(acks,host(sK2))) )
& host(sK5) != host(sK2)
& host(sK8) = host(sK4)
& host(sK8) != host(sK2)
& s(index(pendack,host(sK8))) = host(sK7)
& index(pendack,host(sK8)) = host(sK6)
& elec_2 = index(status,host(sK8))
& elem(m_Ack(sK8,sK6),snoc(queue(host(sK8)),m_Ldr(sK2)))
& elem(m_Down(sK7),snoc(queue(host(sK8)),m_Ldr(sK2)))
& leq(nbr_proc,s(index(pendack,host(sK8))))
& setIn(sK8,alive)
& norm = index(status,host(sK5))
& host(sK5) = index(ldr,host(sK5))
& setIn(sK5,alive) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK0,sK1,sK2,sK3,sK4,sK5,sK6,sK7,sK8,sK9]),skolemize(X0,sK0),skolemize(X1,sK1),skolemize(X2,sK2),skolemize(X3,sK3),skolemize(X4,sK4),skolemize(X5,sK5),skolemize(X6,sK6),skolemize(X7,sK7),skolemize(X8,sK8),skolemize(X42,sK9(X40,X41))],[f82]) ).
fof(f84,plain,
! [X0,X1,X2] :
( ( ~ elem(X0,snoc(X2,X1))
| elem(X0,X2)
| X0 = X1 )
& ( ( ~ elem(X0,X2)
& X0 != X1 )
| elem(X0,snoc(X2,X1)) ) ),
inference(nnf_transformation,[],[f48]) ).
fof(f85,plain,
! [X0,X1,X2] :
( ( ~ elem(X0,snoc(X2,X1))
| elem(X0,X2)
| X0 = X1 )
& ( ( ~ elem(X0,X2)
& X0 != X1 )
| elem(X0,snoc(X2,X1)) ) ),
inference(flattening,[],[f84]) ).
fof(f86,plain,
! [X0,X1,X2] :
( ( ~ elem(X0,cons(X1,X2))
| elem(X0,X2)
| X0 = X1 )
& ( ( ~ elem(X0,X2)
& X0 != X1 )
| elem(X0,cons(X1,X2)) ) ),
inference(nnf_transformation,[],[f47]) ).
fof(f87,plain,
! [X0,X1,X2] :
( ( ~ elem(X0,cons(X1,X2))
| elem(X0,X2)
| X0 = X1 )
& ( ( ~ elem(X0,X2)
& X0 != X1 )
| elem(X0,cons(X1,X2)) ) ),
inference(flattening,[],[f86]) ).
fof(f88,plain,
! [X0,X1] :
( ( ~ leq(X1,X0)
| ~ leq(X0,X1)
| X0 = X1 )
& ( X0 != X1
| ( leq(X1,X0)
& leq(X0,X1) ) ) ),
inference(nnf_transformation,[],[f62]) ).
fof(f89,plain,
! [X0,X1] :
( ( ~ leq(X1,X0)
| ~ leq(X0,X1)
| X0 = X1 )
& ( X0 != X1
| ( leq(X1,X0)
& leq(X0,X1) ) ) ),
inference(flattening,[],[f88]) ).
fof(f90,plain,
! [X0,X1] :
( ( ~ leq(X0,s(X1))
| leq(X0,X1)
| X0 = s(X1) )
& ( ( ~ leq(X0,X1)
& s(X1) != X0 )
| leq(X0,s(X1)) ) ),
inference(nnf_transformation,[],[f65]) ).
fof(f91,plain,
! [X0,X1] :
( ( ~ leq(X0,s(X1))
| leq(X0,X1)
| X0 = s(X1) )
& ( ( ~ leq(X0,X1)
& s(X1) != X0 )
| leq(X0,s(X1)) ) ),
inference(flattening,[],[f90]) ).
fof(f92,plain,
! [X0,X1] :
( ( ~ leq(X0,X1)
| leq(s(X0),s(X1)) )
& ( ~ leq(s(X0),s(X1))
| leq(X0,X1) ) ),
inference(nnf_transformation,[],[f64]) ).
fof(f98,plain,
queue(host(sK2)) = cons(m_Ack(sK1,sK3),sK0),
inference(cnf_transformation,[],[f83]) ).
fof(f105,plain,
! [X34,X33] :
( elec_2 != index(status,host(X34))
| elec_2 != index(status,host(X33))
| ~ setIn(X34,alive)
| ~ setIn(X33,alive)
| leq(host(X33),host(X34))
| ~ leq(index(pendack,host(X33)),index(pendack,host(X34))) ),
inference(cnf_transformation,[],[f83]) ).
fof(f106,plain,
! [X31,X32,X30] :
( elec_2 != index(status,host(X32))
| elec_2 != index(status,host(X30))
| host(X32) != host(X31)
| ~ setIn(X32,alive)
| ~ setIn(X30,alive)
| ~ elem(m_Ack(X30,X31),queue(host(X30))) ),
inference(cnf_transformation,[],[f83]) ).
fof(f107,plain,
! [X28,X29] :
( elec_2 != index(status,host(X29))
| elec_2 != index(status,host(X28))
| ~ setIn(X29,alive)
| ~ setIn(X28,alive)
| leq(host(X28),host(X29))
| leq(index(pendack,host(X29)),host(X28)) ),
inference(cnf_transformation,[],[f83]) ).
fof(f109,plain,
! [X24] :
( ~ setIn(X24,alive)
| elec_2 != index(status,host(X24))
| index(elid,host(X24)) = X24 ),
inference(cnf_transformation,[],[f83]) ).
fof(f114,plain,
! [X16,X17,X15] :
( ~ elem(m_Ack(X17,X15),queue(host(X16)))
| ~ leq(host(X15),host(X17)) ),
inference(cnf_transformation,[],[f83]) ).
fof(f118,plain,
setIn(sK2,alive),
inference(cnf_transformation,[],[f83]) ).
fof(f119,plain,
host(sK3) = index(pendack,host(sK2)),
inference(cnf_transformation,[],[f83]) ).
fof(f120,plain,
elec_2 = index(status,host(sK2)),
inference(cnf_transformation,[],[f83]) ).
fof(f121,plain,
sK1 = index(elid,host(sK2)),
inference(cnf_transformation,[],[f83]) ).
fof(f122,plain,
leq(nbr_proc,index(pendack,host(sK2))),
inference(cnf_transformation,[],[f83]) ).
fof(f126,plain,
host(sK8) != host(sK2),
inference(cnf_transformation,[],[f83]) ).
fof(f127,plain,
s(index(pendack,host(sK8))) = host(sK7),
inference(cnf_transformation,[],[f83]) ).
fof(f128,plain,
index(pendack,host(sK8)) = host(sK6),
inference(cnf_transformation,[],[f83]) ).
fof(f129,plain,
elec_2 = index(status,host(sK8)),
inference(cnf_transformation,[],[f83]) ).
fof(f130,plain,
elem(m_Ack(sK8,sK6),snoc(queue(host(sK8)),m_Ldr(sK2))),
inference(cnf_transformation,[],[f83]) ).
fof(f132,plain,
leq(nbr_proc,s(index(pendack,host(sK8)))),
inference(cnf_transformation,[],[f83]) ).
fof(f133,plain,
setIn(sK8,alive),
inference(cnf_transformation,[],[f83]) ).
fof(f140,plain,
! [X2,X0,X1] : m_Ack(X0,X1) != m_Ldr(X2),
inference(cnf_transformation,[],[f15]) ).
fof(f144,plain,
! [X2,X0,X1] :
( ~ elem(X0,snoc(X2,X1))
| elem(X0,X2)
| X0 = X1 ),
inference(cnf_transformation,[],[f85]) ).
fof(f149,plain,
! [X2,X0,X1] :
( X0 != X1
| elem(X0,cons(X1,X2)) ),
inference(cnf_transformation,[],[f87]) ).
fof(f154,plain,
! [X0,X1] :
( ~ leq(X1,X0)
| ~ leq(X0,X1)
| X0 = X1 ),
inference(cnf_transformation,[],[f89]) ).
fof(f158,plain,
! [X0] : leq(X0,X0),
inference(cnf_transformation,[],[f60]) ).
fof(f159,plain,
! [X0,X1] :
( ~ leq(X0,s(X1))
| leq(X0,X1)
| s(X1) = X0 ),
inference(cnf_transformation,[],[f91]) ).
fof(f162,plain,
! [X0,X1] :
( ~ leq(X0,X1)
| leq(s(X0),s(X1)) ),
inference(cnf_transformation,[],[f92]) ).
fof(f163,plain,
! [X0,X1] :
( ~ leq(s(X0),s(X1))
| leq(X0,X1) ),
inference(cnf_transformation,[],[f92]) ).
fof(f167,plain,
! [X0] : leq(host(X0),nbr_proc),
inference(cnf_transformation,[],[f5]) ).
fof(f205,plain,
! [X2,X1] : elem(X1,cons(X1,X2)),
inference(equality_resolution,[],[f149]) ).
tcf(c_52,negated_conjecture,
setIn(sK8,alive),
inference(cnf_transformation,[],[f133]) ).
tcf(c_53,negated_conjecture,
leq(nbr_proc,s(index(pendack,host(sK8)))),
inference(cnf_transformation,[],[f132]) ).
tcf(c_55,negated_conjecture,
elem(m_Ack(sK8,sK6),snoc(queue(host(sK8)),m_Ldr(sK2))),
inference(cnf_transformation,[],[f130]) ).
tcf(c_56,negated_conjecture,
index(status,host(sK8)) = elec_2,
inference(cnf_transformation,[],[f129]) ).
tcf(c_57,negated_conjecture,
index(pendack,host(sK8)) = host(sK6),
inference(cnf_transformation,[],[f128]) ).
tcf(c_58,negated_conjecture,
s(index(pendack,host(sK8))) = host(sK7),
inference(cnf_transformation,[],[f127]) ).
tcf(c_59,negated_conjecture,
host(sK8) != host(sK2),
inference(cnf_transformation,[],[f126]) ).
tcf(c_63,negated_conjecture,
leq(nbr_proc,index(pendack,host(sK2))),
inference(cnf_transformation,[],[f122]) ).
tcf(c_64,negated_conjecture,
index(elid,host(sK2)) = sK1,
inference(cnf_transformation,[],[f121]) ).
tcf(c_65,negated_conjecture,
index(status,host(sK2)) = elec_2,
inference(cnf_transformation,[],[f120]) ).
tcf(c_66,negated_conjecture,
index(pendack,host(sK2)) = host(sK3),
inference(cnf_transformation,[],[f119]) ).
tcf(c_67,negated_conjecture,
setIn(sK2,alive),
inference(cnf_transformation,[],[f118]) ).
tcf(c_71,negated_conjecture,
! [X0: $i,X1: $i,X2: $i] :
( ~ leq(host(X1),host(X0))
| ~ elem(m_Ack(X0,X1),queue(host(X2))) ),
inference(cnf_transformation,[],[f114]) ).
tcf(c_76,negated_conjecture,
! [X0: $i] :
( ( index(elid,host(X0)) = X0 )
| ~ setIn(X0,alive)
| ( index(status,host(X0)) != elec_2 ) ),
inference(cnf_transformation,[],[f109]) ).
tcf(c_78,negated_conjecture,
! [X0: $i,X1: $i] :
( leq(host(X1),host(X0))
| leq(index(pendack,host(X0)),host(X1))
| ~ setIn(X1,alive)
| ~ setIn(X0,alive)
| ( index(status,host(X1)) != elec_2 )
| ( index(status,host(X0)) != elec_2 ) ),
inference(cnf_transformation,[],[f107]) ).
tcf(c_79,negated_conjecture,
! [X0: $i,X1: $i,X2: $i] :
( ~ setIn(X2,alive)
| ~ setIn(X0,alive)
| ~ elem(m_Ack(X2,X1),queue(host(X2)))
| ( host(X0) != host(X1) )
| ( index(status,host(X2)) != elec_2 )
| ( index(status,host(X0)) != elec_2 ) ),
inference(cnf_transformation,[],[f106]) ).
tcf(c_80,negated_conjecture,
! [X0: $i,X1: $i] :
( leq(host(X0),host(X1))
| ~ setIn(X1,alive)
| ~ setIn(X0,alive)
| ~ leq(index(pendack,host(X0)),index(pendack,host(X1)))
| ( index(status,host(X1)) != elec_2 )
| ( index(status,host(X0)) != elec_2 ) ),
inference(cnf_transformation,[],[f105]) ).
tcf(c_87,negated_conjecture,
cons(m_Ack(sK1,sK3),sK0) = queue(host(sK2)),
inference(cnf_transformation,[],[f98]) ).
tcf(c_91,plain,
! [X0: $i,X1: $i,X2: $i] : m_Ack(X0,X1) != m_Ldr(X2),
inference(cnf_transformation,[],[f140]) ).
tcf(c_97,plain,
! [X0: $i,X1: $i,X2: $i] :
( elem(X0,X1)
| ( X0 = X2 )
| ~ elem(X0,snoc(X1,X2)) ),
inference(cnf_transformation,[],[f144]) ).
tcf(c_98,plain,
! [X0: $i,X1: $i] : elem(X0,cons(X0,X1)),
inference(cnf_transformation,[],[f205]) ).
tcf(c_106,plain,
! [X0: $i,X1: $i] :
( ( X0 = X1 )
| ~ leq(X1,X0)
| ~ leq(X0,X1) ),
inference(cnf_transformation,[],[f154]) ).
tcf(c_108,plain,
! [X0: $i] : leq(X0,X0),
inference(cnf_transformation,[],[f158]) ).
tcf(c_111,plain,
! [X0: $i,X1: $i] :
( leq(X0,X1)
| ( s(X1) = X0 )
| ~ leq(X0,s(X1)) ),
inference(cnf_transformation,[],[f159]) ).
tcf(c_112,plain,
! [X0: $i,X1: $i] :
( leq(X0,X1)
| ~ leq(s(X0),s(X1)) ),
inference(cnf_transformation,[],[f163]) ).
tcf(c_113,plain,
! [X0: $i,X1: $i] :
( leq(s(X0),s(X1))
| ~ leq(X0,X1) ),
inference(cnf_transformation,[],[f162]) ).
tcf(c_117,plain,
! [X0: $i] : leq(host(X0),nbr_proc),
inference(cnf_transformation,[],[f167]) ).
tcf(c_837,plain,
leq(nbr_proc,host(sK3)),
inference(demodulation,[status(thm)],[c_63,c_66]) ).
tcf(c_838,plain,
leq(nbr_proc,s(host(sK6))),
inference(demodulation,[status(thm)],[c_53,c_57]) ).
tcf(c_859,plain,
s(host(sK6)) = host(sK7),
inference(light_normalisation,[status(thm)],[c_58,c_57]) ).
tcf(c_860,plain,
leq(nbr_proc,host(sK7)),
inference(demodulation,[status(thm)],[c_838,c_859]) ).
tcf(c_3603,plain,
elem(m_Ack(sK1,sK3),queue(host(sK2))),
inference(superposition,[status(thm)],[c_87,c_98]) ).
tcf(c_3717,plain,
( ( index(elid,host(sK2)) = sK2 )
| ~ setIn(sK2,alive) ),
inference(superposition,[status(thm)],[c_65,c_76]) ).
tcf(c_3719,plain,
( ( sK2 = sK1 )
| ~ setIn(sK2,alive) ),
inference(light_normalisation,[status(thm)],[c_3717,c_64]) ).
tcf(c_3720,plain,
sK2 = sK1,
inference(forward_subsumption_resolution,[status(thm)],[c_3719,c_67]) ).
tcf(c_3765,plain,
! [X0: $i] :
( leq(host(X0),host(sK8))
| leq(index(pendack,host(sK8)),host(X0))
| ~ setIn(sK8,alive)
| ~ setIn(X0,alive)
| ( index(status,host(X0)) != elec_2 ) ),
inference(superposition,[status(thm)],[c_56,c_78]) ).
tcf(c_3774,plain,
! [X0: $i] :
( leq(host(sK6),host(X0))
| leq(host(X0),host(sK8))
| ~ setIn(sK8,alive)
| ~ setIn(X0,alive)
| ( index(status,host(X0)) != elec_2 ) ),
inference(light_normalisation,[status(thm)],[c_3765,c_57]) ).
tcf(c_3775,plain,
! [X0: $i] :
( leq(host(sK6),host(X0))
| leq(host(X0),host(sK8))
| ~ setIn(X0,alive)
| ( index(status,host(X0)) != elec_2 ) ),
inference(forward_subsumption_resolution,[status(thm)],[c_3774,c_52]) ).
tcf(c_3824,plain,
! [X0: $i,X1: $i] :
( ~ setIn(sK2,alive)
| ~ setIn(X0,alive)
| ~ elem(m_Ack(X0,X1),queue(host(X0)))
| ( host(X1) != host(sK2) )
| ( index(status,host(X0)) != elec_2 ) ),
inference(superposition,[status(thm)],[c_65,c_79]) ).
tcf(c_3826,plain,
! [X0: $i,X1: $i] :
( ~ setIn(X0,alive)
| ~ elem(m_Ack(X0,X1),queue(host(X0)))
| ( host(X1) != host(sK2) )
| ( index(status,host(X0)) != elec_2 ) ),
inference(forward_subsumption_resolution,[status(thm)],[c_3824,c_67]) ).
tcf(c_3853,plain,
! [X0: $i] :
( leq(host(sK8),host(X0))
| ~ setIn(sK8,alive)
| ~ setIn(X0,alive)
| ~ leq(index(pendack,host(sK8)),index(pendack,host(X0)))
| ( index(status,host(X0)) != elec_2 ) ),
inference(superposition,[status(thm)],[c_56,c_80]) ).
tcf(c_3862,plain,
! [X0: $i] :
( leq(host(sK8),host(X0))
| ~ setIn(sK8,alive)
| ~ setIn(X0,alive)
| ~ leq(host(sK6),index(pendack,host(X0)))
| ( index(status,host(X0)) != elec_2 ) ),
inference(light_normalisation,[status(thm)],[c_3853,c_57]) ).
tcf(c_3863,plain,
! [X0: $i] :
( leq(host(sK8),host(X0))
| ~ setIn(X0,alive)
| ~ leq(host(sK6),index(pendack,host(X0)))
| ( index(status,host(X0)) != elec_2 ) ),
inference(forward_subsumption_resolution,[status(thm)],[c_3862,c_52]) ).
tcf(c_4018,plain,
elem(m_Ack(sK2,sK3),queue(host(sK2))),
inference(light_normalisation,[status(thm)],[c_3603,c_3720]) ).
tcf(c_4019,plain,
~ leq(host(sK3),host(sK2)),
inference(superposition,[status(thm)],[c_4018,c_71]) ).
tcf(c_4130,plain,
( leq(host(sK6),host(sK2))
| leq(host(sK2),host(sK8))
| ~ setIn(sK2,alive) ),
inference(superposition,[status(thm)],[c_65,c_3775]) ).
tcf(c_4132,plain,
( leq(host(sK6),host(sK2))
| leq(host(sK2),host(sK8)) ),
inference(forward_subsumption_resolution,[status(thm)],[c_4130,c_67]) ).
tcf(c_4200,plain,
( leq(host(sK8),host(sK2))
| ~ setIn(sK2,alive)
| ~ leq(host(sK6),index(pendack,host(sK2))) ),
inference(superposition,[status(thm)],[c_65,c_3863]) ).
tcf(c_4202,plain,
( leq(host(sK8),host(sK2))
| ~ setIn(sK2,alive)
| ~ leq(host(sK6),host(sK3)) ),
inference(light_normalisation,[status(thm)],[c_4200,c_66]) ).
tcf(c_4203,plain,
( leq(host(sK8),host(sK2))
| ~ leq(host(sK6),host(sK3)) ),
inference(forward_subsumption_resolution,[status(thm)],[c_4202,c_67]) ).
tcf(c_4380,plain,
! [X0: $i] :
( ~ setIn(sK8,alive)
| ~ elem(m_Ack(sK8,X0),queue(host(sK8)))
| ( host(X0) != host(sK2) ) ),
inference(superposition,[status(thm)],[c_56,c_3826]) ).
tcf(c_4386,plain,
! [X0: $i] :
( ~ elem(m_Ack(sK8,X0),queue(host(sK8)))
| ( host(X0) != host(sK2) ) ),
inference(forward_subsumption_resolution,[status(thm)],[c_4380,c_52]) ).
tcf(c_4702,plain,
( ( host(sK3) = nbr_proc )
| ~ leq(host(sK3),nbr_proc) ),
inference(superposition,[status(thm)],[c_837,c_106]) ).
tcf(c_4703,plain,
( ( host(sK7) = nbr_proc )
| ~ leq(host(sK7),nbr_proc) ),
inference(superposition,[status(thm)],[c_860,c_106]) ).
tcf(c_4721,plain,
host(sK7) = nbr_proc,
inference(forward_subsumption_resolution,[status(thm)],[c_4703,c_117]) ).
tcf(c_4722,plain,
host(sK3) = nbr_proc,
inference(forward_subsumption_resolution,[status(thm)],[c_4702,c_117]) ).
tcf(c_4757,plain,
s(host(sK6)) = nbr_proc,
inference(demodulation,[status(thm)],[c_859,c_4721]) ).
tcf(c_4766,plain,
( leq(host(sK8),host(sK2))
| ~ leq(host(sK6),nbr_proc) ),
inference(demodulation,[status(thm)],[c_4203,c_4722]) ).
tcf(c_4772,plain,
~ leq(nbr_proc,host(sK2)),
inference(demodulation,[status(thm)],[c_4019,c_4722]) ).
tcf(c_4788,plain,
leq(host(sK8),host(sK2)),
inference(forward_subsumption_resolution,[status(thm)],[c_4766,c_117]) ).
tcf(c_5315,plain,
! [X0: $i] :
( leq(nbr_proc,s(X0))
| ~ leq(host(sK6),X0) ),
inference(superposition,[status(thm)],[c_4757,c_113]) ).
tcf(c_5327,plain,
! [X0: $i] :
( leq(X0,host(sK6))
| ~ leq(s(X0),nbr_proc) ),
inference(superposition,[status(thm)],[c_4757,c_112]) ).
tcf(c_5382,plain,
( elem(m_Ack(sK8,sK6),queue(host(sK8)))
| ( m_Ack(sK8,sK6) = m_Ldr(sK2) ) ),
inference(superposition,[status(thm)],[c_55,c_97]) ).
tcf(c_5386,plain,
elem(m_Ack(sK8,sK6),queue(host(sK8))),
inference(forward_subsumption_resolution,[status(thm)],[c_5382,c_91]) ).
tcf(c_5423,plain,
( ( host(sK8) = host(sK2) )
| ~ leq(host(sK2),host(sK8)) ),
inference(superposition,[status(thm)],[c_4788,c_106]) ).
tcf(c_5427,plain,
~ leq(host(sK2),host(sK8)),
inference(forward_subsumption_resolution,[status(thm)],[c_5423,c_59]) ).
tcf(c_5428,plain,
leq(host(sK6),host(sK2)),
inference(backward_subsumption_resolution,[status(thm)],[c_4132,c_5427]) ).
tcf(c_7933,plain,
leq(nbr_proc,s(host(sK2))),
inference(superposition,[status(thm)],[c_5428,c_5315]) ).
tcf(c_7981,plain,
( leq(nbr_proc,host(sK2))
| ( s(host(sK2)) = nbr_proc ) ),
inference(superposition,[status(thm)],[c_7933,c_111]) ).
tcf(c_7989,plain,
s(host(sK2)) = nbr_proc,
inference(forward_subsumption_resolution,[status(thm)],[c_7981,c_4772]) ).
tcf(c_8366,plain,
( leq(host(sK2),host(sK6))
| ~ leq(nbr_proc,nbr_proc) ),
inference(superposition,[status(thm)],[c_7989,c_5327]) ).
tcf(c_8367,plain,
leq(host(sK2),host(sK6)),
inference(forward_subsumption_resolution,[status(thm)],[c_8366,c_108]) ).
tcf(c_8384,plain,
( ( host(sK2) = host(sK6) )
| ~ leq(host(sK6),host(sK2)) ),
inference(superposition,[status(thm)],[c_8367,c_106]) ).
tcf(c_8397,plain,
host(sK2) = host(sK6),
inference(forward_subsumption_resolution,[status(thm)],[c_8384,c_5428]) ).
tcf(c_8545,plain,
~ elem(m_Ack(sK8,sK6),queue(host(sK8))),
inference(superposition,[status(thm)],[c_8397,c_4386]) ).
tcf(c_8592,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[c_8545,c_5386]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SWV463+1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.04 % Command : run_iprover 300 /export/starexec/sandbox2/benchmark/theBenchmark.p THM
% 0.10/0.36 % Computer : n009.cluster.edu
% 0.10/0.36 % Model : x86_64 x86_64
% 0.10/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/0.36 % Memory : 8046.5625MB
% 0.10/0.36 % OS : Linux 6.8.0-71-generic
% 0.10/0.36 % CPULimit : 300
% 0.10/0.36 % WCLimit : 300
% 0.10/0.36 % DateTime : Thu Sep 24 19:49:29 UTC 2026
% 0.10/0.37 % CPUTime :
% 0.10/0.37 Running run_iprover 300 /export/starexec/sandbox2/benchmark/theBenchmark.p THM
% 0.14/0.40 Running first-order theorem proving
% 0.14/0.40 Running: /export/starexec/sandbox2/solver/bin/iproveropt-multi-core.sh -d -n -l tptp -s fof_schedule -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.14/0.42
% 0.14/0.42 % ======== iProver multi-core TPTP/SMT =========
% 0.14/0.42
% 0.14/0.42 % Detected problem language: tptp
% 0.14/0.43 % Proving...
% 1.00/1.72 % SZS status Started for theBenchmark.p
% 1.00/1.72 % SZS status Theorem for theBenchmark.p
% 1.00/1.72
% 1.00/1.72 %---------------- iProver v3.9.4 (pre CASC 2026/SMT-COMP 2026) ----------------%
% 1.00/1.72
% 1.00/1.72 % ------ iProver source info
% 1.00/1.72
% 1.00/1.72 % git: date: 2026-07-19 20:42:38 +0200
% 1.00/1.72 % git: sha1: 804e7d636a263075307957e923b7a22a4035de61
% 1.00/1.72 % git: non_committed_changes: false
% 1.00/1.72
% 1.00/1.72 % ------ Parsing...
% 1.00/1.72 % ------ Clausification by vclausify_rel & Parsing by iProver...%
% 1.00/1.72
% 1.00/1.72 % ------ Preprocessing... sup_sim: 7 sf_s rm: 1 0s sf_e pe_s pe_e sup_sim: 0 sf_s rm: 1 0s sf_e pe_s pe_e %
% 1.00/1.72
% 1.00/1.72 % ------ Preprocessing... gs_s sp: 2 0s gs_e snvd_s sp: 0 0s snvd_e %
% 1.00/1.72
% 1.00/1.72 % ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 1.00/1.72 % ------ Proving...
% 1.00/1.72 % ------ Problem Properties
% 1.00/1.72
% 1.00/1.72 %
% 1.00/1.72 % clauses 98
% 1.00/1.72 % conjectures 37
% 1.00/1.72 % EPR 16
% 1.00/1.72 % Horn 91
% 1.00/1.72 % unary 54
% 1.00/1.72 % binary 22
% 1.00/1.72 % lits 204
% 1.00/1.72 % lits eq 98
% 1.00/1.72 % fd_pure 0
% 1.00/1.72 % fd_pseudo 0
% 1.00/1.72 % fd_cond 0
% 1.00/1.72 % fd_pseudo_cond 12
% 1.00/1.72 % AC symbols 0
% 1.00/1.72
% 1.00/1.72 % ------ Schedule dynamic 5 is on
% 1.00/1.72
% 1.00/1.72 % ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 1.00/1.72
% 1.00/1.72
% 1.00/1.72 % ------
% 1.00/1.72 % Current options:
% 1.00/1.72 % ------
% 1.00/1.72
% 1.00/1.72
% 1.00/1.72 %
% 1.00/1.72
% 1.00/1.72 % ------ Proving...
% 1.00/1.72 %
% 1.00/1.72
% 1.00/1.72 % SZS status Theorem for theBenchmark.p
% 1.00/1.72
% 1.00/1.72 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 1.00/1.72
% 1.00/1.72
%------------------------------------------------------------------------------