/export/starexec/sandbox2/solver/bin/starexec_run_Default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- NO Input TRS: 1: +(x,+(y,z)) -> +(+(x,y),z) 2: *(x,+(y,z)) -> +(*(x,y),*(x,z)) 3: +(+(x,*(y,z)),*(y,u)) -> +(x,*(y,+(z,u))) Number of strict rules: 3 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #*(x,+(y,z)) -> #+(*(x,y),*(x,z)) #2: #*(x,+(y,z)) -> #*(x,y) #3: #*(x,+(y,z)) -> #*(x,z) #4: #+(+(x,*(y,z)),*(y,u)) -> #+(x,*(y,+(z,u))) #5: #+(+(x,*(y,z)),*(y,u)) -> #*(y,+(z,u)) #6: #+(+(x,*(y,z)),*(y,u)) -> #+(z,u) #7: #+(x,+(y,z)) -> #+(+(x,y),z) #8: #+(x,+(y,z)) -> #+(x,y) Number of SCCs: 1, DPs: 8 SCC { #1..8 } POLO(Sum)... succeeded. #* w: x2 + w: x1 + x2 + 2 #+ w: x1 + x2 + 1 * w: x2 USABLE RULES: { 1..3 } Removed DPs: #1..3 #5 #6 #8 Number of SCCs: 1, DPs: 2 SCC { #4 #7 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed. Finding a loop... found. #+(x_{2},+(*(x_{i139},y_{i139}),*(x_{i139},z_{i139}))) -#7-> #+(+(x_{2},*(x_{i139},y_{i139})),*(x_{i139},z_{i139})) --->* #+(+(x_{2},*(x_{i139},y_{i139})),*(x_{i139},z_{i139})) -#4-> #+(x_{2},*(x_{i139},+(y_{i139},z_{i139}))) --->* #+(x_{2},+(*(x_{i139},y_{i139}),*(x_{i139},z_{i139}))) Looping with: [ x_{i139} := x_{i139}; x_{2} := x_{2}; y_{i139} := y_{i139}; z_{i139} := z_{i139}; ]