MAYBE Time: 0.094380 TRS: { mark U12 X -> active U12 mark X, mark isNat X -> active isNat X, mark U11(X1, X2) -> active U11(mark X1, X2), mark tt() -> active tt(), mark U21 X -> active U21 mark X, mark U31(X1, X2) -> active U31(mark X1, X2), mark U42(X1, X2, X3) -> active U42(mark X1, X2, X3), mark U41(X1, X2, X3) -> active U41(mark X1, X2, X3), mark s X -> active s mark X, mark plus(X1, X2) -> active plus(mark X1, mark X2), mark 0() -> active 0(), U12 mark X -> U12 X, U12 active X -> U12 X, isNat mark X -> isNat X, isNat active X -> isNat X, active U12 tt() -> mark tt(), active isNat s V1 -> mark U21 isNat V1, active isNat plus(V1, V2) -> mark U11(isNat V1, V2), active isNat 0() -> mark tt(), active U11(tt(), V2) -> mark U12 isNat V2, active U21 tt() -> mark tt(), active U31(tt(), N) -> mark N, active U42(tt(), M, N) -> mark s plus(N, M), active U41(tt(), M, N) -> mark U42(isNat N, M, N), active plus(N, s M) -> mark U41(isNat M, M, N), active plus(N, 0()) -> mark U31(isNat N, N), U11(X1, mark X2) -> U11(X1, X2), U11(X1, active X2) -> U11(X1, X2), U11(mark X1, X2) -> U11(X1, X2), U11(active X1, X2) -> U11(X1, X2), U21 mark X -> U21 X, U21 active X -> U21 X, U31(X1, mark X2) -> U31(X1, X2), U31(X1, active X2) -> U31(X1, X2), U31(mark X1, X2) -> U31(X1, X2), U31(active X1, X2) -> U31(X1, X2), U42(X1, X2, mark X3) -> U42(X1, X2, X3), U42(X1, X2, active X3) -> U42(X1, X2, X3), U42(X1, mark X2, X3) -> U42(X1, X2, X3), U42(X1, active X2, X3) -> U42(X1, X2, X3), U42(mark X1, X2, X3) -> U42(X1, X2, X3), U42(active X1, X2, X3) -> U42(X1, X2, X3), U41(X1, X2, mark X3) -> U41(X1, X2, X3), U41(X1, X2, active X3) -> U41(X1, X2, X3), U41(X1, mark X2, X3) -> U41(X1, X2, X3), U41(X1, active X2, X3) -> U41(X1, X2, X3), U41(mark X1, X2, X3) -> U41(X1, X2, X3), U41(active X1, X2, X3) -> U41(X1, X2, X3), s mark X -> s X, s active X -> s X, plus(X1, mark X2) -> plus(X1, X2), plus(X1, active X2) -> plus(X1, X2), plus(mark X1, X2) -> plus(X1, X2), plus(active X1, X2) -> plus(X1, X2)} DP: DP: { mark# U12 X -> mark# X, mark# U12 X -> U12# mark X, mark# U12 X -> active# U12 mark X, mark# isNat X -> active# isNat X, mark# U11(X1, X2) -> mark# X1, mark# U11(X1, X2) -> active# U11(mark X1, X2), mark# U11(X1, X2) -> U11#(mark X1, X2), mark# tt() -> active# tt(), mark# U21 X -> mark# X, mark# U21 X -> active# U21 mark X, mark# U21 X -> U21# mark X, mark# U31(X1, X2) -> mark# X1, mark# U31(X1, X2) -> active# U31(mark X1, X2), mark# U31(X1, X2) -> U31#(mark X1, X2), mark# U42(X1, X2, X3) -> mark# X1, mark# U42(X1, X2, X3) -> active# U42(mark X1, X2, X3), mark# U42(X1, X2, X3) -> U42#(mark X1, X2, X3), mark# U41(X1, X2, X3) -> mark# X1, mark# U41(X1, X2, X3) -> active# U41(mark X1, X2, X3), mark# U41(X1, X2, X3) -> U41#(mark X1, X2, X3), mark# s X -> mark# X, mark# s X -> active# s mark X, mark# s X -> s# mark X, mark# plus(X1, X2) -> mark# X1, mark# plus(X1, X2) -> mark# X2, mark# plus(X1, X2) -> active# plus(mark X1, mark X2), mark# plus(X1, X2) -> plus#(mark X1, mark X2), mark# 0() -> active# 0(), U12# mark X -> U12# X, U12# active X -> U12# X, isNat# mark X -> isNat# X, isNat# active X -> isNat# X, active# U12 tt() -> mark# tt(), active# isNat s V1 -> mark# U21 isNat V1, active# isNat s V1 -> isNat# V1, active# isNat s V1 -> U21# isNat V1, active# isNat plus(V1, V2) -> mark# U11(isNat V1, V2), active# isNat plus(V1, V2) -> isNat# V1, active# isNat plus(V1, V2) -> U11#(isNat V1, V2), active# isNat 0() -> mark# tt(), active# U11(tt(), V2) -> mark# U12 isNat V2, active# U11(tt(), V2) -> U12# isNat V2, active# U11(tt(), V2) -> isNat# V2, active# U21 tt() -> mark# tt(), active# U31(tt(), N) -> mark# N, active# U42(tt(), M, N) -> mark# s plus(N, M), active# U42(tt(), M, N) -> s# plus(N, M), active# U42(tt(), M, N) -> plus#(N, M), active# U41(tt(), M, N) -> mark# U42(isNat N, M, N), active# U41(tt(), M, N) -> isNat# N, active# U41(tt(), M, N) -> U42#(isNat N, M, N), active# plus(N, s M) -> mark# U41(isNat M, M, N), active# plus(N, s M) -> isNat# M, active# plus(N, s M) -> U41#(isNat M, M, N), active# plus(N, 0()) -> mark# U31(isNat N, N), active# plus(N, 0()) -> isNat# N, active# plus(N, 0()) -> U31#(isNat N, N), U11#(X1, mark X2) -> U11#(X1, X2), U11#(X1, active X2) -> U11#(X1, X2), U11#(mark X1, X2) -> U11#(X1, X2), U11#(active X1, X2) -> U11#(X1, X2), U21# mark X -> U21# X, U21# active X -> U21# X, U31#(X1, mark X2) -> U31#(X1, X2), U31#(X1, active X2) -> U31#(X1, X2), U31#(mark X1, X2) -> U31#(X1, X2), U31#(active X1, X2) -> U31#(X1, X2), U42#(X1, X2, mark X3) -> U42#(X1, X2, X3), U42#(X1, X2, active X3) -> U42#(X1, X2, X3), U42#(X1, mark X2, X3) -> U42#(X1, X2, X3), U42#(X1, active X2, X3) -> U42#(X1, X2, X3), U42#(mark X1, X2, X3) -> U42#(X1, X2, X3), U42#(active X1, X2, X3) -> U42#(X1, X2, X3), U41#(X1, X2, mark X3) -> U41#(X1, X2, X3), U41#(X1, X2, active X3) -> U41#(X1, X2, X3), U41#(X1, mark X2, X3) -> U41#(X1, X2, X3), U41#(X1, active X2, X3) -> U41#(X1, X2, X3), U41#(mark X1, X2, X3) -> U41#(X1, X2, X3), U41#(active X1, X2, X3) -> U41#(X1, X2, X3), s# mark X -> s# X, s# active X -> s# X, plus#(X1, mark X2) -> plus#(X1, X2), plus#(X1, active X2) -> plus#(X1, X2), plus#(mark X1, X2) -> plus#(X1, X2), plus#(active X1, X2) -> plus#(X1, X2)} TRS: { mark U12 X -> active U12 mark X, mark isNat X -> active isNat X, mark U11(X1, X2) -> active U11(mark X1, X2), mark tt() -> active tt(), mark U21 X -> active U21 mark X, mark U31(X1, X2) -> active U31(mark X1, X2), mark U42(X1, X2, X3) -> active U42(mark X1, X2, X3), mark U41(X1, X2, X3) -> active U41(mark X1, X2, X3), mark s X -> active s mark X, mark plus(X1, X2) -> active plus(mark X1, mark X2), mark 0() -> active 0(), U12 mark X -> U12 X, U12 active X -> U12 X, isNat mark X -> isNat X, isNat active X -> isNat X, active U12 tt() -> mark tt(), active isNat s V1 -> mark U21 isNat V1, active isNat plus(V1, V2) -> mark U11(isNat V1, V2), active isNat 0() -> mark tt(), active U11(tt(), V2) -> mark U12 isNat V2, active U21 tt() -> mark tt(), active U31(tt(), N) -> mark N, active U42(tt(), M, N) -> mark s plus(N, M), active U41(tt(), M, N) -> mark U42(isNat N, M, N), active plus(N, s M) -> mark U41(isNat M, M, N), active plus(N, 0()) -> mark U31(isNat N, N), U11(X1, mark X2) -> U11(X1, X2), U11(X1, active X2) -> U11(X1, X2), U11(mark X1, X2) -> U11(X1, X2), U11(active X1, X2) -> U11(X1, X2), U21 mark X -> U21 X, U21 active X -> U21 X, U31(X1, mark X2) -> U31(X1, X2), U31(X1, active X2) -> U31(X1, X2), U31(mark X1, X2) -> U31(X1, X2), U31(active X1, X2) -> U31(X1, X2), U42(X1, X2, mark X3) -> U42(X1, X2, X3), U42(X1, X2, active X3) -> U42(X1, X2, X3), U42(X1, mark X2, X3) -> U42(X1, X2, X3), U42(X1, active X2, X3) -> U42(X1, X2, X3), U42(mark X1, X2, X3) -> U42(X1, X2, X3), U42(active X1, X2, X3) -> U42(X1, X2, X3), U41(X1, X2, mark X3) -> U41(X1, X2, X3), U41(X1, X2, active X3) -> U41(X1, X2, X3), U41(X1, mark X2, X3) -> U41(X1, X2, X3), U41(X1, active X2, X3) -> U41(X1, X2, X3), U41(mark X1, X2, X3) -> U41(X1, X2, X3), U41(active X1, X2, X3) -> U41(X1, X2, X3), s mark X -> s X, s active X -> s X, plus(X1, mark X2) -> plus(X1, X2), plus(X1, active X2) -> plus(X1, X2), plus(mark X1, X2) -> plus(X1, X2), plus(active X1, X2) -> plus(X1, X2)} EDG: { (mark# isNat X -> active# isNat X, active# isNat 0() -> mark# tt()) (mark# isNat X -> active# isNat X, active# isNat plus(V1, V2) -> U11#(isNat V1, V2)) (mark# isNat X -> active# isNat X, active# isNat plus(V1, V2) -> isNat# V1) (mark# isNat X -> active# isNat X, active# isNat plus(V1, V2) -> mark# U11(isNat V1, V2)) (mark# isNat X -> active# isNat X, active# isNat s V1 -> U21# isNat V1) (mark# isNat X -> active# isNat X, active# isNat s V1 -> isNat# V1) (mark# isNat X -> active# isNat X, active# isNat s V1 -> mark# U21 isNat V1) (mark# s X -> s# mark X, s# active X -> s# X) (mark# s X -> s# mark X, s# mark X -> s# X) (U11#(X1, mark X2) -> U11#(X1, X2), U11#(active X1, X2) -> U11#(X1, X2)) (U11#(X1, mark X2) -> U11#(X1, X2), U11#(mark X1, X2) -> U11#(X1, X2)) (U11#(X1, mark X2) -> U11#(X1, X2), U11#(X1, active X2) -> U11#(X1, X2)) (U11#(X1, mark X2) -> U11#(X1, X2), U11#(X1, mark X2) -> U11#(X1, X2)) (U11#(mark X1, X2) -> U11#(X1, X2), U11#(active X1, X2) -> U11#(X1, X2)) (U11#(mark X1, X2) -> U11#(X1, X2), U11#(mark X1, X2) -> U11#(X1, X2)) (U11#(mark X1, X2) -> U11#(X1, X2), U11#(X1, active X2) -> U11#(X1, X2)) (U11#(mark X1, X2) -> U11#(X1, X2), U11#(X1, mark X2) -> U11#(X1, X2)) (U31#(X1, mark X2) -> U31#(X1, X2), U31#(active X1, X2) -> U31#(X1, X2)) (U31#(X1, mark X2) -> U31#(X1, X2), U31#(mark X1, X2) -> U31#(X1, X2)) (U31#(X1, mark X2) -> U31#(X1, X2), U31#(X1, active X2) -> U31#(X1, X2)) (U31#(X1, mark X2) -> U31#(X1, X2), U31#(X1, mark X2) -> U31#(X1, X2)) (U31#(mark X1, X2) -> U31#(X1, X2), U31#(active X1, X2) -> U31#(X1, X2)) (U31#(mark X1, X2) -> U31#(X1, X2), U31#(mark X1, X2) -> U31#(X1, X2)) (U31#(mark X1, X2) -> U31#(X1, X2), U31#(X1, active X2) -> U31#(X1, X2)) (U31#(mark X1, X2) -> U31#(X1, X2), U31#(X1, mark X2) -> U31#(X1, X2)) (plus#(X1, mark X2) -> plus#(X1, X2), plus#(active X1, X2) -> plus#(X1, X2)) (plus#(X1, mark X2) -> plus#(X1, X2), plus#(mark X1, X2) -> plus#(X1, X2)) (plus#(X1, mark X2) -> plus#(X1, X2), plus#(X1, active X2) -> plus#(X1, X2)) (plus#(X1, mark X2) -> plus#(X1, X2), plus#(X1, mark X2) -> plus#(X1, X2)) (plus#(mark X1, X2) -> plus#(X1, X2), plus#(active X1, X2) -> plus#(X1, X2)) (plus#(mark X1, X2) -> plus#(X1, X2), plus#(mark X1, X2) -> plus#(X1, X2)) (plus#(mark X1, X2) -> plus#(X1, X2), plus#(X1, active X2) -> plus#(X1, X2)) (plus#(mark X1, X2) -> plus#(X1, X2), plus#(X1, mark X2) -> plus#(X1, X2)) (active# U11(tt(), V2) -> isNat# V2, isNat# active X -> isNat# X) (active# U11(tt(), V2) -> isNat# V2, isNat# mark X -> isNat# X) (mark# U31(X1, X2) -> active# U31(mark X1, X2), active# U31(tt(), N) -> mark# N) (mark# plus(X1, X2) -> plus#(mark X1, mark X2), plus#(active X1, X2) -> plus#(X1, X2)) (mark# plus(X1, X2) -> plus#(mark X1, mark X2), plus#(mark X1, X2) -> plus#(X1, X2)) (mark# plus(X1, X2) -> plus#(mark X1, mark X2), plus#(X1, active X2) -> plus#(X1, X2)) (mark# plus(X1, X2) -> plus#(mark X1, mark X2), plus#(X1, mark X2) -> plus#(X1, X2)) (active# U42(tt(), M, N) -> plus#(N, M), plus#(active X1, X2) -> plus#(X1, X2)) (active# U42(tt(), M, N) -> plus#(N, M), plus#(mark X1, X2) -> plus#(X1, X2)) (active# U42(tt(), M, N) -> plus#(N, M), plus#(X1, active X2) -> plus#(X1, X2)) (active# U42(tt(), M, N) -> plus#(N, M), plus#(X1, mark X2) -> plus#(X1, X2)) (mark# U11(X1, X2) -> mark# X1, mark# 0() -> active# 0()) (mark# U11(X1, X2) -> mark# X1, mark# plus(X1, X2) -> plus#(mark X1, mark X2)) (mark# U11(X1, X2) -> mark# X1, mark# plus(X1, X2) -> active# plus(mark X1, mark X2)) (mark# U11(X1, X2) -> mark# X1, mark# plus(X1, X2) -> mark# X2) (mark# U11(X1, X2) -> mark# X1, mark# plus(X1, X2) -> mark# X1) (mark# U11(X1, X2) -> mark# X1, mark# s X -> s# mark X) (mark# U11(X1, X2) -> mark# X1, mark# s X -> active# s mark X) (mark# U11(X1, X2) -> mark# X1, mark# s X -> mark# X) (mark# U11(X1, X2) -> mark# X1, mark# U41(X1, X2, X3) -> U41#(mark X1, X2, X3)) (mark# U11(X1, X2) -> mark# X1, mark# U41(X1, X2, X3) -> active# U41(mark X1, X2, X3)) (mark# U11(X1, X2) -> mark# X1, mark# U41(X1, X2, X3) -> mark# X1) (mark# U11(X1, X2) -> mark# X1, mark# U42(X1, X2, X3) -> U42#(mark X1, X2, X3)) (mark# U11(X1, X2) -> mark# X1, mark# U42(X1, X2, X3) -> active# U42(mark X1, X2, X3)) (mark# U11(X1, X2) -> mark# X1, mark# U42(X1, X2, X3) -> mark# X1) (mark# U11(X1, X2) -> mark# X1, mark# U31(X1, X2) -> U31#(mark X1, X2)) (mark# U11(X1, X2) -> mark# X1, mark# U31(X1, X2) -> active# U31(mark X1, X2)) (mark# U11(X1, X2) -> mark# X1, mark# U31(X1, X2) -> mark# X1) (mark# U11(X1, X2) -> mark# X1, mark# U21 X -> U21# mark X) (mark# U11(X1, X2) -> mark# X1, mark# U21 X -> active# U21 mark X) (mark# U11(X1, X2) -> mark# X1, mark# U21 X -> mark# X) (mark# U11(X1, X2) -> mark# X1, mark# tt() -> active# tt()) (mark# U11(X1, X2) -> mark# X1, mark# U11(X1, X2) -> U11#(mark X1, X2)) (mark# U11(X1, X2) -> mark# X1, mark# U11(X1, X2) -> active# U11(mark X1, X2)) (mark# U11(X1, X2) -> mark# X1, mark# U11(X1, X2) -> mark# X1) (mark# U11(X1, X2) -> mark# X1, mark# isNat X -> active# isNat X) (mark# U11(X1, X2) -> mark# X1, mark# U12 X -> active# U12 mark X) (mark# U11(X1, X2) -> mark# X1, mark# U12 X -> U12# mark X) (mark# U11(X1, X2) -> mark# X1, mark# U12 X -> mark# X) (mark# U42(X1, X2, X3) -> mark# X1, mark# 0() -> active# 0()) (mark# U42(X1, X2, X3) -> mark# X1, mark# plus(X1, X2) -> plus#(mark X1, mark X2)) (mark# U42(X1, X2, X3) -> mark# X1, mark# plus(X1, X2) -> active# plus(mark X1, mark X2)) (mark# U42(X1, X2, X3) -> mark# X1, mark# plus(X1, X2) -> mark# X2) (mark# U42(X1, X2, X3) -> mark# X1, mark# plus(X1, X2) -> mark# X1) (mark# U42(X1, X2, X3) -> mark# X1, mark# s X -> s# mark X) (mark# U42(X1, X2, X3) -> mark# X1, mark# s X -> active# s mark X) (mark# U42(X1, X2, X3) -> mark# X1, mark# s X -> mark# X) (mark# U42(X1, X2, X3) -> mark# X1, mark# U41(X1, X2, X3) -> U41#(mark X1, X2, X3)) (mark# U42(X1, X2, X3) -> mark# X1, mark# U41(X1, X2, X3) -> active# U41(mark X1, X2, X3)) (mark# U42(X1, X2, X3) -> mark# X1, mark# U41(X1, X2, X3) -> mark# X1) (mark# U42(X1, X2, X3) -> mark# X1, mark# U42(X1, X2, X3) -> U42#(mark X1, X2, X3)) (mark# U42(X1, X2, X3) -> mark# X1, mark# U42(X1, X2, X3) -> active# U42(mark X1, X2, X3)) (mark# U42(X1, X2, X3) -> mark# X1, mark# U42(X1, X2, X3) -> mark# X1) (mark# U42(X1, X2, X3) -> mark# X1, mark# U31(X1, X2) -> U31#(mark X1, X2)) (mark# U42(X1, X2, X3) -> mark# X1, mark# U31(X1, X2) -> active# U31(mark X1, X2)) (mark# U42(X1, X2, X3) -> mark# X1, mark# U31(X1, X2) -> mark# X1) (mark# U42(X1, X2, X3) -> mark# X1, mark# U21 X -> U21# mark X) (mark# U42(X1, X2, X3) -> mark# X1, mark# U21 X -> active# U21 mark X) (mark# U42(X1, X2, X3) -> mark# X1, mark# U21 X -> mark# X) (mark# U42(X1, X2, X3) -> mark# X1, mark# tt() -> active# tt()) (mark# U42(X1, X2, X3) -> mark# X1, mark# U11(X1, X2) -> U11#(mark X1, X2)) (mark# U42(X1, X2, X3) -> mark# X1, mark# U11(X1, X2) -> active# U11(mark X1, X2)) (mark# U42(X1, X2, X3) -> mark# X1, mark# U11(X1, X2) -> mark# X1) (mark# U42(X1, X2, X3) -> mark# X1, mark# isNat X -> active# isNat X) (mark# U42(X1, X2, X3) -> mark# X1, mark# U12 X -> active# U12 mark X) (mark# U42(X1, X2, X3) -> mark# X1, mark# U12 X -> U12# mark X) (mark# U42(X1, X2, X3) -> mark# X1, mark# U12 X -> mark# X) (mark# plus(X1, X2) -> mark# X1, mark# 0() -> active# 0()) (mark# plus(X1, X2) -> mark# X1, mark# plus(X1, X2) -> plus#(mark X1, mark X2)) (mark# plus(X1, X2) -> mark# X1, mark# plus(X1, X2) -> active# plus(mark X1, mark X2)) (mark# plus(X1, X2) -> mark# X1, mark# plus(X1, X2) -> mark# X2) (mark# plus(X1, X2) -> mark# X1, mark# plus(X1, X2) -> mark# X1) (mark# plus(X1, X2) -> mark# X1, mark# s X -> s# mark X) (mark# plus(X1, X2) -> mark# X1, mark# s X -> active# s mark X) (mark# plus(X1, X2) -> mark# X1, mark# s X -> mark# X) (mark# plus(X1, X2) -> mark# X1, mark# U41(X1, X2, X3) -> U41#(mark X1, X2, X3)) (mark# plus(X1, X2) -> mark# X1, mark# U41(X1, X2, X3) -> active# U41(mark X1, X2, X3)) (mark# plus(X1, X2) -> mark# X1, mark# U41(X1, X2, X3) -> mark# X1) (mark# plus(X1, X2) -> mark# X1, mark# U42(X1, X2, X3) -> U42#(mark X1, X2, X3)) (mark# plus(X1, X2) -> mark# X1, mark# U42(X1, X2, X3) -> active# U42(mark X1, X2, X3)) (mark# plus(X1, X2) -> mark# X1, mark# U42(X1, X2, X3) -> mark# X1) (mark# plus(X1, X2) -> mark# X1, mark# U31(X1, X2) -> U31#(mark X1, X2)) (mark# plus(X1, X2) -> mark# X1, mark# U31(X1, X2) -> active# U31(mark X1, X2)) (mark# plus(X1, X2) -> mark# X1, mark# U31(X1, X2) -> mark# X1) (mark# plus(X1, X2) -> mark# X1, mark# U21 X -> U21# mark X) (mark# plus(X1, X2) -> mark# X1, mark# U21 X -> active# U21 mark X) (mark# plus(X1, X2) -> mark# X1, mark# U21 X -> mark# X) (mark# plus(X1, X2) -> mark# X1, mark# tt() -> active# tt()) (mark# plus(X1, X2) -> mark# X1, mark# U11(X1, X2) -> U11#(mark X1, X2)) (mark# plus(X1, X2) -> mark# X1, mark# U11(X1, X2) -> active# U11(mark X1, X2)) (mark# plus(X1, X2) -> mark# X1, mark# U11(X1, X2) -> mark# X1) (mark# plus(X1, X2) -> mark# X1, mark# isNat X -> active# isNat X) (mark# plus(X1, X2) -> mark# X1, mark# U12 X -> active# U12 mark X) (mark# plus(X1, X2) -> mark# X1, mark# U12 X -> U12# mark X) (mark# plus(X1, X2) -> mark# X1, mark# U12 X -> mark# X) (active# U12 tt() -> mark# tt(), mark# tt() -> active# tt()) (active# isNat 0() -> mark# tt(), mark# tt() -> active# tt()) (active# U41(tt(), M, N) -> U42#(isNat N, M, N), U42#(X1, active X2, X3) -> U42#(X1, X2, X3)) (active# U41(tt(), M, N) -> U42#(isNat N, M, N), U42#(X1, mark X2, X3) -> U42#(X1, X2, X3)) (active# U41(tt(), M, N) -> U42#(isNat N, M, N), U42#(X1, X2, active X3) -> U42#(X1, X2, X3)) (active# U41(tt(), M, N) -> U42#(isNat N, M, N), U42#(X1, X2, mark X3) -> U42#(X1, X2, X3)) (mark# U12 X -> mark# X, mark# 0() -> active# 0()) (mark# U12 X -> mark# X, mark# plus(X1, X2) -> plus#(mark X1, mark X2)) (mark# U12 X -> mark# X, mark# plus(X1, X2) -> active# plus(mark X1, mark X2)) (mark# U12 X -> mark# X, mark# plus(X1, X2) -> mark# X2) (mark# U12 X -> mark# X, mark# plus(X1, X2) -> mark# X1) (mark# U12 X -> mark# X, mark# s X -> s# mark X) (mark# U12 X -> mark# X, mark# s X -> active# s mark X) (mark# U12 X -> mark# X, mark# s X -> mark# X) (mark# U12 X -> mark# X, mark# U41(X1, X2, X3) -> U41#(mark X1, X2, X3)) (mark# U12 X -> mark# X, mark# U41(X1, X2, X3) -> active# U41(mark X1, X2, X3)) (mark# U12 X -> mark# X, mark# U41(X1, X2, X3) -> mark# X1) (mark# U12 X -> mark# X, mark# U42(X1, X2, X3) -> U42#(mark X1, X2, X3)) (mark# U12 X -> mark# X, mark# U42(X1, X2, X3) -> active# U42(mark X1, X2, X3)) (mark# U12 X -> mark# X, mark# U42(X1, X2, X3) -> mark# X1) (mark# U12 X -> mark# X, mark# U31(X1, X2) -> U31#(mark X1, X2)) (mark# U12 X -> mark# X, mark# U31(X1, X2) -> active# U31(mark X1, X2)) (mark# U12 X -> mark# X, mark# U31(X1, X2) -> mark# X1) (mark# U12 X -> mark# X, mark# U21 X -> U21# mark X) (mark# U12 X -> mark# X, mark# U21 X -> active# U21 mark X) (mark# U12 X -> mark# X, mark# U21 X -> mark# X) (mark# U12 X -> mark# X, mark# tt() -> active# tt()) (mark# U12 X -> mark# X, mark# U11(X1, X2) -> U11#(mark X1, X2)) (mark# U12 X -> mark# X, mark# U11(X1, X2) -> active# U11(mark X1, X2)) (mark# U12 X -> mark# X, mark# U11(X1, X2) -> mark# X1) (mark# U12 X -> mark# X, mark# isNat X -> active# isNat X) (mark# U12 X -> mark# X, mark# U12 X -> active# U12 mark X) (mark# U12 X -> mark# X, mark# U12 X -> U12# mark X) (mark# U12 X -> mark# X, mark# U12 X -> mark# X) (mark# s X -> mark# X, mark# 0() -> active# 0()) (mark# s X -> mark# X, mark# plus(X1, X2) -> plus#(mark X1, mark X2)) (mark# s X -> mark# X, mark# plus(X1, X2) -> active# plus(mark X1, mark X2)) (mark# s X -> mark# X, mark# plus(X1, X2) -> mark# X2) (mark# s X -> mark# X, mark# plus(X1, X2) -> mark# X1) (mark# s X -> mark# X, mark# s X -> s# mark X) (mark# s X -> mark# X, mark# s X -> active# s mark X) (mark# s X -> mark# X, mark# s X -> mark# X) (mark# s X -> mark# X, mark# U41(X1, X2, X3) -> U41#(mark X1, X2, X3)) (mark# s X -> mark# X, mark# U41(X1, X2, X3) -> active# U41(mark X1, X2, X3)) (mark# s X -> mark# X, mark# U41(X1, X2, X3) -> mark# X1) (mark# s X -> mark# X, mark# U42(X1, X2, X3) -> U42#(mark X1, X2, X3)) (mark# s X -> mark# X, mark# U42(X1, X2, X3) -> active# U42(mark X1, X2, X3)) (mark# s X -> mark# X, mark# U42(X1, X2, X3) -> mark# X1) (mark# s X -> mark# X, mark# U31(X1, X2) -> U31#(mark X1, X2)) (mark# s X -> mark# X, mark# U31(X1, X2) -> active# U31(mark X1, X2)) (mark# s X -> mark# X, mark# U31(X1, X2) -> mark# X1) (mark# s X -> mark# X, mark# U21 X -> U21# mark X) (mark# s X -> mark# X, mark# U21 X -> active# U21 mark X) (mark# s X -> mark# X, mark# U21 X -> mark# X) (mark# s X -> mark# X, mark# tt() -> active# tt()) (mark# s X -> mark# X, mark# U11(X1, X2) -> U11#(mark X1, X2)) (mark# s X -> mark# X, mark# U11(X1, X2) -> active# U11(mark X1, X2)) (mark# s X -> mark# X, mark# U11(X1, X2) -> mark# X1) (mark# s X -> mark# X, mark# isNat X -> active# isNat X) (mark# s X -> mark# X, mark# U12 X -> active# U12 mark X) (mark# s X -> mark# X, mark# U12 X -> U12# mark X) (mark# s X -> mark# X, mark# U12 X -> mark# X) (U12# active X -> U12# X, U12# active X -> U12# X) (U12# active X -> U12# X, U12# mark X -> U12# X) (isNat# active X -> isNat# X, isNat# active X -> isNat# X) (isNat# active X -> isNat# X, isNat# mark X -> isNat# X) (U21# active X -> U21# X, U21# active X -> U21# X) (U21# active X -> U21# X, U21# mark X -> U21# X) (s# active X -> s# X, s# active X -> s# X) (s# active X -> s# X, s# mark X -> s# X) (active# U41(tt(), M, N) -> isNat# N, isNat# active X -> isNat# X) (active# U41(tt(), M, N) -> isNat# N, isNat# mark X -> isNat# X) (mark# U12 X -> active# U12 mark X, active# U12 tt() -> mark# tt()) (active# U11(tt(), V2) -> mark# U12 isNat V2, mark# U12 X -> active# U12 mark X) (active# U11(tt(), V2) -> mark# U12 isNat V2, mark# U12 X -> U12# mark X) (active# U11(tt(), V2) -> mark# U12 isNat V2, mark# U12 X -> mark# X) (active# isNat s V1 -> isNat# V1, isNat# active X -> isNat# X) (active# isNat s V1 -> isNat# V1, isNat# mark X -> isNat# X) (mark# U42(X1, X2, X3) -> active# U42(mark X1, X2, X3), active# U42(tt(), M, N) -> plus#(N, M)) (mark# U42(X1, X2, X3) -> active# U42(mark X1, X2, X3), active# U42(tt(), M, N) -> s# plus(N, M)) (mark# U42(X1, X2, X3) -> active# U42(mark X1, X2, X3), active# U42(tt(), M, N) -> mark# s plus(N, M)) (active# U41(tt(), M, N) -> mark# U42(isNat N, M, N), mark# U42(X1, X2, X3) -> U42#(mark X1, X2, X3)) (active# U41(tt(), M, N) -> mark# U42(isNat N, M, N), mark# U42(X1, X2, X3) -> active# U42(mark X1, X2, X3)) (active# U41(tt(), M, N) -> mark# U42(isNat N, M, N), mark# U42(X1, X2, X3) -> mark# X1) (mark# U42(X1, X2, X3) -> U42#(mark X1, X2, X3), U42#(active X1, X2, X3) -> U42#(X1, X2, X3)) (mark# U42(X1, X2, X3) -> U42#(mark X1, X2, X3), U42#(mark X1, X2, X3) -> U42#(X1, X2, X3)) (mark# U42(X1, X2, X3) -> U42#(mark X1, X2, X3), U42#(X1, active X2, X3) -> U42#(X1, X2, X3)) (mark# U42(X1, X2, X3) -> U42#(mark X1, X2, X3), U42#(X1, mark X2, X3) -> U42#(X1, X2, X3)) (mark# U42(X1, X2, X3) -> U42#(mark X1, X2, X3), U42#(X1, X2, active X3) -> U42#(X1, X2, X3)) (mark# U42(X1, X2, X3) -> U42#(mark X1, X2, X3), U42#(X1, X2, mark X3) -> U42#(X1, X2, X3)) (U42#(X1, X2, mark X3) -> U42#(X1, X2, X3), U42#(active X1, X2, X3) -> U42#(X1, X2, X3)) (U42#(X1, X2, mark X3) -> U42#(X1, X2, X3), U42#(mark X1, X2, X3) -> U42#(X1, X2, X3)) (U42#(X1, X2, mark X3) -> U42#(X1, X2, X3), U42#(X1, active X2, X3) -> U42#(X1, X2, X3)) (U42#(X1, X2, mark X3) -> U42#(X1, X2, X3), U42#(X1, mark X2, X3) -> U42#(X1, X2, X3)) (U42#(X1, X2, mark X3) -> U42#(X1, X2, X3), U42#(X1, X2, active X3) -> U42#(X1, X2, X3)) (U42#(X1, X2, mark X3) -> U42#(X1, X2, X3), U42#(X1, X2, mark X3) -> U42#(X1, X2, X3)) (U42#(X1, mark X2, X3) -> U42#(X1, X2, X3), U42#(active X1, X2, X3) -> U42#(X1, X2, X3)) (U42#(X1, mark X2, X3) -> U42#(X1, X2, X3), U42#(mark X1, X2, X3) -> U42#(X1, X2, X3)) (U42#(X1, mark X2, X3) -> U42#(X1, X2, X3), U42#(X1, active X2, X3) -> U42#(X1, X2, X3)) (U42#(X1, mark X2, X3) -> U42#(X1, X2, X3), U42#(X1, mark X2, X3) -> U42#(X1, X2, X3)) (U42#(X1, mark X2, X3) -> U42#(X1, X2, X3), U42#(X1, X2, active X3) -> U42#(X1, X2, X3)) (U42#(X1, mark X2, X3) -> U42#(X1, X2, X3), U42#(X1, X2, mark X3) -> U42#(X1, X2, X3)) (U42#(mark X1, X2, X3) -> U42#(X1, X2, X3), U42#(active X1, X2, X3) -> U42#(X1, X2, X3)) (U42#(mark X1, X2, X3) -> U42#(X1, X2, X3), U42#(mark X1, X2, X3) -> U42#(X1, X2, X3)) (U42#(mark X1, X2, X3) -> U42#(X1, X2, X3), U42#(X1, active X2, X3) -> U42#(X1, X2, X3)) (U42#(mark X1, X2, X3) -> U42#(X1, X2, X3), U42#(X1, mark X2, X3) -> U42#(X1, X2, X3)) (U42#(mark X1, X2, X3) -> U42#(X1, X2, X3), U42#(X1, X2, active X3) -> U42#(X1, X2, X3)) (U42#(mark X1, X2, X3) -> U42#(X1, X2, X3), U42#(X1, X2, mark X3) -> U42#(X1, X2, X3)) (U41#(X1, X2, mark X3) -> U41#(X1, X2, X3), U41#(active X1, X2, X3) -> U41#(X1, X2, X3)) (U41#(X1, X2, mark X3) -> U41#(X1, X2, X3), U41#(mark X1, X2, X3) -> U41#(X1, X2, X3)) (U41#(X1, X2, mark X3) -> U41#(X1, X2, X3), U41#(X1, active X2, X3) -> U41#(X1, X2, X3)) (U41#(X1, X2, mark X3) -> U41#(X1, X2, X3), U41#(X1, mark X2, X3) -> U41#(X1, X2, X3)) (U41#(X1, X2, mark X3) -> U41#(X1, X2, X3), U41#(X1, X2, active X3) -> U41#(X1, X2, X3)) (U41#(X1, X2, mark X3) -> U41#(X1, X2, X3), U41#(X1, X2, mark X3) -> U41#(X1, X2, X3)) (U41#(X1, mark X2, X3) -> U41#(X1, X2, X3), U41#(active X1, X2, X3) -> U41#(X1, X2, X3)) (U41#(X1, mark X2, X3) -> U41#(X1, X2, X3), U41#(mark X1, X2, X3) -> U41#(X1, X2, X3)) (U41#(X1, mark X2, X3) -> U41#(X1, X2, X3), U41#(X1, active X2, X3) -> U41#(X1, X2, X3)) (U41#(X1, mark X2, X3) -> U41#(X1, X2, X3), U41#(X1, mark X2, X3) -> U41#(X1, X2, X3)) (U41#(X1, mark X2, X3) -> U41#(X1, X2, X3), U41#(X1, X2, active X3) -> U41#(X1, X2, X3)) (U41#(X1, mark X2, X3) -> U41#(X1, X2, X3), U41#(X1, X2, mark X3) -> U41#(X1, X2, X3)) (U41#(mark X1, X2, X3) -> U41#(X1, X2, X3), U41#(active X1, X2, X3) -> U41#(X1, X2, X3)) (U41#(mark X1, X2, X3) -> U41#(X1, X2, X3), U41#(mark X1, X2, X3) -> U41#(X1, X2, X3)) (U41#(mark X1, X2, X3) -> U41#(X1, X2, X3), U41#(X1, active X2, X3) -> U41#(X1, X2, X3)) (U41#(mark X1, X2, X3) -> U41#(X1, X2, X3), U41#(X1, mark X2, X3) -> U41#(X1, X2, X3)) (U41#(mark X1, X2, X3) -> U41#(X1, X2, X3), U41#(X1, X2, active X3) -> U41#(X1, X2, X3)) (U41#(mark X1, X2, X3) -> U41#(X1, X2, X3), U41#(X1, X2, mark X3) -> U41#(X1, X2, X3)) (mark# U11(X1, X2) -> U11#(mark X1, X2), U11#(active X1, X2) -> U11#(X1, X2)) (mark# U11(X1, X2) -> U11#(mark X1, X2), U11#(mark X1, X2) -> U11#(X1, X2)) (mark# U11(X1, X2) -> U11#(mark X1, X2), U11#(X1, active X2) -> U11#(X1, X2)) (mark# U11(X1, X2) -> U11#(mark X1, X2), U11#(X1, mark X2) -> U11#(X1, X2)) (mark# U31(X1, X2) -> U31#(mark X1, X2), U31#(X1, mark X2) -> U31#(X1, X2)) (mark# U31(X1, X2) -> U31#(mark X1, X2), U31#(X1, active X2) -> U31#(X1, X2)) (mark# U31(X1, X2) -> U31#(mark X1, X2), U31#(mark X1, X2) -> U31#(X1, X2)) (mark# U31(X1, X2) -> U31#(mark X1, X2), U31#(active X1, X2) -> U31#(X1, X2)) (U41#(active X1, X2, X3) -> U41#(X1, X2, X3), U41#(X1, X2, mark X3) -> U41#(X1, X2, X3)) (U41#(active X1, X2, X3) -> U41#(X1, X2, X3), U41#(X1, X2, active X3) -> U41#(X1, X2, X3)) (U41#(active X1, X2, X3) -> U41#(X1, X2, X3), U41#(X1, mark X2, X3) -> U41#(X1, X2, X3)) (U41#(active X1, X2, X3) -> U41#(X1, X2, X3), U41#(X1, active X2, X3) -> U41#(X1, X2, X3)) (U41#(active X1, X2, X3) -> U41#(X1, X2, X3), U41#(mark X1, X2, X3) -> U41#(X1, X2, X3)) (U41#(active X1, X2, X3) -> U41#(X1, X2, X3), U41#(active X1, X2, X3) -> U41#(X1, X2, X3)) (U41#(X1, active X2, X3) -> U41#(X1, X2, X3), U41#(X1, X2, mark X3) -> U41#(X1, X2, X3)) (U41#(X1, active X2, X3) -> U41#(X1, X2, X3), U41#(X1, X2, active X3) -> U41#(X1, X2, X3)) (U41#(X1, active X2, X3) -> U41#(X1, X2, X3), U41#(X1, mark X2, X3) -> U41#(X1, X2, X3)) (U41#(X1, active X2, X3) -> U41#(X1, X2, X3), U41#(X1, active X2, X3) -> U41#(X1, X2, X3)) (U41#(X1, active X2, X3) -> U41#(X1, X2, X3), U41#(mark X1, X2, X3) -> U41#(X1, X2, X3)) (U41#(X1, active X2, X3) -> U41#(X1, X2, X3), U41#(active X1, X2, X3) -> U41#(X1, X2, X3)) (U41#(X1, X2, active X3) -> U41#(X1, X2, X3), U41#(X1, X2, mark X3) -> U41#(X1, X2, X3)) (U41#(X1, X2, active X3) -> U41#(X1, X2, X3), U41#(X1, X2, active X3) -> U41#(X1, X2, X3)) (U41#(X1, X2, active X3) -> U41#(X1, X2, X3), U41#(X1, mark X2, X3) -> U41#(X1, X2, X3)) (U41#(X1, X2, active X3) -> U41#(X1, X2, X3), U41#(X1, active X2, X3) -> U41#(X1, X2, X3)) (U41#(X1, X2, active X3) -> U41#(X1, X2, X3), U41#(mark X1, X2, X3) -> U41#(X1, X2, X3)) (U41#(X1, X2, active X3) -> U41#(X1, X2, X3), U41#(active X1, X2, X3) -> U41#(X1, X2, X3)) (U42#(active X1, X2, X3) -> U42#(X1, X2, X3), U42#(X1, X2, mark X3) -> U42#(X1, X2, X3)) (U42#(active X1, X2, X3) -> U42#(X1, X2, X3), U42#(X1, X2, active X3) -> U42#(X1, X2, X3)) (U42#(active X1, X2, X3) -> U42#(X1, X2, X3), U42#(X1, mark X2, X3) -> U42#(X1, X2, X3)) (U42#(active X1, X2, X3) -> U42#(X1, X2, X3), U42#(X1, active X2, X3) -> U42#(X1, X2, X3)) (U42#(active X1, X2, X3) -> U42#(X1, X2, X3), U42#(mark X1, X2, X3) -> U42#(X1, X2, X3)) (U42#(active X1, X2, X3) -> U42#(X1, X2, X3), U42#(active X1, X2, X3) -> U42#(X1, X2, X3)) (U42#(X1, active X2, X3) -> U42#(X1, X2, X3), U42#(X1, X2, mark X3) -> U42#(X1, X2, X3)) (U42#(X1, active X2, X3) -> U42#(X1, X2, X3), U42#(X1, X2, active X3) -> U42#(X1, X2, X3)) (U42#(X1, active X2, X3) -> U42#(X1, X2, X3), U42#(X1, mark X2, X3) -> U42#(X1, X2, X3)) (U42#(X1, active X2, X3) -> U42#(X1, X2, X3), U42#(X1, active X2, X3) -> U42#(X1, X2, X3)) (U42#(X1, active X2, X3) -> U42#(X1, X2, X3), U42#(mark X1, X2, X3) -> U42#(X1, X2, X3)) (U42#(X1, active X2, X3) -> U42#(X1, X2, X3), U42#(active X1, X2, X3) -> U42#(X1, X2, X3)) (U42#(X1, X2, active X3) -> U42#(X1, X2, X3), U42#(X1, X2, mark X3) -> U42#(X1, X2, X3)) (U42#(X1, X2, active X3) -> U42#(X1, X2, X3), U42#(X1, X2, active X3) -> U42#(X1, X2, X3)) (U42#(X1, X2, active X3) -> U42#(X1, X2, X3), U42#(X1, mark X2, X3) -> U42#(X1, X2, X3)) (U42#(X1, X2, active X3) -> U42#(X1, X2, X3), U42#(X1, active X2, X3) -> U42#(X1, X2, X3)) (U42#(X1, X2, active X3) -> U42#(X1, X2, X3), U42#(mark X1, X2, X3) -> U42#(X1, X2, X3)) (U42#(X1, X2, active X3) -> U42#(X1, X2, X3), U42#(active X1, X2, X3) -> U42#(X1, X2, X3)) (mark# U41(X1, X2, X3) -> U41#(mark X1, X2, X3), U41#(X1, X2, mark X3) -> U41#(X1, X2, X3)) (mark# U41(X1, X2, X3) -> U41#(mark X1, X2, X3), U41#(X1, X2, active X3) -> U41#(X1, X2, X3)) (mark# U41(X1, X2, X3) -> U41#(mark X1, X2, X3), U41#(X1, mark X2, X3) -> U41#(X1, X2, X3)) (mark# U41(X1, X2, X3) -> U41#(mark X1, X2, X3), U41#(X1, active X2, X3) -> U41#(X1, X2, X3)) (mark# U41(X1, X2, X3) -> U41#(mark X1, X2, X3), U41#(mark X1, X2, X3) -> U41#(X1, X2, X3)) (mark# U41(X1, X2, X3) -> U41#(mark X1, X2, X3), U41#(active X1, X2, X3) -> U41#(X1, X2, X3)) (active# plus(N, s M) -> mark# U41(isNat M, M, N), mark# U41(X1, X2, X3) -> mark# X1) (active# plus(N, s M) -> mark# U41(isNat M, M, N), mark# U41(X1, X2, X3) -> active# U41(mark X1, X2, X3)) (active# plus(N, s M) -> mark# U41(isNat M, M, N), mark# U41(X1, X2, X3) -> U41#(mark X1, X2, X3)) (mark# U41(X1, X2, X3) -> active# U41(mark X1, X2, X3), active# U41(tt(), M, N) -> mark# U42(isNat N, M, N)) (mark# U41(X1, X2, X3) -> active# U41(mark X1, X2, X3), active# U41(tt(), M, N) -> isNat# N) (mark# U41(X1, X2, X3) -> active# U41(mark X1, X2, X3), active# U41(tt(), M, N) -> U42#(isNat N, M, N)) (active# isNat plus(V1, V2) -> isNat# V1, isNat# mark X -> isNat# X) (active# isNat plus(V1, V2) -> isNat# V1, isNat# active X -> isNat# X) (active# U42(tt(), M, N) -> mark# s plus(N, M), mark# s X -> mark# X) (active# U42(tt(), M, N) -> mark# s plus(N, M), mark# s X -> active# s mark X) (active# U42(tt(), M, N) -> mark# s plus(N, M), mark# s X -> s# mark X) (active# isNat s V1 -> mark# U21 isNat V1, mark# U21 X -> mark# X) (active# isNat s V1 -> mark# U21 isNat V1, mark# U21 X -> active# U21 mark X) (active# isNat s V1 -> mark# U21 isNat V1, mark# U21 X -> U21# mark X) (mark# U21 X -> active# U21 mark X, active# U21 tt() -> mark# tt()) (active# plus(N, 0()) -> isNat# N, isNat# mark X -> isNat# X) (active# plus(N, 0()) -> isNat# N, isNat# active X -> isNat# X) (active# U31(tt(), N) -> mark# N, mark# U12 X -> mark# X) (active# U31(tt(), N) -> mark# N, mark# U12 X -> U12# mark X) (active# U31(tt(), N) -> mark# N, mark# U12 X -> active# U12 mark X) (active# U31(tt(), N) -> mark# N, mark# isNat X -> active# isNat X) (active# U31(tt(), N) -> mark# N, mark# U11(X1, X2) -> mark# X1) (active# U31(tt(), N) -> mark# N, mark# U11(X1, X2) -> active# U11(mark X1, X2)) (active# U31(tt(), N) -> mark# N, mark# U11(X1, X2) -> U11#(mark X1, X2)) (active# U31(tt(), N) -> mark# N, mark# tt() -> active# tt()) (active# U31(tt(), N) -> mark# N, mark# U21 X -> mark# X) (active# U31(tt(), N) -> mark# N, mark# U21 X -> active# U21 mark X) (active# U31(tt(), N) -> mark# N, mark# U21 X -> U21# mark X) (active# U31(tt(), N) -> mark# N, mark# U31(X1, X2) -> mark# X1) (active# U31(tt(), N) -> mark# N, mark# U31(X1, X2) -> active# U31(mark X1, X2)) (active# U31(tt(), N) -> mark# N, mark# U31(X1, X2) -> U31#(mark X1, X2)) (active# U31(tt(), N) -> mark# N, mark# U42(X1, X2, X3) -> mark# X1) (active# U31(tt(), N) -> mark# N, mark# U42(X1, X2, X3) -> active# U42(mark X1, X2, X3)) (active# U31(tt(), N) -> mark# N, mark# U42(X1, X2, X3) -> U42#(mark X1, X2, X3)) (active# U31(tt(), N) -> mark# N, mark# U41(X1, X2, X3) -> mark# X1) (active# U31(tt(), N) -> mark# N, mark# U41(X1, X2, X3) -> active# U41(mark X1, X2, X3)) (active# U31(tt(), N) -> mark# N, mark# U41(X1, X2, X3) -> U41#(mark X1, X2, X3)) (active# U31(tt(), N) -> mark# N, mark# s X -> mark# X) (active# U31(tt(), N) -> mark# N, mark# s X -> active# s mark X) (active# U31(tt(), N) -> mark# N, mark# s X -> s# mark X) (active# U31(tt(), N) -> mark# N, mark# plus(X1, X2) -> mark# X1) (active# U31(tt(), N) -> mark# N, mark# plus(X1, X2) -> mark# X2) (active# U31(tt(), N) -> mark# N, mark# plus(X1, X2) -> active# plus(mark X1, mark X2)) (active# U31(tt(), N) -> mark# N, mark# plus(X1, X2) -> plus#(mark X1, mark X2)) (active# U31(tt(), N) -> mark# N, mark# 0() -> active# 0()) (s# mark X -> s# X, s# mark X -> s# X) (s# mark X -> s# X, s# active X -> s# X) (U21# mark X -> U21# X, U21# mark X -> U21# X) (U21# mark X -> U21# X, U21# active X -> U21# X) (isNat# mark X -> isNat# X, isNat# mark X -> isNat# X) (isNat# mark X -> isNat# X, isNat# active X -> isNat# X) (U12# mark X -> U12# X, U12# mark X -> U12# X) (U12# mark X -> U12# X, U12# active X -> U12# X) (mark# U21 X -> mark# X, mark# U12 X -> mark# X) (mark# U21 X -> mark# X, mark# U12 X -> U12# mark X) (mark# U21 X -> mark# X, mark# U12 X -> active# U12 mark X) (mark# U21 X -> mark# X, mark# isNat X -> active# isNat X) (mark# U21 X -> mark# X, mark# U11(X1, X2) -> mark# X1) (mark# U21 X -> mark# X, mark# U11(X1, X2) -> active# U11(mark X1, X2)) (mark# U21 X -> mark# X, mark# U11(X1, X2) -> U11#(mark X1, X2)) (mark# U21 X -> mark# X, mark# tt() -> active# tt()) (mark# U21 X -> mark# X, mark# U21 X -> mark# X) (mark# U21 X -> mark# X, mark# U21 X -> active# U21 mark X) (mark# U21 X -> mark# X, mark# U21 X -> U21# mark X) (mark# U21 X -> mark# X, mark# U31(X1, X2) -> mark# X1) (mark# U21 X -> mark# X, mark# U31(X1, X2) -> active# U31(mark X1, X2)) (mark# U21 X -> mark# X, mark# U31(X1, X2) -> U31#(mark X1, X2)) (mark# U21 X -> mark# X, mark# U42(X1, X2, X3) -> mark# X1) (mark# U21 X -> mark# X, mark# U42(X1, X2, X3) -> active# U42(mark X1, X2, X3)) (mark# U21 X -> mark# X, mark# U42(X1, X2, X3) -> U42#(mark X1, X2, X3)) (mark# U21 X -> mark# X, mark# U41(X1, X2, X3) -> mark# X1) (mark# U21 X -> mark# X, mark# U41(X1, X2, X3) -> active# U41(mark X1, X2, X3)) (mark# U21 X -> mark# X, mark# U41(X1, X2, X3) -> U41#(mark X1, X2, X3)) (mark# U21 X -> mark# X, mark# s X -> mark# X) (mark# U21 X -> mark# X, mark# s X -> active# s mark X) (mark# U21 X -> mark# X, mark# s X -> s# mark X) (mark# U21 X -> mark# X, mark# plus(X1, X2) -> mark# X1) (mark# U21 X -> mark# X, mark# plus(X1, X2) -> mark# X2) (mark# U21 X -> mark# X, mark# plus(X1, X2) -> active# plus(mark X1, mark X2)) (mark# U21 X -> mark# X, mark# plus(X1, X2) -> plus#(mark X1, mark X2)) (mark# U21 X -> mark# X, mark# 0() -> active# 0()) (active# plus(N, s M) -> U41#(isNat M, M, N), U41#(X1, X2, mark X3) -> U41#(X1, X2, X3)) (active# plus(N, s M) -> U41#(isNat M, M, N), U41#(X1, X2, active X3) -> U41#(X1, X2, X3)) (active# plus(N, s M) -> U41#(isNat M, M, N), U41#(X1, mark X2, X3) -> U41#(X1, X2, X3)) (active# plus(N, s M) -> U41#(isNat M, M, N), U41#(X1, active X2, X3) -> U41#(X1, X2, X3)) (active# U21 tt() -> mark# tt(), mark# tt() -> active# tt()) (active# isNat plus(V1, V2) -> U11#(isNat V1, V2), U11#(X1, mark X2) -> U11#(X1, X2)) (active# isNat plus(V1, V2) -> U11#(isNat V1, V2), U11#(X1, active X2) -> U11#(X1, X2)) (mark# plus(X1, X2) -> active# plus(mark X1, mark X2), active# plus(N, s M) -> mark# U41(isNat M, M, N)) (mark# plus(X1, X2) -> active# plus(mark X1, mark X2), active# plus(N, s M) -> isNat# M) (mark# plus(X1, X2) -> active# plus(mark X1, mark X2), active# plus(N, s M) -> U41#(isNat M, M, N)) (mark# plus(X1, X2) -> active# plus(mark X1, mark X2), active# plus(N, 0()) -> mark# U31(isNat N, N)) (mark# plus(X1, X2) -> active# plus(mark X1, mark X2), active# plus(N, 0()) -> isNat# N) (mark# plus(X1, X2) -> active# plus(mark X1, mark X2), active# plus(N, 0()) -> U31#(isNat N, N)) (mark# U41(X1, X2, X3) -> mark# X1, mark# U12 X -> mark# X) (mark# U41(X1, X2, X3) -> mark# X1, mark# U12 X -> U12# mark X) (mark# U41(X1, X2, X3) -> mark# X1, mark# U12 X -> active# U12 mark X) (mark# U41(X1, X2, X3) -> mark# X1, mark# isNat X -> active# isNat X) (mark# U41(X1, X2, X3) -> mark# X1, mark# U11(X1, X2) -> mark# X1) (mark# U41(X1, X2, X3) -> mark# X1, mark# U11(X1, X2) -> active# U11(mark X1, X2)) (mark# U41(X1, X2, X3) -> mark# X1, mark# U11(X1, X2) -> U11#(mark X1, X2)) (mark# U41(X1, X2, X3) -> mark# X1, mark# tt() -> active# tt()) (mark# U41(X1, X2, X3) -> mark# X1, mark# U21 X -> mark# X) (mark# U41(X1, X2, X3) -> mark# X1, mark# U21 X -> active# U21 mark X) (mark# U41(X1, X2, X3) -> mark# X1, mark# U21 X -> U21# mark X) (mark# U41(X1, X2, X3) -> mark# X1, mark# U31(X1, X2) -> mark# X1) (mark# U41(X1, X2, X3) -> mark# X1, mark# U31(X1, X2) -> active# U31(mark X1, X2)) (mark# U41(X1, X2, X3) -> mark# X1, mark# U31(X1, X2) -> U31#(mark X1, X2)) (mark# U41(X1, X2, X3) -> mark# X1, mark# U42(X1, X2, X3) -> mark# X1) (mark# U41(X1, X2, X3) -> mark# X1, mark# U42(X1, X2, X3) -> active# U42(mark X1, X2, X3)) (mark# U41(X1, X2, X3) -> mark# X1, mark# U42(X1, X2, X3) -> U42#(mark X1, X2, X3)) (mark# U41(X1, X2, X3) -> mark# X1, mark# U41(X1, X2, X3) -> mark# X1) (mark# U41(X1, X2, X3) -> mark# X1, mark# U41(X1, X2, X3) -> active# U41(mark X1, X2, X3)) (mark# U41(X1, X2, X3) -> mark# X1, mark# U41(X1, X2, X3) -> U41#(mark X1, X2, X3)) (mark# U41(X1, X2, X3) -> mark# X1, mark# s X -> mark# X) (mark# U41(X1, X2, X3) -> mark# X1, mark# s X -> active# s mark X) (mark# U41(X1, X2, X3) -> mark# X1, mark# s X -> s# mark X) (mark# U41(X1, X2, X3) -> mark# X1, mark# plus(X1, X2) -> mark# X1) (mark# U41(X1, X2, X3) -> mark# X1, mark# plus(X1, X2) -> mark# X2) (mark# U41(X1, X2, X3) -> mark# X1, mark# plus(X1, X2) -> active# plus(mark X1, mark X2)) (mark# U41(X1, X2, X3) -> mark# X1, mark# plus(X1, X2) -> plus#(mark X1, mark X2)) (mark# U41(X1, X2, X3) -> mark# X1, mark# 0() -> active# 0()) (mark# U31(X1, X2) -> mark# X1, mark# U12 X -> mark# X) (mark# U31(X1, X2) -> mark# X1, mark# U12 X -> U12# mark X) (mark# U31(X1, X2) -> mark# X1, mark# U12 X -> active# U12 mark X) (mark# U31(X1, X2) -> mark# X1, mark# isNat X -> active# isNat X) (mark# U31(X1, X2) -> mark# X1, mark# U11(X1, X2) -> mark# X1) (mark# U31(X1, X2) -> mark# X1, mark# U11(X1, X2) -> active# U11(mark X1, X2)) (mark# U31(X1, X2) -> mark# X1, mark# U11(X1, X2) -> U11#(mark X1, X2)) (mark# U31(X1, X2) -> mark# X1, mark# tt() -> active# tt()) (mark# U31(X1, X2) -> mark# X1, mark# U21 X -> mark# X) (mark# U31(X1, X2) -> mark# X1, mark# U21 X -> active# U21 mark X) (mark# U31(X1, X2) -> mark# X1, mark# U21 X -> U21# mark X) (mark# U31(X1, X2) -> mark# X1, mark# U31(X1, X2) -> mark# X1) (mark# U31(X1, X2) -> mark# X1, mark# U31(X1, X2) -> active# U31(mark X1, X2)) (mark# U31(X1, X2) -> mark# X1, mark# U31(X1, X2) -> U31#(mark X1, X2)) (mark# U31(X1, X2) -> mark# X1, mark# U42(X1, X2, X3) -> mark# X1) (mark# U31(X1, X2) -> mark# X1, mark# U42(X1, X2, X3) -> active# U42(mark X1, X2, X3)) (mark# U31(X1, X2) -> mark# X1, mark# U42(X1, X2, X3) -> U42#(mark X1, X2, X3)) (mark# U31(X1, X2) -> mark# X1, mark# U41(X1, X2, X3) -> mark# X1) (mark# U31(X1, X2) -> mark# X1, mark# U41(X1, X2, X3) -> active# U41(mark X1, X2, X3)) (mark# U31(X1, X2) -> mark# X1, mark# U41(X1, X2, X3) -> U41#(mark X1, X2, X3)) (mark# U31(X1, X2) -> mark# X1, mark# s X -> mark# X) (mark# U31(X1, X2) -> mark# X1, mark# s X -> active# s mark X) (mark# U31(X1, X2) -> mark# X1, mark# s X -> s# mark X) (mark# U31(X1, X2) -> mark# X1, mark# plus(X1, X2) -> mark# X1) (mark# U31(X1, X2) -> mark# X1, mark# plus(X1, X2) -> mark# X2) (mark# U31(X1, X2) -> mark# X1, mark# plus(X1, X2) -> active# plus(mark X1, mark X2)) (mark# U31(X1, X2) -> mark# X1, mark# plus(X1, X2) -> plus#(mark X1, mark X2)) (mark# U31(X1, X2) -> mark# X1, mark# 0() -> active# 0()) (active# plus(N, 0()) -> U31#(isNat N, N), U31#(X1, mark X2) -> U31#(X1, X2)) (active# plus(N, 0()) -> U31#(isNat N, N), U31#(X1, active X2) -> U31#(X1, X2)) (active# plus(N, s M) -> isNat# M, isNat# mark X -> isNat# X) (active# plus(N, s M) -> isNat# M, isNat# active X -> isNat# X) (active# plus(N, 0()) -> mark# U31(isNat N, N), mark# U31(X1, X2) -> mark# X1) (active# plus(N, 0()) -> mark# U31(isNat N, N), mark# U31(X1, X2) -> active# U31(mark X1, X2)) (active# plus(N, 0()) -> mark# U31(isNat N, N), mark# U31(X1, X2) -> U31#(mark X1, X2)) (active# isNat plus(V1, V2) -> mark# U11(isNat V1, V2), mark# U11(X1, X2) -> mark# X1) (active# isNat plus(V1, V2) -> mark# U11(isNat V1, V2), mark# U11(X1, X2) -> active# U11(mark X1, X2)) (active# isNat plus(V1, V2) -> mark# U11(isNat V1, V2), mark# U11(X1, X2) -> U11#(mark X1, X2)) (mark# U11(X1, X2) -> active# U11(mark X1, X2), active# U11(tt(), V2) -> mark# U12 isNat V2) (mark# U11(X1, X2) -> active# U11(mark X1, X2), active# U11(tt(), V2) -> U12# isNat V2) (mark# U11(X1, X2) -> active# U11(mark X1, X2), active# U11(tt(), V2) -> isNat# V2) (plus#(active X1, X2) -> plus#(X1, X2), plus#(X1, mark X2) -> plus#(X1, X2)) (plus#(active X1, X2) -> plus#(X1, X2), plus#(X1, active X2) -> plus#(X1, X2)) (plus#(active X1, X2) -> plus#(X1, X2), plus#(mark X1, X2) -> plus#(X1, X2)) (plus#(active X1, X2) -> plus#(X1, X2), plus#(active X1, X2) -> plus#(X1, X2)) (plus#(X1, active X2) -> plus#(X1, X2), plus#(X1, mark X2) -> plus#(X1, X2)) (plus#(X1, active X2) -> plus#(X1, X2), plus#(X1, active X2) -> plus#(X1, X2)) (plus#(X1, active X2) -> plus#(X1, X2), plus#(mark X1, X2) -> plus#(X1, X2)) (plus#(X1, active X2) -> plus#(X1, X2), plus#(active X1, X2) -> plus#(X1, X2)) (U31#(active X1, X2) -> U31#(X1, X2), U31#(X1, mark X2) -> U31#(X1, X2)) (U31#(active X1, X2) -> U31#(X1, X2), U31#(X1, active X2) -> U31#(X1, X2)) (U31#(active X1, X2) -> U31#(X1, X2), U31#(mark X1, X2) -> U31#(X1, X2)) (U31#(active X1, X2) -> U31#(X1, X2), U31#(active X1, X2) -> U31#(X1, X2)) (U31#(X1, active X2) -> U31#(X1, X2), U31#(X1, mark X2) -> U31#(X1, X2)) (U31#(X1, active X2) -> U31#(X1, X2), U31#(X1, active X2) -> U31#(X1, X2)) (U31#(X1, active X2) -> U31#(X1, X2), U31#(mark X1, X2) -> U31#(X1, X2)) (U31#(X1, active X2) -> U31#(X1, X2), U31#(active X1, X2) -> U31#(X1, X2)) (U11#(active X1, X2) -> U11#(X1, X2), U11#(X1, mark X2) -> U11#(X1, X2)) (U11#(active X1, X2) -> U11#(X1, X2), U11#(X1, active X2) -> U11#(X1, X2)) (U11#(active X1, X2) -> U11#(X1, X2), U11#(mark X1, X2) -> U11#(X1, X2)) (U11#(active X1, X2) -> U11#(X1, X2), U11#(active X1, X2) -> U11#(X1, X2)) (U11#(X1, active X2) -> U11#(X1, X2), U11#(X1, mark X2) -> U11#(X1, X2)) (U11#(X1, active X2) -> U11#(X1, X2), U11#(X1, active X2) -> U11#(X1, X2)) (U11#(X1, active X2) -> U11#(X1, X2), U11#(mark X1, X2) -> U11#(X1, X2)) (U11#(X1, active X2) -> U11#(X1, X2), U11#(active X1, X2) -> U11#(X1, X2)) (mark# plus(X1, X2) -> mark# X2, mark# U12 X -> mark# X) (mark# plus(X1, X2) -> mark# X2, mark# U12 X -> U12# mark X) (mark# plus(X1, X2) -> mark# X2, mark# U12 X -> active# U12 mark X) (mark# plus(X1, X2) -> mark# X2, mark# isNat X -> active# isNat X) (mark# plus(X1, X2) -> mark# X2, mark# U11(X1, X2) -> mark# X1) (mark# plus(X1, X2) -> mark# X2, mark# U11(X1, X2) -> active# U11(mark X1, X2)) (mark# plus(X1, X2) -> mark# X2, mark# U11(X1, X2) -> U11#(mark X1, X2)) (mark# plus(X1, X2) -> mark# X2, mark# tt() -> active# tt()) (mark# plus(X1, X2) -> mark# X2, mark# U21 X -> mark# X) (mark# plus(X1, X2) -> mark# X2, mark# U21 X -> active# U21 mark X) (mark# plus(X1, X2) -> mark# X2, mark# U21 X -> U21# mark X) (mark# plus(X1, X2) -> mark# X2, mark# U31(X1, X2) -> mark# X1) (mark# plus(X1, X2) -> mark# X2, mark# U31(X1, X2) -> active# U31(mark X1, X2)) (mark# plus(X1, X2) -> mark# X2, mark# U31(X1, X2) -> U31#(mark X1, X2)) (mark# plus(X1, X2) -> mark# X2, mark# U42(X1, X2, X3) -> mark# X1) (mark# plus(X1, X2) -> mark# X2, mark# U42(X1, X2, X3) -> active# U42(mark X1, X2, X3)) (mark# plus(X1, X2) -> mark# X2, mark# U42(X1, X2, X3) -> U42#(mark X1, X2, X3)) (mark# plus(X1, X2) -> mark# X2, mark# U41(X1, X2, X3) -> mark# X1) (mark# plus(X1, X2) -> mark# X2, mark# U41(X1, X2, X3) -> active# U41(mark X1, X2, X3)) (mark# plus(X1, X2) -> mark# X2, mark# U41(X1, X2, X3) -> U41#(mark X1, X2, X3)) (mark# plus(X1, X2) -> mark# X2, mark# s X -> mark# X) (mark# plus(X1, X2) -> mark# X2, mark# s X -> active# s mark X) (mark# plus(X1, X2) -> mark# X2, mark# s X -> s# mark X) (mark# plus(X1, X2) -> mark# X2, mark# plus(X1, X2) -> mark# X1) (mark# plus(X1, X2) -> mark# X2, mark# plus(X1, X2) -> mark# X2) (mark# plus(X1, X2) -> mark# X2, mark# plus(X1, X2) -> active# plus(mark X1, mark X2)) (mark# plus(X1, X2) -> mark# X2, mark# plus(X1, X2) -> plus#(mark X1, mark X2)) (mark# plus(X1, X2) -> mark# X2, mark# 0() -> active# 0()) (mark# U21 X -> U21# mark X, U21# mark X -> U21# X) (mark# U21 X -> U21# mark X, U21# active X -> U21# X) (mark# U12 X -> U12# mark X, U12# mark X -> U12# X) (mark# U12 X -> U12# mark X, U12# active X -> U12# X) } STATUS: arrows: 0.927612 SCCS (10): Scc: { mark# U12 X -> mark# X, mark# isNat X -> active# isNat X, mark# U11(X1, X2) -> mark# X1, mark# U11(X1, X2) -> active# U11(mark X1, X2), mark# U21 X -> mark# X, mark# U31(X1, X2) -> mark# X1, mark# U31(X1, X2) -> active# U31(mark X1, X2), mark# U42(X1, X2, X3) -> mark# X1, mark# U42(X1, X2, X3) -> active# U42(mark X1, X2, X3), mark# U41(X1, X2, X3) -> mark# X1, mark# U41(X1, X2, X3) -> active# U41(mark X1, X2, X3), mark# s X -> mark# X, mark# plus(X1, X2) -> mark# X1, mark# plus(X1, X2) -> mark# X2, mark# plus(X1, X2) -> active# plus(mark X1, mark X2), active# isNat s V1 -> mark# U21 isNat V1, active# isNat plus(V1, V2) -> mark# U11(isNat V1, V2), active# U11(tt(), V2) -> mark# U12 isNat V2, active# U31(tt(), N) -> mark# N, active# U42(tt(), M, N) -> mark# s plus(N, M), active# U41(tt(), M, N) -> mark# U42(isNat N, M, N), active# plus(N, s M) -> mark# U41(isNat M, M, N), active# plus(N, 0()) -> mark# U31(isNat N, N)} Scc: { plus#(X1, mark X2) -> plus#(X1, X2), plus#(X1, active X2) -> plus#(X1, X2), plus#(mark X1, X2) -> plus#(X1, X2), plus#(active X1, X2) -> plus#(X1, X2)} Scc: { s# mark X -> s# X, s# active X -> s# X} Scc: { U41#(X1, X2, mark X3) -> U41#(X1, X2, X3), U41#(X1, X2, active X3) -> U41#(X1, X2, X3), U41#(X1, mark X2, X3) -> U41#(X1, X2, X3), U41#(X1, active X2, X3) -> U41#(X1, X2, X3), U41#(mark X1, X2, X3) -> U41#(X1, X2, X3), U41#(active X1, X2, X3) -> U41#(X1, X2, X3)} Scc: { U42#(X1, X2, mark X3) -> U42#(X1, X2, X3), U42#(X1, X2, active X3) -> U42#(X1, X2, X3), U42#(X1, mark X2, X3) -> U42#(X1, X2, X3), U42#(X1, active X2, X3) -> U42#(X1, X2, X3), U42#(mark X1, X2, X3) -> U42#(X1, X2, X3), U42#(active X1, X2, X3) -> U42#(X1, X2, X3)} Scc: { U31#(X1, mark X2) -> U31#(X1, X2), U31#(X1, active X2) -> U31#(X1, X2), U31#(mark X1, X2) -> U31#(X1, X2), U31#(active X1, X2) -> U31#(X1, X2)} Scc: { U21# mark X -> U21# X, U21# active X -> U21# X} Scc: { U11#(X1, mark X2) -> U11#(X1, X2), U11#(X1, active X2) -> U11#(X1, X2), U11#(mark X1, X2) -> U11#(X1, X2), U11#(active X1, X2) -> U11#(X1, X2)} Scc: { isNat# mark X -> isNat# X, isNat# active X -> isNat# X} Scc: { U12# mark X -> U12# X, U12# active X -> U12# X} SCC (23): Strict: { mark# U12 X -> mark# X, mark# isNat X -> active# isNat X, mark# U11(X1, X2) -> mark# X1, mark# U11(X1, X2) -> active# U11(mark X1, X2), mark# U21 X -> mark# X, mark# U31(X1, X2) -> mark# X1, mark# U31(X1, X2) -> active# U31(mark X1, X2), mark# U42(X1, X2, X3) -> mark# X1, mark# U42(X1, X2, X3) -> active# U42(mark X1, X2, X3), mark# U41(X1, X2, X3) -> mark# X1, mark# U41(X1, X2, X3) -> active# U41(mark X1, X2, X3), mark# s X -> mark# X, mark# plus(X1, X2) -> mark# X1, mark# plus(X1, X2) -> mark# X2, mark# plus(X1, X2) -> active# plus(mark X1, mark X2), active# isNat s V1 -> mark# U21 isNat V1, active# isNat plus(V1, V2) -> mark# U11(isNat V1, V2), active# U11(tt(), V2) -> mark# U12 isNat V2, active# U31(tt(), N) -> mark# N, active# U42(tt(), M, N) -> mark# s plus(N, M), active# U41(tt(), M, N) -> mark# U42(isNat N, M, N), active# plus(N, s M) -> mark# U41(isNat M, M, N), active# plus(N, 0()) -> mark# U31(isNat N, N)} Weak: { mark U12 X -> active U12 mark X, mark isNat X -> active isNat X, mark U11(X1, X2) -> active U11(mark X1, X2), mark tt() -> active tt(), mark U21 X -> active U21 mark X, mark U31(X1, X2) -> active U31(mark X1, X2), mark U42(X1, X2, X3) -> active U42(mark X1, X2, X3), mark U41(X1, X2, X3) -> active U41(mark X1, X2, X3), mark s X -> active s mark X, mark plus(X1, X2) -> active plus(mark X1, mark X2), mark 0() -> active 0(), U12 mark X -> U12 X, U12 active X -> U12 X, isNat mark X -> isNat X, isNat active X -> isNat X, active U12 tt() -> mark tt(), active isNat s V1 -> mark U21 isNat V1, active isNat plus(V1, V2) -> mark U11(isNat V1, V2), active isNat 0() -> mark tt(), active U11(tt(), V2) -> mark U12 isNat V2, active U21 tt() -> mark tt(), active U31(tt(), N) -> mark N, active U42(tt(), M, N) -> mark s plus(N, M), active U41(tt(), M, N) -> mark U42(isNat N, M, N), active plus(N, s M) -> mark U41(isNat M, M, N), active plus(N, 0()) -> mark U31(isNat N, N), U11(X1, mark X2) -> U11(X1, X2), U11(X1, active X2) -> U11(X1, X2), U11(mark X1, X2) -> U11(X1, X2), U11(active X1, X2) -> U11(X1, X2), U21 mark X -> U21 X, U21 active X -> U21 X, U31(X1, mark X2) -> U31(X1, X2), U31(X1, active X2) -> U31(X1, X2), U31(mark X1, X2) -> U31(X1, X2), U31(active X1, X2) -> U31(X1, X2), U42(X1, X2, mark X3) -> U42(X1, X2, X3), U42(X1, X2, active X3) -> U42(X1, X2, X3), U42(X1, mark X2, X3) -> U42(X1, X2, X3), U42(X1, active X2, X3) -> U42(X1, X2, X3), U42(mark X1, X2, X3) -> U42(X1, X2, X3), U42(active X1, X2, X3) -> U42(X1, X2, X3), U41(X1, X2, mark X3) -> U41(X1, X2, X3), U41(X1, X2, active X3) -> U41(X1, X2, X3), U41(X1, mark X2, X3) -> U41(X1, X2, X3), U41(X1, active X2, X3) -> U41(X1, X2, X3), U41(mark X1, X2, X3) -> U41(X1, X2, X3), U41(active X1, X2, X3) -> U41(X1, X2, X3), s mark X -> s X, s active X -> s X, plus(X1, mark X2) -> plus(X1, X2), plus(X1, active X2) -> plus(X1, X2), plus(mark X1, X2) -> plus(X1, X2), plus(active X1, X2) -> plus(X1, X2)} Open SCC (4): Strict: { plus#(X1, mark X2) -> plus#(X1, X2), plus#(X1, active X2) -> plus#(X1, X2), plus#(mark X1, X2) -> plus#(X1, X2), plus#(active X1, X2) -> plus#(X1, X2)} Weak: { mark U12 X -> active U12 mark X, mark isNat X -> active isNat X, mark U11(X1, X2) -> active U11(mark X1, X2), mark tt() -> active tt(), mark U21 X -> active U21 mark X, mark U31(X1, X2) -> active U31(mark X1, X2), mark U42(X1, X2, X3) -> active U42(mark X1, X2, X3), mark U41(X1, X2, X3) -> active U41(mark X1, X2, X3), mark s X -> active s mark X, mark plus(X1, X2) -> active plus(mark X1, mark X2), mark 0() -> active 0(), U12 mark X -> U12 X, U12 active X -> U12 X, isNat mark X -> isNat X, isNat active X -> isNat X, active U12 tt() -> mark tt(), active isNat s V1 -> mark U21 isNat V1, active isNat plus(V1, V2) -> mark U11(isNat V1, V2), active isNat 0() -> mark tt(), active U11(tt(), V2) -> mark U12 isNat V2, active U21 tt() -> mark tt(), active U31(tt(), N) -> mark N, active U42(tt(), M, N) -> mark s plus(N, M), active U41(tt(), M, N) -> mark U42(isNat N, M, N), active plus(N, s M) -> mark U41(isNat M, M, N), active plus(N, 0()) -> mark U31(isNat N, N), U11(X1, mark X2) -> U11(X1, X2), U11(X1, active X2) -> U11(X1, X2), U11(mark X1, X2) -> U11(X1, X2), U11(active X1, X2) -> U11(X1, X2), U21 mark X -> U21 X, U21 active X -> U21 X, U31(X1, mark X2) -> U31(X1, X2), U31(X1, active X2) -> U31(X1, X2), U31(mark X1, X2) -> U31(X1, X2), U31(active X1, X2) -> U31(X1, X2), U42(X1, X2, mark X3) -> U42(X1, X2, X3), U42(X1, X2, active X3) -> U42(X1, X2, X3), U42(X1, mark X2, X3) -> U42(X1, X2, X3), U42(X1, active X2, X3) -> U42(X1, X2, X3), U42(mark X1, X2, X3) -> U42(X1, X2, X3), U42(active X1, X2, X3) -> U42(X1, X2, X3), U41(X1, X2, mark X3) -> U41(X1, X2, X3), U41(X1, X2, active X3) -> U41(X1, X2, X3), U41(X1, mark X2, X3) -> U41(X1, X2, X3), U41(X1, active X2, X3) -> U41(X1, X2, X3), U41(mark X1, X2, X3) -> U41(X1, X2, X3), U41(active X1, X2, X3) -> U41(X1, X2, X3), s mark X -> s X, s active X -> s X, plus(X1, mark X2) -> plus(X1, X2), plus(X1, active X2) -> plus(X1, X2), plus(mark X1, X2) -> plus(X1, X2), plus(active X1, X2) -> plus(X1, X2)} Open SCC (2): Strict: { s# mark X -> s# X, s# active X -> s# X} Weak: { mark U12 X -> active U12 mark X, mark isNat X -> active isNat X, mark U11(X1, X2) -> active U11(mark X1, X2), mark tt() -> active tt(), mark U21 X -> active U21 mark X, mark U31(X1, X2) -> active U31(mark X1, X2), mark U42(X1, X2, X3) -> active U42(mark X1, X2, X3), mark U41(X1, X2, X3) -> active U41(mark X1, X2, X3), mark s X -> active s mark X, mark plus(X1, X2) -> active plus(mark X1, mark X2), mark 0() -> active 0(), U12 mark X -> U12 X, U12 active X -> U12 X, isNat mark X -> isNat X, isNat active X -> isNat X, active U12 tt() -> mark tt(), active isNat s V1 -> mark U21 isNat V1, active isNat plus(V1, V2) -> mark U11(isNat V1, V2), active isNat 0() -> mark tt(), active U11(tt(), V2) -> mark U12 isNat V2, active U21 tt() -> mark tt(), active U31(tt(), N) -> mark N, active U42(tt(), M, N) -> mark s plus(N, M), active U41(tt(), M, N) -> mark U42(isNat N, M, N), active plus(N, s M) -> mark U41(isNat M, M, N), active plus(N, 0()) -> mark U31(isNat N, N), U11(X1, mark X2) -> U11(X1, X2), U11(X1, active X2) -> U11(X1, X2), U11(mark X1, X2) -> U11(X1, X2), U11(active X1, X2) -> U11(X1, X2), U21 mark X -> U21 X, U21 active X -> U21 X, U31(X1, mark X2) -> U31(X1, X2), U31(X1, active X2) -> U31(X1, X2), U31(mark X1, X2) -> U31(X1, X2), U31(active X1, X2) -> U31(X1, X2), U42(X1, X2, mark X3) -> U42(X1, X2, X3), U42(X1, X2, active X3) -> U42(X1, X2, X3), U42(X1, mark X2, X3) -> U42(X1, X2, X3), U42(X1, active X2, X3) -> U42(X1, X2, X3), U42(mark X1, X2, X3) -> U42(X1, X2, X3), U42(active X1, X2, X3) -> U42(X1, X2, X3), U41(X1, X2, mark X3) -> U41(X1, X2, X3), U41(X1, X2, active X3) -> U41(X1, X2, X3), U41(X1, mark X2, X3) -> U41(X1, X2, X3), U41(X1, active X2, X3) -> U41(X1, X2, X3), U41(mark X1, X2, X3) -> U41(X1, X2, X3), U41(active X1, X2, X3) -> U41(X1, X2, X3), s mark X -> s X, s active X -> s X, plus(X1, mark X2) -> plus(X1, X2), plus(X1, active X2) -> plus(X1, X2), plus(mark X1, X2) -> plus(X1, X2), plus(active X1, X2) -> plus(X1, X2)} Open SCC (6): Strict: { U41#(X1, X2, mark X3) -> U41#(X1, X2, X3), U41#(X1, X2, active X3) -> U41#(X1, X2, X3), U41#(X1, mark X2, X3) -> U41#(X1, X2, X3), U41#(X1, active X2, X3) -> U41#(X1, X2, X3), U41#(mark X1, X2, X3) -> U41#(X1, X2, X3), U41#(active X1, X2, X3) -> U41#(X1, X2, X3)} Weak: { mark U12 X -> active U12 mark X, mark isNat X -> active isNat X, mark U11(X1, X2) -> active U11(mark X1, X2), mark tt() -> active tt(), mark U21 X -> active U21 mark X, mark U31(X1, X2) -> active U31(mark X1, X2), mark U42(X1, X2, X3) -> active U42(mark X1, X2, X3), mark U41(X1, X2, X3) -> active U41(mark X1, X2, X3), mark s X -> active s mark X, mark plus(X1, X2) -> active plus(mark X1, mark X2), mark 0() -> active 0(), U12 mark X -> U12 X, U12 active X -> U12 X, isNat mark X -> isNat X, isNat active X -> isNat X, active U12 tt() -> mark tt(), active isNat s V1 -> mark U21 isNat V1, active isNat plus(V1, V2) -> mark U11(isNat V1, V2), active isNat 0() -> mark tt(), active U11(tt(), V2) -> mark U12 isNat V2, active U21 tt() -> mark tt(), active U31(tt(), N) -> mark N, active U42(tt(), M, N) -> mark s plus(N, M), active U41(tt(), M, N) -> mark U42(isNat N, M, N), active plus(N, s M) -> mark U41(isNat M, M, N), active plus(N, 0()) -> mark U31(isNat N, N), U11(X1, mark X2) -> U11(X1, X2), U11(X1, active X2) -> U11(X1, X2), U11(mark X1, X2) -> U11(X1, X2), U11(active X1, X2) -> U11(X1, X2), U21 mark X -> U21 X, U21 active X -> U21 X, U31(X1, mark X2) -> U31(X1, X2), U31(X1, active X2) -> U31(X1, X2), U31(mark X1, X2) -> U31(X1, X2), U31(active X1, X2) -> U31(X1, X2), U42(X1, X2, mark X3) -> U42(X1, X2, X3), U42(X1, X2, active X3) -> U42(X1, X2, X3), U42(X1, mark X2, X3) -> U42(X1, X2, X3), U42(X1, active X2, X3) -> U42(X1, X2, X3), U42(mark X1, X2, X3) -> U42(X1, X2, X3), U42(active X1, X2, X3) -> U42(X1, X2, X3), U41(X1, X2, mark X3) -> U41(X1, X2, X3), U41(X1, X2, active X3) -> U41(X1, X2, X3), U41(X1, mark X2, X3) -> U41(X1, X2, X3), U41(X1, active X2, X3) -> U41(X1, X2, X3), U41(mark X1, X2, X3) -> U41(X1, X2, X3), U41(active X1, X2, X3) -> U41(X1, X2, X3), s mark X -> s X, s active X -> s X, plus(X1, mark X2) -> plus(X1, X2), plus(X1, active X2) -> plus(X1, X2), plus(mark X1, X2) -> plus(X1, X2), plus(active X1, X2) -> plus(X1, X2)} Open SCC (6): Strict: { U42#(X1, X2, mark X3) -> U42#(X1, X2, X3), U42#(X1, X2, active X3) -> U42#(X1, X2, X3), U42#(X1, mark X2, X3) -> U42#(X1, X2, X3), U42#(X1, active X2, X3) -> U42#(X1, X2, X3), U42#(mark X1, X2, X3) -> U42#(X1, X2, X3), U42#(active X1, X2, X3) -> U42#(X1, X2, X3)} Weak: { mark U12 X -> active U12 mark X, mark isNat X -> active isNat X, mark U11(X1, X2) -> active U11(mark X1, X2), mark tt() -> active tt(), mark U21 X -> active U21 mark X, mark U31(X1, X2) -> active U31(mark X1, X2), mark U42(X1, X2, X3) -> active U42(mark X1, X2, X3), mark U41(X1, X2, X3) -> active U41(mark X1, X2, X3), mark s X -> active s mark X, mark plus(X1, X2) -> active plus(mark X1, mark X2), mark 0() -> active 0(), U12 mark X -> U12 X, U12 active X -> U12 X, isNat mark X -> isNat X, isNat active X -> isNat X, active U12 tt() -> mark tt(), active isNat s V1 -> mark U21 isNat V1, active isNat plus(V1, V2) -> mark U11(isNat V1, V2), active isNat 0() -> mark tt(), active U11(tt(), V2) -> mark U12 isNat V2, active U21 tt() -> mark tt(), active U31(tt(), N) -> mark N, active U42(tt(), M, N) -> mark s plus(N, M), active U41(tt(), M, N) -> mark U42(isNat N, M, N), active plus(N, s M) -> mark U41(isNat M, M, N), active plus(N, 0()) -> mark U31(isNat N, N), U11(X1, mark X2) -> U11(X1, X2), U11(X1, active X2) -> U11(X1, X2), U11(mark X1, X2) -> U11(X1, X2), U11(active X1, X2) -> U11(X1, X2), U21 mark X -> U21 X, U21 active X -> U21 X, U31(X1, mark X2) -> U31(X1, X2), U31(X1, active X2) -> U31(X1, X2), U31(mark X1, X2) -> U31(X1, X2), U31(active X1, X2) -> U31(X1, X2), U42(X1, X2, mark X3) -> U42(X1, X2, X3), U42(X1, X2, active X3) -> U42(X1, X2, X3), U42(X1, mark X2, X3) -> U42(X1, X2, X3), U42(X1, active X2, X3) -> U42(X1, X2, X3), U42(mark X1, X2, X3) -> U42(X1, X2, X3), U42(active X1, X2, X3) -> U42(X1, X2, X3), U41(X1, X2, mark X3) -> U41(X1, X2, X3), U41(X1, X2, active X3) -> U41(X1, X2, X3), U41(X1, mark X2, X3) -> U41(X1, X2, X3), U41(X1, active X2, X3) -> U41(X1, X2, X3), U41(mark X1, X2, X3) -> U41(X1, X2, X3), U41(active X1, X2, X3) -> U41(X1, X2, X3), s mark X -> s X, s active X -> s X, plus(X1, mark X2) -> plus(X1, X2), plus(X1, active X2) -> plus(X1, X2), plus(mark X1, X2) -> plus(X1, X2), plus(active X1, X2) -> plus(X1, X2)} Open SCC (4): Strict: { U31#(X1, mark X2) -> U31#(X1, X2), U31#(X1, active X2) -> U31#(X1, X2), U31#(mark X1, X2) -> U31#(X1, X2), U31#(active X1, X2) -> U31#(X1, X2)} Weak: { mark U12 X -> active U12 mark X, mark isNat X -> active isNat X, mark U11(X1, X2) -> active U11(mark X1, X2), mark tt() -> active tt(), mark U21 X -> active U21 mark X, mark U31(X1, X2) -> active U31(mark X1, X2), mark U42(X1, X2, X3) -> active U42(mark X1, X2, X3), mark U41(X1, X2, X3) -> active U41(mark X1, X2, X3), mark s X -> active s mark X, mark plus(X1, X2) -> active plus(mark X1, mark X2), mark 0() -> active 0(), U12 mark X -> U12 X, U12 active X -> U12 X, isNat mark X -> isNat X, isNat active X -> isNat X, active U12 tt() -> mark tt(), active isNat s V1 -> mark U21 isNat V1, active isNat plus(V1, V2) -> mark U11(isNat V1, V2), active isNat 0() -> mark tt(), active U11(tt(), V2) -> mark U12 isNat V2, active U21 tt() -> mark tt(), active U31(tt(), N) -> mark N, active U42(tt(), M, N) -> mark s plus(N, M), active U41(tt(), M, N) -> mark U42(isNat N, M, N), active plus(N, s M) -> mark U41(isNat M, M, N), active plus(N, 0()) -> mark U31(isNat N, N), U11(X1, mark X2) -> U11(X1, X2), U11(X1, active X2) -> U11(X1, X2), U11(mark X1, X2) -> U11(X1, X2), U11(active X1, X2) -> U11(X1, X2), U21 mark X -> U21 X, U21 active X -> U21 X, U31(X1, mark X2) -> U31(X1, X2), U31(X1, active X2) -> U31(X1, X2), U31(mark X1, X2) -> U31(X1, X2), U31(active X1, X2) -> U31(X1, X2), U42(X1, X2, mark X3) -> U42(X1, X2, X3), U42(X1, X2, active X3) -> U42(X1, X2, X3), U42(X1, mark X2, X3) -> U42(X1, X2, X3), U42(X1, active X2, X3) -> U42(X1, X2, X3), U42(mark X1, X2, X3) -> U42(X1, X2, X3), U42(active X1, X2, X3) -> U42(X1, X2, X3), U41(X1, X2, mark X3) -> U41(X1, X2, X3), U41(X1, X2, active X3) -> U41(X1, X2, X3), U41(X1, mark X2, X3) -> U41(X1, X2, X3), U41(X1, active X2, X3) -> U41(X1, X2, X3), U41(mark X1, X2, X3) -> U41(X1, X2, X3), U41(active X1, X2, X3) -> U41(X1, X2, X3), s mark X -> s X, s active X -> s X, plus(X1, mark X2) -> plus(X1, X2), plus(X1, active X2) -> plus(X1, X2), plus(mark X1, X2) -> plus(X1, X2), plus(active X1, X2) -> plus(X1, X2)} Open SCC (2): Strict: { U21# mark X -> U21# X, U21# active X -> U21# X} Weak: { mark U12 X -> active U12 mark X, mark isNat X -> active isNat X, mark U11(X1, X2) -> active U11(mark X1, X2), mark tt() -> active tt(), mark U21 X -> active U21 mark X, mark U31(X1, X2) -> active U31(mark X1, X2), mark U42(X1, X2, X3) -> active U42(mark X1, X2, X3), mark U41(X1, X2, X3) -> active U41(mark X1, X2, X3), mark s X -> active s mark X, mark plus(X1, X2) -> active plus(mark X1, mark X2), mark 0() -> active 0(), U12 mark X -> U12 X, U12 active X -> U12 X, isNat mark X -> isNat X, isNat active X -> isNat X, active U12 tt() -> mark tt(), active isNat s V1 -> mark U21 isNat V1, active isNat plus(V1, V2) -> mark U11(isNat V1, V2), active isNat 0() -> mark tt(), active U11(tt(), V2) -> mark U12 isNat V2, active U21 tt() -> mark tt(), active U31(tt(), N) -> mark N, active U42(tt(), M, N) -> mark s plus(N, M), active U41(tt(), M, N) -> mark U42(isNat N, M, N), active plus(N, s M) -> mark U41(isNat M, M, N), active plus(N, 0()) -> mark U31(isNat N, N), U11(X1, mark X2) -> U11(X1, X2), U11(X1, active X2) -> U11(X1, X2), U11(mark X1, X2) -> U11(X1, X2), U11(active X1, X2) -> U11(X1, X2), U21 mark X -> U21 X, U21 active X -> U21 X, U31(X1, mark X2) -> U31(X1, X2), U31(X1, active X2) -> U31(X1, X2), U31(mark X1, X2) -> U31(X1, X2), U31(active X1, X2) -> U31(X1, X2), U42(X1, X2, mark X3) -> U42(X1, X2, X3), U42(X1, X2, active X3) -> U42(X1, X2, X3), U42(X1, mark X2, X3) -> U42(X1, X2, X3), U42(X1, active X2, X3) -> U42(X1, X2, X3), U42(mark X1, X2, X3) -> U42(X1, X2, X3), U42(active X1, X2, X3) -> U42(X1, X2, X3), U41(X1, X2, mark X3) -> U41(X1, X2, X3), U41(X1, X2, active X3) -> U41(X1, X2, X3), U41(X1, mark X2, X3) -> U41(X1, X2, X3), U41(X1, active X2, X3) -> U41(X1, X2, X3), U41(mark X1, X2, X3) -> U41(X1, X2, X3), U41(active X1, X2, X3) -> U41(X1, X2, X3), s mark X -> s X, s active X -> s X, plus(X1, mark X2) -> plus(X1, X2), plus(X1, active X2) -> plus(X1, X2), plus(mark X1, X2) -> plus(X1, X2), plus(active X1, X2) -> plus(X1, X2)} Open SCC (4): Strict: { U11#(X1, mark X2) -> U11#(X1, X2), U11#(X1, active X2) -> U11#(X1, X2), U11#(mark X1, X2) -> U11#(X1, X2), U11#(active X1, X2) -> U11#(X1, X2)} Weak: { mark U12 X -> active U12 mark X, mark isNat X -> active isNat X, mark U11(X1, X2) -> active U11(mark X1, X2), mark tt() -> active tt(), mark U21 X -> active U21 mark X, mark U31(X1, X2) -> active U31(mark X1, X2), mark U42(X1, X2, X3) -> active U42(mark X1, X2, X3), mark U41(X1, X2, X3) -> active U41(mark X1, X2, X3), mark s X -> active s mark X, mark plus(X1, X2) -> active plus(mark X1, mark X2), mark 0() -> active 0(), U12 mark X -> U12 X, U12 active X -> U12 X, isNat mark X -> isNat X, isNat active X -> isNat X, active U12 tt() -> mark tt(), active isNat s V1 -> mark U21 isNat V1, active isNat plus(V1, V2) -> mark U11(isNat V1, V2), active isNat 0() -> mark tt(), active U11(tt(), V2) -> mark U12 isNat V2, active U21 tt() -> mark tt(), active U31(tt(), N) -> mark N, active U42(tt(), M, N) -> mark s plus(N, M), active U41(tt(), M, N) -> mark U42(isNat N, M, N), active plus(N, s M) -> mark U41(isNat M, M, N), active plus(N, 0()) -> mark U31(isNat N, N), U11(X1, mark X2) -> U11(X1, X2), U11(X1, active X2) -> U11(X1, X2), U11(mark X1, X2) -> U11(X1, X2), U11(active X1, X2) -> U11(X1, X2), U21 mark X -> U21 X, U21 active X -> U21 X, U31(X1, mark X2) -> U31(X1, X2), U31(X1, active X2) -> U31(X1, X2), U31(mark X1, X2) -> U31(X1, X2), U31(active X1, X2) -> U31(X1, X2), U42(X1, X2, mark X3) -> U42(X1, X2, X3), U42(X1, X2, active X3) -> U42(X1, X2, X3), U42(X1, mark X2, X3) -> U42(X1, X2, X3), U42(X1, active X2, X3) -> U42(X1, X2, X3), U42(mark X1, X2, X3) -> U42(X1, X2, X3), U42(active X1, X2, X3) -> U42(X1, X2, X3), U41(X1, X2, mark X3) -> U41(X1, X2, X3), U41(X1, X2, active X3) -> U41(X1, X2, X3), U41(X1, mark X2, X3) -> U41(X1, X2, X3), U41(X1, active X2, X3) -> U41(X1, X2, X3), U41(mark X1, X2, X3) -> U41(X1, X2, X3), U41(active X1, X2, X3) -> U41(X1, X2, X3), s mark X -> s X, s active X -> s X, plus(X1, mark X2) -> plus(X1, X2), plus(X1, active X2) -> plus(X1, X2), plus(mark X1, X2) -> plus(X1, X2), plus(active X1, X2) -> plus(X1, X2)} Open SCC (2): Strict: { isNat# mark X -> isNat# X, isNat# active X -> isNat# X} Weak: { mark U12 X -> active U12 mark X, mark isNat X -> active isNat X, mark U11(X1, X2) -> active U11(mark X1, X2), mark tt() -> active tt(), mark U21 X -> active U21 mark X, mark U31(X1, X2) -> active U31(mark X1, X2), mark U42(X1, X2, X3) -> active U42(mark X1, X2, X3), mark U41(X1, X2, X3) -> active U41(mark X1, X2, X3), mark s X -> active s mark X, mark plus(X1, X2) -> active plus(mark X1, mark X2), mark 0() -> active 0(), U12 mark X -> U12 X, U12 active X -> U12 X, isNat mark X -> isNat X, isNat active X -> isNat X, active U12 tt() -> mark tt(), active isNat s V1 -> mark U21 isNat V1, active isNat plus(V1, V2) -> mark U11(isNat V1, V2), active isNat 0() -> mark tt(), active U11(tt(), V2) -> mark U12 isNat V2, active U21 tt() -> mark tt(), active U31(tt(), N) -> mark N, active U42(tt(), M, N) -> mark s plus(N, M), active U41(tt(), M, N) -> mark U42(isNat N, M, N), active plus(N, s M) -> mark U41(isNat M, M, N), active plus(N, 0()) -> mark U31(isNat N, N), U11(X1, mark X2) -> U11(X1, X2), U11(X1, active X2) -> U11(X1, X2), U11(mark X1, X2) -> U11(X1, X2), U11(active X1, X2) -> U11(X1, X2), U21 mark X -> U21 X, U21 active X -> U21 X, U31(X1, mark X2) -> U31(X1, X2), U31(X1, active X2) -> U31(X1, X2), U31(mark X1, X2) -> U31(X1, X2), U31(active X1, X2) -> U31(X1, X2), U42(X1, X2, mark X3) -> U42(X1, X2, X3), U42(X1, X2, active X3) -> U42(X1, X2, X3), U42(X1, mark X2, X3) -> U42(X1, X2, X3), U42(X1, active X2, X3) -> U42(X1, X2, X3), U42(mark X1, X2, X3) -> U42(X1, X2, X3), U42(active X1, X2, X3) -> U42(X1, X2, X3), U41(X1, X2, mark X3) -> U41(X1, X2, X3), U41(X1, X2, active X3) -> U41(X1, X2, X3), U41(X1, mark X2, X3) -> U41(X1, X2, X3), U41(X1, active X2, X3) -> U41(X1, X2, X3), U41(mark X1, X2, X3) -> U41(X1, X2, X3), U41(active X1, X2, X3) -> U41(X1, X2, X3), s mark X -> s X, s active X -> s X, plus(X1, mark X2) -> plus(X1, X2), plus(X1, active X2) -> plus(X1, X2), plus(mark X1, X2) -> plus(X1, X2), plus(active X1, X2) -> plus(X1, X2)} Open SCC (2): Strict: { U12# mark X -> U12# X, U12# active X -> U12# X} Weak: { mark U12 X -> active U12 mark X, mark isNat X -> active isNat X, mark U11(X1, X2) -> active U11(mark X1, X2), mark tt() -> active tt(), mark U21 X -> active U21 mark X, mark U31(X1, X2) -> active U31(mark X1, X2), mark U42(X1, X2, X3) -> active U42(mark X1, X2, X3), mark U41(X1, X2, X3) -> active U41(mark X1, X2, X3), mark s X -> active s mark X, mark plus(X1, X2) -> active plus(mark X1, mark X2), mark 0() -> active 0(), U12 mark X -> U12 X, U12 active X -> U12 X, isNat mark X -> isNat X, isNat active X -> isNat X, active U12 tt() -> mark tt(), active isNat s V1 -> mark U21 isNat V1, active isNat plus(V1, V2) -> mark U11(isNat V1, V2), active isNat 0() -> mark tt(), active U11(tt(), V2) -> mark U12 isNat V2, active U21 tt() -> mark tt(), active U31(tt(), N) -> mark N, active U42(tt(), M, N) -> mark s plus(N, M), active U41(tt(), M, N) -> mark U42(isNat N, M, N), active plus(N, s M) -> mark U41(isNat M, M, N), active plus(N, 0()) -> mark U31(isNat N, N), U11(X1, mark X2) -> U11(X1, X2), U11(X1, active X2) -> U11(X1, X2), U11(mark X1, X2) -> U11(X1, X2), U11(active X1, X2) -> U11(X1, X2), U21 mark X -> U21 X, U21 active X -> U21 X, U31(X1, mark X2) -> U31(X1, X2), U31(X1, active X2) -> U31(X1, X2), U31(mark X1, X2) -> U31(X1, X2), U31(active X1, X2) -> U31(X1, X2), U42(X1, X2, mark X3) -> U42(X1, X2, X3), U42(X1, X2, active X3) -> U42(X1, X2, X3), U42(X1, mark X2, X3) -> U42(X1, X2, X3), U42(X1, active X2, X3) -> U42(X1, X2, X3), U42(mark X1, X2, X3) -> U42(X1, X2, X3), U42(active X1, X2, X3) -> U42(X1, X2, X3), U41(X1, X2, mark X3) -> U41(X1, X2, X3), U41(X1, X2, active X3) -> U41(X1, X2, X3), U41(X1, mark X2, X3) -> U41(X1, X2, X3), U41(X1, active X2, X3) -> U41(X1, X2, X3), U41(mark X1, X2, X3) -> U41(X1, X2, X3), U41(active X1, X2, X3) -> U41(X1, X2, X3), s mark X -> s X, s active X -> s X, plus(X1, mark X2) -> plus(X1, X2), plus(X1, active X2) -> plus(X1, X2), plus(mark X1, X2) -> plus(X1, X2), plus(active X1, X2) -> plus(X1, X2)} Open