TSTP Solution File: SWV449+1 by SnakeForV-SAT---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SnakeForV-SAT---1.0
% Problem : SWV449+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 : n008.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 0.15s 0.56s
% Output : Refutation 0.15s
% Verified :
% SZS Type : Refutation
% Derivation depth : 17
% Number of leaves : 10
% Syntax : Number of formulae : 58 ( 20 unt; 0 def)
% Number of atoms : 596 ( 268 equ)
% Maximal formula atoms : 88 ( 10 avg)
% Number of connectives : 816 ( 278 ~; 173 |; 301 &)
% ( 5 <=>; 59 =>; 0 <=; 0 <~>)
% Maximal formula depth : 35 ( 8 avg)
% Maximal term depth : 3 ( 2 avg)
% Number of predicates : 6 ( 4 usr; 2 prp; 0-2 aty)
% Number of functors : 25 ( 25 usr; 16 con; 0-2 aty)
% Number of variables : 321 ( 259 !; 62 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f893,plain,
$false,
inference(avatar_sat_refutation,[],[f725,f892]) ).
fof(f892,plain,
spl12_16,
inference(avatar_contradiction_clause,[],[f891]) ).
fof(f891,plain,
( $false
| spl12_16 ),
inference(subsumption_resolution,[],[f890,f311]) ).
fof(f311,plain,
host(sK10) = host(sK8),
inference(cnf_transformation,[],[f200]) ).
fof(f200,plain,
( host(sK5) = host(sK7)
& host(sK7) = host(sK6)
& host(sK5) != host(sK8)
& host(sK6) != host(sK8)
& setIn(sK7,alive)
& elem(m_Down(sK9),queue(host(sK8)))
& host(sK7) != host(sK8)
& host(sK10) = host(sK8)
& host(sK7) = host(sK9)
& setIn(sK8,alive)
& elem(m_Down(sK10),snoc(sK4,m_Ldr(sK5)))
& ( setIn(host(sK6),index(acks,host(sK5)))
| host(sK2) = host(sK6) )
& ! [X9,X10] :
( ~ elem(m_Down(X9),queue(host(X10)))
| host(X9) != host(X10) )
& index(elid,host(sK5)) = sK3
& elec_2 = index(status,host(sK5))
& ! [X11,X12,X13] :
( ~ leq(host(X13),host(X12))
| ~ elem(m_Ack(X12,X13),queue(host(X11))) )
& ! [X14,X15] :
( ~ setIn(X15,alive)
| X14 = X15
| ~ setIn(X14,alive)
| host(X14) != host(X15) )
& ! [X16,X17] :
( ~ setIn(X17,alive)
| ~ elem(m_Down(X17),queue(host(X16))) )
& index(pendack,host(sK5)) = host(sK2)
& ! [X18,X19] :
( ~ setIn(X18,alive)
| ~ elem(m_Down(X18),queue(host(X19))) )
& ! [X20,X21] :
( setIn(X21,alive)
| host(X21) != host(X20)
| ~ setIn(X20,alive)
| ~ leq(X20,X21) )
& ! [X22,X23] :
( ~ elem(m_Halt(X22),queue(host(X23)))
| ~ leq(host(X23),host(X22)) )
& ! [X24,X25,X26,X27] :
( ~ setIn(X24,alive)
| ~ elem(m_Down(X27),queue(host(X25)))
| host(X27) != host(X24)
| ~ setIn(X25,alive)
| host(X26) != host(X25)
| host(X24) = host(X25)
| ~ elem(m_Down(X26),queue(host(X24))) )
& leq(nbr_proc,index(pendack,host(sK5)))
& cons(m_Ack(sK3,sK2),sK4) = queue(host(sK5))
& setIn(sK5,alive) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK2,sK3,sK4,sK5,sK6,sK7,sK8,sK9,sK10])],[f194,f199,f198,f197,f196,f195]) ).
fof(f195,plain,
( ? [X0,X1,X2,X3] :
( ? [X4] :
( ? [X5] :
( host(X3) = host(X5)
& host(X4) = host(X5)
& ? [X6,X7] :
( host(X3) != host(X6)
& host(X4) != host(X6)
& ? [X8] :
( setIn(X5,alive)
& elem(m_Down(X7),queue(host(X6)))
& host(X5) != host(X6)
& host(X6) = host(X8)
& host(X5) = host(X7)
& setIn(X6,alive)
& elem(m_Down(X8),snoc(X2,m_Ldr(X3))) ) ) )
& ( setIn(host(X4),index(acks,host(X3)))
| host(X0) = host(X4) ) )
& ! [X9,X10] :
( ~ elem(m_Down(X9),queue(host(X10)))
| host(X9) != host(X10) )
& index(elid,host(X3)) = X1
& elec_2 = index(status,host(X3))
& ! [X11,X12,X13] :
( ~ leq(host(X13),host(X12))
| ~ elem(m_Ack(X12,X13),queue(host(X11))) )
& ! [X14,X15] :
( ~ setIn(X15,alive)
| X14 = X15
| ~ setIn(X14,alive)
| host(X14) != host(X15) )
& ! [X16,X17] :
( ~ setIn(X17,alive)
| ~ elem(m_Down(X17),queue(host(X16))) )
& host(X0) = index(pendack,host(X3))
& ! [X18,X19] :
( ~ setIn(X18,alive)
| ~ elem(m_Down(X18),queue(host(X19))) )
& ! [X20,X21] :
( setIn(X21,alive)
| host(X21) != host(X20)
| ~ setIn(X20,alive)
| ~ leq(X20,X21) )
& ! [X22,X23] :
( ~ elem(m_Halt(X22),queue(host(X23)))
| ~ leq(host(X23),host(X22)) )
& ! [X24,X25,X26,X27] :
( ~ setIn(X24,alive)
| ~ elem(m_Down(X27),queue(host(X25)))
| host(X27) != host(X24)
| ~ setIn(X25,alive)
| host(X26) != host(X25)
| host(X24) = host(X25)
| ~ elem(m_Down(X26),queue(host(X24))) )
& leq(nbr_proc,index(pendack,host(X3)))
& queue(host(X3)) = cons(m_Ack(X1,X0),X2)
& setIn(X3,alive) )
=> ( ? [X4] :
( ? [X5] :
( host(X5) = host(sK5)
& host(X4) = host(X5)
& ? [X7,X6] :
( host(X6) != host(sK5)
& host(X4) != host(X6)
& ? [X8] :
( setIn(X5,alive)
& elem(m_Down(X7),queue(host(X6)))
& host(X5) != host(X6)
& host(X6) = host(X8)
& host(X5) = host(X7)
& setIn(X6,alive)
& elem(m_Down(X8),snoc(sK4,m_Ldr(sK5))) ) ) )
& ( setIn(host(X4),index(acks,host(sK5)))
| host(X4) = host(sK2) ) )
& ! [X9,X10] :
( ~ elem(m_Down(X9),queue(host(X10)))
| host(X9) != host(X10) )
& index(elid,host(sK5)) = sK3
& elec_2 = index(status,host(sK5))
& ! [X11,X12,X13] :
( ~ leq(host(X13),host(X12))
| ~ elem(m_Ack(X12,X13),queue(host(X11))) )
& ! [X14,X15] :
( ~ setIn(X15,alive)
| X14 = X15
| ~ setIn(X14,alive)
| host(X14) != host(X15) )
& ! [X16,X17] :
( ~ setIn(X17,alive)
| ~ elem(m_Down(X17),queue(host(X16))) )
& index(pendack,host(sK5)) = host(sK2)
& ! [X18,X19] :
( ~ setIn(X18,alive)
| ~ elem(m_Down(X18),queue(host(X19))) )
& ! [X20,X21] :
( setIn(X21,alive)
| host(X21) != host(X20)
| ~ setIn(X20,alive)
| ~ leq(X20,X21) )
& ! [X22,X23] :
( ~ elem(m_Halt(X22),queue(host(X23)))
| ~ leq(host(X23),host(X22)) )
& ! [X24,X25,X26,X27] :
( ~ setIn(X24,alive)
| ~ elem(m_Down(X27),queue(host(X25)))
| host(X27) != host(X24)
| ~ setIn(X25,alive)
| host(X26) != host(X25)
| host(X24) = host(X25)
| ~ elem(m_Down(X26),queue(host(X24))) )
& leq(nbr_proc,index(pendack,host(sK5)))
& cons(m_Ack(sK3,sK2),sK4) = queue(host(sK5))
& setIn(sK5,alive) ) ),
introduced(choice_axiom,[]) ).
fof(f196,plain,
( ? [X4] :
( ? [X5] :
( host(X5) = host(sK5)
& host(X4) = host(X5)
& ? [X7,X6] :
( host(X6) != host(sK5)
& host(X4) != host(X6)
& ? [X8] :
( setIn(X5,alive)
& elem(m_Down(X7),queue(host(X6)))
& host(X5) != host(X6)
& host(X6) = host(X8)
& host(X5) = host(X7)
& setIn(X6,alive)
& elem(m_Down(X8),snoc(sK4,m_Ldr(sK5))) ) ) )
& ( setIn(host(X4),index(acks,host(sK5)))
| host(X4) = host(sK2) ) )
=> ( ? [X5] :
( host(X5) = host(sK5)
& host(X5) = host(sK6)
& ? [X7,X6] :
( host(X6) != host(sK5)
& host(X6) != host(sK6)
& ? [X8] :
( setIn(X5,alive)
& elem(m_Down(X7),queue(host(X6)))
& host(X5) != host(X6)
& host(X6) = host(X8)
& host(X5) = host(X7)
& setIn(X6,alive)
& elem(m_Down(X8),snoc(sK4,m_Ldr(sK5))) ) ) )
& ( setIn(host(sK6),index(acks,host(sK5)))
| host(sK2) = host(sK6) ) ) ),
introduced(choice_axiom,[]) ).
fof(f197,plain,
( ? [X5] :
( host(X5) = host(sK5)
& host(X5) = host(sK6)
& ? [X7,X6] :
( host(X6) != host(sK5)
& host(X6) != host(sK6)
& ? [X8] :
( setIn(X5,alive)
& elem(m_Down(X7),queue(host(X6)))
& host(X5) != host(X6)
& host(X6) = host(X8)
& host(X5) = host(X7)
& setIn(X6,alive)
& elem(m_Down(X8),snoc(sK4,m_Ldr(sK5))) ) ) )
=> ( host(sK5) = host(sK7)
& host(sK7) = host(sK6)
& ? [X7,X6] :
( host(X6) != host(sK5)
& host(X6) != host(sK6)
& ? [X8] :
( setIn(sK7,alive)
& elem(m_Down(X7),queue(host(X6)))
& host(X6) != host(sK7)
& host(X6) = host(X8)
& host(sK7) = host(X7)
& setIn(X6,alive)
& elem(m_Down(X8),snoc(sK4,m_Ldr(sK5))) ) ) ) ),
introduced(choice_axiom,[]) ).
fof(f198,plain,
( ? [X7,X6] :
( host(X6) != host(sK5)
& host(X6) != host(sK6)
& ? [X8] :
( setIn(sK7,alive)
& elem(m_Down(X7),queue(host(X6)))
& host(X6) != host(sK7)
& host(X6) = host(X8)
& host(sK7) = host(X7)
& setIn(X6,alive)
& elem(m_Down(X8),snoc(sK4,m_Ldr(sK5))) ) )
=> ( host(sK5) != host(sK8)
& host(sK6) != host(sK8)
& ? [X8] :
( setIn(sK7,alive)
& elem(m_Down(sK9),queue(host(sK8)))
& host(sK7) != host(sK8)
& host(X8) = host(sK8)
& host(sK7) = host(sK9)
& setIn(sK8,alive)
& elem(m_Down(X8),snoc(sK4,m_Ldr(sK5))) ) ) ),
introduced(choice_axiom,[]) ).
fof(f199,plain,
( ? [X8] :
( setIn(sK7,alive)
& elem(m_Down(sK9),queue(host(sK8)))
& host(sK7) != host(sK8)
& host(X8) = host(sK8)
& host(sK7) = host(sK9)
& setIn(sK8,alive)
& elem(m_Down(X8),snoc(sK4,m_Ldr(sK5))) )
=> ( setIn(sK7,alive)
& elem(m_Down(sK9),queue(host(sK8)))
& host(sK7) != host(sK8)
& host(sK10) = host(sK8)
& host(sK7) = host(sK9)
& setIn(sK8,alive)
& elem(m_Down(sK10),snoc(sK4,m_Ldr(sK5))) ) ),
introduced(choice_axiom,[]) ).
fof(f194,plain,
? [X0,X1,X2,X3] :
( ? [X4] :
( ? [X5] :
( host(X3) = host(X5)
& host(X4) = host(X5)
& ? [X6,X7] :
( host(X3) != host(X6)
& host(X4) != host(X6)
& ? [X8] :
( setIn(X5,alive)
& elem(m_Down(X7),queue(host(X6)))
& host(X5) != host(X6)
& host(X6) = host(X8)
& host(X5) = host(X7)
& setIn(X6,alive)
& elem(m_Down(X8),snoc(X2,m_Ldr(X3))) ) ) )
& ( setIn(host(X4),index(acks,host(X3)))
| host(X0) = host(X4) ) )
& ! [X9,X10] :
( ~ elem(m_Down(X9),queue(host(X10)))
| host(X9) != host(X10) )
& index(elid,host(X3)) = X1
& elec_2 = index(status,host(X3))
& ! [X11,X12,X13] :
( ~ leq(host(X13),host(X12))
| ~ elem(m_Ack(X12,X13),queue(host(X11))) )
& ! [X14,X15] :
( ~ setIn(X15,alive)
| X14 = X15
| ~ setIn(X14,alive)
| host(X14) != host(X15) )
& ! [X16,X17] :
( ~ setIn(X17,alive)
| ~ elem(m_Down(X17),queue(host(X16))) )
& host(X0) = index(pendack,host(X3))
& ! [X18,X19] :
( ~ setIn(X18,alive)
| ~ elem(m_Down(X18),queue(host(X19))) )
& ! [X20,X21] :
( setIn(X21,alive)
| host(X21) != host(X20)
| ~ setIn(X20,alive)
| ~ leq(X20,X21) )
& ! [X22,X23] :
( ~ elem(m_Halt(X22),queue(host(X23)))
| ~ leq(host(X23),host(X22)) )
& ! [X24,X25,X26,X27] :
( ~ setIn(X24,alive)
| ~ elem(m_Down(X27),queue(host(X25)))
| host(X27) != host(X24)
| ~ setIn(X25,alive)
| host(X26) != host(X25)
| host(X24) = host(X25)
| ~ elem(m_Down(X26),queue(host(X24))) )
& leq(nbr_proc,index(pendack,host(X3)))
& queue(host(X3)) = cons(m_Ack(X1,X0),X2)
& setIn(X3,alive) ),
inference(rectify,[],[f138]) ).
fof(f138,plain,
? [X3,X0,X2,X1] :
( ? [X23] :
( ? [X24] :
( host(X1) = host(X24)
& host(X23) = host(X24)
& ? [X26,X25] :
( host(X1) != host(X26)
& host(X23) != host(X26)
& ? [X27] :
( setIn(X24,alive)
& elem(m_Down(X25),queue(host(X26)))
& host(X24) != host(X26)
& host(X27) = host(X26)
& host(X24) = host(X25)
& setIn(X26,alive)
& elem(m_Down(X27),snoc(X2,m_Ldr(X1))) ) ) )
& ( setIn(host(X23),index(acks,host(X1)))
| host(X3) = host(X23) ) )
& ! [X6,X7] :
( ~ elem(m_Down(X6),queue(host(X7)))
| host(X6) != host(X7) )
& index(elid,host(X1)) = X0
& elec_2 = index(status,host(X1))
& ! [X13,X12,X14] :
( ~ leq(host(X14),host(X12))
| ~ elem(m_Ack(X12,X14),queue(host(X13))) )
& ! [X15,X16] :
( ~ setIn(X16,alive)
| X15 = X16
| ~ setIn(X15,alive)
| host(X15) != host(X16) )
& ! [X5,X4] :
( ~ setIn(X4,alive)
| ~ elem(m_Down(X4),queue(host(X5))) )
& host(X3) = index(pendack,host(X1))
& ! [X10,X11] :
( ~ setIn(X10,alive)
| ~ elem(m_Down(X10),queue(host(X11))) )
& ! [X9,X8] :
( setIn(X8,alive)
| host(X9) != host(X8)
| ~ setIn(X9,alive)
| ~ leq(X9,X8) )
& ! [X22,X21] :
( ~ elem(m_Halt(X22),queue(host(X21)))
| ~ leq(host(X21),host(X22)) )
& ! [X17,X20,X19,X18] :
( ~ setIn(X17,alive)
| ~ elem(m_Down(X18),queue(host(X20)))
| host(X18) != host(X17)
| ~ setIn(X20,alive)
| host(X19) != host(X20)
| host(X17) = host(X20)
| ~ elem(m_Down(X19),queue(host(X17))) )
& leq(nbr_proc,index(pendack,host(X1)))
& cons(m_Ack(X0,X3),X2) = queue(host(X1))
& setIn(X1,alive) ),
inference(flattening,[],[f137]) ).
fof(f137,plain,
? [X0,X2,X1,X3] :
( ? [X23] :
( ? [X24] :
( ? [X26,X25] :
( ? [X27] :
( elem(m_Down(X25),queue(host(X26)))
& elem(m_Down(X27),snoc(X2,m_Ldr(X1)))
& host(X27) = host(X26)
& host(X24) = host(X25)
& setIn(X24,alive)
& host(X24) != host(X26)
& setIn(X26,alive) )
& host(X1) != host(X26)
& host(X23) != host(X26) )
& host(X1) = host(X24)
& host(X23) = host(X24) )
& ( setIn(host(X23),index(acks,host(X1)))
| host(X3) = host(X23) ) )
& leq(nbr_proc,index(pendack,host(X1)))
& host(X3) = index(pendack,host(X1))
& index(elid,host(X1)) = X0
& elec_2 = index(status,host(X1))
& setIn(X1,alive)
& cons(m_Ack(X0,X3),X2) = queue(host(X1))
& ! [X22,X21] :
( ~ elem(m_Halt(X22),queue(host(X21)))
| ~ leq(host(X21),host(X22)) )
& ! [X13,X12,X14] :
( ~ leq(host(X14),host(X12))
| ~ elem(m_Ack(X12,X14),queue(host(X13))) )
& ! [X19,X17,X18,X20] :
( ~ elem(m_Down(X18),queue(host(X20)))
| ~ elem(m_Down(X19),queue(host(X17)))
| host(X18) != host(X17)
| ~ setIn(X20,alive)
| ~ setIn(X17,alive)
| host(X19) != host(X20)
| host(X17) = host(X20) )
& ! [X15,X16] :
( ~ setIn(X16,alive)
| ~ setIn(X15,alive)
| host(X15) != host(X16)
| X15 = X16 )
& ! [X9,X8] :
( ~ setIn(X9,alive)
| ~ leq(X9,X8)
| host(X9) != host(X8)
| setIn(X8,alive) )
& ! [X5,X4] :
( ~ setIn(X4,alive)
| ~ elem(m_Down(X4),queue(host(X5))) )
& ! [X10,X11] :
( ~ setIn(X10,alive)
| ~ elem(m_Down(X10),queue(host(X11))) )
& ! [X6,X7] :
( ~ elem(m_Down(X6),queue(host(X7)))
| host(X6) != host(X7) ) ),
inference(ennf_transformation,[],[f93]) ).
fof(f93,plain,
~ ! [X0,X2,X1,X3] :
( ( cons(m_Ack(X0,X3),X2) = queue(host(X1))
& ! [X22,X21] :
( elem(m_Halt(X22),queue(host(X21)))
=> ~ leq(host(X21),host(X22)) )
& ! [X12,X14,X13] :
( elem(m_Ack(X12,X14),queue(host(X13)))
=> ~ leq(host(X14),host(X12)) )
& ! [X19,X17,X18,X20] :
( ( host(X18) = host(X17)
& setIn(X20,alive)
& setIn(X17,alive)
& host(X19) = host(X20)
& host(X17) != host(X20) )
=> ~ ( elem(m_Down(X18),queue(host(X20)))
& elem(m_Down(X19),queue(host(X17))) ) )
& ! [X15,X16] :
( ( host(X15) = host(X16)
& X15 != X16 )
=> ( ~ setIn(X16,alive)
| ~ setIn(X15,alive) ) )
& ! [X9,X8] :
( ( leq(X9,X8)
& host(X9) = host(X8)
& ~ setIn(X8,alive) )
=> ~ setIn(X9,alive) )
& ! [X4,X5] :
( setIn(X4,alive)
=> ~ elem(m_Down(X4),queue(host(X5))) )
& ! [X11,X10] :
( elem(m_Down(X10),queue(host(X11)))
=> ~ setIn(X10,alive) )
& ! [X6,X7] :
( elem(m_Down(X6),queue(host(X7)))
=> host(X6) != host(X7) ) )
=> ( setIn(X1,alive)
=> ( ( host(X3) = index(pendack,host(X1))
& index(elid,host(X1)) = X0
& elec_2 = index(status,host(X1)) )
=> ( leq(nbr_proc,index(pendack,host(X1)))
=> ! [X23] :
( ( setIn(host(X23),index(acks,host(X1)))
| host(X3) = host(X23) )
=> ! [X24] :
( host(X23) = host(X24)
=> ( host(X1) = host(X24)
=> ! [X26,X25] :
( host(X23) != host(X26)
=> ( host(X1) != host(X26)
=> ! [X27] :
( ( host(X27) = host(X26)
& host(X24) = host(X25)
& setIn(X24,alive)
& host(X24) != host(X26)
& setIn(X26,alive) )
=> ~ ( elem(m_Down(X25),queue(host(X26)))
& elem(m_Down(X27),snoc(X2,m_Ldr(X1))) ) ) ) ) ) ) ) ) ) ) ),
inference(rectify,[],[f68]) ).
fof(f68,negated_conjecture,
~ ! [X12,X4,X11,X5] :
( ( ! [X13,X6] :
( setIn(X13,alive)
=> ~ elem(m_Down(X13),queue(host(X6))) )
& queue(host(X4)) = cons(m_Ack(X12,X5),X11)
& ! [X13,X6] :
( elem(m_Down(X13),queue(host(X6)))
=> host(X6) != host(X13) )
& ! [X6,X13] :
( ( leq(X13,X6)
& host(X6) = host(X13)
& ~ setIn(X6,alive) )
=> ~ setIn(X13,alive) )
& ! [X13,X6] :
( elem(m_Down(X13),queue(host(X6)))
=> ~ setIn(X13,alive) )
& ! [X13,X14,X6] :
( elem(m_Ack(X13,X6),queue(host(X14)))
=> ~ leq(host(X6),host(X13)) )
& ! [X6,X13] :
( ( host(X6) = host(X13)
& X6 != X13 )
=> ( ~ setIn(X13,alive)
| ~ setIn(X6,alive) ) )
& ! [X6,X15,X13,X14] :
( ( host(X13) = host(X14)
& host(X6) = host(X15)
& setIn(X6,alive)
& host(X6) != host(X14)
& setIn(X14,alive) )
=> ~ ( elem(m_Down(X15),queue(host(X14)))
& elem(m_Down(X13),queue(host(X6))) ) )
& ! [X6,X13] :
( elem(m_Halt(X13),queue(host(X6)))
=> ~ leq(host(X6),host(X13)) ) )
=> ( 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] :
( ( setIn(host(X6),index(acks,host(X4)))
| host(X5) = host(X6) )
=> ! [X16] :
( host(X6) = host(X16)
=> ( host(X4) = host(X16)
=> ! [X17,X18] :
( host(X6) != host(X18)
=> ( host(X4) != host(X18)
=> ! [X19] :
( ( setIn(X18,alive)
& setIn(X16,alive)
& host(X18) = host(X19)
& host(X16) != host(X18)
& host(X16) = host(X17) )
=> ~ ( elem(m_Down(X19),snoc(X11,m_Ldr(X4)))
& elem(m_Down(X17),queue(host(X18))) ) ) ) ) ) ) ) ) ) ) ),
inference(negated_conjecture,[],[f67]) ).
fof(f67,conjecture,
! [X12,X4,X11,X5] :
( ( ! [X13,X6] :
( setIn(X13,alive)
=> ~ elem(m_Down(X13),queue(host(X6))) )
& queue(host(X4)) = cons(m_Ack(X12,X5),X11)
& ! [X13,X6] :
( elem(m_Down(X13),queue(host(X6)))
=> host(X6) != host(X13) )
& ! [X6,X13] :
( ( leq(X13,X6)
& host(X6) = host(X13)
& ~ setIn(X6,alive) )
=> ~ setIn(X13,alive) )
& ! [X13,X6] :
( elem(m_Down(X13),queue(host(X6)))
=> ~ setIn(X13,alive) )
& ! [X13,X14,X6] :
( elem(m_Ack(X13,X6),queue(host(X14)))
=> ~ leq(host(X6),host(X13)) )
& ! [X6,X13] :
( ( host(X6) = host(X13)
& X6 != X13 )
=> ( ~ setIn(X13,alive)
| ~ setIn(X6,alive) ) )
& ! [X6,X15,X13,X14] :
( ( host(X13) = host(X14)
& host(X6) = host(X15)
& setIn(X6,alive)
& host(X6) != host(X14)
& setIn(X14,alive) )
=> ~ ( elem(m_Down(X15),queue(host(X14)))
& elem(m_Down(X13),queue(host(X6))) ) )
& ! [X6,X13] :
( elem(m_Halt(X13),queue(host(X6)))
=> ~ leq(host(X6),host(X13)) ) )
=> ( 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] :
( ( setIn(host(X6),index(acks,host(X4)))
| host(X5) = host(X6) )
=> ! [X16] :
( host(X6) = host(X16)
=> ( host(X4) = host(X16)
=> ! [X17,X18] :
( host(X6) != host(X18)
=> ( host(X4) != host(X18)
=> ! [X19] :
( ( setIn(X18,alive)
& setIn(X16,alive)
& host(X18) = host(X19)
& host(X16) != host(X18)
& host(X16) = host(X17) )
=> ~ ( elem(m_Down(X19),snoc(X11,m_Ldr(X4)))
& elem(m_Down(X17),queue(host(X18))) ) ) ) ) ) ) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj) ).
fof(f890,plain,
( host(sK10) != host(sK8)
| spl12_16 ),
inference(resolution,[],[f847,f777]) ).
fof(f777,plain,
elem(m_Down(sK10),queue(host(sK5))),
inference(resolution,[],[f773,f552]) ).
fof(f552,plain,
elem(m_Down(sK10),sK4),
inference(subsumption_resolution,[],[f548,f219]) ).
fof(f219,plain,
! [X0,X1] : m_Ldr(X1) != m_Down(X0),
inference(cnf_transformation,[],[f148]) ).
fof(f148,plain,
! [X0,X1] : m_Ldr(X1) != m_Down(X0),
inference(rectify,[],[f80]) ).
fof(f80,plain,
! [X1,X0] : m_Down(X1) != m_Ldr(X0),
inference(rectify,[],[f19]) ).
fof(f19,axiom,
! [X5,X4] : m_Down(X4) != m_Ldr(X5),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_18) ).
fof(f548,plain,
( elem(m_Down(sK10),sK4)
| m_Ldr(sK5) = m_Down(sK10) ),
inference(resolution,[],[f248,f308]) ).
fof(f308,plain,
elem(m_Down(sK10),snoc(sK4,m_Ldr(sK5))),
inference(cnf_transformation,[],[f200]) ).
fof(f248,plain,
! [X2,X0,X1] :
( ~ elem(X0,snoc(X2,X1))
| elem(X0,X2)
| X0 = X1 ),
inference(cnf_transformation,[],[f165]) ).
fof(f165,plain,
! [X0,X1,X2] :
( ( elem(X0,X2)
| X0 = X1
| ~ elem(X0,snoc(X2,X1)) )
& ( elem(X0,snoc(X2,X1))
| ( ~ elem(X0,X2)
& X0 != X1 ) ) ),
inference(rectify,[],[f164]) ).
fof(f164,plain,
! [X1,X0,X2] :
( ( elem(X1,X2)
| X0 = X1
| ~ elem(X1,snoc(X2,X0)) )
& ( elem(X1,snoc(X2,X0))
| ( ~ elem(X1,X2)
& X0 != X1 ) ) ),
inference(flattening,[],[f163]) ).
fof(f163,plain,
! [X1,X0,X2] :
( ( elem(X1,X2)
| X0 = X1
| ~ elem(X1,snoc(X2,X0)) )
& ( elem(X1,snoc(X2,X0))
| ( ~ elem(X1,X2)
& X0 != X1 ) ) ),
inference(nnf_transformation,[],[f81]) ).
fof(f81,plain,
! [X1,X0,X2] :
( ( elem(X1,X2)
| X0 = X1 )
<=> elem(X1,snoc(X2,X0)) ),
inference(rectify,[],[f48]) ).
fof(f48,axiom,
! [X5,X4,X3] :
( elem(X4,snoc(X3,X5))
<=> ( elem(X4,X3)
| X4 = X5 ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_47) ).
fof(f773,plain,
! [X2] :
( ~ elem(X2,sK4)
| elem(X2,queue(host(sK5))) ),
inference(superposition,[],[f251,f294]) ).
fof(f294,plain,
cons(m_Ack(sK3,sK2),sK4) = queue(host(sK5)),
inference(cnf_transformation,[],[f200]) ).
fof(f251,plain,
! [X2,X0,X1] :
( elem(X2,cons(X0,X1))
| ~ elem(X2,X1) ),
inference(cnf_transformation,[],[f168]) ).
fof(f168,plain,
! [X0,X1,X2] :
( ( elem(X2,cons(X0,X1))
| ( ~ elem(X2,X1)
& X0 != X2 ) )
& ( elem(X2,X1)
| X0 = X2
| ~ elem(X2,cons(X0,X1)) ) ),
inference(rectify,[],[f167]) ).
fof(f167,plain,
! [X1,X2,X0] :
( ( elem(X0,cons(X1,X2))
| ( ~ elem(X0,X2)
& X0 != X1 ) )
& ( elem(X0,X2)
| X0 = X1
| ~ elem(X0,cons(X1,X2)) ) ),
inference(flattening,[],[f166]) ).
fof(f166,plain,
! [X1,X2,X0] :
( ( elem(X0,cons(X1,X2))
| ( ~ elem(X0,X2)
& X0 != X1 ) )
& ( elem(X0,X2)
| X0 = X1
| ~ elem(X0,cons(X1,X2)) ) ),
inference(nnf_transformation,[],[f116]) ).
fof(f116,plain,
! [X1,X2,X0] :
( elem(X0,cons(X1,X2))
<=> ( elem(X0,X2)
| X0 = X1 ) ),
inference(rectify,[],[f47]) ).
fof(f47,axiom,
! [X4,X5,X3] :
( elem(X4,cons(X5,X3))
<=> ( X4 = X5
| elem(X4,X3) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',axiom_46) ).
fof(f847,plain,
( ! [X0] :
( ~ elem(m_Down(X0),queue(host(sK5)))
| host(X0) != host(sK8) )
| spl12_16 ),
inference(subsumption_resolution,[],[f846,f709]) ).
fof(f709,plain,
( host(sK5) != host(sK8)
| spl12_16 ),
inference(avatar_component_clause,[],[f707]) ).
fof(f707,plain,
( spl12_16
<=> host(sK5) = host(sK8) ),
introduced(avatar_definition,[new_symbols(naming,[spl12_16])]) ).
fof(f846,plain,
! [X0] :
( host(X0) != host(sK8)
| ~ elem(m_Down(X0),queue(host(sK5)))
| host(sK5) = host(sK8) ),
inference(trivial_inequality_removal,[],[f844]) ).
fof(f844,plain,
! [X0] :
( host(sK5) != host(sK5)
| ~ elem(m_Down(X0),queue(host(sK5)))
| host(X0) != host(sK8)
| host(sK5) = host(sK8) ),
inference(resolution,[],[f727,f293]) ).
fof(f293,plain,
setIn(sK5,alive),
inference(cnf_transformation,[],[f200]) ).
fof(f727,plain,
! [X0,X1] :
( ~ setIn(X0,alive)
| host(X1) != host(sK8)
| ~ elem(m_Down(X1),queue(host(X0)))
| host(X0) != host(sK5)
| host(X0) = host(sK8) ),
inference(forward_demodulation,[],[f577,f350]) ).
fof(f350,plain,
host(sK5) = host(sK9),
inference(forward_demodulation,[],[f310,f318]) ).
fof(f318,plain,
host(sK5) = host(sK7),
inference(cnf_transformation,[],[f200]) ).
fof(f310,plain,
host(sK7) = host(sK9),
inference(cnf_transformation,[],[f200]) ).
fof(f577,plain,
! [X0,X1] :
( ~ elem(m_Down(X1),queue(host(X0)))
| host(X0) != host(sK9)
| host(X0) = host(sK8)
| host(X1) != host(sK8)
| ~ setIn(X0,alive) ),
inference(resolution,[],[f453,f313]) ).
fof(f313,plain,
elem(m_Down(sK9),queue(host(sK8))),
inference(cnf_transformation,[],[f200]) ).
fof(f453,plain,
! [X3,X4,X5] :
( ~ elem(m_Down(X5),queue(host(sK8)))
| host(X4) != host(X5)
| ~ elem(m_Down(X3),queue(host(X4)))
| ~ setIn(X4,alive)
| host(X3) != host(sK8)
| host(X4) = host(sK8) ),
inference(resolution,[],[f296,f309]) ).
fof(f309,plain,
setIn(sK8,alive),
inference(cnf_transformation,[],[f200]) ).
fof(f296,plain,
! [X26,X27,X24,X25] :
( ~ setIn(X25,alive)
| host(X26) != host(X25)
| ~ setIn(X24,alive)
| ~ elem(m_Down(X26),queue(host(X24)))
| host(X24) = host(X25)
| host(X27) != host(X24)
| ~ elem(m_Down(X27),queue(host(X25))) ),
inference(cnf_transformation,[],[f200]) ).
fof(f725,plain,
~ spl12_16,
inference(avatar_split_clause,[],[f724,f707]) ).
fof(f724,plain,
host(sK5) != host(sK8),
inference(backward_demodulation,[],[f390,f350]) ).
fof(f390,plain,
host(sK9) != host(sK8),
inference(resolution,[],[f306,f313]) ).
fof(f306,plain,
! [X10,X9] :
( ~ elem(m_Down(X9),queue(host(X10)))
| host(X9) != host(X10) ),
inference(cnf_transformation,[],[f200]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.09 % Problem : SWV449+1 : TPTP v8.1.0. Released v4.0.0.
% 0.09/0.10 % Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s
% 0.09/0.30 % Computer : n008.cluster.edu
% 0.09/0.30 % Model : x86_64 x86_64
% 0.09/0.30 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.30 % Memory : 8042.1875MB
% 0.09/0.30 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.30 % CPULimit : 300
% 0.09/0.30 % WCLimit : 300
% 0.09/0.30 % DateTime : Tue Aug 30 19:33:55 EDT 2022
% 0.09/0.30 % CPUTime :
% 0.15/0.45 % (19736)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.15/0.46 % (19754)ott+10_1:1_kws=precedence:tgt=ground:i=482:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/482Mi)
% 0.15/0.46 % (19745)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.15/0.47 % (19732)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.15/0.47 % (19737)dis+10_1:1_fsd=on:sp=occurrence:i=7:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/7Mi)
% 0.15/0.48 % (19733)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.15/0.48 % (19730)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.15/0.48 % (19744)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.15/0.49 % (19737)Instruction limit reached!
% 0.15/0.49 % (19737)------------------------------
% 0.15/0.49 % (19737)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.15/0.49 % (19737)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.15/0.49 % (19737)Termination reason: Unknown
% 0.15/0.49 % (19737)Termination phase: Saturation
% 0.15/0.49
% 0.15/0.49 % (19737)Memory used [KB]: 5628
% 0.15/0.49 % (19737)Time elapsed: 0.080 s
% 0.15/0.49 % (19737)Instructions burned: 7 (million)
% 0.15/0.49 % (19737)------------------------------
% 0.15/0.49 % (19737)------------------------------
% 0.15/0.49 % (19753)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.15/0.50 % (19741)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.15/0.50 TRYING [4]
% 0.15/0.50 % (19734)ott+33_1:4_s2a=on:tgt=ground:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.15/0.50 % (19750)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)
% 0.15/0.50 % (19755)ott+10_1:5_bd=off:tgt=full:i=500:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/500Mi)
% 0.15/0.50 % (19731)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.15/0.51 % (19748)ott+10_1:1_tgt=ground:i=100:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/100Mi)
% 0.15/0.51 % (19735)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.15/0.51 % (19743)ott+10_1:5_bd=off:tgt=full:i=99:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99Mi)
% 0.15/0.52 % (19739)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.15/0.52 TRYING [4]
% 0.15/0.52 % (19746)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.15/0.52 % (19751)ott+3_1:1_gsp=on:lcm=predicate:i=138:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/138Mi)
% 0.15/0.53 % (19738)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.15/0.53 % (19738)Instruction limit reached!
% 0.15/0.53 % (19738)------------------------------
% 0.15/0.53 % (19738)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.15/0.53 % (19738)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.15/0.53 % (19738)Termination reason: Unknown
% 0.15/0.53 % (19738)Termination phase: Naming
% 0.15/0.53
% 0.15/0.53 % (19738)Memory used [KB]: 1023
% 0.15/0.53 % (19738)Time elapsed: 0.003 s
% 0.15/0.53 % (19738)Instructions burned: 2 (million)
% 0.15/0.53 % (19738)------------------------------
% 0.15/0.53 % (19738)------------------------------
% 0.15/0.53 % (19759)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.15/0.53 % (19757)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.15/0.54 % (19747)fmb+10_1:1_bce=on:i=59:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/59Mi)
% 0.15/0.54 % (19736)Instruction limit reached!
% 0.15/0.54 % (19736)------------------------------
% 0.15/0.54 % (19736)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.15/0.54 % (19752)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)
% 0.15/0.54 % (19758)ott+33_1:4_s2a=on:tgt=ground:i=439:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/439Mi)
% 0.15/0.54 % (19736)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.15/0.54 % (19740)ott+2_1:1_fsr=off:gsp=on:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 0.15/0.54 % (19736)Termination reason: Unknown
% 0.15/0.54 % (19736)Termination phase: Finite model building SAT solving
% 0.15/0.54
% 0.15/0.54 % (19736)Memory used [KB]: 8827
% 0.15/0.54 % (19736)Time elapsed: 0.152 s
% 0.15/0.54 % (19742)ott+10_1:28_bd=off:bs=on:tgt=ground:i=101:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/101Mi)
% 0.15/0.54 % (19756)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.15/0.54 % (19736)Instructions burned: 52 (million)
% 0.15/0.54 % (19736)------------------------------
% 0.15/0.54 % (19736)------------------------------
% 0.15/0.54 % (19749)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.15/0.55 % (19753)First to succeed.
% 0.15/0.56 % (19732)Instruction limit reached!
% 0.15/0.56 % (19732)------------------------------
% 0.15/0.56 % (19732)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.15/0.56 % (19732)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.15/0.56 % (19732)Termination reason: Unknown
% 0.15/0.56 % (19732)Termination phase: Saturation
% 0.15/0.56
% 0.15/0.56 % (19732)Memory used [KB]: 1535
% 0.15/0.56 % (19732)Time elapsed: 0.201 s
% 0.15/0.56 % (19732)Instructions burned: 37 (million)
% 0.15/0.56 % (19732)------------------------------
% 0.15/0.56 % (19732)------------------------------
% 0.15/0.56 % (19753)Refutation found. Thanks to Tanya!
% 0.15/0.56 % SZS status Theorem for theBenchmark
% 0.15/0.56 % SZS output start Proof for theBenchmark
% See solution above
% 0.15/0.56 % (19753)------------------------------
% 0.15/0.56 % (19753)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.15/0.56 % (19753)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.15/0.56 % (19753)Termination reason: Refutation
% 0.15/0.56
% 0.15/0.56 % (19753)Memory used [KB]: 6012
% 0.15/0.56 % (19753)Time elapsed: 0.183 s
% 0.15/0.56 % (19753)Instructions burned: 33 (million)
% 0.15/0.56 % (19753)------------------------------
% 0.15/0.56 % (19753)------------------------------
% 0.15/0.56 % (19729)Success in time 0.247 s
%------------------------------------------------------------------------------