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