TSTP Solution File: SWV463+1 by SInE---0.4
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SInE---0.4
% Problem : SWV463+1 : TPTP v5.0.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : Source/sine.py -e eprover -t %d %s
% Computer : art09.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:27 EST 2010
% Result : Theorem 12.69s
% Output : CNFRefutation 12.69s
% Verified :
% SZS Type : Refutation
% Derivation depth : 23
% Number of leaves : 11
% Syntax : Number of formulae : 85 ( 36 unt; 0 def)
% Number of atoms : 1054 ( 430 equ)
% Maximal formula atoms : 114 ( 12 avg)
% Number of connectives : 1538 ( 569 ~; 442 |; 421 &)
% ( 5 <=>; 101 =>; 0 <=; 0 <~>)
% Maximal formula depth : 64 ( 9 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of predicates : 9 ( 7 usr; 4 prp; 0-4 aty)
% Number of functors : 32 ( 32 usr; 21 con; 0-8 aty)
% Number of variables : 495 ( 14 sgn 439 !; 20 ?)
% Comments :
%------------------------------------------------------------------------------
fof(1,axiom,
! [X1,X2,X3] : m_Ack(X1,X2) != m_Ldr(X3),
file('/tmp/tmpYjjqGX/sel_SWV463+1.p_1',axiom_14) ).
fof(2,axiom,
! [X1,X2] :
( ( leq(X1,X2)
& leq(X2,X1) )
<=> X1 = X2 ),
file('/tmp/tmpYjjqGX/sel_SWV463+1.p_1',axiom_61) ).
fof(10,axiom,
! [X1,X2] : m_Down(X1) != m_Ldr(X2),
file('/tmp/tmpYjjqGX/sel_SWV463+1.p_1',axiom_18) ).
fof(24,axiom,
! [X7] : leq(host(X7),nbr_proc),
file('/tmp/tmpYjjqGX/sel_SWV463+1.p_1',axiom_04) ).
fof(31,axiom,
! [X1,X2,X4] :
( elem(X1,snoc(X4,X2))
<=> ( X1 = X2
| elem(X1,X4) ) ),
file('/tmp/tmpYjjqGX/sel_SWV463+1.p_1',axiom_47) ).
fof(38,axiom,
! [X1] : leq(X1,X1),
file('/tmp/tmpYjjqGX/sel_SWV463+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] :
( ( setIn(host(X3),index(acks,host(X1)))
| host(X3) = host(X2) )
=> ! [X17] :
( host(X1) != host(X17)
=> ! [X18,X19,X20] :
( host(X3) = 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_Ldr(X1)))
& elem(m_Ack(X20,X18),snoc(queue(host(X20)),m_Ldr(X1)))
& index(status,host(X20)) = elec_2
& host(X18) = index(pendack,host(X20))
& host(X19) = s(index(pendack,host(X20))) )
=> ~ ( setIn(X17,alive)
& index(ldr,host(X17)) = host(X17)
& index(status,host(X17)) = norm ) ) ) ) ) ) ) ) ) ),
file('/tmp/tmpYjjqGX/sel_SWV463+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] :
( ( setIn(host(X3),index(acks,host(X1)))
| host(X3) = host(X2) )
=> ! [X17] :
( host(X1) != host(X17)
=> ! [X18,X19,X20] :
( host(X3) = 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_Ldr(X1)))
& elem(m_Ack(X20,X18),snoc(queue(host(X20)),m_Ldr(X1)))
& index(status,host(X20)) = elec_2
& host(X18) = index(pendack,host(X20))
& host(X19) = s(index(pendack,host(X20))) )
=> ~ ( setIn(X17,alive)
& index(ldr,host(X17)) = host(X17)
& index(status,host(X17)) = 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] :
( ( setIn(host(X3),index(acks,host(X1)))
| host(X3) = host(X2) )
=> ! [X17] :
( host(X1) != host(X17)
=> ! [X18,X19,X20] :
( host(X3) = 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_Ldr(X1)))
& elem(m_Ack(X20,X18),snoc(queue(host(X20)),m_Ldr(X1)))
& index(status,host(X20)) = elec_2
& host(X18) = index(pendack,host(X20))
& host(X19) = s(index(pendack,host(X20))) )
=> ~ ( setIn(X17,alive)
& index(ldr,host(X17)) = host(X17)
& index(status,host(X17)) = 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] :
( ( setIn(host(X3),index(acks,host(X1)))
| host(X3) = host(X2) )
=> ! [X17] :
( host(X1) != host(X17)
=> ! [X18,X19,X20] :
( host(X3) = 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_Ldr(X1)))
& elem(m_Ack(X20,X18),snoc(queue(host(X20)),m_Ldr(X1)))
& index(status,host(X20)) = elec_2
& host(X18) = index(pendack,host(X20))
& host(X19) = s(index(pendack,host(X20))) )
=> ~ ( setIn(X17,alive)
& index(ldr,host(X17)) = host(X17)
& index(status,host(X17)) = norm ) ) ) ) ) ) ) ) ) ),
inference(apply_def,[status(esa)],[49,50,theory(equality)]) ).
fof(52,plain,
! [X4,X5,X6] : m_Ack(X4,X5) != m_Ldr(X6),
inference(variable_rename,[status(thm)],[1]) ).
cnf(53,plain,
m_Ack(X1,X2) != m_Ldr(X3),
inference(split_conjunct,[status(thm)],[52]) ).
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(73,plain,
! [X3,X4] : m_Down(X3) != m_Ldr(X4),
inference(variable_rename,[status(thm)],[10]) ).
cnf(74,plain,
m_Down(X1) != m_Ldr(X2),
inference(split_conjunct,[status(thm)],[73]) ).
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] :
( ( setIn(host(X3),index(acks,host(X1)))
| host(X3) = host(X2) )
& ? [X17] :
( host(X1) != host(X17)
& ? [X18,X19,X20] :
( host(X3) = 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_Ldr(X1)))
& elem(m_Ack(X20,X18),snoc(queue(host(X20)),m_Ldr(X1)))
& index(status,host(X20)) = elec_2
& host(X18) = index(pendack,host(X20))
& host(X19) = s(index(pendack,host(X20)))
& setIn(X17,alive)
& index(ldr,host(X17)) = host(X17)
& index(status,host(X17)) = 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] :
( ( setIn(host(X25),index(acks,host(X23)))
| host(X25) = host(X24) )
& ? [X26] :
( host(X23) != host(X26)
& ? [X27,X28,X29] :
( host(X25) = host(X29)
& host(X23) != host(X29)
& setIn(X29,alive)
& leq(nbr_proc,s(index(pendack,host(X29))))
& elem(m_Down(X28),snoc(queue(host(X29)),m_Ldr(X23)))
& elem(m_Ack(X29,X27),snoc(queue(host(X29)),m_Ldr(X23)))
& index(status,host(X29)) = elec_2
& host(X27) = index(pendack,host(X29))
& host(X28) = s(index(pendack,host(X29)))
& setIn(X26,alive)
& index(ldr,host(X26)) = host(X26)
& index(status,host(X26)) = 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)))
& ( setIn(host(esk5_0),index(acks,host(esk3_0)))
| host(esk5_0) = host(esk4_0) )
& host(esk3_0) != host(esk6_0)
& host(esk5_0) = host(esk9_0)
& host(esk3_0) != host(esk9_0)
& setIn(esk9_0,alive)
& leq(nbr_proc,s(index(pendack,host(esk9_0))))
& elem(m_Down(esk8_0),snoc(queue(host(esk9_0)),m_Ldr(esk3_0)))
& elem(m_Ack(esk9_0,esk7_0),snoc(queue(host(esk9_0)),m_Ldr(esk3_0)))
& index(status,host(esk9_0)) = elec_2
& host(esk7_0) = index(pendack,host(esk9_0))
& host(esk8_0) = s(index(pendack,host(esk9_0)))
& setIn(esk6_0,alive)
& index(ldr,host(esk6_0)) = host(esk6_0)
& index(status,host(esk6_0)) = norm ),
inference(skolemize,[status(esa)],[166]) ).
cnf(168,negated_conjecture,
index(status,host(esk6_0)) = norm,
inference(split_conjunct,[status(thm)],[167]) ).
cnf(169,negated_conjecture,
index(ldr,host(esk6_0)) = host(esk6_0),
inference(split_conjunct,[status(thm)],[167]) ).
cnf(170,negated_conjecture,
setIn(esk6_0,alive),
inference(split_conjunct,[status(thm)],[167]) ).
cnf(171,negated_conjecture,
host(esk8_0) = s(index(pendack,host(esk9_0))),
inference(split_conjunct,[status(thm)],[167]) ).
cnf(172,negated_conjecture,
host(esk7_0) = index(pendack,host(esk9_0)),
inference(split_conjunct,[status(thm)],[167]) ).
cnf(173,negated_conjecture,
index(status,host(esk9_0)) = elec_2,
inference(split_conjunct,[status(thm)],[167]) ).
cnf(174,negated_conjecture,
elem(m_Ack(esk9_0,esk7_0),snoc(queue(host(esk9_0)),m_Ldr(esk3_0))),
inference(split_conjunct,[status(thm)],[167]) ).
cnf(175,negated_conjecture,
elem(m_Down(esk8_0),snoc(queue(host(esk9_0)),m_Ldr(esk3_0))),
inference(split_conjunct,[status(thm)],[167]) ).
cnf(176,negated_conjecture,
leq(nbr_proc,s(index(pendack,host(esk9_0)))),
inference(split_conjunct,[status(thm)],[167]) ).
cnf(177,negated_conjecture,
setIn(esk9_0,alive),
inference(split_conjunct,[status(thm)],[167]) ).
cnf(187,negated_conjecture,
epred1_4(esk3_0,esk4_0,esk1_0,esk2_0),
inference(split_conjunct,[status(thm)],[167]) ).
fof(188,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(189,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)],[188]) ).
fof(190,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),esk10_8(X18,X19,X20,X21,X51,X52,X53,X54))
& leq(s(zero),esk10_8(X18,X19,X20,X21,X51,X52,X53,X54))
& ~ setIn(esk10_8(X18,X19,X20,X21,X51,X52,X53,X54),index(down,host(X54)))
& esk10_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)],[189]) ).
fof(191,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),esk10_8(X18,X19,X20,X21,X51,X52,X53,X54))
& leq(s(zero),esk10_8(X18,X19,X20,X21,X51,X52,X53,X54))
& ~ setIn(esk10_8(X18,X19,X20,X21,X51,X52,X53,X54),index(down,host(X54)))
& esk10_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)],[190]) ).
fof(192,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),esk10_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),esk10_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(esk10_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) )
& ( esk10_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)],[191]) ).
cnf(212,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)],[192]) ).
cnf(229,negated_conjecture,
leq(nbr_proc,s(host(esk7_0))),
inference(rw,[status(thm)],[176,172,theory(equality)]) ).
cnf(230,negated_conjecture,
s(host(esk7_0)) = host(esk8_0),
inference(rw,[status(thm)],[171,172,theory(equality)]) ).
cnf(232,negated_conjecture,
leq(nbr_proc,host(esk8_0)),
inference(rw,[status(thm)],[229,230,theory(equality)]) ).
cnf(287,negated_conjecture,
( m_Down(esk8_0) = m_Ldr(esk3_0)
| elem(m_Down(esk8_0),queue(host(esk9_0))) ),
inference(spm,[status(thm)],[134,175,theory(equality)]) ).
cnf(288,negated_conjecture,
( m_Ack(esk9_0,esk7_0) = m_Ldr(esk3_0)
| elem(m_Ack(esk9_0,esk7_0),queue(host(esk9_0))) ),
inference(spm,[status(thm)],[134,174,theory(equality)]) ).
cnf(290,negated_conjecture,
elem(m_Down(esk8_0),queue(host(esk9_0))),
inference(sr,[status(thm)],[287,74,theory(equality)]) ).
cnf(291,negated_conjecture,
elem(m_Ack(esk9_0,esk7_0),queue(host(esk9_0))),
inference(sr,[status(thm)],[288,53,theory(equality)]) ).
fof(373,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(374,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)],[373]) ).
fof(375,plain,
( ~ epred17_0
<=> ! [X5] :
( ~ setIn(X5,alive)
| index(status,host(X5)) != norm
| index(ldr,host(X5)) != host(X5) ) ),
introduced(definition),
[split] ).
cnf(376,plain,
( epred17_0
| ~ setIn(X5,alive)
| index(status,host(X5)) != norm
| index(ldr,host(X5)) != host(X5) ),
inference(split_equiv,[status(thm)],[375]) ).
fof(377,plain,
( ~ epred18_0
<=> ! [X4,X3,X2,X1] : ~ epred1_4(X1,X2,X3,X4) ),
introduced(definition),
[split] ).
cnf(378,plain,
( epred18_0
| ~ epred1_4(X1,X2,X3,X4) ),
inference(split_equiv,[status(thm)],[377]) ).
cnf(379,plain,
( ~ epred18_0
| ~ epred17_0
| ~ epred16_0 ),
inference(apply_def,[status(esa)],[inference(apply_def,[status(esa)],[inference(apply_def,[status(esa)],[212,373,theory(equality)]),375,theory(equality)]),377,theory(equality)]),
[split] ).
cnf(415,negated_conjecture,
( host(esk8_0) = nbr_proc
| ~ leq(host(esk8_0),nbr_proc) ),
inference(spm,[status(thm)],[59,232,theory(equality)]) ).
cnf(417,negated_conjecture,
( host(esk8_0) = nbr_proc
| $false ),
inference(rw,[status(thm)],[415,116,theory(equality)]) ).
cnf(418,negated_conjecture,
host(esk8_0) = nbr_proc,
inference(cn,[status(thm)],[417,theory(equality)]) ).
cnf(758,negated_conjecture,
epred18_0,
inference(spm,[status(thm)],[378,187,theory(equality)]) ).
cnf(772,plain,
( $false
| ~ epred17_0
| ~ epred16_0 ),
inference(rw,[status(thm)],[379,758,theory(equality)]) ).
cnf(773,plain,
( ~ epred17_0
| ~ epred16_0 ),
inference(cn,[status(thm)],[772,theory(equality)]) ).
cnf(3550,negated_conjecture,
( epred16_0
| s(index(pendack,host(esk9_0))) != host(X1)
| index(pendack,host(esk9_0)) != host(esk7_0)
| index(status,host(esk9_0)) != elec_2
| ~ setIn(esk9_0,alive)
| ~ elem(m_Down(X1),queue(host(esk9_0)))
| ~ leq(nbr_proc,s(index(pendack,host(esk9_0)))) ),
inference(spm,[status(thm)],[374,291,theory(equality)]) ).
cnf(3558,negated_conjecture,
( epred16_0
| nbr_proc != host(X1)
| index(pendack,host(esk9_0)) != host(esk7_0)
| index(status,host(esk9_0)) != elec_2
| ~ setIn(esk9_0,alive)
| ~ elem(m_Down(X1),queue(host(esk9_0)))
| ~ leq(nbr_proc,s(index(pendack,host(esk9_0)))) ),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[3550,172,theory(equality)]),230,theory(equality)]),418,theory(equality)]) ).
cnf(3559,negated_conjecture,
( epred16_0
| nbr_proc != host(X1)
| $false
| index(status,host(esk9_0)) != elec_2
| ~ setIn(esk9_0,alive)
| ~ elem(m_Down(X1),queue(host(esk9_0)))
| ~ leq(nbr_proc,s(index(pendack,host(esk9_0)))) ),
inference(rw,[status(thm)],[3558,172,theory(equality)]) ).
cnf(3560,negated_conjecture,
( epred16_0
| nbr_proc != host(X1)
| $false
| $false
| ~ setIn(esk9_0,alive)
| ~ elem(m_Down(X1),queue(host(esk9_0)))
| ~ leq(nbr_proc,s(index(pendack,host(esk9_0)))) ),
inference(rw,[status(thm)],[3559,173,theory(equality)]) ).
cnf(3561,negated_conjecture,
( epred16_0
| nbr_proc != host(X1)
| $false
| $false
| $false
| ~ elem(m_Down(X1),queue(host(esk9_0)))
| ~ leq(nbr_proc,s(index(pendack,host(esk9_0)))) ),
inference(rw,[status(thm)],[3560,177,theory(equality)]) ).
cnf(3562,negated_conjecture,
( epred16_0
| nbr_proc != host(X1)
| $false
| $false
| $false
| ~ elem(m_Down(X1),queue(host(esk9_0)))
| $false ),
inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[3561,172,theory(equality)]),230,theory(equality)]),418,theory(equality)]),150,theory(equality)]) ).
cnf(3563,negated_conjecture,
( epred16_0
| nbr_proc != host(X1)
| ~ elem(m_Down(X1),queue(host(esk9_0))) ),
inference(cn,[status(thm)],[3562,theory(equality)]) ).
cnf(3620,negated_conjecture,
( epred17_0
| index(ldr,host(esk6_0)) != host(esk6_0)
| index(status,host(esk6_0)) != norm ),
inference(spm,[status(thm)],[376,170,theory(equality)]) ).
cnf(3623,negated_conjecture,
( epred17_0
| $false
| index(status,host(esk6_0)) != norm ),
inference(rw,[status(thm)],[3620,169,theory(equality)]) ).
cnf(3624,negated_conjecture,
( epred17_0
| $false
| $false ),
inference(rw,[status(thm)],[3623,168,theory(equality)]) ).
cnf(3625,negated_conjecture,
epred17_0,
inference(cn,[status(thm)],[3624,theory(equality)]) ).
cnf(3628,plain,
( $false
| ~ epred16_0 ),
inference(rw,[status(thm)],[773,3625,theory(equality)]) ).
cnf(3629,plain,
~ epred16_0,
inference(cn,[status(thm)],[3628,theory(equality)]) ).
cnf(386920,negated_conjecture,
( host(X1) != nbr_proc
| ~ elem(m_Down(X1),queue(host(esk9_0))) ),
inference(sr,[status(thm)],[3563,3629,theory(equality)]) ).
cnf(386921,negated_conjecture,
host(esk8_0) != nbr_proc,
inference(spm,[status(thm)],[386920,290,theory(equality)]) ).
cnf(386925,negated_conjecture,
$false,
inference(rw,[status(thm)],[386921,418,theory(equality)]) ).
cnf(386926,negated_conjecture,
$false,
inference(cn,[status(thm)],[386925,theory(equality)]) ).
cnf(386927,negated_conjecture,
$false,
386926,
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% % SZS status Started for /home/graph/tptp/TPTP/Problems/SWV/SWV463+1.p
% --creating new selector for [SWV011+0.ax]
% -running prover on /tmp/tmpYjjqGX/sel_SWV463+1.p_1 with time limit 29
% -prover status Theorem
% Problem SWV463+1.p solved in phase 0.
% % SZS status Theorem for /home/graph/tptp/TPTP/Problems/SWV/SWV463+1.p
% % SZS status Ended for /home/graph/tptp/TPTP/Problems/SWV/SWV463+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
%
%------------------------------------------------------------------------------