0.00/0.11 YES 0.00/0.12 Input TRS: 0.00/0.12 1: +(0(),y) -> y 0.00/0.12 2: +(s(x),y) -> s(+(x,y)) 0.00/0.12 3: sum1(nil()) -> 0() 0.00/0.12 4: sum1(cons(x,y)) -> +(x,sum1(y)) 0.00/0.12 5: sum2(nil(),z) -> z 0.00/0.12 6: sum2(cons(x,y),z) -> sum2(y,+(x,z)) 0.00/0.12 7: tests(0()) -> true() 0.00/0.12 8: tests(s(x)) -> and(test(rands(rand(0()),nil())),x) 0.00/0.12 9: test(done(y)) -> eq(f(y),g(y)) 0.00/0.12 10: eq(x,x) -> true() 0.00/0.12 11: rands(0(),y) -> done(y) 0.00/0.12 12: rands(s(x),y) -> rands(x,::(rand(0()),y)) 0.00/0.12 13: rand(x) ->= x 0.00/0.12 14: rand(x) ->= rand(s(x)) 0.00/0.12 Number of strict rules: 12 0.00/0.12 Direct POLO(bPol) ... removes: 4 8 1 3 5 10 7 11 9 6 0.00/0.12 rands w: x1 + x2 + 2 0.00/0.12 tests w: 2 * x1 + 8 0.00/0.12 test w: 2 * x1 + 1 0.00/0.12 s w: x1 0.00/0.12 done w: x1 + 1 0.00/0.12 and w: x1 + x2 0.00/0.12 eq w: x1 + x2 + 1 0.00/0.12 sum2 w: 2 * x1 + 2 * x2 0.00/0.12 :: w: x1 + x2 0.00/0.12 true w: 0 0.00/0.12 rand w: x1 0.00/0.12 f w: x1 0.00/0.12 0 w: 0 0.00/0.12 nil w: 1 0.00/0.12 cons w: 2 * x1 + 2 * x2 + 2 0.00/0.12 + w: 2 * x1 + x2 + 1 0.00/0.12 g w: x1 + 1 0.00/0.12 sum1 w: x1 + 1 0.00/0.12 Number of strict rules: 2 0.00/0.12 Direct POLO(bPol) ... failed. 0.00/0.12 Uncurrying ... failed. 0.00/0.12 Dependency Pairs: 0.00/0.12 #1: #+(s(x),y) -> #+(x,y) 0.00/0.12 #2: #rands(s(x),y) -> #rands(x,::(rand(0()),y)) 0.00/0.12 Number of SCCs: 2, DPs: 2 0.00/0.12 SCC { #1 } 0.00/0.12 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... succeeded. 0.00/0.12 rands s: [] p: 2 w: 2 0.00/0.12 tests s: [] p: 0 w: 0 0.00/0.12 test s: [] p: 0 w: 0 0.00/0.12 s s: [1] p: 0 w: x1 0.00/0.12 done s: [] p: 0 w: 0 0.00/0.12 and s: [1] p: 0 w: x1 + 1 0.00/0.12 eq s: [] p: 0 w: x2 + 1 0.00/0.12 sum2 s: [1,2] p: 0 w: x1 + x2 0.00/0.12 :: s: [] p: 0 w: 1 0.00/0.12 true s: [] p: 0 w: 1 0.00/0.12 rand s: [] p: 1 w: x1 + 1 0.00/0.12 f s: [] p: 0 w: 0 0.00/0.12 #rands s: [2,1] p: 0 w: x1 + x2 0.00/0.12 0 s: [] p: 1 w: 1 0.00/0.12 nil s: [] p: 0 w: 1 0.00/0.12 cons s: [] p: 0 w: x2 0.00/0.12 + s: [1] p: 0 w: x1 0.00/0.12 g s: [] p: 0 w: 0 0.00/0.12 #+ s: [1] p: 0 w: x1 0.00/0.12 sum1 s: [] p: 0 w: 0 0.00/0.12 Removed DPs: #1 0.00/0.12 Number of SCCs: 1, DPs: 1 0.00/0.12 SCC { #2 } 0.00/0.12 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... succeeded. 0.00/0.12 rands s: [] p: 2 w: 4 0.00/0.12 tests s: [] p: 0 w: 0 0.00/0.12 test s: [] p: 0 w: 0 0.00/0.12 s s: [1] p: 0 w: x1 0.00/0.12 done s: [] p: 0 w: 0 0.00/0.12 and s: [1] p: 0 w: x1 + 1 0.00/0.12 eq s: [] p: 0 w: x2 + 1 0.00/0.12 sum2 s: [1,2] p: 0 w: x1 + x2 0.00/0.12 :: s: [2] p: 1 w: x2 + 3 0.00/0.12 true s: [] p: 0 w: 1 0.00/0.12 rand s: [] p: 0 w: x1 + 1 0.00/0.12 f s: [] p: 0 w: 0 0.00/0.12 #rands s: [1] p: 0 w: x1 + 2 0.00/0.12 0 s: [] p: 1 w: 3 0.00/0.12 nil s: [] p: 0 w: 1 0.00/0.12 cons s: [] p: 0 w: x2 0.00/0.12 + s: [1] p: 0 w: x1 0.00/0.12 g s: [] p: 0 w: 0 0.00/0.12 #+ s: [1] p: 0 w: x1 0.00/0.12 sum1 s: [] p: 0 w: 0 0.00/0.12 Removed DPs: #2 0.00/0.12 Number of SCCs: 0, DPs: 0 0.00/0.12 EOF