MAYBE 'Pop* with parameter subtitution (timeout of 60.0 seconds)' ----------------------------------------------------------- Answer: MAYBE Input Problem: innermost runtime-complexity with respect to Rules: { gt(s(x), 0()) -> true() , gt(0(), y) -> false() , gt(s(x), s(y)) -> gt(x, y) , divides(x, y) -> div(x, y, y) , div(0(), 0(), z) -> true() , div(0(), s(x), z) -> false() , div(s(x), 0(), s(z)) -> div(s(x), s(z), s(z)) , div(s(x), s(y), z) -> div(x, y, z) , prime(x) -> test(x, s(s(0()))) , test(x, y) -> if1(gt(x, y), x, y) , if1(true(), x, y) -> if2(divides(x, y), x, y) , if1(false(), x, y) -> true() , if2(true(), x, y) -> false() , if2(false(), x, y) -> test(x, s(y))} Proof Output: The input cannot be shown compatible