TSTP Solution File: SWV459+1 by SPASS---3.9
View Problem
- Process Solution
%------------------------------------------------------------------------------
% File : SPASS---3.9
% Problem : SWV459+1 : TPTP v8.1.0. Released v4.0.0.
% Transfm : none
% Format : tptp
% Command : run_spass %d %s
% Computer : n018.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 160.69s 160.87s
% Output : Refutation 160.69s
% Verified :
% SZS Type : -
% Comments :
%------------------------------------------------------------------------------
%----WARNING: Could not form TPTP format derivation
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.03/0.12 % Problem : SWV459+1 : TPTP v8.1.0. Released v4.0.0.
% 0.03/0.13 % Command : run_spass %d %s
% 0.13/0.33 % Computer : n018.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 : Tue Jun 14 23:32:59 EDT 2022
% 0.13/0.34 % CPUTime :
% 160.69/160.87
% 160.69/160.87 SPASS V 3.9
% 160.69/160.87 SPASS beiseite: Proof found.
% 160.69/160.87 % SZS status Theorem
% 160.69/160.87 Problem: /export/starexec/sandbox/benchmark/theBenchmark.p
% 160.69/160.87 SPASS derived 67415 clauses, backtracked 361 clauses, performed 18 splits and kept 24734 clauses.
% 160.69/160.87 SPASS allocated 146065 KBytes.
% 160.69/160.87 SPASS spent 0:2:38.54 on the problem.
% 160.69/160.87 0:00:00.04 for the input.
% 160.69/160.87 0:00:00.05 for the FLOTTER CNF translation.
% 160.69/160.87 0:00:00.93 for inferences.
% 160.69/160.87 0:00:01.96 for the backtracking.
% 160.69/160.87 0:2:34.94 for the reduction.
% 160.69/160.87
% 160.69/160.87
% 160.69/160.87 Here is a proof with depth 8, length 76 :
% 160.69/160.87 % SZS output start Refutation
% 160.69/160.87 4[0:Inp] || -> setIn(skc9,alive)*.
% 160.69/160.87 5[0:Inp] || -> leq(u,u)*.
% 160.69/160.87 8[0:Inp] || equal(elec_2,elec_1)** -> .
% 160.69/160.87 28[0:Inp] || equal(host(skc9),host(skc6))** -> .
% 160.69/160.87 30[0:Inp] || -> equal(index(status__dfg,host(skc6)),elec_1)**.
% 160.69/160.87 33[0:Inp] || -> equal(index(status__dfg,host(skc9)),norm)**.
% 160.69/160.87 45[0:Inp] || -> equal(head(cons(u,v)),u)**.
% 160.69/160.87 50[0:Inp] || equal(snoc(u,v),q_nil)** -> .
% 160.69/160.87 51[0:Inp] || -> leq(u,v)* leq(v,u)*.
% 160.69/160.87 52[0:Inp] || leq(host(u),skf5(v,u))*r -> .
% 160.69/160.87 54[0:Inp] || -> equal(index(ldr,host(skc9)),host(skc9))**.
% 160.69/160.87 55[0:Inp] || leq(s(host(skc6)),host(skc9))*l -> .
% 160.69/160.87 67[0:Inp] || equal(u,v)* -> leq(v,u).
% 160.69/160.87 68[0:Inp] || -> equal(cons(m_Down(skc7),skc8),queue(host(skc6)))**.
% 160.69/160.87 81[0:Inp] || equal(u,v) -> elem(u,cons(v,w))*.
% 160.69/160.87 91[0:Inp] || -> equal(u,q_nil) equal(cons(head(u),tail(u)),u)**.
% 160.69/160.87 98[0:Inp] || -> equal(cons(u,snoc(v,w)),snoc(cons(u,v),w))**.
% 160.69/160.87 99[0:Inp] || leq(u,v)*+ leq(v,u)* -> equal(v,u).
% 160.69/160.87 102[0:Inp] || elem(u,snoc(v,w))* -> elem(u,v) equal(u,w).
% 160.69/160.87 105[0:Inp] || leq(u,s(v))* -> leq(u,v) equal(u,s(v)).
% 160.69/160.87 121[0:Inp] || leq(s(zero),u) -> equal(u,host(skc7)) setIn(u,index(down,host(skc6)))* leq(host(skc6),u).
% 160.69/160.87 131[0:Inp] || setIn(u,alive) elem(m_Down(v),queue(host(w)))* equal(index(status__dfg,host(u)),norm) equal(index(status__dfg,host(w)),elec_1) equal(index(ldr,host(u)),host(u))**+ -> leq(host(w),host(u))* leq(s(zero),skf5(v,w)).
% 160.69/160.87 132[0:Inp] || setIn(u,alive) elem(m_Down(v),queue(host(w)))* equal(skf5(v,w),host(v)) equal(index(status__dfg,host(u)),norm) equal(index(status__dfg,host(w)),elec_1) equal(index(ldr,host(u)),host(u))**+ -> leq(host(w),host(u))*.
% 160.69/160.87 133[0:Inp] || setIn(u,alive) elem(m_Down(v),queue(host(w))) setIn(skf5(v,w),index(down,host(w)))*+ equal(index(status__dfg,host(u)),norm) equal(index(status__dfg,host(w)),elec_1) equal(index(ldr,host(u)),host(u))** -> leq(host(w),host(u))*.
% 160.69/160.87 282[0:Res:30.0,131.1] || setIn(u,alive) elem(m_Down(v),queue(host(skc6)))* equal(index(status__dfg,host(u)),norm) equal(index(ldr,host(u)),host(u))**+ -> leq(host(skc6),host(u)) leq(s(zero),skf5(v,skc6)).
% 160.69/160.87 314[0:Res:99.2,28.0] || leq(host(skc9),host(skc6))*l leq(host(skc6),host(skc9)) -> .
% 160.69/160.87 331[0:Res:54.0,133.4] || setIn(skf5(u,v),index(down,host(v)))* elem(m_Down(u),queue(host(v))) equal(index(status__dfg,host(v)),elec_1) setIn(skc9,alive) equal(index(status__dfg,host(skc9)),norm) -> leq(host(v),host(skc9)).
% 160.69/160.87 332[0:Res:54.0,132.4] || equal(skf5(u,v),host(u)) elem(m_Down(u),queue(host(v)))* equal(index(status__dfg,host(v)),elec_1) setIn(skc9,alive) equal(index(status__dfg,host(skc9)),norm) -> leq(host(v),host(skc9)).
% 160.69/160.87 470[0:Rew:33.0,332.4] || equal(skf5(u,v),host(u)) elem(m_Down(u),queue(host(v)))* equal(index(status__dfg,host(v)),elec_1) setIn(skc9,alive) equal(norm,norm) -> leq(host(v),host(skc9)).
% 160.69/160.87 471[0:Obv:470.4] || equal(skf5(u,v),host(u)) elem(m_Down(u),queue(host(v)))* equal(index(status__dfg,host(v)),elec_1) setIn(skc9,alive) -> leq(host(v),host(skc9)).
% 160.69/160.87 472[0:MRR:471.3,4.0] || elem(m_Down(u),queue(host(v)))* equal(skf5(u,v),host(u)) equal(index(status__dfg,host(v)),elec_1) -> leq(host(v),host(skc9)).
% 160.69/160.87 479[0:Rew:33.0,331.4] || setIn(skf5(u,v),index(down,host(v)))* elem(m_Down(u),queue(host(v))) equal(index(status__dfg,host(v)),elec_1) setIn(skc9,alive) equal(norm,norm) -> leq(host(v),host(skc9)).
% 160.69/160.87 480[0:Obv:479.4] || setIn(skf5(u,v),index(down,host(v)))* elem(m_Down(u),queue(host(v))) equal(index(status__dfg,host(v)),elec_1) setIn(skc9,alive) -> leq(host(v),host(skc9)).
% 160.69/160.87 481[0:MRR:480.3,4.0] || elem(m_Down(u),queue(host(v))) setIn(skf5(u,v),index(down,host(v)))* equal(index(status__dfg,host(v)),elec_1) -> leq(host(v),host(skc9)).
% 160.69/160.87 491[1:Spt:282.0,282.2,282.3,282.4] || setIn(u,alive) equal(index(status__dfg,host(u)),norm) equal(index(ldr,host(u)),host(u))** -> leq(host(skc6),host(u)).
% 160.69/160.87 503[1:SpL:54.0,491.2] || setIn(skc9,alive) equal(index(status__dfg,host(skc9)),norm)** equal(host(skc9),host(skc9)) -> leq(host(skc6),host(skc9)).
% 160.69/160.87 504[1:Obv:503.2] || setIn(skc9,alive) equal(index(status__dfg,host(skc9)),norm)** -> leq(host(skc6),host(skc9)).
% 160.69/160.87 505[1:Rew:33.0,504.1] || setIn(skc9,alive)* equal(norm,norm) -> leq(host(skc6),host(skc9)).
% 160.69/160.87 506[1:Obv:505.1] || setIn(skc9,alive)* -> leq(host(skc6),host(skc9)).
% 160.69/160.87 507[1:MRR:506.0,4.0] || -> leq(host(skc6),host(skc9))*r.
% 160.69/160.87 508[1:MRR:314.1,507.0] || leq(host(skc9),host(skc6))*l -> .
% 160.69/160.87 757[0:SpR:91.1,81.1] || equal(u,head(v)) -> equal(v,q_nil) elem(u,v)*.
% 160.69/160.87 842[0:SpR:98.0,45.0] || -> equal(head(snoc(cons(u,v),w)),u)**.
% 160.69/160.87 858[0:SpR:68.0,842.0] || -> equal(head(snoc(queue(host(skc6)),u)),m_Down(skc7))**.
% 160.69/160.87 982[0:Res:757.2,102.0] || equal(u,head(snoc(v,w)))* -> equal(snoc(v,w),q_nil) elem(u,v)* equal(u,w).
% 160.69/160.87 998[0:MRR:982.1,50.0] || equal(u,head(snoc(v,w)))*+ -> elem(u,v)* equal(u,w).
% 160.69/160.87 1213[0:Res:51.0,55.0] || -> leq(host(skc9),s(host(skc6)))*r.
% 160.69/160.87 2066[0:Res:1213.0,105.0] || -> leq(host(skc9),host(skc6)) equal(s(host(skc6)),host(skc9))**.
% 160.69/160.87 2067[0:Res:51.0,105.0] || -> leq(s(u),v)* leq(v,u)* equal(v,s(u)).
% 160.69/160.87 2178[1:MRR:2066.0,508.0] || -> equal(s(host(skc6)),host(skc9))**.
% 160.69/160.87 2181[1:Rew:2178.0,55.0] || leq(host(skc9),host(skc9))* -> .
% 160.69/160.87 2206[1:MRR:2181.0,5.0] || -> .
% 160.69/160.87 2213[0:MRR:2067.2,67.0] || -> leq(s(u),v)* leq(v,u)*.
% 160.69/160.87 2218[1:Spt:2206.0,282.1,282.5] || elem(m_Down(u),queue(host(skc6)))* -> leq(s(zero),skf5(u,skc6)).
% 160.69/160.87 3879[0:EqR:998.0] || -> elem(head(snoc(u,v)),u)* equal(head(snoc(u,v)),v).
% 160.69/160.87 3919[0:SpR:842.0,3879.0] || -> elem(u,cons(u,v))* equal(head(snoc(cons(u,v),w)),w)**.
% 160.69/160.87 3935[0:Rew:842.0,3919.1] || -> elem(u,cons(u,v))* equal(u,w)*.
% 160.69/160.87 5848[0:SpR:91.1,3935.0] || -> equal(u,q_nil) elem(head(u),u)* equal(head(u),v)*.
% 160.69/160.87 7460[0:AED:8.0,5848.2] || -> equal(u,q_nil) elem(head(u),u)*.
% 160.69/160.87 7750[0:SpR:858.0,7460.1] || -> equal(snoc(queue(host(skc6)),u),q_nil) elem(m_Down(skc7),snoc(queue(host(skc6)),u))*.
% 160.69/160.87 7772[0:MRR:7750.0,50.0] || -> elem(m_Down(skc7),snoc(queue(host(skc6)),u))*.
% 160.69/160.87 7841[0:Res:7772.0,102.0] || -> elem(m_Down(skc7),queue(host(skc6)))* equal(m_Down(skc7),u)*.
% 160.69/160.87 7842[0:AED:8.0,7841.1] || -> elem(m_Down(skc7),queue(host(skc6)))*.
% 160.69/160.87 9293[0:Res:2213.0,55.0] || -> leq(host(skc9),host(skc6))*l.
% 160.69/160.87 9850[0:MRR:314.0,9293.0] || leq(host(skc6),host(skc9))*r -> .
% 160.69/160.87 64107[0:Res:121.2,481.1] || leq(s(zero),skf5(u,skc6)) elem(m_Down(u),queue(host(skc6)))* equal(index(status__dfg,host(skc6)),elec_1) -> equal(skf5(u,skc6),host(skc7)) leq(host(skc6),skf5(u,skc6)) leq(host(skc6),host(skc9)).
% 160.69/160.87 64108[0:Rew:30.0,64107.2] || leq(s(zero),skf5(u,skc6)) elem(m_Down(u),queue(host(skc6)))* equal(elec_1,elec_1) -> equal(skf5(u,skc6),host(skc7)) leq(host(skc6),skf5(u,skc6)) leq(host(skc6),host(skc9)).
% 160.69/160.87 64109[0:Obv:64108.2] || leq(s(zero),skf5(u,skc6)) elem(m_Down(u),queue(host(skc6)))* -> equal(skf5(u,skc6),host(skc7)) leq(host(skc6),skf5(u,skc6)) leq(host(skc6),host(skc9)).
% 160.69/160.87 64110[1:MRR:64109.0,64109.3,64109.4,2218.1,52.0,9850.0] || elem(m_Down(u),queue(host(skc6)))* -> equal(skf5(u,skc6),host(skc7)).
% 160.69/160.87 78393[0:Res:7842.0,472.0] || equal(skf5(skc7,skc6),host(skc7)) equal(index(status__dfg,host(skc6)),elec_1)** -> leq(host(skc6),host(skc9)).
% 160.69/160.87 78397[1:Res:7842.0,64110.0] || -> equal(skf5(skc7,skc6),host(skc7))**.
% 160.69/160.87 78403[0:Rew:30.0,78393.1] || equal(skf5(skc7,skc6),host(skc7))** equal(elec_1,elec_1) -> leq(host(skc6),host(skc9)).
% 160.69/160.87 78404[0:Obv:78403.1] || equal(skf5(skc7,skc6),host(skc7))** -> leq(host(skc6),host(skc9)).
% 160.69/160.87 78405[1:Rew:78397.0,78404.0] || equal(host(skc7),host(skc7)) -> leq(host(skc6),host(skc9))*r.
% 160.69/160.87 78406[1:Obv:78405.0] || -> leq(host(skc6),host(skc9))*r.
% 160.69/160.87 78407[1:MRR:78406.0,9850.0] || -> .
% 160.69/160.87 % SZS output end Refutation
% 160.69/160.87 Formulae used in the proof : conj axiom_02 axiom_62 axiom_63 axiom_58 axiom_59 axiom_05 axiom_35 axiom_42 axiom_60 axiom_61 axiom_46 axiom_39 axiom_44 axiom_47 axiom_64
% 160.69/160.87
%------------------------------------------------------------------------------