The TRS could be proven non-terminating. The proof took 0 ms.

The rule 2ndspos(s(N), cons(X)) -> 2ndspos(s(N), cons2(Z)) contains extra variables, thus the system is non-terminating.