%------------------------------------------------------------------------------
% File : Vampire-SAT---5.0.1
% Problem : SWV465+1 : TPTP v9.3.1. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT
% 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 : Tue Sep 29 01:24:21 PM UTC 2026
% Result : Theorem 0.17s 0.31s
% Output : Refutation 0.17s
% Verified :
% SZS Type : Refutation
% Derivation depth : 22
% Number of leaves : 12
% Syntax : Number of formulae : 89 ( 41 unt; 3 def)
% Number of atoms : 637 ( 256 equ)
% Maximal formula atoms : 88 ( 7 avg)
% Number of connectives : 859 ( 311 ~; 222 |; 253 &)
% ( 6 <=>; 67 =>; 0 <=; 0 <~>)
% Maximal formula depth : 37 ( 5 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of predicates : 8 ( 6 usr; 4 prp; 0-2 aty)
% Number of functors : 30 ( 30 usr; 18 con; 0-2 aty)
% Number of variables : 303 ( 0 sgn 287 !; 16 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f5,axiom,
! [X0] : leq(host(X0),nbr_proc),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_04) ).
fof(f14,axiom,
! [X0,X1,X2] : m_Ack(X0,X1) != m_NotNorm(X2),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_13) ).
fof(f20,axiom,
! [X0,X1] : m_Down(X0) != m_NotNorm(X1),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_19) ).
fof(f47,axiom,
! [X0,X1,X2] :
( elem(X0,cons(X1,X2))
<=> ( X0 = X1
| elem(X0,X2) ) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_46) ).
fof(f48,axiom,
! [X0,X1,X2] :
( elem(X0,snoc(X2,X1))
<=> ( X0 = X1
| elem(X0,X2) ) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_47) ).
fof(f59,axiom,
! [X0] : ~ leq(s(X0),X0),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_58) ).
fof(f63,axiom,
! [X0,X1,X2] :
( ( leq(X0,X1)
& leq(X1,X2) )
=> leq(X0,X2) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_62) ).
fof(f65,axiom,
! [X0,X1] :
( leq(X0,s(X1))
<=> ( X0 = s(X1)
| leq(X0,X1) ) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_64) ).
fof(f67,conjecture,
! [X0,X1,X2] :
( ( ! [X3,X4] :
( elem(m_Ldr(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_Halt(X4),queue(host(X3)))
=> ~ leq(host(X3),host(X4)) )
& ! [X3,X4,X5] :
( elem(m_Ack(X5,X3),queue(host(X4)))
=> ~ leq(host(X3),host(X5)) )
& ! [X3,X4] :
( ( X4 != X3
& host(X4) = host(X3) )
=> ( ~ setIn(X3,alive)
| ~ setIn(X4,alive) ) )
& ! [X3,X4] :
( ( setIn(X4,alive)
& elem(m_Ack(X4,X3),queue(host(X4))) )
=> leq(host(X3),index(pendack,host(X4))) )
& ! [X3,X4] :
( ( setIn(X4,alive)
& index(status,host(X4)) = elec_1 )
=> ~ elem(m_Ack(X4,X3),queue(host(X4))) )
& ! [X3] :
( ( ( index(status,host(X3)) = elec_1
| index(status,host(X3)) = elec_2 )
& setIn(X3,alive) )
=> index(elid,host(X3)) = X3 )
& ! [X3,X4] :
( ( ~ leq(host(X3),host(X4))
& setIn(X3,alive)
& setIn(X4,alive)
& index(status,host(X3)) = elec_2
& index(status,host(X4)) = elec_2 )
=> leq(index(pendack,host(X4)),host(X3)) )
& ! [X3,X4,X5] :
( ( setIn(X5,alive)
& elem(m_Down(X4),queue(host(X5)))
& host(X4) = host(X3) )
=> ~ ( setIn(X3,alive)
& index(ldr,host(X3)) = host(X3)
& index(status,host(X3)) = norm ) )
& ! [X3,X4,X5] :
( ( setIn(X3,alive)
& setIn(X5,alive)
& host(X5) = host(X4)
& index(status,host(X3)) = elec_2
& index(status,host(X5)) = elec_2 )
=> ~ elem(m_Ack(X3,X4),queue(host(X3))) )
& ! [X3,X4] :
( ( ~ leq(host(X3),host(X4))
& setIn(X3,alive)
& setIn(X4,alive)
& index(status,host(X3)) = elec_2
& index(status,host(X4)) = elec_2 )
=> ~ leq(index(pendack,host(X3)),index(pendack,host(X4))) )
& ! [X3,X4,X5] :
( ( ~ leq(index(pendack,host(X5)),host(X3))
& setIn(X5,alive)
& elem(m_Halt(X5),queue(host(X4)))
& index(status,host(X5)) = elec_2 )
=> ~ ( setIn(X3,alive)
& index(ldr,host(X3)) = host(X3)
& index(status,host(X3)) = norm ) )
& ! [X3,X4,X6,X5] :
( ( ! [X7] :
( ( ~ leq(host(X5),X7)
& leq(s(zero),X7) )
=> ( setIn(X7,index(down,host(X5)))
| X7 = host(X6) ) )
& elem(m_Down(X6),queue(host(X5)))
& host(X5) = host(X4)
& host(X5) = nbr_proc
& index(status,host(X5)) = elec_1 )
=> ~ ( setIn(X3,alive)
& elem(m_Down(X4),queue(host(X3))) ) )
& ! [X3,X4,X6,X5] :
( ( setIn(X5,alive)
& elem(m_Ack(X5,X4),queue(host(X5)))
& elem(m_Down(X6),queue(host(X5)))
& leq(nbr_proc,s(index(pendack,host(X5))))
& index(status,host(X5)) = elec_2
& host(X4) = index(pendack,host(X5))
& host(X6) = s(index(pendack,host(X5))) )
=> ~ ( setIn(X3,alive)
& index(ldr,host(X3)) = host(X3)
& index(status,host(X3)) = norm ) )
& queue(host(X2)) = cons(m_NormQ(X1),X0) )
=> ( setIn(X2,alive)
=> ( index(status,host(X2)) != norm
=> ! [X3,X4,X8,X9] :
( host(X1) = host(X9)
=> ( host(X2) = host(X9)
=> ( ( setIn(X9,alive)
& elem(m_Down(X8),snoc(X0,m_NotNorm(X1)))
& elem(m_Ack(X9,X4),snoc(X0,m_NotNorm(X1)))
& leq(nbr_proc,s(index(pendack,host(X9))))
& index(status,host(X9)) = elec_2
& host(X4) = index(pendack,host(X9))
& host(X8) = s(index(pendack,host(X9))) )
=> ~ ( setIn(X3,alive)
& index(ldr,host(X3)) = host(X3)
& index(status,host(X3)) = norm ) ) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj) ).
fof(f68,negated_conjecture,
~ ! [X0,X1,X2] :
( ( ! [X3,X4] :
( elem(m_Ldr(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_Halt(X4),queue(host(X3)))
=> ~ leq(host(X3),host(X4)) )
& ! [X3,X4,X5] :
( elem(m_Ack(X5,X3),queue(host(X4)))
=> ~ leq(host(X3),host(X5)) )
& ! [X3,X4] :
( ( X4 != X3
& host(X4) = host(X3) )
=> ( ~ setIn(X3,alive)
| ~ setIn(X4,alive) ) )
& ! [X3,X4] :
( ( setIn(X4,alive)
& elem(m_Ack(X4,X3),queue(host(X4))) )
=> leq(host(X3),index(pendack,host(X4))) )
& ! [X3,X4] :
( ( setIn(X4,alive)
& index(status,host(X4)) = elec_1 )
=> ~ elem(m_Ack(X4,X3),queue(host(X4))) )
& ! [X3] :
( ( ( index(status,host(X3)) = elec_1
| index(status,host(X3)) = elec_2 )
& setIn(X3,alive) )
=> index(elid,host(X3)) = X3 )
& ! [X3,X4] :
( ( ~ leq(host(X3),host(X4))
& setIn(X3,alive)
& setIn(X4,alive)
& index(status,host(X3)) = elec_2
& index(status,host(X4)) = elec_2 )
=> leq(index(pendack,host(X4)),host(X3)) )
& ! [X3,X4,X5] :
( ( setIn(X5,alive)
& elem(m_Down(X4),queue(host(X5)))
& host(X4) = host(X3) )
=> ~ ( setIn(X3,alive)
& index(ldr,host(X3)) = host(X3)
& index(status,host(X3)) = norm ) )
& ! [X3,X4,X5] :
( ( setIn(X3,alive)
& setIn(X5,alive)
& host(X5) = host(X4)
& index(status,host(X3)) = elec_2
& index(status,host(X5)) = elec_2 )
=> ~ elem(m_Ack(X3,X4),queue(host(X3))) )
& ! [X3,X4] :
( ( ~ leq(host(X3),host(X4))
& setIn(X3,alive)
& setIn(X4,alive)
& index(status,host(X3)) = elec_2
& index(status,host(X4)) = elec_2 )
=> ~ leq(index(pendack,host(X3)),index(pendack,host(X4))) )
& ! [X3,X4,X5] :
( ( ~ leq(index(pendack,host(X5)),host(X3))
& setIn(X5,alive)
& elem(m_Halt(X5),queue(host(X4)))
& index(status,host(X5)) = elec_2 )
=> ~ ( setIn(X3,alive)
& index(ldr,host(X3)) = host(X3)
& index(status,host(X3)) = norm ) )
& ! [X3,X4,X6,X5] :
( ( ! [X7] :
( ( ~ leq(host(X5),X7)
& leq(s(zero),X7) )
=> ( setIn(X7,index(down,host(X5)))
| X7 = host(X6) ) )
& elem(m_Down(X6),queue(host(X5)))
& host(X5) = host(X4)
& host(X5) = nbr_proc
& index(status,host(X5)) = elec_1 )
=> ~ ( setIn(X3,alive)
& elem(m_Down(X4),queue(host(X3))) ) )
& ! [X3,X4,X6,X5] :
( ( setIn(X5,alive)
& elem(m_Ack(X5,X4),queue(host(X5)))
& elem(m_Down(X6),queue(host(X5)))
& leq(nbr_proc,s(index(pendack,host(X5))))
& index(status,host(X5)) = elec_2
& host(X4) = index(pendack,host(X5))
& host(X6) = s(index(pendack,host(X5))) )
=> ~ ( setIn(X3,alive)
& index(ldr,host(X3)) = host(X3)
& index(status,host(X3)) = norm ) )
& queue(host(X2)) = cons(m_NormQ(X1),X0) )
=> ( setIn(X2,alive)
=> ( index(status,host(X2)) != norm
=> ! [X3,X4,X8,X9] :
( host(X1) = host(X9)
=> ( host(X2) = host(X9)
=> ( ( setIn(X9,alive)
& elem(m_Down(X8),snoc(X0,m_NotNorm(X1)))
& elem(m_Ack(X9,X4),snoc(X0,m_NotNorm(X1)))
& leq(nbr_proc,s(index(pendack,host(X9))))
& index(status,host(X9)) = elec_2
& host(X4) = index(pendack,host(X9))
& host(X8) = s(index(pendack,host(X9))) )
=> ~ ( setIn(X3,alive)
& index(ldr,host(X3)) = host(X3)
& index(status,host(X3)) = norm ) ) ) ) ) ) ),
inference(negated_conjecture,[status(cth)],[f67]) ).
fof(f69,plain,
~ ! [X0,X1,X2] :
( ( ! [X3,X4] :
( elem(m_Ldr(X4),queue(host(X3)))
=> ~ leq(host(X3),host(X4)) )
& ! [X5,X6] :
( elem(m_Down(X6),queue(host(X5)))
=> host(X5) != host(X6) )
& ! [X7,X8] :
( elem(m_Halt(X8),queue(host(X7)))
=> ~ leq(host(X7),host(X8)) )
& ! [X9,X10,X11] :
( elem(m_Ack(X11,X9),queue(host(X10)))
=> ~ leq(host(X9),host(X11)) )
& ! [X12,X13] :
( ( X12 != X13
& host(X12) = host(X13) )
=> ( ~ setIn(X12,alive)
| ~ setIn(X13,alive) ) )
& ! [X14,X15] :
( ( setIn(X15,alive)
& elem(m_Ack(X15,X14),queue(host(X15))) )
=> leq(host(X14),index(pendack,host(X15))) )
& ! [X16,X17] :
( ( setIn(X17,alive)
& elec_1 = index(status,host(X17)) )
=> ~ elem(m_Ack(X17,X16),queue(host(X17))) )
& ! [X18] :
( ( ( elec_1 = index(status,host(X18))
| elec_2 = index(status,host(X18)) )
& setIn(X18,alive) )
=> index(elid,host(X18)) = X18 )
& ! [X19,X20] :
( ( ~ leq(host(X19),host(X20))
& setIn(X19,alive)
& setIn(X20,alive)
& elec_2 = index(status,host(X19))
& elec_2 = index(status,host(X20)) )
=> leq(index(pendack,host(X20)),host(X19)) )
& ! [X21,X22,X23] :
( ( setIn(X23,alive)
& elem(m_Down(X22),queue(host(X23)))
& host(X21) = host(X22) )
=> ~ ( setIn(X21,alive)
& host(X21) = index(ldr,host(X21))
& norm = index(status,host(X21)) ) )
& ! [X24,X25,X26] :
( ( setIn(X24,alive)
& setIn(X26,alive)
& host(X25) = host(X26)
& elec_2 = index(status,host(X24))
& elec_2 = index(status,host(X26)) )
=> ~ elem(m_Ack(X24,X25),queue(host(X24))) )
& ! [X27,X28] :
( ( ~ leq(host(X27),host(X28))
& setIn(X27,alive)
& setIn(X28,alive)
& elec_2 = index(status,host(X27))
& elec_2 = index(status,host(X28)) )
=> ~ leq(index(pendack,host(X27)),index(pendack,host(X28))) )
& ! [X29,X30,X31] :
( ( ~ leq(index(pendack,host(X31)),host(X29))
& setIn(X31,alive)
& elem(m_Halt(X31),queue(host(X30)))
& elec_2 = index(status,host(X31)) )
=> ~ ( setIn(X29,alive)
& host(X29) = index(ldr,host(X29))
& norm = index(status,host(X29)) ) )
& ! [X32,X33,X34,X35] :
( ( ! [X36] :
( ( ~ leq(host(X35),X36)
& leq(s(zero),X36) )
=> ( setIn(X36,index(down,host(X35)))
| host(X34) = X36 ) )
& elem(m_Down(X34),queue(host(X35)))
& host(X35) = host(X33)
& nbr_proc = host(X35)
& elec_1 = index(status,host(X35)) )
=> ~ ( setIn(X32,alive)
& elem(m_Down(X33),queue(host(X32))) ) )
& ! [X37,X38,X39,X40] :
( ( setIn(X40,alive)
& elem(m_Ack(X40,X38),queue(host(X40)))
& elem(m_Down(X39),queue(host(X40)))
& leq(nbr_proc,s(index(pendack,host(X40))))
& elec_2 = index(status,host(X40))
& index(pendack,host(X40)) = host(X38)
& s(index(pendack,host(X40))) = host(X39) )
=> ~ ( setIn(X37,alive)
& host(X37) = index(ldr,host(X37))
& norm = index(status,host(X37)) ) )
& queue(host(X2)) = cons(m_NormQ(X1),X0) )
=> ( setIn(X2,alive)
=> ( index(status,host(X2)) != norm
=> ! [X41,X42,X43,X44] :
( host(X1) = host(X44)
=> ( host(X2) = host(X44)
=> ( ( setIn(X44,alive)
& elem(m_Down(X43),snoc(X0,m_NotNorm(X1)))
& elem(m_Ack(X44,X42),snoc(X0,m_NotNorm(X1)))
& leq(nbr_proc,s(index(pendack,host(X44))))
& elec_2 = index(status,host(X44))
& index(pendack,host(X44)) = host(X42)
& s(index(pendack,host(X44))) = host(X43) )
=> ~ ( setIn(X41,alive)
& host(X41) = index(ldr,host(X41))
& norm = index(status,host(X41)) ) ) ) ) ) ) ),
inference(rectify,[],[f68]) ).
fof(f83,plain,
! [X0,X1,X2] :
( leq(X0,X2)
| ~ leq(X0,X1)
| ~ leq(X1,X2) ),
inference(ennf_transformation,[],[f63]) ).
fof(f84,plain,
! [X0,X1,X2] :
( leq(X0,X2)
| ~ leq(X0,X1)
| ~ leq(X1,X2) ),
inference(flattening,[],[f83]) ).
fof(f85,plain,
? [X0,X1,X2] :
( ? [X41,X42,X43,X44] :
( setIn(X41,alive)
& host(X41) = index(ldr,host(X41))
& norm = index(status,host(X41))
& setIn(X44,alive)
& elem(m_Down(X43),snoc(X0,m_NotNorm(X1)))
& elem(m_Ack(X44,X42),snoc(X0,m_NotNorm(X1)))
& leq(nbr_proc,s(index(pendack,host(X44))))
& elec_2 = index(status,host(X44))
& index(pendack,host(X44)) = host(X42)
& s(index(pendack,host(X44))) = host(X43)
& host(X2) = host(X44)
& host(X1) = host(X44) )
& index(status,host(X2)) != norm
& setIn(X2,alive)
& ! [X3,X4] :
( ~ leq(host(X3),host(X4))
| ~ elem(m_Ldr(X4),queue(host(X3))) )
& ! [X5,X6] :
( host(X5) != host(X6)
| ~ elem(m_Down(X6),queue(host(X5))) )
& ! [X7,X8] :
( ~ leq(host(X7),host(X8))
| ~ elem(m_Halt(X8),queue(host(X7))) )
& ! [X9,X10,X11] :
( ~ leq(host(X9),host(X11))
| ~ elem(m_Ack(X11,X9),queue(host(X10))) )
& ! [X12,X13] :
( ~ setIn(X12,alive)
| ~ setIn(X13,alive)
| X12 = X13
| host(X12) != host(X13) )
& ! [X14,X15] :
( leq(host(X14),index(pendack,host(X15)))
| ~ setIn(X15,alive)
| ~ elem(m_Ack(X15,X14),queue(host(X15))) )
& ! [X16,X17] :
( ~ elem(m_Ack(X17,X16),queue(host(X17)))
| ~ setIn(X17,alive)
| elec_1 != index(status,host(X17)) )
& ! [X18] :
( index(elid,host(X18)) = X18
| ( elec_1 != index(status,host(X18))
& elec_2 != index(status,host(X18)) )
| ~ setIn(X18,alive) )
& ! [X19,X20] :
( leq(index(pendack,host(X20)),host(X19))
| leq(host(X19),host(X20))
| ~ setIn(X19,alive)
| ~ setIn(X20,alive)
| elec_2 != index(status,host(X19))
| elec_2 != index(status,host(X20)) )
& ! [X21,X22,X23] :
( ~ setIn(X21,alive)
| host(X21) != index(ldr,host(X21))
| norm != index(status,host(X21))
| ~ setIn(X23,alive)
| ~ elem(m_Down(X22),queue(host(X23)))
| host(X21) != host(X22) )
& ! [X24,X25,X26] :
( ~ elem(m_Ack(X24,X25),queue(host(X24)))
| ~ setIn(X24,alive)
| ~ setIn(X26,alive)
| host(X25) != host(X26)
| elec_2 != index(status,host(X24))
| elec_2 != index(status,host(X26)) )
& ! [X27,X28] :
( ~ leq(index(pendack,host(X27)),index(pendack,host(X28)))
| leq(host(X27),host(X28))
| ~ setIn(X27,alive)
| ~ setIn(X28,alive)
| elec_2 != index(status,host(X27))
| elec_2 != index(status,host(X28)) )
& ! [X29,X30,X31] :
( ~ setIn(X29,alive)
| host(X29) != index(ldr,host(X29))
| norm != index(status,host(X29))
| leq(index(pendack,host(X31)),host(X29))
| ~ setIn(X31,alive)
| ~ elem(m_Halt(X31),queue(host(X30)))
| elec_2 != index(status,host(X31)) )
& ! [X32,X33,X34,X35] :
( ~ setIn(X32,alive)
| ~ elem(m_Down(X33),queue(host(X32)))
| ? [X36] :
( ~ setIn(X36,index(down,host(X35)))
& host(X34) != X36
& ~ leq(host(X35),X36)
& leq(s(zero),X36) )
| ~ elem(m_Down(X34),queue(host(X35)))
| host(X35) != host(X33)
| nbr_proc != host(X35)
| elec_1 != index(status,host(X35)) )
& ! [X37,X38,X39,X40] :
( ~ setIn(X37,alive)
| host(X37) != index(ldr,host(X37))
| norm != index(status,host(X37))
| ~ setIn(X40,alive)
| ~ elem(m_Ack(X40,X38),queue(host(X40)))
| ~ elem(m_Down(X39),queue(host(X40)))
| ~ leq(nbr_proc,s(index(pendack,host(X40))))
| elec_2 != index(status,host(X40))
| index(pendack,host(X40)) != host(X38)
| s(index(pendack,host(X40))) != host(X39) )
& queue(host(X2)) = cons(m_NormQ(X1),X0) ),
inference(ennf_transformation,[],[f69]) ).
fof(f86,plain,
? [X0,X1,X2] :
( ? [X41,X42,X43,X44] :
( setIn(X41,alive)
& host(X41) = index(ldr,host(X41))
& norm = index(status,host(X41))
& setIn(X44,alive)
& elem(m_Down(X43),snoc(X0,m_NotNorm(X1)))
& elem(m_Ack(X44,X42),snoc(X0,m_NotNorm(X1)))
& leq(nbr_proc,s(index(pendack,host(X44))))
& elec_2 = index(status,host(X44))
& index(pendack,host(X44)) = host(X42)
& s(index(pendack,host(X44))) = host(X43)
& host(X2) = host(X44)
& host(X1) = host(X44) )
& index(status,host(X2)) != norm
& setIn(X2,alive)
& ! [X3,X4] :
( ~ leq(host(X3),host(X4))
| ~ elem(m_Ldr(X4),queue(host(X3))) )
& ! [X5,X6] :
( host(X5) != host(X6)
| ~ elem(m_Down(X6),queue(host(X5))) )
& ! [X7,X8] :
( ~ leq(host(X7),host(X8))
| ~ elem(m_Halt(X8),queue(host(X7))) )
& ! [X9,X10,X11] :
( ~ leq(host(X9),host(X11))
| ~ elem(m_Ack(X11,X9),queue(host(X10))) )
& ! [X12,X13] :
( ~ setIn(X12,alive)
| ~ setIn(X13,alive)
| X12 = X13
| host(X12) != host(X13) )
& ! [X14,X15] :
( leq(host(X14),index(pendack,host(X15)))
| ~ setIn(X15,alive)
| ~ elem(m_Ack(X15,X14),queue(host(X15))) )
& ! [X16,X17] :
( ~ elem(m_Ack(X17,X16),queue(host(X17)))
| ~ setIn(X17,alive)
| elec_1 != index(status,host(X17)) )
& ! [X18] :
( index(elid,host(X18)) = X18
| ( elec_1 != index(status,host(X18))
& elec_2 != index(status,host(X18)) )
| ~ setIn(X18,alive) )
& ! [X19,X20] :
( leq(index(pendack,host(X20)),host(X19))
| leq(host(X19),host(X20))
| ~ setIn(X19,alive)
| ~ setIn(X20,alive)
| elec_2 != index(status,host(X19))
| elec_2 != index(status,host(X20)) )
& ! [X21,X22,X23] :
( ~ setIn(X21,alive)
| host(X21) != index(ldr,host(X21))
| norm != index(status,host(X21))
| ~ setIn(X23,alive)
| ~ elem(m_Down(X22),queue(host(X23)))
| host(X21) != host(X22) )
& ! [X24,X25,X26] :
( ~ elem(m_Ack(X24,X25),queue(host(X24)))
| ~ setIn(X24,alive)
| ~ setIn(X26,alive)
| host(X25) != host(X26)
| elec_2 != index(status,host(X24))
| elec_2 != index(status,host(X26)) )
& ! [X27,X28] :
( ~ leq(index(pendack,host(X27)),index(pendack,host(X28)))
| leq(host(X27),host(X28))
| ~ setIn(X27,alive)
| ~ setIn(X28,alive)
| elec_2 != index(status,host(X27))
| elec_2 != index(status,host(X28)) )
& ! [X29,X30,X31] :
( ~ setIn(X29,alive)
| host(X29) != index(ldr,host(X29))
| norm != index(status,host(X29))
| leq(index(pendack,host(X31)),host(X29))
| ~ setIn(X31,alive)
| ~ elem(m_Halt(X31),queue(host(X30)))
| elec_2 != index(status,host(X31)) )
& ! [X32,X33,X34,X35] :
( ~ setIn(X32,alive)
| ~ elem(m_Down(X33),queue(host(X32)))
| ? [X36] :
( ~ setIn(X36,index(down,host(X35)))
& host(X34) != X36
& ~ leq(host(X35),X36)
& leq(s(zero),X36) )
| ~ elem(m_Down(X34),queue(host(X35)))
| host(X35) != host(X33)
| nbr_proc != host(X35)
| elec_1 != index(status,host(X35)) )
& ! [X37,X38,X39,X40] :
( ~ setIn(X37,alive)
| host(X37) != index(ldr,host(X37))
| norm != index(status,host(X37))
| ~ setIn(X40,alive)
| ~ elem(m_Ack(X40,X38),queue(host(X40)))
| ~ elem(m_Down(X39),queue(host(X40)))
| ~ leq(nbr_proc,s(index(pendack,host(X40))))
| elec_2 != index(status,host(X40))
| index(pendack,host(X40)) != host(X38)
| s(index(pendack,host(X40))) != host(X39) )
& queue(host(X2)) = cons(m_NormQ(X1),X0) ),
inference(flattening,[],[f85]) ).
fof(f92,plain,
! [X0] : leq(host(X0),nbr_proc),
inference(cnf_transformation,[],[f5]) ).
fof(f101,plain,
! [X2,X0,X1] : m_Ack(X0,X1) != m_NotNorm(X2),
inference(cnf_transformation,[],[f14]) ).
fof(f107,plain,
! [X0,X1] : m_Down(X0) != m_NotNorm(X1),
inference(cnf_transformation,[],[f20]) ).
fof(f140,plain,
! [X2,X0,X1] :
( elem(X0,cons(X1,X2))
| ~ elem(X0,X2) ),
inference(cnf_transformation,[],[f47]) ).
fof(f142,plain,
! [X2,X0,X1] :
( ~ elem(X0,snoc(X2,X1))
| X0 = X1
| elem(X0,X2) ),
inference(cnf_transformation,[],[f48]) ).
fof(f170,plain,
! [X0] : ~ leq(s(X0),X0),
inference(cnf_transformation,[],[f59]) ).
fof(f176,plain,
! [X2,X0,X1] :
( ~ leq(X1,X2)
| ~ leq(X0,X1)
| leq(X0,X2) ),
inference(cnf_transformation,[],[f84]) ).
fof(f179,plain,
! [X0,X1] :
( leq(X0,X1)
| s(X1) = X0
| ~ leq(X0,s(X1)) ),
inference(cnf_transformation,[],[f65]) ).
fof(f190,plain,
host(sK9) = host(sK5),
inference(cnf_transformation,[],[f86]) ).
fof(f191,plain,
s(index(pendack,host(sK9))) = host(sK8),
inference(cnf_transformation,[],[f86]) ).
fof(f192,plain,
index(pendack,host(sK9)) = host(sK7),
inference(cnf_transformation,[],[f86]) ).
fof(f193,plain,
elec_2 = index(status,host(sK9)),
inference(cnf_transformation,[],[f86]) ).
fof(f194,plain,
leq(nbr_proc,s(index(pendack,host(sK9)))),
inference(cnf_transformation,[],[f86]) ).
fof(f195,plain,
elem(m_Ack(sK9,sK7),snoc(sK3,m_NotNorm(sK4))),
inference(cnf_transformation,[],[f86]) ).
fof(f196,plain,
elem(m_Down(sK8),snoc(sK3,m_NotNorm(sK4))),
inference(cnf_transformation,[],[f86]) ).
fof(f197,plain,
setIn(sK9,alive),
inference(cnf_transformation,[],[f86]) ).
fof(f198,plain,
norm = index(status,host(sK6)),
inference(cnf_transformation,[],[f86]) ).
fof(f199,plain,
host(sK6) = index(ldr,host(sK6)),
inference(cnf_transformation,[],[f86]) ).
fof(f200,plain,
setIn(sK6,alive),
inference(cnf_transformation,[],[f86]) ).
fof(f213,plain,
! [X40,X38,X39,X37] :
( 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) ),
inference(cnf_transformation,[],[f86]) ).
fof(f214,plain,
queue(host(sK5)) = cons(m_NormQ(sK4),sK3),
inference(cnf_transformation,[],[f86]) ).
fof(f232,plain,
! [X0] : ~ leq(host(X0),nbr_proc),
inference(consistent_polarity_flipping,[],[f92]) ).
fof(f253,plain,
! [X0] : leq(s(X0),X0),
inference(consistent_polarity_flipping,[],[f170]) ).
fof(f259,plain,
! [X2,X0,X1] :
( ~ leq(X0,X2)
| leq(X0,X1)
| leq(X1,X2) ),
inference(consistent_polarity_flipping,[],[f176]) ).
fof(f264,plain,
! [X0,X1] :
( leq(X0,s(X1))
| s(X1) = X0
| ~ leq(X0,X1) ),
inference(consistent_polarity_flipping,[],[f179]) ).
fof(f265,plain,
! [X40,X38,X39,X37] :
( 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) ),
inference(consistent_polarity_flipping,[],[f213]) ).
fof(f273,plain,
~ leq(nbr_proc,s(index(pendack,host(sK9)))),
inference(consistent_polarity_flipping,[],[f194]) ).
fof(f277,definition,
( spl11_1
<=> ! [X37] :
( norm != index(status,host(X37))
| ~ setIn(X37,alive)
| host(X37) != index(ldr,host(X37)) ) ),
introduced(definition,[new_symbols(definition,[spl11_1])],[avatar_definition]) ).
fof(f278,plain,
( ! [X37] :
( ~ setIn(X37,alive)
| norm != index(status,host(X37))
| host(X37) != index(ldr,host(X37)) )
| ~ spl11_1 ),
inference(avatar_component_clause,[],[f277]) ).
fof(f280,definition,
( spl11_2
<=> ! [X38,X40,X39] :
( s(index(pendack,host(X40))) != host(X39)
| ~ setIn(X40,alive)
| ~ elem(m_Ack(X40,X38),queue(host(X40)))
| ~ elem(m_Down(X39),queue(host(X40)))
| leq(nbr_proc,s(index(pendack,host(X40))))
| elec_2 != index(status,host(X40))
| index(pendack,host(X40)) != host(X38) ) ),
introduced(definition,[new_symbols(definition,[spl11_2])],[avatar_definition]) ).
fof(f281,plain,
( ! [X40,X38,X39] :
( ~ elem(m_Down(X39),queue(host(X40)))
| ~ setIn(X40,alive)
| ~ elem(m_Ack(X40,X38),queue(host(X40)))
| s(index(pendack,host(X40))) != host(X39)
| leq(nbr_proc,s(index(pendack,host(X40))))
| elec_2 != index(status,host(X40))
| index(pendack,host(X40)) != host(X38) )
| ~ spl11_2 ),
inference(avatar_component_clause,[],[f280]) ).
fof(f282,plain,
( spl11_1
| spl11_2 ),
inference(avatar_split_clause,[],[f265,f280,f277]) ).
fof(f285,plain,
~ leq(nbr_proc,s(host(sK7))),
inference(forward_demodulation,[],[f273,f192]) ).
fof(f286,plain,
host(sK8) = s(host(sK7)),
inference(forward_demodulation,[],[f191,f192]) ).
fof(f288,plain,
cons(m_NormQ(sK4),sK3) = queue(host(sK9)),
inference(forward_demodulation,[],[f214,f190]) ).
fof(f443,plain,
leq(host(sK8),host(sK7)),
inference(superposition,[],[f253,f286]) ).
fof(f458,definition,
( spl11_14
<=> ! [X1] :
( host(X1) != host(sK7)
| ~ elem(m_Ack(sK9,X1),queue(host(sK9))) ) ),
introduced(definition,[new_symbols(definition,[spl11_14])],[avatar_definition]) ).
fof(f459,plain,
( ! [X1] :
( ~ elem(m_Ack(sK9,X1),queue(host(sK9)))
| host(X1) != host(sK7) )
| ~ spl11_14 ),
inference(avatar_component_clause,[],[f458]) ).
fof(f484,plain,
! [X0] :
( ~ elem(X0,sK3)
| elem(X0,queue(host(sK9))) ),
inference(superposition,[],[f140,f288]) ).
fof(f561,plain,
! [X0] :
( leq(host(sK8),X0)
| leq(X0,host(sK7)) ),
inference(resolution,[],[f259,f443]) ).
fof(f577,plain,
leq(nbr_proc,host(sK7)),
inference(resolution,[],[f561,f232]) ).
fof(f637,plain,
( m_NotNorm(sK4) = m_Down(sK8)
| elem(m_Down(sK8),sK3) ),
inference(resolution,[],[f142,f196]) ).
fof(f638,plain,
( m_Ack(sK9,sK7) = m_NotNorm(sK4)
| elem(m_Ack(sK9,sK7),sK3) ),
inference(resolution,[],[f142,f195]) ).
fof(f642,plain,
elem(m_Ack(sK9,sK7),sK3),
inference(forward_subsumption_resolution,[],[f638,f101]) ).
fof(f643,plain,
elem(m_Down(sK8),sK3),
inference(forward_subsumption_resolution,[],[f637,f107]) ).
fof(f658,plain,
( nbr_proc = s(host(sK7))
| ~ leq(nbr_proc,host(sK7)) ),
inference(resolution,[],[f264,f285]) ).
fof(f660,plain,
nbr_proc = s(host(sK7)),
inference(forward_subsumption_resolution,[],[f658,f577]) ).
fof(f677,plain,
elem(m_Down(sK8),queue(host(sK9))),
inference(resolution,[],[f643,f484]) ).
fof(f703,plain,
elem(m_Ack(sK9,sK7),queue(host(sK9))),
inference(resolution,[],[f642,f484]) ).
fof(f707,plain,
nbr_proc = host(sK8),
inference(superposition,[],[f660,f286]) ).
fof(f1755,plain,
( ! [X0] :
( ~ setIn(sK9,alive)
| ~ elem(m_Ack(sK9,X0),queue(host(sK9)))
| s(index(pendack,host(sK9))) != host(sK8)
| leq(nbr_proc,s(index(pendack,host(sK9))))
| elec_2 != index(status,host(sK9))
| host(X0) != index(pendack,host(sK9)) )
| ~ spl11_2 ),
inference(resolution,[],[f677,f281]) ).
fof(f1760,plain,
( ! [X0] :
( ~ elem(m_Ack(sK9,X0),queue(host(sK9)))
| s(index(pendack,host(sK9))) != host(sK8)
| leq(nbr_proc,s(index(pendack,host(sK9))))
| elec_2 != index(status,host(sK9))
| host(X0) != index(pendack,host(sK9)) )
| ~ spl11_2 ),
inference(forward_subsumption_resolution,[],[f1755,f197]) ).
fof(f1763,plain,
( ! [X0] :
( ~ elem(m_Ack(sK9,X0),queue(host(sK9)))
| s(index(pendack,host(sK9))) != host(sK8)
| leq(nbr_proc,s(index(pendack,host(sK9))))
| host(X0) != index(pendack,host(sK9)) )
| ~ spl11_2 ),
inference(forward_subsumption_resolution,[],[f1760,f193]) ).
fof(f1764,plain,
( ! [X0] :
( nbr_proc != s(index(pendack,host(sK9)))
| ~ elem(m_Ack(sK9,X0),queue(host(sK9)))
| leq(nbr_proc,s(index(pendack,host(sK9))))
| host(X0) != index(pendack,host(sK9)) )
| ~ spl11_2 ),
inference(forward_demodulation,[],[f1763,f707]) ).
fof(f1765,plain,
( ! [X0] :
( nbr_proc != s(host(sK7))
| ~ elem(m_Ack(sK9,X0),queue(host(sK9)))
| leq(nbr_proc,s(index(pendack,host(sK9))))
| host(X0) != index(pendack,host(sK9)) )
| ~ spl11_2 ),
inference(forward_demodulation,[],[f1764,f192]) ).
fof(f1766,plain,
( ! [X0] :
( ~ elem(m_Ack(sK9,X0),queue(host(sK9)))
| leq(nbr_proc,s(index(pendack,host(sK9))))
| host(X0) != index(pendack,host(sK9)) )
| ~ spl11_2 ),
inference(forward_subsumption_resolution,[],[f1765,f660]) ).
fof(f1767,plain,
( ! [X0] :
( leq(nbr_proc,s(host(sK7)))
| ~ elem(m_Ack(sK9,X0),queue(host(sK9)))
| host(X0) != index(pendack,host(sK9)) )
| ~ spl11_2 ),
inference(forward_demodulation,[],[f1766,f192]) ).
fof(f1768,plain,
( ! [X0] :
( ~ elem(m_Ack(sK9,X0),queue(host(sK9)))
| host(X0) != index(pendack,host(sK9)) )
| ~ spl11_2 ),
inference(forward_subsumption_resolution,[],[f1767,f285]) ).
fof(f1769,plain,
( ! [X0] :
( host(X0) != host(sK7)
| ~ elem(m_Ack(sK9,X0),queue(host(sK9))) )
| ~ spl11_2 ),
inference(forward_demodulation,[],[f1768,f192]) ).
fof(f1770,plain,
( spl11_14
| ~ spl11_2 ),
inference(avatar_split_clause,[],[f1769,f280,f458]) ).
fof(f1808,plain,
( host(sK7) != host(sK7)
| ~ spl11_14 ),
inference(resolution,[],[f703,f459]) ).
fof(f1818,plain,
( $false
| ~ spl11_14 ),
inference(trivial_inequality_removal,[],[f1808]) ).
fof(f1819,plain,
~ spl11_14,
inference(avatar_contradiction_clause,[],[f1818]) ).
fof(f1827,plain,
( norm != index(status,host(sK6))
| host(sK6) != index(ldr,host(sK6))
| ~ spl11_1 ),
inference(resolution,[],[f278,f200]) ).
fof(f1830,plain,
( host(sK6) != index(ldr,host(sK6))
| ~ spl11_1 ),
inference(forward_subsumption_resolution,[],[f1827,f198]) ).
fof(f1832,plain,
( $false
| ~ spl11_1 ),
inference(forward_subsumption_resolution,[],[f1830,f199]) ).
fof(f1833,plain,
~ spl11_1,
inference(avatar_contradiction_clause,[],[f1832]) ).
cnf(s1,plain,
( spl11_1
| spl11_2 ),
inference(sat_conversion,[],[f282]) ).
cnf(s101,plain,
( ~ spl11_2
| spl11_14 ),
inference(sat_conversion,[],[f1770]) ).
cnf(s114,plain,
~ spl11_14,
inference(sat_conversion,[],[f1819]) ).
cnf(s115,plain,
~ spl11_1,
inference(sat_conversion,[],[f1833]) ).
cnf(s116,plain,
~ spl11_2,
inference(rat,[],[s101,s114]) ).
cnf(s122,plain,
$false,
inference(rat,[],[s1,s116,s115]) ).
fof(f1835,plain,
$false,
inference(avatar_sat_refutation,[],[s122]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : SWV465+1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.05 % Command : run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT
% 0.09/0.19 % Computer : n013.cluster.edu
% 0.09/0.19 % Model : x86_64 x86_64
% 0.09/0.19 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.19 % Memory : 8046.5625MB
% 0.09/0.19 % OS : Linux 6.8.0-71-generic
% 0.09/0.19 % CPULimit : 300
% 0.09/0.19 % WCLimit : 300
% 0.09/0.19 % DateTime : Mon Sep 28 11:09:29 UTC 2026
% 0.09/0.19 % CPUTime :
% 0.09/0.19 Running run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT
% 0.09/0.21 Running first-order model finding
% 0.09/0.21 Running: /export/starexec/sandbox2/solver/bin/vampire-ho --input_syntax tptp --output_axiom_names on --mode casc --intent sat -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.17/0.31 % (1105564)Will run a generic schedule for satisfiability detection.
% 0.17/0.31 % (1105571)dis+10_161_sil=256000:plsq=on:plsqr=61199697,1048576:gs=on:alpa=true:sac=on:slsq=on:cn=on:random_seed=3330610578:i=88024:add=on:rawr=on_2999 on theBenchmark for (2999ds/88024Mi)
% 0.17/0.31 % (1105570)% WARNING: option uhcvi not known.
% 0.17/0.31 % (1105569)fmb+10_1_sas=cadical:bce=on:rp=on:random_seed=828700357_2999 on theBenchmark for (2999ds/0Mi)
% 0.17/0.31 % (1105570)dis+11_61:31_drc=ordering:lsd=5:bsr=unit_only:rp=on:newcnf=on:random_seed=3570533666:i=135531:add=off:rawr=on_2999 on theBenchmark for (2999ds/135531Mi)
% 0.17/0.31 % (1105573)ott+31_1_sil=16000:lcm=predicate:bce=on:newcnf=on:random_seed=3246997089:i=116_2999 on theBenchmark for (2999ds/116Mi)
% 0.17/0.31 % (1105572)dis+10_1_sil=32000:sp=arity:random_seed=2595039390:i=103:fgj=on_2999 on theBenchmark for (2999ds/103Mi)
% 0.17/0.31 % (1105575)ott-3_16_to=lpo:sil=16000:sp=arity:fd=off:rp=on:random_seed=2123620482:i=159:bs=unit_only:nicw=on:fsr=off:amm=off_2999 on theBenchmark for (2999ds/159Mi)
% 0.17/0.31 % (1105574)ott+1_1_to=lpo:sil=16000:sp=reverse_arity:erd=off:random_seed=1371211801:i=131_2999 on theBenchmark for (2999ds/131Mi)
% 0.17/0.31 % Detected minimum model sizes of [4]
% 0.17/0.31 % Detected maximum model sizes of [max]
% 0.17/0.31 % TRYING [4]
% 0.17/0.31 % TRYING [5]
% 0.17/0.31 % (1105570) found proof, printing to "/export/starexec/sandbox2/tmp/vampire-proof-1105564-1105570"...
% 0.17/0.31 % (1105572) found proof, printing to "/export/starexec/sandbox2/tmp/vampire-proof-1105564-1105572"...
% 0.17/0.31 % (1105570)...printing done.
% 0.17/0.31 % (1105570)Refutation found. Thanks to Tanya!
% 0.17/0.31 % SZS status Theorem for theBenchmark
% 0.17/0.31 % SZS output start Proof for theBenchmark
% See solution above
% 0.17/0.32 % (1105570)------------------------------
% 0.17/0.32 % (1105570)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 0.17/0.32 % (1105570)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 0.17/0.32 % (1105570)CaDiCaL version: 2.1.3
% 0.17/0.32 % (1105570)Termination reason: Refutation
% 0.17/0.32 % (1105570)Time elapsed: 0.053 s
% 0.17/0.32 % (1105570)Peak memory usage: 13 MB
% 0.17/0.32 % (1105570)Instructions burned: 77 (million)
% 0.17/0.32 % (1105564)Success in time 0.094 s
% 0.17/0.32 % Vampire exiting
%------------------------------------------------------------------------------