/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(and(tt(),T)) -> mark(T) 2: active(isNatIList(IL)) -> mark(isNatList(IL)) 3: active(isNat(0())) -> mark(tt()) 4: active(isNat(s(N))) -> mark(isNat(N)) 5: active(isNat(length(L))) -> mark(isNatList(L)) 6: active(isNatIList(zeros())) -> mark(tt()) 7: active(isNatIList(cons(N,IL))) -> mark(and(isNat(N),isNatIList(IL))) 8: active(isNatList(nil())) -> mark(tt()) 9: active(isNatList(cons(N,L))) -> mark(and(isNat(N),isNatList(L))) 10: active(isNatList(take(N,IL))) -> mark(and(isNat(N),isNatIList(IL))) 11: active(zeros()) -> mark(cons(0(),zeros())) 12: active(take(0(),IL)) -> mark(uTake1(isNatIList(IL))) 13: active(uTake1(tt())) -> mark(nil()) 14: active(take(s(M),cons(N,IL))) -> mark(uTake2(and(isNat(M),and(isNat(N),isNatIList(IL))),M,N,IL)) 15: active(uTake2(tt(),M,N,IL)) -> mark(cons(N,take(M,IL))) 16: active(length(cons(N,L))) -> mark(uLength(and(isNat(N),isNatList(L)),L)) 17: active(uLength(tt(),L)) -> mark(s(length(L))) 18: mark(and(X1,X2)) -> active(and(mark(X1),mark(X2))) 19: mark(tt()) -> active(tt()) 20: mark(isNatIList(X)) -> active(isNatIList(X)) 21: mark(isNatList(X)) -> active(isNatList(X)) 22: mark(isNat(X)) -> active(isNat(X)) 23: mark(0()) -> active(0()) 24: mark(s(X)) -> active(s(mark(X))) 25: mark(length(X)) -> active(length(mark(X))) 26: mark(zeros()) -> active(zeros()) 27: mark(cons(X1,X2)) -> active(cons(mark(X1),X2)) 28: mark(nil()) -> active(nil()) 29: mark(take(X1,X2)) -> active(take(mark(X1),mark(X2))) 30: mark(uTake1(X)) -> active(uTake1(mark(X))) 31: mark(uTake2(X1,X2,X3,X4)) -> active(uTake2(mark(X1),X2,X3,X4)) 32: mark(uLength(X1,X2)) -> active(uLength(mark(X1),X2)) 33: and(mark(X1),X2) -> and(X1,X2) 34: and(X1,mark(X2)) -> and(X1,X2) 35: and(active(X1),X2) -> and(X1,X2) 36: and(X1,active(X2)) -> and(X1,X2) 37: isNatIList(mark(X)) -> isNatIList(X) 38: isNatIList(active(X)) -> isNatIList(X) 39: isNatList(mark(X)) -> isNatList(X) 40: isNatList(active(X)) -> isNatList(X) 41: isNat(mark(X)) -> isNat(X) 42: isNat(active(X)) -> isNat(X) 43: s(mark(X)) -> s(X) 44: s(active(X)) -> s(X) 45: length(mark(X)) -> length(X) 46: length(active(X)) -> length(X) 47: cons(mark(X1),X2) -> cons(X1,X2) 48: cons(X1,mark(X2)) -> cons(X1,X2) 49: cons(active(X1),X2) -> cons(X1,X2) 50: cons(X1,active(X2)) -> cons(X1,X2) 51: take(mark(X1),X2) -> take(X1,X2) 52: take(X1,mark(X2)) -> take(X1,X2) 53: take(active(X1),X2) -> take(X1,X2) 54: take(X1,active(X2)) -> take(X1,X2) 55: uTake1(mark(X)) -> uTake1(X) 56: uTake1(active(X)) -> uTake1(X) 57: uTake2(mark(X1),X2,X3,X4) -> uTake2(X1,X2,X3,X4) 58: uTake2(X1,mark(X2),X3,X4) -> uTake2(X1,X2,X3,X4) 59: uTake2(X1,X2,mark(X3),X4) -> uTake2(X1,X2,X3,X4) 60: uTake2(X1,X2,X3,mark(X4)) -> uTake2(X1,X2,X3,X4) 61: uTake2(active(X1),X2,X3,X4) -> uTake2(X1,X2,X3,X4) 62: uTake2(X1,active(X2),X3,X4) -> uTake2(X1,X2,X3,X4) 63: uTake2(X1,X2,active(X3),X4) -> uTake2(X1,X2,X3,X4) 64: uTake2(X1,X2,X3,active(X4)) -> uTake2(X1,X2,X3,X4) 65: uLength(mark(X1),X2) -> uLength(X1,X2) 66: uLength(X1,mark(X2)) -> uLength(X1,X2) 67: uLength(active(X1),X2) -> uLength(X1,X2) 68: uLength(X1,active(X2)) -> uLength(X1,X2) Number of strict rules: 68 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #active(isNatIList(IL)) -> #mark(isNatList(IL)) #2: #active(isNatIList(IL)) -> #isNatList(IL) #3: #s(mark(X)) -> #s(X) #4: #mark(take(X1,X2)) -> #active(take(mark(X1),mark(X2))) #5: #mark(take(X1,X2)) -> #take(mark(X1),mark(X2)) #6: #mark(take(X1,X2)) -> #mark(X1) #7: #mark(take(X1,X2)) -> #mark(X2) #8: #and(active(X1),X2) -> #and(X1,X2) #9: #uLength(X1,mark(X2)) -> #uLength(X1,X2) #10: #length(active(X)) -> #length(X) #11: #isNat(active(X)) -> #isNat(X) #12: #isNat(mark(X)) -> #isNat(X) #13: #isNatIList(mark(X)) -> #isNatIList(X) #14: #cons(mark(X1),X2) -> #cons(X1,X2) #15: #take(active(X1),X2) -> #take(X1,X2) #16: #cons(X1,mark(X2)) -> #cons(X1,X2) #17: #uTake2(X1,mark(X2),X3,X4) -> #uTake2(X1,X2,X3,X4) #18: #uTake2(active(X1),X2,X3,X4) -> #uTake2(X1,X2,X3,X4) #19: #isNatIList(active(X)) -> #isNatIList(X) #20: #active(isNatIList(zeros())) -> #mark(tt()) #21: #uTake2(X1,X2,mark(X3),X4) -> #uTake2(X1,X2,X3,X4) #22: #uTake1(mark(X)) -> #uTake1(X) #23: #uLength(active(X1),X2) -> #uLength(X1,X2) #24: #isNatList(active(X)) -> #isNatList(X) #25: #take(mark(X1),X2) -> #take(X1,X2) #26: #active(uTake1(tt())) -> #mark(nil()) #27: #active(isNatList(cons(N,L))) -> #mark(and(isNat(N),isNatList(L))) #28: #active(isNatList(cons(N,L))) -> #and(isNat(N),isNatList(L)) #29: #active(isNatList(cons(N,L))) -> #isNat(N) #30: #active(isNatList(cons(N,L))) -> #isNatList(L) #31: #active(zeros()) -> #mark(cons(0(),zeros())) #32: #active(zeros()) -> #cons(0(),zeros()) #33: #uTake2(mark(X1),X2,X3,X4) -> #uTake2(X1,X2,X3,X4) #34: #mark(s(X)) -> #active(s(mark(X))) #35: #mark(s(X)) -> #s(mark(X)) #36: #mark(s(X)) -> #mark(X) #37: #mark(0()) -> #active(0()) #38: #length(mark(X)) -> #length(X) #39: #active(take(0(),IL)) -> #mark(uTake1(isNatIList(IL))) #40: #active(take(0(),IL)) -> #uTake1(isNatIList(IL)) #41: #active(take(0(),IL)) -> #isNatIList(IL) #42: #mark(uTake2(X1,X2,X3,X4)) -> #active(uTake2(mark(X1),X2,X3,X4)) #43: #mark(uTake2(X1,X2,X3,X4)) -> #uTake2(mark(X1),X2,X3,X4) #44: #mark(uTake2(X1,X2,X3,X4)) -> #mark(X1) #45: #uTake1(active(X)) -> #uTake1(X) #46: #active(take(s(M),cons(N,IL))) -> #mark(uTake2(and(isNat(M),and(isNat(N),isNatIList(IL))),M,N,IL)) #47: #active(take(s(M),cons(N,IL))) -> #uTake2(and(isNat(M),and(isNat(N),isNatIList(IL))),M,N,IL) #48: #active(take(s(M),cons(N,IL))) -> #and(isNat(M),and(isNat(N),isNatIList(IL))) #49: #active(take(s(M),cons(N,IL))) -> #isNat(M) #50: #active(take(s(M),cons(N,IL))) -> #and(isNat(N),isNatIList(IL)) #51: #active(take(s(M),cons(N,IL))) -> #isNat(N) #52: #active(take(s(M),cons(N,IL))) -> #isNatIList(IL) #53: #uTake2(X1,active(X2),X3,X4) -> #uTake2(X1,X2,X3,X4) #54: #mark(uTake1(X)) -> #active(uTake1(mark(X))) #55: #mark(uTake1(X)) -> #uTake1(mark(X)) #56: #mark(uTake1(X)) -> #mark(X) #57: #take(X1,mark(X2)) -> #take(X1,X2) #58: #cons(active(X1),X2) -> #cons(X1,X2) #59: #mark(length(X)) -> #active(length(mark(X))) #60: #mark(length(X)) -> #length(mark(X)) #61: #mark(length(X)) -> #mark(X) #62: #mark(isNatIList(X)) -> #active(isNatIList(X)) #63: #active(isNatIList(cons(N,IL))) -> #mark(and(isNat(N),isNatIList(IL))) #64: #active(isNatIList(cons(N,IL))) -> #and(isNat(N),isNatIList(IL)) #65: #active(isNatIList(cons(N,IL))) -> #isNat(N) #66: #active(isNatIList(cons(N,IL))) -> #isNatIList(IL) #67: #isNatList(mark(X)) -> #isNatList(X) #68: #active(isNatList(take(N,IL))) -> #mark(and(isNat(N),isNatIList(IL))) #69: #active(isNatList(take(N,IL))) -> #and(isNat(N),isNatIList(IL)) #70: #active(isNatList(take(N,IL))) -> #isNat(N) #71: #active(isNatList(take(N,IL))) -> #isNatIList(IL) #72: #uTake2(X1,X2,X3,active(X4)) -> #uTake2(X1,X2,X3,X4) #73: #and(mark(X1),X2) -> #and(X1,X2) #74: #active(isNat(length(L))) -> #mark(isNatList(L)) #75: #active(isNat(length(L))) -> #isNatList(L) #76: #s(active(X)) -> #s(X) #77: #uLength(mark(X1),X2) -> #uLength(X1,X2) #78: #mark(nil()) -> #active(nil()) #79: #mark(isNat(X)) -> #active(isNat(X)) #80: #and(X1,mark(X2)) -> #and(X1,X2) #81: #mark(cons(X1,X2)) -> #active(cons(mark(X1),X2)) #82: #mark(cons(X1,X2)) -> #cons(mark(X1),X2) #83: #mark(cons(X1,X2)) -> #mark(X1) #84: #uTake2(X1,X2,X3,mark(X4)) -> #uTake2(X1,X2,X3,X4) #85: #active(uLength(tt(),L)) -> #mark(s(length(L))) #86: #active(uLength(tt(),L)) -> #s(length(L)) #87: #active(uLength(tt(),L)) -> #length(L) #88: #mark(uLength(X1,X2)) -> #active(uLength(mark(X1),X2)) #89: #mark(uLength(X1,X2)) -> #uLength(mark(X1),X2) #90: #mark(uLength(X1,X2)) -> #mark(X1) #91: #mark(tt()) -> #active(tt()) #92: #uTake2(X1,X2,active(X3),X4) -> #uTake2(X1,X2,X3,X4) #93: #mark(zeros()) -> #active(zeros()) #94: #uLength(X1,active(X2)) -> #uLength(X1,X2) #95: #and(X1,active(X2)) -> #and(X1,X2) #96: #mark(isNatList(X)) -> #active(isNatList(X)) #97: #active(length(cons(N,L))) -> #mark(uLength(and(isNat(N),isNatList(L)),L)) #98: #active(length(cons(N,L))) -> #uLength(and(isNat(N),isNatList(L)),L) #99: #active(length(cons(N,L))) -> #and(isNat(N),isNatList(L)) #100: #active(length(cons(N,L))) -> #isNat(N) #101: #active(length(cons(N,L))) -> #isNatList(L) #102: #active(isNat(0())) -> #mark(tt()) #103: #active(and(tt(),T)) -> #mark(T) #104: #take(X1,active(X2)) -> #take(X1,X2) #105: #active(isNatList(nil())) -> #mark(tt()) #106: #active(uTake2(tt(),M,N,IL)) -> #mark(cons(N,take(M,IL))) #107: #active(uTake2(tt(),M,N,IL)) -> #cons(N,take(M,IL)) #108: #active(uTake2(tt(),M,N,IL)) -> #take(M,IL) #109: #active(isNat(s(N))) -> #mark(isNat(N)) #110: #active(isNat(s(N))) -> #isNat(N) #111: #cons(X1,active(X2)) -> #cons(X1,X2) #112: #mark(and(X1,X2)) -> #active(and(mark(X1),mark(X2))) #113: #mark(and(X1,X2)) -> #and(mark(X1),mark(X2)) #114: #mark(and(X1,X2)) -> #mark(X1) #115: #mark(and(X1,X2)) -> #mark(X2) Number of SCCs: 12, DPs: 68 SCC { #22 #45 } Sum... succeeded. #uTake2(x1,x2,x3,x4) w: (0) isNatList(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) #take(x1,x2) w: (0) take(x1,x2) w: (0) #uTake1(x1) w: (x1) and(x1,x2) w: (0) isNatIList(x1) w: (0) zeros() w: (0) uTake2(x1,x2,x3,x4) w: (0) uLength(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) active(x1) w: (1 + x1) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) tt() w: (0) uTake1(x1) w: (0) length(x1) w: (0) #length(x1) w: (0) #and(x1,x2) w: (0) #uLength(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #22 #45 Number of SCCs: 11, DPs: 66 SCC { #10 #38 } Sum... succeeded. #uTake2(x1,x2,x3,x4) w: (0) isNatList(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) #take(x1,x2) w: (0) take(x1,x2) w: (0) #uTake1(x1) w: (0) and(x1,x2) w: (0) isNatIList(x1) w: (0) zeros() w: (0) uTake2(x1,x2,x3,x4) w: (0) uLength(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) active(x1) w: (1 + x1) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) tt() w: (0) uTake1(x1) w: (0) length(x1) w: (0) #length(x1) w: (x1) #and(x1,x2) w: (0) #uLength(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #10 #38 Number of SCCs: 10, DPs: 64 SCC { #13 #19 } Sum... succeeded. #uTake2(x1,x2,x3,x4) w: (0) isNatList(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) #take(x1,x2) w: (0) take(x1,x2) w: (0) #uTake1(x1) w: (0) and(x1,x2) w: (0) isNatIList(x1) w: (0) zeros() w: (0) uTake2(x1,x2,x3,x4) w: (0) uLength(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) active(x1) w: (1 + x1) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (x1) tt() w: (0) uTake1(x1) w: (0) length(x1) w: (0) #length(x1) w: (0) #and(x1,x2) w: (0) #uLength(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #13 #19 Number of SCCs: 9, DPs: 62 SCC { #3 #76 } Sum... succeeded. #uTake2(x1,x2,x3,x4) w: (0) isNatList(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) #take(x1,x2) w: (0) take(x1,x2) w: (0) #uTake1(x1) w: (0) and(x1,x2) w: (0) isNatIList(x1) w: (0) zeros() w: (0) uTake2(x1,x2,x3,x4) w: (0) uLength(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (x1) nil() w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) active(x1) w: (1 + x1) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) tt() w: (0) uTake1(x1) w: (0) length(x1) w: (0) #length(x1) w: (0) #and(x1,x2) w: (0) #uLength(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #3 #76 Number of SCCs: 8, DPs: 60 SCC { #11 #12 } Sum... succeeded. #uTake2(x1,x2,x3,x4) w: (0) isNatList(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (x1) #take(x1,x2) w: (0) take(x1,x2) w: (0) #uTake1(x1) w: (0) and(x1,x2) w: (0) isNatIList(x1) w: (0) zeros() w: (0) uTake2(x1,x2,x3,x4) w: (0) uLength(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) active(x1) w: (1 + x1) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) tt() w: (0) uTake1(x1) w: (0) length(x1) w: (0) #length(x1) w: (0) #and(x1,x2) w: (0) #uLength(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #11 #12 Number of SCCs: 7, DPs: 58 SCC { #24 #67 } Sum... succeeded. #uTake2(x1,x2,x3,x4) w: (0) isNatList(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) #take(x1,x2) w: (0) take(x1,x2) w: (0) #uTake1(x1) w: (0) and(x1,x2) w: (0) isNatIList(x1) w: (0) zeros() w: (0) uTake2(x1,x2,x3,x4) w: (0) uLength(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (x1) #s(x1) w: (0) nil() w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) active(x1) w: (1 + x1) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) tt() w: (0) uTake1(x1) w: (0) length(x1) w: (0) #length(x1) w: (0) #and(x1,x2) w: (0) #uLength(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #24 #67 Number of SCCs: 6, DPs: 56 SCC { #15 #25 #57 #104 } Sum... succeeded. #uTake2(x1,x2,x3,x4) w: (0) isNatList(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) #take(x1,x2) w: (x1) take(x1,x2) w: (0) #uTake1(x1) w: (0) and(x1,x2) w: (0) isNatIList(x1) w: (0) zeros() w: (0) uTake2(x1,x2,x3,x4) w: (0) uLength(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) active(x1) w: (1 + x1) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) tt() w: (0) uTake1(x1) w: (0) length(x1) w: (0) #length(x1) w: (0) #and(x1,x2) w: (0) #uLength(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #15 #25 Number of SCCs: 6, DPs: 54 SCC { #57 #104 } Sum... succeeded. #uTake2(x1,x2,x3,x4) w: (0) isNatList(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) #take(x1,x2) w: (x2) take(x1,x2) w: (0) #uTake1(x1) w: (0) and(x1,x2) w: (0) isNatIList(x1) w: (0) zeros() w: (0) uTake2(x1,x2,x3,x4) w: (0) uLength(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) active(x1) w: (1 + x1) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) tt() w: (0) uTake1(x1) w: (0) length(x1) w: (0) #length(x1) w: (0) #and(x1,x2) w: (0) #uLength(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #57 #104 Number of SCCs: 5, DPs: 52 SCC { #14 #16 #58 #111 } Sum... succeeded. #uTake2(x1,x2,x3,x4) w: (0) isNatList(x1) w: (0) #cons(x1,x2) w: (x2) s(x1) w: (0) #isNat(x1) w: (0) #take(x1,x2) w: (0) take(x1,x2) w: (0) #uTake1(x1) w: (0) and(x1,x2) w: (0) isNatIList(x1) w: (0) zeros() w: (0) uTake2(x1,x2,x3,x4) w: (0) uLength(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) active(x1) w: (1 + x1) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) tt() w: (0) uTake1(x1) w: (0) length(x1) w: (0) #length(x1) w: (0) #and(x1,x2) w: (0) #uLength(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #16 #111 Number of SCCs: 5, DPs: 50 SCC { #14 #58 } Sum... succeeded. #uTake2(x1,x2,x3,x4) w: (0) isNatList(x1) w: (0) #cons(x1,x2) w: (x1) s(x1) w: (0) #isNat(x1) w: (0) #take(x1,x2) w: (0) take(x1,x2) w: (0) #uTake1(x1) w: (0) and(x1,x2) w: (0) isNatIList(x1) w: (0) zeros() w: (0) uTake2(x1,x2,x3,x4) w: (0) uLength(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) active(x1) w: (1 + x1) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) tt() w: (0) uTake1(x1) w: (0) length(x1) w: (0) #length(x1) w: (0) #and(x1,x2) w: (0) #uLength(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #14 #58 Number of SCCs: 4, DPs: 48 SCC { #9 #23 #77 #94 } Sum... succeeded. #uTake2(x1,x2,x3,x4) w: (0) isNatList(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) #take(x1,x2) w: (0) take(x1,x2) w: (0) #uTake1(x1) w: (0) and(x1,x2) w: (0) isNatIList(x1) w: (0) zeros() w: (0) uTake2(x1,x2,x3,x4) w: (0) uLength(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) active(x1) w: (1 + x1) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) tt() w: (0) uTake1(x1) w: (0) length(x1) w: (0) #length(x1) w: (0) #and(x1,x2) w: (0) #uLength(x1,x2) w: (x1) USABLE RULES: { } Removed DPs: #23 #77 Number of SCCs: 4, DPs: 46 SCC { #9 #94 } Sum... succeeded. #uTake2(x1,x2,x3,x4) w: (0) isNatList(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) #take(x1,x2) w: (0) take(x1,x2) w: (0) #uTake1(x1) w: (0) and(x1,x2) w: (0) isNatIList(x1) w: (0) zeros() w: (0) uTake2(x1,x2,x3,x4) w: (0) uLength(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) active(x1) w: (1 + x1) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) tt() w: (0) uTake1(x1) w: (0) length(x1) w: (0) #length(x1) w: (0) #and(x1,x2) w: (0) #uLength(x1,x2) w: (x2) USABLE RULES: { } Removed DPs: #9 #94 Number of SCCs: 3, DPs: 44 SCC { #8 #73 #80 #95 } Sum... succeeded. #uTake2(x1,x2,x3,x4) w: (0) isNatList(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) #take(x1,x2) w: (0) take(x1,x2) w: (0) #uTake1(x1) w: (0) and(x1,x2) w: (0) isNatIList(x1) w: (0) zeros() w: (0) uTake2(x1,x2,x3,x4) w: (0) uLength(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) active(x1) w: (1 + x1) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) tt() w: (0) uTake1(x1) w: (0) length(x1) w: (0) #length(x1) w: (0) #and(x1,x2) w: (x1) #uLength(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #8 #73 Number of SCCs: 3, DPs: 42 SCC { #80 #95 } Sum... succeeded. #uTake2(x1,x2,x3,x4) w: (0) isNatList(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) #take(x1,x2) w: (0) take(x1,x2) w: (0) #uTake1(x1) w: (0) and(x1,x2) w: (0) isNatIList(x1) w: (0) zeros() w: (0) uTake2(x1,x2,x3,x4) w: (0) uLength(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) active(x1) w: (1 + x1) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) tt() w: (0) uTake1(x1) w: (0) length(x1) w: (0) #length(x1) w: (0) #and(x1,x2) w: (x2) #uLength(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #80 #95 Number of SCCs: 2, DPs: 40 SCC { #17 #18 #21 #33 #53 #72 #84 #92 } Sum... succeeded. #uTake2(x1,x2,x3,x4) w: (x4 + x2 + x1) isNatList(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) #take(x1,x2) w: (0) take(x1,x2) w: (0) #uTake1(x1) w: (0) and(x1,x2) w: (0) isNatIList(x1) w: (0) zeros() w: (0) uTake2(x1,x2,x3,x4) w: (0) uLength(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) active(x1) w: (1 + x1) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) tt() w: (0) uTake1(x1) w: (0) length(x1) w: (0) #length(x1) w: (0) #and(x1,x2) w: (0) #uLength(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #17 #18 #33 #53 #72 #84 Number of SCCs: 2, DPs: 34 SCC { #21 #92 } Sum... succeeded. #uTake2(x1,x2,x3,x4) w: (x3) isNatList(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) #take(x1,x2) w: (0) take(x1,x2) w: (0) #uTake1(x1) w: (0) and(x1,x2) w: (0) isNatIList(x1) w: (0) zeros() w: (0) uTake2(x1,x2,x3,x4) w: (0) uLength(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) active(x1) w: (1 + x1) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) tt() w: (0) uTake1(x1) w: (0) length(x1) w: (0) #length(x1) w: (0) #and(x1,x2) w: (0) #uLength(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #21 #92 Number of SCCs: 1, DPs: 32 SCC { #1 #4 #6 #7 #27 #31 #36 #39 #42 #44 #46 #56 #59 #61..63 #68 #74 #79 #83 #85 #88 #90 #93 #96 #97 #103 #106 #109 #112 #114 #115 } Sum... succeeded. #uTake2(x1,x2,x3,x4) w: (0) isNatList(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (x1) #isNat(x1) w: (0) #take(x1,x2) w: (0) take(x1,x2) w: (12331 + x2 + x1) #uTake1(x1) w: (0) and(x1,x2) w: (x2 + x1) isNatIList(x1) w: (0) zeros() w: (1) uTake2(x1,x2,x3,x4) w: (12331 + x4 + x3 + x2 + x1) uLength(x1,x2) w: (1 + x2 + x1) #mark(x1) w: (x1) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (5154) mark(x1) w: (x1) isNat(x1) w: (0) active(x1) w: (x1) cons(x1,x2) w: (x2 + x1) #active(x1) w: (x1) #isNatIList(x1) w: (0) tt() w: (0) uTake1(x1) w: (12330 + x1) length(x1) w: (1 + x1) #length(x1) w: (0) #and(x1,x2) w: (0) #uLength(x1,x2) w: (0) USABLE RULES: { 1..68 } Removed DPs: #6 #7 #39 #44 #56 #61 #90 Number of SCCs: 1, DPs: 25 SCC { #1 #4 #27 #31 #36 #42 #46 #59 #62 #63 #68 #74 #79 #83 #85 #88 #93 #96 #97 #103 #106 #109 #112 #114 #115 } Sum... succeeded. #uTake2(x1,x2,x3,x4) w: (0) isNatList(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (x1) #isNat(x1) w: (0) #take(x1,x2) w: (0) take(x1,x2) w: (626 + x2) #uTake1(x1) w: (0) and(x1,x2) w: (x2 + x1) isNatIList(x1) w: (0) zeros() w: (21028) uTake2(x1,x2,x3,x4) w: (1 + x3) uLength(x1,x2) w: (1) #mark(x1) w: (11574 + x1) 0() w: (7066) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (1) mark(x1) w: (x1) isNat(x1) w: (0) active(x1) w: (x1) cons(x1,x2) w: (x1) #active(x1) w: (11574 + x1) #isNatIList(x1) w: (0) tt() w: (0) uTake1(x1) w: (1 + x1) length(x1) w: (1) #length(x1) w: (0) #and(x1,x2) w: (0) #uLength(x1,x2) w: (0) USABLE RULES: { 1..68 } Removed DPs: #31 #46 #106 Number of SCCs: 1, DPs: 19 SCC { #1 #27 #36 #59 #62 #63 #68 #74 #79 #83 #85 #88 #96 #97 #103 #109 #112 #114 #115 } Sum... succeeded. #uTake2(x1,x2,x3,x4) w: (0) isNatList(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (x1) #isNat(x1) w: (0) #take(x1,x2) w: (0) take(x1,x2) w: (12744 + x2) #uTake1(x1) w: (0) and(x1,x2) w: (x2 + x1) isNatIList(x1) w: (0) zeros() w: (37787) uTake2(x1,x2,x3,x4) w: (10114 + x3) uLength(x1,x2) w: (1) #mark(x1) w: (12757 + x1) 0() w: (11495) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (8597) mark(x1) w: (x1) isNat(x1) w: (0) active(x1) w: (x1) cons(x1,x2) w: (10114 + x1) #active(x1) w: (12757 + x1) #isNatIList(x1) w: (0) tt() w: (0) uTake1(x1) w: (8597) length(x1) w: (1) #length(x1) w: (0) #and(x1,x2) w: (0) #uLength(x1,x2) w: (0) USABLE RULES: { 1..68 } Removed DPs: #83 Number of SCCs: 1, DPs: 18 SCC { #1 #27 #36 #59 #62 #63 #68 #74 #79 #85 #88 #96 #97 #103 #109 #112 #114 #115 } Sum... succeeded. #uTake2(x1,x2,x3,x4) w: (0) isNatList(x1) w: (13476 + x1) #cons(x1,x2) w: (0) s(x1) w: (x1) #isNat(x1) w: (0) #take(x1,x2) w: (0) take(x1,x2) w: (32158 + x2 + x1) #uTake1(x1) w: (0) and(x1,x2) w: (x2 + x1) isNatIList(x1) w: (45633 + x1) zeros() w: (6437) uTake2(x1,x2,x3,x4) w: (32158 + x4 + x3 + x2) uLength(x1,x2) w: (13477 + x2) #mark(x1) w: (12763 + x1) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (19193) mark(x1) w: (x1) isNat(x1) w: (x1) active(x1) w: (x1) cons(x1,x2) w: (x2 + x1) #active(x1) w: (12763 + x1) #isNatIList(x1) w: (0) tt() w: (0) uTake1(x1) w: (31439) length(x1) w: (13477 + x1) #length(x1) w: (0) #and(x1,x2) w: (0) #uLength(x1,x2) w: (0) USABLE RULES: { 1..68 } Removed DPs: #1 #68 #74 Number of SCCs: 2, DPs: 15 SCC { #79 #109 } Sum... succeeded. #uTake2(x1,x2,x3,x4) w: (0) isNatList(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (30088 + x1) #isNat(x1) w: (0) #take(x1,x2) w: (0) take(x1,x2) w: (20361) #uTake1(x1) w: (0) and(x1,x2) w: (0) isNatIList(x1) w: (0) zeros() w: (5851) uTake2(x1,x2,x3,x4) w: (47314) uLength(x1,x2) w: (45964 + x2) #mark(x1) w: (1 + x1) 0() w: (5852) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (22923) mark(x1) w: (x1) isNat(x1) w: (x1) active(x1) w: (x1) cons(x1,x2) w: (x1) #active(x1) w: (x1) #isNatIList(x1) w: (0) tt() w: (0) uTake1(x1) w: (22922) length(x1) w: (15876) #length(x1) w: (0) #and(x1,x2) w: (0) #uLength(x1,x2) w: (0) USABLE RULES: { 33..42 45..54 57..68 } Removed DPs: #79 #109 Number of SCCs: 1, DPs: 13 SCC { #27 #36 #59 #62 #63 #85 #88 #96 #97 #103 #112 #114 #115 } Sum... Max... succeeded. #uTake2(x1,x2,x3,x4) w: (0) isNatList(x1) w: (1 + x1) #cons(x1,x2) w: (0) s(x1) w: (x1) #isNat(x1) w: (0) #take(x1,x2) w: (0) take(x1,x2) w: (max{45445 + x2, 18458 + x1}) #uTake1(x1) w: (0) and(x1,x2) w: (max{x2, 1078 + x1}) isNatIList(x1) w: (18460 + x1) zeros() w: (45445) uTake2(x1,x2,x3,x4) w: (max{45445 + x4, 18459 + x3, 18458 + x2, 0}) uLength(x1,x2) w: (max{29473 + x2, 2241 + x1}) #mark(x1) w: (x1) 0() w: (26986) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (27232) mark(x1) w: (x1) isNat(x1) w: (247 + x1) active(x1) w: (x1) cons(x1,x2) w: (max{x2, 18459 + x1}) #active(x1) w: (x1) #isNatIList(x1) w: (0) tt() w: (27233) uTake1(x1) w: (26985 + x1) length(x1) w: (29473 + x1) #length(x1) w: (0) #and(x1,x2) w: (0) #uLength(x1,x2) w: (0) USABLE RULES: { 1..68 } Removed DPs: #114 Number of SCCs: 1, DPs: 12 SCC { #27 #36 #59 #62 #63 #85 #88 #96 #97 #103 #112 #115 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... succeeded. #uTake2(x1,x2,x3,x4) w: (0, 0) isNatList(x1) w: (x1_1, 1) #cons(x1,x2) w: (0, 0) s(x1) w: (23756 + x1_1, 1 + x1_2) #isNat(x1) w: (0, 0) #take(x1,x2) w: (0, 0) take(x1,x2) w: (23756 + x2_1, x2_2 + x1_1) #uTake1(x1) w: (0, 0) and(x1,x2) w: (x2_1, x2_2) isNatIList(x1) w: (23756 + x1_1, 1) zeros() w: (0, 23318) uTake2(x1,x2,x3,x4) w: (23755 + x4_1 + x3_2 + x1_2, 23755 + x4_1 + x4_2 + x3_2 + x2_1 + x1_2) uLength(x1,x2) w: (x2_1 + x2_2 + x1_1, 8820 + x2_2 + x1_1 + x1_2) #mark(x1) w: (10246 + x1_2, 1652 + x1_1) 0() w: (23757, 0) #isNatList(x1) w: (0, 0) #s(x1) w: (0, 0) nil() w: (23756, 23757) mark(x1) w: (x1_1, x1_2) isNat(x1) w: (21414 + x1_1, 21415 + x1_1) active(x1) w: (x1_1, x1_2) cons(x1,x2) w: (x2_1 + x1_2, x2_1 + x2_2 + x1_2) #active(x1) w: (10246 + x1_2, 1652 + x1_1) #isNatIList(x1) w: (0, 0) tt() w: (23756, 1) uTake1(x1) w: (23756, 23757) length(x1) w: (x1_1 + x1_2, 32575 + x1_2) #length(x1) w: (0, 0) #and(x1,x2) w: (0, 0) #uLength(x1,x2) w: (0, 0) USABLE RULES: { 1..68 } Removed DPs: #36 #85 #97 Number of SCCs: 1, DPs: 7 SCC { #27 #62 #63 #96 #103 #112 #115 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... succeeded. #uTake2(x1,x2,x3,x4) w: (0, 0) isNatList(x1) w: (max{0, 265747 + x1_1 + x1_2}, -174749) #cons(x1,x2) w: (0, 0) s(x1) w: (max{0, 145028 + x1_1 + x1_2}, -145028) #isNat(x1) w: (0, 0) #take(x1,x2) w: (0, 0) take(x1,x2) w: (max{0, 265746 + x2_1 + x2_2}, -265746) #uTake1(x1) w: (0, 0) and(x1,x2) w: (max{0, 174751 + x2_1 + x2_2}, -174751) isNatIList(x1) w: (max{0, 265746 + x1_1 + x1_2}, -174748) zeros() w: (1, -265748) uTake2(x1,x2,x3,x4) w: (max{0, 265747 + x4_1 + x4_2}, -187551) uLength(x1,x2) w: (max{0, 151334 + x2_1 + x2_2}, -30613) #mark(x1) w: (max{0, 125779 + x1_1 + x1_2}, -22422) 0() w: (2, -1) #isNatList(x1) w: (0, 0) #s(x1) w: (0, 0) nil() w: (1, -197904) mark(x1) w: (max{0, 159013 + x1_1 + x1_2}, -159013) isNat(x1) w: (max{0, 145027 + x1_1 + x1_2}, -174750) active(x1) w: (max{0, 159013 + x1_1 + x1_2}, -159013) cons(x1,x2) w: (max{0, 265748 + x2_1 + x2_2}, -187552) #active(x1) w: (max{0, -48972 + x1_1}, -22422) #isNatIList(x1) w: (0, 0) tt() w: (1, -173761) uTake1(x1) w: (max{0, 2774}, -200678) length(x1) w: (max{0, 151334 + x1_1 + x1_2}, -30613) #length(x1) w: (0, 0) #and(x1,x2) w: (0, 0) #uLength(x1,x2) w: (0, 0) USABLE RULES: { 1..68 } Removed DPs: #27 #63 Number of SCCs: 1, DPs: 3 SCC { #103 #112 #115 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... succeeded. #uTake2(x1,x2,x3,x4) w: (0, 0) isNatList(x1) w: (max{0, 270859 + x1_2 + x1_1}, -249549) #cons(x1,x2) w: (0, 0) s(x1) w: (max{0, 96555 + x1_2 + x1_1}, -75491) #isNat(x1) w: (0, 0) #take(x1,x2) w: (0, 0) take(x1,x2) w: (max{0, 141263 + x2_2 + x2_1, 237819 + x1_2 + x1_1}, -21065) #uTake1(x1) w: (0, 0) and(x1,x2) w: (max{0, 249550 + x2_2 + x2_1, -14713}, -249547) isNatIList(x1) w: (max{0, 284574 + x1_2 + x1_1}, -189433) zeros() w: (1, -293112) uTake2(x1,x2,x3,x4) w: (max{0, 141263 + x4_2 + x4_1, 141264, 237819 + x2_2 + x2_1}, -1) uLength(x1,x2) w: (max{0, 284762 + x2_2 + x2_1, 263449 + x1_2 + x1_1}, -44417) #mark(x1) w: (max{0, 264261 + x1_2 + x1_1}, -14360) 0() w: (1, 0) #isNatList(x1) w: (0, 0) #s(x1) w: (0, 0) nil() w: (1, -172913) mark(x1) w: (max{0, 263699 + x1_2 + x1_1}, -263699) isNat(x1) w: (max{0, -28065 + x1_2 + x1_1}, -169906) active(x1) w: (max{0, 263699 + x1_2 + x1_1}, -263699) cons(x1,x2) w: (max{0, 291921 + x2_2 + x2_1, 7158}, -270857) #active(x1) w: (max{0, 14712 + x1_1}, -14360) #isNatIList(x1) w: (0, 0) tt() w: (1, -197970) uTake1(x1) w: (max{0, 216501 + x1_2 + x1_1}, -191444) length(x1) w: (max{0, 219282 + x1_2 + x1_1}, -1) #length(x1) w: (0, 0) #and(x1,x2) w: (0, 0) #uLength(x1,x2) w: (0, 0) USABLE RULES: { 1..68 } Removed DPs: #103 #112 #115 Number of SCCs: 0, DPs: 0