YES(?,POLY) 'Pop* (timeout of 60.0 seconds)' -------------------------------- Answer: YES(?,POLY) Input Problem: innermost runtime-complexity with respect to Rules: {f(g(x), y, y) -> g(f(x, x, y))} Proof Output: The input was oriented with the instance of POP* as induced by the precedence empty and safe mapping safe(f) = {3}, safe(g) = {1} . For your convenience, here is the input in predicative notation: Rules: {f(g(; x), y; y) -> g(; f(x, x; y))}