TSTP Solution File: SWV463+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWV463+1 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n017.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:11 EDT 2022
% Result : Theorem 83.90s 84.15s
% Output : Refutation 85.93s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.02/0.09 % Problem : SWV463+1 : TPTP v8.1.0. Released v4.0.0.
% 0.02/0.09 % Command : run_spass %d %s
% 0.09/0.29 % Computer : n017.cluster.edu
% 0.09/0.29 % Model : x86_64 x86_64
% 0.09/0.29 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.09/0.29 % Memory : 8042.1875MB
% 0.09/0.29 % OS : Linux 3.10.0-693.el7.x86_64
% 0.09/0.29 % CPULimit : 300
% 0.09/0.29 % WCLimit : 600
% 0.09/0.29 % DateTime : Thu Jun 16 01:04:55 EDT 2022
% 0.09/0.29 % CPUTime :
% 83.90/84.15
% 83.90/84.15 SPASS V 3.9
% 83.90/84.15 SPASS beiseite: Proof found.
% 83.90/84.15 % SZS status Theorem
% 83.90/84.15 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 83.90/84.15 SPASS derived 47663 clauses, backtracked 1559 clauses, performed 20 splits and kept 18471 clauses.
% 83.90/84.15 SPASS allocated 133791 KBytes.
% 83.90/84.15 SPASS spent 0:1:23.76 on the problem.
% 83.90/84.15 0:00:00.03 for the input.
% 83.90/84.15 0:00:00.05 for the FLOTTER CNF translation.
% 83.90/84.15 0:00:00.95 for inferences.
% 83.90/84.15 0:00:01.03 for the backtracking.
% 83.90/84.15 0:1:21.14 for the reduction.
% 83.90/84.15
% 83.90/84.15
% 83.90/84.15 Here is a proof with depth 4, length 89 :
% 83.90/84.15 % SZS output start Refutation
% 83.90/84.15 2[0:Inp] || -> setIn(skc13,alive)*.
% 83.90/84.15 4[0:Inp] || -> setIn(skc8,alive)*.
% 83.90/84.15 5[0:Inp] || -> leq(u,u)*.
% 83.90/84.15 7[0:Inp] || -> leq(host(u),nbr_proc)*l.
% 83.90/84.15 21[0:Inp] || -> equal(host(skc13),host(skc11))**.
% 83.90/84.15 28[0:Inp] || equal(host(skc13),host(skc8))** -> .
% 83.90/84.15 29[0:Inp] || -> equal(index(status__dfg,host(skc13)),elec_2)**.
% 83.90/84.15 31[0:Inp] || -> equal(index(status__dfg,host(skc8)),elec_2)**.
% 83.90/84.15 32[0:Inp] || -> leq(nbr_proc,index(pendack,host(skc8)))*r.
% 83.90/84.15 43[0:Inp] || -> equal(head(cons(u,v)),u)**.
% 83.90/84.15 47[0:Inp] || equal(cons(u,v),q_nil)** -> .
% 83.90/84.15 51[0:Inp] || -> leq(nbr_proc,s(index(pendack,host(skc13))))*r.
% 83.90/84.15 52[0:Inp] || -> equal(index(pendack,host(skc13)),host(skc15))**.
% 83.90/84.15 54[0:Inp] || -> equal(index(pendack,host(skc8)),host(skc9))**.
% 83.90/84.15 58[0:Inp] || equal(m_Ack(u,v),m_Ldr(w))* -> .
% 83.90/84.15 67[0:Inp] || -> equal(s(index(pendack,host(skc13))),host(skc14))**.
% 83.90/84.15 81[0:Inp] || equal(u,v) -> elem(u,cons(v,w))*.
% 83.90/84.15 91[0:Inp] || -> elem(m_Ack(skc13,skc15),snoc(queue(host(skc13)),m_Ldr(skc8)))*.
% 83.90/84.15 92[0:Inp] || -> equal(u,q_nil) equal(cons(head(u),tail(u)),u)**.
% 83.90/84.15 99[0:Inp] || leq(u,v)*+ leq(v,u)* -> equal(v,u).
% 83.90/84.15 100[0:Inp] || leq(u,v)* leq(v,w)* -> leq(u,w)*.
% 83.90/84.15 102[0:Inp] || -> equal(cons(m_Ack(index(elid,host(skc8)),skc9),skc10),queue(host(skc8)))**.
% 83.90/84.15 104[0:Inp] || elem(u,snoc(v,w))* -> elem(u,v) equal(u,w).
% 83.90/84.15 107[0:Inp] || leq(u,s(v))* -> leq(u,v) equal(u,s(v)).
% 83.90/84.15 113[0:Inp] || leq(host(u),host(v)) elem(m_Ack(v,u),queue(host(w)))* -> .
% 83.90/84.15 119[0:Inp] || setIn(u,alive) equal(index(status__dfg,host(u)),elec_2) -> equal(index(elid,host(u)),u)**.
% 83.90/84.15 126[0:Inp] || setIn(u,alive) setIn(v,alive) equal(index(status__dfg,host(u)),elec_2)**+ equal(index(status__dfg,host(v)),elec_2)** -> leq(host(v),host(u))* leq(index(pendack,host(u)),host(v))*.
% 83.90/84.15 128[0:Inp] || setIn(u,alive) setIn(v,alive) equal(host(u),host(w))* elem(m_Ack(v,w),queue(host(v)))*+ equal(index(status__dfg,host(u)),elec_2)** equal(index(status__dfg,host(v)),elec_2) -> .
% 83.90/84.15 135[0:Rew:21.0,29.0] || -> equal(index(status__dfg,host(skc11)),elec_2)**.
% 83.90/84.15 136[0:Rew:21.0,28.0] || equal(host(skc11),host(skc8))** -> .
% 83.90/84.15 138[0:Rew:21.0,52.0] || -> equal(index(pendack,host(skc11)),host(skc15))**.
% 83.90/84.15 139[0:Rew:138.0,67.0,21.0,67.0] || -> equal(s(host(skc15)),host(skc14))**.
% 83.90/84.15 141[0:Rew:21.0,91.0] || -> elem(m_Ack(skc13,skc15),snoc(queue(host(skc11)),m_Ldr(skc8)))*.
% 83.90/84.15 142[0:Rew:54.0,32.0] || -> leq(nbr_proc,host(skc9))*r.
% 83.90/84.15 143[0:Rew:139.0,51.0,138.0,51.0,21.0,51.0] || -> leq(nbr_proc,host(skc14))*r.
% 83.90/84.15 188[0:Res:2.0,126.3] || setIn(u,alive) equal(index(status__dfg,host(u)),elec_2)** equal(index(status__dfg,host(skc13)),elec_2)** -> leq(host(u),host(skc13)) leq(index(pendack,host(skc13)),host(u)).
% 83.90/84.15 245[0:Res:31.0,119.0] || setIn(skc8,alive) -> equal(index(elid,host(skc8)),skc8)**.
% 83.90/84.15 246[0:Res:31.0,128.5] || setIn(u,alive) equal(index(status__dfg,host(u)),elec_2) elem(m_Ack(u,v),queue(host(u)))* equal(host(skc8),host(v)) setIn(skc8,alive) -> .
% 83.90/84.15 249[0:Res:31.0,126.2] || setIn(u,alive) equal(index(status__dfg,host(u)),elec_2)** setIn(skc8,alive) -> leq(host(u),host(skc8)) leq(index(pendack,host(skc8)),host(u)).
% 83.90/84.15 321[0:Res:99.2,136.0] || leq(host(skc11),host(skc8))*l leq(host(skc8),host(skc11)) -> .
% 83.90/84.15 403[0:MRR:245.0,4.0] || -> equal(index(elid,host(skc8)),skc8)**.
% 83.90/84.15 404[0:Rew:403.0,102.0] || -> equal(cons(m_Ack(skc8,skc9),skc10),queue(host(skc8)))**.
% 83.90/84.15 432[0:MRR:246.4,4.0] || setIn(u,alive) equal(host(skc8),host(v)) elem(m_Ack(u,v),queue(host(u)))* equal(index(status__dfg,host(u)),elec_2) -> .
% 83.90/84.15 451[0:Rew:54.0,249.4] || setIn(u,alive) equal(index(status__dfg,host(u)),elec_2)** setIn(skc8,alive) -> leq(host(u),host(skc8)) leq(host(skc9),host(u)).
% 83.90/84.15 452[0:MRR:451.2,4.0] || setIn(u,alive) equal(index(status__dfg,host(u)),elec_2)** -> leq(host(u),host(skc8)) leq(host(skc9),host(u)).
% 83.90/84.15 467[0:Rew:138.0,188.4,21.0,188.4,21.0,188.3,135.0,188.2,21.0,188.2] || setIn(u,alive) equal(index(status__dfg,host(u)),elec_2)** equal(elec_2,elec_2) -> leq(host(u),host(skc11)) leq(host(skc15),host(u)).
% 83.90/84.15 468[0:Obv:467.2] || setIn(u,alive) equal(index(status__dfg,host(u)),elec_2)** -> leq(host(u),host(skc11)) leq(host(skc15),host(u)).
% 83.90/84.15 580[0:SpR:404.0,43.0] || -> equal(head(queue(host(skc8))),m_Ack(skc8,skc9))**.
% 83.90/84.15 582[0:SpL:404.0,47.0] || equal(queue(host(skc8)),q_nil)** -> .
% 83.90/84.15 805[0:SpR:92.1,81.1] || equal(u,head(v)) -> equal(v,q_nil) elem(u,v)*.
% 83.90/84.15 1754[0:Res:141.0,104.0] || -> elem(m_Ack(skc13,skc15),queue(host(skc11)))* equal(m_Ack(skc13,skc15),m_Ldr(skc8)).
% 83.90/84.15 1755[0:MRR:1754.1,58.0] || -> elem(m_Ack(skc13,skc15),queue(host(skc11)))*.
% 83.90/84.15 1762[0:Res:1755.0,113.1] || leq(host(skc15),host(skc13))*l -> .
% 83.90/84.15 1763[0:Rew:21.0,1762.0] || leq(host(skc15),host(skc11))*l -> .
% 83.90/84.15 1782[0:NCh:100.2,100.0,1763.0,7.0] || leq(nbr_proc,host(skc11))*r -> .
% 83.90/84.15 1795[0:Res:142.0,99.0] || leq(host(skc9),nbr_proc)*l -> equal(host(skc9),nbr_proc).
% 83.90/84.15 1796[0:Res:143.0,99.0] || leq(host(skc14),nbr_proc)*l -> equal(host(skc14),nbr_proc).
% 83.90/84.15 1886[0:MRR:1795.0,7.0] || -> equal(host(skc9),nbr_proc)**.
% 83.90/84.15 1900[0:Rew:1886.0,452.3] || setIn(u,alive) equal(index(status__dfg,host(u)),elec_2)** -> leq(host(u),host(skc8)) leq(nbr_proc,host(u)).
% 83.90/84.15 1924[0:MRR:1796.0,7.0] || -> equal(host(skc14),nbr_proc)**.
% 83.90/84.15 1925[0:Rew:1924.0,139.0] || -> equal(s(host(skc15)),nbr_proc)**.
% 83.90/84.15 2089[0:SpL:1925.0,107.0] || leq(u,nbr_proc)* -> leq(u,host(skc15))* equal(u,s(host(skc15)))*.
% 83.90/84.15 2152[0:Rew:1925.0,2089.2] || leq(u,nbr_proc)*+ -> leq(u,host(skc15))* equal(u,nbr_proc).
% 83.90/84.15 10913[0:Res:7.0,2152.0] || -> leq(host(u),host(skc15))* equal(host(u),nbr_proc)**.
% 83.90/84.15 18470[0:SpL:21.0,432.2] || setIn(skc13,alive) equal(host(skc8),host(u)) elem(m_Ack(skc13,u),queue(host(skc11)))* equal(index(status__dfg,host(skc13)),elec_2) -> .
% 83.90/84.15 18482[0:Rew:135.0,18470.3,21.0,18470.3] || setIn(skc13,alive) equal(host(skc8),host(u)) elem(m_Ack(skc13,u),queue(host(skc11)))* equal(elec_2,elec_2) -> .
% 83.90/84.15 18483[0:Obv:18482.3] || setIn(skc13,alive) equal(host(skc8),host(u)) elem(m_Ack(skc13,u),queue(host(skc11)))* -> .
% 83.90/84.15 18484[0:MRR:18483.0,2.0] || equal(host(skc8),host(u)) elem(m_Ack(skc13,u),queue(host(skc11)))* -> .
% 83.90/84.15 29705[0:SpL:21.0,1900.1] || setIn(skc13,alive) equal(index(status__dfg,host(skc11)),elec_2)** -> leq(host(skc13),host(skc8)) leq(nbr_proc,host(skc13)).
% 83.90/84.15 29716[0:Rew:21.0,29705.3,21.0,29705.2,135.0,29705.1] || setIn(skc13,alive)* equal(elec_2,elec_2) -> leq(host(skc11),host(skc8)) leq(nbr_proc,host(skc11)).
% 83.90/84.15 29717[0:Obv:29716.1] || setIn(skc13,alive)* -> leq(host(skc11),host(skc8)) leq(nbr_proc,host(skc11)).
% 83.90/84.15 29718[0:MRR:29717.0,29717.2,2.0,1782.0] || -> leq(host(skc11),host(skc8))*l.
% 83.90/84.15 29719[0:MRR:321.0,29718.0] || leq(host(skc8),host(skc11))*r -> .
% 83.90/84.15 30168[0:SpL:31.0,468.1] || setIn(skc8,alive)* equal(elec_2,elec_2) -> leq(host(skc8),host(skc11)) leq(host(skc15),host(skc8)).
% 83.90/84.15 30172[0:Obv:30168.1] || setIn(skc8,alive)* -> leq(host(skc8),host(skc11)) leq(host(skc15),host(skc8)).
% 83.90/84.15 30173[0:MRR:30172.0,30172.1,4.0,29719.0] || -> leq(host(skc15),host(skc8))*l.
% 83.90/84.15 30199[0:Res:30173.0,99.0] || leq(host(skc8),host(skc15))*r -> equal(host(skc15),host(skc8)).
% 83.90/84.15 52040[0:Res:1755.0,18484.1] || equal(host(skc15),host(skc8))** -> .
% 83.90/84.15 52114[0:MRR:30199.1,52040.0] || leq(host(skc8),host(skc15))*r -> .
% 83.90/84.15 56331[0:Res:10913.0,52114.0] || -> equal(host(skc8),nbr_proc)**.
% 83.90/84.15 56571[0:Rew:56331.0,582.0] || equal(queue(nbr_proc),q_nil)** -> .
% 83.90/84.15 56572[0:Rew:56331.0,580.0] || -> equal(m_Ack(skc8,skc9),head(queue(nbr_proc)))**.
% 83.90/84.15 58183[0:SpL:56572.0,113.1] || leq(host(skc9),host(skc8)) elem(head(queue(nbr_proc)),queue(host(u)))* -> .
% 83.90/84.15 58189[0:Rew:1886.0,58183.0,56331.0,58183.0] || leq(nbr_proc,nbr_proc) elem(head(queue(nbr_proc)),queue(host(u)))* -> .
% 83.90/84.15 58190[0:MRR:58189.0,5.0] || elem(head(queue(nbr_proc)),queue(host(u)))* -> .
% 83.90/84.15 59508[0:SpL:1886.0,58190.0] || elem(head(queue(nbr_proc)),queue(nbr_proc))* -> .
% 83.90/84.15 59963[0:Res:805.2,59508.0] || equal(head(queue(nbr_proc)),head(queue(nbr_proc)))* -> equal(queue(nbr_proc),q_nil).
% 85.93/86.18 59983[0:Obv:59963.0] || -> equal(queue(nbr_proc),q_nil)**.
% 85.93/86.18 59984[0:MRR:59983.0,56571.0] || -> .
% 85.93/86.18 % SZS output end Refutation
% 85.93/86.18 Formulae used in the proof : conj axiom_02 axiom_62 axiom_63 axiom_58 axiom_59 axiom_04 axiom_35 axiom_41 axiom_14 axiom_46 axiom_39 axiom_61 axiom_47 axiom_64
% 85.93/86.18
%------------------------------------------------------------------------------