0.00/0.07 YES 0.00/0.07 Input TRS: 0.00/0.07 1: times(x,0()) -> 0() 0.00/0.07 2: times(x,s(y)) -> plus(times(x,y),x) 0.00/0.07 3: plus(x,0()) -> x 0.00/0.07 4: plus(0(),x) -> x 0.00/0.07 5: plus(x,s(y)) -> s(plus(x,y)) 0.00/0.07 6: plus(s(x),y) -> s(plus(x,y)) 0.00/0.07 7: rand(x) ->= x 0.00/0.07 8: rand(x) ->= rand(s(x)) 0.00/0.07 Number of strict rules: 6 0.00/0.07 Direct POLO(bPol) ... failed. 0.00/0.07 Uncurrying ... failed. 0.00/0.07 Dependency Pairs: 0.00/0.07 #1: #times(x,s(y)) -> #plus(times(x,y),x) 0.00/0.07 #2: #times(x,s(y)) -> #times(x,y) 0.00/0.07 #3: #plus(s(x),y) -> #plus(x,y) 0.00/0.07 #4: #plus(x,s(y)) -> #plus(x,y) 0.00/0.07 Number of SCCs: 2, DPs: 3 0.00/0.07 SCC { #2 } 0.00/0.07 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... succeeded. 0.00/0.07 s s: [1] p: 0 w: x1 0.00/0.07 #plus s: [] p: 0 w: 0 0.00/0.07 rand s: [] p: 0 w: x1 + 1 0.00/0.07 #times s: [1,2] p: 1 w: x1 + x2 + 1 0.00/0.07 0 s: [] p: 2 w: 1 0.00/0.07 times s: [2] p: 2 w: x1 + x2 + 2 0.00/0.07 plus s: [2,1] p: 1 w: max(x1, x2 + 1) 0.00/0.07 Removed DPs: #2 0.00/0.07 Number of SCCs: 1, DPs: 2 0.00/0.07 SCC { #3 #4 } 0.00/0.07 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... succeeded. 0.00/0.07 s s: [1] p: 0 w: x1 0.00/0.07 #plus s: [1,2] p: 1 w: max(x1 + 1, x2 + 2) 0.00/0.07 rand s: [] p: 0 w: x1 + 1 0.00/0.07 #times s: [1,2] p: 1 w: x1 + x2 + 1 0.00/0.07 0 s: [] p: 2 w: 1 0.00/0.07 times s: [2] p: 2 w: x1 + x2 + 2 0.00/0.07 plus s: [2,1] p: 1 w: max(x1, x2 + 1) 0.00/0.07 Removed DPs: #3 #4 0.00/0.07 Number of SCCs: 0, DPs: 0 0.00/0.07 EOF