TSTP Solution File: SWV464+1 by SInE---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SInE---0.4
% Problem : SWV464+1 : TPTP v5.0.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : Source/sine.py -e eprover -t %d %s
% Computer : art01.cs.miami.edu
% Model : i686 i686
% CPU : Intel(R) Pentium(R) 4 CPU 2.80GHz @ 2793MHz
% Memory : 2018MB
% OS : Linux 2.6.26.8-57.fc8
% CPULimit : 300s
% DateTime : Sun Dec 26 12:50:46 EST 2010
% Result : Theorem 9.59s
% Output : CNFRefutation 9.59s
% Verified :
% SZS Type : Refutation
% Derivation depth : 23
% Number of leaves : 11
% Syntax : Number of formulae : 85 ( 36 unt; 0 def)
% Number of atoms : 1033 ( 416 equ)
% Maximal formula atoms : 114 ( 12 avg)
% Number of connectives : 1517 ( 569 ~; 435 |; 415 &)
% ( 5 <=>; 93 =>; 0 <=; 0 <~>)
% Maximal formula depth : 64 ( 8 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of predicates : 9 ( 7 usr; 4 prp; 0-4 aty)
% Number of functors : 30 ( 30 usr; 19 con; 0-8 aty)
% Number of variables : 489 ( 14 sgn 435 !; 18 ?)
% Comments :
%------------------------------------------------------------------------------
fof(2,axiom,
! [X1,X2] :
( ( leq(X1,X2)
& leq(X2,X1) )
<=> X1 = X2 ),
file('/tmp/tmpvdrt-p/sel_SWV464+1.p_1',axiom_61) ).
fof(3,axiom,
! [X1,X2] : m_Down(X1) != m_Halt(X2),
file('/tmp/tmpvdrt-p/sel_SWV464+1.p_1',axiom_17) ).
fof(5,axiom,
! [X1,X2,X3] : m_Ack(X1,X2) != m_Halt(X3),
file('/tmp/tmpvdrt-p/sel_SWV464+1.p_1',axiom_11) ).
fof(24,axiom,
! [X7] : leq(host(X7),nbr_proc),
file('/tmp/tmpvdrt-p/sel_SWV464+1.p_1',axiom_04) ).
fof(31,axiom,
! [X1,X2,X4] :
( elem(X1,snoc(X4,X2))
<=> ( X1 = X2
| elem(X1,X4) ) ),
file('/tmp/tmpvdrt-p/sel_SWV464+1.p_1',axiom_47) ).
fof(38,axiom,
! [X1] : leq(X1,X1),
file('/tmp/tmpvdrt-p/sel_SWV464+1.p_1',axiom_59) ).
fof(44,conjecture,
! [X12,X13,X1,X2] :
( ( ! [X3,X14] :
( elem(m_Ldr(X14),queue(host(X3)))
=> ~ leq(host(X3),host(X14)) )
& ! [X3,X14] :
( elem(m_Down(X14),queue(host(X3)))
=> host(X14) != host(X3) )
& ! [X3,X14] :
( elem(m_Halt(X14),queue(host(X3)))
=> ~ leq(host(X3),host(X14)) )
& ! [X3,X15,X14] :
( elem(m_Ack(X14,X3),queue(host(X15)))
=> ~ leq(host(X3),host(X14)) )
& ! [X3,X14] :
( ( X14 != X3
& host(X14) = host(X3) )
=> ( ~ setIn(X3,alive)
| ~ setIn(X14,alive) ) )
& ! [X3,X14] :
( ( setIn(X14,alive)
& elem(m_Ack(X14,X3),queue(host(X14))) )
=> leq(host(X3),index(pendack,host(X14))) )
& ! [X3,X14] :
( ( setIn(X14,alive)
& index(status,host(X14)) = elec_1 )
=> ~ elem(m_Ack(X14,X3),queue(host(X14))) )
& ! [X3] :
( ( ( index(status,host(X3)) = elec_1
| index(status,host(X3)) = elec_2 )
& setIn(X3,alive) )
=> index(elid,host(X3)) = X3 )
& ! [X3,X15,X14] :
( ( setIn(X14,alive)
& elem(m_Down(X15),queue(host(X14)))
& host(X15) = host(X3) )
=> ~ ( setIn(X3,alive)
& index(ldr,host(X3)) = host(X3)
& index(status,host(X3)) = norm ) )
& ! [X3,X14] :
( ( ~ leq(host(X3),host(X14))
& setIn(X3,alive)
& setIn(X14,alive)
& index(status,host(X3)) = elec_2
& index(status,host(X14)) = elec_2 )
=> leq(index(pendack,host(X14)),host(X3)) )
& ! [X3,X15,X14] :
( ( setIn(X3,alive)
& setIn(X14,alive)
& host(X14) = host(X15)
& index(status,host(X3)) = elec_2
& index(status,host(X14)) = elec_2 )
=> ~ elem(m_Ack(X3,X15),queue(host(X3))) )
& ! [X3,X14] :
( ( ~ leq(host(X3),host(X14))
& setIn(X3,alive)
& setIn(X14,alive)
& index(status,host(X3)) = elec_2
& index(status,host(X14)) = elec_2 )
=> ~ leq(index(pendack,host(X3)),index(pendack,host(X14))) )
& ! [X3,X15,X14] :
( ( ~ leq(index(pendack,host(X14)),host(X3))
& setIn(X14,alive)
& elem(m_Halt(X14),queue(host(X15)))
& index(status,host(X14)) = elec_2 )
=> ~ ( setIn(X3,alive)
& index(ldr,host(X3)) = host(X3)
& index(status,host(X3)) = norm ) )
& ! [X3,X16,X15,X14] :
( ( ! [X17] :
( ( ~ leq(host(X14),X17)
& leq(s(zero),X17) )
=> ( setIn(X17,index(down,host(X14)))
| X17 = host(X15) ) )
& elem(m_Down(X15),queue(host(X14)))
& host(X14) = nbr_proc
& host(X14) = host(X16)
& index(status,host(X14)) = elec_1 )
=> ~ ( setIn(X3,alive)
& elem(m_Down(X16),queue(host(X3))) ) )
& ! [X3,X16,X15,X14] :
( ( setIn(X14,alive)
& elem(m_Down(X15),queue(host(X14)))
& elem(m_Ack(X14,X16),queue(host(X14)))
& leq(nbr_proc,s(index(pendack,host(X14))))
& index(status,host(X14)) = elec_2
& host(X16) = index(pendack,host(X14))
& host(X15) = s(index(pendack,host(X14))) )
=> ~ ( setIn(X3,alive)
& index(ldr,host(X3)) = host(X3)
& index(status,host(X3)) = norm ) )
& queue(host(X1)) = cons(m_Ack(X13,X2),X12) )
=> ( setIn(X1,alive)
=> ( ( index(elid,host(X1)) = X13
& index(status,host(X1)) = elec_2
& host(X2) = index(pendack,host(X1)) )
=> ( ~ leq(nbr_proc,index(pendack,host(X1)))
=> ! [X3,X18,X19,X20] :
( s(index(pendack,host(X1))) = host(X20)
=> ( host(X1) != host(X20)
=> ( ( setIn(X20,alive)
& leq(nbr_proc,s(index(pendack,host(X20))))
& elem(m_Down(X19),snoc(queue(host(X20)),m_Halt(X1)))
& elem(m_Ack(X20,X18),snoc(queue(host(X20)),m_Halt(X1)))
& index(status,host(X20)) = elec_2
& host(X18) = index(pendack,host(X20))
& host(X19) = s(index(pendack,host(X20))) )
=> ~ ( setIn(X3,alive)
& index(ldr,host(X3)) = host(X3)
& index(status,host(X3)) = norm ) ) ) ) ) ) ) ),
file('/tmp/tmpvdrt-p/sel_SWV464+1.p_1',conj) ).
fof(45,negated_conjecture,
~ ! [X12,X13,X1,X2] :
( ( ! [X3,X14] :
( elem(m_Ldr(X14),queue(host(X3)))
=> ~ leq(host(X3),host(X14)) )
& ! [X3,X14] :
( elem(m_Down(X14),queue(host(X3)))
=> host(X14) != host(X3) )
& ! [X3,X14] :
( elem(m_Halt(X14),queue(host(X3)))
=> ~ leq(host(X3),host(X14)) )
& ! [X3,X15,X14] :
( elem(m_Ack(X14,X3),queue(host(X15)))
=> ~ leq(host(X3),host(X14)) )
& ! [X3,X14] :
( ( X14 != X3
& host(X14) = host(X3) )
=> ( ~ setIn(X3,alive)
| ~ setIn(X14,alive) ) )
& ! [X3,X14] :
( ( setIn(X14,alive)
& elem(m_Ack(X14,X3),queue(host(X14))) )
=> leq(host(X3),index(pendack,host(X14))) )
& ! [X3,X14] :
( ( setIn(X14,alive)
& index(status,host(X14)) = elec_1 )
=> ~ elem(m_Ack(X14,X3),queue(host(X14))) )
& ! [X3] :
( ( ( index(status,host(X3)) = elec_1
| index(status,host(X3)) = elec_2 )
& setIn(X3,alive) )
=> index(elid,host(X3)) = X3 )
& ! [X3,X15,X14] :
( ( setIn(X14,alive)
& elem(m_Down(X15),queue(host(X14)))
& host(X15) = host(X3) )
=> ~ ( setIn(X3,alive)
& index(ldr,host(X3)) = host(X3)
& index(status,host(X3)) = norm ) )
& ! [X3,X14] :
( ( ~ leq(host(X3),host(X14))
& setIn(X3,alive)
& setIn(X14,alive)
& index(status,host(X3)) = elec_2
& index(status,host(X14)) = elec_2 )
=> leq(index(pendack,host(X14)),host(X3)) )
& ! [X3,X15,X14] :
( ( setIn(X3,alive)
& setIn(X14,alive)
& host(X14) = host(X15)
& index(status,host(X3)) = elec_2
& index(status,host(X14)) = elec_2 )
=> ~ elem(m_Ack(X3,X15),queue(host(X3))) )
& ! [X3,X14] :
( ( ~ leq(host(X3),host(X14))
& setIn(X3,alive)
& setIn(X14,alive)
& index(status,host(X3)) = elec_2
& index(status,host(X14)) = elec_2 )
=> ~ leq(index(pendack,host(X3)),index(pendack,host(X14))) )
& ! [X3,X15,X14] :
( ( ~ leq(index(pendack,host(X14)),host(X3))
& setIn(X14,alive)
& elem(m_Halt(X14),queue(host(X15)))
& index(status,host(X14)) = elec_2 )
=> ~ ( setIn(X3,alive)
& index(ldr,host(X3)) = host(X3)
& index(status,host(X3)) = norm ) )
& ! [X3,X16,X15,X14] :
( ( ! [X17] :
( ( ~ leq(host(X14),X17)
& leq(s(zero),X17) )
=> ( setIn(X17,index(down,host(X14)))
| X17 = host(X15) ) )
& elem(m_Down(X15),queue(host(X14)))
& host(X14) = nbr_proc
& host(X14) = host(X16)
& index(status,host(X14)) = elec_1 )
=> ~ ( setIn(X3,alive)
& elem(m_Down(X16),queue(host(X3))) ) )
& ! [X3,X16,X15,X14] :
( ( setIn(X14,alive)
& elem(m_Down(X15),queue(host(X14)))
& elem(m_Ack(X14,X16),queue(host(X14)))
& leq(nbr_proc,s(index(pendack,host(X14))))
& index(status,host(X14)) = elec_2
& host(X16) = index(pendack,host(X14))
& host(X15) = s(index(pendack,host(X14))) )
=> ~ ( setIn(X3,alive)
& index(ldr,host(X3)) = host(X3)
& index(status,host(X3)) = norm ) )
& queue(host(X1)) = cons(m_Ack(X13,X2),X12) )
=> ( setIn(X1,alive)
=> ( ( index(elid,host(X1)) = X13
& index(status,host(X1)) = elec_2
& host(X2) = index(pendack,host(X1)) )
=> ( ~ leq(nbr_proc,index(pendack,host(X1)))
=> ! [X3,X18,X19,X20] :
( s(index(pendack,host(X1))) = host(X20)
=> ( host(X1) != host(X20)
=> ( ( setIn(X20,alive)
& leq(nbr_proc,s(index(pendack,host(X20))))
& elem(m_Down(X19),snoc(queue(host(X20)),m_Halt(X1)))
& elem(m_Ack(X20,X18),snoc(queue(host(X20)),m_Halt(X1)))
& index(status,host(X20)) = elec_2
& host(X18) = index(pendack,host(X20))
& host(X19) = s(index(pendack,host(X20))) )
=> ~ ( setIn(X3,alive)
& index(ldr,host(X3)) = host(X3)
& index(status,host(X3)) = norm ) ) ) ) ) ) ) ),
inference(assume_negation,[status(cth)],[44]) ).
fof(49,negated_conjecture,
~ ! [X12,X13,X1,X2] :
( ( ! [X3,X14] :
( elem(m_Ldr(X14),queue(host(X3)))
=> ~ leq(host(X3),host(X14)) )
& ! [X3,X14] :
( elem(m_Down(X14),queue(host(X3)))
=> host(X14) != host(X3) )
& ! [X3,X14] :
( elem(m_Halt(X14),queue(host(X3)))
=> ~ leq(host(X3),host(X14)) )
& ! [X3,X15,X14] :
( elem(m_Ack(X14,X3),queue(host(X15)))
=> ~ leq(host(X3),host(X14)) )
& ! [X3,X14] :
( ( X14 != X3
& host(X14) = host(X3) )
=> ( ~ setIn(X3,alive)
| ~ setIn(X14,alive) ) )
& ! [X3,X14] :
( ( setIn(X14,alive)
& elem(m_Ack(X14,X3),queue(host(X14))) )
=> leq(host(X3),index(pendack,host(X14))) )
& ! [X3,X14] :
( ( setIn(X14,alive)
& index(status,host(X14)) = elec_1 )
=> ~ elem(m_Ack(X14,X3),queue(host(X14))) )
& ! [X3] :
( ( ( index(status,host(X3)) = elec_1
| index(status,host(X3)) = elec_2 )
& setIn(X3,alive) )
=> index(elid,host(X3)) = X3 )
& ! [X3,X15,X14] :
( ( setIn(X14,alive)
& elem(m_Down(X15),queue(host(X14)))
& host(X15) = host(X3) )
=> ~ ( setIn(X3,alive)
& index(ldr,host(X3)) = host(X3)
& index(status,host(X3)) = norm ) )
& ! [X3,X14] :
( ( ~ leq(host(X3),host(X14))
& setIn(X3,alive)
& setIn(X14,alive)
& index(status,host(X3)) = elec_2
& index(status,host(X14)) = elec_2 )
=> leq(index(pendack,host(X14)),host(X3)) )
& ! [X3,X15,X14] :
( ( setIn(X3,alive)
& setIn(X14,alive)
& host(X14) = host(X15)
& index(status,host(X3)) = elec_2
& index(status,host(X14)) = elec_2 )
=> ~ elem(m_Ack(X3,X15),queue(host(X3))) )
& ! [X3,X14] :
( ( ~ leq(host(X3),host(X14))
& setIn(X3,alive)
& setIn(X14,alive)
& index(status,host(X3)) = elec_2
& index(status,host(X14)) = elec_2 )
=> ~ leq(index(pendack,host(X3)),index(pendack,host(X14))) )
& ! [X3,X15,X14] :
( ( ~ leq(index(pendack,host(X14)),host(X3))
& setIn(X14,alive)
& elem(m_Halt(X14),queue(host(X15)))
& index(status,host(X14)) = elec_2 )
=> ~ ( setIn(X3,alive)
& index(ldr,host(X3)) = host(X3)
& index(status,host(X3)) = norm ) )
& ! [X3,X16,X15,X14] :
( ( ! [X17] :
( ( ~ leq(host(X14),X17)
& leq(s(zero),X17) )
=> ( setIn(X17,index(down,host(X14)))
| X17 = host(X15) ) )
& elem(m_Down(X15),queue(host(X14)))
& host(X14) = nbr_proc
& host(X14) = host(X16)
& index(status,host(X14)) = elec_1 )
=> ~ ( setIn(X3,alive)
& elem(m_Down(X16),queue(host(X3))) ) )
& ! [X3,X16,X15,X14] :
( ( setIn(X14,alive)
& elem(m_Down(X15),queue(host(X14)))
& elem(m_Ack(X14,X16),queue(host(X14)))
& leq(nbr_proc,s(index(pendack,host(X14))))
& index(status,host(X14)) = elec_2
& host(X16) = index(pendack,host(X14))
& host(X15) = s(index(pendack,host(X14))) )
=> ~ ( setIn(X3,alive)
& index(ldr,host(X3)) = host(X3)
& index(status,host(X3)) = norm ) )
& queue(host(X1)) = cons(m_Ack(X13,X2),X12) )
=> ( setIn(X1,alive)
=> ( ( index(elid,host(X1)) = X13
& index(status,host(X1)) = elec_2
& host(X2) = index(pendack,host(X1)) )
=> ( ~ leq(nbr_proc,index(pendack,host(X1)))
=> ! [X3,X18,X19,X20] :
( s(index(pendack,host(X1))) = host(X20)
=> ( host(X1) != host(X20)
=> ( ( setIn(X20,alive)
& leq(nbr_proc,s(index(pendack,host(X20))))
& elem(m_Down(X19),snoc(queue(host(X20)),m_Halt(X1)))
& elem(m_Ack(X20,X18),snoc(queue(host(X20)),m_Halt(X1)))
& index(status,host(X20)) = elec_2
& host(X18) = index(pendack,host(X20))
& host(X19) = s(index(pendack,host(X20))) )
=> ~ ( setIn(X3,alive)
& index(ldr,host(X3)) = host(X3)
& index(status,host(X3)) = norm ) ) ) ) ) ) ) ),
inference(fof_simplification,[status(thm)],[45,theory(equality)]) ).
fof(50,plain,
! [X13,X12,X2,X1] :
( epred1_4(X1,X2,X12,X13)
=> ( ! [X3,X14] :
( elem(m_Ldr(X14),queue(host(X3)))
=> ~ leq(host(X3),host(X14)) )
& ! [X3,X14] :
( elem(m_Down(X14),queue(host(X3)))
=> host(X14) != host(X3) )
& ! [X3,X14] :
( elem(m_Halt(X14),queue(host(X3)))
=> ~ leq(host(X3),host(X14)) )
& ! [X3,X15,X14] :
( elem(m_Ack(X14,X3),queue(host(X15)))
=> ~ leq(host(X3),host(X14)) )
& ! [X3,X14] :
( ( X14 != X3
& host(X14) = host(X3) )
=> ( ~ setIn(X3,alive)
| ~ setIn(X14,alive) ) )
& ! [X3,X14] :
( ( setIn(X14,alive)
& elem(m_Ack(X14,X3),queue(host(X14))) )
=> leq(host(X3),index(pendack,host(X14))) )
& ! [X3,X14] :
( ( setIn(X14,alive)
& index(status,host(X14)) = elec_1 )
=> ~ elem(m_Ack(X14,X3),queue(host(X14))) )
& ! [X3] :
( ( ( index(status,host(X3)) = elec_1
| index(status,host(X3)) = elec_2 )
& setIn(X3,alive) )
=> index(elid,host(X3)) = X3 )
& ! [X3,X15,X14] :
( ( setIn(X14,alive)
& elem(m_Down(X15),queue(host(X14)))
& host(X15) = host(X3) )
=> ~ ( setIn(X3,alive)
& index(ldr,host(X3)) = host(X3)
& index(status,host(X3)) = norm ) )
& ! [X3,X14] :
( ( ~ leq(host(X3),host(X14))
& setIn(X3,alive)
& setIn(X14,alive)
& index(status,host(X3)) = elec_2
& index(status,host(X14)) = elec_2 )
=> leq(index(pendack,host(X14)),host(X3)) )
& ! [X3,X15,X14] :
( ( setIn(X3,alive)
& setIn(X14,alive)
& host(X14) = host(X15)
& index(status,host(X3)) = elec_2
& index(status,host(X14)) = elec_2 )
=> ~ elem(m_Ack(X3,X15),queue(host(X3))) )
& ! [X3,X14] :
( ( ~ leq(host(X3),host(X14))
& setIn(X3,alive)
& setIn(X14,alive)
& index(status,host(X3)) = elec_2
& index(status,host(X14)) = elec_2 )
=> ~ leq(index(pendack,host(X3)),index(pendack,host(X14))) )
& ! [X3,X15,X14] :
( ( ~ leq(index(pendack,host(X14)),host(X3))
& setIn(X14,alive)
& elem(m_Halt(X14),queue(host(X15)))
& index(status,host(X14)) = elec_2 )
=> ~ ( setIn(X3,alive)
& index(ldr,host(X3)) = host(X3)
& index(status,host(X3)) = norm ) )
& ! [X3,X16,X15,X14] :
( ( ! [X17] :
( ( ~ leq(host(X14),X17)
& leq(s(zero),X17) )
=> ( setIn(X17,index(down,host(X14)))
| X17 = host(X15) ) )
& elem(m_Down(X15),queue(host(X14)))
& host(X14) = nbr_proc
& host(X14) = host(X16)
& index(status,host(X14)) = elec_1 )
=> ~ ( setIn(X3,alive)
& elem(m_Down(X16),queue(host(X3))) ) )
& ! [X3,X16,X15,X14] :
( ( setIn(X14,alive)
& elem(m_Down(X15),queue(host(X14)))
& elem(m_Ack(X14,X16),queue(host(X14)))
& leq(nbr_proc,s(index(pendack,host(X14))))
& index(status,host(X14)) = elec_2
& host(X16) = index(pendack,host(X14))
& host(X15) = s(index(pendack,host(X14))) )
=> ~ ( setIn(X3,alive)
& index(ldr,host(X3)) = host(X3)
& index(status,host(X3)) = norm ) )
& queue(host(X1)) = cons(m_Ack(X13,X2),X12) ) ),
introduced(definition) ).
fof(51,negated_conjecture,
~ ! [X12,X13,X1,X2] :
( epred1_4(X1,X2,X12,X13)
=> ( setIn(X1,alive)
=> ( ( index(elid,host(X1)) = X13
& index(status,host(X1)) = elec_2
& host(X2) = index(pendack,host(X1)) )
=> ( ~ leq(nbr_proc,index(pendack,host(X1)))
=> ! [X3,X18,X19,X20] :
( s(index(pendack,host(X1))) = host(X20)
=> ( host(X1) != host(X20)
=> ( ( setIn(X20,alive)
& leq(nbr_proc,s(index(pendack,host(X20))))
& elem(m_Down(X19),snoc(queue(host(X20)),m_Halt(X1)))
& elem(m_Ack(X20,X18),snoc(queue(host(X20)),m_Halt(X1)))
& index(status,host(X20)) = elec_2
& host(X18) = index(pendack,host(X20))
& host(X19) = s(index(pendack,host(X20))) )
=> ~ ( setIn(X3,alive)
& index(ldr,host(X3)) = host(X3)
& index(status,host(X3)) = norm ) ) ) ) ) ) ) ),
inference(apply_def,[status(esa)],[49,50,theory(equality)]) ).
fof(54,plain,
! [X1,X2] :
( ( ~ leq(X1,X2)
| ~ leq(X2,X1)
| X1 = X2 )
& ( X1 != X2
| ( leq(X1,X2)
& leq(X2,X1) ) ) ),
inference(fof_nnf,[status(thm)],[2]) ).
fof(55,plain,
! [X3,X4] :
( ( ~ leq(X3,X4)
| ~ leq(X4,X3)
| X3 = X4 )
& ( X3 != X4
| ( leq(X3,X4)
& leq(X4,X3) ) ) ),
inference(variable_rename,[status(thm)],[54]) ).
fof(56,plain,
! [X3,X4] :
( ( ~ leq(X3,X4)
| ~ leq(X4,X3)
| X3 = X4 )
& ( leq(X3,X4)
| X3 != X4 )
& ( leq(X4,X3)
| X3 != X4 ) ),
inference(distribute,[status(thm)],[55]) ).
cnf(59,plain,
( X1 = X2
| ~ leq(X2,X1)
| ~ leq(X1,X2) ),
inference(split_conjunct,[status(thm)],[56]) ).
fof(60,plain,
! [X3,X4] : m_Down(X3) != m_Halt(X4),
inference(variable_rename,[status(thm)],[3]) ).
cnf(61,plain,
m_Down(X1) != m_Halt(X2),
inference(split_conjunct,[status(thm)],[60]) ).
fof(63,plain,
! [X4,X5,X6] : m_Ack(X4,X5) != m_Halt(X6),
inference(variable_rename,[status(thm)],[5]) ).
cnf(64,plain,
m_Ack(X1,X2) != m_Halt(X3),
inference(split_conjunct,[status(thm)],[63]) ).
fof(115,plain,
! [X8] : leq(host(X8),nbr_proc),
inference(variable_rename,[status(thm)],[24]) ).
cnf(116,plain,
leq(host(X1),nbr_proc),
inference(split_conjunct,[status(thm)],[115]) ).
fof(129,plain,
! [X1,X2,X4] :
( ( ~ elem(X1,snoc(X4,X2))
| X1 = X2
| elem(X1,X4) )
& ( ( X1 != X2
& ~ elem(X1,X4) )
| elem(X1,snoc(X4,X2)) ) ),
inference(fof_nnf,[status(thm)],[31]) ).
fof(130,plain,
! [X5,X6,X7] :
( ( ~ elem(X5,snoc(X7,X6))
| X5 = X6
| elem(X5,X7) )
& ( ( X5 != X6
& ~ elem(X5,X7) )
| elem(X5,snoc(X7,X6)) ) ),
inference(variable_rename,[status(thm)],[129]) ).
fof(131,plain,
! [X5,X6,X7] :
( ( ~ elem(X5,snoc(X7,X6))
| X5 = X6
| elem(X5,X7) )
& ( X5 != X6
| elem(X5,snoc(X7,X6)) )
& ( ~ elem(X5,X7)
| elem(X5,snoc(X7,X6)) ) ),
inference(distribute,[status(thm)],[130]) ).
cnf(134,plain,
( elem(X1,X2)
| X1 = X3
| ~ elem(X1,snoc(X2,X3)) ),
inference(split_conjunct,[status(thm)],[131]) ).
fof(149,plain,
! [X2] : leq(X2,X2),
inference(variable_rename,[status(thm)],[38]) ).
cnf(150,plain,
leq(X1,X1),
inference(split_conjunct,[status(thm)],[149]) ).
fof(165,negated_conjecture,
? [X12,X13,X1,X2] :
( epred1_4(X1,X2,X12,X13)
& setIn(X1,alive)
& index(elid,host(X1)) = X13
& index(status,host(X1)) = elec_2
& host(X2) = index(pendack,host(X1))
& ~ leq(nbr_proc,index(pendack,host(X1)))
& ? [X3,X18,X19,X20] :
( s(index(pendack,host(X1))) = host(X20)
& host(X1) != host(X20)
& setIn(X20,alive)
& leq(nbr_proc,s(index(pendack,host(X20))))
& elem(m_Down(X19),snoc(queue(host(X20)),m_Halt(X1)))
& elem(m_Ack(X20,X18),snoc(queue(host(X20)),m_Halt(X1)))
& index(status,host(X20)) = elec_2
& host(X18) = index(pendack,host(X20))
& host(X19) = s(index(pendack,host(X20)))
& setIn(X3,alive)
& index(ldr,host(X3)) = host(X3)
& index(status,host(X3)) = norm ) ),
inference(fof_nnf,[status(thm)],[51]) ).
fof(166,negated_conjecture,
? [X21,X22,X23,X24] :
( epred1_4(X23,X24,X21,X22)
& setIn(X23,alive)
& index(elid,host(X23)) = X22
& index(status,host(X23)) = elec_2
& host(X24) = index(pendack,host(X23))
& ~ leq(nbr_proc,index(pendack,host(X23)))
& ? [X25,X26,X27,X28] :
( s(index(pendack,host(X23))) = host(X28)
& host(X23) != host(X28)
& setIn(X28,alive)
& leq(nbr_proc,s(index(pendack,host(X28))))
& elem(m_Down(X27),snoc(queue(host(X28)),m_Halt(X23)))
& elem(m_Ack(X28,X26),snoc(queue(host(X28)),m_Halt(X23)))
& index(status,host(X28)) = elec_2
& host(X26) = index(pendack,host(X28))
& host(X27) = s(index(pendack,host(X28)))
& setIn(X25,alive)
& index(ldr,host(X25)) = host(X25)
& index(status,host(X25)) = norm ) ),
inference(variable_rename,[status(thm)],[165]) ).
fof(167,negated_conjecture,
( epred1_4(esk3_0,esk4_0,esk1_0,esk2_0)
& setIn(esk3_0,alive)
& index(elid,host(esk3_0)) = esk2_0
& index(status,host(esk3_0)) = elec_2
& host(esk4_0) = index(pendack,host(esk3_0))
& ~ leq(nbr_proc,index(pendack,host(esk3_0)))
& s(index(pendack,host(esk3_0))) = host(esk8_0)
& host(esk3_0) != host(esk8_0)
& setIn(esk8_0,alive)
& leq(nbr_proc,s(index(pendack,host(esk8_0))))
& elem(m_Down(esk7_0),snoc(queue(host(esk8_0)),m_Halt(esk3_0)))
& elem(m_Ack(esk8_0,esk6_0),snoc(queue(host(esk8_0)),m_Halt(esk3_0)))
& index(status,host(esk8_0)) = elec_2
& host(esk6_0) = index(pendack,host(esk8_0))
& host(esk7_0) = s(index(pendack,host(esk8_0)))
& setIn(esk5_0,alive)
& index(ldr,host(esk5_0)) = host(esk5_0)
& index(status,host(esk5_0)) = norm ),
inference(skolemize,[status(esa)],[166]) ).
cnf(168,negated_conjecture,
index(status,host(esk5_0)) = norm,
inference(split_conjunct,[status(thm)],[167]) ).
cnf(169,negated_conjecture,
index(ldr,host(esk5_0)) = host(esk5_0),
inference(split_conjunct,[status(thm)],[167]) ).
cnf(170,negated_conjecture,
setIn(esk5_0,alive),
inference(split_conjunct,[status(thm)],[167]) ).
cnf(171,negated_conjecture,
host(esk7_0) = s(index(pendack,host(esk8_0))),
inference(split_conjunct,[status(thm)],[167]) ).
cnf(172,negated_conjecture,
host(esk6_0) = index(pendack,host(esk8_0)),
inference(split_conjunct,[status(thm)],[167]) ).
cnf(173,negated_conjecture,
index(status,host(esk8_0)) = elec_2,
inference(split_conjunct,[status(thm)],[167]) ).
cnf(174,negated_conjecture,
elem(m_Ack(esk8_0,esk6_0),snoc(queue(host(esk8_0)),m_Halt(esk3_0))),
inference(split_conjunct,[status(thm)],[167]) ).
cnf(175,negated_conjecture,
elem(m_Down(esk7_0),snoc(queue(host(esk8_0)),m_Halt(esk3_0))),
inference(split_conjunct,[status(thm)],[167]) ).
cnf(176,negated_conjecture,
leq(nbr_proc,s(index(pendack,host(esk8_0)))),
inference(split_conjunct,[status(thm)],[167]) ).
cnf(177,negated_conjecture,
setIn(esk8_0,alive),
inference(split_conjunct,[status(thm)],[167]) ).
cnf(185,negated_conjecture,
epred1_4(esk3_0,esk4_0,esk1_0,esk2_0),
inference(split_conjunct,[status(thm)],[167]) ).
fof(186,plain,
! [X13,X12,X2,X1] :
( ~ epred1_4(X1,X2,X12,X13)
| ( ! [X3,X14] :
( ~ elem(m_Ldr(X14),queue(host(X3)))
| ~ leq(host(X3),host(X14)) )
& ! [X3,X14] :
( ~ elem(m_Down(X14),queue(host(X3)))
| host(X14) != host(X3) )
& ! [X3,X14] :
( ~ elem(m_Halt(X14),queue(host(X3)))
| ~ leq(host(X3),host(X14)) )
& ! [X3,X15,X14] :
( ~ elem(m_Ack(X14,X3),queue(host(X15)))
| ~ leq(host(X3),host(X14)) )
& ! [X3,X14] :
( X14 = X3
| host(X14) != host(X3)
| ~ setIn(X3,alive)
| ~ setIn(X14,alive) )
& ! [X3,X14] :
( ~ setIn(X14,alive)
| ~ elem(m_Ack(X14,X3),queue(host(X14)))
| leq(host(X3),index(pendack,host(X14))) )
& ! [X3,X14] :
( ~ setIn(X14,alive)
| index(status,host(X14)) != elec_1
| ~ elem(m_Ack(X14,X3),queue(host(X14))) )
& ! [X3] :
( ( index(status,host(X3)) != elec_1
& index(status,host(X3)) != elec_2 )
| ~ setIn(X3,alive)
| index(elid,host(X3)) = X3 )
& ! [X3,X15,X14] :
( ~ setIn(X14,alive)
| ~ elem(m_Down(X15),queue(host(X14)))
| host(X15) != host(X3)
| ~ setIn(X3,alive)
| index(ldr,host(X3)) != host(X3)
| index(status,host(X3)) != norm )
& ! [X3,X14] :
( leq(host(X3),host(X14))
| ~ setIn(X3,alive)
| ~ setIn(X14,alive)
| index(status,host(X3)) != elec_2
| index(status,host(X14)) != elec_2
| leq(index(pendack,host(X14)),host(X3)) )
& ! [X3,X15,X14] :
( ~ setIn(X3,alive)
| ~ setIn(X14,alive)
| host(X14) != host(X15)
| index(status,host(X3)) != elec_2
| index(status,host(X14)) != elec_2
| ~ elem(m_Ack(X3,X15),queue(host(X3))) )
& ! [X3,X14] :
( leq(host(X3),host(X14))
| ~ setIn(X3,alive)
| ~ setIn(X14,alive)
| index(status,host(X3)) != elec_2
| index(status,host(X14)) != elec_2
| ~ leq(index(pendack,host(X3)),index(pendack,host(X14))) )
& ! [X3,X15,X14] :
( leq(index(pendack,host(X14)),host(X3))
| ~ setIn(X14,alive)
| ~ elem(m_Halt(X14),queue(host(X15)))
| index(status,host(X14)) != elec_2
| ~ setIn(X3,alive)
| index(ldr,host(X3)) != host(X3)
| index(status,host(X3)) != norm )
& ! [X3,X16,X15,X14] :
( ? [X17] :
( ~ leq(host(X14),X17)
& leq(s(zero),X17)
& ~ setIn(X17,index(down,host(X14)))
& X17 != host(X15) )
| ~ elem(m_Down(X15),queue(host(X14)))
| host(X14) != nbr_proc
| host(X14) != host(X16)
| index(status,host(X14)) != elec_1
| ~ setIn(X3,alive)
| ~ elem(m_Down(X16),queue(host(X3))) )
& ! [X3,X16,X15,X14] :
( ~ setIn(X14,alive)
| ~ elem(m_Down(X15),queue(host(X14)))
| ~ elem(m_Ack(X14,X16),queue(host(X14)))
| ~ leq(nbr_proc,s(index(pendack,host(X14))))
| index(status,host(X14)) != elec_2
| host(X16) != index(pendack,host(X14))
| host(X15) != s(index(pendack,host(X14)))
| ~ setIn(X3,alive)
| index(ldr,host(X3)) != host(X3)
| index(status,host(X3)) != norm )
& queue(host(X1)) = cons(m_Ack(X13,X2),X12) ) ),
inference(fof_nnf,[status(thm)],[50]) ).
fof(187,plain,
! [X18,X19,X20,X21] :
( ~ epred1_4(X21,X20,X19,X18)
| ( ! [X22,X23] :
( ~ elem(m_Ldr(X23),queue(host(X22)))
| ~ leq(host(X22),host(X23)) )
& ! [X24,X25] :
( ~ elem(m_Down(X25),queue(host(X24)))
| host(X25) != host(X24) )
& ! [X26,X27] :
( ~ elem(m_Halt(X27),queue(host(X26)))
| ~ leq(host(X26),host(X27)) )
& ! [X28,X29,X30] :
( ~ elem(m_Ack(X30,X28),queue(host(X29)))
| ~ leq(host(X28),host(X30)) )
& ! [X31,X32] :
( X32 = X31
| host(X32) != host(X31)
| ~ setIn(X31,alive)
| ~ setIn(X32,alive) )
& ! [X33,X34] :
( ~ setIn(X34,alive)
| ~ elem(m_Ack(X34,X33),queue(host(X34)))
| leq(host(X33),index(pendack,host(X34))) )
& ! [X35,X36] :
( ~ setIn(X36,alive)
| index(status,host(X36)) != elec_1
| ~ elem(m_Ack(X36,X35),queue(host(X36))) )
& ! [X37] :
( ( index(status,host(X37)) != elec_1
& index(status,host(X37)) != elec_2 )
| ~ setIn(X37,alive)
| index(elid,host(X37)) = X37 )
& ! [X38,X39,X40] :
( ~ setIn(X40,alive)
| ~ elem(m_Down(X39),queue(host(X40)))
| host(X39) != host(X38)
| ~ setIn(X38,alive)
| index(ldr,host(X38)) != host(X38)
| index(status,host(X38)) != norm )
& ! [X41,X42] :
( leq(host(X41),host(X42))
| ~ setIn(X41,alive)
| ~ setIn(X42,alive)
| index(status,host(X41)) != elec_2
| index(status,host(X42)) != elec_2
| leq(index(pendack,host(X42)),host(X41)) )
& ! [X43,X44,X45] :
( ~ setIn(X43,alive)
| ~ setIn(X45,alive)
| host(X45) != host(X44)
| index(status,host(X43)) != elec_2
| index(status,host(X45)) != elec_2
| ~ elem(m_Ack(X43,X44),queue(host(X43))) )
& ! [X46,X47] :
( leq(host(X46),host(X47))
| ~ setIn(X46,alive)
| ~ setIn(X47,alive)
| index(status,host(X46)) != elec_2
| index(status,host(X47)) != elec_2
| ~ leq(index(pendack,host(X46)),index(pendack,host(X47))) )
& ! [X48,X49,X50] :
( leq(index(pendack,host(X50)),host(X48))
| ~ setIn(X50,alive)
| ~ elem(m_Halt(X50),queue(host(X49)))
| index(status,host(X50)) != elec_2
| ~ setIn(X48,alive)
| index(ldr,host(X48)) != host(X48)
| index(status,host(X48)) != norm )
& ! [X51,X52,X53,X54] :
( ? [X55] :
( ~ leq(host(X54),X55)
& leq(s(zero),X55)
& ~ setIn(X55,index(down,host(X54)))
& X55 != host(X53) )
| ~ elem(m_Down(X53),queue(host(X54)))
| host(X54) != nbr_proc
| host(X54) != host(X52)
| index(status,host(X54)) != elec_1
| ~ setIn(X51,alive)
| ~ elem(m_Down(X52),queue(host(X51))) )
& ! [X56,X57,X58,X59] :
( ~ setIn(X59,alive)
| ~ elem(m_Down(X58),queue(host(X59)))
| ~ elem(m_Ack(X59,X57),queue(host(X59)))
| ~ leq(nbr_proc,s(index(pendack,host(X59))))
| index(status,host(X59)) != elec_2
| host(X57) != index(pendack,host(X59))
| host(X58) != s(index(pendack,host(X59)))
| ~ setIn(X56,alive)
| index(ldr,host(X56)) != host(X56)
| index(status,host(X56)) != norm )
& queue(host(X21)) = cons(m_Ack(X18,X20),X19) ) ),
inference(variable_rename,[status(thm)],[186]) ).
fof(188,plain,
! [X18,X19,X20,X21] :
( ~ epred1_4(X21,X20,X19,X18)
| ( ! [X22,X23] :
( ~ elem(m_Ldr(X23),queue(host(X22)))
| ~ leq(host(X22),host(X23)) )
& ! [X24,X25] :
( ~ elem(m_Down(X25),queue(host(X24)))
| host(X25) != host(X24) )
& ! [X26,X27] :
( ~ elem(m_Halt(X27),queue(host(X26)))
| ~ leq(host(X26),host(X27)) )
& ! [X28,X29,X30] :
( ~ elem(m_Ack(X30,X28),queue(host(X29)))
| ~ leq(host(X28),host(X30)) )
& ! [X31,X32] :
( X32 = X31
| host(X32) != host(X31)
| ~ setIn(X31,alive)
| ~ setIn(X32,alive) )
& ! [X33,X34] :
( ~ setIn(X34,alive)
| ~ elem(m_Ack(X34,X33),queue(host(X34)))
| leq(host(X33),index(pendack,host(X34))) )
& ! [X35,X36] :
( ~ setIn(X36,alive)
| index(status,host(X36)) != elec_1
| ~ elem(m_Ack(X36,X35),queue(host(X36))) )
& ! [X37] :
( ( index(status,host(X37)) != elec_1
& index(status,host(X37)) != elec_2 )
| ~ setIn(X37,alive)
| index(elid,host(X37)) = X37 )
& ! [X38,X39,X40] :
( ~ setIn(X40,alive)
| ~ elem(m_Down(X39),queue(host(X40)))
| host(X39) != host(X38)
| ~ setIn(X38,alive)
| index(ldr,host(X38)) != host(X38)
| index(status,host(X38)) != norm )
& ! [X41,X42] :
( leq(host(X41),host(X42))
| ~ setIn(X41,alive)
| ~ setIn(X42,alive)
| index(status,host(X41)) != elec_2
| index(status,host(X42)) != elec_2
| leq(index(pendack,host(X42)),host(X41)) )
& ! [X43,X44,X45] :
( ~ setIn(X43,alive)
| ~ setIn(X45,alive)
| host(X45) != host(X44)
| index(status,host(X43)) != elec_2
| index(status,host(X45)) != elec_2
| ~ elem(m_Ack(X43,X44),queue(host(X43))) )
& ! [X46,X47] :
( leq(host(X46),host(X47))
| ~ setIn(X46,alive)
| ~ setIn(X47,alive)
| index(status,host(X46)) != elec_2
| index(status,host(X47)) != elec_2
| ~ leq(index(pendack,host(X46)),index(pendack,host(X47))) )
& ! [X48,X49,X50] :
( leq(index(pendack,host(X50)),host(X48))
| ~ setIn(X50,alive)
| ~ elem(m_Halt(X50),queue(host(X49)))
| index(status,host(X50)) != elec_2
| ~ setIn(X48,alive)
| index(ldr,host(X48)) != host(X48)
| index(status,host(X48)) != norm )
& ! [X51,X52,X53,X54] :
( ( ~ leq(host(X54),esk9_8(X18,X19,X20,X21,X51,X52,X53,X54))
& leq(s(zero),esk9_8(X18,X19,X20,X21,X51,X52,X53,X54))
& ~ setIn(esk9_8(X18,X19,X20,X21,X51,X52,X53,X54),index(down,host(X54)))
& esk9_8(X18,X19,X20,X21,X51,X52,X53,X54) != host(X53) )
| ~ elem(m_Down(X53),queue(host(X54)))
| host(X54) != nbr_proc
| host(X54) != host(X52)
| index(status,host(X54)) != elec_1
| ~ setIn(X51,alive)
| ~ elem(m_Down(X52),queue(host(X51))) )
& ! [X56,X57,X58,X59] :
( ~ setIn(X59,alive)
| ~ elem(m_Down(X58),queue(host(X59)))
| ~ elem(m_Ack(X59,X57),queue(host(X59)))
| ~ leq(nbr_proc,s(index(pendack,host(X59))))
| index(status,host(X59)) != elec_2
| host(X57) != index(pendack,host(X59))
| host(X58) != s(index(pendack,host(X59)))
| ~ setIn(X56,alive)
| index(ldr,host(X56)) != host(X56)
| index(status,host(X56)) != norm )
& queue(host(X21)) = cons(m_Ack(X18,X20),X19) ) ),
inference(skolemize,[status(esa)],[187]) ).
fof(189,plain,
! [X18,X19,X20,X21,X22,X23,X24,X25,X26,X27,X28,X29,X30,X31,X32,X33,X34,X35,X36,X37,X38,X39,X40,X41,X42,X43,X44,X45,X46,X47,X48,X49,X50,X51,X52,X53,X54,X56,X57,X58,X59] :
( ( ( ~ setIn(X59,alive)
| ~ elem(m_Down(X58),queue(host(X59)))
| ~ elem(m_Ack(X59,X57),queue(host(X59)))
| ~ leq(nbr_proc,s(index(pendack,host(X59))))
| index(status,host(X59)) != elec_2
| host(X57) != index(pendack,host(X59))
| host(X58) != s(index(pendack,host(X59)))
| ~ setIn(X56,alive)
| index(ldr,host(X56)) != host(X56)
| index(status,host(X56)) != norm )
& ( ( ~ leq(host(X54),esk9_8(X18,X19,X20,X21,X51,X52,X53,X54))
& leq(s(zero),esk9_8(X18,X19,X20,X21,X51,X52,X53,X54))
& ~ setIn(esk9_8(X18,X19,X20,X21,X51,X52,X53,X54),index(down,host(X54)))
& esk9_8(X18,X19,X20,X21,X51,X52,X53,X54) != host(X53) )
| ~ elem(m_Down(X53),queue(host(X54)))
| host(X54) != nbr_proc
| host(X54) != host(X52)
| index(status,host(X54)) != elec_1
| ~ setIn(X51,alive)
| ~ elem(m_Down(X52),queue(host(X51))) )
& ( leq(index(pendack,host(X50)),host(X48))
| ~ setIn(X50,alive)
| ~ elem(m_Halt(X50),queue(host(X49)))
| index(status,host(X50)) != elec_2
| ~ setIn(X48,alive)
| index(ldr,host(X48)) != host(X48)
| index(status,host(X48)) != norm )
& ( leq(host(X46),host(X47))
| ~ setIn(X46,alive)
| ~ setIn(X47,alive)
| index(status,host(X46)) != elec_2
| index(status,host(X47)) != elec_2
| ~ leq(index(pendack,host(X46)),index(pendack,host(X47))) )
& ( ~ setIn(X43,alive)
| ~ setIn(X45,alive)
| host(X45) != host(X44)
| index(status,host(X43)) != elec_2
| index(status,host(X45)) != elec_2
| ~ elem(m_Ack(X43,X44),queue(host(X43))) )
& ( leq(host(X41),host(X42))
| ~ setIn(X41,alive)
| ~ setIn(X42,alive)
| index(status,host(X41)) != elec_2
| index(status,host(X42)) != elec_2
| leq(index(pendack,host(X42)),host(X41)) )
& ( ~ setIn(X40,alive)
| ~ elem(m_Down(X39),queue(host(X40)))
| host(X39) != host(X38)
| ~ setIn(X38,alive)
| index(ldr,host(X38)) != host(X38)
| index(status,host(X38)) != norm )
& ( ( index(status,host(X37)) != elec_1
& index(status,host(X37)) != elec_2 )
| ~ setIn(X37,alive)
| index(elid,host(X37)) = X37 )
& ( ~ setIn(X36,alive)
| index(status,host(X36)) != elec_1
| ~ elem(m_Ack(X36,X35),queue(host(X36))) )
& ( ~ setIn(X34,alive)
| ~ elem(m_Ack(X34,X33),queue(host(X34)))
| leq(host(X33),index(pendack,host(X34))) )
& ( X32 = X31
| host(X32) != host(X31)
| ~ setIn(X31,alive)
| ~ setIn(X32,alive) )
& ( ~ elem(m_Ack(X30,X28),queue(host(X29)))
| ~ leq(host(X28),host(X30)) )
& ( ~ elem(m_Halt(X27),queue(host(X26)))
| ~ leq(host(X26),host(X27)) )
& ( ~ elem(m_Down(X25),queue(host(X24)))
| host(X25) != host(X24) )
& ( ~ elem(m_Ldr(X23),queue(host(X22)))
| ~ leq(host(X22),host(X23)) )
& queue(host(X21)) = cons(m_Ack(X18,X20),X19) )
| ~ epred1_4(X21,X20,X19,X18) ),
inference(shift_quantors,[status(thm)],[188]) ).
fof(190,plain,
! [X18,X19,X20,X21,X22,X23,X24,X25,X26,X27,X28,X29,X30,X31,X32,X33,X34,X35,X36,X37,X38,X39,X40,X41,X42,X43,X44,X45,X46,X47,X48,X49,X50,X51,X52,X53,X54,X56,X57,X58,X59] :
( ( ~ setIn(X59,alive)
| ~ elem(m_Down(X58),queue(host(X59)))
| ~ elem(m_Ack(X59,X57),queue(host(X59)))
| ~ leq(nbr_proc,s(index(pendack,host(X59))))
| index(status,host(X59)) != elec_2
| host(X57) != index(pendack,host(X59))
| host(X58) != s(index(pendack,host(X59)))
| ~ setIn(X56,alive)
| index(ldr,host(X56)) != host(X56)
| index(status,host(X56)) != norm
| ~ epred1_4(X21,X20,X19,X18) )
& ( ~ leq(host(X54),esk9_8(X18,X19,X20,X21,X51,X52,X53,X54))
| ~ elem(m_Down(X53),queue(host(X54)))
| host(X54) != nbr_proc
| host(X54) != host(X52)
| index(status,host(X54)) != elec_1
| ~ setIn(X51,alive)
| ~ elem(m_Down(X52),queue(host(X51)))
| ~ epred1_4(X21,X20,X19,X18) )
& ( leq(s(zero),esk9_8(X18,X19,X20,X21,X51,X52,X53,X54))
| ~ elem(m_Down(X53),queue(host(X54)))
| host(X54) != nbr_proc
| host(X54) != host(X52)
| index(status,host(X54)) != elec_1
| ~ setIn(X51,alive)
| ~ elem(m_Down(X52),queue(host(X51)))
| ~ epred1_4(X21,X20,X19,X18) )
& ( ~ setIn(esk9_8(X18,X19,X20,X21,X51,X52,X53,X54),index(down,host(X54)))
| ~ elem(m_Down(X53),queue(host(X54)))
| host(X54) != nbr_proc
| host(X54) != host(X52)
| index(status,host(X54)) != elec_1
| ~ setIn(X51,alive)
| ~ elem(m_Down(X52),queue(host(X51)))
| ~ epred1_4(X21,X20,X19,X18) )
& ( esk9_8(X18,X19,X20,X21,X51,X52,X53,X54) != host(X53)
| ~ elem(m_Down(X53),queue(host(X54)))
| host(X54) != nbr_proc
| host(X54) != host(X52)
| index(status,host(X54)) != elec_1
| ~ setIn(X51,alive)
| ~ elem(m_Down(X52),queue(host(X51)))
| ~ epred1_4(X21,X20,X19,X18) )
& ( leq(index(pendack,host(X50)),host(X48))
| ~ setIn(X50,alive)
| ~ elem(m_Halt(X50),queue(host(X49)))
| index(status,host(X50)) != elec_2
| ~ setIn(X48,alive)
| index(ldr,host(X48)) != host(X48)
| index(status,host(X48)) != norm
| ~ epred1_4(X21,X20,X19,X18) )
& ( leq(host(X46),host(X47))
| ~ setIn(X46,alive)
| ~ setIn(X47,alive)
| index(status,host(X46)) != elec_2
| index(status,host(X47)) != elec_2
| ~ leq(index(pendack,host(X46)),index(pendack,host(X47)))
| ~ epred1_4(X21,X20,X19,X18) )
& ( ~ setIn(X43,alive)
| ~ setIn(X45,alive)
| host(X45) != host(X44)
| index(status,host(X43)) != elec_2
| index(status,host(X45)) != elec_2
| ~ elem(m_Ack(X43,X44),queue(host(X43)))
| ~ epred1_4(X21,X20,X19,X18) )
& ( leq(host(X41),host(X42))
| ~ setIn(X41,alive)
| ~ setIn(X42,alive)
| index(status,host(X41)) != elec_2
| index(status,host(X42)) != elec_2
| leq(index(pendack,host(X42)),host(X41))
| ~ epred1_4(X21,X20,X19,X18) )
& ( ~ setIn(X40,alive)
| ~ elem(m_Down(X39),queue(host(X40)))
| host(X39) != host(X38)
| ~ setIn(X38,alive)
| index(ldr,host(X38)) != host(X38)
| index(status,host(X38)) != norm
| ~ epred1_4(X21,X20,X19,X18) )
& ( index(status,host(X37)) != elec_1
| ~ setIn(X37,alive)
| index(elid,host(X37)) = X37
| ~ epred1_4(X21,X20,X19,X18) )
& ( index(status,host(X37)) != elec_2
| ~ setIn(X37,alive)
| index(elid,host(X37)) = X37
| ~ epred1_4(X21,X20,X19,X18) )
& ( ~ setIn(X36,alive)
| index(status,host(X36)) != elec_1
| ~ elem(m_Ack(X36,X35),queue(host(X36)))
| ~ epred1_4(X21,X20,X19,X18) )
& ( ~ setIn(X34,alive)
| ~ elem(m_Ack(X34,X33),queue(host(X34)))
| leq(host(X33),index(pendack,host(X34)))
| ~ epred1_4(X21,X20,X19,X18) )
& ( X32 = X31
| host(X32) != host(X31)
| ~ setIn(X31,alive)
| ~ setIn(X32,alive)
| ~ epred1_4(X21,X20,X19,X18) )
& ( ~ elem(m_Ack(X30,X28),queue(host(X29)))
| ~ leq(host(X28),host(X30))
| ~ epred1_4(X21,X20,X19,X18) )
& ( ~ elem(m_Halt(X27),queue(host(X26)))
| ~ leq(host(X26),host(X27))
| ~ epred1_4(X21,X20,X19,X18) )
& ( ~ elem(m_Down(X25),queue(host(X24)))
| host(X25) != host(X24)
| ~ epred1_4(X21,X20,X19,X18) )
& ( ~ elem(m_Ldr(X23),queue(host(X22)))
| ~ leq(host(X22),host(X23))
| ~ epred1_4(X21,X20,X19,X18) )
& ( queue(host(X21)) = cons(m_Ack(X18,X20),X19)
| ~ epred1_4(X21,X20,X19,X18) ) ),
inference(distribute,[status(thm)],[189]) ).
cnf(210,plain,
( ~ epred1_4(X1,X2,X3,X4)
| index(status,host(X5)) != norm
| index(ldr,host(X5)) != host(X5)
| ~ setIn(X5,alive)
| host(X6) != s(index(pendack,host(X7)))
| host(X8) != index(pendack,host(X7))
| index(status,host(X7)) != elec_2
| ~ leq(nbr_proc,s(index(pendack,host(X7))))
| ~ elem(m_Ack(X7,X8),queue(host(X7)))
| ~ elem(m_Down(X6),queue(host(X7)))
| ~ setIn(X7,alive) ),
inference(split_conjunct,[status(thm)],[190]) ).
cnf(224,negated_conjecture,
leq(nbr_proc,s(host(esk6_0))),
inference(rw,[status(thm)],[176,172,theory(equality)]) ).
cnf(228,negated_conjecture,
s(host(esk6_0)) = host(esk7_0),
inference(rw,[status(thm)],[171,172,theory(equality)]) ).
cnf(231,negated_conjecture,
leq(nbr_proc,host(esk7_0)),
inference(rw,[status(thm)],[224,228,theory(equality)]) ).
cnf(286,negated_conjecture,
( m_Down(esk7_0) = m_Halt(esk3_0)
| elem(m_Down(esk7_0),queue(host(esk8_0))) ),
inference(spm,[status(thm)],[134,175,theory(equality)]) ).
cnf(287,negated_conjecture,
( m_Ack(esk8_0,esk6_0) = m_Halt(esk3_0)
| elem(m_Ack(esk8_0,esk6_0),queue(host(esk8_0))) ),
inference(spm,[status(thm)],[134,174,theory(equality)]) ).
cnf(289,negated_conjecture,
elem(m_Down(esk7_0),queue(host(esk8_0))),
inference(sr,[status(thm)],[286,61,theory(equality)]) ).
cnf(290,negated_conjecture,
elem(m_Ack(esk8_0,esk6_0),queue(host(esk8_0))),
inference(sr,[status(thm)],[287,64,theory(equality)]) ).
fof(363,plain,
( ~ epred16_0
<=> ! [X8,X6,X7] :
( ~ leq(nbr_proc,s(index(pendack,host(X7))))
| ~ elem(m_Down(X6),queue(host(X7)))
| ~ elem(m_Ack(X7,X8),queue(host(X7)))
| ~ setIn(X7,alive)
| index(status,host(X7)) != elec_2
| index(pendack,host(X7)) != host(X8)
| s(index(pendack,host(X7))) != host(X6) ) ),
introduced(definition),
[split] ).
cnf(364,plain,
( epred16_0
| ~ leq(nbr_proc,s(index(pendack,host(X7))))
| ~ elem(m_Down(X6),queue(host(X7)))
| ~ elem(m_Ack(X7,X8),queue(host(X7)))
| ~ setIn(X7,alive)
| index(status,host(X7)) != elec_2
| index(pendack,host(X7)) != host(X8)
| s(index(pendack,host(X7))) != host(X6) ),
inference(split_equiv,[status(thm)],[363]) ).
fof(365,plain,
( ~ epred17_0
<=> ! [X5] :
( ~ setIn(X5,alive)
| index(status,host(X5)) != norm
| index(ldr,host(X5)) != host(X5) ) ),
introduced(definition),
[split] ).
cnf(366,plain,
( epred17_0
| ~ setIn(X5,alive)
| index(status,host(X5)) != norm
| index(ldr,host(X5)) != host(X5) ),
inference(split_equiv,[status(thm)],[365]) ).
fof(367,plain,
( ~ epred18_0
<=> ! [X3,X4,X2,X1] : ~ epred1_4(X1,X2,X3,X4) ),
introduced(definition),
[split] ).
cnf(368,plain,
( epred18_0
| ~ epred1_4(X1,X2,X3,X4) ),
inference(split_equiv,[status(thm)],[367]) ).
cnf(369,plain,
( ~ epred18_0
| ~ epred17_0
| ~ epred16_0 ),
inference(apply_def,[status(esa)],[inference(apply_def,[status(esa)],[inference(apply_def,[status(esa)],[210,363,theory(equality)]),365,theory(equality)]),367,theory(equality)]),
[split] ).
cnf(379,negated_conjecture,
( host(esk7_0) = nbr_proc
| ~ leq(host(esk7_0),nbr_proc) ),
inference(spm,[status(thm)],[59,231,theory(equality)]) ).
cnf(381,negated_conjecture,
( host(esk7_0) = nbr_proc
| $false ),
inference(rw,[status(thm)],[379,116,theory(equality)]) ).
cnf(382,negated_conjecture,
host(esk7_0) = nbr_proc,
inference(cn,[status(thm)],[381,theory(equality)]) ).
cnf(772,negated_conjecture,
epred18_0,
inference(spm,[status(thm)],[368,185,theory(equality)]) ).
cnf(774,plain,
( $false
| ~ epred17_0
| ~ epred16_0 ),
inference(rw,[status(thm)],[369,772,theory(equality)]) ).
cnf(775,plain,
( ~ epred17_0
| ~ epred16_0 ),
inference(cn,[status(thm)],[774,theory(equality)]) ).
cnf(3817,negated_conjecture,
( epred16_0
| s(index(pendack,host(esk8_0))) != host(X1)
| index(pendack,host(esk8_0)) != host(esk6_0)
| index(status,host(esk8_0)) != elec_2
| ~ setIn(esk8_0,alive)
| ~ elem(m_Down(X1),queue(host(esk8_0)))
| ~ leq(nbr_proc,s(index(pendack,host(esk8_0)))) ),
inference(spm,[status(thm)],[364,290,theory(equality)]) ).
cnf(3819,negated_conjecture,
( epred16_0
| nbr_proc != host(X1)
| index(pendack,host(esk8_0)) != host(esk6_0)
| index(status,host(esk8_0)) != elec_2
| ~ setIn(esk8_0,alive)
| ~ elem(m_Down(X1),queue(host(esk8_0)))
| ~ leq(nbr_proc,s(index(pendack,host(esk8_0)))) ),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[3817,172,theory(equality)]),228,theory(equality)]),382,theory(equality)]) ).
cnf(3820,negated_conjecture,
( epred16_0
| nbr_proc != host(X1)
| $false
| index(status,host(esk8_0)) != elec_2
| ~ setIn(esk8_0,alive)
| ~ elem(m_Down(X1),queue(host(esk8_0)))
| ~ leq(nbr_proc,s(index(pendack,host(esk8_0)))) ),
inference(rw,[status(thm)],[3819,172,theory(equality)]) ).
cnf(3821,negated_conjecture,
( epred16_0
| nbr_proc != host(X1)
| $false
| $false
| ~ setIn(esk8_0,alive)
| ~ elem(m_Down(X1),queue(host(esk8_0)))
| ~ leq(nbr_proc,s(index(pendack,host(esk8_0)))) ),
inference(rw,[status(thm)],[3820,173,theory(equality)]) ).
cnf(3822,negated_conjecture,
( epred16_0
| nbr_proc != host(X1)
| $false
| $false
| $false
| ~ elem(m_Down(X1),queue(host(esk8_0)))
| ~ leq(nbr_proc,s(index(pendack,host(esk8_0)))) ),
inference(rw,[status(thm)],[3821,177,theory(equality)]) ).
cnf(3823,negated_conjecture,
( epred16_0
| nbr_proc != host(X1)
| $false
| $false
| $false
| ~ elem(m_Down(X1),queue(host(esk8_0)))
| $false ),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[3822,172,theory(equality)]),228,theory(equality)]),382,theory(equality)]),150,theory(equality)]) ).
cnf(3824,negated_conjecture,
( epred16_0
| nbr_proc != host(X1)
| ~ elem(m_Down(X1),queue(host(esk8_0))) ),
inference(cn,[status(thm)],[3823,theory(equality)]) ).
cnf(3851,negated_conjecture,
( epred17_0
| index(ldr,host(esk5_0)) != host(esk5_0)
| index(status,host(esk5_0)) != norm ),
inference(spm,[status(thm)],[366,170,theory(equality)]) ).
cnf(3854,negated_conjecture,
( epred17_0
| $false
| index(status,host(esk5_0)) != norm ),
inference(rw,[status(thm)],[3851,169,theory(equality)]) ).
cnf(3855,negated_conjecture,
( epred17_0
| $false
| $false ),
inference(rw,[status(thm)],[3854,168,theory(equality)]) ).
cnf(3856,negated_conjecture,
epred17_0,
inference(cn,[status(thm)],[3855,theory(equality)]) ).
cnf(3859,plain,
( $false
| ~ epred16_0 ),
inference(rw,[status(thm)],[775,3856,theory(equality)]) ).
cnf(3860,plain,
~ epred16_0,
inference(cn,[status(thm)],[3859,theory(equality)]) ).
cnf(318730,negated_conjecture,
( host(X1) != nbr_proc
| ~ elem(m_Down(X1),queue(host(esk8_0))) ),
inference(sr,[status(thm)],[3824,3860,theory(equality)]) ).
cnf(318731,negated_conjecture,
host(esk7_0) != nbr_proc,
inference(spm,[status(thm)],[318730,289,theory(equality)]) ).
cnf(318734,negated_conjecture,
$false,
inference(rw,[status(thm)],[318731,382,theory(equality)]) ).
cnf(318735,negated_conjecture,
$false,
inference(cn,[status(thm)],[318734,theory(equality)]) ).
cnf(318736,negated_conjecture,
$false,
318735,
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/SWV/SWV464+1.p
% --creating new selector for [SWV011+0.ax]
% -running prover on /tmp/tmpvdrt-p/sel_SWV464+1.p_1 with time limit 29
% -prover status Theorem
% Problem SWV464+1.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/SWV/SWV464+1.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/SWV/SWV464+1.p
% Solved 1 out of 1.
% # Problem is unsatisfiable (or provable), constructing proof object
% # SZS status Theorem
% # SZS output start CNFRefutation.
% See solution above
% # SZS output end CNFRefutation
%
%------------------------------------------------------------------------------