/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: f_0(x) -> a() 2: f_1(x) -> g_1(x,x) 3: g_1(s(x),y) -> b(f_0(y),g_1(x,y)) 4: f_2(x) -> g_2(x,x) 5: g_2(s(x),y) -> b(f_1(y),g_2(x,y)) 6: f_3(x) -> g_3(x,x) 7: g_3(s(x),y) -> b(f_2(y),g_3(x,y)) 8: f_4(x) -> g_4(x,x) 9: g_4(s(x),y) -> b(f_3(y),g_4(x,y)) 10: f_5(x) -> g_5(x,x) 11: g_5(s(x),y) -> b(f_4(y),g_5(x,y)) Number of strict rules: 11 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #f_1(x) -> #g_1(x,x) #2: #f_3(x) -> #g_3(x,x) #3: #g_4(s(x),y) -> #f_3(y) #4: #g_4(s(x),y) -> #g_4(x,y) #5: #g_5(s(x),y) -> #f_4(y) #6: #g_5(s(x),y) -> #g_5(x,y) #7: #g_3(s(x),y) -> #f_2(y) #8: #g_3(s(x),y) -> #g_3(x,y) #9: #f_5(x) -> #g_5(x,x) #10: #g_2(s(x),y) -> #f_1(y) #11: #g_2(s(x),y) -> #g_2(x,y) #12: #g_1(s(x),y) -> #f_0(y) #13: #g_1(s(x),y) -> #g_1(x,y) #14: #f_4(x) -> #g_4(x,x) #15: #f_2(x) -> #g_2(x,x) Number of SCCs: 5, DPs: 5 SCC { #6 } Sum... succeeded. a() w: (0) g_5(x1,x2) w: (0) #g_1(x1,x2) w: (0) s(x1) w: (1 + x1) #g_4(x1,x2) w: (0) #f_4(x1) w: (0) b(x1,x2) w: (0) g_3(x1,x2) w: (0) f_5(x1) w: (0) f_2(x1) w: (0) #g_3(x1,x2) w: (0) #f_2(x1) w: (0) g_1(x1,x2) w: (0) g_2(x1,x2) w: (0) #g_2(x1,x2) w: (0) f_1(x1) w: (0) #g_5(x1,x2) w: (x1) g_4(x1,x2) w: (0) #f_0(x1) w: (0) f_0(x1) w: (0) #f_3(x1) w: (0) f_4(x1) w: (0) #f_1(x1) w: (0) #f_5(x1) w: (0) f_3(x1) w: (0) USABLE RULES: { } Removed DPs: #6 Number of SCCs: 4, DPs: 4 SCC { #4 } Sum... succeeded. a() w: (0) g_5(x1,x2) w: (0) #g_1(x1,x2) w: (0) s(x1) w: (1 + x1) #g_4(x1,x2) w: (x1) #f_4(x1) w: (0) b(x1,x2) w: (0) g_3(x1,x2) w: (0) f_5(x1) w: (0) f_2(x1) w: (0) #g_3(x1,x2) w: (0) #f_2(x1) w: (0) g_1(x1,x2) w: (0) g_2(x1,x2) w: (0) #g_2(x1,x2) w: (0) f_1(x1) w: (0) #g_5(x1,x2) w: (0) g_4(x1,x2) w: (0) #f_0(x1) w: (0) f_0(x1) w: (0) #f_3(x1) w: (0) f_4(x1) w: (0) #f_1(x1) w: (0) #f_5(x1) w: (0) f_3(x1) w: (0) USABLE RULES: { } Removed DPs: #4 Number of SCCs: 3, DPs: 3 SCC { #8 } Sum... succeeded. a() w: (0) g_5(x1,x2) w: (0) #g_1(x1,x2) w: (0) s(x1) w: (1 + x1) #g_4(x1,x2) w: (0) #f_4(x1) w: (0) b(x1,x2) w: (0) g_3(x1,x2) w: (0) f_5(x1) w: (0) f_2(x1) w: (0) #g_3(x1,x2) w: (x1) #f_2(x1) w: (0) g_1(x1,x2) w: (0) g_2(x1,x2) w: (0) #g_2(x1,x2) w: (0) f_1(x1) w: (0) #g_5(x1,x2) w: (0) g_4(x1,x2) w: (0) #f_0(x1) w: (0) f_0(x1) w: (0) #f_3(x1) w: (0) f_4(x1) w: (0) #f_1(x1) w: (0) #f_5(x1) w: (0) f_3(x1) w: (0) USABLE RULES: { } Removed DPs: #8 Number of SCCs: 2, DPs: 2 SCC { #11 } Sum... succeeded. a() w: (0) g_5(x1,x2) w: (0) #g_1(x1,x2) w: (0) s(x1) w: (1 + x1) #g_4(x1,x2) w: (0) #f_4(x1) w: (0) b(x1,x2) w: (0) g_3(x1,x2) w: (0) f_5(x1) w: (0) f_2(x1) w: (0) #g_3(x1,x2) w: (0) #f_2(x1) w: (0) g_1(x1,x2) w: (0) g_2(x1,x2) w: (0) #g_2(x1,x2) w: (x1) f_1(x1) w: (0) #g_5(x1,x2) w: (0) g_4(x1,x2) w: (0) #f_0(x1) w: (0) f_0(x1) w: (0) #f_3(x1) w: (0) f_4(x1) w: (0) #f_1(x1) w: (0) #f_5(x1) w: (0) f_3(x1) w: (0) USABLE RULES: { } Removed DPs: #11 Number of SCCs: 1, DPs: 1 SCC { #13 } Sum... succeeded. a() w: (0) g_5(x1,x2) w: (0) #g_1(x1,x2) w: (x1) s(x1) w: (1 + x1) #g_4(x1,x2) w: (0) #f_4(x1) w: (0) b(x1,x2) w: (0) g_3(x1,x2) w: (0) f_5(x1) w: (0) f_2(x1) w: (0) #g_3(x1,x2) w: (0) #f_2(x1) w: (0) g_1(x1,x2) w: (0) g_2(x1,x2) w: (0) #g_2(x1,x2) w: (0) f_1(x1) w: (0) #g_5(x1,x2) w: (0) g_4(x1,x2) w: (0) #f_0(x1) w: (0) f_0(x1) w: (0) #f_3(x1) w: (0) f_4(x1) w: (0) #f_1(x1) w: (0) #f_5(x1) w: (0) f_3(x1) w: (0) USABLE RULES: { } Removed DPs: #13 Number of SCCs: 0, DPs: 0