/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 POLO(bPol) ... removes: 4 15 19 17 14 12 2 U21 w: x1 isNatList w: x1 + 1 U11 w: x1 + 1 s w: x1 U42 w: x1 isNatIList w: x1 + 3 zeros w: 0 0 w: 0 nil w: 1 U62 w: x1 + 2 * x2 + 2 mark w: x1 isNat w: x1 + 1 U52 w: x1 U61 w: 2 * x1 + 2 * x2 + x3 + 1 active w: x1 U31 w: x1 + 1 cons w: x1 + 2 * x2 tt w: 1 U51 w: x1 + x2 length w: 2 * x1 + 3 U41 w: x1 + x2 + 2 Number of strict rules: 74 Direct POLO(bPol) ... failed. Uncurrying ... 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 } POLO(Sum)... succeeded. U21 w: 0 isNatList w: 0 U11 w: 0 #cons w: 0 s w: 0 #isNat w: 0 U42 w: 0 isNatIList w: 0 zeros w: 0 #U52 w: 0 #U42 w: 0 #U62 w: 0 #mark w: 0 0 w: 0 #isNatList w: 0 #s w: x1 nil w: 0 U62 w: 0 mark w: x1 + 1 isNat w: 0 U52 w: 0 U61 w: 0 #U51 w: 0 #U11 w: 0 active w: x1 + 1 U31 w: 0 #U41 w: 0 cons w: 0 #active w: 0 #isNatIList w: 0 #U21 w: 0 tt w: 0 U51 w: 0 length w: 0 #length w: 0 U41 w: 0 #U31 w: 0 #U61 w: 0 USABLE RULES: { } Removed DPs: #48 #54 Number of SCCs: 15, DPs: 70 SCC { #71 #78 } POLO(Sum)... succeeded. U21 w: 0 isNatList w: 0 U11 w: 0 #cons w: 0 s w: 0 #isNat w: 0 U42 w: 0 isNatIList w: 0 zeros w: 0 #U52 w: 0 #U42 w: 0 #U62 w: 0 #mark w: 0 0 w: 0 #isNatList w: x1 #s w: 0 nil w: 0 U62 w: 0 mark w: x1 + 1 isNat w: 0 U52 w: 0 U61 w: 0 #U51 w: 0 #U11 w: 0 active w: x1 + 1 U31 w: 0 #U41 w: 0 cons w: 0 #active w: 0 #isNatIList w: 0 #U21 w: 0 tt w: 0 U51 w: 0 length w: 0 #length w: 0 U41 w: 0 #U31 w: 0 #U61 w: 0 USABLE RULES: { } Removed DPs: #71 #78 Number of SCCs: 14, DPs: 68 SCC { #40 #55 } POLO(Sum)... succeeded. U21 w: 0 isNatList w: 0 U11 w: 0 #cons w: 0 s w: 0 #isNat w: 0 U42 w: 0 isNatIList w: 0 zeros w: 0 #U52 w: 0 #U42 w: 0 #U62 w: 0 #mark w: 0 0 w: 0 #isNatList w: 0 #s w: 0 nil w: 0 U62 w: 0 mark w: x1 + 1 isNat w: 0 U52 w: 0 U61 w: 0 #U51 w: 0 #U11 w: 0 active w: x1 + 1 U31 w: 0 #U41 w: 0 cons w: 0 #active w: 0 #isNatIList w: x1 #U21 w: 0 tt w: 0 U51 w: 0 length w: 0 #length w: 0 U41 w: 0 #U31 w: 0 #U61 w: 0 USABLE RULES: { } Removed DPs: #40 #55 Number of SCCs: 13, DPs: 66 SCC { #47 #111 } POLO(Sum)... succeeded. U21 w: 0 isNatList w: 0 U11 w: 0 #cons w: 0 s w: 0 #isNat w: 0 U42 w: 0 isNatIList w: 0 zeros w: 0 #U52 w: 0 #U42 w: 0 #U62 w: 0 #mark w: 0 0 w: 0 #isNatList w: 0 #s w: 0 nil w: 0 U62 w: 0 mark w: x1 + 1 isNat w: 0 U52 w: 0 U61 w: 0 #U51 w: 0 #U11 w: 0 active w: x1 + 1 U31 w: 0 #U41 w: 0 cons w: 0 #active w: 0 #isNatIList w: 0 #U21 w: 0 tt w: 0 U51 w: 0 length w: 0 #length w: x1 U41 w: 0 #U31 w: 0 #U61 w: 0 USABLE RULES: { } Removed DPs: #47 #111 Number of SCCs: 12, DPs: 64 SCC { #19 #59 } POLO(Sum)... succeeded. U21 w: 0 isNatList w: 0 U11 w: 0 #cons w: 0 s w: 0 #isNat w: 0 U42 w: 0 isNatIList w: 0 zeros w: 0 #U52 w: 0 #U42 w: 0 #U62 w: 0 #mark w: 0 0 w: 0 #isNatList w: 0 #s w: 0 nil w: 0 U62 w: 0 mark w: x1 + 1 isNat w: 0 U52 w: 0 U61 w: 0 #U51 w: 0 #U11 w: 0 active w: x1 + 1 U31 w: 0 #U41 w: 0 cons w: 0 #active w: 0 #isNatIList w: 0 #U21 w: 0 tt w: 0 U51 w: 0 length w: 0 #length w: 0 U41 w: 0 #U31 w: x1 #U61 w: 0 USABLE RULES: { } Removed DPs: #19 #59 Number of SCCs: 11, DPs: 62 SCC { #56 #95 } POLO(Sum)... succeeded. U21 w: 0 isNatList w: 0 U11 w: 0 #cons w: 0 s w: 0 #isNat w: 0 U42 w: 0 isNatIList w: 0 zeros w: 0 #U52 w: x1 #U42 w: 0 #U62 w: 0 #mark w: 0 0 w: 0 #isNatList w: 0 #s w: 0 nil w: 0 U62 w: 0 mark w: x1 + 1 isNat w: 0 U52 w: 0 U61 w: 0 #U51 w: 0 #U11 w: 0 active w: x1 + 1 U31 w: 0 #U41 w: 0 cons w: 0 #active w: 0 #isNatIList w: 0 #U21 w: 0 tt w: 0 U51 w: 0 length w: 0 #length w: 0 U41 w: 0 #U31 w: 0 #U61 w: 0 USABLE RULES: { } Removed DPs: #56 #95 Number of SCCs: 10, DPs: 60 SCC { #9 #16 } POLO(Sum)... succeeded. U21 w: 0 isNatList w: 0 U11 w: 0 #cons w: 0 s w: 0 #isNat w: 0 U42 w: 0 isNatIList w: 0 zeros w: 0 #U52 w: 0 #U42 w: 0 #U62 w: 0 #mark w: 0 0 w: 0 #isNatList w: 0 #s w: 0 nil w: 0 U62 w: 0 mark w: x1 + 1 isNat w: 0 U52 w: 0 U61 w: 0 #U51 w: 0 #U11 w: 0 active w: x1 + 1 U31 w: 0 #U41 w: 0 cons w: 0 #active w: 0 #isNatIList w: 0 #U21 w: x1 tt w: 0 U51 w: 0 length w: 0 #length w: 0 U41 w: 0 #U31 w: 0 #U61 w: 0 USABLE RULES: { } Removed DPs: #9 #16 Number of SCCs: 9, DPs: 58 SCC { #41 #106 } POLO(Sum)... succeeded. U21 w: 0 isNatList w: 0 U11 w: 0 #cons w: 0 s w: 0 #isNat w: x1 U42 w: 0 isNatIList w: 0 zeros w: 0 #U52 w: 0 #U42 w: 0 #U62 w: 0 #mark w: 0 0 w: 0 #isNatList w: 0 #s w: 0 nil w: 0 U62 w: 0 mark w: x1 + 1 isNat w: 0 U52 w: 0 U61 w: 0 #U51 w: 0 #U11 w: 0 active w: x1 + 1 U31 w: 0 #U41 w: 0 cons w: 0 #active w: 0 #isNatIList w: 0 #U21 w: 0 tt w: 0 U51 w: 0 length w: 0 #length w: 0 U41 w: 0 #U31 w: 0 #U61 w: 0 USABLE RULES: { } Removed DPs: #41 #106 Number of SCCs: 8, DPs: 56 SCC { #29 #109 } POLO(Sum)... succeeded. U21 w: 0 isNatList w: 0 U11 w: 0 #cons w: 0 s w: 0 #isNat w: 0 U42 w: 0 isNatIList w: 0 zeros w: 0 #U52 w: 0 #U42 w: x1 #U62 w: 0 #mark w: 0 0 w: 0 #isNatList w: 0 #s w: 0 nil w: 0 U62 w: 0 mark w: x1 + 1 isNat w: 0 U52 w: 0 U61 w: 0 #U51 w: 0 #U11 w: 0 active w: x1 + 1 U31 w: 0 #U41 w: 0 cons w: 0 #active w: 0 #isNatIList w: 0 #U21 w: 0 tt w: 0 U51 w: 0 length w: 0 #length w: 0 U41 w: 0 #U31 w: 0 #U61 w: 0 USABLE RULES: { } Removed DPs: #29 #109 Number of SCCs: 7, DPs: 54 SCC { #49 #77 } POLO(Sum)... succeeded. U21 w: 0 isNatList w: 0 U11 w: 0 #cons w: 0 s w: 0 #isNat w: 0 U42 w: 0 isNatIList w: 0 zeros w: 0 #U52 w: 0 #U42 w: 0 #U62 w: 0 #mark w: 0 0 w: 0 #isNatList w: 0 #s w: 0 nil w: 0 U62 w: 0 mark w: x1 + 1 isNat w: 0 U52 w: 0 U61 w: 0 #U51 w: 0 #U11 w: x1 active w: x1 + 1 U31 w: 0 #U41 w: 0 cons w: 0 #active w: 0 #isNatIList w: 0 #U21 w: 0 tt w: 0 U51 w: 0 length w: 0 #length w: 0 U41 w: 0 #U31 w: 0 #U61 w: 0 USABLE RULES: { } Removed DPs: #49 #77 Number of SCCs: 6, DPs: 52 SCC { #22 #23 #28 #91 } POLO(Sum)... succeeded. U21 w: 0 isNatList w: 0 U11 w: 0 #cons w: 0 s w: 0 #isNat w: 0 U42 w: 0 isNatIList w: 0 zeros w: 0 #U52 w: 0 #U42 w: 0 #U62 w: 0 #mark w: 0 0 w: 0 #isNatList w: 0 #s w: 0 nil w: 0 U62 w: 0 mark w: x1 + 1 isNat w: 0 U52 w: 0 U61 w: 0 #U51 w: x2 #U11 w: 0 active w: x1 + 1 U31 w: 0 #U41 w: 0 cons w: 0 #active w: 0 #isNatIList w: 0 #U21 w: 0 tt w: 0 U51 w: 0 length w: 0 #length w: 0 U41 w: 0 #U31 w: 0 #U61 w: 0 USABLE RULES: { } Removed DPs: #23 #28 Number of SCCs: 6, DPs: 50 SCC { #22 #91 } POLO(Sum)... succeeded. U21 w: 0 isNatList w: 0 U11 w: 0 #cons w: 0 s w: 0 #isNat w: 0 U42 w: 0 isNatIList w: 0 zeros w: 0 #U52 w: 0 #U42 w: 0 #U62 w: 0 #mark w: 0 0 w: 0 #isNatList w: 0 #s w: 0 nil w: 0 U62 w: 0 mark w: x1 + 1 isNat w: 0 U52 w: 0 U61 w: 0 #U51 w: x1 #U11 w: 0 active w: x1 + 1 U31 w: 0 #U41 w: 0 cons w: 0 #active w: 0 #isNatIList w: 0 #U21 w: 0 tt w: 0 U51 w: 0 length w: 0 #length w: 0 U41 w: 0 #U31 w: 0 #U61 w: 0 USABLE RULES: { } Removed DPs: #22 #91 Number of SCCs: 5, DPs: 48 SCC { #17 #32 #58 #112 } POLO(Sum)... succeeded. U21 w: 0 isNatList w: 0 U11 w: 0 #cons w: 0 s w: 0 #isNat w: 0 U42 w: 0 isNatIList w: 0 zeros w: 0 #U52 w: 0 #U42 w: 0 #U62 w: 0 #mark w: 0 0 w: 0 #isNatList w: 0 #s w: 0 nil w: 0 U62 w: 0 mark w: x1 + 1 isNat w: 0 U52 w: 0 U61 w: 0 #U51 w: 0 #U11 w: 0 active w: x1 + 1 U31 w: 0 #U41 w: x2 cons w: 0 #active w: 0 #isNatIList w: 0 #U21 w: 0 tt w: 0 U51 w: 0 length w: 0 #length w: 0 U41 w: 0 #U31 w: 0 #U61 w: 0 USABLE RULES: { } Removed DPs: #17 #32 Number of SCCs: 5, DPs: 46 SCC { #58 #112 } POLO(Sum)... succeeded. U21 w: 0 isNatList w: 0 U11 w: 0 #cons w: 0 s w: 0 #isNat w: 0 U42 w: 0 isNatIList w: 0 zeros w: 0 #U52 w: 0 #U42 w: 0 #U62 w: 0 #mark w: 0 0 w: 0 #isNatList w: 0 #s w: 0 nil w: 0 U62 w: 0 mark w: x1 + 1 isNat w: 0 U52 w: 0 U61 w: 0 #U51 w: 0 #U11 w: 0 active w: x1 + 1 U31 w: 0 #U41 w: x1 cons w: 0 #active w: 0 #isNatIList w: 0 #U21 w: 0 tt w: 0 U51 w: 0 length w: 0 #length w: 0 U41 w: 0 #U31 w: 0 #U61 w: 0 USABLE RULES: { } Removed DPs: #58 #112 Number of SCCs: 4, DPs: 44 SCC { #1 #10 #11 #31 } POLO(Sum)... succeeded. U21 w: 0 isNatList w: 0 U11 w: 0 #cons w: x2 s w: 0 #isNat w: 0 U42 w: 0 isNatIList w: 0 zeros w: 0 #U52 w: 0 #U42 w: 0 #U62 w: 0 #mark w: 0 0 w: 0 #isNatList w: 0 #s w: 0 nil w: 0 U62 w: 0 mark w: x1 + 1 isNat w: 0 U52 w: 0 U61 w: 0 #U51 w: 0 #U11 w: 0 active w: x1 + 1 U31 w: 0 #U41 w: 0 cons w: 0 #active w: 0 #isNatIList w: 0 #U21 w: 0 tt w: 0 U51 w: 0 length w: 0 #length w: 0 U41 w: 0 #U31 w: 0 #U61 w: 0 USABLE RULES: { } Removed DPs: #1 #11 Number of SCCs: 4, DPs: 42 SCC { #10 #31 } POLO(Sum)... succeeded. U21 w: 0 isNatList w: 0 U11 w: 0 #cons w: x1 s w: 0 #isNat w: 0 U42 w: 0 isNatIList w: 0 zeros w: 0 #U52 w: 0 #U42 w: 0 #U62 w: 0 #mark w: 0 0 w: 0 #isNatList w: 0 #s w: 0 nil w: 0 U62 w: 0 mark w: x1 + 1 isNat w: 0 U52 w: 0 U61 w: 0 #U51 w: 0 #U11 w: 0 active w: x1 + 1 U31 w: 0 #U41 w: 0 cons w: 0 #active w: 0 #isNatIList w: 0 #U21 w: 0 tt w: 0 U51 w: 0 length w: 0 #length w: 0 U41 w: 0 #U31 w: 0 #U61 w: 0 USABLE RULES: { } Removed DPs: #10 #31 Number of SCCs: 3, DPs: 40 SCC { #15 #20 #21 #73 } POLO(Sum)... succeeded. U21 w: 0 isNatList w: 0 U11 w: 0 #cons w: 0 s w: 0 #isNat w: 0 U42 w: 0 isNatIList w: 0 zeros w: 0 #U52 w: 0 #U42 w: 0 #U62 w: x1 #mark w: 0 0 w: 0 #isNatList w: 0 #s w: 0 nil w: 0 U62 w: 0 mark w: x1 + 1 isNat w: 0 U52 w: 0 U61 w: 0 #U51 w: 0 #U11 w: 0 active w: x1 + 1 U31 w: 0 #U41 w: 0 cons w: 0 #active w: 0 #isNatIList w: 0 #U21 w: 0 tt w: 0 U51 w: 0 length w: 0 #length w: 0 U41 w: 0 #U31 w: 0 #U61 w: 0 USABLE RULES: { } Removed DPs: #21 #73 Number of SCCs: 3, DPs: 38 SCC { #15 #20 } POLO(Sum)... succeeded. U21 w: 0 isNatList w: 0 U11 w: 0 #cons w: 0 s w: 0 #isNat w: 0 U42 w: 0 isNatIList w: 0 zeros w: 0 #U52 w: 0 #U42 w: 0 #U62 w: x2 #mark w: 0 0 w: 0 #isNatList w: 0 #s w: 0 nil w: 0 U62 w: 0 mark w: x1 + 1 isNat w: 0 U52 w: 0 U61 w: 0 #U51 w: 0 #U11 w: 0 active w: x1 + 1 U31 w: 0 #U41 w: 0 cons w: 0 #active w: 0 #isNatIList w: 0 #U21 w: 0 tt w: 0 U51 w: 0 length w: 0 #length w: 0 U41 w: 0 #U31 w: 0 #U61 w: 0 USABLE RULES: { } Removed DPs: #15 #20 Number of SCCs: 2, DPs: 36 SCC { #8 #18 #30 #45 #50 #99 } POLO(Sum)... succeeded. U21 w: 0 isNatList w: 0 U11 w: 0 #cons w: 0 s w: 0 #isNat w: 0 U42 w: 0 isNatIList w: 0 zeros w: 0 #U52 w: 0 #U42 w: 0 #U62 w: 0 #mark w: 0 0 w: 0 #isNatList w: 0 #s w: 0 nil w: 0 U62 w: 0 mark w: x1 + 1 isNat w: 0 U52 w: 0 U61 w: 0 #U51 w: 0 #U11 w: 0 active w: x1 + 1 U31 w: 0 #U41 w: 0 cons w: 0 #active w: 0 #isNatIList w: 0 #U21 w: 0 tt w: 0 U51 w: 0 length w: 0 #length w: 0 U41 w: 0 #U31 w: 0 #U61 w: x1 + x2 USABLE RULES: { } Removed DPs: #8 #30 #45 #50 Number of SCCs: 2, DPs: 32 SCC { #18 #99 } POLO(Sum)... succeeded. U21 w: 0 isNatList w: 0 U11 w: 0 #cons w: 0 s w: 0 #isNat w: 0 U42 w: 0 isNatIList w: 0 zeros w: 0 #U52 w: 0 #U42 w: 0 #U62 w: 0 #mark w: 0 0 w: 0 #isNatList w: 0 #s w: 0 nil w: 0 U62 w: 0 mark w: x1 + 1 isNat w: 0 U52 w: 0 U61 w: 0 #U51 w: 0 #U11 w: 0 active w: x1 + 1 U31 w: 0 #U41 w: 0 cons w: 0 #active w: 0 #isNatIList w: 0 #U21 w: 0 tt w: 0 U51 w: 0 length w: 0 #length w: 0 U41 w: 0 #U31 w: 0 #U61 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 } POLO(Sum)... succeeded. U21 w: x1 isNatList w: 1 U11 w: x1 + 1 #cons w: 0 s w: x1 #isNat w: 0 U42 w: x1 isNatIList w: 2 zeros w: 1 #U52 w: 0 #U42 w: 0 #U62 w: 0 #mark w: x1 0 w: 0 #isNatList w: 0 #s w: 0 nil w: 1 U62 w: x1 + x2 + 1 mark w: x1 isNat w: 1 U52 w: x1 U61 w: x1 + x2 + 1 #U51 w: 0 #U11 w: 0 active w: x1 U31 w: x1 + 1 #U41 w: 0 cons w: x1 + x2 #active w: x1 #isNatIList w: 0 #U21 w: 0 tt w: 1 U51 w: x1 length w: x1 + 2 #length w: 0 U41 w: x1 + 1 #U31 w: 0 #U61 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 } POLO(Sum)... succeeded. U21 w: x1 isNatList w: 2 U11 w: x1 + 1 #cons w: 0 s w: x1 #isNat w: 0 U42 w: x1 isNatIList w: 1 zeros w: 1 #U52 w: 0 #U42 w: 0 #U62 w: 0 #mark w: x1 0 w: 0 #isNatList w: 0 #s w: 0 nil w: 1 U62 w: x2 + 1 mark w: x1 isNat w: 1 U52 w: x1 U61 w: x2 + 1 #U51 w: 0 #U11 w: 0 active w: x1 U31 w: x1 + 1 #U41 w: 0 cons w: x1 + x2 #active w: x1 #isNatIList w: 0 #U21 w: 0 tt w: 1 U51 w: x1 + 1 length w: x1 + 1 #length w: 0 U41 w: 1 #U31 w: 0 #U61 w: 0 USABLE RULES: { 1 3 5..11 13 16 18 20..81 } Removed DPs: #53 Number of SCCs: 1, DPs: 23 SCC { #4 #5 #14 #24 #33 #36 #51 #57 #61 #64 #68 #72 #74 #79 #84 #85 #94 #98 #100..102 #107 #113 } POLO(Sum)... succeeded. U21 w: x1 + 1 isNatList w: 1 U11 w: x1 + 1 #cons w: 0 s w: x1 + 2 #isNat w: 0 U42 w: x1 isNatIList w: 4 zeros w: 1 #U52 w: 0 #U42 w: 0 #U62 w: 0 #mark w: x1 0 w: 0 #isNatList w: 0 #s w: 0 nil w: 1 U62 w: x2 + 6 mark w: x1 isNat w: x1 + 6 U52 w: x1 U61 w: x1 + x2 + 1 #U51 w: 0 #U11 w: 0 active w: x1 U31 w: x1 + 1 #U41 w: 0 cons w: x1 + x2 #active w: x1 #isNatIList w: 0 #U21 w: 0 tt w: 6 U51 w: 1 length w: x1 + 3 #length w: 0 U41 w: 4 #U31 w: 0 #U61 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: 13 SCC { #4 #51 #57 #64 #72 #74 #79 #84 #94 #101 #102 #107 #113 } POLO(Sum)... succeeded. U21 w: 1 isNatList w: 2 U11 w: 1 #cons w: 0 s w: 2 #isNat w: 0 U42 w: x1 isNatIList w: 2 zeros w: 3 #U52 w: 0 #U42 w: 0 #U62 w: 0 #mark w: x1 0 w: 0 #isNatList w: 0 #s w: 0 nil w: 1 U62 w: 6 mark w: 1 isNat w: x1 + 6 U52 w: x1 U61 w: 1 #U51 w: 0 #U11 w: 0 active w: 1 U31 w: x1 + 1 #U41 w: 0 cons w: x1 + 1 #active w: 2 #isNatIList w: 0 #U21 w: 0 tt w: 6 U51 w: 2 length w: x1 #length w: 0 U41 w: 2 #U31 w: 0 #U61 w: 0 USABLE RULES: { 1 3 5..11 13 16 18 20..39 46 47 50..53 56..61 64..75 78 79 } Removed DPs: #84 #101 #107 Number of SCCs: 1, DPs: 10 SCC { #4 #51 #57 #64 #72 #74 #79 #94 #102 #113 } POLO(Sum)... succeeded. U21 w: x1 + 1 isNatList w: x1 + 1 U11 w: x1 + 1 #cons w: 0 s w: x1 + 1 #isNat w: 0 U42 w: x1 + 1 isNatIList w: x1 + 1 zeros w: 1 #U52 w: 0 #U42 w: 0 #U62 w: 0 #mark w: x1 + 1 0 w: 1 #isNatList w: 0 #s w: 0 nil w: 3 U62 w: 1 mark w: x1 + 4 isNat w: x1 + 1 U52 w: x1 + 1 U61 w: 1 #U51 w: 0 #U11 w: 0 active w: x1 + 1 U31 w: x1 + 1 #U41 w: 0 cons w: x1 + x2 + 5 #active w: x1 #isNatIList w: 0 #U21 w: 0 tt w: 1 U51 w: x2 + 4 length w: 4 #length w: 0 U41 w: x2 + 4 #U31 w: 0 #U61 w: 0 USABLE RULES: { 40..43 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