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