↑ Up

CSE_E---1.7.THM-CRf.s

View TPTP
Problem
Process solution in
SystemOnTSTP
Download .tgz
%------------------------------------------------------------------------------
% File     : CSE_E---1.7
% Problem  : SWV469+1 : TPTP v9.2.1. Released v4.0.0.
% Transfm  : none
% Format   : tptp:raw
% Command  : /export/starexec/sandbox/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox/solver/bin/cse --final-prover /export/starexec/sandbox/solver/bin/eprover --proof-time %d --global-time-limit %d

% Computer : n020.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Tue May  5 05:23:20 PM UTC 2026

% Result   : Theorem 3.45s 3.07s
% Output   : CNFRefutation 3.45s
% Verified : 
% SZS Type : Refutation
%            Derivation depth      :   10
%            Number of leaves      :   12
% Syntax   : Number of formulae    :   60 (  23 unt;   0 def)
%            Number of atoms       :  597 ( 237 equ)
%            Maximal formula atoms :  130 (   9 avg)
%            Number of connectives :  810 ( 273   ~; 198   |; 259   &)
%                                         (   8 <=>;  72  =>;   0  <=;   0 <~>)
%            Maximal formula depth :   70 (   6 avg)
%            Maximal term depth    :    4 (   1 avg)
%            Number of predicates  :   10 (   8 usr;   5 prp; 0-3 aty)
%            Number of functors    :   26 (  26 usr;  17 con; 0-6 aty)
%            Number of variables   :  253 (  17 sgn 212   !;   0   ?)

% Comments : 
%------------------------------------------------------------------------------
fof(conj,conjecture,
    ! [X12,X13,X5,X6] :
      ( ( ! [X7,X14] :
            ( elem(m_Ldr(X14),queue(host(X7)))
           => ~ leq(host(X7),host(X14)) )
        & ! [X7,X14] :
            ( ( X14 != X7
              & host(X14) = host(X7) )
           => ( ~ setIn(X7,alive)
              | ~ setIn(X14,alive) ) )
        & ! [X7,X14] :
            ( ( setIn(X14,alive)
              & index(status,host(X14)) = elec_2 )
           => ~ elem(m_Ack(X7,X14),queue(host(X7))) )
        & ! [X7] :
            ( ( ( index(status,host(X7)) = elec_1
                | index(status,host(X7)) = elec_2 )
              & setIn(X7,alive) )
           => index(elid,host(X7)) = X7 )
        & ! [X7,X14] :
            ( ( setIn(X7,alive)
              & setIn(X14,alive)
              & setIn(host(X14),index(down,host(X7)))
              & index(status,host(X14)) = elec_2 )
           => leq(index(pendack,host(X14)),host(X7)) )
        & ! [X7,X14] :
            ( ( setIn(X14,alive)
              & index(status,host(X14)) = norm
              & index(ldr,host(X14)) = host(X14) )
           => ~ ( setIn(X7,alive)
                & setIn(host(X14),index(down,host(X7))) ) )
        & ! [X7,X15,X14] :
            ( ( ~ leq(host(X14),host(X7))
              & setIn(X7,alive)
              & setIn(X14,alive)
              & host(X14) = host(X15)
              & index(status,host(X14)) = elec_2 )
           => ~ elem(m_Down(X15),queue(host(X7))) )
        & ! [X7,X14] :
            ( ( ~ leq(host(X7),host(X14))
              & setIn(X7,alive)
              & setIn(X14,alive)
              & index(status,host(X7)) = elec_2
              & index(status,host(X14)) = elec_2 )
           => leq(index(pendack,host(X14)),host(X7)) )
        & ! [X7,X15,X14] :
            ( ( setIn(X14,alive)
              & elem(m_Ack(X14,X15),queue(host(X14)))
              & host(X15) = host(X7) )
           => ~ ( setIn(X7,alive)
                & index(ldr,host(X7)) = host(X7)
                & index(status,host(X7)) = norm ) )
        & ! [X7,X15,X14] :
            ( ( setIn(X7,alive)
              & setIn(X14,alive)
              & host(X14) = host(X15)
              & index(status,host(X7)) = elec_2
              & index(status,host(X14)) = elec_2 )
           => ~ elem(m_Ack(X7,X15),queue(host(X7))) )
        & ! [X7,X15,X14] :
            ( ( setIn(X7,alive)
              & setIn(X14,alive)
              & elem(m_Down(X15),queue(host(X7)))
              & host(X14) = host(X15)
              & index(status,host(X14)) = elec_2 )
           => leq(index(pendack,host(X14)),host(X7)) )
        & ! [X7,X15,X14] :
            ( ( setIn(X14,alive)
              & host(X15) = host(X14)
              & index(status,host(X14)) = norm
              & index(ldr,host(X14)) = host(X14) )
           => ~ ( setIn(X7,alive)
                & elem(m_Down(X15),queue(host(X7))) ) )
        & ! [X7,X14] :
            ( ( ~ leq(index(pendack,host(X14)),host(X7))
              & setIn(X14,alive)
              & index(status,host(X14)) = elec_2 )
           => ~ ( setIn(X7,alive)
                & index(ldr,host(X7)) = host(X7)
                & index(status,host(X7)) = norm ) )
        & ! [X7,X14] :
            ( ( ~ leq(host(X7),host(X14))
              & setIn(X7,alive)
              & setIn(X14,alive)
              & index(status,host(X7)) = elec_2
              & index(status,host(X14)) = elec_2 )
           => ~ leq(index(pendack,host(X7)),index(pendack,host(X14))) )
        & ! [X7,X15,X14] :
            ( ( setIn(X14,alive)
              & elem(m_Down(X15),queue(host(X14)))
              & host(X15) = host(X7)
              & index(status,host(X14)) = elec_2 )
           => ~ ( setIn(X7,alive)
                & index(ldr,host(X7)) = host(X7)
                & index(status,host(X7)) = norm ) )
        & ! [X7,X15,X14] :
            ( ( ! [X16] :
                  ( ( ~ leq(host(X14),X16)
                    & leq(s(zero),X16) )
                 => ( setIn(X16,index(down,host(X14)))
                    | X16 = host(X15) ) )
              & ~ leq(host(X14),host(X7))
              & elem(m_Down(X15),queue(host(X14)))
              & index(status,host(X14)) = elec_1 )
           => ~ ( setIn(X7,alive)
                & index(ldr,host(X7)) = host(X7)
                & index(status,host(X7)) = norm ) )
        & queue(host(X5)) = cons(m_Down(X6),X12) )
     => ( setIn(X5,alive)
       => ( ~ leq(host(X5),host(X6))
         => ( ~ ( ( index(ldr,host(X5)) = host(X6)
                  & index(status,host(X5)) = norm )
                | ( index(status,host(X5)) = wait
                  & host(X6) = host(index(elid,host(X5))) ) )
           => ( ( ! [X7] :
                    ( ( ~ leq(host(X5),X7)
                      & leq(s(zero),X7) )
                   => ( setIn(X7,index(down,host(X5)))
                      | X7 = host(X6) ) )
                & index(status,host(X5)) = elec_1 )
             => ( ~ leq(nbr_proc,host(X5))
               => ! [X7] :
                    ( host(X5) != host(X7)
                   => ! [X17] :
                        ( host(X5) = host(X17)
                       => ( ( ~ leq(s(host(X5)),host(X7))
                            & setIn(X17,alive) )
                         => ~ ( setIn(X7,alive)
                              & index(ldr,host(X7)) = host(X7)
                              & index(status,host(X7)) = norm ) ) ) ) ) ) ) ) ) ),
    file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj) ).

