%------------------------------------------------------------------------------
% File : Vampire---5.0.1
% Problem : SWV475+1 : TPTP v9.3.1. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM
% Computer : n012.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 : Tue Sep 29 01:15:54 PM UTC 2026
% Result : Theorem 3.20s 0.83s
% Output : Refutation 3.75s
% Verified :
% SZS Type : Refutation
% Derivation depth : 20
% Number of leaves : 12
% Syntax : Number of formulae : 91 ( 36 unt; 3 def)
% Number of atoms : 1086 ( 471 equ)
% Maximal formula atoms : 127 ( 11 avg)
% Number of connectives : 1540 ( 545 ~; 450 |; 454 &)
% ( 6 <=>; 85 =>; 0 <=; 0 <~>)
% Maximal formula depth : 47 ( 6 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of predicates : 8 ( 6 usr; 4 prp; 0-2 aty)
% Number of functors : 33 ( 33 usr; 22 con; 0-2 aty)
% Number of variables : 452 ( 0 sgn 419 !; 33 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f3,axiom,
! [X0] : leq(s(zero),host(X0)),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_02) ).
fof(f5,axiom,
! [X0] : leq(host(X0),nbr_proc),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_04) ).
fof(f19,axiom,
! [X0,X1] : m_Down(X0) != m_Ldr(X1),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_18) ).
fof(f48,axiom,
! [X0,X1,X2] :
( elem(X0,snoc(X2,X1))
<=> ( X0 = X1
| elem(X0,X2) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_47) ).
fof(f59,axiom,
! [X0] : ~ leq(s(X0),X0),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_58) ).
fof(f62,axiom,
! [X0,X1] :
( ( leq(X0,X1)
& leq(X1,X0) )
<=> X0 = X1 ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_61) ).
fof(f63,axiom,
! [X0,X1,X2] :
( ( leq(X0,X1)
& leq(X1,X2) )
=> leq(X0,X2) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_62) ).
fof(f65,axiom,
! [X0,X1] :
( leq(X0,s(X1))
<=> ( X0 = s(X1)
| leq(X0,X1) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_64) ).
fof(f67,conjecture,
! [X0,X1,X2,X3] :
( ( ! [X4,X5] :
( elem(m_Ldr(X5),queue(host(X4)))
=> ~ leq(host(X4),host(X5)) )
& ! [X4,X5] :
( elem(m_Down(X5),queue(host(X4)))
=> host(X5) != host(X4) )
& ! [X4,X5] :
( ( X5 != X4
& host(X5) = host(X4) )
=> ( ~ setIn(X4,alive)
| ~ setIn(X5,alive) ) )
& ! [X4] :
( ( ( index(status,host(X4)) = elec_1
| index(status,host(X4)) = elec_2 )
& setIn(X4,alive) )
=> index(elid,host(X4)) = X4 )
& ! [X4,X5] :
( ( setIn(X4,alive)
& setIn(X5,alive)
& setIn(host(X5),index(down,host(X4)))
& index(status,host(X5)) = elec_2 )
=> leq(index(pendack,host(X5)),host(X4)) )
& ! [X4,X5] :
( ( setIn(X5,alive)
& index(status,host(X5)) = norm
& index(ldr,host(X5)) = host(X5) )
=> ~ ( setIn(X4,alive)
& setIn(host(X5),index(down,host(X4))) ) )
& ! [X4,X6,X5] :
( ( setIn(X4,alive)
& setIn(X5,alive)
& elem(m_Down(X6),queue(host(X4)))
& host(X5) = host(X6)
& index(status,host(X5)) = elec_2 )
=> leq(index(pendack,host(X5)),host(X4)) )
& ! [X4,X6,X5] :
( ( setIn(X5,alive)
& host(X6) = host(X5)
& index(status,host(X5)) = norm
& index(ldr,host(X5)) = host(X5) )
=> ~ ( setIn(X4,alive)
& elem(m_Down(X6),queue(host(X4))) ) )
& ! [X4,X5] :
( ( setIn(X4,alive)
& setIn(X5,alive)
& index(ldr,host(X4)) = host(X4)
& index(status,host(X4)) = norm
& index(status,host(X5)) = norm
& index(ldr,host(X5)) = host(X5) )
=> X5 = X4 )
& ! [X4,X6,X5] :
( ( ~ leq(host(X6),host(X5))
& setIn(X5,alive)
& elem(m_Down(X6),queue(host(X5)))
& host(X6) = host(X4) )
=> ~ ( setIn(X4,alive)
& index(ldr,host(X4)) = host(X4)
& index(status,host(X4)) = norm ) )
& ! [X4,X7,X6,X5] :
( ( host(X6) != host(X4)
& setIn(X4,alive)
& setIn(X6,alive)
& host(X7) = host(X4)
& host(X5) = host(X6) )
=> ~ ( elem(m_Down(X5),queue(host(X4)))
& elem(m_Down(X7),queue(host(X6))) ) )
& ! [X4,X7,X6,X5] :
( ( host(X6) != host(X4)
& setIn(X4,alive)
& setIn(X6,alive)
& host(X7) = host(X4)
& host(X5) = host(X6) )
=> ~ ( elem(m_Down(X5),queue(host(X4)))
& setIn(host(X7),index(down,host(X6))) ) )
& ! [X4,X6,X5] :
( ( host(X5) != host(X6)
& setIn(X5,alive)
& elem(m_Down(X4),queue(host(X5)))
& host(X6) = host(X4)
& index(status,host(X5)) = norm
& index(ldr,host(X5)) = host(X6) )
=> ~ ( setIn(X6,alive)
& index(status,host(X6)) = norm
& index(ldr,host(X6)) = host(X6) ) )
& ! [X4,X6,X5] :
( ( host(X5) != host(X6)
& setIn(X5,alive)
& elem(m_Down(X4),queue(host(X5)))
& host(X6) = host(X4)
& index(status,host(X5)) = wait
& host(index(elid,host(X5))) = host(X6) )
=> ~ ( setIn(X6,alive)
& index(status,host(X6)) = norm
& index(ldr,host(X6)) = host(X6) ) )
& ! [X4,X7,X6,X5] :
( ( ! [X8] :
( ( ~ leq(host(X5),X8)
& leq(s(zero),X8) )
=> ( setIn(X8,index(down,host(X5)))
| X8 = host(X6) ) )
& setIn(X4,alive)
& leq(host(X4),host(X5))
& elem(m_Down(X6),queue(host(X5)))
& host(X7) = host(X5)
& index(status,host(X4)) = elec_2
& index(status,host(X5)) = elec_1 )
=> ~ elem(m_Ack(X4,X7),queue(host(X4))) )
& ! [X4,X7,X6,X5] :
( ( ! [X8] :
( ( ~ leq(host(X5),X8)
& leq(s(zero),X8) )
=> ( setIn(X8,index(down,host(X5)))
| X8 = host(X6) ) )
& setIn(X5,alive)
& leq(nbr_proc,s(host(X5)))
& elem(m_Down(X6),queue(host(X5)))
& elem(m_Down(X7),queue(host(X5)))
& host(X7) = s(host(X5))
& index(status,host(X5)) = elec_1 )
=> ~ ( setIn(X4,alive)
& index(ldr,host(X4)) = host(X4)
& index(status,host(X4)) = norm ) )
& queue(host(X2)) = cons(m_Ack(X1,X3),X0) )
=> ( setIn(X2,alive)
=> ( ( index(elid,host(X2)) = X1
& index(status,host(X2)) = elec_2
& host(X3) = index(pendack,host(X2)) )
=> ( leq(nbr_proc,index(pendack,host(X2)))
=> ! [X4] :
( ( setIn(host(X4),index(acks,host(X2)))
| host(X4) = host(X3) )
=> ! [X8] :
( host(X2) = host(X8)
=> ! [X9,X10,X11] :
( host(X4) = host(X11)
=> ( host(X2) != host(X11)
=> ( ( ! [X12] :
( ( ~ leq(host(X11),X12)
& leq(s(zero),X12) )
=> ( setIn(X12,index(down,host(X11)))
| X12 = host(X10) ) )
& setIn(X11,alive)
& leq(nbr_proc,s(host(X11)))
& elem(m_Down(X9),snoc(queue(host(X11)),m_Ldr(X2)))
& elem(m_Down(X10),snoc(queue(host(X11)),m_Ldr(X2)))
& host(X9) = s(host(X11))
& index(status,host(X11)) = elec_1 )
=> ~ ( setIn(X8,alive)
& host(X2) = host(X8) ) ) ) ) ) ) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj) ).
fof(f68,negated_conjecture,
~ ! [X0,X1,X2,X3] :
( ( ! [X4,X5] :
( elem(m_Ldr(X5),queue(host(X4)))
=> ~ leq(host(X4),host(X5)) )
& ! [X4,X5] :
( elem(m_Down(X5),queue(host(X4)))
=> host(X5) != host(X4) )
& ! [X4,X5] :
( ( X5 != X4
& host(X5) = host(X4) )
=> ( ~ setIn(X4,alive)
| ~ setIn(X5,alive) ) )
& ! [X4] :
( ( ( index(status,host(X4)) = elec_1
| index(status,host(X4)) = elec_2 )
& setIn(X4,alive) )
=> index(elid,host(X4)) = X4 )
& ! [X4,X5] :
( ( setIn(X4,alive)
& setIn(X5,alive)
& setIn(host(X5),index(down,host(X4)))
& index(status,host(X5)) = elec_2 )
=> leq(index(pendack,host(X5)),host(X4)) )
& ! [X4,X5] :
( ( setIn(X5,alive)
& index(status,host(X5)) = norm
& index(ldr,host(X5)) = host(X5) )
=> ~ ( setIn(X4,alive)
& setIn(host(X5),index(down,host(X4))) ) )
& ! [X4,X6,X5] :
( ( setIn(X4,alive)
& setIn(X5,alive)
& elem(m_Down(X6),queue(host(X4)))
& host(X5) = host(X6)
& index(status,host(X5)) = elec_2 )
=> leq(index(pendack,host(X5)),host(X4)) )
& ! [X4,X6,X5] :
( ( setIn(X5,alive)
& host(X6) = host(X5)
& index(status,host(X5)) = norm
& index(ldr,host(X5)) = host(X5) )
=> ~ ( setIn(X4,alive)
& elem(m_Down(X6),queue(host(X4))) ) )
& ! [X4,X5] :
( ( setIn(X4,alive)
& setIn(X5,alive)
& index(ldr,host(X4)) = host(X4)
& index(status,host(X4)) = norm
& index(status,host(X5)) = norm
& index(ldr,host(X5)) = host(X5) )
=> X5 = X4 )
& ! [X4,X6,X5] :
( ( ~ leq(host(X6),host(X5))
& setIn(X5,alive)
& elem(m_Down(X6),queue(host(X5)))
& host(X6) = host(X4) )
=> ~ ( setIn(X4,alive)
& index(ldr,host(X4)) = host(X4)
& index(status,host(X4)) = norm ) )
& ! [X4,X7,X6,X5] :
( ( host(X6) != host(X4)
& setIn(X4,alive)
& setIn(X6,alive)
& host(X7) = host(X4)
& host(X5) = host(X6) )
=> ~ ( elem(m_Down(X5),queue(host(X4)))
& elem(m_Down(X7),queue(host(X6))) ) )
& ! [X4,X7,X6,X5] :
( ( host(X6) != host(X4)
& setIn(X4,alive)
& setIn(X6,alive)
& host(X7) = host(X4)
& host(X5) = host(X6) )
=> ~ ( elem(m_Down(X5),queue(host(X4)))
& setIn(host(X7),index(down,host(X6))) ) )
& ! [X4,X6,X5] :
( ( host(X5) != host(X6)
& setIn(X5,alive)
& elem(m_Down(X4),queue(host(X5)))
& host(X6) = host(X4)
& index(status,host(X5)) = norm
& index(ldr,host(X5)) = host(X6) )
=> ~ ( setIn(X6,alive)
& index(status,host(X6)) = norm
& index(ldr,host(X6)) = host(X6) ) )
& ! [X4,X6,X5] :
( ( host(X5) != host(X6)
& setIn(X5,alive)
& elem(m_Down(X4),queue(host(X5)))
& host(X6) = host(X4)
& index(status,host(X5)) = wait
& host(index(elid,host(X5))) = host(X6) )
=> ~ ( setIn(X6,alive)
& index(status,host(X6)) = norm
& index(ldr,host(X6)) = host(X6) ) )
& ! [X4,X7,X6,X5] :
( ( ! [X8] :
( ( ~ leq(host(X5),X8)
& leq(s(zero),X8) )
=> ( setIn(X8,index(down,host(X5)))
| X8 = host(X6) ) )
& setIn(X4,alive)
& leq(host(X4),host(X5))
& elem(m_Down(X6),queue(host(X5)))
& host(X7) = host(X5)
& index(status,host(X4)) = elec_2
& index(status,host(X5)) = elec_1 )
=> ~ elem(m_Ack(X4,X7),queue(host(X4))) )
& ! [X4,X7,X6,X5] :
( ( ! [X8] :
( ( ~ leq(host(X5),X8)
& leq(s(zero),X8) )
=> ( setIn(X8,index(down,host(X5)))
| X8 = host(X6) ) )
& setIn(X5,alive)
& leq(nbr_proc,s(host(X5)))
& elem(m_Down(X6),queue(host(X5)))
& elem(m_Down(X7),queue(host(X5)))
& host(X7) = s(host(X5))
& index(status,host(X5)) = elec_1 )
=> ~ ( setIn(X4,alive)
& index(ldr,host(X4)) = host(X4)
& index(status,host(X4)) = norm ) )
& queue(host(X2)) = cons(m_Ack(X1,X3),X0) )
=> ( setIn(X2,alive)
=> ( ( index(elid,host(X2)) = X1
& index(status,host(X2)) = elec_2
& host(X3) = index(pendack,host(X2)) )
=> ( leq(nbr_proc,index(pendack,host(X2)))
=> ! [X4] :
( ( setIn(host(X4),index(acks,host(X2)))
| host(X4) = host(X3) )
=> ! [X8] :
( host(X2) = host(X8)
=> ! [X9,X10,X11] :
( host(X4) = host(X11)
=> ( host(X2) != host(X11)
=> ( ( ! [X12] :
( ( ~ leq(host(X11),X12)
& leq(s(zero),X12) )
=> ( setIn(X12,index(down,host(X11)))
| X12 = host(X10) ) )
& setIn(X11,alive)
& leq(nbr_proc,s(host(X11)))
& elem(m_Down(X9),snoc(queue(host(X11)),m_Ldr(X2)))
& elem(m_Down(X10),snoc(queue(host(X11)),m_Ldr(X2)))
& host(X9) = s(host(X11))
& index(status,host(X11)) = elec_1 )
=> ~ ( setIn(X8,alive)
& host(X2) = host(X8) ) ) ) ) ) ) ) ) ) ),
inference(negated_conjecture,[status(cth)],[f67]) ).
fof(f69,plain,
~ ! [X0,X1,X2,X3] :
( ( ! [X4,X5] :
( elem(m_Ldr(X5),queue(host(X4)))
=> ~ leq(host(X4),host(X5)) )
& ! [X6,X7] :
( elem(m_Down(X7),queue(host(X6)))
=> host(X6) != host(X7) )
& ! [X8,X9] :
( ( X8 != X9
& host(X8) = host(X9) )
=> ( ~ setIn(X8,alive)
| ~ setIn(X9,alive) ) )
& ! [X10] :
( ( ( elec_1 = index(status,host(X10))
| elec_2 = index(status,host(X10)) )
& setIn(X10,alive) )
=> index(elid,host(X10)) = X10 )
& ! [X11,X12] :
( ( setIn(X11,alive)
& setIn(X12,alive)
& setIn(host(X12),index(down,host(X11)))
& elec_2 = index(status,host(X12)) )
=> leq(index(pendack,host(X12)),host(X11)) )
& ! [X13,X14] :
( ( setIn(X14,alive)
& norm = index(status,host(X14))
& host(X14) = index(ldr,host(X14)) )
=> ~ ( setIn(X13,alive)
& setIn(host(X14),index(down,host(X13))) ) )
& ! [X15,X16,X17] :
( ( setIn(X15,alive)
& setIn(X17,alive)
& elem(m_Down(X16),queue(host(X15)))
& host(X17) = host(X16)
& elec_2 = index(status,host(X17)) )
=> leq(index(pendack,host(X17)),host(X15)) )
& ! [X18,X19,X20] :
( ( setIn(X20,alive)
& host(X20) = host(X19)
& norm = index(status,host(X20))
& host(X20) = index(ldr,host(X20)) )
=> ~ ( setIn(X18,alive)
& elem(m_Down(X19),queue(host(X18))) ) )
& ! [X21,X22] :
( ( setIn(X21,alive)
& setIn(X22,alive)
& host(X21) = index(ldr,host(X21))
& norm = index(status,host(X21))
& norm = index(status,host(X22))
& host(X22) = index(ldr,host(X22)) )
=> X21 = X22 )
& ! [X23,X24,X25] :
( ( ~ leq(host(X24),host(X25))
& setIn(X25,alive)
& elem(m_Down(X24),queue(host(X25)))
& host(X24) = host(X23) )
=> ~ ( setIn(X23,alive)
& host(X23) = index(ldr,host(X23))
& norm = index(status,host(X23)) ) )
& ! [X26,X27,X28,X29] :
( ( host(X26) != host(X28)
& setIn(X26,alive)
& setIn(X28,alive)
& host(X26) = host(X27)
& host(X28) = host(X29) )
=> ~ ( elem(m_Down(X29),queue(host(X26)))
& elem(m_Down(X27),queue(host(X28))) ) )
& ! [X30,X31,X32,X33] :
( ( host(X30) != host(X32)
& setIn(X30,alive)
& setIn(X32,alive)
& host(X30) = host(X31)
& host(X32) = host(X33) )
=> ~ ( elem(m_Down(X33),queue(host(X30)))
& setIn(host(X31),index(down,host(X32))) ) )
& ! [X34,X35,X36] :
( ( host(X36) != host(X35)
& setIn(X36,alive)
& elem(m_Down(X34),queue(host(X36)))
& host(X35) = host(X34)
& norm = index(status,host(X36))
& host(X35) = index(ldr,host(X36)) )
=> ~ ( setIn(X35,alive)
& norm = index(status,host(X35))
& host(X35) = index(ldr,host(X35)) ) )
& ! [X37,X38,X39] :
( ( host(X39) != host(X38)
& setIn(X39,alive)
& elem(m_Down(X37),queue(host(X39)))
& host(X38) = host(X37)
& wait = index(status,host(X39))
& host(X38) = host(index(elid,host(X39))) )
=> ~ ( setIn(X38,alive)
& norm = index(status,host(X38))
& host(X38) = index(ldr,host(X38)) ) )
& ! [X40,X41,X42,X43] :
( ( ! [X44] :
( ( ~ leq(host(X43),X44)
& leq(s(zero),X44) )
=> ( setIn(X44,index(down,host(X43)))
| host(X42) = X44 ) )
& setIn(X40,alive)
& leq(host(X40),host(X43))
& elem(m_Down(X42),queue(host(X43)))
& host(X43) = host(X41)
& elec_2 = index(status,host(X40))
& elec_1 = index(status,host(X43)) )
=> ~ elem(m_Ack(X40,X41),queue(host(X40))) )
& ! [X45,X46,X47,X48] :
( ( ! [X49] :
( ( ~ leq(host(X48),X49)
& leq(s(zero),X49) )
=> ( setIn(X49,index(down,host(X48)))
| host(X47) = X49 ) )
& setIn(X48,alive)
& leq(nbr_proc,s(host(X48)))
& elem(m_Down(X47),queue(host(X48)))
& elem(m_Down(X46),queue(host(X48)))
& s(host(X48)) = host(X46)
& elec_1 = index(status,host(X48)) )
=> ~ ( setIn(X45,alive)
& host(X45) = index(ldr,host(X45))
& norm = index(status,host(X45)) ) )
& queue(host(X2)) = cons(m_Ack(X1,X3),X0) )
=> ( setIn(X2,alive)
=> ( ( index(elid,host(X2)) = X1
& index(status,host(X2)) = elec_2
& host(X3) = index(pendack,host(X2)) )
=> ( leq(nbr_proc,index(pendack,host(X2)))
=> ! [X50] :
( ( setIn(host(X50),index(acks,host(X2)))
| host(X3) = host(X50) )
=> ! [X51] :
( host(X2) = host(X51)
=> ! [X52,X53,X54] :
( host(X50) = host(X54)
=> ( host(X2) != host(X54)
=> ( ( ! [X55] :
( ( ~ leq(host(X54),X55)
& leq(s(zero),X55) )
=> ( setIn(X55,index(down,host(X54)))
| host(X53) = X55 ) )
& setIn(X54,alive)
& leq(nbr_proc,s(host(X54)))
& elem(m_Down(X52),snoc(queue(host(X54)),m_Ldr(X2)))
& elem(m_Down(X53),snoc(queue(host(X54)),m_Ldr(X2)))
& s(host(X54)) = host(X52)
& elec_1 = index(status,host(X54)) )
=> ~ ( setIn(X51,alive)
& host(X2) = host(X51) ) ) ) ) ) ) ) ) ) ),
inference(rectify,[],[f68]) ).
fof(f70,plain,
? [X0,X1,X2,X3] :
( ? [X50] :
( ? [X51] :
( ? [X52,X53,X54] :
( setIn(X51,alive)
& host(X2) = host(X51)
& ! [X55] :
( setIn(X55,index(down,host(X54)))
| host(X53) = X55
| leq(host(X54),X55)
| ~ leq(s(zero),X55) )
& setIn(X54,alive)
& leq(nbr_proc,s(host(X54)))
& elem(m_Down(X52),snoc(queue(host(X54)),m_Ldr(X2)))
& elem(m_Down(X53),snoc(queue(host(X54)),m_Ldr(X2)))
& s(host(X54)) = host(X52)
& elec_1 = index(status,host(X54))
& host(X2) != host(X54)
& host(X50) = host(X54) )
& host(X2) = host(X51) )
& ( setIn(host(X50),index(acks,host(X2)))
| host(X3) = host(X50) ) )
& leq(nbr_proc,index(pendack,host(X2)))
& index(elid,host(X2)) = X1
& index(status,host(X2)) = elec_2
& host(X3) = index(pendack,host(X2))
& setIn(X2,alive)
& ! [X4,X5] :
( ~ leq(host(X4),host(X5))
| ~ elem(m_Ldr(X5),queue(host(X4))) )
& ! [X6,X7] :
( host(X6) != host(X7)
| ~ elem(m_Down(X7),queue(host(X6))) )
& ! [X8,X9] :
( ~ setIn(X8,alive)
| ~ setIn(X9,alive)
| X8 = X9
| host(X8) != host(X9) )
& ! [X10] :
( index(elid,host(X10)) = X10
| ( elec_1 != index(status,host(X10))
& elec_2 != index(status,host(X10)) )
| ~ setIn(X10,alive) )
& ! [X11,X12] :
( leq(index(pendack,host(X12)),host(X11))
| ~ setIn(X11,alive)
| ~ setIn(X12,alive)
| ~ setIn(host(X12),index(down,host(X11)))
| elec_2 != index(status,host(X12)) )
& ! [X13,X14] :
( ~ setIn(X13,alive)
| ~ setIn(host(X14),index(down,host(X13)))
| ~ setIn(X14,alive)
| norm != index(status,host(X14))
| host(X14) != index(ldr,host(X14)) )
& ! [X15,X16,X17] :
( leq(index(pendack,host(X17)),host(X15))
| ~ setIn(X15,alive)
| ~ setIn(X17,alive)
| ~ elem(m_Down(X16),queue(host(X15)))
| host(X17) != host(X16)
| elec_2 != index(status,host(X17)) )
& ! [X18,X19,X20] :
( ~ setIn(X18,alive)
| ~ elem(m_Down(X19),queue(host(X18)))
| ~ setIn(X20,alive)
| host(X20) != host(X19)
| norm != index(status,host(X20))
| host(X20) != index(ldr,host(X20)) )
& ! [X21,X22] :
( X21 = X22
| ~ setIn(X21,alive)
| ~ setIn(X22,alive)
| host(X21) != index(ldr,host(X21))
| norm != index(status,host(X21))
| norm != index(status,host(X22))
| host(X22) != index(ldr,host(X22)) )
& ! [X23,X24,X25] :
( ~ setIn(X23,alive)
| host(X23) != index(ldr,host(X23))
| norm != index(status,host(X23))
| leq(host(X24),host(X25))
| ~ setIn(X25,alive)
| ~ elem(m_Down(X24),queue(host(X25)))
| host(X24) != host(X23) )
& ! [X26,X27,X28,X29] :
( ~ elem(m_Down(X29),queue(host(X26)))
| ~ elem(m_Down(X27),queue(host(X28)))
| host(X26) = host(X28)
| ~ setIn(X26,alive)
| ~ setIn(X28,alive)
| host(X26) != host(X27)
| host(X28) != host(X29) )
& ! [X30,X31,X32,X33] :
( ~ elem(m_Down(X33),queue(host(X30)))
| ~ setIn(host(X31),index(down,host(X32)))
| host(X30) = host(X32)
| ~ setIn(X30,alive)
| ~ setIn(X32,alive)
| host(X30) != host(X31)
| host(X32) != host(X33) )
& ! [X34,X35,X36] :
( ~ setIn(X35,alive)
| norm != index(status,host(X35))
| host(X35) != index(ldr,host(X35))
| host(X36) = host(X35)
| ~ setIn(X36,alive)
| ~ elem(m_Down(X34),queue(host(X36)))
| host(X35) != host(X34)
| norm != index(status,host(X36))
| host(X35) != index(ldr,host(X36)) )
& ! [X37,X38,X39] :
( ~ setIn(X38,alive)
| norm != index(status,host(X38))
| host(X38) != index(ldr,host(X38))
| host(X39) = host(X38)
| ~ setIn(X39,alive)
| ~ elem(m_Down(X37),queue(host(X39)))
| host(X38) != host(X37)
| wait != index(status,host(X39))
| host(X38) != host(index(elid,host(X39))) )
& ! [X40,X41,X42,X43] :
( ~ elem(m_Ack(X40,X41),queue(host(X40)))
| ? [X44] :
( ~ setIn(X44,index(down,host(X43)))
& host(X42) != X44
& ~ leq(host(X43),X44)
& leq(s(zero),X44) )
| ~ setIn(X40,alive)
| ~ leq(host(X40),host(X43))
| ~ elem(m_Down(X42),queue(host(X43)))
| host(X43) != host(X41)
| elec_2 != index(status,host(X40))
| elec_1 != index(status,host(X43)) )
& ! [X45,X46,X47,X48] :
( ~ setIn(X45,alive)
| host(X45) != index(ldr,host(X45))
| norm != index(status,host(X45))
| ? [X49] :
( ~ setIn(X49,index(down,host(X48)))
& host(X47) != X49
& ~ leq(host(X48),X49)
& leq(s(zero),X49) )
| ~ setIn(X48,alive)
| ~ leq(nbr_proc,s(host(X48)))
| ~ elem(m_Down(X47),queue(host(X48)))
| ~ elem(m_Down(X46),queue(host(X48)))
| s(host(X48)) != host(X46)
| elec_1 != index(status,host(X48)) )
& queue(host(X2)) = cons(m_Ack(X1,X3),X0) ),
inference(ennf_transformation,[],[f69]) ).
fof(f71,plain,
? [X0,X1,X2,X3] :
( ? [X50] :
( ? [X51] :
( ? [X52,X53,X54] :
( setIn(X51,alive)
& host(X2) = host(X51)
& ! [X55] :
( setIn(X55,index(down,host(X54)))
| host(X53) = X55
| leq(host(X54),X55)
| ~ leq(s(zero),X55) )
& setIn(X54,alive)
& leq(nbr_proc,s(host(X54)))
& elem(m_Down(X52),snoc(queue(host(X54)),m_Ldr(X2)))
& elem(m_Down(X53),snoc(queue(host(X54)),m_Ldr(X2)))
& s(host(X54)) = host(X52)
& elec_1 = index(status,host(X54))
& host(X2) != host(X54)
& host(X50) = host(X54) )
& host(X2) = host(X51) )
& ( setIn(host(X50),index(acks,host(X2)))
| host(X3) = host(X50) ) )
& leq(nbr_proc,index(pendack,host(X2)))
& index(elid,host(X2)) = X1
& index(status,host(X2)) = elec_2
& host(X3) = index(pendack,host(X2))
& setIn(X2,alive)
& ! [X4,X5] :
( ~ leq(host(X4),host(X5))
| ~ elem(m_Ldr(X5),queue(host(X4))) )
& ! [X6,X7] :
( host(X6) != host(X7)
| ~ elem(m_Down(X7),queue(host(X6))) )
& ! [X8,X9] :
( ~ setIn(X8,alive)
| ~ setIn(X9,alive)
| X8 = X9
| host(X8) != host(X9) )
& ! [X10] :
( index(elid,host(X10)) = X10
| ( elec_1 != index(status,host(X10))
& elec_2 != index(status,host(X10)) )
| ~ setIn(X10,alive) )
& ! [X11,X12] :
( leq(index(pendack,host(X12)),host(X11))
| ~ setIn(X11,alive)
| ~ setIn(X12,alive)
| ~ setIn(host(X12),index(down,host(X11)))
| elec_2 != index(status,host(X12)) )
& ! [X13,X14] :
( ~ setIn(X13,alive)
| ~ setIn(host(X14),index(down,host(X13)))
| ~ setIn(X14,alive)
| norm != index(status,host(X14))
| host(X14) != index(ldr,host(X14)) )
& ! [X15,X16,X17] :
( leq(index(pendack,host(X17)),host(X15))
| ~ setIn(X15,alive)
| ~ setIn(X17,alive)
| ~ elem(m_Down(X16),queue(host(X15)))
| host(X17) != host(X16)
| elec_2 != index(status,host(X17)) )
& ! [X18,X19,X20] :
( ~ setIn(X18,alive)
| ~ elem(m_Down(X19),queue(host(X18)))
| ~ setIn(X20,alive)
| host(X20) != host(X19)
| norm != index(status,host(X20))
| host(X20) != index(ldr,host(X20)) )
& ! [X21,X22] :
( X21 = X22
| ~ setIn(X21,alive)
| ~ setIn(X22,alive)
| host(X21) != index(ldr,host(X21))
| norm != index(status,host(X21))
| norm != index(status,host(X22))
| host(X22) != index(ldr,host(X22)) )
& ! [X23,X24,X25] :
( ~ setIn(X23,alive)
| host(X23) != index(ldr,host(X23))
| norm != index(status,host(X23))
| leq(host(X24),host(X25))
| ~ setIn(X25,alive)
| ~ elem(m_Down(X24),queue(host(X25)))
| host(X24) != host(X23) )
& ! [X26,X27,X28,X29] :
( ~ elem(m_Down(X29),queue(host(X26)))
| ~ elem(m_Down(X27),queue(host(X28)))
| host(X26) = host(X28)
| ~ setIn(X26,alive)
| ~ setIn(X28,alive)
| host(X26) != host(X27)
| host(X28) != host(X29) )
& ! [X30,X31,X32,X33] :
( ~ elem(m_Down(X33),queue(host(X30)))
| ~ setIn(host(X31),index(down,host(X32)))
| host(X30) = host(X32)
| ~ setIn(X30,alive)
| ~ setIn(X32,alive)
| host(X30) != host(X31)
| host(X32) != host(X33) )
& ! [X34,X35,X36] :
( ~ setIn(X35,alive)
| norm != index(status,host(X35))
| host(X35) != index(ldr,host(X35))
| host(X36) = host(X35)
| ~ setIn(X36,alive)
| ~ elem(m_Down(X34),queue(host(X36)))
| host(X35) != host(X34)
| norm != index(status,host(X36))
| host(X35) != index(ldr,host(X36)) )
& ! [X37,X38,X39] :
( ~ setIn(X38,alive)
| norm != index(status,host(X38))
| host(X38) != index(ldr,host(X38))
| host(X39) = host(X38)
| ~ setIn(X39,alive)
| ~ elem(m_Down(X37),queue(host(X39)))
| host(X38) != host(X37)
| wait != index(status,host(X39))
| host(X38) != host(index(elid,host(X39))) )
& ! [X40,X41,X42,X43] :
( ~ elem(m_Ack(X40,X41),queue(host(X40)))
| ? [X44] :
( ~ setIn(X44,index(down,host(X43)))
& host(X42) != X44
& ~ leq(host(X43),X44)
& leq(s(zero),X44) )
| ~ setIn(X40,alive)
| ~ leq(host(X40),host(X43))
| ~ elem(m_Down(X42),queue(host(X43)))
| host(X43) != host(X41)
| elec_2 != index(status,host(X40))
| elec_1 != index(status,host(X43)) )
& ! [X45,X46,X47,X48] :
( ~ setIn(X45,alive)
| host(X45) != index(ldr,host(X45))
| norm != index(status,host(X45))
| ? [X49] :
( ~ setIn(X49,index(down,host(X48)))
& host(X47) != X49
& ~ leq(host(X48),X49)
& leq(s(zero),X49) )
| ~ setIn(X48,alive)
| ~ leq(nbr_proc,s(host(X48)))
| ~ elem(m_Down(X47),queue(host(X48)))
| ~ elem(m_Down(X46),queue(host(X48)))
| s(host(X48)) != host(X46)
| elec_1 != index(status,host(X48)) )
& queue(host(X2)) = cons(m_Ack(X1,X3),X0) ),
inference(flattening,[],[f70]) ).
fof(f82,plain,
! [X0,X1,X2] :
( leq(X0,X2)
| ~ leq(X0,X1)
| ~ leq(X1,X2) ),
inference(ennf_transformation,[],[f63]) ).
fof(f83,plain,
! [X0,X1,X2] :
( leq(X0,X2)
| ~ leq(X0,X1)
| ~ leq(X1,X2) ),
inference(flattening,[],[f82]) ).
fof(f86,plain,
? [X0,X1,X2,X3] :
( ? [X4] :
( ? [X5] :
( ? [X6,X7,X8] :
( setIn(X5,alive)
& host(X2) = host(X5)
& ! [X9] :
( setIn(X9,index(down,host(X8)))
| host(X7) = X9
| leq(host(X8),X9)
| ~ leq(s(zero),X9) )
& setIn(X8,alive)
& leq(nbr_proc,s(host(X8)))
& elem(m_Down(X6),snoc(queue(host(X8)),m_Ldr(X2)))
& elem(m_Down(X7),snoc(queue(host(X8)),m_Ldr(X2)))
& host(X6) = s(host(X8))
& elec_1 = index(status,host(X8))
& host(X2) != host(X8)
& host(X4) = host(X8) )
& host(X2) = host(X5) )
& ( setIn(host(X4),index(acks,host(X2)))
| host(X4) = host(X3) ) )
& leq(nbr_proc,index(pendack,host(X2)))
& index(elid,host(X2)) = X1
& index(status,host(X2)) = elec_2
& host(X3) = index(pendack,host(X2))
& setIn(X2,alive)
& ! [X10,X11] :
( ~ leq(host(X10),host(X11))
| ~ elem(m_Ldr(X11),queue(host(X10))) )
& ! [X12,X13] :
( host(X12) != host(X13)
| ~ elem(m_Down(X13),queue(host(X12))) )
& ! [X14,X15] :
( ~ setIn(X14,alive)
| ~ setIn(X15,alive)
| X14 = X15
| host(X14) != host(X15) )
& ! [X16] :
( index(elid,host(X16)) = X16
| ( elec_1 != index(status,host(X16))
& elec_2 != index(status,host(X16)) )
| ~ setIn(X16,alive) )
& ! [X17,X18] :
( leq(index(pendack,host(X18)),host(X17))
| ~ setIn(X17,alive)
| ~ setIn(X18,alive)
| ~ setIn(host(X18),index(down,host(X17)))
| elec_2 != index(status,host(X18)) )
& ! [X19,X20] :
( ~ setIn(X19,alive)
| ~ setIn(host(X20),index(down,host(X19)))
| ~ setIn(X20,alive)
| norm != index(status,host(X20))
| host(X20) != index(ldr,host(X20)) )
& ! [X21,X22,X23] :
( leq(index(pendack,host(X23)),host(X21))
| ~ setIn(X21,alive)
| ~ setIn(X23,alive)
| ~ elem(m_Down(X22),queue(host(X21)))
| host(X22) != host(X23)
| elec_2 != index(status,host(X23)) )
& ! [X24,X25,X26] :
( ~ setIn(X24,alive)
| ~ elem(m_Down(X25),queue(host(X24)))
| ~ setIn(X26,alive)
| host(X25) != host(X26)
| norm != index(status,host(X26))
| host(X26) != index(ldr,host(X26)) )
& ! [X27,X28] :
( X27 = X28
| ~ setIn(X27,alive)
| ~ setIn(X28,alive)
| host(X27) != index(ldr,host(X27))
| norm != index(status,host(X27))
| norm != index(status,host(X28))
| host(X28) != index(ldr,host(X28)) )
& ! [X29,X30,X31] :
( ~ setIn(X29,alive)
| host(X29) != index(ldr,host(X29))
| norm != index(status,host(X29))
| leq(host(X30),host(X31))
| ~ setIn(X31,alive)
| ~ elem(m_Down(X30),queue(host(X31)))
| host(X29) != host(X30) )
& ! [X32,X33,X34,X35] :
( ~ elem(m_Down(X35),queue(host(X32)))
| ~ elem(m_Down(X33),queue(host(X34)))
| host(X32) = host(X34)
| ~ setIn(X32,alive)
| ~ setIn(X34,alive)
| host(X32) != host(X33)
| host(X35) != host(X34) )
& ! [X36,X37,X38,X39] :
( ~ elem(m_Down(X39),queue(host(X36)))
| ~ setIn(host(X37),index(down,host(X38)))
| host(X36) = host(X38)
| ~ setIn(X36,alive)
| ~ setIn(X38,alive)
| host(X36) != host(X37)
| host(X39) != host(X38) )
& ! [X40,X41,X42] :
( ~ setIn(X41,alive)
| norm != index(status,host(X41))
| host(X41) != index(ldr,host(X41))
| host(X42) = host(X41)
| ~ setIn(X42,alive)
| ~ elem(m_Down(X40),queue(host(X42)))
| host(X40) != host(X41)
| norm != index(status,host(X42))
| host(X41) != index(ldr,host(X42)) )
& ! [X43,X44,X45] :
( ~ setIn(X44,alive)
| norm != index(status,host(X44))
| host(X44) != index(ldr,host(X44))
| host(X45) = host(X44)
| ~ setIn(X45,alive)
| ~ elem(m_Down(X43),queue(host(X45)))
| host(X43) != host(X44)
| wait != index(status,host(X45))
| host(X44) != host(index(elid,host(X45))) )
& ! [X46,X47,X48,X49] :
( ~ elem(m_Ack(X46,X47),queue(host(X46)))
| ? [X50] :
( ~ setIn(X50,index(down,host(X49)))
& host(X48) != X50
& ~ leq(host(X49),X50)
& leq(s(zero),X50) )
| ~ setIn(X46,alive)
| ~ leq(host(X46),host(X49))
| ~ elem(m_Down(X48),queue(host(X49)))
| host(X47) != host(X49)
| elec_2 != index(status,host(X46))
| elec_1 != index(status,host(X49)) )
& ! [X51,X52,X53,X54] :
( ~ setIn(X51,alive)
| host(X51) != index(ldr,host(X51))
| norm != index(status,host(X51))
| ? [X55] :
( ~ setIn(X55,index(down,host(X54)))
& host(X53) != X55
& ~ leq(host(X54),X55)
& leq(s(zero),X55) )
| ~ setIn(X54,alive)
| ~ leq(nbr_proc,s(host(X54)))
| ~ elem(m_Down(X53),queue(host(X54)))
| ~ elem(m_Down(X52),queue(host(X54)))
| s(host(X54)) != host(X52)
| elec_1 != index(status,host(X54)) )
& queue(host(X2)) = cons(m_Ack(X1,X3),X0) ),
inference(rectify,[],[f71]) ).
fof(f87,plain,
( setIn(sK5,alive)
& host(sK2) = host(sK5)
& ! [X9] :
( setIn(X9,index(down,host(sK8)))
| host(sK7) = X9
| leq(host(sK8),X9)
| ~ leq(s(zero),X9) )
& setIn(sK8,alive)
& leq(nbr_proc,s(host(sK8)))
& elem(m_Down(sK6),snoc(queue(host(sK8)),m_Ldr(sK2)))
& elem(m_Down(sK7),snoc(queue(host(sK8)),m_Ldr(sK2)))
& s(host(sK8)) = host(sK6)
& elec_1 = index(status,host(sK8))
& host(sK2) != host(sK8)
& host(sK8) = host(sK4)
& host(sK2) = host(sK5)
& ( setIn(host(sK4),index(acks,host(sK2)))
| host(sK4) = host(sK3) )
& leq(nbr_proc,index(pendack,host(sK2)))
& sK1 = index(elid,host(sK2))
& elec_2 = index(status,host(sK2))
& host(sK3) = index(pendack,host(sK2))
& setIn(sK2,alive)
& ! [X10,X11] :
( ~ leq(host(X10),host(X11))
| ~ elem(m_Ldr(X11),queue(host(X10))) )
& ! [X12,X13] :
( host(X12) != host(X13)
| ~ elem(m_Down(X13),queue(host(X12))) )
& ! [X14,X15] :
( ~ setIn(X14,alive)
| ~ setIn(X15,alive)
| X14 = X15
| host(X14) != host(X15) )
& ! [X16] :
( index(elid,host(X16)) = X16
| ( elec_1 != index(status,host(X16))
& elec_2 != index(status,host(X16)) )
| ~ setIn(X16,alive) )
& ! [X17,X18] :
( leq(index(pendack,host(X18)),host(X17))
| ~ setIn(X17,alive)
| ~ setIn(X18,alive)
| ~ setIn(host(X18),index(down,host(X17)))
| elec_2 != index(status,host(X18)) )
& ! [X19,X20] :
( ~ setIn(X19,alive)
| ~ setIn(host(X20),index(down,host(X19)))
| ~ setIn(X20,alive)
| norm != index(status,host(X20))
| host(X20) != index(ldr,host(X20)) )
& ! [X21,X22,X23] :
( leq(index(pendack,host(X23)),host(X21))
| ~ setIn(X21,alive)
| ~ setIn(X23,alive)
| ~ elem(m_Down(X22),queue(host(X21)))
| host(X22) != host(X23)
| elec_2 != index(status,host(X23)) )
& ! [X24,X25,X26] :
( ~ setIn(X24,alive)
| ~ elem(m_Down(X25),queue(host(X24)))
| ~ setIn(X26,alive)
| host(X25) != host(X26)
| norm != index(status,host(X26))
| host(X26) != index(ldr,host(X26)) )
& ! [X27,X28] :
( X27 = X28
| ~ setIn(X27,alive)
| ~ setIn(X28,alive)
| host(X27) != index(ldr,host(X27))
| norm != index(status,host(X27))
| norm != index(status,host(X28))
| host(X28) != index(ldr,host(X28)) )
& ! [X29,X30,X31] :
( ~ setIn(X29,alive)
| host(X29) != index(ldr,host(X29))
| norm != index(status,host(X29))
| leq(host(X30),host(X31))
| ~ setIn(X31,alive)
| ~ elem(m_Down(X30),queue(host(X31)))
| host(X29) != host(X30) )
& ! [X32,X33,X34,X35] :
( ~ elem(m_Down(X35),queue(host(X32)))
| ~ elem(m_Down(X33),queue(host(X34)))
| host(X32) = host(X34)
| ~ setIn(X32,alive)
| ~ setIn(X34,alive)
| host(X32) != host(X33)
| host(X35) != host(X34) )
& ! [X36,X37,X38,X39] :
( ~ elem(m_Down(X39),queue(host(X36)))
| ~ setIn(host(X37),index(down,host(X38)))
| host(X36) = host(X38)
| ~ setIn(X36,alive)
| ~ setIn(X38,alive)
| host(X36) != host(X37)
| host(X39) != host(X38) )
& ! [X40,X41,X42] :
( ~ setIn(X41,alive)
| norm != index(status,host(X41))
| host(X41) != index(ldr,host(X41))
| host(X42) = host(X41)
| ~ setIn(X42,alive)
| ~ elem(m_Down(X40),queue(host(X42)))
| host(X40) != host(X41)
| norm != index(status,host(X42))
| host(X41) != index(ldr,host(X42)) )
& ! [X43,X44,X45] :
( ~ setIn(X44,alive)
| norm != index(status,host(X44))
| host(X44) != index(ldr,host(X44))
| host(X45) = host(X44)
| ~ setIn(X45,alive)
| ~ elem(m_Down(X43),queue(host(X45)))
| host(X43) != host(X44)
| wait != index(status,host(X45))
| host(X44) != host(index(elid,host(X45))) )
& ! [X46,X47,X48,X49] :
( ~ elem(m_Ack(X46,X47),queue(host(X46)))
| ( ~ setIn(sK9(X48,X49),index(down,host(X49)))
& host(X48) != sK9(X48,X49)
& ~ leq(host(X49),sK9(X48,X49))
& leq(s(zero),sK9(X48,X49)) )
| ~ setIn(X46,alive)
| ~ leq(host(X46),host(X49))
| ~ elem(m_Down(X48),queue(host(X49)))
| host(X47) != host(X49)
| elec_2 != index(status,host(X46))
| elec_1 != index(status,host(X49)) )
& ! [X51,X52,X53,X54] :
( ~ setIn(X51,alive)
| host(X51) != index(ldr,host(X51))
| norm != index(status,host(X51))
| ( ~ setIn(sK10(X53,X54),index(down,host(X54)))
& host(X53) != sK10(X53,X54)
& ~ leq(host(X54),sK10(X53,X54))
& leq(s(zero),sK10(X53,X54)) )
| ~ setIn(X54,alive)
| ~ leq(nbr_proc,s(host(X54)))
| ~ elem(m_Down(X53),queue(host(X54)))
| ~ elem(m_Down(X52),queue(host(X54)))
| s(host(X54)) != host(X52)
| elec_1 != index(status,host(X54)) )
& queue(host(sK2)) = cons(m_Ack(sK1,sK3),sK0) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK0,sK1,sK2,sK3,sK4,sK5,sK6,sK7,sK8,sK9,sK10]),skolemize(X0,sK0),skolemize(X1,sK1),skolemize(X2,sK2),skolemize(X3,sK3),skolemize(X4,sK4),skolemize(X5,sK5),skolemize(X6,sK6),skolemize(X7,sK7),skolemize(X8,sK8),skolemize(X50,sK9(X48,X49)),skolemize(X55,sK10(X53,X54))],[f86]) ).
fof(f96,plain,
! [X0,X1,X2] :
( ( elem(X0,snoc(X2,X1))
| ( X0 != X1
& ~ elem(X0,X2) ) )
& ( X0 = X1
| elem(X0,X2)
| ~ elem(X0,snoc(X2,X1)) ) ),
inference(nnf_transformation,[],[f48]) ).
fof(f97,plain,
! [X0,X1,X2] :
( ( elem(X0,snoc(X2,X1))
| ( X0 != X1
& ~ elem(X0,X2) ) )
& ( X0 = X1
| elem(X0,X2)
| ~ elem(X0,snoc(X2,X1)) ) ),
inference(flattening,[],[f96]) ).
fof(f100,plain,
! [X0,X1] :
( ( ( leq(X0,X1)
& leq(X1,X0) )
| X0 != X1 )
& ( X0 = X1
| ~ leq(X0,X1)
| ~ leq(X1,X0) ) ),
inference(nnf_transformation,[],[f62]) ).
fof(f101,plain,
! [X0,X1] :
( ( ( leq(X0,X1)
& leq(X1,X0) )
| X0 != X1 )
& ( X0 = X1
| ~ leq(X0,X1)
| ~ leq(X1,X0) ) ),
inference(flattening,[],[f100]) ).
fof(f102,plain,
! [X0,X1] :
( ( leq(X0,s(X1))
| ( s(X1) != X0
& ~ leq(X0,X1) ) )
& ( X0 = s(X1)
| leq(X0,X1)
| ~ leq(X0,s(X1)) ) ),
inference(nnf_transformation,[],[f65]) ).
fof(f103,plain,
! [X0,X1] :
( ( leq(X0,s(X1))
| ( s(X1) != X0
& ~ leq(X0,X1) ) )
& ( X0 = s(X1)
| leq(X0,X1)
| ~ leq(X0,s(X1)) ) ),
inference(flattening,[],[f102]) ).
fof(f123,plain,
! [X21,X22,X23] :
( elec_2 != index(status,host(X23))
| ~ setIn(X21,alive)
| ~ setIn(X23,alive)
| ~ elem(m_Down(X22),queue(host(X21)))
| host(X22) != host(X23)
| leq(index(pendack,host(X23)),host(X21)) ),
inference(cnf_transformation,[],[f87]) ).
fof(f125,plain,
! [X18,X17] :
( elec_2 != index(status,host(X18))
| ~ setIn(X17,alive)
| ~ setIn(X18,alive)
| ~ setIn(host(X18),index(down,host(X17)))
| leq(index(pendack,host(X18)),host(X17)) ),
inference(cnf_transformation,[],[f87]) ).
fof(f131,plain,
setIn(sK2,alive),
inference(cnf_transformation,[],[f87]) ).
fof(f132,plain,
host(sK3) = index(pendack,host(sK2)),
inference(cnf_transformation,[],[f87]) ).
fof(f133,plain,
elec_2 = index(status,host(sK2)),
inference(cnf_transformation,[],[f87]) ).
fof(f135,plain,
leq(nbr_proc,index(pendack,host(sK2))),
inference(cnf_transformation,[],[f87]) ).
fof(f139,plain,
host(sK2) != host(sK8),
inference(cnf_transformation,[],[f87]) ).
fof(f141,plain,
s(host(sK8)) = host(sK6),
inference(cnf_transformation,[],[f87]) ).
fof(f142,plain,
elem(m_Down(sK7),snoc(queue(host(sK8)),m_Ldr(sK2))),
inference(cnf_transformation,[],[f87]) ).
fof(f143,plain,
elem(m_Down(sK6),snoc(queue(host(sK8)),m_Ldr(sK2))),
inference(cnf_transformation,[],[f87]) ).
fof(f144,plain,
leq(nbr_proc,s(host(sK8))),
inference(cnf_transformation,[],[f87]) ).
fof(f145,plain,
setIn(sK8,alive),
inference(cnf_transformation,[],[f87]) ).
fof(f146,plain,
! [X9] :
( setIn(X9,index(down,host(sK8)))
| host(sK7) = X9
| leq(host(sK8),X9)
| ~ leq(s(zero),X9) ),
inference(cnf_transformation,[],[f87]) ).
fof(f167,plain,
! [X2,X0,X1] :
( ~ elem(X0,snoc(X2,X1))
| elem(X0,X2)
| X0 = X1 ),
inference(cnf_transformation,[],[f97]) ).
fof(f179,plain,
! [X2,X0,X1] :
( ~ leq(X1,X2)
| ~ leq(X0,X1)
| leq(X0,X2) ),
inference(cnf_transformation,[],[f83]) ).
fof(f180,plain,
! [X0,X1] :
( ~ leq(X1,X0)
| ~ leq(X0,X1)
| X0 = X1 ),
inference(cnf_transformation,[],[f101]) ).
fof(f185,plain,
! [X0,X1] :
( ~ leq(X0,s(X1))
| leq(X0,X1)
| s(X1) = X0 ),
inference(cnf_transformation,[],[f103]) ).
fof(f190,plain,
! [X0] : ~ leq(s(X0),X0),
inference(cnf_transformation,[],[f59]) ).
fof(f192,plain,
! [X0] : leq(s(zero),host(X0)),
inference(cnf_transformation,[],[f3]) ).
fof(f194,plain,
! [X0] : leq(host(X0),nbr_proc),
inference(cnf_transformation,[],[f5]) ).
fof(f209,plain,
! [X0,X1] : m_Down(X0) != m_Ldr(X1),
inference(cnf_transformation,[],[f19]) ).
fof(f239,plain,
leq(nbr_proc,host(sK3)),
inference(forward_demodulation,[],[f135,f132]) ).
fof(f249,plain,
leq(nbr_proc,host(sK6)),
inference(forward_demodulation,[],[f144,f141]) ).
fof(f342,plain,
! [X0] :
( elec_2 != elec_2
| ~ setIn(X0,alive)
| ~ setIn(sK2,alive)
| ~ setIn(host(sK2),index(down,host(X0)))
| leq(index(pendack,host(sK2)),host(X0)) ),
inference(superposition,[],[f125,f133]) ).
fof(f344,plain,
! [X0] :
( ~ setIn(X0,alive)
| ~ setIn(sK2,alive)
| ~ setIn(host(sK2),index(down,host(X0)))
| leq(index(pendack,host(sK2)),host(X0)) ),
inference(trivial_inequality_removal,[],[f342]) ).
fof(f345,plain,
! [X0] :
( ~ setIn(X0,alive)
| ~ setIn(host(sK2),index(down,host(X0)))
| leq(index(pendack,host(sK2)),host(X0)) ),
inference(forward_subsumption_resolution,[],[f344,f131]) ).
fof(f347,plain,
! [X0] :
( ~ setIn(host(sK2),index(down,host(X0)))
| ~ setIn(X0,alive)
| leq(host(sK3),host(X0)) ),
inference(forward_demodulation,[],[f345,f132]) ).
fof(f363,plain,
! [X0,X1] :
( elec_2 != elec_2
| ~ setIn(X0,alive)
| ~ setIn(sK2,alive)
| ~ elem(m_Down(X1),queue(host(X0)))
| host(X1) != host(sK2)
| leq(index(pendack,host(sK2)),host(X0)) ),
inference(superposition,[],[f123,f133]) ).
fof(f365,plain,
! [X0,X1] :
( ~ setIn(X0,alive)
| ~ setIn(sK2,alive)
| ~ elem(m_Down(X1),queue(host(X0)))
| host(X1) != host(sK2)
| leq(index(pendack,host(sK2)),host(X0)) ),
inference(trivial_inequality_removal,[],[f363]) ).
fof(f366,plain,
! [X0,X1] :
( ~ setIn(X0,alive)
| ~ elem(m_Down(X1),queue(host(X0)))
| host(X1) != host(sK2)
| leq(index(pendack,host(sK2)),host(X0)) ),
inference(forward_subsumption_resolution,[],[f365,f131]) ).
fof(f368,plain,
! [X0,X1] :
( host(X1) != host(sK2)
| ~ setIn(X0,alive)
| ~ elem(m_Down(X1),queue(host(X0)))
| leq(host(sK3),host(X0)) ),
inference(forward_demodulation,[],[f366,f132]) ).
fof(f413,definition,
( spl13_12
<=> leq(host(sK8),host(sK2)) ),
introduced(definition,[new_symbols(definition,[spl13_12])],[avatar_definition]) ).
fof(f414,plain,
( ~ leq(host(sK8),host(sK2))
| spl13_12 ),
inference(avatar_component_clause,[],[f413]) ).
fof(f472,plain,
~ leq(host(sK6),host(sK8)),
inference(superposition,[],[f190,f141]) ).
fof(f805,plain,
~ leq(nbr_proc,host(sK8)),
inference(unit_resulting_resolution,[],[f179,f472,f194]) ).
fof(f904,plain,
~ leq(host(sK3),host(sK8)),
inference(unit_resulting_resolution,[],[f179,f239,f805]) ).
fof(f942,plain,
nbr_proc = host(sK6),
inference(unit_resulting_resolution,[],[f180,f194,f249]) ).
fof(f1004,definition,
( spl13_22
<=> nbr_proc = host(sK2) ),
introduced(definition,[new_symbols(definition,[spl13_22])],[avatar_definition]) ).
fof(f1005,plain,
( nbr_proc = host(sK2)
| ~ spl13_22 ),
inference(avatar_component_clause,[],[f1004]) ).
fof(f1006,plain,
( nbr_proc != host(sK2)
| spl13_22 ),
inference(avatar_component_clause,[],[f1004]) ).
fof(f1145,definition,
( spl13_34
<=> elem(m_Down(sK6),queue(host(sK8))) ),
introduced(definition,[new_symbols(definition,[spl13_34])],[avatar_definition]) ).
fof(f1146,plain,
( elem(m_Down(sK6),queue(host(sK8)))
| ~ spl13_34 ),
inference(avatar_component_clause,[],[f1145]) ).
fof(f1391,plain,
elem(m_Down(sK7),queue(host(sK8))),
inference(unit_resulting_resolution,[],[f167,f209,f142]) ).
fof(f1392,plain,
elem(m_Down(sK6),queue(host(sK8))),
inference(unit_resulting_resolution,[],[f167,f209,f143]) ).
fof(f1407,plain,
spl13_34,
inference(avatar_split_clause,[],[f1392,f1145]) ).
fof(f1529,plain,
! [X0] :
( ~ leq(X0,host(sK6))
| leq(X0,host(sK8))
| host(sK6) = X0 ),
inference(superposition,[],[f185,f141]) ).
fof(f1530,plain,
! [X0] :
( ~ leq(X0,nbr_proc)
| leq(X0,host(sK8))
| host(sK6) = X0 ),
inference(forward_demodulation,[],[f1529,f942]) ).
fof(f1531,plain,
! [X0] :
( leq(X0,host(sK8))
| ~ leq(X0,nbr_proc)
| nbr_proc = X0 ),
inference(forward_demodulation,[],[f1530,f942]) ).
fof(f2311,plain,
( leq(host(sK2),host(sK8))
| spl13_22 ),
inference(unit_resulting_resolution,[],[f1531,f1006,f194]) ).
fof(f2329,plain,
( ~ leq(host(sK8),host(sK2))
| spl13_22 ),
inference(unit_resulting_resolution,[],[f180,f139,f2311]) ).
fof(f2350,plain,
( ~ spl13_12
| spl13_22 ),
inference(avatar_split_clause,[],[f2329,f1004,f413]) ).
fof(f2434,plain,
~ setIn(host(sK2),index(down,host(sK8))),
inference(unit_resulting_resolution,[],[f347,f145,f904]) ).
fof(f2504,plain,
host(sK2) != host(sK7),
inference(unit_resulting_resolution,[],[f368,f145,f904,f1391]) ).
fof(f3453,plain,
( setIn(host(sK2),index(down,host(sK8)))
| spl13_12 ),
inference(unit_resulting_resolution,[],[f146,f192,f414,f2504]) ).
fof(f3461,plain,
( $false
| spl13_12 ),
inference(forward_subsumption_resolution,[],[f3453,f2434]) ).
fof(f3462,plain,
spl13_12,
inference(avatar_contradiction_clause,[],[f3461]) ).
fof(f4134,plain,
( host(sK2) != host(sK6)
| ~ spl13_34 ),
inference(unit_resulting_resolution,[],[f368,f145,f904,f1146]) ).
fof(f4138,plain,
( nbr_proc != host(sK2)
| ~ spl13_34 ),
inference(forward_demodulation,[],[f4134,f942]) ).
fof(f4139,plain,
( $false
| ~ spl13_22
| ~ spl13_34 ),
inference(forward_subsumption_resolution,[],[f4138,f1005]) ).
fof(f4140,plain,
( ~ spl13_22
| ~ spl13_34 ),
inference(avatar_contradiction_clause,[],[f4139]) ).
cnf(s62,plain,
spl13_34,
inference(sat_conversion,[],[f1407]) ).
cnf(s63,plain,
( ~ spl13_12
| spl13_22 ),
inference(sat_conversion,[],[f2350]) ).
cnf(s114,plain,
spl13_12,
inference(sat_conversion,[],[f3462]) ).
cnf(s117,plain,
( ~ spl13_22
| ~ spl13_34 ),
inference(sat_conversion,[],[f4140]) ).
cnf(s118,plain,
spl13_22,
inference(rat,[],[s63,s114]) ).
cnf(s119,plain,
~ spl13_34,
inference(rat,[],[s117,s118]) ).
cnf(s135,plain,
$false,
inference(rat,[],[s62,s119]) ).
fof(f4141,plain,
$false,
inference(avatar_sat_refutation,[],[s135]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.01 % Problem : SWV475+1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.03 % Command : run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM
% 0.07/0.11 % Computer : n012.cluster.edu
% 0.07/0.11 % Model : x86_64 x86_64
% 0.07/0.11 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.07/0.11 % Memory : 8046.5625MB
% 0.07/0.11 % OS : Linux 6.8.0-71-generic
% 0.07/0.11 % CPULimit : 300
% 0.07/0.11 % WCLimit : 300
% 0.07/0.11 % DateTime : Mon Sep 28 11:10:49 UTC 2026
% 0.07/0.12 % CPUTime :
% 0.07/0.12 Running run_vampire /export/starexec/sandbox/benchmark/theBenchmark.p 300 THM
% 0.07/0.13 Running first-order theorem proving
% 0.07/0.13 Running: /export/starexec/sandbox/solver/bin/vampire --input_syntax tptp --output_axiom_names on --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox/benchmark/theBenchmark.p
% 3.20/0.83 % (3317713)Detected formulas, will run a generic FOF schedule.
% 3.20/0.83 % (3317718)lrs+10_1_ncem=casc2026/models/loop8.pt:sil=128000:tgt=full:npcc=on:drc=off:sp=weighted_frequency:spb=goal:fd=preordered:foolp=on:random_seed=643778885:i=141193_2999 on theBenchmark for (2999ds/141193Mi)
% 3.20/0.83 % (3317722)dis-1010_2:3_sil=16000:sp=reverse_frequency:random_seed=2078369929:i=119:av=off:ss=axioms_2999 on theBenchmark for (2999ds/119Mi)
% 3.20/0.83 % (3317724)dis-21_1_sil=8000:lcm=predicate:random_seed=3297611677:st=5:avsq=on:i=129:avsqr=1,16:sd=3:aac=none:ep=RS:fsr=off:ss=included_2999 on theBenchmark for (2999ds/129Mi)
% 3.20/0.83 % (3317723)dis-1011_1_sil=16000:fde=unused:s2agt=70:random_seed=2118328218:s2a=on:i=139:gtg=position_2999 on theBenchmark for (2999ds/139Mi)
% 3.20/0.83 % (3317720)lrs+1010_1_anc=all:sfv=off:to=kbo:ncem=casc2026/models/loop7.pt:sil=128000:npcc=on:prc=on:sos=all:bsr=unit_only:sac=on:random_seed=307300337:i=141695:sd=1:nm=32:gsp=on:ss=included_2999 on theBenchmark for (2999ds/141695Mi)
% 3.20/0.83 % (3317719)lrs+11_1_ncem=casc2026/models/loop8.pt:sil=128000:npcc=on:lma=off:spb=units:urr=ec_only:bce=on:s2agt=64:updr=off:random_seed=3590658711:i=134677:sd=20:aac=none:nm=16:ss=included:sgt=10_2999 on theBenchmark for (2999ds/134677Mi)
% 3.20/0.83 % (3317721)lrs+1010_1_to=lpo:sil=32000:sos=on:spb=goal_then_units:bce=on:random_seed=527691255:i=109:sd=1:ins=1:gsp=on:ss=axioms_2999 on theBenchmark for (2999ds/109Mi)
% 3.20/0.83 % (3317721)Instruction limit reached!
% 3.20/0.83 % (3317721)------------------------------
% 3.20/0.83 % (3317721)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 3.20/0.83 % (3317721)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 3.20/0.83 % (3317721)CaDiCaL version: 2.1.3
% 3.20/0.83 % (3317721)Termination reason: Instruction limit
% 3.20/0.83 % (3317721)Termination phase: Saturation
% 3.20/0.83 % (3317721)Time elapsed: 0.038 s
% 3.20/0.83 % (3317721)Peak memory usage: 89 MB
% 3.20/0.83 % (3317721)Instructions burned: 110 (million)
% 3.20/0.83 % (3317722)Instruction limit reached!
% 3.20/0.83 % (3317722)------------------------------
% 3.20/0.83 % (3317722)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 3.20/0.83 % (3317722)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 3.20/0.83 % (3317722)CaDiCaL version: 2.1.3
% 3.20/0.83 % (3317722)Termination reason: Instruction limit
% 3.20/0.83 % (3317722)Termination phase: Saturation
% 3.20/0.83 % (3317722)Time elapsed: 0.038 s
% 3.20/0.83 % (3317722)Peak memory usage: 88 MB
% 3.20/0.83 % (3317722)Instructions burned: 121 (million)
% 3.20/0.83 % (3317724)Instruction limit reached!
% 3.20/0.83 % (3317724)------------------------------
% 3.20/0.83 % (3317724)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 3.20/0.83 % (3317724)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 3.20/0.83 % (3317724)CaDiCaL version: 2.1.3
% 3.20/0.83 % (3317724)Termination reason: Instruction limit
% 3.20/0.83 % (3317724)Termination phase: Saturation
% 3.20/0.83 % (3317724)Time elapsed: 0.040 s
% 3.20/0.83 % (3317724)Peak memory usage: 88 MB
% 3.20/0.83 % (3317724)Instructions burned: 131 (million)
% 3.20/0.83 % (3317723)Instruction limit reached!
% 3.20/0.83 % (3317723)------------------------------
% 3.20/0.83 % (3317723)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 3.20/0.83 % (3317723)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 3.20/0.83 % (3317723)CaDiCaL version: 2.1.3
% 3.20/0.83 % (3317723)Termination reason: Instruction limit
% 3.20/0.83 % (3317723)Termination phase: Saturation
% 3.20/0.83 % (3317723)Time elapsed: 0.053 s
% 3.20/0.83 % (3317723)Peak memory usage: 90 MB
% 3.20/0.83 % (3317723)Instructions burned: 146 (million)
% 3.20/0.83 % (3317733)lrs+10_1_sil=32000:urr=on:br=off:random_seed=1699988033:i=157:sd=1:gtg=position:ss=axioms:sgt=8_2998 on theBenchmark for (2998ds/157Mi)
% 3.20/0.83 % (3317734)lrs+1011_1_sil=32000:sp=occurrence:random_seed=3022545369:i=325:sd=1:ss=axioms:sgt=32_2998 on theBenchmark for (2998ds/325Mi)
% 3.20/0.83 % (3317732)lrs+10_1_sil=8000:sp=occurrence:random_seed=695613705:i=285:sd=3:ss=axioms:sgt=8_2998 on theBenchmark for (2998ds/285Mi)
% 3.20/0.83 % (3317735)dis+10_5:1_slsqr=1,4:sil=8000:fde=unused:erd=off:urr=full:fd=off:s2agt=8:br=off:slsq=on:random_seed=4175205061:s2a=on:i=248:s2at=1.23:gtg=position_2998 on theBenchmark for (2998ds/248Mi)
% 3.20/0.83 % (3317733)First to succeed.
% 3.20/0.83 % (3317733)Solution written to "/export/starexec/sandbox/tmp/vampire-proof-3317713"
% 3.20/0.83 % (3317732)Instruction limit reached!
% 3.20/0.83 % (3317732)------------------------------
% 3.20/0.83 % (3317732)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 3.20/0.83 % (3317732)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 3.20/0.83 % (3317732)CaDiCaL version: 2.1.3
% 3.20/0.83 % (3317732)Termination reason: Instruction limit
% 3.20/0.83 % (3317732)Termination phase: Saturation
% 3.20/0.83 % (3317732)Time elapsed: 0.101 s
% 3.20/0.83 % (3317732)Peak memory usage: 90 MB
% 3.20/0.83 % (3317732)Instructions burned: 285 (million)
% 3.20/0.83 % (3317735)Instruction limit reached!
% 3.20/0.83 % (3317735)------------------------------
% 3.20/0.83 % (3317735)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 3.20/0.83 % (3317735)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 3.20/0.83 % (3317735)CaDiCaL version: 2.1.3
% 3.20/0.83 % (3317735)Termination reason: Instruction limit
% 3.20/0.83 % (3317735)Termination phase: Saturation
% 3.20/0.83 % (3317735)Time elapsed: 0.081 s
% 3.20/0.83 % (3317735)Peak memory usage: 92 MB
% 3.20/0.83 % (3317735)Instructions burned: 251 (million)
% 3.20/0.83 % (3317734)Instruction limit reached!
% 3.20/0.83 % (3317734)------------------------------
% 3.20/0.83 % (3317734)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 3.20/0.83 % (3317734)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 3.20/0.83 % (3317734)CaDiCaL version: 2.1.3
% 3.20/0.83 % (3317734)Termination reason: Instruction limit
% 3.20/0.83 % (3317734)Termination phase: Saturation
% 3.20/0.83 % (3317734)Time elapsed: 0.117 s
% 3.20/0.83 % (3317734)Peak memory usage: 91 MB
% 3.20/0.83 % (3317734)Instructions burned: 327 (million)
% 3.20/0.83 % (3317733)Refutation found. Thanks to Tanya!
% 3.20/0.83 % SZS status Theorem for theBenchmark
% 3.20/0.83 % SZS output start Proof for theBenchmark
% See solution above
% 3.75/0.93 % (3317733)------------------------------
% 3.75/0.93 % (3317733)Version: Vampire 5.0.1 (Release build, commit ea8961452 on 2026-07-16 15:14:34 +0200)
% 3.75/0.93 % (3317733)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 3.75/0.93 % (3317733)CaDiCaL version: 2.1.3
% 3.75/0.93 % (3317733)Termination reason: Refutation
% 3.75/0.93 % (3317733)Time elapsed: 0.051 s
% 3.75/0.93 % (3317733)Peak memory usage: 91 MB
% 3.75/0.93 % (3317733)Instructions burned: 158 (million)
% 3.75/0.93 % (3317733)------------------------------
% 3.75/0.93 % (3317733)------------------------------
% 3.75/0.93 % (3317713)Success in time 0.499 s
% 3.75/0.93 % Vampire exiting
%------------------------------------------------------------------------------