%------------------------------------------------------------------------------
% File : iProver---3.9.4
% Problem : SWV460+1 : TPTP v9.3.1. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover 300 /export/starexec/sandbox2/benchmark/theBenchmark.p THM
% Computer : n009.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8046.5625MB
% OS : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Fri Sep 25 03:22:13 PM UTC 2026
% Result : Theorem 4.31s 1.27s
% Output : CNFRefutation 4.31s
% Verified :
% SZS Type : Refutation
% Derivation depth : 19
% Number of leaves : 8
% Syntax : Number of formulae : 77 ( 29 unt; 0 def)
% Number of atoms : 682 ( 244 equ)
% Maximal formula atoms : 72 ( 8 avg)
% Number of connectives : 963 ( 358 ~; 276 |; 258 &)
% ( 4 <=>; 67 =>; 0 <=; 0 <~>)
% Maximal formula depth : 35 ( 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 : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 25 ( 25 usr; 17 con; 0-2 aty)
% Number of variables : 308 ( 2 sgn 293 !; 15 ?; 29 :)
% Comments :
%------------------------------------------------------------------------------
fof(f3,axiom,
! [X0] : leq(s(zero),host(X0)),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_02) ).
fof(f47,axiom,
! [X0,X1,X2] :
( elem(X0,cons(X1,X2))
<=> ( elem(X0,X2)
| X0 = X1 ) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_46) ).
fof(f59,axiom,
! [X0] : ~ leq(s(X0),X0),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_58) ).
fof(f62,axiom,
! [X0,X1] :
( ( leq(X1,X0)
& leq(X0,X1) )
<=> X0 = X1 ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_61) ).
fof(f63,axiom,
! [X0,X1,X2] :
( ( leq(X1,X2)
& leq(X0,X1) )
=> leq(X0,X2) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_62) ).
fof(f64,axiom,
! [X0,X1] :
( leq(X0,X1)
<=> leq(s(X0),s(X1)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_63) ).
fof(f65,axiom,
! [X0,X1] :
( leq(X0,s(X1))
<=> ( leq(X0,X1)
| X0 = s(X1) ) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_64) ).
fof(f67,conjecture,
! [X0,X1,X2,X3] :
( ( queue(host(X2)) = cons(m_Down(X3),X0)
& ! [X4,X5] :
( ( index(status,host(X5)) = elec_2
& index(status,host(X4)) = elec_2
& setIn(X5,alive)
& setIn(X4,alive)
& ~ leq(host(X4),host(X5)) )
=> ~ leq(index(pendack,host(X4)),index(pendack,host(X5))) )
& ! [X4,X6,X5] :
( ( index(status,host(X5)) = elec_2
& host(X5) = host(X6)
& elem(m_Down(X6),queue(host(X4)))
& setIn(X5,alive)
& setIn(X4,alive) )
=> leq(index(pendack,host(X5)),host(X4)) )
& ! [X4,X6,X5] :
( ( index(status,host(X5)) = elec_2
& index(status,host(X4)) = elec_2
& host(X5) = host(X6)
& setIn(X5,alive)
& setIn(X4,alive) )
=> ~ elem(m_Ack(X4,X6),queue(host(X4))) )
& ! [X4,X5] :
( ( index(status,host(X5)) = elec_2
& index(status,host(X4)) = elec_2
& setIn(X5,alive)
& setIn(X4,alive)
& ~ leq(host(X4),host(X5)) )
=> leq(index(pendack,host(X5)),host(X4)) )
& ! [X4,X6,X5] :
( ( index(status,host(X5)) = elec_2
& host(X5) = host(X6)
& setIn(X5,alive)
& setIn(X4,alive)
& ~ leq(host(X5),host(X4)) )
=> ~ elem(m_Down(X6),queue(host(X4))) )
& ! [X4,X5] :
( ( index(status,host(X5)) = elec_2
& setIn(host(X5),index(down,host(X4)))
& setIn(X5,alive)
& setIn(X4,alive) )
=> leq(index(pendack,host(X5)),host(X4)) )
& ! [X4] :
( ( setIn(X4,alive)
& ( index(status,host(X4)) = elec_2
| index(status,host(X4)) = elec_1 ) )
=> index(elid,host(X4)) = X4 )
& ! [X4,X5] :
( ( index(status,host(X5)) = elec_2
& setIn(X5,alive) )
=> ~ elem(m_Ack(X4,X5),queue(host(X4))) )
& ! [X4,X5] :
( ( host(X5) = host(X4)
& X5 != X4 )
=> ( ~ setIn(X5,alive)
| ~ setIn(X4,alive) ) )
& ! [X4,X6,X5] :
( elem(m_Ack(X5,X4),queue(host(X6)))
=> ~ leq(host(X4),host(X5)) )
& ! [X4] :
( index(status,host(X4)) = elec_2
=> ~ leq(index(pendack,host(X4)),host(X4)) )
& ! [X4,X5] :
( elem(m_Halt(X5),queue(host(X4)))
=> ~ leq(host(X4),host(X5)) ) )
=> ( setIn(X2,alive)
=> ( ~ leq(host(X2),host(X3))
=> ( ~ ( ( host(X3) = host(index(elid,host(X2)))
& index(status,host(X2)) = wait )
| ( index(status,host(X2)) = norm
& index(ldr,host(X2)) = host(X3) ) )
=> ( ( index(status,host(X2)) = elec_1
& ! [X4] :
( ( leq(s(zero),X4)
& ~ leq(host(X2),X4) )
=> ( X4 = host(X3)
| setIn(X4,index(down,host(X2))) ) ) )
=> ( ~ leq(nbr_proc,host(X2))
=> ! [X4] :
( host(X2) = host(X4)
=> ! [X7] :
( host(X2) != host(X7)
=> ( ( index(status,host(X7)) = elec_2
& setIn(X7,alive)
& setIn(X4,alive)
& ~ leq(host(X4),host(X7)) )
=> ~ leq(s(host(X2)),index(pendack,host(X7))) ) ) ) ) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj) ).
fof(f68,negated_conjecture,
~ ! [X0,X1,X2,X3] :
( ( queue(host(X2)) = cons(m_Down(X3),X0)
& ! [X4,X5] :
( ( index(status,host(X5)) = elec_2
& index(status,host(X4)) = elec_2
& setIn(X5,alive)
& setIn(X4,alive)
& ~ leq(host(X4),host(X5)) )
=> ~ leq(index(pendack,host(X4)),index(pendack,host(X5))) )
& ! [X4,X6,X5] :
( ( index(status,host(X5)) = elec_2
& host(X5) = host(X6)
& elem(m_Down(X6),queue(host(X4)))
& setIn(X5,alive)
& setIn(X4,alive) )
=> leq(index(pendack,host(X5)),host(X4)) )
& ! [X4,X6,X5] :
( ( index(status,host(X5)) = elec_2
& index(status,host(X4)) = elec_2
& host(X5) = host(X6)
& setIn(X5,alive)
& setIn(X4,alive) )
=> ~ elem(m_Ack(X4,X6),queue(host(X4))) )
& ! [X4,X5] :
( ( index(status,host(X5)) = elec_2
& index(status,host(X4)) = elec_2
& setIn(X5,alive)
& setIn(X4,alive)
& ~ leq(host(X4),host(X5)) )
=> leq(index(pendack,host(X5)),host(X4)) )
& ! [X4,X6,X5] :
( ( index(status,host(X5)) = elec_2
& host(X5) = host(X6)
& setIn(X5,alive)
& setIn(X4,alive)
& ~ leq(host(X5),host(X4)) )
=> ~ elem(m_Down(X6),queue(host(X4))) )
& ! [X4,X5] :
( ( index(status,host(X5)) = elec_2
& setIn(host(X5),index(down,host(X4)))
& setIn(X5,alive)
& setIn(X4,alive) )
=> leq(index(pendack,host(X5)),host(X4)) )
& ! [X4] :
( ( setIn(X4,alive)
& ( index(status,host(X4)) = elec_2
| index(status,host(X4)) = elec_1 ) )
=> index(elid,host(X4)) = X4 )
& ! [X4,X5] :
( ( index(status,host(X5)) = elec_2
& setIn(X5,alive) )
=> ~ elem(m_Ack(X4,X5),queue(host(X4))) )
& ! [X4,X5] :
( ( host(X5) = host(X4)
& X5 != X4 )
=> ( ~ setIn(X5,alive)
| ~ setIn(X4,alive) ) )
& ! [X4,X6,X5] :
( elem(m_Ack(X5,X4),queue(host(X6)))
=> ~ leq(host(X4),host(X5)) )
& ! [X4] :
( index(status,host(X4)) = elec_2
=> ~ leq(index(pendack,host(X4)),host(X4)) )
& ! [X4,X5] :
( elem(m_Halt(X5),queue(host(X4)))
=> ~ leq(host(X4),host(X5)) ) )
=> ( setIn(X2,alive)
=> ( ~ leq(host(X2),host(X3))
=> ( ~ ( ( host(X3) = host(index(elid,host(X2)))
& index(status,host(X2)) = wait )
| ( index(status,host(X2)) = norm
& index(ldr,host(X2)) = host(X3) ) )
=> ( ( index(status,host(X2)) = elec_1
& ! [X4] :
( ( leq(s(zero),X4)
& ~ leq(host(X2),X4) )
=> ( X4 = host(X3)
| setIn(X4,index(down,host(X2))) ) ) )
=> ( ~ leq(nbr_proc,host(X2))
=> ! [X4] :
( host(X2) = host(X4)
=> ! [X7] :
( host(X2) != host(X7)
=> ( ( index(status,host(X7)) = elec_2
& setIn(X7,alive)
& setIn(X4,alive)
& ~ leq(host(X4),host(X7)) )
=> ~ leq(s(host(X2)),index(pendack,host(X7))) ) ) ) ) ) ) ) ) ),
inference(negated_conjecture,[status(cth)],[f67]) ).
fof(f69,plain,
~ ! [X0,X2,X3] :
( ( queue(host(X2)) = cons(m_Down(X3),X0)
& ! [X28,X29] :
( ( elec_2 = index(status,host(X29))
& elec_2 = index(status,host(X28))
& setIn(X29,alive)
& setIn(X28,alive)
& ~ leq(host(X28),host(X29)) )
=> ~ leq(index(pendack,host(X28)),index(pendack,host(X29))) )
& ! [X25,X26,X27] :
( ( elec_2 = index(status,host(X27))
& host(X27) = host(X26)
& elem(m_Down(X26),queue(host(X25)))
& setIn(X27,alive)
& setIn(X25,alive) )
=> leq(index(pendack,host(X27)),host(X25)) )
& ! [X22,X23,X24] :
( ( elec_2 = index(status,host(X24))
& elec_2 = index(status,host(X22))
& host(X24) = host(X23)
& setIn(X24,alive)
& setIn(X22,alive) )
=> ~ elem(m_Ack(X22,X23),queue(host(X22))) )
& ! [X20,X21] :
( ( elec_2 = index(status,host(X21))
& elec_2 = index(status,host(X20))
& setIn(X21,alive)
& setIn(X20,alive)
& ~ leq(host(X20),host(X21)) )
=> leq(index(pendack,host(X21)),host(X20)) )
& ! [X17,X18,X19] :
( ( elec_2 = index(status,host(X19))
& host(X19) = host(X18)
& setIn(X19,alive)
& setIn(X17,alive)
& ~ leq(host(X19),host(X17)) )
=> ~ elem(m_Down(X18),queue(host(X17))) )
& ! [X15,X16] :
( ( elec_2 = index(status,host(X16))
& setIn(host(X16),index(down,host(X15)))
& setIn(X16,alive)
& setIn(X15,alive) )
=> leq(index(pendack,host(X16)),host(X15)) )
& ! [X14] :
( ( setIn(X14,alive)
& ( elec_2 = index(status,host(X14))
| elec_1 = index(status,host(X14)) ) )
=> index(elid,host(X14)) = X14 )
& ! [X12,X13] :
( ( elec_2 = index(status,host(X13))
& setIn(X13,alive) )
=> ~ elem(m_Ack(X12,X13),queue(host(X12))) )
& ! [X10,X11] :
( ( host(X10) = host(X11)
& X10 != X11 )
=> ( ~ setIn(X11,alive)
| ~ setIn(X10,alive) ) )
& ! [X7,X8,X9] :
( elem(m_Ack(X9,X7),queue(host(X8)))
=> ~ leq(host(X7),host(X9)) )
& ! [X6] :
( elec_2 = index(status,host(X6))
=> ~ leq(index(pendack,host(X6)),host(X6)) )
& ! [X4,X5] :
( elem(m_Halt(X5),queue(host(X4)))
=> ~ leq(host(X4),host(X5)) ) )
=> ( setIn(X2,alive)
=> ( ~ leq(host(X2),host(X3))
=> ( ~ ( ( host(X3) = host(index(elid,host(X2)))
& index(status,host(X2)) = wait )
| ( index(status,host(X2)) = norm
& index(ldr,host(X2)) = host(X3) ) )
=> ( ( index(status,host(X2)) = elec_1
& ! [X30] :
( ( leq(s(zero),X30)
& ~ leq(host(X2),X30) )
=> ( host(X3) = X30
| setIn(X30,index(down,host(X2))) ) ) )
=> ( ~ leq(nbr_proc,host(X2))
=> ! [X31] :
( host(X2) = host(X31)
=> ! [X32] :
( host(X2) != host(X32)
=> ( ( elec_2 = index(status,host(X32))
& setIn(X32,alive)
& setIn(X31,alive)
& ~ leq(host(X31),host(X32)) )
=> ~ leq(s(host(X2)),index(pendack,host(X32))) ) ) ) ) ) ) ) ) ),
inference(rectify,[],[f68]) ).
fof(f70,plain,
? [X0,X2,X3] :
( queue(host(X2)) = cons(m_Down(X3),X0)
& ! [X28,X29] :
( elec_2 != index(status,host(X29))
| elec_2 != index(status,host(X28))
| ~ setIn(X29,alive)
| ~ setIn(X28,alive)
| leq(host(X28),host(X29))
| ~ leq(index(pendack,host(X28)),index(pendack,host(X29))) )
& ! [X25,X26,X27] :
( elec_2 != index(status,host(X27))
| host(X27) != host(X26)
| ~ elem(m_Down(X26),queue(host(X25)))
| ~ setIn(X27,alive)
| ~ setIn(X25,alive)
| leq(index(pendack,host(X27)),host(X25)) )
& ! [X22,X23,X24] :
( elec_2 != index(status,host(X24))
| elec_2 != index(status,host(X22))
| host(X24) != host(X23)
| ~ setIn(X24,alive)
| ~ setIn(X22,alive)
| ~ elem(m_Ack(X22,X23),queue(host(X22))) )
& ! [X20,X21] :
( elec_2 != index(status,host(X21))
| elec_2 != index(status,host(X20))
| ~ setIn(X21,alive)
| ~ setIn(X20,alive)
| leq(host(X20),host(X21))
| leq(index(pendack,host(X21)),host(X20)) )
& ! [X17,X18,X19] :
( elec_2 != index(status,host(X19))
| host(X19) != host(X18)
| ~ setIn(X19,alive)
| ~ setIn(X17,alive)
| leq(host(X19),host(X17))
| ~ elem(m_Down(X18),queue(host(X17))) )
& ! [X15,X16] :
( elec_2 != index(status,host(X16))
| ~ setIn(host(X16),index(down,host(X15)))
| ~ setIn(X16,alive)
| ~ setIn(X15,alive)
| leq(index(pendack,host(X16)),host(X15)) )
& ! [X14] :
( ~ setIn(X14,alive)
| ( elec_2 != index(status,host(X14))
& elec_1 != index(status,host(X14)) )
| index(elid,host(X14)) = X14 )
& ! [X12,X13] :
( elec_2 != index(status,host(X13))
| ~ setIn(X13,alive)
| ~ elem(m_Ack(X12,X13),queue(host(X12))) )
& ! [X10,X11] :
( host(X10) != host(X11)
| X10 = X11
| ~ setIn(X11,alive)
| ~ setIn(X10,alive) )
& ! [X7,X8,X9] :
( ~ elem(m_Ack(X9,X7),queue(host(X8)))
| ~ leq(host(X7),host(X9)) )
& ! [X6] :
( elec_2 != index(status,host(X6))
| ~ leq(index(pendack,host(X6)),host(X6)) )
& ! [X4,X5] :
( ~ elem(m_Halt(X5),queue(host(X4)))
| ~ leq(host(X4),host(X5)) )
& setIn(X2,alive)
& ~ leq(host(X2),host(X3))
& ( host(X3) != host(index(elid,host(X2)))
| wait != index(status,host(X2)) )
& ( norm != index(status,host(X2))
| host(X3) != index(ldr,host(X2)) )
& index(status,host(X2)) = elec_1
& ! [X30] :
( ~ leq(s(zero),X30)
| leq(host(X2),X30)
| host(X3) = X30
| setIn(X30,index(down,host(X2))) )
& ~ leq(nbr_proc,host(X2))
& ? [X31] :
( host(X2) = host(X31)
& ? [X32] :
( host(X2) != host(X32)
& elec_2 = index(status,host(X32))
& setIn(X32,alive)
& setIn(X31,alive)
& ~ leq(host(X31),host(X32))
& leq(s(host(X2)),index(pendack,host(X32))) ) ) ),
inference(ennf_transformation,[],[f69]) ).
fof(f71,plain,
? [X0,X2,X3] :
( queue(host(X2)) = cons(m_Down(X3),X0)
& ! [X28,X29] :
( elec_2 != index(status,host(X29))
| elec_2 != index(status,host(X28))
| ~ setIn(X29,alive)
| ~ setIn(X28,alive)
| leq(host(X28),host(X29))
| ~ leq(index(pendack,host(X28)),index(pendack,host(X29))) )
& ! [X25,X26,X27] :
( elec_2 != index(status,host(X27))
| host(X27) != host(X26)
| ~ elem(m_Down(X26),queue(host(X25)))
| ~ setIn(X27,alive)
| ~ setIn(X25,alive)
| leq(index(pendack,host(X27)),host(X25)) )
& ! [X22,X23,X24] :
( elec_2 != index(status,host(X24))
| elec_2 != index(status,host(X22))
| host(X24) != host(X23)
| ~ setIn(X24,alive)
| ~ setIn(X22,alive)
| ~ elem(m_Ack(X22,X23),queue(host(X22))) )
& ! [X20,X21] :
( elec_2 != index(status,host(X21))
| elec_2 != index(status,host(X20))
| ~ setIn(X21,alive)
| ~ setIn(X20,alive)
| leq(host(X20),host(X21))
| leq(index(pendack,host(X21)),host(X20)) )
& ! [X17,X18,X19] :
( elec_2 != index(status,host(X19))
| host(X19) != host(X18)
| ~ setIn(X19,alive)
| ~ setIn(X17,alive)
| leq(host(X19),host(X17))
| ~ elem(m_Down(X18),queue(host(X17))) )
& ! [X15,X16] :
( elec_2 != index(status,host(X16))
| ~ setIn(host(X16),index(down,host(X15)))
| ~ setIn(X16,alive)
| ~ setIn(X15,alive)
| leq(index(pendack,host(X16)),host(X15)) )
& ! [X14] :
( ~ setIn(X14,alive)
| ( elec_2 != index(status,host(X14))
& elec_1 != index(status,host(X14)) )
| index(elid,host(X14)) = X14 )
& ! [X12,X13] :
( elec_2 != index(status,host(X13))
| ~ setIn(X13,alive)
| ~ elem(m_Ack(X12,X13),queue(host(X12))) )
& ! [X10,X11] :
( host(X10) != host(X11)
| X10 = X11
| ~ setIn(X11,alive)
| ~ setIn(X10,alive) )
& ! [X7,X8,X9] :
( ~ elem(m_Ack(X9,X7),queue(host(X8)))
| ~ leq(host(X7),host(X9)) )
& ! [X6] :
( elec_2 != index(status,host(X6))
| ~ leq(index(pendack,host(X6)),host(X6)) )
& ! [X4,X5] :
( ~ elem(m_Halt(X5),queue(host(X4)))
| ~ leq(host(X4),host(X5)) )
& setIn(X2,alive)
& ~ leq(host(X2),host(X3))
& ( host(X3) != host(index(elid,host(X2)))
| wait != index(status,host(X2)) )
& ( norm != index(status,host(X2))
| host(X3) != index(ldr,host(X2)) )
& index(status,host(X2)) = elec_1
& ! [X30] :
( ~ leq(s(zero),X30)
| leq(host(X2),X30)
| host(X3) = X30
| setIn(X30,index(down,host(X2))) )
& ~ leq(nbr_proc,host(X2))
& ? [X31] :
( host(X2) = host(X31)
& ? [X32] :
( host(X2) != host(X32)
& elec_2 = index(status,host(X32))
& setIn(X32,alive)
& setIn(X31,alive)
& ~ leq(host(X31),host(X32))
& leq(s(host(X2)),index(pendack,host(X32))) ) ) ),
inference(flattening,[],[f70]) ).
fof(f79,plain,
! [X0,X1,X2] :
( ~ leq(X1,X2)
| ~ leq(X0,X1)
| leq(X0,X2) ),
inference(ennf_transformation,[],[f63]) ).
fof(f80,plain,
! [X0,X1,X2] :
( ~ leq(X1,X2)
| ~ leq(X0,X1)
| leq(X0,X2) ),
inference(flattening,[],[f79]) ).
fof(f82,plain,
? [X0,X1,X2] :
( queue(host(X1)) = cons(m_Down(X2),X0)
& ! [X30,X31] :
( elec_2 != index(status,host(X31))
| elec_2 != index(status,host(X30))
| ~ setIn(X31,alive)
| ~ setIn(X30,alive)
| leq(host(X30),host(X31))
| ~ leq(index(pendack,host(X30)),index(pendack,host(X31))) )
& ! [X27,X28,X29] :
( elec_2 != index(status,host(X29))
| host(X28) != host(X29)
| ~ elem(m_Down(X28),queue(host(X27)))
| ~ setIn(X29,alive)
| ~ setIn(X27,alive)
| leq(index(pendack,host(X29)),host(X27)) )
& ! [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))) )
& ! [X22,X23] :
( elec_2 != index(status,host(X23))
| elec_2 != index(status,host(X22))
| ~ setIn(X23,alive)
| ~ setIn(X22,alive)
| leq(host(X22),host(X23))
| leq(index(pendack,host(X23)),host(X22)) )
& ! [X19,X20,X21] :
( elec_2 != index(status,host(X21))
| host(X20) != host(X21)
| ~ setIn(X21,alive)
| ~ setIn(X19,alive)
| leq(host(X21),host(X19))
| ~ elem(m_Down(X20),queue(host(X19))) )
& ! [X17,X18] :
( elec_2 != index(status,host(X18))
| ~ setIn(host(X18),index(down,host(X17)))
| ~ setIn(X18,alive)
| ~ setIn(X17,alive)
| leq(index(pendack,host(X18)),host(X17)) )
& ! [X16] :
( ~ setIn(X16,alive)
| ( elec_2 != index(status,host(X16))
& elec_1 != index(status,host(X16)) )
| index(elid,host(X16)) = X16 )
& ! [X14,X15] :
( elec_2 != index(status,host(X15))
| ~ setIn(X15,alive)
| ~ elem(m_Ack(X14,X15),queue(host(X14))) )
& ! [X12,X13] :
( host(X13) != host(X12)
| X12 = X13
| ~ setIn(X13,alive)
| ~ setIn(X12,alive) )
& ! [X9,X10,X11] :
( ~ elem(m_Ack(X11,X9),queue(host(X10)))
| ~ leq(host(X9),host(X11)) )
& ! [X8] :
( elec_2 != index(status,host(X8))
| ~ leq(index(pendack,host(X8)),host(X8)) )
& ! [X6,X7] :
( ~ elem(m_Halt(X7),queue(host(X6)))
| ~ leq(host(X6),host(X7)) )
& setIn(X1,alive)
& ~ leq(host(X1),host(X2))
& ( host(X2) != host(index(elid,host(X1)))
| wait != index(status,host(X1)) )
& ( norm != index(status,host(X1))
| host(X2) != index(ldr,host(X1)) )
& elec_1 = index(status,host(X1))
& ! [X5] :
( ~ leq(s(zero),X5)
| leq(host(X1),X5)
| host(X2) = X5
| setIn(X5,index(down,host(X1))) )
& ~ leq(nbr_proc,host(X1))
& ? [X3] :
( host(X1) = host(X3)
& ? [X4] :
( host(X1) != host(X4)
& elec_2 = index(status,host(X4))
& setIn(X4,alive)
& setIn(X3,alive)
& ~ leq(host(X3),host(X4))
& leq(s(host(X1)),index(pendack,host(X4))) ) ) ),
inference(rectify,[],[f71]) ).
fof(f83,plain,
( queue(host(sK1)) = cons(m_Down(sK2),sK0)
& ! [X30,X31] :
( elec_2 != index(status,host(X31))
| elec_2 != index(status,host(X30))
| ~ setIn(X31,alive)
| ~ setIn(X30,alive)
| leq(host(X30),host(X31))
| ~ leq(index(pendack,host(X30)),index(pendack,host(X31))) )
& ! [X27,X28,X29] :
( elec_2 != index(status,host(X29))
| host(X28) != host(X29)
| ~ elem(m_Down(X28),queue(host(X27)))
| ~ setIn(X29,alive)
| ~ setIn(X27,alive)
| leq(index(pendack,host(X29)),host(X27)) )
& ! [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))) )
& ! [X22,X23] :
( elec_2 != index(status,host(X23))
| elec_2 != index(status,host(X22))
| ~ setIn(X23,alive)
| ~ setIn(X22,alive)
| leq(host(X22),host(X23))
| leq(index(pendack,host(X23)),host(X22)) )
& ! [X19,X20,X21] :
( elec_2 != index(status,host(X21))
| host(X20) != host(X21)
| ~ setIn(X21,alive)
| ~ setIn(X19,alive)
| leq(host(X21),host(X19))
| ~ elem(m_Down(X20),queue(host(X19))) )
& ! [X17,X18] :
( elec_2 != index(status,host(X18))
| ~ setIn(host(X18),index(down,host(X17)))
| ~ setIn(X18,alive)
| ~ setIn(X17,alive)
| leq(index(pendack,host(X18)),host(X17)) )
& ! [X16] :
( ~ setIn(X16,alive)
| ( elec_2 != index(status,host(X16))
& elec_1 != index(status,host(X16)) )
| index(elid,host(X16)) = X16 )
& ! [X14,X15] :
( elec_2 != index(status,host(X15))
| ~ setIn(X15,alive)
| ~ elem(m_Ack(X14,X15),queue(host(X14))) )
& ! [X12,X13] :
( host(X13) != host(X12)
| X12 = X13
| ~ setIn(X13,alive)
| ~ setIn(X12,alive) )
& ! [X9,X10,X11] :
( ~ elem(m_Ack(X11,X9),queue(host(X10)))
| ~ leq(host(X9),host(X11)) )
& ! [X8] :
( elec_2 != index(status,host(X8))
| ~ leq(index(pendack,host(X8)),host(X8)) )
& ! [X6,X7] :
( ~ elem(m_Halt(X7),queue(host(X6)))
| ~ leq(host(X6),host(X7)) )
& setIn(sK1,alive)
& ~ leq(host(sK1),host(sK2))
& ( host(sK2) != host(index(elid,host(sK1)))
| wait != index(status,host(sK1)) )
& ( norm != index(status,host(sK1))
| host(sK2) != index(ldr,host(sK1)) )
& elec_1 = index(status,host(sK1))
& ! [X5] :
( ~ leq(s(zero),X5)
| leq(host(sK1),X5)
| host(sK2) = X5
| setIn(X5,index(down,host(sK1))) )
& ~ leq(nbr_proc,host(sK1))
& host(sK1) = host(sK3)
& host(sK1) != host(sK4)
& elec_2 = index(status,host(sK4))
& setIn(sK4,alive)
& setIn(sK3,alive)
& ~ leq(host(sK3),host(sK4))
& leq(s(host(sK1)),index(pendack,host(sK4))) ),
inference(skolemize,[status(esa),new_symbols(skolem,[sK0,sK1,sK2,sK3,sK4]),skolemize(X0,sK0),skolemize(X1,sK1),skolemize(X2,sK2),skolemize(X3,sK3),skolemize(X4,sK4)],[f82]) ).
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_Down(sK2),sK0),
inference(cnf_transformation,[],[f83]) ).
fof(f100,plain,
! [X28,X29,X27] :
( elec_2 != index(status,host(X29))
| host(X28) != host(X29)
| ~ elem(m_Down(X28),queue(host(X27)))
| ~ setIn(X29,alive)
| ~ setIn(X27,alive)
| leq(index(pendack,host(X29)),host(X27)) ),
inference(cnf_transformation,[],[f83]) ).
fof(f104,plain,
! [X18,X17] :
( elec_2 != index(status,host(X18))
| ~ setIn(host(X18),index(down,host(X17)))
| ~ setIn(X18,alive)
| ~ setIn(X17,alive)
| leq(index(pendack,host(X18)),host(X17)) ),
inference(cnf_transformation,[],[f83]) ).
fof(f112,plain,
setIn(sK1,alive),
inference(cnf_transformation,[],[f83]) ).
fof(f117,plain,
! [X5] :
( ~ leq(s(zero),X5)
| leq(host(sK1),X5)
| host(sK2) = X5
| setIn(X5,index(down,host(sK1))) ),
inference(cnf_transformation,[],[f83]) ).
fof(f119,plain,
host(sK1) = host(sK3),
inference(cnf_transformation,[],[f83]) ).
fof(f121,plain,
elec_2 = index(status,host(sK4)),
inference(cnf_transformation,[],[f83]) ).
fof(f122,plain,
setIn(sK4,alive),
inference(cnf_transformation,[],[f83]) ).
fof(f124,plain,
~ leq(host(sK3),host(sK4)),
inference(cnf_transformation,[],[f83]) ).
fof(f125,plain,
leq(s(host(sK1)),index(pendack,host(sK4))),
inference(cnf_transformation,[],[f83]) ).
fof(f138,plain,
! [X2,X0,X1] :
( X0 != X1
| elem(X0,cons(X1,X2)) ),
inference(cnf_transformation,[],[f87]) ).
fof(f142,plain,
! [X2,X0,X1] :
( ~ leq(X1,X2)
| ~ leq(X0,X1)
| leq(X0,X2) ),
inference(cnf_transformation,[],[f80]) ).
fof(f143,plain,
! [X0,X1] :
( ~ leq(X1,X0)
| ~ leq(X0,X1)
| X0 = X1 ),
inference(cnf_transformation,[],[f89]) ).
fof(f149,plain,
! [X0,X1] :
( ~ leq(X0,X1)
| leq(X0,s(X1)) ),
inference(cnf_transformation,[],[f91]) ).
fof(f152,plain,
! [X0,X1] :
( ~ leq(s(X0),s(X1))
| leq(X0,X1) ),
inference(cnf_transformation,[],[f92]) ).
fof(f153,plain,
! [X0] : ~ leq(s(X0),X0),
inference(cnf_transformation,[],[f59]) ).
fof(f155,plain,
! [X0] : leq(s(zero),host(X0)),
inference(cnf_transformation,[],[f3]) ).
fof(f194,plain,
! [X2,X1] : elem(X1,cons(X1,X2)),
inference(equality_resolution,[],[f138]) ).
tcf(c_49,negated_conjecture,
leq(s(host(sK1)),index(pendack,host(sK4))),
inference(cnf_transformation,[],[f125]) ).
tcf(c_50,negated_conjecture,
~ leq(host(sK3),host(sK4)),
inference(cnf_transformation,[],[f124]) ).
tcf(c_52,negated_conjecture,
setIn(sK4,alive),
inference(cnf_transformation,[],[f122]) ).
tcf(c_53,negated_conjecture,
index(status,host(sK4)) = elec_2,
inference(cnf_transformation,[],[f121]) ).
tcf(c_55,negated_conjecture,
host(sK1) = host(sK3),
inference(cnf_transformation,[],[f119]) ).
tcf(c_57,negated_conjecture,
! [X0: $i] :
( leq(host(sK1),X0)
| setIn(X0,index(down,host(sK1)))
| ( host(sK2) = X0 )
| ~ leq(s(zero),X0) ),
inference(cnf_transformation,[],[f117]) ).
tcf(c_62,negated_conjecture,
setIn(sK1,alive),
inference(cnf_transformation,[],[f112]) ).
tcf(c_70,negated_conjecture,
! [X0: $i,X1: $i] :
( leq(index(pendack,host(X0)),host(X1))
| ~ setIn(X1,alive)
| ~ setIn(X0,alive)
| ~ setIn(host(X0),index(down,host(X1)))
| ( index(status,host(X0)) != elec_2 ) ),
inference(cnf_transformation,[],[f104]) ).
tcf(c_74,negated_conjecture,
! [X0: $i,X1: $i,X2: $i] :
( leq(index(pendack,host(X1)),host(X2))
| ~ setIn(X2,alive)
| ~ setIn(X1,alive)
| ~ elem(m_Down(X0),queue(host(X2)))
| ( host(X0) != host(X1) )
| ( index(status,host(X1)) != elec_2 ) ),
inference(cnf_transformation,[],[f100]) ).
tcf(c_76,negated_conjecture,
cons(m_Down(sK2),sK0) = queue(host(sK1)),
inference(cnf_transformation,[],[f98]) ).
tcf(c_87,plain,
! [X0: $i,X1: $i] : elem(X0,cons(X0,X1)),
inference(cnf_transformation,[],[f194]) ).
tcf(c_92,plain,
! [X0: $i,X1: $i,X2: $i] :
( leq(X0,X2)
| ~ leq(X1,X2)
| ~ leq(X0,X1) ),
inference(cnf_transformation,[],[f142]) ).
tcf(c_95,plain,
! [X0: $i,X1: $i] :
( ( X0 = X1 )
| ~ leq(X1,X0)
| ~ leq(X0,X1) ),
inference(cnf_transformation,[],[f143]) ).
tcf(c_99,plain,
! [X0: $i,X1: $i] :
( leq(X0,s(X1))
| ~ leq(X0,X1) ),
inference(cnf_transformation,[],[f149]) ).
tcf(c_101,plain,
! [X0: $i,X1: $i] :
( leq(X0,X1)
| ~ leq(s(X0),s(X1)) ),
inference(cnf_transformation,[],[f152]) ).
tcf(c_103,plain,
! [X0: $i] : ~ leq(s(X0),X0),
inference(cnf_transformation,[],[f153]) ).
tcf(c_105,plain,
! [X0: $i] : leq(s(zero),host(X0)),
inference(cnf_transformation,[],[f155]) ).
tcf(c_713,plain,
~ leq(host(sK1),host(sK4)),
inference(light_normalisation,[status(thm)],[c_50,c_55]) ).
tcf(c_2889,plain,
elem(m_Down(sK2),queue(host(sK1))),
inference(superposition,[status(thm)],[c_76,c_87]) ).
tcf(c_2984,plain,
! [X0: $i] :
( leq(index(pendack,host(sK4)),host(X0))
| ~ setIn(sK4,alive)
| ~ setIn(X0,alive)
| ~ setIn(host(sK4),index(down,host(X0))) ),
inference(superposition,[status(thm)],[c_53,c_70]) ).
tcf(c_2987,plain,
! [X0: $i] :
( leq(index(pendack,host(sK4)),host(X0))
| ~ setIn(X0,alive)
| ~ setIn(host(sK4),index(down,host(X0))) ),
inference(forward_subsumption_resolution,[status(thm)],[c_2984,c_52]) ).
tcf(c_3049,plain,
! [X0: $i,X1: $i] :
( leq(index(pendack,host(sK4)),host(X1))
| ~ setIn(sK4,alive)
| ~ setIn(X1,alive)
| ~ elem(m_Down(X0),queue(host(X1)))
| ( host(X0) != host(sK4) ) ),
inference(superposition,[status(thm)],[c_53,c_74]) ).
tcf(c_3052,plain,
! [X0: $i,X1: $i] :
( leq(index(pendack,host(sK4)),host(X1))
| ~ setIn(X1,alive)
| ~ elem(m_Down(X0),queue(host(X1)))
| ( host(X0) != host(sK4) ) ),
inference(forward_subsumption_resolution,[status(thm)],[c_3049,c_52]) ).
tcf(c_3137,plain,
( leq(host(sK1),host(sK4))
| leq(index(pendack,host(sK4)),host(sK1))
| ( host(sK4) = host(sK2) )
| ~ setIn(sK1,alive)
| ~ leq(s(zero),host(sK4)) ),
inference(superposition,[status(thm)],[c_57,c_2987]) ).
tcf(c_3138,plain,
( leq(index(pendack,host(sK4)),host(sK1))
| ( host(sK4) = host(sK2) ) ),
inference(forward_subsumption_resolution,[status(thm)],[c_3137,c_713,c_62,c_105]) ).
tcf(c_3278,plain,
! [X0: $i,X1: $i] :
( leq(X0,X1)
| ~ leq(s(X0),X1) ),
inference(superposition,[status(thm)],[c_99,c_101]) ).
tcf(c_3300,plain,
leq(host(sK1),index(pendack,host(sK4))),
inference(superposition,[status(thm)],[c_49,c_3278]) ).
tcf(c_3376,plain,
! [X0: $i] :
( leq(s(host(sK1)),X0)
| ~ leq(index(pendack,host(sK4)),X0) ),
inference(superposition,[status(thm)],[c_49,c_92]) ).
tcf(c_3524,plain,
( leq(s(host(sK1)),host(sK1))
| ( host(sK4) = host(sK2) ) ),
inference(superposition,[status(thm)],[c_3138,c_3376]) ).
tcf(c_3530,plain,
host(sK4) = host(sK2),
inference(forward_subsumption_resolution,[status(thm)],[c_3524,c_103]) ).
tcf(c_3649,plain,
! [X0: $i] :
( leq(index(pendack,host(sK4)),host(X0))
| ~ setIn(X0,alive)
| ~ elem(m_Down(sK2),queue(host(X0))) ),
inference(superposition,[status(thm)],[c_3530,c_3052]) ).
tcf(c_3811,plain,
( ( index(pendack,host(sK4)) = host(sK1) )
| ~ leq(index(pendack,host(sK4)),host(sK1)) ),
inference(superposition,[status(thm)],[c_3300,c_95]) ).
tcf(c_4972,plain,
( ( index(pendack,host(sK4)) = host(sK1) )
| ~ setIn(sK1,alive)
| ~ elem(m_Down(sK2),queue(host(sK1))) ),
inference(superposition,[status(thm)],[c_3649,c_3811]) ).
tcf(c_4988,plain,
index(pendack,host(sK4)) = host(sK1),
inference(forward_subsumption_resolution,[status(thm)],[c_4972,c_62,c_2889]) ).
tcf(c_5021,plain,
leq(s(host(sK1)),host(sK1)),
inference(demodulation,[status(thm)],[c_49,c_4988]) ).
tcf(c_5022,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[c_5021,c_103]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02 % Problem : SWV460+1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.04 % Command : run_iprover 300 /export/starexec/sandbox2/benchmark/theBenchmark.p THM
% 0.09/0.36 % Computer : n009.cluster.edu
% 0.09/0.36 % Model : x86_64 x86_64
% 0.09/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.36 % Memory : 8046.5625MB
% 0.09/0.36 % OS : Linux 6.8.0-71-generic
% 0.09/0.36 % CPULimit : 300
% 0.09/0.36 % WCLimit : 300
% 0.09/0.36 % DateTime : Thu Sep 24 19:48:14 UTC 2026
% 0.09/0.36 % CPUTime :
% 0.09/0.36 Running run_iprover 300 /export/starexec/sandbox2/benchmark/theBenchmark.p THM
% 0.09/0.40 Running first-order theorem proving
% 0.09/0.40 Running: /export/starexec/sandbox2/solver/bin/iproveropt-multi-core.sh -d -n -l tptp -s fof_schedule -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.09/0.41
% 0.09/0.41 % ======== iProver multi-core TPTP/SMT =========
% 0.09/0.41
% 0.09/0.41 % Detected problem language: tptp
% 0.09/0.42 % Proving...
% 4.31/1.27 % SZS status Started for theBenchmark.p
% 4.31/1.27 % SZS status Theorem for theBenchmark.p
% 4.31/1.27
% 4.31/1.27 %---------------- iProver v3.9.4 (pre CASC 2026/SMT-COMP 2026) ----------------%
% 4.31/1.27
% 4.31/1.27 % ------ iProver source info
% 4.31/1.27
% 4.31/1.27 % git: date: 2026-07-19 20:42:38 +0200
% 4.31/1.27 % git: sha1: 804e7d636a263075307957e923b7a22a4035de61
% 4.31/1.27 % git: non_committed_changes: false
% 4.31/1.27
% 4.31/1.27 % ------ Parsing...
% 4.31/1.27 % ------ Clausification by vclausify_rel & Parsing by iProver...%
% 4.31/1.27
% 4.31/1.27 % ------ 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 %
% 4.31/1.27
% 4.31/1.27 % ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e %
% 4.31/1.27
% 4.31/1.27 % ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 4.31/1.27 % ------ Proving...
% 4.31/1.27 % ------ Problem Properties
% 4.31/1.27
% 4.31/1.27 %
% 4.31/1.27 % clauses 83
% 4.31/1.27 % conjectures 25
% 4.31/1.27 % EPR 15
% 4.31/1.27 % Horn 77
% 4.31/1.27 % unary 47
% 4.31/1.27 % binary 19
% 4.31/1.27 % lits 156
% 4.31/1.27 % lits eq 72
% 4.31/1.27 % fd_pure 0
% 4.31/1.27 % fd_pseudo 0
% 4.31/1.27 % fd_cond 1
% 4.31/1.27 % fd_pseudo_cond 12
% 4.31/1.27 % AC symbols 0
% 4.31/1.27
% 4.31/1.27 % ------ Schedule dynamic 5 is on
% 4.31/1.27
% 4.31/1.27 % ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 4.31/1.27
% 4.31/1.27
% 4.31/1.27 % ------
% 4.31/1.27 % Current options:
% 4.31/1.27 % ------
% 4.31/1.27
% 4.31/1.27
% 4.31/1.27 %
% 4.31/1.27
% 4.31/1.27 % ------ Proving...
% 4.31/1.27 %
% 4.31/1.27
% 4.31/1.27 % SZS status Theorem for theBenchmark.p
% 4.31/1.27
% 4.31/1.27 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 4.31/1.27
% 4.31/1.27
%------------------------------------------------------------------------------