/export/starexec/sandbox/solver/bin/starexec_run_Default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: a__U101(tt(),M,N) -> a__U102(a__isNatKind(M),M,N) 2: a__U102(tt(),M,N) -> a__U103(a__isNat(N),M,N) 3: a__U103(tt(),M,N) -> a__U104(a__isNatKind(N),M,N) 4: a__U104(tt(),M,N) -> a__plus(a__x(mark(N),mark(M)),mark(N)) 5: a__U11(tt(),V1,V2) -> a__U12(a__isNatKind(V1),V1,V2) 6: a__U12(tt(),V1,V2) -> a__U13(a__isNatKind(V2),V1,V2) 7: a__U13(tt(),V1,V2) -> a__U14(a__isNatKind(V2),V1,V2) 8: a__U14(tt(),V1,V2) -> a__U15(a__isNat(V1),V2) 9: a__U15(tt(),V2) -> a__U16(a__isNat(V2)) 10: a__U16(tt()) -> tt() 11: a__U21(tt(),V1) -> a__U22(a__isNatKind(V1),V1) 12: a__U22(tt(),V1) -> a__U23(a__isNat(V1)) 13: a__U23(tt()) -> tt() 14: a__U31(tt(),V1,V2) -> a__U32(a__isNatKind(V1),V1,V2) 15: a__U32(tt(),V1,V2) -> a__U33(a__isNatKind(V2),V1,V2) 16: a__U33(tt(),V1,V2) -> a__U34(a__isNatKind(V2),V1,V2) 17: a__U34(tt(),V1,V2) -> a__U35(a__isNat(V1),V2) 18: a__U35(tt(),V2) -> a__U36(a__isNat(V2)) 19: a__U36(tt()) -> tt() 20: a__U41(tt(),V2) -> a__U42(a__isNatKind(V2)) 21: a__U42(tt()) -> tt() 22: a__U51(tt()) -> tt() 23: a__U61(tt(),V2) -> a__U62(a__isNatKind(V2)) 24: a__U62(tt()) -> tt() 25: a__U71(tt(),N) -> a__U72(a__isNatKind(N),N) 26: a__U72(tt(),N) -> mark(N) 27: a__U81(tt(),M,N) -> a__U82(a__isNatKind(M),M,N) 28: a__U82(tt(),M,N) -> a__U83(a__isNat(N),M,N) 29: a__U83(tt(),M,N) -> a__U84(a__isNatKind(N),M,N) 30: a__U84(tt(),M,N) -> s(a__plus(mark(N),mark(M))) 31: a__U91(tt(),N) -> a__U92(a__isNatKind(N)) 32: a__U92(tt()) -> 0() 33: a__isNat(0()) -> tt() 34: a__isNat(plus(V1,V2)) -> a__U11(a__isNatKind(V1),V1,V2) 35: a__isNat(s(V1)) -> a__U21(a__isNatKind(V1),V1) 36: a__isNat(x(V1,V2)) -> a__U31(a__isNatKind(V1),V1,V2) 37: a__isNatKind(0()) -> tt() 38: a__isNatKind(plus(V1,V2)) -> a__U41(a__isNatKind(V1),V2) 39: a__isNatKind(s(V1)) -> a__U51(a__isNatKind(V1)) 40: a__isNatKind(x(V1,V2)) -> a__U61(a__isNatKind(V1),V2) 41: a__plus(N,0()) -> a__U71(a__isNat(N),N) 42: a__plus(N,s(M)) -> a__U81(a__isNat(M),M,N) 43: a__x(N,0()) -> a__U91(a__isNat(N),N) 44: a__x(N,s(M)) -> a__U101(a__isNat(M),M,N) 45: mark(U101(X1,X2,X3)) -> a__U101(mark(X1),X2,X3) 46: mark(U102(X1,X2,X3)) -> a__U102(mark(X1),X2,X3) 47: mark(isNatKind(X)) -> a__isNatKind(X) 48: mark(U103(X1,X2,X3)) -> a__U103(mark(X1),X2,X3) 49: mark(isNat(X)) -> a__isNat(X) 50: mark(U104(X1,X2,X3)) -> a__U104(mark(X1),X2,X3) 51: mark(plus(X1,X2)) -> a__plus(mark(X1),mark(X2)) 52: mark(x(X1,X2)) -> a__x(mark(X1),mark(X2)) 53: mark(U11(X1,X2,X3)) -> a__U11(mark(X1),X2,X3) 54: mark(U12(X1,X2,X3)) -> a__U12(mark(X1),X2,X3) 55: mark(U13(X1,X2,X3)) -> a__U13(mark(X1),X2,X3) 56: mark(U14(X1,X2,X3)) -> a__U14(mark(X1),X2,X3) 57: mark(U15(X1,X2)) -> a__U15(mark(X1),X2) 58: mark(U16(X)) -> a__U16(mark(X)) 59: mark(U21(X1,X2)) -> a__U21(mark(X1),X2) 60: mark(U22(X1,X2)) -> a__U22(mark(X1),X2) 61: mark(U23(X)) -> a__U23(mark(X)) 62: mark(U31(X1,X2,X3)) -> a__U31(mark(X1),X2,X3) 63: mark(U32(X1,X2,X3)) -> a__U32(mark(X1),X2,X3) 64: mark(U33(X1,X2,X3)) -> a__U33(mark(X1),X2,X3) 65: mark(U34(X1,X2,X3)) -> a__U34(mark(X1),X2,X3) 66: mark(U35(X1,X2)) -> a__U35(mark(X1),X2) 67: mark(U36(X)) -> a__U36(mark(X)) 68: mark(U41(X1,X2)) -> a__U41(mark(X1),X2) 69: mark(U42(X)) -> a__U42(mark(X)) 70: mark(U51(X)) -> a__U51(mark(X)) 71: mark(U61(X1,X2)) -> a__U61(mark(X1),X2) 72: mark(U62(X)) -> a__U62(mark(X)) 73: mark(U71(X1,X2)) -> a__U71(mark(X1),X2) 74: mark(U72(X1,X2)) -> a__U72(mark(X1),X2) 75: mark(U81(X1,X2,X3)) -> a__U81(mark(X1),X2,X3) 76: mark(U82(X1,X2,X3)) -> a__U82(mark(X1),X2,X3) 77: mark(U83(X1,X2,X3)) -> a__U83(mark(X1),X2,X3) 78: mark(U84(X1,X2,X3)) -> a__U84(mark(X1),X2,X3) 79: mark(U91(X1,X2)) -> a__U91(mark(X1),X2) 80: mark(U92(X)) -> a__U92(mark(X)) 81: mark(tt()) -> tt() 82: mark(s(X)) -> s(mark(X)) 83: mark(0()) -> 0() 84: a__U101(X1,X2,X3) -> U101(X1,X2,X3) 85: a__U102(X1,X2,X3) -> U102(X1,X2,X3) 86: a__isNatKind(X) -> isNatKind(X) 87: a__U103(X1,X2,X3) -> U103(X1,X2,X3) 88: a__isNat(X) -> isNat(X) 89: a__U104(X1,X2,X3) -> U104(X1,X2,X3) 90: a__plus(X1,X2) -> plus(X1,X2) 91: a__x(X1,X2) -> x(X1,X2) 92: a__U11(X1,X2,X3) -> U11(X1,X2,X3) 93: a__U12(X1,X2,X3) -> U12(X1,X2,X3) 94: a__U13(X1,X2,X3) -> U13(X1,X2,X3) 95: a__U14(X1,X2,X3) -> U14(X1,X2,X3) 96: a__U15(X1,X2) -> U15(X1,X2) 97: a__U16(X) -> U16(X) 98: a__U21(X1,X2) -> U21(X1,X2) 99: a__U22(X1,X2) -> U22(X1,X2) 100: a__U23(X) -> U23(X) 101: a__U31(X1,X2,X3) -> U31(X1,X2,X3) 102: a__U32(X1,X2,X3) -> U32(X1,X2,X3) 103: a__U33(X1,X2,X3) -> U33(X1,X2,X3) 104: a__U34(X1,X2,X3) -> U34(X1,X2,X3) 105: a__U35(X1,X2) -> U35(X1,X2) 106: a__U36(X) -> U36(X) 107: a__U41(X1,X2) -> U41(X1,X2) 108: a__U42(X) -> U42(X) 109: a__U51(X) -> U51(X) 110: a__U61(X1,X2) -> U61(X1,X2) 111: a__U62(X) -> U62(X) 112: a__U71(X1,X2) -> U71(X1,X2) 113: a__U72(X1,X2) -> U72(X1,X2) 114: a__U81(X1,X2,X3) -> U81(X1,X2,X3) 115: a__U82(X1,X2,X3) -> U82(X1,X2,X3) 116: a__U83(X1,X2,X3) -> U83(X1,X2,X3) 117: a__U84(X1,X2,X3) -> U84(X1,X2,X3) 118: a__U91(X1,X2) -> U91(X1,X2) 119: a__U92(X) -> U92(X) Number of strict rules: 119 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #a__U102(tt(),M,N) -> #a__U103(a__isNat(N),M,N) #2: #a__U102(tt(),M,N) -> #a__isNat(N) #3: #a__x(N,0()) -> #a__U91(a__isNat(N),N) #4: #a__x(N,0()) -> #a__isNat(N) #5: #a__U83(tt(),M,N) -> #a__U84(a__isNatKind(N),M,N) #6: #a__U83(tt(),M,N) -> #a__isNatKind(N) #7: #a__isNat(s(V1)) -> #a__U21(a__isNatKind(V1),V1) #8: #a__isNat(s(V1)) -> #a__isNatKind(V1) #9: #mark(U35(X1,X2)) -> #a__U35(mark(X1),X2) #10: #mark(U35(X1,X2)) -> #mark(X1) #11: #mark(U102(X1,X2,X3)) -> #a__U102(mark(X1),X2,X3) #12: #mark(U102(X1,X2,X3)) -> #mark(X1) #13: #a__plus(N,s(M)) -> #a__U81(a__isNat(M),M,N) #14: #a__plus(N,s(M)) -> #a__isNat(M) #15: #a__plus(N,0()) -> #a__U71(a__isNat(N),N) #16: #a__plus(N,0()) -> #a__isNat(N) #17: #mark(U71(X1,X2)) -> #a__U71(mark(X1),X2) #18: #mark(U71(X1,X2)) -> #mark(X1) #19: #mark(isNatKind(X)) -> #a__isNatKind(X) #20: #mark(U11(X1,X2,X3)) -> #a__U11(mark(X1),X2,X3) #21: #mark(U11(X1,X2,X3)) -> #mark(X1) #22: #mark(U61(X1,X2)) -> #a__U61(mark(X1),X2) #23: #mark(U61(X1,X2)) -> #mark(X1) #24: #mark(U103(X1,X2,X3)) -> #a__U103(mark(X1),X2,X3) #25: #mark(U103(X1,X2,X3)) -> #mark(X1) #26: #mark(U81(X1,X2,X3)) -> #a__U81(mark(X1),X2,X3) #27: #mark(U81(X1,X2,X3)) -> #mark(X1) #28: #mark(U72(X1,X2)) -> #a__U72(mark(X1),X2) #29: #mark(U72(X1,X2)) -> #mark(X1) #30: #mark(U16(X)) -> #a__U16(mark(X)) #31: #mark(U16(X)) -> #mark(X) #32: #mark(U23(X)) -> #a__U23(mark(X)) #33: #mark(U23(X)) -> #mark(X) #34: #a__isNatKind(plus(V1,V2)) -> #a__U41(a__isNatKind(V1),V2) #35: #a__isNatKind(plus(V1,V2)) -> #a__isNatKind(V1) #36: #a__U12(tt(),V1,V2) -> #a__U13(a__isNatKind(V2),V1,V2) #37: #a__U12(tt(),V1,V2) -> #a__isNatKind(V2) #38: #mark(U21(X1,X2)) -> #a__U21(mark(X1),X2) #39: #mark(U21(X1,X2)) -> #mark(X1) #40: #mark(U13(X1,X2,X3)) -> #a__U13(mark(X1),X2,X3) #41: #mark(U13(X1,X2,X3)) -> #mark(X1) #42: #mark(U36(X)) -> #a__U36(mark(X)) #43: #mark(U36(X)) -> #mark(X) #44: #a__isNatKind(x(V1,V2)) -> #a__U61(a__isNatKind(V1),V2) #45: #a__isNatKind(x(V1,V2)) -> #a__isNatKind(V1) #46: #mark(plus(X1,X2)) -> #a__plus(mark(X1),mark(X2)) #47: #mark(plus(X1,X2)) -> #mark(X1) #48: #mark(plus(X1,X2)) -> #mark(X2) #49: #a__U15(tt(),V2) -> #a__U16(a__isNat(V2)) #50: #a__U15(tt(),V2) -> #a__isNat(V2) #51: #a__U21(tt(),V1) -> #a__U22(a__isNatKind(V1),V1) #52: #a__U21(tt(),V1) -> #a__isNatKind(V1) #53: #mark(U15(X1,X2)) -> #a__U15(mark(X1),X2) #54: #mark(U15(X1,X2)) -> #mark(X1) #55: #mark(U82(X1,X2,X3)) -> #a__U82(mark(X1),X2,X3) #56: #mark(U82(X1,X2,X3)) -> #mark(X1) #57: #mark(U51(X)) -> #a__U51(mark(X)) #58: #mark(U51(X)) -> #mark(X) #59: #a__U61(tt(),V2) -> #a__U62(a__isNatKind(V2)) #60: #a__U61(tt(),V2) -> #a__isNatKind(V2) #61: #mark(U84(X1,X2,X3)) -> #a__U84(mark(X1),X2,X3) #62: #mark(U84(X1,X2,X3)) -> #mark(X1) #63: #mark(U101(X1,X2,X3)) -> #a__U101(mark(X1),X2,X3) #64: #mark(U101(X1,X2,X3)) -> #mark(X1) #65: #mark(U42(X)) -> #a__U42(mark(X)) #66: #mark(U42(X)) -> #mark(X) #67: #a__U22(tt(),V1) -> #a__U23(a__isNat(V1)) #68: #a__U22(tt(),V1) -> #a__isNat(V1) #69: #a__U91(tt(),N) -> #a__U92(a__isNatKind(N)) #70: #a__U91(tt(),N) -> #a__isNatKind(N) #71: #mark(U91(X1,X2)) -> #a__U91(mark(X1),X2) #72: #mark(U91(X1,X2)) -> #mark(X1) #73: #mark(U14(X1,X2,X3)) -> #a__U14(mark(X1),X2,X3) #74: #mark(U14(X1,X2,X3)) -> #mark(X1) #75: #mark(s(X)) -> #mark(X) #76: #a__U31(tt(),V1,V2) -> #a__U32(a__isNatKind(V1),V1,V2) #77: #a__U31(tt(),V1,V2) -> #a__isNatKind(V1) #78: #mark(U31(X1,X2,X3)) -> #a__U31(mark(X1),X2,X3) #79: #mark(U31(X1,X2,X3)) -> #mark(X1) #80: #a__U84(tt(),M,N) -> #a__plus(mark(N),mark(M)) #81: #a__U84(tt(),M,N) -> #mark(N) #82: #a__U84(tt(),M,N) -> #mark(M) #83: #mark(x(X1,X2)) -> #a__x(mark(X1),mark(X2)) #84: #mark(x(X1,X2)) -> #mark(X1) #85: #mark(x(X1,X2)) -> #mark(X2) #86: #mark(isNat(X)) -> #a__isNat(X) #87: #a__U71(tt(),N) -> #a__U72(a__isNatKind(N),N) #88: #a__U71(tt(),N) -> #a__isNatKind(N) #89: #a__U41(tt(),V2) -> #a__U42(a__isNatKind(V2)) #90: #a__U41(tt(),V2) -> #a__isNatKind(V2) #91: #a__U13(tt(),V1,V2) -> #a__U14(a__isNatKind(V2),V1,V2) #92: #a__U13(tt(),V1,V2) -> #a__isNatKind(V2) #93: #a__isNatKind(s(V1)) -> #a__U51(a__isNatKind(V1)) #94: #a__isNatKind(s(V1)) -> #a__isNatKind(V1) #95: #mark(U33(X1,X2,X3)) -> #a__U33(mark(X1),X2,X3) #96: #mark(U33(X1,X2,X3)) -> #mark(X1) #97: #mark(U62(X)) -> #a__U62(mark(X)) #98: #mark(U62(X)) -> #mark(X) #99: #a__U11(tt(),V1,V2) -> #a__U12(a__isNatKind(V1),V1,V2) #100: #a__U11(tt(),V1,V2) -> #a__isNatKind(V1) #101: #a__x(N,s(M)) -> #a__U101(a__isNat(M),M,N) #102: #a__x(N,s(M)) -> #a__isNat(M) #103: #mark(U34(X1,X2,X3)) -> #a__U34(mark(X1),X2,X3) #104: #mark(U34(X1,X2,X3)) -> #mark(X1) #105: #a__U82(tt(),M,N) -> #a__U83(a__isNat(N),M,N) #106: #a__U82(tt(),M,N) -> #a__isNat(N) #107: #a__isNat(plus(V1,V2)) -> #a__U11(a__isNatKind(V1),V1,V2) #108: #a__isNat(plus(V1,V2)) -> #a__isNatKind(V1) #109: #a__U81(tt(),M,N) -> #a__U82(a__isNatKind(M),M,N) #110: #a__U81(tt(),M,N) -> #a__isNatKind(M) #111: #mark(U22(X1,X2)) -> #a__U22(mark(X1),X2) #112: #mark(U22(X1,X2)) -> #mark(X1) #113: #a__U34(tt(),V1,V2) -> #a__U35(a__isNat(V1),V2) #114: #a__U34(tt(),V1,V2) -> #a__isNat(V1) #115: #mark(U32(X1,X2,X3)) -> #a__U32(mark(X1),X2,X3) #116: #mark(U32(X1,X2,X3)) -> #mark(X1) #117: #a__U72(tt(),N) -> #mark(N) #118: #mark(U41(X1,X2)) -> #a__U41(mark(X1),X2) #119: #mark(U41(X1,X2)) -> #mark(X1) #120: #a__isNat(x(V1,V2)) -> #a__U31(a__isNatKind(V1),V1,V2) #121: #a__isNat(x(V1,V2)) -> #a__isNatKind(V1) #122: #a__U33(tt(),V1,V2) -> #a__U34(a__isNatKind(V2),V1,V2) #123: #a__U33(tt(),V1,V2) -> #a__isNatKind(V2) #124: #a__U103(tt(),M,N) -> #a__U104(a__isNatKind(N),M,N) #125: #a__U103(tt(),M,N) -> #a__isNatKind(N) #126: #mark(U83(X1,X2,X3)) -> #a__U83(mark(X1),X2,X3) #127: #mark(U83(X1,X2,X3)) -> #mark(X1) #128: #a__U101(tt(),M,N) -> #a__U102(a__isNatKind(M),M,N) #129: #a__U101(tt(),M,N) -> #a__isNatKind(M) #130: #mark(U12(X1,X2,X3)) -> #a__U12(mark(X1),X2,X3) #131: #mark(U12(X1,X2,X3)) -> #mark(X1) #132: #a__U14(tt(),V1,V2) -> #a__U15(a__isNat(V1),V2) #133: #a__U14(tt(),V1,V2) -> #a__isNat(V1) #134: #a__U32(tt(),V1,V2) -> #a__U33(a__isNatKind(V2),V1,V2) #135: #a__U32(tt(),V1,V2) -> #a__isNatKind(V2) #136: #a__U104(tt(),M,N) -> #a__plus(a__x(mark(N),mark(M)),mark(N)) #137: #a__U104(tt(),M,N) -> #a__x(mark(N),mark(M)) #138: #a__U104(tt(),M,N) -> #mark(N) #139: #a__U104(tt(),M,N) -> #mark(M) #140: #a__U104(tt(),M,N) -> #mark(N) #141: #mark(U92(X)) -> #a__U92(mark(X)) #142: #mark(U92(X)) -> #mark(X) #143: #mark(U104(X1,X2,X3)) -> #a__U104(mark(X1),X2,X3) #144: #mark(U104(X1,X2,X3)) -> #mark(X1) #145: #a__U35(tt(),V2) -> #a__U36(a__isNat(V2)) #146: #a__U35(tt(),V2) -> #a__isNat(V2) Number of SCCs: 3, DPs: 92 SCC { #34 #35 #44 #45 #60 #90 #94 } POLO(Sum)... succeeded. a__U83 w: 0 #a__isNatKind w: x1 + 1 isNatKind w: 0 a__plus w: 0 U16 w: 0 U21 w: 0 a__U102 w: 0 #a__U82 w: 0 #a__U15 w: 0 #a__U72 w: 0 #a__U71 w: 0 U11 w: 0 #a__U92 w: 0 a__U104 w: 0 s w: x1 + 1 #a__U31 w: 0 #a__U33 w: 0 a__U33 w: 0 #a__U23 w: 0 U42 w: 0 U91 w: 0 #a__isNat w: 0 a__U82 w: 0 #a__U14 w: 0 U71 w: 0 a__U84 w: 0 a__U62 w: x1 U101 w: 0 #a__U13 w: 0 U103 w: 0 #a__U103 w: 0 U84 w: 0 #a__U51 w: 0 U23 w: 0 U35 w: 0 #a__x w: 0 a__U22 w: 0 U72 w: 0 #a__U11 w: 0 U34 w: 0 a__U31 w: 0 a__U51 w: x1 a__U81 w: 0 a__x w: 0 U12 w: 0 #a__U84 w: 0 #a__U62 w: 0 a__U16 w: 0 #a__U42 w: 0 a__U41 w: x1 + x2 x w: x1 + x2 + 2 #a__U12 w: 0 U104 w: 0 a__U14 w: 0 #a__U21 w: 0 #a__U81 w: 0 #a__U61 w: x1 + x2 a__U34 w: 0 #a__plus w: 0 U83 w: 0 #mark w: 0 0 w: 1 a__U21 w: 0 U36 w: 0 a__U32 w: 0 a__U91 w: 0 a__U36 w: 0 U62 w: 0 #a__U102 w: 0 mark w: 0 a__U72 w: 0 #a__U101 w: 0 a__U11 w: 0 #a__U36 w: 0 U32 w: 0 a__U42 w: x1 U33 w: 0 U14 w: 0 a__U12 w: 0 #a__U104 w: 0 isNat w: 0 a__U35 w: 0 plus w: x1 + x2 + 1 U15 w: 0 U61 w: 0 #a__U35 w: 0 #a__U22 w: 0 a__U13 w: 0 U31 w: 0 #a__U83 w: 0 a__U71 w: 0 U92 w: 0 a__U92 w: 0 a__U61 w: x1 + x2 U102 w: 0 U81 w: 0 #a__U41 w: x1 + x2 a__U15 w: 0 U82 w: 0 #a__U16 w: 0 tt w: 2 a__isNat w: 0 U13 w: 0 a__U23 w: 0 a__isNatKind w: x1 + 1 U22 w: 0 U51 w: 0 #a__U34 w: 0 a__U103 w: 0 U41 w: 0 #a__U32 w: 0 a__U101 w: 0 #a__U91 w: 0 USABLE RULES: { 20..24 37..40 86 107..111 } Removed DPs: #34 #35 #44 #45 #60 #90 #94 Number of SCCs: 2, DPs: 85 SCC { #7 #36 #50 #51 #68 #76 #91 #99 #107 #113 #114 #120 #122 #132..134 #146 } POLO(Sum)... succeeded. a__U83 w: 0 #a__isNatKind w: 1 isNatKind w: 0 a__plus w: 0 U16 w: 0 U21 w: 0 a__U102 w: 0 #a__U82 w: 0 #a__U15 w: x1 + x2 #a__U72 w: 0 #a__U71 w: 0 U11 w: 0 #a__U92 w: 0 a__U104 w: 0 s w: x1 + 3 #a__U31 w: x1 + x2 + x3 + 4 #a__U33 w: x1 + x2 + x3 + 2 a__U33 w: x1 + x2 + x3 #a__U23 w: 0 U42 w: 0 U91 w: 0 #a__isNat w: x1 a__U82 w: 0 #a__U14 w: x1 + x2 + x3 + 1 U71 w: 0 a__U84 w: 0 a__U62 w: x1 U101 w: 0 #a__U13 w: x1 + x2 + x3 + 2 U103 w: 0 #a__U103 w: 0 U84 w: 0 #a__U51 w: 0 U23 w: 0 U35 w: 0 #a__x w: 0 a__U22 w: x1 + x2 U72 w: 0 #a__U11 w: x1 + x2 + x3 + 4 U34 w: 0 a__U31 w: x2 + x3 + 1 a__U51 w: x1 a__U81 w: 0 a__x w: 0 U12 w: 0 #a__U84 w: 0 #a__U62 w: 0 a__U16 w: x1 #a__U42 w: 0 a__U41 w: x1 x w: x1 + x2 + 6 #a__U12 w: x1 + x2 + x3 + 3 U104 w: 0 a__U14 w: x1 + x2 + x3 #a__U21 w: x1 + x2 + 1 #a__U81 w: 0 #a__U61 w: x1 a__U34 w: x1 + x2 + x3 #a__plus w: 0 U83 w: 0 #mark w: 0 0 w: 1 a__U21 w: x1 + x2 U36 w: 0 a__U32 w: x1 + x2 + x3 a__U91 w: 0 a__U36 w: x1 U62 w: 0 #a__U102 w: 0 mark w: 0 a__U72 w: 0 #a__U101 w: 0 a__U11 w: x1 + x2 + x3 #a__U36 w: 0 U32 w: 0 a__U42 w: x1 U33 w: 0 U14 w: 0 a__U12 w: x1 + x2 + x3 #a__U104 w: 0 isNat w: 0 a__U35 w: x1 + x2 plus w: x1 + x2 + 6 U15 w: 0 U61 w: 0 #a__U35 w: x1 + x2 #a__U22 w: x1 + x2 a__U13 w: x1 + x2 + x3 U31 w: 0 #a__U83 w: 0 a__U71 w: 0 U92 w: 0 a__U92 w: 0 a__U61 w: x1 U102 w: 0 U81 w: 0 #a__U41 w: x1 a__U15 w: x1 + x2 U82 w: 0 #a__U16 w: 0 tt w: 1 a__isNat w: x1 + 1 U13 w: 0 a__U23 w: x1 a__isNatKind w: 1 U22 w: 0 U51 w: 0 #a__U34 w: x1 + x2 + x3 + 1 a__U103 w: 0 U41 w: 0 #a__U32 w: x1 + x2 + x3 + 3 a__U101 w: 0 #a__U91 w: 0 USABLE RULES: { 5..24 33..40 86 88 92..111 } Removed DPs: #7 #36 #50 #51 #68 #76 #91 #99 #107 #113 #114 #120 #122 #132..134 #146 Number of SCCs: 1, DPs: 68 SCC { #1 #5 #10..13 #15 #17 #18 #21 #23..29 #31 #33 #39 #41 #43 #46..48 #54..56 #58 #61..64 #66 #72 #74 #75 #79..85 #87 #96 #98 #101 #104 #105 #109 #112 #116 #117 #119 #124 #126..128 #131 #136..140 #142..144 } POLO(Sum)... POLO(max)... succeeded. a__U83 w: max(x1, x2 + 15, x3) #a__isNatKind w: 0 isNatKind w: x1 a__plus w: max(x1, x2 + 15) U16 w: x1 + 4 U21 w: max(x1, x2) a__U102 w: max(x1 + 17, x2 + 17, x3 + 15) #a__U82 w: max(x2, x3) #a__U15 w: 0 #a__U72 w: max(x2) #a__U71 w: max(x2) U11 w: max(x1, x2, x3 + 15) #a__U92 w: 0 a__U104 w: max(x1 + 14, x2 + 17, x3 + 15) s w: x1 #a__U31 w: 0 #a__U33 w: 0 a__U33 w: max(x1 + 2, x2 + 8, x3 + 9) #a__U23 w: 0 U42 w: x1 + 5 U91 w: max(x1 + 1, x2 + 10) #a__isNat w: 0 a__U82 w: max(x1 + 15, x2 + 15, x3) #a__U14 w: 0 U71 w: max(x1, x2) a__U84 w: max(x1, x2 + 15, x3) a__U62 w: x1 + 1 U101 w: max(x1 + 16, x2 + 17, x3 + 15) #a__U13 w: 0 U103 w: max(x1 + 9, x2 + 17, x3 + 15) #a__U103 w: max(x2 + 17, x3 + 15) U84 w: max(x1, x2 + 15, x3) #a__U51 w: 0 U23 w: x1 U35 w: max(x1 + 1, x2 + 6) #a__x w: max(x1 + 15, x2 + 17) a__U22 w: max(x1, x2) U72 w: max(x1, x2) #a__U11 w: 0 U34 w: max(x1 + 7, x2 + 8, x3 + 6) a__U31 w: max(x1 + 3, x2 + 10, x3 + 11) a__U51 w: x1 a__U81 w: max(x1 + 1, x2 + 15, x3) a__x w: max(x1 + 15, x2 + 17) U12 w: max(x1, x2, x3 + 15) #a__U84 w: max(x2, x3) #a__U62 w: 0 a__U16 w: x1 + 4 #a__U42 w: 0 a__U41 w: max(x1, x2 + 5) x w: max(x1 + 15, x2 + 17) #a__U12 w: 0 U104 w: max(x1 + 14, x2 + 17, x3 + 15) a__U14 w: max(x1 + 10, x2, x3 + 15) #a__U21 w: 0 #a__U81 w: max(x1, x2, x3) #a__U61 w: 0 a__U34 w: max(x1 + 7, x2 + 8, x3 + 6) #a__plus w: max(x1, x2) U83 w: max(x1, x2 + 15, x3) #mark w: x1 0 w: 4 a__U21 w: max(x1, x2) U36 w: x1 + 6 a__U32 w: max(x1 + 8, x2 + 10, x3 + 9) a__U91 w: max(x1 + 1, x2 + 10) a__U36 w: x1 + 6 U62 w: x1 + 1 #a__U102 w: max(x1 + 17, x2 + 17, x3 + 15) mark w: x1 a__U72 w: max(x1, x2) #a__U101 w: max(x1 + 16, x2 + 17, x3 + 15) a__U11 w: max(x1, x2, x3 + 15) #a__U36 w: 0 U32 w: max(x1 + 8, x2 + 10, x3 + 9) a__U42 w: x1 + 5 U33 w: max(x1 + 2, x2 + 8, x3 + 9) U14 w: max(x1 + 10, x2, x3 + 15) a__U12 w: max(x1, x2, x3 + 15) #a__U104 w: max(x1 + 14, x2 + 17, x3 + 15) isNat w: x1 a__U35 w: max(x1 + 1, x2 + 6) plus w: max(x1, x2 + 15) U15 w: max(x1, x2 + 15) U61 w: max(x1 + 2, x2 + 1) #a__U35 w: 0 #a__U22 w: 0 a__U13 w: max(x1 + 5, x2, x3 + 15) U31 w: max(x1 + 3, x2 + 10, x3 + 11) #a__U83 w: max(x2, x3) a__U71 w: max(x1, x2) U92 w: x1 + 10 a__U92 w: x1 + 10 a__U61 w: max(x1 + 2, x2 + 1) U102 w: max(x1 + 17, x2 + 17, x3 + 15) U81 w: max(x1 + 1, x2 + 15, x3) #a__U41 w: 0 a__U15 w: max(x1, x2 + 15) U82 w: max(x1 + 15, x2 + 15, x3) #a__U16 w: 0 tt w: 4 a__isNat w: x1 U13 w: max(x1 + 5, x2, x3 + 15) a__U23 w: x1 a__isNatKind w: x1 U22 w: max(x1, x2) U51 w: x1 #a__U34 w: 0 a__U103 w: max(x1 + 9, x2 + 17, x3 + 15) U41 w: max(x1, x2 + 5) #a__U32 w: 0 a__U101 w: max(x1 + 16, x2 + 17, x3 + 15) #a__U91 w: 0 USABLE RULES: { 1..119 } Removed DPs: #10 #12 #23 #25 #27 #31 #41 #43 #48 #56 #64 #66 #72 #74 #79 #84 #85 #96 #98 #104 #116 #138..140 #142 #144 Number of SCCs: 1, DPs: 42 SCC { #1 #5 #11 #13 #15 #17 #18 #21 #24 #26 #28 #29 #33 #39 #46 #47 #54 #55 #58 #61..63 #75 #80..83 #87 #101 #105 #109 #112 #117 #119 #124 #126..128 #131 #136 #137 #143 } POLO(Sum)... POLO(max)... succeeded. a__U83 w: max(x1, x2 + 3, x3) #a__isNatKind w: 0 isNatKind w: 0 a__plus w: max(x1, x2 + 3) U16 w: x1 U21 w: max(x1, x2) a__U102 w: max(x1 + 4, x3 + 4) #a__U82 w: max(x2, x3) #a__U15 w: 0 #a__U72 w: max(x2) #a__U71 w: max(x2) U11 w: max(x1 + 1, x2, x3 + 3) #a__U92 w: 0 a__U104 w: max(x1 + 3, x3 + 4) s w: x1 #a__U31 w: 0 #a__U33 w: 0 a__U33 w: 0 #a__U23 w: 0 U42 w: x1 U91 w: max(x1 + 1) #a__isNat w: 0 a__U82 w: max(x1 + 2, x2 + 3, x3) #a__U14 w: 0 U71 w: max(x1, x2) a__U84 w: max(x1 + 3, x2 + 3, x3) a__U62 w: 0 U101 w: max(x3 + 4) #a__U13 w: 0 U103 w: max(x1 + 2, x3 + 4) #a__U103 w: max(x1 + 1, x3 + 4) U84 w: max(x1 + 3, x2 + 3, x3) #a__U51 w: 0 U23 w: x1 U35 w: 0 #a__x w: max(x1 + 4) a__U22 w: max(x1, x2) U72 w: max(x1, x2) #a__U11 w: 0 U34 w: 0 a__U31 w: 0 a__U51 w: x1 a__U81 w: max(x1 + 2, x2 + 3, x3) a__x w: max(x1 + 4) U12 w: max(x1 + 3, x2, x3 + 2) #a__U84 w: max(x2, x3) #a__U62 w: 0 a__U16 w: x1 #a__U42 w: 0 a__U41 w: max(x1) x w: max(x1 + 4) #a__U12 w: 0 U104 w: max(x1 + 3, x3 + 4) a__U14 w: max(x2, x3 + 1) #a__U21 w: 0 #a__U81 w: max(x2, x3) #a__U61 w: 0 a__U34 w: 0 #a__plus w: max(x1, x2) U83 w: max(x1, x2 + 3, x3) #mark w: x1 0 w: 0 a__U21 w: max(x1, x2) U36 w: 0 a__U32 w: 0 a__U91 w: max(x1 + 1) a__U36 w: 0 U62 w: 0 #a__U102 w: max(x1 + 4, x3 + 4) mark w: x1 a__U72 w: max(x1, x2) #a__U101 w: max(x3 + 4) a__U11 w: max(x1 + 1, x2, x3 + 3) #a__U36 w: 0 U32 w: 0 a__U42 w: x1 U33 w: 0 U14 w: max(x2, x3 + 1) a__U12 w: max(x1 + 3, x2, x3 + 2) #a__U104 w: max(x1 + 1, x3 + 4) isNat w: x1 a__U35 w: 0 plus w: max(x1, x2 + 3) U15 w: max(x1, x2 + 1) U61 w: 0 #a__U35 w: 0 #a__U22 w: 0 a__U13 w: max(x1 + 3, x2, x3 + 1) U31 w: 0 #a__U83 w: max(x2, x3) a__U71 w: max(x1, x2) U92 w: 1 a__U92 w: 1 a__U61 w: 0 U102 w: max(x1 + 4, x3 + 4) U81 w: max(x1 + 2, x2 + 3, x3) #a__U41 w: 0 a__U15 w: max(x1, x2 + 1) U82 w: max(x1 + 2, x2 + 3, x3) #a__U16 w: 0 tt w: 0 a__isNat w: x1 U13 w: max(x1 + 3, x2, x3 + 1) a__U23 w: x1 a__isNatKind w: 0 U22 w: max(x1, x2) U51 w: x1 #a__U34 w: 0 a__U103 w: max(x1 + 2, x3 + 4) U41 w: max(x1) #a__U32 w: 0 a__U101 w: max(x3 + 4) #a__U91 w: 0 USABLE RULES: { 1..119 } Removed DPs: #21 #62 #131 Number of SCCs: 1, DPs: 39 SCC { #1 #5 #11 #13 #15 #17 #18 #24 #26 #28 #29 #33 #39 #46 #47 #54 #55 #58 #61 #63 #75 #80..83 #87 #101 #105 #109 #112 #117 #119 #124 #126..128 #136 #137 #143 } POLO(Sum)... POLO(max)... succeeded. a__U83 w: max(x1 + 1, x2 + 4, x3) #a__isNatKind w: 0 isNatKind w: 0 a__plus w: max(x1, x2 + 4) U16 w: 0 U21 w: max(x1 + 3) a__U102 w: max(x1 + 9, x2 + 9, x3 + 5) #a__U82 w: max(x2, x3) #a__U15 w: 0 #a__U72 w: max(x2) #a__U71 w: max(x1 + 1, x2) U11 w: max(x1 + 3) #a__U92 w: 0 a__U104 w: max(x1 + 4, x2 + 9, x3 + 5) s w: x1 #a__U31 w: 0 #a__U33 w: 0 a__U33 w: 0 #a__U23 w: 0 U42 w: 0 U91 w: max(x1 + 4) #a__isNat w: 0 a__U82 w: max(x1 + 1, x2 + 4, x3) #a__U14 w: 0 U71 w: max(x1 + 2, x2) a__U84 w: max(x1 + 1, x2 + 4, x3) a__U62 w: 0 U101 w: max(x1 + 6, x2 + 9, x3 + 5) #a__U13 w: 0 U103 w: max(x1 + 3, x2 + 9, x3 + 5) #a__U103 w: max(x2 + 9, x3 + 5) U84 w: max(x1 + 1, x2 + 4, x3) #a__U51 w: 0 U23 w: x1 U35 w: 0 #a__x w: max(x1 + 5, x2 + 9) a__U22 w: max(x1 + 3) U72 w: max(x1 + 1, x2) #a__U11 w: 0 U34 w: 0 a__U31 w: 0 a__U51 w: x1 a__U81 w: max(x1 + 1, x2 + 4, x3) a__x w: max(x1 + 5, x2 + 9) U12 w: max(x1 + 3) #a__U84 w: max(x2, x3) #a__U62 w: 0 a__U16 w: 0 #a__U42 w: 0 a__U41 w: max(x1) x w: max(x1 + 5, x2 + 9) #a__U12 w: 0 U104 w: max(x1 + 4, x2 + 9, x3 + 5) a__U14 w: max(x1 + 3) #a__U21 w: 0 #a__U81 w: max(x2, x3) #a__U61 w: 0 a__U34 w: 0 #a__plus w: max(x1, x2) U83 w: max(x1 + 1, x2 + 4, x3) #mark w: x1 0 w: 4 a__U21 w: max(x1 + 3) U36 w: 0 a__U32 w: 0 a__U91 w: max(x1 + 4) a__U36 w: 0 U62 w: 0 #a__U102 w: max(x2 + 9, x3 + 5) mark w: x1 a__U72 w: max(x1 + 1, x2) #a__U101 w: max(x2 + 9, x3 + 5) a__U11 w: max(x1 + 3) #a__U36 w: 0 U32 w: 0 a__U42 w: 0 U33 w: 0 U14 w: max(x1 + 3) a__U12 w: max(x1 + 3) #a__U104 w: max(x2 + 9, x3 + 5) isNat w: 3 a__U35 w: 0 plus w: max(x1, x2 + 4) U15 w: max(x1) U61 w: 0 #a__U35 w: 0 #a__U22 w: 0 a__U13 w: max(x1 + 3) U31 w: 0 #a__U83 w: max(x2, x3) a__U71 w: max(x1 + 2, x2) U92 w: 4 a__U92 w: 4 a__U61 w: 0 U102 w: max(x1 + 9, x2 + 9, x3 + 5) U81 w: max(x1 + 1, x2 + 4, x3) #a__U41 w: 0 a__U15 w: max(x1) U82 w: max(x1 + 1, x2 + 4, x3) #a__U16 w: 0 tt w: 0 a__isNat w: 3 U13 w: max(x1 + 3) a__U23 w: x1 a__isNatKind w: 0 U22 w: max(x1 + 3) U51 w: x1 #a__U34 w: 0 a__U103 w: max(x1 + 3, x2 + 9, x3 + 5) U41 w: max(x1) #a__U32 w: 0 a__U101 w: max(x1 + 6, x2 + 9, x3 + 5) #a__U91 w: 0 USABLE RULES: { 1..119 } Removed DPs: #18 #29 #39 #112 #127 Number of SCCs: 1, DPs: 34 SCC { #1 #5 #11 #13 #15 #17 #24 #26 #28 #33 #46 #47 #54 #55 #58 #61 #63 #75 #80..83 #87 #101 #105 #109 #117 #119 #124 #126 #128 #136 #137 #143 } POLO(Sum)... POLO(max)... succeeded. a__U83 w: max(x2 + 12, x3) #a__isNatKind w: 0 isNatKind w: x1 a__plus w: max(x1, x2 + 12) U16 w: 6 U21 w: max(x2 + 3) a__U102 w: max(x1 + 4, x2 + 4, x3 + 12) #a__U82 w: max(x1 + 9, x2 + 16, x3 + 8) #a__U15 w: 0 #a__U72 w: max(x1 + 1, x2 + 8) #a__U71 w: max(x2 + 8) U11 w: max(x2 + 3, x3 + 1) #a__U92 w: 0 a__U104 w: max(x1 + 6, x2 + 4, x3 + 12) s w: x1 #a__U31 w: 0 #a__U33 w: 0 a__U33 w: max(x3 + 6) #a__U23 w: 0 U42 w: 6 U91 w: max(x1 + 5) #a__isNat w: 0 a__U82 w: max(x1 + 6, x2 + 12, x3) #a__U14 w: 0 U71 w: max(x2) a__U84 w: max(x2 + 12, x3) a__U62 w: x1 U101 w: max(x1 + 1, x2 + 4, x3 + 12) #a__U13 w: 0 U103 w: max(x1 + 6, x2 + 4, x3 + 12) #a__U103 w: max(x2 + 12, x3 + 20) U84 w: max(x2 + 12, x3) #a__U51 w: 0 U23 w: x1 U35 w: max(x2 + 6) #a__x w: max(x1 + 20, x2 + 12) a__U22 w: max(x2 + 3) U72 w: max(x1, x2) #a__U11 w: 0 U34 w: max(x1 + 6, x3 + 6) a__U31 w: max(x3 + 6) a__U51 w: x1 a__U81 w: max(x1 + 9, x2 + 12, x3) a__x w: max(x1 + 12, x2 + 4) U12 w: max(x1 + 2, x2 + 3, x3 + 1) #a__U84 w: max(x2 + 16, x3 + 8) #a__U62 w: 0 a__U16 w: 6 #a__U42 w: 0 a__U41 w: max(x1, x2 + 6) x w: max(x1 + 12, x2 + 4) #a__U12 w: 0 U104 w: max(x1 + 6, x2 + 4, x3 + 12) a__U14 w: max(x2 + 3, x3 + 1) #a__U21 w: 0 #a__U81 w: max(x2 + 16, x3 + 8) #a__U61 w: 0 a__U34 w: max(x1 + 6, x3 + 6) #a__plus w: max(x1 + 8, x2 + 16) U83 w: max(x2 + 12, x3) #mark w: x1 + 8 0 w: 6 a__U21 w: max(x2 + 3) U36 w: 6 a__U32 w: max(x3 + 6) a__U91 w: max(x1 + 5) a__U36 w: 6 U62 w: x1 #a__U102 w: max(x2 + 12, x3 + 20) mark w: x1 a__U72 w: max(x1, x2) #a__U101 w: max(x1 + 7, x2 + 12, x3 + 20) a__U11 w: max(x2 + 3, x3 + 1) #a__U36 w: 0 U32 w: max(x3 + 6) a__U42 w: 6 U33 w: max(x3 + 6) U14 w: max(x2 + 3, x3 + 1) a__U12 w: max(x1 + 2, x2 + 3, x3 + 1) #a__U104 w: max(x1 + 13, x2 + 12, x3 + 20) isNat w: x1 + 3 a__U35 w: max(x2 + 6) plus w: max(x1, x2 + 12) U15 w: max(x1, x2 + 1) U61 w: max(x2) #a__U35 w: 0 #a__U22 w: 0 a__U13 w: max(x2 + 3, x3 + 1) U31 w: max(x3 + 6) #a__U83 w: max(x2 + 16, x3 + 8) a__U71 w: max(x2) U92 w: 6 a__U92 w: 6 a__U61 w: max(x2) U102 w: max(x1 + 4, x2 + 4, x3 + 12) U81 w: max(x1 + 9, x2 + 12, x3) #a__U41 w: 0 a__U15 w: max(x1, x2 + 1) U82 w: max(x1 + 6, x2 + 12, x3) #a__U16 w: 0 tt w: 6 a__isNat w: x1 + 3 U13 w: max(x2 + 3, x3 + 1) a__U23 w: x1 a__isNatKind w: x1 U22 w: max(x2 + 3) U51 w: x1 #a__U34 w: 0 a__U103 w: max(x1 + 6, x2 + 4, x3 + 12) U41 w: max(x1, x2 + 6) #a__U32 w: 0 a__U101 w: max(x1 + 1, x2 + 4, x3 + 12) #a__U91 w: 0 USABLE RULES: { 1..119 } Removed DPs: #82 Number of SCCs: 1, DPs: 33 SCC { #1 #5 #11 #13 #15 #17 #24 #26 #28 #33 #46 #47 #54 #55 #58 #61 #63 #75 #80 #81 #83 #87 #101 #105 #109 #117 #119 #124 #126 #128 #136 #137 #143 } POLO(Sum)... POLO(max)... QLPOS... succeeded. a__U83 s: [2,3,1] p: 4 #a__isNatKind s: [] p: 0 isNatKind s: [] p: 3 a__plus s: [2,1] p: 4 U16 s: 1 U21 s: [] p: 3 a__U102 s: [2,3,1] p: 5 #a__U82 s: 3 #a__U15 s: [1,2] p: 0 #a__U72 s: 2 #a__U71 s: 2 U11 s: [] p: 3 #a__U92 s: [] p: 0 a__U104 s: [2,3,1] p: 5 s s: [1] p: 0 #a__U31 s: [1,2] p: 0 #a__U33 s: [] p: 0 a__U33 s: [] p: 3 #a__U23 s: [] p: 0 U42 s: [] p: 3 U91 s: [1] p: 0 #a__isNat s: [] p: 0 a__U82 s: [2,3,1] p: 4 #a__U14 s: [] p: 0 U71 s: [2] p: 1 a__U84 s: [2,3,1] p: 4 a__U62 s: 1 U101 s: [2,3,1] p: 5 #a__U13 s: [1,3,2] p: 0 U103 s: [2,3,1] p: 5 #a__U103 s: [2,3] p: 5 U84 s: [2,3,1] p: 4 #a__U51 s: [] p: 0 U23 s: 1 U35 s: [] p: 3 #a__x s: [2,1] p: 5 a__U22 s: [] p: 3 U72 s: 2 #a__U11 s: [1,3,2] p: 0 U34 s: 1 a__U31 s: [] p: 3 a__U51 s: 1 a__U81 s: [2,3,1] p: 4 a__x s: [2,1] p: 5 U12 s: [] p: 3 #a__U84 s: 3 #a__U62 s: [] p: 0 a__U16 s: 1 #a__U42 s: [] p: 0 a__U41 s: 1 x s: [2,1] p: 5 #a__U12 s: [3,1,2] p: 0 U104 s: [2,3,1] p: 5 a__U14 s: 1 #a__U21 s: [2,1] p: 0 #a__U81 s: 3 #a__U61 s: [] p: 0 a__U34 s: 1 #a__plus s: 1 U83 s: [2,3,1] p: 4 #mark s: 1 0 s: [] p: 2 a__U21 s: [] p: 3 U36 s: 1 a__U32 s: [] p: 3 a__U91 s: [1] p: 0 a__U36 s: 1 U62 s: 1 #a__U102 s: [2,3] p: 5 mark s: 1 a__U72 s: 2 #a__U101 s: [2,3] p: 5 a__U11 s: [] p: 3 #a__U36 s: [] p: 0 U32 s: [] p: 3 a__U42 s: [] p: 3 U33 s: [] p: 3 U14 s: 1 a__U12 s: [] p: 3 #a__U104 s: [2,3] p: 5 isNat s: [] p: 3 a__U35 s: [] p: 3 plus s: [2,1] p: 4 U15 s: 1 U61 s: 1 #a__U35 s: [2] p: 0 #a__U22 s: [1,2] p: 0 a__U13 s: [] p: 3 U31 s: [] p: 3 #a__U83 s: 3 a__U71 s: [2] p: 1 U92 s: 1 a__U92 s: 1 a__U61 s: 1 U102 s: [2,3,1] p: 5 U81 s: [2,3,1] p: 4 #a__U41 s: [] p: 0 a__U15 s: 1 U82 s: [2,3,1] p: 4 #a__U16 s: [] p: 0 tt s: [] p: 3 a__isNat s: [] p: 3 U13 s: [] p: 3 a__U23 s: 1 a__isNatKind s: [] p: 3 U22 s: [] p: 3 U51 s: 1 #a__U34 s: [3] p: 0 a__U103 s: [2,3,1] p: 5 U41 s: 1 #a__U32 s: [2,1] p: 0 a__U101 s: [2,3,1] p: 5 #a__U91 s: [2] p: 0 USABLE RULES: { 1..119 } Removed DPs: #11 #17 #24 #26 #46 #47 #55 #61 #63 #75 #126 #143 Number of SCCs: 1, DPs: 21 SCC { #1 #5 #13 #15 #28 #33 #54 #58 #80 #81 #83 #87 #101 #105 #109 #117 #119 #124 #128 #136 #137 } POLO(Sum)... POLO(max)... QLPOS... succeeded. a__U83 s: [2,3,1] p: 6 #a__isNatKind s: [] p: 0 isNatKind s: [] p: 5 a__plus s: [2,1] p: 6 U16 s: 1 U21 s: [] p: 5 a__U102 s: [2,3,1] p: 7 #a__U82 s: [3,2] p: 6 #a__U15 s: [1,2] p: 0 #a__U72 s: [2,1] p: 2 #a__U71 s: [2] p: 6 U11 s: 1 #a__U92 s: [] p: 0 a__U104 s: [2,3,1] p: 7 s s: [1] p: 5 #a__U31 s: [1,2] p: 0 #a__U33 s: [] p: 0 a__U33 s: [] p: 5 #a__U23 s: [] p: 0 U42 s: [] p: 5 U91 s: 1 #a__isNat s: [] p: 0 a__U82 s: [2,3,1] p: 6 #a__U14 s: [] p: 0 U71 s: [1,2] p: 2 a__U84 s: [2,3,1] p: 6 a__U62 s: 1 U101 s: [2,3,1] p: 7 #a__U13 s: [1,3,2] p: 0 U103 s: [2,3,1] p: 7 #a__U103 s: [2,3,1] p: 7 U84 s: [2,3,1] p: 6 #a__U51 s: [] p: 0 U23 s: 1 U35 s: [] p: 5 #a__x s: [2,1] p: 7 a__U22 s: [] p: 5 U72 s: [1,2] p: 2 #a__U11 s: [1,3,2] p: 0 U34 s: [] p: 5 a__U31 s: 1 a__U51 s: 1 a__U81 s: [2,3,1] p: 6 a__x s: [2,1] p: 7 U12 s: 1 #a__U84 s: [3,2] p: 6 #a__U62 s: [] p: 0 a__U16 s: 1 #a__U42 s: [] p: 0 a__U41 s: 1 x s: [2,1] p: 7 #a__U12 s: [3,1,2] p: 0 U104 s: [2,3,1] p: 7 a__U14 s: [] p: 5 #a__U21 s: [2,1] p: 0 #a__U81 s: [3,2] p: 6 #a__U61 s: [] p: 0 a__U34 s: [] p: 5 #a__plus s: [1,2] p: 6 U83 s: [2,3,1] p: 6 #mark s: [1] p: 2 0 s: [] p: 3 a__U21 s: [] p: 5 U36 s: [] p: 5 a__U32 s: [] p: 5 a__U91 s: 1 a__U36 s: [] p: 5 U62 s: 1 #a__U102 s: [2,3,1] p: 7 mark s: 1 a__U72 s: [1,2] p: 2 #a__U101 s: [2,3,1] p: 7 a__U11 s: 1 #a__U36 s: [] p: 0 U32 s: [] p: 5 a__U42 s: [] p: 5 U33 s: [] p: 5 U14 s: [] p: 5 a__U12 s: 1 #a__U104 s: [2,3,1] p: 7 isNat s: [] p: 5 a__U35 s: [] p: 5 plus s: [2,1] p: 6 U15 s: 1 U61 s: 1 #a__U35 s: [2] p: 0 #a__U22 s: [1,2] p: 0 a__U13 s: [] p: 5 U31 s: 1 #a__U83 s: [3,2] p: 6 a__U71 s: [1,2] p: 2 U92 s: [] p: 3 a__U92 s: [] p: 3 a__U61 s: 1 U102 s: [2,3,1] p: 7 U81 s: [2,3,1] p: 6 #a__U41 s: [] p: 0 a__U15 s: 1 U82 s: [2,3,1] p: 6 #a__U16 s: [] p: 0 tt s: [] p: 5 a__isNat s: [] p: 5 U13 s: [] p: 5 a__U23 s: 1 a__isNatKind s: [] p: 5 U22 s: [] p: 5 U51 s: 1 #a__U34 s: [3] p: 0 a__U103 s: [2,3,1] p: 7 U41 s: 1 #a__U32 s: [2,1] p: 0 a__U101 s: [2,3,1] p: 7 #a__U91 s: [2] p: 0 USABLE RULES: { 1..119 } Removed DPs: #13 #15 #28 #81 #83 #87 #101 #117 #136 #137 Number of SCCs: 1, DPs: 4 SCC { #33 #54 #58 #119 } POLO(Sum)... succeeded. a__U83 w: x1 + 2 #a__isNatKind w: 1 isNatKind w: x1 + 4 a__plus w: 3 U16 w: 9 U21 w: 33 a__U102 w: x2 + x3 #a__U82 w: 0 #a__U15 w: 0 #a__U72 w: 0 #a__U71 w: 0 U11 w: x2 + 2 #a__U92 w: 0 a__U104 w: x2 + x3 + 2 s w: 23 #a__U31 w: 4 #a__U33 w: 2 a__U33 w: x3 + 9 #a__U23 w: 0 U42 w: 3 U91 w: x1 + 1 #a__isNat w: 0 a__U82 w: 9 #a__U14 w: 1 U71 w: 1 a__U84 w: x1 + 11 a__U62 w: x1 + 11 U101 w: x2 + x3 + 25 #a__U13 w: 2 U103 w: x3 + 2 #a__U103 w: 1 U84 w: 10 #a__U51 w: 0 U23 w: x1 + 1 U35 w: 7 #a__x w: 1 a__U22 w: 33 U72 w: 6 #a__U11 w: 4 U34 w: 1 a__U31 w: x1 + x2 + x3 + 7 a__U51 w: 27 a__U81 w: 8 a__x w: x1 + x2 U12 w: x2 + x3 + 2 #a__U84 w: 0 #a__U62 w: 0 a__U16 w: x1 + 10 #a__U42 w: 0 a__U41 w: 8 x w: x1 + x2 + 1 #a__U12 w: 3 U104 w: x3 + 3 a__U14 w: 16 #a__U21 w: 1 #a__U81 w: 0 #a__U61 w: 0 a__U34 w: x1 + 2 #a__plus w: 0 U83 w: 1 #mark w: x1 0 w: 2 a__U21 w: x2 + 32 U36 w: 16 a__U32 w: x3 + 8 a__U91 w: 0 a__U36 w: 15 U62 w: 10 #a__U102 w: 1 mark w: x1 + 6 a__U72 w: 5 #a__U101 w: 1 a__U11 w: 13 #a__U36 w: 0 U32 w: x1 + x2 + x3 + 1 a__U42 w: 10 U33 w: 1 U14 w: 9 a__U12 w: x3 + 14 #a__U104 w: 1 isNat w: x1 + 1 a__U35 w: 14 plus w: x1 + 4 U15 w: x1 + 18 U61 w: x2 + 3 #a__U35 w: 0 #a__U22 w: 0 a__U13 w: 15 U31 w: x1 + x3 + 8 #a__U83 w: 0 a__U71 w: x2 + 4 U92 w: x1 + 2 a__U92 w: 1 a__U61 w: x1 + x2 + 2 U102 w: x2 + x3 + 1 U81 w: 1 #a__U41 w: 0 a__U15 w: 17 U82 w: x2 + 2 #a__U16 w: 0 tt w: 11 a__isNat w: x1 + 8 U13 w: x1 + x3 + 16 a__U23 w: 8 a__isNatKind w: x1 + 3 U22 w: x2 + 34 U51 w: x1 + 28 #a__U34 w: 1 a__U103 w: x2 + x3 + 1 U41 w: x1 + x2 + 9 #a__U32 w: 3 a__U101 w: x2 + x3 + 24 #a__U91 w: 0 USABLE RULES: { } Removed DPs: #33 #54 #58 #119 Number of SCCs: 0, DPs: 0