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