Input TRS: 1: rev(nil()) -> nil() 2: rev(rev(x)) -> x 3: rev(++(x,y)) -> ++(rev(y),rev(x)) 4: ++(nil(),y) -> y 5: ++(x,nil()) -> x 6: ++(.(x,y),z) -> .(x,++(y,z)) 7: ++(x,++(y,z)) -> ++(++(x,y),z) 8: make(x) -> .(x,nil()) Number of strict rules: 8 Direct Order(PosReal,>,Poly) ... removes: 4 8 5 ++(x1,x2) weight: (/ 1 4) + x1 + x2 make(x1) weight: (/ 11707 2) + x1 nil() weight: 0 rev(x1) weight: x1 .(x1,x2) weight: (/ 23413 4) + x1 + x2 Number of strict rules: 5 Direct Order(PosReal,>,Poly) ... removes: 1 3 2 ++(x1,x2) weight: 20538 + x1 + x2 make(x1) weight: 5854 + x1 nil() weight: 0 rev(x1) weight: (/ 41075 2) + 2 * x1 .(x1,x2) weight: (/ 11707 2) + x1 + x2 Number of strict rules: 2 Direct Order(PosReal,>,Poly) ... removes: 7 ++(x1,x2) weight: 20538 + x1 + 2 * x2 make(x1) weight: 5854 + x1 nil() weight: 0 rev(x1) weight: 10269 + 2 * x1 .(x1,x2) weight: (/ 11707 2) + x1 + x2 Number of strict rules: 1 Direct Order(PosReal,>,Poly) ... removes: 6 ++(x1,x2) weight: (/ 41075 2) + 2 * x1 + 2 * x2 make(x1) weight: x1 nil() weight: 0 rev(x1) weight: (/ 1 4) + 2 * x1 .(x1,x2) weight: (/ 1 4) + x1 + x2 Number of strict rules: 0 YES