/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(zeros()) -> mark(cons(0(),zeros())) 2: active(U11(tt())) -> mark(tt()) 3: active(U21(tt())) -> mark(tt()) 4: active(U31(tt())) -> mark(tt()) 5: active(U41(tt(),V2)) -> mark(U42(isNatIList(V2))) 6: active(U42(tt())) -> mark(tt()) 7: active(U51(tt(),V2)) -> mark(U52(isNatList(V2))) 8: active(U52(tt())) -> mark(tt()) 9: active(U61(tt(),L,N)) -> mark(U62(isNat(N),L)) 10: active(U62(tt(),L)) -> mark(s(length(L))) 11: active(isNat(0())) -> mark(tt()) 12: active(isNat(length(V1))) -> mark(U11(isNatList(V1))) 13: active(isNat(s(V1))) -> mark(U21(isNat(V1))) 14: active(isNatIList(V)) -> mark(U31(isNatList(V))) 15: active(isNatIList(zeros())) -> mark(tt()) 16: active(isNatIList(cons(V1,V2))) -> mark(U41(isNat(V1),V2)) 17: active(isNatList(nil())) -> mark(tt()) 18: active(isNatList(cons(V1,V2))) -> mark(U51(isNat(V1),V2)) 19: active(length(nil())) -> mark(0()) 20: active(length(cons(N,L))) -> mark(U61(isNatList(L),L,N)) 21: mark(zeros()) -> active(zeros()) 22: mark(cons(X1,X2)) -> active(cons(mark(X1),X2)) 23: mark(0()) -> active(0()) 24: mark(U11(X)) -> active(U11(mark(X))) 25: mark(tt()) -> active(tt()) 26: mark(U21(X)) -> active(U21(mark(X))) 27: mark(U31(X)) -> active(U31(mark(X))) 28: mark(U41(X1,X2)) -> active(U41(mark(X1),X2)) 29: mark(U42(X)) -> active(U42(mark(X))) 30: mark(isNatIList(X)) -> active(isNatIList(X)) 31: mark(U51(X1,X2)) -> active(U51(mark(X1),X2)) 32: mark(U52(X)) -> active(U52(mark(X))) 33: mark(isNatList(X)) -> active(isNatList(X)) 34: mark(U61(X1,X2,X3)) -> active(U61(mark(X1),X2,X3)) 35: mark(U62(X1,X2)) -> active(U62(mark(X1),X2)) 36: mark(isNat(X)) -> active(isNat(X)) 37: mark(s(X)) -> active(s(mark(X))) 38: mark(length(X)) -> active(length(mark(X))) 39: mark(nil()) -> active(nil()) 40: cons(mark(X1),X2) -> cons(X1,X2) 41: cons(X1,mark(X2)) -> cons(X1,X2) 42: cons(active(X1),X2) -> cons(X1,X2) 43: cons(X1,active(X2)) -> cons(X1,X2) 44: U11(mark(X)) -> U11(X) 45: U11(active(X)) -> U11(X) 46: U21(mark(X)) -> U21(X) 47: U21(active(X)) -> U21(X) 48: U31(mark(X)) -> U31(X) 49: U31(active(X)) -> U31(X) 50: U41(mark(X1),X2) -> U41(X1,X2) 51: U41(X1,mark(X2)) -> U41(X1,X2) 52: U41(active(X1),X2) -> U41(X1,X2) 53: U41(X1,active(X2)) -> U41(X1,X2) 54: U42(mark(X)) -> U42(X) 55: U42(active(X)) -> U42(X) 56: isNatIList(mark(X)) -> isNatIList(X) 57: isNatIList(active(X)) -> isNatIList(X) 58: U51(mark(X1),X2) -> U51(X1,X2) 59: U51(X1,mark(X2)) -> U51(X1,X2) 60: U51(active(X1),X2) -> U51(X1,X2) 61: U51(X1,active(X2)) -> U51(X1,X2) 62: U52(mark(X)) -> U52(X) 63: U52(active(X)) -> U52(X) 64: isNatList(mark(X)) -> isNatList(X) 65: isNatList(active(X)) -> isNatList(X) 66: U61(mark(X1),X2,X3) -> U61(X1,X2,X3) 67: U61(X1,mark(X2),X3) -> U61(X1,X2,X3) 68: U61(X1,X2,mark(X3)) -> U61(X1,X2,X3) 69: U61(active(X1),X2,X3) -> U61(X1,X2,X3) 70: U61(X1,active(X2),X3) -> U61(X1,X2,X3) 71: U61(X1,X2,active(X3)) -> U61(X1,X2,X3) 72: U62(mark(X1),X2) -> U62(X1,X2) 73: U62(X1,mark(X2)) -> U62(X1,X2) 74: U62(active(X1),X2) -> U62(X1,X2) 75: U62(X1,active(X2)) -> U62(X1,X2) 76: isNat(mark(X)) -> isNat(X) 77: isNat(active(X)) -> isNat(X) 78: s(mark(X)) -> s(X) 79: s(active(X)) -> s(X) 80: length(mark(X)) -> length(X) 81: length(active(X)) -> length(X) Number of strict rules: 81 Direct poly ... removes: 4 15 19 17 14 12 2 U21(x1) w: (x1) isNatList(x1) w: (x1) U11(x1) w: (3985 + x1) s(x1) w: (x1) U42(x1) w: (x1) isNatIList(x1) w: (13207 + x1) zeros() w: (0) 0() w: (0) nil() w: (23296) U62(x1,x2) w: (19640 + x2 + x1) mark(x1) w: (x1) isNat(x1) w: (x1) U52(x1) w: (2 * x1) U61(x1,x2,x3) w: (19640 + x3 + x2 + x1) active(x1) w: (x1) U31(x1) w: (13206 + x1) cons(x1,x2) w: (2 * x2 + x1) tt() w: (0) U51(x1,x2) w: (2 * x2 + x1) length(x1) w: (19640 + x1) U41(x1,x2) w: (13207 + x2 + x1) Number of strict rules: 74 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #cons(X1,active(X2)) -> #cons(X1,X2) #2: #mark(U42(X)) -> #active(U42(mark(X))) #3: #mark(U42(X)) -> #U42(mark(X)) #4: #mark(U42(X)) -> #mark(X) #5: #mark(U62(X1,X2)) -> #active(U62(mark(X1),X2)) #6: #mark(U62(X1,X2)) -> #U62(mark(X1),X2) #7: #mark(U62(X1,X2)) -> #mark(X1) #8: #U61(mark(X1),X2,X3) -> #U61(X1,X2,X3) #9: #U21(mark(X)) -> #U21(X) #10: #cons(active(X1),X2) -> #cons(X1,X2) #11: #cons(X1,mark(X2)) -> #cons(X1,X2) #12: #mark(s(X)) -> #active(s(mark(X))) #13: #mark(s(X)) -> #s(mark(X)) #14: #mark(s(X)) -> #mark(X) #15: #U62(X1,mark(X2)) -> #U62(X1,X2) #16: #U21(active(X)) -> #U21(X) #17: #U41(X1,active(X2)) -> #U41(X1,X2) #18: #U61(X1,X2,active(X3)) -> #U61(X1,X2,X3) #19: #U31(mark(X)) -> #U31(X) #20: #U62(X1,active(X2)) -> #U62(X1,X2) #21: #U62(active(X1),X2) -> #U62(X1,X2) #22: #U51(mark(X1),X2) -> #U51(X1,X2) #23: #U51(X1,active(X2)) -> #U51(X1,X2) #24: #mark(length(X)) -> #active(length(mark(X))) #25: #mark(length(X)) -> #length(mark(X)) #26: #mark(length(X)) -> #mark(X) #27: #active(U42(tt())) -> #mark(tt()) #28: #U51(X1,mark(X2)) -> #U51(X1,X2) #29: #U42(active(X)) -> #U42(X) #30: #U61(X1,mark(X2),X3) -> #U61(X1,X2,X3) #31: #cons(mark(X1),X2) -> #cons(X1,X2) #32: #U41(X1,mark(X2)) -> #U41(X1,X2) #33: #active(isNat(s(V1))) -> #mark(U21(isNat(V1))) #34: #active(isNat(s(V1))) -> #U21(isNat(V1)) #35: #active(isNat(s(V1))) -> #isNat(V1) #36: #active(U61(tt(),L,N)) -> #mark(U62(isNat(N),L)) #37: #active(U61(tt(),L,N)) -> #U62(isNat(N),L) #38: #active(U61(tt(),L,N)) -> #isNat(N) #39: #active(isNat(0())) -> #mark(tt()) #40: #isNatIList(active(X)) -> #isNatIList(X) #41: #isNat(mark(X)) -> #isNat(X) #42: #mark(U11(X)) -> #active(U11(mark(X))) #43: #mark(U11(X)) -> #U11(mark(X)) #44: #mark(U11(X)) -> #mark(X) #45: #U61(X1,active(X2),X3) -> #U61(X1,X2,X3) #46: #mark(0()) -> #active(0()) #47: #length(active(X)) -> #length(X) #48: #s(mark(X)) -> #s(X) #49: #U11(active(X)) -> #U11(X) #50: #U61(active(X1),X2,X3) -> #U61(X1,X2,X3) #51: #mark(U51(X1,X2)) -> #active(U51(mark(X1),X2)) #52: #mark(U51(X1,X2)) -> #U51(mark(X1),X2) #53: #mark(U51(X1,X2)) -> #mark(X1) #54: #s(active(X)) -> #s(X) #55: #isNatIList(mark(X)) -> #isNatIList(X) #56: #U52(mark(X)) -> #U52(X) #57: #mark(isNatIList(X)) -> #active(isNatIList(X)) #58: #U41(active(X1),X2) -> #U41(X1,X2) #59: #U31(active(X)) -> #U31(X) #60: #mark(tt()) -> #active(tt()) #61: #active(length(cons(N,L))) -> #mark(U61(isNatList(L),L,N)) #62: #active(length(cons(N,L))) -> #U61(isNatList(L),L,N) #63: #active(length(cons(N,L))) -> #isNatList(L) #64: #active(U51(tt(),V2)) -> #mark(U52(isNatList(V2))) #65: #active(U51(tt(),V2)) -> #U52(isNatList(V2)) #66: #active(U51(tt(),V2)) -> #isNatList(V2) #67: #mark(nil()) -> #active(nil()) #68: #active(U62(tt(),L)) -> #mark(s(length(L))) #69: #active(U62(tt(),L)) -> #s(length(L)) #70: #active(U62(tt(),L)) -> #length(L) #71: #isNatList(mark(X)) -> #isNatList(X) #72: #mark(isNatList(X)) -> #active(isNatList(X)) #73: #U62(mark(X1),X2) -> #U62(X1,X2) #74: #active(U41(tt(),V2)) -> #mark(U42(isNatIList(V2))) #75: #active(U41(tt(),V2)) -> #U42(isNatIList(V2)) #76: #active(U41(tt(),V2)) -> #isNatIList(V2) #77: #U11(mark(X)) -> #U11(X) #78: #isNatList(active(X)) -> #isNatList(X) #79: #mark(U41(X1,X2)) -> #active(U41(mark(X1),X2)) #80: #mark(U41(X1,X2)) -> #U41(mark(X1),X2) #81: #mark(U41(X1,X2)) -> #mark(X1) #82: #mark(cons(X1,X2)) -> #active(cons(mark(X1),X2)) #83: #mark(cons(X1,X2)) -> #cons(mark(X1),X2) #84: #mark(cons(X1,X2)) -> #mark(X1) #85: #mark(U61(X1,X2,X3)) -> #active(U61(mark(X1),X2,X3)) #86: #mark(U61(X1,X2,X3)) -> #U61(mark(X1),X2,X3) #87: #mark(U61(X1,X2,X3)) -> #mark(X1) #88: #mark(U31(X)) -> #active(U31(mark(X))) #89: #mark(U31(X)) -> #U31(mark(X)) #90: #mark(U31(X)) -> #mark(X) #91: #U51(active(X1),X2) -> #U51(X1,X2) #92: #mark(U52(X)) -> #active(U52(mark(X))) #93: #mark(U52(X)) -> #U52(mark(X)) #94: #mark(U52(X)) -> #mark(X) #95: #U52(active(X)) -> #U52(X) #96: #mark(U21(X)) -> #active(U21(mark(X))) #97: #mark(U21(X)) -> #U21(mark(X)) #98: #mark(U21(X)) -> #mark(X) #99: #U61(X1,X2,mark(X3)) -> #U61(X1,X2,X3) #100: #mark(isNat(X)) -> #active(isNat(X)) #101: #mark(zeros()) -> #active(zeros()) #102: #active(isNatIList(cons(V1,V2))) -> #mark(U41(isNat(V1),V2)) #103: #active(isNatIList(cons(V1,V2))) -> #U41(isNat(V1),V2) #104: #active(isNatIList(cons(V1,V2))) -> #isNat(V1) #105: #active(U21(tt())) -> #mark(tt()) #106: #isNat(active(X)) -> #isNat(X) #107: #active(zeros()) -> #mark(cons(0(),zeros())) #108: #active(zeros()) -> #cons(0(),zeros()) #109: #U42(mark(X)) -> #U42(X) #110: #active(U52(tt())) -> #mark(tt()) #111: #length(mark(X)) -> #length(X) #112: #U41(mark(X1),X2) -> #U41(X1,X2) #113: #active(isNatList(cons(V1,V2))) -> #mark(U51(isNat(V1),V2)) #114: #active(isNatList(cons(V1,V2))) -> #U51(isNat(V1),V2) #115: #active(isNatList(cons(V1,V2))) -> #isNat(V1) Number of SCCs: 16, DPs: 72 SCC { #48 #54 } Sum... succeeded. U21(x1) w: (0) isNatList(x1) w: (0) U11(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) U42(x1) w: (0) isNatIList(x1) w: (0) zeros() w: (0) #U52(x1) w: (0) #U42(x1) w: (0) #U62(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (x1) nil() w: (0) U62(x1,x2) w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) U52(x1) w: (0) U61(x1,x2,x3) w: (0) #U51(x1,x2) w: (0) #U11(x1) w: (0) active(x1) w: (1 + x1) U31(x1) w: (0) #U41(x1,x2) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) #U21(x1) w: (0) tt() w: (0) U51(x1,x2) w: (0) length(x1) w: (0) #length(x1) w: (0) U41(x1,x2) w: (0) #U31(x1) w: (0) #U61(x1,x2,x3) w: (0) USABLE RULES: { } Removed DPs: #48 #54 Number of SCCs: 15, DPs: 70 SCC { #71 #78 } Sum... succeeded. U21(x1) w: (0) isNatList(x1) w: (0) U11(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) U42(x1) w: (0) isNatIList(x1) w: (0) zeros() w: (0) #U52(x1) w: (0) #U42(x1) w: (0) #U62(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (x1) #s(x1) w: (0) nil() w: (0) U62(x1,x2) w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) U52(x1) w: (0) U61(x1,x2,x3) w: (0) #U51(x1,x2) w: (0) #U11(x1) w: (0) active(x1) w: (1 + x1) U31(x1) w: (0) #U41(x1,x2) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) #U21(x1) w: (0) tt() w: (0) U51(x1,x2) w: (0) length(x1) w: (0) #length(x1) w: (0) U41(x1,x2) w: (0) #U31(x1) w: (0) #U61(x1,x2,x3) w: (0) USABLE RULES: { } Removed DPs: #71 #78 Number of SCCs: 14, DPs: 68 SCC { #40 #55 } Sum... succeeded. U21(x1) w: (0) isNatList(x1) w: (0) U11(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) U42(x1) w: (0) isNatIList(x1) w: (0) zeros() w: (0) #U52(x1) w: (0) #U42(x1) w: (0) #U62(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) U62(x1,x2) w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) U52(x1) w: (0) U61(x1,x2,x3) w: (0) #U51(x1,x2) w: (0) #U11(x1) w: (0) active(x1) w: (1 + x1) U31(x1) w: (0) #U41(x1,x2) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (x1) #U21(x1) w: (0) tt() w: (0) U51(x1,x2) w: (0) length(x1) w: (0) #length(x1) w: (0) U41(x1,x2) w: (0) #U31(x1) w: (0) #U61(x1,x2,x3) w: (0) USABLE RULES: { } Removed DPs: #40 #55 Number of SCCs: 13, DPs: 66 SCC { #47 #111 } Sum... succeeded. U21(x1) w: (0) isNatList(x1) w: (0) U11(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) U42(x1) w: (0) isNatIList(x1) w: (0) zeros() w: (0) #U52(x1) w: (0) #U42(x1) w: (0) #U62(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) U62(x1,x2) w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) U52(x1) w: (0) U61(x1,x2,x3) w: (0) #U51(x1,x2) w: (0) #U11(x1) w: (0) active(x1) w: (1 + x1) U31(x1) w: (0) #U41(x1,x2) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) #U21(x1) w: (0) tt() w: (0) U51(x1,x2) w: (0) length(x1) w: (0) #length(x1) w: (x1) U41(x1,x2) w: (0) #U31(x1) w: (0) #U61(x1,x2,x3) w: (0) USABLE RULES: { } Removed DPs: #47 #111 Number of SCCs: 12, DPs: 64 SCC { #19 #59 } Sum... succeeded. U21(x1) w: (0) isNatList(x1) w: (0) U11(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) U42(x1) w: (0) isNatIList(x1) w: (0) zeros() w: (0) #U52(x1) w: (0) #U42(x1) w: (0) #U62(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) U62(x1,x2) w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) U52(x1) w: (0) U61(x1,x2,x3) w: (0) #U51(x1,x2) w: (0) #U11(x1) w: (0) active(x1) w: (1 + x1) U31(x1) w: (0) #U41(x1,x2) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) #U21(x1) w: (0) tt() w: (0) U51(x1,x2) w: (0) length(x1) w: (0) #length(x1) w: (0) U41(x1,x2) w: (0) #U31(x1) w: (x1) #U61(x1,x2,x3) w: (0) USABLE RULES: { } Removed DPs: #19 #59 Number of SCCs: 11, DPs: 62 SCC { #56 #95 } Sum... succeeded. U21(x1) w: (0) isNatList(x1) w: (0) U11(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) U42(x1) w: (0) isNatIList(x1) w: (0) zeros() w: (0) #U52(x1) w: (x1) #U42(x1) w: (0) #U62(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) U62(x1,x2) w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) U52(x1) w: (0) U61(x1,x2,x3) w: (0) #U51(x1,x2) w: (0) #U11(x1) w: (0) active(x1) w: (1 + x1) U31(x1) w: (0) #U41(x1,x2) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) #U21(x1) w: (0) tt() w: (0) U51(x1,x2) w: (0) length(x1) w: (0) #length(x1) w: (0) U41(x1,x2) w: (0) #U31(x1) w: (0) #U61(x1,x2,x3) w: (0) USABLE RULES: { } Removed DPs: #56 #95 Number of SCCs: 10, DPs: 60 SCC { #9 #16 } Sum... succeeded. U21(x1) w: (0) isNatList(x1) w: (0) U11(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) U42(x1) w: (0) isNatIList(x1) w: (0) zeros() w: (0) #U52(x1) w: (0) #U42(x1) w: (0) #U62(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) U62(x1,x2) w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) U52(x1) w: (0) U61(x1,x2,x3) w: (0) #U51(x1,x2) w: (0) #U11(x1) w: (0) active(x1) w: (1 + x1) U31(x1) w: (0) #U41(x1,x2) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) #U21(x1) w: (x1) tt() w: (0) U51(x1,x2) w: (0) length(x1) w: (0) #length(x1) w: (0) U41(x1,x2) w: (0) #U31(x1) w: (0) #U61(x1,x2,x3) w: (0) USABLE RULES: { } Removed DPs: #9 #16 Number of SCCs: 9, DPs: 58 SCC { #41 #106 } Sum... succeeded. U21(x1) w: (0) isNatList(x1) w: (0) U11(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (x1) U42(x1) w: (0) isNatIList(x1) w: (0) zeros() w: (0) #U52(x1) w: (0) #U42(x1) w: (0) #U62(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) U62(x1,x2) w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) U52(x1) w: (0) U61(x1,x2,x3) w: (0) #U51(x1,x2) w: (0) #U11(x1) w: (0) active(x1) w: (1 + x1) U31(x1) w: (0) #U41(x1,x2) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) #U21(x1) w: (0) tt() w: (0) U51(x1,x2) w: (0) length(x1) w: (0) #length(x1) w: (0) U41(x1,x2) w: (0) #U31(x1) w: (0) #U61(x1,x2,x3) w: (0) USABLE RULES: { } Removed DPs: #41 #106 Number of SCCs: 8, DPs: 56 SCC { #29 #109 } Sum... succeeded. U21(x1) w: (0) isNatList(x1) w: (0) U11(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) U42(x1) w: (0) isNatIList(x1) w: (0) zeros() w: (0) #U52(x1) w: (0) #U42(x1) w: (x1) #U62(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) U62(x1,x2) w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) U52(x1) w: (0) U61(x1,x2,x3) w: (0) #U51(x1,x2) w: (0) #U11(x1) w: (0) active(x1) w: (1 + x1) U31(x1) w: (0) #U41(x1,x2) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) #U21(x1) w: (0) tt() w: (0) U51(x1,x2) w: (0) length(x1) w: (0) #length(x1) w: (0) U41(x1,x2) w: (0) #U31(x1) w: (0) #U61(x1,x2,x3) w: (0) USABLE RULES: { } Removed DPs: #29 #109 Number of SCCs: 7, DPs: 54 SCC { #49 #77 } Sum... succeeded. U21(x1) w: (0) isNatList(x1) w: (0) U11(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) U42(x1) w: (0) isNatIList(x1) w: (0) zeros() w: (0) #U52(x1) w: (0) #U42(x1) w: (0) #U62(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) U62(x1,x2) w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) U52(x1) w: (0) U61(x1,x2,x3) w: (0) #U51(x1,x2) w: (0) #U11(x1) w: (x1) active(x1) w: (1 + x1) U31(x1) w: (0) #U41(x1,x2) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) #U21(x1) w: (0) tt() w: (0) U51(x1,x2) w: (0) length(x1) w: (0) #length(x1) w: (0) U41(x1,x2) w: (0) #U31(x1) w: (0) #U61(x1,x2,x3) w: (0) USABLE RULES: { } Removed DPs: #49 #77 Number of SCCs: 6, DPs: 52 SCC { #22 #23 #28 #91 } Sum... succeeded. U21(x1) w: (0) isNatList(x1) w: (0) U11(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) U42(x1) w: (0) isNatIList(x1) w: (0) zeros() w: (0) #U52(x1) w: (0) #U42(x1) w: (0) #U62(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) U62(x1,x2) w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) U52(x1) w: (0) U61(x1,x2,x3) w: (0) #U51(x1,x2) w: (x2) #U11(x1) w: (0) active(x1) w: (1 + x1) U31(x1) w: (0) #U41(x1,x2) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) #U21(x1) w: (0) tt() w: (0) U51(x1,x2) w: (0) length(x1) w: (0) #length(x1) w: (0) U41(x1,x2) w: (0) #U31(x1) w: (0) #U61(x1,x2,x3) w: (0) USABLE RULES: { } Removed DPs: #23 #28 Number of SCCs: 6, DPs: 50 SCC { #22 #91 } Sum... succeeded. U21(x1) w: (0) isNatList(x1) w: (0) U11(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) U42(x1) w: (0) isNatIList(x1) w: (0) zeros() w: (0) #U52(x1) w: (0) #U42(x1) w: (0) #U62(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) U62(x1,x2) w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) U52(x1) w: (0) U61(x1,x2,x3) w: (0) #U51(x1,x2) w: (x1) #U11(x1) w: (0) active(x1) w: (1 + x1) U31(x1) w: (0) #U41(x1,x2) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) #U21(x1) w: (0) tt() w: (0) U51(x1,x2) w: (0) length(x1) w: (0) #length(x1) w: (0) U41(x1,x2) w: (0) #U31(x1) w: (0) #U61(x1,x2,x3) w: (0) USABLE RULES: { } Removed DPs: #22 #91 Number of SCCs: 5, DPs: 48 SCC { #17 #32 #58 #112 } Sum... succeeded. U21(x1) w: (0) isNatList(x1) w: (0) U11(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) U42(x1) w: (0) isNatIList(x1) w: (0) zeros() w: (0) #U52(x1) w: (0) #U42(x1) w: (0) #U62(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) U62(x1,x2) w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) U52(x1) w: (0) U61(x1,x2,x3) w: (0) #U51(x1,x2) w: (0) #U11(x1) w: (0) active(x1) w: (1 + x1) U31(x1) w: (0) #U41(x1,x2) w: (x2) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) #U21(x1) w: (0) tt() w: (0) U51(x1,x2) w: (0) length(x1) w: (0) #length(x1) w: (0) U41(x1,x2) w: (0) #U31(x1) w: (0) #U61(x1,x2,x3) w: (0) USABLE RULES: { } Removed DPs: #17 #32 Number of SCCs: 5, DPs: 46 SCC { #58 #112 } Sum... succeeded. U21(x1) w: (0) isNatList(x1) w: (0) U11(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) U42(x1) w: (0) isNatIList(x1) w: (0) zeros() w: (0) #U52(x1) w: (0) #U42(x1) w: (0) #U62(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) U62(x1,x2) w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) U52(x1) w: (0) U61(x1,x2,x3) w: (0) #U51(x1,x2) w: (0) #U11(x1) w: (0) active(x1) w: (1 + x1) U31(x1) w: (0) #U41(x1,x2) w: (x1) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) #U21(x1) w: (0) tt() w: (0) U51(x1,x2) w: (0) length(x1) w: (0) #length(x1) w: (0) U41(x1,x2) w: (0) #U31(x1) w: (0) #U61(x1,x2,x3) w: (0) USABLE RULES: { } Removed DPs: #58 #112 Number of SCCs: 4, DPs: 44 SCC { #1 #10 #11 #31 } Sum... succeeded. U21(x1) w: (0) isNatList(x1) w: (0) U11(x1) w: (0) #cons(x1,x2) w: (x2) s(x1) w: (0) #isNat(x1) w: (0) U42(x1) w: (0) isNatIList(x1) w: (0) zeros() w: (0) #U52(x1) w: (0) #U42(x1) w: (0) #U62(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) U62(x1,x2) w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) U52(x1) w: (0) U61(x1,x2,x3) w: (0) #U51(x1,x2) w: (0) #U11(x1) w: (0) active(x1) w: (1 + x1) U31(x1) w: (0) #U41(x1,x2) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) #U21(x1) w: (0) tt() w: (0) U51(x1,x2) w: (0) length(x1) w: (0) #length(x1) w: (0) U41(x1,x2) w: (0) #U31(x1) w: (0) #U61(x1,x2,x3) w: (0) USABLE RULES: { } Removed DPs: #1 #11 Number of SCCs: 4, DPs: 42 SCC { #10 #31 } Sum... succeeded. U21(x1) w: (0) isNatList(x1) w: (0) U11(x1) w: (0) #cons(x1,x2) w: (x1) s(x1) w: (0) #isNat(x1) w: (0) U42(x1) w: (0) isNatIList(x1) w: (0) zeros() w: (0) #U52(x1) w: (0) #U42(x1) w: (0) #U62(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) U62(x1,x2) w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) U52(x1) w: (0) U61(x1,x2,x3) w: (0) #U51(x1,x2) w: (0) #U11(x1) w: (0) active(x1) w: (1 + x1) U31(x1) w: (0) #U41(x1,x2) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) #U21(x1) w: (0) tt() w: (0) U51(x1,x2) w: (0) length(x1) w: (0) #length(x1) w: (0) U41(x1,x2) w: (0) #U31(x1) w: (0) #U61(x1,x2,x3) w: (0) USABLE RULES: { } Removed DPs: #10 #31 Number of SCCs: 3, DPs: 40 SCC { #15 #20 #21 #73 } Sum... succeeded. U21(x1) w: (0) isNatList(x1) w: (0) U11(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) U42(x1) w: (0) isNatIList(x1) w: (0) zeros() w: (0) #U52(x1) w: (0) #U42(x1) w: (0) #U62(x1,x2) w: (x1) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) U62(x1,x2) w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) U52(x1) w: (0) U61(x1,x2,x3) w: (0) #U51(x1,x2) w: (0) #U11(x1) w: (0) active(x1) w: (1 + x1) U31(x1) w: (0) #U41(x1,x2) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) #U21(x1) w: (0) tt() w: (0) U51(x1,x2) w: (0) length(x1) w: (0) #length(x1) w: (0) U41(x1,x2) w: (0) #U31(x1) w: (0) #U61(x1,x2,x3) w: (0) USABLE RULES: { } Removed DPs: #21 #73 Number of SCCs: 3, DPs: 38 SCC { #15 #20 } Sum... succeeded. U21(x1) w: (0) isNatList(x1) w: (0) U11(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) U42(x1) w: (0) isNatIList(x1) w: (0) zeros() w: (0) #U52(x1) w: (0) #U42(x1) w: (0) #U62(x1,x2) w: (x2) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) U62(x1,x2) w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) U52(x1) w: (0) U61(x1,x2,x3) w: (0) #U51(x1,x2) w: (0) #U11(x1) w: (0) active(x1) w: (1 + x1) U31(x1) w: (0) #U41(x1,x2) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) #U21(x1) w: (0) tt() w: (0) U51(x1,x2) w: (0) length(x1) w: (0) #length(x1) w: (0) U41(x1,x2) w: (0) #U31(x1) w: (0) #U61(x1,x2,x3) w: (0) USABLE RULES: { } Removed DPs: #15 #20 Number of SCCs: 2, DPs: 36 SCC { #8 #18 #30 #45 #50 #99 } Sum... succeeded. U21(x1) w: (0) isNatList(x1) w: (0) U11(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) U42(x1) w: (0) isNatIList(x1) w: (0) zeros() w: (0) #U52(x1) w: (0) #U42(x1) w: (0) #U62(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) U62(x1,x2) w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) U52(x1) w: (0) U61(x1,x2,x3) w: (0) #U51(x1,x2) w: (0) #U11(x1) w: (0) active(x1) w: (1 + x1) U31(x1) w: (0) #U41(x1,x2) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) #U21(x1) w: (0) tt() w: (0) U51(x1,x2) w: (0) length(x1) w: (0) #length(x1) w: (0) U41(x1,x2) w: (0) #U31(x1) w: (0) #U61(x1,x2,x3) w: (x2 + x1) USABLE RULES: { } Removed DPs: #8 #30 #45 #50 Number of SCCs: 2, DPs: 32 SCC { #18 #99 } Sum... succeeded. U21(x1) w: (0) isNatList(x1) w: (0) U11(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (0) #isNat(x1) w: (0) U42(x1) w: (0) isNatIList(x1) w: (0) zeros() w: (0) #U52(x1) w: (0) #U42(x1) w: (0) #U62(x1,x2) w: (0) #mark(x1) w: (0) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (0) U62(x1,x2) w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) U52(x1) w: (0) U61(x1,x2,x3) w: (0) #U51(x1,x2) w: (0) #U11(x1) w: (0) active(x1) w: (1 + x1) U31(x1) w: (0) #U41(x1,x2) w: (0) cons(x1,x2) w: (0) #active(x1) w: (0) #isNatIList(x1) w: (0) #U21(x1) w: (0) tt() w: (0) U51(x1,x2) w: (0) length(x1) w: (0) #length(x1) w: (0) U41(x1,x2) w: (0) #U31(x1) w: (0) #U61(x1,x2,x3) w: (x3) USABLE RULES: { } Removed DPs: #18 #99 Number of SCCs: 1, DPs: 30 SCC { #4 #5 #7 #14 #24 #26 #33 #36 #44 #51 #53 #57 #61 #64 #68 #72 #74 #79 #81 #84 #85 #87 #90 #94 #98 #100..102 #107 #113 } Sum... succeeded. U21(x1) w: (x1) isNatList(x1) w: (240) U11(x1) w: (4187 + x1) #cons(x1,x2) w: (0) s(x1) w: (x1) #isNat(x1) w: (0) U42(x1) w: (x1) isNatIList(x1) w: (29178) zeros() w: (3024) #U52(x1) w: (0) #U42(x1) w: (0) #U62(x1,x2) w: (0) #mark(x1) w: (23504 + x1) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (10336) U62(x1,x2) w: (2805 + x2 + x1) mark(x1) w: (x1) isNat(x1) w: (240) U52(x1) w: (x1) U61(x1,x2,x3) w: (2805 + x2 + x1) #U51(x1,x2) w: (0) #U11(x1) w: (0) active(x1) w: (x1) U31(x1) w: (11820 + x1) #U41(x1,x2) w: (0) cons(x1,x2) w: (x2 + x1) #active(x1) w: (23504 + x1) #isNatIList(x1) w: (0) #U21(x1) w: (0) tt() w: (240) U51(x1,x2) w: (x1) length(x1) w: (3045 + x1) #length(x1) w: (0) U41(x1,x2) w: (28938 + x1) #U31(x1) w: (0) #U61(x1,x2,x3) w: (0) USABLE RULES: { 1 3 5..11 13 16 18 20..81 } Removed DPs: #7 #26 #44 #81 #87 #90 Number of SCCs: 1, DPs: 24 SCC { #4 #5 #14 #24 #33 #36 #51 #53 #57 #61 #64 #68 #72 #74 #79 #84 #85 #94 #98 #100..102 #107 #113 } Sum... succeeded. U21(x1) w: (x1) isNatList(x1) w: (0) U11(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (x1) #isNat(x1) w: (0) U42(x1) w: (x1) isNatIList(x1) w: (0) zeros() w: (21095) #U52(x1) w: (0) #U42(x1) w: (0) #U62(x1,x2) w: (0) #mark(x1) w: (24479 + x1) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (9245) U62(x1,x2) w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) U52(x1) w: (x1) U61(x1,x2,x3) w: (0) #U51(x1,x2) w: (0) #U11(x1) w: (0) active(x1) w: (3825 + x1) U31(x1) w: (1769 + x1) #U41(x1,x2) w: (0) cons(x1,x2) w: (x1) #active(x1) w: (24479) #isNatIList(x1) w: (0) #U21(x1) w: (0) tt() w: (36352) U51(x1,x2) w: (x1) length(x1) w: (0) #length(x1) w: (0) U41(x1,x2) w: (0) #U31(x1) w: (0) #U61(x1,x2,x3) w: (0) USABLE RULES: { 44 45 50..53 56..61 64..77 80 81 } Removed DPs: #101 Number of SCCs: 1, DPs: 22 SCC { #4 #5 #14 #24 #33 #36 #51 #53 #57 #61 #64 #68 #72 #74 #79 #84 #85 #94 #98 #100 #102 #113 } Sum... succeeded. U21(x1) w: (x1) isNatList(x1) w: (0) U11(x1) w: (0) #cons(x1,x2) w: (0) s(x1) w: (x1) #isNat(x1) w: (0) U42(x1) w: (x1) isNatIList(x1) w: (0) zeros() w: (7362) #U52(x1) w: (0) #U42(x1) w: (0) #U62(x1,x2) w: (0) #mark(x1) w: (37222 + x1) 0() w: (0) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (8573) U62(x1,x2) w: (0) mark(x1) w: (1 + x1) isNat(x1) w: (0) U52(x1) w: (x1) U61(x1,x2,x3) w: (0) #U51(x1,x2) w: (0) #U11(x1) w: (0) active(x1) w: (2 + x1) U31(x1) w: (29134 + x1) #U41(x1,x2) w: (0) cons(x1,x2) w: (1 + x1) #active(x1) w: (37222) #isNatIList(x1) w: (0) #U21(x1) w: (0) tt() w: (16893) U51(x1,x2) w: (x1) length(x1) w: (0) #length(x1) w: (0) U41(x1,x2) w: (0) #U31(x1) w: (0) #U61(x1,x2,x3) w: (0) USABLE RULES: { 44 45 50..53 56..61 64..77 80 81 } Removed DPs: #84 Number of SCCs: 1, DPs: 21 SCC { #4 #5 #14 #24 #33 #36 #51 #53 #57 #61 #64 #68 #72 #74 #79 #85 #94 #98 #100 #102 #113 } Sum... succeeded. U21(x1) w: (x1) isNatList(x1) w: (41736) U11(x1) w: (6617) #cons(x1,x2) w: (0) s(x1) w: (x1) #isNat(x1) w: (0) U42(x1) w: (x1) isNatIList(x1) w: (12148) zeros() w: (10392) #U52(x1) w: (0) #U42(x1) w: (0) #U62(x1,x2) w: (0) #mark(x1) w: (68926 + x1) 0() w: (10393) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (18524) U62(x1,x2) w: (1 + x2) mark(x1) w: (x1) isNat(x1) w: (32613) U52(x1) w: (x1) U61(x1,x2,x3) w: (1 + x2) #U51(x1,x2) w: (0) #U11(x1) w: (0) active(x1) w: (x1) U31(x1) w: (x1) #U41(x1,x2) w: (0) cons(x1,x2) w: (x2) #active(x1) w: (68926 + x1) #isNatIList(x1) w: (0) #U21(x1) w: (0) tt() w: (32613) U51(x1,x2) w: (9123 + x1) length(x1) w: (1 + x1) #length(x1) w: (0) U41(x1,x2) w: (12148) #U31(x1) w: (0) #U61(x1,x2,x3) w: (0) USABLE RULES: { 1 3 5..11 13 16 18 20..81 } Removed DPs: #53 Number of SCCs: 1, DPs: 20 SCC { #4 #5 #14 #24 #33 #36 #51 #57 #61 #64 #68 #72 #74 #79 #85 #94 #98 #100 #102 #113 } Sum... succeeded. U21(x1) w: (13704 + x1) isNatList(x1) w: (1) U11(x1) w: (6617) #cons(x1,x2) w: (0) s(x1) w: (35508 + x1) #isNat(x1) w: (0) U42(x1) w: (x1) isNatIList(x1) w: (13259) zeros() w: (17724) #U52(x1) w: (0) #U42(x1) w: (0) #U62(x1,x2) w: (0) #mark(x1) w: (53449 + x1) 0() w: (33739) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (12384) U62(x1,x2) w: (38648) mark(x1) w: (x1) isNat(x1) w: (1773 + x1) U52(x1) w: (x1) U61(x1,x2,x3) w: (3137 + x1) #U51(x1,x2) w: (0) #U11(x1) w: (0) active(x1) w: (x1) U31(x1) w: (x1) #U41(x1,x2) w: (0) cons(x1,x2) w: (1) #active(x1) w: (53449 + x1) #isNatIList(x1) w: (0) #U21(x1) w: (0) tt() w: (35512) U51(x1,x2) w: (1) length(x1) w: (3139) #length(x1) w: (0) U41(x1,x2) w: (13259) #U31(x1) w: (0) #U61(x1,x2,x3) w: (0) USABLE RULES: { 1 3 5..11 13 16 18 20..81 } Removed DPs: #14 #33 #36 #61 #68 #98 Number of SCCs: 1, DPs: 10 SCC { #4 #51 #57 #64 #72 #74 #79 #94 #102 #113 } Sum... succeeded. U21(x1) w: (3) isNatList(x1) w: (26479 + x1) U11(x1) w: (6617 + x1) #cons(x1,x2) w: (0) s(x1) w: (15530 + x1) #isNat(x1) w: (0) U42(x1) w: (1 + x1) isNatIList(x1) w: (30727 + x1) zeros() w: (24194) #U52(x1) w: (0) #U42(x1) w: (0) #U62(x1,x2) w: (0) #mark(x1) w: (53449 + x1) 0() w: (43648) #isNatList(x1) w: (0) #s(x1) w: (0) nil() w: (16268) U62(x1,x2) w: (3) mark(x1) w: (4 + x1) isNat(x1) w: (1) U52(x1) w: (1 + x1) U61(x1,x2,x3) w: (4) #U51(x1,x2) w: (0) #U11(x1) w: (0) active(x1) w: (1 + x1) U31(x1) w: (2089 + x1) #U41(x1,x2) w: (0) cons(x1,x2) w: (5 + x2) #active(x1) w: (53448 + x1) #isNatIList(x1) w: (0) #U21(x1) w: (0) tt() w: (1) U51(x1,x2) w: (26482 + x2) length(x1) w: (4) #length(x1) w: (0) U41(x1,x2) w: (30730 + x2) #U31(x1) w: (0) #U61(x1,x2,x3) w: (0) USABLE RULES: { 46 47 50..53 56..61 64..77 80 81 } Removed DPs: #4 #51 #57 #64 #72 #74 #79 #94 #102 #113 Number of SCCs: 0, DPs: 0