TSTP Solution File: SWV480+1 by CSE_E---1.5
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : CSE_E---1.5
% Problem : SWV480+1 : TPTP v8.1.2. Released v4.0.0.
% Transfm : none
% Format : tptp:raw
% Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s
% Computer : n021.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 : Thu Aug 31 21:41:27 EDT 2023
% Result : Theorem 75.72s 75.80s
% Output : CNFRefutation 75.72s
% Verified :
% SZS Type : Refutation
% Derivation depth : 12
% Number of leaves : 62
% Syntax : Number of formulae : 120 ( 36 unt; 54 typ; 0 def)
% Number of atoms : 691 ( 289 equ)
% Maximal formula atoms : 179 ( 10 avg)
% Number of connectives : 927 ( 302 ~; 235 |; 311 &)
% ( 4 <=>; 75 =>; 0 <=; 0 <~>)
% Maximal formula depth : 82 ( 6 avg)
% Maximal term depth : 4 ( 2 avg)
% Number of types : 2 ( 0 usr)
% Number of type conns : 52 ( 29 >; 23 *; 0 +; 0 <<)
% Number of predicates : 8 ( 6 usr; 1 prp; 0-3 aty)
% Number of functors : 48 ( 48 usr; 25 con; 0-7 aty)
% Number of variables : 295 ( 36 sgn; 233 !; 0 ?; 0 :)
% Comments :
%------------------------------------------------------------------------------
tff(decl_22,type,
m_Ack: ( $i * $i ) > $i ).
tff(decl_23,type,
host: $i > $i ).
tff(decl_24,type,
queue: $i > $i ).
tff(decl_25,type,
elem: ( $i * $i ) > $o ).
tff(decl_26,type,
pids: $i ).
tff(decl_27,type,
setIn: ( $i * $i ) > $o ).
tff(decl_28,type,
s: $i > $i ).
tff(decl_29,type,
zero: $i ).
tff(decl_30,type,
leq: ( $i * $i ) > $o ).
tff(decl_31,type,
nbr_proc: $i ).
tff(decl_32,type,
elec_1: $i ).
tff(decl_33,type,
elec_2: $i ).
tff(decl_34,type,
wait: $i ).
tff(decl_35,type,
norm: $i ).
tff(decl_36,type,
m_Halt: $i > $i ).
tff(decl_37,type,
m_Down: $i > $i ).
tff(decl_38,type,
m_NotNorm: $i > $i ).
tff(decl_39,type,
m_Ldr: $i > $i ).
tff(decl_40,type,
m_NormQ: $i > $i ).
tff(decl_41,type,
nil: $i ).
tff(decl_42,type,
alive: $i ).
tff(decl_43,type,
cons: ( $i * $i ) > $i ).
tff(decl_44,type,
head: $i > $i ).
tff(decl_45,type,
tail: $i > $i ).
tff(decl_46,type,
snoc: ( $i * $i ) > $i ).
tff(decl_47,type,
last: $i > $i ).
tff(decl_48,type,
init: $i > $i ).
tff(decl_49,type,
q_nil: $i ).
tff(decl_50,type,
pidElem: $i > $o ).
tff(decl_51,type,
pidMsg: $i > $i ).
tff(decl_52,type,
ordered: $i > $o ).
tff(decl_53,type,
setEmpty: $i ).
tff(decl_54,type,
status: $i ).
tff(decl_55,type,
index: ( $i * $i ) > $i ).
tff(decl_56,type,
elid: $i ).
tff(decl_57,type,
down: $i ).
tff(decl_58,type,
pendack: $i ).
tff(decl_59,type,
ldr: $i ).
tff(decl_60,type,
acks: $i ).
tff(decl_61,type,
epred1_3: ( $i * $i * $i ) > $o ).
tff(decl_62,type,
esk1_1: $i > $i ).
tff(decl_63,type,
esk2_1: $i > $i ).
tff(decl_64,type,
esk3_2: ( $i * $i ) > $i ).
tff(decl_65,type,
esk4_2: ( $i * $i ) > $i ).
tff(decl_66,type,
esk5_0: $i ).
tff(decl_67,type,
esk6_0: $i ).
tff(decl_68,type,
esk7_0: $i ).
tff(decl_69,type,
esk8_0: $i ).
tff(decl_70,type,
esk9_0: $i ).
tff(decl_71,type,
esk10_0: $i ).
tff(decl_72,type,
esk11_0: $i ).
tff(decl_73,type,
esk12_0: $i ).
tff(decl_74,type,
esk13_7: ( $i * $i * $i * $i * $i * $i * $i ) > $i ).
tff(decl_75,type,
esk14_7: ( $i * $i * $i * $i * $i * $i * $i ) > $i ).
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] :
( ( X14 != X7
& host(X14) = host(X7) )
=> ( ~ setIn(X7,alive)
| ~ setIn(X14,alive) ) )
& ! [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] :
( ( 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] :
( ( setIn(X7,alive)
& setIn(X14,alive)
& index(ldr,host(X7)) = host(X7)
& index(status,host(X7)) = norm
& index(status,host(X14)) = norm
& index(ldr,host(X14)) = host(X14) )
=> X14 = X7 )
& ! [X7,X15,X14] :
( ( ~ leq(host(X15),host(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,X16,X15,X14] :
( ( host(X15) != host(X7)
& setIn(X7,alive)
& setIn(X15,alive)
& host(X16) = host(X7)
& host(X14) = host(X15) )
=> ~ ( elem(m_Down(X14),queue(host(X7)))
& elem(m_Down(X16),queue(host(X15))) ) )
& ! [X7,X16,X15,X14] :
( ( host(X15) != host(X7)
& setIn(X7,alive)
& setIn(X15,alive)
& host(X16) = host(X7)
& host(X14) = host(X15) )
=> ~ ( elem(m_Down(X14),queue(host(X7)))
& setIn(host(X16),index(down,host(X15))) ) )
& ! [X7,X15,X14] :
( ( host(X14) != host(X15)
& setIn(X14,alive)
& elem(m_Down(X7),queue(host(X14)))
& host(X15) = host(X7)
& index(status,host(X14)) = norm
& index(ldr,host(X14)) = host(X15) )
=> ~ ( setIn(X15,alive)
& index(status,host(X15)) = norm
& index(ldr,host(X15)) = host(X15) ) )
& ! [X7,X15,X14] :
( ( host(X14) != host(X15)
& setIn(X14,alive)
& elem(m_Down(X7),queue(host(X14)))
& host(X15) = host(X7)
& index(status,host(X14)) = wait
& host(index(elid,host(X14))) = host(X15) )
=> ~ ( setIn(X15,alive)
& index(status,host(X15)) = norm
& index(ldr,host(X15)) = host(X15) ) )
& ! [X7,X16,X15,X14] :
( ( ! [X17] :
( ( ~ leq(host(X14),X17)
& leq(s(zero),X17) )
=> ( setIn(X17,index(down,host(X14)))
| X17 = host(X15) ) )
& setIn(X7,alive)
& leq(host(X7),host(X14))
& elem(m_Down(X15),queue(host(X14)))
& host(X16) = host(X14)
& index(status,host(X7)) = elec_2
& index(status,host(X14)) = elec_1 )
=> ~ elem(m_Ack(X7,X16),queue(host(X7))) )
& ! [X7,X16,X15,X14] :
( ( ! [X17] :
( ( ~ leq(host(X14),X17)
& leq(s(zero),X17) )
=> ( setIn(X17,index(down,host(X14)))
| X17 = host(X15) ) )
& setIn(X14,alive)
& leq(nbr_proc,s(host(X14)))
& elem(m_Down(X15),queue(host(X14)))
& elem(m_Down(X16),queue(host(X14)))
& host(X16) = s(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(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(X5) != host(X20)
=> ( ( ! [X21] :
( ( ~ leq(host(X20),X21)
& leq(s(zero),X21) )
=> ( setIn(X21,index(down,host(X20)))
| X21 = host(X19) ) )
& setIn(X20,alive)
& leq(nbr_proc,s(host(X20)))
& elem(m_Down(X18),queue(host(X20)))
& elem(m_Down(X19),queue(host(X20)))
& host(X18) = s(host(X20))
& index(status,host(X20)) = elec_1 )
=> ~ ( setIn(X17,alive)
& host(X5) = host(X17) ) ) ) ) ) ) ) ) ) ),
file('/export/starexec/sandbox/benchmark/theBenchmark.p',conj) ).
fof(axiom_58,axiom,
! [X5] : ~ leq(s(X5),X5),
file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_58) ).
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_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(axiom_02,axiom,
! [X3] : leq(s(zero),host(X3)),
file('/export/starexec/sandbox/benchmark/Axioms/SWV011+0.ax',axiom_02) ).
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] :
( ( X14 != X7
& host(X14) = host(X7) )
=> ( ~ setIn(X7,alive)
| ~ setIn(X14,alive) ) )
& ! [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] :
( ( 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] :
( ( setIn(X7,alive)
& setIn(X14,alive)
& index(ldr,host(X7)) = host(X7)
& index(status,host(X7)) = norm
& index(status,host(X14)) = norm
& index(ldr,host(X14)) = host(X14) )
=> X14 = X7 )
& ! [X7,X15,X14] :
( ( ~ leq(host(X15),host(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,X16,X15,X14] :
( ( host(X15) != host(X7)
& setIn(X7,alive)
& setIn(X15,alive)
& host(X16) = host(X7)
& host(X14) = host(X15) )
=> ~ ( elem(m_Down(X14),queue(host(X7)))
& elem(m_Down(X16),queue(host(X15))) ) )
& ! [X7,X16,X15,X14] :
( ( host(X15) != host(X7)
& setIn(X7,alive)
& setIn(X15,alive)
& host(X16) = host(X7)
& host(X14) = host(X15) )
=> ~ ( elem(m_Down(X14),queue(host(X7)))
& setIn(host(X16),index(down,host(X15))) ) )
& ! [X7,X15,X14] :
( ( host(X14) != host(X15)
& setIn(X14,alive)
& elem(m_Down(X7),queue(host(X14)))
& host(X15) = host(X7)
& index(status,host(X14)) = norm
& index(ldr,host(X14)) = host(X15) )
=> ~ ( setIn(X15,alive)
& index(status,host(X15)) = norm
& index(ldr,host(X15)) = host(X15) ) )
& ! [X7,X15,X14] :
( ( host(X14) != host(X15)
& setIn(X14,alive)
& elem(m_Down(X7),queue(host(X14)))
& host(X15) = host(X7)
& index(status,host(X14)) = wait
& host(index(elid,host(X14))) = host(X15) )
=> ~ ( setIn(X15,alive)
& index(status,host(X15)) = norm
& index(ldr,host(X15)) = host(X15) ) )
& ! [X7,X16,X15,X14] :
( ( ! [X17] :
( ( ~ leq(host(X14),X17)
& leq(s(zero),X17) )
=> ( setIn(X17,index(down,host(X14)))
| X17 = host(X15) ) )
& setIn(X7,alive)
& leq(host(X7),host(X14))
& elem(m_Down(X15),queue(host(X14)))
& host(X16) = host(X14)
& index(status,host(X7)) = elec_2
& index(status,host(X14)) = elec_1 )
=> ~ elem(m_Ack(X7,X16),queue(host(X7))) )
& ! [X7,X16,X15,X14] :
( ( ! [X17] :
( ( ~ leq(host(X14),X17)
& leq(s(zero),X17) )
=> ( setIn(X17,index(down,host(X14)))
| X17 = host(X15) ) )
& setIn(X14,alive)
& leq(nbr_proc,s(host(X14)))
& elem(m_Down(X15),queue(host(X14)))
& elem(m_Down(X16),queue(host(X14)))
& host(X16) = s(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(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(X5) != host(X20)
=> ( ( ! [X21] :
( ( ~ leq(host(X20),X21)
& leq(s(zero),X21) )
=> ( setIn(X21,index(down,host(X20)))
| X21 = host(X19) ) )
& setIn(X20,alive)
& leq(nbr_proc,s(host(X20)))
& elem(m_Down(X18),queue(host(X20)))
& elem(m_Down(X19),queue(host(X20)))
& host(X18) = s(host(X20))
& index(status,host(X20)) = elec_1 )
=> ~ ( 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,
! [X159] :
( 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(esk6_0) != host(esk12_0)
& ( leq(host(esk12_0),X159)
| ~ leq(s(zero),X159)
| setIn(X159,index(down,host(esk12_0)))
| X159 = host(esk11_0) )
& setIn(esk12_0,alive)
& leq(nbr_proc,s(host(esk12_0)))
& elem(m_Down(esk10_0),queue(host(esk12_0)))
& elem(m_Down(esk11_0),queue(host(esk12_0)))
& host(esk10_0) = s(host(esk12_0))
& index(status,host(esk12_0)) = elec_1
& setIn(esk9_0,alive)
& host(esk6_0) = host(esk9_0) ),
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_10,plain,
! [X5] : ~ leq(s(X5),X5),
inference(fof_simplification,[status(thm)],[axiom_58]) ).
fof(c_0_11,plain,
! [X141,X142] :
( ( ~ leq(X141,X142)
| ~ leq(X142,X141)
| X141 = X142 )
& ( leq(X141,X142)
| X141 != X142 )
& ( leq(X142,X141)
| X141 != X142 ) ),
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,s(host(esk12_0))),
inference(split_conjunct,[status(thm)],[c_0_9]) ).
cnf(c_0_13,negated_conjecture,
host(esk10_0) = s(host(esk12_0)),
inference(split_conjunct,[status(thm)],[c_0_9]) ).
fof(c_0_14,plain,
! [X27] : leq(host(X27),nbr_proc),
inference(variable_rename,[status(thm)],[axiom_04]) ).
fof(c_0_15,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] :
( ( X14 != X7
& host(X14) = host(X7) )
=> ( ~ setIn(X7,alive)
| ~ setIn(X14,alive) ) )
& ! [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] :
( ( 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] :
( ( setIn(X7,alive)
& setIn(X14,alive)
& index(ldr,host(X7)) = host(X7)
& index(status,host(X7)) = norm
& index(status,host(X14)) = norm
& index(ldr,host(X14)) = host(X14) )
=> X14 = X7 )
& ! [X7,X15,X14] :
( ( ~ leq(host(X15),host(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,X16,X15,X14] :
( ( host(X15) != host(X7)
& setIn(X7,alive)
& setIn(X15,alive)
& host(X16) = host(X7)
& host(X14) = host(X15) )
=> ~ ( elem(m_Down(X14),queue(host(X7)))
& elem(m_Down(X16),queue(host(X15))) ) )
& ! [X7,X16,X15,X14] :
( ( host(X15) != host(X7)
& setIn(X7,alive)
& setIn(X15,alive)
& host(X16) = host(X7)
& host(X14) = host(X15) )
=> ~ ( elem(m_Down(X14),queue(host(X7)))
& setIn(host(X16),index(down,host(X15))) ) )
& ! [X7,X15,X14] :
( ( host(X14) != host(X15)
& setIn(X14,alive)
& elem(m_Down(X7),queue(host(X14)))
& host(X15) = host(X7)
& index(status,host(X14)) = norm
& index(ldr,host(X14)) = host(X15) )
=> ~ ( setIn(X15,alive)
& index(status,host(X15)) = norm
& index(ldr,host(X15)) = host(X15) ) )
& ! [X7,X15,X14] :
( ( host(X14) != host(X15)
& setIn(X14,alive)
& elem(m_Down(X7),queue(host(X14)))
& host(X15) = host(X7)
& index(status,host(X14)) = wait
& host(index(elid,host(X14))) = host(X15) )
=> ~ ( setIn(X15,alive)
& index(status,host(X15)) = norm
& index(ldr,host(X15)) = host(X15) ) )
& ! [X7,X16,X15,X14] :
( ( ! [X17] :
( ( ~ leq(host(X14),X17)
& leq(s(zero),X17) )
=> ( setIn(X17,index(down,host(X14)))
| X17 = host(X15) ) )
& setIn(X7,alive)
& leq(host(X7),host(X14))
& elem(m_Down(X15),queue(host(X14)))
& host(X16) = host(X14)
& index(status,host(X7)) = elec_2
& index(status,host(X14)) = elec_1 )
=> ~ elem(m_Ack(X7,X16),queue(host(X7))) )
& ! [X7,X16,X15,X14] :
( ( ! [X17] :
( ( ~ leq(host(X14),X17)
& leq(s(zero),X17) )
=> ( setIn(X17,index(down,host(X14)))
| X17 = host(X15) ) )
& setIn(X14,alive)
& leq(nbr_proc,s(host(X14)))
& elem(m_Down(X15),queue(host(X14)))
& elem(m_Down(X16),queue(host(X14)))
& host(X16) = s(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]) ).
cnf(c_0_16,negated_conjecture,
leq(nbr_proc,index(pendack,host(esk6_0))),
inference(split_conjunct,[status(thm)],[c_0_9]) ).
cnf(c_0_17,negated_conjecture,
host(esk7_0) = index(pendack,host(esk6_0)),
inference(split_conjunct,[status(thm)],[c_0_9]) ).
fof(c_0_18,plain,
! [X137] : ~ leq(s(X137),X137),
inference(variable_rename,[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(esk10_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]) ).
fof(c_0_22,plain,
! [X102,X103,X104] :
( ( ~ elem(X102,cons(X103,X104))
| X102 = X103
| elem(X102,X104) )
& ( X102 != X103
| elem(X102,cons(X103,X104)) )
& ( ~ elem(X102,X104)
| elem(X102,cons(X103,X104)) ) ),
inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[axiom_46])])]) ).
fof(c_0_23,plain,
! [X160,X161,X162,X163,X164,X165,X166,X167,X168,X169,X170,X171,X172,X173,X174,X175,X176,X177,X178,X179,X180,X181,X182,X183,X184,X185,X186,X187,X188,X189,X190,X191,X192,X193,X194,X195,X196,X197,X198,X199,X200,X201,X202,X204,X205,X206,X207] :
( ( ~ elem(m_Ldr(X164),queue(host(X163)))
| ~ leq(host(X163),host(X164))
| ~ epred1_3(X162,X161,X160) )
& ( ~ elem(m_Down(X166),queue(host(X165)))
| host(X166) != host(X165)
| ~ epred1_3(X162,X161,X160) )
& ( X168 = X167
| host(X168) != host(X167)
| ~ setIn(X167,alive)
| ~ setIn(X168,alive)
| ~ epred1_3(X162,X161,X160) )
& ( index(status,host(X169)) != elec_1
| ~ setIn(X169,alive)
| index(elid,host(X169)) = X169
| ~ epred1_3(X162,X161,X160) )
& ( index(status,host(X169)) != elec_2
| ~ setIn(X169,alive)
| index(elid,host(X169)) = X169
| ~ epred1_3(X162,X161,X160) )
& ( ~ setIn(X170,alive)
| ~ setIn(X171,alive)
| ~ setIn(host(X171),index(down,host(X170)))
| index(status,host(X171)) != elec_2
| leq(index(pendack,host(X171)),host(X170))
| ~ epred1_3(X162,X161,X160) )
& ( ~ setIn(X173,alive)
| index(status,host(X173)) != norm
| index(ldr,host(X173)) != host(X173)
| ~ setIn(X172,alive)
| ~ setIn(host(X173),index(down,host(X172)))
| ~ epred1_3(X162,X161,X160) )
& ( ~ setIn(X174,alive)
| ~ setIn(X176,alive)
| ~ elem(m_Down(X175),queue(host(X174)))
| host(X176) != host(X175)
| index(status,host(X176)) != elec_2
| leq(index(pendack,host(X176)),host(X174))
| ~ epred1_3(X162,X161,X160) )
& ( ~ setIn(X179,alive)
| host(X178) != host(X179)
| index(status,host(X179)) != norm
| index(ldr,host(X179)) != host(X179)
| ~ setIn(X177,alive)
| ~ elem(m_Down(X178),queue(host(X177)))
| ~ epred1_3(X162,X161,X160) )
& ( ~ setIn(X180,alive)
| ~ setIn(X181,alive)
| index(ldr,host(X180)) != host(X180)
| index(status,host(X180)) != norm
| index(status,host(X181)) != norm
| index(ldr,host(X181)) != host(X181)
| X181 = X180
| ~ epred1_3(X162,X161,X160) )
& ( leq(host(X183),host(X184))
| ~ setIn(X184,alive)
| ~ elem(m_Down(X183),queue(host(X184)))
| host(X183) != host(X182)
| ~ setIn(X182,alive)
| index(ldr,host(X182)) != host(X182)
| index(status,host(X182)) != norm
| ~ epred1_3(X162,X161,X160) )
& ( host(X187) = host(X185)
| ~ setIn(X185,alive)
| ~ setIn(X187,alive)
| host(X186) != host(X185)
| host(X188) != host(X187)
| ~ elem(m_Down(X188),queue(host(X185)))
| ~ elem(m_Down(X186),queue(host(X187)))
| ~ epred1_3(X162,X161,X160) )
& ( host(X191) = host(X189)
| ~ setIn(X189,alive)
| ~ setIn(X191,alive)
| host(X190) != host(X189)
| host(X192) != host(X191)
| ~ elem(m_Down(X192),queue(host(X189)))
| ~ setIn(host(X190),index(down,host(X191)))
| ~ epred1_3(X162,X161,X160) )
& ( host(X195) = host(X194)
| ~ setIn(X195,alive)
| ~ elem(m_Down(X193),queue(host(X195)))
| host(X194) != host(X193)
| index(status,host(X195)) != norm
| index(ldr,host(X195)) != host(X194)
| ~ setIn(X194,alive)
| index(status,host(X194)) != norm
| index(ldr,host(X194)) != host(X194)
| ~ epred1_3(X162,X161,X160) )
& ( host(X198) = host(X197)
| ~ setIn(X198,alive)
| ~ elem(m_Down(X196),queue(host(X198)))
| host(X197) != host(X196)
| index(status,host(X198)) != wait
| host(index(elid,host(X198))) != host(X197)
| ~ setIn(X197,alive)
| index(status,host(X197)) != norm
| index(ldr,host(X197)) != host(X197)
| ~ epred1_3(X162,X161,X160) )
& ( ~ leq(host(X202),esk13_7(X160,X161,X162,X199,X200,X201,X202))
| ~ setIn(X199,alive)
| ~ leq(host(X199),host(X202))
| ~ elem(m_Down(X201),queue(host(X202)))
| host(X200) != host(X202)
| index(status,host(X199)) != elec_2
| index(status,host(X202)) != elec_1
| ~ elem(m_Ack(X199,X200),queue(host(X199)))
| ~ epred1_3(X162,X161,X160) )
& ( leq(s(zero),esk13_7(X160,X161,X162,X199,X200,X201,X202))
| ~ setIn(X199,alive)
| ~ leq(host(X199),host(X202))
| ~ elem(m_Down(X201),queue(host(X202)))
| host(X200) != host(X202)
| index(status,host(X199)) != elec_2
| index(status,host(X202)) != elec_1
| ~ elem(m_Ack(X199,X200),queue(host(X199)))
| ~ epred1_3(X162,X161,X160) )
& ( ~ setIn(esk13_7(X160,X161,X162,X199,X200,X201,X202),index(down,host(X202)))
| ~ setIn(X199,alive)
| ~ leq(host(X199),host(X202))
| ~ elem(m_Down(X201),queue(host(X202)))
| host(X200) != host(X202)
| index(status,host(X199)) != elec_2
| index(status,host(X202)) != elec_1
| ~ elem(m_Ack(X199,X200),queue(host(X199)))
| ~ epred1_3(X162,X161,X160) )
& ( esk13_7(X160,X161,X162,X199,X200,X201,X202) != host(X201)
| ~ setIn(X199,alive)
| ~ leq(host(X199),host(X202))
| ~ elem(m_Down(X201),queue(host(X202)))
| host(X200) != host(X202)
| index(status,host(X199)) != elec_2
| index(status,host(X202)) != elec_1
| ~ elem(m_Ack(X199,X200),queue(host(X199)))
| ~ epred1_3(X162,X161,X160) )
& ( ~ leq(host(X207),esk14_7(X160,X161,X162,X204,X205,X206,X207))
| ~ setIn(X207,alive)
| ~ leq(nbr_proc,s(host(X207)))
| ~ elem(m_Down(X206),queue(host(X207)))
| ~ elem(m_Down(X205),queue(host(X207)))
| host(X205) != s(host(X207))
| index(status,host(X207)) != elec_1
| ~ setIn(X204,alive)
| index(ldr,host(X204)) != host(X204)
| index(status,host(X204)) != norm
| ~ epred1_3(X162,X161,X160) )
& ( leq(s(zero),esk14_7(X160,X161,X162,X204,X205,X206,X207))
| ~ setIn(X207,alive)
| ~ leq(nbr_proc,s(host(X207)))
| ~ elem(m_Down(X206),queue(host(X207)))
| ~ elem(m_Down(X205),queue(host(X207)))
| host(X205) != s(host(X207))
| index(status,host(X207)) != elec_1
| ~ setIn(X204,alive)
| index(ldr,host(X204)) != host(X204)
| index(status,host(X204)) != norm
| ~ epred1_3(X162,X161,X160) )
& ( ~ setIn(esk14_7(X160,X161,X162,X204,X205,X206,X207),index(down,host(X207)))
| ~ setIn(X207,alive)
| ~ leq(nbr_proc,s(host(X207)))
| ~ elem(m_Down(X206),queue(host(X207)))
| ~ elem(m_Down(X205),queue(host(X207)))
| host(X205) != s(host(X207))
| index(status,host(X207)) != elec_1
| ~ setIn(X204,alive)
| index(ldr,host(X204)) != host(X204)
| index(status,host(X204)) != norm
| ~ epred1_3(X162,X161,X160) )
& ( esk14_7(X160,X161,X162,X204,X205,X206,X207) != host(X206)
| ~ setIn(X207,alive)
| ~ leq(nbr_proc,s(host(X207)))
| ~ elem(m_Down(X206),queue(host(X207)))
| ~ elem(m_Down(X205),queue(host(X207)))
| host(X205) != s(host(X207))
| index(status,host(X207)) != elec_1
| ~ setIn(X204,alive)
| index(ldr,host(X204)) != host(X204)
| index(status,host(X204)) != norm
| ~ epred1_3(X162,X161,X160) )
& ( queue(host(X160)) = cons(m_Down(X161),X162)
| ~ epred1_3(X162,X161,X160) ) ),
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_15])])])])]) ).
cnf(c_0_24,negated_conjecture,
leq(nbr_proc,host(esk7_0)),
inference(rw,[status(thm)],[c_0_16,c_0_17]) ).
cnf(c_0_25,plain,
~ leq(s(X1),X1),
inference(split_conjunct,[status(thm)],[c_0_18]) ).
fof(c_0_26,plain,
! [X148,X149] :
( ( ~ leq(X148,s(X149))
| X148 = s(X149)
| leq(X148,X149) )
& ( X148 != s(X149)
| leq(X148,s(X149)) )
& ( ~ leq(X148,X149)
| leq(X148,s(X149)) ) ),
inference(distribute,[status(thm)],[inference(variable_rename,[status(thm)],[inference(fof_nnf,[status(thm)],[axiom_64])])]) ).
cnf(c_0_27,negated_conjecture,
host(esk10_0) = nbr_proc,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_19,c_0_20]),c_0_21])]) ).
cnf(c_0_28,plain,
( elem(X1,cons(X2,X3))
| X1 != X2 ),
inference(split_conjunct,[status(thm)],[c_0_22]) ).
cnf(c_0_29,plain,
( queue(host(X1)) = cons(m_Down(X2),X3)
| ~ epred1_3(X3,X2,X1) ),
inference(split_conjunct,[status(thm)],[c_0_23]) ).
cnf(c_0_30,negated_conjecture,
epred1_3(esk5_0,esk7_0,esk6_0),
inference(split_conjunct,[status(thm)],[c_0_9]) ).
cnf(c_0_31,plain,
( leq(index(pendack,host(X2)),host(X1))
| ~ setIn(X1,alive)
| ~ setIn(X2,alive)
| ~ setIn(host(X2),index(down,host(X1)))
| index(status,host(X2)) != elec_2
| ~ epred1_3(X3,X4,X5) ),
inference(split_conjunct,[status(thm)],[c_0_23]) ).
cnf(c_0_32,negated_conjecture,
setIn(esk6_0,alive),
inference(split_conjunct,[status(thm)],[c_0_9]) ).
cnf(c_0_33,negated_conjecture,
host(esk7_0) = nbr_proc,
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_19,c_0_24]),c_0_21])]) ).
cnf(c_0_34,negated_conjecture,
index(status,host(esk6_0)) = elec_2,
inference(split_conjunct,[status(thm)],[c_0_9]) ).
cnf(c_0_35,negated_conjecture,
~ leq(host(esk10_0),host(esk12_0)),
inference(spm,[status(thm)],[c_0_25,c_0_13]) ).
cnf(c_0_36,negated_conjecture,
( leq(host(esk12_0),X1)
| setIn(X1,index(down,host(esk12_0)))
| X1 = host(esk11_0)
| ~ leq(s(zero),X1) ),
inference(split_conjunct,[status(thm)],[c_0_9]) ).
cnf(c_0_37,plain,
( X1 = s(X2)
| leq(X1,X2)
| ~ leq(X1,s(X2)) ),
inference(split_conjunct,[status(thm)],[c_0_26]) ).
cnf(c_0_38,negated_conjecture,
s(host(esk12_0)) = nbr_proc,
inference(rw,[status(thm)],[c_0_13,c_0_27]) ).
cnf(c_0_39,plain,
( ~ elem(m_Down(X1),queue(host(X2)))
| host(X1) != host(X2)
| ~ epred1_3(X3,X4,X5) ),
inference(split_conjunct,[status(thm)],[c_0_23]) ).
cnf(c_0_40,plain,
elem(X1,cons(X1,X2)),
inference(er,[status(thm)],[c_0_28]) ).
cnf(c_0_41,negated_conjecture,
cons(m_Down(esk7_0),esk5_0) = queue(host(esk6_0)),
inference(spm,[status(thm)],[c_0_29,c_0_30]) ).
cnf(c_0_42,negated_conjecture,
( leq(nbr_proc,host(X1))
| ~ epred1_3(X2,X3,X4)
| ~ setIn(host(esk6_0),index(down,host(X1)))
| ~ setIn(X1,alive) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_31,c_0_32]),c_0_17]),c_0_33]),c_0_34])]) ).
cnf(c_0_43,negated_conjecture,
setIn(esk12_0,alive),
inference(split_conjunct,[status(thm)],[c_0_9]) ).
cnf(c_0_44,negated_conjecture,
~ leq(nbr_proc,host(esk12_0)),
inference(rw,[status(thm)],[c_0_35,c_0_27]) ).
cnf(c_0_45,negated_conjecture,
( X1 = host(esk11_0)
| X1 = host(esk12_0)
| setIn(X1,index(down,host(esk12_0)))
| ~ leq(X1,host(esk12_0))
| ~ leq(s(zero),X1) ),
inference(spm,[status(thm)],[c_0_19,c_0_36]) ).
cnf(c_0_46,negated_conjecture,
( X1 = nbr_proc
| leq(X1,host(esk12_0))
| ~ leq(X1,nbr_proc) ),
inference(spm,[status(thm)],[c_0_37,c_0_38]) ).
fof(c_0_47,plain,
! [X26] : leq(s(zero),host(X26)),
inference(variable_rename,[status(thm)],[axiom_02]) ).
cnf(c_0_48,negated_conjecture,
( host(X1) != nbr_proc
| ~ epred1_3(X2,X3,X4)
| ~ elem(m_Down(esk7_0),queue(host(X1))) ),
inference(spm,[status(thm)],[c_0_39,c_0_33]) ).
cnf(c_0_49,negated_conjecture,
host(esk6_0) = host(esk9_0),
inference(split_conjunct,[status(thm)],[c_0_9]) ).
cnf(c_0_50,negated_conjecture,
elem(m_Down(esk7_0),queue(host(esk6_0))),
inference(spm,[status(thm)],[c_0_40,c_0_41]) ).
cnf(c_0_51,plain,
( leq(index(pendack,host(X2)),host(X1))
| ~ setIn(X1,alive)
| ~ setIn(X2,alive)
| ~ elem(m_Down(X3),queue(host(X1)))
| host(X2) != host(X3)
| index(status,host(X2)) != elec_2
| ~ epred1_3(X4,X5,X6) ),
inference(split_conjunct,[status(thm)],[c_0_23]) ).
cnf(c_0_52,negated_conjecture,
( ~ epred1_3(X1,X2,X3)
| ~ setIn(host(esk6_0),index(down,host(esk12_0))) ),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_42,c_0_43]),c_0_44]) ).
cnf(c_0_53,negated_conjecture,
( X1 = host(esk12_0)
| X1 = host(esk11_0)
| X1 = nbr_proc
| setIn(X1,index(down,host(esk12_0)))
| ~ leq(s(zero),X1)
| ~ leq(X1,nbr_proc) ),
inference(spm,[status(thm)],[c_0_45,c_0_46]) ).
cnf(c_0_54,plain,
leq(s(zero),host(X1)),
inference(split_conjunct,[status(thm)],[c_0_47]) ).
cnf(c_0_55,negated_conjecture,
( host(esk6_0) != nbr_proc
| ~ epred1_3(X1,X2,X3) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_48,c_0_49]),c_0_50])]) ).
cnf(c_0_56,negated_conjecture,
( leq(nbr_proc,host(X1))
| host(esk6_0) != host(X2)
| ~ epred1_3(X3,X4,X5)
| ~ setIn(X1,alive)
| ~ elem(m_Down(X2),queue(host(X1))) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_51,c_0_32]),c_0_17]),c_0_33]),c_0_34])]) ).
cnf(c_0_57,negated_conjecture,
~ setIn(host(esk6_0),index(down,host(esk12_0))),
inference(spm,[status(thm)],[c_0_52,c_0_30]) ).
cnf(c_0_58,negated_conjecture,
( host(X1) = host(esk11_0)
| host(X1) = host(esk12_0)
| host(X1) = nbr_proc
| setIn(host(X1),index(down,host(esk12_0))) ),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_53,c_0_21]),c_0_54])]) ).
cnf(c_0_59,negated_conjecture,
host(esk6_0) != host(esk12_0),
inference(split_conjunct,[status(thm)],[c_0_9]) ).
cnf(c_0_60,negated_conjecture,
host(esk6_0) != nbr_proc,
inference(spm,[status(thm)],[c_0_55,c_0_30]) ).
cnf(c_0_61,negated_conjecture,
( host(esk6_0) != host(X1)
| ~ epred1_3(X2,X3,X4)
| ~ elem(m_Down(X1),queue(host(esk12_0))) ),
inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_56,c_0_43]),c_0_44]) ).
cnf(c_0_62,negated_conjecture,
host(esk11_0) = host(esk6_0),
inference(sr,[status(thm)],[inference(sr,[status(thm)],[inference(spm,[status(thm)],[c_0_57,c_0_58]),c_0_59]),c_0_60]) ).
cnf(c_0_63,negated_conjecture,
elem(m_Down(esk11_0),queue(host(esk12_0))),
inference(split_conjunct,[status(thm)],[c_0_9]) ).
cnf(c_0_64,negated_conjecture,
~ epred1_3(X1,X2,X3),
inference(cn,[status(thm)],[inference(rw,[status(thm)],[inference(spm,[status(thm)],[c_0_61,c_0_62]),c_0_63])]) ).
cnf(c_0_65,negated_conjecture,
$false,
inference(sr,[status(thm)],[c_0_30,c_0_64]),
[proof] ).
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.08/0.13 % Problem : SWV480+1 : TPTP v8.1.2. Released v4.0.0.
% 0.08/0.14 % Command : java -jar /export/starexec/sandbox/solver/bin/mcs_scs.jar %d %s
% 0.13/0.35 % Computer : n021.cluster.edu
% 0.13/0.35 % Model : x86_64 x86_64
% 0.13/0.35 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.35 % Memory : 8042.1875MB
% 0.13/0.35 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.35 % CPULimit : 300
% 0.13/0.35 % WCLimit : 300
% 0.13/0.35 % DateTime : Tue Aug 29 03:48:14 EDT 2023
% 0.13/0.35 % CPUTime :
% 0.57/0.61 start to proof: theBenchmark
% 75.72/75.80 % Version : CSE_E---1.5
% 75.72/75.80 % Problem : theBenchmark.p
% 75.72/75.80 % Proof found
% 75.72/75.80 % SZS status Theorem for theBenchmark.p
% 75.72/75.80 % SZS output start Proof
% See solution above
% 75.72/75.81 % Total time : 75.152000 s
% 75.72/75.81 % SZS output end Proof
% 75.72/75.81 % Total time : 75.160000 s
%------------------------------------------------------------------------------