TSTP Solution File: SWV449+1 by Vampire---4.8
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : Vampire---4.8
% Problem : SWV449+1 : TPTP v8.1.2. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --ignore_missing on --mode portfolio/casc [--schedule casc_hol_2020] -p tptp -om szs -t %d %s
% Computer : n023.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 : Thu Aug 31 23:24:50 EDT 2023
% Result : Theorem 0.21s 0.46s
% Output : Refutation 0.21s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 10
% Syntax : Number of formulae : 45 ( 18 unt; 0 def)
% Number of atoms : 556 ( 246 equ)
% Maximal formula atoms : 88 ( 12 avg)
% Number of connectives : 767 ( 256 ~; 150 |; 297 &)
% ( 5 <=>; 59 =>; 0 <=; 0 <~>)
% Maximal formula depth : 31 ( 9 avg)
% Maximal term depth : 3 ( 2 avg)
% Number of predicates : 6 ( 4 usr; 1 prp; 0-2 aty)
% Number of functors : 25 ( 25 usr; 16 con; 0-2 aty)
% Number of variables : 310 (; 248 !; 62 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f1270,plain,
$false,
inference(subsumption_resolution,[],[f1263,f757]) ).
fof(f757,plain,
~ elem(m_Down(sK8),queue(host(sK2))),
inference(unit_resulting_resolution,[],[f198,f186,f200,f195,f740,f313]) ).
fof(f313,plain,
! [X11,X9,X12] :
( ~ elem(m_Down(X12),queue(host(X9)))
| host(X11) != host(X12)
| ~ setIn(X11,alive)
| ~ setIn(X9,alive)
| host(X9) = host(X11)
| ~ sP12(X11,X9) ),
inference(general_splitting,[],[f184,f312_D]) ).
fof(f312,plain,
! [X10,X11,X9] :
( ~ elem(m_Down(X10),queue(host(X11)))
| host(X9) != host(X10)
| sP12(X11,X9) ),
inference(cnf_transformation,[],[f312_D]) ).
fof(f312_D,plain,
! [X9,X11] :
( ! [X10] :
( ~ elem(m_Down(X10),queue(host(X11)))
| host(X9) != host(X10) )
<=> ~ sP12(X11,X9) ),
introduced(general_splitting_component_introduction,[new_symbols(naming,[sP12])]) ).
fof(f184,plain,
! [X10,X11,X9,X12] :
( ~ elem(m_Down(X10),queue(host(X11)))
| ~ elem(m_Down(X12),queue(host(X9)))
| host(X11) != host(X12)
| host(X9) != host(X10)
| ~ setIn(X11,alive)
| ~ setIn(X9,alive)
| host(X9) = host(X11) ),
inference(cnf_transformation,[],[f148]) ).
fof(f148,plain,
( elem(m_Down(sK8),snoc(sK0,m_Ldr(sK2)))
& elem(m_Down(sK6),queue(host(sK7)))
& host(sK7) = host(sK8)
& host(sK5) = host(sK6)
& setIn(sK7,alive)
& setIn(sK5,alive)
& host(sK5) != host(sK7)
& host(sK2) != host(sK7)
& host(sK4) != host(sK7)
& host(sK2) = host(sK5)
& host(sK4) = host(sK5)
& ( host(sK3) = host(sK4)
| setIn(host(sK4),index(acks,host(sK2))) )
& leq(nbr_proc,index(pendack,host(sK2)))
& host(sK3) = index(pendack,host(sK2))
& elec_2 = index(status,host(sK2))
& sK1 = index(elid,host(sK2))
& setIn(sK2,alive)
& queue(host(sK2)) = cons(m_Ack(sK1,sK3),sK0)
& ! [X9,X10,X11,X12] :
( ~ elem(m_Down(X10),queue(host(X11)))
| ~ elem(m_Down(X12),queue(host(X9)))
| host(X11) != host(X12)
| host(X9) != host(X10)
| ~ setIn(X11,alive)
| ~ setIn(X9,alive)
| host(X9) = host(X11) )
& ! [X13,X14] :
( ~ setIn(X14,alive)
| ~ setIn(X13,alive)
| host(X13) != host(X14)
| X13 = X14 )
& ! [X15,X16] :
( ~ setIn(X16,alive)
| host(X15) != host(X16)
| ~ leq(X16,X15)
| setIn(X15,alive) )
& ! [X17,X18,X19] :
( ~ leq(host(X17),host(X19))
| ~ elem(m_Ack(X19,X17),queue(host(X18))) )
& ! [X20,X21] :
( ~ leq(host(X20),host(X21))
| ~ elem(m_Halt(X21),queue(host(X20))) )
& ! [X22,X23] :
( host(X23) != host(X22)
| ~ elem(m_Down(X23),queue(host(X22))) )
& ! [X24,X25] :
( ~ setIn(X25,alive)
| ~ elem(m_Down(X25),queue(host(X24))) )
& ! [X26,X27] :
( ~ elem(m_Down(X27),queue(host(X26)))
| ~ setIn(X27,alive) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK0,sK1,sK2,sK3,sK4,sK5,sK6,sK7,sK8])],[f142,f147,f146,f145,f144,f143]) ).
fof(f143,plain,
( ? [X0,X1,X2,X3] :
( ? [X4] :
( ? [X5] :
( ? [X6,X7] :
( ? [X8] :
( elem(m_Down(X8),snoc(X0,m_Ldr(X2)))
& elem(m_Down(X6),queue(host(X7)))
& host(X7) = host(X8)
& host(X5) = host(X6)
& setIn(X7,alive)
& setIn(X5,alive)
& host(X5) != host(X7) )
& host(X2) != host(X7)
& host(X4) != host(X7) )
& host(X2) = host(X5)
& host(X4) = host(X5) )
& ( host(X3) = host(X4)
| setIn(host(X4),index(acks,host(X2))) ) )
& leq(nbr_proc,index(pendack,host(X2)))
& host(X3) = index(pendack,host(X2))
& elec_2 = index(status,host(X2))
& index(elid,host(X2)) = X1
& setIn(X2,alive)
& queue(host(X2)) = cons(m_Ack(X1,X3),X0)
& ! [X9,X10,X11,X12] :
( ~ elem(m_Down(X10),queue(host(X11)))
| ~ elem(m_Down(X12),queue(host(X9)))
| host(X11) != host(X12)
| host(X9) != host(X10)
| ~ setIn(X11,alive)
| ~ setIn(X9,alive)
| host(X9) = host(X11) )
& ! [X13,X14] :
( ~ setIn(X14,alive)
| ~ setIn(X13,alive)
| host(X13) != host(X14)
| X13 = X14 )
& ! [X15,X16] :
( ~ setIn(X16,alive)
| host(X15) != host(X16)
| ~ leq(X16,X15)
| setIn(X15,alive) )
& ! [X17,X18,X19] :
( ~ leq(host(X17),host(X19))
| ~ elem(m_Ack(X19,X17),queue(host(X18))) )
& ! [X20,X21] :
( ~ leq(host(X20),host(X21))
| ~ elem(m_Halt(X21),queue(host(X20))) )
& ! [X22,X23] :
( host(X23) != host(X22)
| ~ elem(m_Down(X23),queue(host(X22))) )
& ! [X24,X25] :
( ~ setIn(X25,alive)
| ~ elem(m_Down(X25),queue(host(X24))) )
& ! [X26,X27] :
( ~ elem(m_Down(X27),queue(host(X26)))
| ~ setIn(X27,alive) ) )
=> ( ? [X4] :
( ? [X5] :
( ? [X7,X6] :
( ? [X8] :
( elem(m_Down(X8),snoc(sK0,m_Ldr(sK2)))
& elem(m_Down(X6),queue(host(X7)))
& host(X7) = host(X8)
& host(X5) = host(X6)
& setIn(X7,alive)
& setIn(X5,alive)
& host(X5) != host(X7) )
& host(X7) != host(sK2)
& host(X4) != host(X7) )
& host(X5) = host(sK2)
& host(X4) = host(X5) )
& ( host(X4) = host(sK3)
| setIn(host(X4),index(acks,host(sK2))) ) )
& leq(nbr_proc,index(pendack,host(sK2)))
& host(sK3) = index(pendack,host(sK2))
& elec_2 = index(status,host(sK2))
& sK1 = index(elid,host(sK2))
& setIn(sK2,alive)
& queue(host(sK2)) = cons(m_Ack(sK1,sK3),sK0)
& ! [X9,X10,X11,X12] :
( ~ elem(m_Down(X10),queue(host(X11)))
| ~ elem(m_Down(X12),queue(host(X9)))
| host(X11) != host(X12)
| host(X9) != host(X10)
| ~ setIn(X11,alive)
| ~ setIn(X9,alive)
| host(X9) = host(X11) )
& ! [X13,X14] :
( ~ setIn(X14,alive)
| ~ setIn(X13,alive)
| host(X13) != host(X14)
| X13 = X14 )
& ! [X15,X16] :
( ~ setIn(X16,alive)
| host(X15) != host(X16)
| ~ leq(X16,X15)
| setIn(X15,alive) )
& ! [X17,X18,X19] :
( ~ leq(host(X17),host(X19))
| ~ elem(m_Ack(X19,X17),queue(host(X18))) )
& ! [X20,X21] :
( ~ leq(host(X20),host(X21))
| ~ elem(m_Halt(X21),queue(host(X20))) )
& ! [X22,X23] :
( host(X23) != host(X22)
| ~ elem(m_Down(X23),queue(host(X22))) )
& ! [X24,X25] :
( ~ setIn(X25,alive)
| ~ elem(m_Down(X25),queue(host(X24))) )
& ! [X26,X27] :
( ~ elem(m_Down(X27),queue(host(X26)))
| ~ setIn(X27,alive) ) ) ),
introduced(choice_axiom,[]) ).
fof(f144,plain,
( ? [X4] :
( ? [X5] :
( ? [X7,X6] :
( ? [X8] :
( elem(m_Down(X8),snoc(sK0,m_Ldr(sK2)))
& elem(m_Down(X6),queue(host(X7)))
& host(X7) = host(X8)
& host(X5) = host(X6)
& setIn(X7,alive)
& setIn(X5,alive)
& host(X5) != host(X7) )
& host(X7) != host(sK2)
& host(X4) != host(X7) )
& host(X5) = host(sK2)
& host(X4) = host(X5) )
& ( host(X4) = host(sK3)
| setIn(host(X4),index(acks,host(sK2))) ) )
=> ( ? [X5] :
( ? [X7,X6] :
( ? [X8] :
( elem(m_Down(X8),snoc(sK0,m_Ldr(sK2)))
& elem(m_Down(X6),queue(host(X7)))
& host(X7) = host(X8)
& host(X5) = host(X6)
& setIn(X7,alive)
& setIn(X5,alive)
& host(X5) != host(X7) )
& host(X7) != host(sK2)
& host(X7) != host(sK4) )
& host(X5) = host(sK2)
& host(X5) = host(sK4) )
& ( host(sK3) = host(sK4)
| setIn(host(sK4),index(acks,host(sK2))) ) ) ),
introduced(choice_axiom,[]) ).
fof(f145,plain,
( ? [X5] :
( ? [X7,X6] :
( ? [X8] :
( elem(m_Down(X8),snoc(sK0,m_Ldr(sK2)))
& elem(m_Down(X6),queue(host(X7)))
& host(X7) = host(X8)
& host(X5) = host(X6)
& setIn(X7,alive)
& setIn(X5,alive)
& host(X5) != host(X7) )
& host(X7) != host(sK2)
& host(X7) != host(sK4) )
& host(X5) = host(sK2)
& host(X5) = host(sK4) )
=> ( ? [X7,X6] :
( ? [X8] :
( elem(m_Down(X8),snoc(sK0,m_Ldr(sK2)))
& elem(m_Down(X6),queue(host(X7)))
& host(X7) = host(X8)
& host(X6) = host(sK5)
& setIn(X7,alive)
& setIn(sK5,alive)
& host(X7) != host(sK5) )
& host(X7) != host(sK2)
& host(X7) != host(sK4) )
& host(sK2) = host(sK5)
& host(sK4) = host(sK5) ) ),
introduced(choice_axiom,[]) ).
fof(f146,plain,
( ? [X7,X6] :
( ? [X8] :
( elem(m_Down(X8),snoc(sK0,m_Ldr(sK2)))
& elem(m_Down(X6),queue(host(X7)))
& host(X7) = host(X8)
& host(X6) = host(sK5)
& setIn(X7,alive)
& setIn(sK5,alive)
& host(X7) != host(sK5) )
& host(X7) != host(sK2)
& host(X7) != host(sK4) )
=> ( ? [X8] :
( elem(m_Down(X8),snoc(sK0,m_Ldr(sK2)))
& elem(m_Down(sK6),queue(host(sK7)))
& host(X8) = host(sK7)
& host(sK5) = host(sK6)
& setIn(sK7,alive)
& setIn(sK5,alive)
& host(sK5) != host(sK7) )
& host(sK2) != host(sK7)
& host(sK4) != host(sK7) ) ),
introduced(choice_axiom,[]) ).
fof(f147,plain,
( ? [X8] :
( elem(m_Down(X8),snoc(sK0,m_Ldr(sK2)))
& elem(m_Down(sK6),queue(host(sK7)))
& host(X8) = host(sK7)
& host(sK5) = host(sK6)
& setIn(sK7,alive)
& setIn(sK5,alive)
& host(sK5) != host(sK7) )
=> ( elem(m_Down(sK8),snoc(sK0,m_Ldr(sK2)))
& elem(m_Down(sK6),queue(host(sK7)))
& host(sK7) = host(sK8)
& host(sK5) = host(sK6)
& setIn(sK7,alive)
& setIn(sK5,alive)
& host(sK5) != host(sK7) ) ),
introduced(choice_axiom,[]) ).
fof(f142,plain,
? [X0,X1,X2,X3] :
( ? [X4] :
( ? [X5] :
( ? [X6,X7] :
( ? [X8] :
( elem(m_Down(X8),snoc(X0,m_Ldr(X2)))
& elem(m_Down(X6),queue(host(X7)))
& host(X7) = host(X8)
& host(X5) = host(X6)
& setIn(X7,alive)
& setIn(X5,alive)
& host(X5) != host(X7) )
& host(X2) != host(X7)
& host(X4) != host(X7) )
& host(X2) = host(X5)
& host(X4) = host(X5) )
& ( host(X3) = host(X4)
| setIn(host(X4),index(acks,host(X2))) ) )
& leq(nbr_proc,index(pendack,host(X2)))
& host(X3) = index(pendack,host(X2))
& elec_2 = index(status,host(X2))
& index(elid,host(X2)) = X1
& setIn(X2,alive)
& queue(host(X2)) = cons(m_Ack(X1,X3),X0)
& ! [X9,X10,X11,X12] :
( ~ elem(m_Down(X10),queue(host(X11)))
| ~ elem(m_Down(X12),queue(host(X9)))
| host(X11) != host(X12)
| host(X9) != host(X10)
| ~ setIn(X11,alive)
| ~ setIn(X9,alive)
| host(X9) = host(X11) )
& ! [X13,X14] :
( ~ setIn(X14,alive)
| ~ setIn(X13,alive)
| host(X13) != host(X14)
| X13 = X14 )
& ! [X15,X16] :
( ~ setIn(X16,alive)
| host(X15) != host(X16)
| ~ leq(X16,X15)
| setIn(X15,alive) )
& ! [X17,X18,X19] :
( ~ leq(host(X17),host(X19))
| ~ elem(m_Ack(X19,X17),queue(host(X18))) )
& ! [X20,X21] :
( ~ leq(host(X20),host(X21))
| ~ elem(m_Halt(X21),queue(host(X20))) )
& ! [X22,X23] :
( host(X23) != host(X22)
| ~ elem(m_Down(X23),queue(host(X22))) )
& ! [X24,X25] :
( ~ setIn(X25,alive)
| ~ elem(m_Down(X25),queue(host(X24))) )
& ! [X26,X27] :
( ~ elem(m_Down(X27),queue(host(X26)))
| ~ setIn(X27,alive) ) ),
inference(rectify,[],[f126]) ).
fof(f126,plain,
? [X0,X1,X2,X3] :
( ? [X23] :
( ? [X24] :
( ? [X25,X26] :
( ? [X27] :
( elem(m_Down(X27),snoc(X0,m_Ldr(X2)))
& elem(m_Down(X25),queue(host(X26)))
& host(X26) = host(X27)
& host(X24) = host(X25)
& setIn(X26,alive)
& setIn(X24,alive)
& host(X24) != host(X26) )
& host(X2) != host(X26)
& host(X23) != host(X26) )
& host(X2) = host(X24)
& host(X23) = host(X24) )
& ( host(X3) = host(X23)
| setIn(host(X23),index(acks,host(X2))) ) )
& leq(nbr_proc,index(pendack,host(X2)))
& host(X3) = index(pendack,host(X2))
& elec_2 = index(status,host(X2))
& index(elid,host(X2)) = X1
& setIn(X2,alive)
& queue(host(X2)) = cons(m_Ack(X1,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(X18) != host(X17)
| ~ 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,[],[f125]) ).
fof(f125,plain,
? [X0,X1,X2,X3] :
( ? [X23] :
( ? [X24] :
( ? [X25,X26] :
( ? [X27] :
( elem(m_Down(X27),snoc(X0,m_Ldr(X2)))
& elem(m_Down(X25),queue(host(X26)))
& host(X26) = host(X27)
& host(X24) = host(X25)
& setIn(X26,alive)
& setIn(X24,alive)
& host(X24) != host(X26) )
& host(X2) != host(X26)
& host(X23) != host(X26) )
& host(X2) = host(X24)
& host(X23) = host(X24) )
& ( host(X3) = host(X23)
| setIn(host(X23),index(acks,host(X2))) ) )
& leq(nbr_proc,index(pendack,host(X2)))
& host(X3) = index(pendack,host(X2))
& elec_2 = index(status,host(X2))
& index(elid,host(X2)) = X1
& setIn(X2,alive)
& queue(host(X2)) = cons(m_Ack(X1,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(X18) != host(X17)
| ~ 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,[],[f69]) ).
fof(f69,plain,
~ ! [X0,X1,X2,X3] :
( ( queue(host(X2)) = cons(m_Ack(X1,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(X18) != host(X17) )
& ! [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)
=> ( ( host(X3) = index(pendack,host(X2))
& elec_2 = index(status,host(X2))
& index(elid,host(X2)) = X1 )
=> ( leq(nbr_proc,index(pendack,host(X2)))
=> ! [X23] :
( ( host(X3) = host(X23)
| setIn(host(X23),index(acks,host(X2))) )
=> ! [X24] :
( host(X23) = host(X24)
=> ( host(X2) = host(X24)
=> ! [X25,X26] :
( host(X23) != host(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),snoc(X0,m_Ldr(X2)))
& elem(m_Down(X25),queue(host(X26))) ) ) ) ) ) ) ) ) ) ) ),
inference(rectify,[],[f68]) ).
fof(f68,negated_conjecture,
~ ! [X11,X12,X4,X5] :
( ( queue(host(X4)) = cons(m_Ack(X12,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)
=> ( ( host(X5) = index(pendack,host(X4))
& elec_2 = index(status,host(X4))
& index(elid,host(X4)) = X12 )
=> ( leq(nbr_proc,index(pendack,host(X4)))
=> ! [X6] :
( ( host(X5) = host(X6)
| setIn(host(X6),index(acks,host(X4))) )
=> ! [X16] :
( host(X6) = host(X16)
=> ( host(X4) = host(X16)
=> ! [X17,X18] :
( host(X6) != host(X18)
=> ( host(X4) != host(X18)
=> ! [X19] :
( ( host(X18) = host(X19)
& host(X16) = host(X17)
& setIn(X18,alive)
& setIn(X16,alive)
& host(X16) != host(X18) )
=> ~ ( elem(m_Down(X19),snoc(X11,m_Ldr(X4)))
& elem(m_Down(X17),queue(host(X18))) ) ) ) ) ) ) ) ) ) ) ),
inference(negated_conjecture,[],[f67]) ).
fof(f67,conjecture,
! [X11,X12,X4,X5] :
( ( queue(host(X4)) = cons(m_Ack(X12,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)
=> ( ( host(X5) = index(pendack,host(X4))
& elec_2 = index(status,host(X4))
& index(elid,host(X4)) = X12 )
=> ( leq(nbr_proc,index(pendack,host(X4)))
=> ! [X6] :
( ( host(X5) = host(X6)
| setIn(host(X6),index(acks,host(X4))) )
=> ! [X16] :
( host(X6) = host(X16)
=> ( host(X4) = host(X16)
=> ! [X17,X18] :
( host(X6) != host(X18)
=> ( host(X4) != host(X18)
=> ! [X19] :
( ( host(X18) = host(X19)
& host(X16) = host(X17)
& setIn(X18,alive)
& setIn(X16,alive)
& host(X16) != host(X18) )
=> ~ ( elem(m_Down(X19),snoc(X11,m_Ldr(X4)))
& elem(m_Down(X17),queue(host(X18))) ) ) ) ) ) ) ) ) ) ) ),
file('/export/starexec/sandbox2/tmp/tmp.AMSoif81fp/Vampire---4.8_13199',conj) ).
fof(f740,plain,
sP12(sK7,sK2),
inference(unit_resulting_resolution,[],[f315,f201,f312]) ).
fof(f201,plain,
elem(m_Down(sK6),queue(host(sK7))),
inference(cnf_transformation,[],[f148]) ).
fof(f315,plain,
host(sK2) = host(sK6),
inference(backward_demodulation,[],[f199,f193]) ).
fof(f193,plain,
host(sK2) = host(sK5),
inference(cnf_transformation,[],[f148]) ).
fof(f199,plain,
host(sK5) = host(sK6),
inference(cnf_transformation,[],[f148]) ).
fof(f195,plain,
host(sK2) != host(sK7),
inference(cnf_transformation,[],[f148]) ).
fof(f200,plain,
host(sK7) = host(sK8),
inference(cnf_transformation,[],[f148]) ).
fof(f186,plain,
setIn(sK2,alive),
inference(cnf_transformation,[],[f148]) ).
fof(f198,plain,
setIn(sK7,alive),
inference(cnf_transformation,[],[f148]) ).
fof(f1263,plain,
elem(m_Down(sK8),queue(host(sK2))),
inference(unit_resulting_resolution,[],[f507,f555]) ).
fof(f555,plain,
! [X3] :
( elem(X3,queue(host(sK2)))
| ~ elem(X3,sK0) ),
inference(superposition,[],[f293,f185]) ).
fof(f185,plain,
queue(host(sK2)) = cons(m_Ack(sK1,sK3),sK0),
inference(cnf_transformation,[],[f148]) ).
fof(f293,plain,
! [X2,X0,X1] :
( elem(X0,cons(X1,X2))
| ~ elem(X0,X2) ),
inference(cnf_transformation,[],[f174]) ).
fof(f174,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,[],[f173]) ).
fof(f173,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,[],[f121]) ).
fof(f121,plain,
! [X0,X1,X2] :
( elem(X0,cons(X1,X2))
<=> ( elem(X0,X2)
| X0 = X1 ) ),
inference(rectify,[],[f47]) ).
fof(f47,axiom,
! [X4,X5,X3] :
( elem(X4,cons(X5,X3))
<=> ( elem(X4,X3)
| X4 = X5 ) ),
file('/export/starexec/sandbox2/tmp/tmp.AMSoif81fp/Vampire---4.8_13199',axiom_46) ).
fof(f507,plain,
elem(m_Down(sK8),sK0),
inference(unit_resulting_resolution,[],[f237,f202,f294]) ).
fof(f294,plain,
! [X2,X0,X1] :
( elem(X0,X2)
| X0 = X1
| ~ elem(X0,snoc(X2,X1)) ),
inference(cnf_transformation,[],[f176]) ).
fof(f176,plain,
! [X0,X1,X2] :
( ( elem(X0,snoc(X2,X1))
| ( ~ elem(X0,X2)
& X0 != X1 ) )
& ( elem(X0,X2)
| X0 = X1
| ~ elem(X0,snoc(X2,X1)) ) ),
inference(flattening,[],[f175]) ).
fof(f175,plain,
! [X0,X1,X2] :
( ( elem(X0,snoc(X2,X1))
| ( ~ elem(X0,X2)
& X0 != X1 ) )
& ( elem(X0,X2)
| X0 = X1
| ~ elem(X0,snoc(X2,X1)) ) ),
inference(nnf_transformation,[],[f122]) ).
fof(f122,plain,
! [X0,X1,X2] :
( elem(X0,snoc(X2,X1))
<=> ( elem(X0,X2)
| X0 = X1 ) ),
inference(rectify,[],[f48]) ).
fof(f48,axiom,
! [X4,X5,X3] :
( elem(X4,snoc(X3,X5))
<=> ( elem(X4,X3)
| X4 = X5 ) ),
file('/export/starexec/sandbox2/tmp/tmp.AMSoif81fp/Vampire---4.8_13199',axiom_47) ).
fof(f202,plain,
elem(m_Down(sK8),snoc(sK0,m_Ldr(sK2))),
inference(cnf_transformation,[],[f148]) ).
fof(f237,plain,
! [X0,X1] : m_Down(X0) != m_Ldr(X1),
inference(cnf_transformation,[],[f92]) ).
fof(f92,plain,
! [X0,X1] : m_Down(X0) != m_Ldr(X1),
inference(rectify,[],[f19]) ).
fof(f19,axiom,
! [X4,X5] : m_Down(X4) != m_Ldr(X5),
file('/export/starexec/sandbox2/tmp/tmp.AMSoif81fp/Vampire---4.8_13199',axiom_18) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.11/0.12 % Problem : SWV449+1 : TPTP v8.1.2. Released v4.0.0.
% 0.11/0.14 % Command : vampire --ignore_missing on --mode portfolio/casc [--schedule casc_hol_2020] -p tptp -om szs -t %d %s
% 0.14/0.35 % Computer : n023.cluster.edu
% 0.14/0.35 % Model : x86_64 x86_64
% 0.14/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.35 % Memory : 8042.1875MB
% 0.14/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.35 % CPULimit : 300
% 0.14/0.35 % WCLimit : 300
% 0.14/0.35 % DateTime : Tue Aug 29 03:41:55 EDT 2023
% 0.14/0.35 % CPUTime :
% 0.14/0.35 This is a FOF_THM_RFO_SEQ problem
% 0.14/0.35 Running vampire_casc2023 --mode casc -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/tmp/tmp.AMSoif81fp/Vampire---4.8_13199
% 0.14/0.36 % (13306)Running in auto input_syntax mode. Trying TPTP
% 0.21/0.42 % (13312)lrs-1010_2_av=off:bce=on:cond=on:er=filter:fde=unused:lcm=predicate:nm=2:nwc=3.0:sims=off:sp=frequency:urr=on:stl=188_520 on Vampire---4 for (520ds/0Mi)
% 0.21/0.42 % (13311)lrs-1010_20_afr=on:anc=all_dependent:bs=on:bsr=on:cond=on:er=known:fde=none:nm=4:nwc=1.3:sims=off:sp=frequency:urr=on:stl=62_533 on Vampire---4 for (533ds/0Mi)
% 0.21/0.42 % (13310)lrs+2_5:4_anc=none:br=off:fde=unused:gsp=on:nm=32:nwc=1.3:sims=off:sos=all:urr=on:stl=62_558 on Vampire---4 for (558ds/0Mi)
% 0.21/0.42 % (13308)ott+3_2:7_add=large:amm=off:anc=all:bce=on:drc=off:fsd=off:fde=unused:gs=on:irw=on:lcm=predicate:lma=on:msp=off:nwc=10.0:sac=on_598 on Vampire---4 for (598ds/0Mi)
% 0.21/0.42 % (13307)lrs+1010_20_av=off:bd=off:bs=on:bsr=on:bce=on:flr=on:fde=none:gsp=on:nwc=3.0:tgt=ground:urr=ec_only:stl=125_1192 on Vampire---4 for (1192ds/0Mi)
% 0.21/0.42 % (13309)lrs+11_10:1_bs=unit_only:drc=off:fsd=off:fde=none:gs=on:msp=off:nm=16:nwc=2.0:nicw=on:sos=all:sac=on:sp=reverse_frequency:stl=62_575 on Vampire---4 for (575ds/0Mi)
% 0.21/0.42 % (13313)ott+1010_1_aac=none:bce=on:ep=RS:fsd=off:nm=4:nwc=2.0:nicw=on:sas=z3:sims=off_453 on Vampire---4 for (453ds/0Mi)
% 0.21/0.45 % (13310)First to succeed.
% 0.21/0.46 % (13310)Refutation found. Thanks to Tanya!
% 0.21/0.46 % SZS status Theorem for Vampire---4
% 0.21/0.46 % SZS output start Proof for Vampire---4
% See solution above
% 0.21/0.46 % (13310)------------------------------
% 0.21/0.46 % (13310)Version: Vampire 4.7 (commit 05ef610bd on 2023-06-21 19:03:17 +0100)
% 0.21/0.46 % (13310)Linked with Z3 4.9.1.0 6ed071b44407cf6623b8d3c0dceb2a8fb7040cee z3-4.8.4-6427-g6ed071b44
% 0.21/0.46 % (13310)Termination reason: Refutation
% 0.21/0.46
% 0.21/0.46 % (13310)Memory used [KB]: 6524
% 0.21/0.46 % (13310)Time elapsed: 0.038 s
% 0.21/0.46 % (13310)------------------------------
% 0.21/0.46 % (13310)------------------------------
% 0.21/0.46 % (13306)Success in time 0.098 s
% 0.21/0.46 % Vampire---4.8 exiting
%------------------------------------------------------------------------------