MAYBE TRS: {f(true(), x, y) -> f(gt(x, y), x, round(s(y))), gt(s(u), s(v)) -> gt(u, v), gt(s(u), 0()) -> true(), gt(0(), v) -> false(), round(s(s(x))) -> s(s(round(x))), round(s(0())) -> s(s(0())), round(0()) -> 0()} DP: Strict: {f#(true(), x, y) -> f#(gt(x, y), x, round(s(y))), f#(true(), x, y) -> gt#(x, y), f#(true(), x, y) -> round#(s(y)), gt#(s(u), s(v)) -> gt#(u, v), round#(s(s(x))) -> round#(x)} Weak: {f(true(), x, y) -> f(gt(x, y), x, round(s(y))), gt(s(u), s(v)) -> gt(u, v), gt(s(u), 0()) -> true(), gt(0(), v) -> false(), round(s(s(x))) -> s(s(round(x))), round(s(0())) -> s(s(0())), round(0()) -> 0()} EDG: {(round#(s(s(x))) -> round#(x), round#(s(s(x))) -> round#(x)) (f#(true(), x, y) -> f#(gt(x, y), x, round(s(y))), f#(true(), x, y) -> round#(s(y))) (f#(true(), x, y) -> f#(gt(x, y), x, round(s(y))), f#(true(), x, y) -> gt#(x, y)) (f#(true(), x, y) -> f#(gt(x, y), x, round(s(y))), f#(true(), x, y) -> f#(gt(x, y), x, round(s(y)))) (f#(true(), x, y) -> round#(s(y)), round#(s(s(x))) -> round#(x)) (f#(true(), x, y) -> gt#(x, y), gt#(s(u), s(v)) -> gt#(u, v)) (gt#(s(u), s(v)) -> gt#(u, v), gt#(s(u), s(v)) -> gt#(u, v))} SCCS: Scc: {round#(s(s(x))) -> round#(x)} Scc: {gt#(s(u), s(v)) -> gt#(u, v)} Scc: {f#(true(), x, y) -> f#(gt(x, y), x, round(s(y)))} SCC: Strict: {round#(s(s(x))) -> round#(x)} Weak: {f(true(), x, y) -> f(gt(x, y), x, round(s(y))), gt(s(u), s(v)) -> gt(u, v), gt(s(u), 0()) -> true(), gt(0(), v) -> false(), round(s(s(x))) -> s(s(round(x))), round(s(0())) -> s(s(0())), round(0()) -> 0()} SPSC: Simple Projection: pi(round#) = 0 Strict: {} Qed SCC: Strict: {gt#(s(u), s(v)) -> gt#(u, v)} Weak: {f(true(), x, y) -> f(gt(x, y), x, round(s(y))), gt(s(u), s(v)) -> gt(u, v), gt(s(u), 0()) -> true(), gt(0(), v) -> false(), round(s(s(x))) -> s(s(round(x))), round(s(0())) -> s(s(0())), round(0()) -> 0()} SPSC: Simple Projection: pi(gt#) = 0 Strict: {} Qed SCC: Strict: {f#(true(), x, y) -> f#(gt(x, y), x, round(s(y)))} Weak: {f(true(), x, y) -> f(gt(x, y), x, round(s(y))), gt(s(u), s(v)) -> gt(u, v), gt(s(u), 0()) -> true(), gt(0(), v) -> false(), round(s(s(x))) -> s(s(round(x))), round(s(0())) -> s(s(0())), round(0()) -> 0()} Fail