↑ Up

Vampire-SAT---5.0.1.THM-Ref.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Vampire-SAT---5.0.1
% Problem  : SWV473+1 : TPTP v9.3.1. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT

% Computer : n013.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8046.5625MB
% OS       : Linux 6.8.0-71-generic
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Tue Sep 29 01:24:22 PM UTC 2026

% Result   : Theorem 0.21s 0.30s
% Output   : Refutation 0.21s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   20
%            Number of leaves      :    8
% Syntax   : Number of formulae    :   96 (  23 unt;   6 def)
%            Number of atoms       :  642 ( 265 equ)
%            Maximal formula atoms :   67 (   6 avg)
%            Number of connectives :  900 ( 354   ~; 303   |; 182   &)
%                                         (   7 <=>;  54  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   33 (   6 avg)
%            Maximal term depth    :    4 (   2 avg)
%            Number of predicates  :   11 (   9 usr;   7 prp; 0-2 aty)
%            Number of functors    :   30 (  30 usr;  20 con; 0-2 aty)
%            Number of variables   :  286 (   0 sgn 268   !;  18   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(f47,axiom,
    ! [X0,X1,X2] :
      ( elem(X0,cons(X1,X2))
    <=> ( X0 = X1
        | elem(X0,X2) ) ),
    file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_46) ).

fof(f67,conjecture,
    ! [X0,X1,X2,X3] :
      ( ( ! [X4,X5] :
            ( elem(m_Ldr(X5),queue(host(X4)))
           => ~ leq(host(X4),host(X5)) )
        & ! [X4,X5] :
            ( elem(m_Down(X5),queue(host(X4)))
           => host(X5) != host(X4) )
        & ! [X4,X5] :
            ( host(X5) = nbr_proc
           => ~ elem(m_NotNorm(X4),queue(host(X5))) )
        & ! [X4,X5] :
            ( ( X5 != X4
              & host(X5) = host(X4) )
           => ( ~ setIn(X4,alive)
              | ~ setIn(X5,alive) ) )
        & ! [X4] :
            ( ( ( index(status,host(X4)) = elec_1
                | index(status,host(X4)) = elec_2 )
              & setIn(X4,alive) )
           => index(elid,host(X4)) = X4 )
        & ! [X4,X6,X5] :
            ( ( host(X5) != host(X6)
              & setIn(X5,alive)
              & host(X5) = host(X4)
              & index(status,host(X5)) = norm
              & index(ldr,host(X5)) = host(X6) )
           => ~ elem(m_Down(X4),queue(host(X6))) )
        & ! [X4,X6,X5] :
            ( ( host(X5) != host(X6)
              & setIn(X5,alive)
              & host(X5) = host(X4)
              & index(status,host(X5)) = wait
              & host(index(elid,host(X5))) = host(X6) )
           => ~ elem(m_Down(X4),queue(host(X6))) )
        & ! [X4,X7,X6,X5] :
            ( ( host(X6) != host(X4)
              & setIn(X4,alive)
              & setIn(X6,alive)
              & host(X7) = host(X4)
              & host(X5) = host(X6) )
           => ~ ( elem(m_Down(X5),queue(host(X4)))
                & elem(m_Down(X7),queue(host(X6))) ) )
        & ! [X4,X7,X6,X5] :
            ( ( host(X6) != host(X4)
              & setIn(X4,alive)
              & setIn(X6,alive)
              & host(X7) = host(X4)
              & host(X5) = host(X6) )
           => ~ ( elem(m_Down(X5),queue(host(X4)))
                & setIn(host(X7),index(down,host(X6))) ) )
        & ! [X4,X7,X6,X5] :
            ( ( ! [X8] :
                  ( ( ~ leq(host(X5),X8)
                    & leq(s(zero),X8) )
                 => ( setIn(X8,index(down,host(X5)))
                    | X8 = host(X6) ) )
              & elem(m_Down(X6),queue(host(X5)))
              & host(X5) = nbr_proc
              & host(X5) = host(X7)
              & index(status,host(X5)) = elec_1 )
           => ~ ( setIn(X4,alive)
                & elem(m_Down(X7),queue(host(X4))) ) )
        & queue(host(X2)) = cons(m_Ack(X1,X3),X0) )
     => ( setIn(X2,alive)
       => ( ~ ( index(elid,host(X2)) = X1
              & index(status,host(X2)) = elec_2
              & host(X3) = index(pendack,host(X2)) )
         => ! [X4] :
              ( host(X2) != host(X4)
             => ! [X9,X10,X11] :
                  ( host(X2) = host(X11)
                 => ( ( ! [X8] :
                          ( ( ~ leq(host(X11),X8)
                            & leq(s(zero),X8) )
                         => ( setIn(X8,index(down,host(X11)))
                            | X8 = host(X10) ) )
                      & elem(m_Down(X10),X0)
                      & host(X11) = host(X9)
                      & host(X11) = nbr_proc
                      & index(status,host(X11)) = elec_1 )
                   => ~ ( setIn(X4,alive)
                        & elem(m_Down(X9),queue(host(X4))) ) ) ) ) ) ) ),
    file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj) ).

