Input TRS: 1: app(app(plus,0),y) -> y 2: app(app(plus,app(s,x)),y) -> app(s,app(app(plus,x),y)) 3: app(inc,xs) -> app(app(map,app(plus,app(s,0))),xs) 4: app(app(map,f),nil) -> nil 5: app(app(map,f),app(app(cons,x),xs)) -> app(app(cons,app(f,x)),app(app(map,f),xs)) Dependency Pairs: #1: #app(app(plus,app(s,x)),y) -> #app(s,app(app(plus,x),y)) #2: #app(app(plus,app(s,x)),y) -> #app(app(plus,x),y) #3: #app(app(plus,app(s,x)),y) -> #app(plus,x) #4: #app(inc,xs) -> #app(app(map,app(plus,app(s,0))),xs) #5: #app(inc,xs) -> #app(map,app(plus,app(s,0))) #6: #app(inc,xs) -> #app(plus,app(s,0)) #7: #app(inc,xs) -> #app(s,0) #8: #app(app(map,f),app(app(cons,x),xs)) -> #app(app(cons,app(f,x)),app(app(map,f),xs)) #9: #app(app(map,f),app(app(cons,x),xs)) -> #app(cons,app(f,x)) #10: #app(app(map,f),app(app(cons,x),xs)) -> #app(f,x) #11: #app(app(map,f),app(app(cons,x),xs)) -> #app(app(map,f),xs) #12: #app(app(map,f),app(app(cons,x),xs)) -> #app(map,f) Number of SCCs: 1 SCC { #2 #4 #8 #10 #11 } QKBOS(sum)... failed.