Input TRS: 1: active(zeros) -> mark(cons(0,zeros)) 2: active(tail(cons(X,XS))) -> mark(XS) 3: mark(zeros) -> active(zeros) 4: mark(cons(X1,X2)) -> active(cons(mark(X1),X2)) 5: mark(0) -> active(0) 6: mark(tail(X)) -> active(tail(mark(X))) 7: cons(mark(X1),X2) -> cons(X1,X2) 8: cons(X1,mark(X2)) -> cons(X1,X2) 9: cons(active(X1),X2) -> cons(X1,X2) 10: cons(X1,active(X2)) -> cons(X1,X2) 11: tail(mark(X)) -> tail(X) 12: tail(active(X)) -> tail(X) Dependency Pairs: #1: #active(zeros) -> #mark(cons(0,zeros)) #2: #active(zeros) -> #cons(0,zeros) #3: #active(tail(cons(X,XS))) -> #mark(XS) #4: #mark(zeros) -> #active(zeros) #5: #mark(cons(X1,X2)) -> #active(cons(mark(X1),X2)) #6: #mark(cons(X1,X2)) -> #cons(mark(X1),X2) #7: #mark(cons(X1,X2)) -> #mark(X1) #8: #mark(0) -> #active(0) #9: #mark(tail(X)) -> #active(tail(mark(X))) #10: #mark(tail(X)) -> #tail(mark(X)) #11: #mark(tail(X)) -> #mark(X) #12: #cons(mark(X1),X2) -> #cons(X1,X2) #13: #cons(X1,mark(X2)) -> #cons(X1,X2) #14: #cons(active(X1),X2) -> #cons(X1,X2) #15: #cons(X1,active(X2)) -> #cons(X1,X2) #16: #tail(mark(X)) -> #tail(X) #17: #tail(active(X)) -> #tail(X) Number of SCCs: 3 SCC { #16 #17 } QKBOPS(sum)... removes: #16 I(active) = x1 \pi(active) = 1 I(#tail) = x1 \pi(#tail) = 1 I(mark) = 1 + x1 \pi(mark) = [1] PREC: mark USABLE RULES: { } Number of SCCs: 3 SCC { #17 } QKBOPS(sum)... removes: #17 I(active) = 1 + x1 \pi(active) = [1] I(#tail) = x1 \pi(#tail) = [] PREC: active = #tail USABLE RULES: { } Number of SCCs: 2 SCC { #12 #13 #14 #15 } QKBOPS(sum)... removes: #14 I(active) = 1 + x1 \pi(active) = [1] I(#cons) = 3 + x1 \pi(#cons) = [] I(mark) = x1 \pi(mark) = [] PREC: mark > #cons > active USABLE RULES: { } Number of SCCs: 2 SCC { #12 #13 #15 } QKBOPS(sum)... removes: #12 #13 I(active) = x1 \pi(active) = 1 I(#cons) = x1 + x2 \pi(#cons) = [2,1] I(mark) = x1 \pi(mark) = [1] PREC: #cons = mark USABLE RULES: { } Number of SCCs: 2 SCC { #15 } QKBOPS(sum)... removes: #15 I(active) = 1 + x1 \pi(active) = [] I(#cons) = x2 \pi(#cons) = [] PREC: active = #cons USABLE RULES: { } Number of SCCs: 1 SCC { #1 #3 #4 #5 #7 #9 #11 } QKBOPS(sum)... removes: #5 I(zeros) = 3 I(cons) = 1 \pi(cons) = [] I(active) = x1 \pi(active) = 1 I(#mark) = 3 \pi(#mark) = [] I(0) = 2 I(#active) = x1 \pi(#active) = 1 I(mark) = 1 \pi(mark) = [] I(tail) = 3 \pi(tail) = [] PREC: zeros = cons = #mark = 0 = mark = tail USABLE RULES: { 12..7 } Number of SCCs: 1 SCC { #1 #3 #4 #7 #9 #11 } QKBOPS(sum)... failed.