/export/starexec/sandbox/solver/bin/starexec_run_Default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: active(eq(0(),0())) -> mark(true()) 2: active(eq(s(X),s(Y))) -> mark(eq(X,Y)) 3: active(eq(X,Y)) -> mark(false()) 4: active(inf(X)) -> mark(cons(X,inf(s(X)))) 5: active(take(0(),X)) -> mark(nil()) 6: active(take(s(X),cons(Y,L))) -> mark(cons(Y,take(X,L))) 7: active(length(nil())) -> mark(0()) 8: active(length(cons(X,L))) -> mark(s(length(L))) 9: mark(eq(X1,X2)) -> active(eq(X1,X2)) 10: mark(0()) -> active(0()) 11: mark(true()) -> active(true()) 12: mark(s(X)) -> active(s(X)) 13: mark(false()) -> active(false()) 14: mark(inf(X)) -> active(inf(mark(X))) 15: mark(cons(X1,X2)) -> active(cons(X1,X2)) 16: mark(take(X1,X2)) -> active(take(mark(X1),mark(X2))) 17: mark(nil()) -> active(nil()) 18: mark(length(X)) -> active(length(mark(X))) 19: eq(mark(X1),X2) -> eq(X1,X2) 20: eq(X1,mark(X2)) -> eq(X1,X2) 21: eq(active(X1),X2) -> eq(X1,X2) 22: eq(X1,active(X2)) -> eq(X1,X2) 23: s(mark(X)) -> s(X) 24: s(active(X)) -> s(X) 25: inf(mark(X)) -> inf(X) 26: inf(active(X)) -> inf(X) 27: cons(mark(X1),X2) -> cons(X1,X2) 28: cons(X1,mark(X2)) -> cons(X1,X2) 29: cons(active(X1),X2) -> cons(X1,X2) 30: cons(X1,active(X2)) -> cons(X1,X2) 31: take(mark(X1),X2) -> take(X1,X2) 32: take(X1,mark(X2)) -> take(X1,X2) 33: take(active(X1),X2) -> take(X1,X2) 34: take(X1,active(X2)) -> take(X1,X2) 35: length(mark(X)) -> length(X) 36: length(active(X)) -> length(X) Number of strict rules: 36 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #active(eq(s(X),s(Y))) -> #mark(eq(X,Y)) #2: #active(eq(s(X),s(Y))) -> #eq(X,Y) #3: #cons(active(X1),X2) -> #cons(X1,X2) #4: #length(mark(X)) -> #length(X) #5: #active(take(s(X),cons(Y,L))) -> #mark(cons(Y,take(X,L))) #6: #active(take(s(X),cons(Y,L))) -> #cons(Y,take(X,L)) #7: #active(take(s(X),cons(Y,L))) -> #take(X,L) #8: #mark(false()) -> #active(false()) #9: #mark(eq(X1,X2)) -> #active(eq(X1,X2)) #10: #mark(true()) -> #active(true()) #11: #s(active(X)) -> #s(X) #12: #s(mark(X)) -> #s(X) #13: #mark(s(X)) -> #active(s(X)) #14: #take(mark(X1),X2) -> #take(X1,X2) #15: #mark(inf(X)) -> #active(inf(mark(X))) #16: #mark(inf(X)) -> #inf(mark(X)) #17: #mark(inf(X)) -> #mark(X) #18: #cons(X1,active(X2)) -> #cons(X1,X2) #19: #inf(mark(X)) -> #inf(X) #20: #eq(X1,mark(X2)) -> #eq(X1,X2) #21: #active(length(nil())) -> #mark(0()) #22: #mark(0()) -> #active(0()) #23: #take(active(X1),X2) -> #take(X1,X2) #24: #active(take(0(),X)) -> #mark(nil()) #25: #cons(X1,mark(X2)) -> #cons(X1,X2) #26: #eq(X1,active(X2)) -> #eq(X1,X2) #27: #take(X1,active(X2)) -> #take(X1,X2) #28: #cons(mark(X1),X2) -> #cons(X1,X2) #29: #mark(nil()) -> #active(nil()) #30: #take(X1,mark(X2)) -> #take(X1,X2) #31: #eq(mark(X1),X2) -> #eq(X1,X2) #32: #inf(active(X)) -> #inf(X) #33: #length(active(X)) -> #length(X) #34: #eq(active(X1),X2) -> #eq(X1,X2) #35: #mark(take(X1,X2)) -> #active(take(mark(X1),mark(X2))) #36: #mark(take(X1,X2)) -> #take(mark(X1),mark(X2)) #37: #mark(take(X1,X2)) -> #mark(X1) #38: #mark(take(X1,X2)) -> #mark(X2) #39: #active(eq(X,Y)) -> #mark(false()) #40: #active(eq(0(),0())) -> #mark(true()) #41: #active(length(cons(X,L))) -> #mark(s(length(L))) #42: #active(length(cons(X,L))) -> #s(length(L)) #43: #active(length(cons(X,L))) -> #length(L) #44: #mark(cons(X1,X2)) -> #active(cons(X1,X2)) #45: #active(inf(X)) -> #mark(cons(X,inf(s(X)))) #46: #active(inf(X)) -> #cons(X,inf(s(X))) #47: #active(inf(X)) -> #inf(s(X)) #48: #active(inf(X)) -> #s(X) #49: #mark(length(X)) -> #active(length(mark(X))) #50: #mark(length(X)) -> #length(mark(X)) #51: #mark(length(X)) -> #mark(X) Number of SCCs: 8, DPs: 24 SCC { #11 #12 } POLO(Sum)... succeeded. #cons w: 0 s w: 0 #take w: 0 take w: 0 eq w: 0 false w: 0 true w: 0 #eq w: 0 #mark w: 0 0 w: 0 #s w: x1 nil w: 0 mark w: x1 + 1 #inf w: 0 active w: x1 + 1 cons w: 0 #active w: 0 length w: 0 #length w: 0 inf w: 0 USABLE RULES: { } Removed DPs: #11 #12 Number of SCCs: 7, DPs: 22 SCC { #19 #32 } POLO(Sum)... succeeded. #cons w: 0 s w: 0 #take w: 0 take w: 0 eq w: 0 false w: 0 true w: 0 #eq w: 0 #mark w: 0 0 w: 0 #s w: 0 nil w: 0 mark w: x1 + 1 #inf w: x1 active w: x1 + 1 cons w: 0 #active w: 0 length w: 0 #length w: 0 inf w: 0 USABLE RULES: { } Removed DPs: #19 #32 Number of SCCs: 6, DPs: 20 SCC { #4 #33 } POLO(Sum)... succeeded. #cons w: 0 s w: 0 #take w: 0 take w: 0 eq w: 0 false w: 0 true w: 0 #eq w: 0 #mark w: 0 0 w: 0 #s w: 0 nil w: 0 mark w: x1 + 1 #inf w: 0 active w: x1 + 1 cons w: 0 #active w: 0 length w: 0 #length w: x1 inf w: 0 USABLE RULES: { } Removed DPs: #4 #33 Number of SCCs: 5, DPs: 18 SCC { #1 #9 } POLO(Sum)... succeeded. #cons w: 0 s w: x1 + 1 #take w: 0 take w: 0 eq w: x1 + x2 + 1 false w: 0 true w: 0 #eq w: 0 #mark w: x1 + 1 0 w: 0 #s w: 0 nil w: 0 mark w: x1 + 1 #inf w: 0 active w: x1 + 1 cons w: 0 #active w: x1 length w: 0 #length w: 0 inf w: 0 USABLE RULES: { 19..22 } Removed DPs: #1 #9 Number of SCCs: 4, DPs: 16 SCC { #17 #37 #38 #51 } POLO(Sum)... succeeded. #cons w: 0 s w: 1 #take w: 0 take w: x1 + x2 + 1 eq w: x1 + x2 + 1 false w: 0 true w: 0 #eq w: 0 #mark w: x1 + 1 0 w: 0 #s w: 0 nil w: 0 mark w: x1 + 1 #inf w: 0 active w: x1 + 1 cons w: 0 #active w: x1 length w: x1 + 1 #length w: 0 inf w: x1 + 1 USABLE RULES: { 19..22 } Removed DPs: #17 #37 #38 #51 Number of SCCs: 3, DPs: 12 SCC { #3 #18 #25 #28 } POLO(Sum)... succeeded. #cons w: x1 + x2 s w: 1 #take w: 0 take w: 1 eq w: x1 + x2 + 1 false w: 0 true w: 0 #eq w: 0 #mark w: x1 + 1 0 w: 0 #s w: 0 nil w: 0 mark w: x1 + 1 #inf w: 0 active w: x1 + 1 cons w: 0 #active w: x1 length w: 1 #length w: 0 inf w: 1 USABLE RULES: { 19..22 } Removed DPs: #3 #18 #25 #28 Number of SCCs: 2, DPs: 8 SCC { #14 #23 #27 #30 } POLO(Sum)... succeeded. #cons w: 0 s w: 1 #take w: x1 + x2 take w: 1 eq w: x1 + x2 + 1 false w: 0 true w: 0 #eq w: 0 #mark w: x1 + 1 0 w: 0 #s w: 0 nil w: 0 mark w: x1 + 1 #inf w: 0 active w: x1 + 1 cons w: 0 #active w: x1 length w: 1 #length w: 0 inf w: 1 USABLE RULES: { 19..22 } Removed DPs: #14 #23 #27 #30 Number of SCCs: 1, DPs: 4 SCC { #20 #26 #31 #34 } POLO(Sum)... succeeded. #cons w: 0 s w: 1 #take w: 0 take w: 1 eq w: x1 + x2 + 1 false w: 0 true w: 0 #eq w: x1 + x2 #mark w: x1 + 1 0 w: 0 #s w: 0 nil w: 0 mark w: x1 + 1 #inf w: 0 active w: x1 + 1 cons w: 0 #active w: x1 length w: 1 #length w: 0 inf w: 1 USABLE RULES: { 19..22 } Removed DPs: #20 #26 #31 #34 Number of SCCs: 0, DPs: 0