fof(f68,negated_conjecture,
    ~ ! [X0,X1,X2,X3] :
        ( ( ! [X4,X5] :
              ( elem(m_Ldr(X5),queue(host(X4)))
             => ~ leq(host(X4),host(X5)) )
          & ! [X4,X5] :
              ( elem(m_Down(X5),queue(host(X4)))
             => host(X5) != host(X4) )
          & ! [X4,X5] :
              ( host(X5) = nbr_proc
             => ~ elem(m_NotNorm(X4),queue(host(X5))) )
          & ! [X4,X5] :
              ( ( X5 != X4
                & host(X5) = host(X4) )
             => ( ~ setIn(X4,alive)
                | ~ setIn(X5,alive) ) )
          & ! [X4] :
              ( ( ( index(status,host(X4)) = elec_1
                  | index(status,host(X4)) = elec_2 )
                & setIn(X4,alive) )
             => index(elid,host(X4)) = X4 )
          & ! [X4,X6,X5] :
              ( ( host(X5) != host(X6)
                & setIn(X5,alive)
                & host(X5) = host(X4)
                & index(status,host(X5)) = norm
                & index(ldr,host(X5)) = host(X6) )
             => ~ elem(m_Down(X4),queue(host(X6))) )
          & ! [X4,X6,X5] :
              ( ( host(X5) != host(X6)
                & setIn(X5,alive)
                & host(X5) = host(X4)
                & index(status,host(X5)) = wait
                & host(index(elid,host(X5))) = host(X6) )
             => ~ elem(m_Down(X4),queue(host(X6))) )
          & ! [X4,X7,X6,X5] :
              ( ( host(X6) != host(X4)
                & setIn(X4,alive)
                & setIn(X6,alive)
                & host(X7) = host(X4)
                & host(X5) = host(X6) )
             => ~ ( elem(m_Down(X5),queue(host(X4)))
                  & elem(m_Down(X7),queue(host(X6))) ) )
          & ! [X4,X7,X6,X5] :
              ( ( host(X6) != host(X4)
                & setIn(X4,alive)
                & setIn(X6,alive)
                & host(X7) = host(X4)
                & host(X5) = host(X6) )
             => ~ ( elem(m_Down(X5),queue(host(X4)))
                  & setIn(host(X7),index(down,host(X6))) ) )
          & ! [X4,X7,X6,X5] :
              ( ( ! [X8] :
                    ( ( ~ leq(host(X5),X8)
                      & leq(s(zero),X8) )
                   => ( setIn(X8,index(down,host(X5)))
                      | X8 = host(X6) ) )
                & elem(m_Down(X6),queue(host(X5)))
                & host(X5) = nbr_proc
                & host(X5) = host(X7)
                & index(status,host(X5)) = elec_1 )
             => ~ ( setIn(X4,alive)
                  & elem(m_Down(X7),queue(host(X4))) ) )
          & queue(host(X2)) = cons(m_Ack(X1,X3),X0) )
       => ( setIn(X2,alive)
         => ( ~ ( index(elid,host(X2)) = X1
                & index(status,host(X2)) = elec_2
                & host(X3) = index(pendack,host(X2)) )
           => ! [X4] :
                ( host(X2) != host(X4)
               => ! [X9,X10,X11] :
                    ( host(X2) = host(X11)
                   => ( ( ! [X8] :
                            ( ( ~ leq(host(X11),X8)
                              & leq(s(zero),X8) )
                           => ( setIn(X8,index(down,host(X11)))
                              | X8 = host(X10) ) )
                        & elem(m_Down(X10),X0)
                        & host(X11) = host(X9)
                        & host(X11) = nbr_proc
                        & index(status,host(X11)) = elec_1 )
                     => ~ ( setIn(X4,alive)
                          & elem(m_Down(X9),queue(host(X4))) ) ) ) ) ) ) ),
    inference(negated_conjecture,[status(cth)],[f67]) ).

fof(f69,plain,
    ~ ! [X0,X1,X2,X3] :
        ( ( ! [X4,X5] :
              ( elem(m_Ldr(X5),queue(host(X4)))
             => ~ leq(host(X4),host(X5)) )
          & ! [X6,X7] :
              ( elem(m_Down(X7),queue(host(X6)))
             => host(X6) != host(X7) )
          & ! [X8,X9] :
              ( nbr_proc = host(X9)
             => ~ elem(m_NotNorm(X8),queue(host(X9))) )
          & ! [X10,X11] :
              ( ( X10 != X11
                & host(X11) = host(X10) )
             => ( ~ setIn(X10,alive)
                | ~ setIn(X11,alive) ) )
          & ! [X12] :
              ( ( ( elec_1 = index(status,host(X12))
                  | elec_2 = index(status,host(X12)) )
                & setIn(X12,alive) )
             => index(elid,host(X12)) = X12 )
          & ! [X13,X14,X15] :
              ( ( host(X15) != host(X14)
                & setIn(X15,alive)
                & host(X15) = host(X13)
                & norm = index(status,host(X15))
                & host(X14) = index(ldr,host(X15)) )
             => ~ elem(m_Down(X13),queue(host(X14))) )
          & ! [X16,X17,X18] :
              ( ( host(X18) != host(X17)
                & setIn(X18,alive)
                & host(X18) = host(X16)
                & wait = index(status,host(X18))
                & host(X17) = host(index(elid,host(X18))) )
             => ~ elem(m_Down(X16),queue(host(X17))) )
          & ! [X19,X20,X21,X22] :
              ( ( host(X19) != host(X21)
                & setIn(X19,alive)
                & setIn(X21,alive)
                & host(X19) = host(X20)
                & host(X21) = host(X22) )
             => ~ ( elem(m_Down(X22),queue(host(X19)))
                  & elem(m_Down(X20),queue(host(X21))) ) )
          & ! [X23,X24,X25,X26] :
              ( ( host(X23) != host(X25)
                & setIn(X23,alive)
                & setIn(X25,alive)
                & host(X23) = host(X24)
                & host(X25) = host(X26) )
             => ~ ( elem(m_Down(X26),queue(host(X23)))
                  & setIn(host(X24),index(down,host(X25))) ) )
          & ! [X27,X28,X29,X30] :
              ( ( ! [X31] :
                    ( ( ~ leq(host(X30),X31)
                      & leq(s(zero),X31) )
                   => ( setIn(X31,index(down,host(X30)))
                      | host(X29) = X31 ) )
                & elem(m_Down(X29),queue(host(X30)))
                & nbr_proc = host(X30)
                & host(X30) = host(X28)
                & elec_1 = index(status,host(X30)) )
             => ~ ( setIn(X27,alive)
                  & elem(m_Down(X28),queue(host(X27))) ) )
          & queue(host(X2)) = cons(m_Ack(X1,X3),X0) )
       => ( setIn(X2,alive)
         => ( ~ ( index(elid,host(X2)) = X1
                & index(status,host(X2)) = elec_2
                & host(X3) = index(pendack,host(X2)) )
           => ! [X32] :
                ( host(X2) != host(X32)
               => ! [X33,X34,X35] :
                    ( host(X2) = host(X35)
                   => ( ( ! [X36] :
                            ( ( ~ leq(host(X35),X36)
                              & leq(s(zero),X36) )
                           => ( setIn(X36,index(down,host(X35)))
                              | host(X34) = X36 ) )
                        & elem(m_Down(X34),X0)
                        & host(X35) = host(X33)
                        & nbr_proc = host(X35)
                        & elec_1 = index(status,host(X35)) )
                     => ~ ( setIn(X32,alive)
                          & elem(m_Down(X33),queue(host(X32))) ) ) ) ) ) ) ),
    inference(rectify,[],[f68]) ).

