Input TRS: 1: top(left(car(x,y),car(old(),z))) -> top(right(y,car(old(),z))) 2: top(left(car(x,car(old(),y)),z)) -> top(right(car(old(),y),z)) 3: top(right(x,car(y,car(old(),z)))) -> top(left(x,car(old(),z))) 4: top(right(car(old(),x),car(y,z))) -> top(left(car(old(),x),z)) 5: top(left(bot(),car(old(),x))) -> top(right(bot(),car(old(),x))) 6: top(right(car(old(),x),bot())) -> top(left(car(old(),x),bot())) 7: top(left(car(x,y),z)) ->= top(left(y,z)) 8: top(right(x,car(y,z))) ->= top(right(x,z)) 9: bot() ->= car(new(),bot()) Number of strict rules: 6 Direct Order(PosReal,>,Poly) ... removes: 4 1 3 5 6 2 new() weight: 0 left(x1,x2) weight: (/ 186673 16) + 2 * x2 + x1 top(x1) weight: 2 * x1 bot() weight: 0 old() weight: (/ 1 16) right(x1,x2) weight: (/ 373347 32) + x2 + x1 car(x1,x2) weight: 2 * x2 + x1 Number of strict rules: 0 YES