0.00/0.04 YES 0.00/0.04 Input TRS: 0.00/0.04 AC symbols: plus 0.00/0.04 1: f(plus(x,y)) -> plus(f(x),y) 0.00/0.04 2: plus(g(x),y) -> g(plus(x,y)) 0.00/0.04 3: plus(f(a()),g(b())) -> plus(f(b()),g(a())) 0.00/0.04 4: h(a(),b()) -> h(b(),a()) 0.00/0.04 5: h(a(),g(g(a()))) -> h(g(a()),f(a())) 0.00/0.04 6: h(g(a()),a()) -> h(a(),g(b())) 0.00/0.04 7: h(g(a()),b()) -> h(a(),g(a())) 0.00/0.04 Number of strict rules: 7 0.00/0.04 Direct POLO(bPol) ... removes: 5 0.00/0.04 a w: 1 0.00/0.04 h w: x1 + x2 0.00/0.04 b w: 1 0.00/0.04 f w: x1 0.00/0.04 plus w: x1 + x2 + 1 0.00/0.04 g w: x1 + 4 0.00/0.04 Number of strict rules: 6 0.00/0.04 Direct POLO(bPol) ... removes: 1 0.00/0.04 a w: 1 0.00/0.04 h w: x1 + x2 0.00/0.04 b w: 1 0.00/0.04 f w: 2 * x1 0.00/0.04 plus w: x1 + x2 + 1 0.00/0.04 g w: x1 + 4 0.00/0.04 Number of strict rules: 5 0.00/0.04 Direct POLO(bPol) ... removes: 4 3 7 6 0.00/0.04 a w: 2 0.00/0.04 h w: 2 * x1 + x2 0.00/0.04 b w: 1 0.00/0.04 f w: 2 * x1 0.00/0.04 plus w: x1 + x2 + 1 0.00/0.04 g w: x1 + 2 0.00/0.04 Number of strict rules: 1 0.00/0.04 Direct POLO(bPol) ... failed. 0.00/0.04 Uncurrying ... failed. 0.00/0.04 Dependency Pairs: 0.00/0.04 #1: #plus(g(x),y) -> #plus(x,y) 0.00/0.04 #2: #plus(x,plus(y,z)) ->= #plus(plus(x,y),z) 0.00/0.04 #3: #plus(x,plus(y,z)) ->= #plus(x,y) 0.00/0.04 Number of SCCs: 1, DPs: 3 0.00/0.04 SCC { #1..3 } 0.00/0.04 POLO(Sum)... succeeded. 0.00/0.04 a w: 0 0.00/0.04 h w: 0 0.00/0.04 b w: 0 0.00/0.04 #plus w: x1 + x2 0.00/0.04 f w: 0 0.00/0.04 plus w: x1 + x2 + 1 0.00/0.04 g w: x1 + 1 0.00/0.04 USABLE RULES: { 2 8 } 0.00/0.04 Removed DPs: #1 #3 0.00/0.04 Number of SCCs: 1, DPs: 1 0.00/0.04 SCC { #2 } 0.00/0.04 only weak rules. 0.00/0.04 Number of SCCs: 0, DPs: 0 0.00/0.04 Next Dependency Pairs: 0.00/0.04 #4: #plus(plus(g(x),y),_1) -> #plus(g(plus(x,y)),_1) 0.00/0.04 #5: #plus(x,plus(y,z)) ->= #plus(plus(x,y),z) 0.00/0.04 #6: #plus(x,plus(y,z)) ->= #plus(x,y) 0.00/0.04 Number of SCCs: 1, DPs: 3 0.00/0.04 SCC { #4..6 } 0.00/0.04 POLO(Sum)... succeeded. 0.00/0.04 a w: 0 0.00/0.04 h w: 0 0.00/0.04 b w: 0 0.00/0.04 #plus w: x1 + x2 0.00/0.04 f w: 0 0.00/0.04 plus w: x1 + x2 + 1 0.00/0.04 g w: x1 + 1 0.00/0.04 USABLE RULES: { 2 8 } 0.00/0.04 Removed DPs: #6 0.00/0.04 Number of SCCs: 1, DPs: 2 0.00/0.04 SCC { #4 #5 } 0.00/0.04 POLO(Sum)... succeeded. 0.00/0.04 a w: 0 0.00/0.04 h w: 0 0.00/0.04 b w: 0 0.00/0.04 #plus w: x1 + x2 0.00/0.04 f w: 0 0.00/0.04 plus w: x1 + x2 + 1 0.00/0.04 g w: 1 0.00/0.04 USABLE RULES: { 2 8 } 0.00/0.04 Removed DPs: #4 0.00/0.04 Number of SCCs: 1, DPs: 1 0.00/0.04 SCC { #5 } 0.00/0.04 only weak rules. 0.00/0.04 Number of SCCs: 0, DPs: 0 0.00/0.04 EOF