fof(f85,plain,
    ? [X0,X1,X2,X3] :
      ( ? [X32] :
          ( ? [X33,X34,X35] :
              ( setIn(X32,alive)
              & elem(m_Down(X33),queue(host(X32)))
              & ! [X36] :
                  ( setIn(X36,index(down,host(X35)))
                  | host(X34) = X36
                  | leq(host(X35),X36)
                  | ~ leq(s(zero),X36) )
              & elem(m_Down(X34),X0)
              & host(X35) = host(X33)
              & nbr_proc = host(X35)
              & elec_1 = index(status,host(X35))
              & host(X2) = host(X35) )
          & host(X2) != host(X32) )
      & ( index(elid,host(X2)) != X1
        | elec_2 != index(status,host(X2))
        | host(X3) != index(pendack,host(X2)) )
      & setIn(X2,alive)
      & ! [X4,X5] :
          ( ~ leq(host(X4),host(X5))
          | ~ elem(m_Ldr(X5),queue(host(X4))) )
      & ! [X6,X7] :
          ( host(X6) != host(X7)
          | ~ elem(m_Down(X7),queue(host(X6))) )
      & ! [X8,X9] :
          ( ~ elem(m_NotNorm(X8),queue(host(X9)))
          | nbr_proc != host(X9) )
      & ! [X10,X11] :
          ( ~ setIn(X10,alive)
          | ~ setIn(X11,alive)
          | X10 = X11
          | host(X11) != host(X10) )
      & ! [X12] :
          ( index(elid,host(X12)) = X12
          | ( elec_1 != index(status,host(X12))
            & elec_2 != index(status,host(X12)) )
          | ~ setIn(X12,alive) )
      & ! [X13,X14,X15] :
          ( ~ elem(m_Down(X13),queue(host(X14)))
          | host(X15) = host(X14)
          | ~ setIn(X15,alive)
          | host(X15) != host(X13)
          | norm != index(status,host(X15))
          | host(X14) != index(ldr,host(X15)) )
      & ! [X16,X17,X18] :
          ( ~ elem(m_Down(X16),queue(host(X17)))
          | host(X18) = host(X17)
          | ~ setIn(X18,alive)
          | host(X18) != host(X16)
          | wait != index(status,host(X18))
          | host(X17) != host(index(elid,host(X18))) )
      & ! [X19,X20,X21,X22] :
          ( ~ elem(m_Down(X22),queue(host(X19)))
          | ~ elem(m_Down(X20),queue(host(X21)))
          | host(X19) = host(X21)
          | ~ setIn(X19,alive)
          | ~ setIn(X21,alive)
          | host(X19) != host(X20)
          | host(X21) != host(X22) )
      & ! [X23,X24,X25,X26] :
          ( ~ elem(m_Down(X26),queue(host(X23)))
          | ~ setIn(host(X24),index(down,host(X25)))
          | host(X23) = host(X25)
          | ~ setIn(X23,alive)
          | ~ setIn(X25,alive)
          | host(X23) != host(X24)
          | host(X25) != host(X26) )
      & ! [X27,X28,X29,X30] :
          ( ~ setIn(X27,alive)
          | ~ elem(m_Down(X28),queue(host(X27)))
          | ? [X31] :
              ( ~ setIn(X31,index(down,host(X30)))
              & host(X29) != X31
              & ~ leq(host(X30),X31)
              & leq(s(zero),X31) )
          | ~ elem(m_Down(X29),queue(host(X30)))
          | nbr_proc != host(X30)
          | host(X30) != host(X28)
          | elec_1 != index(status,host(X30)) )
      & queue(host(X2)) = cons(m_Ack(X1,X3),X0) ),
    inference(ennf_transformation,[],[f69]) ).

