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