fof(axiom_60,axiom,
    ! [X5,X6] :
      ( leq(X5,X6)
      | leq(X6,X5) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_60) ).

fof(axiom_64,axiom,
    ! [X5,X6] :
      ( leq(X5,s(X6))
    <=> ( X5 = s(X6)
        | leq(X5,X6) ) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_64) ).

fof(axiom_61,axiom,
    ! [X5,X6] :
      ( ( leq(X5,X6)
        & leq(X6,X5) )
    <=> X5 = X6 ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_61) ).

fof(axiom_02,axiom,
    ! [X3] : leq(s(zero),host(X3)),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_02) ).

fof(axiom_46,axiom,
    ! [X5,X6,X4] :
      ( elem(X5,cons(X6,X4))
    <=> ( X5 = X6
        | elem(X5,X4) ) ),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_46) ).

fof(axiom_59,axiom,
    ! [X5] : leq(X5,X5),
    file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_59) ).

fof(c_0_7,plain,
    ! [X5,X6,X12] :
      ( epred1_3(X12,X6,X5)
    <=> ( ! [X7,X14] :
            ( elem(m_Ldr(X14),queue(host(X7)))
           => ~ leq(host(X7),host(X14)) )
        & ! [X7,X14] :
            ( ( X14 != X7
              & host(X14) = host(X7) )
           => ( ~ setIn(X7,alive)
              | ~ setIn(X14,alive) ) )
        & ! [X7,X14] :
            ( ( setIn(X14,alive)
              & index(status,host(X14)) = elec_2 )
           => ~ elem(m_Ack(X7,X14),queue(host(X7))) )
        & ! [X7] :
            ( ( ( index(status,host(X7)) = elec_1
                | index(status,host(X7)) = elec_2 )
              & setIn(X7,alive) )
           => index(elid,host(X7)) = X7 )
        & ! [X7,X14] :
            ( ( setIn(X7,alive)
              & setIn(X14,alive)
              & setIn(host(X14),index(down,host(X7)))
              & index(status,host(X14)) = elec_2 )
           => leq(index(pendack,host(X14)),host(X7)) )
        & ! [X7,X14] :
            ( ( setIn(X14,alive)
              & index(status,host(X14)) = norm
              & index(ldr,host(X14)) = host(X14) )
           => ~ ( setIn(X7,alive)
                & setIn(host(X14),index(down,host(X7))) ) )
        & ! [X7,X15,X14] :
            ( ( ~ leq(host(X14),host(X7))
              & setIn(X7,alive)
              & setIn(X14,alive)
              & host(X14) = host(X15)
              & index(status,host(X14)) = elec_2 )
           => ~ elem(m_Down(X15),queue(host(X7))) )
        & ! [X7,X14] :
            ( ( ~ leq(host(X7),host(X14))
              & setIn(X7,alive)
              & setIn(X14,alive)
              & index(status,host(X7)) = elec_2
              & index(status,host(X14)) = elec_2 )
           => leq(index(pendack,host(X14)),host(X7)) )
        & ! [X7,X15,X14] :
            ( ( setIn(X14,alive)
              & elem(m_Ack(X14,X15),queue(host(X14)))
              & host(X15) = host(X7) )
           => ~ ( setIn(X7,alive)
                & index(ldr,host(X7)) = host(X7)
                & index(status,host(X7)) = norm ) )
        & ! [X7,X15,X14] :
            ( ( setIn(X7,alive)
              & setIn(X14,alive)
              & host(X14) = host(X15)
              & index(status,host(X7)) = elec_2
              & index(status,host(X14)) = elec_2 )
           => ~ elem(m_Ack(X7,X15),queue(host(X7))) )
        & ! [X7,X15,X14] :
            ( ( setIn(X7,alive)
              & setIn(X14,alive)
              & elem(m_Down(X15),queue(host(X7)))
              & host(X14) = host(X15)
              & index(status,host(X14)) = elec_2 )
           => leq(index(pendack,host(X14)),host(X7)) )
        & ! [X7,X15,X14] :
            ( ( setIn(X14,alive)
              & host(X15) = host(X14)
              & index(status,host(X14)) = norm
              & index(ldr,host(X14)) = host(X14) )
           => ~ ( setIn(X7,alive)
                & elem(m_Down(X15),queue(host(X7))) ) )
        & ! [X7,X14] :
            ( ( ~ leq(index(pendack,host(X14)),host(X7))
              & setIn(X14,alive)
              & index(status,host(X14)) = elec_2 )
           => ~ ( setIn(X7,alive)
                & index(ldr,host(X7)) = host(X7)
                & index(status,host(X7)) = norm ) )
        & ! [X7,X14] :
            ( ( ~ leq(host(X7),host(X14))
              & setIn(X7,alive)
              & setIn(X14,alive)
              & index(status,host(X7)) = elec_2
              & index(status,host(X14)) = elec_2 )
           => ~ leq(index(pendack,host(X7)),index(pendack,host(X14))) )
        & ! [X7,X15,X14] :
            ( ( setIn(X14,alive)
              & elem(m_Down(X15),queue(host(X14)))
              & host(X15) = host(X7)
              & index(status,host(X14)) = elec_2 )
           => ~ ( setIn(X7,alive)
                & index(ldr,host(X7)) = host(X7)
                & index(status,host(X7)) = norm ) )
        & ! [X7,X15,X14] :
            ( ( ! [X16] :
                  ( ( ~ leq(host(X14),X16)
                    & leq(s(zero),X16) )
                 => ( setIn(X16,index(down,host(X14)))
                    | X16 = host(X15) ) )
              & ~ leq(host(X14),host(X7))
              & elem(m_Down(X15),queue(host(X14)))
              & index(status,host(X14)) = elec_1 )
           => ~ ( setIn(X7,alive)
                & index(ldr,host(X7)) = host(X7)
                & index(status,host(X7)) = norm ) )
        & queue(host(X5)) = cons(m_Down(X6),X12) ) ),
    introduced(definition) ).