fof(f86,plain,
    ? [X0,X1,X2,X3] :
      ( ? [X32] :
          ( ? [X33,X34,X35] :
              ( setIn(X32,alive)
              & elem(m_Down(X33),queue(host(X32)))
              & ! [X36] :
                  ( setIn(X36,index(down,host(X35)))
                  | host(X34) = X36
                  | leq(host(X35),X36)
                  | ~ leq(s(zero),X36) )
              & elem(m_Down(X34),X0)
              & host(X35) = host(X33)
              & nbr_proc = host(X35)
              & elec_1 = index(status,host(X35))
              & host(X2) = host(X35) )
          & host(X2) != host(X32) )
      & ( index(elid,host(X2)) != X1
        | elec_2 != index(status,host(X2))
        | host(X3) != index(pendack,host(X2)) )
      & setIn(X2,alive)
      & ! [X4,X5] :
          ( ~ leq(host(X4),host(X5))
          | ~ elem(m_Ldr(X5),queue(host(X4))) )
      & ! [X6,X7] :
          ( host(X6) != host(X7)
          | ~ elem(m_Down(X7),queue(host(X6))) )
      & ! [X8,X9] :
          ( ~ elem(m_NotNorm(X8),queue(host(X9)))
          | nbr_proc != host(X9) )
      & ! [X10,X11] :
          ( ~ setIn(X10,alive)
          | ~ setIn(X11,alive)
          | X10 = X11
          | host(X11) != host(X10) )
      & ! [X12] :
          ( index(elid,host(X12)) = X12
          | ( elec_1 != index(status,host(X12))
            & elec_2 != index(status,host(X12)) )
          | ~ setIn(X12,alive) )
      & ! [X13,X14,X15] :
          ( ~ elem(m_Down(X13),queue(host(X14)))
          | host(X15) = host(X14)
          | ~ setIn(X15,alive)
          | host(X15) != host(X13)
          | norm != index(status,host(X15))
          | host(X14) != index(ldr,host(X15)) )
      & ! [X16,X17,X18] :
          ( ~ elem(m_Down(X16),queue(host(X17)))
          | host(X18) = host(X17)
          | ~ setIn(X18,alive)
          | host(X18) != host(X16)
          | wait != index(status,host(X18))
          | host(X17) != host(index(elid,host(X18))) )
      & ! [X19,X20,X21,X22] :
          ( ~ elem(m_Down(X22),queue(host(X19)))
          | ~ elem(m_Down(X20),queue(host(X21)))
          | host(X19) = host(X21)
          | ~ setIn(X19,alive)
          | ~ setIn(X21,alive)
          | host(X19) != host(X20)
          | host(X21) != host(X22) )
      & ! [X23,X24,X25,X26] :
          ( ~ elem(m_Down(X26),queue(host(X23)))
          | ~ setIn(host(X24),index(down,host(X25)))
          | host(X23) = host(X25)
          | ~ setIn(X23,alive)
          | ~ setIn(X25,alive)
          | host(X23) != host(X24)
          | host(X25) != host(X26) )
      & ! [X27,X28,X29,X30] :
          ( ~ setIn(X27,alive)
          | ~ elem(m_Down(X28),queue(host(X27)))
          | ? [X31] :
              ( ~ setIn(X31,index(down,host(X30)))
              & host(X29) != X31
              & ~ leq(host(X30),X31)
              & leq(s(zero),X31) )
          | ~ elem(m_Down(X29),queue(host(X30)))
          | nbr_proc != host(X30)
          | host(X30) != host(X28)
          | elec_1 != index(status,host(X30)) )
      & queue(host(X2)) = cons(m_Ack(X1,X3),X0) ),
    inference(flattening,[],[f85]) ).

fof(f140,plain,
    ! [X2,X0,X1] :
      ( elem(X0,cons(X1,X2))
      | ~ elem(X0,X2) ),
    inference(cnf_transformation,[],[f47]) ).

fof(f183,plain,
    ! [X36] :
      ( ~ leq(s(zero),X36)
      | leq(host(sK11),X36)
      | host(sK10) = X36
      | setIn(X36,index(down,host(sK11))) ),
    inference(cnf_transformation,[],[f86]) ).

fof(f184,plain,
    host(sK11) = host(sK5),
    inference(cnf_transformation,[],[f86]) ).

fof(f185,plain,
    elec_1 = index(status,host(sK11)),
    inference(cnf_transformation,[],[f86]) ).

fof(f186,plain,
    nbr_proc = host(sK11),
    inference(cnf_transformation,[],[f86]) ).

fof(f187,plain,
    host(sK11) = host(sK9),
    inference(cnf_transformation,[],[f86]) ).

fof(f188,plain,
    elem(m_Down(sK10),sK3),
    inference(cnf_transformation,[],[f86]) ).

fof(f189,plain,
    elem(m_Down(sK9),queue(host(sK7))),
    inference(cnf_transformation,[],[f86]) ).

fof(f190,plain,
    setIn(sK7,alive),
    inference(cnf_transformation,[],[f86]) ).

fof(f191,plain,
    ! [X28,X29,X27,X30] :
      ( elec_1 != index(status,host(X30))
      | host(X30) != host(X28)
      | nbr_proc != host(X30)
      | ~ elem(m_Down(X29),queue(host(X30)))
      | leq(s(zero),sK8(X29,X30))
      | ~ elem(m_Down(X28),queue(host(X27)))
      | ~ setIn(X27,alive) ),
    inference(cnf_transformation,[],[f86]) ).

fof(f192,plain,
    ! [X28,X29,X27,X30] :
      ( elec_1 != index(status,host(X30))
      | host(X30) != host(X28)
      | nbr_proc != host(X30)
      | ~ elem(m_Down(X29),queue(host(X30)))
      | ~ leq(host(X30),sK8(X29,X30))
      | ~ elem(m_Down(X28),queue(host(X27)))
      | ~ setIn(X27,alive) ),
    inference(cnf_transformation,[],[f86]) ).

fof(f193,plain,
    ! [X28,X29,X27,X30] :
      ( elec_1 != index(status,host(X30))
      | host(X30) != host(X28)
      | nbr_proc != host(X30)
      | ~ elem(m_Down(X29),queue(host(X30)))
      | host(X29) != sK8(X29,X30)
      | ~ elem(m_Down(X28),queue(host(X27)))
      | ~ setIn(X27,alive) ),
    inference(cnf_transformation,[],[f86]) ).

fof(f194,plain,
    ! [X28,X29,X27,X30] :
      ( elec_1 != index(status,host(X30))
      | host(X30) != host(X28)
      | nbr_proc != host(X30)
      | ~ elem(m_Down(X29),queue(host(X30)))
      | ~ setIn(sK8(X29,X30),index(down,host(X30)))
      | ~ elem(m_Down(X28),queue(host(X27)))
      | ~ setIn(X27,alive) ),
    inference(cnf_transformation,[],[f86]) ).

fof(f207,plain,
    queue(host(sK5)) = cons(m_Ack(sK4,sK6),sK3),
    inference(cnf_transformation,[],[f86]) ).

fof(f273,plain,
    ! [X28,X29,X27,X30] :
      ( elec_1 != index(status,host(X30))
      | host(X30) != host(X28)
      | nbr_proc != host(X30)
      | ~ elem(m_Down(X29),queue(host(X30)))
      | setIn(sK8(X29,X30),index(down,host(X30)))
      | ~ elem(m_Down(X28),queue(host(X27)))
      | setIn(X27,alive) ),
    inference(consistent_polarity_flipping,[],[f194]) ).

