%------------------------------------------------------------------------------
% File : CSE_E---1.7
% Problem : SWV461+1 : TPTP v9.2.1. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : /export/starexec/sandbox2/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox2/solver/bin/cse --final-prover /export/starexec/sandbox2/solver/bin/eprover --proof-time %d --global-time-limit %d
% Computer : n018.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:19 PM UTC 2026
% Result : Theorem 1.66s 1.82s
% Output : CNFRefutation 1.66s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 16
% Syntax : Number of formulae : 87 ( 45 unt; 0 def)
% Number of atoms : 579 ( 224 equ)
% Maximal formula atoms : 115 ( 6 avg)
% Number of connectives : 756 ( 264 ~; 182 |; 229 &)
% ( 8 <=>; 73 =>; 0 <=; 0 <~>)
% Maximal formula depth : 70 ( 5 avg)
% Maximal term depth : 6 ( 2 avg)
% Number of predicates : 9 ( 7 usr; 4 prp; 0-2 aty)
% Number of functors : 29 ( 29 usr; 19 con; 0-5 aty)
% Number of variables : 265 ( 8 sgn 223 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(conj,conjecture,
! [X12,X13] :
( ( ! [X5] :
( host(X13) = host(X5)
=> ~ setIn(X5,alive) )
& ! [X5,X6] :
( elem(m_Ldr(X6),queue(host(X5)))
=> ~ leq(host(X5),host(X6)) )
& ! [X5,X6] :
( elem(m_Down(X6),queue(host(X5)))
=> host(X6) != host(X5) )
& ! [X5,X6] :
( elem(m_Halt(X6),queue(host(X5)))
=> ~ leq(host(X5),host(X6)) )
& ! [X5,X6,X7] :
( elem(m_Ack(X7,X5),queue(host(X6)))
=> ~ leq(host(X5),host(X7)) )
& ! [X5,X6] :
( ( X6 != X5
& host(X6) = host(X5) )
=> ( ~ setIn(X5,alive)
| ~ setIn(X6,alive) ) )
& ! [X5,X6] :
( ( setIn(X6,alive)
& elem(m_Ack(X6,X5),queue(host(X6))) )
=> leq(host(X5),index(pendack,host(X6))) )
& ! [X5,X6] :
( ( setIn(X6,alive)
& index(status,host(X6)) = elec_1 )
=> ~ elem(m_Ack(X6,X5),queue(host(X6))) )
& ! [X5] :
( ( ( index(status,host(X5)) = elec_1
| index(status,host(X5)) = elec_2 )
& setIn(X5,alive) )
=> index(elid,host(X5)) = X5 )
& ! [X5,X6,X7] :
( ( setIn(X7,alive)
& elem(m_Down(X6),queue(host(X7)))
& host(X6) = host(X5) )
=> ~ ( setIn(X5,alive)
& index(ldr,host(X5)) = host(X5)
& index(status,host(X5)) = norm ) )
& ! [X5,X6,X7] :
( ( setIn(X5,alive)
& setIn(X7,alive)
& host(X7) = host(X6)
& index(status,host(X5)) = elec_2
& index(status,host(X7)) = elec_2 )
=> ~ elem(m_Ack(X5,X6),queue(host(X5))) )
& ! [X5,X6] :
( ( ~ leq(host(X5),host(X6))
& setIn(X5,alive)
& setIn(X6,alive)
& index(status,host(X5)) = elec_2
& index(status,host(X6)) = elec_2 )
=> leq(index(pendack,host(X6)),host(X5)) )
& ! [X5,X6] :
( ( ~ leq(host(X5),host(X6))
& setIn(X5,alive)
& setIn(X6,alive)
& index(status,host(X5)) = elec_2
& index(status,host(X6)) = elec_2 )
=> ~ leq(index(pendack,host(X5)),index(pendack,host(X6))) )
& ! [X5,X6,X7] :
( ( ~ leq(index(pendack,host(X7)),host(X5))
& setIn(X7,alive)
& elem(m_Halt(X7),queue(host(X6)))
& index(status,host(X7)) = elec_2 )
=> ~ ( setIn(X5,alive)
& index(ldr,host(X5)) = host(X5)
& index(status,host(X5)) = norm ) )
& ! [X5,X6,X7,X14] :
( ( ! [X15] :
( ( ~ leq(host(X14),X15)
& leq(s(zero),X15) )
=> ( setIn(X15,index(down,host(X14)))
| X15 = host(X7) ) )
& elem(m_Down(X7),queue(host(X14)))
& host(X14) = host(X6)
& host(X14) = nbr_proc
& index(status,host(X14)) = elec_1 )
=> ~ ( setIn(X5,alive)
& elem(m_Down(X6),queue(host(X5))) ) )
& ! [X5,X6,X7,X14] :
( ( setIn(X14,alive)
& elem(m_Down(X7),queue(host(X14)))
& elem(m_Ack(X14,X6),queue(host(X14)))
& leq(nbr_proc,s(index(pendack,host(X14))))
& index(status,host(X14)) = elec_2
& host(X6) = index(pendack,host(X14))
& host(X7) = s(index(pendack,host(X14))) )
=> ~ ( setIn(X5,alive)
& index(ldr,host(X5)) = host(X5)
& index(status,host(X5)) = norm ) ) )
=> ( queue(host(X13)) = q_nil
=> ( ( ! [X5] :
( host(X13) = host(X5)
=> leq(X5,X12) )
& ~ setIn(X12,pids)
& host(X13) = host(X12) )
=> ( host(X12) = s(zero)
=> ( ~ leq(nbr_proc,host(X12))
=> ! [X5] :
( host(X12) != host(X5)
=> ! [X6,X7,X16] :
( s(host(X12)) = host(X16)
=> ( host(X12) != host(X16)
=> ( ( ( setIn(X16,alive)
| X16 = X12 )
& leq(nbr_proc,s(index(pendack,host(X16))))
& elem(m_Down(X7),snoc(queue(host(X16)),m_Halt(X12)))
& elem(m_Ack(X16,X6),snoc(queue(host(X16)),m_Halt(X12)))
& index(status,host(X16)) = elec_2
& host(X6) = index(pendack,host(X16))
& host(X7) = s(index(pendack,host(X16))) )
=> ~ ( ( setIn(X5,alive)
| X5 = X12 )
& index(ldr,host(X5)) = host(X5)
& index(status,host(X5)) = norm ) ) ) ) ) ) ) ) ) ),
file('/export/starexec/sandbox2/benchmark/theBenchmark.p',conj) ).
fof(axiom_58,axiom,
! [X5] : ~ leq(s(X5),X5),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_58) ).
fof(axiom_64,axiom,
! [X5,X6] :
( leq(X5,s(X6))
<=> ( X5 = s(X6)
| leq(X5,X6) ) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_64) ).
fof(axiom_60,axiom,
! [X5,X6] :
( leq(X5,X6)
| leq(X6,X5) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_60) ).
fof(axiom_47,axiom,
! [X5,X6,X4] :
( elem(X5,snoc(X4,X6))
<=> ( X5 = X6
| elem(X5,X4) ) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_47) ).
fof(axiom_11,axiom,
! [X5,X6,X7] : m_Ack(X5,X6) != m_Halt(X7),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_11) ).
fof(axiom_61,axiom,
! [X5,X6] :
( ( leq(X5,X6)
& leq(X6,X5) )
<=> X5 = X6 ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_61) ).
fof(axiom_04,axiom,
! [X3] : leq(host(X3),nbr_proc),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_04) ).
fof(axiom_62,axiom,
! [X5,X6,X7] :
( ( leq(X5,X6)
& leq(X6,X7) )
=> leq(X5,X7) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_62) ).
fof(axiom_63,axiom,
! [X5,X6] :
( leq(X5,X6)
<=> leq(s(X5),s(X6)) ),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_63) ).
fof(axiom_59,axiom,
! [X5] : leq(X5,X5),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_59) ).
fof(axiom_17,axiom,
! [X5,X6] : m_Down(X5) != m_Halt(X6),
file('/export/starexec/sandbox2/benchmark/Axioms/SWV011+0.ax',axiom_17) ).
fof(c_0_12,plain,
! [X13] :
( epred1_1(X13)
<=> ( ! [X5] :
( host(X13) = host(X5)
=> ~ setIn(X5,alive) )
& ! [X5,X6] :
( elem(m_Ldr(X6),queue(host(X5)))
=> ~ leq(host(X5),host(X6)) )
& ! [X5,X6] :
( elem(m_Down(X6),queue(host(X5)))
=> host(X6) != host(X5) )
& ! [X5,X6] :
( elem(m_Halt(X6),queue(host(X5)))
=> ~ leq(host(X5),host(X6)) )
& ! [X5,X6,X7] :
( elem(m_Ack(X7,X5),queue(host(X6)))
=> ~ leq(host(X5),host(X7)) )
& ! [X5,X6] :
( ( X6 != X5
& host(X6) = host(X5) )
=> ( ~ setIn(X5,alive)
| ~ setIn(X6,alive) ) )
& ! [X5,X6] :
( ( setIn(X6,alive)
& elem(m_Ack(X6,X5),queue(host(X6))) )
=> leq(host(X5),index(pendack,host(X6))) )
& ! [X5,X6] :
( ( setIn(X6,alive)
& index(status,host(X6)) = elec_1 )
=> ~ elem(m_Ack(X6,X5),queue(host(X6))) )
& ! [X5] :
( ( ( index(status,host(X5)) = elec_1
| index(status,host(X5)) = elec_2 )
& setIn(X5,alive) )
=> index(elid,host(X5)) = X5 )
& ! [X5,X6,X7] :
( ( setIn(X7,alive)
& elem(m_Down(X6),queue(host(X7)))
& host(X6) = host(X5) )
=> ~ ( setIn(X5,alive)
& index(ldr,host(X5)) = host(X5)
& index(status,host(X5)) = norm ) )
& ! [X5,X6,X7] :
( ( setIn(X5,alive)
& setIn(X7,alive)
& host(X7) = host(X6)
& index(status,host(X5)) = elec_2
& index(status,host(X7)) = elec_2 )
=> ~ elem(m_Ack(X5,X6),queue(host(X5))) )
& ! [X5,X6] :
( ( ~ leq(host(X5),host(X6))
& setIn(X5,alive)
& setIn(X6,alive)
& index(status,host(X5)) = elec_2
& index(status,host(X6)) = elec_2 )
=> leq(index(pendack,host(X6)),host(X5)) )
& ! [X5,X6] :
( ( ~ leq(host(X5),host(X6))
& setIn(X5,alive)
& setIn(X6,alive)
& index(status,host(X5)) = elec_2
& index(status,host(X6)) = elec_2 )
=> ~ leq(index(pendack,host(X5)),index(pendack,host(X6))) )
& ! [X5,X6,X7] :
( ( ~ leq(index(pendack,host(X7)),host(X5))
& setIn(X7,alive)
& elem(m_Halt(X7),queue(host(X6)))
& index(status,host(X7)) = elec_2 )
=> ~ ( setIn(X5,alive)
& index(ldr,host(X5)) = host(X5)
& index(status,host(X5)) = norm ) )
& ! [X5,X6,X7,X14] :
( ( ! [X15] :
( ( ~ leq(host(X14),X15)
& leq(s(zero),X15) )
=> ( setIn(X15,index(down,host(X14)))
| X15 = host(X7) ) )
& elem(m_Down(X7),queue(host(X14)))
& host(X14) = host(X6)
& host(X14) = nbr_proc
& index(status,host(X14)) = elec_1 )
=> ~ ( setIn(X5,alive)
& elem(m_Down(X6),queue(host(X5))) ) )
& ! [X5,X6,X7,X14] :
( ( setIn(X14,alive)
& elem(m_Down(X7),queue(host(X14)))
& elem(m_Ack(X14,X6),queue(host(X14)))
& leq(nbr_proc,s(index(pendack,host(X14))))
& index(status,host(X14)) = elec_2
& host(X6) = index(pendack,host(X14))
& host(X7) = s(index(pendack,host(X14))) )
=> ~ ( setIn(X5,alive)
& index(ldr,host(X5)) = host(X5)
& index(status,host(X5)) = norm ) ) ) ),
introduced(definition) ).
fof(c_0_13,negated_conjecture,
~ ! [X12,X13] :
( epred1_1(X13)
=> ( queue(host(X13)) = q_nil
=> ( ( ! [X5] :
( host(X13) = host(X5)
=> leq(X5,X12) )
& ~ setIn(X12,pids)
& host(X13) = host(X12) )
=> ( host(X12) = s(zero)
=> ( ~ leq(nbr_proc,host(X12))
=> ! [X5] :
( host(X12) != host(X5)
=> ! [X6,X7,X16] :
( s(host(X12)) = host(X16)
=> ( host(X12) != host(X16)
=> ( ( ( setIn(X16,alive)
| X16 = X12 )
& leq(nbr_proc,s(index(pendack,host(X16))))
& elem(m_Down(X7),snoc(queue(host(X16)),m_Halt(X12)))
& elem(m_Ack(X16,X6),snoc(queue(host(X16)),m_Halt(X12)))
& index(status,host(X16)) = elec_2
& host(X6) = index(pendack,host(X16))
& host(X7) = s(index(pendack,host(X16))) )
=> ~ ( ( setIn(X5,alive)
| X5 = X12 )
& index(ldr,host(X5)) = host(X5)
& index(status,host(X5)) = norm ) ) ) ) ) ) ) ) ) ),
inference(apply_def,[status(thm)],[inference(fof_simplification,[status(thm)],[inference(assume_negation,[status(cth)],[conj])]),c_0_12]) ).
fof(c_0_14,plain,
! [X5] : ~ leq(s(X5),X5),
inference(fof_simplification,[status(thm)],[axiom_58]) ).
fof(c_0_15,plain,
( ~ epred17_0
<=> ! [X4] :
( ~ setIn(X4,alive)
| index(status,host(X4)) != norm
| index(ldr,host(X4)) != host(X4) ) ),
introduced(definition) ).
fof(c_0_16,negated_conjecture,
! [X313] :
( epred1_1(esk6_0)
& queue(host(esk6_0)) = q_nil
& ( host(esk6_0) != host(X313)
| leq(X313,esk5_0) )
& ~ setIn(esk5_0,pids)
& host(esk6_0) = host(esk5_0)
& host(esk5_0) = s(zero)
& ~ leq(nbr_proc,host(esk5_0))
& host(esk5_0) != host(esk7_0)
& s(host(esk5_0)) = host(esk10_0)
& host(esk5_0) != host(esk10_0)
& ( setIn(esk10_0,alive)
| esk10_0 = esk5_0 )
& leq(nbr_proc,s(index(pendack,host(esk10_0))))
& elem(m_Down(esk9_0),snoc(queue(host(esk10_0)),m_Halt(esk5_0)))
& elem(m_Ack(esk10_0,esk8_0),snoc(queue(host(esk10_0)),m_Halt(esk5_0)))
& index(status,host(esk10_0)) = elec_2
& host(esk8_0) = index(pendack,host(esk10_0))
& host(esk9_0) = s(index(pendack,host(esk10_0)))
& ( setIn(esk7_0,alive)
| esk7_0 = esk5_0 )
& index(ldr,host(esk7_0)) = host(esk7_0)
& index(status,host(esk7_0)) = norm ),
inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_13])])])]) ).
fof(c_0_17,plain,
! [X297] : ~ leq(s(X297),X297),
inference(variable_rename,[status(thm)],[c_0_14]) ).
fof(c_0_18,plain,
! [X308,X309] :
( ( ~ leq(X308,s(X309))
| X308 = s(X309)
| leq(X308,X309) )
& ( X308 != s(X309)
| leq(X308,s(X309)) )
& ( ~ leq(X308,X309)
| leq(X308,s(X309)) ) ),
inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[axiom_64])])]) ).
fof(c_0_19,plain,
! [X13] :
( epred1_1(X13)
=> ( ! [X5] :
( host(X13) = host(X5)
=> ~ setIn(X5,alive) )
& ! [X5,X6] :
( elem(m_Ldr(X6),queue(host(X5)))
=> ~ leq(host(X5),host(X6)) )
& ! [X5,X6] :
( elem(m_Down(X6),queue(host(X5)))
=> host(X6) != host(X5) )
& ! [X5,X6] :
( elem(m_Halt(X6),queue(host(X5)))
=> ~ leq(host(X5),host(X6)) )
& ! [X5,X6,X7] :
( elem(m_Ack(X7,X5),queue(host(X6)))
=> ~ leq(host(X5),host(X7)) )
& ! [X5,X6] :
( ( X6 != X5
& host(X6) = host(X5) )
=> ( ~ setIn(X5,alive)
| ~ setIn(X6,alive) ) )
& ! [X5,X6] :
( ( setIn(X6,alive)
& elem(m_Ack(X6,X5),queue(host(X6))) )
=> leq(host(X5),index(pendack,host(X6))) )
& ! [X5,X6] :
( ( setIn(X6,alive)
& index(status,host(X6)) = elec_1 )
=> ~ elem(m_Ack(X6,X5),queue(host(X6))) )
& ! [X5] :
( ( ( index(status,host(X5)) = elec_1
| index(status,host(X5)) = elec_2 )
& setIn(X5,alive) )
=> index(elid,host(X5)) = X5 )
& ! [X5,X6,X7] :
( ( setIn(X7,alive)
& elem(m_Down(X6),queue(host(X7)))
& host(X6) = host(X5) )
=> ~ ( setIn(X5,alive)
& index(ldr,host(X5)) = host(X5)
& index(status,host(X5)) = norm ) )
& ! [X5,X6,X7] :
( ( setIn(X5,alive)
& setIn(X7,alive)
& host(X7) = host(X6)
& index(status,host(X5)) = elec_2
& index(status,host(X7)) = elec_2 )
=> ~ elem(m_Ack(X5,X6),queue(host(X5))) )
& ! [X5,X6] :
( ( ~ leq(host(X5),host(X6))
& setIn(X5,alive)
& setIn(X6,alive)
& index(status,host(X5)) = elec_2
& index(status,host(X6)) = elec_2 )
=> leq(index(pendack,host(X6)),host(X5)) )
& ! [X5,X6] :
( ( ~ leq(host(X5),host(X6))
& setIn(X5,alive)
& setIn(X6,alive)
& index(status,host(X5)) = elec_2
& index(status,host(X6)) = elec_2 )
=> ~ leq(index(pendack,host(X5)),index(pendack,host(X6))) )
& ! [X5,X6,X7] :
( ( ~ leq(index(pendack,host(X7)),host(X5))
& setIn(X7,alive)
& elem(m_Halt(X7),queue(host(X6)))
& index(status,host(X7)) = elec_2 )
=> ~ ( setIn(X5,alive)
& index(ldr,host(X5)) = host(X5)
& index(status,host(X5)) = norm ) )
& ! [X5,X6,X7,X14] :
( ( ! [X15] :
( ( ~ leq(host(X14),X15)
& leq(s(zero),X15) )
=> ( setIn(X15,index(down,host(X14)))
| X15 = host(X7) ) )
& elem(m_Down(X7),queue(host(X14)))
& host(X14) = host(X6)
& host(X14) = nbr_proc
& index(status,host(X14)) = elec_1 )
=> ~ ( setIn(X5,alive)
& elem(m_Down(X6),queue(host(X5))) ) )
& ! [X5,X6,X7,X14] :
( ( setIn(X14,alive)
& elem(m_Down(X7),queue(host(X14)))
& elem(m_Ack(X14,X6),queue(host(X14)))
& leq(nbr_proc,s(index(pendack,host(X14))))
& index(status,host(X14)) = elec_2
& host(X6) = index(pendack,host(X14))
& host(X7) = s(index(pendack,host(X14))) )
=> ~ ( setIn(X5,alive)
& index(ldr,host(X5)) = host(X5)
& index(status,host(X5)) = norm ) ) ) ),
inference(split_equiv,[status(thm)],[c_0_12]) ).
cnf(c_0_20,plain,
( epred17_0
| index(ldr,host(X1)) != host(X1)
| index(status,host(X1)) != norm
| ~ setIn(X1,alive) ),
inference(split_equiv,[status(thm)],[c_0_15]) ).
cnf(c_0_21,negated_conjecture,
index(ldr,host(esk7_0)) = host(esk7_0),
inference(split_conjunct,[status(thm)],[c_0_16]) ).
cnf(c_0_22,negated_conjecture,
index(status,host(esk7_0)) = norm,
inference(split_conjunct,[status(thm)],[c_0_16]) ).
cnf(c_0_23,plain,
~ leq(s(X1),X1),
inference(split_conjunct,[status(thm)],[c_0_17]) ).
cnf(c_0_24,plain,
( leq(X1,s(X2))
| ~ leq(X1,X2) ),
inference(split_conjunct,[status(thm)],[c_0_18]) ).
fof(c_0_25,plain,
! [X299,X300] :
( leq(X299,X300)
| leq(X300,X299) ),
inference(variable_rename,[status(thm)],[axiom_60]) ).
cnf(c_0_26,negated_conjecture,
leq(nbr_proc,s(index(pendack,host(esk10_0)))),
inference(split_conjunct,[status(thm)],[c_0_16]) ).
cnf(c_0_27,negated_conjecture,
host(esk8_0) = index(pendack,host(esk10_0)),
inference(split_conjunct,[status(thm)],[c_0_16]) ).
cnf(c_0_28,negated_conjecture,
host(esk9_0) = s(index(pendack,host(esk10_0))),
inference(split_conjunct,[status(thm)],[c_0_16]) ).
fof(c_0_29,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,X354,X355,X356,X357] :
( ( host(X318) != host(X319)
| ~ setIn(X319,alive)
| ~ epred1_1(X318) )
& ( ~ elem(m_Ldr(X321),queue(host(X320)))
| ~ leq(host(X320),host(X321))
| ~ epred1_1(X318) )
& ( ~ elem(m_Down(X323),queue(host(X322)))
| host(X323) != host(X322)
| ~ epred1_1(X318) )
& ( ~ elem(m_Halt(X325),queue(host(X324)))
| ~ leq(host(X324),host(X325))
| ~ epred1_1(X318) )
& ( ~ elem(m_Ack(X328,X326),queue(host(X327)))
| ~ leq(host(X326),host(X328))
| ~ epred1_1(X318) )
& ( X330 = X329
| host(X330) != host(X329)
| ~ setIn(X329,alive)
| ~ setIn(X330,alive)
| ~ epred1_1(X318) )
& ( ~ setIn(X332,alive)
| ~ elem(m_Ack(X332,X331),queue(host(X332)))
| leq(host(X331),index(pendack,host(X332)))
| ~ epred1_1(X318) )
& ( ~ setIn(X334,alive)
| index(status,host(X334)) != elec_1
| ~ elem(m_Ack(X334,X333),queue(host(X334)))
| ~ epred1_1(X318) )
& ( index(status,host(X335)) != elec_1
| ~ setIn(X335,alive)
| index(elid,host(X335)) = X335
| ~ epred1_1(X318) )
& ( index(status,host(X335)) != elec_2
| ~ setIn(X335,alive)
| index(elid,host(X335)) = X335
| ~ epred1_1(X318) )
& ( ~ setIn(X338,alive)
| ~ elem(m_Down(X337),queue(host(X338)))
| host(X337) != host(X336)
| ~ setIn(X336,alive)
| index(ldr,host(X336)) != host(X336)
| index(status,host(X336)) != norm
| ~ epred1_1(X318) )
& ( ~ setIn(X339,alive)
| ~ setIn(X341,alive)
| host(X341) != host(X340)
| index(status,host(X339)) != elec_2
| index(status,host(X341)) != elec_2
| ~ elem(m_Ack(X339,X340),queue(host(X339)))
| ~ epred1_1(X318) )
& ( leq(host(X342),host(X343))
| ~ setIn(X342,alive)
| ~ setIn(X343,alive)
| index(status,host(X342)) != elec_2
| index(status,host(X343)) != elec_2
| leq(index(pendack,host(X343)),host(X342))
| ~ epred1_1(X318) )
& ( leq(host(X344),host(X345))
| ~ setIn(X344,alive)
| ~ setIn(X345,alive)
| index(status,host(X344)) != elec_2
| index(status,host(X345)) != elec_2
| ~ leq(index(pendack,host(X344)),index(pendack,host(X345)))
| ~ epred1_1(X318) )
& ( leq(index(pendack,host(X348)),host(X346))
| ~ setIn(X348,alive)
| ~ elem(m_Halt(X348),queue(host(X347)))
| index(status,host(X348)) != elec_2
| ~ setIn(X346,alive)
| index(ldr,host(X346)) != host(X346)
| index(status,host(X346)) != norm
| ~ epred1_1(X318) )
& ( ~ leq(host(X352),esk11_5(X318,X349,X350,X351,X352))
| ~ elem(m_Down(X351),queue(host(X352)))
| host(X352) != host(X350)
| host(X352) != nbr_proc
| index(status,host(X352)) != elec_1
| ~ setIn(X349,alive)
| ~ elem(m_Down(X350),queue(host(X349)))
| ~ epred1_1(X318) )
& ( leq(s(zero),esk11_5(X318,X349,X350,X351,X352))
| ~ elem(m_Down(X351),queue(host(X352)))
| host(X352) != host(X350)
| host(X352) != nbr_proc
| index(status,host(X352)) != elec_1
| ~ setIn(X349,alive)
| ~ elem(m_Down(X350),queue(host(X349)))
| ~ epred1_1(X318) )
& ( ~ setIn(esk11_5(X318,X349,X350,X351,X352),index(down,host(X352)))
| ~ elem(m_Down(X351),queue(host(X352)))
| host(X352) != host(X350)
| host(X352) != nbr_proc
| index(status,host(X352)) != elec_1
| ~ setIn(X349,alive)
| ~ elem(m_Down(X350),queue(host(X349)))
| ~ epred1_1(X318) )
& ( esk11_5(X318,X349,X350,X351,X352) != host(X351)
| ~ elem(m_Down(X351),queue(host(X352)))
| host(X352) != host(X350)
| host(X352) != nbr_proc
| index(status,host(X352)) != elec_1
| ~ setIn(X349,alive)
| ~ elem(m_Down(X350),queue(host(X349)))
| ~ epred1_1(X318) )
& ( ~ setIn(X356,alive)
| ~ elem(m_Down(X355),queue(host(X356)))
| ~ elem(m_Ack(X356,X354),queue(host(X356)))
| ~ leq(nbr_proc,s(index(pendack,host(X356))))
| index(status,host(X356)) != elec_2
| host(X354) != index(pendack,host(X356))
| host(X355) != s(index(pendack,host(X356)))
| ~ setIn(X357,alive)
| index(ldr,host(X357)) != host(X357)
| index(status,host(X357)) != norm
| ~ epred1_1(X318) ) ),
inference(distribute,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(shift_quantors,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_19])])])])])]) ).
fof(c_0_30,plain,
( ~ epred18_0
<=> ! [X5] : ~ epred1_1(X5) ),
introduced(definition) ).
cnf(c_0_31,negated_conjecture,
( epred17_0
| ~ setIn(esk7_0,alive) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_20,c_0_21]),c_0_22])]) ).
cnf(c_0_32,negated_conjecture,
( setIn(esk7_0,alive)
| esk7_0 = esk5_0 ),
inference(split_conjunct,[status(thm)],[c_0_16]) ).
cnf(c_0_33,plain,
~ leq(s(s(X1)),X1),
inference(spm,[status(thm)],[c_0_23,c_0_24]) ).
cnf(c_0_34,plain,
( leq(X1,X2)
| leq(X2,X1) ),
inference(split_conjunct,[status(thm)],[c_0_25]) ).
fof(c_0_35,plain,
! [X265,X266,X267] :
( ( ~ elem(X265,snoc(X267,X266))
| X265 = X266
| elem(X265,X267) )
& ( X265 != X266
| elem(X265,snoc(X267,X266)) )
& ( ~ elem(X265,X267)
| elem(X265,snoc(X267,X266)) ) ),
inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[axiom_47])])]) ).
fof(c_0_36,plain,
! [X188,X189,X190] : m_Ack(X188,X189) != m_Halt(X190),
inference(variable_rename,[status(thm)],[axiom_11]) ).
fof(c_0_37,plain,
! [X301,X302] :
( ( ~ leq(X301,X302)
| ~ leq(X302,X301)
| X301 = X302 )
& ( leq(X301,X302)
| X301 != X302 )
& ( leq(X302,X301)
| X301 != X302 ) ),
inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[axiom_61])])]) ).
cnf(c_0_38,negated_conjecture,
leq(nbr_proc,s(host(esk8_0))),
inference(rw,[status(thm)],[c_0_26,c_0_27]) ).
cnf(c_0_39,negated_conjecture,
s(host(esk8_0)) = host(esk9_0),
inference(rw,[status(thm)],[c_0_28,c_0_27]) ).
fof(c_0_40,plain,
! [X187] : leq(host(X187),nbr_proc),
inference(variable_rename,[status(thm)],[axiom_04]) ).
fof(c_0_41,plain,
( ~ epred16_0
<=> ! [X3,X2,X1] :
( ~ elem(m_Down(X2),queue(host(X1)))
| ~ elem(m_Ack(X1,X3),queue(host(X1)))
| ~ setIn(X1,alive)
| ~ leq(nbr_proc,s(index(pendack,host(X1))))
| index(status,host(X1)) != elec_2
| host(X3) != index(pendack,host(X1))
| host(X2) != s(index(pendack,host(X1))) ) ),
introduced(definition) ).
cnf(c_0_42,plain,
( ~ setIn(X1,alive)
| ~ elem(m_Down(X2),queue(host(X1)))
| ~ elem(m_Ack(X1,X3),queue(host(X1)))
| ~ leq(nbr_proc,s(index(pendack,host(X1))))
| index(status,host(X1)) != elec_2
| host(X3) != index(pendack,host(X1))
| host(X2) != s(index(pendack,host(X1)))
| ~ setIn(X4,alive)
| index(ldr,host(X4)) != host(X4)
| index(status,host(X4)) != norm
| ~ epred1_1(X5) ),
inference(split_conjunct,[status(thm)],[c_0_29]) ).
cnf(c_0_43,plain,
( epred18_0
| ~ epred1_1(X1) ),
inference(split_equiv,[status(thm)],[c_0_30]) ).
cnf(c_0_44,negated_conjecture,
epred1_1(esk6_0),
inference(split_conjunct,[status(thm)],[c_0_16]) ).
cnf(c_0_45,negated_conjecture,
host(esk5_0) != host(esk7_0),
inference(split_conjunct,[status(thm)],[c_0_16]) ).
cnf(c_0_46,negated_conjecture,
( esk7_0 = esk5_0
| epred17_0 ),
inference(spm,[status(thm)],[c_0_31,c_0_32]) ).
fof(c_0_47,plain,
! [X303,X304,X305] :
( ~ leq(X303,X304)
| ~ leq(X304,X305)
| leq(X303,X305) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[axiom_62])]) ).
cnf(c_0_48,plain,
leq(X1,s(s(X1))),
inference(spm,[status(thm)],[c_0_33,c_0_34]) ).
cnf(c_0_49,negated_conjecture,
host(esk5_0) = s(zero),
inference(split_conjunct,[status(thm)],[c_0_16]) ).
cnf(c_0_50,negated_conjecture,
s(host(esk5_0)) = host(esk10_0),
inference(split_conjunct,[status(thm)],[c_0_16]) ).
fof(c_0_51,plain,
! [X306,X307] :
( ( ~ leq(X306,X307)
| leq(s(X306),s(X307)) )
& ( ~ leq(s(X306),s(X307))
| leq(X306,X307) ) ),
inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[axiom_63])]) ).
cnf(c_0_52,plain,
( X1 = X3
| elem(X1,X2)
| ~ elem(X1,snoc(X2,X3)) ),
inference(split_conjunct,[status(thm)],[c_0_35]) ).
cnf(c_0_53,negated_conjecture,
elem(m_Ack(esk10_0,esk8_0),snoc(queue(host(esk10_0)),m_Halt(esk5_0))),
inference(split_conjunct,[status(thm)],[c_0_16]) ).
cnf(c_0_54,plain,
m_Ack(X1,X2) != m_Halt(X3),
inference(split_conjunct,[status(thm)],[c_0_36]) ).
cnf(c_0_55,plain,
( X1 = X2
| ~ leq(X1,X2)
| ~ leq(X2,X1) ),
inference(split_conjunct,[status(thm)],[c_0_37]) ).
cnf(c_0_56,negated_conjecture,
leq(nbr_proc,host(esk9_0)),
inference(rw,[status(thm)],[c_0_38,c_0_39]) ).
cnf(c_0_57,plain,
leq(host(X1),nbr_proc),
inference(split_conjunct,[status(thm)],[c_0_40]) ).
fof(c_0_58,plain,
! [X298] : leq(X298,X298),
inference(variable_rename,[status(thm)],[axiom_59]) ).
cnf(c_0_59,plain,
( ~ epred18_0
| ~ epred17_0
| ~ epred16_0 ),
inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[c_0_42,c_0_41]),c_0_15]),c_0_30]) ).
cnf(c_0_60,negated_conjecture,
epred18_0,
inference(spm,[status(thm)],[c_0_43,c_0_44]) ).
cnf(c_0_61,negated_conjecture,
epred17_0,
inference(spm,[status(thm)],[c_0_45,c_0_46]) ).
fof(c_0_62,plain,
! [X205,X206] : m_Down(X205) != m_Halt(X206),
inference(variable_rename,[status(thm)],[axiom_17]) ).
cnf(c_0_63,plain,
( leq(X1,X3)
| ~ leq(X1,X2)
| ~ leq(X2,X3) ),
inference(split_conjunct,[status(thm)],[c_0_47]) ).
cnf(c_0_64,negated_conjecture,
leq(zero,host(esk10_0)),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_48,c_0_49]),c_0_50]) ).
cnf(c_0_65,plain,
( leq(X1,X2)
| ~ leq(s(X1),s(X2)) ),
inference(split_conjunct,[status(thm)],[c_0_51]) ).
cnf(c_0_66,plain,
( leq(X1,s(X2))
| X1 != s(X2) ),
inference(split_conjunct,[status(thm)],[c_0_18]) ).
cnf(c_0_67,plain,
( epred16_0
| host(X1) != s(index(pendack,host(X2)))
| host(X3) != index(pendack,host(X2))
| index(status,host(X2)) != elec_2
| ~ leq(nbr_proc,s(index(pendack,host(X2))))
| ~ setIn(X2,alive)
| ~ elem(m_Ack(X2,X3),queue(host(X2)))
| ~ elem(m_Down(X1),queue(host(X2))) ),
inference(split_equiv,[status(thm)],[c_0_41]) ).
cnf(c_0_68,negated_conjecture,
elem(m_Ack(esk10_0,esk8_0),queue(host(esk10_0))),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_52,c_0_53]),c_0_54]) ).
cnf(c_0_69,negated_conjecture,
host(esk9_0) = nbr_proc,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_55,c_0_56]),c_0_57])]) ).
cnf(c_0_70,negated_conjecture,
index(status,host(esk10_0)) = elec_2,
inference(split_conjunct,[status(thm)],[c_0_16]) ).
cnf(c_0_71,plain,
leq(X1,X1),
inference(split_conjunct,[status(thm)],[c_0_58]) ).
cnf(c_0_72,plain,
~ epred16_0,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_59,c_0_60])]),c_0_61])]) ).
cnf(c_0_73,negated_conjecture,
elem(m_Down(esk9_0),snoc(queue(host(esk10_0)),m_Halt(esk5_0))),
inference(split_conjunct,[status(thm)],[c_0_16]) ).
cnf(c_0_74,plain,
m_Down(X1) != m_Halt(X2),
inference(split_conjunct,[status(thm)],[c_0_62]) ).
cnf(c_0_75,negated_conjecture,
( leq(X1,host(esk10_0))
| ~ leq(X1,zero) ),
inference(spm,[status(thm)],[c_0_63,c_0_64]) ).
cnf(c_0_76,negated_conjecture,
( leq(X1,zero)
| ~ leq(s(X1),host(esk5_0)) ),
inference(spm,[status(thm)],[c_0_65,c_0_49]) ).
cnf(c_0_77,plain,
( leq(X1,X2)
| s(X1) != s(X2) ),
inference(spm,[status(thm)],[c_0_65,c_0_66]) ).
cnf(c_0_78,plain,
( host(X1) != nbr_proc
| ~ setIn(esk10_0,alive)
| ~ elem(m_Down(X1),queue(host(esk10_0))) ),
inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_67,c_0_68]),c_0_27]),c_0_39]),c_0_69]),c_0_27]),c_0_70]),c_0_27]),c_0_39]),c_0_69]),c_0_71])]),c_0_72]) ).
cnf(c_0_79,negated_conjecture,
elem(m_Down(esk9_0),queue(host(esk10_0))),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_52,c_0_73]),c_0_74]) ).
cnf(c_0_80,negated_conjecture,
~ leq(s(s(host(esk10_0))),zero),
inference(spm,[status(thm)],[c_0_33,c_0_75]) ).
cnf(c_0_81,negated_conjecture,
( leq(X1,zero)
| s(s(X1)) != host(esk10_0) ),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_76,c_0_77]),c_0_50]) ).
cnf(c_0_82,negated_conjecture,
( setIn(esk10_0,alive)
| esk10_0 = esk5_0 ),
inference(split_conjunct,[status(thm)],[c_0_16]) ).
cnf(c_0_83,negated_conjecture,
~ setIn(esk10_0,alive),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_78,c_0_79]),c_0_69])]) ).
cnf(c_0_84,negated_conjecture,
s(s(s(s(host(esk10_0))))) != host(esk10_0),
inference(spm,[status(thm)],[c_0_80,c_0_81]) ).
cnf(c_0_85,negated_conjecture,
esk10_0 = esk5_0,
inference(sr,[status(thm)],[c_0_82,c_0_83]) ).
cnf(c_0_86,negated_conjecture,
$false,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[c_0_84,c_0_85]),c_0_50]),c_0_85]),c_0_50]),c_0_85]),c_0_50]),c_0_85]),c_0_50]),c_0_85]),c_0_85])]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWV461+1 : TPTP v9.2.1. Released v4.0.0.
% 0.00/0.12 % Command : /export/starexec/sandbox2/solver/bin/lemma_parallel_prover %s --lemma-prover /export/starexec/sandbox2/solver/bin/cse --final-prover /export/starexec/sandbox2/solver/bin/eprover --proof-time %d --global-time-limit %d
% 0.16/0.33 % Computer : n018.cluster.edu
% 0.16/0.33 % Model : x86_64 x86_64
% 0.16/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.33 % Memory : 8042.1875MB
% 0.16/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.16/0.33 % CPULimit : 300
% 0.16/0.33 % WCLimit : 300
% 0.16/0.33 % DateTime : Tue May 5 05:17:32 EDT 2026
% 0.16/0.33 % CPUTime :
% 0.16/0.34 % start to proof: theBenchmark
% 1.66/1.82 % Version : CSE_E---1.7
% 1.66/1.82 % Problem : theBenchmark.p
% 1.66/1.82 % SZS status Theorem for theBenchmark.p
% 1.66/1.82 % SZS output start CNFRefutation
% See solution above
% 1.66/1.82 % Total time : 1.374s
%------------------------------------------------------------------------------