/export/starexec/sandbox2/solver/bin/starexec_run_Default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: msort(nil()) -> nil() 2: msort(.(x,y)) -> .(min(x,y),msort(del(min(x,y),.(x,y)))) 3: min(x,nil()) -> x 4: min(x,.(y,z)) -> if(<=(x,y),min(x,z),min(y,z)) 5: del(x,nil()) -> nil() 6: del(x,.(y,z)) -> if(=(x,y),z,.(y,del(x,z))) Number of strict rules: 6 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #msort(.(x,y)) -> #min(x,y) #2: #msort(.(x,y)) -> #msort(del(min(x,y),.(x,y))) #3: #msort(.(x,y)) -> #del(min(x,y),.(x,y)) #4: #msort(.(x,y)) -> #min(x,y) #5: #del(x,.(y,z)) -> #del(x,z) #6: #min(x,.(y,z)) -> #min(x,z) #7: #min(x,.(y,z)) -> #min(y,z) Number of SCCs: 2, DPs: 3 SCC { #5 } POLO(Sum)... succeeded. #del w: x2 #msort w: 0 <= w: 0 #min w: 0 msort w: 0 if w: 0 del w: 0 = w: 0 nil w: 0 . w: x2 + 1 min w: 0 USABLE RULES: { } Removed DPs: #5 Number of SCCs: 1, DPs: 2 SCC { #6 #7 } POLO(Sum)... succeeded. #del w: 0 #msort w: 0 <= w: 0 #min w: x2 msort w: 0 if w: 0 del w: 0 = w: 0 nil w: 0 . w: x1 + x2 + 1 min w: 0 USABLE RULES: { } Removed DPs: #6 #7 Number of SCCs: 0, DPs: 0