TSTP Solution File: SWV453+1 by SnakeForV-SAT---1.0
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SnakeForV-SAT---1.0
% Problem : SWV453+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 : n026.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:07 EDT 2022
% Result : Theorem 0.16s 0.59s
% Output : Refutation 0.16s
% Verified :
% SZS Type : Refutation
% Derivation depth : 18
% Number of leaves : 9
% Syntax : Number of formulae : 57 ( 14 unt; 0 def)
% Number of atoms : 639 ( 300 equ)
% Maximal formula atoms : 100 ( 11 avg)
% Number of connectives : 911 ( 329 ~; 212 |; 307 &)
% ( 5 <=>; 58 =>; 0 <=; 0 <~>)
% Maximal formula depth : 35 ( 8 avg)
% Maximal term depth : 4 ( 1 avg)
% Number of predicates : 8 ( 6 usr; 4 prp; 0-2 aty)
% Number of functors : 24 ( 24 usr; 16 con; 0-2 aty)
% Number of variables : 284 ( 236 !; 48 ?)
% Comments :
%------------------------------------------------------------------------------
fof(f672,plain,
$false,
inference(avatar_sat_refutation,[],[f388,f397,f668,f671]) ).
fof(f671,plain,
( ~ spl11_10
| ~ spl11_18 ),
inference(avatar_contradiction_clause,[],[f670]) ).
fof(f670,plain,
( $false
| ~ spl11_10
| ~ spl11_18 ),
inference(subsumption_resolution,[],[f669,f561]) ).
fof(f561,plain,
( elem(m_Down(sK7),queue(host(sK1)))
| ~ spl11_18 ),
inference(avatar_component_clause,[],[f560]) ).
fof(f560,plain,
( spl11_18
<=> elem(m_Down(sK7),queue(host(sK1))) ),
introduced(avatar_definition,[new_symbols(naming,[spl11_18])]) ).
fof(f669,plain,
( ~ elem(m_Down(sK7),queue(host(sK1)))
| ~ spl11_10 ),
inference(subsumption_resolution,[],[f608,f284]) ).
fof(f284,plain,
setIn(sK1,alive),
inference(cnf_transformation,[],[f181]) ).
fof(f181,plain,
( ! [X4,X5] :
( ~ leq(X5,X4)
| host(X4) != host(X5)
| setIn(X4,alive)
| ~ setIn(X5,alive) )
& host(sK3) = host(sK1)
& s(zero) != host(sK3)
& ! [X6,X7] :
( ~ setIn(X7,alive)
| X6 = X7
| host(X6) != host(X7)
| ~ setIn(X6,alive) )
& ! [X8,X9] :
( ~ elem(m_Down(X8),queue(host(X9)))
| ~ setIn(X8,alive) )
& ! [X10] :
( leq(X10,sK3)
| host(sK1) != host(X10) )
& cons(m_Down(sK2),sK4) = queue(host(sK1))
& setIn(sK1,alive)
& ( ( norm = index(status,host(sK1))
& host(sK2) = index(ldr,host(sK1)) )
| ( host(sK2) = host(index(elid,host(sK1)))
& wait = index(status,host(sK1)) ) )
& ~ setIn(sK3,pids)
& ! [X11,X12,X13] :
( ~ leq(host(X11),host(X13))
| ~ elem(m_Ack(X13,X11),queue(host(X12))) )
& ! [X14,X15,X16,X17] :
( host(X14) != host(X15)
| ~ setIn(X15,alive)
| ~ elem(m_Down(X14),queue(host(X17)))
| ~ setIn(X17,alive)
| host(X17) != host(X16)
| host(X15) = host(X17)
| ~ elem(m_Down(X16),queue(host(X15))) )
& ! [X18,X19] :
( ~ leq(host(X19),host(X18))
| ~ elem(m_Halt(X18),queue(host(X19))) )
& host(sK1) = host(sK6)
& elem(m_Down(sK7),sK4)
& host(sK6) = host(sK8)
& host(sK5) != host(sK6)
& ( ( setIn(sK6,alive)
& sK1 != sK6 )
| sK3 = sK6 )
& host(sK5) = host(sK7)
& elem(m_Down(sK8),queue(host(sK5)))
& ( ( setIn(sK5,alive)
& sK5 != sK1 )
| sK5 = sK3 )
& host(sK5) != host(sK1)
& ~ leq(host(sK1),host(sK2))
& ! [X24,X25] :
( ~ setIn(X24,alive)
| ~ elem(m_Down(X24),queue(host(X25))) )
& ! [X26,X27] :
( host(X27) != host(X26)
| ~ elem(m_Down(X26),queue(host(X27))) ) ),
inference(skolemisation,[status(esa),new_symbols(skolem,[sK1,sK2,sK3,sK4,sK5,sK6,sK7,sK8])],[f176,f180,f179,f178,f177]) ).
fof(f177,plain,
( ? [X0,X1,X2,X3] :
( ! [X4,X5] :
( ~ leq(X5,X4)
| host(X4) != host(X5)
| setIn(X4,alive)
| ~ setIn(X5,alive) )
& host(X0) = host(X2)
& host(X2) != s(zero)
& ! [X6,X7] :
( ~ setIn(X7,alive)
| X6 = X7
| host(X6) != host(X7)
| ~ setIn(X6,alive) )
& ! [X8,X9] :
( ~ elem(m_Down(X8),queue(host(X9)))
| ~ setIn(X8,alive) )
& ! [X10] :
( leq(X10,X2)
| host(X0) != host(X10) )
& queue(host(X0)) = cons(m_Down(X1),X3)
& setIn(X0,alive)
& ( ( norm = index(status,host(X0))
& host(X1) = index(ldr,host(X0)) )
| ( host(X1) = host(index(elid,host(X0)))
& wait = index(status,host(X0)) ) )
& ~ setIn(X2,pids)
& ! [X11,X12,X13] :
( ~ leq(host(X11),host(X13))
| ~ elem(m_Ack(X13,X11),queue(host(X12))) )
& ! [X14,X15,X16,X17] :
( host(X14) != host(X15)
| ~ setIn(X15,alive)
| ~ elem(m_Down(X14),queue(host(X17)))
| ~ setIn(X17,alive)
| host(X17) != host(X16)
| host(X15) = host(X17)
| ~ elem(m_Down(X16),queue(host(X15))) )
& ! [X18,X19] :
( ~ leq(host(X19),host(X18))
| ~ elem(m_Halt(X18),queue(host(X19))) )
& ? [X20] :
( ? [X21,X22] :
( host(X0) = host(X21)
& ? [X23] :
( elem(m_Down(X22),X3)
& host(X23) = host(X21)
& host(X20) != host(X21)
& ( ( setIn(X21,alive)
& X0 != X21 )
| X2 = X21 )
& host(X22) = host(X20)
& elem(m_Down(X23),queue(host(X20)))
& ( ( setIn(X20,alive)
& X0 != X20 )
| X2 = X20 ) ) )
& host(X0) != host(X20) )
& ~ leq(host(X0),host(X1))
& ! [X24,X25] :
( ~ setIn(X24,alive)
| ~ elem(m_Down(X24),queue(host(X25))) )
& ! [X26,X27] :
( host(X27) != host(X26)
| ~ elem(m_Down(X26),queue(host(X27))) ) )
=> ( ! [X4,X5] :
( ~ leq(X5,X4)
| host(X4) != host(X5)
| setIn(X4,alive)
| ~ setIn(X5,alive) )
& host(sK3) = host(sK1)
& s(zero) != host(sK3)
& ! [X6,X7] :
( ~ setIn(X7,alive)
| X6 = X7
| host(X6) != host(X7)
| ~ setIn(X6,alive) )
& ! [X8,X9] :
( ~ elem(m_Down(X8),queue(host(X9)))
| ~ setIn(X8,alive) )
& ! [X10] :
( leq(X10,sK3)
| host(sK1) != host(X10) )
& cons(m_Down(sK2),sK4) = queue(host(sK1))
& setIn(sK1,alive)
& ( ( norm = index(status,host(sK1))
& host(sK2) = index(ldr,host(sK1)) )
| ( host(sK2) = host(index(elid,host(sK1)))
& wait = index(status,host(sK1)) ) )
& ~ setIn(sK3,pids)
& ! [X11,X12,X13] :
( ~ leq(host(X11),host(X13))
| ~ elem(m_Ack(X13,X11),queue(host(X12))) )
& ! [X14,X15,X16,X17] :
( host(X14) != host(X15)
| ~ setIn(X15,alive)
| ~ elem(m_Down(X14),queue(host(X17)))
| ~ setIn(X17,alive)
| host(X17) != host(X16)
| host(X15) = host(X17)
| ~ elem(m_Down(X16),queue(host(X15))) )
& ! [X18,X19] :
( ~ leq(host(X19),host(X18))
| ~ elem(m_Halt(X18),queue(host(X19))) )
& ? [X20] :
( ? [X22,X21] :
( host(sK1) = host(X21)
& ? [X23] :
( elem(m_Down(X22),sK4)
& host(X23) = host(X21)
& host(X20) != host(X21)
& ( ( setIn(X21,alive)
& sK1 != X21 )
| sK3 = X21 )
& host(X22) = host(X20)
& elem(m_Down(X23),queue(host(X20)))
& ( ( setIn(X20,alive)
& sK1 != X20 )
| sK3 = X20 ) ) )
& host(X20) != host(sK1) )
& ~ leq(host(sK1),host(sK2))
& ! [X24,X25] :
( ~ setIn(X24,alive)
| ~ elem(m_Down(X24),queue(host(X25))) )
& ! [X26,X27] :
( host(X27) != host(X26)
| ~ elem(m_Down(X26),queue(host(X27))) ) ) ),
introduced(choice_axiom,[]) ).
fof(f178,plain,
( ? [X20] :
( ? [X22,X21] :
( host(sK1) = host(X21)
& ? [X23] :
( elem(m_Down(X22),sK4)
& host(X23) = host(X21)
& host(X20) != host(X21)
& ( ( setIn(X21,alive)
& sK1 != X21 )
| sK3 = X21 )
& host(X22) = host(X20)
& elem(m_Down(X23),queue(host(X20)))
& ( ( setIn(X20,alive)
& sK1 != X20 )
| sK3 = X20 ) ) )
& host(X20) != host(sK1) )
=> ( ? [X22,X21] :
( host(sK1) = host(X21)
& ? [X23] :
( elem(m_Down(X22),sK4)
& host(X23) = host(X21)
& host(sK5) != host(X21)
& ( ( setIn(X21,alive)
& sK1 != X21 )
| sK3 = X21 )
& host(X22) = host(sK5)
& elem(m_Down(X23),queue(host(sK5)))
& ( ( setIn(sK5,alive)
& sK5 != sK1 )
| sK5 = sK3 ) ) )
& host(sK5) != host(sK1) ) ),
introduced(choice_axiom,[]) ).
fof(f179,plain,
( ? [X22,X21] :
( host(sK1) = host(X21)
& ? [X23] :
( elem(m_Down(X22),sK4)
& host(X23) = host(X21)
& host(sK5) != host(X21)
& ( ( setIn(X21,alive)
& sK1 != X21 )
| sK3 = X21 )
& host(X22) = host(sK5)
& elem(m_Down(X23),queue(host(sK5)))
& ( ( setIn(sK5,alive)
& sK5 != sK1 )
| sK5 = sK3 ) ) )
=> ( host(sK1) = host(sK6)
& ? [X23] :
( elem(m_Down(sK7),sK4)
& host(X23) = host(sK6)
& host(sK5) != host(sK6)
& ( ( setIn(sK6,alive)
& sK1 != sK6 )
| sK3 = sK6 )
& host(sK5) = host(sK7)
& elem(m_Down(X23),queue(host(sK5)))
& ( ( setIn(sK5,alive)
& sK5 != sK1 )
| sK5 = sK3 ) ) ) ),
introduced(choice_axiom,[]) ).
fof(f180,plain,
( ? [X23] :
( elem(m_Down(sK7),sK4)
& host(X23) = host(sK6)
& host(sK5) != host(sK6)
& ( ( setIn(sK6,alive)
& sK1 != sK6 )
| sK3 = sK6 )
& host(sK5) = host(sK7)
& elem(m_Down(X23),queue(host(sK5)))
& ( ( setIn(sK5,alive)
& sK5 != sK1 )
| sK5 = sK3 ) )
=> ( elem(m_Down(sK7),sK4)
& host(sK6) = host(sK8)
& host(sK5) != host(sK6)
& ( ( setIn(sK6,alive)
& sK1 != sK6 )
| sK3 = sK6 )
& host(sK5) = host(sK7)
& elem(m_Down(sK8),queue(host(sK5)))
& ( ( setIn(sK5,alive)
& sK5 != sK1 )
| sK5 = sK3 ) ) ),
introduced(choice_axiom,[]) ).
fof(f176,plain,
? [X0,X1,X2,X3] :
( ! [X4,X5] :
( ~ leq(X5,X4)
| host(X4) != host(X5)
| setIn(X4,alive)
| ~ setIn(X5,alive) )
& host(X0) = host(X2)
& host(X2) != s(zero)
& ! [X6,X7] :
( ~ setIn(X7,alive)
| X6 = X7
| host(X6) != host(X7)
| ~ setIn(X6,alive) )
& ! [X8,X9] :
( ~ elem(m_Down(X8),queue(host(X9)))
| ~ setIn(X8,alive) )
& ! [X10] :
( leq(X10,X2)
| host(X0) != host(X10) )
& queue(host(X0)) = cons(m_Down(X1),X3)
& setIn(X0,alive)
& ( ( norm = index(status,host(X0))
& host(X1) = index(ldr,host(X0)) )
| ( host(X1) = host(index(elid,host(X0)))
& wait = index(status,host(X0)) ) )
& ~ setIn(X2,pids)
& ! [X11,X12,X13] :
( ~ leq(host(X11),host(X13))
| ~ elem(m_Ack(X13,X11),queue(host(X12))) )
& ! [X14,X15,X16,X17] :
( host(X14) != host(X15)
| ~ setIn(X15,alive)
| ~ elem(m_Down(X14),queue(host(X17)))
| ~ setIn(X17,alive)
| host(X17) != host(X16)
| host(X15) = host(X17)
| ~ elem(m_Down(X16),queue(host(X15))) )
& ! [X18,X19] :
( ~ leq(host(X19),host(X18))
| ~ elem(m_Halt(X18),queue(host(X19))) )
& ? [X20] :
( ? [X21,X22] :
( host(X0) = host(X21)
& ? [X23] :
( elem(m_Down(X22),X3)
& host(X23) = host(X21)
& host(X20) != host(X21)
& ( ( setIn(X21,alive)
& X0 != X21 )
| X2 = X21 )
& host(X22) = host(X20)
& elem(m_Down(X23),queue(host(X20)))
& ( ( setIn(X20,alive)
& X0 != X20 )
| X2 = X20 ) ) )
& host(X0) != host(X20) )
& ~ leq(host(X0),host(X1))
& ! [X24,X25] :
( ~ setIn(X24,alive)
| ~ elem(m_Down(X24),queue(host(X25))) )
& ! [X26,X27] :
( host(X27) != host(X26)
| ~ elem(m_Down(X26),queue(host(X27))) ) ),
inference(rectify,[],[f133]) ).
fof(f133,plain,
? [X1,X2,X3,X0] :
( ! [X4,X5] :
( ~ leq(X5,X4)
| host(X4) != host(X5)
| setIn(X4,alive)
| ~ setIn(X5,alive) )
& host(X3) = host(X1)
& host(X3) != s(zero)
& ! [X9,X8] :
( ~ setIn(X8,alive)
| X8 = X9
| host(X8) != host(X9)
| ~ setIn(X9,alive) )
& ! [X21,X22] :
( ~ elem(m_Down(X21),queue(host(X22)))
| ~ setIn(X21,alive) )
& ! [X23] :
( leq(X23,X3)
| host(X1) != host(X23) )
& cons(m_Down(X2),X0) = queue(host(X1))
& setIn(X1,alive)
& ( ( norm = index(status,host(X1))
& host(X2) = index(ldr,host(X1)) )
| ( host(X2) = host(index(elid,host(X1)))
& wait = index(status,host(X1)) ) )
& ~ setIn(X3,pids)
& ! [X14,X13,X12] :
( ~ leq(host(X14),host(X12))
| ~ elem(m_Ack(X12,X14),queue(host(X13))) )
& ! [X20,X17,X19,X18] :
( host(X17) != host(X20)
| ~ setIn(X17,alive)
| ~ elem(m_Down(X20),queue(host(X18)))
| ~ setIn(X18,alive)
| host(X18) != host(X19)
| host(X17) = host(X18)
| ~ elem(m_Down(X19),queue(host(X17))) )
& ! [X10,X11] :
( ~ leq(host(X11),host(X10))
| ~ elem(m_Halt(X10),queue(host(X11))) )
& ? [X24] :
( ? [X26,X25] :
( host(X1) = host(X26)
& ? [X27] :
( elem(m_Down(X25),X0)
& host(X27) = host(X26)
& host(X24) != host(X26)
& ( ( setIn(X26,alive)
& X1 != X26 )
| X3 = X26 )
& host(X25) = host(X24)
& elem(m_Down(X27),queue(host(X24)))
& ( ( setIn(X24,alive)
& X1 != X24 )
| X3 = X24 ) ) )
& host(X1) != host(X24) )
& ~ leq(host(X1),host(X2))
& ! [X15,X16] :
( ~ setIn(X15,alive)
| ~ elem(m_Down(X15),queue(host(X16))) )
& ! [X6,X7] :
( host(X6) != host(X7)
| ~ elem(m_Down(X6),queue(host(X7))) ) ),
inference(flattening,[],[f132]) ).
fof(f132,plain,
? [X2,X1,X0,X3] :
( ? [X24] :
( ? [X26,X25] :
( ? [X27] :
( elem(m_Down(X27),queue(host(X24)))
& elem(m_Down(X25),X0)
& host(X27) = host(X26)
& ( ( setIn(X24,alive)
& X1 != X24 )
| X3 = X24 )
& ( ( setIn(X26,alive)
& X1 != X26 )
| X3 = X26 )
& host(X25) = host(X24)
& host(X24) != host(X26) )
& host(X1) = host(X26) )
& host(X1) != host(X24) )
& host(X3) != s(zero)
& host(X3) = host(X1)
& ! [X23] :
( leq(X23,X3)
| host(X1) != host(X23) )
& ~ setIn(X3,pids)
& ( ( norm = index(status,host(X1))
& host(X2) = index(ldr,host(X1)) )
| ( host(X2) = host(index(elid,host(X1)))
& wait = index(status,host(X1)) ) )
& ~ leq(host(X1),host(X2))
& setIn(X1,alive)
& ! [X8,X9] :
( ~ setIn(X8,alive)
| ~ setIn(X9,alive)
| host(X8) != host(X9)
| X8 = X9 )
& ! [X5,X4] :
( ~ setIn(X5,alive)
| ~ leq(X5,X4)
| setIn(X4,alive)
| host(X4) != host(X5) )
& ! [X14,X13,X12] :
( ~ leq(host(X14),host(X12))
| ~ elem(m_Ack(X12,X14),queue(host(X13))) )
& ! [X10,X11] :
( ~ leq(host(X11),host(X10))
| ~ elem(m_Halt(X10),queue(host(X11))) )
& ! [X15,X16] :
( ~ setIn(X15,alive)
| ~ elem(m_Down(X15),queue(host(X16))) )
& ! [X6,X7] :
( host(X6) != host(X7)
| ~ elem(m_Down(X6),queue(host(X7))) )
& ! [X21,X22] :
( ~ elem(m_Down(X21),queue(host(X22)))
| ~ setIn(X21,alive) )
& ! [X19,X17,X20,X18] :
( ~ elem(m_Down(X19),queue(host(X17)))
| ~ elem(m_Down(X20),queue(host(X18)))
| ~ setIn(X17,alive)
| ~ setIn(X18,alive)
| host(X17) = host(X18)
| host(X17) != host(X20)
| host(X18) != host(X19) )
& cons(m_Down(X2),X0) = queue(host(X1)) ),
inference(ennf_transformation,[],[f125]) ).
fof(f125,plain,
~ ! [X2,X1,X0,X3] :
( ( ! [X8,X9] :
( ( host(X8) = host(X9)
& X8 != X9 )
=> ( ~ setIn(X8,alive)
| ~ setIn(X9,alive) ) )
& ! [X5,X4] :
( ( leq(X5,X4)
& ~ setIn(X4,alive)
& host(X4) = host(X5) )
=> ~ setIn(X5,alive) )
& ! [X13,X12,X14] :
( elem(m_Ack(X12,X14),queue(host(X13)))
=> ~ leq(host(X14),host(X12)) )
& ! [X10,X11] :
( elem(m_Halt(X10),queue(host(X11)))
=> ~ leq(host(X11),host(X10)) )
& ! [X16,X15] :
( setIn(X15,alive)
=> ~ elem(m_Down(X15),queue(host(X16))) )
& ! [X7,X6] :
( elem(m_Down(X6),queue(host(X7)))
=> host(X6) != host(X7) )
& ! [X21,X22] :
( elem(m_Down(X21),queue(host(X22)))
=> ~ setIn(X21,alive) )
& ! [X19,X17,X20,X18] :
( ( setIn(X17,alive)
& setIn(X18,alive)
& host(X17) != host(X18)
& host(X17) = host(X20)
& host(X18) = host(X19) )
=> ~ ( elem(m_Down(X19),queue(host(X17)))
& elem(m_Down(X20),queue(host(X18))) ) )
& cons(m_Down(X2),X0) = queue(host(X1)) )
=> ( setIn(X1,alive)
=> ( ~ leq(host(X1),host(X2))
=> ( ( ( norm = index(status,host(X1))
& host(X2) = index(ldr,host(X1)) )
| ( host(X2) = host(index(elid,host(X1)))
& wait = index(status,host(X1)) ) )
=> ( ( host(X3) = host(X1)
& ! [X23] :
( host(X1) = host(X23)
=> leq(X23,X3) )
& ~ setIn(X3,pids) )
=> ( host(X3) != s(zero)
=> ! [X24] :
( host(X1) != host(X24)
=> ! [X26,X25] :
( host(X1) = host(X26)
=> ! [X27] :
( ( host(X27) = host(X26)
& ( ( setIn(X24,alive)
& X1 != X24 )
| X3 = X24 )
& ( ( setIn(X26,alive)
& X1 != X26 )
| X3 = X26 )
& host(X25) = host(X24)
& host(X24) != host(X26) )
=> ~ ( elem(m_Down(X27),queue(host(X24)))
& elem(m_Down(X25),X0) ) ) ) ) ) ) ) ) ) ),
inference(rectify,[],[f68]) ).
fof(f68,negated_conjecture,
~ ! [X11,X4,X5,X12] :
( ( ! [X6,X13] :
( ( ~ setIn(X6,alive)
& host(X6) = host(X13)
& leq(X13,X6) )
=> ~ setIn(X13,alive) )
& ! [X13,X6] :
( elem(m_Down(X13),queue(host(X6)))
=> host(X6) != host(X13) )
& ! [X13,X6] :
( ( X6 != X13
& host(X6) = host(X13) )
=> ( ~ setIn(X6,alive)
| ~ setIn(X13,alive) ) )
& ! [X13,X6] :
( elem(m_Halt(X13),queue(host(X6)))
=> ~ leq(host(X6),host(X13)) )
& ! [X13,X14,X6] :
( elem(m_Ack(X13,X6),queue(host(X14)))
=> ~ leq(host(X6),host(X13)) )
& ! [X13,X6] :
( setIn(X13,alive)
=> ~ elem(m_Down(X13),queue(host(X6))) )
& ! [X14,X6,X15,X13] :
( ( host(X6) != host(X14)
& setIn(X14,alive)
& setIn(X6,alive)
& host(X6) = host(X15)
& host(X13) = host(X14) )
=> ~ ( elem(m_Down(X15),queue(host(X14)))
& elem(m_Down(X13),queue(host(X6))) ) )
& queue(host(X4)) = cons(m_Down(X5),X11)
& ! [X13,X6] :
( elem(m_Down(X13),queue(host(X6)))
=> ~ setIn(X13,alive) ) )
=> ( setIn(X4,alive)
=> ( ~ leq(host(X4),host(X5))
=> ( ( ( norm = index(status,host(X4))
& host(X5) = index(ldr,host(X4)) )
| ( host(X5) = host(index(elid,host(X4)))
& wait = index(status,host(X4)) ) )
=> ( ( ~ setIn(X12,pids)
& host(X4) = host(X12)
& ! [X6] :
( host(X4) = host(X6)
=> leq(X6,X12) ) )
=> ( s(zero) != host(X12)
=> ! [X6] :
( host(X4) != host(X6)
=> ! [X16,X17] :
( host(X4) = host(X17)
=> ! [X18] :
( ( host(X6) != host(X17)
& ( ( X4 != X17
& setIn(X17,alive) )
| X12 = X17 )
& host(X17) = host(X18)
& host(X6) = host(X16)
& ( ( X4 != X6
& setIn(X6,alive) )
| X6 = X12 ) )
=> ~ ( elem(m_Down(X16),X11)
& elem(m_Down(X18),queue(host(X6))) ) ) ) ) ) ) ) ) ) ),
inference(negated_conjecture,[],[f67]) ).
fof(f67,conjecture,
! [X11,X4,X5,X12] :
( ( ! [X6,X13] :
( ( ~ setIn(X6,alive)
& host(X6) = host(X13)
& leq(X13,X6) )
=> ~ setIn(X13,alive) )
& ! [X13,X6] :
( elem(m_Down(X13),queue(host(X6)))
=> host(X6) != host(X13) )
& ! [X13,X6] :
( ( X6 != X13
& host(X6) = host(X13) )
=> ( ~ setIn(X6,alive)
| ~ setIn(X13,alive) ) )
& ! [X13,X6] :
( elem(m_Halt(X13),queue(host(X6)))
=> ~ leq(host(X6),host(X13)) )
& ! [X13,X14,X6] :
( elem(m_Ack(X13,X6),queue(host(X14)))
=> ~ leq(host(X6),host(X13)) )
& ! [X13,X6] :
( setIn(X13,alive)
=> ~ elem(m_Down(X13),queue(host(X6))) )
& ! [X14,X6,X15,X13] :
( ( host(X6) != host(X14)
& setIn(X14,alive)
& setIn(X6,alive)
& host(X6) = host(X15)
& host(X13) = host(X14) )
=> ~ ( elem(m_Down(X15),queue(host(X14)))
& elem(m_Down(X13),queue(host(X6))) ) )
& queue(host(X4)) = cons(m_Down(X5),X11)
& ! [X13,X6] :
( elem(m_Down(X13),queue(host(X6)))
=> ~ setIn(X13,alive) ) )
=> ( setIn(X4,alive)
=> ( ~ leq(host(X4),host(X5))
=> ( ( ( norm = index(status,host(X4))
& host(X5) = index(ldr,host(X4)) )
| ( host(X5) = host(index(elid,host(X4)))
& wait = index(status,host(X4)) ) )
=> ( ( ~ setIn(X12,pids)
& host(X4) = host(X12)
& ! [X6] :
( host(X4) = host(X6)
=> leq(X6,X12) ) )
=> ( s(zero) != host(X12)
=> ! [X6] :
( host(X4) != host(X6)
=> ! [X16,X17] :
( host(X4) = host(X17)
=> ! [X18] :
( ( host(X6) != host(X17)
& ( ( X4 != X17
& setIn(X17,alive) )
| X12 = X17 )
& host(X17) = host(X18)
& host(X6) = host(X16)
& ( ( X4 != X6
& setIn(X6,alive) )
| X6 = X12 ) )
=> ~ ( elem(m_Down(X16),X11)
& elem(m_Down(X18),queue(host(X6))) ) ) ) ) ) ) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj) ).
fof(f608,plain,
( ~ setIn(sK1,alive)
| ~ elem(m_Down(sK7),queue(host(sK1)))
| ~ spl11_10 ),
inference(equality_resolution,[],[f605]) ).
fof(f605,plain,
( ! [X0] :
( host(X0) != host(sK1)
| ~ setIn(X0,alive)
| ~ elem(m_Down(sK7),queue(host(X0))) )
| ~ spl11_10 ),
inference(subsumption_resolution,[],[f604,f412]) ).
fof(f412,plain,
! [X0] :
( host(X0) != host(sK5)
| ~ elem(m_Down(sK7),queue(host(X0))) ),
inference(superposition,[],[f262,f269]) ).
fof(f269,plain,
host(sK5) = host(sK7),
inference(cnf_transformation,[],[f181]) ).
fof(f262,plain,
! [X26,X27] :
( host(X27) != host(X26)
| ~ elem(m_Down(X26),queue(host(X27))) ),
inference(cnf_transformation,[],[f181]) ).
fof(f604,plain,
( ! [X0] :
( host(X0) != host(sK1)
| host(X0) = host(sK5)
| ~ setIn(X0,alive)
| ~ elem(m_Down(sK7),queue(host(X0))) )
| ~ spl11_10 ),
inference(subsumption_resolution,[],[f603,f387]) ).
fof(f387,plain,
( setIn(sK5,alive)
| ~ spl11_10 ),
inference(avatar_component_clause,[],[f385]) ).
fof(f385,plain,
( spl11_10
<=> setIn(sK5,alive) ),
introduced(avatar_definition,[new_symbols(naming,[spl11_10])]) ).
fof(f603,plain,
! [X0] :
( ~ elem(m_Down(sK7),queue(host(X0)))
| host(X0) != host(sK1)
| host(X0) = host(sK5)
| ~ setIn(sK5,alive)
| ~ setIn(X0,alive) ),
inference(subsumption_resolution,[],[f601,f268]) ).
fof(f268,plain,
elem(m_Down(sK8),queue(host(sK5))),
inference(cnf_transformation,[],[f181]) ).
fof(f601,plain,
! [X0] :
( ~ elem(m_Down(sK8),queue(host(sK5)))
| host(X0) != host(sK1)
| host(X0) = host(sK5)
| ~ setIn(X0,alive)
| ~ setIn(sK5,alive)
| ~ elem(m_Down(sK7),queue(host(X0))) ),
inference(equality_resolution,[],[f590]) ).
fof(f590,plain,
! [X2,X3] :
( host(X3) != host(sK5)
| ~ setIn(X3,alive)
| host(X2) = host(X3)
| ~ elem(m_Down(sK8),queue(host(X3)))
| ~ elem(m_Down(sK7),queue(host(X2)))
| host(X2) != host(sK1)
| ~ setIn(X2,alive) ),
inference(superposition,[],[f481,f362]) ).
fof(f362,plain,
host(sK1) = host(sK8),
inference(forward_demodulation,[],[f273,f275]) ).
fof(f275,plain,
host(sK1) = host(sK6),
inference(cnf_transformation,[],[f181]) ).
fof(f273,plain,
host(sK6) = host(sK8),
inference(cnf_transformation,[],[f181]) ).
fof(f481,plain,
! [X2,X0,X1] :
( host(X2) != host(X1)
| host(X0) = host(X2)
| host(X0) != host(sK5)
| ~ setIn(X2,alive)
| ~ elem(m_Down(sK7),queue(host(X2)))
| ~ elem(m_Down(X1),queue(host(X0)))
| ~ setIn(X0,alive) ),
inference(superposition,[],[f277,f269]) ).
fof(f277,plain,
! [X16,X14,X17,X15] :
( host(X17) != host(X16)
| host(X14) != host(X15)
| ~ elem(m_Down(X14),queue(host(X17)))
| ~ setIn(X17,alive)
| ~ setIn(X15,alive)
| host(X15) = host(X17)
| ~ elem(m_Down(X16),queue(host(X15))) ),
inference(cnf_transformation,[],[f181]) ).
fof(f668,plain,
spl11_18,
inference(avatar_contradiction_clause,[],[f667]) ).
fof(f667,plain,
( $false
| spl11_18 ),
inference(subsumption_resolution,[],[f663,f274]) ).
fof(f274,plain,
elem(m_Down(sK7),sK4),
inference(cnf_transformation,[],[f181]) ).
fof(f663,plain,
( ~ elem(m_Down(sK7),sK4)
| spl11_18 ),
inference(resolution,[],[f659,f562]) ).
fof(f562,plain,
( ~ elem(m_Down(sK7),queue(host(sK1)))
| spl11_18 ),
inference(avatar_component_clause,[],[f560]) ).
fof(f659,plain,
! [X0] :
( elem(X0,queue(host(sK1)))
| ~ elem(X0,sK4) ),
inference(superposition,[],[f241,f285]) ).
fof(f285,plain,
cons(m_Down(sK2),sK4) = queue(host(sK1)),
inference(cnf_transformation,[],[f181]) ).
fof(f241,plain,
! [X2,X0,X1] :
( elem(X1,cons(X0,X2))
| ~ elem(X1,X2) ),
inference(cnf_transformation,[],[f168]) ).
fof(f168,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(flattening,[],[f167]) ).
fof(f167,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(nnf_transformation,[],[f87]) ).
fof(f87,plain,
! [X0,X1,X2] :
( elem(X1,cons(X0,X2))
<=> ( X0 = X1
| elem(X1,X2) ) ),
inference(rectify,[],[f47]) ).
fof(f47,axiom,
! [X5,X4,X3] :
( ( elem(X4,X3)
| X4 = X5 )
<=> elem(X4,cons(X5,X3)) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',axiom_46) ).
fof(f397,plain,
~ spl11_2,
inference(avatar_contradiction_clause,[],[f396]) ).
fof(f396,plain,
( $false
| ~ spl11_2 ),
inference(subsumption_resolution,[],[f394,f290]) ).
fof(f290,plain,
host(sK3) = host(sK1),
inference(cnf_transformation,[],[f181]) ).
fof(f394,plain,
( host(sK3) != host(sK1)
| ~ spl11_2 ),
inference(backward_demodulation,[],[f372,f346]) ).
fof(f346,plain,
( sK5 = sK3
| ~ spl11_2 ),
inference(avatar_component_clause,[],[f344]) ).
fof(f344,plain,
( spl11_2
<=> sK5 = sK3 ),
introduced(avatar_definition,[new_symbols(naming,[spl11_2])]) ).
fof(f372,plain,
host(sK5) != host(sK1),
inference(forward_demodulation,[],[f272,f275]) ).
fof(f272,plain,
host(sK5) != host(sK6),
inference(cnf_transformation,[],[f181]) ).
fof(f388,plain,
( spl11_2
| spl11_10 ),
inference(avatar_split_clause,[],[f267,f385,f344]) ).
fof(f267,plain,
( setIn(sK5,alive)
| sK5 = sK3 ),
inference(cnf_transformation,[],[f181]) ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.10/0.11 % Problem : SWV453+1 : TPTP v8.1.0. Released v4.0.0.
% 0.10/0.12 % Command : vampire --input_syntax tptp --proof tptp --output_axiom_names on --mode portfolio --schedule snake_tptp_sat --cores 0 -t %d %s
% 0.12/0.31 % Computer : n026.cluster.edu
% 0.12/0.31 % Model : x86_64 x86_64
% 0.12/0.31 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.31 % Memory : 8042.1875MB
% 0.12/0.31 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.31 % CPULimit : 300
% 0.12/0.31 % WCLimit : 300
% 0.12/0.31 % DateTime : Tue Aug 30 19:44:21 EDT 2022
% 0.12/0.31 % CPUTime :
% 0.16/0.50 % (19724)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.16/0.51 % (19716)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.16/0.51 % (19724)Instruction limit reached!
% 0.16/0.51 % (19724)------------------------------
% 0.16/0.51 % (19724)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.16/0.52 % (19744)ott+33_1:4_s2a=on:tgt=ground:i=439:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/439Mi)
% 0.16/0.52 % (19724)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.16/0.52 % (19724)Termination reason: Unknown
% 0.16/0.52 % (19724)Termination phase: Preprocessing 3
% 0.16/0.52
% 0.16/0.52 % (19724)Memory used [KB]: 1023
% 0.16/0.52 % (19724)Time elapsed: 0.005 s
% 0.16/0.52 % (19724)Instructions burned: 3 (million)
% 0.16/0.52 % (19724)------------------------------
% 0.16/0.52 % (19724)------------------------------
% 0.16/0.52 % (19718)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.16/0.52 % (19728)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.16/0.52 % (19721)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.16/0.52 % (19736)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.16/0.53 % (19737)ott+3_1:1_gsp=on:lcm=predicate:i=138:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/138Mi)
% 0.16/0.53 TRYING [4]
% 0.16/0.53 % (19720)ott+33_1:4_s2a=on:tgt=ground:i=51:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/51Mi)
% 0.16/0.53 % (19729)ott+10_1:5_bd=off:tgt=full:i=99:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/99Mi)
% 0.16/0.54 % (19740)ott+10_1:1_kws=precedence:tgt=ground:i=482:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/482Mi)
% 0.16/0.54 % (19725)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.16/0.54 % (19745)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.16/0.54 % (19722)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.16/0.54 % (19719)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.16/0.55 % (19739)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.16/0.55 % (19735)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.16/0.56 % (19717)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.16/0.56 % (19731)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.16/0.56 % (19730)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.16/0.56 % (19743)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.16/0.56 % (19742)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.16/0.57 % (19718)Instruction limit reached!
% 0.16/0.57 % (19718)------------------------------
% 0.16/0.57 % (19718)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.16/0.57 % (19718)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.16/0.57 % (19718)Termination reason: Unknown
% 0.16/0.57 % (19718)Termination phase: Saturation
% 0.16/0.57
% 0.16/0.57 % (19718)Memory used [KB]: 1407
% 0.16/0.57 % (19718)Time elapsed: 0.192 s
% 0.16/0.57 % (19718)Instructions burned: 37 (million)
% 0.16/0.57 % (19718)------------------------------
% 0.16/0.57 % (19718)------------------------------
% 0.16/0.57 % (19732)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.16/0.57 % (19726)ott+2_1:1_fsr=off:gsp=on:i=50:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/50Mi)
% 0.16/0.57 TRYING [4]
% 0.16/0.58 % (19723)dis+10_1:1_fsd=on:sp=occurrence:i=7:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/7Mi)
% 0.16/0.58 % (19738)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.16/0.58 % (19733)fmb+10_1:1_bce=on:i=59:si=on:rawr=on:rtra=on_0 on theBenchmark for (2999ds/59Mi)
% 0.16/0.58 % (19727)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.16/0.58 % (19736)First to succeed.
% 0.16/0.59 % (19736)Refutation found. Thanks to Tanya!
% 0.16/0.59 % SZS status Theorem for theBenchmark
% 0.16/0.59 % SZS output start Proof for theBenchmark
% See solution above
% 0.16/0.59 % (19736)------------------------------
% 0.16/0.59 % (19736)Version: Vampire 4.7 (commit 807e37dd9 on 2022-08-23 09:55:27 +0200)
% 0.16/0.59 % (19736)Linked with Z3 4.8.13.0 f03d756e086f81f2596157241e0decfb1c982299 z3-4.8.4-5390-gf03d756e0
% 0.16/0.59 % (19736)Termination reason: Refutation
% 0.16/0.59
% 0.16/0.59 % (19736)Memory used [KB]: 6012
% 0.16/0.59 % (19736)Time elapsed: 0.216 s
% 0.16/0.59 % (19736)Instructions burned: 24 (million)
% 0.16/0.59 % (19736)------------------------------
% 0.16/0.59 % (19736)------------------------------
% 0.16/0.59 % (19715)Success in time 0.268 s
%------------------------------------------------------------------------------