MAYBE We are left with following problem, upon which TcT provides the certificate MAYBE. Strict Trs: { lt(x, 0()) -> false() , lt(0(), s(x)) -> true() , lt(s(x), s(y)) -> lt(x, y) , fac(x) -> help(x, 0()) , help(x, c) -> if(lt(c, x), x, c) , if(true(), x, c) -> times(s(c), help(x, s(c))) , if(false(), x, c) -> s(0()) } Obligation: innermost runtime complexity Answer: MAYBE The input cannot be shown compatible Arrrr..