/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: -(x,0()) -> x 2: -(s(x),s(y)) -> -(x,y) 3: p(s(x)) -> x 4: f(s(x),y) -> f(p(-(s(x),y)),p(-(y,s(x)))) 5: f(x,s(y)) -> f(p(-(x,s(y))),p(-(s(y),x))) Number of strict rules: 5 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #-(s(x),s(y)) -> #-(x,y) #2: #f(x,s(y)) -> #f(p(-(x,s(y))),p(-(s(y),x))) #3: #f(x,s(y)) -> #p(-(x,s(y))) #4: #f(x,s(y)) -> #-(x,s(y)) #5: #f(x,s(y)) -> #p(-(s(y),x)) #6: #f(x,s(y)) -> #-(s(y),x) #7: #f(s(x),y) -> #f(p(-(s(x),y)),p(-(y,s(x)))) #8: #f(s(x),y) -> #p(-(s(x),y)) #9: #f(s(x),y) -> #-(s(x),y) #10: #f(s(x),y) -> #p(-(y,s(x))) #11: #f(s(x),y) -> #-(y,s(x)) Number of SCCs: 2, DPs: 3 SCC { #1 } Sum... succeeded. s(x1) w: (1 + x1) #p(x1) w: (0) f(x1,x2) w: (0) p(x1) w: (0) 0() w: (0) -(x1,x2) w: (0) #f(x1,x2) w: (0) #-(x1,x2) w: (x2 + x1) USABLE RULES: { } Removed DPs: #1 Number of SCCs: 1, DPs: 2 SCC { #2 #7 } Sum... Max... QLPOpS... NegMaxSum... succeeded. s(x1) w: (max{0, 7722 + x1}) #p(x1) w: (0) f(x1,x2) w: (0) p(x1) w: (max{0, -7721 + x1}) 0() w: (0) -(x1,x2) w: (max{0, x1}) #f(x1,x2) w: (max{0, -5800 + x1}) #-(x1,x2) w: (0) USABLE RULES: { 1..3 } Removed DPs: #7 Number of SCCs: 1, DPs: 1 SCC { #2 } Sum... Max... QLPOpS... NegMaxSum... succeeded. s(x1) w: (max{0, 11801 + x1}) #p(x1) w: (0) f(x1,x2) w: (0) p(x1) w: (max{0, -3 + x1}) 0() w: (0) -(x1,x2) w: (max{0, x1}) #f(x1,x2) w: (max{0, 2 + x2, 1 + x1}) #-(x1,x2) w: (0) USABLE RULES: { 1..3 } Removed DPs: #2 Number of SCCs: 0, DPs: 0