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())) e1: top(left(car(x,y),z)) ->= top(left(y,z)) [relative] e2: top(right(x,car(y,z))) ->= top(right(x,z)) [relative] e3: bot() ->= car(new(),bot()) [relative] Dependency Pairs: #1: # top(left(car(x,car(old(),y)),z)) -> # top(right(car(old(),y),z)) #2: # top(right(car(old(),x),bot())) -> # top(left(car(old(),x),bot())) #3: # top(right(x,car(y,z))) -> # top(right(x,z)) [relative] #4: # top(left(bot(),car(old(),x))) -> # top(right(bot(),car(old(),x))) #5: # top(right(x,car(y,car(old(),z)))) -> # top(left(x,car(old(),z))) #6: # top(left(car(x,y),car(old(),z))) -> # top(right(y,car(old(),z))) #7: # top(left(car(x,y),z)) -> # top(left(y,z)) [relative] #8: # top(right(car(old(),x),car(y,z))) -> # top(left(car(old(),x),z)) Number of SCCs: 1 SCC { #1..8 } POLO(Sum)... QLPOS... QWPOpS(mSum)... Mat2b... removes: #2 #8 I(new) = [0;1] I(left) = [1,0;1,0] * x1 + [1,0;0,0] * x2 + [1;1] I(top) = [0;0] I(bot) = [1;0] I(# top) = [0,1;0,1] * x1 I(old) = [1;1] I(right) = [1,0;1,1] * x1 + [1;1] I(car) = [1,0;1,0] * x1 + [1,1;0,0] * x2 Number of SCCs: 1 SCC { #1 #3..7 } POLO(Sum)... QLPOS... QWPOpS(mSum)... Mat2b... removes: #1 #4 #5 #6 I(new) = [0;1] I(left) = [1,0;1,0] * x1 + [0,1;0,0] * x2 + [3;1] I(top) = [0,1;0,0] * x1 I(bot) = [0;1] I(# top) = [1,1;0,0] * x1 I(old) = [2;1] I(right) = [1,0;1,0] * x1 + [0,1;0,0] * x2 + [2;1] I(car) = [1,0;1,0] * x1 + [1,0;1,1] * x2 Number of SCCs: 2 SCC { #3 } POLO(Sum)... QLPOS... QWPOpS(mSum)... Mat2b... failed.