Input TRS: 1: app(app(app(if,true),xs),ys) -> xs 2: app(app(app(if,false),xs),ys) -> ys 3: app(app(sub,x),0) -> x 4: app(app(sub,app(s,x)),app(s,y)) -> app(app(sub,x),y) 5: app(app(gtr,0),y) -> false 6: app(app(gtr,app(s,x)),0) -> true 7: app(app(gtr,app(s,x)),app(s,y)) -> app(app(gtr,x),y) 8: app(app(d,x),0) -> true 9: app(app(d,app(s,x)),app(s,y)) -> app(app(app(if,app(app(gtr,x),y)),false),app(app(d,app(s,x)),app(app(sub,y),x))) 10: app(len,nil) -> 0 11: app(len,app(app(cons,x),xs)) -> app(s,app(len,xs)) 12: app(app(filter,p),nil) -> nil 13: app(app(filter,p),app(app(cons,x),xs)) -> app(app(app(if,app(p,x)),app(app(cons,x),app(app(filter,p),xs))),app(app(filter,p),xs)) Dependency Pairs: #1: #app(app(sub,app(s,x)),app(s,y)) -> #app(app(sub,x),y) #2: #app(app(sub,app(s,x)),app(s,y)) -> #app(sub,x) #3: #app(app(gtr,app(s,x)),app(s,y)) -> #app(app(gtr,x),y) #4: #app(app(gtr,app(s,x)),app(s,y)) -> #app(gtr,x) #5: #app(app(d,app(s,x)),app(s,y)) -> #app(app(app(if,app(app(gtr,x),y)),false),app(app(d,app(s,x)),app(app(sub,y),x))) #6: #app(app(d,app(s,x)),app(s,y)) -> #app(app(if,app(app(gtr,x),y)),false) #7: #app(app(d,app(s,x)),app(s,y)) -> #app(if,app(app(gtr,x),y)) #8: #app(app(d,app(s,x)),app(s,y)) -> #app(app(gtr,x),y) #9: #app(app(d,app(s,x)),app(s,y)) -> #app(gtr,x) #10: #app(app(d,app(s,x)),app(s,y)) -> #app(app(d,app(s,x)),app(app(sub,y),x)) #11: #app(app(d,app(s,x)),app(s,y)) -> #app(d,app(s,x)) #12: #app(app(d,app(s,x)),app(s,y)) -> #app(s,x) #13: #app(app(d,app(s,x)),app(s,y)) -> #app(app(sub,y),x) #14: #app(app(d,app(s,x)),app(s,y)) -> #app(sub,y) #15: #app(len,app(app(cons,x),xs)) -> #app(s,app(len,xs)) #16: #app(len,app(app(cons,x),xs)) -> #app(len,xs) #17: #app(app(filter,p),app(app(cons,x),xs)) -> #app(app(app(if,app(p,x)),app(app(cons,x),app(app(filter,p),xs))),app(app(filter,p),xs)) #18: #app(app(filter,p),app(app(cons,x),xs)) -> #app(app(if,app(p,x)),app(app(cons,x),app(app(filter,p),xs))) #19: #app(app(filter,p),app(app(cons,x),xs)) -> #app(if,app(p,x)) #20: #app(app(filter,p),app(app(cons,x),xs)) -> #app(p,x) #21: #app(app(filter,p),app(app(cons,x),xs)) -> #app(app(cons,x),app(app(filter,p),xs)) #22: #app(app(filter,p),app(app(cons,x),xs)) -> #app(cons,x) #23: #app(app(filter,p),app(app(cons,x),xs)) -> #app(app(filter,p),xs) #24: #app(app(filter,p),app(app(cons,x),xs)) -> #app(filter,p) #25: #app(app(filter,p),app(app(cons,x),xs)) -> #app(app(filter,p),xs) #26: #app(app(filter,p),app(app(cons,x),xs)) -> #app(filter,p) Number of SCCs: 2 SCC { #16 } QKBOPS(sum)... removes: #16 I(cons) = 3 I(app) = 2 + x1 + x2 \pi(app) = [1] I(#app) = 5 + x1 + x2 \pi(#app) = [1,2] I(len) = 2 PREC: #app = len > cons = app USABLE RULES: { } Number of SCCs: 1 SCC { #1 #3 #5 #8 #10 #13 #17 #18 #20 #21 #23 #25 } QKBOPS(sum)... failed.