0.00/0.50 YES 0.00/0.50 Input TRS: 0.00/0.50 AC symbols: plus times 0.00/0.50 1: times(plus(x,y),z) -> plus(times(x,z),times(y,z)) 0.00/0.50 2: times(z,plus(x,f(y))) -> times(g(z,y),plus(x,a())) 0.00/0.50 Number of strict rules: 2 0.00/0.50 Direct POLO(bPol) ... failed. 0.00/0.50 Uncurrying ... failed. 0.00/0.50 Dependency Pairs: 0.00/0.50 #1: #times(z,plus(x,f(y))) -> #times(g(z,y),plus(x,a())) 0.00/0.50 #2: #times(z,plus(x,f(y))) -> #plus(x,a()) 0.00/0.50 #3: #plus(x,plus(y,z)) ->= #plus(plus(x,y),z) 0.00/0.50 #4: #plus(x,plus(y,z)) ->= #plus(x,y) 0.00/0.50 #5: #times(plus(x,y),z) -> #plus(times(x,z),times(y,z)) 0.00/0.50 #6: #times(plus(x,y),z) -> #times(x,z) 0.00/0.50 #7: #times(plus(x,y),z) -> #times(y,z) 0.00/0.50 #8: #times(x,times(y,z)) ->= #times(times(x,y),z) 0.00/0.50 #9: #times(x,times(y,z)) ->= #times(x,y) 0.00/0.50 Number of SCCs: 2, DPs: 7 0.00/0.50 SCC { #3 #4 } 0.00/0.50 only weak rules. 0.00/0.50 Number of SCCs: 1, DPs: 5 0.00/0.50 SCC { #1 #6..9 } 0.00/0.50 POLO(Sum)... POLO(max)... QLPOS... succeeded. 0.00/0.50 a s: [] p: 0 0.00/0.50 f s: [1] p: 1 0.00/0.50 #times s: {1,2} p: 2 0.00/0.50 times s: {1,2} p: 2 0.00/0.50 plus s: {1,2} p: 0 0.00/0.50 g s: 1 0.00/0.50 USABLE RULES: { 1..4 } 0.00/0.50 Removed DPs: #1 #6 #7 #9 0.00/0.50 Number of SCCs: 1, DPs: 1 0.00/0.50 SCC { #8 } 0.00/0.50 only weak rules. 0.00/0.50 Number of SCCs: 0, DPs: 0 0.00/0.50 Next Dependency Pairs: 0.00/0.50 #10: #times(times(z,plus(x,f(y))),_1) -> #times(times(g(z,y),plus(x,a())),_1) 0.00/0.50 #11: #plus(x,plus(y,z)) ->= #plus(plus(x,y),z) 0.00/0.50 #12: #plus(x,plus(y,z)) ->= #plus(x,y) 0.00/0.50 #13: #times(times(plus(x,y),z),_1) -> #times(plus(times(x,z),times(y,z)),_1) 0.00/0.50 #14: #times(x,times(y,z)) ->= #times(times(x,y),z) 0.00/0.50 #15: #times(x,times(y,z)) ->= #times(x,y) 0.00/0.50 Number of SCCs: 2, DPs: 6 0.00/0.50 SCC { #11 #12 } 0.00/0.50 only weak rules. 0.00/0.50 Number of SCCs: 1, DPs: 4 0.00/0.50 SCC { #10 #13..15 } 0.00/0.50 POLO(Sum)... succeeded. 0.00/0.50 a w: 1 0.00/0.50 f w: 1 0.00/0.50 #times w: x1 + x2 0.00/0.50 times w: x1 + x2 + 1 0.00/0.50 plus w: 1 0.00/0.50 g w: 0 0.00/0.50 USABLE RULES: { 1..4 } 0.00/0.50 Removed DPs: #13 #15 0.00/0.50 Number of SCCs: 1, DPs: 2 0.00/0.50 SCC { #10 #14 } 0.00/0.50 POLO(Sum)... POLO(max)... QLPOS... succeeded. 0.00/0.50 a s: [] p: 0 0.00/0.50 f s: [1] p: 1 0.00/0.50 #times s: {1,2} p: 2 0.00/0.50 times s: {1,2} p: 2 0.00/0.50 plus s: {1,2} p: 0 0.00/0.50 g s: 1 0.00/0.50 USABLE RULES: { 1..4 } 0.00/0.50 Removed DPs: #10 0.00/0.50 Number of SCCs: 1, DPs: 1 0.00/0.51 SCC { #14 } 0.00/0.51 only weak rules. 0.00/0.51 Number of SCCs: 0, DPs: 0 0.00/0.51 EOF