TSTP Solution File: SWV450+1 by SnakeForV-SAT---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SnakeForV-SAT---1.0
% Problem : SWV450+1 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s
% Computer : n028.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 : Wed Aug 31 18:59:06 EDT 2022
% Result : Theorem 1.87s 0.60s
% Output : Refutation 1.87s
% Verified :
% SZS Type : Refutation
% Derivation depth : 18
% Number of leaves : 9
% Syntax : Number of formulae : 57 ( 22 unt; 0 def)
% Number of atoms : 593 ( 271 equ)
% Maximal formula atoms : 88 ( 10 avg)
% Number of connectives : 812 ( 276 ~; 172 |; 301 &)
% ( 4 <=>; 59 =>; 0 <=; 0 <~>)
% Maximal formula depth : 37 ( 9 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of predicates : 5 ( 3 usr; 1 prp; 0-2 aty)
% Number of functors : 25 ( 25 usr; 16 con; 0-2 aty)
% Number of variables : 319 ( 257 !; 62 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f511,plain,
$false,
inference(subsumption_resolution,[],[f508,f351]) ).
fof(f351,plain,
host(sK7) = host(sK2),
inference(forward_demodulation,[],[f271,f274]) ).
fof(f274,plain,
host(sK6) = host(sK2),
inference(cnf_transformation,[],[f181]) ).
fof(f181,plain,
( ! [X4,X5] :
( ~ setIn(X4,alive)
| ~ leq(X4,X5)
| host(X4) != host(X5)
| setIn(X5,alive) )
& sK3 = index(elid,host(sK2))
& ! [X6,X7] :
( ~ leq(host(X7),host(X6))
| ~ elem(m_Halt(X6),queue(host(X7))) )
& leq(nbr_proc,index(pendack,host(sK2)))
& cons(m_Ack(sK3,sK4),sK1) = queue(host(sK2))
& ! [X8,X9] :
( ~ elem(m_Down(X9),queue(host(X8)))
| ~ setIn(X9,alive) )
& index(pendack,host(sK2)) = host(sK4)
& ! [X10,X11] :
( host(X11) != host(X10)
| ~ elem(m_Down(X10),queue(host(X11))) )
& ! [X12,X13,X14] :
( ~ elem(m_Ack(X14,X12),queue(host(X13)))
| ~ leq(host(X12),host(X14)) )
& ( setIn(host(sK5),index(acks,host(sK2)))
| host(sK5) = host(sK4) )
& host(sK6) = host(sK2)
& host(sK5) = host(sK8)
& setIn(sK6,alive)
& host(sK7) = host(sK6)
& elem(m_Down(sK9),sK1)
& elem(m_Down(sK7),snoc(queue(host(sK8)),m_Ldr(sK2)))
& host(sK9) = host(sK8)
& setIn(sK8,alive)
& host(sK6) != host(sK8)
& host(sK8) != host(sK2)
& host(sK6) != host(sK5)
& ! [X20,X21] :
( ~ setIn(X20,alive)
| ~ elem(m_Down(X20),queue(host(X21))) )
& setIn(sK2,alive)
& ! [X22,X23] :
( ~ setIn(X22,alive)
| host(X22) != host(X23)
| ~ setIn(X23,alive)
| X22 = X23 )
& ! [X24,X25,X26,X27] :
( host(X25) != host(X26)
| host(X25) = host(X27)
| ~ setIn(X27,alive)
| ~ elem(m_Down(X24),queue(host(X25)))
| host(X27) != host(X24)
| ~ setIn(X25,alive)
| ~ elem(m_Down(X26),queue(host(X27))) )
& elec_2 = index(status,host(sK2)) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK1,sK2,sK3,sK4,sK5,sK6,sK7,sK8,sK9])],[f175,f180,f179,f178,f177,f176]) ).
fof(f176,plain,
( ? [X0,X1,X2,X3] :
( ! [X4,X5] :
( ~ setIn(X4,alive)
| ~ leq(X4,X5)
| host(X4) != host(X5)
| setIn(X5,alive) )
& index(elid,host(X1)) = X2
& ! [X6,X7] :
( ~ leq(host(X7),host(X6))
| ~ elem(m_Halt(X6),queue(host(X7))) )
& leq(nbr_proc,index(pendack,host(X1)))
& queue(host(X1)) = cons(m_Ack(X2,X3),X0)
& ! [X8,X9] :
( ~ elem(m_Down(X9),queue(host(X8)))
| ~ setIn(X9,alive) )
& host(X3) = index(pendack,host(X1))
& ! [X10,X11] :
( host(X11) != host(X10)
| ~ elem(m_Down(X10),queue(host(X11))) )
& ! [X12,X13,X14] :
( ~ elem(m_Ack(X14,X12),queue(host(X13)))
| ~ leq(host(X12),host(X14)) )
& ? [X15] :
( ( setIn(host(X15),index(acks,host(X1)))
| host(X3) = host(X15) )
& ? [X16] :
( host(X1) = host(X16)
& ? [X17,X18] :
( host(X15) = host(X18)
& ? [X19] :
( setIn(X16,alive)
& host(X16) = host(X17)
& elem(m_Down(X19),X0)
& elem(m_Down(X17),snoc(queue(host(X18)),m_Ldr(X1)))
& host(X18) = host(X19)
& setIn(X18,alive)
& host(X16) != host(X18) )
& host(X1) != host(X18) )
& host(X15) != host(X16) ) )
& ! [X20,X21] :
( ~ setIn(X20,alive)
| ~ elem(m_Down(X20),queue(host(X21))) )
& setIn(X1,alive)
& ! [X22,X23] :
( ~ setIn(X22,alive)
| host(X22) != host(X23)
| ~ setIn(X23,alive)
| X22 = X23 )
& ! [X24,X25,X26,X27] :
( host(X25) != host(X26)
| host(X25) = host(X27)
| ~ setIn(X27,alive)
| ~ elem(m_Down(X24),queue(host(X25)))
| host(X27) != host(X24)
| ~ setIn(X25,alive)
| ~ elem(m_Down(X26),queue(host(X27))) )
& elec_2 = index(status,host(X1)) )
=> ( ! [X4,X5] :
( ~ setIn(X4,alive)
| ~ leq(X4,X5)
| host(X4) != host(X5)
| setIn(X5,alive) )
& sK3 = index(elid,host(sK2))
& ! [X6,X7] :
( ~ leq(host(X7),host(X6))
| ~ elem(m_Halt(X6),queue(host(X7))) )
& leq(nbr_proc,index(pendack,host(sK2)))
& cons(m_Ack(sK3,sK4),sK1) = queue(host(sK2))
& ! [X8,X9] :
( ~ elem(m_Down(X9),queue(host(X8)))
| ~ setIn(X9,alive) )
& index(pendack,host(sK2)) = host(sK4)
& ! [X10,X11] :
( host(X11) != host(X10)
| ~ elem(m_Down(X10),queue(host(X11))) )
& ! [X12,X13,X14] :
( ~ elem(m_Ack(X14,X12),queue(host(X13)))
| ~ leq(host(X12),host(X14)) )
& ? [X15] :
( ( setIn(host(X15),index(acks,host(sK2)))
| host(X15) = host(sK4) )
& ? [X16] :
( host(X16) = host(sK2)
& ? [X18,X17] :
( host(X15) = host(X18)
& ? [X19] :
( setIn(X16,alive)
& host(X16) = host(X17)
& elem(m_Down(X19),sK1)
& elem(m_Down(X17),snoc(queue(host(X18)),m_Ldr(sK2)))
& host(X18) = host(X19)
& setIn(X18,alive)
& host(X16) != host(X18) )
& host(X18) != host(sK2) )
& host(X15) != host(X16) ) )
& ! [X20,X21] :
( ~ setIn(X20,alive)
| ~ elem(m_Down(X20),queue(host(X21))) )
& setIn(sK2,alive)
& ! [X22,X23] :
( ~ setIn(X22,alive)
| host(X22) != host(X23)
| ~ setIn(X23,alive)
| X22 = X23 )
& ! [X24,X25,X26,X27] :
( host(X25) != host(X26)
| host(X25) = host(X27)
| ~ setIn(X27,alive)
| ~ elem(m_Down(X24),queue(host(X25)))
| host(X27) != host(X24)
| ~ setIn(X25,alive)
| ~ elem(m_Down(X26),queue(host(X27))) )
& elec_2 = index(status,host(sK2)) ) ),
introduced(choice_axiom,[]) ).
fof(f177,plain,
( ? [X15] :
( ( setIn(host(X15),index(acks,host(sK2)))
| host(X15) = host(sK4) )
& ? [X16] :
( host(X16) = host(sK2)
& ? [X18,X17] :
( host(X15) = host(X18)
& ? [X19] :
( setIn(X16,alive)
& host(X16) = host(X17)
& elem(m_Down(X19),sK1)
& elem(m_Down(X17),snoc(queue(host(X18)),m_Ldr(sK2)))
& host(X18) = host(X19)
& setIn(X18,alive)
& host(X16) != host(X18) )
& host(X18) != host(sK2) )
& host(X15) != host(X16) ) )
=> ( ( setIn(host(sK5),index(acks,host(sK2)))
| host(sK5) = host(sK4) )
& ? [X16] :
( host(X16) = host(sK2)
& ? [X18,X17] :
( host(X18) = host(sK5)
& ? [X19] :
( setIn(X16,alive)
& host(X16) = host(X17)
& elem(m_Down(X19),sK1)
& elem(m_Down(X17),snoc(queue(host(X18)),m_Ldr(sK2)))
& host(X18) = host(X19)
& setIn(X18,alive)
& host(X16) != host(X18) )
& host(X18) != host(sK2) )
& host(X16) != host(sK5) ) ) ),
introduced(choice_axiom,[]) ).
fof(f178,plain,
( ? [X16] :
( host(X16) = host(sK2)
& ? [X18,X17] :
( host(X18) = host(sK5)
& ? [X19] :
( setIn(X16,alive)
& host(X16) = host(X17)
& elem(m_Down(X19),sK1)
& elem(m_Down(X17),snoc(queue(host(X18)),m_Ldr(sK2)))
& host(X18) = host(X19)
& setIn(X18,alive)
& host(X16) != host(X18) )
& host(X18) != host(sK2) )
& host(X16) != host(sK5) )
=> ( host(sK6) = host(sK2)
& ? [X18,X17] :
( host(X18) = host(sK5)
& ? [X19] :
( setIn(sK6,alive)
& host(X17) = host(sK6)
& elem(m_Down(X19),sK1)
& elem(m_Down(X17),snoc(queue(host(X18)),m_Ldr(sK2)))
& host(X18) = host(X19)
& setIn(X18,alive)
& host(X18) != host(sK6) )
& host(X18) != host(sK2) )
& host(sK6) != host(sK5) ) ),
introduced(choice_axiom,[]) ).
fof(f179,plain,
( ? [X18,X17] :
( host(X18) = host(sK5)
& ? [X19] :
( setIn(sK6,alive)
& host(X17) = host(sK6)
& elem(m_Down(X19),sK1)
& elem(m_Down(X17),snoc(queue(host(X18)),m_Ldr(sK2)))
& host(X18) = host(X19)
& setIn(X18,alive)
& host(X18) != host(sK6) )
& host(X18) != host(sK2) )
=> ( host(sK5) = host(sK8)
& ? [X19] :
( setIn(sK6,alive)
& host(sK7) = host(sK6)
& elem(m_Down(X19),sK1)
& elem(m_Down(sK7),snoc(queue(host(sK8)),m_Ldr(sK2)))
& host(X19) = host(sK8)
& setIn(sK8,alive)
& host(sK6) != host(sK8) )
& host(sK8) != host(sK2) ) ),
introduced(choice_axiom,[]) ).
fof(f180,plain,
( ? [X19] :
( setIn(sK6,alive)
& host(sK7) = host(sK6)
& elem(m_Down(X19),sK1)
& elem(m_Down(sK7),snoc(queue(host(sK8)),m_Ldr(sK2)))
& host(X19) = host(sK8)
& setIn(sK8,alive)
& host(sK6) != host(sK8) )
=> ( setIn(sK6,alive)
& host(sK7) = host(sK6)
& elem(m_Down(sK9),sK1)
& elem(m_Down(sK7),snoc(queue(host(sK8)),m_Ldr(sK2)))
& host(sK9) = host(sK8)
& setIn(sK8,alive)
& host(sK6) != host(sK8) ) ),
introduced(choice_axiom,[]) ).
fof(f175,plain,
? [X0,X1,X2,X3] :
( ! [X4,X5] :
( ~ setIn(X4,alive)
| ~ leq(X4,X5)
| host(X4) != host(X5)
| setIn(X5,alive) )
& index(elid,host(X1)) = X2
& ! [X6,X7] :
( ~ leq(host(X7),host(X6))
| ~ elem(m_Halt(X6),queue(host(X7))) )
& leq(nbr_proc,index(pendack,host(X1)))
& queue(host(X1)) = cons(m_Ack(X2,X3),X0)
& ! [X8,X9] :
( ~ elem(m_Down(X9),queue(host(X8)))
| ~ setIn(X9,alive) )
& host(X3) = index(pendack,host(X1))
& ! [X10,X11] :
( host(X11) != host(X10)
| ~ elem(m_Down(X10),queue(host(X11))) )
& ! [X12,X13,X14] :
( ~ elem(m_Ack(X14,X12),queue(host(X13)))
| ~ leq(host(X12),host(X14)) )
& ? [X15] :
( ( setIn(host(X15),index(acks,host(X1)))
| host(X3) = host(X15) )
& ? [X16] :
( host(X1) = host(X16)
& ? [X17,X18] :
( host(X15) = host(X18)
& ? [X19] :
( setIn(X16,alive)
& host(X16) = host(X17)
& elem(m_Down(X19),X0)
& elem(m_Down(X17),snoc(queue(host(X18)),m_Ldr(X1)))
& host(X18) = host(X19)
& setIn(X18,alive)
& host(X16) != host(X18) )
& host(X1) != host(X18) )
& host(X15) != host(X16) ) )
& ! [X20,X21] :
( ~ setIn(X20,alive)
| ~ elem(m_Down(X20),queue(host(X21))) )
& setIn(X1,alive)
& ! [X22,X23] :
( ~ setIn(X22,alive)
| host(X22) != host(X23)
| ~ setIn(X23,alive)
| X22 = X23 )
& ! [X24,X25,X26,X27] :
( host(X25) != host(X26)
| host(X25) = host(X27)
| ~ setIn(X27,alive)
| ~ elem(m_Down(X24),queue(host(X25)))
| host(X27) != host(X24)
| ~ setIn(X25,alive)
| ~ elem(m_Down(X26),queue(host(X27))) )
& elec_2 = index(status,host(X1)) ),
inference(rectify,[],[f128]) ).
fof(f128,plain,
? [X2,X0,X1,X3] :
( ! [X17,X18] :
( ~ setIn(X17,alive)
| ~ leq(X17,X18)
| host(X18) != host(X17)
| setIn(X18,alive) )
& index(elid,host(X0)) = X1
& ! [X6,X7] :
( ~ leq(host(X7),host(X6))
| ~ elem(m_Halt(X6),queue(host(X7))) )
& leq(nbr_proc,index(pendack,host(X0)))
& queue(host(X0)) = cons(m_Ack(X1,X3),X2)
& ! [X16,X15] :
( ~ elem(m_Down(X15),queue(host(X16)))
| ~ setIn(X15,alive) )
& host(X3) = index(pendack,host(X0))
& ! [X21,X22] :
( host(X21) != host(X22)
| ~ elem(m_Down(X21),queue(host(X22))) )
& ! [X8,X10,X9] :
( ~ elem(m_Ack(X9,X8),queue(host(X10)))
| ~ leq(host(X8),host(X9)) )
& ? [X23] :
( ( setIn(host(X23),index(acks,host(X0)))
| host(X3) = host(X23) )
& ? [X24] :
( host(X0) = host(X24)
& ? [X25,X26] :
( host(X26) = host(X23)
& ? [X27] :
( setIn(X24,alive)
& host(X25) = host(X24)
& elem(m_Down(X27),X2)
& elem(m_Down(X25),snoc(queue(host(X26)),m_Ldr(X0)))
& host(X27) = host(X26)
& setIn(X26,alive)
& host(X26) != host(X24) )
& host(X0) != host(X26) )
& host(X23) != host(X24) ) )
& ! [X4,X5] :
( ~ setIn(X4,alive)
| ~ elem(m_Down(X4),queue(host(X5))) )
& setIn(X0,alive)
& ! [X20,X19] :
( ~ setIn(X20,alive)
| host(X19) != host(X20)
| ~ setIn(X19,alive)
| X19 = X20 )
& ! [X12,X14,X11,X13] :
( host(X14) != host(X11)
| host(X13) = host(X14)
| ~ setIn(X13,alive)
| ~ elem(m_Down(X12),queue(host(X14)))
| host(X13) != host(X12)
| ~ setIn(X14,alive)
| ~ elem(m_Down(X11),queue(host(X13))) )
& elec_2 = index(status,host(X0)) ),
inference(flattening,[],[f127]) ).
fof(f127,plain,
? [X2,X3,X1,X0] :
( ? [X23] :
( ? [X24] :
( ? [X26,X25] :
( ? [X27] :
( elem(m_Down(X25),snoc(queue(host(X26)),m_Ldr(X0)))
& elem(m_Down(X27),X2)
& setIn(X24,alive)
& host(X25) = host(X24)
& host(X26) != host(X24)
& setIn(X26,alive)
& host(X27) = host(X26) )
& host(X0) != host(X26)
& host(X26) = host(X23) )
& host(X0) = host(X24)
& host(X23) != host(X24) )
& ( setIn(host(X23),index(acks,host(X0)))
| host(X3) = host(X23) ) )
& leq(nbr_proc,index(pendack,host(X0)))
& elec_2 = index(status,host(X0))
& host(X3) = index(pendack,host(X0))
& index(elid,host(X0)) = X1
& setIn(X0,alive)
& ! [X16,X15] :
( ~ elem(m_Down(X15),queue(host(X16)))
| ~ setIn(X15,alive) )
& queue(host(X0)) = cons(m_Ack(X1,X3),X2)
& ! [X18,X17] :
( ~ setIn(X17,alive)
| host(X18) != host(X17)
| ~ leq(X17,X18)
| setIn(X18,alive) )
& ! [X21,X22] :
( host(X21) != host(X22)
| ~ elem(m_Down(X21),queue(host(X22))) )
& ! [X6,X7] :
( ~ leq(host(X7),host(X6))
| ~ elem(m_Halt(X6),queue(host(X7))) )
& ! [X14,X13,X12,X11] :
( ~ elem(m_Down(X12),queue(host(X14)))
| ~ elem(m_Down(X11),queue(host(X13)))
| ~ setIn(X14,alive)
| host(X13) != host(X12)
| host(X13) = host(X14)
| ~ setIn(X13,alive)
| host(X14) != host(X11) )
& ! [X20,X19] :
( ~ setIn(X20,alive)
| ~ setIn(X19,alive)
| host(X19) != host(X20)
| X19 = X20 )
& ! [X4,X5] :
( ~ setIn(X4,alive)
| ~ elem(m_Down(X4),queue(host(X5))) )
& ! [X8,X10,X9] :
( ~ elem(m_Ack(X9,X8),queue(host(X10)))
| ~ leq(host(X8),host(X9)) ) ),
inference(ennf_transformation,[],[f96]) ).
fof(f96,plain,
~ ! [X2,X3,X1,X0] :
( ( ! [X16,X15] :
( setIn(X15,alive)
=> ~ elem(m_Down(X15),queue(host(X16))) )
& queue(host(X0)) = cons(m_Ack(X1,X3),X2)
& ! [X18,X17] :
( ( host(X18) = host(X17)
& leq(X17,X18)
& ~ setIn(X18,alive) )
=> ~ setIn(X17,alive) )
& ! [X22,X21] :
( elem(m_Down(X21),queue(host(X22)))
=> host(X21) != host(X22) )
& ! [X6,X7] :
( elem(m_Halt(X6),queue(host(X7)))
=> ~ leq(host(X7),host(X6)) )
& ! [X14,X13,X12,X11] :
( ( setIn(X14,alive)
& host(X13) = host(X12)
& host(X13) != host(X14)
& setIn(X13,alive)
& host(X14) = host(X11) )
=> ~ ( elem(m_Down(X12),queue(host(X14)))
& elem(m_Down(X11),queue(host(X13))) ) )
& ! [X20,X19] :
( ( host(X19) = host(X20)
& X19 != X20 )
=> ( ~ setIn(X20,alive)
| ~ setIn(X19,alive) ) )
& ! [X4,X5] :
( elem(m_Down(X4),queue(host(X5)))
=> ~ setIn(X4,alive) )
& ! [X8,X9,X10] :
( elem(m_Ack(X9,X8),queue(host(X10)))
=> ~ leq(host(X8),host(X9)) ) )
=> ( setIn(X0,alive)
=> ( ( elec_2 = index(status,host(X0))
& host(X3) = index(pendack,host(X0))
& index(elid,host(X0)) = X1 )
=> ( leq(nbr_proc,index(pendack,host(X0)))
=> ! [X23] :
( ( setIn(host(X23),index(acks,host(X0)))
| host(X3) = host(X23) )
=> ! [X24] :
( host(X23) != host(X24)
=> ( host(X0) = host(X24)
=> ! [X26,X25] :
( host(X26) = host(X23)
=> ( host(X0) != host(X26)
=> ! [X27] :
( ( setIn(X24,alive)
& host(X25) = host(X24)
& host(X26) != host(X24)
& setIn(X26,alive)
& host(X27) = host(X26) )
=> ~ ( elem(m_Down(X25),snoc(queue(host(X26)),m_Ldr(X0)))
& elem(m_Down(X27),X2) ) ) ) ) ) ) ) ) ) ) ),
inference(rectify,[],[f68]) ).
fof(f68,negated_conjecture,
~ ! [X4,X12,X11,X5] :
( ( ! [X13,X6] :
( elem(m_Down(X13),queue(host(X6)))
=> ~ setIn(X13,alive) )
& ! [X13,X6] :
( elem(m_Halt(X13),queue(host(X6)))
=> ~ leq(host(X6),host(X13)) )
& ! [X6,X13,X14] :
( elem(m_Ack(X13,X6),queue(host(X14)))
=> ~ leq(host(X6),host(X13)) )
& ! [X15,X13,X14,X6] :
( ( setIn(X14,alive)
& setIn(X6,alive)
& host(X6) != host(X14)
& host(X6) = host(X15)
& host(X13) = host(X14) )
=> ~ ( elem(m_Down(X13),queue(host(X6)))
& elem(m_Down(X15),queue(host(X14))) ) )
& ! [X13,X6] :
( setIn(X13,alive)
=> ~ elem(m_Down(X13),queue(host(X6))) )
& queue(host(X4)) = cons(m_Ack(X12,X5),X11)
& ! [X13,X6] :
( ( leq(X13,X6)
& ~ setIn(X6,alive)
& host(X6) = host(X13) )
=> ~ setIn(X13,alive) )
& ! [X6,X13] :
( ( host(X6) = host(X13)
& X6 != X13 )
=> ( ~ setIn(X6,alive)
| ~ setIn(X13,alive) ) )
& ! [X13,X6] :
( elem(m_Down(X13),queue(host(X6)))
=> host(X6) != host(X13) ) )
=> ( setIn(X4,alive)
=> ( ( index(elid,host(X4)) = X12
& host(X5) = index(pendack,host(X4))
& elec_2 = index(status,host(X4)) )
=> ( 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(X16) = host(X17)
& setIn(X16,alive)
& host(X18) = host(X19)
& setIn(X18,alive)
& host(X16) != host(X18) )
=> ~ ( elem(m_Down(X19),X11)
& elem(m_Down(X17),snoc(queue(host(X18)),m_Ldr(X4))) ) ) ) ) ) ) ) ) ) ) ),
inference(negated_conjecture,[],[f67]) ).
fof(f67,conjecture,
! [X4,X12,X11,X5] :
( ( ! [X13,X6] :
( elem(m_Down(X13),queue(host(X6)))
=> ~ setIn(X13,alive) )
& ! [X13,X6] :
( elem(m_Halt(X13),queue(host(X6)))
=> ~ leq(host(X6),host(X13)) )
& ! [X6,X13,X14] :
( elem(m_Ack(X13,X6),queue(host(X14)))
=> ~ leq(host(X6),host(X13)) )
& ! [X15,X13,X14,X6] :
( ( setIn(X14,alive)
& setIn(X6,alive)
& host(X6) != host(X14)
& host(X6) = host(X15)
& host(X13) = host(X14) )
=> ~ ( elem(m_Down(X13),queue(host(X6)))
& elem(m_Down(X15),queue(host(X14))) ) )
& ! [X13,X6] :
( setIn(X13,alive)
=> ~ elem(m_Down(X13),queue(host(X6))) )
& queue(host(X4)) = cons(m_Ack(X12,X5),X11)
& ! [X13,X6] :
( ( leq(X13,X6)
& ~ setIn(X6,alive)
& host(X6) = host(X13) )
=> ~ setIn(X13,alive) )
& ! [X6,X13] :
( ( host(X6) = host(X13)
& X6 != X13 )
=> ( ~ setIn(X6,alive)
| ~ setIn(X13,alive) ) )
& ! [X13,X6] :
( elem(m_Down(X13),queue(host(X6)))
=> host(X6) != host(X13) ) )
=> ( setIn(X4,alive)
=> ( ( index(elid,host(X4)) = X12
& host(X5) = index(pendack,host(X4))
& elec_2 = index(status,host(X4)) )
=> ( 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(X16) = host(X17)
& setIn(X16,alive)
& host(X18) = host(X19)
& setIn(X18,alive)
& host(X16) != host(X18) )
=> ~ ( elem(m_Down(X19),X11)
& elem(m_Down(X17),snoc(queue(host(X18)),m_Ldr(X4))) ) ) ) ) ) ) ) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj) ).
fof(f271,plain,
host(sK7) = host(sK6),
inference(cnf_transformation,[],[f181]) ).
fof(f508,plain,
host(sK7) != host(sK2),
inference(resolution,[],[f500,f461]) ).
fof(f461,plain,
! [X1] :
( ~ elem(m_Down(X1),queue(host(sK5)))
| host(X1) != host(sK2) ),
inference(subsumption_resolution,[],[f460,f340]) ).
fof(f340,plain,
host(sK5) != host(sK2),
inference(backward_demodulation,[],[f338,f274]) ).
fof(f338,plain,
host(sK6) != host(sK5),
inference(forward_demodulation,[],[f266,f273]) ).
fof(f273,plain,
host(sK5) = host(sK8),
inference(cnf_transformation,[],[f181]) ).
fof(f266,plain,
host(sK6) != host(sK8),
inference(cnf_transformation,[],[f181]) ).
fof(f460,plain,
! [X1] :
( host(sK5) = host(sK2)
| ~ elem(m_Down(X1),queue(host(sK5)))
| host(X1) != host(sK2) ),
inference(forward_demodulation,[],[f459,f273]) ).
fof(f459,plain,
! [X1] :
( host(sK8) = host(sK2)
| ~ elem(m_Down(X1),queue(host(sK5)))
| host(X1) != host(sK2) ),
inference(forward_demodulation,[],[f458,f273]) ).
fof(f458,plain,
! [X1] :
( ~ elem(m_Down(X1),queue(host(sK8)))
| host(X1) != host(sK2)
| host(sK8) = host(sK2) ),
inference(subsumption_resolution,[],[f457,f273]) ).
fof(f457,plain,
! [X1] :
( host(sK5) != host(sK8)
| host(X1) != host(sK2)
| host(sK8) = host(sK2)
| ~ elem(m_Down(X1),queue(host(sK8))) ),
inference(resolution,[],[f455,f267]) ).
fof(f267,plain,
setIn(sK8,alive),
inference(cnf_transformation,[],[f181]) ).
fof(f455,plain,
! [X0,X1] :
( ~ setIn(X1,alive)
| host(X1) = host(sK2)
| host(X0) != host(sK2)
| ~ elem(m_Down(X0),queue(host(X1)))
| host(X1) != host(sK5) ),
inference(forward_demodulation,[],[f452,f353]) ).
fof(f353,plain,
host(sK9) = host(sK5),
inference(forward_demodulation,[],[f268,f273]) ).
fof(f268,plain,
host(sK9) = host(sK8),
inference(cnf_transformation,[],[f181]) ).
fof(f452,plain,
! [X0,X1] :
( ~ elem(m_Down(X0),queue(host(X1)))
| host(X1) != host(sK9)
| host(X0) != host(sK2)
| ~ setIn(X1,alive)
| host(X1) = host(sK2) ),
inference(resolution,[],[f450,f439]) ).
fof(f439,plain,
! [X2,X0,X1] :
( ~ elem(m_Down(X2),queue(host(sK2)))
| host(X1) != host(sK2)
| host(X0) = host(sK2)
| ~ elem(m_Down(X1),queue(host(X0)))
| ~ setIn(X0,alive)
| host(X0) != host(X2) ),
inference(resolution,[],[f260,f262]) ).
fof(f262,plain,
setIn(sK2,alive),
inference(cnf_transformation,[],[f181]) ).
fof(f260,plain,
! [X26,X27,X24,X25] :
( ~ setIn(X25,alive)
| ~ setIn(X27,alive)
| ~ elem(m_Down(X26),queue(host(X27)))
| host(X27) != host(X24)
| ~ elem(m_Down(X24),queue(host(X25)))
| host(X25) = host(X27)
| host(X25) != host(X26) ),
inference(cnf_transformation,[],[f181]) ).
fof(f450,plain,
elem(m_Down(sK9),queue(host(sK2))),
inference(resolution,[],[f449,f270]) ).
fof(f270,plain,
elem(m_Down(sK9),sK1),
inference(cnf_transformation,[],[f181]) ).
fof(f449,plain,
! [X0] :
( ~ elem(X0,sK1)
| elem(X0,queue(host(sK2))) ),
inference(superposition,[],[f288,f280]) ).
fof(f280,plain,
cons(m_Ack(sK3,sK4),sK1) = queue(host(sK2)),
inference(cnf_transformation,[],[f181]) ).
fof(f288,plain,
! [X2,X0,X1] :
( elem(X1,cons(X0,X2))
| ~ elem(X1,X2) ),
inference(cnf_transformation,[],[f184]) ).
fof(f184,plain,
! [X0,X1,X2] :
( ( elem(X1,cons(X0,X2))
| ( X0 != X1
& ~ elem(X1,X2) ) )
& ( X0 = X1
| elem(X1,X2)
| ~ elem(X1,cons(X0,X2)) ) ),
inference(rectify,[],[f183]) ).
fof(f183,plain,
! [X2,X1,X0] :
( ( elem(X1,cons(X2,X0))
| ( X1 != X2
& ~ elem(X1,X0) ) )
& ( X1 = X2
| elem(X1,X0)
| ~ elem(X1,cons(X2,X0)) ) ),
inference(flattening,[],[f182]) ).
fof(f182,plain,
! [X2,X1,X0] :
( ( elem(X1,cons(X2,X0))
| ( X1 != X2
& ~ elem(X1,X0) ) )
& ( X1 = X2
| elem(X1,X0)
| ~ elem(X1,cons(X2,X0)) ) ),
inference(nnf_transformation,[],[f116]) ).
fof(f116,plain,
! [X2,X1,X0] :
( elem(X1,cons(X2,X0))
<=> ( X1 = X2
| elem(X1,X0) ) ),
inference(rectify,[],[f47]) ).
fof(f47,axiom,
! [X3,X4,X5] :
( ( elem(X4,X3)
| X4 = X5 )
<=> elem(X4,cons(X5,X3)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_46) ).
fof(f500,plain,
elem(m_Down(sK7),queue(host(sK5))),
inference(subsumption_resolution,[],[f497,f323]) ).
fof(f323,plain,
! [X0,X1] : m_Down(X1) != m_Ldr(X0),
inference(cnf_transformation,[],[f111]) ).
fof(f111,plain,
! [X0,X1] : m_Down(X1) != m_Ldr(X0),
inference(rectify,[],[f19]) ).
fof(f19,axiom,
! [X5,X4] : m_Down(X4) != m_Ldr(X5),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_18) ).
fof(f497,plain,
( m_Down(sK7) = m_Ldr(sK2)
| elem(m_Down(sK7),queue(host(sK5))) ),
inference(resolution,[],[f203,f337]) ).
fof(f337,plain,
elem(m_Down(sK7),snoc(queue(host(sK5)),m_Ldr(sK2))),
inference(backward_demodulation,[],[f269,f273]) ).
fof(f269,plain,
elem(m_Down(sK7),snoc(queue(host(sK8)),m_Ldr(sK2))),
inference(cnf_transformation,[],[f181]) ).
fof(f203,plain,
! [X2,X0,X1] :
( ~ elem(X1,snoc(X2,X0))
| X0 = X1
| elem(X1,X2) ),
inference(cnf_transformation,[],[f146]) ).
fof(f146,plain,
! [X0,X1,X2] :
( ( elem(X1,snoc(X2,X0))
| ( ~ elem(X1,X2)
& X0 != X1 ) )
& ( elem(X1,X2)
| X0 = X1
| ~ elem(X1,snoc(X2,X0)) ) ),
inference(rectify,[],[f145]) ).
fof(f145,plain,
! [X2,X1,X0] :
( ( elem(X1,snoc(X0,X2))
| ( ~ elem(X1,X0)
& X1 != X2 ) )
& ( elem(X1,X0)
| X1 = X2
| ~ elem(X1,snoc(X0,X2)) ) ),
inference(flattening,[],[f144]) ).
fof(f144,plain,
! [X2,X1,X0] :
( ( elem(X1,snoc(X0,X2))
| ( ~ elem(X1,X0)
& X1 != X2 ) )
& ( elem(X1,X0)
| X1 = X2
| ~ elem(X1,snoc(X0,X2)) ) ),
inference(nnf_transformation,[],[f113]) ).
fof(f113,plain,
! [X2,X1,X0] :
( elem(X1,snoc(X0,X2))
<=> ( elem(X1,X0)
| X1 = X2 ) ),
inference(rectify,[],[f48]) ).
fof(f48,axiom,
! [X3,X4,X5] :
( ( X4 = X5
| elem(X4,X3) )
<=> elem(X4,snoc(X3,X5)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_47) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWV450+1 : TPTP v8.1.0. Released v4.0.0.
% 0.13/0.13 % Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s
% 0.14/0.33 % Computer : n028.cluster.edu
% 0.14/0.33 % Model : x86_64 x86_64
% 0.14/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.33 % Memory : 8042.1875MB
% 0.14/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.14/0.33 % CPULimit : 300
% 0.14/0.33 % WCLimit : 300
% 0.14/0.33 % DateTime : Tue Aug 30 19:39:34 EDT 2022
% 0.14/0.34 % CPUTime :
% 0.20/0.50 % (16903)ott+10_1:32_bd=off:fsr=off:newcnf=on:tgt=full:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.20/0.52 % (16900)fmb+10_1:1_bce=on:fmbsr=1.5:nm=4:skr=on:i=191324:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/191324Mi)
% 0.20/0.52 % (16919)ott+4_1:1_av=off:bd=off:nwc=5.0:rp=on:s2a=on:s2at=2.0:slsq=on:slsqc=2:slsql=off:slsqr=1,2:sp=frequency:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 0.20/0.52 % (16911)ott+10_1:32_bd=off:fsr=off:newcnf=on:tgt=full:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 0.20/0.53 % (16901)ott+10_1:32_abs=on:br=off:urr=ec_only:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 0.20/0.53 % (16917)fmb+10_1:1_bce=on:i=59:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/59Mi)
% 0.20/0.54 % (16929)ott+10_7:2_awrs=decay:awrsf=8:bd=preordered:drc=off:fd=preordered:fde=unused:fsr=off:slsq=on:slsqc=2:slsqr=5,8:sp=const_min:spb=units:to=lpo:i=355:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/355Mi)
% 0.20/0.54 % (16926)ins+10_1:1_awrs=decay:awrsf=30:bsr=unit_only:foolp=on:igrr=8/457:igs=10:igwr=on:nwc=1.5:sp=weighted_frequency:to=lpo:uhcvi=on:i=68:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/68Mi)
% 0.20/0.54 % (16918)ott+10_1:1_tgt=ground:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 0.20/0.54 % (16909)ott-1_1:6_av=off:cond=on:fsr=off:nwc=3.0:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.20/0.54 % (16927)ott+11_2:3_av=off:fde=unused:nwc=5.0:tgt=ground:i=177:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/177Mi)
% 0.20/0.55 % (16914)ins+10_1:1_awrs=decay:awrsf=30:bsr=unit_only:foolp=on:igrr=8/457:igs=10:igwr=on:nwc=1.5:sp=weighted_frequency:to=lpo:uhcvi=on:i=68:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/68Mi)
% 0.20/0.55 % (16905)dis+34_1:32_abs=on:add=off:bsr=on:gsp=on:sp=weighted_frequency:i=48:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/48Mi)
% 0.20/0.55 % (16904)ott+33_1:4_s2a=on:tgt=ground:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.20/0.55 TRYING [4]
% 0.20/0.55 % (16916)dis+34_1:32_abs=on:add=off:bsr=on:gsp=on:sp=weighted_frequency:i=99:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99Mi)
% 0.20/0.55 % (16902)ott+4_1:1_av=off:bd=off:nwc=5.0:s2a=on:s2at=2.0:slsq=on:slsqc=2:slsql=off:slsqr=1,2:sp=frequency:i=37:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/37Mi)
% 0.20/0.55 % (16908)dis+2_1:64_add=large:bce=on:bd=off:i=2:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/2Mi)
% 0.20/0.55 % (16923)ott+11_1:1_drc=off:nwc=5.0:slsq=on:slsqc=1:spb=goal_then_units:to=lpo:i=467:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/467Mi)
% 0.20/0.55 % (16906)fmb+10_1:1_fmbsr=2.0:nm=4:skr=on:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.20/0.56 % (16915)ott+11_2:3_av=off:fde=unused:nwc=5.0:tgt=ground:i=75:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/75Mi)
% 0.20/0.56 % (16903)Instruction limit reached!
% 0.20/0.56 % (16903)------------------------------
% 0.20/0.56 % (16903)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.56 % (16928)ott+33_1:4_s2a=on:tgt=ground:i=439:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/439Mi)
% 0.20/0.56 % (16913)ott+10_1:5_bd=off:tgt=full:i=99:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99Mi)
% 0.20/0.56 % (16910)ott+2_1:1_fsr=off:gsp=on:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 0.20/0.56 % (16924)ott+10_1:1_kws=precedence:tgt=ground:i=482:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/482Mi)
% 0.20/0.56 % (16908)Instruction limit reached!
% 0.20/0.56 % (16908)------------------------------
% 0.20/0.56 % (16908)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.20/0.56 % (16908)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.20/0.56 % (16908)Termination reason: Unknown
% 0.20/0.56 % (16908)Termination phase: Preprocessing 3
% 0.20/0.56
% 0.20/0.56 % (16908)Memory used [KB]: 1023
% 0.20/0.56 % (16908)Time elapsed: 0.004 s
% 0.20/0.56 % (16908)Instructions burned: 3 (million)
% 0.20/0.56 % (16908)------------------------------
% 0.20/0.56 % (16908)------------------------------
% 1.72/0.56 % (16920)ott+10_1:8_bsd=on:fsd=on:lcm=predicate:nwc=5.0:s2a=on:s2at=1.5:spb=goal_then_units:i=176:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/176Mi)
% 1.72/0.57 % (16922)dis+21_1:1_av=off:er=filter:slsq=on:slsqc=0:slsqr=1,1:sp=frequency:to=lpo:i=498:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/498Mi)
% 1.72/0.57 % (16912)ott+10_1:28_bd=off:bs=on:tgt=ground:i=101:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/101Mi)
% 1.72/0.57 % (16921)ott+3_1:1_gsp=on:lcm=predicate:i=138:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/138Mi)
% 1.72/0.57 % (16923)First to succeed.
% 1.72/0.57 % (16925)ott+10_1:5_bd=off:tgt=full:i=500:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/500Mi)
% 1.72/0.57 % (16907)dis+10_1:1_fsd=on:sp=occurrence:i=7:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/7Mi)
% 1.72/0.58 TRYING [4]
% 1.72/0.58 % (16907)Instruction limit reached!
% 1.72/0.58 % (16907)------------------------------
% 1.72/0.58 % (16907)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.72/0.58 % (16907)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.72/0.58 % (16907)Termination reason: Unknown
% 1.72/0.58 % (16907)Termination phase: Saturation
% 1.72/0.58
% 1.72/0.58 % (16907)Memory used [KB]: 5628
% 1.72/0.58 % (16907)Time elapsed: 0.132 s
% 1.72/0.58 % (16907)Instructions burned: 8 (million)
% 1.72/0.58 % (16907)------------------------------
% 1.72/0.58 % (16907)------------------------------
% 1.72/0.58 % (16903)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.72/0.58 % (16903)Termination reason: Unknown
% 1.72/0.58 % (16903)Termination phase: Saturation
% 1.72/0.58
% 1.72/0.58 % (16903)Memory used [KB]: 6396
% 1.72/0.58 % (16903)Time elapsed: 0.161 s
% 1.72/0.58 % (16903)Instructions burned: 51 (million)
% 1.72/0.58 % (16903)------------------------------
% 1.72/0.58 % (16903)------------------------------
% 1.87/0.59 TRYING [4]
% 1.87/0.60 % (16923)Refutation found. Thanks to Tanya!
% 1.87/0.60 % SZS status Theorem for theBenchmark
% 1.87/0.60 % SZS output start Proof for theBenchmark
% See solution above
% 1.87/0.60 % (16923)------------------------------
% 1.87/0.60 % (16923)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 1.87/0.60 % (16923)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 1.87/0.60 % (16923)Termination reason: Refutation
% 1.87/0.60
% 1.87/0.60 % (16923)Memory used [KB]: 5884
% 1.87/0.60 % (16923)Time elapsed: 0.125 s
% 1.87/0.60 % (16923)Instructions burned: 16 (million)
% 1.87/0.60 % (16923)------------------------------
% 1.87/0.60 % (16923)------------------------------
% 1.87/0.60 % (16899)Success in time 0.254 s
%------------------------------------------------------------------------------