0.00/0.07 YES 0.00/0.07 Input TRS: 0.00/0.07 1: app(nil(),k) -> k 0.00/0.07 2: app(l,nil()) -> l 0.00/0.07 3: app(cons(x,l),k) -> cons(x,app(l,k)) 0.00/0.07 4: sum(cons(x,nil())) -> cons(x,nil()) 0.00/0.07 5: sum(cons(x,cons(y,l))) -> sum(cons(plus(x,y),l)) 0.00/0.07 6: sum(app(l,cons(x,cons(y,k)))) -> sum(app(l,sum(cons(x,cons(y,k))))) 0.00/0.07 7: plus(0(),y) -> y 0.00/0.07 8: plus(s(x),y) -> s(plus(x,y)) 0.00/0.07 9: sum(plus(cons(0(),x),cons(y,l))) -> pred(sum(cons(s(x),cons(y,l)))) 0.00/0.07 10: pred(cons(s(x),nil())) -> cons(x,nil()) 0.00/0.07 11: cons(x,cons(y,l)) ->= cons(y,cons(x,l)) 0.00/0.07 Number of strict rules: 10 0.00/0.07 Direct POLO(bPol) ... removes: 1 3 5 10 7 9 2 0.00/0.07 s w: x1 + 1 0.00/0.07 pred w: x1 0.00/0.07 sum w: x1 0.00/0.07 0 w: 1 0.00/0.07 nil w: 1 0.00/0.07 plus w: x1 + x2 + 1 0.00/0.07 cons w: x1 + x2 + 2 0.00/0.07 app w: 2 * x1 + x2 + 1 0.00/0.07 Number of strict rules: 3 0.00/0.07 Direct POLO(bPol) ... removes: 8 0.00/0.07 s w: x1 + 1 0.00/0.07 pred w: x1 0.00/0.07 sum w: x1 0.00/0.07 0 w: 1 0.00/0.07 nil w: 1 0.00/0.07 plus w: 2 * x1 + x2 + 1 0.00/0.07 cons w: x1 + x2 + 2 0.00/0.07 app w: 2 * x1 + x2 + 1 0.00/0.07 Number of strict rules: 2 0.00/0.07 Direct POLO(bPol) ... failed. 0.00/0.07 Uncurrying ... failed. 0.00/0.07 Dependency Pairs: 0.00/0.07 #1: #sum(app(l,cons(x,cons(y,k)))) -> #sum(app(l,sum(cons(x,cons(y,k))))) 0.00/0.07 #2: #sum(app(l,cons(x,cons(y,k)))) -> #sum(cons(x,cons(y,k))) 0.00/0.07 Number of SCCs: 0, DPs: 0 0.00/0.07 EOF