↑ Up

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

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

% Computer : n026.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 212.98s 28.59s
% Output   : CNFRefutation 212.98s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   22
%            Number of leaves      :   10
% Syntax   : Number of formulae    :  100 (  43 unt;   0 def)
%            Number of atoms       :  893 ( 401 equ)
%            Maximal formula atoms :  175 (   8 avg)
%            Number of connectives : 1275 ( 482   ~; 426   |; 305   &)
%                                         (   4 <=>;  58  =>;   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    :   33 (  33 usr;  21 con; 0-4 aty)
%            Number of variables   :  367 (  12 sgn 289   !;  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_18,axiom,
    ! [X,Y] : m_Down(X) != m_Ldr(Y),
    file('theBenchmark.p',axiom_18) ).

fof(axiom_38,axiom,
    ! [Y,Q] : init(snoc(Q,Y)) = Q,
    file('theBenchmark.p',axiom_38) ).

fof(axiom_46,axiom,
    ! [X,Y,Q] :
      ( elem(X,cons(Y,Q))
    <=> ( elem(X,Q)
        | X = Y ) ),
    file('theBenchmark.p',axiom_46) ).

fof(axiom_47,axiom,
    ! [X,Y,Q] :
      ( elem(X,snoc(Q,Y))
    <=> ( elem(X,Q)
        | X = Y ) ),
    file('theBenchmark.p',axiom_47) ).

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_Down(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)
       => ( leq(host(X),host(Y))
         => ( ( host(Y) = index(pendack,host(X))
              & index(status,host(X)) = elec_2 )
           => ( leq(nbr_proc,index(pendack,host(X)))
             => ! [Z] :
                  ( setIn(host(Z),index(acks,host(X)))
                 => ! [V0] :
                      ( host(X) = host(V0)
                     => ! [W0,X0,Y0] :
                          ( host(Z) = host(Y0)
                         => ( host(X) != host(Y0)
                           => ( ( index(status,host(Y0)) = elec_1
                                & host(W0) = s(host(Y0))
                                & elem(m_Down(X0),snoc(queue(host(Y0)),m_Ldr(X)))
                                & elem(m_Down(W0),snoc(queue(host(Y0)),m_Ldr(X)))
                                & 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_Down(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)
         => ( leq(host(X),host(Y))
           => ( ( host(Y) = index(pendack,host(X))
                & index(status,host(X)) = elec_2 )
             => ( leq(nbr_proc,index(pendack,host(X)))
               => ! [Z] :
                    ( setIn(host(Z),index(acks,host(X)))
                   => ! [V0] :
                        ( host(X) = host(V0)
                       => ! [W0,X0,Y0] :
                            ( host(Z) = host(Y0)
                           => ( host(X) != host(Y0)
                             => ( ( index(status,host(Y0)) = elec_1
                                  & host(W0) = s(host(Y0))
                                  & elem(m_Down(X0),snoc(queue(host(Y0)),m_Ldr(X)))
                                  & elem(m_Down(W0),snoc(queue(host(Y0)),m_Ldr(X)))
                                  & 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_81,plain,
    m_Ldr(A) != m_Down(B),
    inference(clausify,[status(thm)],[axiom_18]) ).

cnf(c_106,plain,
    init(snoc(A,B)) = A,
    inference(clausify,[status(thm)],[axiom_38]) ).

cnf(c_117,plain,
    ( B != A
    | elem(A,cons(B,C)) ),
    inference(clausify,[status(thm)],[axiom_46]) ).

cnf(c_119,plain,
    ( elem(A,B)
    | C = A
    | ~ elem(A,snoc(B,C)) ),
    inference(clausify,[status(thm)],[axiom_47]) ).

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

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

cnf(c_156,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),snoc(queue(host(Y0)),m_Ldr(X)))
                  & elem(m_Down(W0),snoc(queue(host(Y0)),m_Ldr(X)))
                  & 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(Y0) = host(Z) )
              & host(V0) = host(X) )
          & 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
      & leq(host(X),host(Y))
      & setIn(X,alive)
      & cons(m_Down(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(sK9) = host(sK2)
    & setIn(sK9,alive)
    & index(status,host(sK3)) = elec_1
    & s(host(sK3)) = host(sK6)
    & elem(m_Down(sK5),snoc(queue(host(sK3)),m_Ldr(sK2)))
    & elem(m_Down(sK6),snoc(queue(host(sK3)),m_Ldr(sK2)))
    & leq(nbr_proc,s(host(sK3)))
    & setIn(sK3,alive)
    & ! [V1] :
        ( host(sK5) = V1
        | setIn(V1,index(down,host(sK3)))
        | ~ leq(s(zero),V1)
        | leq(host(sK3),V1) )
    & host(sK3) != host(sK2)
    & host(sK3) = host(sK4)
    & host(sK9) = host(sK2)
    & setIn(host(sK4),index(acks,host(sK2)))
    & leq(nbr_proc,index(pendack,host(sK2)))
    & index(pendack,host(sK2)) = host(sK0)
    & index(status,host(sK2)) = elec_2
    & leq(host(sK2),host(sK0))
    & setIn(sK2,alive)
    & cons(m_Down(sK0),sK1) = queue(host(sK2))
    & ! [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) != sK8(X44,Pid30,Pid20,Pid0)
          & ~ setIn(sK8(X44,Pid30,Pid20,Pid0),index(down,host(Pid0)))
          & leq(s(zero),sK8(X44,Pid30,Pid20,Pid0))
          & ~ leq(host(Pid0),sK8(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) != sK7(X39,X40,X41,X42)
          & ~ setIn(sK7(X39,X40,X41,X42),index(down,host(X42)))
          & leq(s(zero),sK7(X39,X40,X41,X42))
          & ~ leq(host(X42),sK7(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,[sK7,sK8,sK0,sK1,sK2,sK4,sK9,sK3,sK5,sK6]),skolemize(V,sK1),skolemize(W,sK10),skolemize(X,sK2),skolemize(Y,sK0),skolemize(X43,sK7(X39,X40,X41,X42)),skolemize(X45,sK8(X44,Pid30,Pid20,Pid0)),skolemize(Z,sK4),skolemize(V0,sK9),skolemize(W0,sK6),skolemize(X0,sK5),skolemize(Y0,sK3)],[nnf_58]) ).

fof(sk_conj_neg,plain,
    ( setIn(sK9,alive)
    & index(status,host(sK3)) = elec_1
    & s(host(sK3)) = host(sK6)
    & elem(m_Down(sK5),snoc(queue(host(sK3)),m_Ldr(sK2)))
    & elem(m_Down(sK6),snoc(queue(host(sK3)),m_Ldr(sK2)))
    & leq(nbr_proc,s(host(sK3)))
    & setIn(sK3,alive)
    & ! [VAR_0] :
        ( host(sK5) = VAR_0
        | setIn(VAR_0,index(down,host(sK3)))
        | ~ leq(s(zero),VAR_0)
        | leq(host(sK3),VAR_0) )
    & host(sK3) != host(sK2)
    & host(sK3) = host(sK4)
    & host(sK9) = host(sK2)
    & setIn(host(sK4),index(acks,host(sK2)))
    & leq(nbr_proc,index(pendack,host(sK2)))
    & index(pendack,host(sK2)) = host(sK0)
    & index(status,host(sK2)) = elec_2
    & leq(host(sK2),host(sK0))
    & setIn(sK2,alive)
    & cons(m_Down(sK0),sK1) = queue(host(sK2))
    & ! [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) != sK8(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(sK8(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),sK8(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),sK8(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) != sK7(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(sK7(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),sK7(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),sK7(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_160,negated_conjecture,
    ( host(A) != host(B)
    | ~ elem(m_Down(A),queue(host(B))) ),
    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
    | ~ setIn(host(B),index(down,host(A)))
    | ~ setIn(B,alive)
    | ~ setIn(A,alive) ),
    inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).

cnf(c_166,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,
    cons(m_Down(sK0),sK1) = queue(host(sK2)),
    inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).

cnf(c_184,negated_conjecture,
    queue(host(sK2)) = cons(m_Down(sK0),sK1),
    inference(copy,[status(thm)],[c_183]) ).

cnf(c_185,negated_conjecture,
    setIn(sK2,alive),
    inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).

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

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

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

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

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

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

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

cnf(c_196,negated_conjecture,
    host(sK4) != host(sK2),
    inference(paramod,[status(thm)],[c_194,c_195]) ).

cnf(c_197,negated_conjecture,
    ( host(sK5) = 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_3809,negated_conjecture,
    ( host(sK5) = A
    | setIn(A,index(down,host(sK3)))
    | ~ leq(s(zero),A)
    | leq(host(sK4),A) ),
    inference(paramod,[status(thm)],[c_194,c_197]) ).

cnf(c_198,negated_conjecture,
    ( host(sK5) = A
    | setIn(A,index(down,host(sK4)))
    | ~ leq(s(zero),A)
    | leq(host(sK4),A) ),
    inference(paramod,[status(thm)],[c_194,c_3809]) ).

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

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

cnf(c_201,negated_conjecture,
    leq(nbr_proc,s(host(sK4))),
    inference(paramod,[status(thm)],[c_194,c_200]) ).

cnf(c_204,negated_conjecture,
    elem(m_Down(sK5),snoc(queue(host(sK3)),m_Ldr(sK2))),
    inference(split_conjunct,[status(thm)],[sk_conj_neg]) ).

cnf(c_205,negated_conjecture,
    elem(m_Down(sK5),snoc(queue(host(sK4)),m_Ldr(sK2))),
    inference(paramod,[status(thm)],[c_194,c_204]) ).

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

cnf(c_207,negated_conjecture,
    s(host(sK4)) = host(sK6),
    inference(paramod,[status(thm)],[c_194,c_206]) ).

cnf(c_3810,negated_conjecture,
    ( leq(index(pendack,host(B)),host(A))
    | index(status,host(B)) != index(status,host(sK2))
    | host(C) != host(B)
    | ~ elem(m_Down(C),queue(host(A)))
    | ~ setIn(B,alive)
    | ~ setIn(A,alive) ),
    inference(paramod,[status(thm)],[c_188,c_166]) ).

cnf(c_226,negated_conjecture,
    ( leq(index(pendack,host(B)),host(A))
    | index(status,host(sK2)) != 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_3810]) ).

cnf(c_3811,negated_conjecture,
    ( leq(index(pendack,host(B)),host(A))
    | index(status,host(B)) != index(status,host(sK2))
    | ~ setIn(host(B),index(down,host(A)))
    | ~ setIn(B,alive)
    | ~ setIn(A,alive) ),
    inference(paramod,[status(thm)],[c_188,c_164]) ).

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

cnf(c_233,negated_conjecture,
    leq(nbr_proc,host(sK6)),
    inference(paramod,[status(thm)],[c_207,c_201]) ).

cnf(c_3812,plain,
    elem(A,cons(init(snoc(A,B)),C)),
    inference(resolve,[status(thm)],[c_117,c_106]) ).

cnf(c_271,plain,
    elem(A,cons(A,B)),
    inference(paramod,[status(thm)],[c_106,c_3812]) ).

cnf(c_371,plain,
    leq(index(pendack,host(sK2)),nbr_proc),
    inference(paramod,[status(thm)],[c_190,c_64]) ).

cnf(c_377,plain,
    ( index(pendack,host(sK2)) != host(A)
    | ~ elem(m_Down(sK0),queue(host(A))) ),
    inference(paramod,[status(thm)],[c_190,c_160]) ).

cnf(c_3813,negated_conjecture,
    ( nbr_proc = index(pendack,host(sK2))
    | ~ leq(index(pendack,host(sK2)),nbr_proc) ),
    inference(resolve,[status(thm)],[c_191,c_150]) ).

cnf(c_3814,negated_conjecture,
    ( index(pendack,host(sK2)) = nbr_proc
    | ~ leq(index(pendack,host(sK2)),nbr_proc) ),
    inference(copy,[status(thm)],[c_3813]) ).

cnf(c_384,negated_conjecture,
    index(pendack,host(sK2)) = nbr_proc,
    inference(resolve,[status(thm)],[c_371,c_3814]) ).

cnf(c_3815,plain,
    ( nbr_proc != host(A)
    | ~ elem(m_Down(sK0),queue(host(A))) ),
    inference(paramod,[status(thm)],[c_384,c_377]) ).

cnf(c_387,plain,
    ( host(A) != nbr_proc
    | ~ elem(m_Down(sK0),queue(host(A))) ),
    inference(copy,[status(thm)],[c_3815]) ).

cnf(c_437,plain,
    ( host(sK5) = host(A)
    | setIn(host(A),index(down,host(sK4)))
    | leq(host(sK4),host(A)) ),
    inference(resolve,[status(thm)],[c_198,c_62]) ).

cnf(c_3816,negated_conjecture,
    ( elem(m_Down(sK5),queue(host(sK4)))
    | m_Ldr(sK2) = m_Down(sK5) ),
    inference(resolve,[status(thm)],[c_205,c_119]) ).

cnf(c_448,negated_conjecture,
    elem(m_Down(sK5),queue(host(sK4))),
    inference(resolve,[status(thm)],[c_81,c_3816]) ).

cnf(c_450,plain,
    ~ leq(host(sK6),host(sK4)),
    inference(paramod,[status(thm)],[c_207,c_147]) ).

cnf(c_3817,plain,
    ( leq(A,host(sK4))
    | s(host(sK4)) = A
    | ~ leq(A,host(sK6)) ),
    inference(paramod,[status(thm)],[c_207,c_156]) ).

cnf(c_453,plain,
    ( leq(A,host(sK4))
    | host(sK6) = A
    | ~ leq(A,host(sK6)) ),
    inference(paramod,[status(thm)],[c_207,c_3817]) ).

cnf(c_3818,negated_conjecture,
    ( leq(index(pendack,host(A)),host(sK3))
    | index(status,host(sK2)) != index(status,host(A))
    | host(B) != host(A)
    | ~ elem(m_Down(B),queue(host(sK3)))
    | ~ setIn(A,alive) ),
    inference(resolve,[status(thm)],[c_226,c_199]) ).

cnf(c_3819,negated_conjecture,
    ( leq(index(pendack,host(A)),host(sK3))
    | index(status,host(sK2)) != index(status,host(A))
    | host(B) != host(A)
    | ~ elem(m_Down(B),queue(host(sK4)))
    | ~ setIn(A,alive) ),
    inference(paramod,[status(thm)],[c_194,c_3818]) ).

cnf(c_459,negated_conjecture,
    ( leq(index(pendack,host(A)),host(sK4))
    | index(status,host(sK2)) != index(status,host(A))
    | host(B) != host(A)
    | ~ elem(m_Down(B),queue(host(sK4)))
    | ~ setIn(A,alive) ),
    inference(paramod,[status(thm)],[c_194,c_3819]) ).

cnf(c_3820,negated_conjecture,
    ( leq(index(pendack,host(A)),host(sK3))
    | index(status,host(sK2)) != index(status,host(A))
    | ~ setIn(host(A),index(down,host(sK3)))
    | ~ setIn(A,alive) ),
    inference(resolve,[status(thm)],[c_227,c_199]) ).

cnf(c_3821,negated_conjecture,
    ( leq(index(pendack,host(A)),host(sK3))
    | index(status,host(sK2)) != index(status,host(A))
    | ~ setIn(host(A),index(down,host(sK4)))
    | ~ setIn(A,alive) ),
    inference(paramod,[status(thm)],[c_194,c_3820]) ).

cnf(c_462,negated_conjecture,
    ( leq(index(pendack,host(A)),host(sK4))
    | index(status,host(sK2)) != index(status,host(A))
    | ~ setIn(host(A),index(down,host(sK4)))
    | ~ setIn(A,alive) ),
    inference(paramod,[status(thm)],[c_194,c_3821]) ).

cnf(c_3822,negated_conjecture,
    ( nbr_proc = host(sK6)
    | ~ leq(host(sK6),nbr_proc) ),
    inference(resolve,[status(thm)],[c_233,c_150]) ).

cnf(c_3823,negated_conjecture,
    ( host(sK6) = nbr_proc
    | ~ leq(host(sK6),nbr_proc) ),
    inference(copy,[status(thm)],[c_3822]) ).

cnf(c_470,negated_conjecture,
    host(sK6) = nbr_proc,
    inference(resolve,[status(thm)],[c_64,c_3823]) ).

cnf(c_3824,plain,
    ( leq(A,host(sK4))
    | host(sK6) = A
    | ~ leq(A,nbr_proc) ),
    inference(paramod,[status(thm)],[c_470,c_453]) ).

cnf(c_472,plain,
    ( leq(A,host(sK4))
    | nbr_proc = A
    | ~ leq(A,nbr_proc) ),
    inference(paramod,[status(thm)],[c_470,c_3824]) ).

cnf(c_475,plain,
    ~ leq(nbr_proc,host(sK4)),
    inference(paramod,[status(thm)],[c_470,c_450]) ).

cnf(c_3825,plain,
    ( host(sK2) != nbr_proc
    | ~ elem(m_Down(sK0),cons(m_Down(sK0),sK1)) ),
    inference(paramod,[status(thm)],[c_184,c_387]) ).

cnf(c_910,plain,
    host(sK2) != nbr_proc,
    inference(resolve,[status(thm)],[c_271,c_3825]) ).

cnf(c_3826,plain,
    ( leq(host(A),host(sK4))
    | nbr_proc = host(A) ),
    inference(resolve,[status(thm)],[c_472,c_64]) ).

cnf(c_2698,plain,
    ( leq(host(A),host(sK4))
    | host(A) = nbr_proc ),
    inference(copy,[status(thm)],[c_3826]) ).

cnf(c_3827,negated_conjecture,
    ( leq(index(pendack,host(sK2)),host(sK4))
    | index(status,host(sK2)) != index(status,host(sK2))
    | host(A) != host(sK2)
    | ~ elem(m_Down(A),queue(host(sK4))) ),
    inference(resolve,[status(thm)],[c_459,c_185]) ).

cnf(c_3828,negated_conjecture,
    ( leq(nbr_proc,host(sK4))
    | index(status,host(sK2)) != index(status,host(sK2))
    | host(A) != host(sK2)
    | ~ elem(m_Down(A),queue(host(sK4))) ),
    inference(paramod,[status(thm)],[c_384,c_3827]) ).

cnf(c_3829,negated_conjecture,
    ( leq(nbr_proc,host(sK4))
    | index(status,host(sK2)) != index(status,host(sK2))
    | host(sK2) != host(A)
    | ~ elem(m_Down(A),queue(host(sK4))) ),
    inference(copy,[status(thm)],[c_3828]) ).

cnf(c_3830,negated_conjecture,
    ( leq(nbr_proc,host(sK4))
    | host(sK2) != host(A)
    | ~ elem(m_Down(A),queue(host(sK4))) ),
    inference(copy,[status(thm)],[c_3829]) ).

cnf(c_3663,negated_conjecture,
    ( host(sK2) != host(A)
    | ~ elem(m_Down(A),queue(host(sK4))) ),
    inference(resolve,[status(thm)],[c_475,c_3830]) ).

cnf(c_3831,plain,
    host(sK2) != host(sK5),
    inference(resolve,[status(thm)],[c_3663,c_448]) ).

cnf(c_3679,plain,
    host(sK5) != host(sK2),
    inference(copy,[status(thm)],[c_3831]) ).

cnf(c_3832,negated_conjecture,
    ( leq(index(pendack,host(sK2)),host(sK4))
    | index(status,host(sK2)) != index(status,host(sK2))
    | ~ setIn(host(sK2),index(down,host(sK4))) ),
    inference(resolve,[status(thm)],[c_462,c_185]) ).

cnf(c_3833,negated_conjecture,
    ( host(sK5) = host(sK2)
    | leq(host(sK4),host(sK2))
    | leq(index(pendack,host(sK2)),host(sK4))
    | index(status,host(sK2)) != index(status,host(sK2)) ),
    inference(resolve,[status(thm)],[c_3832,c_437]) ).

cnf(c_3834,plain,
    ( host(sK5) = host(sK2)
    | leq(host(sK4),host(sK2))
    | leq(index(pendack,host(sK2)),host(sK4)) ),
    inference(xxres,[status(thm)],[c_3833]) ).

cnf(c_3835,plain,
    ( host(sK5) = host(sK2)
    | leq(host(sK4),host(sK2))
    | leq(nbr_proc,host(sK4)) ),
    inference(paramod,[status(thm)],[c_384,c_3834]) ).

cnf(c_3836,plain,
    ( host(sK5) = host(sK2)
    | leq(host(sK4),host(sK2)) ),
    inference(resolve,[status(thm)],[c_475,c_3835]) ).

cnf(c_3773,plain,
    leq(host(sK4),host(sK2)),
    inference(resolve,[status(thm)],[c_3679,c_3836]) ).

cnf(c_3837,plain,
    ( host(A) = nbr_proc
    | host(sK4) = host(A)
    | ~ leq(host(sK4),host(A)) ),
    inference(resolve,[status(thm)],[c_150,c_2698]) ).

cnf(c_3838,plain,
    ( host(sK2) = nbr_proc
    | host(sK4) = host(sK2) ),
    inference(resolve,[status(thm)],[c_3837,c_3773]) ).

cnf(c_3839,negated_conjecture,
    host(sK2) = nbr_proc,
    inference(resolve,[status(thm)],[c_196,c_3838]) ).

cnf(c_3808,negated_conjecture,
    $false,
    inference(resolve,[status(thm)],[c_910,c_3839]) ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.02  % Problem  : SWV478+1 : TPTP v9.3.1. Released v4.0.0.
% 0.00/0.03  % Command  : prover9 -casc 300 -f /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.09/0.37  % Computer : n026.cluster.edu
% 0.09/0.37  % Model    : x86_64 x86_64
% 0.09/0.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.37  % Memory   : 8046.5625MB
% 0.09/0.37  % OS       : Linux 6.8.0-71-generic
% 0.09/0.37  % CPULimit : 300
% 0.09/0.37  % WCLimit  : 300
% 0.09/0.37  % DateTime : Sat Sep 26 13:58:58 UTC 2026
% 0.09/0.37  % CPUTime  : 
% 0.09/0.37  % Prover9 (64) version 2026-6A, July 2026, CASC-J13.
% 0.09/0.37  % Process 1170139 was started by sandbox2 on n026,
% 0.09/0.37  % Sat Sep 26 13:58:58 2026
% 0.09/0.37  % The command was "/export/starexec/sandbox2/solver/bin/prover9 -casc 300 -f /export/starexec/sandbox2/benchmark/theBenchmark.p".
% 0.09/0.39  
% 0.09/0.39  % From the command line: assign(max_seconds, 300).
% 212.98/28.59  
% 212.98/28.59  % given #500 (F,wt=18): 3081 host(c3) != host(A) | -elem(m_Down(A),queue(host(c5))) | -setIn(host(c5),index(down,host(c3))).  [resolve(417,b,185,a),unit_del(a,196)].
% 212.98/28.59  
% 212.98/28.59  % SZS status Theorem for theBenchmark
% 212.98/28.59  
% 212.98/28.59  % Proof 1 at 3.11 (+ 0.78) seconds.
% 212.98/28.59  % Length of proof is 65.
% 212.98/28.59  % Level of proof is 9.
% 212.98/28.59  % Maximum clause weight is 33.000.
% 212.98/28.59  % Given clauses 552.
% 212.98/28.59  
% 212.98/28.59  % SZS output start CNFRefutation for theBenchmark
% See solution above
%------------------------------------------------------------------------------