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