fof(c_0_8,negated_conjecture,
    ~ ! [X12,X13,X5,X6] :
        ( epred1_3(X12,X6,X5)
       => ( setIn(X5,alive)
         => ( ~ leq(host(X5),host(X6))
           => ( ~ ( ( index(ldr,host(X5)) = host(X6)
                    & index(status,host(X5)) = norm )
                  | ( index(status,host(X5)) = wait
                    & host(X6) = host(index(elid,host(X5))) ) )
             => ( ( ! [X7] :
                      ( ( ~ leq(host(X5),X7)
                        & leq(s(zero),X7) )
                     => ( setIn(X7,index(down,host(X5)))
                        | X7 = host(X6) ) )
                  & index(status,host(X5)) = elec_1 )
               => ( ~ leq(nbr_proc,host(X5))
                 => ! [X7] :
                      ( host(X5) != host(X7)
                     => ! [X17] :
                          ( host(X5) = host(X17)
                         => ( ( ~ leq(s(host(X5)),host(X7))
                              & setIn(X17,alive) )
                           => ~ ( setIn(X7,alive)
                                & index(ldr,host(X7)) = host(X7)
                                & index(status,host(X7)) = norm ) ) ) ) ) ) ) ) ) ),
    inference(apply_def,[status(thm)],[inference(fof_simplification,[status(thm)],[inference(assume_negation,[status(cth)],[conj])]),c_0_7]) ).

