2.70/1.98 YES 2.70/1.98 Input TRS: 2.70/1.98 1: a(a(c(c(b(b(x1)))))) -> b(b(a(a(b(b(a(a(x1)))))))) 2.70/1.98 2: a(a(a(a(x1)))) -> a(a(b(b(a(a(x1)))))) 2.70/1.98 3: b(b(x1)) ->= b(b(c(c(x1)))) 2.70/1.98 Number of strict rules: 2 2.70/1.98 Direct POLO(bPol) ... failed. 2.70/1.98 Uncurrying ... failed. 2.70/1.98 Dependency Pairs: 2.70/1.98 #1: #a(a(a(a(x1)))) -> #a(a(b(b(a(a(x1)))))) 2.70/1.98 #2: #a(a(a(a(x1)))) -> #a(b(b(a(a(x1))))) 2.70/1.98 #3: #a(a(c(c(b(b(x1)))))) -> #a(a(b(b(a(a(x1)))))) 2.70/1.98 #4: #a(a(c(c(b(b(x1)))))) -> #a(b(b(a(a(x1))))) 2.70/1.98 #5: #a(a(c(c(b(b(x1)))))) -> #a(a(x1)) 2.70/1.98 #6: #a(a(c(c(b(b(x1)))))) -> #a(x1) 2.70/1.98 Number of SCCs: 1, DPs: 2 2.70/1.98 SCC { #5 #6 } 2.70/1.98 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... succeeded. 2.70/1.98 a w: [0,1;0,0] * x1 + [1;0] 2.70/1.98 b w: [1,1;0,0] * x1 2.70/1.98 c w: [0,0;1,1] * x1 2.70/1.98 #a w: [1,0;0,0] * x1 2.70/1.98 Removed DPs: #6 2.70/1.98 Number of SCCs: 1, DPs: 1 2.70/1.98 SCC { #5 } 2.70/1.98 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... succeeded. 2.70/1.98 a w: [0,1;0,1] * x1 + [1;0] 2.70/1.98 b w: [1,1;0,0] * x1 + [1;0] 2.70/1.98 c w: [0,0;1,1] * x1 2.70/1.98 #a w: [0,1;0,1] * x1 2.70/1.98 Removed DPs: #5 2.70/1.98 Number of SCCs: 0, DPs: 0 2.70/1.98 EOF