TSTP Solution File: SWV455+1 by iProver---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : iProver---3.9
% Problem : SWV455+1 : TPTP v8.1.2. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : run_iprover %s %d THM
% Computer : n017.cluster.edu
% Model : x86_64 x86_64
% CPU : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory : 8042.1875MB
% OS : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit : 300s
% DateTime : Fri May 3 03:17:24 EDT 2024
% Result : Theorem 3.62s 1.19s
% Output : CNFRefutation 3.62s
% Verified :
% SZS Type : ERROR: Analysing output (Could not find formula named definition)
% Comments :
%------------------------------------------------------------------------------
fof(f47,axiom,
! [X4,X5,X3] :
( elem(X4,cons(X5,X3))
<=> ( elem(X4,X3)
| X4 = X5 ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_46) ).
fof(f67,conjecture,
! [X11,X12,X4,X5] :
( ( queue(host(X4)) = cons(m_Down(X5),X11)
& ! [X6,X15,X14,X13] :
( ( host(X13) = host(X14)
& host(X6) = host(X15)
& setIn(X14,alive)
& setIn(X6,alive)
& host(X6) != host(X14) )
=> ~ ( elem(m_Down(X15),queue(host(X14)))
& elem(m_Down(X13),queue(host(X6))) ) )
& ! [X6,X13] :
( ( host(X6) = host(X13)
& X6 != X13 )
=> ( ~ setIn(X13,alive)
| ~ setIn(X6,alive) ) )
& ! [X6,X13] :
( ( host(X6) = host(X13)
& leq(X13,X6)
& ~ setIn(X6,alive) )
=> ~ setIn(X13,alive) )
& ! [X6,X14,X13] :
( elem(m_Ack(X13,X6),queue(host(X14)))
=> ~ leq(host(X6),host(X13)) )
& ! [X6,X13] :
( elem(m_Halt(X13),queue(host(X6)))
=> ~ leq(host(X6),host(X13)) )
& ! [X6,X13] :
( elem(m_Down(X13),queue(host(X6)))
=> host(X6) != host(X13) )
& ! [X6,X13] :
( elem(m_Down(X13),queue(host(X6)))
=> ~ setIn(X13,alive) )
& ! [X6,X13] :
( setIn(X13,alive)
=> ~ elem(m_Down(X13),queue(host(X6))) ) )
=> ( setIn(X4,alive)
=> ( ~ leq(host(X4),host(X5))
=> ( ~ ( ( host(X5) = host(index(elid,host(X4)))
& wait = index(status,host(X4)) )
| ( norm = index(status,host(X4))
& host(X5) = index(ldr,host(X4)) ) )
=> ( ~ ( elec_1 = index(status,host(X4))
& ! [X6] :
( ( leq(s(zero),X6)
& ~ leq(host(X4),X6) )
=> ( host(X5) = X6
| setIn(X6,index(down,host(X4))) ) ) )
=> ! [X6] :
( host(X4) != host(X6)
=> ! [X16,X17] :
( host(X4) = host(X17)
=> ! [X18] :
( ( host(X17) = host(X18)
& host(X6) = host(X16)
& setIn(X17,alive)
& setIn(X6,alive)
& host(X6) != host(X17) )
=> ~ ( elem(m_Down(X18),queue(host(X6)))
& elem(m_Down(X16),X11) ) ) ) ) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj) ).
fof(f68,negated_conjecture,
~ ! [X11,X12,X4,X5] :
( ( queue(host(X4)) = cons(m_Down(X5),X11)
& ! [X6,X15,X14,X13] :
( ( host(X13) = host(X14)
& host(X6) = host(X15)
& setIn(X14,alive)
& setIn(X6,alive)
& host(X6) != host(X14) )
=> ~ ( elem(m_Down(X15),queue(host(X14)))
& elem(m_Down(X13),queue(host(X6))) ) )
& ! [X6,X13] :
( ( host(X6) = host(X13)
& X6 != X13 )
=> ( ~ setIn(X13,alive)
| ~ setIn(X6,alive) ) )
& ! [X6,X13] :
( ( host(X6) = host(X13)
& leq(X13,X6)
& ~ setIn(X6,alive) )
=> ~ setIn(X13,alive) )
& ! [X6,X14,X13] :
( elem(m_Ack(X13,X6),queue(host(X14)))
=> ~ leq(host(X6),host(X13)) )
& ! [X6,X13] :
( elem(m_Halt(X13),queue(host(X6)))
=> ~ leq(host(X6),host(X13)) )
& ! [X6,X13] :
( elem(m_Down(X13),queue(host(X6)))
=> host(X6) != host(X13) )
& ! [X6,X13] :
( elem(m_Down(X13),queue(host(X6)))
=> ~ setIn(X13,alive) )
& ! [X6,X13] :
( setIn(X13,alive)
=> ~ elem(m_Down(X13),queue(host(X6))) ) )
=> ( setIn(X4,alive)
=> ( ~ leq(host(X4),host(X5))
=> ( ~ ( ( host(X5) = host(index(elid,host(X4)))
& wait = index(status,host(X4)) )
| ( norm = index(status,host(X4))
& host(X5) = index(ldr,host(X4)) ) )
=> ( ~ ( elec_1 = index(status,host(X4))
& ! [X6] :
( ( leq(s(zero),X6)
& ~ leq(host(X4),X6) )
=> ( host(X5) = X6
| setIn(X6,index(down,host(X4))) ) ) )
=> ! [X6] :
( host(X4) != host(X6)
=> ! [X16,X17] :
( host(X4) = host(X17)
=> ! [X18] :
( ( host(X17) = host(X18)
& host(X6) = host(X16)
& setIn(X17,alive)
& setIn(X6,alive)
& host(X6) != host(X17) )
=> ~ ( elem(m_Down(X18),queue(host(X6)))
& elem(m_Down(X16),X11) ) ) ) ) ) ) ) ) ),
inference(negated_conjecture,[],[f67]) ).
fof(f105,plain,
! [X0,X1,X2] :
( elem(X0,cons(X1,X2))
<=> ( elem(X0,X2)
| X0 = X1 ) ),
inference(rectify,[],[f47]) ).
fof(f124,plain,
~ ! [X0,X2,X3] :
( ( queue(host(X2)) = cons(m_Down(X3),X0)
& ! [X4,X5,X6,X7] :
( ( host(X6) = host(X7)
& host(X4) = host(X5)
& setIn(X6,alive)
& setIn(X4,alive)
& host(X4) != host(X6) )
=> ~ ( elem(m_Down(X5),queue(host(X6)))
& elem(m_Down(X7),queue(host(X4))) ) )
& ! [X8,X9] :
( ( host(X8) = host(X9)
& X8 != X9 )
=> ( ~ setIn(X9,alive)
| ~ setIn(X8,alive) ) )
& ! [X10,X11] :
( ( host(X10) = host(X11)
& leq(X11,X10)
& ~ setIn(X10,alive) )
=> ~ setIn(X11,alive) )
& ! [X12,X13,X14] :
( elem(m_Ack(X14,X12),queue(host(X13)))
=> ~ leq(host(X12),host(X14)) )
& ! [X15,X16] :
( elem(m_Halt(X16),queue(host(X15)))
=> ~ leq(host(X15),host(X16)) )
& ! [X17,X18] :
( elem(m_Down(X18),queue(host(X17)))
=> host(X17) != host(X18) )
& ! [X19,X20] :
( elem(m_Down(X20),queue(host(X19)))
=> ~ setIn(X20,alive) )
& ! [X21,X22] :
( setIn(X22,alive)
=> ~ elem(m_Down(X22),queue(host(X21))) ) )
=> ( 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)) ) )
=> ( ~ ( elec_1 = index(status,host(X2))
& ! [X23] :
( ( leq(s(zero),X23)
& ~ leq(host(X2),X23) )
=> ( host(X3) = X23
| setIn(X23,index(down,host(X2))) ) ) )
=> ! [X24] :
( host(X2) != host(X24)
=> ! [X25,X26] :
( host(X2) = host(X26)
=> ! [X27] :
( ( host(X26) = host(X27)
& host(X24) = host(X25)
& setIn(X26,alive)
& setIn(X24,alive)
& host(X24) != host(X26) )
=> ~ ( elem(m_Down(X27),queue(host(X24)))
& elem(m_Down(X25),X0) ) ) ) ) ) ) ) ) ),
inference(rectify,[],[f68]) ).
fof(f140,plain,
? [X0,X2,X3] :
( ? [X24] :
( ? [X25,X26] :
( ? [X27] :
( elem(m_Down(X27),queue(host(X24)))
& elem(m_Down(X25),X0)
& host(X26) = host(X27)
& host(X24) = host(X25)
& setIn(X26,alive)
& setIn(X24,alive)
& host(X24) != host(X26) )
& host(X2) = host(X26) )
& host(X2) != host(X24) )
& ( elec_1 != index(status,host(X2))
| ? [X23] :
( host(X3) != X23
& ~ setIn(X23,index(down,host(X2)))
& leq(s(zero),X23)
& ~ leq(host(X2),X23) ) )
& ( host(X3) != host(index(elid,host(X2)))
| wait != index(status,host(X2)) )
& ( norm != index(status,host(X2))
| host(X3) != index(ldr,host(X2)) )
& ~ leq(host(X2),host(X3))
& setIn(X2,alive)
& queue(host(X2)) = cons(m_Down(X3),X0)
& ! [X4,X5,X6,X7] :
( ~ elem(m_Down(X5),queue(host(X6)))
| ~ elem(m_Down(X7),queue(host(X4)))
| host(X6) != host(X7)
| host(X4) != host(X5)
| ~ setIn(X6,alive)
| ~ setIn(X4,alive)
| host(X4) = host(X6) )
& ! [X8,X9] :
( ~ setIn(X9,alive)
| ~ setIn(X8,alive)
| host(X8) != host(X9)
| X8 = X9 )
& ! [X10,X11] :
( ~ setIn(X11,alive)
| host(X10) != host(X11)
| ~ leq(X11,X10)
| setIn(X10,alive) )
& ! [X12,X13,X14] :
( ~ leq(host(X12),host(X14))
| ~ elem(m_Ack(X14,X12),queue(host(X13))) )
& ! [X15,X16] :
( ~ leq(host(X15),host(X16))
| ~ elem(m_Halt(X16),queue(host(X15))) )
& ! [X17,X18] :
( host(X17) != host(X18)
| ~ elem(m_Down(X18),queue(host(X17))) )
& ! [X19,X20] :
( ~ setIn(X20,alive)
| ~ elem(m_Down(X20),queue(host(X19))) )
& ! [X21,X22] :
( ~ elem(m_Down(X22),queue(host(X21)))
| ~ setIn(X22,alive) ) ),
inference(ennf_transformation,[],[f124]) ).
fof(f141,plain,
? [X0,X2,X3] :
( ? [X24] :
( ? [X25,X26] :
( ? [X27] :
( elem(m_Down(X27),queue(host(X24)))
& elem(m_Down(X25),X0)
& host(X26) = host(X27)
& host(X24) = host(X25)
& setIn(X26,alive)
& setIn(X24,alive)
& host(X24) != host(X26) )
& host(X2) = host(X26) )
& host(X2) != host(X24) )
& ( elec_1 != index(status,host(X2))
| ? [X23] :
( host(X3) != X23
& ~ setIn(X23,index(down,host(X2)))
& leq(s(zero),X23)
& ~ leq(host(X2),X23) ) )
& ( host(X3) != host(index(elid,host(X2)))
| wait != index(status,host(X2)) )
& ( norm != index(status,host(X2))
| host(X3) != index(ldr,host(X2)) )
& ~ leq(host(X2),host(X3))
& setIn(X2,alive)
& queue(host(X2)) = cons(m_Down(X3),X0)
& ! [X4,X5,X6,X7] :
( ~ elem(m_Down(X5),queue(host(X6)))
| ~ elem(m_Down(X7),queue(host(X4)))
| host(X6) != host(X7)
| host(X4) != host(X5)
| ~ setIn(X6,alive)
| ~ setIn(X4,alive)
| host(X4) = host(X6) )
& ! [X8,X9] :
( ~ setIn(X9,alive)
| ~ setIn(X8,alive)
| host(X8) != host(X9)
| X8 = X9 )
& ! [X10,X11] :
( ~ setIn(X11,alive)
| host(X10) != host(X11)
| ~ leq(X11,X10)
| setIn(X10,alive) )
& ! [X12,X13,X14] :
( ~ leq(host(X12),host(X14))
| ~ elem(m_Ack(X14,X12),queue(host(X13))) )
& ! [X15,X16] :
( ~ leq(host(X15),host(X16))
| ~ elem(m_Halt(X16),queue(host(X15))) )
& ! [X17,X18] :
( host(X17) != host(X18)
| ~ elem(m_Down(X18),queue(host(X17))) )
& ! [X19,X20] :
( ~ setIn(X20,alive)
| ~ elem(m_Down(X20),queue(host(X19))) )
& ! [X21,X22] :
( ~ elem(m_Down(X22),queue(host(X21)))
| ~ setIn(X22,alive) ) ),
inference(flattening,[],[f140]) ).
fof(f147,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,[],[f105]) ).
fof(f148,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,[],[f147]) ).
fof(f170,plain,
? [X0,X1,X2] :
( ? [X3] :
( ? [X4,X5] :
( ? [X6] :
( elem(m_Down(X6),queue(host(X3)))
& elem(m_Down(X4),X0)
& host(X5) = host(X6)
& host(X3) = host(X4)
& setIn(X5,alive)
& setIn(X3,alive)
& host(X3) != host(X5) )
& host(X1) = host(X5) )
& host(X3) != host(X1) )
& ( elec_1 != index(status,host(X1))
| ? [X7] :
( host(X2) != X7
& ~ setIn(X7,index(down,host(X1)))
& leq(s(zero),X7)
& ~ leq(host(X1),X7) ) )
& ( host(X2) != host(index(elid,host(X1)))
| wait != index(status,host(X1)) )
& ( norm != index(status,host(X1))
| host(X2) != index(ldr,host(X1)) )
& ~ leq(host(X1),host(X2))
& setIn(X1,alive)
& queue(host(X1)) = cons(m_Down(X2),X0)
& ! [X8,X9,X10,X11] :
( ~ elem(m_Down(X9),queue(host(X10)))
| ~ elem(m_Down(X11),queue(host(X8)))
| host(X10) != host(X11)
| host(X8) != host(X9)
| ~ setIn(X10,alive)
| ~ setIn(X8,alive)
| host(X8) = host(X10) )
& ! [X12,X13] :
( ~ setIn(X13,alive)
| ~ setIn(X12,alive)
| host(X13) != host(X12)
| X12 = X13 )
& ! [X14,X15] :
( ~ setIn(X15,alive)
| host(X14) != host(X15)
| ~ leq(X15,X14)
| setIn(X14,alive) )
& ! [X16,X17,X18] :
( ~ leq(host(X16),host(X18))
| ~ elem(m_Ack(X18,X16),queue(host(X17))) )
& ! [X19,X20] :
( ~ leq(host(X19),host(X20))
| ~ elem(m_Halt(X20),queue(host(X19))) )
& ! [X21,X22] :
( host(X21) != host(X22)
| ~ elem(m_Down(X22),queue(host(X21))) )
& ! [X23,X24] :
( ~ setIn(X24,alive)
| ~ elem(m_Down(X24),queue(host(X23))) )
& ! [X25,X26] :
( ~ elem(m_Down(X26),queue(host(X25)))
| ~ setIn(X26,alive) ) ),
inference(rectify,[],[f141]) ).
fof(f171,plain,
( ? [X0,X1,X2] :
( ? [X3] :
( ? [X4,X5] :
( ? [X6] :
( elem(m_Down(X6),queue(host(X3)))
& elem(m_Down(X4),X0)
& host(X5) = host(X6)
& host(X3) = host(X4)
& setIn(X5,alive)
& setIn(X3,alive)
& host(X3) != host(X5) )
& host(X1) = host(X5) )
& host(X3) != host(X1) )
& ( elec_1 != index(status,host(X1))
| ? [X7] :
( host(X2) != X7
& ~ setIn(X7,index(down,host(X1)))
& leq(s(zero),X7)
& ~ leq(host(X1),X7) ) )
& ( host(X2) != host(index(elid,host(X1)))
| wait != index(status,host(X1)) )
& ( norm != index(status,host(X1))
| host(X2) != index(ldr,host(X1)) )
& ~ leq(host(X1),host(X2))
& setIn(X1,alive)
& queue(host(X1)) = cons(m_Down(X2),X0)
& ! [X8,X9,X10,X11] :
( ~ elem(m_Down(X9),queue(host(X10)))
| ~ elem(m_Down(X11),queue(host(X8)))
| host(X10) != host(X11)
| host(X8) != host(X9)
| ~ setIn(X10,alive)
| ~ setIn(X8,alive)
| host(X8) = host(X10) )
& ! [X12,X13] :
( ~ setIn(X13,alive)
| ~ setIn(X12,alive)
| host(X13) != host(X12)
| X12 = X13 )
& ! [X14,X15] :
( ~ setIn(X15,alive)
| host(X14) != host(X15)
| ~ leq(X15,X14)
| setIn(X14,alive) )
& ! [X16,X17,X18] :
( ~ leq(host(X16),host(X18))
| ~ elem(m_Ack(X18,X16),queue(host(X17))) )
& ! [X19,X20] :
( ~ leq(host(X19),host(X20))
| ~ elem(m_Halt(X20),queue(host(X19))) )
& ! [X21,X22] :
( host(X21) != host(X22)
| ~ elem(m_Down(X22),queue(host(X21))) )
& ! [X23,X24] :
( ~ setIn(X24,alive)
| ~ elem(m_Down(X24),queue(host(X23))) )
& ! [X25,X26] :
( ~ elem(m_Down(X26),queue(host(X25)))
| ~ setIn(X26,alive) ) )
=> ( ? [X3] :
( ? [X5,X4] :
( ? [X6] :
( elem(m_Down(X6),queue(host(X3)))
& elem(m_Down(X4),sK3)
& host(X5) = host(X6)
& host(X3) = host(X4)
& setIn(X5,alive)
& setIn(X3,alive)
& host(X3) != host(X5) )
& host(X5) = host(sK4) )
& host(X3) != host(sK4) )
& ( elec_1 != index(status,host(sK4))
| ? [X7] :
( host(sK5) != X7
& ~ setIn(X7,index(down,host(sK4)))
& leq(s(zero),X7)
& ~ leq(host(sK4),X7) ) )
& ( host(sK5) != host(index(elid,host(sK4)))
| wait != index(status,host(sK4)) )
& ( norm != index(status,host(sK4))
| host(sK5) != index(ldr,host(sK4)) )
& ~ leq(host(sK4),host(sK5))
& setIn(sK4,alive)
& queue(host(sK4)) = cons(m_Down(sK5),sK3)
& ! [X8,X9,X10,X11] :
( ~ elem(m_Down(X9),queue(host(X10)))
| ~ elem(m_Down(X11),queue(host(X8)))
| host(X10) != host(X11)
| host(X8) != host(X9)
| ~ setIn(X10,alive)
| ~ setIn(X8,alive)
| host(X8) = host(X10) )
& ! [X12,X13] :
( ~ setIn(X13,alive)
| ~ setIn(X12,alive)
| host(X13) != host(X12)
| X12 = X13 )
& ! [X14,X15] :
( ~ setIn(X15,alive)
| host(X14) != host(X15)
| ~ leq(X15,X14)
| setIn(X14,alive) )
& ! [X16,X17,X18] :
( ~ leq(host(X16),host(X18))
| ~ elem(m_Ack(X18,X16),queue(host(X17))) )
& ! [X19,X20] :
( ~ leq(host(X19),host(X20))
| ~ elem(m_Halt(X20),queue(host(X19))) )
& ! [X21,X22] :
( host(X21) != host(X22)
| ~ elem(m_Down(X22),queue(host(X21))) )
& ! [X23,X24] :
( ~ setIn(X24,alive)
| ~ elem(m_Down(X24),queue(host(X23))) )
& ! [X25,X26] :
( ~ elem(m_Down(X26),queue(host(X25)))
| ~ setIn(X26,alive) ) ) ),
introduced(choice_axiom,[]) ).
fof(f172,plain,
( ? [X3] :
( ? [X5,X4] :
( ? [X6] :
( elem(m_Down(X6),queue(host(X3)))
& elem(m_Down(X4),sK3)
& host(X5) = host(X6)
& host(X3) = host(X4)
& setIn(X5,alive)
& setIn(X3,alive)
& host(X3) != host(X5) )
& host(X5) = host(sK4) )
& host(X3) != host(sK4) )
=> ( ? [X5,X4] :
( ? [X6] :
( elem(m_Down(X6),queue(host(sK6)))
& elem(m_Down(X4),sK3)
& host(X5) = host(X6)
& host(X4) = host(sK6)
& setIn(X5,alive)
& setIn(sK6,alive)
& host(X5) != host(sK6) )
& host(X5) = host(sK4) )
& host(sK4) != host(sK6) ) ),
introduced(choice_axiom,[]) ).
fof(f173,plain,
( ? [X5,X4] :
( ? [X6] :
( elem(m_Down(X6),queue(host(sK6)))
& elem(m_Down(X4),sK3)
& host(X5) = host(X6)
& host(X4) = host(sK6)
& setIn(X5,alive)
& setIn(sK6,alive)
& host(X5) != host(sK6) )
& host(X5) = host(sK4) )
=> ( ? [X6] :
( elem(m_Down(X6),queue(host(sK6)))
& elem(m_Down(sK7),sK3)
& host(X6) = host(sK8)
& host(sK6) = host(sK7)
& setIn(sK8,alive)
& setIn(sK6,alive)
& host(sK6) != host(sK8) )
& host(sK4) = host(sK8) ) ),
introduced(choice_axiom,[]) ).
fof(f174,plain,
( ? [X6] :
( elem(m_Down(X6),queue(host(sK6)))
& elem(m_Down(sK7),sK3)
& host(X6) = host(sK8)
& host(sK6) = host(sK7)
& setIn(sK8,alive)
& setIn(sK6,alive)
& host(sK6) != host(sK8) )
=> ( elem(m_Down(sK9),queue(host(sK6)))
& elem(m_Down(sK7),sK3)
& host(sK8) = host(sK9)
& host(sK6) = host(sK7)
& setIn(sK8,alive)
& setIn(sK6,alive)
& host(sK6) != host(sK8) ) ),
introduced(choice_axiom,[]) ).
fof(f175,plain,
( ? [X7] :
( host(sK5) != X7
& ~ setIn(X7,index(down,host(sK4)))
& leq(s(zero),X7)
& ~ leq(host(sK4),X7) )
=> ( host(sK5) != sK10
& ~ setIn(sK10,index(down,host(sK4)))
& leq(s(zero),sK10)
& ~ leq(host(sK4),sK10) ) ),
introduced(choice_axiom,[]) ).
fof(f176,plain,
( elem(m_Down(sK9),queue(host(sK6)))
& elem(m_Down(sK7),sK3)
& host(sK8) = host(sK9)
& host(sK6) = host(sK7)
& setIn(sK8,alive)
& setIn(sK6,alive)
& host(sK6) != host(sK8)
& host(sK4) = host(sK8)
& host(sK4) != host(sK6)
& ( elec_1 != index(status,host(sK4))
| ( host(sK5) != sK10
& ~ setIn(sK10,index(down,host(sK4)))
& leq(s(zero),sK10)
& ~ leq(host(sK4),sK10) ) )
& ( host(sK5) != host(index(elid,host(sK4)))
| wait != index(status,host(sK4)) )
& ( norm != index(status,host(sK4))
| host(sK5) != index(ldr,host(sK4)) )
& ~ leq(host(sK4),host(sK5))
& setIn(sK4,alive)
& queue(host(sK4)) = cons(m_Down(sK5),sK3)
& ! [X8,X9,X10,X11] :
( ~ elem(m_Down(X9),queue(host(X10)))
| ~ elem(m_Down(X11),queue(host(X8)))
| host(X10) != host(X11)
| host(X8) != host(X9)
| ~ setIn(X10,alive)
| ~ setIn(X8,alive)
| host(X8) = host(X10) )
& ! [X12,X13] :
( ~ setIn(X13,alive)
| ~ setIn(X12,alive)
| host(X13) != host(X12)
| X12 = X13 )
& ! [X14,X15] :
( ~ setIn(X15,alive)
| host(X14) != host(X15)
| ~ leq(X15,X14)
| setIn(X14,alive) )
& ! [X16,X17,X18] :
( ~ leq(host(X16),host(X18))
| ~ elem(m_Ack(X18,X16),queue(host(X17))) )
& ! [X19,X20] :
( ~ leq(host(X19),host(X20))
| ~ elem(m_Halt(X20),queue(host(X19))) )
& ! [X21,X22] :
( host(X21) != host(X22)
| ~ elem(m_Down(X22),queue(host(X21))) )
& ! [X23,X24] :
( ~ setIn(X24,alive)
| ~ elem(m_Down(X24),queue(host(X23))) )
& ! [X25,X26] :
( ~ elem(m_Down(X26),queue(host(X25)))
| ~ setIn(X26,alive) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK3,sK4,sK5,sK6,sK7,sK8,sK9,sK10])],[f170,f175,f174,f173,f172,f171]) ).
fof(f231,plain,
! [X2,X0,X1] :
( elem(X0,cons(X1,X2))
| ~ elem(X0,X2) ),
inference(cnf_transformation,[],[f148]) ).
fof(f274,plain,
! [X24,X23] :
( ~ setIn(X24,alive)
| ~ elem(m_Down(X24),queue(host(X23))) ),
inference(cnf_transformation,[],[f176]) ).
fof(f275,plain,
! [X21,X22] :
( host(X21) != host(X22)
| ~ elem(m_Down(X22),queue(host(X21))) ),
inference(cnf_transformation,[],[f176]) ).
fof(f280,plain,
! [X10,X11,X8,X9] :
( ~ elem(m_Down(X9),queue(host(X10)))
| ~ elem(m_Down(X11),queue(host(X8)))
| host(X10) != host(X11)
| host(X8) != host(X9)
| ~ setIn(X10,alive)
| ~ setIn(X8,alive)
| host(X8) = host(X10) ),
inference(cnf_transformation,[],[f176]) ).
fof(f281,plain,
queue(host(sK4)) = cons(m_Down(sK5),sK3),
inference(cnf_transformation,[],[f176]) ).
fof(f282,plain,
setIn(sK4,alive),
inference(cnf_transformation,[],[f176]) ).
fof(f291,plain,
host(sK4) = host(sK8),
inference(cnf_transformation,[],[f176]) ).
fof(f293,plain,
setIn(sK6,alive),
inference(cnf_transformation,[],[f176]) ).
fof(f295,plain,
host(sK6) = host(sK7),
inference(cnf_transformation,[],[f176]) ).
fof(f296,plain,
host(sK8) = host(sK9),
inference(cnf_transformation,[],[f176]) ).
fof(f297,plain,
elem(m_Down(sK7),sK3),
inference(cnf_transformation,[],[f176]) ).
fof(f298,plain,
elem(m_Down(sK9),queue(host(sK6))),
inference(cnf_transformation,[],[f176]) ).
cnf(c_95,plain,
( ~ elem(X0,X1)
| elem(X0,cons(X2,X1)) ),
inference(cnf_transformation,[],[f231]) ).
cnf(c_139,negated_conjecture,
elem(m_Down(sK9),queue(host(sK6))),
inference(cnf_transformation,[],[f298]) ).
cnf(c_140,negated_conjecture,
elem(m_Down(sK7),sK3),
inference(cnf_transformation,[],[f297]) ).
cnf(c_141,negated_conjecture,
host(sK9) = host(sK8),
inference(cnf_transformation,[],[f296]) ).
cnf(c_142,negated_conjecture,
host(sK6) = host(sK7),
inference(cnf_transformation,[],[f295]) ).
cnf(c_144,negated_conjecture,
setIn(sK6,alive),
inference(cnf_transformation,[],[f293]) ).
cnf(c_146,negated_conjecture,
host(sK8) = host(sK4),
inference(cnf_transformation,[],[f291]) ).
cnf(c_155,negated_conjecture,
setIn(sK4,alive),
inference(cnf_transformation,[],[f282]) ).
cnf(c_156,negated_conjecture,
cons(m_Down(sK5),sK3) = queue(host(sK4)),
inference(cnf_transformation,[],[f281]) ).
cnf(c_157,negated_conjecture,
( host(X0) != host(X1)
| host(X2) != host(X3)
| ~ elem(m_Down(X1),queue(host(X2)))
| ~ elem(m_Down(X3),queue(host(X0)))
| ~ setIn(X0,alive)
| ~ setIn(X2,alive)
| host(X0) = host(X2) ),
inference(cnf_transformation,[],[f280]) ).
cnf(c_162,negated_conjecture,
( host(X0) != host(X1)
| ~ elem(m_Down(X1),queue(host(X0))) ),
inference(cnf_transformation,[],[f275]) ).
cnf(c_163,negated_conjecture,
( ~ elem(m_Down(X0),queue(host(X1)))
| ~ setIn(X0,alive) ),
inference(cnf_transformation,[],[f274]) ).
cnf(c_916,plain,
host(sK9) = host(sK4),
inference(light_normalisation,[status(thm)],[c_141,c_146]) ).
cnf(c_2199,plain,
m_Down(sK5) = sP0_iProver_def,
definition ).
cnf(c_2200,plain,
cons(sP0_iProver_def,sK3) = sP1_iProver_def,
definition ).
cnf(c_2201,plain,
host(sK4) = sP2_iProver_def,
definition ).
cnf(c_2202,plain,
queue(sP2_iProver_def) = sP3_iProver_def,
definition ).
cnf(c_2210,plain,
host(sK6) = sP11_iProver_def,
definition ).
cnf(c_2212,plain,
host(sK7) = sP13_iProver_def,
definition ).
cnf(c_2213,plain,
m_Down(sK7) = sP14_iProver_def,
definition ).
cnf(c_2214,plain,
m_Down(sK9) = sP15_iProver_def,
definition ).
cnf(c_2215,plain,
queue(sP11_iProver_def) = sP16_iProver_def,
definition ).
cnf(c_2216,negated_conjecture,
( ~ elem(m_Down(X0),queue(host(X1)))
| ~ setIn(X0,alive) ),
inference(demodulation,[status(thm)],[c_163]) ).
cnf(c_2217,negated_conjecture,
( host(X0) != host(X1)
| ~ elem(m_Down(X1),queue(host(X0))) ),
inference(demodulation,[status(thm)],[c_162]) ).
cnf(c_2222,negated_conjecture,
( host(X0) != host(X1)
| host(X2) != host(X3)
| ~ elem(m_Down(X1),queue(host(X2)))
| ~ elem(m_Down(X3),queue(host(X0)))
| ~ setIn(X0,alive)
| ~ setIn(X2,alive)
| host(X0) = host(X2) ),
inference(demodulation,[status(thm)],[c_157]) ).
cnf(c_2223,negated_conjecture,
sP1_iProver_def = sP3_iProver_def,
inference(demodulation,[status(thm)],[c_156,c_2201,c_2202,c_2199,c_2200]) ).
cnf(c_2224,negated_conjecture,
setIn(sK4,alive),
inference(demodulation,[status(thm)],[c_155]) ).
cnf(c_2234,negated_conjecture,
setIn(sK6,alive),
inference(demodulation,[status(thm)],[c_144]) ).
cnf(c_2236,negated_conjecture,
sP11_iProver_def = sP13_iProver_def,
inference(demodulation,[status(thm)],[c_142,c_2212]) ).
cnf(c_2237,negated_conjecture,
elem(sP14_iProver_def,sK3),
inference(demodulation,[status(thm)],[c_140,c_2213]) ).
cnf(c_2238,negated_conjecture,
elem(sP15_iProver_def,sP16_iProver_def),
inference(demodulation,[status(thm)],[c_139,c_2215,c_2214]) ).
cnf(c_4044,plain,
host(sK9) = sP2_iProver_def,
inference(light_normalisation,[status(thm)],[c_916,c_2201]) ).
cnf(c_4077,plain,
( ~ elem(m_Down(X0),queue(sP2_iProver_def))
| ~ setIn(X0,alive) ),
inference(superposition,[status(thm)],[c_4044,c_2216]) ).
cnf(c_4078,plain,
( ~ elem(m_Down(X0),sP1_iProver_def)
| ~ setIn(X0,alive) ),
inference(light_normalisation,[status(thm)],[c_4077,c_2202,c_2223]) ).
cnf(c_4098,plain,
( host(X0) != sP2_iProver_def
| ~ elem(m_Down(X0),queue(host(sK9))) ),
inference(superposition,[status(thm)],[c_4044,c_2217]) ).
cnf(c_4104,plain,
( host(X0) != sP2_iProver_def
| ~ elem(m_Down(X0),sP1_iProver_def) ),
inference(light_normalisation,[status(thm)],[c_4098,c_2202,c_2223,c_4044]) ).
cnf(c_4271,plain,
( host(X0) != host(X1)
| host(X2) != sP2_iProver_def
| ~ elem(m_Down(X2),queue(host(X0)))
| ~ elem(m_Down(X1),queue(host(sK4)))
| ~ setIn(X0,alive)
| ~ setIn(sK4,alive)
| host(X0) = host(sK4) ),
inference(superposition,[status(thm)],[c_2201,c_2222]) ).
cnf(c_4304,plain,
( host(X0) != host(X1)
| host(X2) != sP2_iProver_def
| ~ elem(m_Down(X2),queue(host(X0)))
| ~ elem(m_Down(X1),sP1_iProver_def)
| ~ setIn(X0,alive)
| ~ setIn(sK4,alive)
| host(X0) = sP2_iProver_def ),
inference(light_normalisation,[status(thm)],[c_4271,c_2201,c_2202,c_2223]) ).
cnf(c_4305,plain,
( host(X0) != host(X1)
| host(X2) != sP2_iProver_def
| ~ elem(m_Down(X2),queue(host(X0)))
| ~ elem(m_Down(X1),sP1_iProver_def)
| ~ setIn(X0,alive)
| host(X0) = sP2_iProver_def ),
inference(forward_subsumption_resolution,[status(thm)],[c_4304,c_2224]) ).
cnf(c_4684,plain,
host(sK7) = sP11_iProver_def,
inference(light_normalisation,[status(thm)],[c_2212,c_2236]) ).
cnf(c_4699,plain,
( sP2_iProver_def != sP11_iProver_def
| ~ elem(m_Down(sK7),sP1_iProver_def) ),
inference(superposition,[status(thm)],[c_4684,c_4104]) ).
cnf(c_4709,plain,
( sP2_iProver_def != sP11_iProver_def
| ~ elem(sP14_iProver_def,sP1_iProver_def) ),
inference(light_normalisation,[status(thm)],[c_4699,c_2213]) ).
cnf(c_4863,plain,
( ~ setIn(sK7,alive)
| ~ elem(sP14_iProver_def,sP1_iProver_def) ),
inference(superposition,[status(thm)],[c_2213,c_4078]) ).
cnf(c_5171,plain,
( host(X0) != sP2_iProver_def
| host(X1) != sP11_iProver_def
| ~ elem(m_Down(X0),queue(host(sK6)))
| ~ elem(m_Down(X1),sP1_iProver_def)
| ~ setIn(sK6,alive)
| host(sK6) = sP2_iProver_def ),
inference(superposition,[status(thm)],[c_2210,c_4305]) ).
cnf(c_5229,plain,
( host(X0) != sP2_iProver_def
| host(X1) != sP11_iProver_def
| ~ elem(m_Down(X0),sP16_iProver_def)
| ~ elem(m_Down(X1),sP1_iProver_def)
| ~ setIn(sK6,alive)
| sP2_iProver_def = sP11_iProver_def ),
inference(light_normalisation,[status(thm)],[c_5171,c_2210,c_2215]) ).
cnf(c_5230,plain,
( host(X0) != sP2_iProver_def
| host(X1) != sP11_iProver_def
| ~ elem(m_Down(X0),sP16_iProver_def)
| ~ elem(m_Down(X1),sP1_iProver_def)
| sP2_iProver_def = sP11_iProver_def ),
inference(forward_subsumption_resolution,[status(thm)],[c_5229,c_2234]) ).
cnf(c_5257,plain,
( host(X0) != sP11_iProver_def
| ~ elem(m_Down(X0),sP1_iProver_def)
| ~ elem(m_Down(sK9),sP16_iProver_def)
| sP2_iProver_def = sP11_iProver_def ),
inference(superposition,[status(thm)],[c_4044,c_5230]) ).
cnf(c_5266,plain,
( host(X0) != sP11_iProver_def
| ~ elem(m_Down(X0),sP1_iProver_def)
| ~ elem(sP15_iProver_def,sP16_iProver_def)
| sP2_iProver_def = sP11_iProver_def ),
inference(light_normalisation,[status(thm)],[c_5257,c_2214]) ).
cnf(c_5267,plain,
( host(X0) != sP11_iProver_def
| ~ elem(m_Down(X0),sP1_iProver_def)
| sP2_iProver_def = sP11_iProver_def ),
inference(forward_subsumption_resolution,[status(thm)],[c_5266,c_2238]) ).
cnf(c_5284,plain,
( ~ elem(m_Down(sK7),sP1_iProver_def)
| sP2_iProver_def = sP11_iProver_def ),
inference(superposition,[status(thm)],[c_4684,c_5267]) ).
cnf(c_5288,plain,
( ~ elem(sP14_iProver_def,sP1_iProver_def)
| sP2_iProver_def = sP11_iProver_def ),
inference(light_normalisation,[status(thm)],[c_5284,c_2213]) ).
cnf(c_5768,plain,
~ elem(sP14_iProver_def,sP1_iProver_def),
inference(global_subsumption_just,[status(thm)],[c_4863,c_4709,c_5288]) ).
cnf(c_5944,plain,
( ~ elem(X0,sK3)
| elem(X0,sP1_iProver_def) ),
inference(superposition,[status(thm)],[c_2200,c_95]) ).
cnf(c_6061,plain,
elem(sP14_iProver_def,sP1_iProver_def),
inference(superposition,[status(thm)],[c_2237,c_5944]) ).
cnf(c_6062,plain,
$false,
inference(forward_subsumption_resolution,[status(thm)],[c_6061,c_5768]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.12/0.13 % Problem : SWV455+1 : TPTP v8.1.2. Released v4.0.0.
% 0.12/0.14 % Command : run_iprover %s %d THM
% 0.14/0.36 % Computer : n017.cluster.edu
% 0.14/0.36 % Model : x86_64 x86_64
% 0.14/0.36 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.36 % Memory : 8042.1875MB
% 0.14/0.36 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.36 % CPULimit : 300
% 0.14/0.36 % WCLimit : 300
% 0.14/0.36 % DateTime : Thu May 2 23:40:36 EDT 2024
% 0.14/0.36 % CPUTime :
% 0.21/0.49 Running first-order theorem proving
% 0.21/0.49 Running: /export/starexec/sandbox2/solver/bin/run_problem --schedule fof_schedule --heuristic_context casc_unsat --no_cores 8 /export/starexec/sandbox2/benchmark/theBenchmark.p 300
% 3.62/1.19 % SZS status Started for theBenchmark.p
% 3.62/1.19 % SZS status Theorem for theBenchmark.p
% 3.62/1.19
% 3.62/1.19 %---------------- iProver v3.9 (pre CASC 2024/SMT-COMP 2024) ----------------%
% 3.62/1.19
% 3.62/1.19 ------ iProver source info
% 3.62/1.19
% 3.62/1.19 git: date: 2024-05-02 19:28:25 +0000
% 3.62/1.19 git: sha1: a33b5eb135c74074ba803943bb12f2ebd971352f
% 3.62/1.19 git: non_committed_changes: false
% 3.62/1.19
% 3.62/1.19 ------ Parsing...
% 3.62/1.19 ------ Clausification by vclausify_rel & Parsing by iProver...
% 3.62/1.19
% 3.62/1.19 ------ Preprocessing... sup_sim: 4 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
% 3.62/1.19
% 3.62/1.19 ------ Preprocessing... gs_s sp: 0 0s gs_e snvd_s sp: 0 0s snvd_e
% 3.62/1.19
% 3.62/1.19 ------ Preprocessing... sf_s rm: 1 0s sf_e sf_s rm: 0 0s sf_e
% 3.62/1.19 ------ Proving...
% 3.62/1.19 ------ Problem Properties
% 3.62/1.19
% 3.62/1.19
% 3.62/1.19 clauses 127
% 3.62/1.19 conjectures 23
% 3.62/1.19 EPR 30
% 3.62/1.19 Horn 112
% 3.62/1.19 unary 73
% 3.62/1.19 binary 32
% 3.62/1.19 lits 216
% 3.62/1.19 lits eq 100
% 3.62/1.19 fd_pure 0
% 3.62/1.19 fd_pseudo 0
% 3.62/1.19 fd_cond 0
% 3.62/1.19 fd_pseudo_cond 12
% 3.62/1.19 AC symbols 0
% 3.62/1.19
% 3.62/1.19 ------ Schedule dynamic 5 is on
% 3.62/1.19
% 3.62/1.19 ------ Input Options "--resolution_flag false --inst_lit_sel_side none" Time Limit: 10.
% 3.62/1.19
% 3.62/1.19
% 3.62/1.19 ------
% 3.62/1.19 Current options:
% 3.62/1.19 ------
% 3.62/1.19
% 3.62/1.19
% 3.62/1.19
% 3.62/1.19
% 3.62/1.19 ------ Proving...
% 3.62/1.19
% 3.62/1.19
% 3.62/1.19 % SZS status Theorem for theBenchmark.p
% 3.62/1.19
% 3.62/1.19 % SZS output start CNFRefutation for theBenchmark.p
% See solution above
% 3.62/1.19
% 3.62/1.19
%------------------------------------------------------------------------------