The TRS could be proven non-terminating. The proof took 0 ms.
The rule U12(tt) -> s(plus(N, M)) contains extra variables, thus the system is non-terminating.