↑ Up

Prover9---2026-6A.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : Prover9---2026-6A
% Problem  : SWV477+1 : TPTP v9.3.1. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : prover9 -casc 300 -f /export/starexec/sandbox/benchmark/theBenchmark.p

% Computer : n005.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 : Sun Sep 27 09:08:03 AM UTC 2026

% Result   : Theorem 200.82s 32.01s
% Output   : CNFRefutation 200.82s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   21
%            Number of leaves      :    6
% Syntax   : Number of formulae    :   90 (  34 unt;   0 def)
%            Number of atoms       :  884 ( 401 equ)
%            Maximal formula atoms :  175 (   9 avg)
%            Number of connectives : 1288 ( 494   ~; 431   |; 307   &)
%                                         (   2 <=>;  54  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   44 (   5 avg)
%            Maximal term depth    :    4 (   2 avg)
%            Number of predicates  :    5 (   3 usr;   1 prp; 0-2 aty)
%            Number of functors    :   32 (  32 usr;  22 con; 0-4 aty)
%            Number of variables   :  341 (   2 sgn 279   !;  11   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(axiom_02,axiom,
    ! [P] : leq(s(zero),host(P)),
    file('theBenchmark.p',axiom_02) ).

fof(axiom_04,axiom,
    ! [P] : leq(host(P),nbr_proc),
    file('theBenchmark.p',axiom_04) ).

fof(axiom_58,axiom,
    ! [X] : ~ leq(s(X),X),
    file('theBenchmark.p',axiom_58) ).

fof(axiom_61,axiom,
    ! [X,Y] :
      ( ( leq(Y,X)
        & leq(X,Y) )
    <=> X = Y ),
    file('theBenchmark.p',axiom_61) ).

fof(axiom_64,axiom,
    ! [X,Y] :
      ( leq(X,s(Y))
    <=> ( leq(X,Y)
        | X = s(Y) ) ),
    file('theBenchmark.p',axiom_64) ).

fof(conj,conjecture,
    ! [V,W,X,Y] :
      ( ( queue(host(X)) = cons(m_Ack(W,Y),V)
        & ! [Z,Pid30,Pid20,Pid0] :
            ( ( index(status,host(Pid0)) = elec_1
              & host(Pid30) = s(host(Pid0))
              & elem(m_Down(Pid30),queue(host(Pid0)))
              & elem(m_Down(Pid20),queue(host(Pid0)))
              & leq(nbr_proc,s(host(Pid0)))
              & setIn(Pid0,alive)
              & ! [V0] :
                  ( ( leq(s(zero),V0)
                    & ~ leq(host(Pid0),V0) )
                 => ( V0 = host(Pid20)
                    | setIn(V0,index(down,host(Pid0))) ) ) )
           => ~ ( index(status,host(Z)) = norm
                & index(ldr,host(Z)) = host(Z)
                & setIn(Z,alive) ) )
        & ! [Z,Pid30,Pid20,Pid0] :
            ( ( index(status,host(Pid0)) = elec_1
              & index(status,host(Z)) = elec_2
              & host(Pid30) = host(Pid0)
              & elem(m_Down(Pid20),queue(host(Pid0)))
              & leq(host(Z),host(Pid0))
              & setIn(Z,alive)
              & ! [V0] :
                  ( ( leq(s(zero),V0)
                    & ~ leq(host(Pid0),V0) )
                 => ( V0 = host(Pid20)
                    | setIn(V0,index(down,host(Pid0))) ) ) )
           => ~ elem(m_Ack(Z,Pid30),queue(host(Z))) )
        & ! [Z,Pid20,Pid0] :
            ( ( host(index(elid,host(Pid0))) = host(Pid20)
              & index(status,host(Pid0)) = wait
              & host(Pid20) = host(Z)
              & elem(m_Down(Z),queue(host(Pid0)))
              & setIn(Pid0,alive)
              & host(Pid0) != host(Pid20) )
           => ~ ( index(ldr,host(Pid20)) = host(Pid20)
                & index(status,host(Pid20)) = norm
                & setIn(Pid20,alive) ) )
        & ! [Z,Pid20,Pid0] :
            ( ( index(ldr,host(Pid0)) = host(Pid20)
              & index(status,host(Pid0)) = norm
              & host(Pid20) = host(Z)
              & elem(m_Down(Z),queue(host(Pid0)))
              & setIn(Pid0,alive)
              & host(Pid0) != host(Pid20) )
           => ~ ( index(ldr,host(Pid20)) = host(Pid20)
                & index(status,host(Pid20)) = norm
                & setIn(Pid20,alive) ) )
        & ! [Z,Pid30,Pid20,Pid0] :
            ( ( host(Pid0) = host(Pid20)
              & host(Pid30) = host(Z)
              & setIn(Pid20,alive)
              & setIn(Z,alive)
              & host(Pid20) != host(Z) )
           => ~ ( setIn(host(Pid30),index(down,host(Pid20)))
                & elem(m_Down(Pid0),queue(host(Z))) ) )
        & ! [Z,Pid30,Pid20,Pid0] :
            ( ( host(Pid0) = host(Pid20)
              & host(Pid30) = host(Z)
              & setIn(Pid20,alive)
              & setIn(Z,alive)
              & host(Pid20) != host(Z) )
           => ~ ( elem(m_Down(Pid30),queue(host(Pid20)))
                & elem(m_Down(Pid0),queue(host(Z))) ) )
        & ! [Z,Pid20,Pid0] :
            ( ( host(Pid20) = host(Z)
              & elem(m_Down(Pid20),queue(host(Pid0)))
              & setIn(Pid0,alive)
              & ~ leq(host(Pid20),host(Pid0)) )
           => ~ ( index(status,host(Z)) = norm
                & index(ldr,host(Z)) = host(Z)
                & setIn(Z,alive) ) )
        & ! [Z,Pid0] :
            ( ( index(ldr,host(Pid0)) = host(Pid0)
              & index(status,host(Pid0)) = norm
              & index(status,host(Z)) = norm
              & index(ldr,host(Z)) = host(Z)
              & setIn(Pid0,alive)
              & setIn(Z,alive) )
           => Pid0 = Z )
        & ! [Z,Pid20,Pid0] :
            ( ( index(ldr,host(Pid0)) = host(Pid0)
              & index(status,host(Pid0)) = norm
              & host(Pid20) = host(Pid0)
              & setIn(Pid0,alive) )
           => ~ ( elem(m_Down(Pid20),queue(host(Z)))
                & setIn(Z,alive) ) )
        & ! [Z,Pid20,Pid0] :
            ( ( index(status,host(Pid0)) = elec_2
              & host(Pid0) = host(Pid20)
              & elem(m_Down(Pid20),queue(host(Z)))
              & setIn(Pid0,alive)
              & setIn(Z,alive) )
           => leq(index(pendack,host(Pid0)),host(Z)) )
        & ! [Z,Pid0] :
            ( ( index(ldr,host(Pid0)) = host(Pid0)
              & index(status,host(Pid0)) = norm
              & setIn(Pid0,alive) )
           => ~ ( setIn(host(Pid0),index(down,host(Z)))
                & setIn(Z,alive) ) )
        & ! [Z,Pid0] :
            ( ( index(status,host(Pid0)) = elec_2
              & setIn(host(Pid0),index(down,host(Z)))
              & setIn(Pid0,alive)
              & setIn(Z,alive) )
           => leq(index(pendack,host(Pid0)),host(Z)) )
        & ! [Z] :
            ( ( setIn(Z,alive)
              & ( index(status,host(Z)) = elec_2
                | index(status,host(Z)) = elec_1 ) )
           => index(elid,host(Z)) = Z )
        & ! [Z,Pid0] :
            ( ( host(Pid0) = host(Z)
              & Pid0 != Z )
           => ( ~ setIn(Pid0,alive)
              | ~ setIn(Z,alive) ) )
        & ! [Z,Pid0] :
            ( elem(m_Down(Pid0),queue(host(Z)))
           => host(Pid0) != host(Z) )
        & ! [Z,Pid0] :
            ( elem(m_Ldr(Pid0),queue(host(Z)))
           => ~ leq(host(Z),host(Pid0)) ) )
     => ( setIn(X,alive)
       => ( ( host(Y) = index(pendack,host(X))
            & index(status,host(X)) = elec_2
            & index(elid,host(X)) = W )
         => ( leq(nbr_proc,index(pendack,host(X)))
           => ! [Z] :
                ( ~ ( host(Z) = host(Y)
                    | setIn(host(Z),index(acks,host(X))) )
               => ! [V0] :
                    ( host(X) = host(V0)
                   => ! [W0,X0,Y0] :
                        ( host(X) != host(Y0)
                       => ( ( index(status,host(Y0)) = elec_1
                            & host(W0) = s(host(Y0))
                            & elem(m_Down(X0),queue(host(Y0)))
                            & elem(m_Down(W0),queue(host(Y0)))
                            & leq(nbr_proc,s(host(Y0)))
                            & setIn(Y0,alive)
                            & ! [V1] :
                                ( ( leq(s(zero),V1)
                                  & ~ leq(host(Y0),V1) )
                               => ( V1 = host(X0)
                                  | setIn(V1,index(down,host(Y0))) ) ) )
                         => ~ ( host(X) = host(V0)
                              & setIn(V0,alive) ) ) ) ) ) ) ) ) ),
    file('theBenchmark.p',conj) ).

fof(conj_neg,negated_conjecture,
    ~ ! [V,W,X,Y] :
        ( ( queue(host(X)) = cons(m_Ack(W,Y),V)
          & ! [Z,Pid30,Pid20,Pid0] :
              ( ( index(status,host(Pid0)) = elec_1
                & host(Pid30) = s(host(Pid0))
                & elem(m_Down(Pid30),queue(host(Pid0)))
                & elem(m_Down(Pid20),queue(host(Pid0)))
                & leq(nbr_proc,s(host(Pid0)))
                & setIn(Pid0,alive)
                & ! [V0] :
                    ( ( leq(s(zero),V0)
                      & ~ leq(host(Pid0),V0) )
                   => ( V0 = host(Pid20)
                      | setIn(V0,index(down,host(Pid0))) ) ) )
             => ~ ( index(status,host(Z)) = norm
                  & index(ldr,host(Z)) = host(Z)
                  & setIn(Z,alive) ) )
          & ! [Z,Pid30,Pid20,Pid0] :
              ( ( index(status,host(Pid0)) = elec_1
                & index(status,host(Z)) = elec_2
                & host(Pid30) = host(Pid0)
                & elem(m_Down(Pid20),queue(host(Pid0)))
                & leq(host(Z),host(Pid0))
                & setIn(Z,alive)
                & ! [V0] :
                    ( ( leq(s(zero),V0)
                      & ~ leq(host(Pid0),V0) )
                   => ( V0 = host(Pid20)
                      | setIn(V0,index(down,host(Pid0))) ) ) )
             => ~ elem(m_Ack(Z,Pid30),queue(host(Z))) )
          & ! [Z,Pid20,Pid0] :
              ( ( host(index(elid,host(Pid0))) = host(Pid20)
                & index(status,host(Pid0)) = wait
                & host(Pid20) = host(Z)
                & elem(m_Down(Z),queue(host(Pid0)))
                & setIn(Pid0,alive)
                & host(Pid0) != host(Pid20) )
             => ~ ( index(ldr,host(Pid20)) = host(Pid20)
                  & index(status,host(Pid20)) = norm
                  & setIn(Pid20,alive) ) )
          & ! [Z,Pid20,Pid0] :
              ( ( index(ldr,host(Pid0)) = host(Pid20)
                & index(status,host(Pid0)) = norm
                & host(Pid20) = host(Z)
                & elem(m_Down(Z),queue(host(Pid0)))
                & setIn(Pid0,alive)
                & host(Pid0) != host(Pid20) )
             => ~ ( index(ldr,host(Pid20)) = host(Pid20)
                  & index(status,host(Pid20)) = norm
                  & setIn(Pid20,alive) ) )
          & ! [Z,Pid30,Pid20,Pid0] :
              ( ( host(Pid0) = host(Pid20)
                & host(Pid30) = host(Z)
                & setIn(Pid20,alive)
                & setIn(Z,alive)
                & host(Pid20) != host(Z) )
             => ~ ( setIn(host(Pid30),index(down,host(Pid20)))
                  & elem(m_Down(Pid0),queue(host(Z))) ) )
          & ! [Z,Pid30,Pid20,Pid0] :
              ( ( host(Pid0) = host(Pid20)
                & host(Pid30) = host(Z)
                & setIn(Pid20,alive)
                & setIn(Z,alive)
                & host(Pid20) != host(Z) )
             => ~ ( elem(m_Down(Pid30),queue(host(Pid20)))
                  & elem(m_Down(Pid0),queue(host(Z))) ) )
          & ! [Z,Pid20,Pid0] :
              ( ( host(Pid20) = host(Z)
                & elem(m_Down(Pid20),queue(host(Pid0)))
                & setIn(Pid0,alive)
                & ~ leq(host(Pid20),host(Pid0)) )
             => ~ ( index(status,host(Z)) = norm
                  & index(ldr,host(Z)) = host(Z)
                  & setIn(Z,alive) ) )
          & ! [Z,Pid0] :
              ( ( index(ldr,host(Pid0)) = host(Pid0)
                & index(status,host(Pid0)) = norm
                & index(status,host(Z)) = norm
                & index(ldr,host(Z)) = host(Z)
                & setIn(Pid0,alive)
                & setIn(Z,alive) )
             => Pid0 = Z )
          & ! [Z,Pid20,Pid0] :
              ( ( index(ldr,host(Pid0)) = host(Pid0)
                & index(status,host(Pid0)) = norm
                & host(Pid20) = host(Pid0)
                & setIn(Pid0,alive) )
             => ~ ( elem(m_Down(Pid20),queue(host(Z)))
                  & setIn(Z,alive) ) )
          & ! [Z,Pid20,Pid0] :
              ( ( index(status,host(Pid0)) = elec_2
                & host(Pid0) = host(Pid20)
                & elem(m_Down(Pid20),queue(host(Z)))
                & setIn(Pid0,alive)
                & setIn(Z,alive) )
             => leq(index(pendack,host(Pid0)),host(Z)) )
          & ! [Z,Pid0] :
              ( ( index(ldr,host(Pid0)) = host(Pid0)
                & index(status,host(Pid0)) = norm
                & setIn(Pid0,alive) )
             => ~ ( setIn(host(Pid0),index(down,host(Z)))
                  & setIn(Z,alive) ) )
          & ! [Z,Pid0] :
              ( ( index(status,host(Pid0)) = elec_2
                & setIn(host(Pid0),index(down,host(Z)))
                & setIn(Pid0,alive)
                & setIn(Z,alive) )
             => leq(index(pendack,host(Pid0)),host(Z)) )
          & ! [Z] :
              ( ( setIn(Z,alive)
                & ( index(status,host(Z)) = elec_2
                  | index(status,host(Z)) = elec_1 ) )
             => index(elid,host(Z)) = Z )
          & ! [Z,Pid0] :
              ( ( host(Pid0) = host(Z)
                & Pid0 != Z )
             => ( ~ setIn(Pid0,alive)
                | ~ setIn(Z,alive) ) )
          & ! [Z,Pid0] :
              ( elem(m_Down(Pid0),queue(host(Z)))
             => host(Pid0) != host(Z) )
          & ! [Z,Pid0] :
              ( elem(m_Ldr(Pid0),queue(host(Z)))
             => ~ leq(host(Z),host(Pid0)) ) )
       => ( setIn(X,alive)
         => ( ( host(Y) = index(pendack,host(X))
              & index(status,host(X)) = elec_2
              & index(elid,host(X)) = W )
           => ( leq(nbr_proc,index(pendack,host(X)))
             => ! [Z] :
                  ( ~ ( host(Z) = host(Y)
                      | setIn(host(Z),index(acks,host(X))) )
                 => ! [V0] :
                      ( host(X) = host(V0)
                     => ! [W0,X0,Y0] :
                          ( host(X) != host(Y0)
                         => ( ( index(status,host(Y0)) = elec_1
                              & host(W0) = s(host(Y0))
                              & elem(m_Down(X0),queue(host(Y0)))
                              & elem(m_Down(W0),queue(host(Y0)))
                              & leq(nbr_proc,s(host(Y0)))
                              & setIn(Y0,alive)
                              & ! [V1] :
                                  ( ( leq(s(zero),V1)
                                    & ~ leq(host(Y0),V1) )
                                 => ( V1 = host(X0)
                                    | setIn(V1,index(down,host(Y0))) ) ) )
                           => ~ ( host(X) = host(V0)
                                & setIn(V0,alive) ) ) ) ) ) ) ) ) ),
    inference(assume_negation,[status(cth)],[conj]) ).

cnf(c_62,plain,
    leq(s(zero),host(A)),
    inference(clausify,[status(thm)],[axiom_02]) ).

cnf(c_64,plain,
    leq(host(A),nbr_proc),
    inference(clausify,[status(thm)],[axiom_04]) ).

cnf(c_145,plain,
    ~ leq(s(A),A),
    inference(clausify,[status(thm)],[axiom_58]) ).

cnf(c_148,plain,
    ( B = A
    | ~ leq(B,A)
    | ~ leq(A,B) ),
    inference(clausify,[status(thm)],[axiom_61]) ).

cnf(c_154,plain,
    ( leq(A,B)
    | s(B) = A
    | ~ leq(A,s(B)) ),
    inference(clausify,[status(thm)],[axiom_64]) ).

fof(nnf_58,plain,
    ? [V,W,X,Y] :
      ( ? [Z] :
          ( ? [V0] :
              ( ? [W0,X0,Y0] :
                  ( host(V0) = host(X)
                  & setIn(V0,alive)
                  & index(status,host(Y0)) = elec_1
                  & s(host(Y0)) = host(W0)
                  & elem(m_Down(X0),queue(host(Y0)))
                  & elem(m_Down(W0),queue(host(Y0)))
                  & leq(nbr_proc,s(host(Y0)))
                  & setIn(Y0,alive)
                  & ! [V1] :
                      ( host(X0) = V1
                      | setIn(V1,index(down,host(Y0)))
                      | ~ leq(s(zero),V1)
                      | leq(host(Y0),V1) )
                  & host(Y0) != host(X) )
              & host(V0) = host(X) )
          & host(Z) != host(Y)
          & ~ setIn(host(Z),index(acks,host(X))) )
      & leq(nbr_proc,index(pendack,host(X)))
      & index(pendack,host(X)) = host(Y)
      & index(status,host(X)) = elec_2
      & index(elid,host(X)) = W
      & setIn(X,alive)
      & cons(m_Ack(W,Y),V) = queue(host(X))
      & ! [X44,Pid30,Pid20,Pid0] :
          ( index(status,host(X44)) != norm
          | index(ldr,host(X44)) != host(X44)
          | ~ setIn(X44,alive)
          | index(status,host(Pid0)) != elec_1
          | s(host(Pid0)) != host(Pid30)
          | ~ elem(m_Down(Pid30),queue(host(Pid0)))
          | ~ elem(m_Down(Pid20),queue(host(Pid0)))
          | ~ leq(nbr_proc,s(host(Pid0)))
          | ~ setIn(Pid0,alive)
          | ? [X45] :
              ( host(Pid20) != X45
              & ~ setIn(X45,index(down,host(Pid0)))
              & leq(s(zero),X45)
              & ~ leq(host(Pid0),X45) ) )
      & ! [X39,X40,X41,X42] :
          ( ~ elem(m_Ack(X39,X40),queue(host(X39)))
          | index(status,host(X42)) != elec_1
          | index(status,host(X39)) != elec_2
          | host(X40) != host(X42)
          | ~ elem(m_Down(X41),queue(host(X42)))
          | ~ leq(host(X39),host(X42))
          | ~ setIn(X39,alive)
          | ? [X43] :
              ( host(X41) != X43
              & ~ setIn(X43,index(down,host(X42)))
              & leq(s(zero),X43)
              & ~ leq(host(X42),X43) ) )
      & ! [X36,X37,X38] :
          ( index(ldr,host(X37)) != host(X37)
          | index(status,host(X37)) != norm
          | ~ setIn(X37,alive)
          | host(index(elid,host(X38))) != host(X37)
          | index(status,host(X38)) != wait
          | host(X37) != host(X36)
          | ~ elem(m_Down(X36),queue(host(X38)))
          | ~ setIn(X38,alive)
          | host(X37) = host(X38) )
      & ! [X33,X34,X35] :
          ( index(ldr,host(X34)) != host(X34)
          | index(status,host(X34)) != norm
          | ~ setIn(X34,alive)
          | index(ldr,host(X35)) != host(X34)
          | index(status,host(X35)) != norm
          | host(X34) != host(X33)
          | ~ elem(m_Down(X33),queue(host(X35)))
          | ~ setIn(X35,alive)
          | host(X34) = host(X35) )
      & ! [X29,X30,X31,X32] :
          ( ~ setIn(host(X30),index(down,host(X31)))
          | ~ elem(m_Down(X32),queue(host(X29)))
          | host(X31) != host(X32)
          | host(X30) != host(X29)
          | ~ setIn(X31,alive)
          | ~ setIn(X29,alive)
          | host(X31) = host(X29) )
      & ! [X25,X26,X27,X28] :
          ( ~ elem(m_Down(X26),queue(host(X27)))
          | ~ elem(m_Down(X28),queue(host(X25)))
          | host(X27) != host(X28)
          | host(X26) != host(X25)
          | ~ setIn(X27,alive)
          | ~ setIn(X25,alive)
          | host(X27) = host(X25) )
      & ! [X22,X23,X24] :
          ( index(status,host(X22)) != norm
          | index(ldr,host(X22)) != host(X22)
          | ~ setIn(X22,alive)
          | host(X23) != host(X22)
          | ~ elem(m_Down(X23),queue(host(X24)))
          | ~ setIn(X24,alive)
          | leq(host(X23),host(X24)) )
      & ! [X20,X21] :
          ( X21 = X20
          | index(ldr,host(X21)) != host(X21)
          | index(status,host(X21)) != norm
          | index(status,host(X20)) != norm
          | index(ldr,host(X20)) != host(X20)
          | ~ setIn(X21,alive)
          | ~ setIn(X20,alive) )
      & ! [X17,X18,X19] :
          ( ~ elem(m_Down(X18),queue(host(X17)))
          | ~ setIn(X17,alive)
          | index(ldr,host(X19)) != host(X19)
          | index(status,host(X19)) != norm
          | host(X18) != host(X19)
          | ~ setIn(X19,alive) )
      & ! [X14,X15,X16] :
          ( leq(index(pendack,host(X16)),host(X14))
          | index(status,host(X16)) != elec_2
          | host(X15) != host(X16)
          | ~ elem(m_Down(X15),queue(host(X14)))
          | ~ setIn(X16,alive)
          | ~ setIn(X14,alive) )
      & ! [X12,X13] :
          ( ~ setIn(host(X13),index(down,host(X12)))
          | ~ setIn(X12,alive)
          | index(ldr,host(X13)) != host(X13)
          | index(status,host(X13)) != norm
          | ~ setIn(X13,alive) )
      & ! [X10,X11] :
          ( leq(index(pendack,host(X11)),host(X10))
          | index(status,host(X11)) != elec_2
          | ~ setIn(host(X11),index(down,host(X10)))
          | ~ setIn(X11,alive)
          | ~ setIn(X10,alive) )
      & ! [X9] :
          ( index(elid,host(X9)) = X9
          | ~ setIn(X9,alive)
          | ( index(status,host(X9)) != elec_2
            & index(status,host(X9)) != elec_1 ) )
      & ! [X7,X8] :
          ( ~ setIn(X8,alive)
          | ~ setIn(X7,alive)
          | host(X8) != host(X7)
          | X8 = X7 )
      & ! [X5,X6] :
          ( host(X6) != host(X5)
          | ~ elem(m_Down(X6),queue(host(X5))) )
      & ! [X3,X4] :
          ( ~ leq(host(X3),host(X4))
          | ~ elem(m_Ldr(X4),queue(host(X3))) ) ),
    inference(fof_nnf,[status(thm)],[conj_neg]) ).

fof(sk_conj_neg_sk,plain,
    ( host(sK10) = host(sK0)
    & setIn(sK10,alive)
    & index(status,host(sK3)) = elec_1
    & s(host(sK3)) = host(sK5)
    & elem(m_Down(sK4),queue(host(sK3)))
    & elem(m_Down(sK5),queue(host(sK3)))
    & leq(nbr_proc,s(host(sK3)))
    & setIn(sK3,alive)
    & ! [V1] :
        ( host(sK4) = V1
        | setIn(V1,index(down,host(sK3)))
        | ~ leq(s(zero),V1)
        | leq(host(sK3),V1) )
    & host(sK3) != host(sK0)
    & host(sK10) = host(sK0)
    & host(sK9) != host(sK2)
    & ~ setIn(host(sK9),index(acks,host(sK0)))
    & leq(nbr_proc,index(pendack,host(sK0)))
    & index(pendack,host(sK0)) = host(sK2)
    & index(status,host(sK0)) = elec_2
    & index(elid,host(sK0)) = sK1
    & setIn(sK0,alive)
    & cons(m_Ack(sK1,sK2),sK8) = queue(host(sK0))
    & ! [X44,Pid30,Pid20,Pid0] :
        ( index(status,host(X44)) != norm
        | index(ldr,host(X44)) != host(X44)
        | ~ setIn(X44,alive)
        | index(status,host(Pid0)) != elec_1
        | s(host(Pid0)) != host(Pid30)
        | ~ elem(m_Down(Pid30),queue(host(Pid0)))
        | ~ elem(m_Down(Pid20),queue(host(Pid0)))
        | ~ leq(nbr_proc,s(host(Pid0)))
        | ~ setIn(Pid0,alive)
        | ( host(Pid20) != sK7(X44,Pid30,Pid20,Pid0)
          & ~ setIn(sK7(X44,Pid30,Pid20,Pid0),index(down,host(Pid0)))
          & leq(s(zero),sK7(X44,Pid30,Pid20,Pid0))
          & ~ leq(host(Pid0),sK7(X44,Pid30,Pid20,Pid0)) ) )
    & ! [X39,X40,X41,X42] :
        ( ~ elem(m_Ack(X39,X40),queue(host(X39)))
        | index(status,host(X42)) != elec_1
        | index(status,host(X39)) != elec_2
        | host(X40) != host(X42)
        | ~ elem(m_Down(X41),queue(host(X42)))
        | ~ leq(host(X39),host(X42))
        | ~ setIn(X39,alive)
        | ( host(X41) != sK6(X39,X40,X41,X42)
          & ~ setIn(sK6(X39,X40,X41,X42),index(down,host(X42)))
          & leq(s(zero),sK6(X39,X40,X41,X42))
          & ~ leq(host(X42),sK6(X39,X40,X41,X42)) ) )
    & ! [X36,X37,X38] :
        ( index(ldr,host(X37)) != host(X37)
        | index(status,host(X37)) != norm
        | ~ setIn(X37,alive)
        | host(index(elid,host(X38))) != host(X37)
        | index(status,host(X38)) != wait
        | host(X37) != host(X36)
        | ~ elem(m_Down(X36),queue(host(X38)))
        | ~ setIn(X38,alive)
        | host(X37) = host(X38) )
    & ! [X33,X34,X35] :
        ( index(ldr,host(X34)) != host(X34)
        | index(status,host(X34)) != norm
        | ~ setIn(X34,alive)
        | index(ldr,host(X35)) != host(X34)
        | index(status,host(X35)) != norm
        | host(X34) != host(X33)
        | ~ elem(m_Down(X33),queue(host(X35)))
        | ~ setIn(X35,alive)
        | host(X34) = host(X35) )
    & ! [X29,X30,X31,X32] :
        ( ~ setIn(host(X30),index(down,host(X31)))
        | ~ elem(m_Down(X32),queue(host(X29)))
        | host(X31) != host(X32)
        | host(X30) != host(X29)
        | ~ setIn(X31,alive)
        | ~ setIn(X29,alive)
        | host(X31) = host(X29) )
    & ! [X25,X26,X27,X28] :
        ( ~ elem(m_Down(X26),queue(host(X27)))
        | ~ elem(m_Down(X28),queue(host(X25)))
        | host(X27) != host(X28)
        | host(X26) != host(X25)
        | ~ setIn(X27,alive)
        | ~ setIn(X25,alive)
        | host(X27) = host(X25) )
    & ! [X22,X23,X24] :
        ( index(status,host(X22)) != norm
        | index(ldr,host(X22)) != host(X22)
        | ~ setIn(X22,alive)
        | host(X23) != host(X22)
        | ~ elem(m_Down(X23),queue(host(X24)))
        | ~ setIn(X24,alive)
        | leq(host(X23),host(X24)) )
    & ! [X20,X21] :
        ( X21 = X20
        | index(ldr,host(X21)) != host(X21)
        | index(status,host(X21)) != norm
        | index(status,host(X20)) != norm
        | index(ldr,host(X20)) != host(X20)
        | ~ setIn(X21,alive)
        | ~ setIn(X20,alive) )
    & ! [X17,X18,X19] :
        ( ~ elem(m_Down(X18),queue(host(X17)))
        | ~ setIn(X17,alive)
        | index(ldr,host(X19)) != host(X19)
        | index(status,host(X19)) != norm
        | host(X18) != host(X19)
        | ~ setIn(X19,alive) )
    & ! [X14,X15,X16] :
        ( leq(index(pendack,host(X16)),host(X14))
        | index(status,host(X16)) != elec_2
        | host(X15) != host(X16)
        | ~ elem(m_Down(X15),queue(host(X14)))
        | ~ setIn(X16,alive)
        | ~ setIn(X14,alive) )
    & ! [X12,X13] :
        ( ~ setIn(host(X13),index(down,host(X12)))
        | ~ setIn(X12,alive)
        | index(ldr,host(X13)) != host(X13)
        | index(status,host(X13)) != norm
        | ~ setIn(X13,alive) )
    & ! [X10,X11] :
        ( leq(index(pendack,host(X11)),host(X10))
        | index(status,host(X11)) != elec_2
        | ~ setIn(host(X11),index(down,host(X10)))
        | ~ setIn(X11,alive)
        | ~ setIn(X10,alive) )
    & ! [X9] :
        ( index(elid,host(X9)) = X9
        | ~ setIn(X9,alive)
        | ( index(status,host(X9)) != elec_2
          & index(status,host(X9)) != elec_1 ) )
    & ! [X7,X8] :
        ( ~ setIn(X8,alive)
        | ~ setIn(X7,alive)
        | host(X8) != host(X7)
        | X8 = X7 )
    & ! [X5,X6] :
        ( host(X6) != host(X5)
        | ~ elem(m_Down(X6),queue(host(X5))) )
    & ! [X3,X4] :
        ( ~ leq(host(X3),host(X4))
        | ~ elem(m_Ldr(X4),queue(host(X3))) ) ),
    inference(skolemize,[status(esa),new_symbols(skolem,[sK6,sK7,sK1,sK2,sK8,sK0,sK9,sK10,sK3,sK4,sK5]),skolemize(V,sK8),skolemize(W,sK1),skolemize(X,sK0),skolemize(Y,sK2),skolemize(X43,sK6(X39,X40,X41,X42)),skolemize(X45,sK7(X44,Pid30,Pid20,Pid0)),skolemize(Z,sK9),skolemize(V0,sK10),skolemize(W0,sK5),skolemize(X0,sK4),skolemize(Y0,sK3)],[nnf_58]) ).

fof(sk_conj_neg,plain,
    ( setIn(sK10,alive)
    & index(status,host(sK3)) = elec_1
    & s(host(sK3)) = host(sK5)
    & elem(m_Down(sK4),queue(host(sK3)))
    & elem(m_Down(sK5),queue(host(sK3)))
    & leq(nbr_proc,s(host(sK3)))
    & setIn(sK3,alive)
    & ! [VAR_0] :
        ( host(sK4) = VAR_0
        | setIn(VAR_0,index(down,host(sK3)))
        | ~ leq(s(zero),VAR_0)
        | leq(host(sK3),VAR_0) )
    & host(sK3) != host(sK0)
    & host(sK10) = host(sK0)
    & host(sK9) != host(sK2)
    & ~ setIn(host(sK9),index(acks,host(sK0)))
    & leq(nbr_proc,index(pendack,host(sK0)))
    & index(pendack,host(sK0)) = host(sK2)
    & index(status,host(sK0)) = elec_2
    & index(elid,host(sK0)) = sK1
    & setIn(sK0,alive)
    & cons(m_Ack(sK1,sK2),sK8) = queue(host(sK0))
    & ! [VAR_0,VAR_1,VAR_2,VAR_3] :
        ( index(status,host(VAR_1)) != norm
        | index(ldr,host(VAR_1)) != host(VAR_1)
        | ~ setIn(VAR_1,alive)
        | index(status,host(VAR_3)) != elec_1
        | s(host(VAR_3)) != host(VAR_2)
        | ~ elem(m_Down(VAR_2),queue(host(VAR_3)))
        | ~ elem(m_Down(VAR_0),queue(host(VAR_3)))
        | ~ leq(nbr_proc,s(host(VAR_3)))
        | ~ setIn(VAR_3,alive)
        | host(VAR_0) != sK7(VAR_1,VAR_2,VAR_0,VAR_3) )
    & ! [VAR_0,VAR_1,VAR_2,VAR_3] :
        ( index(status,host(VAR_0)) != norm
        | index(ldr,host(VAR_0)) != host(VAR_0)
        | ~ setIn(VAR_0,alive)
        | index(status,host(VAR_3)) != elec_1
        | s(host(VAR_3)) != host(VAR_1)
        | ~ elem(m_Down(VAR_1),queue(host(VAR_3)))
        | ~ elem(m_Down(VAR_2),queue(host(VAR_3)))
        | ~ leq(nbr_proc,s(host(VAR_3)))
        | ~ setIn(VAR_3,alive)
        | ~ setIn(sK7(VAR_0,VAR_1,VAR_2,VAR_3),index(down,host(VAR_3))) )
    & ! [VAR_0,VAR_1,VAR_2,VAR_3] :
        ( index(status,host(VAR_0)) != norm
        | index(ldr,host(VAR_0)) != host(VAR_0)
        | ~ setIn(VAR_0,alive)
        | index(status,host(VAR_3)) != elec_1
        | s(host(VAR_3)) != host(VAR_1)
        | ~ elem(m_Down(VAR_1),queue(host(VAR_3)))
        | ~ elem(m_Down(VAR_2),queue(host(VAR_3)))
        | ~ leq(nbr_proc,s(host(VAR_3)))
        | ~ setIn(VAR_3,alive)
        | leq(s(zero),sK7(VAR_0,VAR_1,VAR_2,VAR_3)) )
    & ! [VAR_0,VAR_1,VAR_2,VAR_3] :
        ( index(status,host(VAR_1)) != norm
        | index(ldr,host(VAR_1)) != host(VAR_1)
        | ~ setIn(VAR_1,alive)
        | index(status,host(VAR_0)) != elec_1
        | s(host(VAR_0)) != host(VAR_2)
        | ~ elem(m_Down(VAR_2),queue(host(VAR_0)))
        | ~ elem(m_Down(VAR_3),queue(host(VAR_0)))
        | ~ leq(nbr_proc,s(host(VAR_0)))
        | ~ setIn(VAR_0,alive)
        | ~ leq(host(VAR_0),sK7(VAR_1,VAR_2,VAR_3,VAR_0)) )
    & ! [VAR_0,VAR_1,VAR_2,VAR_3] :
        ( ~ elem(m_Ack(VAR_1,VAR_2),queue(host(VAR_1)))
        | index(status,host(VAR_3)) != elec_1
        | index(status,host(VAR_1)) != elec_2
        | host(VAR_2) != host(VAR_3)
        | ~ elem(m_Down(VAR_0),queue(host(VAR_3)))
        | ~ leq(host(VAR_1),host(VAR_3))
        | ~ setIn(VAR_1,alive)
        | host(VAR_0) != sK6(VAR_1,VAR_2,VAR_0,VAR_3) )
    & ! [VAR_0,VAR_1,VAR_2,VAR_3] :
        ( ~ elem(m_Ack(VAR_0,VAR_1),queue(host(VAR_0)))
        | index(status,host(VAR_3)) != elec_1
        | index(status,host(VAR_0)) != elec_2
        | host(VAR_1) != host(VAR_3)
        | ~ elem(m_Down(VAR_2),queue(host(VAR_3)))
        | ~ leq(host(VAR_0),host(VAR_3))
        | ~ setIn(VAR_0,alive)
        | ~ setIn(sK6(VAR_0,VAR_1,VAR_2,VAR_3),index(down,host(VAR_3))) )
    & ! [VAR_0,VAR_1,VAR_2,VAR_3] :
        ( ~ elem(m_Ack(VAR_0,VAR_1),queue(host(VAR_0)))
        | index(status,host(VAR_3)) != elec_1
        | index(status,host(VAR_0)) != elec_2
        | host(VAR_1) != host(VAR_3)
        | ~ elem(m_Down(VAR_2),queue(host(VAR_3)))
        | ~ leq(host(VAR_0),host(VAR_3))
        | ~ setIn(VAR_0,alive)
        | leq(s(zero),sK6(VAR_0,VAR_1,VAR_2,VAR_3)) )
    & ! [VAR_0,VAR_1,VAR_2,VAR_3] :
        ( ~ elem(m_Ack(VAR_1,VAR_2),queue(host(VAR_1)))
        | index(status,host(VAR_0)) != elec_1
        | index(status,host(VAR_1)) != elec_2
        | host(VAR_2) != host(VAR_0)
        | ~ elem(m_Down(VAR_3),queue(host(VAR_0)))
        | ~ leq(host(VAR_1),host(VAR_0))
        | ~ setIn(VAR_1,alive)
        | ~ leq(host(VAR_0),sK6(VAR_1,VAR_2,VAR_3,VAR_0)) )
    & ! [VAR_0,VAR_1,VAR_2] :
        ( index(ldr,host(VAR_0)) != host(VAR_0)
        | index(status,host(VAR_0)) != norm
        | ~ setIn(VAR_0,alive)
        | host(index(elid,host(VAR_1))) != host(VAR_0)
        | index(status,host(VAR_1)) != wait
        | host(VAR_0) != host(VAR_2)
        | ~ elem(m_Down(VAR_2),queue(host(VAR_1)))
        | ~ setIn(VAR_1,alive)
        | host(VAR_0) = host(VAR_1) )
    & ! [VAR_0,VAR_1,VAR_2] :
        ( index(ldr,host(VAR_0)) != host(VAR_0)
        | index(status,host(VAR_0)) != norm
        | ~ setIn(VAR_0,alive)
        | index(ldr,host(VAR_1)) != host(VAR_0)
        | index(status,host(VAR_1)) != norm
        | host(VAR_0) != host(VAR_2)
        | ~ elem(m_Down(VAR_2),queue(host(VAR_1)))
        | ~ setIn(VAR_1,alive)
        | host(VAR_0) = host(VAR_1) )
    & ! [VAR_0,VAR_1,VAR_2,VAR_3] :
        ( ~ setIn(host(VAR_2),index(down,host(VAR_0)))
        | ~ elem(m_Down(VAR_3),queue(host(VAR_1)))
        | host(VAR_0) != host(VAR_3)
        | host(VAR_2) != host(VAR_1)
        | ~ setIn(VAR_0,alive)
        | ~ setIn(VAR_1,alive)
        | host(VAR_0) = host(VAR_1) )
    & ! [VAR_0,VAR_1,VAR_2,VAR_3] :
        ( ~ elem(m_Down(VAR_2),queue(host(VAR_0)))
        | ~ elem(m_Down(VAR_3),queue(host(VAR_1)))
        | host(VAR_0) != host(VAR_3)
        | host(VAR_2) != host(VAR_1)
        | ~ setIn(VAR_0,alive)
        | ~ setIn(VAR_1,alive)
        | host(VAR_0) = host(VAR_1) )
    & ! [VAR_0,VAR_1,VAR_2] :
        ( index(status,host(VAR_2)) != norm
        | index(ldr,host(VAR_2)) != host(VAR_2)
        | ~ setIn(VAR_2,alive)
        | host(VAR_0) != host(VAR_2)
        | ~ elem(m_Down(VAR_0),queue(host(VAR_1)))
        | ~ setIn(VAR_1,alive)
        | leq(host(VAR_0),host(VAR_1)) )
    & ! [VAR_0,VAR_1] :
        ( VAR_1 = VAR_0
        | index(ldr,host(VAR_1)) != host(VAR_1)
        | index(status,host(VAR_1)) != norm
        | index(status,host(VAR_0)) != norm
        | index(ldr,host(VAR_0)) != host(VAR_0)
        | ~ setIn(VAR_1,alive)
        | ~ setIn(VAR_0,alive) )
    & ! [VAR_0,VAR_1,VAR_2] :
        ( ~ elem(m_Down(VAR_1),queue(host(VAR_2)))
        | ~ setIn(VAR_2,alive)
        | index(ldr,host(VAR_0)) != host(VAR_0)
        | index(status,host(VAR_0)) != norm
        | host(VAR_1) != host(VAR_0)
        | ~ setIn(VAR_0,alive) )
    & ! [VAR_0,VAR_1,VAR_2] :
        ( leq(index(pendack,host(VAR_1)),host(VAR_0))
        | index(status,host(VAR_1)) != elec_2
        | host(VAR_2) != host(VAR_1)
        | ~ elem(m_Down(VAR_2),queue(host(VAR_0)))
        | ~ setIn(VAR_1,alive)
        | ~ setIn(VAR_0,alive) )
    & ! [VAR_0,VAR_1] :
        ( ~ setIn(host(VAR_0),index(down,host(VAR_1)))
        | ~ setIn(VAR_1,alive)
        | index(ldr,host(VAR_0)) != host(VAR_0)
        | index(status,host(VAR_0)) != norm
        | ~ setIn(VAR_0,alive) )
    & ! [VAR_0,VAR_1] :
        ( leq(index(pendack,host(VAR_1)),host(VAR_0))
        | index(status,host(VAR_1)) != elec_2
        | ~ setIn(host(VAR_1),index(down,host(VAR_0)))
        | ~ setIn(VAR_1,alive)
        | ~ setIn(VAR_0,alive) )
    & ! [VAR_0] :
        ( index(elid,host(VAR_0)) = VAR_0
        | ~ setIn(VAR_0,alive)
        | index(status,host(VAR_0)) != elec_2 )
    & ! [VAR_0] :
        ( index(elid,host(VAR_0)) = VAR_0
        | ~ setIn(VAR_0,alive)
        | index(status,host(VAR_0)) != elec_1 )
    & ! [VAR_0,VAR_1] :
        ( ~ setIn(VAR_0,alive)
        | ~ setIn(VAR_1,alive)
        | host(VAR_0) != host(VAR_1)
        | VAR_0 = VAR_1 )
    & ! [VAR_0,VAR_1] :
        ( host(VAR_0) != host(VAR_1)
        | ~ elem(m_Down(VAR_0),queue(host(VAR_1))) )
    & ! [VAR_0,VAR_1] :
        ( ~ leq(host(VAR_1),host(VAR_0))
        | ~ elem(m_Ldr(VAR_0),queue(host(VAR_1))) ) ),
    inference(cnf_transformation,[status(thm)],[sk_conj_neg_sk]) ).

cnf(c_161,negated_conjecture,
    ( index(elid,host(A)) = A
    | ~ setIn(A,alive)
    | index(status,host(A)) != elec_2 ),
    inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).

cnf(c_162,negated_conjecture,
    ( leq(index(pendack,host(B)),host(A))
    | index(status,host(B)) != elec_2
    | ~ setIn(host(B),index(down,host(A)))
    | ~ setIn(B,alive)
    | ~ setIn(A,alive) ),
    inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).

cnf(c_164,negated_conjecture,
    ( leq(index(pendack,host(B)),host(A))
    | index(status,host(B)) != elec_2
    | host(C) != host(B)
    | ~ elem(m_Down(C),queue(host(A)))
    | ~ setIn(B,alive)
    | ~ setIn(A,alive) ),
    inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).

cnf(c_183,negated_conjecture,
    setIn(sK0,alive),
    inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).

cnf(c_184,negated_conjecture,
    index(elid,host(sK0)) = sK1,
    inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).

cnf(c_185,negated_conjecture,
    index(status,host(sK0)) = elec_2,
    inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).

cnf(c_186,negated_conjecture,
    elec_2 = index(status,host(sK0)),
    inference(copy,[status(thm)],[c_185]) ).

cnf(c_187,negated_conjecture,
    index(pendack,host(sK0)) = host(sK2),
    inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).

cnf(c_188,negated_conjecture,
    host(sK2) = index(pendack,host(sK0)),
    inference(copy,[status(thm)],[c_187]) ).

cnf(c_189,negated_conjecture,
    leq(nbr_proc,index(pendack,host(sK0))),
    inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).

cnf(c_194,negated_conjecture,
    host(sK3) != host(sK0),
    inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).

cnf(c_195,negated_conjecture,
    ( host(sK4) = A
    | setIn(A,index(down,host(sK3)))
    | ~ leq(s(zero),A)
    | leq(host(sK3),A) ),
    inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).

cnf(c_196,negated_conjecture,
    setIn(sK3,alive),
    inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).

cnf(c_197,negated_conjecture,
    leq(nbr_proc,s(host(sK3))),
    inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).

cnf(c_198,negated_conjecture,
    elem(m_Down(sK5),queue(host(sK3))),
    inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).

cnf(c_199,negated_conjecture,
    elem(m_Down(sK4),queue(host(sK3))),
    inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).

cnf(c_200,negated_conjecture,
    s(host(sK3)) = host(sK5),
    inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).

cnf(c_3444,negated_conjecture,
    ( leq(index(pendack,host(B)),host(A))
    | index(status,host(B)) != index(status,host(sK0))
    | host(C) != host(B)
    | ~ elem(m_Down(C),queue(host(A)))
    | ~ setIn(B,alive)
    | ~ setIn(A,alive) ),
    inference(paramod,[status(thm)],[c_186,c_164]) ).

cnf(c_219,negated_conjecture,
    ( leq(index(pendack,host(B)),host(A))
    | index(status,host(sK0)) != index(status,host(B))
    | host(C) != host(B)
    | ~ elem(m_Down(C),queue(host(A)))
    | ~ setIn(B,alive)
    | ~ setIn(A,alive) ),
    inference(copy,[status(thm)],[c_3444]) ).

cnf(c_3445,negated_conjecture,
    ( leq(index(pendack,host(B)),host(A))
    | index(status,host(B)) != index(status,host(sK0))
    | ~ setIn(host(B),index(down,host(A)))
    | ~ setIn(B,alive)
    | ~ setIn(A,alive) ),
    inference(paramod,[status(thm)],[c_186,c_162]) ).

cnf(c_220,negated_conjecture,
    ( leq(index(pendack,host(B)),host(A))
    | index(status,host(sK0)) != index(status,host(B))
    | ~ setIn(host(B),index(down,host(A)))
    | ~ setIn(B,alive)
    | ~ setIn(A,alive) ),
    inference(copy,[status(thm)],[c_3445]) ).

cnf(c_3446,negated_conjecture,
    ( index(elid,host(A)) = A
    | ~ setIn(A,alive)
    | index(status,host(A)) != index(status,host(sK0)) ),
    inference(paramod,[status(thm)],[c_186,c_161]) ).

cnf(c_221,negated_conjecture,
    ( index(elid,host(A)) = A
    | ~ setIn(A,alive)
    | index(status,host(sK0)) != index(status,host(A)) ),
    inference(copy,[status(thm)],[c_3446]) ).

cnf(c_225,negated_conjecture,
    leq(nbr_proc,host(sK5)),
    inference(paramod,[status(thm)],[c_200,c_197]) ).

cnf(c_362,plain,
    leq(index(pendack,host(sK0)),nbr_proc),
    inference(paramod,[status(thm)],[c_188,c_64]) ).

cnf(c_3447,negated_conjecture,
    ( nbr_proc = index(pendack,host(sK0))
    | ~ leq(index(pendack,host(sK0)),nbr_proc) ),
    inference(resolve,[status(thm)],[c_189,c_148]) ).

cnf(c_3448,negated_conjecture,
    ( index(pendack,host(sK0)) = nbr_proc
    | ~ leq(index(pendack,host(sK0)),nbr_proc) ),
    inference(copy,[status(thm)],[c_3447]) ).

cnf(c_375,negated_conjecture,
    index(pendack,host(sK0)) = nbr_proc,
    inference(resolve,[status(thm)],[c_362,c_3448]) ).

cnf(c_402,plain,
    ( host(sK4) = host(A)
    | setIn(host(A),index(down,host(sK3)))
    | leq(host(sK3),host(A)) ),
    inference(resolve,[status(thm)],[c_195,c_62]) ).

cnf(c_427,plain,
    ~ leq(host(sK5),host(sK3)),
    inference(paramod,[status(thm)],[c_200,c_145]) ).

cnf(c_3449,plain,
    ( leq(A,host(sK3))
    | s(host(sK3)) = A
    | ~ leq(A,host(sK5)) ),
    inference(paramod,[status(thm)],[c_200,c_154]) ).

cnf(c_430,plain,
    ( leq(A,host(sK3))
    | host(sK5) = A
    | ~ leq(A,host(sK5)) ),
    inference(paramod,[status(thm)],[c_200,c_3449]) ).

cnf(c_3450,negated_conjecture,
    ( leq(index(pendack,host(sK0)),host(A))
    | index(status,host(sK0)) != index(status,host(sK0))
    | host(B) != host(sK0)
    | ~ elem(m_Down(B),queue(host(A)))
    | ~ setIn(A,alive) ),
    inference(resolve,[status(thm)],[c_219,c_183]) ).

cnf(c_3451,negated_conjecture,
    ( leq(nbr_proc,host(A))
    | index(status,host(sK0)) != index(status,host(sK0))
    | host(B) != host(sK0)
    | ~ elem(m_Down(B),queue(host(A)))
    | ~ setIn(A,alive) ),
    inference(paramod,[status(thm)],[c_375,c_3450]) ).

cnf(c_3452,negated_conjecture,
    ( leq(nbr_proc,host(A))
    | index(status,host(sK0)) != index(status,host(sK0))
    | host(sK0) != host(B)
    | ~ elem(m_Down(B),queue(host(A)))
    | ~ setIn(A,alive) ),
    inference(copy,[status(thm)],[c_3451]) ).

cnf(c_440,negated_conjecture,
    ( leq(nbr_proc,host(A))
    | host(sK0) != host(B)
    | ~ elem(m_Down(B),queue(host(A)))
    | ~ setIn(A,alive) ),
    inference(copy,[status(thm)],[c_3452]) ).

cnf(c_3453,negated_conjecture,
    ( leq(index(pendack,host(A)),host(sK3))
    | index(status,host(sK0)) != index(status,host(A))
    | host(sK4) != host(A)
    | ~ setIn(A,alive)
    | ~ setIn(sK3,alive) ),
    inference(resolve,[status(thm)],[c_219,c_199]) ).

cnf(c_441,negated_conjecture,
    ( leq(index(pendack,host(A)),host(sK3))
    | index(status,host(sK0)) != index(status,host(A))
    | host(sK4) != host(A)
    | ~ setIn(A,alive) ),
    inference(resolve,[status(thm)],[c_196,c_3453]) ).

cnf(c_3454,negated_conjecture,
    ( leq(index(pendack,host(sK0)),host(A))
    | index(status,host(sK0)) != index(status,host(sK0))
    | ~ setIn(host(sK0),index(down,host(A)))
    | ~ setIn(A,alive) ),
    inference(resolve,[status(thm)],[c_220,c_183]) ).

cnf(c_3455,negated_conjecture,
    ( leq(nbr_proc,host(A))
    | index(status,host(sK0)) != index(status,host(sK0))
    | ~ setIn(host(sK0),index(down,host(A)))
    | ~ setIn(A,alive) ),
    inference(paramod,[status(thm)],[c_375,c_3454]) ).

cnf(c_446,negated_conjecture,
    ( leq(nbr_proc,host(A))
    | ~ setIn(host(sK0),index(down,host(A)))
    | ~ setIn(A,alive) ),
    inference(copy,[status(thm)],[c_3455]) ).

cnf(c_3456,plain,
    ( index(elid,host(sK0)) = sK0
    | ~ setIn(sK0,alive) ),
    inference(xxres,[status(thm)],[c_221]) ).

cnf(c_3457,plain,
    ( sK1 = sK0
    | ~ setIn(sK0,alive) ),
    inference(paramod,[status(thm)],[c_184,c_3456]) ).

cnf(c_3458,plain,
    ( sK0 = sK1
    | ~ setIn(sK0,alive) ),
    inference(copy,[status(thm)],[c_3457]) ).

cnf(c_447,negated_conjecture,
    sK0 = sK1,
    inference(resolve,[status(thm)],[c_183,c_3458]) ).

cnf(c_450,negated_conjecture,
    ( leq(nbr_proc,host(A))
    | ~ setIn(host(sK1),index(down,host(A)))
    | ~ setIn(A,alive) ),
    inference(paramod,[status(thm)],[c_447,c_446]) ).

cnf(c_455,negated_conjecture,
    ( leq(index(pendack,host(A)),host(sK3))
    | index(status,host(sK1)) != index(status,host(A))
    | host(sK4) != host(A)
    | ~ setIn(A,alive) ),
    inference(paramod,[status(thm)],[c_447,c_441]) ).

cnf(c_456,negated_conjecture,
    ( leq(nbr_proc,host(A))
    | host(sK1) != host(B)
    | ~ elem(m_Down(B),queue(host(A)))
    | ~ setIn(A,alive) ),
    inference(paramod,[status(thm)],[c_447,c_440]) ).

cnf(c_467,negated_conjecture,
    index(pendack,host(sK1)) = nbr_proc,
    inference(paramod,[status(thm)],[c_447,c_375]) ).

cnf(c_480,negated_conjecture,
    host(sK3) != host(sK1),
    inference(paramod,[status(thm)],[c_447,c_194]) ).

cnf(c_483,negated_conjecture,
    setIn(sK1,alive),
    inference(paramod,[status(thm)],[c_447,c_183]) ).

cnf(c_3459,negated_conjecture,
    ( nbr_proc = host(sK5)
    | ~ leq(host(sK5),nbr_proc) ),
    inference(resolve,[status(thm)],[c_225,c_148]) ).

cnf(c_3460,negated_conjecture,
    ( host(sK5) = nbr_proc
    | ~ leq(host(sK5),nbr_proc) ),
    inference(copy,[status(thm)],[c_3459]) ).

cnf(c_489,negated_conjecture,
    host(sK5) = nbr_proc,
    inference(resolve,[status(thm)],[c_64,c_3460]) ).

cnf(c_3461,plain,
    ( leq(A,host(sK3))
    | host(sK5) = A
    | ~ leq(A,nbr_proc) ),
    inference(paramod,[status(thm)],[c_489,c_430]) ).

cnf(c_495,plain,
    ( leq(A,host(sK3))
    | nbr_proc = A
    | ~ leq(A,nbr_proc) ),
    inference(paramod,[status(thm)],[c_489,c_3461]) ).

cnf(c_498,plain,
    ~ leq(nbr_proc,host(sK3)),
    inference(paramod,[status(thm)],[c_489,c_427]) ).

cnf(c_3462,plain,
    ( leq(host(A),host(sK3))
    | nbr_proc = host(A) ),
    inference(resolve,[status(thm)],[c_495,c_64]) ).

cnf(c_2697,plain,
    ( leq(host(A),host(sK3))
    | host(A) = nbr_proc ),
    inference(copy,[status(thm)],[c_3462]) ).

cnf(c_3463,plain,
    ( host(sK4) = host(sK1)
    | leq(host(sK3),host(sK1))
    | leq(nbr_proc,host(sK3))
    | ~ setIn(sK3,alive) ),
    inference(resolve,[status(thm)],[c_450,c_402]) ).

cnf(c_3464,negated_conjecture,
    ( host(sK4) = host(sK1)
    | leq(host(sK3),host(sK1))
    | leq(nbr_proc,host(sK3)) ),
    inference(resolve,[status(thm)],[c_196,c_3463]) ).

cnf(c_3045,negated_conjecture,
    ( host(sK4) = host(sK1)
    | leq(host(sK3),host(sK1)) ),
    inference(resolve,[status(thm)],[c_498,c_3464]) ).

cnf(c_3465,negated_conjecture,
    ( leq(index(pendack,host(sK1)),host(sK3))
    | index(status,host(sK1)) != index(status,host(sK1))
    | host(sK4) != host(sK1) ),
    inference(resolve,[status(thm)],[c_455,c_483]) ).

cnf(c_3466,negated_conjecture,
    ( leq(nbr_proc,host(sK3))
    | index(status,host(sK1)) != index(status,host(sK1))
    | host(sK4) != host(sK1) ),
    inference(paramod,[status(thm)],[c_467,c_3465]) ).

cnf(c_3467,negated_conjecture,
    ( leq(nbr_proc,host(sK3))
    | host(sK4) != host(sK1) ),
    inference(copy,[status(thm)],[c_3466]) ).

cnf(c_3401,negated_conjecture,
    host(sK4) != host(sK1),
    inference(resolve,[status(thm)],[c_498,c_3467]) ).

cnf(c_3403,negated_conjecture,
    leq(host(sK3),host(sK1)),
    inference(resolve,[status(thm)],[c_3401,c_3045]) ).

cnf(c_3468,negated_conjecture,
    ( leq(nbr_proc,host(sK3))
    | host(sK1) != host(sK5)
    | ~ setIn(sK3,alive) ),
    inference(resolve,[status(thm)],[c_456,c_198]) ).

cnf(c_3469,negated_conjecture,
    ( leq(nbr_proc,host(sK3))
    | host(sK1) != nbr_proc
    | ~ setIn(sK3,alive) ),
    inference(paramod,[status(thm)],[c_489,c_3468]) ).

cnf(c_3470,negated_conjecture,
    ( leq(nbr_proc,host(sK3))
    | host(sK1) != nbr_proc ),
    inference(resolve,[status(thm)],[c_196,c_3469]) ).

cnf(c_3405,negated_conjecture,
    host(sK1) != nbr_proc,
    inference(resolve,[status(thm)],[c_498,c_3470]) ).

cnf(c_3471,plain,
    ( host(A) = nbr_proc
    | host(sK3) = host(A)
    | ~ leq(host(sK3),host(A)) ),
    inference(resolve,[status(thm)],[c_148,c_2697]) ).

cnf(c_3472,plain,
    ( host(sK1) = nbr_proc
    | host(sK3) = host(sK1) ),
    inference(resolve,[status(thm)],[c_3471,c_3403]) ).

cnf(c_3473,negated_conjecture,
    host(sK1) = nbr_proc,
    inference(resolve,[status(thm)],[c_480,c_3472]) ).

cnf(c_3443,negated_conjecture,
    $false,
    inference(resolve,[status(thm)],[c_3405,c_3473]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.04  % Problem  : SWV477+1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.06  % Command  : prover9 -casc 300 -f /export/starexec/sandbox/benchmark/theBenchmark.p
% 0.16/5.45  % Computer : n005.cluster.edu
% 0.16/5.45  % Model    : x86_64 x86_64
% 0.16/5.45  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/5.45  % Memory   : 8046.5625MB
% 0.16/5.45  % OS       : Linux 6.8.0-71-generic
% 0.16/5.45  % CPULimit : 300
% 0.16/5.45  % WCLimit  : 300
% 0.16/5.45  % DateTime : Sat Sep 26 13:56:22 UTC 2026
% 0.16/5.45  % CPUTime  : 
% 0.16/5.45  % Prover9 (64) version 2026-6A, July 2026, CASC-J13.
% 0.16/5.45  % Process 2310937 was started by sandbox on n005,
% 0.16/5.45  % Sat Sep 26 13:56:22 2026
% 0.16/5.45  % The command was "/export/starexec/sandbox/solver/bin/prover9 -casc 300 -f /export/starexec/sandbox/benchmark/theBenchmark.p".
% 0.16/5.47  
% 0.16/5.47  % From the command line: assign(max_seconds, 300).
% 200.82/32.01  
% 200.82/32.01  % SZS status Theorem for theBenchmark
% 200.82/32.01  
% 200.82/32.01  % Proof 1 at 1.80 (+ 0.44) seconds.
% 200.82/32.01  % Length of proof is 56.
% 200.82/32.01  % Level of proof is 9.
% 200.82/32.01  % Maximum clause weight is 33.000.
% 200.82/32.01  % Given clauses 489.
% 200.82/32.01  
% 200.82/32.01  % SZS output start CNFRefutation for theBenchmark
% See solution above
%------------------------------------------------------------------------------