0.71/0.96 MAYBE 0.71/0.97 Input TRS: 0.71/0.97 C symbols: d _+_ _*_ gcd 0.71/0.97 1: 1() -> s_(0()) 0.71/0.97 2: 2() -> s_(s_(0())) 0.71/0.97 3: 3() -> s_(s_(s_(0()))) 0.71/0.97 4: 4() -> s_(s_(s_(s_(0())))) 0.71/0.97 5: 5() -> s_(s_(s_(s_(s_(0()))))) 0.71/0.97 6: 6() -> s_(s_(s_(s_(s_(s_(0())))))) 0.71/0.97 7: 7() -> s_(s_(s_(s_(s_(s_(s_(0()))))))) 0.71/0.97 8: U101(tt(),M,N) -> U102(isNat(N),M,N) 0.71/0.97 9: U102(tt(),M,N) -> d(N,M) 0.71/0.97 10: U11(tt()) -> 0() 0.71/0.97 11: U111(tt()) -> 0() 0.71/0.97 12: U121(tt(),M',N') -> U122(isNzNat(N'),M',N') 0.71/0.97 13: U122(tt(),M',N') -> U123(equal(_>_(N',M'),true()),M',N') 0.71/0.97 14: U123(tt(),M',N') -> gcd(d(N',M'),M') 0.71/0.97 15: U131(tt(),N') -> N' 0.71/0.97 16: U141(tt(),V2) -> U142(isNat(V2)) 0.71/0.97 17: U142(tt()) -> tt() 0.71/0.97 18: U151(tt(),V2) -> U152(isNat(V2)) 0.71/0.97 19: U152(tt()) -> tt() 0.71/0.97 20: U161(tt()) -> tt() 0.71/0.97 21: U171(tt(),V2) -> U172(isNat(V2)) 0.71/0.97 22: U172(tt()) -> tt() 0.71/0.97 23: U181(tt(),V2) -> U182(isNat(V2)) 0.71/0.97 24: U182(tt()) -> tt() 0.71/0.97 25: U191(tt(),V2) -> U192(isNat(V2)) 0.71/0.97 26: U192(tt()) -> tt() 0.71/0.97 27: U201(tt(),V2) -> U202(isNat(V2)) 0.71/0.97 28: U202(tt()) -> tt() 0.71/0.97 29: U21(tt(),M,N) -> U22(isNat(N),M,N) 0.71/0.97 30: U211(tt()) -> tt() 0.71/0.97 31: U22(tt(),M,N) -> s_(_+_(N,_+_(M,_*_(N,M)))) 0.71/0.97 32: U221(tt(),V2) -> U222(isNzNat(V2)) 0.71/0.97 33: U222(tt()) -> tt() 0.71/0.97 34: U231(tt(),V2) -> U232(isNzNat(V2)) 0.71/0.97 35: U232(tt()) -> tt() 0.71/0.97 36: U241(tt(),V2) -> U242(isNzNat(V2)) 0.71/0.97 37: U242(tt()) -> tt() 0.71/0.97 38: U251(tt()) -> tt() 0.71/0.97 39: U261(tt(),N) -> N 0.71/0.97 40: U271(tt()) -> s_(0()) 0.71/0.97 41: U281(tt(),M',N) -> U282(isNat(N),M',N) 0.71/0.97 42: U282(tt(),M',N) -> U283(equal(_>_(M',N),true())) 0.71/0.97 43: U283(tt()) -> 0() 0.71/0.97 44: U291(tt(),M',N) -> U292(isNat(N),M',N) 0.71/0.97 45: U292(tt(),M',N) -> U293(equal(_>_(N,M'),true()),M',N) 0.71/0.97 46: U293(tt(),M',N) -> s_(quot(d(N,M'),M')) 0.71/0.97 47: U31(tt(),N) -> N 0.71/0.97 48: U41(tt(),M,N) -> U42(isNat(N),M,N) 0.71/0.97 49: U42(tt(),M,N) -> s_(s_(_+_(N,M))) 0.71/0.97 50: U51(tt(),M,N) -> U52(isNat(N),M,N) 0.71/0.97 51: U52(tt(),M,N) -> _>_(M,N) 0.71/0.97 52: U61(tt()) -> false() 0.71/0.97 53: U71(tt()) -> true() 0.71/0.97 54: U81(tt(),M,N) -> U82(isNat(N),M,N) 0.71/0.97 55: U82(tt(),M,N) -> _>_(N,M) 0.71/0.97 56: U91(tt(),N) -> N 0.71/0.97 57: _*_(N,0()) -> U11(isNat(N)) 0.71/0.97 58: _*_(s_(N),s_(M)) -> U21(isNat(M),M,N) 0.71/0.97 59: _+_(N,0()) -> U31(isNat(N),N) 0.71/0.97 60: _+_(s_(N),s_(M)) -> U41(isNat(M),M,N) 0.71/0.97 61: _<_(N,M) -> U51(isNat(M),M,N) 0.71/0.97 62: _>_(0(),M) -> U61(isNat(M)) 0.71/0.97 63: _>_(N',0()) -> U71(isNzNat(N')) 0.71/0.97 64: _>_(s_(N),s_(M)) -> U81(isNat(M),M,N) 0.71/0.97 65: d(0(),N) -> U91(isNat(N),N) 0.71/0.97 66: d(s_(N),s_(M)) -> U101(isNat(M),M,N) 0.71/0.97 67: equal(X,X) -> tt() 0.71/0.97 68: gcd(0(),N) -> U111(isNat(N)) 0.71/0.97 69: gcd(N',M') -> U121(isNzNat(M'),M',N') 0.71/0.97 70: gcd(N',N') -> U131(isNzNat(N'),N') 0.71/0.97 71: isBoolean(false()) -> tt() 0.71/0.97 72: isBoolean(true()) -> tt() 0.71/0.97 73: isBoolean(_<_(V1,V2)) -> U141(isNat(V1),V2) 0.71/0.97 74: isBoolean(_>_(V1,V2)) -> U151(isNat(V1),V2) 0.71/0.97 75: isNat(0()) -> tt() 0.71/0.97 76: isNat(V) -> U161(isNzNat(V)) 0.71/0.97 77: isNat(_*_(V1,V2)) -> U171(isNat(V1),V2) 0.71/0.97 78: isNat(_+_(V1,V2)) -> U181(isNat(V1),V2) 0.71/0.97 79: isNat(d(V1,V2)) -> U191(isNat(V1),V2) 0.71/0.97 80: isNat(gcd(V1,V2)) -> U201(isNat(V1),V2) 0.71/0.97 81: isNat(p_(V1)) -> U211(isNzNat(V1)) 0.71/0.97 82: isNat(quot(V1,V2)) -> U221(isNat(V1),V2) 0.71/0.97 83: isNzNat(1()) -> tt() 0.71/0.97 84: isNzNat(2()) -> tt() 0.71/0.97 85: isNzNat(3()) -> tt() 0.71/0.97 86: isNzNat(4()) -> tt() 0.71/0.97 87: isNzNat(5()) -> tt() 0.71/0.97 88: isNzNat(6()) -> tt() 0.71/0.97 89: isNzNat(7()) -> tt() 0.71/0.97 90: isNzNat(_*_(V1,V2)) -> U231(isNzNat(V1),V2) 0.71/0.97 91: isNzNat(gcd(V1,V2)) -> U241(isNzNat(V1),V2) 0.71/0.97 92: isNzNat(s_(V1)) -> U251(isNat(V1)) 0.71/0.97 93: p_(s_(N)) -> U261(isNat(N),N) 0.71/0.97 94: quot(M',M') -> U271(isNzNat(M')) 0.71/0.97 95: quot(N,M') -> U281(isNzNat(M'),M',N) 0.71/0.97 96: quot(N,M') -> U291(isNzNat(M'),M',N) 0.71/0.97 Number of strict rules: 96 0.71/0.97 Direct POLO(bPol) ... failed. 0.71/0.97 Uncurrying ... failed. 0.71/0.97 Dependency Pairs: 0.71/0.97 #1: #U21(tt(),M,N) -> #U22(isNat(N),M,N) 0.71/0.97 #2: #U21(tt(),M,N) -> #isNat(N) 0.71/0.97 #3: #d(s_(N),s_(M)) -> #U101(isNat(M),M,N) 0.71/0.97 #4: #d(s_(N),s_(M)) -> #isNat(M) 0.71/0.97 #5: #U293(tt(),M',N) -> #quot(d(N,M'),M') 0.71/0.97 #6: #U293(tt(),M',N) -> #d(N,M') 0.71/0.97 #7: #U282(tt(),M',N) -> #U283(equal(_>_(M',N),true())) 0.71/0.97 #8: #U282(tt(),M',N) -> #equal(_>_(M',N),true()) 0.71/0.97 #9: #U282(tt(),M',N) -> #_>_(M',N) 0.71/0.97 #10: #quot(N,M') -> #U281(isNzNat(M'),M',N) 0.71/0.97 #11: #quot(N,M') -> #isNzNat(M') 0.71/0.97 #12: #U281(tt(),M',N) -> #U282(isNat(N),M',N) 0.71/0.97 #13: #U281(tt(),M',N) -> #isNat(N) 0.71/0.97 #14: #isNzNat(gcd(V1,V2)) -> #U241(isNzNat(V1),V2) 0.71/0.97 #15: #isNzNat(gcd(V1,V2)) -> #isNzNat(V1) 0.71/0.97 #16: #isBoolean(_<_(V1,V2)) -> #U141(isNat(V1),V2) 0.71/0.97 #17: #isBoolean(_<_(V1,V2)) -> #isNat(V1) 0.71/0.97 #18: #U41(tt(),M,N) -> #U42(isNat(N),M,N) 0.71/0.97 #19: #U41(tt(),M,N) -> #isNat(N) 0.71/0.97 #20: #isBoolean(_>_(V1,V2)) -> #U151(isNat(V1),V2) 0.71/0.97 #21: #isBoolean(_>_(V1,V2)) -> #isNat(V1) 0.71/0.97 #22: #_*_(s_(N),s_(M)) -> #U21(isNat(M),M,N) 0.71/0.97 #23: #_*_(s_(N),s_(M)) -> #isNat(M) 0.71/0.97 #24: #_<_(N,M) -> #U51(isNat(M),M,N) 0.71/0.97 #25: #_<_(N,M) -> #isNat(M) 0.71/0.97 #26: #_+_(N,0()) -> #U31(isNat(N),N) 0.71/0.97 #27: #_+_(N,0()) -> #isNat(N) 0.71/0.97 #28: #U82(tt(),M,N) -> #_>_(N,M) 0.71/0.97 #29: #isNzNat(_*_(V1,V2)) -> #U231(isNzNat(V1),V2) 0.71/0.97 #30: #isNzNat(_*_(V1,V2)) -> #isNzNat(V1) 0.71/0.97 #31: #U52(tt(),M,N) -> #_>_(M,N) 0.71/0.97 #32: #U122(tt(),M',N') -> #U123(equal(_>_(N',M'),true()),M',N') 0.71/0.97 #33: #U122(tt(),M',N') -> #equal(_>_(N',M'),true()) 0.71/0.97 #34: #U122(tt(),M',N') -> #_>_(N',M') 0.71/0.97 #35: #U102(tt(),M,N) -> #d(N,M) 0.71/0.97 #36: #_*_(N,0()) -> #U11(isNat(N)) 0.71/0.97 #37: #_*_(N,0()) -> #isNat(N) 0.71/0.97 #38: #isNat(V) -> #U161(isNzNat(V)) 0.71/0.97 #39: #isNat(V) -> #isNzNat(V) 0.71/0.97 #40: #quot(M',M') -> #U271(isNzNat(M')) 0.71/0.97 #41: #quot(M',M') -> #isNzNat(M') 0.71/0.97 #42: #gcd(N',N') -> #U131(isNzNat(N'),N') 0.71/0.97 #43: #gcd(N',N') -> #isNzNat(N') 0.71/0.97 #44: #U181(tt(),V2) -> #U182(isNat(V2)) 0.71/0.97 #45: #U181(tt(),V2) -> #isNat(V2) 0.71/0.97 #46: #isNat(p_(V1)) -> #U211(isNzNat(V1)) 0.71/0.97 #47: #isNat(p_(V1)) -> #isNzNat(V1) 0.71/0.97 #48: #isNat(_+_(V1,V2)) -> #U181(isNat(V1),V2) 0.71/0.97 #49: #isNat(_+_(V1,V2)) -> #isNat(V1) 0.71/0.97 #50: #U292(tt(),M',N) -> #U293(equal(_>_(N,M'),true()),M',N) 0.71/0.97 #51: #U292(tt(),M',N) -> #equal(_>_(N,M'),true()) 0.71/0.97 #52: #U292(tt(),M',N) -> #_>_(N,M') 0.71/0.97 #53: #quot(N,M') -> #U291(isNzNat(M'),M',N) 0.71/0.97 #54: #quot(N,M') -> #isNzNat(M') 0.71/0.97 #55: #gcd(N',M') -> #U121(isNzNat(M'),M',N') 0.71/0.97 #56: #gcd(N',M') -> #isNzNat(M') 0.71/0.97 #57: #U121(tt(),M',N') -> #U122(isNzNat(N'),M',N') 0.71/0.97 #58: #U121(tt(),M',N') -> #isNzNat(N') 0.71/0.97 #59: #U22(tt(),M,N) -> #_+_(N,_+_(M,_*_(N,M))) 0.71/0.97 #60: #U22(tt(),M,N) -> #_+_(M,_*_(N,M)) 0.71/0.97 #61: #U22(tt(),M,N) -> #_*_(N,M) 0.71/0.97 #62: #isNat(d(V1,V2)) -> #U191(isNat(V1),V2) 0.71/0.97 #63: #isNat(d(V1,V2)) -> #isNat(V1) 0.71/0.97 #64: #isNat(quot(V1,V2)) -> #U221(isNat(V1),V2) 0.71/0.97 #65: #isNat(quot(V1,V2)) -> #isNat(V1) 0.71/0.97 #66: #U123(tt(),M',N') -> #gcd(d(N',M'),M') 0.71/0.97 #67: #U123(tt(),M',N') -> #d(N',M') 0.71/0.97 #68: #_>_(0(),M) -> #U61(isNat(M)) 0.71/0.97 #69: #_>_(0(),M) -> #isNat(M) 0.71/0.97 #70: #U42(tt(),M,N) -> #_+_(N,M) 0.71/0.97 #71: #U191(tt(),V2) -> #U192(isNat(V2)) 0.71/0.97 #72: #U191(tt(),V2) -> #isNat(V2) 0.71/0.97 #73: #isNzNat(s_(V1)) -> #U251(isNat(V1)) 0.71/0.97 #74: #isNzNat(s_(V1)) -> #isNat(V1) 0.71/0.97 #75: #p_(s_(N)) -> #U261(isNat(N),N) 0.71/0.97 #76: #p_(s_(N)) -> #isNat(N) 0.71/0.97 #77: #_>_(s_(N),s_(M)) -> #U81(isNat(M),M,N) 0.71/0.97 #78: #_>_(s_(N),s_(M)) -> #isNat(M) 0.71/0.97 #79: #U291(tt(),M',N) -> #U292(isNat(N),M',N) 0.71/0.97 #80: #U291(tt(),M',N) -> #isNat(N) 0.71/0.97 #81: #d(0(),N) -> #U91(isNat(N),N) 0.71/0.97 #82: #d(0(),N) -> #isNat(N) 0.71/0.97 #83: #U231(tt(),V2) -> #U232(isNzNat(V2)) 0.71/0.97 #84: #U231(tt(),V2) -> #isNzNat(V2) 0.71/0.97 #85: #U201(tt(),V2) -> #U202(isNat(V2)) 0.71/0.97 #86: #U201(tt(),V2) -> #isNat(V2) 0.71/0.97 #87: #_+_(s_(N),s_(M)) -> #U41(isNat(M),M,N) 0.71/0.97 #88: #_+_(s_(N),s_(M)) -> #isNat(M) 0.71/0.97 #89: #U221(tt(),V2) -> #U222(isNzNat(V2)) 0.71/0.97 #90: #U221(tt(),V2) -> #isNzNat(V2) 0.71/0.97 #91: #_>_(N',0()) -> #U71(isNzNat(N')) 0.71/0.97 #92: #_>_(N',0()) -> #isNzNat(N') 0.71/0.97 #93: #gcd(0(),N) -> #U111(isNat(N)) 0.71/0.97 #94: #gcd(0(),N) -> #isNat(N) 0.71/0.97 #95: #U241(tt(),V2) -> #U242(isNzNat(V2)) 0.71/0.97 #96: #U241(tt(),V2) -> #isNzNat(V2) 0.71/0.97 #97: #U171(tt(),V2) -> #U172(isNat(V2)) 0.71/0.97 #98: #U171(tt(),V2) -> #isNat(V2) 0.71/0.97 #99: #U141(tt(),V2) -> #U142(isNat(V2)) 0.71/0.97 #100: #U141(tt(),V2) -> #isNat(V2) 0.71/0.97 #101: #isNat(_*_(V1,V2)) -> #U171(isNat(V1),V2) 0.71/0.97 #102: #isNat(_*_(V1,V2)) -> #isNat(V1) 0.71/0.97 #103: #U81(tt(),M,N) -> #U82(isNat(N),M,N) 0.71/0.97 #104: #U81(tt(),M,N) -> #isNat(N) 0.71/0.97 #105: #U101(tt(),M,N) -> #U102(isNat(N),M,N) 0.71/0.97 #106: #U101(tt(),M,N) -> #isNat(N) 0.71/0.97 #107: #isNat(gcd(V1,V2)) -> #U201(isNat(V1),V2) 0.71/0.97 #108: #isNat(gcd(V1,V2)) -> #isNat(V1) 0.71/0.97 #109: #U51(tt(),M,N) -> #U52(isNat(N),M,N) 0.71/0.97 #110: #U51(tt(),M,N) -> #isNat(N) 0.71/0.97 #111: #U151(tt(),V2) -> #U152(isNat(V2)) 0.71/0.97 #112: #U151(tt(),V2) -> #isNat(V2) 0.71/0.97 Number of SCCs: 7, DPs: 44 0.71/0.97 SCC { #1 #22 #61 } 0.71/0.97 POLO(Sum)... succeeded. 0.71/0.97 7 w: 1 0.71/0.97 U291 w: 0 0.71/0.97 #U201 w: 0 0.71/0.97 U231 w: x1 + x2 + 2 0.71/0.97 U123 w: 0 0.71/0.97 #isNzNat w: 0 0.71/0.97 U21 w: 0 0.71/0.97 U261 w: 0 0.71/0.97 1 w: 1 0.71/0.97 U161 w: x1 0.71/0.97 U182 w: 1 0.71/0.97 U11 w: 0 0.71/0.97 d w: x1 + x2 + 1 0.71/0.97 isBoolean w: 0 0.71/0.97 4 w: 1 0.71/0.97 #U283 w: 0 0.71/0.97 U283 w: 0 0.71/0.97 #isNat w: 0 0.71/0.97 #7 w: 0 0.71/0.97 #U142 w: 0 0.71/0.97 U192 w: x1 0.71/0.97 #_+_ w: 0 0.71/0.97 5 w: 1 0.71/0.97 #U123 w: 0 0.71/0.97 U142 w: 0 0.71/0.97 _*_ w: 1 0.71/0.97 _+_ w: x1 + x2 + 1 0.71/0.97 #U152 w: 0 0.71/0.97 U242 w: x1 0.71/0.97 #U181 w: 0 0.71/0.97 U42 w: 0 0.71/0.97 U91 w: 0 0.71/0.97 U221 w: x1 0.71/0.97 gcd w: x1 + x2 + 1 0.71/0.97 U293 w: 0 0.71/0.97 #U101 w: 0 0.71/0.97 #equal w: 0 0.71/0.97 #U82 w: 0 0.71/0.97 3 w: 1 0.71/0.97 U71 w: 0 0.71/0.97 #U81 w: 0 0.71/0.97 U131 w: 0 0.71/0.97 #U222 w: 0 0.71/0.97 U101 w: 0 0.71/0.97 #U231 w: 0 0.71/0.97 #_*_ w: x1 + x2 0.71/0.97 U111 w: 0 0.71/0.97 #6 w: 0 0.71/0.97 U152 w: 0 0.71/0.97 false w: 0 0.71/0.97 U281 w: 0 0.71/0.97 #2 w: 0 0.71/0.97 #U121 w: 0 0.71/0.97 U292 w: 0 0.71/0.97 U172 w: x1 0.71/0.97 #U241 w: 0 0.71/0.97 #U131 w: 0 0.71/0.97 U241 w: x1 + x2 0.71/0.97 #p_ w: 0 0.71/0.97 #U271 w: 0 0.71/0.97 #U52 w: 0 0.71/0.97 U271 w: 0 0.71/0.97 #U282 w: 0 0.71/0.97 _>_ w: 0 0.71/0.97 #isBoolean w: 0 0.71/0.97 #U202 w: 0 0.71/0.97 true w: 0 0.71/0.97 U222 w: 0 0.71/0.97 U232 w: 0 0.71/0.97 #_<_ w: 0 0.71/0.97 U201 w: x1 0.71/0.97 #4 w: 0 0.71/0.97 #U242 w: 0 0.71/0.97 #U42 w: 0 0.71/0.97 #U141 w: 0 0.71/0.97 U141 w: 0 0.71/0.97 #U171 w: 0 0.71/0.97 s_ w: x1 + 2 0.71/0.97 0 w: 1 0.71/0.97 U191 w: x1 + x2 0.71/0.97 quot w: x1 + x2 + 1 0.71/0.97 #U102 w: 0 0.71/0.97 isNzNat w: x1 + 1 0.71/0.97 U171 w: x1 + x2 + 2 0.71/0.97 U202 w: x1 + 3 0.71/0.97 #U211 w: 0 0.71/0.97 #3 w: 0 0.71/0.97 #U182 w: 0 0.71/0.97 #d w: 0 0.71/0.97 U151 w: 0 0.71/0.97 #U292 w: 0 0.71/0.97 #U111 w: 0 0.71/0.97 #U192 w: 0 0.71/0.97 #U221 w: 0 0.71/0.97 #U232 w: 0 0.71/0.97 _<_ w: 0 0.71/0.97 #U251 w: 0 0.71/0.97 U211 w: x1 + 1 0.71/0.97 #U281 w: 0 0.71/0.97 p_ w: x1 + 1 0.71/0.97 isNat w: x1 + 1 0.71/0.97 U251 w: 0 0.71/0.97 #U291 w: 0 0.71/0.97 U52 w: 0 0.71/0.97 U61 w: 0 0.71/0.97 #U51 w: 0 0.71/0.97 #5 w: 0 0.71/0.97 #U11 w: 0 0.71/0.97 2 w: 1 0.71/0.97 U31 w: 0 0.71/0.97 #U41 w: 0 0.71/0.97 U102 w: 0 0.71/0.97 equal w: 0 0.71/0.97 #U191 w: 0 0.71/0.97 #U293 w: 0 0.71/0.97 #U21 w: x2 + x3 + 2 0.71/0.97 6 w: 1 0.71/0.97 U81 w: 0 0.71/0.97 U82 w: 0 0.71/0.97 #U22 w: x2 + x3 + 1 0.71/0.97 #_>_ w: 0 0.71/0.97 tt w: 3 0.71/0.97 #quot w: 0 0.71/0.97 #U71 w: 0 0.71/0.97 #U151 w: 0 0.71/0.97 #1 w: 0 0.71/0.97 U22 w: 0 0.71/0.97 U51 w: 0 0.71/0.97 #U161 w: 0 0.71/0.97 #U172 w: 0 0.71/0.97 #U261 w: 0 0.71/0.97 #U122 w: 0 0.71/0.97 U41 w: 0 0.71/0.97 #U31 w: 0 0.71/0.97 #U91 w: 0 0.71/0.97 U282 w: 0 0.71/0.97 U121 w: 0 0.71/0.97 #U61 w: 0 0.71/0.97 U181 w: 0 0.71/0.97 U122 w: 0 0.71/0.97 #gcd w: 0 0.71/0.97 USABLE RULES: { } 0.71/0.97 Removed DPs: #1 #22 #61 0.71/0.97 Number of SCCs: 6, DPs: 41 0.71/0.97 SCC { #18 #70 #87 } 0.71/0.97 POLO(Sum)... succeeded. 0.71/0.97 7 w: 1 0.71/0.97 U291 w: 0 0.71/0.97 #U201 w: 0 0.71/0.97 U231 w: x1 + x2 + 2 0.71/0.97 U123 w: 0 0.71/0.97 #isNzNat w: 0 0.71/0.97 U21 w: 0 0.71/0.97 U261 w: 0 0.71/0.97 1 w: 1 0.71/0.97 U161 w: x1 0.71/0.97 U182 w: 1 0.71/0.97 U11 w: 0 0.71/0.97 d w: x1 + x2 + 1 0.71/0.97 isBoolean w: 0 0.71/0.97 4 w: 1 0.71/0.97 #U283 w: 0 0.71/0.97 U283 w: 0 0.71/0.97 #isNat w: 0 0.71/0.97 #7 w: 0 0.71/0.97 #U142 w: 0 0.71/0.97 U192 w: x1 0.71/0.97 #_+_ w: x1 + x2 0.71/0.97 5 w: 1 0.71/0.97 #U123 w: 0 0.71/0.97 U142 w: 0 0.71/0.97 _*_ w: 1 0.71/0.97 _+_ w: x1 + x2 + 1 0.71/0.97 #U152 w: 0 0.71/0.97 U242 w: x1 0.71/0.97 #U181 w: 0 0.71/0.97 U42 w: 0 0.71/0.97 U91 w: 0 0.71/0.97 U221 w: x1 0.71/0.97 gcd w: x1 + x2 + 1 0.71/0.97 U293 w: 0 0.71/0.97 #U101 w: 0 0.71/0.97 #equal w: 0 0.71/0.97 #U82 w: 0 0.71/0.97 3 w: 1 0.71/0.97 U71 w: 0 0.71/0.97 #U81 w: 0 0.71/0.97 U131 w: 0 0.71/0.97 #U222 w: 0 0.71/0.97 U101 w: 0 0.71/0.97 #U231 w: 0 0.71/0.97 #_*_ w: 0 0.71/0.97 U111 w: 0 0.71/0.97 #6 w: 0 0.71/0.97 U152 w: 0 0.71/0.97 false w: 0 0.71/0.97 U281 w: 0 0.71/0.97 #2 w: 0 0.71/0.97 #U121 w: 0 0.71/0.97 U292 w: 0 0.71/0.97 U172 w: x1 0.71/0.97 #U241 w: 0 0.71/0.97 #U131 w: 0 0.71/0.97 U241 w: x1 + x2 0.71/0.97 #p_ w: 0 0.71/0.97 #U271 w: 0 0.71/0.97 #U52 w: 0 0.71/0.97 U271 w: 0 0.71/0.97 #U282 w: 0 0.71/0.97 _>_ w: 0 0.71/0.97 #isBoolean w: 0 0.71/0.97 #U202 w: 0 0.71/0.97 true w: 0 0.71/0.97 U222 w: 0 0.71/0.97 U232 w: 0 0.71/0.97 #_<_ w: 0 0.71/0.97 U201 w: x1 0.71/0.97 #4 w: 0 0.71/0.97 #U242 w: 0 0.71/0.97 #U42 w: x2 + x3 + 2 0.71/0.97 #U141 w: 0 0.71/0.97 U141 w: 0 0.71/0.97 #U171 w: 0 0.71/0.97 s_ w: x1 + 3 0.71/0.97 0 w: 1 0.71/0.97 U191 w: x1 + x2 0.71/0.97 quot w: x1 + x2 + 1 0.71/0.97 #U102 w: 0 0.71/0.97 isNzNat w: x1 + 1 0.71/0.97 U171 w: x1 + x2 + 2 0.71/0.97 U202 w: x1 + 3 0.71/0.97 #U211 w: 0 0.71/0.97 #3 w: 0 0.71/0.97 #U182 w: 0 0.71/0.97 #d w: 0 0.71/0.97 U151 w: 0 0.71/0.97 #U292 w: 0 0.71/0.97 #U111 w: 0 0.71/0.97 #U192 w: 0 0.71/0.97 #U221 w: 0 0.71/0.97 #U232 w: 0 0.71/0.97 _<_ w: 0 0.71/0.97 #U251 w: 0 0.71/0.97 U211 w: x1 + 1 0.71/0.97 #U281 w: 0 0.71/0.97 p_ w: x1 + 1 0.71/0.97 isNat w: x1 + 1 0.71/0.97 U251 w: 0 0.71/0.97 #U291 w: 0 0.71/0.97 U52 w: 0 0.71/0.97 U61 w: 0 0.71/0.97 #U51 w: 0 0.71/0.97 #5 w: 0 0.71/0.97 #U11 w: 0 0.71/0.97 2 w: 1 0.71/0.97 U31 w: 0 0.71/0.97 #U41 w: x2 + x3 + 4 0.71/0.97 U102 w: 0 0.71/0.97 equal w: 0 0.71/0.97 #U191 w: 0 0.71/0.97 #U293 w: 0 0.71/0.97 #U21 w: 2 0.71/0.97 6 w: 1 0.71/0.97 U81 w: 0 0.71/0.97 U82 w: 0 0.71/0.97 #U22 w: 1 0.71/0.97 #_>_ w: 0 0.71/0.97 tt w: 3 0.71/0.97 #quot w: 0 0.71/0.97 #U71 w: 0 0.71/0.97 #U151 w: 0 0.71/0.97 #1 w: 0 0.71/0.97 U22 w: 0 0.71/0.97 U51 w: 0 0.71/0.97 #U161 w: 0 0.71/0.97 #U172 w: 0 0.71/0.97 #U261 w: 0 0.71/0.97 #U122 w: 0 0.71/0.97 U41 w: 0 0.71/0.97 #U31 w: 0 0.71/0.97 #U91 w: 0 0.71/0.97 U282 w: 0 0.71/0.97 U121 w: 0 0.71/0.97 #U61 w: 0 0.71/0.97 U181 w: 0 0.71/0.97 U122 w: 0 0.71/0.97 #gcd w: 0 0.71/0.97 USABLE RULES: { } 0.71/0.97 Removed DPs: #18 #70 #87 0.71/0.97 Number of SCCs: 5, DPs: 38 0.71/0.97 SCC { #28 #77 #103 } 0.71/0.97 POLO(Sum)... succeeded. 0.71/0.97 7 w: 1 0.71/0.97 U291 w: 0 0.71/0.97 #U201 w: 0 0.71/0.97 U231 w: x1 + x2 + 2 0.71/0.97 U123 w: 0 0.71/0.97 #isNzNat w: 0 0.71/0.97 U21 w: 0 0.71/0.97 U261 w: 0 0.71/0.97 1 w: 1 0.71/0.97 U161 w: x1 0.71/0.97 U182 w: 1 0.71/0.97 U11 w: 0 0.71/0.97 d w: x1 + x2 + 1 0.71/0.97 isBoolean w: 0 0.71/0.97 4 w: 1 0.71/0.97 #U283 w: 0 0.71/0.97 U283 w: 0 0.71/0.97 #isNat w: 0 0.71/0.97 #7 w: 0 0.71/0.97 #U142 w: 0 0.71/0.97 U192 w: x1 0.71/0.97 #_+_ w: 0 0.71/0.97 5 w: 1 0.71/0.97 #U123 w: 0 0.71/0.97 U142 w: 0 0.71/0.97 _*_ w: 1 0.71/0.97 _+_ w: x1 + x2 + 1 0.71/0.97 #U152 w: 0 0.71/0.97 U242 w: x1 0.71/0.97 #U181 w: 0 0.71/0.97 U42 w: 0 0.71/0.97 U91 w: 0 0.71/0.97 U221 w: x1 0.71/0.97 gcd w: x1 + x2 + 1 0.71/0.97 U293 w: 0 0.71/0.97 #U101 w: 0 0.71/0.97 #equal w: 0 0.71/0.97 #U82 w: x2 + x3 + 2 0.71/0.97 3 w: 1 0.71/0.97 U71 w: 0 0.71/0.97 #U81 w: x2 + x3 + 4 0.71/0.97 U131 w: 0 0.71/0.97 #U222 w: 0 0.71/0.97 U101 w: 0 0.71/0.97 #U231 w: 0 0.71/0.97 #_*_ w: 0 0.71/0.97 U111 w: 0 0.71/0.97 #6 w: 0 0.71/0.97 U152 w: 0 0.71/0.97 false w: 0 0.71/0.97 U281 w: 0 0.71/0.97 #2 w: 0 0.71/0.97 #U121 w: 0 0.71/0.97 U292 w: 0 0.71/0.97 U172 w: x1 0.71/0.97 #U241 w: 0 0.71/0.97 #U131 w: 0 0.71/0.97 U241 w: x1 + x2 0.71/0.97 #p_ w: 0 0.71/0.97 #U271 w: 0 0.71/0.97 #U52 w: 0 0.71/0.97 U271 w: 0 0.71/0.97 #U282 w: 0 0.71/0.97 _>_ w: 0 0.71/0.97 #isBoolean w: 0 0.71/0.97 #U202 w: 0 0.71/0.97 true w: 0 0.71/0.97 U222 w: 0 0.71/0.97 U232 w: 0 0.71/0.97 #_<_ w: 0 0.71/0.97 U201 w: x1 0.71/0.97 #4 w: 0 0.71/0.97 #U242 w: 0 0.71/0.97 #U42 w: 1 0.71/0.97 #U141 w: 0 0.71/0.97 U141 w: 0 0.71/0.97 #U171 w: 0 0.71/0.97 s_ w: x1 + 3 0.71/0.97 0 w: 1 0.71/0.97 U191 w: x1 + x2 0.71/0.97 quot w: x1 + x2 + 1 0.71/0.97 #U102 w: 0 0.71/0.97 isNzNat w: x1 + 1 0.71/0.97 U171 w: x1 + x2 + 2 0.71/0.97 U202 w: x1 + 3 0.71/0.97 #U211 w: 0 0.71/0.97 #3 w: 0 0.71/0.97 #U182 w: 0 0.71/0.97 #d w: 0 0.71/0.97 U151 w: 0 0.71/0.97 #U292 w: 0 0.71/0.97 #U111 w: 0 0.71/0.97 #U192 w: 0 0.71/0.97 #U221 w: 0 0.71/0.97 #U232 w: 0 0.71/0.97 _<_ w: 0 0.71/0.97 #U251 w: 0 0.71/0.97 U211 w: x1 + 1 0.71/0.97 #U281 w: 0 0.71/0.97 p_ w: x1 + 1 0.71/0.97 isNat w: x1 + 1 0.71/0.97 U251 w: 0 0.71/0.97 #U291 w: 0 0.71/0.97 U52 w: 0 0.71/0.97 U61 w: 0 0.71/0.97 #U51 w: 0 0.71/0.97 #5 w: 0 0.71/0.97 #U11 w: 0 0.71/0.97 2 w: 1 0.71/0.97 U31 w: 0 0.71/0.97 #U41 w: 2 0.71/0.97 U102 w: 0 0.71/0.97 equal w: 0 0.71/0.97 #U191 w: 0 0.71/0.97 #U293 w: 0 0.71/0.97 #U21 w: 2 0.71/0.97 6 w: 1 0.71/0.97 U81 w: 0 0.71/0.97 U82 w: 0 0.71/0.97 #U22 w: 1 0.71/0.97 #_>_ w: x1 + x2 0.71/0.97 tt w: 3 0.71/0.97 #quot w: 0 0.71/0.97 #U71 w: 0 0.71/0.97 #U151 w: 0 0.71/0.97 #1 w: 0 0.71/0.97 U22 w: 0 0.71/0.97 U51 w: 0 0.71/0.97 #U161 w: 0 0.71/0.97 #U172 w: 0 0.71/0.97 #U261 w: 0 0.71/0.97 #U122 w: 0 0.71/0.97 U41 w: 0 0.71/0.97 #U31 w: 0 0.71/0.97 #U91 w: 0 0.71/0.97 U282 w: 0 0.71/0.97 U121 w: 0 0.71/0.97 #U61 w: 0 0.71/0.97 U181 w: 0 0.71/0.97 U122 w: 0 0.71/0.97 #gcd w: 0 0.71/0.97 USABLE RULES: { } 0.71/0.97 Removed DPs: #28 #77 #103 0.71/0.97 Number of SCCs: 4, DPs: 35 0.71/0.97 SCC { #3 #35 #105 } 0.71/0.97 POLO(Sum)... succeeded. 0.71/0.97 7 w: 1 0.71/0.97 U291 w: 0 0.71/0.97 #U201 w: 0 0.71/0.97 U231 w: x1 + x2 + 2 0.71/0.97 U123 w: 0 0.71/0.97 #isNzNat w: 0 0.71/0.97 U21 w: 0 0.71/0.97 U261 w: 0 0.71/0.97 1 w: 1 0.71/0.97 U161 w: x1 0.71/0.97 U182 w: 1 0.71/0.97 U11 w: 0 0.71/0.97 d w: x1 + x2 + 1 0.71/0.97 isBoolean w: 0 0.71/0.97 4 w: 1 0.71/0.97 #U283 w: 0 0.71/0.97 U283 w: 0 0.71/0.97 #isNat w: 0 0.71/0.97 #7 w: 0 0.71/0.97 #U142 w: 0 0.71/0.97 U192 w: x1 0.71/0.97 #_+_ w: 0 0.71/0.97 5 w: 1 0.71/0.97 #U123 w: 0 0.71/0.97 U142 w: 0 0.71/0.97 _*_ w: 1 0.71/0.97 _+_ w: x1 + x2 + 1 0.71/0.97 #U152 w: 0 0.71/0.97 U242 w: x1 0.71/0.97 #U181 w: 0 0.71/0.97 U42 w: 0 0.71/0.97 U91 w: 0 0.71/0.97 U221 w: x1 0.71/0.97 gcd w: x1 + x2 + 1 0.71/0.97 U293 w: 0 0.71/0.97 #U101 w: x2 + x3 + 2 0.71/0.97 #equal w: 0 0.71/0.97 #U82 w: 1 0.71/0.97 3 w: 1 0.71/0.97 U71 w: 0 0.71/0.97 #U81 w: 2 0.71/0.97 U131 w: 0 0.71/0.97 #U222 w: 0 0.71/0.97 U101 w: 0 0.71/0.97 #U231 w: 0 0.71/0.97 #_*_ w: 0 0.71/0.97 U111 w: 0 0.71/0.97 #6 w: 0 0.71/0.97 U152 w: 0 0.71/0.97 false w: 0 0.71/0.97 U281 w: 0 0.71/0.97 #2 w: 0 0.71/0.97 #U121 w: 0 0.71/0.97 U292 w: 0 0.71/0.97 U172 w: x1 0.71/0.97 #U241 w: 0 0.71/0.97 #U131 w: 0 0.71/0.97 U241 w: x1 + x2 0.71/0.97 #p_ w: 0 0.71/0.97 #U271 w: 0 0.71/0.97 #U52 w: 0 0.71/0.97 U271 w: 0 0.71/0.97 #U282 w: 0 0.71/0.97 _>_ w: 0 0.71/0.97 #isBoolean w: 0 0.71/0.97 #U202 w: 0 0.71/0.97 true w: 0 0.71/0.97 U222 w: 0 0.71/0.97 U232 w: 0 0.71/0.97 #_<_ w: 0 0.71/0.97 U201 w: x1 0.71/0.97 #4 w: 0 0.71/0.97 #U242 w: 0 0.71/0.97 #U42 w: 1 0.71/0.97 #U141 w: 0 0.71/0.97 U141 w: 0 0.71/0.97 #U171 w: 0 0.71/0.97 s_ w: x1 + 2 0.71/0.97 0 w: 1 0.71/0.97 U191 w: x1 + x2 0.71/0.97 quot w: x1 + x2 + 1 0.71/0.97 #U102 w: x2 + x3 + 1 0.71/0.97 isNzNat w: x1 + 1 0.71/0.97 U171 w: x1 + x2 + 2 0.71/0.97 U202 w: x1 + 3 0.71/0.97 #U211 w: 0 0.71/0.97 #3 w: 0 0.71/0.97 #U182 w: 0 0.71/0.97 #d w: x1 + x2 0.71/0.97 U151 w: 0 0.71/0.97 #U292 w: 0 0.71/0.97 #U111 w: 0 0.71/0.97 #U192 w: 0 0.71/0.97 #U221 w: 0 0.71/0.97 #U232 w: 0 0.71/0.97 _<_ w: 0 0.71/0.97 #U251 w: 0 0.71/0.97 U211 w: x1 + 1 0.71/0.97 #U281 w: 0 0.71/0.97 p_ w: x1 + 1 0.71/0.97 isNat w: x1 + 1 0.71/0.97 U251 w: 0 0.71/0.97 #U291 w: 0 0.71/0.97 U52 w: 0 0.71/0.97 U61 w: 0 0.71/0.97 #U51 w: 0 0.71/0.97 #5 w: 0 0.71/0.97 #U11 w: 0 0.71/0.97 2 w: 1 0.71/0.97 U31 w: 0 0.71/0.97 #U41 w: 2 0.71/0.97 U102 w: 0 0.71/0.97 equal w: 0 0.71/0.97 #U191 w: 0 0.71/0.97 #U293 w: 0 0.71/0.97 #U21 w: 2 0.71/0.97 6 w: 1 0.71/0.97 U81 w: 0 0.71/0.97 U82 w: 0 0.71/0.97 #U22 w: 1 0.71/0.97 #_>_ w: 0 0.71/0.97 tt w: 3 0.71/0.97 #quot w: 0 0.71/0.97 #U71 w: 0 0.71/0.97 #U151 w: 0 0.71/0.97 #1 w: 0 0.71/0.97 U22 w: 0 0.71/0.97 U51 w: 0 0.71/0.97 #U161 w: 0 0.71/0.97 #U172 w: 0 0.71/0.97 #U261 w: 0 0.71/0.97 #U122 w: 0 0.71/0.97 U41 w: 0 0.71/0.97 #U31 w: 0 0.71/0.97 #U91 w: 0 0.71/0.97 U282 w: 0 0.71/0.97 U121 w: 0 0.71/0.97 #U61 w: 0 0.71/0.97 U181 w: 0 0.71/0.97 U122 w: 0 0.71/0.97 #gcd w: 0 0.71/0.97 USABLE RULES: { } 0.71/0.97 Removed DPs: #3 #35 #105 0.71/0.97 Number of SCCs: 3, DPs: 32 0.71/0.97 SCC { #5 #50 #53 #79 } 0.71/0.97 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed. 0.71/0.97 Finding a loop... failed. 0.71/0.97 EOF