%------------------------------------------------------------------------------ % 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 %------------------------------------------------------------------------------