fof(f274,plain,
    ! [X28,X29,X27,X30] :
      ( host(X29) != sK8(X29,X30)
      | host(X30) != host(X28)
      | nbr_proc != host(X30)
      | ~ elem(m_Down(X29),queue(host(X30)))
      | elec_1 != index(status,host(X30))
      | ~ elem(m_Down(X28),queue(host(X27)))
      | setIn(X27,alive) ),
    inference(consistent_polarity_flipping,[],[f193]) ).

fof(f275,plain,
    ! [X28,X29,X27,X30] :
      ( elec_1 != index(status,host(X30))
      | host(X30) != host(X28)
      | nbr_proc != host(X30)
      | ~ elem(m_Down(X29),queue(host(X30)))
      | leq(host(X30),sK8(X29,X30))
      | ~ elem(m_Down(X28),queue(host(X27)))
      | setIn(X27,alive) ),
    inference(consistent_polarity_flipping,[],[f192]) ).

fof(f276,plain,
    ! [X28,X29,X27,X30] :
      ( ~ leq(s(zero),sK8(X29,X30))
      | host(X30) != host(X28)
      | nbr_proc != host(X30)
      | ~ elem(m_Down(X29),queue(host(X30)))
      | elec_1 != index(status,host(X30))
      | ~ elem(m_Down(X28),queue(host(X27)))
      | setIn(X27,alive) ),
    inference(consistent_polarity_flipping,[],[f191]) ).

fof(f277,plain,
    ~ setIn(sK7,alive),
    inference(consistent_polarity_flipping,[],[f190]) ).

fof(f278,plain,
    ! [X36] :
      ( leq(s(zero),X36)
      | ~ leq(host(sK11),X36)
      | host(sK10) = X36
      | ~ setIn(X36,index(down,host(sK11))) ),
    inference(consistent_polarity_flipping,[],[f183]) ).

fof(f292,plain,
    nbr_proc = host(sK5),
    inference(forward_demodulation,[],[f184,f186]) ).

fof(f293,plain,
    nbr_proc = host(sK9),
    inference(forward_demodulation,[],[f187,f186]) ).

fof(f295,plain,
    elec_1 = index(status,nbr_proc),
    inference(forward_demodulation,[],[f185,f186]) ).

fof(f297,plain,
    cons(m_Ack(sK4,sK6),sK3) = queue(nbr_proc),
    inference(forward_demodulation,[],[f207,f292]) ).

fof(f385,plain,
    ! [X36] :
      ( ~ leq(nbr_proc,X36)
      | leq(s(zero),X36)
      | host(sK10) = X36
      | ~ setIn(X36,index(down,host(sK11))) ),
    inference(forward_demodulation,[],[f278,f186]) ).

fof(f386,plain,
    ! [X36] :
      ( ~ leq(nbr_proc,X36)
      | ~ setIn(X36,index(down,nbr_proc))
      | leq(s(zero),X36)
      | host(sK10) = X36 ),
    inference(forward_demodulation,[],[f385,f186]) ).

fof(f428,plain,
    ! [X2,X0,X1] :
      ( elec_1 != index(status,nbr_proc)
      | host(X0) != nbr_proc
      | nbr_proc != nbr_proc
      | ~ elem(m_Down(X1),queue(nbr_proc))
      | leq(nbr_proc,sK8(X1,sK9))
      | ~ elem(m_Down(X0),queue(host(X2)))
      | setIn(X2,alive) ),
    inference(superposition,[],[f275,f293]) ).

fof(f429,plain,
    ! [X2,X0,X1] :
      ( elec_1 != index(status,nbr_proc)
      | host(X0) != nbr_proc
      | ~ elem(m_Down(X1),queue(nbr_proc))
      | leq(nbr_proc,sK8(X1,sK9))
      | ~ elem(m_Down(X0),queue(host(X2)))
      | setIn(X2,alive) ),
    inference(trivial_inequality_removal,[],[f428]) ).

fof(f432,plain,
    ! [X2,X0,X1] :
      ( host(X0) != nbr_proc
      | ~ elem(m_Down(X1),queue(nbr_proc))
      | leq(nbr_proc,sK8(X1,sK9))
      | ~ elem(m_Down(X0),queue(host(X2)))
      | setIn(X2,alive) ),
    inference(forward_subsumption_resolution,[],[f429,f295]) ).

fof(f436,definition,
    ( spl12_14
  <=> ! [X1] :
        ( ~ elem(m_Down(X1),queue(nbr_proc))
        | leq(nbr_proc,sK8(X1,sK9)) ) ),
    introduced(definition,[new_symbols(definition,[spl12_14])],[avatar_definition]) ).

fof(f437,plain,
    ( ! [X1] :
        ( ~ elem(m_Down(X1),queue(nbr_proc))
        | leq(nbr_proc,sK8(X1,sK9)) )
    | ~ spl12_14 ),
    inference(avatar_component_clause,[],[f436]) ).

fof(f439,definition,
    ( spl12_15
  <=> ! [X2,X0] :
        ( host(X0) != nbr_proc
        | setIn(X2,alive)
        | ~ elem(m_Down(X0),queue(host(X2))) ) ),
    introduced(definition,[new_symbols(definition,[spl12_15])],[avatar_definition]) ).

fof(f440,plain,
    ( ! [X2,X0] :
        ( host(X0) != nbr_proc
        | setIn(X2,alive)
        | ~ elem(m_Down(X0),queue(host(X2))) )
    | ~ spl12_15 ),
    inference(avatar_component_clause,[],[f439]) ).

fof(f441,plain,
    ( spl12_14
    | spl12_15 ),
    inference(avatar_split_clause,[],[f432,f439,f436]) ).

