Input TRS: 1: zeros -> cons(0,n__zeros) 2: U11(tt,V1) -> U12(isNatIListKind(activate(V1)),activate(V1)) 3: U12(tt,V1) -> U13(isNatList(activate(V1))) 4: U13(tt) -> tt 5: U21(tt,V1) -> U22(isNatKind(activate(V1)),activate(V1)) 6: U22(tt,V1) -> U23(isNat(activate(V1))) 7: U23(tt) -> tt 8: U31(tt,V) -> U32(isNatIListKind(activate(V)),activate(V)) 9: U32(tt,V) -> U33(isNatList(activate(V))) 10: U33(tt) -> tt 11: U41(tt,V1,V2) -> U42(isNatKind(activate(V1)),activate(V1),activate(V2)) 12: U42(tt,V1,V2) -> U43(isNatIListKind(activate(V2)),activate(V1),activate(V2)) 13: U43(tt,V1,V2) -> U44(isNatIListKind(activate(V2)),activate(V1),activate(V2)) 14: U44(tt,V1,V2) -> U45(isNat(activate(V1)),activate(V2)) 15: U45(tt,V2) -> U46(isNatIList(activate(V2))) 16: U46(tt) -> tt 17: U51(tt,V2) -> U52(isNatIListKind(activate(V2))) 18: U52(tt) -> tt 19: U61(tt) -> tt 20: U71(tt) -> tt 21: U81(tt,V1,V2) -> U82(isNatKind(activate(V1)),activate(V1),activate(V2)) 22: U82(tt,V1,V2) -> U83(isNatIListKind(activate(V2)),activate(V1),activate(V2)) 23: U83(tt,V1,V2) -> U84(isNatIListKind(activate(V2)),activate(V1),activate(V2)) 24: U84(tt,V1,V2) -> U85(isNat(activate(V1)),activate(V2)) 25: U85(tt,V2) -> U86(isNatList(activate(V2))) 26: U86(tt) -> tt 27: U91(tt,L,N) -> U92(isNatIListKind(activate(L)),activate(L),activate(N)) 28: U92(tt,L,N) -> U93(isNat(activate(N)),activate(L),activate(N)) 29: U93(tt,L,N) -> U94(isNatKind(activate(N)),activate(L)) 30: U94(tt,L) -> s(length(activate(L))) 31: isNat(n__0) -> tt 32: isNat(n__length(V1)) -> U11(isNatIListKind(activate(V1)),activate(V1)) 33: isNat(n__s(V1)) -> U21(isNatKind(activate(V1)),activate(V1)) 34: isNatIList(V) -> U31(isNatIListKind(activate(V)),activate(V)) 35: isNatIList(n__zeros) -> tt 36: isNatIList(n__cons(V1,V2)) -> U41(isNatKind(activate(V1)),activate(V1),activate(V2)) 37: isNatIListKind(n__nil) -> tt 38: isNatIListKind(n__zeros) -> tt 39: isNatIListKind(n__cons(V1,V2)) -> U51(isNatKind(activate(V1)),activate(V2)) 40: isNatKind(n__0) -> tt 41: isNatKind(n__length(V1)) -> U61(isNatIListKind(activate(V1))) 42: isNatKind(n__s(V1)) -> U71(isNatKind(activate(V1))) 43: isNatList(n__nil) -> tt 44: isNatList(n__cons(V1,V2)) -> U81(isNatKind(activate(V1)),activate(V1),activate(V2)) 45: length(nil) -> 0 46: length(cons(N,L)) -> U91(isNatList(activate(L)),activate(L),N) 47: zeros -> n__zeros 48: 0 -> n__0 49: length(X) -> n__length(X) 50: s(X) -> n__s(X) 51: cons(X1,X2) -> n__cons(X1,X2) 52: nil -> n__nil 53: activate(n__zeros) -> zeros 54: activate(n__0) -> 0 55: activate(n__length(X)) -> length(activate(X)) 56: activate(n__s(X)) -> s(activate(X)) 57: activate(n__cons(X1,X2)) -> cons(activate(X1),X2) 58: activate(n__nil) -> nil 59: activate(X) -> X Dependency Pairs: #1: #zeros -> #cons(0,n__zeros) #2: #zeros -> #0 #3: #U11(tt,V1) -> #U12(isNatIListKind(activate(V1)),activate(V1)) #4: #U11(tt,V1) -> #isNatIListKind(activate(V1)) #5: #U11(tt,V1) -> #activate(V1) #6: #U11(tt,V1) -> #activate(V1) #7: #U12(tt,V1) -> #U13(isNatList(activate(V1))) #8: #U12(tt,V1) -> #isNatList(activate(V1)) #9: #U12(tt,V1) -> #activate(V1) #10: #U21(tt,V1) -> #U22(isNatKind(activate(V1)),activate(V1)) #11: #U21(tt,V1) -> #isNatKind(activate(V1)) #12: #U21(tt,V1) -> #activate(V1) #13: #U21(tt,V1) -> #activate(V1) #14: #U22(tt,V1) -> #U23(isNat(activate(V1))) #15: #U22(tt,V1) -> #isNat(activate(V1)) #16: #U22(tt,V1) -> #activate(V1) #17: #U31(tt,V) -> #U32(isNatIListKind(activate(V)),activate(V)) #18: #U31(tt,V) -> #isNatIListKind(activate(V)) #19: #U31(tt,V) -> #activate(V) #20: #U31(tt,V) -> #activate(V) #21: #U32(tt,V) -> #U33(isNatList(activate(V))) #22: #U32(tt,V) -> #isNatList(activate(V)) #23: #U32(tt,V) -> #activate(V) #24: #U41(tt,V1,V2) -> #U42(isNatKind(activate(V1)),activate(V1),activate(V2)) #25: #U41(tt,V1,V2) -> #isNatKind(activate(V1)) #26: #U41(tt,V1,V2) -> #activate(V1) #27: #U41(tt,V1,V2) -> #activate(V1) #28: #U41(tt,V1,V2) -> #activate(V2) #29: #U42(tt,V1,V2) -> #U43(isNatIListKind(activate(V2)),activate(V1),activate(V2)) #30: #U42(tt,V1,V2) -> #isNatIListKind(activate(V2)) #31: #U42(tt,V1,V2) -> #activate(V2) #32: #U42(tt,V1,V2) -> #activate(V1) #33: #U42(tt,V1,V2) -> #activate(V2) #34: #U43(tt,V1,V2) -> #U44(isNatIListKind(activate(V2)),activate(V1),activate(V2)) #35: #U43(tt,V1,V2) -> #isNatIListKind(activate(V2)) #36: #U43(tt,V1,V2) -> #activate(V2) #37: #U43(tt,V1,V2) -> #activate(V1) #38: #U43(tt,V1,V2) -> #activate(V2) #39: #U44(tt,V1,V2) -> #U45(isNat(activate(V1)),activate(V2)) #40: #U44(tt,V1,V2) -> #isNat(activate(V1)) #41: #U44(tt,V1,V2) -> #activate(V1) #42: #U44(tt,V1,V2) -> #activate(V2) #43: #U45(tt,V2) -> #U46(isNatIList(activate(V2))) #44: #U45(tt,V2) -> #isNatIList(activate(V2)) #45: #U45(tt,V2) -> #activate(V2) #46: #U51(tt,V2) -> #U52(isNatIListKind(activate(V2))) #47: #U51(tt,V2) -> #isNatIListKind(activate(V2)) #48: #U51(tt,V2) -> #activate(V2) #49: #U81(tt,V1,V2) -> #U82(isNatKind(activate(V1)),activate(V1),activate(V2)) #50: #U81(tt,V1,V2) -> #isNatKind(activate(V1)) #51: #U81(tt,V1,V2) -> #activate(V1) #52: #U81(tt,V1,V2) -> #activate(V1) #53: #U81(tt,V1,V2) -> #activate(V2) #54: #U82(tt,V1,V2) -> #U83(isNatIListKind(activate(V2)),activate(V1),activate(V2)) #55: #U82(tt,V1,V2) -> #isNatIListKind(activate(V2)) #56: #U82(tt,V1,V2) -> #activate(V2) #57: #U82(tt,V1,V2) -> #activate(V1) #58: #U82(tt,V1,V2) -> #activate(V2) #59: #U83(tt,V1,V2) -> #U84(isNatIListKind(activate(V2)),activate(V1),activate(V2)) #60: #U83(tt,V1,V2) -> #isNatIListKind(activate(V2)) #61: #U83(tt,V1,V2) -> #activate(V2) #62: #U83(tt,V1,V2) -> #activate(V1) #63: #U83(tt,V1,V2) -> #activate(V2) #64: #U84(tt,V1,V2) -> #U85(isNat(activate(V1)),activate(V2)) #65: #U84(tt,V1,V2) -> #isNat(activate(V1)) #66: #U84(tt,V1,V2) -> #activate(V1) #67: #U84(tt,V1,V2) -> #activate(V2) #68: #U85(tt,V2) -> #U86(isNatList(activate(V2))) #69: #U85(tt,V2) -> #isNatList(activate(V2)) #70: #U85(tt,V2) -> #activate(V2) #71: #U91(tt,L,N) -> #U92(isNatIListKind(activate(L)),activate(L),activate(N)) #72: #U91(tt,L,N) -> #isNatIListKind(activate(L)) #73: #U91(tt,L,N) -> #activate(L) #74: #U91(tt,L,N) -> #activate(L) #75: #U91(tt,L,N) -> #activate(N) #76: #U92(tt,L,N) -> #U93(isNat(activate(N)),activate(L),activate(N)) #77: #U92(tt,L,N) -> #isNat(activate(N)) #78: #U92(tt,L,N) -> #activate(N) #79: #U92(tt,L,N) -> #activate(L) #80: #U92(tt,L,N) -> #activate(N) #81: #U93(tt,L,N) -> #U94(isNatKind(activate(N)),activate(L)) #82: #U93(tt,L,N) -> #isNatKind(activate(N)) #83: #U93(tt,L,N) -> #activate(N) #84: #U93(tt,L,N) -> #activate(L) #85: #U94(tt,L) -> #s(length(activate(L))) #86: #U94(tt,L) -> #length(activate(L)) #87: #U94(tt,L) -> #activate(L) #88: #isNat(n__length(V1)) -> #U11(isNatIListKind(activate(V1)),activate(V1)) #89: #isNat(n__length(V1)) -> #isNatIListKind(activate(V1)) #90: #isNat(n__length(V1)) -> #activate(V1) #91: #isNat(n__length(V1)) -> #activate(V1) #92: #isNat(n__s(V1)) -> #U21(isNatKind(activate(V1)),activate(V1)) #93: #isNat(n__s(V1)) -> #isNatKind(activate(V1)) #94: #isNat(n__s(V1)) -> #activate(V1) #95: #isNat(n__s(V1)) -> #activate(V1) #96: #isNatIList(V) -> #U31(isNatIListKind(activate(V)),activate(V)) #97: #isNatIList(V) -> #isNatIListKind(activate(V)) #98: #isNatIList(V) -> #activate(V) #99: #isNatIList(V) -> #activate(V) #100: #isNatIList(n__cons(V1,V2)) -> #U41(isNatKind(activate(V1)),activate(V1),activate(V2)) #101: #isNatIList(n__cons(V1,V2)) -> #isNatKind(activate(V1)) #102: #isNatIList(n__cons(V1,V2)) -> #activate(V1) #103: #isNatIList(n__cons(V1,V2)) -> #activate(V1) #104: #isNatIList(n__cons(V1,V2)) -> #activate(V2) #105: #isNatIListKind(n__cons(V1,V2)) -> #U51(isNatKind(activate(V1)),activate(V2)) #106: #isNatIListKind(n__cons(V1,V2)) -> #isNatKind(activate(V1)) #107: #isNatIListKind(n__cons(V1,V2)) -> #activate(V1) #108: #isNatIListKind(n__cons(V1,V2)) -> #activate(V2) #109: #isNatKind(n__length(V1)) -> #U61(isNatIListKind(activate(V1))) #110: #isNatKind(n__length(V1)) -> #isNatIListKind(activate(V1)) #111: #isNatKind(n__length(V1)) -> #activate(V1) #112: #isNatKind(n__s(V1)) -> #U71(isNatKind(activate(V1))) #113: #isNatKind(n__s(V1)) -> #isNatKind(activate(V1)) #114: #isNatKind(n__s(V1)) -> #activate(V1) #115: #isNatList(n__cons(V1,V2)) -> #U81(isNatKind(activate(V1)),activate(V1),activate(V2)) #116: #isNatList(n__cons(V1,V2)) -> #isNatKind(activate(V1)) #117: #isNatList(n__cons(V1,V2)) -> #activate(V1) #118: #isNatList(n__cons(V1,V2)) -> #activate(V1) #119: #isNatList(n__cons(V1,V2)) -> #activate(V2) #120: #length(nil) -> #0 #121: #length(cons(N,L)) -> #U91(isNatList(activate(L)),activate(L),N) #122: #length(cons(N,L)) -> #isNatList(activate(L)) #123: #length(cons(N,L)) -> #activate(L) #124: #length(cons(N,L)) -> #activate(L) #125: #activate(n__zeros) -> #zeros #126: #activate(n__0) -> #0 #127: #activate(n__length(X)) -> #length(activate(X)) #128: #activate(n__length(X)) -> #activate(X) #129: #activate(n__s(X)) -> #s(activate(X)) #130: #activate(n__s(X)) -> #activate(X) #131: #activate(n__cons(X1,X2)) -> #cons(activate(X1),X2) #132: #activate(n__cons(X1,X2)) -> #activate(X1) #133: #activate(n__nil) -> #nil Number of SCCs: 2 SCC { #24 #29 #34 #39 #44 #100 } QKBOPS(sum)... failed.