fof(c_0_9,plain,
    ! [X5,X6,X12] :
      ( epred1_3(X12,X6,X5)
     => ( ! [X7,X14] :
            ( elem(m_Ldr(X14),queue(host(X7)))
           => ~ leq(host(X7),host(X14)) )
        & ! [X7,X14] :
            ( ( X14 != X7
              & host(X14) = host(X7) )
           => ( ~ setIn(X7,alive)
              | ~ setIn(X14,alive) ) )
        & ! [X7,X14] :
            ( ( setIn(X14,alive)
              & index(status,host(X14)) = elec_2 )
           => ~ elem(m_Ack(X7,X14),queue(host(X7))) )
        & ! [X7] :
            ( ( ( index(status,host(X7)) = elec_1
                | index(status,host(X7)) = elec_2 )
              & setIn(X7,alive) )
           => index(elid,host(X7)) = X7 )
        & ! [X7,X14] :
            ( ( setIn(X7,alive)
              & setIn(X14,alive)
              & setIn(host(X14),index(down,host(X7)))
              & index(status,host(X14)) = elec_2 )
           => leq(index(pendack,host(X14)),host(X7)) )
        & ! [X7,X14] :
            ( ( setIn(X14,alive)
              & index(status,host(X14)) = norm
              & index(ldr,host(X14)) = host(X14) )
           => ~ ( setIn(X7,alive)
                & setIn(host(X14),index(down,host(X7))) ) )
        & ! [X7,X15,X14] :
            ( ( ~ leq(host(X14),host(X7))
              & setIn(X7,alive)
              & setIn(X14,alive)
              & host(X14) = host(X15)
              & index(status,host(X14)) = elec_2 )
           => ~ elem(m_Down(X15),queue(host(X7))) )
        & ! [X7,X14] :
            ( ( ~ leq(host(X7),host(X14))
              & setIn(X7,alive)
              & setIn(X14,alive)
              & index(status,host(X7)) = elec_2
              & index(status,host(X14)) = elec_2 )
           => leq(index(pendack,host(X14)),host(X7)) )
        & ! [X7,X15,X14] :
            ( ( setIn(X14,alive)
              & elem(m_Ack(X14,X15),queue(host(X14)))
              & host(X15) = host(X7) )
           => ~ ( setIn(X7,alive)
                & index(ldr,host(X7)) = host(X7)
                & index(status,host(X7)) = norm ) )
        & ! [X7,X15,X14] :
            ( ( setIn(X7,alive)
              & setIn(X14,alive)
              & host(X14) = host(X15)
              & index(status,host(X7)) = elec_2
              & index(status,host(X14)) = elec_2 )
           => ~ elem(m_Ack(X7,X15),queue(host(X7))) )
        & ! [X7,X15,X14] :
            ( ( setIn(X7,alive)
              & setIn(X14,alive)
              & elem(m_Down(X15),queue(host(X7)))
              & host(X14) = host(X15)
              & index(status,host(X14)) = elec_2 )
           => leq(index(pendack,host(X14)),host(X7)) )
        & ! [X7,X15,X14] :
            ( ( setIn(X14,alive)
              & host(X15) = host(X14)
              & index(status,host(X14)) = norm
              & index(ldr,host(X14)) = host(X14) )
           => ~ ( setIn(X7,alive)
                & elem(m_Down(X15),queue(host(X7))) ) )
        & ! [X7,X14] :
            ( ( ~ leq(index(pendack,host(X14)),host(X7))
              & setIn(X14,alive)
              & index(status,host(X14)) = elec_2 )
           => ~ ( setIn(X7,alive)
                & index(ldr,host(X7)) = host(X7)
                & index(status,host(X7)) = norm ) )
        & ! [X7,X14] :
            ( ( ~ leq(host(X7),host(X14))
              & setIn(X7,alive)
              & setIn(X14,alive)
              & index(status,host(X7)) = elec_2
              & index(status,host(X14)) = elec_2 )
           => ~ leq(index(pendack,host(X7)),index(pendack,host(X14))) )
        & ! [X7,X15,X14] :
            ( ( setIn(X14,alive)
              & elem(m_Down(X15),queue(host(X14)))
              & host(X15) = host(X7)
              & index(status,host(X14)) = elec_2 )
           => ~ ( setIn(X7,alive)
                & index(ldr,host(X7)) = host(X7)
                & index(status,host(X7)) = norm ) )
        & ! [X7,X15,X14] :
            ( ( ! [X16] :
                  ( ( ~ leq(host(X14),X16)
                    & leq(s(zero),X16) )
                 => ( setIn(X16,index(down,host(X14)))
                    | X16 = host(X15) ) )
              & ~ leq(host(X14),host(X7))
              & elem(m_Down(X15),queue(host(X14)))
              & index(status,host(X14)) = elec_1 )
           => ~ ( setIn(X7,alive)
                & index(ldr,host(X7)) = host(X7)
                & index(status,host(X7)) = norm ) )
        & queue(host(X5)) = cons(m_Down(X6),X12) ) ),
    inference(split_equiv,[status(thm)],[c_0_7]) ).

