%------------------------------------------------------------------------------
% File : iProver---3.9.4
% Problem : SWV461+1 : TPTP v9.3.1. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM
% Computer : n010.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 15.99s 18.31s
% Output : CNFRefutation 15.99s
% Verified :
% SZS Type : Refutation
% Derivation depth : 25
% Number of leaves : 11
% Syntax : Number of formulae : 114 ( 53 unt; 0 def)
% Number of atoms : 947 ( 425 equ)
% Maximal formula atoms : 97 ( 8 avg)
% Number of connectives : 1357 ( 524 ~; 390 |; 358 &)
% ( 3 <=>; 82 =>; 0 <=; 0 <~>)
% Maximal formula depth : 49 ( 6 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 : 7 ( 5 usr; 3 prp; 0-2 aty)
% Number of functors : 30 ( 30 usr; 19 con; 0-2 aty)
% Number of variables : 432 ( 0 sgn 411 !; 21 ?; 59 :)
% Comments :
%------------------------------------------------------------------------------
fof(f5,axiom,
! [X0] : leq(host(X0),nbr_proc),
file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_04) ).
fof(f12,axiom,
! [X0,X1,X2] : m_Ack(X0,X1) != m_Halt(X2),
file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_11) ).
fof(f48,axiom,
! [X0,X1,X2] :
( elem(X0,snoc(X2,X1))
<=> ( elem(X0,X2)
| X0 = X1 ) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_47) ).
fof(f50,axiom,
! [X0] : pidMsg(m_Halt(X0)) = X0,
file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_49) ).
fof(f51,axiom,
! [X0] : pidMsg(m_Down(X0)) = X0,
file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_50) ).
fof(f59,axiom,
! [X0] : ~ leq(s(X0),X0),
file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_58) ).
fof(f62,axiom,
! [X0,X1] :
( ( leq(X1,X0)
& leq(X0,X1) )
<=> X0 = X1 ),
file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_61) ).
fof(f63,axiom,
! [X0,X1,X2] :
( ( leq(X1,X2)
& leq(X0,X1) )
=> leq(X0,X2) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_62) ).
fof(f65,axiom,
! [X0,X1] :
( leq(X0,s(X1))
<=> ( leq(X0,X1)
| X0 = s(X1) ) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_64) ).
fof(f67,conjecture,
! [X0,X1] :
( ( ! [X2,X3,X4,X5] :
( ( host(X4) = s(index(pendack,host(X5)))
& host(X3) = index(pendack,host(X5))
& index(status,host(X5)) = elec_2
& leq(nbr_proc,s(index(pendack,host(X5))))
& elem(m_Ack(X5,X3),queue(host(X5)))
& elem(m_Down(X4),queue(host(X5)))
& setIn(X5,alive) )
=> ~ ( index(status,host(X2)) = norm
& index(ldr,host(X2)) = host(X2)
& setIn(X2,alive) ) )
& ! [X2,X3,X4,X5] :
( ( index(status,host(X5)) = elec_1
& host(X5) = nbr_proc
& host(X5) = host(X3)
& elem(m_Down(X4),queue(host(X5)))
& ! [X6] :
( ( leq(s(zero),X6)
& ~ leq(host(X5),X6) )
=> ( X6 = host(X4)
| setIn(X6,index(down,host(X5))) ) ) )
=> ~ ( elem(m_Down(X3),queue(host(X2)))
& setIn(X2,alive) ) )
& ! [X2,X3,X4] :
( ( index(status,host(X4)) = elec_2
& elem(m_Halt(X4),queue(host(X3)))
& setIn(X4,alive)
& ~ leq(index(pendack,host(X4)),host(X2)) )
=> ~ ( index(status,host(X2)) = norm
& index(ldr,host(X2)) = host(X2)
& setIn(X2,alive) ) )
& ! [X2,X3] :
( ( index(status,host(X3)) = elec_2
& index(status,host(X2)) = elec_2
& setIn(X3,alive)
& setIn(X2,alive)
& ~ leq(host(X2),host(X3)) )
=> ~ leq(index(pendack,host(X2)),index(pendack,host(X3))) )
& ! [X2,X3] :
( ( index(status,host(X3)) = elec_2
& index(status,host(X2)) = elec_2
& setIn(X3,alive)
& setIn(X2,alive)
& ~ leq(host(X2),host(X3)) )
=> leq(index(pendack,host(X3)),host(X2)) )
& ! [X2,X3,X4] :
( ( index(status,host(X4)) = elec_2
& index(status,host(X2)) = elec_2
& host(X4) = host(X3)
& setIn(X4,alive)
& setIn(X2,alive) )
=> ~ elem(m_Ack(X2,X3),queue(host(X2))) )
& ! [X2,X3,X4] :
( ( host(X3) = host(X2)
& elem(m_Down(X3),queue(host(X4)))
& setIn(X4,alive) )
=> ~ ( index(status,host(X2)) = norm
& index(ldr,host(X2)) = host(X2)
& setIn(X2,alive) ) )
& ! [X2] :
( ( setIn(X2,alive)
& ( index(status,host(X2)) = elec_2
| index(status,host(X2)) = elec_1 ) )
=> index(elid,host(X2)) = X2 )
& ! [X2,X3] :
( ( index(status,host(X3)) = elec_1
& setIn(X3,alive) )
=> ~ elem(m_Ack(X3,X2),queue(host(X3))) )
& ! [X2,X3] :
( ( elem(m_Ack(X3,X2),queue(host(X3)))
& setIn(X3,alive) )
=> leq(host(X2),index(pendack,host(X3))) )
& ! [X2,X3] :
( ( host(X3) = host(X2)
& X3 != X2 )
=> ( ~ setIn(X3,alive)
| ~ setIn(X2,alive) ) )
& ! [X2,X3,X4] :
( elem(m_Ack(X4,X2),queue(host(X3)))
=> ~ leq(host(X2),host(X4)) )
& ! [X2,X3] :
( elem(m_Halt(X3),queue(host(X2)))
=> ~ leq(host(X2),host(X3)) )
& ! [X2,X3] :
( elem(m_Down(X3),queue(host(X2)))
=> host(X3) != host(X2) )
& ! [X2,X3] :
( elem(m_Ldr(X3),queue(host(X2)))
=> ~ leq(host(X2),host(X3)) )
& ! [X2] :
( host(X1) = host(X2)
=> ~ setIn(X2,alive) ) )
=> ( queue(host(X1)) = q_nil
=> ( ( host(X1) = host(X0)
& ~ setIn(X0,pids)
& ! [X2] :
( host(X1) = host(X2)
=> leq(X2,X0) ) )
=> ( host(X0) = s(zero)
=> ( ~ leq(nbr_proc,host(X0))
=> ! [X2] :
( host(X0) != host(X2)
=> ! [X3,X4,X7] :
( s(host(X0)) = host(X7)
=> ( host(X0) != host(X7)
=> ( ( host(X4) = s(index(pendack,host(X7)))
& host(X3) = index(pendack,host(X7))
& index(status,host(X7)) = elec_2
& elem(m_Ack(X7,X3),snoc(queue(host(X7)),m_Halt(X0)))
& elem(m_Down(X4),snoc(queue(host(X7)),m_Halt(X0)))
& leq(nbr_proc,s(index(pendack,host(X7))))
& ( X7 = X0
| setIn(X7,alive) ) )
=> ~ ( index(status,host(X2)) = norm
& index(ldr,host(X2)) = host(X2)
& ( X2 = X0
| setIn(X2,alive) ) ) ) ) ) ) ) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj) ).
fof(f68,negated_conjecture,
~ ! [X0,X1] :
( ( ! [X2,X3,X4,X5] :
( ( host(X4) = s(index(pendack,host(X5)))
& host(X3) = index(pendack,host(X5))
& index(status,host(X5)) = elec_2
& leq(nbr_proc,s(index(pendack,host(X5))))
& elem(m_Ack(X5,X3),queue(host(X5)))
& elem(m_Down(X4),queue(host(X5)))
& setIn(X5,alive) )
=> ~ ( index(status,host(X2)) = norm
& index(ldr,host(X2)) = host(X2)
& setIn(X2,alive) ) )
& ! [X2,X3,X4,X5] :
( ( index(status,host(X5)) = elec_1
& host(X5) = nbr_proc
& host(X5) = host(X3)
& elem(m_Down(X4),queue(host(X5)))
& ! [X6] :
( ( leq(s(zero),X6)
& ~ leq(host(X5),X6) )
=> ( X6 = host(X4)
| setIn(X6,index(down,host(X5))) ) ) )
=> ~ ( elem(m_Down(X3),queue(host(X2)))
& setIn(X2,alive) ) )
& ! [X2,X3,X4] :
( ( index(status,host(X4)) = elec_2
& elem(m_Halt(X4),queue(host(X3)))
& setIn(X4,alive)
& ~ leq(index(pendack,host(X4)),host(X2)) )
=> ~ ( index(status,host(X2)) = norm
& index(ldr,host(X2)) = host(X2)
& setIn(X2,alive) ) )
& ! [X2,X3] :
( ( index(status,host(X3)) = elec_2
& index(status,host(X2)) = elec_2
& setIn(X3,alive)
& setIn(X2,alive)
& ~ leq(host(X2),host(X3)) )
=> ~ leq(index(pendack,host(X2)),index(pendack,host(X3))) )
& ! [X2,X3] :
( ( index(status,host(X3)) = elec_2
& index(status,host(X2)) = elec_2
& setIn(X3,alive)
& setIn(X2,alive)
& ~ leq(host(X2),host(X3)) )
=> leq(index(pendack,host(X3)),host(X2)) )
& ! [X2,X3,X4] :
( ( index(status,host(X4)) = elec_2
& index(status,host(X2)) = elec_2
& host(X4) = host(X3)
& setIn(X4,alive)
& setIn(X2,alive) )
=> ~ elem(m_Ack(X2,X3),queue(host(X2))) )
& ! [X2,X3,X4] :
( ( host(X3) = host(X2)
& elem(m_Down(X3),queue(host(X4)))
& setIn(X4,alive) )
=> ~ ( index(status,host(X2)) = norm
& index(ldr,host(X2)) = host(X2)
& setIn(X2,alive) ) )
& ! [X2] :
( ( setIn(X2,alive)
& ( index(status,host(X2)) = elec_2
| index(status,host(X2)) = elec_1 ) )
=> index(elid,host(X2)) = X2 )
& ! [X2,X3] :
( ( index(status,host(X3)) = elec_1
& setIn(X3,alive) )
=> ~ elem(m_Ack(X3,X2),queue(host(X3))) )
& ! [X2,X3] :
( ( elem(m_Ack(X3,X2),queue(host(X3)))
& setIn(X3,alive) )
=> leq(host(X2),index(pendack,host(X3))) )
& ! [X2,X3] :
( ( host(X3) = host(X2)
& X3 != X2 )
=> ( ~ setIn(X3,alive)
| ~ setIn(X2,alive) ) )
& ! [X2,X3,X4] :
( elem(m_Ack(X4,X2),queue(host(X3)))
=> ~ leq(host(X2),host(X4)) )
& ! [X2,X3] :
( elem(m_Halt(X3),queue(host(X2)))
=> ~ leq(host(X2),host(X3)) )
& ! [X2,X3] :
( elem(m_Down(X3),queue(host(X2)))
=> host(X3) != host(X2) )
& ! [X2,X3] :
( elem(m_Ldr(X3),queue(host(X2)))
=> ~ leq(host(X2),host(X3)) )
& ! [X2] :
( host(X1) = host(X2)
=> ~ setIn(X2,alive) ) )
=> ( queue(host(X1)) = q_nil
=> ( ( host(X1) = host(X0)
& ~ setIn(X0,pids)
& ! [X2] :
( host(X1) = host(X2)
=> leq(X2,X0) ) )
=> ( host(X0) = s(zero)
=> ( ~ leq(nbr_proc,host(X0))
=> ! [X2] :
( host(X0) != host(X2)
=> ! [X3,X4,X7] :
( s(host(X0)) = host(X7)
=> ( host(X0) != host(X7)
=> ( ( host(X4) = s(index(pendack,host(X7)))
& host(X3) = index(pendack,host(X7))
& index(status,host(X7)) = elec_2
& elem(m_Ack(X7,X3),snoc(queue(host(X7)),m_Halt(X0)))
& elem(m_Down(X4),snoc(queue(host(X7)),m_Halt(X0)))
& leq(nbr_proc,s(index(pendack,host(X7))))
& ( X7 = X0
| setIn(X7,alive) ) )
=> ~ ( index(status,host(X2)) = norm
& index(ldr,host(X2)) = host(X2)
& ( X2 = X0
| setIn(X2,alive) ) ) ) ) ) ) ) ) ) ) ),
inference(negated_conjecture,[status(cth)],[f67]) ).
fof(f69,plain,
~ ! [X0,X1] :
( ( ! [X37,X38,X39,X40] :
( ( s(index(pendack,host(X40))) = host(X39)
& index(pendack,host(X40)) = host(X38)
& elec_2 = index(status,host(X40))
& leq(nbr_proc,s(index(pendack,host(X40))))
& elem(m_Ack(X40,X38),queue(host(X40)))
& elem(m_Down(X39),queue(host(X40)))
& setIn(X40,alive) )
=> ~ ( norm = index(status,host(X37))
& host(X37) = index(ldr,host(X37))
& setIn(X37,alive) ) )
& ! [X32,X33,X34,X35] :
( ( elec_1 = index(status,host(X35))
& nbr_proc = host(X35)
& host(X35) = host(X33)
& elem(m_Down(X34),queue(host(X35)))
& ! [X36] :
( ( leq(s(zero),X36)
& ~ leq(host(X35),X36) )
=> ( host(X34) = X36
| setIn(X36,index(down,host(X35))) ) ) )
=> ~ ( elem(m_Down(X33),queue(host(X32)))
& setIn(X32,alive) ) )
& ! [X29,X30,X31] :
( ( elec_2 = index(status,host(X31))
& elem(m_Halt(X31),queue(host(X30)))
& setIn(X31,alive)
& ~ leq(index(pendack,host(X31)),host(X29)) )
=> ~ ( norm = index(status,host(X29))
& host(X29) = index(ldr,host(X29))
& setIn(X29,alive) ) )
& ! [X27,X28] :
( ( elec_2 = index(status,host(X28))
& elec_2 = index(status,host(X27))
& setIn(X28,alive)
& setIn(X27,alive)
& ~ leq(host(X27),host(X28)) )
=> ~ leq(index(pendack,host(X27)),index(pendack,host(X28))) )
& ! [X25,X26] :
( ( elec_2 = index(status,host(X26))
& elec_2 = index(status,host(X25))
& setIn(X26,alive)
& setIn(X25,alive)
& ~ leq(host(X25),host(X26)) )
=> leq(index(pendack,host(X26)),host(X25)) )
& ! [X22,X23,X24] :
( ( elec_2 = index(status,host(X24))
& elec_2 = index(status,host(X22))
& host(X23) = host(X24)
& setIn(X24,alive)
& setIn(X22,alive) )
=> ~ elem(m_Ack(X22,X23),queue(host(X22))) )
& ! [X19,X20,X21] :
( ( host(X19) = host(X20)
& elem(m_Down(X20),queue(host(X21)))
& setIn(X21,alive) )
=> ~ ( norm = index(status,host(X19))
& host(X19) = index(ldr,host(X19))
& setIn(X19,alive) ) )
& ! [X18] :
( ( setIn(X18,alive)
& ( elec_2 = index(status,host(X18))
| elec_1 = index(status,host(X18)) ) )
=> index(elid,host(X18)) = X18 )
& ! [X16,X17] :
( ( elec_1 = index(status,host(X17))
& setIn(X17,alive) )
=> ~ elem(m_Ack(X17,X16),queue(host(X17))) )
& ! [X14,X15] :
( ( elem(m_Ack(X15,X14),queue(host(X15)))
& setIn(X15,alive) )
=> leq(host(X14),index(pendack,host(X15))) )
& ! [X12,X13] :
( ( host(X12) = host(X13)
& X12 != X13 )
=> ( ~ setIn(X13,alive)
| ~ setIn(X12,alive) ) )
& ! [X9,X10,X11] :
( elem(m_Ack(X11,X9),queue(host(X10)))
=> ~ leq(host(X9),host(X11)) )
& ! [X7,X8] :
( elem(m_Halt(X8),queue(host(X7)))
=> ~ leq(host(X7),host(X8)) )
& ! [X5,X6] :
( elem(m_Down(X6),queue(host(X5)))
=> host(X5) != host(X6) )
& ! [X3,X4] :
( elem(m_Ldr(X4),queue(host(X3)))
=> ~ leq(host(X3),host(X4)) )
& ! [X2] :
( host(X1) = host(X2)
=> ~ setIn(X2,alive) ) )
=> ( queue(host(X1)) = q_nil
=> ( ( host(X1) = host(X0)
& ~ setIn(X0,pids)
& ! [X41] :
( host(X1) = host(X41)
=> leq(X41,X0) ) )
=> ( host(X0) = s(zero)
=> ( ~ leq(nbr_proc,host(X0))
=> ! [X42] :
( host(X0) != host(X42)
=> ! [X43,X44,X45] :
( s(host(X0)) = host(X45)
=> ( host(X0) != host(X45)
=> ( ( s(index(pendack,host(X45))) = host(X44)
& index(pendack,host(X45)) = host(X43)
& elec_2 = index(status,host(X45))
& elem(m_Ack(X45,X43),snoc(queue(host(X45)),m_Halt(X0)))
& elem(m_Down(X44),snoc(queue(host(X45)),m_Halt(X0)))
& leq(nbr_proc,s(index(pendack,host(X45))))
& ( X0 = X45
| setIn(X45,alive) ) )
=> ~ ( norm = index(status,host(X42))
& host(X42) = index(ldr,host(X42))
& ( X0 = X42
| setIn(X42,alive) ) ) ) ) ) ) ) ) ) ) ),
inference(rectify,[],[f68]) ).
fof(f83,plain,
! [X0,X1,X2] :
( ~ leq(X1,X2)
| ~ leq(X0,X1)
| leq(X0,X2) ),
inference(ennf_transformation,[],[f63]) ).
fof(f84,plain,
! [X0,X1,X2] :
( ~ leq(X1,X2)
| ~ leq(X0,X1)
| leq(X0,X2) ),
inference(flattening,[],[f83]) ).
fof(f85,plain,
? [X0,X1] :
( ! [X37,X38,X39,X40] :
( s(index(pendack,host(X40))) != host(X39)
| index(pendack,host(X40)) != host(X38)
| elec_2 != index(status,host(X40))
| ~ leq(nbr_proc,s(index(pendack,host(X40))))
| ~ elem(m_Ack(X40,X38),queue(host(X40)))
| ~ elem(m_Down(X39),queue(host(X40)))
| ~ setIn(X40,alive)
| norm != index(status,host(X37))
| host(X37) != index(ldr,host(X37))
| ~ setIn(X37,alive) )
& ! [X32,X33,X34,X35] :
( elec_1 != index(status,host(X35))
| nbr_proc != host(X35)
| host(X35) != host(X33)
| ~ elem(m_Down(X34),queue(host(X35)))
| ? [X36] :
( leq(s(zero),X36)
& ~ leq(host(X35),X36)
& host(X34) != X36
& ~ setIn(X36,index(down,host(X35))) )
| ~ elem(m_Down(X33),queue(host(X32)))
| ~ setIn(X32,alive) )
& ! [X29,X30,X31] :
( elec_2 != index(status,host(X31))
| ~ elem(m_Halt(X31),queue(host(X30)))
| ~ setIn(X31,alive)
| leq(index(pendack,host(X31)),host(X29))
| norm != index(status,host(X29))
| host(X29) != index(ldr,host(X29))
| ~ setIn(X29,alive) )
& ! [X27,X28] :
( elec_2 != index(status,host(X28))
| elec_2 != index(status,host(X27))
| ~ setIn(X28,alive)
| ~ setIn(X27,alive)
| leq(host(X27),host(X28))
| ~ leq(index(pendack,host(X27)),index(pendack,host(X28))) )
& ! [X25,X26] :
( elec_2 != index(status,host(X26))
| elec_2 != index(status,host(X25))
| ~ setIn(X26,alive)
| ~ setIn(X25,alive)
| leq(host(X25),host(X26))
| leq(index(pendack,host(X26)),host(X25)) )
& ! [X22,X23,X24] :
( elec_2 != index(status,host(X24))
| elec_2 != index(status,host(X22))
| host(X23) != host(X24)
| ~ setIn(X24,alive)
| ~ setIn(X22,alive)
| ~ elem(m_Ack(X22,X23),queue(host(X22))) )
& ! [X19,X20,X21] :
( host(X19) != host(X20)
| ~ elem(m_Down(X20),queue(host(X21)))
| ~ setIn(X21,alive)
| norm != index(status,host(X19))
| host(X19) != index(ldr,host(X19))
| ~ setIn(X19,alive) )
& ! [X18] :
( ~ setIn(X18,alive)
| ( elec_2 != index(status,host(X18))
& elec_1 != index(status,host(X18)) )
| index(elid,host(X18)) = X18 )
& ! [X16,X17] :
( elec_1 != index(status,host(X17))
| ~ setIn(X17,alive)
| ~ elem(m_Ack(X17,X16),queue(host(X17))) )
& ! [X14,X15] :
( ~ elem(m_Ack(X15,X14),queue(host(X15)))
| ~ setIn(X15,alive)
| leq(host(X14),index(pendack,host(X15))) )
& ! [X12,X13] :
( host(X12) != host(X13)
| X12 = X13
| ~ setIn(X13,alive)
| ~ setIn(X12,alive) )
& ! [X9,X10,X11] :
( ~ elem(m_Ack(X11,X9),queue(host(X10)))
| ~ leq(host(X9),host(X11)) )
& ! [X7,X8] :
( ~ elem(m_Halt(X8),queue(host(X7)))
| ~ leq(host(X7),host(X8)) )
& ! [X5,X6] :
( ~ elem(m_Down(X6),queue(host(X5)))
| host(X5) != host(X6) )
& ! [X3,X4] :
( ~ elem(m_Ldr(X4),queue(host(X3)))
| ~ leq(host(X3),host(X4)) )
& ! [X2] :
( host(X1) != host(X2)
| ~ setIn(X2,alive) )
& queue(host(X1)) = q_nil
& host(X1) = host(X0)
& ~ setIn(X0,pids)
& ! [X41] :
( host(X1) != host(X41)
| leq(X41,X0) )
& host(X0) = s(zero)
& ~ leq(nbr_proc,host(X0))
& ? [X42] :
( host(X0) != host(X42)
& ? [X43,X44,X45] :
( s(host(X0)) = host(X45)
& host(X0) != host(X45)
& s(index(pendack,host(X45))) = host(X44)
& index(pendack,host(X45)) = host(X43)
& elec_2 = index(status,host(X45))
& elem(m_Ack(X45,X43),snoc(queue(host(X45)),m_Halt(X0)))
& elem(m_Down(X44),snoc(queue(host(X45)),m_Halt(X0)))
& leq(nbr_proc,s(index(pendack,host(X45))))
& ( X0 = X45
| setIn(X45,alive) )
& norm = index(status,host(X42))
& host(X42) = index(ldr,host(X42))
& ( X0 = X42
| setIn(X42,alive) ) ) ) ),
inference(ennf_transformation,[],[f69]) ).
fof(f86,plain,
? [X0,X1] :
( ! [X37,X38,X39,X40] :
( s(index(pendack,host(X40))) != host(X39)
| index(pendack,host(X40)) != host(X38)
| elec_2 != index(status,host(X40))
| ~ leq(nbr_proc,s(index(pendack,host(X40))))
| ~ elem(m_Ack(X40,X38),queue(host(X40)))
| ~ elem(m_Down(X39),queue(host(X40)))
| ~ setIn(X40,alive)
| norm != index(status,host(X37))
| host(X37) != index(ldr,host(X37))
| ~ setIn(X37,alive) )
& ! [X32,X33,X34,X35] :
( elec_1 != index(status,host(X35))
| nbr_proc != host(X35)
| host(X35) != host(X33)
| ~ elem(m_Down(X34),queue(host(X35)))
| ? [X36] :
( leq(s(zero),X36)
& ~ leq(host(X35),X36)
& host(X34) != X36
& ~ setIn(X36,index(down,host(X35))) )
| ~ elem(m_Down(X33),queue(host(X32)))
| ~ setIn(X32,alive) )
& ! [X29,X30,X31] :
( elec_2 != index(status,host(X31))
| ~ elem(m_Halt(X31),queue(host(X30)))
| ~ setIn(X31,alive)
| leq(index(pendack,host(X31)),host(X29))
| norm != index(status,host(X29))
| host(X29) != index(ldr,host(X29))
| ~ setIn(X29,alive) )
& ! [X27,X28] :
( elec_2 != index(status,host(X28))
| elec_2 != index(status,host(X27))
| ~ setIn(X28,alive)
| ~ setIn(X27,alive)
| leq(host(X27),host(X28))
| ~ leq(index(pendack,host(X27)),index(pendack,host(X28))) )
& ! [X25,X26] :
( elec_2 != index(status,host(X26))
| elec_2 != index(status,host(X25))
| ~ setIn(X26,alive)
| ~ setIn(X25,alive)
| leq(host(X25),host(X26))
| leq(index(pendack,host(X26)),host(X25)) )
& ! [X22,X23,X24] :
( elec_2 != index(status,host(X24))
| elec_2 != index(status,host(X22))
| host(X23) != host(X24)
| ~ setIn(X24,alive)
| ~ setIn(X22,alive)
| ~ elem(m_Ack(X22,X23),queue(host(X22))) )
& ! [X19,X20,X21] :
( host(X19) != host(X20)
| ~ elem(m_Down(X20),queue(host(X21)))
| ~ setIn(X21,alive)
| norm != index(status,host(X19))
| host(X19) != index(ldr,host(X19))
| ~ setIn(X19,alive) )
& ! [X18] :
( ~ setIn(X18,alive)
| ( elec_2 != index(status,host(X18))
& elec_1 != index(status,host(X18)) )
| index(elid,host(X18)) = X18 )
& ! [X16,X17] :
( elec_1 != index(status,host(X17))
| ~ setIn(X17,alive)
| ~ elem(m_Ack(X17,X16),queue(host(X17))) )
& ! [X14,X15] :
( ~ elem(m_Ack(X15,X14),queue(host(X15)))
| ~ setIn(X15,alive)
| leq(host(X14),index(pendack,host(X15))) )
& ! [X12,X13] :
( host(X12) != host(X13)
| X12 = X13
| ~ setIn(X13,alive)
| ~ setIn(X12,alive) )
& ! [X9,X10,X11] :
( ~ elem(m_Ack(X11,X9),queue(host(X10)))
| ~ leq(host(X9),host(X11)) )
& ! [X7,X8] :
( ~ elem(m_Halt(X8),queue(host(X7)))
| ~ leq(host(X7),host(X8)) )
& ! [X5,X6] :
( ~ elem(m_Down(X6),queue(host(X5)))
| host(X5) != host(X6) )
& ! [X3,X4] :
( ~ elem(m_Ldr(X4),queue(host(X3)))
| ~ leq(host(X3),host(X4)) )
& ! [X2] :
( host(X1) != host(X2)
| ~ setIn(X2,alive) )
& queue(host(X1)) = q_nil
& host(X1) = host(X0)
& ~ setIn(X0,pids)
& ! [X41] :
( host(X1) != host(X41)
| leq(X41,X0) )
& host(X0) = s(zero)
& ~ leq(nbr_proc,host(X0))
& ? [X42] :
( host(X0) != host(X42)
& ? [X43,X44,X45] :
( s(host(X0)) = host(X45)
& host(X0) != host(X45)
& s(index(pendack,host(X45))) = host(X44)
& index(pendack,host(X45)) = host(X43)
& elec_2 = index(status,host(X45))
& elem(m_Ack(X45,X43),snoc(queue(host(X45)),m_Halt(X0)))
& elem(m_Down(X44),snoc(queue(host(X45)),m_Halt(X0)))
& leq(nbr_proc,s(index(pendack,host(X45))))
& ( X0 = X45
| setIn(X45,alive) )
& norm = index(status,host(X42))
& host(X42) = index(ldr,host(X42))
& ( X0 = X42
| setIn(X42,alive) ) ) ) ),
inference(flattening,[],[f85]) ).
fof(f94,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(f95,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,[],[f94]) ).
fof(f107,plain,
! [X0,X1] :
( ( ~ leq(X1,X0)
| ~ leq(X0,X1)
| X0 = X1 )
& ( X0 != X1
| ( leq(X1,X0)
& leq(X0,X1) ) ) ),
inference(nnf_transformation,[],[f62]) ).
fof(f108,plain,
! [X0,X1] :
( ( ~ leq(X1,X0)
| ~ leq(X0,X1)
| X0 = X1 )
& ( X0 != X1
| ( leq(X1,X0)
& leq(X0,X1) ) ) ),
inference(flattening,[],[f107]) ).
fof(f110,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(f111,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,[],[f110]) ).
fof(f112,plain,
? [X0,X1] :
( ! [X42,X43,X44,X45] :
( s(index(pendack,host(X45))) != host(X44)
| index(pendack,host(X45)) != host(X43)
| elec_2 != index(status,host(X45))
| ~ leq(nbr_proc,s(index(pendack,host(X45))))
| ~ elem(m_Ack(X45,X43),queue(host(X45)))
| ~ elem(m_Down(X44),queue(host(X45)))
| ~ setIn(X45,alive)
| norm != index(status,host(X42))
| host(X42) != index(ldr,host(X42))
| ~ setIn(X42,alive) )
& ! [X37,X38,X39,X40] :
( elec_1 != index(status,host(X40))
| nbr_proc != host(X40)
| host(X40) != host(X38)
| ~ elem(m_Down(X39),queue(host(X40)))
| ? [X41] :
( leq(s(zero),X41)
& ~ leq(host(X40),X41)
& host(X39) != X41
& ~ setIn(X41,index(down,host(X40))) )
| ~ elem(m_Down(X38),queue(host(X37)))
| ~ setIn(X37,alive) )
& ! [X34,X35,X36] :
( elec_2 != index(status,host(X36))
| ~ elem(m_Halt(X36),queue(host(X35)))
| ~ setIn(X36,alive)
| leq(index(pendack,host(X36)),host(X34))
| norm != index(status,host(X34))
| host(X34) != index(ldr,host(X34))
| ~ setIn(X34,alive) )
& ! [X32,X33] :
( elec_2 != index(status,host(X33))
| elec_2 != index(status,host(X32))
| ~ setIn(X33,alive)
| ~ setIn(X32,alive)
| leq(host(X32),host(X33))
| ~ leq(index(pendack,host(X32)),index(pendack,host(X33))) )
& ! [X30,X31] :
( elec_2 != index(status,host(X31))
| elec_2 != index(status,host(X30))
| ~ setIn(X31,alive)
| ~ setIn(X30,alive)
| leq(host(X30),host(X31))
| leq(index(pendack,host(X31)),host(X30)) )
& ! [X27,X28,X29] :
( elec_2 != index(status,host(X29))
| elec_2 != index(status,host(X27))
| host(X28) != host(X29)
| ~ setIn(X29,alive)
| ~ setIn(X27,alive)
| ~ elem(m_Ack(X27,X28),queue(host(X27))) )
& ! [X24,X25,X26] :
( host(X24) != host(X25)
| ~ elem(m_Down(X25),queue(host(X26)))
| ~ setIn(X26,alive)
| norm != index(status,host(X24))
| host(X24) != index(ldr,host(X24))
| ~ setIn(X24,alive) )
& ! [X23] :
( ~ setIn(X23,alive)
| ( elec_2 != index(status,host(X23))
& elec_1 != index(status,host(X23)) )
| index(elid,host(X23)) = X23 )
& ! [X21,X22] :
( elec_1 != index(status,host(X22))
| ~ setIn(X22,alive)
| ~ elem(m_Ack(X22,X21),queue(host(X22))) )
& ! [X19,X20] :
( ~ elem(m_Ack(X20,X19),queue(host(X20)))
| ~ setIn(X20,alive)
| leq(host(X19),index(pendack,host(X20))) )
& ! [X17,X18] :
( host(X17) != host(X18)
| X17 = X18
| ~ setIn(X18,alive)
| ~ setIn(X17,alive) )
& ! [X14,X15,X16] :
( ~ elem(m_Ack(X16,X14),queue(host(X15)))
| ~ leq(host(X14),host(X16)) )
& ! [X12,X13] :
( ~ elem(m_Halt(X13),queue(host(X12)))
| ~ leq(host(X12),host(X13)) )
& ! [X10,X11] :
( ~ elem(m_Down(X11),queue(host(X10)))
| host(X10) != host(X11) )
& ! [X8,X9] :
( ~ elem(m_Ldr(X9),queue(host(X8)))
| ~ leq(host(X8),host(X9)) )
& ! [X7] :
( host(X1) != host(X7)
| ~ setIn(X7,alive) )
& queue(host(X1)) = q_nil
& host(X1) = host(X0)
& ~ setIn(X0,pids)
& ! [X6] :
( host(X1) != host(X6)
| leq(X6,X0) )
& host(X0) = s(zero)
& ~ leq(nbr_proc,host(X0))
& ? [X2] :
( host(X0) != host(X2)
& ? [X3,X4,X5] :
( s(host(X0)) = host(X5)
& host(X0) != host(X5)
& host(X4) = s(index(pendack,host(X5)))
& host(X3) = index(pendack,host(X5))
& elec_2 = index(status,host(X5))
& elem(m_Ack(X5,X3),snoc(queue(host(X5)),m_Halt(X0)))
& elem(m_Down(X4),snoc(queue(host(X5)),m_Halt(X0)))
& leq(nbr_proc,s(index(pendack,host(X5))))
& ( X0 = X5
| setIn(X5,alive) )
& norm = index(status,host(X2))
& host(X2) = index(ldr,host(X2))
& ( X0 = X2
| setIn(X2,alive) ) ) ) ),
inference(rectify,[],[f86]) ).
fof(f113,plain,
( ! [X42,X43,X44,X45] :
( s(index(pendack,host(X45))) != host(X44)
| index(pendack,host(X45)) != host(X43)
| elec_2 != index(status,host(X45))
| ~ leq(nbr_proc,s(index(pendack,host(X45))))
| ~ elem(m_Ack(X45,X43),queue(host(X45)))
| ~ elem(m_Down(X44),queue(host(X45)))
| ~ setIn(X45,alive)
| norm != index(status,host(X42))
| host(X42) != index(ldr,host(X42))
| ~ setIn(X42,alive) )
& ! [X37,X38,X39,X40] :
( elec_1 != index(status,host(X40))
| nbr_proc != host(X40)
| host(X40) != host(X38)
| ~ elem(m_Down(X39),queue(host(X40)))
| ( leq(s(zero),sK9(X39,X40))
& ~ leq(host(X40),sK9(X39,X40))
& host(X39) != sK9(X39,X40)
& ~ setIn(sK9(X39,X40),index(down,host(X40))) )
| ~ elem(m_Down(X38),queue(host(X37)))
| ~ setIn(X37,alive) )
& ! [X34,X35,X36] :
( elec_2 != index(status,host(X36))
| ~ elem(m_Halt(X36),queue(host(X35)))
| ~ setIn(X36,alive)
| leq(index(pendack,host(X36)),host(X34))
| norm != index(status,host(X34))
| host(X34) != index(ldr,host(X34))
| ~ setIn(X34,alive) )
& ! [X32,X33] :
( elec_2 != index(status,host(X33))
| elec_2 != index(status,host(X32))
| ~ setIn(X33,alive)
| ~ setIn(X32,alive)
| leq(host(X32),host(X33))
| ~ leq(index(pendack,host(X32)),index(pendack,host(X33))) )
& ! [X30,X31] :
( elec_2 != index(status,host(X31))
| elec_2 != index(status,host(X30))
| ~ setIn(X31,alive)
| ~ setIn(X30,alive)
| leq(host(X30),host(X31))
| leq(index(pendack,host(X31)),host(X30)) )
& ! [X27,X28,X29] :
( elec_2 != index(status,host(X29))
| elec_2 != index(status,host(X27))
| host(X28) != host(X29)
| ~ setIn(X29,alive)
| ~ setIn(X27,alive)
| ~ elem(m_Ack(X27,X28),queue(host(X27))) )
& ! [X24,X25,X26] :
( host(X24) != host(X25)
| ~ elem(m_Down(X25),queue(host(X26)))
| ~ setIn(X26,alive)
| norm != index(status,host(X24))
| host(X24) != index(ldr,host(X24))
| ~ setIn(X24,alive) )
& ! [X23] :
( ~ setIn(X23,alive)
| ( elec_2 != index(status,host(X23))
& elec_1 != index(status,host(X23)) )
| index(elid,host(X23)) = X23 )
& ! [X21,X22] :
( elec_1 != index(status,host(X22))
| ~ setIn(X22,alive)
| ~ elem(m_Ack(X22,X21),queue(host(X22))) )
& ! [X19,X20] :
( ~ elem(m_Ack(X20,X19),queue(host(X20)))
| ~ setIn(X20,alive)
| leq(host(X19),index(pendack,host(X20))) )
& ! [X17,X18] :
( host(X17) != host(X18)
| X17 = X18
| ~ setIn(X18,alive)
| ~ setIn(X17,alive) )
& ! [X14,X15,X16] :
( ~ elem(m_Ack(X16,X14),queue(host(X15)))
| ~ leq(host(X14),host(X16)) )
& ! [X12,X13] :
( ~ elem(m_Halt(X13),queue(host(X12)))
| ~ leq(host(X12),host(X13)) )
& ! [X10,X11] :
( ~ elem(m_Down(X11),queue(host(X10)))
| host(X10) != host(X11) )
& ! [X8,X9] :
( ~ elem(m_Ldr(X9),queue(host(X8)))
| ~ leq(host(X8),host(X9)) )
& ! [X7] :
( host(X7) != host(sK4)
| ~ setIn(X7,alive) )
& q_nil = queue(host(sK4))
& host(sK3) = host(sK4)
& ~ setIn(sK3,pids)
& ! [X6] :
( host(X6) != host(sK4)
| leq(X6,sK3) )
& s(zero) = host(sK3)
& ~ leq(nbr_proc,host(sK3))
& host(sK5) != host(sK3)
& host(sK8) = s(host(sK3))
& host(sK8) != host(sK3)
& 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_Halt(sK3)))
& elem(m_Down(sK7),snoc(queue(host(sK8)),m_Halt(sK3)))
& leq(nbr_proc,s(index(pendack,host(sK8))))
& ( sK3 = sK8
| setIn(sK8,alive) )
& norm = index(status,host(sK5))
& host(sK5) = index(ldr,host(sK5))
& ( sK3 = sK5
| setIn(sK5,alive) ) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK3,sK4,sK5,sK6,sK7,sK8,sK9]),skolemize(X0,sK3),skolemize(X1,sK4),skolemize(X2,sK5),skolemize(X3,sK6),skolemize(X4,sK7),skolemize(X5,sK8),skolemize(X41,sK9(X39,X40))],[f112]) ).
fof(f119,plain,
! [X0] : leq(host(X0),nbr_proc),
inference(cnf_transformation,[],[f5]) ).
fof(f126,plain,
! [X2,X0,X1] : m_Ack(X0,X1) != m_Halt(X2),
inference(cnf_transformation,[],[f12]) ).
fof(f169,plain,
! [X2,X0,X1] :
( ~ elem(X0,snoc(X2,X1))
| elem(X0,X2)
| X0 = X1 ),
inference(cnf_transformation,[],[f95]) ).
fof(f175,plain,
! [X0] : pidMsg(m_Halt(X0)) = X0,
inference(cnf_transformation,[],[f50]) ).
fof(f176,plain,
! [X0] : pidMsg(m_Down(X0)) = X0,
inference(cnf_transformation,[],[f51]) ).
fof(f197,plain,
! [X0] : ~ leq(s(X0),X0),
inference(cnf_transformation,[],[f59]) ).
fof(f200,plain,
! [X0,X1] :
( ~ leq(X1,X0)
| ~ leq(X0,X1)
| X0 = X1 ),
inference(cnf_transformation,[],[f108]) ).
fof(f203,plain,
! [X2,X0,X1] :
( ~ leq(X1,X2)
| ~ leq(X0,X1)
| leq(X0,X2) ),
inference(cnf_transformation,[],[f84]) ).
fof(f206,plain,
! [X0,X1] :
( ~ leq(X0,s(X1))
| leq(X0,X1)
| s(X1) = X0 ),
inference(cnf_transformation,[],[f111]) ).
fof(f210,plain,
! [X44,X45,X42,X43] :
( s(index(pendack,host(X45))) != host(X44)
| index(pendack,host(X45)) != host(X43)
| elec_2 != index(status,host(X45))
| ~ leq(nbr_proc,s(index(pendack,host(X45))))
| ~ elem(m_Ack(X45,X43),queue(host(X45)))
| ~ elem(m_Down(X44),queue(host(X45)))
| ~ setIn(X45,alive)
| norm != index(status,host(X42))
| host(X42) != index(ldr,host(X42))
| ~ setIn(X42,alive) ),
inference(cnf_transformation,[],[f113]) ).
fof(f235,plain,
~ leq(nbr_proc,host(sK3)),
inference(cnf_transformation,[],[f113]) ).
fof(f236,plain,
host(sK5) != host(sK3),
inference(cnf_transformation,[],[f113]) ).
fof(f238,plain,
host(sK8) != host(sK3),
inference(cnf_transformation,[],[f113]) ).
fof(f239,plain,
s(index(pendack,host(sK8))) = host(sK7),
inference(cnf_transformation,[],[f113]) ).
fof(f240,plain,
index(pendack,host(sK8)) = host(sK6),
inference(cnf_transformation,[],[f113]) ).
fof(f241,plain,
elec_2 = index(status,host(sK8)),
inference(cnf_transformation,[],[f113]) ).
fof(f242,plain,
elem(m_Ack(sK8,sK6),snoc(queue(host(sK8)),m_Halt(sK3))),
inference(cnf_transformation,[],[f113]) ).
fof(f243,plain,
elem(m_Down(sK7),snoc(queue(host(sK8)),m_Halt(sK3))),
inference(cnf_transformation,[],[f113]) ).
fof(f244,plain,
leq(nbr_proc,s(index(pendack,host(sK8)))),
inference(cnf_transformation,[],[f113]) ).
fof(f245,plain,
( sK3 = sK8
| setIn(sK8,alive) ),
inference(cnf_transformation,[],[f113]) ).
fof(f246,plain,
norm = index(status,host(sK5)),
inference(cnf_transformation,[],[f113]) ).
fof(f247,plain,
host(sK5) = index(ldr,host(sK5)),
inference(cnf_transformation,[],[f113]) ).
fof(f248,plain,
( sK3 = sK5
| setIn(sK5,alive) ),
inference(cnf_transformation,[],[f113]) ).
tcf(c_54,plain,
! [X0: $i] : leq(host(X0),nbr_proc),
inference(cnf_transformation,[],[f119]) ).
tcf(c_61,plain,
! [X0: $i,X1: $i,X2: $i] : m_Ack(X0,X1) != m_Halt(X2),
inference(cnf_transformation,[],[f126]) ).
tcf(c_100,plain,
! [X0: $i,X1: $i,X2: $i] :
( elem(X0,X1)
| ( X0 = X2 )
| ~ elem(X0,snoc(X1,X2)) ),
inference(cnf_transformation,[],[f169]) ).
tcf(c_104,plain,
! [X0: $i] : pidMsg(m_Halt(X0)) = X0,
inference(cnf_transformation,[],[f175]) ).
tcf(c_105,plain,
! [X0: $i] : pidMsg(m_Down(X0)) = X0,
inference(cnf_transformation,[],[f176]) ).
tcf(c_126,plain,
! [X0: $i] : ~ leq(s(X0),X0),
inference(cnf_transformation,[],[f197]) ).
tcf(c_131,plain,
! [X0: $i,X1: $i] :
( ( X0 = X1 )
| ~ leq(X1,X0)
| ~ leq(X0,X1) ),
inference(cnf_transformation,[],[f200]) ).
tcf(c_132,plain,
! [X0: $i,X1: $i,X2: $i] :
( leq(X0,X2)
| ~ leq(X1,X2)
| ~ leq(X0,X1) ),
inference(cnf_transformation,[],[f203]) ).
tcf(c_137,plain,
! [X0: $i,X1: $i] :
( leq(X0,X1)
| ( s(X1) = X0 )
| ~ leq(X0,s(X1)) ),
inference(cnf_transformation,[],[f206]) ).
tcf(c_139,negated_conjecture,
( setIn(sK5,alive)
| ( sK5 = sK3 ) ),
inference(cnf_transformation,[],[f248]) ).
tcf(c_140,negated_conjecture,
index(ldr,host(sK5)) = host(sK5),
inference(cnf_transformation,[],[f247]) ).
tcf(c_141,negated_conjecture,
index(status,host(sK5)) = norm,
inference(cnf_transformation,[],[f246]) ).
tcf(c_142,negated_conjecture,
( setIn(sK8,alive)
| ( sK3 = sK8 ) ),
inference(cnf_transformation,[],[f245]) ).
tcf(c_143,negated_conjecture,
leq(nbr_proc,s(index(pendack,host(sK8)))),
inference(cnf_transformation,[],[f244]) ).
tcf(c_144,negated_conjecture,
elem(m_Down(sK7),snoc(queue(host(sK8)),m_Halt(sK3))),
inference(cnf_transformation,[],[f243]) ).
tcf(c_145,negated_conjecture,
elem(m_Ack(sK8,sK6),snoc(queue(host(sK8)),m_Halt(sK3))),
inference(cnf_transformation,[],[f242]) ).
tcf(c_146,negated_conjecture,
index(status,host(sK8)) = elec_2,
inference(cnf_transformation,[],[f241]) ).
tcf(c_147,negated_conjecture,
index(pendack,host(sK8)) = host(sK6),
inference(cnf_transformation,[],[f240]) ).
tcf(c_148,negated_conjecture,
s(index(pendack,host(sK8))) = host(sK7),
inference(cnf_transformation,[],[f239]) ).
tcf(c_149,negated_conjecture,
host(sK3) != host(sK8),
inference(cnf_transformation,[],[f238]) ).
tcf(c_151,negated_conjecture,
host(sK5) != host(sK3),
inference(cnf_transformation,[],[f236]) ).
tcf(c_152,negated_conjecture,
~ leq(nbr_proc,host(sK3)),
inference(cnf_transformation,[],[f235]) ).
tcf(c_177,negated_conjecture,
! [X0: $i,X1: $i,X2: $i,X3: $i] :
( ~ setIn(X3,alive)
| ~ setIn(X0,alive)
| ~ elem(m_Down(X1),queue(host(X0)))
| ~ leq(nbr_proc,s(index(pendack,host(X0))))
| ~ elem(m_Ack(X0,X2),queue(host(X0)))
| ( index(pendack,host(X0)) != host(X2) )
| ( index(status,host(X3)) != norm )
| ( index(status,host(X0)) != elec_2 )
| ( index(ldr,host(X3)) != host(X3) )
| ( s(index(pendack,host(X0))) != host(X1) ) ),
inference(cnf_transformation,[],[f210]) ).
tcf(c_1104,plain,
s(host(sK6)) = host(sK7),
inference(light_normalisation,[status(thm)],[c_148,c_147]) ).
tcf(c_1994,negated_conjecture,
! [X0: $i] :
( ~ iPr_def_10
| ( index(ldr,host(X0)) != host(X0) )
| ( index(status,host(X0)) != norm )
| ~ setIn(X0,alive) ),
inference(splitting,[splitting(split),new_symbols(definition,[iPr_def_10])],[c_177]) ).
tcf(c_1995,negated_conjecture,
! [X0: $i,X1: $i,X2: $i] :
( ~ iPr_def_11
| ( s(index(pendack,host(X0))) != host(X2) )
| ( index(status,host(X0)) != elec_2 )
| ( index(pendack,host(X0)) != host(X1) )
| ~ setIn(X0,alive)
| ~ elem(m_Down(X2),queue(host(X0)))
| ~ elem(m_Ack(X0,X1),queue(host(X0)))
| ~ leq(nbr_proc,s(index(pendack,host(X0)))) ),
inference(splitting,[splitting(split),new_symbols(definition,[iPr_def_11])],[c_177]) ).
tcf(c_1996,negated_conjecture,
( iPr_def_11
| iPr_def_10 ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_177]) ).
tcf(c_2002,plain,
! [X0: $i,X1: $i] :
( ( host(X0) = host(X1) )
| ( X0 != X1 ) ),
theory(equality) ).
tcf(c_4082,plain,
( ( host(sK3) = host(sK8) )
| ( sK3 != sK8 ) ),
inference(instantiation,[status(thm)],[c_2002]) ).
tcf(c_4100,plain,
( ( host(sK5) = host(sK3) )
| ( sK5 != sK3 ) ),
inference(instantiation,[status(thm)],[c_2002]) ).
tcf(c_4164,plain,
( ~ iPr_def_10
| ~ setIn(sK5,alive)
| ( index(status,host(sK5)) != norm )
| ( index(ldr,host(sK5)) != host(sK5) ) ),
inference(instantiation,[status(thm)],[c_1994]) ).
tcf(c_9772,plain,
( leq(nbr_proc,index(pendack,host(sK8)))
| ( s(index(pendack,host(sK8))) = nbr_proc ) ),
inference(superposition,[status(thm)],[c_143,c_137]) ).
tcf(c_10600,plain,
( leq(nbr_proc,host(sK6))
| ( s(index(pendack,host(sK8))) = nbr_proc ) ),
inference(superposition,[status(thm)],[c_147,c_9772]) ).
tcf(c_11349,plain,
! [X0: $i,X1: $i,X2: $i] :
( ~ leq(nbr_proc,s(index(pendack,host(X0))))
| ~ elem(m_Ack(X0,X1),queue(host(X0)))
| ~ elem(m_Down(X2),queue(host(X0)))
| ~ setIn(X0,alive)
| ( index(pendack,host(X0)) != host(X1) )
| ( index(status,host(X0)) != elec_2 )
| ( s(index(pendack,host(X0))) != host(X2) ) ),
inference(global_subsumption_just,[status(thm)],[c_1995,c_151,c_141,c_139,c_140,c_1995,c_1996,c_4100,c_4164]) ).
tcf(c_11350,negated_conjecture,
! [X0: $i,X1: $i,X2: $i] :
( ~ setIn(X0,alive)
| ~ elem(m_Down(X1),queue(host(X0)))
| ~ leq(nbr_proc,s(index(pendack,host(X0))))
| ~ elem(m_Ack(X0,X2),queue(host(X0)))
| ( index(pendack,host(X0)) != host(X2) )
| ( index(status,host(X0)) != elec_2 )
| ( s(index(pendack,host(X0))) != host(X1) ) ),
inference(renaming,[status(thm)],[c_11349]) ).
tcf(c_11369,plain,
~ leq(host(sK7),host(sK6)),
inference(superposition,[status(thm)],[c_1104,c_126]) ).
tcf(c_11666,plain,
! [X0: $i,X1: $i] :
( leq(host(X1),X0)
| ~ leq(nbr_proc,X0) ),
inference(superposition,[status(thm)],[c_54,c_132]) ).
tcf(c_11746,plain,
~ leq(nbr_proc,host(sK6)),
inference(superposition,[status(thm)],[c_11666,c_11369]) ).
tcf(c_11966,plain,
( ( s(index(pendack,host(sK8))) = nbr_proc )
| ~ leq(s(index(pendack,host(sK8))),nbr_proc) ),
inference(superposition,[status(thm)],[c_143,c_131]) ).
tcf(c_12042,plain,
s(index(pendack,host(sK8))) = nbr_proc,
inference(global_subsumption_just,[status(thm)],[c_11966,c_10600,c_11746]) ).
tcf(c_12074,plain,
! [X0: $i,X1: $i] :
( ~ setIn(sK8,alive)
| ~ elem(m_Down(X1),queue(host(sK8)))
| ~ leq(nbr_proc,s(index(pendack,host(sK8))))
| ~ elem(m_Ack(sK8,X0),queue(host(sK8)))
| ( host(X1) != nbr_proc )
| ( index(pendack,host(sK8)) != host(X0) )
| ( index(status,host(sK8)) != elec_2 ) ),
inference(superposition,[status(thm)],[c_12042,c_11350]) ).
tcf(c_12116,plain,
! [X0: $i,X1: $i] :
( ~ elem(m_Ack(sK8,X0),queue(host(sK8)))
| ( host(X1) != nbr_proc )
| ( index(pendack,host(sK8)) != host(X0) )
| ~ elem(m_Down(X1),queue(host(sK8))) ),
inference(global_subsumption_just,[status(thm)],[c_12074,c_149,c_146,c_143,c_142,c_4082,c_12074]) ).
tcf(c_12117,plain,
! [X0: $i,X1: $i] :
( ~ elem(m_Down(X1),queue(host(sK8)))
| ~ elem(m_Ack(sK8,X0),queue(host(sK8)))
| ( host(X1) != nbr_proc )
| ( index(pendack,host(sK8)) != host(X0) ) ),
inference(renaming,[status(thm)],[c_12116]) ).
tcf(c_12119,plain,
! [X0: $i,X1: $i] :
( ~ elem(m_Down(X0),queue(host(sK8)))
| ~ elem(m_Ack(sK8,X1),queue(host(sK8)))
| ( host(X1) != host(sK6) )
| ( host(X0) != nbr_proc ) ),
inference(superposition,[status(thm)],[c_147,c_12117]) ).
tcf(c_12120,plain,
! [X0: $i] :
( ~ elem(m_Down(X0),queue(host(sK8)))
| ~ elem(m_Ack(sK8,sK6),queue(host(sK8)))
| ( host(X0) != nbr_proc ) ),
inference(equality_resolution,[status(thm)],[c_12119]) ).
tcf(c_16373,plain,
( elem(m_Ack(sK8,sK6),queue(host(sK8)))
| ( m_Ack(sK8,sK6) = m_Halt(sK3) ) ),
inference(resolution,[status(thm)],[c_100,c_145]) ).
tcf(c_19405,plain,
elem(m_Ack(sK8,sK6),queue(host(sK8))),
inference(forward_subsumption_resolution,[status(thm)],[c_16373,c_61]) ).
tcf(c_20033,plain,
leq(nbr_proc,s(host(sK6))),
inference(superposition,[status(thm)],[c_147,c_143]) ).
tcf(c_20087,plain,
! [X0: $i,X1: $i,X2: $i] :
( ~ leq(nbr_proc,s(index(pendack,host(X0))))
| ~ elem(m_Ack(X0,X1),queue(host(X0)))
| ~ elem(m_Down(X2),queue(host(X0)))
| ~ setIn(X0,alive)
| ( index(pendack,host(X0)) != host(X1) )
| ( index(status,host(X0)) != elec_2 )
| ( s(index(pendack,host(X0))) != host(X2) ) ),
inference(global_subsumption_just,[status(thm)],[c_1995,c_151,c_141,c_139,c_140,c_1995,c_1996,c_4100,c_4164]) ).
tcf(c_20088,negated_conjecture,
! [X0: $i,X1: $i,X2: $i] :
( ~ setIn(X0,alive)
| ~ elem(m_Down(X1),queue(host(X0)))
| ~ leq(nbr_proc,s(index(pendack,host(X0))))
| ~ elem(m_Ack(X0,X2),queue(host(X0)))
| ( index(pendack,host(X0)) != host(X2) )
| ( index(status,host(X0)) != elec_2 )
| ( s(index(pendack,host(X0))) != host(X1) ) ),
inference(renaming,[status(thm)],[c_20087]) ).
tcf(c_20107,plain,
leq(nbr_proc,host(sK7)),
inference(superposition,[status(thm)],[c_1104,c_20033]) ).
tcf(c_20720,plain,
( ( s(index(pendack,host(sK8))) = nbr_proc )
| ~ leq(s(index(pendack,host(sK8))),nbr_proc) ),
inference(superposition,[status(thm)],[c_143,c_131]) ).
tcf(c_20812,plain,
s(index(pendack,host(sK8))) = nbr_proc,
inference(global_subsumption_just,[status(thm)],[c_20720,c_10600,c_11746]) ).
tcf(c_20814,plain,
s(host(sK6)) = nbr_proc,
inference(superposition,[status(thm)],[c_147,c_20812]) ).
tcf(c_20843,plain,
! [X0: $i,X1: $i] :
( ~ setIn(sK8,alive)
| ~ elem(m_Down(X1),queue(host(sK8)))
| ~ leq(nbr_proc,s(index(pendack,host(sK8))))
| ~ elem(m_Ack(sK8,X0),queue(host(sK8)))
| ( host(X1) != nbr_proc )
| ( index(pendack,host(sK8)) != host(X0) )
| ( index(status,host(sK8)) != elec_2 ) ),
inference(superposition,[status(thm)],[c_20812,c_20088]) ).
tcf(c_20879,plain,
host(sK7) = nbr_proc,
inference(superposition,[status(thm)],[c_20814,c_1104]) ).
tcf(c_20881,plain,
! [X0: $i,X1: $i] :
( ~ elem(m_Ack(sK8,X0),queue(host(sK8)))
| ( host(X1) != nbr_proc )
| ( index(pendack,host(sK8)) != host(X0) )
| ~ elem(m_Down(X1),queue(host(sK8))) ),
inference(global_subsumption_just,[status(thm)],[c_20843,c_12117]) ).
tcf(c_20882,plain,
! [X0: $i,X1: $i] :
( ~ elem(m_Down(X1),queue(host(sK8)))
| ~ elem(m_Ack(sK8,X0),queue(host(sK8)))
| ( host(X1) != nbr_proc )
| ( index(pendack,host(sK8)) != host(X0) ) ),
inference(renaming,[status(thm)],[c_20881]) ).
tcf(c_20883,plain,
! [X0: $i,X1: $i] :
( ~ elem(m_Down(X0),queue(host(sK8)))
| ~ elem(m_Ack(sK8,X1),queue(host(sK8)))
| ( host(X1) != host(sK6) )
| ( host(X0) != nbr_proc ) ),
inference(superposition,[status(thm)],[c_147,c_20882]) ).
tcf(c_20884,plain,
! [X0: $i] :
( ~ elem(m_Down(X0),queue(host(sK8)))
| ( host(X0) != nbr_proc ) ),
inference(global_subsumption_just,[status(thm)],[c_20883,c_12120,c_19405]) ).
tcf(c_20910,plain,
( elem(m_Down(sK7),queue(host(sK8)))
| ( m_Halt(sK3) = m_Down(sK7) ) ),
inference(superposition,[status(thm)],[c_144,c_100]) ).
tcf(c_21142,plain,
~ elem(m_Down(sK7),queue(host(sK8))),
inference(superposition,[status(thm)],[c_20879,c_20884]) ).
tcf(c_21645,plain,
m_Halt(sK3) = m_Down(sK7),
inference(superposition,[status(thm)],[c_20910,c_21142]) ).
tcf(c_21651,plain,
pidMsg(m_Down(sK7)) = sK3,
inference(superposition,[status(thm)],[c_21645,c_104]) ).
tcf(c_21667,plain,
sK3 = sK7,
inference(superposition,[status(thm)],[c_105,c_21651]) ).
tcf(c_21715,plain,
leq(nbr_proc,host(sK3)),
inference(superposition,[status(thm)],[c_21667,c_20107]) ).
tcf(c_21718,plain,
$false,
inference(prop_impl_just,[status(thm)],[c_21715,c_152]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : SWV461+1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.03 % Command : run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM
% 0.10/15.36 % Computer : n010.cluster.edu
% 0.10/15.36 % Model : x86_64 x86_64
% 0.10/15.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.10/15.36 % Memory : 8046.5625MB
% 0.10/15.36 % OS : Linux 6.8.0-71-generic
% 0.10/15.36 % CPULimit : 300
% 0.10/15.36 % WCLimit : 300
% 0.10/15.36 % DateTime : Thu Sep 24 19:48:31 UTC 2026
% 0.10/15.36 % CPUTime :
% 0.10/15.36 Running run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM
% 0.10/15.39 Running first-order theorem proving
% 0.10/15.39 Running: /export/starexec/sandbox/solver/bin/iproveropt-multi-core.sh -d -n -l tptp -s fof_schedule -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.13/15.41
% 0.13/15.41 % ======== iProver multi-core TPTP/SMT =========
% 0.13/15.41
% 0.13/15.41 % Detected problem language: tptp
% 0.13/15.42 % Proving...
% 15.99/18.31 % SZS status Started for theBenchmark.p
% 15.99/18.31 % SZS status Theorem for theBenchmark.p
% 15.99/18.31
% 15.99/18.31 %---------------- iProver v3.9.4 (pre CASC 2026/SMT-COMP 2026) ----------------%
% 15.99/18.31
% 15.99/18.31 % ------ iProver source info
% 15.99/18.31
% 15.99/18.31 % git: date: 2026-07-19 20:42:38 +0200
% 15.99/18.31 % git: sha1: 804e7d636a263075307957e923b7a22a4035de61
% 15.99/18.31 % git: non_committed_changes: false
% 15.99/18.31
% 15.99/18.31 % ------ Parsing...
% 15.99/18.31 % ------ Clausification by vclausify_rel & Parsing by iProver...%
% 15.99/18.31
% 15.99/18.31 % ------ Preprocessing... sup_sim: 4 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 %
% 15.99/18.31
% 15.99/18.31 % ------ Preprocessing... gs_s sp: 2 0s gs_e snvd_s sp: 0 0s snvd_e %
% 15.99/18.31
% 15.99/18.31 % ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 15.99/18.31 % ------ Proving...
% 15.99/18.31 % ------ Problem Properties
% 15.99/18.31
% 15.99/18.31 %
% 15.99/18.31 % clauses 128
% 15.99/18.31 % conjectures 37
% 15.99/18.31 % EPR 18
% 15.99/18.31 % Horn 109
% 15.99/18.31 % unary 62
% 15.99/18.31 % binary 31
% 15.99/18.31 % lits 275
% 15.99/18.31 % lits eq 116
% 15.99/18.31 % fd_pure 0
% 15.99/18.31 % fd_pseudo 0
% 15.99/18.31 % fd_cond 0
% 15.99/18.31 % fd_pseudo_cond 12
% 15.99/18.31 % AC symbols 0
% 15.99/18.31
% 15.99/18.31 % ------ Input Options Time Limit: Unbounded
% 15.99/18.31
% 15.99/18.31
% 15.99/18.31 % ------
% 15.99/18.31 % Current options:
% 15.99/18.31 % ------
% 15.99/18.31
% 15.99/18.31
% 15.99/18.31 %
% 15.99/18.31
% 15.99/18.31 % ------ Proving...
% 15.99/18.31 %
% 15.99/18.31
% 15.99/18.31 % SZS status Theorem for theBenchmark.p
% 15.99/18.31
% 15.99/18.31 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 15.99/18.31
% 15.99/18.31
%------------------------------------------------------------------------------