%------------------------------------------------------------------------------
% File : CSE_E---1.7
% Problem : SWV466+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 : n024.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 6.83s 4.58s
% Output : CNFRefutation 6.93s
% Verified :
% SZS Type : Refutation
% Derivation depth : 11
% Number of leaves : 12
% Syntax : Number of formulae : 80 ( 40 unt; 0 def)
% Number of atoms : 570 ( 217 equ)
% Maximal formula atoms : 114 ( 7 avg)
% Number of connectives : 748 ( 258 ~; 188 |; 224 &)
% ( 9 <=>; 69 =>; 0 <=; 0 <~>)
% Maximal formula depth : 71 ( 6 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of predicates : 10 ( 8 usr; 5 prp; 0-3 aty)
% Number of functors : 31 ( 31 usr; 20 con; 0-7 aty)
% Number of variables : 281 ( 32 sgn 217 !; 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] :
( elem(m_Down(X14),queue(host(X7)))
=> host(X14) != host(X7) )
& ! [X7,X14] :
( elem(m_Halt(X14),queue(host(X7)))
=> ~ leq(host(X7),host(X14)) )
& ! [X7,X15,X14] :
( elem(m_Ack(X14,X7),queue(host(X15)))
=> ~ leq(host(X7),host(X14)) )
& ! [X7,X14] :
( ( X14 != X7
& host(X14) = host(X7) )
=> ( ~ setIn(X7,alive)
| ~ setIn(X14,alive) ) )
& ! [X7,X14] :
( ( setIn(X14,alive)
& elem(m_Ack(X14,X7),queue(host(X14))) )
=> leq(host(X7),index(pendack,host(X14))) )
& ! [X7,X14] :
( ( setIn(X14,alive)
& index(status,host(X14)) = elec_1 )
=> ~ elem(m_Ack(X14,X7),queue(host(X14))) )
& ! [X7] :
( ( ( index(status,host(X7)) = elec_1
| index(status,host(X7)) = elec_2 )
& setIn(X7,alive) )
=> index(elid,host(X7)) = X7 )
& ! [X7,X15,X14] :
( ( setIn(X14,alive)
& elem(m_Down(X15),queue(host(X14)))
& host(X15) = host(X7) )
=> ~ ( 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(X14)),host(X7)) )
& ! [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,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] :
( ( ~ leq(index(pendack,host(X14)),host(X7))
& setIn(X14,alive)
& elem(m_Halt(X14),queue(host(X15)))
& index(status,host(X14)) = elec_2 )
=> ~ ( setIn(X7,alive)
& index(ldr,host(X7)) = host(X7)
& index(status,host(X7)) = norm ) )
& ! [X7,X16,X15,X14] :
( ( ! [X17] :
( ( ~ leq(host(X14),X17)
& leq(s(zero),X17) )
=> ( setIn(X17,index(down,host(X14)))
| X17 = host(X15) ) )
& elem(m_Down(X15),queue(host(X14)))
& host(X14) = nbr_proc
& host(X14) = host(X16)
& index(status,host(X14)) = elec_1 )
=> ~ ( setIn(X7,alive)
& elem(m_Down(X16),queue(host(X7))) ) )
& ! [X7,X16,X15,X14] :
( ( setIn(X14,alive)
& elem(m_Down(X15),queue(host(X14)))
& elem(m_Ack(X14,X16),queue(host(X14)))
& leq(nbr_proc,s(index(pendack,host(X14))))
& index(status,host(X14)) = elec_2
& host(X16) = index(pendack,host(X14))
& host(X15) = s(index(pendack,host(X14))) )
=> ~ ( 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(status,host(X5)) = elec_2
& host(X6) = index(pendack,host(X5)) )
=> ( leq(nbr_proc,index(pendack,host(X5)))
=> ! [X7] :
( setIn(host(X7),index(acks,host(X5)))
=> ! [X17] :
( host(X5) = host(X17)
=> ! [X18,X19,X20] :
( host(X7) = host(X20)
=> ( host(X5) != host(X20)
=> ( ( setIn(X20,alive)
& leq(nbr_proc,s(index(pendack,host(X20))))
& elem(m_Down(X19),snoc(queue(host(X20)),m_Ldr(X5)))
& elem(m_Ack(X20,X18),snoc(queue(host(X20)),m_Ldr(X5)))
& index(status,host(X20)) = elec_2
& host(X18) = index(pendack,host(X20))
& host(X19) = s(index(pendack,host(X20))) )
=> ~ ( setIn(X17,alive)
& host(X5) = host(X17) ) ) ) ) ) ) ) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj) ).
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_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_14,axiom,
! [X5,X6,X7] : m_Ack(X5,X6) != m_Ldr(X7),
file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_14) ).
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_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(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] :
( elem(m_Down(X14),queue(host(X7)))
=> host(X14) != host(X7) )
& ! [X7,X14] :
( elem(m_Halt(X14),queue(host(X7)))
=> ~ leq(host(X7),host(X14)) )
& ! [X7,X15,X14] :
( elem(m_Ack(X14,X7),queue(host(X15)))
=> ~ leq(host(X7),host(X14)) )
& ! [X7,X14] :
( ( X14 != X7
& host(X14) = host(X7) )
=> ( ~ setIn(X7,alive)
| ~ setIn(X14,alive) ) )
& ! [X7,X14] :
( ( setIn(X14,alive)
& elem(m_Ack(X14,X7),queue(host(X14))) )
=> leq(host(X7),index(pendack,host(X14))) )
& ! [X7,X14] :
( ( setIn(X14,alive)
& index(status,host(X14)) = elec_1 )
=> ~ elem(m_Ack(X14,X7),queue(host(X14))) )
& ! [X7] :
( ( ( index(status,host(X7)) = elec_1
| index(status,host(X7)) = elec_2 )
& setIn(X7,alive) )
=> index(elid,host(X7)) = X7 )
& ! [X7,X15,X14] :
( ( setIn(X14,alive)
& elem(m_Down(X15),queue(host(X14)))
& host(X15) = host(X7) )
=> ~ ( 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(X14)),host(X7)) )
& ! [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,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] :
( ( ~ leq(index(pendack,host(X14)),host(X7))
& setIn(X14,alive)
& elem(m_Halt(X14),queue(host(X15)))
& index(status,host(X14)) = elec_2 )
=> ~ ( setIn(X7,alive)
& index(ldr,host(X7)) = host(X7)
& index(status,host(X7)) = norm ) )
& ! [X7,X16,X15,X14] :
( ( ! [X17] :
( ( ~ leq(host(X14),X17)
& leq(s(zero),X17) )
=> ( setIn(X17,index(down,host(X14)))
| X17 = host(X15) ) )
& elem(m_Down(X15),queue(host(X14)))
& host(X14) = nbr_proc
& host(X14) = host(X16)
& index(status,host(X14)) = elec_1 )
=> ~ ( setIn(X7,alive)
& elem(m_Down(X16),queue(host(X7))) ) )
& ! [X7,X16,X15,X14] :
( ( setIn(X14,alive)
& elem(m_Down(X15),queue(host(X14)))
& elem(m_Ack(X14,X16),queue(host(X14)))
& leq(nbr_proc,s(index(pendack,host(X14))))
& index(status,host(X14)) = elec_2
& host(X16) = index(pendack,host(X14))
& host(X15) = s(index(pendack,host(X14))) )
=> ~ ( 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(status,host(X5)) = elec_2
& host(X6) = index(pendack,host(X5)) )
=> ( leq(nbr_proc,index(pendack,host(X5)))
=> ! [X7] :
( setIn(host(X7),index(acks,host(X5)))
=> ! [X17] :
( host(X5) = host(X17)
=> ! [X18,X19,X20] :
( host(X7) = host(X20)
=> ( host(X5) != host(X20)
=> ( ( setIn(X20,alive)
& leq(nbr_proc,s(index(pendack,host(X20))))
& elem(m_Down(X19),snoc(queue(host(X20)),m_Ldr(X5)))
& elem(m_Ack(X20,X18),snoc(queue(host(X20)),m_Ldr(X5)))
& index(status,host(X20)) = elec_2
& host(X18) = index(pendack,host(X20))
& host(X19) = s(index(pendack,host(X20))) )
=> ~ ( setIn(X17,alive)
& host(X5) = host(X17) ) ) ) ) ) ) ) ) ) ) ),
inference(apply_def,[status(thm)],[inference(fof_simplification,[status(thm)],[inference(assume_negation,[status(cth)],[conj])]),c_0_7]) ).
fof(c_0_9,negated_conjecture,
( epred1_3(esk5_0,esk7_0,esk6_0)
& setIn(esk6_0,alive)
& leq(host(esk6_0),host(esk7_0))
& index(status,host(esk6_0)) = elec_2
& host(esk7_0) = index(pendack,host(esk6_0))
& leq(nbr_proc,index(pendack,host(esk6_0)))
& setIn(host(esk8_0),index(acks,host(esk6_0)))
& host(esk6_0) = host(esk9_0)
& host(esk8_0) = host(esk12_0)
& host(esk6_0) != host(esk12_0)
& setIn(esk12_0,alive)
& leq(nbr_proc,s(index(pendack,host(esk12_0))))
& elem(m_Down(esk11_0),snoc(queue(host(esk12_0)),m_Ldr(esk6_0)))
& elem(m_Ack(esk12_0,esk10_0),snoc(queue(host(esk12_0)),m_Ldr(esk6_0)))
& index(status,host(esk12_0)) = elec_2
& host(esk10_0) = index(pendack,host(esk12_0))
& host(esk11_0) = s(index(pendack,host(esk12_0)))
& setIn(esk9_0,alive)
& host(esk6_0) = host(esk9_0) ),
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_10,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] :
( elem(m_Down(X14),queue(host(X7)))
=> host(X14) != host(X7) )
& ! [X7,X14] :
( elem(m_Halt(X14),queue(host(X7)))
=> ~ leq(host(X7),host(X14)) )
& ! [X7,X15,X14] :
( elem(m_Ack(X14,X7),queue(host(X15)))
=> ~ leq(host(X7),host(X14)) )
& ! [X7,X14] :
( ( X14 != X7
& host(X14) = host(X7) )
=> ( ~ setIn(X7,alive)
| ~ setIn(X14,alive) ) )
& ! [X7,X14] :
( ( setIn(X14,alive)
& elem(m_Ack(X14,X7),queue(host(X14))) )
=> leq(host(X7),index(pendack,host(X14))) )
& ! [X7,X14] :
( ( setIn(X14,alive)
& index(status,host(X14)) = elec_1 )
=> ~ elem(m_Ack(X14,X7),queue(host(X14))) )
& ! [X7] :
( ( ( index(status,host(X7)) = elec_1
| index(status,host(X7)) = elec_2 )
& setIn(X7,alive) )
=> index(elid,host(X7)) = X7 )
& ! [X7,X15,X14] :
( ( setIn(X14,alive)
& elem(m_Down(X15),queue(host(X14)))
& host(X15) = host(X7) )
=> ~ ( 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(X14)),host(X7)) )
& ! [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,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] :
( ( ~ leq(index(pendack,host(X14)),host(X7))
& setIn(X14,alive)
& elem(m_Halt(X14),queue(host(X15)))
& index(status,host(X14)) = elec_2 )
=> ~ ( setIn(X7,alive)
& index(ldr,host(X7)) = host(X7)
& index(status,host(X7)) = norm ) )
& ! [X7,X16,X15,X14] :
( ( ! [X17] :
( ( ~ leq(host(X14),X17)
& leq(s(zero),X17) )
=> ( setIn(X17,index(down,host(X14)))
| X17 = host(X15) ) )
& elem(m_Down(X15),queue(host(X14)))
& host(X14) = nbr_proc
& host(X14) = host(X16)
& index(status,host(X14)) = elec_1 )
=> ~ ( setIn(X7,alive)
& elem(m_Down(X16),queue(host(X7))) ) )
& ! [X7,X16,X15,X14] :
( ( setIn(X14,alive)
& elem(m_Down(X15),queue(host(X14)))
& elem(m_Ack(X14,X16),queue(host(X14)))
& leq(nbr_proc,s(index(pendack,host(X14))))
& index(status,host(X14)) = elec_2
& host(X16) = index(pendack,host(X14))
& host(X15) = s(index(pendack,host(X14))) )
=> ~ ( 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_11,plain,
! [X306,X307] :
( ( ~ leq(X306,X307)
| ~ leq(X307,X306)
| X306 = X307 )
& ( leq(X306,X307)
| X306 != X307 )
& ( leq(X307,X306)
| X306 != X307 ) ),
inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[axiom_61])])]) ).
cnf(c_0_12,negated_conjecture,
leq(nbr_proc,index(pendack,host(esk6_0))),
inference(split_conjunct,[status(thm)],[c_0_9]) ).
cnf(c_0_13,negated_conjecture,
host(esk7_0) = index(pendack,host(esk6_0)),
inference(split_conjunct,[status(thm)],[c_0_9]) ).
fof(c_0_14,plain,
! [X192] : leq(host(X192),nbr_proc),
inference(variable_rename,[status(thm)],[axiom_04]) ).
cnf(c_0_15,negated_conjecture,
leq(nbr_proc,s(index(pendack,host(esk12_0)))),
inference(split_conjunct,[status(thm)],[c_0_9]) ).
cnf(c_0_16,negated_conjecture,
host(esk10_0) = index(pendack,host(esk12_0)),
inference(split_conjunct,[status(thm)],[c_0_9]) ).
cnf(c_0_17,negated_conjecture,
host(esk11_0) = s(index(pendack,host(esk12_0))),
inference(split_conjunct,[status(thm)],[c_0_9]) ).
fof(c_0_18,plain,
! [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,X359,X361,X362,X363,X364] :
( ( ~ elem(m_Ldr(X328),queue(host(X327)))
| ~ leq(host(X327),host(X328))
| ~ epred1_3(X326,X325,X324) )
& ( ~ elem(m_Down(X330),queue(host(X329)))
| host(X330) != host(X329)
| ~ epred1_3(X326,X325,X324) )
& ( ~ elem(m_Halt(X332),queue(host(X331)))
| ~ leq(host(X331),host(X332))
| ~ epred1_3(X326,X325,X324) )
& ( ~ elem(m_Ack(X335,X333),queue(host(X334)))
| ~ leq(host(X333),host(X335))
| ~ epred1_3(X326,X325,X324) )
& ( X337 = X336
| host(X337) != host(X336)
| ~ setIn(X336,alive)
| ~ setIn(X337,alive)
| ~ epred1_3(X326,X325,X324) )
& ( ~ setIn(X339,alive)
| ~ elem(m_Ack(X339,X338),queue(host(X339)))
| leq(host(X338),index(pendack,host(X339)))
| ~ epred1_3(X326,X325,X324) )
& ( ~ setIn(X341,alive)
| index(status,host(X341)) != elec_1
| ~ elem(m_Ack(X341,X340),queue(host(X341)))
| ~ epred1_3(X326,X325,X324) )
& ( index(status,host(X342)) != elec_1
| ~ setIn(X342,alive)
| index(elid,host(X342)) = X342
| ~ epred1_3(X326,X325,X324) )
& ( index(status,host(X342)) != elec_2
| ~ setIn(X342,alive)
| index(elid,host(X342)) = X342
| ~ epred1_3(X326,X325,X324) )
& ( ~ setIn(X345,alive)
| ~ elem(m_Down(X344),queue(host(X345)))
| host(X344) != host(X343)
| ~ setIn(X343,alive)
| index(ldr,host(X343)) != host(X343)
| index(status,host(X343)) != norm
| ~ epred1_3(X326,X325,X324) )
& ( 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(X347)),host(X346))
| ~ epred1_3(X326,X325,X324) )
& ( ~ setIn(X348,alive)
| ~ setIn(X350,alive)
| host(X350) != host(X349)
| index(status,host(X348)) != elec_2
| index(status,host(X350)) != elec_2
| ~ elem(m_Ack(X348,X349),queue(host(X348)))
| ~ epred1_3(X326,X325,X324) )
& ( 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(X326,X325,X324) )
& ( leq(index(pendack,host(X355)),host(X353))
| ~ setIn(X355,alive)
| ~ elem(m_Halt(X355),queue(host(X354)))
| index(status,host(X355)) != elec_2
| ~ setIn(X353,alive)
| index(ldr,host(X353)) != host(X353)
| index(status,host(X353)) != norm
| ~ epred1_3(X326,X325,X324) )
& ( ~ leq(host(X359),esk13_7(X324,X325,X326,X356,X357,X358,X359))
| ~ elem(m_Down(X358),queue(host(X359)))
| host(X359) != nbr_proc
| host(X359) != host(X357)
| index(status,host(X359)) != elec_1
| ~ setIn(X356,alive)
| ~ elem(m_Down(X357),queue(host(X356)))
| ~ epred1_3(X326,X325,X324) )
& ( leq(s(zero),esk13_7(X324,X325,X326,X356,X357,X358,X359))
| ~ elem(m_Down(X358),queue(host(X359)))
| host(X359) != nbr_proc
| host(X359) != host(X357)
| index(status,host(X359)) != elec_1
| ~ setIn(X356,alive)
| ~ elem(m_Down(X357),queue(host(X356)))
| ~ epred1_3(X326,X325,X324) )
& ( ~ setIn(esk13_7(X324,X325,X326,X356,X357,X358,X359),index(down,host(X359)))
| ~ elem(m_Down(X358),queue(host(X359)))
| host(X359) != nbr_proc
| host(X359) != host(X357)
| index(status,host(X359)) != elec_1
| ~ setIn(X356,alive)
| ~ elem(m_Down(X357),queue(host(X356)))
| ~ epred1_3(X326,X325,X324) )
& ( esk13_7(X324,X325,X326,X356,X357,X358,X359) != host(X358)
| ~ elem(m_Down(X358),queue(host(X359)))
| host(X359) != nbr_proc
| host(X359) != host(X357)
| index(status,host(X359)) != elec_1
| ~ setIn(X356,alive)
| ~ elem(m_Down(X357),queue(host(X356)))
| ~ epred1_3(X326,X325,X324) )
& ( ~ setIn(X363,alive)
| ~ elem(m_Down(X362),queue(host(X363)))
| ~ elem(m_Ack(X363,X361),queue(host(X363)))
| ~ leq(nbr_proc,s(index(pendack,host(X363))))
| index(status,host(X363)) != elec_2
| host(X361) != index(pendack,host(X363))
| host(X362) != s(index(pendack,host(X363)))
| ~ setIn(X364,alive)
| index(ldr,host(X364)) != host(X364)
| index(status,host(X364)) != norm
| ~ epred1_3(X326,X325,X324) )
& ( queue(host(X324)) = cons(m_Down(X325),X326)
| ~ epred1_3(X326,X325,X324) ) ),
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_10])])])])])]) ).
cnf(c_0_19,plain,
( X1 = X2
| ~ leq(X1,X2)
| ~ leq(X2,X1) ),
inference(split_conjunct,[status(thm)],[c_0_11]) ).
cnf(c_0_20,negated_conjecture,
leq(nbr_proc,host(esk7_0)),
inference(rw,[status(thm)],[c_0_12,c_0_13]) ).
cnf(c_0_21,plain,
leq(host(X1),nbr_proc),
inference(split_conjunct,[status(thm)],[c_0_14]) ).
cnf(c_0_22,negated_conjecture,
leq(nbr_proc,s(host(esk10_0))),
inference(rw,[status(thm)],[c_0_15,c_0_16]) ).
cnf(c_0_23,negated_conjecture,
s(host(esk10_0)) = host(esk11_0),
inference(rw,[status(thm)],[c_0_17,c_0_16]) ).
cnf(c_0_24,plain,
( leq(host(X1),host(X2))
| ~ setIn(X1,alive)
| ~ setIn(X2,alive)
| index(status,host(X1)) != elec_2
| index(status,host(X2)) != elec_2
| ~ leq(index(pendack,host(X1)),index(pendack,host(X2)))
| ~ epred1_3(X3,X4,X5) ),
inference(split_conjunct,[status(thm)],[c_0_18]) ).
cnf(c_0_25,negated_conjecture,
index(status,host(esk12_0)) = elec_2,
inference(split_conjunct,[status(thm)],[c_0_9]) ).
cnf(c_0_26,negated_conjecture,
setIn(esk12_0,alive),
inference(split_conjunct,[status(thm)],[c_0_9]) ).
cnf(c_0_27,negated_conjecture,
host(esk7_0) = nbr_proc,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_19,c_0_20]),c_0_21])]) ).
fof(c_0_28,plain,
( ~ epred13_0
<=> ! [X4,X5,X6] : ~ epred1_3(X4,X5,X6) ),
introduced(definition) ).
cnf(c_0_29,negated_conjecture,
leq(nbr_proc,host(esk11_0)),
inference(rw,[status(thm)],[c_0_22,c_0_23]) ).
cnf(c_0_30,negated_conjecture,
( leq(host(esk12_0),host(X1))
| index(status,host(X1)) != elec_2
| ~ epred1_3(X2,X3,X4)
| ~ leq(host(esk10_0),index(pendack,host(X1)))
| ~ setIn(X1,alive) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_24,c_0_16]),c_0_25]),c_0_26])]) ).
cnf(c_0_31,negated_conjecture,
index(pendack,host(esk6_0)) = nbr_proc,
inference(rw,[status(thm)],[c_0_13,c_0_27]) ).
cnf(c_0_32,negated_conjecture,
index(status,host(esk6_0)) = elec_2,
inference(split_conjunct,[status(thm)],[c_0_9]) ).
cnf(c_0_33,negated_conjecture,
setIn(esk6_0,alive),
inference(split_conjunct,[status(thm)],[c_0_9]) ).
fof(c_0_34,plain,
! [X270,X271,X272] :
( ( ~ elem(X270,snoc(X272,X271))
| X270 = X271
| elem(X270,X272) )
& ( X270 != X271
| elem(X270,snoc(X272,X271)) )
& ( ~ elem(X270,X272)
| elem(X270,snoc(X272,X271)) ) ),
inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[axiom_47])])]) ).
fof(c_0_35,plain,
! [X202,X203,X204] : m_Ack(X202,X203) != m_Ldr(X204),
inference(variable_rename,[status(thm)],[axiom_14]) ).
fof(c_0_36,plain,
( ~ epred12_0
<=> ! [X1,X3,X2] :
( ~ elem(m_Ack(X1,X3),queue(host(X1)))
| ~ setIn(X1,alive)
| ~ setIn(X2,alive)
| host(X2) != host(X3)
| index(status,host(X1)) != elec_2
| index(status,host(X2)) != elec_2 ) ),
introduced(definition) ).
cnf(c_0_37,plain,
( ~ setIn(X1,alive)
| ~ setIn(X2,alive)
| host(X2) != host(X3)
| index(status,host(X1)) != elec_2
| index(status,host(X2)) != elec_2
| ~ elem(m_Ack(X1,X3),queue(host(X1)))
| ~ epred1_3(X4,X5,X6) ),
inference(split_conjunct,[status(thm)],[c_0_18]) ).
cnf(c_0_38,plain,
( epred13_0
| ~ epred1_3(X1,X2,X3) ),
inference(split_equiv,[status(thm)],[c_0_28]) ).
cnf(c_0_39,negated_conjecture,
epred1_3(esk5_0,esk7_0,esk6_0),
inference(split_conjunct,[status(thm)],[c_0_9]) ).
fof(c_0_40,plain,
! [X267,X268,X269] :
( ( ~ elem(X267,cons(X268,X269))
| X267 = X268
| elem(X267,X269) )
& ( X267 != X268
| elem(X267,cons(X268,X269)) )
& ( ~ elem(X267,X269)
| elem(X267,cons(X268,X269)) ) ),
inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[axiom_46])])]) ).
fof(c_0_41,plain,
( ~ epred3_0
<=> ! [X3,X4,X5] : ~ epred1_3(X3,X4,X5) ),
introduced(definition) ).
fof(c_0_42,plain,
! [X313,X314] :
( ( ~ leq(X313,s(X314))
| X313 = s(X314)
| leq(X313,X314) )
& ( X313 != s(X314)
| leq(X313,s(X314)) )
& ( ~ leq(X313,X314)
| leq(X313,s(X314)) ) ),
inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[axiom_64])])]) ).
cnf(c_0_43,negated_conjecture,
host(esk11_0) = nbr_proc,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_19,c_0_29]),c_0_21])]) ).
cnf(c_0_44,plain,
( leq(host(X1),host(X2))
| leq(index(pendack,host(X2)),host(X1))
| ~ setIn(X1,alive)
| ~ setIn(X2,alive)
| index(status,host(X1)) != elec_2
| index(status,host(X2)) != elec_2
| ~ epred1_3(X3,X4,X5) ),
inference(split_conjunct,[status(thm)],[c_0_18]) ).
cnf(c_0_45,negated_conjecture,
( leq(host(esk12_0),host(esk6_0))
| ~ epred1_3(X1,X2,X3) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_30,c_0_31]),c_0_32]),c_0_21]),c_0_33])]) ).
cnf(c_0_46,plain,
( X1 = X3
| elem(X1,X2)
| ~ elem(X1,snoc(X2,X3)) ),
inference(split_conjunct,[status(thm)],[c_0_34]) ).
cnf(c_0_47,negated_conjecture,
elem(m_Ack(esk12_0,esk10_0),snoc(queue(host(esk12_0)),m_Ldr(esk6_0))),
inference(split_conjunct,[status(thm)],[c_0_9]) ).
cnf(c_0_48,plain,
m_Ack(X1,X2) != m_Ldr(X3),
inference(split_conjunct,[status(thm)],[c_0_35]) ).
cnf(c_0_49,plain,
( ~ epred13_0
| ~ epred12_0 ),
inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[c_0_37,c_0_36]),c_0_28]) ).
cnf(c_0_50,negated_conjecture,
epred13_0,
inference(spm,[status(thm)],[c_0_38,c_0_39]) ).
cnf(c_0_51,plain,
( elem(X1,cons(X2,X3))
| X1 != X2 ),
inference(split_conjunct,[status(thm)],[c_0_40]) ).
cnf(c_0_52,plain,
( queue(host(X1)) = cons(m_Down(X2),X3)
| ~ epred1_3(X3,X2,X1) ),
inference(split_conjunct,[status(thm)],[c_0_18]) ).
fof(c_0_53,plain,
( ~ epred2_0
<=> ! [X1,X2] :
( ~ elem(m_Down(X1),queue(host(X2)))
| host(X1) != host(X2) ) ),
introduced(definition) ).
cnf(c_0_54,plain,
( ~ elem(m_Down(X1),queue(host(X2)))
| host(X1) != host(X2)
| ~ epred1_3(X3,X4,X5) ),
inference(split_conjunct,[status(thm)],[c_0_18]) ).
cnf(c_0_55,plain,
( epred3_0
| ~ epred1_3(X1,X2,X3) ),
inference(split_equiv,[status(thm)],[c_0_41]) ).
cnf(c_0_56,plain,
( X1 = s(X2)
| leq(X1,X2)
| ~ leq(X1,s(X2)) ),
inference(split_conjunct,[status(thm)],[c_0_42]) ).
cnf(c_0_57,negated_conjecture,
s(host(esk10_0)) = nbr_proc,
inference(rw,[status(thm)],[c_0_23,c_0_43]) ).
cnf(c_0_58,negated_conjecture,
( leq(index(pendack,host(X1)),host(X2))
| leq(host(X2),host(X1))
| index(status,host(X1)) != elec_2
| index(status,host(X2)) != elec_2
| ~ setIn(X1,alive)
| ~ setIn(X2,alive) ),
inference(spm,[status(thm)],[c_0_44,c_0_39]) ).
cnf(c_0_59,negated_conjecture,
leq(host(esk12_0),host(esk6_0)),
inference(spm,[status(thm)],[c_0_45,c_0_39]) ).
cnf(c_0_60,negated_conjecture,
host(esk6_0) != host(esk12_0),
inference(split_conjunct,[status(thm)],[c_0_9]) ).
cnf(c_0_61,plain,
( epred12_0
| index(status,host(X1)) != elec_2
| index(status,host(X2)) != elec_2
| host(X2) != host(X3)
| ~ setIn(X1,alive)
| ~ setIn(X2,alive)
| ~ elem(m_Ack(X1,X3),queue(host(X1))) ),
inference(split_equiv,[status(thm)],[c_0_36]) ).
cnf(c_0_62,negated_conjecture,
elem(m_Ack(esk12_0,esk10_0),queue(host(esk12_0))),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_46,c_0_47]),c_0_48]) ).
cnf(c_0_63,plain,
~ epred12_0,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_49,c_0_50])]) ).
cnf(c_0_64,plain,
elem(X1,cons(X1,X2)),
inference(er,[status(thm)],[c_0_51]) ).
cnf(c_0_65,negated_conjecture,
cons(m_Down(esk7_0),esk5_0) = queue(host(esk6_0)),
inference(spm,[status(thm)],[c_0_52,c_0_39]) ).
cnf(c_0_66,plain,
( ~ epred3_0
| ~ epred2_0 ),
inference(apply_def,[status(thm)],[inference(apply_def,[status(thm)],[c_0_54,c_0_53]),c_0_41]) ).
cnf(c_0_67,negated_conjecture,
epred3_0,
inference(spm,[status(thm)],[c_0_55,c_0_39]) ).
cnf(c_0_68,negated_conjecture,
( X1 = nbr_proc
| leq(X1,host(esk10_0))
| ~ leq(X1,nbr_proc) ),
inference(spm,[status(thm)],[c_0_56,c_0_57]) ).
cnf(c_0_69,negated_conjecture,
( leq(host(X1),host(esk12_0))
| leq(host(esk10_0),host(X1))
| index(status,host(X1)) != elec_2
| ~ setIn(X1,alive) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_58,c_0_16]),c_0_25]),c_0_26])]) ).
cnf(c_0_70,negated_conjecture,
~ leq(host(esk6_0),host(esk12_0)),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_19,c_0_59]),c_0_60]) ).
cnf(c_0_71,plain,
( index(status,host(X1)) != elec_2
| host(X1) != host(esk10_0)
| ~ 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_61,c_0_62]),c_0_25]),c_0_26])]),c_0_63]) ).
cnf(c_0_72,plain,
( epred2_0
| host(X1) != host(X2)
| ~ elem(m_Down(X1),queue(host(X2))) ),
inference(split_equiv,[status(thm)],[c_0_53]) ).
cnf(c_0_73,negated_conjecture,
elem(m_Down(esk7_0),queue(host(esk6_0))),
inference(spm,[status(thm)],[c_0_64,c_0_65]) ).
cnf(c_0_74,plain,
~ epred2_0,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[c_0_66,c_0_67])]) ).
cnf(c_0_75,negated_conjecture,
( host(esk10_0) = X1
| X1 = nbr_proc
| ~ leq(host(esk10_0),X1)
| ~ leq(X1,nbr_proc) ),
inference(spm,[status(thm)],[c_0_19,c_0_68]) ).
cnf(c_0_76,negated_conjecture,
leq(host(esk10_0),host(esk6_0)),
inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_69,c_0_32]),c_0_33])]),c_0_70]) ).
cnf(c_0_77,negated_conjecture,
host(esk10_0) != host(esk6_0),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_71,c_0_32]),c_0_33])]) ).
cnf(c_0_78,plain,
host(esk6_0) != nbr_proc,
inference(sr,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_72,c_0_73]),c_0_27]),c_0_74]) ).
cnf(c_0_79,negated_conjecture,
$false,
inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_75,c_0_76]),c_0_21])]),c_0_77]),c_0_78]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.06 % Problem : SWV466+1 : TPTP v9.2.1. Released v4.0.0.
% 0.00/0.06 % 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.07/0.24 % Computer : n024.cluster.edu
% 0.07/0.24 % Model : x86_64 x86_64
% 0.07/0.24 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.07/0.24 % Memory : 8042.1875MB
% 0.07/0.24 % OS : Linux 3.10.0-693.el7.x86_64
% 0.07/0.24 % CPULimit : 300
% 0.07/0.24 % WCLimit : 300
% 0.07/0.24 % DateTime : Tue May 5 00:17:11 EDT 2026
% 0.07/0.24 % CPUTime :
% 0.07/0.25 % start to proof: theBenchmark
% 6.83/4.58 % Version : CSE_E---1.7
% 6.83/4.58 % Problem : theBenchmark.p
% 6.83/4.58 % SZS status Theorem for theBenchmark.p
% 6.83/4.58 % SZS output start CNFRefutation
% See solution above
% 6.93/4.61 % Total time : 3.362s
%------------------------------------------------------------------------------