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