%------------------------------------------------------------------------------
% File : iProver---3.9.4
% Problem : SWV462+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 : n013.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.69s 3.28s
% Output : CNFRefutation 15.69s
% Verified :
% SZS Type : Refutation
% Derivation depth : 36
% Number of leaves : 11
% Syntax : Number of formulae : 144 ( 57 unt; 0 def)
% Number of atoms : 967 ( 406 equ)
% Maximal formula atoms : 88 ( 6 avg)
% Number of connectives : 1367 ( 544 ~; 414 |; 336 &)
% ( 5 <=>; 68 =>; 0 <=; 0 <~>)
% Maximal formula depth : 44 ( 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 : 29 ( 29 usr; 18 con; 0-2 aty)
% Number of variables : 483 ( 0 sgn 459 !; 24 ?; 82 :)
% Comments :
%------------------------------------------------------------------------------
fof(f5,axiom,
! [X0] : leq(host(X0),nbr_proc),
file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_04) ).
fof(f13,axiom,
! [X0,X1,X2] : m_Ack(X0,X1) != m_Down(X2),
file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_12) ).
fof(f32,axiom,
! [X0,X1,X2,X3] :
( X0 != X1
=> m_Ack(X0,X2) != m_Ack(X1,X3) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_31) ).
fof(f33,axiom,
! [X0,X1,X2,X3] :
( X2 != X3
=> m_Ack(X0,X2) != m_Ack(X1,X3) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_32) ).
fof(f47,axiom,
! [X0,X1,X2] :
( elem(X0,cons(X1,X2))
<=> ( elem(X0,X2)
| X0 = X1 ) ),
file('/export/starexec/sandbox/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/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_47) ).
fof(f60,axiom,
! [X0] : leq(X0,X0),
file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_59) ).
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(f64,axiom,
! [X0,X1] :
( leq(X0,X1)
<=> leq(s(X0),s(X1)) ),
file('/export/starexec/sandbox/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/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_64) ).
fof(f67,conjecture,
! [X0,X1,X2] :
( ( queue(host(X1)) = cons(m_Halt(X2),X0)
& ! [X3,X4,X6,X5] :
( ( host(X6) = s(index(pendack,host(X5)))
& host(X4) = index(pendack,host(X5))
& index(status,host(X5)) = elec_2
& leq(nbr_proc,s(index(pendack,host(X5))))
& elem(m_Down(X6),queue(host(X5)))
& elem(m_Ack(X5,X4),queue(host(X5)))
& setIn(X5,alive) )
=> ~ ( index(status,host(X3)) = norm
& index(ldr,host(X3)) = host(X3)
& setIn(X3,alive) ) )
& ! [X3,X4,X6,X5] :
( ( index(status,host(X5)) = elec_1
& host(X5) = nbr_proc
& host(X5) = host(X4)
& elem(m_Down(X6),queue(host(X5)))
& ! [X7] :
( ( leq(s(zero),X7)
& ~ leq(host(X5),X7) )
=> ( X7 = host(X6)
| setIn(X7,index(down,host(X5))) ) ) )
=> ~ ( elem(m_Down(X4),queue(host(X3)))
& setIn(X3,alive) ) )
& ! [X3,X4,X5] :
( ( index(status,host(X5)) = elec_2
& elem(m_Halt(X5),queue(host(X4)))
& setIn(X5,alive)
& ~ leq(index(pendack,host(X5)),host(X3)) )
=> ~ ( index(status,host(X3)) = norm
& index(ldr,host(X3)) = host(X3)
& setIn(X3,alive) ) )
& ! [X3,X4] :
( ( index(status,host(X4)) = elec_2
& index(status,host(X3)) = elec_2
& setIn(X4,alive)
& setIn(X3,alive)
& ~ leq(host(X3),host(X4)) )
=> ~ leq(index(pendack,host(X3)),index(pendack,host(X4))) )
& ! [X3,X4,X5] :
( ( index(status,host(X5)) = elec_2
& index(status,host(X3)) = elec_2
& host(X5) = host(X4)
& setIn(X5,alive)
& setIn(X3,alive) )
=> ~ elem(m_Ack(X3,X4),queue(host(X3))) )
& ! [X3,X4,X5] :
( ( host(X4) = host(X3)
& elem(m_Down(X4),queue(host(X5)))
& setIn(X5,alive) )
=> ~ ( index(status,host(X3)) = norm
& index(ldr,host(X3)) = host(X3)
& setIn(X3,alive) ) )
& ! [X3,X4] :
( ( index(status,host(X4)) = elec_2
& index(status,host(X3)) = elec_2
& setIn(X4,alive)
& setIn(X3,alive)
& ~ leq(host(X3),host(X4)) )
=> leq(index(pendack,host(X4)),host(X3)) )
& ! [X3] :
( ( setIn(X3,alive)
& ( index(status,host(X3)) = elec_2
| index(status,host(X3)) = elec_1 ) )
=> index(elid,host(X3)) = X3 )
& ! [X3,X4] :
( ( index(status,host(X4)) = elec_1
& setIn(X4,alive) )
=> ~ elem(m_Ack(X4,X3),queue(host(X4))) )
& ! [X3,X4] :
( ( elem(m_Ack(X4,X3),queue(host(X4)))
& setIn(X4,alive) )
=> leq(host(X3),index(pendack,host(X4))) )
& ! [X3,X4] :
( ( host(X4) = host(X3)
& X4 != X3 )
=> ( ~ setIn(X4,alive)
| ~ setIn(X3,alive) ) )
& ! [X3,X4,X5] :
( elem(m_Ack(X5,X3),queue(host(X4)))
=> ~ leq(host(X3),host(X5)) )
& ! [X3,X4] :
( elem(m_Halt(X4),queue(host(X3)))
=> ~ leq(host(X3),host(X4)) )
& ! [X3,X4] :
( elem(m_Down(X4),queue(host(X3)))
=> host(X4) != host(X3) )
& ! [X3,X4] :
( elem(m_Ldr(X4),queue(host(X3)))
=> ~ leq(host(X3),host(X4)) ) )
=> ( setIn(X1,alive)
=> ! [X3] :
( host(X1) != host(X3)
=> ! [X4,X8,X9] :
( host(X2) = host(X9)
=> ( host(X1) != host(X9)
=> ( ( host(X8) = s(index(pendack,host(X9)))
& host(X4) = index(pendack,host(X9))
& index(status,host(X9)) = elec_2
& elem(m_Ack(X9,X4),snoc(queue(host(X9)),m_Ack(X2,X1)))
& elem(m_Down(X8),snoc(queue(host(X9)),m_Ack(X2,X1)))
& leq(nbr_proc,s(index(pendack,host(X9))))
& setIn(X9,alive) )
=> ~ ( index(status,host(X3)) = norm
& index(ldr,host(X3)) = host(X3)
& setIn(X3,alive) ) ) ) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj) ).
fof(f68,negated_conjecture,
~ ! [X0,X1,X2] :
( ( queue(host(X1)) = cons(m_Halt(X2),X0)
& ! [X3,X4,X6,X5] :
( ( host(X6) = s(index(pendack,host(X5)))
& host(X4) = index(pendack,host(X5))
& index(status,host(X5)) = elec_2
& leq(nbr_proc,s(index(pendack,host(X5))))
& elem(m_Down(X6),queue(host(X5)))
& elem(m_Ack(X5,X4),queue(host(X5)))
& setIn(X5,alive) )
=> ~ ( index(status,host(X3)) = norm
& index(ldr,host(X3)) = host(X3)
& setIn(X3,alive) ) )
& ! [X3,X4,X6,X5] :
( ( index(status,host(X5)) = elec_1
& host(X5) = nbr_proc
& host(X5) = host(X4)
& elem(m_Down(X6),queue(host(X5)))
& ! [X7] :
( ( leq(s(zero),X7)
& ~ leq(host(X5),X7) )
=> ( X7 = host(X6)
| setIn(X7,index(down,host(X5))) ) ) )
=> ~ ( elem(m_Down(X4),queue(host(X3)))
& setIn(X3,alive) ) )
& ! [X3,X4,X5] :
( ( index(status,host(X5)) = elec_2
& elem(m_Halt(X5),queue(host(X4)))
& setIn(X5,alive)
& ~ leq(index(pendack,host(X5)),host(X3)) )
=> ~ ( index(status,host(X3)) = norm
& index(ldr,host(X3)) = host(X3)
& setIn(X3,alive) ) )
& ! [X3,X4] :
( ( index(status,host(X4)) = elec_2
& index(status,host(X3)) = elec_2
& setIn(X4,alive)
& setIn(X3,alive)
& ~ leq(host(X3),host(X4)) )
=> ~ leq(index(pendack,host(X3)),index(pendack,host(X4))) )
& ! [X3,X4,X5] :
( ( index(status,host(X5)) = elec_2
& index(status,host(X3)) = elec_2
& host(X5) = host(X4)
& setIn(X5,alive)
& setIn(X3,alive) )
=> ~ elem(m_Ack(X3,X4),queue(host(X3))) )
& ! [X3,X4,X5] :
( ( host(X4) = host(X3)
& elem(m_Down(X4),queue(host(X5)))
& setIn(X5,alive) )
=> ~ ( index(status,host(X3)) = norm
& index(ldr,host(X3)) = host(X3)
& setIn(X3,alive) ) )
& ! [X3,X4] :
( ( index(status,host(X4)) = elec_2
& index(status,host(X3)) = elec_2
& setIn(X4,alive)
& setIn(X3,alive)
& ~ leq(host(X3),host(X4)) )
=> leq(index(pendack,host(X4)),host(X3)) )
& ! [X3] :
( ( setIn(X3,alive)
& ( index(status,host(X3)) = elec_2
| index(status,host(X3)) = elec_1 ) )
=> index(elid,host(X3)) = X3 )
& ! [X3,X4] :
( ( index(status,host(X4)) = elec_1
& setIn(X4,alive) )
=> ~ elem(m_Ack(X4,X3),queue(host(X4))) )
& ! [X3,X4] :
( ( elem(m_Ack(X4,X3),queue(host(X4)))
& setIn(X4,alive) )
=> leq(host(X3),index(pendack,host(X4))) )
& ! [X3,X4] :
( ( host(X4) = host(X3)
& X4 != X3 )
=> ( ~ setIn(X4,alive)
| ~ setIn(X3,alive) ) )
& ! [X3,X4,X5] :
( elem(m_Ack(X5,X3),queue(host(X4)))
=> ~ leq(host(X3),host(X5)) )
& ! [X3,X4] :
( elem(m_Halt(X4),queue(host(X3)))
=> ~ leq(host(X3),host(X4)) )
& ! [X3,X4] :
( elem(m_Down(X4),queue(host(X3)))
=> host(X4) != host(X3) )
& ! [X3,X4] :
( elem(m_Ldr(X4),queue(host(X3)))
=> ~ leq(host(X3),host(X4)) ) )
=> ( setIn(X1,alive)
=> ! [X3] :
( host(X1) != host(X3)
=> ! [X4,X8,X9] :
( host(X2) = host(X9)
=> ( host(X1) != host(X9)
=> ( ( host(X8) = s(index(pendack,host(X9)))
& host(X4) = index(pendack,host(X9))
& index(status,host(X9)) = elec_2
& elem(m_Ack(X9,X4),snoc(queue(host(X9)),m_Ack(X2,X1)))
& elem(m_Down(X8),snoc(queue(host(X9)),m_Ack(X2,X1)))
& leq(nbr_proc,s(index(pendack,host(X9))))
& setIn(X9,alive) )
=> ~ ( index(status,host(X3)) = norm
& index(ldr,host(X3)) = host(X3)
& setIn(X3,alive) ) ) ) ) ) ) ),
inference(negated_conjecture,[status(cth)],[f67]) ).
fof(f69,plain,
~ ! [X0,X1,X2] :
( ( queue(host(X1)) = cons(m_Halt(X2),X0)
& ! [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_Down(X39),queue(host(X40)))
& elem(m_Ack(X40,X38),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))) )
& ! [X24,X25,X26] :
( ( elec_2 = index(status,host(X26))
& elec_2 = index(status,host(X24))
& host(X25) = host(X26)
& setIn(X26,alive)
& setIn(X24,alive) )
=> ~ elem(m_Ack(X24,X25),queue(host(X24))) )
& ! [X21,X22,X23] :
( ( host(X21) = host(X22)
& elem(m_Down(X22),queue(host(X23)))
& setIn(X23,alive) )
=> ~ ( norm = index(status,host(X21))
& host(X21) = index(ldr,host(X21))
& setIn(X21,alive) ) )
& ! [X19,X20] :
( ( elec_2 = index(status,host(X20))
& elec_2 = index(status,host(X19))
& setIn(X20,alive)
& setIn(X19,alive)
& ~ leq(host(X19),host(X20)) )
=> leq(index(pendack,host(X20)),host(X19)) )
& ! [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)) ) )
=> ( setIn(X1,alive)
=> ! [X41] :
( host(X1) != host(X41)
=> ! [X42,X43,X44] :
( host(X2) = host(X44)
=> ( host(X1) != host(X44)
=> ( ( s(index(pendack,host(X44))) = host(X43)
& index(pendack,host(X44)) = host(X42)
& elec_2 = index(status,host(X44))
& elem(m_Ack(X44,X42),snoc(queue(host(X44)),m_Ack(X2,X1)))
& elem(m_Down(X43),snoc(queue(host(X44)),m_Ack(X2,X1)))
& leq(nbr_proc,s(index(pendack,host(X44))))
& setIn(X44,alive) )
=> ~ ( norm = index(status,host(X41))
& host(X41) = index(ldr,host(X41))
& setIn(X41,alive) ) ) ) ) ) ) ),
inference(rectify,[],[f68]) ).
fof(f70,plain,
? [X0,X1,X2] :
( queue(host(X1)) = cons(m_Halt(X2),X0)
& ! [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_Down(X39),queue(host(X40)))
| ~ elem(m_Ack(X40,X38),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))) )
& ! [X24,X25,X26] :
( elec_2 != index(status,host(X26))
| elec_2 != index(status,host(X24))
| host(X25) != host(X26)
| ~ setIn(X26,alive)
| ~ setIn(X24,alive)
| ~ elem(m_Ack(X24,X25),queue(host(X24))) )
& ! [X21,X22,X23] :
( host(X21) != host(X22)
| ~ elem(m_Down(X22),queue(host(X23)))
| ~ setIn(X23,alive)
| norm != index(status,host(X21))
| host(X21) != index(ldr,host(X21))
| ~ setIn(X21,alive) )
& ! [X19,X20] :
( elec_2 != index(status,host(X20))
| elec_2 != index(status,host(X19))
| ~ setIn(X20,alive)
| ~ setIn(X19,alive)
| leq(host(X19),host(X20))
| leq(index(pendack,host(X20)),host(X19)) )
& ! [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)) )
& setIn(X1,alive)
& ? [X41] :
( host(X1) != host(X41)
& ? [X42,X43,X44] :
( host(X2) = host(X44)
& host(X1) != host(X44)
& s(index(pendack,host(X44))) = host(X43)
& index(pendack,host(X44)) = host(X42)
& elec_2 = index(status,host(X44))
& elem(m_Ack(X44,X42),snoc(queue(host(X44)),m_Ack(X2,X1)))
& elem(m_Down(X43),snoc(queue(host(X44)),m_Ack(X2,X1)))
& leq(nbr_proc,s(index(pendack,host(X44))))
& setIn(X44,alive)
& norm = index(status,host(X41))
& host(X41) = index(ldr,host(X41))
& setIn(X41,alive) ) ) ),
inference(ennf_transformation,[],[f69]) ).
fof(f71,plain,
? [X0,X1,X2] :
( queue(host(X1)) = cons(m_Halt(X2),X0)
& ! [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_Down(X39),queue(host(X40)))
| ~ elem(m_Ack(X40,X38),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))) )
& ! [X24,X25,X26] :
( elec_2 != index(status,host(X26))
| elec_2 != index(status,host(X24))
| host(X25) != host(X26)
| ~ setIn(X26,alive)
| ~ setIn(X24,alive)
| ~ elem(m_Ack(X24,X25),queue(host(X24))) )
& ! [X21,X22,X23] :
( host(X21) != host(X22)
| ~ elem(m_Down(X22),queue(host(X23)))
| ~ setIn(X23,alive)
| norm != index(status,host(X21))
| host(X21) != index(ldr,host(X21))
| ~ setIn(X21,alive) )
& ! [X19,X20] :
( elec_2 != index(status,host(X20))
| elec_2 != index(status,host(X19))
| ~ setIn(X20,alive)
| ~ setIn(X19,alive)
| leq(host(X19),host(X20))
| leq(index(pendack,host(X20)),host(X19)) )
& ! [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)) )
& setIn(X1,alive)
& ? [X41] :
( host(X1) != host(X41)
& ? [X42,X43,X44] :
( host(X2) = host(X44)
& host(X1) != host(X44)
& s(index(pendack,host(X44))) = host(X43)
& index(pendack,host(X44)) = host(X42)
& elec_2 = index(status,host(X44))
& elem(m_Ack(X44,X42),snoc(queue(host(X44)),m_Ack(X2,X1)))
& elem(m_Down(X43),snoc(queue(host(X44)),m_Ack(X2,X1)))
& leq(nbr_proc,s(index(pendack,host(X44))))
& setIn(X44,alive)
& norm = index(status,host(X41))
& host(X41) = index(ldr,host(X41))
& setIn(X41,alive) ) ) ),
inference(flattening,[],[f70]) ).
fof(f73,plain,
! [X0,X1,X2,X3] :
( X2 = X3
| m_Ack(X0,X2) != m_Ack(X1,X3) ),
inference(ennf_transformation,[],[f33]) ).
fof(f74,plain,
! [X0,X1,X2,X3] :
( X0 = X1
| m_Ack(X0,X2) != m_Ack(X1,X3) ),
inference(ennf_transformation,[],[f32]) ).
fof(f82,plain,
? [X0,X1,X2] :
( queue(host(X1)) = cons(m_Halt(X2),X0)
& ! [X41,X42,X43,X44] :
( s(index(pendack,host(X44))) != host(X43)
| index(pendack,host(X44)) != host(X42)
| elec_2 != index(status,host(X44))
| ~ leq(nbr_proc,s(index(pendack,host(X44))))
| ~ elem(m_Down(X43),queue(host(X44)))
| ~ elem(m_Ack(X44,X42),queue(host(X44)))
| ~ setIn(X44,alive)
| norm != index(status,host(X41))
| host(X41) != index(ldr,host(X41))
| ~ setIn(X41,alive) )
& ! [X36,X37,X38,X39] :
( elec_1 != index(status,host(X39))
| nbr_proc != host(X39)
| host(X39) != host(X37)
| ~ elem(m_Down(X38),queue(host(X39)))
| ? [X40] :
( leq(s(zero),X40)
& ~ leq(host(X39),X40)
& host(X38) != X40
& ~ setIn(X40,index(down,host(X39))) )
| ~ elem(m_Down(X37),queue(host(X36)))
| ~ setIn(X36,alive) )
& ! [X33,X34,X35] :
( elec_2 != index(status,host(X35))
| ~ elem(m_Halt(X35),queue(host(X34)))
| ~ setIn(X35,alive)
| leq(index(pendack,host(X35)),host(X33))
| norm != index(status,host(X33))
| host(X33) != index(ldr,host(X33))
| ~ setIn(X33,alive) )
& ! [X31,X32] :
( elec_2 != index(status,host(X32))
| elec_2 != index(status,host(X31))
| ~ setIn(X32,alive)
| ~ setIn(X31,alive)
| leq(host(X31),host(X32))
| ~ leq(index(pendack,host(X31)),index(pendack,host(X32))) )
& ! [X28,X29,X30] :
( elec_2 != index(status,host(X30))
| elec_2 != index(status,host(X28))
| host(X29) != host(X30)
| ~ setIn(X30,alive)
| ~ setIn(X28,alive)
| ~ elem(m_Ack(X28,X29),queue(host(X28))) )
& ! [X25,X26,X27] :
( host(X25) != host(X26)
| ~ elem(m_Down(X26),queue(host(X27)))
| ~ setIn(X27,alive)
| norm != index(status,host(X25))
| host(X25) != index(ldr,host(X25))
| ~ setIn(X25,alive) )
& ! [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)) )
& ! [X22] :
( ~ setIn(X22,alive)
| ( elec_2 != index(status,host(X22))
& elec_1 != index(status,host(X22)) )
| index(elid,host(X22)) = X22 )
& ! [X20,X21] :
( elec_1 != index(status,host(X21))
| ~ setIn(X21,alive)
| ~ elem(m_Ack(X21,X20),queue(host(X21))) )
& ! [X18,X19] :
( ~ elem(m_Ack(X19,X18),queue(host(X19)))
| ~ setIn(X19,alive)
| leq(host(X18),index(pendack,host(X19))) )
& ! [X16,X17] :
( host(X17) != host(X16)
| X16 = X17
| ~ setIn(X17,alive)
| ~ setIn(X16,alive) )
& ! [X13,X14,X15] :
( ~ elem(m_Ack(X15,X13),queue(host(X14)))
| ~ leq(host(X13),host(X15)) )
& ! [X11,X12] :
( ~ elem(m_Halt(X12),queue(host(X11)))
| ~ leq(host(X11),host(X12)) )
& ! [X9,X10] :
( ~ elem(m_Down(X10),queue(host(X9)))
| host(X9) != host(X10) )
& ! [X7,X8] :
( ~ elem(m_Ldr(X8),queue(host(X7)))
| ~ leq(host(X7),host(X8)) )
& setIn(X1,alive)
& ? [X3] :
( host(X1) != host(X3)
& ? [X4,X5,X6] :
( host(X2) = host(X6)
& host(X1) != host(X6)
& host(X5) = s(index(pendack,host(X6)))
& host(X4) = index(pendack,host(X6))
& elec_2 = index(status,host(X6))
& elem(m_Ack(X6,X4),snoc(queue(host(X6)),m_Ack(X2,X1)))
& elem(m_Down(X5),snoc(queue(host(X6)),m_Ack(X2,X1)))
& leq(nbr_proc,s(index(pendack,host(X6))))
& setIn(X6,alive)
& norm = index(status,host(X3))
& host(X3) = index(ldr,host(X3))
& setIn(X3,alive) ) ) ),
inference(rectify,[],[f71]) ).
fof(f83,plain,
( queue(host(sK1)) = cons(m_Halt(sK2),sK0)
& ! [X41,X42,X43,X44] :
( s(index(pendack,host(X44))) != host(X43)
| index(pendack,host(X44)) != host(X42)
| elec_2 != index(status,host(X44))
| ~ leq(nbr_proc,s(index(pendack,host(X44))))
| ~ elem(m_Down(X43),queue(host(X44)))
| ~ elem(m_Ack(X44,X42),queue(host(X44)))
| ~ setIn(X44,alive)
| norm != index(status,host(X41))
| host(X41) != index(ldr,host(X41))
| ~ setIn(X41,alive) )
& ! [X36,X37,X38,X39] :
( elec_1 != index(status,host(X39))
| nbr_proc != host(X39)
| host(X39) != host(X37)
| ~ elem(m_Down(X38),queue(host(X39)))
| ( leq(s(zero),sK7(X38,X39))
& ~ leq(host(X39),sK7(X38,X39))
& host(X38) != sK7(X38,X39)
& ~ setIn(sK7(X38,X39),index(down,host(X39))) )
| ~ elem(m_Down(X37),queue(host(X36)))
| ~ setIn(X36,alive) )
& ! [X33,X34,X35] :
( elec_2 != index(status,host(X35))
| ~ elem(m_Halt(X35),queue(host(X34)))
| ~ setIn(X35,alive)
| leq(index(pendack,host(X35)),host(X33))
| norm != index(status,host(X33))
| host(X33) != index(ldr,host(X33))
| ~ setIn(X33,alive) )
& ! [X31,X32] :
( elec_2 != index(status,host(X32))
| elec_2 != index(status,host(X31))
| ~ setIn(X32,alive)
| ~ setIn(X31,alive)
| leq(host(X31),host(X32))
| ~ leq(index(pendack,host(X31)),index(pendack,host(X32))) )
& ! [X28,X29,X30] :
( elec_2 != index(status,host(X30))
| elec_2 != index(status,host(X28))
| host(X29) != host(X30)
| ~ setIn(X30,alive)
| ~ setIn(X28,alive)
| ~ elem(m_Ack(X28,X29),queue(host(X28))) )
& ! [X25,X26,X27] :
( host(X25) != host(X26)
| ~ elem(m_Down(X26),queue(host(X27)))
| ~ setIn(X27,alive)
| norm != index(status,host(X25))
| host(X25) != index(ldr,host(X25))
| ~ setIn(X25,alive) )
& ! [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)) )
& ! [X22] :
( ~ setIn(X22,alive)
| ( elec_2 != index(status,host(X22))
& elec_1 != index(status,host(X22)) )
| index(elid,host(X22)) = X22 )
& ! [X20,X21] :
( elec_1 != index(status,host(X21))
| ~ setIn(X21,alive)
| ~ elem(m_Ack(X21,X20),queue(host(X21))) )
& ! [X18,X19] :
( ~ elem(m_Ack(X19,X18),queue(host(X19)))
| ~ setIn(X19,alive)
| leq(host(X18),index(pendack,host(X19))) )
& ! [X16,X17] :
( host(X17) != host(X16)
| X16 = X17
| ~ setIn(X17,alive)
| ~ setIn(X16,alive) )
& ! [X13,X14,X15] :
( ~ elem(m_Ack(X15,X13),queue(host(X14)))
| ~ leq(host(X13),host(X15)) )
& ! [X11,X12] :
( ~ elem(m_Halt(X12),queue(host(X11)))
| ~ leq(host(X11),host(X12)) )
& ! [X9,X10] :
( ~ elem(m_Down(X10),queue(host(X9)))
| host(X9) != host(X10) )
& ! [X7,X8] :
( ~ elem(m_Ldr(X8),queue(host(X7)))
| ~ leq(host(X7),host(X8)) )
& setIn(sK1,alive)
& host(sK3) != host(sK1)
& host(sK6) = host(sK2)
& host(sK6) != host(sK1)
& s(index(pendack,host(sK6))) = host(sK5)
& index(pendack,host(sK6)) = host(sK4)
& elec_2 = index(status,host(sK6))
& elem(m_Ack(sK6,sK4),snoc(queue(host(sK6)),m_Ack(sK2,sK1)))
& elem(m_Down(sK5),snoc(queue(host(sK6)),m_Ack(sK2,sK1)))
& leq(nbr_proc,s(index(pendack,host(sK6))))
& setIn(sK6,alive)
& norm = index(status,host(sK3))
& host(sK3) = index(ldr,host(sK3))
& setIn(sK3,alive) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK0,sK1,sK2,sK3,sK4,sK5,sK6,sK7]),skolemize(X0,sK0),skolemize(X1,sK1),skolemize(X2,sK2),skolemize(X3,sK3),skolemize(X4,sK4),skolemize(X5,sK5),skolemize(X6,sK6),skolemize(X40,sK7(X38,X39))],[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(sK1)) = cons(m_Halt(sK2),sK0),
inference(cnf_transformation,[],[f83]) ).
fof(f99,plain,
! [X41,X44,X42,X43] :
( s(index(pendack,host(X44))) != host(X43)
| index(pendack,host(X44)) != host(X42)
| elec_2 != index(status,host(X44))
| ~ leq(nbr_proc,s(index(pendack,host(X44))))
| ~ elem(m_Down(X43),queue(host(X44)))
| ~ elem(m_Ack(X44,X42),queue(host(X44)))
| ~ setIn(X44,alive)
| norm != index(status,host(X41))
| host(X41) != index(ldr,host(X41))
| ~ setIn(X41,alive) ),
inference(cnf_transformation,[],[f83]) ).
fof(f104,plain,
! [X34,X35,X33] :
( elec_2 != index(status,host(X35))
| ~ elem(m_Halt(X35),queue(host(X34)))
| ~ setIn(X35,alive)
| leq(index(pendack,host(X35)),host(X33))
| norm != index(status,host(X33))
| host(X33) != index(ldr,host(X33))
| ~ setIn(X33,alive) ),
inference(cnf_transformation,[],[f83]) ).
fof(f107,plain,
! [X26,X27,X25] :
( host(X25) != host(X26)
| ~ elem(m_Down(X26),queue(host(X27)))
| ~ setIn(X27,alive)
| norm != index(status,host(X25))
| host(X25) != index(ldr,host(X25))
| ~ setIn(X25,alive) ),
inference(cnf_transformation,[],[f83]) ).
fof(f119,plain,
host(sK3) != host(sK1),
inference(cnf_transformation,[],[f83]) ).
fof(f120,plain,
host(sK6) = host(sK2),
inference(cnf_transformation,[],[f83]) ).
fof(f122,plain,
s(index(pendack,host(sK6))) = host(sK5),
inference(cnf_transformation,[],[f83]) ).
fof(f123,plain,
index(pendack,host(sK6)) = host(sK4),
inference(cnf_transformation,[],[f83]) ).
fof(f124,plain,
elec_2 = index(status,host(sK6)),
inference(cnf_transformation,[],[f83]) ).
fof(f125,plain,
elem(m_Ack(sK6,sK4),snoc(queue(host(sK6)),m_Ack(sK2,sK1))),
inference(cnf_transformation,[],[f83]) ).
fof(f126,plain,
elem(m_Down(sK5),snoc(queue(host(sK6)),m_Ack(sK2,sK1))),
inference(cnf_transformation,[],[f83]) ).
fof(f127,plain,
leq(nbr_proc,s(index(pendack,host(sK6)))),
inference(cnf_transformation,[],[f83]) ).
fof(f128,plain,
setIn(sK6,alive),
inference(cnf_transformation,[],[f83]) ).
fof(f129,plain,
norm = index(status,host(sK3)),
inference(cnf_transformation,[],[f83]) ).
fof(f130,plain,
host(sK3) = index(ldr,host(sK3)),
inference(cnf_transformation,[],[f83]) ).
fof(f131,plain,
setIn(sK3,alive),
inference(cnf_transformation,[],[f83]) ).
fof(f133,plain,
! [X2,X3,X0,X1] :
( X2 = X3
| m_Ack(X0,X2) != m_Ack(X1,X3) ),
inference(cnf_transformation,[],[f73]) ).
fof(f134,plain,
! [X2,X3,X0,X1] :
( X0 = X1
| m_Ack(X0,X2) != m_Ack(X1,X3) ),
inference(cnf_transformation,[],[f74]) ).
fof(f136,plain,
! [X2,X0,X1] : m_Ack(X0,X1) != m_Down(X2),
inference(cnf_transformation,[],[f13]) ).
fof(f139,plain,
! [X2,X0,X1] :
( ~ elem(X0,snoc(X2,X1))
| elem(X0,X2)
| X0 = X1 ),
inference(cnf_transformation,[],[f85]) ).
fof(f144,plain,
! [X2,X0,X1] :
( X0 != X1
| elem(X0,cons(X1,X2)) ),
inference(cnf_transformation,[],[f87]) ).
fof(f149,plain,
! [X0,X1] :
( ~ leq(X1,X0)
| ~ leq(X0,X1)
| X0 = X1 ),
inference(cnf_transformation,[],[f89]) ).
fof(f153,plain,
! [X0] : leq(X0,X0),
inference(cnf_transformation,[],[f60]) ).
fof(f154,plain,
! [X0,X1] :
( ~ leq(X0,s(X1))
| leq(X0,X1)
| s(X1) = X0 ),
inference(cnf_transformation,[],[f91]) ).
fof(f157,plain,
! [X0,X1] :
( ~ leq(X0,X1)
| leq(s(X0),s(X1)) ),
inference(cnf_transformation,[],[f92]) ).
fof(f158,plain,
! [X0,X1] :
( ~ leq(s(X0),s(X1))
| leq(X0,X1) ),
inference(cnf_transformation,[],[f92]) ).
fof(f162,plain,
! [X0] : leq(host(X0),nbr_proc),
inference(cnf_transformation,[],[f5]) ).
fof(f200,plain,
! [X2,X1] : elem(X1,cons(X1,X2)),
inference(equality_resolution,[],[f144]) ).
tcf(c_49,negated_conjecture,
setIn(sK3,alive),
inference(cnf_transformation,[],[f131]) ).
tcf(c_50,negated_conjecture,
index(ldr,host(sK3)) = host(sK3),
inference(cnf_transformation,[],[f130]) ).
tcf(c_51,negated_conjecture,
index(status,host(sK3)) = norm,
inference(cnf_transformation,[],[f129]) ).
tcf(c_52,negated_conjecture,
setIn(sK6,alive),
inference(cnf_transformation,[],[f128]) ).
tcf(c_53,negated_conjecture,
leq(nbr_proc,s(index(pendack,host(sK6)))),
inference(cnf_transformation,[],[f127]) ).
tcf(c_54,negated_conjecture,
elem(m_Down(sK5),snoc(queue(host(sK6)),m_Ack(sK2,sK1))),
inference(cnf_transformation,[],[f126]) ).
tcf(c_55,negated_conjecture,
elem(m_Ack(sK6,sK4),snoc(queue(host(sK6)),m_Ack(sK2,sK1))),
inference(cnf_transformation,[],[f125]) ).
tcf(c_56,negated_conjecture,
index(status,host(sK6)) = elec_2,
inference(cnf_transformation,[],[f124]) ).
tcf(c_57,negated_conjecture,
index(pendack,host(sK6)) = host(sK4),
inference(cnf_transformation,[],[f123]) ).
tcf(c_58,negated_conjecture,
s(index(pendack,host(sK6))) = host(sK5),
inference(cnf_transformation,[],[f122]) ).
tcf(c_60,negated_conjecture,
host(sK6) = host(sK2),
inference(cnf_transformation,[],[f120]) ).
tcf(c_61,negated_conjecture,
host(sK3) != host(sK1),
inference(cnf_transformation,[],[f119]) ).
tcf(c_73,negated_conjecture,
! [X0: $i,X1: $i,X2: $i] :
( ~ setIn(X2,alive)
| ~ setIn(X0,alive)
| ~ elem(m_Down(X1),queue(host(X2)))
| ( host(X0) != host(X1) )
| ( index(status,host(X0)) != norm )
| ( index(ldr,host(X0)) != host(X0) ) ),
inference(cnf_transformation,[],[f107]) ).
tcf(c_76,negated_conjecture,
! [X0: $i,X1: $i,X2: $i] :
( leq(index(pendack,host(X1)),host(X0))
| ~ setIn(X1,alive)
| ~ setIn(X0,alive)
| ~ elem(m_Halt(X1),queue(host(X2)))
| ( index(status,host(X1)) != elec_2 )
| ( index(status,host(X0)) != norm )
| ( index(ldr,host(X0)) != host(X0) ) ),
inference(cnf_transformation,[],[f104]) ).
tcf(c_81,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,[],[f99]) ).
tcf(c_82,negated_conjecture,
cons(m_Halt(sK2),sK0) = queue(host(sK1)),
inference(cnf_transformation,[],[f98]) ).
tcf(c_84,plain,
! [X0: $i,X1: $i,X2: $i,X3: $i] :
( ( X1 = X3 )
| ( m_Ack(X0,X1) != m_Ack(X2,X3) ) ),
inference(cnf_transformation,[],[f133]) ).
tcf(c_85,plain,
! [X0: $i,X1: $i,X2: $i,X3: $i] :
( ( X0 = X2 )
| ( m_Ack(X0,X1) != m_Ack(X2,X3) ) ),
inference(cnf_transformation,[],[f134]) ).
tcf(c_87,plain,
! [X0: $i,X1: $i,X2: $i] : m_Ack(X0,X1) != m_Down(X2),
inference(cnf_transformation,[],[f136]) ).
tcf(c_92,plain,
! [X0: $i,X1: $i,X2: $i] :
( elem(X0,X1)
| ( X0 = X2 )
| ~ elem(X0,snoc(X1,X2)) ),
inference(cnf_transformation,[],[f139]) ).
tcf(c_93,plain,
! [X0: $i,X1: $i] : elem(X0,cons(X0,X1)),
inference(cnf_transformation,[],[f200]) ).
tcf(c_101,plain,
! [X0: $i,X1: $i] :
( ( X0 = X1 )
| ~ leq(X1,X0)
| ~ leq(X0,X1) ),
inference(cnf_transformation,[],[f149]) ).
tcf(c_103,plain,
! [X0: $i] : leq(X0,X0),
inference(cnf_transformation,[],[f153]) ).
tcf(c_106,plain,
! [X0: $i,X1: $i] :
( leq(X0,X1)
| ( s(X1) = X0 )
| ~ leq(X0,s(X1)) ),
inference(cnf_transformation,[],[f154]) ).
tcf(c_107,plain,
! [X0: $i,X1: $i] :
( leq(X0,X1)
| ~ leq(s(X0),s(X1)) ),
inference(cnf_transformation,[],[f158]) ).
tcf(c_108,plain,
! [X0: $i,X1: $i] :
( leq(s(X0),s(X1))
| ~ leq(X0,X1) ),
inference(cnf_transformation,[],[f157]) ).
tcf(c_112,plain,
! [X0: $i] : leq(host(X0),nbr_proc),
inference(cnf_transformation,[],[f162]) ).
tcf(c_810,plain,
leq(nbr_proc,s(host(sK4))),
inference(demodulation,[status(thm)],[c_53,c_57]) ).
tcf(c_831,plain,
s(host(sK4)) = host(sK5),
inference(light_normalisation,[status(thm)],[c_58,c_57]) ).
tcf(c_832,plain,
leq(nbr_proc,host(sK5)),
inference(demodulation,[status(thm)],[c_810,c_831]) ).
tcf(c_2002,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_81]) ).
tcf(c_2003,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)
| ~ leq(nbr_proc,s(index(pendack,host(X0))))
| ~ elem(m_Down(X2),queue(host(X0)))
| ~ elem(m_Ack(X0,X1),queue(host(X0))) ),
inference(splitting,[splitting(split),new_symbols(definition,[iPr_def_11])],[c_81]) ).
tcf(c_2004,negated_conjecture,
( iPr_def_11
| iPr_def_10 ),
inference(splitting,[splitting(split),new_symbols(definition,[])],[c_81]) ).
tcf(c_3510,plain,
elem(m_Halt(sK2),queue(host(sK1))),
inference(superposition,[status(thm)],[c_82,c_93]) ).
tcf(c_3606,plain,
( ~ iPr_def_10
| ~ setIn(sK3,alive)
| ( index(status,host(sK3)) != norm ) ),
inference(superposition,[status(thm)],[c_50,c_2002]) ).
tcf(c_3608,plain,
( ~ iPr_def_10
| ~ setIn(sK3,alive) ),
inference(ground_joinability,[status(thm)],[c_3606,c_51]) ).
tcf(c_3609,plain,
~ iPr_def_10,
inference(forward_subsumption_resolution,[status(thm)],[c_3608,c_49]) ).
tcf(c_3610,plain,
iPr_def_11,
inference(backward_subsumption_resolution,[status(thm)],[c_2004,c_3609]) ).
tcf(c_3663,plain,
! [X0: $i,X1: $i] :
( ~ setIn(sK3,alive)
| ~ setIn(X1,alive)
| ~ elem(m_Down(X0),queue(host(X1)))
| ( host(X0) != host(sK3) )
| ( index(status,host(sK3)) != norm ) ),
inference(superposition,[status(thm)],[c_50,c_73]) ).
tcf(c_3665,plain,
! [X0: $i,X1: $i] :
( ~ setIn(sK3,alive)
| ~ setIn(X1,alive)
| ~ elem(m_Down(X0),queue(host(X1)))
| ( host(X0) != host(sK3) ) ),
inference(ground_joinability,[status(thm)],[c_3663,c_51]) ).
tcf(c_3666,plain,
! [X0: $i,X1: $i] :
( ~ setIn(X1,alive)
| ~ elem(m_Down(X0),queue(host(X1)))
| ( host(X0) != host(sK3) ) ),
inference(forward_subsumption_resolution,[status(thm)],[c_3665,c_49]) ).
tcf(c_3774,plain,
! [X0: $i,X1: $i] :
( leq(index(pendack,host(X0)),host(sK3))
| ~ setIn(sK3,alive)
| ~ setIn(X0,alive)
| ~ elem(m_Halt(X0),queue(host(X1)))
| ( index(status,host(sK3)) != norm )
| ( index(status,host(X0)) != elec_2 ) ),
inference(superposition,[status(thm)],[c_50,c_76]) ).
tcf(c_3776,plain,
! [X0: $i,X1: $i] :
( leq(index(pendack,host(X0)),host(sK3))
| ~ setIn(sK3,alive)
| ~ setIn(X0,alive)
| ~ elem(m_Halt(X0),queue(host(X1)))
| ( index(status,host(X0)) != elec_2 ) ),
inference(ground_joinability,[status(thm)],[c_3774,c_51]) ).
tcf(c_3777,plain,
! [X0: $i,X1: $i] :
( leq(index(pendack,host(X0)),host(sK3))
| ~ setIn(X0,alive)
| ~ elem(m_Halt(X0),queue(host(X1)))
| ( index(status,host(X0)) != elec_2 ) ),
inference(forward_subsumption_resolution,[status(thm)],[c_3776,c_49]) ).
tcf(c_3836,plain,
! [X0: $i,X1: $i,X2: $i] :
( ~ elem(m_Ack(X0,X1),queue(host(X0)))
| ~ elem(m_Down(X2),queue(host(X0)))
| ~ leq(nbr_proc,s(index(pendack,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_2003,c_2003,c_3610]) ).
tcf(c_3837,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_3836]) ).
tcf(c_3852,plain,
! [X0: $i,X1: $i] :
( ~ setIn(sK6,alive)
| ~ elem(m_Down(X1),queue(host(sK6)))
| ~ leq(nbr_proc,s(index(pendack,host(sK6))))
| ~ elem(m_Ack(sK6,X0),queue(host(sK6)))
| ( s(host(sK4)) != host(X1) )
| ( index(pendack,host(sK6)) != host(X0) )
| ( index(status,host(sK6)) != elec_2 ) ),
inference(superposition,[status(thm)],[c_57,c_3837]) ).
tcf(c_3854,plain,
! [X0: $i,X1: $i] :
( ~ setIn(sK6,alive)
| ~ elem(m_Down(X1),queue(host(sK6)))
| ~ leq(nbr_proc,s(index(pendack,host(sK6))))
| ~ elem(m_Ack(sK6,X0),queue(host(sK6)))
| ( s(host(sK4)) != host(X1) )
| ( index(pendack,host(sK6)) != host(X0) ) ),
inference(ground_joinability,[status(thm)],[c_3852,c_56]) ).
tcf(c_3855,plain,
! [X0: $i,X1: $i] :
( ~ setIn(sK6,alive)
| ~ leq(nbr_proc,host(sK5))
| ~ elem(m_Down(X0),queue(host(sK6)))
| ~ elem(m_Ack(sK6,X1),queue(host(sK6)))
| ( host(X1) != host(sK4) )
| ( host(X0) != host(sK5) ) ),
inference(light_normalisation,[status(thm)],[c_3854,c_57,c_831]) ).
tcf(c_3856,plain,
! [X0: $i,X1: $i] :
( ~ elem(m_Down(X0),queue(host(sK6)))
| ~ elem(m_Ack(sK6,X1),queue(host(sK6)))
| ( host(X1) != host(sK4) )
| ( host(X0) != host(sK5) ) ),
inference(forward_subsumption_resolution,[status(thm)],[c_3855,c_52,c_832]) ).
tcf(c_3987,plain,
! [X0: $i] :
( leq(index(pendack,host(sK2)),host(sK3))
| ~ setIn(sK2,alive)
| ~ elem(m_Halt(sK2),queue(host(X0)))
| ( index(status,host(sK6)) != elec_2 ) ),
inference(superposition,[status(thm)],[c_60,c_3777]) ).
tcf(c_3992,plain,
! [X0: $i] :
( leq(index(pendack,host(sK2)),host(sK3))
| ~ setIn(sK2,alive)
| ~ elem(m_Halt(sK2),queue(host(X0))) ),
inference(ground_joinability,[status(thm)],[c_3987,c_56]) ).
tcf(c_3993,plain,
! [X0: $i] :
( leq(host(sK4),host(sK3))
| ~ setIn(sK2,alive)
| ~ elem(m_Halt(sK2),queue(host(X0))) ),
inference(light_normalisation,[status(thm)],[c_3992,c_57,c_60]) ).
tcf(c_4012,plain,
( leq(host(sK4),host(sK3))
| ~ setIn(sK2,alive) ),
inference(superposition,[status(thm)],[c_3510,c_3993]) ).
tcf(c_4097,plain,
! [X0: $i] :
( ~ elem(m_Down(sK5),queue(host(sK6)))
| ~ elem(m_Ack(sK6,X0),queue(host(sK6)))
| ( host(X0) != host(sK4) ) ),
inference(equality_resolution,[status(thm)],[c_3856]) ).
tcf(c_4532,plain,
! [X0: $i] :
( ( host(X0) = nbr_proc )
| ~ leq(nbr_proc,host(X0)) ),
inference(superposition,[status(thm)],[c_112,c_101]) ).
tcf(c_4533,plain,
( ( host(sK5) = nbr_proc )
| ~ leq(host(sK5),nbr_proc) ),
inference(superposition,[status(thm)],[c_832,c_101]) ).
tcf(c_4554,plain,
host(sK5) = nbr_proc,
inference(forward_subsumption_resolution,[status(thm)],[c_4533,c_112]) ).
tcf(c_4595,plain,
s(host(sK4)) = nbr_proc,
inference(demodulation,[status(thm)],[c_831,c_4554]) ).
tcf(c_4648,plain,
! [X0: $i] :
( ~ setIn(X0,alive)
| ~ elem(m_Down(sK5),queue(host(X0)))
| ( host(sK3) != nbr_proc ) ),
inference(superposition,[status(thm)],[c_4554,c_3666]) ).
tcf(c_4887,plain,
! [X0: $i] :
( leq(nbr_proc,s(X0))
| ~ leq(host(sK4),X0) ),
inference(superposition,[status(thm)],[c_4595,c_108]) ).
tcf(c_4898,plain,
! [X0: $i] :
( leq(X0,host(sK4))
| ~ leq(s(X0),nbr_proc) ),
inference(superposition,[status(thm)],[c_4595,c_107]) ).
tcf(c_4967,plain,
( elem(m_Down(sK5),queue(host(sK6)))
| ( m_Ack(sK2,sK1) = m_Down(sK5) ) ),
inference(superposition,[status(thm)],[c_54,c_92]) ).
tcf(c_4968,plain,
( elem(m_Ack(sK6,sK4),queue(host(sK6)))
| ( m_Ack(sK6,sK4) = m_Ack(sK2,sK1) ) ),
inference(superposition,[status(thm)],[c_55,c_92]) ).
tcf(c_4971,plain,
elem(m_Down(sK5),queue(host(sK6))),
inference(forward_subsumption_resolution,[status(thm)],[c_4967,c_87]) ).
tcf(c_7817,plain,
! [X0: $i] :
( ( host(X0) != host(sK4) )
| ~ elem(m_Ack(sK6,X0),queue(host(sK6))) ),
inference(global_subsumption_just,[status(thm)],[c_4097,c_4097,c_4971]) ).
tcf(c_7818,plain,
! [X0: $i] :
( ~ elem(m_Ack(sK6,X0),queue(host(sK6)))
| ( host(X0) != host(sK4) ) ),
inference(renaming,[status(thm)],[c_7817]) ).
tcf(c_7824,plain,
~ elem(m_Ack(sK6,sK4),queue(host(sK6))),
inference(equality_resolution,[status(thm)],[c_7818]) ).
tcf(c_7825,plain,
m_Ack(sK6,sK4) = m_Ack(sK2,sK1),
inference(backward_subsumption_resolution,[status(thm)],[c_4968,c_7824]) ).
tcf(c_7843,plain,
! [X0: $i,X1: $i] :
( ( X0 = sK2 )
| ( m_Ack(X0,X1) != m_Ack(sK6,sK4) ) ),
inference(superposition,[status(thm)],[c_7825,c_85]) ).
tcf(c_7866,plain,
sK6 = sK2,
inference(equality_resolution,[status(thm)],[c_7843]) ).
tcf(c_7868,plain,
m_Ack(sK6,sK1) = m_Ack(sK6,sK4),
inference(demodulation,[status(thm)],[c_7825,c_7866]) ).
tcf(c_7888,plain,
( leq(host(sK4),host(sK3))
| ~ setIn(sK6,alive) ),
inference(demodulation,[status(thm)],[c_4012,c_7866]) ).
tcf(c_7912,plain,
leq(host(sK4),host(sK3)),
inference(forward_subsumption_resolution,[status(thm)],[c_7888,c_52]) ).
tcf(c_8201,plain,
( ( host(sK3) = host(sK4) )
| ~ leq(host(sK3),host(sK4)) ),
inference(superposition,[status(thm)],[c_7912,c_101]) ).
tcf(c_8442,plain,
leq(nbr_proc,s(host(sK3))),
inference(superposition,[status(thm)],[c_7912,c_4887]) ).
tcf(c_8584,plain,
( leq(nbr_proc,host(sK3))
| ( s(host(sK3)) = nbr_proc ) ),
inference(superposition,[status(thm)],[c_8442,c_106]) ).
tcf(c_9085,plain,
! [X0: $i,X1: $i] :
( ( X1 = sK4 )
| ( m_Ack(X0,X1) != m_Ack(sK6,sK1) ) ),
inference(superposition,[status(thm)],[c_7868,c_84]) ).
tcf(c_9830,plain,
sK1 = sK4,
inference(equality_resolution,[status(thm)],[c_9085]) ).
tcf(c_9838,plain,
( ( host(sK3) = host(sK1) )
| ~ leq(host(sK3),host(sK1)) ),
inference(demodulation,[status(thm)],[c_8201,c_9830]) ).
tcf(c_9840,plain,
! [X0: $i] :
( leq(X0,host(sK1))
| ~ leq(s(X0),nbr_proc) ),
inference(demodulation,[status(thm)],[c_4898,c_9830]) ).
tcf(c_9920,plain,
~ leq(host(sK3),host(sK1)),
inference(forward_subsumption_resolution,[status(thm)],[c_9838,c_61]) ).
tcf(c_13319,plain,
( ( host(sK3) = nbr_proc )
| ( s(host(sK3)) = nbr_proc ) ),
inference(superposition,[status(thm)],[c_8584,c_4532]) ).
tcf(c_35629,plain,
( leq(host(sK3),host(sK1))
| ( host(sK3) = nbr_proc )
| ~ leq(nbr_proc,nbr_proc) ),
inference(superposition,[status(thm)],[c_13319,c_9840]) ).
tcf(c_35637,plain,
host(sK3) = nbr_proc,
inference(forward_subsumption_resolution,[status(thm)],[c_35629,c_9920,c_103]) ).
tcf(c_35641,plain,
! [X0: $i] :
( ~ setIn(X0,alive)
| ~ elem(m_Down(sK5),queue(host(X0))) ),
inference(backward_subsumption_resolution,[status(thm)],[c_4648,c_35637]) ).
tcf(c_39063,plain,
~ setIn(sK6,alive),
inference(superposition,[status(thm)],[c_4971,c_35641]) ).
tcf(c_39067,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[c_39063,c_52]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03 % Problem : SWV462+1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.04 % Command : run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM
% 0.11/0.37 % Computer : n013.cluster.edu
% 0.11/0.37 % Model : x86_64 x86_64
% 0.11/0.37 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.11/0.37 % Memory : 8046.5625MB
% 0.11/0.37 % OS : Linux 6.8.0-71-generic
% 0.11/0.37 % CPULimit : 300
% 0.11/0.37 % WCLimit : 300
% 0.11/0.37 % DateTime : Thu Sep 24 19:47:23 UTC 2026
% 0.11/0.38 % CPUTime :
% 0.11/0.38 Running run_iprover 300 /export/starexec/sandbox/benchmark/theBenchmark.p THM
% 0.11/0.41 Running first-order theorem proving
% 0.11/0.41 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.11/0.42
% 0.11/0.42 % ======== iProver multi-core TPTP/SMT =========
% 0.11/0.42
% 0.11/0.43 % Detected problem language: tptp
% 0.11/0.44 % Proving...
% 15.69/3.28 % SZS status Started for theBenchmark.p
% 15.69/3.28 % SZS status Theorem for theBenchmark.p
% 15.69/3.28
% 15.69/3.28 %---------------- iProver v3.9.4 (pre CASC 2026/SMT-COMP 2026) ----------------%
% 15.69/3.28
% 15.69/3.28 % ------ iProver source info
% 15.69/3.28
% 15.69/3.28 % git: date: 2026-07-19 20:42:38 +0200
% 15.69/3.28 % git: sha1: 804e7d636a263075307957e923b7a22a4035de61
% 15.69/3.28 % git: non_committed_changes: false
% 15.69/3.28
% 15.69/3.28 % ------ Parsing...
% 15.69/3.28 % ------ Clausification by vclausify_rel & Parsing by iProver...%
% 15.69/3.28
% 15.69/3.28 % ------ Preprocessing... sup_sim: 5 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.69/3.28
% 15.69/3.28 % ------ Preprocessing... gs_s sp: 2 0s gs_e snvd_s sp: 0 0s snvd_e %
% 15.69/3.28
% 15.69/3.28 % ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 15.69/3.28 % ------ Proving...
% 15.69/3.28 % ------ Problem Properties
% 15.69/3.28
% 15.69/3.28 %
% 15.69/3.28 % clauses 93
% 15.69/3.28 % conjectures 34
% 15.69/3.28 % EPR 16
% 15.69/3.28 % Horn 87
% 15.69/3.28 % unary 50
% 15.69/3.28 % binary 21
% 15.69/3.28 % lits 198
% 15.69/3.28 % lits eq 94
% 15.69/3.28 % fd_pure 0
% 15.69/3.28 % fd_pseudo 0
% 15.69/3.28 % fd_cond 0
% 15.69/3.28 % fd_pseudo_cond 12
% 15.69/3.28 % AC symbols 0
% 15.69/3.28
% 15.69/3.28 % ------ Schedule dynamic 5 is on
% 15.69/3.28
% 15.69/3.28 % ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 15.69/3.28
% 15.69/3.28
% 15.69/3.28 % ------
% 15.69/3.28 % Current options:
% 15.69/3.28 % ------
% 15.69/3.28
% 15.69/3.28
% 15.69/3.28 %
% 15.69/3.28
% 15.69/3.28 % ------ Proving...
% 15.69/3.28 %
% 15.69/3.28
% 15.69/3.28 % SZS status Theorem for theBenchmark.p
% 15.69/3.28
% 15.69/3.28 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 15.69/3.28
% 15.69/3.28
%------------------------------------------------------------------------------