fof(f452,plain,
    ! [X2,X0,X1] :
      ( elec_1 != index(status,nbr_proc)
      | host(X0) != nbr_proc
      | nbr_proc != nbr_proc
      | ~ elem(m_Down(X1),queue(nbr_proc))
      | setIn(sK8(X1,sK9),index(down,nbr_proc))
      | ~ elem(m_Down(X0),queue(host(X2)))
      | setIn(X2,alive) ),
    inference(superposition,[],[f273,f293]) ).

fof(f453,plain,
    ! [X2,X0,X1] :
      ( elec_1 != index(status,nbr_proc)
      | host(X0) != nbr_proc
      | ~ elem(m_Down(X1),queue(nbr_proc))
      | setIn(sK8(X1,sK9),index(down,nbr_proc))
      | ~ elem(m_Down(X0),queue(host(X2)))
      | setIn(X2,alive) ),
    inference(trivial_inequality_removal,[],[f452]) ).

fof(f456,plain,
    ! [X2,X0,X1] :
      ( host(X0) != nbr_proc
      | ~ elem(m_Down(X1),queue(nbr_proc))
      | setIn(sK8(X1,sK9),index(down,nbr_proc))
      | ~ elem(m_Down(X0),queue(host(X2)))
      | setIn(X2,alive) ),
    inference(forward_subsumption_resolution,[],[f453,f295]) ).

fof(f460,definition,
    ( spl12_18
  <=> ! [X1] :
        ( ~ elem(m_Down(X1),queue(nbr_proc))
        | setIn(sK8(X1,sK9),index(down,nbr_proc)) ) ),
    introduced(definition,[new_symbols(definition,[spl12_18])],[avatar_definition]) ).

fof(f461,plain,
    ( ! [X1] :
        ( setIn(sK8(X1,sK9),index(down,nbr_proc))
        | ~ elem(m_Down(X1),queue(nbr_proc)) )
    | ~ spl12_18 ),
    inference(avatar_component_clause,[],[f460]) ).

fof(f462,plain,
    ( spl12_18
    | spl12_15 ),
    inference(avatar_split_clause,[],[f456,f439,f460]) ).

fof(f484,plain,
    ( ! [X0] :
        ( nbr_proc != nbr_proc
        | setIn(X0,alive)
        | ~ elem(m_Down(sK9),queue(host(X0))) )
    | ~ spl12_15 ),
    inference(superposition,[],[f440,f293]) ).

fof(f485,plain,
    ( ! [X0] :
        ( ~ elem(m_Down(sK9),queue(host(X0)))
        | setIn(X0,alive) )
    | ~ spl12_15 ),
    inference(trivial_inequality_removal,[],[f484]) ).

fof(f488,plain,
    ( setIn(sK7,alive)
    | ~ spl12_15 ),
    inference(resolution,[],[f485,f189]) ).

fof(f492,plain,
    ( $false
    | ~ spl12_15 ),
    inference(forward_subsumption_resolution,[],[f488,f277]) ).

fof(f493,plain,
    ~ spl12_15,
    inference(avatar_contradiction_clause,[],[f492]) ).

fof(f535,plain,
    ! [X0] :
      ( ~ elem(X0,sK3)
      | elem(X0,queue(nbr_proc)) ),
    inference(superposition,[],[f140,f297]) ).

fof(f536,plain,
    elem(m_Down(sK10),queue(nbr_proc)),
    inference(resolution,[],[f535,f188]) ).

fof(f541,plain,
    ( leq(nbr_proc,sK8(sK10,sK9))
    | ~ spl12_14 ),
    inference(resolution,[],[f536,f437]) ).

fof(f550,plain,
    ( ~ setIn(sK8(sK10,sK9),index(down,nbr_proc))
    | leq(s(zero),sK8(sK10,sK9))
    | host(sK10) = sK8(sK10,sK9)
    | ~ spl12_14 ),
    inference(resolution,[],[f541,f386]) ).

fof(f554,definition,
    ( spl12_21
  <=> host(sK10) = sK8(sK10,sK9) ),
    introduced(definition,[new_symbols(definition,[spl12_21])],[avatar_definition]) ).

fof(f556,plain,
    ( host(sK10) = sK8(sK10,sK9)
    | ~ spl12_21 ),
    inference(avatar_component_clause,[],[f554]) ).

fof(f558,definition,
    ( spl12_22
  <=> leq(s(zero),sK8(sK10,sK9)) ),
    introduced(definition,[new_symbols(definition,[spl12_22])],[avatar_definition]) ).

fof(f560,plain,
    ( leq(s(zero),sK8(sK10,sK9))
    | ~ spl12_22 ),
    inference(avatar_component_clause,[],[f558]) ).

fof(f562,definition,
    ( spl12_23
  <=> setIn(sK8(sK10,sK9),index(down,nbr_proc)) ),
    introduced(definition,[new_symbols(definition,[spl12_23])],[avatar_definition]) ).

fof(f564,plain,
    ( ~ setIn(sK8(sK10,sK9),index(down,nbr_proc))
    | spl12_23 ),
    inference(avatar_component_clause,[],[f562]) ).

fof(f565,plain,
    ( spl12_21
    | spl12_22
    | ~ spl12_23
    | ~ spl12_14 ),
    inference(avatar_split_clause,[],[f550,f436,f562,f558,f554]) ).

fof(f693,plain,
    ( ~ elem(m_Down(sK10),queue(nbr_proc))
    | ~ spl12_18
    | spl12_23 ),
    inference(resolution,[],[f564,f461]) ).

fof(f694,plain,
    ( $false
    | ~ spl12_18
    | spl12_23 ),
    inference(forward_subsumption_resolution,[],[f693,f536]) ).

fof(f695,plain,
    ( ~ spl12_18
    | spl12_23 ),
    inference(avatar_contradiction_clause,[],[f694]) ).

fof(f766,plain,
    ( ! [X0,X1] :
        ( host(sK10) != host(sK10)
        | host(X0) != host(sK9)
        | nbr_proc != host(sK9)
        | ~ elem(m_Down(sK10),queue(host(sK9)))
        | elec_1 != index(status,host(sK9))
        | ~ elem(m_Down(X0),queue(host(X1)))
        | setIn(X1,alive) )
    | ~ spl12_21 ),
    inference(superposition,[],[f274,f556]) ).

