/export/starexec/sandbox2/solver/bin/starexec_run_Default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: nonZero(0()) -> false() 2: nonZero(s(x)) -> true() 3: p(0()) -> 0() 4: p(s(x)) -> x 5: id_inc(x) -> x 6: id_inc(x) -> s(x) 7: random(x) -> rand(x,0()) 8: rand(x,y) -> if(nonZero(x),x,y) 9: if(false(),x,y) -> y 10: if(true(),x,y) -> rand(p(x),id_inc(y)) Number of strict rules: 10 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #random(x) -> #rand(x,0()) #2: #if(true(),x,y) -> #rand(p(x),id_inc(y)) #3: #if(true(),x,y) -> #p(x) #4: #if(true(),x,y) -> #id_inc(y) #5: #rand(x,y) -> #if(nonZero(x),x,y) #6: #rand(x,y) -> #nonZero(x) Number of SCCs: 1, DPs: 2 SCC { #2 #5 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... succeeded. s w: max(x1 + 3, 0) #rand w: max(x1 + 2, 0) nonZero w: max(x1 + 2, 0) false w: 1 #p w: 0 true w: 4 #nonZero w: 0 rand w: max(x1 - 1, 0) #id_inc w: 0 p w: max(x1 - 3, 0) 0 w: 0 if w: max(x1 - 1, 0) random w: 0 #random w: 0 id_inc w: max(x1 + 3, 0) #if w: max(x1 - 1, x2, 0) USABLE RULES: { 1..6 } Removed DPs: #2 #5 Number of SCCs: 0, DPs: 0