fof(c_0_10,negated_conjecture,
    ! [X315] :
      ( epred1_3(esk5_0,esk7_0,esk6_0)
      & setIn(esk6_0,alive)
      & ~ leq(host(esk6_0),host(esk7_0))
      & ( index(ldr,host(esk6_0)) != host(esk7_0)
        | index(status,host(esk6_0)) != norm )
      & ( index(status,host(esk6_0)) != wait
        | host(esk7_0) != host(index(elid,host(esk6_0))) )
      & ( leq(host(esk6_0),X315)
        | ~ leq(s(zero),X315)
        | setIn(X315,index(down,host(esk6_0)))
        | X315 = host(esk7_0) )
      & index(status,host(esk6_0)) = elec_1
      & ~ leq(nbr_proc,host(esk6_0))
      & host(esk6_0) != host(esk8_0)
      & host(esk6_0) = host(esk9_0)
      & ~ leq(s(host(esk6_0)),host(esk8_0))
      & setIn(esk9_0,alive)
      & setIn(esk8_0,alive)
      & index(ldr,host(esk8_0)) = host(esk8_0)
      & index(status,host(esk8_0)) = norm ),
    inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[inference(fof_simplification,[status(thm)],[c_0_8])])])])]) ).

fof(c_0_11,plain,
    ! [X300,X301] :
      ( leq(X300,X301)
      | leq(X301,X300) ),
    inference(variable_rename,[status(thm)],[axiom_60]) ).

fof(c_0_12,plain,
    ! [X318,X319,X320,X321,X322,X323,X324,X325,X326,X327,X328,X329,X330,X331,X332,X333,X334,X335,X336,X337,X338,X339,X340,X341,X342,X343,X344,X345,X346,X347,X348,X349,X350,X351,X352,X353,X354,X355,X356,X357,X358] :
      ( ( ~ elem(m_Ldr(X322),queue(host(X321)))
        | ~ leq(host(X321),host(X322))
        | ~ epred1_3(X320,X319,X318) )
      & ( X324 = X323
        | host(X324) != host(X323)
        | ~ setIn(X323,alive)
        | ~ setIn(X324,alive)
        | ~ epred1_3(X320,X319,X318) )
      & ( ~ setIn(X326,alive)
        | index(status,host(X326)) != elec_2
        | ~ elem(m_Ack(X325,X326),queue(host(X325)))
        | ~ epred1_3(X320,X319,X318) )
      & ( index(status,host(X327)) != elec_1
        | ~ setIn(X327,alive)
        | index(elid,host(X327)) = X327
        | ~ epred1_3(X320,X319,X318) )
      & ( index(status,host(X327)) != elec_2
        | ~ setIn(X327,alive)
        | index(elid,host(X327)) = X327
        | ~ epred1_3(X320,X319,X318) )
      & ( ~ setIn(X328,alive)
        | ~ setIn(X329,alive)
        | ~ setIn(host(X329),index(down,host(X328)))
        | index(status,host(X329)) != elec_2
        | leq(index(pendack,host(X329)),host(X328))
        | ~ epred1_3(X320,X319,X318) )
      & ( ~ setIn(X331,alive)
        | index(status,host(X331)) != norm
        | index(ldr,host(X331)) != host(X331)
        | ~ setIn(X330,alive)
        | ~ setIn(host(X331),index(down,host(X330)))
        | ~ epred1_3(X320,X319,X318) )
      & ( leq(host(X334),host(X332))
        | ~ setIn(X332,alive)
        | ~ setIn(X334,alive)
        | host(X334) != host(X333)
        | index(status,host(X334)) != elec_2
        | ~ elem(m_Down(X333),queue(host(X332)))
        | ~ epred1_3(X320,X319,X318) )
      & ( leq(host(X335),host(X336))
        | ~ setIn(X335,alive)
        | ~ setIn(X336,alive)
        | index(status,host(X335)) != elec_2
        | index(status,host(X336)) != elec_2
        | leq(index(pendack,host(X336)),host(X335))
        | ~ epred1_3(X320,X319,X318) )
      & ( ~ setIn(X339,alive)
        | ~ elem(m_Ack(X339,X338),queue(host(X339)))
        | host(X338) != host(X337)
        | ~ setIn(X337,alive)
        | index(ldr,host(X337)) != host(X337)
        | index(status,host(X337)) != norm
        | ~ epred1_3(X320,X319,X318) )
      & ( ~ setIn(X340,alive)
        | ~ setIn(X342,alive)
        | host(X342) != host(X341)
        | index(status,host(X340)) != elec_2
        | index(status,host(X342)) != elec_2
        | ~ elem(m_Ack(X340,X341),queue(host(X340)))
        | ~ epred1_3(X320,X319,X318) )
      & ( ~ setIn(X343,alive)
        | ~ setIn(X345,alive)
        | ~ elem(m_Down(X344),queue(host(X343)))
        | host(X345) != host(X344)
        | index(status,host(X345)) != elec_2
        | leq(index(pendack,host(X345)),host(X343))
        | ~ epred1_3(X320,X319,X318) )
      & ( ~ setIn(X348,alive)
        | host(X347) != host(X348)
        | index(status,host(X348)) != norm
        | index(ldr,host(X348)) != host(X348)
        | ~ setIn(X346,alive)
        | ~ elem(m_Down(X347),queue(host(X346)))
        | ~ epred1_3(X320,X319,X318) )
      & ( leq(index(pendack,host(X350)),host(X349))
        | ~ setIn(X350,alive)
        | index(status,host(X350)) != elec_2
        | ~ setIn(X349,alive)
        | index(ldr,host(X349)) != host(X349)
        | index(status,host(X349)) != norm
        | ~ epred1_3(X320,X319,X318) )
      & ( leq(host(X351),host(X352))
        | ~ setIn(X351,alive)
        | ~ setIn(X352,alive)
        | index(status,host(X351)) != elec_2
        | index(status,host(X352)) != elec_2
        | ~ leq(index(pendack,host(X351)),index(pendack,host(X352)))
        | ~ epred1_3(X320,X319,X318) )
      & ( ~ setIn(X355,alive)
        | ~ elem(m_Down(X354),queue(host(X355)))
        | host(X354) != host(X353)
        | index(status,host(X355)) != elec_2
        | ~ setIn(X353,alive)
        | index(ldr,host(X353)) != host(X353)
        | index(status,host(X353)) != norm
        | ~ epred1_3(X320,X319,X318) )
      & ( ~ leq(host(X358),esk10_6(X318,X319,X320,X356,X357,X358))
        | leq(host(X358),host(X356))
        | ~ elem(m_Down(X357),queue(host(X358)))
        | index(status,host(X358)) != elec_1
        | ~ setIn(X356,alive)
        | index(ldr,host(X356)) != host(X356)
        | index(status,host(X356)) != norm
        | ~ epred1_3(X320,X319,X318) )
      & ( leq(s(zero),esk10_6(X318,X319,X320,X356,X357,X358))
        | leq(host(X358),host(X356))
        | ~ elem(m_Down(X357),queue(host(X358)))
        | index(status,host(X358)) != elec_1
        | ~ setIn(X356,alive)
        | index(ldr,host(X356)) != host(X356)
        | index(status,host(X356)) != norm
        | ~ epred1_3(X320,X319,X318) )
      & ( ~ setIn(esk10_6(X318,X319,X320,X356,X357,X358),index(down,host(X358)))
        | leq(host(X358),host(X356))
        | ~ elem(m_Down(X357),queue(host(X358)))
        | index(status,host(X358)) != elec_1
        | ~ setIn(X356,alive)
        | index(ldr,host(X356)) != host(X356)
        | index(status,host(X356)) != norm
        | ~ epred1_3(X320,X319,X318) )
      & ( esk10_6(X318,X319,X320,X356,X357,X358) != host(X357)
        | leq(host(X358),host(X356))
        | ~ elem(m_Down(X357),queue(host(X358)))
        | index(status,host(X358)) != elec_1
        | ~ setIn(X356,alive)
        | index(ldr,host(X356)) != host(X356)
        | index(status,host(X356)) != norm
        | ~ epred1_3(X320,X319,X318) )
      & ( queue(host(X318)) = cons(m_Down(X319),X320)
        | ~ epred1_3(X320,X319,X318) ) ),
    inference(distribute,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_9])])])])]) ).

