Input TRS: 1: l(m(x)) -> m(l(x)) 2: m(r(x)) -> r(m(x)) 3: f(m(x),y) -> f(x,m(y)) 4: b() ->= l(b()) 5: f(x,y) ->= f(x,r(y)) Number of strict rules: 3 Direct Order(PosReal,>,Poly) ... removes: 1 b() weight: 0 r(x1) weight: x1 l(x1) weight: 2 * x1 f(x1,x2) weight: 2 * x2 + 2 * x1 m(x1) weight: (/ 1 4) + x1 Number of strict rules: 2 Direct Order(PosReal,>,Poly) ... removes: 3 b() weight: 0 r(x1) weight: x1 l(x1) weight: x1 f(x1,x2) weight: x2 + 2 * x1 m(x1) weight: (/ 1 4) + x1 Number of strict rules: 1 Direct Order(PosReal,>,Poly) ... failed. Freezing ... failed. Dependency Pairs: #1: #m(r(x)) -> #m(x) Number of SCCs: 1, DPs: 1, edges: 1 SCC { #1 } Removing DPs: Order(PosReal,>,Sum)... succeeded. b() weight: 0 r(x1) weight: (/ 1 2) + x1 l(x1) weight: 0 f(x1,x2) weight: 0 #m(x1) weight: x1 m(x1) weight: (/ 1 2) + x1 Removed DPs: #1 Number of SCCs: 0, DPs: 0, edges: 0 YES