/export/starexec/sandbox/solver/bin/starexec_run_Default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: c(z,x,a()) -> f(b(b(f(z),z),x)) 2: b(y,b(z,a())) -> f(b(c(f(a()),y,z),z)) 3: f(c(c(z,a(),a()),x,a())) -> z Number of strict rules: 3 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #b(y,b(z,a())) -> #f(b(c(f(a()),y,z),z)) #2: #b(y,b(z,a())) -> #b(c(f(a()),y,z),z) #3: #b(y,b(z,a())) -> #c(f(a()),y,z) #4: #b(y,b(z,a())) -> #f(a()) #5: #c(z,x,a()) -> #f(b(b(f(z),z),x)) #6: #c(z,x,a()) -> #b(b(f(z),z),x) #7: #c(z,x,a()) -> #b(f(z),z) #8: #c(z,x,a()) -> #f(z) Number of SCCs: 1, DPs: 4 SCC { #2 #3 #6 #7 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... succeeded. a w: 4 b w: max(x1 + 12, 0) c w: max(x1 + 8, x2 - 1, 0) f w: max(x1 - 16, 0) #f w: 0 #c w: max(x1 + 1, x2 + 2, x3 + 12, 0) #b w: max(x1 + 3, x2 + 1, 0) USABLE RULES: { 1..3 } Removed DPs: #2 #3 #6 Number of SCCs: 0, DPs: 0