/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: minus(x,0()) -> x 2: minus(s(x),s(y)) -> minus(x,y) 3: f(0()) -> s(0()) 4: f(s(x)) -> minus(s(x),g(f(x))) 5: g(0()) -> 0() 6: g(s(x)) -> minus(s(x),f(g(x))) Number of strict rules: 6 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #minus(s(x),s(y)) -> #minus(x,y) #2: #g(s(x)) -> #minus(s(x),f(g(x))) #3: #g(s(x)) -> #f(g(x)) #4: #g(s(x)) -> #g(x) #5: #f(s(x)) -> #minus(s(x),g(f(x))) #6: #f(s(x)) -> #g(f(x)) #7: #f(s(x)) -> #f(x) Number of SCCs: 2, DPs: 5 SCC { #1 } Sum... succeeded. s(x1) w: (1 + x1) minus(x1,x2) w: (0) f(x1) w: (0) 0() w: (0) #f(x1) w: (0) #g(x1) w: (0) #minus(x1,x2) w: (x2 + x1) g(x1) w: (0) USABLE RULES: { } Removed DPs: #1 Number of SCCs: 1, DPs: 4 SCC { #3 #4 #6 #7 } Sum... succeeded. s(x1) w: (2441 + x1) minus(x1,x2) w: (x1) f(x1) w: (4879 + x1) 0() w: (1) #f(x1) w: (2439 + x1) #g(x1) w: (x1) #minus(x1,x2) w: (0) g(x1) w: (1 + x1) USABLE RULES: { 1..6 } Removed DPs: #3 #4 #6 #7 Number of SCCs: 0, DPs: 0