fof(c_0_13,plain,
    ( ~ epred7_0
  <=> ! [X3,X4,X5] : ~ epred1_3(X3,X4,X5) ),
    introduced(definition) ).

fof(c_0_14,plain,
    ! [X309,X310] :
      ( ( ~ leq(X309,s(X310))
        | X309 = s(X310)
        | leq(X309,X310) )
      & ( X309 != s(X310)
        | leq(X309,s(X310)) )
      & ( ~ leq(X309,X310)
        | leq(X309,s(X310)) ) ),
    inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[axiom_64])])]) ).

cnf(c_0_15,negated_conjecture,
    ~ leq(s(host(esk6_0)),host(esk8_0)),
    inference(split_conjunct,[status(thm)],[c_0_10]) ).

cnf(c_0_16,plain,
    ( leq(X1,X2)
    | leq(X2,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_11]) ).

fof(c_0_17,plain,
    ( ~ epred6_0
  <=> ! [X2,X1] :
        ( ~ setIn(X1,alive)
        | ~ setIn(X2,alive)
        | ~ setIn(host(X1),index(down,host(X2)))
        | index(status,host(X1)) != norm
        | index(ldr,host(X1)) != host(X1) ) ),
    introduced(definition) ).

cnf(c_0_18,plain,
    ( ~ setIn(X1,alive)
    | index(status,host(X1)) != norm
    | index(ldr,host(X1)) != host(X1)
    | ~ setIn(X2,alive)
    | ~ setIn(host(X1),index(down,host(X2)))
    | ~ epred1_3(X3,X4,X5) ),
    inference(split_conjunct,[status(thm)],[c_0_12]) ).

