/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 poly ... failed. Freezing ... 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 } Sum... succeeded. #del(x1,x2) w: (x2) #msort(x1) w: (0) <=(x1,x2) w: (0) #min(x1,x2) w: (0) msort(x1) w: (0) if(x1,x2,x3) w: (0) del(x1,x2) w: (0) =(x1,x2) w: (0) nil() w: (0) .(x1,x2) w: (1 + x2) min(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #5 Number of SCCs: 1, DPs: 2 SCC { #6 #7 } Sum... succeeded. #del(x1,x2) w: (0) #msort(x1) w: (0) <=(x1,x2) w: (0) #min(x1,x2) w: (x2) msort(x1) w: (0) if(x1,x2,x3) w: (0) del(x1,x2) w: (0) =(x1,x2) w: (0) nil() w: (0) .(x1,x2) w: (1 + x2) min(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #6 #7 Number of SCCs: 0, DPs: 0