/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/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 poly ... failed. Freezing ... 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 } Sum... Max... QLPOpS... NegMaxSum... succeeded. s(x1) w: (max{0, 39763 + x1}) #rand(x1,x2) w: (max{0, 23677 + x1}) nonZero(x1) w: (max{0, -39762 + x1}) false() w: (0) #p(x1) w: (0) true() w: (1) #nonZero(x1) w: (0) rand(x1,x2) w: (0) #id_inc(x1) w: (0) p(x1) w: (max{0, -1 + x1}) 0() w: (0) if(x1,x2,x3) w: (0) random(x1) w: (0) #random(x1) w: (0) id_inc(x1) w: (0) #if(x1,x2,x3) w: (max{0, 23677 + x2, 23677 + x1}) USABLE RULES: { 1..4 } Removed DPs: #2 Number of SCCs: 0, DPs: 0