Input TRS:
    1: active(incr(nil())) -> mark(nil())
    2: active(incr(cons(X,L))) -> mark(cons(s(X),incr(L)))
    3: active(adx(nil())) -> mark(nil())
    4: active(adx(cons(X,L))) -> mark(incr(cons(X,adx(L))))
    5: active(nats()) -> mark(adx(zeros()))
    6: active(zeros()) -> mark(cons(0(),zeros()))
    7: active(head(cons(X,L))) -> mark(X)
    8: active(tail(cons(X,L))) -> mark(L)
    9: mark(incr(X)) -> active(incr(mark(X)))
    10: mark(nil()) -> active(nil())
    11: mark(cons(X1,X2)) -> active(cons(mark(X1),X2))
    12: mark(s(X)) -> active(s(mark(X)))
    13: mark(adx(X)) -> active(adx(mark(X)))
    14: mark(nats()) -> active(nats())
    15: mark(zeros()) -> active(zeros())
    16: mark(0()) -> active(0())
    17: mark(head(X)) -> active(head(mark(X)))
    18: mark(tail(X)) -> active(tail(mark(X)))
    19: incr(mark(X)) -> incr(X)
    20: incr(active(X)) -> incr(X)
    21: cons(mark(X1),X2) -> cons(X1,X2)
    22: cons(X1,mark(X2)) -> cons(X1,X2)
    23: cons(active(X1),X2) -> cons(X1,X2)
    24: cons(X1,active(X2)) -> cons(X1,X2)
    25: s(mark(X)) -> s(X)
    26: s(active(X)) -> s(X)
    27: adx(mark(X)) -> adx(X)
    28: adx(active(X)) -> adx(X)
    29: head(mark(X)) -> head(X)
    30: head(active(X)) -> head(X)
    31: tail(mark(X)) -> tail(X)
    32: tail(active(X)) -> tail(X)
Number of Rules: 32
Direct QWPOS(Pol) ... failed.