fof(f767,plain,
    ( ! [X0,X1] :
        ( host(X0) != host(sK9)
        | nbr_proc != host(sK9)
        | ~ elem(m_Down(sK10),queue(host(sK9)))
        | elec_1 != index(status,host(sK9))
        | ~ elem(m_Down(X0),queue(host(X1)))
        | setIn(X1,alive) )
    | ~ spl12_21 ),
    inference(trivial_inequality_removal,[],[f766]) ).

fof(f768,plain,
    ( ! [X0,X1] :
        ( host(X0) != host(sK9)
        | ~ elem(m_Down(sK10),queue(host(sK9)))
        | elec_1 != index(status,host(sK9))
        | ~ elem(m_Down(X0),queue(host(X1)))
        | setIn(X1,alive) )
    | ~ spl12_21 ),
    inference(forward_subsumption_resolution,[],[f767,f293]) ).

fof(f770,plain,
    ( ! [X0,X1] :
        ( host(X0) != nbr_proc
        | ~ elem(m_Down(sK10),queue(host(sK9)))
        | elec_1 != index(status,host(sK9))
        | ~ elem(m_Down(X0),queue(host(X1)))
        | setIn(X1,alive) )
    | ~ spl12_21 ),
    inference(forward_demodulation,[],[f768,f293]) ).

fof(f771,plain,
    ( ! [X0,X1] :
        ( ~ elem(m_Down(sK10),queue(nbr_proc))
        | host(X0) != nbr_proc
        | elec_1 != index(status,host(sK9))
        | ~ elem(m_Down(X0),queue(host(X1)))
        | setIn(X1,alive) )
    | ~ spl12_21 ),
    inference(forward_demodulation,[],[f770,f293]) ).

fof(f772,plain,
    ( ! [X0,X1] :
        ( host(X0) != nbr_proc
        | elec_1 != index(status,host(sK9))
        | ~ elem(m_Down(X0),queue(host(X1)))
        | setIn(X1,alive) )
    | ~ spl12_21 ),
    inference(forward_subsumption_resolution,[],[f771,f536]) ).

fof(f773,plain,
    ( ! [X0,X1] :
        ( elec_1 != index(status,nbr_proc)
        | host(X0) != nbr_proc
        | ~ elem(m_Down(X0),queue(host(X1)))
        | setIn(X1,alive) )
    | ~ spl12_21 ),
    inference(forward_demodulation,[],[f772,f293]) ).

fof(f774,plain,
    ( ! [X0,X1] :
        ( host(X0) != nbr_proc
        | ~ elem(m_Down(X0),queue(host(X1)))
        | setIn(X1,alive) )
    | ~ spl12_21 ),
    inference(forward_subsumption_resolution,[],[f773,f295]) ).

fof(f775,plain,
    ( spl12_15
    | ~ spl12_21 ),
    inference(avatar_split_clause,[],[f774,f554,f439]) ).

fof(f784,plain,
    ( ! [X0,X1] :
        ( host(X0) != host(sK9)
        | nbr_proc != host(sK9)
        | ~ elem(m_Down(sK10),queue(host(sK9)))
        | elec_1 != index(status,host(sK9))
        | ~ elem(m_Down(X0),queue(host(X1)))
        | setIn(X1,alive) )
    | ~ spl12_22 ),
    inference(resolution,[],[f560,f276]) ).

fof(f798,plain,
    ( ! [X0,X1] :
        ( host(X0) != host(sK9)
        | ~ elem(m_Down(sK10),queue(host(sK9)))
        | elec_1 != index(status,host(sK9))
        | ~ elem(m_Down(X0),queue(host(X1)))
        | setIn(X1,alive) )
    | ~ spl12_22 ),
    inference(forward_subsumption_resolution,[],[f784,f293]) ).

fof(f799,plain,
    ( ! [X0,X1] :
        ( host(X0) != nbr_proc
        | ~ elem(m_Down(sK10),queue(host(sK9)))
        | elec_1 != index(status,host(sK9))
        | ~ elem(m_Down(X0),queue(host(X1)))
        | setIn(X1,alive) )
    | ~ spl12_22 ),
    inference(forward_demodulation,[],[f798,f293]) ).

fof(f800,plain,
    ( ! [X0,X1] :
        ( ~ elem(m_Down(sK10),queue(nbr_proc))
        | host(X0) != nbr_proc
        | elec_1 != index(status,host(sK9))
        | ~ elem(m_Down(X0),queue(host(X1)))
        | setIn(X1,alive) )
    | ~ spl12_22 ),
    inference(forward_demodulation,[],[f799,f293]) ).

fof(f801,plain,
    ( ! [X0,X1] :
        ( host(X0) != nbr_proc
        | elec_1 != index(status,host(sK9))
        | ~ elem(m_Down(X0),queue(host(X1)))
        | setIn(X1,alive) )
    | ~ spl12_22 ),
    inference(forward_subsumption_resolution,[],[f800,f536]) ).

fof(f802,plain,
    ( ! [X0,X1] :
        ( elec_1 != index(status,nbr_proc)
        | host(X0) != nbr_proc
        | ~ elem(m_Down(X0),queue(host(X1)))
        | setIn(X1,alive) )
    | ~ spl12_22 ),
    inference(forward_demodulation,[],[f801,f293]) ).

fof(f803,plain,
    ( ! [X0,X1] :
        ( host(X0) != nbr_proc
        | ~ elem(m_Down(X0),queue(host(X1)))
        | setIn(X1,alive) )
    | ~ spl12_22 ),
    inference(forward_subsumption_resolution,[],[f802,f295]) ).

fof(f804,plain,
    ( spl12_15
    | ~ spl12_22 ),
    inference(avatar_split_clause,[],[f803,f558,f439]) ).

