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