cnf(c_0_19,plain,
    ( epred7_0
    | ~ epred1_3(X1,X2,X3) ),
    inference(split_equiv,[status(thm)],[c_0_13]) ).

cnf(c_0_20,negated_conjecture,
    epred1_3(esk5_0,esk7_0,esk6_0),
    inference(split_conjunct,[status(thm)],[c_0_10]) ).

fof(c_0_21,plain,
    ! [X302,X303] :
      ( ( ~ leq(X302,X303)
        | ~ leq(X303,X302)
        | X302 = X303 )
      & ( leq(X302,X303)
        | X302 != X303 )
      & ( leq(X303,X302)
        | X302 != X303 ) ),
    inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[axiom_61])])]) ).

cnf(c_0_22,plain,
    ( X1 = s(X2)
    | leq(X1,X2)
    | ~ leq(X1,s(X2)) ),
    inference(split_conjunct,[status(thm)],[c_0_14]) ).

cnf(c_0_23,negated_conjecture,
    leq(host(esk8_0),s(host(esk6_0))),
    inference(spm,[status(thm)],[c_0_15,c_0_16]) ).

fof(c_0_24,plain,
    ! [X187] : leq(s(zero),host(X187)),
    inference(variable_rename,[status(thm)],[axiom_02]) ).

cnf(c_0_25,plain,
    ( ~ epred7_0
    | ~ epred6_0 ),
    inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[c_0_18,c_0_17]),c_0_13]) ).

cnf(c_0_26,negated_conjecture,
    epred7_0,
    inference(spm,[status(thm)],[c_0_19,c_0_20]) ).

fof(c_0_27,plain,
    ! [X263,X264,X265] :
      ( ( ~ elem(X263,cons(X264,X265))
        | X263 = X264
        | elem(X263,X265) )
      & ( X263 != X264
        | elem(X263,cons(X264,X265)) )
      & ( ~ elem(X263,X265)
        | elem(X263,cons(X264,X265)) ) ),
    inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[axiom_46])])]) ).

fof(c_0_28,plain,
    ( ~ epred9_0
  <=> ! [X4,X5,X6] : ~ epred1_3(X4,X5,X6) ),
    introduced(definition) ).

cnf(c_0_29,plain,
    ( X1 = X2
    | ~ leq(X1,X2)
    | ~ leq(X2,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_21]) ).

cnf(c_0_30,negated_conjecture,
    ( s(host(esk6_0)) = host(esk8_0)
    | leq(host(esk8_0),host(esk6_0)) ),
    inference(spm,[status(thm)],[c_0_22,c_0_23]) ).

cnf(c_0_31,negated_conjecture,
    host(esk6_0) != host(esk8_0),
    inference(split_conjunct,[status(thm)],[c_0_10]) ).

cnf(c_0_32,plain,
    ( epred6_0
    | index(ldr,host(X1)) != host(X1)
    | index(status,host(X1)) != norm
    | ~ setIn(host(X1),index(down,host(X2)))
    | ~ setIn(X1,alive)
    | ~ setIn(X2,alive) ),
    inference(split_equiv,[status(thm)],[c_0_17]) ).

cnf(c_0_33,negated_conjecture,
    ( leq(host(esk6_0),X1)
    | setIn(X1,index(down,host(esk6_0)))
    | X1 = host(esk7_0)
    | ~ leq(s(zero),X1) ),
    inference(split_conjunct,[status(thm)],[c_0_10]) ).

cnf(c_0_34,negated_conjecture,
    setIn(esk6_0,alive),
    inference(split_conjunct,[status(thm)],[c_0_10]) ).

cnf(c_0_35,plain,
    leq(s(zero),host(X1)),
    inference(split_conjunct,[status(thm)],[c_0_24]) ).

cnf(c_0_36,plain,
    ~ epred6_0,
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_25,c_0_26])]) ).

cnf(c_0_37,plain,
    ( elem(X1,cons(X2,X3))
    | X1 != X2 ),
    inference(split_conjunct,[status(thm)],[c_0_27]) ).

cnf(c_0_38,plain,
    ( queue(host(X1)) = cons(m_Down(X2),X3)
    | ~ epred1_3(X3,X2,X1) ),
    inference(split_conjunct,[status(thm)],[c_0_12]) ).

fof(c_0_39,plain,
    ( ~ epred8_0
  <=> ! [X3,X2,X1] :
        ( ~ elem(m_Down(X2),queue(host(X3)))
        | ~ setIn(X1,alive)
        | ~ setIn(X3,alive)
        | host(X1) != host(X2)
        | index(status,host(X1)) != norm
        | index(ldr,host(X1)) != host(X1) ) ),
    introduced(definition) ).

cnf(c_0_40,plain,
    ( ~ setIn(X1,alive)
    | host(X2) != host(X1)
    | index(status,host(X1)) != norm
    | index(ldr,host(X1)) != host(X1)
    | ~ setIn(X3,alive)
    | ~ elem(m_Down(X2),queue(host(X3)))
    | ~ epred1_3(X4,X5,X6) ),
    inference(split_conjunct,[status(thm)],[c_0_12]) ).

