YES Problem 1: (VAR v_NonEmpty:S x:S y:S) (RULES f(x:S,y:S) -> x:S g(a) -> h(a,b,a) h(x:S,x:S,y:S) -> g(x:S) i(x:S) -> f(x:S,x:S) ) Problem 1: Innermost Equivalent Processor: -> Rules: f(x:S,y:S) -> x:S g(a) -> h(a,b,a) h(x:S,x:S,y:S) -> g(x:S) i(x:S) -> f(x:S,x:S) -> The term rewriting system is non-overlaping or locally confluent overlay system. Therefore, innermost termination implies termination. Problem 1: Dependency Pairs Processor: -> Pairs: H(x:S,x:S,y:S) -> G(x:S) I(x:S) -> F(x:S,x:S) -> Rules: f(x:S,y:S) -> x:S g(a) -> h(a,b,a) h(x:S,x:S,y:S) -> g(x:S) i(x:S) -> f(x:S,x:S) Problem 1: SCC Processor: -> Pairs: H(x:S,x:S,y:S) -> G(x:S) I(x:S) -> F(x:S,x:S) -> Rules: f(x:S,y:S) -> x:S g(a) -> h(a,b,a) h(x:S,x:S,y:S) -> g(x:S) i(x:S) -> f(x:S,x:S) ->Strongly Connected Components: There is no strongly connected component The problem is finite.