/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: int(0(),0()) -> .(0(),nil()) 2: int(0(),s(y)) -> .(0(),int(s(0()),s(y))) 3: int(s(x),0()) -> nil() 4: int(s(x),s(y)) -> int_list(int(x,y)) 5: int_list(nil()) -> nil() 6: int_list(.(x,y)) -> .(s(x),int_list(y)) Number of strict rules: 6 Direct poly ... removes: 1 3 s(x1) w: (x1) 0() w: (0) int_list(x1) w: (x1) nil() w: (2447) int(x1,x2) w: (34726 + x2 + x1) .(x1,x2) w: (x2 + x1) Number of strict rules: 4 Direct poly ... removes: 5 s(x1) w: (2 * x1) 0() w: (0) int_list(x1) w: (2 * x1) nil() w: (27857) int(x1,x2) w: (x2 + x1) .(x1,x2) w: (x2 + x1) Number of strict rules: 3 Direct poly ... failed. Freezing int 2: int❆1_0(s(y)) -> .(0(),int❆1_s(0(),s(y))) 4: int❆1_s(x,s(y)) -> int_list(int(x,y)) 6: int_list(.(x,y)) -> .(s(x),int_list(y)) 7: int(0(),_1) ->= int❆1_0(_1) 8: int(s(_1),_2) ->= int❆1_s(_1,_2) Number of strict rules: 3 Direct poly ... removes: 8 s(x1) w: (29534 + 2 * x1) int❆1_0(x1) w: (29534 + 2 * x1) int❆1_s(x1,x2) w: (2 * x2 + 2 * x1) 0() w: (0) int_list(x1) w: (2 * x1) nil() w: (0) int(x1,x2) w: (29534 + 2 * x2 + x1) .(x1,x2) w: (29534 + x2 + x1) Number of strict rules: 3 Direct poly ... failed. Dependency Pairs: #1: #int❆1_0(s(y)) -> #int❆1_s(0(),s(y)) #2: #int_list(.(x,y)) -> #int_list(y) #3: #int(0(),_1) ->? #int❆1_0(_1) #4: #int❆1_s(x,s(y)) -> #int_list(int(x,y)) #5: #int❆1_s(x,s(y)) -> #int(x,y) Number of SCCs: 2, DPs: 4 SCC { #2 } Sum... succeeded. s(x1) w: (0) int❆1_0(x1) w: (0) int❆1_s(x1,x2) w: (0) #int_list(x1) w: (x1) #int❆1_0(x1) w: (0) #int❆1_s(x1,x2) w: (0) 0() w: (0) int_list(x1) w: (0) nil() w: (0) int(x1,x2) w: (0) .(x1,x2) w: (1 + x2) #int(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #2 Number of SCCs: 1, DPs: 3 SCC { #1 #3 #5 } Sum... succeeded. s(x1) w: (3 + x1) int❆1_0(x1) w: (0) int❆1_s(x1,x2) w: (0) #int_list(x1) w: (0) #int❆1_0(x1) w: (7721 + x1) #int❆1_s(x1,x2) w: (x2 + x1) 0() w: (7720) int_list(x1) w: (0) nil() w: (0) int(x1,x2) w: (0) .(x1,x2) w: (1) #int(x1,x2) w: (2 + x2 + x1) USABLE RULES: { } Removed DPs: #1 #3 #5 Number of SCCs: 0, DPs: 0