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