0.96/0.84 MAYBE 0.96/0.84 Input TRS: 0.96/0.84 AC symbols: plus union mult 0.96/0.84 1: union(X,empty()) -> X 0.96/0.84 2: union(empty(),X) -> X 0.96/0.84 3: 0(z()) -> z() 0.96/0.84 4: U101(tt(),X,Y) -> 0(mult(X,Y)) 0.96/0.84 5: U11(tt(),V1) -> U12(isBin(V1)) 0.96/0.84 6: U111(tt(),X,Y) -> plus(0(mult(X,Y)),Y) 0.96/0.84 7: U12(tt()) -> tt() 0.96/0.84 8: U121(tt(),X) -> X 0.96/0.84 9: U131(tt(),X,Y) -> 0(plus(X,Y)) 0.96/0.84 10: U141(tt(),X,Y) -> 1(plus(X,Y)) 0.96/0.84 11: U151(tt(),X,Y) -> 0(plus(plus(X,Y),1(z()))) 0.96/0.84 12: U161(tt(),X) -> X 0.96/0.84 13: U171(tt(),A,B) -> mult(prod(A),prod(B)) 0.96/0.84 14: U181(tt(),X) -> X 0.96/0.84 15: U191(tt(),A,B) -> plus(sum(A),sum(B)) 0.96/0.84 16: U21(tt(),V1,V2) -> U22(isBag(V1),V2) 0.96/0.84 17: U22(tt(),V2) -> U23(isBag(V2)) 0.96/0.84 18: U23(tt()) -> tt() 0.96/0.84 19: U31(tt(),V1) -> U32(isBin(V1)) 0.96/0.84 20: U32(tt()) -> tt() 0.96/0.84 21: U41(tt(),V1) -> U42(isBin(V1)) 0.96/0.84 22: U42(tt()) -> tt() 0.96/0.84 23: U51(tt(),V1,V2) -> U52(isBin(V1),V2) 0.96/0.84 24: U52(tt(),V2) -> U53(isBin(V2)) 0.96/0.84 25: U53(tt()) -> tt() 0.96/0.84 26: U61(tt(),V1,V2) -> U62(isBin(V1),V2) 0.96/0.84 27: U62(tt(),V2) -> U63(isBin(V2)) 0.96/0.84 28: U63(tt()) -> tt() 0.96/0.84 29: U71(tt(),V1) -> U72(isBag(V1)) 0.96/0.84 30: U72(tt()) -> tt() 0.96/0.84 31: U81(tt(),V1) -> U82(isBag(V1)) 0.96/0.84 32: U82(tt()) -> tt() 0.96/0.84 33: U91(tt()) -> z() 0.96/0.84 34: and(tt(),X) -> X 0.96/0.84 35: isBag(empty()) -> tt() 0.96/0.84 36: isBag(singl(V1)) -> U11(isBinKind(V1),V1) 0.96/0.84 37: isBag(union(V1,V2)) -> U21(and(isBagKind(V1),isBagKind(V2)),V1,V2) 0.96/0.84 38: isBagKind(empty()) -> tt() 0.96/0.84 39: isBagKind(singl(V1)) -> isBinKind(V1) 0.96/0.84 40: isBagKind(union(V1,V2)) -> and(isBagKind(V1),isBagKind(V2)) 0.96/0.84 41: isBin(z()) -> tt() 0.96/0.84 42: isBin(0(V1)) -> U31(isBinKind(V1),V1) 0.96/0.84 43: isBin(1(V1)) -> U41(isBinKind(V1),V1) 0.96/0.84 44: isBin(mult(V1,V2)) -> U51(and(isBinKind(V1),isBinKind(V2)),V1,V2) 0.96/0.84 45: isBin(plus(V1,V2)) -> U61(and(isBinKind(V1),isBinKind(V2)),V1,V2) 0.96/0.84 46: isBin(prod(V1)) -> U71(isBagKind(V1),V1) 0.96/0.84 47: isBin(sum(V1)) -> U81(isBagKind(V1),V1) 0.96/0.84 48: isBinKind(z()) -> tt() 0.96/0.84 49: isBinKind(0(V1)) -> isBinKind(V1) 0.96/0.84 50: isBinKind(1(V1)) -> isBinKind(V1) 0.96/0.84 51: isBinKind(mult(V1,V2)) -> and(isBinKind(V1),isBinKind(V2)) 0.96/0.84 52: isBinKind(plus(V1,V2)) -> and(isBinKind(V1),isBinKind(V2)) 0.96/0.84 53: isBinKind(prod(V1)) -> isBagKind(V1) 0.96/0.84 54: isBinKind(sum(V1)) -> isBagKind(V1) 0.96/0.84 55: mult(z(),X) -> U91(and(isBin(X),isBinKind(X))) 0.96/0.84 56: mult(0(X),Y) -> U101(and(and(isBin(X),isBinKind(X)),and(isBin(Y),isBinKind(Y))),X,Y) 0.96/0.84 57: mult(1(X),Y) -> U111(and(and(isBin(X),isBinKind(X)),and(isBin(Y),isBinKind(Y))),X,Y) 0.96/0.84 58: plus(z(),X) -> U121(and(isBin(X),isBinKind(X)),X) 0.96/0.84 59: plus(0(X),0(Y)) -> U131(and(and(isBin(X),isBinKind(X)),and(isBin(Y),isBinKind(Y))),X,Y) 0.96/0.84 60: plus(0(X),1(Y)) -> U141(and(and(isBin(X),isBinKind(X)),and(isBin(Y),isBinKind(Y))),X,Y) 0.96/0.84 61: plus(1(X),1(Y)) -> U151(and(and(isBin(X),isBinKind(X)),and(isBin(Y),isBinKind(Y))),X,Y) 0.96/0.84 62: prod(empty()) -> 1(z()) 0.96/0.84 63: prod(singl(X)) -> U161(and(isBin(X),isBinKind(X)),X) 0.96/0.84 64: prod(union(A,B)) -> U171(and(and(isBag(A),isBagKind(A)),and(isBag(B),isBagKind(B))),A,B) 0.96/0.84 65: sum(empty()) -> 0(z()) 0.96/0.84 66: sum(singl(X)) -> U181(and(isBin(X),isBinKind(X)),X) 0.96/0.84 67: sum(union(A,B)) -> U191(and(and(isBag(A),isBagKind(A)),and(isBag(B),isBagKind(B))),A,B) 0.96/0.84 Number of strict rules: 67 0.96/0.84 Direct POLO(bPol) ... failed. 0.96/0.84 Uncurrying ... failed. 0.96/0.84 Dependency Pairs: 0.96/0.84 #1: #isBin(1(V1)) -> #U41(isBinKind(V1),V1) 0.96/0.84 #2: #isBin(1(V1)) -> #isBinKind(V1) 0.96/0.84 #3: #U71(tt(),V1) -> #U72(isBag(V1)) 0.96/0.84 #4: #U71(tt(),V1) -> #isBag(V1) 0.96/0.84 #5: #sum(singl(X)) -> #U181(and(isBin(X),isBinKind(X)),X) 0.96/0.84 #6: #sum(singl(X)) -> #and(isBin(X),isBinKind(X)) 0.96/0.84 #7: #sum(singl(X)) -> #isBin(X) 0.96/0.84 #8: #sum(singl(X)) -> #isBinKind(X) 0.96/0.84 #9: #isBin(prod(V1)) -> #U71(isBagKind(V1),V1) 0.96/0.84 #10: #isBin(prod(V1)) -> #isBagKind(V1) 0.96/0.84 #11: #isBin(0(V1)) -> #U31(isBinKind(V1),V1) 0.96/0.84 #12: #isBin(0(V1)) -> #isBinKind(V1) 0.96/0.84 #13: #isBag(union(V1,V2)) -> #U21(and(isBagKind(V1),isBagKind(V2)),V1,V2) 0.96/0.84 #14: #isBag(union(V1,V2)) -> #and(isBagKind(V1),isBagKind(V2)) 0.96/0.84 #15: #isBag(union(V1,V2)) -> #isBagKind(V1) 0.96/0.84 #16: #isBag(union(V1,V2)) -> #isBagKind(V2) 0.96/0.84 #17: #isBin(sum(V1)) -> #U81(isBagKind(V1),V1) 0.96/0.84 #18: #isBin(sum(V1)) -> #isBagKind(V1) 0.96/0.84 #19: #isBinKind(prod(V1)) -> #isBagKind(V1) 0.96/0.84 #20: #plus(z(),X) -> #U121(and(isBin(X),isBinKind(X)),X) 0.96/0.84 #21: #plus(z(),X) -> #and(isBin(X),isBinKind(X)) 0.96/0.84 #22: #plus(z(),X) -> #isBin(X) 0.96/0.84 #23: #plus(z(),X) -> #isBinKind(X) 0.96/0.84 #24: #plus(1(X),1(Y)) -> #U151(and(and(isBin(X),isBinKind(X)),and(isBin(Y),isBinKind(Y))),X,Y) 0.96/0.84 #25: #plus(1(X),1(Y)) -> #and(and(isBin(X),isBinKind(X)),and(isBin(Y),isBinKind(Y))) 0.96/0.84 #26: #plus(1(X),1(Y)) -> #and(isBin(X),isBinKind(X)) 0.96/0.84 #27: #plus(1(X),1(Y)) -> #isBin(X) 0.96/0.84 #28: #plus(1(X),1(Y)) -> #isBinKind(X) 0.96/0.84 #29: #plus(1(X),1(Y)) -> #and(isBin(Y),isBinKind(Y)) 0.96/0.84 #30: #plus(1(X),1(Y)) -> #isBin(Y) 0.96/0.84 #31: #plus(1(X),1(Y)) -> #isBinKind(Y) 0.96/0.84 #32: #U111(tt(),X,Y) -> #plus(0(mult(X,Y)),Y) 0.96/0.84 #33: #U111(tt(),X,Y) -> #0(mult(X,Y)) 0.96/0.84 #34: #U111(tt(),X,Y) -> #mult(X,Y) 0.96/0.84 #35: #plus(0(X),0(Y)) -> #U131(and(and(isBin(X),isBinKind(X)),and(isBin(Y),isBinKind(Y))),X,Y) 0.96/0.84 #36: #plus(0(X),0(Y)) -> #and(and(isBin(X),isBinKind(X)),and(isBin(Y),isBinKind(Y))) 0.96/0.84 #37: #plus(0(X),0(Y)) -> #and(isBin(X),isBinKind(X)) 0.96/0.84 #38: #plus(0(X),0(Y)) -> #isBin(X) 0.96/0.84 #39: #plus(0(X),0(Y)) -> #isBinKind(X) 0.96/0.84 #40: #plus(0(X),0(Y)) -> #and(isBin(Y),isBinKind(Y)) 0.96/0.84 #41: #plus(0(X),0(Y)) -> #isBin(Y) 0.96/0.84 #42: #plus(0(X),0(Y)) -> #isBinKind(Y) 0.96/0.84 #43: #mult(z(),X) -> #U91(and(isBin(X),isBinKind(X))) 0.96/0.84 #44: #mult(z(),X) -> #and(isBin(X),isBinKind(X)) 0.96/0.84 #45: #mult(z(),X) -> #isBin(X) 0.96/0.84 #46: #mult(z(),X) -> #isBinKind(X) 0.96/0.84 #47: #sum(union(A,B)) -> #U191(and(and(isBag(A),isBagKind(A)),and(isBag(B),isBagKind(B))),A,B) 0.96/0.84 #48: #sum(union(A,B)) -> #and(and(isBag(A),isBagKind(A)),and(isBag(B),isBagKind(B))) 0.96/0.84 #49: #sum(union(A,B)) -> #and(isBag(A),isBagKind(A)) 0.96/0.84 #50: #sum(union(A,B)) -> #isBag(A) 0.96/0.84 #51: #sum(union(A,B)) -> #isBagKind(A) 0.96/0.84 #52: #sum(union(A,B)) -> #and(isBag(B),isBagKind(B)) 0.96/0.84 #53: #sum(union(A,B)) -> #isBag(B) 0.96/0.84 #54: #sum(union(A,B)) -> #isBagKind(B) 0.96/0.84 #55: #isBagKind(union(V1,V2)) -> #and(isBagKind(V1),isBagKind(V2)) 0.96/0.84 #56: #isBagKind(union(V1,V2)) -> #isBagKind(V1) 0.96/0.84 #57: #isBagKind(union(V1,V2)) -> #isBagKind(V2) 0.96/0.84 #58: #isBinKind(mult(V1,V2)) -> #and(isBinKind(V1),isBinKind(V2)) 0.96/0.84 #59: #isBinKind(mult(V1,V2)) -> #isBinKind(V1) 0.96/0.84 #60: #isBinKind(mult(V1,V2)) -> #isBinKind(V2) 0.96/0.84 #61: #U171(tt(),A,B) -> #mult(prod(A),prod(B)) 0.96/0.84 #62: #U171(tt(),A,B) -> #prod(A) 0.96/0.84 #63: #U171(tt(),A,B) -> #prod(B) 0.96/0.84 #64: #U131(tt(),X,Y) -> #0(plus(X,Y)) 0.96/0.84 #65: #U131(tt(),X,Y) -> #plus(X,Y) 0.96/0.84 #66: #U151(tt(),X,Y) -> #0(plus(plus(X,Y),1(z()))) 0.96/0.84 #67: #U151(tt(),X,Y) -> #plus(plus(X,Y),1(z())) 0.96/0.84 #68: #U151(tt(),X,Y) -> #plus(X,Y) 0.96/0.84 #69: #mult(1(X),Y) -> #U111(and(and(isBin(X),isBinKind(X)),and(isBin(Y),isBinKind(Y))),X,Y) 0.96/0.84 #70: #mult(1(X),Y) -> #and(and(isBin(X),isBinKind(X)),and(isBin(Y),isBinKind(Y))) 0.96/0.84 #71: #mult(1(X),Y) -> #and(isBin(X),isBinKind(X)) 0.96/0.84 #72: #mult(1(X),Y) -> #isBin(X) 0.96/0.84 #73: #mult(1(X),Y) -> #isBinKind(X) 0.96/0.84 #74: #mult(1(X),Y) -> #and(isBin(Y),isBinKind(Y)) 0.96/0.84 #75: #mult(1(X),Y) -> #isBin(Y) 0.96/0.84 #76: #mult(1(X),Y) -> #isBinKind(Y) 0.96/0.84 #77: #U52(tt(),V2) -> #U53(isBin(V2)) 0.96/0.84 #78: #U52(tt(),V2) -> #isBin(V2) 0.96/0.84 #79: #mult(x,mult(y,z)) ->= #mult(mult(x,y),z) 0.96/0.84 #80: #mult(x,mult(y,z)) ->= #mult(x,y) 0.96/0.84 #81: #U51(tt(),V1,V2) -> #U52(isBin(V1),V2) 0.96/0.84 #82: #U51(tt(),V1,V2) -> #isBin(V1) 0.96/0.84 #83: #isBin(plus(V1,V2)) -> #U61(and(isBinKind(V1),isBinKind(V2)),V1,V2) 0.96/0.84 #84: #isBin(plus(V1,V2)) -> #and(isBinKind(V1),isBinKind(V2)) 0.96/0.84 #85: #isBin(plus(V1,V2)) -> #isBinKind(V1) 0.96/0.84 #86: #isBin(plus(V1,V2)) -> #isBinKind(V2) 0.96/0.84 #87: #union(x,union(y,z)) ->= #union(union(x,y),z) 0.96/0.84 #88: #union(x,union(y,z)) ->= #union(x,y) 0.96/0.84 #89: #U81(tt(),V1) -> #U82(isBag(V1)) 0.96/0.84 #90: #U81(tt(),V1) -> #isBag(V1) 0.96/0.84 #91: #mult(0(X),Y) -> #U101(and(and(isBin(X),isBinKind(X)),and(isBin(Y),isBinKind(Y))),X,Y) 0.96/0.84 #92: #mult(0(X),Y) -> #and(and(isBin(X),isBinKind(X)),and(isBin(Y),isBinKind(Y))) 0.96/0.84 #93: #mult(0(X),Y) -> #and(isBin(X),isBinKind(X)) 0.96/0.84 #94: #mult(0(X),Y) -> #isBin(X) 0.96/0.84 #95: #mult(0(X),Y) -> #isBinKind(X) 0.96/0.84 #96: #mult(0(X),Y) -> #and(isBin(Y),isBinKind(Y)) 0.96/0.84 #97: #mult(0(X),Y) -> #isBin(Y) 0.96/0.84 #98: #mult(0(X),Y) -> #isBinKind(Y) 0.96/0.84 #99: #isBinKind(plus(V1,V2)) -> #and(isBinKind(V1),isBinKind(V2)) 0.96/0.84 #100: #isBinKind(plus(V1,V2)) -> #isBinKind(V1) 0.96/0.84 #101: #isBinKind(plus(V1,V2)) -> #isBinKind(V2) 0.96/0.84 #102: #isBinKind(0(V1)) -> #isBinKind(V1) 0.96/0.84 #103: #isBagKind(singl(V1)) -> #isBinKind(V1) 0.96/0.84 #104: #U141(tt(),X,Y) -> #plus(X,Y) 0.96/0.84 #105: #prod(union(A,B)) -> #U171(and(and(isBag(A),isBagKind(A)),and(isBag(B),isBagKind(B))),A,B) 0.96/0.84 #106: #prod(union(A,B)) -> #and(and(isBag(A),isBagKind(A)),and(isBag(B),isBagKind(B))) 0.96/0.84 #107: #prod(union(A,B)) -> #and(isBag(A),isBagKind(A)) 0.96/0.84 #108: #prod(union(A,B)) -> #isBag(A) 0.96/0.84 #109: #prod(union(A,B)) -> #isBagKind(A) 0.96/0.84 #110: #prod(union(A,B)) -> #and(isBag(B),isBagKind(B)) 0.96/0.84 #111: #prod(union(A,B)) -> #isBag(B) 0.96/0.84 #112: #prod(union(A,B)) -> #isBagKind(B) 0.96/0.84 #113: #U11(tt(),V1) -> #U12(isBin(V1)) 0.96/0.84 #114: #U11(tt(),V1) -> #isBin(V1) 0.96/0.84 #115: #isBin(mult(V1,V2)) -> #U51(and(isBinKind(V1),isBinKind(V2)),V1,V2) 0.96/0.84 #116: #isBin(mult(V1,V2)) -> #and(isBinKind(V1),isBinKind(V2)) 0.96/0.84 #117: #isBin(mult(V1,V2)) -> #isBinKind(V1) 0.96/0.84 #118: #isBin(mult(V1,V2)) -> #isBinKind(V2) 0.96/0.84 #119: #sum(empty()) -> #0(z()) 0.96/0.84 #120: #U62(tt(),V2) -> #U63(isBin(V2)) 0.96/0.84 #121: #U62(tt(),V2) -> #isBin(V2) 0.96/0.84 #122: #plus(0(X),1(Y)) -> #U141(and(and(isBin(X),isBinKind(X)),and(isBin(Y),isBinKind(Y))),X,Y) 0.96/0.84 #123: #plus(0(X),1(Y)) -> #and(and(isBin(X),isBinKind(X)),and(isBin(Y),isBinKind(Y))) 0.96/0.84 #124: #plus(0(X),1(Y)) -> #and(isBin(X),isBinKind(X)) 0.96/0.84 #125: #plus(0(X),1(Y)) -> #isBin(X) 0.96/0.84 #126: #plus(0(X),1(Y)) -> #isBinKind(X) 0.96/0.84 #127: #plus(0(X),1(Y)) -> #and(isBin(Y),isBinKind(Y)) 0.96/0.84 #128: #plus(0(X),1(Y)) -> #isBin(Y) 0.96/0.84 #129: #plus(0(X),1(Y)) -> #isBinKind(Y) 0.96/0.84 #130: #U22(tt(),V2) -> #U23(isBag(V2)) 0.96/0.84 #131: #U22(tt(),V2) -> #isBag(V2) 0.96/0.84 #132: #U31(tt(),V1) -> #U32(isBin(V1)) 0.96/0.84 #133: #U31(tt(),V1) -> #isBin(V1) 0.96/0.84 #134: #prod(singl(X)) -> #U161(and(isBin(X),isBinKind(X)),X) 0.96/0.84 #135: #prod(singl(X)) -> #and(isBin(X),isBinKind(X)) 0.96/0.84 #136: #prod(singl(X)) -> #isBin(X) 0.96/0.84 #137: #prod(singl(X)) -> #isBinKind(X) 0.96/0.84 #138: #U61(tt(),V1,V2) -> #U62(isBin(V1),V2) 0.96/0.84 #139: #U61(tt(),V1,V2) -> #isBin(V1) 0.96/0.84 #140: #plus(x,plus(y,z)) ->= #plus(plus(x,y),z) 0.96/0.84 #141: #plus(x,plus(y,z)) ->= #plus(x,y) 0.96/0.84 #142: #isBag(singl(V1)) -> #U11(isBinKind(V1),V1) 0.96/0.84 #143: #isBag(singl(V1)) -> #isBinKind(V1) 0.96/0.84 #144: #U41(tt(),V1) -> #U42(isBin(V1)) 0.96/0.84 #145: #U41(tt(),V1) -> #isBin(V1) 0.96/0.84 #146: #U21(tt(),V1,V2) -> #U22(isBag(V1),V2) 0.96/0.84 #147: #U21(tt(),V1,V2) -> #isBag(V1) 0.96/0.84 #148: #isBinKind(sum(V1)) -> #isBagKind(V1) 0.96/0.84 #149: #U191(tt(),A,B) -> #plus(sum(A),sum(B)) 0.96/0.84 #150: #U191(tt(),A,B) -> #sum(A) 0.96/0.84 #151: #U191(tt(),A,B) -> #sum(B) 0.96/0.84 #152: #U101(tt(),X,Y) -> #0(mult(X,Y)) 0.96/0.84 #153: #U101(tt(),X,Y) -> #mult(X,Y) 0.96/0.84 #154: #isBinKind(1(V1)) -> #isBinKind(V1) 0.96/0.84 Number of SCCs: 7, DPs: 56 0.96/0.84 SCC { #87 #88 } 0.96/0.84 only weak rules. 0.96/0.84 Number of SCCs: 6, DPs: 54 0.96/0.84 SCC { #62 #63 #105 } 0.96/0.84 POLO(Sum)... succeeded. 0.96/0.84 #0 w: 0 0.96/0.84 #U72 w: 0 0.96/0.84 #U32 w: 0 0.96/0.84 #isBag w: 0 0.96/0.84 U21 w: 7 0.96/0.84 1 w: x1 + 1 0.96/0.84 prod w: x1 + 4 0.96/0.84 U161 w: 0 0.96/0.84 U11 w: x1 + x2 + 2 0.96/0.84 z w: 1 0.96/0.84 #U181 w: 0 0.96/0.84 #prod w: x1 0.96/0.84 U42 w: 0 0.96/0.84 U91 w: 0 0.96/0.84 #U101 w: 0 0.96/0.84 #U82 w: 0 0.96/0.84 U71 w: x1 + x2 0.96/0.84 #isBagKind w: 0 0.96/0.84 #U81 w: 0 0.96/0.84 and w: x1 + x2 + 1 0.96/0.84 U131 w: 0 0.96/0.84 #plus w: 0 0.96/0.84 U101 w: 0 0.96/0.84 U111 w: 0 0.96/0.84 #U23 w: 0 0.96/0.84 #U53 w: 0 0.96/0.84 #U121 w: 0 0.96/0.84 U23 w: 6 0.96/0.84 U63 w: 1 0.96/0.84 #U131 w: 0 0.96/0.84 U72 w: x1 0.96/0.84 #U52 w: 0 0.96/0.84 U12 w: 6 0.96/0.84 sum w: 2 0.96/0.84 mult w: 1 0.96/0.84 isBagKind w: x1 + 4 0.96/0.84 isBinKind w: x1 + 1 0.96/0.84 #U42 w: 0 0.96/0.84 isBin w: x1 + 4 0.96/0.84 #U141 w: 0 0.96/0.84 #U12 w: 0 0.96/0.84 U141 w: 0 0.96/0.84 #U171 w: x2 + x3 + 1 0.96/0.84 #U62 w: 0 0.96/0.84 #isBinKind w: 0 0.96/0.84 0 w: x1 + 1 0.96/0.84 U191 w: 0 0.96/0.84 #isBin w: 0 0.96/0.84 U171 w: 0 0.96/0.84 union w: x1 + x2 + 5 0.96/0.84 U62 w: 0 0.96/0.84 #U63 w: 0 0.96/0.84 U151 w: 0 0.96/0.84 #U111 w: 0 0.96/0.84 U32 w: x1 0.96/0.84 singl w: x1 + 1 0.96/0.84 U52 w: x1 0.96/0.84 plus w: 1 0.96/0.84 U61 w: x1 + x2 + 3 0.96/0.84 #U51 w: 0 0.96/0.84 #U11 w: 0 0.96/0.84 U31 w: x1 + x2 + 5 0.96/0.84 #U41 w: 0 0.96/0.84 #U191 w: 0 0.96/0.84 empty w: 1 0.96/0.84 #U21 w: 0 0.96/0.84 U81 w: 6 0.96/0.84 U82 w: 6 0.96/0.84 #U22 w: 0 0.96/0.84 tt w: 6 0.96/0.84 #U71 w: 0 0.96/0.84 #U151 w: 0 0.96/0.84 isBag w: x1 + 1 0.96/0.84 U22 w: x1 + x2 + 7 0.96/0.84 U51 w: x1 + x2 + 3 0.96/0.84 #U161 w: 0 0.96/0.84 #sum w: 0 0.96/0.84 U53 w: 0 0.96/0.84 U41 w: x1 + x2 0.96/0.84 #U31 w: 0 0.96/0.84 #and w: 0 0.96/0.84 #union w: 0 0.96/0.84 #U91 w: 0 0.96/0.84 #mult w: 0 0.96/0.84 U121 w: 0 0.96/0.84 #U61 w: 0 0.96/0.84 U181 w: 0 0.96/0.84 USABLE RULES: { 7 18 30 32 } 0.96/0.84 Removed DPs: #62 #63 #105 0.96/0.84 Number of SCCs: 5, DPs: 51 0.96/0.84 SCC { #47 #150 #151 } 0.96/0.84 POLO(Sum)... succeeded. 0.96/0.84 #0 w: 0 0.96/0.84 #U72 w: 0 0.96/0.84 #U32 w: 0 0.96/0.84 #isBag w: 0 0.96/0.84 U21 w: 7 0.96/0.84 1 w: x1 + 1 0.96/0.84 prod w: x1 + 4 0.96/0.84 U161 w: 0 0.96/0.84 U11 w: x1 + x2 + 2 0.96/0.84 z w: 1 0.96/0.84 #U181 w: 0 0.96/0.84 #prod w: 0 0.96/0.84 U42 w: 0 0.96/0.84 U91 w: 0 0.96/0.84 #U101 w: 0 0.96/0.84 #U82 w: 0 0.96/0.84 U71 w: x1 + x2 0.96/0.84 #isBagKind w: 0 0.96/0.84 #U81 w: 0 0.96/0.84 and w: x1 + x2 + 1 0.96/0.84 U131 w: 0 0.96/0.84 #plus w: 0 0.96/0.84 U101 w: 0 0.96/0.84 U111 w: 0 0.96/0.84 #U23 w: 0 0.96/0.84 #U53 w: 0 0.96/0.84 #U121 w: 0 0.96/0.84 U23 w: 6 0.96/0.84 U63 w: 1 0.96/0.84 #U131 w: 0 0.96/0.84 U72 w: x1 0.96/0.84 #U52 w: 0 0.96/0.84 U12 w: 6 0.96/0.84 sum w: 2 0.96/0.84 mult w: 1 0.96/0.84 isBagKind w: x1 + 4 0.96/0.84 isBinKind w: x1 + 1 0.96/0.84 #U42 w: 0 0.96/0.84 isBin w: x1 + 4 0.96/0.84 #U141 w: 0 0.96/0.84 #U12 w: 0 0.96/0.84 U141 w: 0 0.96/0.84 #U171 w: 1 0.96/0.84 #U62 w: 0 0.96/0.84 #isBinKind w: 0 0.96/0.84 0 w: x1 + 1 0.96/0.84 U191 w: 0 0.96/0.84 #isBin w: 0 0.96/0.84 U171 w: 0 0.96/0.84 union w: x1 + x2 + 5 0.96/0.84 U62 w: 0 0.96/0.84 #U63 w: 0 0.96/0.84 U151 w: 0 0.96/0.84 #U111 w: 0 0.96/0.84 U32 w: x1 0.96/0.84 singl w: x1 + 1 0.96/0.84 U52 w: x1 0.96/0.84 plus w: 1 0.96/0.84 U61 w: x1 + x2 + 3 0.96/0.84 #U51 w: 0 0.96/0.84 #U11 w: 0 0.96/0.84 U31 w: x1 + x2 + 5 0.96/0.84 #U41 w: 0 0.96/0.84 #U191 w: x2 + x3 + 1 0.96/0.84 empty w: 1 0.96/0.84 #U21 w: 0 0.96/0.84 U81 w: 6 0.96/0.84 U82 w: 6 0.96/0.84 #U22 w: 0 0.96/0.84 tt w: 6 0.96/0.84 #U71 w: 0 0.96/0.84 #U151 w: 0 0.96/0.84 isBag w: x1 + 1 0.96/0.84 U22 w: x1 + x2 + 7 0.96/0.84 U51 w: x1 + x2 + 3 0.96/0.84 #U161 w: 0 0.96/0.84 #sum w: x1 0.96/0.84 U53 w: 0 0.96/0.84 U41 w: x1 + x2 0.96/0.84 #U31 w: 0 0.96/0.84 #and w: 0 0.96/0.84 #union w: 0 0.96/0.84 #U91 w: 0 0.96/0.84 #mult w: 0 0.96/0.84 U121 w: 0 0.96/0.84 #U61 w: 0 0.96/0.84 U181 w: 0 0.96/0.84 USABLE RULES: { 7 18 30 32 } 0.96/0.84 Removed DPs: #47 #150 #151 0.96/0.84 Number of SCCs: 4, DPs: 48 0.96/0.84 SCC { #19 #56 #57 #59 #60 #100..103 #148 #154 } 0.96/0.84 POLO(Sum)... succeeded. 0.96/0.84 #0 w: 0 0.96/0.84 #U72 w: 0 0.96/0.84 #U32 w: 0 0.96/0.84 #isBag w: 0 0.96/0.84 U21 w: 7 0.96/0.84 1 w: x1 + 1 0.96/0.84 prod w: x1 + 3 0.96/0.84 U161 w: 0 0.96/0.84 U11 w: x1 + x2 + 2 0.96/0.84 z w: 1 0.96/0.84 #U181 w: 0 0.96/0.84 #prod w: 0 0.96/0.84 U42 w: 0 0.96/0.84 U91 w: 0 0.96/0.84 #U101 w: 0 0.96/0.84 #U82 w: 0 0.96/0.84 U71 w: x1 + x2 0.96/0.84 #isBagKind w: x1 0.96/0.84 #U81 w: 0 0.96/0.84 and w: x1 + x2 + 1 0.96/0.84 U131 w: 0 0.96/0.84 #plus w: 0 0.96/0.84 U101 w: 0 0.96/0.84 U111 w: 0 0.96/0.84 #U23 w: 0 0.96/0.84 #U53 w: 0 0.96/0.84 #U121 w: 0 0.96/0.84 U23 w: 6 0.96/0.84 U63 w: 1 0.96/0.84 #U131 w: 0 0.96/0.84 U72 w: x1 0.96/0.84 #U52 w: 0 0.96/0.84 U12 w: 6 0.96/0.84 sum w: x1 + 2 0.96/0.84 mult w: x1 + x2 + 1 0.96/0.84 isBagKind w: x1 + 4 0.96/0.84 isBinKind w: x1 + 1 0.96/0.84 #U42 w: 0 0.96/0.84 isBin w: x1 + 4 0.96/0.84 #U141 w: 0 0.96/0.84 #U12 w: 0 0.96/0.84 U141 w: 0 0.96/0.84 #U171 w: 1 0.96/0.84 #U62 w: 0 0.96/0.84 #isBinKind w: x1 0.96/0.84 0 w: x1 + 1 0.96/0.84 U191 w: 0 0.96/0.84 #isBin w: 0 0.96/0.84 U171 w: 0 0.96/0.84 union w: x1 + x2 + 5 0.96/0.84 U62 w: 0 0.96/0.84 #U63 w: 0 0.96/0.84 U151 w: 0 0.96/0.84 #U111 w: 0 0.96/0.84 U32 w: x1 0.96/0.84 singl w: x1 + 1 0.96/0.84 U52 w: x1 0.96/0.84 plus w: x1 + x2 + 1 0.96/0.84 U61 w: x1 + x2 + x3 + 3 0.96/0.84 #U51 w: 0 0.96/0.84 #U11 w: 0 0.96/0.84 U31 w: x1 + x2 + 5 0.96/0.84 #U41 w: 0 0.96/0.84 #U191 w: 1 0.96/0.84 empty w: 1 0.96/0.84 #U21 w: 0 0.96/0.84 U81 w: 6 0.96/0.84 U82 w: 6 0.96/0.84 #U22 w: 0 0.96/0.84 tt w: 6 0.96/0.84 #U71 w: 0 0.96/0.84 #U151 w: 0 0.96/0.84 isBag w: x1 + 1 0.96/0.84 U22 w: x1 + x2 + 7 0.96/0.84 U51 w: x1 + x2 + 3 0.96/0.84 #U161 w: 0 0.96/0.84 #sum w: 0 0.96/0.84 U53 w: 0 0.96/0.84 U41 w: x1 + x2 0.96/0.84 #U31 w: 0 0.96/0.84 #and w: 0 0.96/0.84 #union w: 0 0.96/0.84 #U91 w: 0 0.96/0.84 #mult w: 0 0.96/0.84 U121 w: 0 0.96/0.84 #U61 w: 0 0.96/0.84 U181 w: 0 0.96/0.84 USABLE RULES: { 7 18 30 32 } 0.96/0.84 Removed DPs: #19 #56 #57 #59 #60 #100..103 #148 #154 0.96/0.84 Number of SCCs: 3, DPs: 37 0.96/0.84 SCC { #34 #69 #79 #80 #91 #153 } 0.96/0.84 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed. 0.96/0.84 Finding a loop... failed. 0.96/0.84 EOF