/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: 1: -(x,0()) -> x 2: -(s(x),s(y)) -> -(x,y) 3: +(0(),y) -> y 4: +(s(x),y) -> s(+(x,y)) 5: *(x,0()) -> 0() 6: *(x,s(y)) -> +(x,*(x,y)) 7: f(s(x),y) -> f(-(*(s(x),s(y)),s(*(s(x),y))),*(y,y)) Number of strict rules: 7 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #-(s(x),s(y)) -> #-(x,y) #2: #*(x,s(y)) -> #+(x,*(x,y)) #3: #*(x,s(y)) -> #*(x,y) #4: #f(s(x),y) -> #f(-(*(s(x),s(y)),s(*(s(x),y))),*(y,y)) #5: #f(s(x),y) -> #-(*(s(x),s(y)),s(*(s(x),y))) #6: #f(s(x),y) -> #*(s(x),s(y)) #7: #f(s(x),y) -> #*(s(x),y) #8: #f(s(x),y) -> #*(y,y) #9: #+(s(x),y) -> #+(x,y) Number of SCCs: 4, DPs: 4 SCC { #3 } Sum... succeeded. s(x1) w: (1 + x1) #*(x1,x2) w: (x2) f(x1,x2) w: (0) 0() w: (0) -(x1,x2) w: (0) #f(x1,x2) w: (0) #-(x1,x2) w: (0) +(x1,x2) w: (0) #+(x1,x2) w: (0) *(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #3 Number of SCCs: 3, DPs: 3 SCC { #9 } Sum... succeeded. s(x1) w: (1 + x1) #*(x1,x2) w: (0) f(x1,x2) w: (0) 0() w: (0) -(x1,x2) w: (0) #f(x1,x2) w: (0) #-(x1,x2) w: (0) +(x1,x2) w: (0) #+(x1,x2) w: (x1) *(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #9 Number of SCCs: 2, DPs: 2 SCC { #1 } Sum... succeeded. s(x1) w: (1 + x1) #*(x1,x2) w: (0) f(x1,x2) w: (0) 0() w: (0) -(x1,x2) w: (0) #f(x1,x2) w: (0) #-(x1,x2) w: (x2) +(x1,x2) w: (0) #+(x1,x2) w: (0) *(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #1 Number of SCCs: 1, DPs: 1 SCC { #4 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... failed. Finding a loop... failed.