/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: +(x,i(x)) -> 0() 3: +(+(x,y),z) -> +(x,+(y,z)) 4: *(x,+(y,z)) -> +(*(x,y),*(x,z)) 5: *(+(x,y),z) -> +(*(x,z),*(y,z)) Number of strict rules: 5 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #*(+(x,y),z) -> #+(*(x,z),*(y,z)) #2: #*(+(x,y),z) -> #*(x,z) #3: #*(+(x,y),z) -> #*(y,z) #4: #+(+(x,y),z) -> #+(x,+(y,z)) #5: #+(+(x,y),z) -> #+(y,z) #6: #*(x,+(y,z)) -> #+(*(x,y),*(x,z)) #7: #*(x,+(y,z)) -> #*(x,y) #8: #*(x,+(y,z)) -> #*(x,z) Number of SCCs: 2, DPs: 6 SCC { #4 #5 } POLO(Sum)... succeeded. #* w: 0 0 w: 1 i w: 1 + w: x1 + x2 + 1 #+ w: x1 + x2 * w: 0 USABLE RULES: { 1..3 } Removed DPs: #5 Number of SCCs: 2, DPs: 5 SCC { #4 } POLO(Sum)... succeeded. #* w: 0 0 w: 3 i w: 1 + w: x1 + x2 + 1 #+ w: x1 * w: 0 USABLE RULES: { } Removed DPs: #4 Number of SCCs: 1, DPs: 4 SCC { #2 #3 #7 #8 } POLO(Sum)... succeeded. #* w: x1 + x2 0 w: 3 i w: 1 + w: x1 + x2 + 1 #+ w: 0 * w: 0 USABLE RULES: { } Removed DPs: #2 #3 #7 #8 Number of SCCs: 0, DPs: 0