120.79/120.95 YES 120.79/120.95 120.79/120.95 Problem 1: 120.79/120.95 120.79/120.95 (VAR v_NonEmpty:S x:S y:S) 120.79/120.95 (RULES 120.79/120.95 a(b) -> c 120.79/120.95 f(a(x:S),y:S) -> g(x:S,y:S) 120.79/120.95 g(x:S,y:S) -> h(x:S,y:S) 120.79/120.95 h(b,y:S) -> f(y:S,y:S) 120.79/120.95 ) 120.79/120.95 (STRATEGY INNERMOST) 120.79/120.95 120.79/120.95 Problem 1: 120.79/120.95 120.79/120.95 Dependency Pairs Processor: 120.79/120.95 -> Pairs: 120.79/120.95 F(a(x:S),y:S) -> G(x:S,y:S) 120.79/120.95 G(x:S,y:S) -> H(x:S,y:S) 120.79/120.95 H(b,y:S) -> F(y:S,y:S) 120.79/120.95 -> Rules: 120.79/120.95 a(b) -> c 120.79/120.95 f(a(x:S),y:S) -> g(x:S,y:S) 120.79/120.95 g(x:S,y:S) -> h(x:S,y:S) 120.79/120.95 h(b,y:S) -> f(y:S,y:S) 120.79/120.95 120.79/120.95 Problem 1: 120.79/120.95 120.79/120.95 SCC Processor: 120.79/120.95 -> Pairs: 120.79/120.95 F(a(x:S),y:S) -> G(x:S,y:S) 120.79/120.95 G(x:S,y:S) -> H(x:S,y:S) 120.79/120.95 H(b,y:S) -> F(y:S,y:S) 120.79/120.95 -> Rules: 120.79/120.95 a(b) -> c 120.79/120.95 f(a(x:S),y:S) -> g(x:S,y:S) 120.79/120.95 g(x:S,y:S) -> h(x:S,y:S) 120.79/120.95 h(b,y:S) -> f(y:S,y:S) 120.79/120.95 ->Strongly Connected Components: 120.79/120.95 ->->Cycle: 120.79/120.95 ->->-> Pairs: 120.79/120.95 F(a(x:S),y:S) -> G(x:S,y:S) 120.79/120.95 G(x:S,y:S) -> H(x:S,y:S) 120.79/120.95 H(b,y:S) -> F(y:S,y:S) 120.79/120.95 ->->-> Rules: 120.79/120.95 a(b) -> c 120.79/120.95 f(a(x:S),y:S) -> g(x:S,y:S) 120.79/120.95 g(x:S,y:S) -> h(x:S,y:S) 120.79/120.95 h(b,y:S) -> f(y:S,y:S) 120.79/120.95 120.79/120.95 Problem 1: 120.79/120.95 120.79/120.95 Instantiation Processor: 120.79/120.95 -> Pairs: 120.79/120.95 F(a(x:S),y:S) -> G(x:S,y:S) 120.79/120.95 G(x:S,y:S) -> H(x:S,y:S) 120.79/120.95 H(b,y:S) -> F(y:S,y:S) 120.79/120.95 -> Rules: 120.79/120.95 a(b) -> c 120.79/120.95 f(a(x:S),y:S) -> g(x:S,y:S) 120.79/120.95 g(x:S,y:S) -> h(x:S,y:S) 120.79/120.95 h(b,y:S) -> f(y:S,y:S) 120.79/120.95 ->Instantiated Pairs: 120.79/120.95 ->->Original Pair: 120.79/120.95 F(a(x:S),y:S) -> G(x:S,y:S) 120.79/120.95 ->-> Instantiated pairs: 120.79/120.95 F(a(x:S),a(x:S)) -> G(x:S,a(x:S)) 120.79/120.95 120.79/120.95 Problem 1: 120.79/120.95 120.79/120.95 SCC Processor: 120.79/120.95 -> Pairs: 120.79/120.95 F(a(x:S),a(x:S)) -> G(x:S,a(x:S)) 120.79/120.95 G(x:S,y:S) -> H(x:S,y:S) 120.79/120.95 H(b,y:S) -> F(y:S,y:S) 120.79/120.95 -> Rules: 120.79/120.95 a(b) -> c 120.79/120.95 f(a(x:S),y:S) -> g(x:S,y:S) 120.79/120.95 g(x:S,y:S) -> h(x:S,y:S) 120.79/120.95 h(b,y:S) -> f(y:S,y:S) 120.79/120.95 ->Strongly Connected Components: 120.79/120.95 ->->Cycle: 120.79/120.95 ->->-> Pairs: 120.79/120.95 F(a(x:S),a(x:S)) -> G(x:S,a(x:S)) 120.79/120.95 G(x:S,y:S) -> H(x:S,y:S) 120.79/120.95 H(b,y:S) -> F(y:S,y:S) 120.79/120.95 ->->-> Rules: 120.79/120.95 a(b) -> c 120.79/120.95 f(a(x:S),y:S) -> g(x:S,y:S) 120.79/120.95 g(x:S,y:S) -> h(x:S,y:S) 120.79/120.95 h(b,y:S) -> f(y:S,y:S) 120.79/120.95 120.79/120.95 Problem 1: 120.79/120.95 120.79/120.95 Instantiation Processor: 120.79/120.95 -> Pairs: 120.79/120.95 F(a(x:S),a(x:S)) -> G(x:S,a(x:S)) 120.79/120.95 G(x:S,y:S) -> H(x:S,y:S) 120.79/120.95 H(b,y:S) -> F(y:S,y:S) 120.79/120.95 -> Rules: 120.79/120.95 a(b) -> c 120.79/120.95 f(a(x:S),y:S) -> g(x:S,y:S) 120.79/120.95 g(x:S,y:S) -> h(x:S,y:S) 120.79/120.95 h(b,y:S) -> f(y:S,y:S) 120.79/120.95 ->Instantiated Pairs: 120.79/120.95 ->->Original Pair: 120.79/120.95 G(x:S,y:S) -> H(x:S,y:S) 120.79/120.95 ->-> Instantiated pairs: 120.79/120.95 G(x:S,a(x:S)) -> H(x:S,a(x:S)) 120.79/120.95 120.79/120.95 Problem 1: 120.79/120.95 120.79/120.95 SCC Processor: 120.79/120.95 -> Pairs: 120.79/120.95 F(a(x:S),a(x:S)) -> G(x:S,a(x:S)) 120.79/120.95 G(x:S,a(x:S)) -> H(x:S,a(x:S)) 120.79/120.95 H(b,y:S) -> F(y:S,y:S) 120.79/120.95 -> Rules: 120.79/120.95 a(b) -> c 120.79/120.95 f(a(x:S),y:S) -> g(x:S,y:S) 120.79/120.95 g(x:S,y:S) -> h(x:S,y:S) 120.79/120.95 h(b,y:S) -> f(y:S,y:S) 120.79/120.95 ->Strongly Connected Components: 120.79/120.95 There is no strongly connected component 120.79/120.95 120.79/120.95 The problem is finite. 120.79/120.95 EOF