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