YES TRS: { minus(x, 0()) -> x, minus(minus(x, y), z) -> minus(x, plus(y, z)), minus(s(x), s(y)) -> minus(x, y), quot(0(), s(y)) -> 0(), quot(s(x), s(y)) -> s(quot(minus(x, y), s(y))), plus(0(), y) -> y, plus(s(x), y) -> s(plus(x, y))} DP: Strict: {minus#(minus(x, y), z) -> minus#(x, plus(y, z)), minus#(minus(x, y), z) -> plus#(y, z), minus#(s(x), s(y)) -> minus#(x, y), quot#(s(x), s(y)) -> minus#(x, y), quot#(s(x), s(y)) -> quot#(minus(x, y), s(y)), plus#(s(x), y) -> plus#(x, y)} Weak: { minus(x, 0()) -> x, minus(minus(x, y), z) -> minus(x, plus(y, z)), minus(s(x), s(y)) -> minus(x, y), quot(0(), s(y)) -> 0(), quot(s(x), s(y)) -> s(quot(minus(x, y), s(y))), plus(0(), y) -> y, plus(s(x), y) -> s(plus(x, y))} EDG: {(minus#(minus(x, y), z) -> plus#(y, z), plus#(s(x), y) -> plus#(x, y)) (quot#(s(x), s(y)) -> minus#(x, y), minus#(s(x), s(y)) -> minus#(x, y)) (quot#(s(x), s(y)) -> minus#(x, y), minus#(minus(x, y), z) -> plus#(y, z)) (quot#(s(x), s(y)) -> minus#(x, y), minus#(minus(x, y), z) -> minus#(x, plus(y, z))) (quot#(s(x), s(y)) -> quot#(minus(x, y), s(y)), quot#(s(x), s(y)) -> quot#(minus(x, y), s(y))) (quot#(s(x), s(y)) -> quot#(minus(x, y), s(y)), quot#(s(x), s(y)) -> minus#(x, y)) (plus#(s(x), y) -> plus#(x, y), plus#(s(x), y) -> plus#(x, y)) (minus#(s(x), s(y)) -> minus#(x, y), minus#(minus(x, y), z) -> minus#(x, plus(y, z))) (minus#(s(x), s(y)) -> minus#(x, y), minus#(minus(x, y), z) -> plus#(y, z)) (minus#(s(x), s(y)) -> minus#(x, y), minus#(s(x), s(y)) -> minus#(x, y)) (minus#(minus(x, y), z) -> minus#(x, plus(y, z)), minus#(minus(x, y), z) -> minus#(x, plus(y, z))) (minus#(minus(x, y), z) -> minus#(x, plus(y, z)), minus#(minus(x, y), z) -> plus#(y, z)) (minus#(minus(x, y), z) -> minus#(x, plus(y, z)), minus#(s(x), s(y)) -> minus#(x, y))} SCCS: Scc: {plus#(s(x), y) -> plus#(x, y)} Scc: {quot#(s(x), s(y)) -> quot#(minus(x, y), s(y))} Scc: {minus#(minus(x, y), z) -> minus#(x, plus(y, z)), minus#(s(x), s(y)) -> minus#(x, y)} SCC: Strict: {plus#(s(x), y) -> plus#(x, y)} Weak: { minus(x, 0()) -> x, minus(minus(x, y), z) -> minus(x, plus(y, z)), minus(s(x), s(y)) -> minus(x, y), quot(0(), s(y)) -> 0(), quot(s(x), s(y)) -> s(quot(minus(x, y), s(y))), plus(0(), y) -> y, plus(s(x), y) -> s(plus(x, y))} SPSC: Simple Projection: pi(plus#) = 0 Strict: {} Qed SCC: Strict: {quot#(s(x), s(y)) -> quot#(minus(x, y), s(y))} Weak: { minus(x, 0()) -> x, minus(minus(x, y), z) -> minus(x, plus(y, z)), minus(s(x), s(y)) -> minus(x, y), quot(0(), s(y)) -> 0(), quot(s(x), s(y)) -> s(quot(minus(x, y), s(y))), plus(0(), y) -> y, plus(s(x), y) -> s(plus(x, y))} POLY: Argument Filtering: pi(plus) = [], pi(quot#) = 0, pi(quot) = [], pi(s) = [0], pi(0) = [], pi(minus) = 0 Usable Rules: {} Interpretation: [s](x0) = x0 + 1 Strict: {} Weak: { minus(x, 0()) -> x, minus(minus(x, y), z) -> minus(x, plus(y, z)), minus(s(x), s(y)) -> minus(x, y), quot(0(), s(y)) -> 0(), quot(s(x), s(y)) -> s(quot(minus(x, y), s(y))), plus(0(), y) -> y, plus(s(x), y) -> s(plus(x, y))} Qed SCC: Strict: {minus#(minus(x, y), z) -> minus#(x, plus(y, z)), minus#(s(x), s(y)) -> minus#(x, y)} Weak: { minus(x, 0()) -> x, minus(minus(x, y), z) -> minus(x, plus(y, z)), minus(s(x), s(y)) -> minus(x, y), quot(0(), s(y)) -> 0(), quot(s(x), s(y)) -> s(quot(minus(x, y), s(y))), plus(0(), y) -> y, plus(s(x), y) -> s(plus(x, y))} SPSC: Simple Projection: pi(minus#) = 0 Strict: {minus#(s(x), s(y)) -> minus#(x, y)} EDG: {(minus#(s(x), s(y)) -> minus#(x, y), minus#(s(x), s(y)) -> minus#(x, y))} SCCS: Scc: {minus#(s(x), s(y)) -> minus#(x, y)} SCC: Strict: {minus#(s(x), s(y)) -> minus#(x, y)} Weak: { minus(x, 0()) -> x, minus(minus(x, y), z) -> minus(x, plus(y, z)), minus(s(x), s(y)) -> minus(x, y), quot(0(), s(y)) -> 0(), quot(s(x), s(y)) -> s(quot(minus(x, y), s(y))), plus(0(), y) -> y, plus(s(x), y) -> s(plus(x, y))} SPSC: Simple Projection: pi(minus#) = 0 Strict: {} Qed