16.39/12.07 YES 16.39/12.08 Input TRS: 16.39/12.08 1: a(a(a(a(b(b(x1)))))) -> b(b(a(a(b(b(x1)))))) 16.39/12.08 2: b(b(a(a(x1)))) -> a(a(b(b(b(b(x1)))))) 16.39/12.08 3: b(b(c(c(a(a(x1)))))) -> c(c(c(c(a(a(a(a(b(b(x1)))))))))) 16.39/12.08 Number of strict rules: 3 16.39/12.08 Direct POLO(bPol) ... failed. 16.39/12.08 Uncurrying ... failed. 16.39/12.08 Dependency Pairs: 16.39/12.08 #1: #b(b(a(a(x1)))) -> #a(a(b(b(b(b(x1)))))) 16.39/12.08 #2: #b(b(a(a(x1)))) -> #a(b(b(b(b(x1))))) 16.39/12.08 #3: #b(b(a(a(x1)))) -> #b(b(b(b(x1)))) 16.39/12.08 #4: #b(b(a(a(x1)))) -> #b(b(b(x1))) 16.39/12.08 #5: #b(b(a(a(x1)))) -> #b(b(x1)) 16.39/12.08 #6: #b(b(a(a(x1)))) -> #b(x1) 16.39/12.08 #7: #b(b(c(c(a(a(x1)))))) -> #a(a(a(a(b(b(x1)))))) 16.39/12.08 #8: #b(b(c(c(a(a(x1)))))) -> #a(a(a(b(b(x1))))) 16.39/12.08 #9: #b(b(c(c(a(a(x1)))))) -> #a(a(b(b(x1)))) 16.39/12.08 #10: #b(b(c(c(a(a(x1)))))) -> #a(b(b(x1))) 16.39/12.08 #11: #b(b(c(c(a(a(x1)))))) -> #b(b(x1)) 16.39/12.08 #12: #b(b(c(c(a(a(x1)))))) -> #b(x1) 16.39/12.08 #13: #a(a(a(a(b(b(x1)))))) -> #b(b(a(a(b(b(x1)))))) 16.39/12.08 #14: #a(a(a(a(b(b(x1)))))) -> #b(a(a(b(b(x1))))) 16.39/12.08 Number of SCCs: 1, DPs: 14 16.39/12.08 SCC { #1..14 } 16.39/12.08 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... succeeded. 16.39/12.08 a w: [0,1;1,0] * x1 16.39/12.08 b w: [2;1] 16.39/12.08 c w: [1;1] 16.39/12.08 #a w: [0,1;0,0] * x1 16.39/12.08 #b w: [2;0] 16.39/12.08 USABLE RULES: { 1..3 } 16.39/12.08 Removed DPs: #2 #8 #10 16.39/12.08 Number of SCCs: 1, DPs: 11 16.39/12.08 SCC { #1 #3..7 #9 #11..14 } 16.39/12.08 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... succeeded. 16.39/12.08 a w: [0,0;1,1] * x1 16.39/12.08 b w: [0,1;1,0] * x1 16.39/12.08 c w: [0,1;0,1] * x1 + [1;0] 16.39/12.08 #a w: [0,1;0,0] * x1 16.39/12.08 #b w: [1,1;0,0] * x1 16.39/12.08 USABLE RULES: { 1..3 } 16.39/12.08 Removed DPs: #7 #9 #11 #12 16.39/12.08 Number of SCCs: 1, DPs: 7 16.39/12.08 SCC { #1 #3..6 #13 #14 } 16.39/12.08 POLO(Sum)... succeeded. 16.39/12.08 a w: x1 + 1 16.39/12.08 b w: x1 16.39/12.08 c w: 1 16.39/12.08 #a w: x1 16.39/12.08 #b w: x1 16.39/12.08 USABLE RULES: { 1..3 } 16.39/12.08 Removed DPs: #1 #3..6 #13 #14 16.39/12.08 Number of SCCs: 0, DPs: 0 16.39/12.08 EOF