TSTP Solution File: SWV461+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWV461+1 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp
% Command : run_spass %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 : 600s
% DateTime : Wed Jul 20 21:43:10 EDT 2022
% Result : Theorem 0.43s 0.61s
% Output : Refutation 0.43s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.12 % Problem : SWV461+1 : TPTP v8.1.0. Released v4.0.0.
% 0.00/0.13 % Command : run_spass %d %s
% 0.13/0.33 % Computer : n021.cluster.edu
% 0.13/0.33 % Model : x86_64 x86_64
% 0.13/0.33 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.13/0.33 % Memory : 8042.1875MB
% 0.13/0.33 % OS : Linux 3.10.0-693.el7.x86_64
% 0.13/0.33 % CPULimit : 300
% 0.13/0.33 % WCLimit : 600
% 0.13/0.33 % DateTime : Wed Jun 15 13:33:59 EDT 2022
% 0.13/0.34 % CPUTime :
% 0.43/0.61
% 0.43/0.61 SPASS V 3.9
% 0.43/0.61 SPASS beiseite: Proof found.
% 0.43/0.61 % SZS status Theorem
% 0.43/0.61 Problem: /export/starexec/sandbox2/benchmark/theBenchmark.p
% 0.43/0.61 SPASS derived 928 clauses, backtracked 96 clauses, performed 6 splits and kept 611 clauses.
% 0.43/0.61 SPASS allocated 98833 KBytes.
% 0.43/0.61 SPASS spent 0:00:00.26 on the problem.
% 0.43/0.61 0:00:00.04 for the input.
% 0.43/0.61 0:00:00.05 for the FLOTTER CNF translation.
% 0.43/0.61 0:00:00.01 for inferences.
% 0.43/0.61 0:00:00.00 for the backtracking.
% 0.43/0.61 0:00:00.10 for the reduction.
% 0.43/0.61
% 0.43/0.61
% 0.43/0.61 Here is a proof with depth 3, length 73 :
% 0.43/0.61 % SZS output start Refutation
% 0.43/0.61 2[0:Inp] || -> leq(u,u)*.
% 0.43/0.61 5[0:Inp] || -> leq(host(u),nbr_proc)*l.
% 0.43/0.61 20[0:Inp] || -> equal(host(skc7),s(zero))**.
% 0.43/0.61 28[0:Inp] || equal(host(skc7),host(skc8))** -> .
% 0.43/0.61 30[0:Inp] || equal(host(skc7),host(skc9))** -> .
% 0.43/0.61 31[0:Inp] || -> equal(skc7,skc9) setIn(skc9,alive)*.
% 0.43/0.61 32[0:Inp] || -> equal(index(status__dfg,host(skc9)),elec_2)**.
% 0.43/0.61 33[0:Inp] || -> equal(index(status__dfg,host(skc8)),norm)**.
% 0.43/0.61 34[0:Inp] || -> equal(skc7,skc8) setIn(skc8,alive)*.
% 0.43/0.61 36[0:Inp] || equal(m_Down(u),m_Halt(v))* -> .
% 0.43/0.61 53[0:Inp] || -> leq(nbr_proc,s(index(pendack,host(skc9))))*r.
% 0.43/0.61 54[0:Inp] || -> equal(index(pendack,host(skc9)),host(skc11))**.
% 0.43/0.61 55[0:Inp] || -> equal(index(ldr,host(skc8)),host(skc8))**.
% 0.43/0.61 56[0:Inp] || equal(m_Ack(u,v),m_Halt(w))* -> .
% 0.43/0.61 68[0:Inp] || -> equal(s(index(pendack,host(skc9))),host(skc10))**.
% 0.43/0.61 71[0:Inp] || -> elem(m_Down(skc10),snoc(queue(host(skc9)),m_Halt(skc7)))*.
% 0.43/0.61 93[0:Inp] || -> elem(m_Ack(skc9,skc11),snoc(queue(host(skc9)),m_Halt(skc7)))*.
% 0.43/0.61 102[0:Inp] || leq(u,v)* leq(v,u)* -> equal(v,u).
% 0.43/0.61 105[0:Inp] || elem(u,snoc(v,w))* -> elem(u,v) equal(u,w).
% 0.43/0.61 135[0:Inp] || setIn(u,alive) setIn(v,alive) leq(nbr_proc,s(index(pendack,host(v))))+ elem(m_Down(w),queue(host(v)))* equal(host(w),s(index(pendack,host(v)))) equal(host(x),index(pendack,host(v))) elem(m_Ack(v,x),queue(host(v)))* equal(index(status__dfg,host(u)),norm) equal(index(status__dfg,host(v)),elec_2) equal(index(ldr,host(u)),host(u))** -> .
% 0.43/0.61 138[0:Rew:20.0,30.0] || equal(host(skc9),s(zero))** -> .
% 0.43/0.61 140[0:Rew:20.0,28.0] || equal(host(skc8),s(zero))** -> .
% 0.43/0.61 142[0:Rew:54.0,68.0] || -> equal(s(host(skc11)),host(skc10))**.
% 0.43/0.61 145[0:Rew:142.0,53.0,54.0,53.0] || -> leq(nbr_proc,host(skc10))*r.
% 0.43/0.61 362[0:Res:71.0,105.0] || -> equal(m_Halt(skc7),m_Down(skc10)) elem(m_Down(skc10),queue(host(skc9)))*.
% 0.43/0.61 366[0:Res:145.0,102.1] || leq(host(skc10),nbr_proc)*l -> equal(host(skc10),nbr_proc).
% 0.43/0.61 374[0:Res:93.0,105.0] || -> equal(m_Ack(skc9,skc11),m_Halt(skc7)) elem(m_Ack(skc9,skc11),queue(host(skc9)))*.
% 0.43/0.61 460[0:Res:54.0,135.5] || elem(m_Down(u),queue(host(skc9)))* equal(s(index(pendack,host(skc9))),host(u)) equal(index(status__dfg,host(skc9)),elec_2) leq(nbr_proc,s(index(pendack,host(skc9)))) setIn(skc9,alive) elem(m_Ack(skc9,skc11),queue(host(skc9)))* setIn(v,alive) equal(index(ldr,host(v)),host(v))** equal(index(status__dfg,host(v)),norm) -> .
% 0.43/0.61 494[0:MRR:374.0,56.0] || -> elem(m_Ack(skc9,skc11),queue(host(skc9)))*.
% 0.43/0.61 495[0:MRR:366.0,5.0] || -> equal(host(skc10),nbr_proc)**.
% 0.43/0.61 496[0:Rew:495.0,142.0] || -> equal(s(host(skc11)),nbr_proc)**.
% 0.43/0.61 518[0:Rew:496.0,460.3,54.0,460.3,32.0,460.2,496.0,460.1,54.0,460.1] || elem(m_Down(u),queue(host(skc9)))* equal(host(u),nbr_proc) equal(elec_2,elec_2) leq(nbr_proc,nbr_proc) setIn(skc9,alive) elem(m_Ack(skc9,skc11),queue(host(skc9)))* setIn(v,alive) equal(index(ldr,host(v)),host(v))** equal(index(status__dfg,host(v)),norm) -> .
% 0.43/0.61 519[0:Obv:518.2] || elem(m_Down(u),queue(host(skc9)))* equal(host(u),nbr_proc) leq(nbr_proc,nbr_proc) setIn(skc9,alive) elem(m_Ack(skc9,skc11),queue(host(skc9)))* setIn(v,alive) equal(index(ldr,host(v)),host(v))** equal(index(status__dfg,host(v)),norm) -> .
% 0.43/0.61 520[0:MRR:519.2,519.4,2.0,494.0] || setIn(u,alive) setIn(skc9,alive) equal(host(v),nbr_proc) elem(m_Down(v),queue(host(skc9)))* equal(index(status__dfg,host(u)),norm) equal(index(ldr,host(u)),host(u))** -> .
% 0.43/0.61 544[0:Res:33.0,520.5] || elem(m_Down(u),queue(host(skc9)))* equal(host(u),nbr_proc) setIn(skc9,alive) setIn(skc8,alive) equal(index(ldr,host(skc8)),host(skc8)) -> .
% 0.43/0.61 552[0:Rew:55.0,544.4] || elem(m_Down(u),queue(host(skc9)))* equal(host(u),nbr_proc) setIn(skc9,alive) setIn(skc8,alive) equal(host(skc8),host(skc8)) -> .
% 0.43/0.61 553[0:Obv:552.4] || setIn(skc8,alive) setIn(skc9,alive) equal(host(u),nbr_proc) elem(m_Down(u),queue(host(skc9)))* -> .
% 0.43/0.61 564[1:Spt:135.0,135.7,135.9] || setIn(u,alive) equal(index(status__dfg,host(u)),norm) equal(index(ldr,host(u)),host(u))** -> .
% 0.43/0.61 565[2:Spt:31.0] || -> equal(skc7,skc9)**.
% 0.43/0.61 571[2:Rew:565.0,20.0] || -> equal(host(skc9),s(zero))**.
% 0.43/0.61 576[2:MRR:571.0,138.0] || -> .
% 0.43/0.61 577[2:Spt:576.0,31.0,565.0] || equal(skc7,skc9)** -> .
% 0.43/0.61 578[2:Spt:576.0,31.1] || -> setIn(skc9,alive)*.
% 0.43/0.61 589[3:Spt:34.0] || -> equal(skc7,skc8)**.
% 0.43/0.61 593[3:Rew:589.0,20.0] || -> equal(host(skc8),s(zero))**.
% 0.43/0.61 600[3:MRR:593.0,140.0] || -> .
% 0.43/0.61 601[3:Spt:600.0,34.0,589.0] || equal(skc7,skc8)** -> .
% 0.43/0.61 602[3:Spt:600.0,34.1] || -> setIn(skc8,alive)*.
% 0.43/0.61 629[1:SpL:55.0,564.2] || setIn(skc8,alive) equal(index(status__dfg,host(skc8)),norm)** equal(host(skc8),host(skc8)) -> .
% 0.43/0.61 630[1:Obv:629.2] || setIn(skc8,alive) equal(index(status__dfg,host(skc8)),norm)** -> .
% 0.43/0.61 631[1:Rew:33.0,630.1] || setIn(skc8,alive)* equal(norm,norm) -> .
% 0.43/0.61 632[1:Obv:631.1] || setIn(skc8,alive)* -> .
% 0.43/0.61 633[3:MRR:632.0,602.0] || -> .
% 0.43/0.61 634[1:Spt:633.0,135.1,135.2,135.3,135.4,135.5,135.6,135.8] || setIn(u,alive) leq(nbr_proc,s(index(pendack,host(u))))+ elem(m_Down(v),queue(host(u)))* equal(host(v),s(index(pendack,host(u)))) equal(host(w),index(pendack,host(u))) elem(m_Ack(u,w),queue(host(u)))* equal(index(status__dfg,host(u)),elec_2) -> .
% 0.43/0.61 643[2:Spt:31.1] || -> setIn(skc9,alive)*.
% 0.43/0.61 646[2:MRR:553.1,643.0] || setIn(skc8,alive) equal(host(u),nbr_proc) elem(m_Down(u),queue(host(skc9)))* -> .
% 0.43/0.61 657[3:Spt:34.0] || -> equal(skc7,skc8)**.
% 0.43/0.61 660[3:Rew:657.0,20.0] || -> equal(host(skc8),s(zero))**.
% 0.43/0.61 667[3:MRR:660.0,140.0] || -> .
% 0.43/0.61 668[3:Spt:667.0,34.0,657.0] || equal(skc7,skc8)** -> .
% 0.43/0.61 669[3:Spt:667.0,34.1] || -> setIn(skc8,alive)*.
% 0.43/0.61 670[3:MRR:646.0,669.0] || equal(host(u),nbr_proc) elem(m_Down(u),queue(host(skc9)))* -> .
% 0.43/0.61 969[4:Spt:362.0] || -> equal(m_Halt(skc7),m_Down(skc10))**.
% 0.43/0.61 970[4:UnC:969.0,36.0] || -> .
% 0.43/0.61 971[4:Spt:970.0,362.0,969.0] || equal(m_Halt(skc7),m_Down(skc10))** -> .
% 0.43/0.61 972[4:Spt:970.0,362.1] || -> elem(m_Down(skc10),queue(host(skc9)))*.
% 0.43/0.61 1570[4:Res:972.0,670.1] || equal(host(skc10),nbr_proc)** -> .
% 0.43/0.61 1572[4:Rew:495.0,1570.0] || equal(nbr_proc,nbr_proc)* -> .
% 0.43/0.61 1573[4:Obv:1572.0] || -> .
% 0.43/0.61 1574[2:Spt:1573.0,31.1,643.0] || setIn(skc9,alive)* -> .
% 0.43/0.61 1575[2:Spt:1573.0,31.0] || -> equal(skc7,skc9)**.
% 0.43/0.61 1578[2:Rew:1575.0,20.0] || -> equal(host(skc9),s(zero))**.
% 0.43/0.61 1600[2:MRR:1578.0,138.0] || -> .
% 0.43/0.61 % SZS output end Refutation
% 0.43/0.61 Formulae used in the proof : axiom_59 axiom_04 conj axiom_02 axiom_62 axiom_63 axiom_58 axiom_17 axiom_11 axiom_61 axiom_47
% 0.43/0.61
%------------------------------------------------------------------------------