%------------------------------------------------------------------------------
% File : CSE_E---1.7
% Problem : SWV465+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 : n004.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 10.71s 7.11s
% Output : CNFRefutation 10.81s
% Verified :
% SZS Type : Refutation
% Derivation depth : 10
% Number of leaves : 14
% Syntax : Number of formulae : 70 ( 39 unt; 0 def)
% Number of atoms : 522 ( 206 equ)
% Maximal formula atoms : 114 ( 7 avg)
% Number of connectives : 692 ( 240 ~; 164 |; 218 &)
% ( 9 <=>; 61 =>; 0 <=; 0 <~>)
% Maximal formula depth : 71 ( 6 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of predicates : 11 ( 9 usr; 6 prp; 0-3 aty)
% Number of functors : 31 ( 31 usr; 18 con; 0-7 aty)
% Number of variables : 263 ( 16 sgn 217 !; 0 ?)
% Comments :
%------------------------------------------------------------------------------
fof(conj,conjecture,
! [X12,X13,X5] :
( ( ! [X6,X7] :
( elem(m_Ldr(X7),queue(host(X6)))
=> ~ leq(host(X6),host(X7)) )
& ! [X6,X7] :
( elem(m_Down(X7),queue(host(X6)))
=> host(X7) != host(X6) )
& ! [X6,X7] :
( elem(m_Halt(X7),queue(host(X6)))
=> ~ leq(host(X6),host(X7)) )
& ! [X6,X7,X14] :
( elem(m_Ack(X14,X6),queue(host(X7)))
=> ~ leq(host(X6),host(X14)) )
& ! [X6,X7] :
( ( X7 != X6
& host(X7) = host(X6) )
=> ( ~ setIn(X6,alive)
| ~ setIn(X7,alive) ) )
& ! [X6,X7] :
( ( setIn(X7,alive)
& elem(m_Ack(X7,X6),queue(host(X7))) )
=> leq(host(X6),index(pendack,host(X7))) )
& ! [X6,X7] :
( ( setIn(X7,alive)
& index(status,host(X7)) = elec_1 )
=> ~ elem(m_Ack(X7,X6),queue(host(X7))) )
& ! [X6] :
( ( ( index(status,host(X6)) = elec_1
| index(status,host(X6)) = elec_2 )
& setIn(X6,alive) )
=> index(elid,host(X6)) = X6 )
& ! [X6,X7] :
( ( ~ leq(host(X6),host(X7))
& setIn(X6,alive)
& setIn(X7,alive)
& index(status,host(X6)) = elec_2
& index(status,host(X7)) = elec_2 )
=> leq(index(pendack,host(X7)),host(X6)) )
& ! [X6,X7,X14] :
( ( setIn(X14,alive)
& elem(m_Down(X7),queue(host(X14)))
& host(X7) = host(X6) )
=> ~ ( setIn(X6,alive)
& index(ldr,host(X6)) = host(X6)
& index(status,host(X6)) = norm ) )
& ! [X6,X7,X14] :
( ( setIn(X6,alive)
& setIn(X14,alive)
& host(X14) = host(X7)
& index(status,host(X6)) = elec_2
& index(status,host(X14)) = elec_2 )
=> ~ elem(m_Ack(X6,X7),queue(host(X6))) )
& ! [X6,X7] :
( ( ~ leq(host(X6),host(X7))
& setIn(X6,alive)
& setIn(X7,alive)
& index(status,host(X6)) = elec_2
& index(status,host(X7)) = elec_2 )
=> ~ leq(index(pendack,host(X6)),index(pendack,host(X7))) )
& ! [X6,X7,X14] :
( ( ~ leq(index(pendack,host(X14)),host(X6))
& setIn(X14,alive)
& elem(m_Halt(X14),queue(host(X7)))
& index(status,host(X14)) = elec_2 )
=> ~ ( setIn(X6,alive)
& index(ldr,host(X6)) = host(X6)
& index(status,host(X6)) = norm ) )
& ! [X6,X7,X15,X14] :
( ( ! [X16] :
( ( ~ leq(host(X14),X16)
& leq(s(zero),X16) )
=> ( setIn(X16,index(down,host(X14)))
| X16 = host(X15) ) )
& elem(m_Down(X15),queue(host(X14)))
& host(X14) = host(X7)
& host(X14) = nbr_proc
& index(status,host(X14)) = elec_1 )
=> ~ ( setIn(X6,alive)
& elem(m_Down(X7),queue(host(X6))) ) )
& ! [X6,X7,X15,X14] :
( ( setIn(X14,alive)
& elem(m_Ack(X14,X7),queue(host(X14)))
& elem(m_Down(X15),queue(host(X14)))
& leq(nbr_proc,s(index(pendack,host(X14))))
& index(status,host(X14)) = elec_2
& host(X7) = index(pendack,host(X14))
& host(X15) = s(index(pendack,host(X14))) )
=> ~ ( setIn(X6,alive)
& index(ldr,host(X6)) = host(X6)
& index(status,host(X6)) = norm ) )
& queue(host(X5)) = cons(m_NormQ(X13),X12) )
=> ( setIn(X5,alive)
=> ( index(status,host(X5)) != norm
=> ! [X6,X7,X17,X18] :
( host(X13) = host(X18)
=> ( host(X5) = host(X18)
=> ( ( setIn(X18,alive)
& elem(m_Down(X17),snoc(X12,m_NotNorm(X13)))
& elem(m_Ack(X18,X7),snoc(X12,m_NotNorm(X13)))
& leq(nbr_proc,s(index(pendack,host(X18))))
& index(status,host(X18)) = elec_2
& host(X7) = index(pendack,host(X18))
& host(X17) = s(index(pendack,host(X18))) )
=> ~ ( setIn(X6,alive)
& index(ldr,host(X6)) = host(X6)
& index(status,host(X6)) = norm ) ) ) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj) ).
fof(axiom_47,axiom,
! [X5,X6,X4] :
( elem(X5,snoc(X4,X6))
<=> ( X5 = X6
| elem(X5,X4) ) ),
file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_47) ).
fof(axiom_44,axiom,
! [X5,X6,X4] : snoc(cons(X5,X4),X6) = cons(X5,snoc(X4,X6)),
file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_44) ).
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_19,axiom,
! [X5,X6] : m_Down(X5) != m_NotNorm(X6),
file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_19) ).
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_04,axiom,
! [X3] : leq(host(X3),nbr_proc),
file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_04) ).
fof(axiom_13,axiom,
! [X5,X6,X7] : m_Ack(X5,X6) != m_NotNorm(X7),
file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_13) ).
fof(c_0_8,plain,
! [X13,X5,X12] :
( epred1_3(X12,X5,X13)
<=> ( ! [X6,X7] :
( elem(m_Ldr(X7),queue(host(X6)))
=> ~ leq(host(X6),host(X7)) )
& ! [X6,X7] :
( elem(m_Down(X7),queue(host(X6)))
=> host(X7) != host(X6) )
& ! [X6,X7] :
( elem(m_Halt(X7),queue(host(X6)))
=> ~ leq(host(X6),host(X7)) )
& ! [X6,X7,X14] :
( elem(m_Ack(X14,X6),queue(host(X7)))
=> ~ leq(host(X6),host(X14)) )
& ! [X6,X7] :
( ( X7 != X6
& host(X7) = host(X6) )
=> ( ~ setIn(X6,alive)
| ~ setIn(X7,alive) ) )
& ! [X6,X7] :
( ( setIn(X7,alive)
& elem(m_Ack(X7,X6),queue(host(X7))) )
=> leq(host(X6),index(pendack,host(X7))) )
& ! [X6,X7] :
( ( setIn(X7,alive)
& index(status,host(X7)) = elec_1 )
=> ~ elem(m_Ack(X7,X6),queue(host(X7))) )
& ! [X6] :
( ( ( index(status,host(X6)) = elec_1
| index(status,host(X6)) = elec_2 )
& setIn(X6,alive) )
=> index(elid,host(X6)) = X6 )
& ! [X6,X7] :
( ( ~ leq(host(X6),host(X7))
& setIn(X6,alive)
& setIn(X7,alive)
& index(status,host(X6)) = elec_2
& index(status,host(X7)) = elec_2 )
=> leq(index(pendack,host(X7)),host(X6)) )
& ! [X6,X7,X14] :
( ( setIn(X14,alive)
& elem(m_Down(X7),queue(host(X14)))
& host(X7) = host(X6) )
=> ~ ( setIn(X6,alive)
& index(ldr,host(X6)) = host(X6)
& index(status,host(X6)) = norm ) )
& ! [X6,X7,X14] :
( ( setIn(X6,alive)
& setIn(X14,alive)
& host(X14) = host(X7)
& index(status,host(X6)) = elec_2
& index(status,host(X14)) = elec_2 )
=> ~ elem(m_Ack(X6,X7),queue(host(X6))) )
& ! [X6,X7] :
( ( ~ leq(host(X6),host(X7))
& setIn(X6,alive)
& setIn(X7,alive)
& index(status,host(X6)) = elec_2
& index(status,host(X7)) = elec_2 )
=> ~ leq(index(pendack,host(X6)),index(pendack,host(X7))) )
& ! [X6,X7,X14] :
( ( ~ leq(index(pendack,host(X14)),host(X6))
& setIn(X14,alive)
& elem(m_Halt(X14),queue(host(X7)))
& index(status,host(X14)) = elec_2 )
=> ~ ( setIn(X6,alive)
& index(ldr,host(X6)) = host(X6)
& index(status,host(X6)) = norm ) )
& ! [X6,X7,X15,X14] :
( ( ! [X16] :
( ( ~ leq(host(X14),X16)
& leq(s(zero),X16) )
=> ( setIn(X16,index(down,host(X14)))
| X16 = host(X15) ) )
& elem(m_Down(X15),queue(host(X14)))
& host(X14) = host(X7)
& host(X14) = nbr_proc
& index(status,host(X14)) = elec_1 )
=> ~ ( setIn(X6,alive)
& elem(m_Down(X7),queue(host(X6))) ) )
& ! [X6,X7,X15,X14] :
( ( setIn(X14,alive)
& elem(m_Ack(X14,X7),queue(host(X14)))
& elem(m_Down(X15),queue(host(X14)))
& leq(nbr_proc,s(index(pendack,host(X14))))
& index(status,host(X14)) = elec_2
& host(X7) = index(pendack,host(X14))
& host(X15) = s(index(pendack,host(X14))) )
=> ~ ( setIn(X6,alive)
& index(ldr,host(X6)) = host(X6)
& index(status,host(X6)) = norm ) )
& queue(host(X5)) = cons(m_NormQ(X13),X12) ) ),
introduced(definition) ).
fof(c_0_9,negated_conjecture,
~ ! [X12,X13,X5] :
( epred1_3(X12,X5,X13)
=> ( setIn(X5,alive)
=> ( index(status,host(X5)) != norm
=> ! [X6,X7,X17,X18] :
( host(X13) = host(X18)
=> ( host(X5) = host(X18)
=> ( ( setIn(X18,alive)
& elem(m_Down(X17),snoc(X12,m_NotNorm(X13)))
& elem(m_Ack(X18,X7),snoc(X12,m_NotNorm(X13)))
& leq(nbr_proc,s(index(pendack,host(X18))))
& index(status,host(X18)) = elec_2
& host(X7) = index(pendack,host(X18))
& host(X17) = s(index(pendack,host(X18))) )
=> ~ ( setIn(X6,alive)
& index(ldr,host(X6)) = host(X6)
& index(status,host(X6)) = norm ) ) ) ) ) ) ),
inference(apply_def,[status(thm)],[inference(fof_simplification,[status(thm)],[inference(assume_negation,[status(cth)],[conj])]),c_0_8]) ).
fof(c_0_10,plain,
! [X266,X267,X268] :
( ( ~ elem(X266,snoc(X268,X267))
| X266 = X267
| elem(X266,X268) )
& ( X266 != X267
| elem(X266,snoc(X268,X267)) )
& ( ~ elem(X266,X268)
| elem(X266,snoc(X268,X267)) ) ),
inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[axiom_47])])]) ).
fof(c_0_11,plain,
! [X259,X260,X261] : snoc(cons(X259,X261),X260) = cons(X259,snoc(X261,X260)),
inference(variable_rename,[status(thm)],[axiom_44]) ).
fof(c_0_12,negated_conjecture,
( epred1_3(esk5_0,esk7_0,esk6_0)
& setIn(esk7_0,alive)
& index(status,host(esk7_0)) != norm
& host(esk6_0) = host(esk11_0)
& host(esk7_0) = host(esk11_0)
& setIn(esk11_0,alive)
& elem(m_Down(esk10_0),snoc(esk5_0,m_NotNorm(esk6_0)))
& elem(m_Ack(esk11_0,esk9_0),snoc(esk5_0,m_NotNorm(esk6_0)))
& leq(nbr_proc,s(index(pendack,host(esk11_0))))
& index(status,host(esk11_0)) = elec_2
& host(esk9_0) = index(pendack,host(esk11_0))
& host(esk10_0) = s(index(pendack,host(esk11_0)))
& setIn(esk8_0,alive)
& index(ldr,host(esk8_0)) = host(esk8_0)
& index(status,host(esk8_0)) = norm ),
inference(skolemize,[status(esa)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[c_0_9])])]) ).
fof(c_0_13,plain,
! [X13,X5,X12] :
( epred1_3(X12,X5,X13)
=> ( ! [X6,X7] :
( elem(m_Ldr(X7),queue(host(X6)))
=> ~ leq(host(X6),host(X7)) )
& ! [X6,X7] :
( elem(m_Down(X7),queue(host(X6)))
=> host(X7) != host(X6) )
& ! [X6,X7] :
( elem(m_Halt(X7),queue(host(X6)))
=> ~ leq(host(X6),host(X7)) )
& ! [X6,X7,X14] :
( elem(m_Ack(X14,X6),queue(host(X7)))
=> ~ leq(host(X6),host(X14)) )
& ! [X6,X7] :
( ( X7 != X6
& host(X7) = host(X6) )
=> ( ~ setIn(X6,alive)
| ~ setIn(X7,alive) ) )
& ! [X6,X7] :
( ( setIn(X7,alive)
& elem(m_Ack(X7,X6),queue(host(X7))) )
=> leq(host(X6),index(pendack,host(X7))) )
& ! [X6,X7] :
( ( setIn(X7,alive)
& index(status,host(X7)) = elec_1 )
=> ~ elem(m_Ack(X7,X6),queue(host(X7))) )
& ! [X6] :
( ( ( index(status,host(X6)) = elec_1
| index(status,host(X6)) = elec_2 )
& setIn(X6,alive) )
=> index(elid,host(X6)) = X6 )
& ! [X6,X7] :
( ( ~ leq(host(X6),host(X7))
& setIn(X6,alive)
& setIn(X7,alive)
& index(status,host(X6)) = elec_2
& index(status,host(X7)) = elec_2 )
=> leq(index(pendack,host(X7)),host(X6)) )
& ! [X6,X7,X14] :
( ( setIn(X14,alive)
& elem(m_Down(X7),queue(host(X14)))
& host(X7) = host(X6) )
=> ~ ( setIn(X6,alive)
& index(ldr,host(X6)) = host(X6)
& index(status,host(X6)) = norm ) )
& ! [X6,X7,X14] :
( ( setIn(X6,alive)
& setIn(X14,alive)
& host(X14) = host(X7)
& index(status,host(X6)) = elec_2
& index(status,host(X14)) = elec_2 )
=> ~ elem(m_Ack(X6,X7),queue(host(X6))) )
& ! [X6,X7] :
( ( ~ leq(host(X6),host(X7))
& setIn(X6,alive)
& setIn(X7,alive)
& index(status,host(X6)) = elec_2
& index(status,host(X7)) = elec_2 )
=> ~ leq(index(pendack,host(X6)),index(pendack,host(X7))) )
& ! [X6,X7,X14] :
( ( ~ leq(index(pendack,host(X14)),host(X6))
& setIn(X14,alive)
& elem(m_Halt(X14),queue(host(X7)))
& index(status,host(X14)) = elec_2 )
=> ~ ( setIn(X6,alive)
& index(ldr,host(X6)) = host(X6)
& index(status,host(X6)) = norm ) )
& ! [X6,X7,X15,X14] :
( ( ! [X16] :
( ( ~ leq(host(X14),X16)
& leq(s(zero),X16) )
=> ( setIn(X16,index(down,host(X14)))
| X16 = host(X15) ) )
& elem(m_Down(X15),queue(host(X14)))
& host(X14) = host(X7)
& host(X14) = nbr_proc
& index(status,host(X14)) = elec_1 )
=> ~ ( setIn(X6,alive)
& elem(m_Down(X7),queue(host(X6))) ) )
& ! [X6,X7,X15,X14] :
( ( setIn(X14,alive)
& elem(m_Ack(X14,X7),queue(host(X14)))
& elem(m_Down(X15),queue(host(X14)))
& leq(nbr_proc,s(index(pendack,host(X14))))
& index(status,host(X14)) = elec_2
& host(X7) = index(pendack,host(X14))
& host(X15) = s(index(pendack,host(X14))) )
=> ~ ( setIn(X6,alive)
& index(ldr,host(X6)) = host(X6)
& index(status,host(X6)) = norm ) )
& queue(host(X5)) = cons(m_NormQ(X13),X12) ) ),
inference(split_equiv,[status(thm)],[c_0_8]) ).
cnf(c_0_14,plain,
( X1 = X3
| elem(X1,X2)
| ~ elem(X1,snoc(X2,X3)) ),
inference(split_conjunct,[status(thm)],[c_0_10]) ).
cnf(c_0_15,plain,
snoc(cons(X1,X2),X3) = cons(X1,snoc(X2,X3)),
inference(split_conjunct,[status(thm)],[c_0_11]) ).
fof(c_0_16,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])])]) ).
cnf(c_0_17,negated_conjecture,
leq(nbr_proc,s(index(pendack,host(esk11_0)))),
inference(split_conjunct,[status(thm)],[c_0_12]) ).
cnf(c_0_18,negated_conjecture,
host(esk9_0) = index(pendack,host(esk11_0)),
inference(split_conjunct,[status(thm)],[c_0_12]) ).
cnf(c_0_19,negated_conjecture,
host(esk10_0) = s(index(pendack,host(esk11_0))),
inference(split_conjunct,[status(thm)],[c_0_12]) ).
fof(c_0_20,plain,
! [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,X356,X357,X358,X359] :
( ( ~ elem(m_Ldr(X323),queue(host(X322)))
| ~ leq(host(X322),host(X323))
| ~ epred1_3(X321,X320,X319) )
& ( ~ elem(m_Down(X325),queue(host(X324)))
| host(X325) != host(X324)
| ~ epred1_3(X321,X320,X319) )
& ( ~ elem(m_Halt(X327),queue(host(X326)))
| ~ leq(host(X326),host(X327))
| ~ epred1_3(X321,X320,X319) )
& ( ~ elem(m_Ack(X330,X328),queue(host(X329)))
| ~ leq(host(X328),host(X330))
| ~ epred1_3(X321,X320,X319) )
& ( X332 = X331
| host(X332) != host(X331)
| ~ setIn(X331,alive)
| ~ setIn(X332,alive)
| ~ epred1_3(X321,X320,X319) )
& ( ~ setIn(X334,alive)
| ~ elem(m_Ack(X334,X333),queue(host(X334)))
| leq(host(X333),index(pendack,host(X334)))
| ~ epred1_3(X321,X320,X319) )
& ( ~ setIn(X336,alive)
| index(status,host(X336)) != elec_1
| ~ elem(m_Ack(X336,X335),queue(host(X336)))
| ~ epred1_3(X321,X320,X319) )
& ( index(status,host(X337)) != elec_1
| ~ setIn(X337,alive)
| index(elid,host(X337)) = X337
| ~ epred1_3(X321,X320,X319) )
& ( index(status,host(X337)) != elec_2
| ~ setIn(X337,alive)
| index(elid,host(X337)) = X337
| ~ epred1_3(X321,X320,X319) )
& ( leq(host(X338),host(X339))
| ~ setIn(X338,alive)
| ~ setIn(X339,alive)
| index(status,host(X338)) != elec_2
| index(status,host(X339)) != elec_2
| leq(index(pendack,host(X339)),host(X338))
| ~ epred1_3(X321,X320,X319) )
& ( ~ setIn(X342,alive)
| ~ elem(m_Down(X341),queue(host(X342)))
| host(X341) != host(X340)
| ~ setIn(X340,alive)
| index(ldr,host(X340)) != host(X340)
| index(status,host(X340)) != norm
| ~ epred1_3(X321,X320,X319) )
& ( ~ setIn(X343,alive)
| ~ setIn(X345,alive)
| host(X345) != host(X344)
| index(status,host(X343)) != elec_2
| index(status,host(X345)) != elec_2
| ~ elem(m_Ack(X343,X344),queue(host(X343)))
| ~ epred1_3(X321,X320,X319) )
& ( leq(host(X346),host(X347))
| ~ setIn(X346,alive)
| ~ setIn(X347,alive)
| index(status,host(X346)) != elec_2
| index(status,host(X347)) != elec_2
| ~ leq(index(pendack,host(X346)),index(pendack,host(X347)))
| ~ epred1_3(X321,X320,X319) )
& ( leq(index(pendack,host(X350)),host(X348))
| ~ setIn(X350,alive)
| ~ elem(m_Halt(X350),queue(host(X349)))
| index(status,host(X350)) != elec_2
| ~ setIn(X348,alive)
| index(ldr,host(X348)) != host(X348)
| index(status,host(X348)) != norm
| ~ epred1_3(X321,X320,X319) )
& ( ~ leq(host(X354),esk12_7(X319,X320,X321,X351,X352,X353,X354))
| ~ elem(m_Down(X353),queue(host(X354)))
| host(X354) != host(X352)
| host(X354) != nbr_proc
| index(status,host(X354)) != elec_1
| ~ setIn(X351,alive)
| ~ elem(m_Down(X352),queue(host(X351)))
| ~ epred1_3(X321,X320,X319) )
& ( leq(s(zero),esk12_7(X319,X320,X321,X351,X352,X353,X354))
| ~ elem(m_Down(X353),queue(host(X354)))
| host(X354) != host(X352)
| host(X354) != nbr_proc
| index(status,host(X354)) != elec_1
| ~ setIn(X351,alive)
| ~ elem(m_Down(X352),queue(host(X351)))
| ~ epred1_3(X321,X320,X319) )
& ( ~ setIn(esk12_7(X319,X320,X321,X351,X352,X353,X354),index(down,host(X354)))
| ~ elem(m_Down(X353),queue(host(X354)))
| host(X354) != host(X352)
| host(X354) != nbr_proc
| index(status,host(X354)) != elec_1
| ~ setIn(X351,alive)
| ~ elem(m_Down(X352),queue(host(X351)))
| ~ epred1_3(X321,X320,X319) )
& ( esk12_7(X319,X320,X321,X351,X352,X353,X354) != host(X353)
| ~ elem(m_Down(X353),queue(host(X354)))
| host(X354) != host(X352)
| host(X354) != nbr_proc
| index(status,host(X354)) != elec_1
| ~ setIn(X351,alive)
| ~ elem(m_Down(X352),queue(host(X351)))
| ~ epred1_3(X321,X320,X319) )
& ( ~ setIn(X358,alive)
| ~ elem(m_Ack(X358,X356),queue(host(X358)))
| ~ elem(m_Down(X357),queue(host(X358)))
| ~ leq(nbr_proc,s(index(pendack,host(X358))))
| index(status,host(X358)) != elec_2
| host(X356) != index(pendack,host(X358))
| host(X357) != s(index(pendack,host(X358)))
| ~ setIn(X359,alive)
| index(ldr,host(X359)) != host(X359)
| index(status,host(X359)) != norm
| ~ epred1_3(X321,X320,X319) )
& ( queue(host(X320)) = cons(m_NormQ(X319),X321)
| ~ epred1_3(X321,X320,X319) ) ),
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_13])])])])])]) ).
fof(c_0_21,plain,
( ~ epred18_0
<=> ! [X5,X6,X7] : ~ epred1_3(X5,X6,X7) ),
introduced(definition) ).
fof(c_0_22,plain,
( ~ epred17_0
<=> ! [X4] :
( ~ setIn(X4,alive)
| index(status,host(X4)) != norm
| index(ldr,host(X4)) != host(X4) ) ),
introduced(definition) ).
cnf(c_0_23,plain,
( X1 = X2
| elem(X1,cons(X3,X4))
| ~ elem(X1,cons(X3,snoc(X4,X2))) ),
inference(spm,[status(thm)],[c_0_14,c_0_15]) ).
cnf(c_0_24,plain,
( elem(X1,cons(X3,X2))
| ~ elem(X1,X2) ),
inference(split_conjunct,[status(thm)],[c_0_16]) ).
fof(c_0_25,plain,
! [X210,X211] : m_Down(X210) != m_NotNorm(X211),
inference(variable_rename,[status(thm)],[axiom_19]) ).
fof(c_0_26,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_27,negated_conjecture,
leq(nbr_proc,s(host(esk9_0))),
inference(rw,[status(thm)],[c_0_17,c_0_18]) ).
cnf(c_0_28,negated_conjecture,
s(host(esk9_0)) = host(esk10_0),
inference(rw,[status(thm)],[c_0_19,c_0_18]) ).
fof(c_0_29,plain,
! [X188] : leq(host(X188),nbr_proc),
inference(variable_rename,[status(thm)],[axiom_04]) ).
fof(c_0_30,plain,
( ~ epred16_0
<=> ! [X3,X2,X1] :
( ~ elem(m_Down(X3),queue(host(X1)))
| ~ elem(m_Ack(X1,X2),queue(host(X1)))
| ~ setIn(X1,alive)
| ~ leq(nbr_proc,s(index(pendack,host(X1))))
| index(status,host(X1)) != elec_2
| host(X2) != index(pendack,host(X1))
| host(X3) != s(index(pendack,host(X1))) ) ),
introduced(definition) ).
cnf(c_0_31,plain,
( ~ setIn(X1,alive)
| ~ elem(m_Ack(X1,X2),queue(host(X1)))
| ~ elem(m_Down(X3),queue(host(X1)))
| ~ leq(nbr_proc,s(index(pendack,host(X1))))
| index(status,host(X1)) != elec_2
| host(X2) != index(pendack,host(X1))
| host(X3) != s(index(pendack,host(X1)))
| ~ setIn(X4,alive)
| index(ldr,host(X4)) != host(X4)
| index(status,host(X4)) != norm
| ~ epred1_3(X5,X6,X7) ),
inference(split_conjunct,[status(thm)],[c_0_20]) ).
cnf(c_0_32,plain,
( epred18_0
| ~ epred1_3(X1,X2,X3) ),
inference(split_equiv,[status(thm)],[c_0_21]) ).
cnf(c_0_33,negated_conjecture,
epred1_3(esk5_0,esk7_0,esk6_0),
inference(split_conjunct,[status(thm)],[c_0_12]) ).
cnf(c_0_34,plain,
( epred17_0
| index(ldr,host(X1)) != host(X1)
| index(status,host(X1)) != norm
| ~ setIn(X1,alive) ),
inference(split_equiv,[status(thm)],[c_0_22]) ).
cnf(c_0_35,negated_conjecture,
index(ldr,host(esk8_0)) = host(esk8_0),
inference(split_conjunct,[status(thm)],[c_0_12]) ).
cnf(c_0_36,negated_conjecture,
index(status,host(esk8_0)) = norm,
inference(split_conjunct,[status(thm)],[c_0_12]) ).
cnf(c_0_37,negated_conjecture,
setIn(esk8_0,alive),
inference(split_conjunct,[status(thm)],[c_0_12]) ).
cnf(c_0_38,plain,
( X1 = X2
| elem(X1,cons(X3,X4))
| ~ elem(X1,snoc(X4,X2)) ),
inference(spm,[status(thm)],[c_0_23,c_0_24]) ).
cnf(c_0_39,negated_conjecture,
elem(m_Down(esk10_0),snoc(esk5_0,m_NotNorm(esk6_0))),
inference(split_conjunct,[status(thm)],[c_0_12]) ).
cnf(c_0_40,plain,
m_Down(X1) != m_NotNorm(X2),
inference(split_conjunct,[status(thm)],[c_0_25]) ).
cnf(c_0_41,plain,
( queue(host(X1)) = cons(m_NormQ(X2),X3)
| ~ epred1_3(X3,X1,X2) ),
inference(split_conjunct,[status(thm)],[c_0_20]) ).
cnf(c_0_42,negated_conjecture,
host(esk7_0) = host(esk11_0),
inference(split_conjunct,[status(thm)],[c_0_12]) ).
cnf(c_0_43,plain,
( X1 = X2
| ~ leq(X1,X2)
| ~ leq(X2,X1) ),
inference(split_conjunct,[status(thm)],[c_0_26]) ).
cnf(c_0_44,negated_conjecture,
leq(nbr_proc,host(esk10_0)),
inference(rw,[status(thm)],[c_0_27,c_0_28]) ).
cnf(c_0_45,plain,
leq(host(X1),nbr_proc),
inference(split_conjunct,[status(thm)],[c_0_29]) ).
cnf(c_0_46,plain,
( ~ epred18_0
| ~ epred17_0
| ~ epred16_0 ),
inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[c_0_31,c_0_30]),c_0_22]),c_0_21]) ).
cnf(c_0_47,negated_conjecture,
epred18_0,
inference(spm,[status(thm)],[c_0_32,c_0_33]) ).
cnf(c_0_48,negated_conjecture,
epred17_0,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_34,c_0_35]),c_0_36]),c_0_37])]) ).
fof(c_0_49,plain,
( ~ epred20_0
<=> ! [X1] :
( ~ elem(m_Down(X1),queue(host(esk11_0)))
| host(X1) != nbr_proc ) ),
introduced(definition) ).
cnf(c_0_50,negated_conjecture,
elem(m_Down(esk10_0),cons(X1,esk5_0)),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_38,c_0_39]),c_0_40]) ).
cnf(c_0_51,negated_conjecture,
cons(m_NormQ(esk6_0),esk5_0) = queue(host(esk11_0)),
inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_41,c_0_33]),c_0_42]) ).
fof(c_0_52,plain,
( ~ epred21_0
<=> ! [X2] :
( ~ elem(m_Ack(esk11_0,X2),queue(host(esk11_0)))
| host(X2) != host(esk9_0) ) ),
introduced(definition) ).
cnf(c_0_53,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_30]) ).
cnf(c_0_54,negated_conjecture,
index(status,host(esk11_0)) = elec_2,
inference(split_conjunct,[status(thm)],[c_0_12]) ).
cnf(c_0_55,negated_conjecture,
setIn(esk11_0,alive),
inference(split_conjunct,[status(thm)],[c_0_12]) ).
cnf(c_0_56,negated_conjecture,
host(esk10_0) = nbr_proc,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_43,c_0_44]),c_0_45])]) ).
cnf(c_0_57,plain,
~ epred16_0,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_46,c_0_47])]),c_0_48])]) ).
cnf(c_0_58,negated_conjecture,
( epred20_0
| host(X1) != nbr_proc
| ~ elem(m_Down(X1),queue(host(esk11_0))) ),
inference(split_equiv,[status(thm)],[c_0_49]) ).
cnf(c_0_59,negated_conjecture,
elem(m_Down(esk10_0),queue(host(esk11_0))),
inference(spm,[status(thm)],[c_0_50,c_0_51]) ).
fof(c_0_60,plain,
! [X195,X196,X197] : m_Ack(X195,X196) != m_NotNorm(X197),
inference(variable_rename,[status(thm)],[axiom_13]) ).
cnf(c_0_61,negated_conjecture,
( ~ epred21_0
| ~ epred20_0 ),
inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[inference(sr,[status(thm)],[inference(rw,[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(spm,[status(thm)],[c_0_53,c_0_18]),c_0_28]),c_0_54]),c_0_28]),c_0_44]),c_0_55])]),c_0_56]),c_0_57]),c_0_52]),c_0_49]) ).
cnf(c_0_62,negated_conjecture,
epred20_0,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_58,c_0_59]),c_0_56])]) ).
cnf(c_0_63,negated_conjecture,
elem(m_Ack(esk11_0,esk9_0),snoc(esk5_0,m_NotNorm(esk6_0))),
inference(split_conjunct,[status(thm)],[c_0_12]) ).
cnf(c_0_64,plain,
m_Ack(X1,X2) != m_NotNorm(X3),
inference(split_conjunct,[status(thm)],[c_0_60]) ).
cnf(c_0_65,negated_conjecture,
~ epred21_0,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_61,c_0_62])]) ).
cnf(c_0_66,negated_conjecture,
elem(m_Ack(esk11_0,esk9_0),cons(X1,esk5_0)),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_38,c_0_63]),c_0_64]) ).
cnf(c_0_67,negated_conjecture,
( host(X1) != host(esk9_0)
| ~ elem(m_Ack(esk11_0,X1),queue(host(esk11_0))) ),
inference(sr,[status(thm)],[inference(split_equiv,[status(thm)],[c_0_52]),c_0_65]) ).
cnf(c_0_68,negated_conjecture,
elem(m_Ack(esk11_0,esk9_0),queue(host(esk11_0))),
inference(spm,[status(thm)],[c_0_66,c_0_51]) ).
cnf(c_0_69,negated_conjecture,
$false,
inference(spm,[status(thm)],[c_0_67,c_0_68]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWV465+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.16/0.33 % Computer : n004.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:17 EDT 2026
% 0.16/0.33 % CPUTime :
% 0.16/0.34 % start to proof: theBenchmark
% 10.71/7.11 % Version : CSE_E---1.7
% 10.71/7.11 % Problem : theBenchmark.p
% 10.71/7.11 % SZS status Theorem for theBenchmark.p
% 10.71/7.11 % SZS output start CNFRefutation
% See solution above
% 10.81/7.15 % Total time : 5.372s
%------------------------------------------------------------------------------