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