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