0.00/0.05 YES 0.00/0.05 Input TRS: 0.00/0.05 1: g(c(x,s(y))) -> g(c(s(x),y)) 0.00/0.05 2: f(c(s(x),y)) -> f(c(x,s(y))) 0.00/0.05 3: f(f(x)) -> f(d(f(x))) 0.00/0.05 4: f(x) -> x 0.00/0.05 5: rand(x) ->= x 0.00/0.05 6: rand(x) ->= rand(s(x)) 0.00/0.05 Number of strict rules: 4 0.00/0.05 Direct POLO(bPol) ... removes: 4 5 0.00/0.05 d w: x1 0.00/0.05 s w: x1 0.00/0.05 c w: 2 * x1 + x2 + 1 0.00/0.05 f w: x1 + 1 0.00/0.05 rand w: x1 + 1 0.00/0.05 g w: x1 0.00/0.05 Number of strict rules: 3 0.00/0.05 Direct POLO(bPol) ... failed. 0.00/0.05 Uncurrying g 0.00/0.05 1: g^1_c(x,s(y)) -> g^1_c(s(x),y) 0.00/0.05 2: f(c(s(x),y)) -> f(c(x,s(y))) 0.00/0.05 3: f(f(x)) -> f(d(f(x))) 0.00/0.05 6: rand(x) ->= rand(s(x)) 0.00/0.05 7: g(c(_1,_2)) ->= g^1_c(_1,_2) 0.00/0.05 Number of strict rules: 3 0.00/0.05 Direct POLO(bPol) ... removes: 7 0.00/0.05 d w: x1 0.00/0.05 s w: x1 0.00/0.05 g^1_c w: x1 + x2 0.00/0.05 c w: x1 + x2 + 1 0.00/0.05 f w: x1 + 1 0.00/0.05 rand w: x1 0.00/0.05 g w: x1 + 1 0.00/0.05 Number of strict rules: 3 0.00/0.05 Direct POLO(bPol) ... failed. 0.00/0.05 Dependency Pairs: 0.00/0.05 #1: #f(c(s(x),y)) -> #f(c(x,s(y))) 0.00/0.05 #2: #f(f(x)) -> #f(d(f(x))) 0.00/0.05 #3: #g^1_c(x,s(y)) -> #g^1_c(s(x),y) 0.00/0.05 Number of SCCs: 2, DPs: 2 0.00/0.05 SCC { #3 } 0.00/0.05 POLO(Sum)... succeeded. 0.00/0.05 d w: x1 0.00/0.05 s w: x1 + 1 0.00/0.05 g^1_c w: 0 0.00/0.05 c w: x1 + x2 0.00/0.05 #g^1_c w: x2 0.00/0.05 f w: 1 0.00/0.05 rand w: 0 0.00/0.05 #f w: 0 0.00/0.05 g w: 0 0.00/0.05 Removed DPs: #3 0.00/0.05 Number of SCCs: 1, DPs: 1 0.00/0.05 SCC { #1 } 0.00/0.05 POLO(Sum)... succeeded. 0.00/0.05 d w: x1 0.00/0.05 s w: x1 + 1 0.00/0.05 g^1_c w: 0 0.00/0.05 c w: x1 + 1 0.00/0.05 #g^1_c w: 0 0.00/0.05 f w: 1 0.00/0.05 rand w: 0 0.00/0.05 #f w: x1 0.00/0.05 g w: 0 0.00/0.05 Removed DPs: #1 0.00/0.05 Number of SCCs: 0, DPs: 0 0.00/0.05 EOF