cnf(c_0_41,plain,
    ( epred9_0
    | ~ epred1_3(X1,X2,X3) ),
    inference(split_equiv,[status(thm)],[c_0_28]) ).

cnf(c_0_42,negated_conjecture,
    ( s(host(esk6_0)) = host(esk8_0)
    | ~ leq(host(esk6_0),host(esk8_0)) ),
    inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_29,c_0_30]),c_0_31]) ).

cnf(c_0_43,negated_conjecture,
    ( host(X1) = host(esk7_0)
    | leq(host(esk6_0),host(X1))
    | index(ldr,host(X1)) != host(X1)
    | index(status,host(X1)) != norm
    | ~ setIn(X1,alive) ),
    inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_32,c_0_33]),c_0_34]),c_0_35])]),c_0_36]) ).

cnf(c_0_44,negated_conjecture,
    index(ldr,host(esk8_0)) = host(esk8_0),
    inference(split_conjunct,[status(thm)],[c_0_10]) ).

cnf(c_0_45,negated_conjecture,
    index(status,host(esk8_0)) = norm,
    inference(split_conjunct,[status(thm)],[c_0_10]) ).

cnf(c_0_46,negated_conjecture,
    setIn(esk8_0,alive),
    inference(split_conjunct,[status(thm)],[c_0_10]) ).

fof(c_0_47,plain,
    ! [X299] : leq(X299,X299),
    inference(variable_rename,[status(thm)],[axiom_59]) ).

cnf(c_0_48,plain,
    elem(X1,cons(X1,X2)),
    inference(er,[status(thm)],[c_0_37]) ).

cnf(c_0_49,negated_conjecture,
    cons(m_Down(esk7_0),esk5_0) = queue(host(esk6_0)),
    inference(spm,[status(thm)],[c_0_38,c_0_20]) ).

cnf(c_0_50,plain,
    ( ~ epred9_0
    | ~ epred8_0 ),
    inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[c_0_40,c_0_39]),c_0_28]) ).

cnf(c_0_51,negated_conjecture,
    epred9_0,
    inference(spm,[status(thm)],[c_0_41,c_0_20]) ).

cnf(c_0_52,negated_conjecture,
    ( s(host(esk6_0)) = host(esk8_0)
    | host(esk7_0) = host(esk8_0) ),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_42,c_0_43]),c_0_44]),c_0_45]),c_0_46])]) ).

cnf(c_0_53,plain,
    leq(X1,X1),
    inference(split_conjunct,[status(thm)],[c_0_47]) ).

cnf(c_0_54,plain,
    ( epred8_0
    | index(ldr,host(X1)) != host(X1)
    | index(status,host(X1)) != norm
    | host(X1) != host(X2)
    | ~ setIn(X1,alive)
    | ~ setIn(X3,alive)
    | ~ elem(m_Down(X2),queue(host(X3))) ),
    inference(split_equiv,[status(thm)],[c_0_39]) ).

cnf(c_0_55,negated_conjecture,
    elem(m_Down(esk7_0),queue(host(esk6_0))),
    inference(spm,[status(thm)],[c_0_48,c_0_49]) ).

cnf(c_0_56,plain,
    ~ epred8_0,
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_50,c_0_51])]) ).

cnf(c_0_57,negated_conjecture,
    host(esk7_0) = host(esk8_0),
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_15,c_0_52]),c_0_53])]) ).

cnf(c_0_58,plain,
    ( index(ldr,host(X1)) != host(X1)
    | index(status,host(X1)) != norm
    | host(X1) != host(esk8_0)
    | ~ setIn(X1,alive) ),
    inference(rw,[status(thm)],[inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_54,c_0_55]),c_0_34])]),c_0_56]),c_0_57]) ).

cnf(c_0_59,negated_conjecture,
    $false,
    inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_58,c_0_44]),c_0_45]),c_0_46])]),
    [proof] ).

%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12  % Problem    : SWV469+1 : TPTP v9.2.1. Released v4.0.0.
% 0.00/0.12  % Command    : /export/starexec/sandbox/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox/solver/bin/cse --final-prover /export/starexec/sandbox/solver/bin/eprover --proof-time %d --global-time-limit %d
% 0.14/0.32  % Computer : n020.cluster.edu
% 0.14/0.32  % Model    : x86_64 x86_64
% 0.14/0.32  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.14/0.32  % Memory   : 8042.1875MB
% 0.14/0.32  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.14/0.32  % CPULimit   : 300
% 0.14/0.32  % WCLimit    : 300
% 0.14/0.32  % DateTime   : Tue May  5 05:17:50 EDT 2026
% 0.14/0.32  % CPUTime    : 
% 0.14/0.34  % start to proof: theBenchmark
% 3.45/3.07  % Version  : CSE_E---1.7
% 3.45/3.07  % Problem  : theBenchmark.p
% 3.45/3.07  % SZS status Theorem for theBenchmark.p
% 3.45/3.07  % SZS output start CNFRefutation
% See solution above
% 3.45/3.08  % Total time : 2.372s
%------------------------------------------------------------------------------