MAYBE We are left with following problem, upon which TcT provides the certificate MAYBE. Strict Trs: { 0(1(2(3(4(x1))))) -> 0(2(3(1(4(x1))))) , 0(5(1(2(3(4(x1)))))) -> 0(1(2(5(3(4(x1)))))) , 0(5(1(2(3(4(x1)))))) -> 0(5(2(1(3(4(x1)))))) , 0(5(1(2(3(4(x1)))))) -> 5(0(2(3(1(4(x1)))))) , 0(5(2(3(1(4(x1)))))) -> 0(1(5(2(3(4(x1)))))) } Obligation: innermost runtime complexity Answer: MAYBE The input cannot be shown compatible Arrrr..