Input TRS: 1: f(s(X)) -> f(X) 2: g(cons(0(),Y)) -> g(Y) 3: g(cons(s(X),Y)) -> s(X) 4: h(cons(X,Y)) -> h(g(cons(X,Y))) Number of strict rules: 4 Direct Order(PosReal,>,Poly) ... removes: 1 3 2 h(x1) weight: 2 * x1 s(x1) weight: (/ 1 4) + 2 * x1 f(x1) weight: x1 0() weight: 0 cons(x1,x2) weight: (/ 33461 4) + x1 + x2 g(x1) weight: x1 Number of strict rules: 1 Direct Order(PosReal,>,Poly) ... failed. Freezing h 4: h❆1_cons(X,Y) -> h❆1_g(cons(X,Y)) 5: h(cons(_1,_2)) ->= h❆1_cons(_1,_2) 6: h(g(_1)) ->= h❆1_g(_1) Number of strict rules: 1 Direct Order(PosReal,>,Poly) ... removes: 4 5 6 h(x1) weight: (/ 1 2) + x1 s(x1) weight: x1 h❆1_cons(x1,x2) weight: (/ 1 2) + 2 * x1 + 2 * x2 f(x1) weight: x1 0() weight: 0 cons(x1,x2) weight: (/ 1 4) + 2 * x1 + 2 * x2 h❆1_g(x1) weight: x1 g(x1) weight: (/ 1 4) + x1 Number of strict rules: 0 YES