cnf(s12,plain,
    ( spl12_14
    | spl12_15 ),
    inference(sat_conversion,[],[f441]) ).

cnf(s15,plain,
    ( spl12_15
    | spl12_18 ),
    inference(sat_conversion,[],[f462]) ).

cnf(s18,plain,
    ~ spl12_15,
    inference(sat_conversion,[],[f493]) ).

cnf(s19,plain,
    ( ~ spl12_14
    | spl12_21
    | spl12_22
    | ~ spl12_23 ),
    inference(sat_conversion,[],[f565]) ).

cnf(s24,plain,
    ( ~ spl12_18
    | spl12_23 ),
    inference(sat_conversion,[],[f695]) ).

cnf(s30,plain,
    ( spl12_15
    | ~ spl12_21 ),
    inference(sat_conversion,[],[f775]) ).

cnf(s32,plain,
    ( spl12_15
    | ~ spl12_22 ),
    inference(sat_conversion,[],[f804]) ).

cnf(s33,plain,
    ~ spl12_22,
    inference(rat,[],[s32,s18]) ).

cnf(s34,plain,
    ~ spl12_21,
    inference(rat,[],[s30,s18]) ).

cnf(s37,plain,
    spl12_18,
    inference(rat,[],[s15,s18]) ).

cnf(s38,plain,
    spl12_23,
    inference(rat,[],[s24,s37]) ).

cnf(s39,plain,
    ~ spl12_14,
    inference(rat,[],[s19,s34,s33,s38]) ).

cnf(s42,plain,
    $false,
    inference(rat,[],[s12,s18,s39]) ).

fof(f805,plain,
    $false,
    inference(avatar_sat_refutation,[],[s42]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.03  % Problem  : SWV473+1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.06  % Command  : run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT
% 0.12/0.19  % Computer : n013.cluster.edu
% 0.12/0.19  % Model    : x86_64 x86_64
% 0.12/0.19  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.19  % Memory   : 8046.5625MB
% 0.12/0.19  % OS       : Linux 6.8.0-71-generic
% 0.12/0.19  % CPULimit : 300
% 0.12/0.19  % WCLimit  : 300
% 0.12/0.19  % DateTime : Mon Sep 28 11:09:36 UTC 2026
% 0.12/0.20  % CPUTime  : 
% 0.12/0.20  Running run_vampire /export/starexec/sandbox2/benchmark/theBenchmark.p 300 SAT
% 0.12/0.23  Running first-order model finding
% 0.12/0.23  Running: /export/starexec/sandbox2/solver/bin/vampire-ho --input_syntax tptp --output_axiom_names on --mode casc --intent sat -m 16384 --cores 7 -t 300 /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.21/0.30  % (1106264)Will run a generic schedule for satisfiability detection.
% 0.21/0.30  % (1106271)dis+10_161_sil=256000:plsq=on:plsqr=61199697,1048576:gs=on:alpa=true:sac=on:slsq=on:cn=on:random_seed=2055615164:i=88024:add=on:rawr=on_2999 on theBenchmark for (2999ds/88024Mi)
% 0.21/0.30  % (1106270)% WARNING: option uhcvi not known.
% 0.21/0.30  % (1106269)fmb+10_1_sas=cadical:bce=on:rp=on:random_seed=417380203_2999 on theBenchmark for (2999ds/0Mi)
% 0.21/0.30  % (1106273)ott+31_1_sil=16000:lcm=predicate:bce=on:newcnf=on:random_seed=2990007435:i=116_2999 on theBenchmark for (2999ds/116Mi)
% 0.21/0.30  % (1106270)dis+11_61:31_drc=ordering:lsd=5:bsr=unit_only:rp=on:newcnf=on:random_seed=1944266002:i=135531:add=off:rawr=on_2999 on theBenchmark for (2999ds/135531Mi)
% 0.21/0.30  % (1106272)dis+10_1_sil=32000:sp=arity:random_seed=2394657918:i=103:fgj=on_2999 on theBenchmark for (2999ds/103Mi)
% 0.21/0.30  % (1106274)ott+1_1_to=lpo:sil=16000:sp=reverse_arity:erd=off:random_seed=1865653994:i=131_2999 on theBenchmark for (2999ds/131Mi)
% 0.21/0.30  % (1106275)ott-3_16_to=lpo:sil=16000:sp=arity:fd=off:rp=on:random_seed=2811523854:i=159:bs=unit_only:nicw=on:fsr=off:amm=off_2999 on theBenchmark for (2999ds/159Mi)
% 0.21/0.30  % Detected minimum model sizes of [4]
% 0.21/0.30  % Detected maximum model sizes of [max]
% 0.21/0.30  % TRYING [4]
% 0.21/0.30  % (1106270) found proof, printing to "/export/starexec/sandbox2/tmp/vampire-proof-1106264-1106270"...
% 0.21/0.30  % (1106270)...printing done.
% 0.21/0.30  % (1106270)Refutation found. Thanks to Tanya!
% 0.21/0.30  % SZS status Theorem for theBenchmark
% 0.21/0.30  % SZS output start Proof for theBenchmark
% See solution above
% 0.21/0.31  % (1106270)------------------------------
% 0.21/0.31  % (1106270)Version: Vampire 5.0.1 (Release build, commit 5ef7c2677 on 2026-07-16 16:54:09 +0200)
% 0.21/0.31  % (1106270)Linked with Z3 4.14.0.0 3c47fd96cf5645d0c42b2c819d9e9a84380aa721 z3-4.8.4-9178-g3c47fd96c
% 0.21/0.31  % (1106270)CaDiCaL version: 2.1.3
% 0.21/0.31  % (1106270)Termination reason: Refutation
% 0.21/0.31  % (1106270)Time elapsed: 0.023 s
% 0.21/0.31  % (1106270)Peak memory usage: 13 MB
% 0.21/0.31  % (1106270)Instructions burned: 33 (million)
% 0.21/0.31  % (1106264)Success in time 0.069 s
% 0.21/0.31  % Vampire exiting
%------------------------------------------------------------------------------