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