MAYBE 'epo* (timeout of 60.0 seconds)' -------------------------------- Answer: MAYBE Input Problem: innermost relative runtime-complexity with respect to Strict Rules: {f(a(), x) -> f(x, f(b(), x))} Weak Rules: { f(f(x, y), z) -> f(x, f(y, z)) , f(x, f(y, z)) -> f(f(x, y), z)} Proof Output: EPO* only applicable for innermost runtime complexity analysis of constructor TRSs