/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: fac(0()) -> 1() 2: fac(s(x)) -> *(s(x),fac(x)) 3: floop(0(),y) -> y 4: floop(s(x),y) -> floop(x,*(s(x),y)) 5: *(x,0()) -> 0() 6: *(x,s(y)) -> +(*(x,y),x) 7: +(x,0()) -> x 8: +(x,s(y)) -> s(+(x,y)) 9: 1() -> s(0()) 10: fac(0()) -> s(0()) Number of strict rules: 10 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #fac(s(x)) -> #*(s(x),fac(x)) #2: #fac(s(x)) -> #fac(x) #3: #*(x,s(y)) -> #+(*(x,y),x) #4: #*(x,s(y)) -> #*(x,y) #5: #fac(0()) -> #1() #6: #+(x,s(y)) -> #+(x,y) #7: #floop(s(x),y) -> #floop(x,*(s(x),y)) #8: #floop(s(x),y) -> #*(s(x),y) Number of SCCs: 4, DPs: 4 SCC { #2 } Sum... succeeded. 1() w: (0) s(x1) w: (1 + x1) #fac(x1) w: (x1) #*(x1,x2) w: (0) 0() w: (0) fac(x1) w: (0) #floop(x1,x2) w: (0) floop(x1,x2) w: (0) +(x1,x2) w: (0) #1() w: (0) #+(x1,x2) w: (0) *(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #2 Number of SCCs: 3, DPs: 3 SCC { #4 } Sum... succeeded. 1() w: (0) s(x1) w: (1 + x1) #fac(x1) w: (0) #*(x1,x2) w: (x2) 0() w: (0) fac(x1) w: (0) #floop(x1,x2) w: (0) floop(x1,x2) w: (0) +(x1,x2) w: (0) #1() w: (0) #+(x1,x2) w: (0) *(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #4 Number of SCCs: 2, DPs: 2 SCC { #6 } Sum... succeeded. 1() w: (0) s(x1) w: (1 + x1) #fac(x1) w: (0) #*(x1,x2) w: (0) 0() w: (0) fac(x1) w: (0) #floop(x1,x2) w: (0) floop(x1,x2) w: (0) +(x1,x2) w: (0) #1() w: (0) #+(x1,x2) w: (x2) *(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #6 Number of SCCs: 1, DPs: 1 SCC { #7 } Sum... succeeded. 1() w: (0) s(x1) w: (1 + x1) #fac(x1) w: (0) #*(x1,x2) w: (0) 0() w: (1) fac(x1) w: (0) #floop(x1,x2) w: (2437 + x1) floop(x1,x2) w: (0) +(x1,x2) w: (28960 + x2) #1() w: (0) #+(x1,x2) w: (0) *(x1,x2) w: (21239 + x2) USABLE RULES: { } Removed DPs: #7 Number of SCCs: 0, DPs: 0