Input TRS: 1: active(from(X)) -> mark(cons(X,from(s(X)))) 2: active(sel(0,cons(X,Y))) -> mark(X) 3: active(sel(s(X),cons(Y,Z))) -> mark(sel(X,Z)) 4: mark(from(X)) -> active(from(mark(X))) 5: mark(cons(X1,X2)) -> active(cons(mark(X1),X2)) 6: mark(s(X)) -> active(s(mark(X))) 7: mark(sel(X1,X2)) -> active(sel(mark(X1),mark(X2))) 8: mark(0) -> active(0) 9: from(mark(X)) -> from(X) 10: from(active(X)) -> from(X) 11: cons(mark(X1),X2) -> cons(X1,X2) 12: cons(X1,mark(X2)) -> cons(X1,X2) 13: cons(active(X1),X2) -> cons(X1,X2) 14: cons(X1,active(X2)) -> cons(X1,X2) 15: s(mark(X)) -> s(X) 16: s(active(X)) -> s(X) 17: sel(mark(X1),X2) -> sel(X1,X2) 18: sel(X1,mark(X2)) -> sel(X1,X2) 19: sel(active(X1),X2) -> sel(X1,X2) 20: sel(X1,active(X2)) -> sel(X1,X2) Dependency Pairs: #1: #active(from(X)) -> #mark(cons(X,from(s(X)))) #2: #active(from(X)) -> #cons(X,from(s(X))) #3: #active(from(X)) -> #from(s(X)) #4: #active(from(X)) -> #s(X) #5: #active(sel(0,cons(X,Y))) -> #mark(X) #6: #active(sel(s(X),cons(Y,Z))) -> #mark(sel(X,Z)) #7: #active(sel(s(X),cons(Y,Z))) -> #sel(X,Z) #8: #mark(from(X)) -> #active(from(mark(X))) #9: #mark(from(X)) -> #from(mark(X)) #10: #mark(from(X)) -> #mark(X) #11: #mark(cons(X1,X2)) -> #active(cons(mark(X1),X2)) #12: #mark(cons(X1,X2)) -> #cons(mark(X1),X2) #13: #mark(cons(X1,X2)) -> #mark(X1) #14: #mark(s(X)) -> #active(s(mark(X))) #15: #mark(s(X)) -> #s(mark(X)) #16: #mark(s(X)) -> #mark(X) #17: #mark(sel(X1,X2)) -> #active(sel(mark(X1),mark(X2))) #18: #mark(sel(X1,X2)) -> #sel(mark(X1),mark(X2)) #19: #mark(sel(X1,X2)) -> #mark(X1) #20: #mark(sel(X1,X2)) -> #mark(X2) #21: #mark(0) -> #active(0) #22: #from(mark(X)) -> #from(X) #23: #from(active(X)) -> #from(X) #24: #cons(mark(X1),X2) -> #cons(X1,X2) #25: #cons(X1,mark(X2)) -> #cons(X1,X2) #26: #cons(active(X1),X2) -> #cons(X1,X2) #27: #cons(X1,active(X2)) -> #cons(X1,X2) #28: #s(mark(X)) -> #s(X) #29: #s(active(X)) -> #s(X) #30: #sel(mark(X1),X2) -> #sel(X1,X2) #31: #sel(X1,mark(X2)) -> #sel(X1,X2) #32: #sel(active(X1),X2) -> #sel(X1,X2) #33: #sel(X1,active(X2)) -> #sel(X1,X2) Number of SCCs: 5 SCC { #22 #23 } QKBOPS(sum)... removes: #22 #23 I(#from) = x1 \pi(#from) = 1 I(active) = x1 \pi(active) = [1] I(mark) = 1 + x1 \pi(mark) = [] PREC: active = mark USABLE RULES: { } Number of SCCs: 4 SCC { #28 #29 } QKBOPS(sum)... removes: #28 #29 I(active) = x1 \pi(active) = [1] I(#s) = x1 \pi(#s) = [1] I(mark) = 1 + x1 \pi(mark) = [] PREC: active = #s = mark USABLE RULES: { } Number of SCCs: 3 SCC { #24 #25 #26 #27 } QKBOPS(sum)... removes: #26 #27 I(active) = 1 + x1 \pi(active) = [] I(#cons) = 2 + x1 + x2 \pi(#cons) = [1] I(mark) = x1 \pi(mark) = [] PREC: mark > #cons > active USABLE RULES: { } Number of SCCs: 3 SCC { #24 #25 } QKBOPS(sum)... removes: #24 #25 I(#cons) = 1 + x1 + x2 \pi(#cons) = [1] I(mark) = 2 + x1 \pi(mark) = [] PREC: #cons > mark USABLE RULES: { } Number of SCCs: 2 SCC { #30 #31 #32 #33 } QKBOPS(sum)... removes: #32 #33 I(active) = 1 + x1 \pi(active) = [] I(#sel) = 2 + x1 + x2 \pi(#sel) = [1] I(mark) = x1 \pi(mark) = [] PREC: mark > #sel > active USABLE RULES: { } Number of SCCs: 2 SCC { #30 #31 } QKBOPS(sum)... removes: #30 #31 I(#sel) = 1 + x1 + x2 \pi(#sel) = [1] I(mark) = 2 + x1 \pi(mark) = [] PREC: #sel > mark USABLE RULES: { } Number of SCCs: 1 SCC { #1 #5 #6 #8 #10 #11 #13 #14 #16 #17 #19 #20 } QKBOPS(sum)... removes: #11 I(cons) = 2 \pi(cons) = [] I(active) = x1 \pi(active) = 1 I(#mark) = 4 \pi(#mark) = [] I(from) = 4 \pi(from) = [] I(0) = 1 I(s) = 4 \pi(s) = [] I(#active) = x1 \pi(#active) = 1 I(sel) = 4 \pi(sel) = [] I(mark) = 3 \pi(mark) = [] PREC: 0 > cons = #mark = from = s = sel = mark USABLE RULES: { 20..9 } Number of SCCs: 1 SCC { #1 #5 #6 #8 #10 #13 #14 #16 #17 #19 #20 } QKBOPS(sum)... removes: #14 I(cons) = 2 \pi(cons) = [] I(active) = x1 \pi(active) = 1 I(#mark) = 4 \pi(#mark) = [] I(from) = 4 \pi(from) = [] I(0) = 1 I(s) = 2 \pi(s) = [] I(#active) = x1 \pi(#active) = 1 I(sel) = 4 \pi(sel) = [] I(mark) = 3 \pi(mark) = [] PREC: #mark = from = s = sel = mark > cons = 0 USABLE RULES: { 20..9 } Number of SCCs: 1 SCC { #1 #5 #6 #8 #10 #13 #16 #17 #19 #20 } QKBOPS(sum)... failed.