TSTP Solution File: SWV473+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWV473+1 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n008.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 : 600s
% DateTime : Wed Jul 20 21:43:13 EDT 2022
% Result : Theorem 40.78s 40.97s
% Output : Refutation 40.78s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SWV473+1 : TPTP v8.1.0. Released v4.0.0.
% 0.03/0.12 % Command : run_spass %d %s
% 0.12/0.33 % Computer : n008.cluster.edu
% 0.12/0.33 % Model : x86_64 x86_64
% 0.12/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.12/0.33 % Memory : 8042.1875MB
% 0.12/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.12/0.33 % CPULimit : 300
% 0.12/0.33 % WCLimit : 600
% 0.12/0.33 % DateTime : Tue Jun 14 22:52:52 EDT 2022
% 0.12/0.34 % CPUTime :
% 40.78/40.97
% 40.78/40.97 SPASS V 3.9
% 40.78/40.97 SPASS beiseite: Proof found.
% 40.78/40.97 % SZS status Theorem
% 40.78/40.97 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 40.78/40.97 SPASS derived 39222 clauses, backtracked 846 clauses, performed 36 splits and kept 13161 clauses.
% 40.78/40.97 SPASS allocated 126351 KBytes.
% 40.78/40.97 SPASS spent 0:0:40.26 on the problem.
% 40.78/40.97 0:00:00.03 for the input.
% 40.78/40.97 0:00:00.05 for the FLOTTER CNF translation.
% 40.78/40.97 0:00:00.54 for inferences.
% 40.78/40.97 0:00:00.84 for the backtracking.
% 40.78/40.97 0:0:38.49 for the reduction.
% 40.78/40.97
% 40.78/40.97
% 40.78/40.97 Here is a proof with depth 3, length 62 :
% 40.78/40.97 % SZS output start Refutation
% 40.78/40.97 2[0:Inp] || -> setIn(skc12,alive)*.
% 40.78/40.97 5[0:Inp] || -> elem(m_Down(skc14),skc11)*.
% 40.78/40.97 6[0:Inp] || -> equal(host(skc13),nbr_proc)**.
% 40.78/40.97 8[0:Inp] || -> leq(host(u),nbr_proc)*l.
% 40.78/40.97 22[0:Inp] || -> equal(host(skc15),host(skc13))**.
% 40.78/40.97 23[0:Inp] || -> equal(host(skc13),host(skc8))**.
% 40.78/40.97 30[0:Inp] || -> equal(index(status__dfg,host(skc13)),elec_1)**.
% 40.78/40.97 31[0:Inp] || -> elem(m_Down(skc15),queue(host(skc12)))*.
% 40.78/40.97 48[0:Inp] || -> leq(u,v)* leq(v,u)*.
% 40.78/40.97 49[0:Inp] || leq(host(u),skf5(v,u))*r -> .
% 40.78/40.97 61[0:Inp] || equal(u,v)* -> leq(v,u).
% 40.78/40.97 64[0:Inp] || -> equal(cons(m_Ack(skc10,skc9),skc11),queue(host(skc8)))**.
% 40.78/40.97 76[0:Inp] || elem(u,v) -> elem(u,cons(w,v))*.
% 40.78/40.97 92[0:Inp] || leq(u,v)*+ leq(v,u)* -> equal(v,u).
% 40.78/40.97 93[0:Inp] || leq(u,v)* leq(v,w)* -> leq(u,w)*.
% 40.78/40.97 111[0:Inp] || leq(s(zero),u) -> leq(host(skc13),u) setIn(u,index(down,host(skc13)))* equal(u,host(skc14)).
% 40.78/40.97 120[0:Inp] || elem(m_Down(u),queue(host(v)))* equal(index(status__dfg,host(v)),elec_1) equal(host(v),nbr_proc) setIn(w,alive) elem(m_Down(x),queue(host(w)))* equal(host(v),host(x))* -> leq(s(zero),skf5(u,v)).
% 40.78/40.97 121[0:Inp] || equal(skf5(u,v),host(u)) elem(m_Down(u),queue(host(v)))* equal(index(status__dfg,host(v)),elec_1) equal(host(v),nbr_proc) setIn(w,alive) elem(m_Down(x),queue(host(w)))* equal(host(v),host(x))* -> .
% 40.78/40.97 122[0:Inp] || setIn(skf5(u,v),index(down,host(v)))* elem(m_Down(u),queue(host(v))) equal(index(status__dfg,host(v)),elec_1) equal(host(v),nbr_proc) setIn(w,alive) elem(m_Down(x),queue(host(w)))* equal(host(v),host(x))* -> .
% 40.78/40.97 123[0:Rew:6.0,23.0] || -> equal(host(skc8),nbr_proc)**.
% 40.78/40.97 124[0:Rew:6.0,22.0] || -> equal(host(skc15),nbr_proc)**.
% 40.78/40.97 125[0:Rew:6.0,30.0] || -> equal(index(status__dfg,nbr_proc),elec_1)**.
% 40.78/40.97 128[0:Rew:123.0,64.0] || -> equal(cons(m_Ack(skc10,skc9),skc11),queue(nbr_proc))**.
% 40.78/40.97 130[0:Rew:6.0,111.2,6.0,111.1] || leq(s(zero),u) -> equal(u,host(skc14)) setIn(u,index(down,nbr_proc))* leq(nbr_proc,u).
% 40.78/40.97 177[0:Res:5.0,76.0] || -> elem(m_Down(skc14),cons(u,skc11))*.
% 40.78/40.97 274[0:Res:31.0,120.4] || elem(m_Down(u),queue(host(v)))* equal(index(status__dfg,host(v)),elec_1) equal(host(v),nbr_proc) setIn(skc12,alive) equal(host(v),host(skc15)) -> leq(s(zero),skf5(u,v)).
% 40.78/40.97 275[0:Res:31.0,122.5] || setIn(skf5(u,v),index(down,host(v)))* elem(m_Down(u),queue(host(v))) equal(index(status__dfg,host(v)),elec_1) equal(host(v),nbr_proc) setIn(skc12,alive) equal(host(v),host(skc15)) -> .
% 40.78/40.97 276[0:Res:31.0,121.5] || equal(skf5(u,v),host(u)) elem(m_Down(u),queue(host(v)))* equal(index(status__dfg,host(v)),elec_1) equal(host(v),nbr_proc) setIn(skc12,alive) equal(host(v),host(skc15)) -> .
% 40.78/40.97 296[0:Res:48.1,49.0] || -> leq(skf5(u,v),host(v))*l.
% 40.78/40.97 297[0:Res:61.1,49.0] || equal(skf5(u,v),host(v))** -> .
% 40.78/40.97 429[0:Rew:124.0,276.5] || equal(skf5(u,v),host(u)) elem(m_Down(u),queue(host(v)))* equal(index(status__dfg,host(v)),elec_1) equal(host(v),nbr_proc) setIn(skc12,alive) equal(host(v),nbr_proc) -> .
% 40.78/40.97 430[0:Obv:429.3] || equal(skf5(u,v),host(u)) elem(m_Down(u),queue(host(v)))* equal(index(status__dfg,host(v)),elec_1) setIn(skc12,alive) equal(host(v),nbr_proc) -> .
% 40.78/40.97 431[0:MRR:430.3,2.0] || equal(host(u),nbr_proc) elem(m_Down(v),queue(host(u)))* equal(skf5(v,u),host(v)) equal(index(status__dfg,host(u)),elec_1) -> .
% 40.78/40.97 434[0:Rew:124.0,275.5] || setIn(skf5(u,v),index(down,host(v)))* elem(m_Down(u),queue(host(v))) equal(index(status__dfg,host(v)),elec_1) equal(host(v),nbr_proc) setIn(skc12,alive) equal(host(v),nbr_proc) -> .
% 40.78/40.97 435[0:Obv:434.3] || setIn(skf5(u,v),index(down,host(v)))* elem(m_Down(u),queue(host(v))) equal(index(status__dfg,host(v)),elec_1) setIn(skc12,alive) equal(host(v),nbr_proc) -> .
% 40.78/40.97 436[0:MRR:435.3,2.0] || equal(host(u),nbr_proc) elem(m_Down(v),queue(host(u))) setIn(skf5(v,u),index(down,host(u)))* equal(index(status__dfg,host(u)),elec_1) -> .
% 40.78/40.97 443[0:Rew:124.0,274.4] || elem(m_Down(u),queue(host(v)))* equal(index(status__dfg,host(v)),elec_1) equal(host(v),nbr_proc) setIn(skc12,alive) equal(host(v),nbr_proc) -> leq(s(zero),skf5(u,v)).
% 40.78/40.97 444[0:Obv:443.2] || elem(m_Down(u),queue(host(v)))* equal(index(status__dfg,host(v)),elec_1) setIn(skc12,alive) equal(host(v),nbr_proc) -> leq(s(zero),skf5(u,v)).
% 40.78/40.97 445[0:MRR:444.2,2.0] || equal(host(u),nbr_proc) elem(m_Down(v),queue(host(u)))* equal(index(status__dfg,host(u)),elec_1) -> leq(s(zero),skf5(v,u)).
% 40.78/40.97 494[0:SpR:128.0,177.0] || -> elem(m_Down(skc14),queue(nbr_proc))*.
% 40.78/40.97 1185[0:NCh:93.2,93.1,48.1,49.0] || leq(host(u),v)*+ -> leq(skf5(w,u),v)*.
% 40.78/40.97 1661[0:NCh:93.2,93.0,92.0,8.0] || equal(nbr_proc,u) leq(u,host(v))* -> equal(u,host(v)).
% 40.78/40.97 5602[0:Res:296.0,1661.1] || equal(skf5(u,v),nbr_proc)** -> equal(skf5(u,v),host(v)).
% 40.78/40.97 5674[0:MRR:5602.1,297.0] || equal(skf5(u,v),nbr_proc)** -> .
% 40.78/40.97 7297[0:Res:8.0,1185.0] || -> leq(skf5(u,v),nbr_proc)*l.
% 40.78/40.97 7872[0:Res:7297.0,92.0] || leq(nbr_proc,skf5(u,v))*r -> equal(skf5(u,v),nbr_proc).
% 40.78/40.97 7899[0:MRR:7872.1,5674.0] || leq(nbr_proc,skf5(u,v))*r -> .
% 40.78/40.97 15781[0:SpL:123.0,431.1] || equal(host(skc8),nbr_proc) elem(m_Down(u),queue(nbr_proc))* equal(skf5(u,skc8),host(u)) equal(index(status__dfg,host(skc8)),elec_1) -> .
% 40.78/40.97 15794[0:Rew:125.0,15781.3,123.0,15781.3,123.0,15781.0] || equal(nbr_proc,nbr_proc) elem(m_Down(u),queue(nbr_proc))* equal(skf5(u,skc8),host(u)) equal(elec_1,elec_1) -> .
% 40.78/40.97 15795[0:Obv:15794.3] || elem(m_Down(u),queue(nbr_proc))* equal(skf5(u,skc8),host(u)) -> .
% 40.78/40.97 18230[0:SpL:123.0,436.2] || equal(host(skc8),nbr_proc) elem(m_Down(u),queue(host(skc8))) setIn(skf5(u,skc8),index(down,nbr_proc))* equal(index(status__dfg,host(skc8)),elec_1) -> .
% 40.78/40.97 18236[0:Rew:125.0,18230.3,123.0,18230.3,123.0,18230.1,123.0,18230.0] || equal(nbr_proc,nbr_proc) elem(m_Down(u),queue(nbr_proc)) setIn(skf5(u,skc8),index(down,nbr_proc))* equal(elec_1,elec_1) -> .
% 40.78/40.97 18237[0:Obv:18236.3] || elem(m_Down(u),queue(nbr_proc)) setIn(skf5(u,skc8),index(down,nbr_proc))* -> .
% 40.78/40.97 41367[0:SpL:123.0,445.1] || equal(host(skc8),nbr_proc) elem(m_Down(u),queue(nbr_proc))* equal(index(status__dfg,host(skc8)),elec_1) -> leq(s(zero),skf5(u,skc8)).
% 40.78/40.97 41380[0:Rew:125.0,41367.2,123.0,41367.2,123.0,41367.0] || equal(nbr_proc,nbr_proc) elem(m_Down(u),queue(nbr_proc))* equal(elec_1,elec_1) -> leq(s(zero),skf5(u,skc8)).
% 40.78/40.97 41381[0:Obv:41380.2] || elem(m_Down(u),queue(nbr_proc))* -> leq(s(zero),skf5(u,skc8)).
% 40.78/40.97 45205[0:Res:130.2,18237.1] || leq(s(zero),skf5(u,skc8)) elem(m_Down(u),queue(nbr_proc))* -> equal(skf5(u,skc8),host(skc14)) leq(nbr_proc,skf5(u,skc8)).
% 40.78/40.97 45206[0:MRR:45205.3,7899.0] || leq(s(zero),skf5(u,skc8)) elem(m_Down(u),queue(nbr_proc))* -> equal(skf5(u,skc8),host(skc14)).
% 40.78/40.97 45207[0:MRR:45206.0,41381.1] || elem(m_Down(u),queue(nbr_proc))* -> equal(skf5(u,skc8),host(skc14)).
% 40.78/40.97 45208[0:Rew:45207.1,15795.1] || elem(m_Down(u),queue(nbr_proc))* equal(host(skc14),host(u)) -> .
% 40.78/40.97 45254[0:Res:494.0,45208.0] || equal(host(skc14),host(skc14))* -> .
% 40.78/40.97 45259[0:Obv:45254.0] || -> .
% 40.78/40.97 % SZS output end Refutation
% 40.78/40.97 Formulae used in the proof : conj axiom_02 axiom_62 axiom_63 axiom_58 axiom_04 axiom_60 axiom_61 axiom_46
% 40.78/40.97
%------------------------------------------------------------------------------