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