Input TRS: 1: active(fib(N)) -> mark(sel(N,fib1(s(0),s(0)))) 2: active(fib1(X,Y)) -> mark(cons(X,fib1(Y,add(X,Y)))) 3: active(add(0,X)) -> mark(X) 4: active(add(s(X),Y)) -> mark(s(add(X,Y))) 5: active(sel(0,cons(X,XS))) -> mark(X) 6: active(sel(s(N),cons(X,XS))) -> mark(sel(N,XS)) 7: mark(fib(X)) -> active(fib(mark(X))) 8: mark(sel(X1,X2)) -> active(sel(mark(X1),mark(X2))) 9: mark(fib1(X1,X2)) -> active(fib1(mark(X1),mark(X2))) 10: mark(s(X)) -> active(s(mark(X))) 11: mark(0) -> active(0) 12: mark(cons(X1,X2)) -> active(cons(mark(X1),X2)) 13: mark(add(X1,X2)) -> active(add(mark(X1),mark(X2))) 14: fib(mark(X)) -> fib(X) 15: fib(active(X)) -> fib(X) 16: sel(mark(X1),X2) -> sel(X1,X2) 17: sel(X1,mark(X2)) -> sel(X1,X2) 18: sel(active(X1),X2) -> sel(X1,X2) 19: sel(X1,active(X2)) -> sel(X1,X2) 20: fib1(mark(X1),X2) -> fib1(X1,X2) 21: fib1(X1,mark(X2)) -> fib1(X1,X2) 22: fib1(active(X1),X2) -> fib1(X1,X2) 23: fib1(X1,active(X2)) -> fib1(X1,X2) 24: s(mark(X)) -> s(X) 25: s(active(X)) -> s(X) 26: cons(mark(X1),X2) -> cons(X1,X2) 27: cons(X1,mark(X2)) -> cons(X1,X2) 28: cons(active(X1),X2) -> cons(X1,X2) 29: cons(X1,active(X2)) -> cons(X1,X2) 30: add(mark(X1),X2) -> add(X1,X2) 31: add(X1,mark(X2)) -> add(X1,X2) 32: add(active(X1),X2) -> add(X1,X2) 33: add(X1,active(X2)) -> add(X1,X2) Dependency Pairs: #1: #active(fib(N)) -> #mark(sel(N,fib1(s(0),s(0)))) #2: #active(fib(N)) -> #sel(N,fib1(s(0),s(0))) #3: #active(fib(N)) -> #fib1(s(0),s(0)) #4: #active(fib(N)) -> #s(0) #5: #active(fib(N)) -> #s(0) #6: #active(fib1(X,Y)) -> #mark(cons(X,fib1(Y,add(X,Y)))) #7: #active(fib1(X,Y)) -> #cons(X,fib1(Y,add(X,Y))) #8: #active(fib1(X,Y)) -> #fib1(Y,add(X,Y)) #9: #active(fib1(X,Y)) -> #add(X,Y) #10: #active(add(0,X)) -> #mark(X) #11: #active(add(s(X),Y)) -> #mark(s(add(X,Y))) #12: #active(add(s(X),Y)) -> #s(add(X,Y)) #13: #active(add(s(X),Y)) -> #add(X,Y) #14: #active(sel(0,cons(X,XS))) -> #mark(X) #15: #active(sel(s(N),cons(X,XS))) -> #mark(sel(N,XS)) #16: #active(sel(s(N),cons(X,XS))) -> #sel(N,XS) #17: #mark(fib(X)) -> #active(fib(mark(X))) #18: #mark(fib(X)) -> #fib(mark(X)) #19: #mark(fib(X)) -> #mark(X) #20: #mark(sel(X1,X2)) -> #active(sel(mark(X1),mark(X2))) #21: #mark(sel(X1,X2)) -> #sel(mark(X1),mark(X2)) #22: #mark(sel(X1,X2)) -> #mark(X1) #23: #mark(sel(X1,X2)) -> #mark(X2) #24: #mark(fib1(X1,X2)) -> #active(fib1(mark(X1),mark(X2))) #25: #mark(fib1(X1,X2)) -> #fib1(mark(X1),mark(X2)) #26: #mark(fib1(X1,X2)) -> #mark(X1) #27: #mark(fib1(X1,X2)) -> #mark(X2) #28: #mark(s(X)) -> #active(s(mark(X))) #29: #mark(s(X)) -> #s(mark(X)) #30: #mark(s(X)) -> #mark(X) #31: #mark(0) -> #active(0) #32: #mark(cons(X1,X2)) -> #active(cons(mark(X1),X2)) #33: #mark(cons(X1,X2)) -> #cons(mark(X1),X2) #34: #mark(cons(X1,X2)) -> #mark(X1) #35: #mark(add(X1,X2)) -> #active(add(mark(X1),mark(X2))) #36: #mark(add(X1,X2)) -> #add(mark(X1),mark(X2)) #37: #mark(add(X1,X2)) -> #mark(X1) #38: #mark(add(X1,X2)) -> #mark(X2) #39: #fib(mark(X)) -> #fib(X) #40: #fib(active(X)) -> #fib(X) #41: #sel(mark(X1),X2) -> #sel(X1,X2) #42: #sel(X1,mark(X2)) -> #sel(X1,X2) #43: #sel(active(X1),X2) -> #sel(X1,X2) #44: #sel(X1,active(X2)) -> #sel(X1,X2) #45: #fib1(mark(X1),X2) -> #fib1(X1,X2) #46: #fib1(X1,mark(X2)) -> #fib1(X1,X2) #47: #fib1(active(X1),X2) -> #fib1(X1,X2) #48: #fib1(X1,active(X2)) -> #fib1(X1,X2) #49: #s(mark(X)) -> #s(X) #50: #s(active(X)) -> #s(X) #51: #cons(mark(X1),X2) -> #cons(X1,X2) #52: #cons(X1,mark(X2)) -> #cons(X1,X2) #53: #cons(active(X1),X2) -> #cons(X1,X2) #54: #cons(X1,active(X2)) -> #cons(X1,X2) #55: #add(mark(X1),X2) -> #add(X1,X2) #56: #add(X1,mark(X2)) -> #add(X1,X2) #57: #add(active(X1),X2) -> #add(X1,X2) #58: #add(X1,active(X2)) -> #add(X1,X2) Number of SCCs: 7 SCC { #39 #40 } QKBOPS(sum)... removes: #39 #40 I(#fib) = x1 \pi(#fib) = 1 I(active) = x1 \pi(active) = [1] I(mark) = 1 + x1 \pi(mark) = [] PREC: active = mark USABLE RULES: { } Number of SCCs: 6 SCC { #49 #50 } QKBOPS(sum)... removes: #49 #50 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: 5 SCC { #41 #42 #43 #44 } QKBOPS(sum)... removes: #43 #44 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: 5 SCC { #41 #42 } QKBOPS(sum)... removes: #41 #42 I(#sel) = 1 + x1 + x2 \pi(#sel) = [1] I(mark) = 2 + x1 \pi(mark) = [] PREC: #sel > mark USABLE RULES: { } Number of SCCs: 4 SCC { #45 #46 #47 #48 } QKBOPS(sum)... removes: #45 #46 #47 #48 I(active) = 1 + x1 \pi(active) = [1] I(mark) = 1 + x1 \pi(mark) = [1] I(#fib1) = x1 + x2 \pi(#fib1) = [1] PREC: #fib1 > active = mark USABLE RULES: { } Number of SCCs: 3 SCC { #51 #52 #53 #54 } QKBOPS(sum)... removes: #53 #54 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 { #51 #52 } QKBOPS(sum)... removes: #51 #52 I(#cons) = 1 + x1 + x2 \pi(#cons) = [1] I(mark) = 2 + x1 \pi(mark) = [] PREC: #cons > mark USABLE RULES: { } Number of SCCs: 2 SCC { #55 #56 #57 #58 } QKBOPS(sum)... removes: #55 #56 #57 #58 I(active) = 1 + x1 \pi(active) = [1] I(mark) = 1 + x1 \pi(mark) = [1] I(#add) = x1 + x2 \pi(#add) = [1] PREC: #add > active = mark USABLE RULES: { } Number of SCCs: 1 SCC { #1 #6 #10 #11 #14 #15 #17 #19 #20 #22 #23 #24 #26 #27 #28 #30 #32 #34 #35 #37 #38 } QKBOPS(sum)... removes: #28 #32 I(fib) = 5 \pi(fib) = [] I(cons) = 3 \pi(cons) = [] I(fib1) = 5 \pi(fib1) = [] I(active) = x1 \pi(active) = [1] I(#mark) = 5 \pi(#mark) = [] I(0) = 4 I(s) = 2 \pi(s) = [] I(#active) = x1 \pi(#active) = [] I(sel) = 5 \pi(sel) = [] I(mark) = 3 \pi(mark) = [] I(add) = 5 \pi(add) = [] PREC: fib1 = active > fib = #mark = #active = add > cons = s = sel = mark > 0 USABLE RULES: { 33..14 } Number of SCCs: 1 SCC { #1 #6 #10 #11 #14 #15 #17 #19 #20 #22 #23 #24 #26 #27 #30 #34 #35 #37 #38 } QKBOPS(sum)... failed.