Input TRS:
    1: active(U11(tt(),M,N)) -> mark(U12(tt(),M,N))
    2: active(U12(tt(),M,N)) -> mark(s(plus(N,M)))
    3: active(plus(N,0())) -> mark(N)
    4: active(plus(N,s(M))) -> mark(U11(tt(),M,N))
    5: mark(U11(X1,X2,X3)) -> active(U11(mark(X1),X2,X3))
    6: mark(tt()) -> active(tt())
    7: mark(U12(X1,X2,X3)) -> active(U12(mark(X1),X2,X3))
    8: mark(s(X)) -> active(s(mark(X)))
    9: mark(plus(X1,X2)) -> active(plus(mark(X1),mark(X2)))
    10: mark(0()) -> active(0())
    11: U11(mark(X1),X2,X3) -> U11(X1,X2,X3)
    12: U11(X1,mark(X2),X3) -> U11(X1,X2,X3)
    13: U11(X1,X2,mark(X3)) -> U11(X1,X2,X3)
    14: U11(active(X1),X2,X3) -> U11(X1,X2,X3)
    15: U11(X1,active(X2),X3) -> U11(X1,X2,X3)
    16: U11(X1,X2,active(X3)) -> U11(X1,X2,X3)
    17: U12(mark(X1),X2,X3) -> U12(X1,X2,X3)
    18: U12(X1,mark(X2),X3) -> U12(X1,X2,X3)
    19: U12(X1,X2,mark(X3)) -> U12(X1,X2,X3)
    20: U12(active(X1),X2,X3) -> U12(X1,X2,X3)
    21: U12(X1,active(X2),X3) -> U12(X1,X2,X3)
    22: U12(X1,X2,active(X3)) -> U12(X1,X2,X3)
    23: s(mark(X)) -> s(X)
    24: s(active(X)) -> s(X)
    25: plus(mark(X1),X2) -> plus(X1,X2)
    26: plus(X1,mark(X2)) -> plus(X1,X2)
    27: plus(active(X1),X2) -> plus(X1,X2)
    28: plus(X1,active(X2)) -> plus(X1,X2)
Number of Rules: 28
Direct POLO(Pol) ... failed.