0.59/0.60 MAYBE 0.59/0.61 Input TRS: 0.59/0.61 C symbols: d _+_ _*_ gcd 0.59/0.61 1: 1() -> s_(0()) 0.59/0.61 2: 2() -> s_(s_(0())) 0.59/0.61 3: 3() -> s_(s_(s_(0()))) 0.59/0.61 4: 4() -> s_(s_(s_(s_(0())))) 0.59/0.61 5: 5() -> s_(s_(s_(s_(s_(0()))))) 0.59/0.61 6: 6() -> s_(s_(s_(s_(s_(s_(0())))))) 0.59/0.61 7: 7() -> s_(s_(s_(s_(s_(s_(s_(0()))))))) 0.59/0.61 8: U101(tt(),M,N) -> d(N,M) 0.59/0.61 9: U11(tt()) -> 0() 0.59/0.61 10: U111(tt()) -> 0() 0.59/0.61 11: U121(tt(),M',N') -> U122(equal(_>_(N',M'),true()),M',N') 0.59/0.61 12: U122(tt(),M',N') -> gcd(d(N',M'),M') 0.59/0.61 13: U131(tt(),N') -> N' 0.59/0.61 14: U141(tt(),N) -> N 0.59/0.61 15: U151(tt()) -> s_(0()) 0.59/0.61 16: U161(tt(),M',N) -> U162(equal(_>_(M',N),true())) 0.59/0.61 17: U162(tt()) -> 0() 0.59/0.61 18: U171(tt(),M',N) -> U172(equal(_>_(N,M'),true()),M',N) 0.59/0.61 19: U172(tt(),M',N) -> s_(quot(d(N,M'),M')) 0.59/0.61 20: U21(tt(),M,N) -> s_(_+_(N,_+_(M,_*_(N,M)))) 0.59/0.61 21: U31(tt(),N) -> N 0.59/0.61 22: U41(tt(),M,N) -> s_(s_(_+_(N,M))) 0.59/0.61 23: U51(tt(),M,N) -> _>_(M,N) 0.59/0.61 24: U61(tt()) -> false() 0.59/0.61 25: U71(tt()) -> true() 0.59/0.61 26: U81(tt(),M,N) -> _>_(N,M) 0.59/0.61 27: U91(tt(),N) -> N 0.59/0.61 28: _*_(N,0()) -> U11(isNat(N)) 0.59/0.61 29: _*_(s_(N),s_(M)) -> U21(and(isNat(M),isNat(N)),M,N) 0.59/0.61 30: _+_(N,0()) -> U31(isNat(N),N) 0.59/0.61 31: _+_(s_(N),s_(M)) -> U41(and(isNat(M),isNat(N)),M,N) 0.59/0.61 32: _<_(N,M) -> U51(and(isNat(M),isNat(N)),M,N) 0.59/0.61 33: _>_(0(),M) -> U61(isNat(M)) 0.59/0.61 34: _>_(N',0()) -> U71(isNzNat(N')) 0.59/0.61 35: _>_(s_(N),s_(M)) -> U81(and(isNat(M),isNat(N)),M,N) 0.59/0.61 36: and(tt(),X) -> X 0.59/0.61 37: d(0(),N) -> U91(isNat(N),N) 0.59/0.61 38: d(s_(N),s_(M)) -> U101(and(isNat(M),isNat(N)),M,N) 0.59/0.61 39: equal(X,X) -> tt() 0.59/0.61 40: gcd(0(),N) -> U111(isNat(N)) 0.59/0.61 41: gcd(N',M') -> U121(and(isNzNat(M'),isNzNat(N')),M',N') 0.59/0.61 42: gcd(N',N') -> U131(isNzNat(N'),N') 0.59/0.61 43: isBoolean(false()) -> tt() 0.59/0.61 44: isBoolean(true()) -> tt() 0.59/0.61 45: isBoolean(_<_(V1,V2)) -> and(isNat(V1),isNat(V2)) 0.59/0.61 46: isBoolean(_>_(V1,V2)) -> and(isNat(V1),isNat(V2)) 0.59/0.61 47: isNat(0()) -> tt() 0.59/0.61 48: isNat(V) -> isNzNat(V) 0.59/0.61 49: isNat(_*_(V1,V2)) -> and(isNat(V1),isNat(V2)) 0.59/0.61 50: isNat(_+_(V1,V2)) -> and(isNat(V1),isNat(V2)) 0.59/0.61 51: isNat(d(V1,V2)) -> and(isNat(V1),isNat(V2)) 0.59/0.61 52: isNat(gcd(V1,V2)) -> and(isNat(V1),isNat(V2)) 0.59/0.61 53: isNat(p_(V1)) -> isNzNat(V1) 0.59/0.61 54: isNat(quot(V1,V2)) -> and(isNat(V1),isNzNat(V2)) 0.59/0.61 55: isNzNat(1()) -> tt() 0.59/0.61 56: isNzNat(2()) -> tt() 0.59/0.61 57: isNzNat(3()) -> tt() 0.59/0.61 58: isNzNat(4()) -> tt() 0.59/0.61 59: isNzNat(5()) -> tt() 0.59/0.61 60: isNzNat(6()) -> tt() 0.59/0.61 61: isNzNat(7()) -> tt() 0.59/0.61 62: isNzNat(_*_(V1,V2)) -> and(isNzNat(V1),isNzNat(V2)) 0.59/0.61 63: isNzNat(gcd(V1,V2)) -> and(isNzNat(V1),isNzNat(V2)) 0.59/0.61 64: isNzNat(s_(V1)) -> isNat(V1) 0.59/0.61 65: p_(s_(N)) -> U141(isNat(N),N) 0.59/0.61 66: quot(M',M') -> U151(isNzNat(M')) 0.59/0.61 67: quot(N,M') -> U161(and(isNzNat(M'),isNat(N)),M',N) 0.59/0.61 68: quot(N,M') -> U171(and(isNzNat(M'),isNat(N)),M',N) 0.59/0.61 Number of strict rules: 68 0.59/0.61 Direct POLO(bPol) ... failed. 0.59/0.61 Uncurrying ... failed. 0.59/0.61 Dependency Pairs: 0.59/0.61 #1: #_*_(s_(N),s_(M)) -> #U21(and(isNat(M),isNat(N)),M,N) 0.59/0.61 #2: #_*_(s_(N),s_(M)) -> #and(isNat(M),isNat(N)) 0.59/0.61 #3: #_*_(s_(N),s_(M)) -> #isNat(M) 0.59/0.61 #4: #_*_(s_(N),s_(M)) -> #isNat(N) 0.59/0.61 #5: #_>_(s_(N),s_(M)) -> #U81(and(isNat(M),isNat(N)),M,N) 0.59/0.61 #6: #_>_(s_(N),s_(M)) -> #and(isNat(M),isNat(N)) 0.59/0.61 #7: #_>_(s_(N),s_(M)) -> #isNat(M) 0.59/0.61 #8: #_>_(s_(N),s_(M)) -> #isNat(N) 0.59/0.61 #9: #quot(M',M') -> #U151(isNzNat(M')) 0.59/0.61 #10: #quot(M',M') -> #isNzNat(M') 0.59/0.61 #11: #isBoolean(_>_(V1,V2)) -> #and(isNat(V1),isNat(V2)) 0.59/0.61 #12: #isBoolean(_>_(V1,V2)) -> #isNat(V1) 0.59/0.61 #13: #isBoolean(_>_(V1,V2)) -> #isNat(V2) 0.59/0.61 #14: #gcd(N',N') -> #U131(isNzNat(N'),N') 0.59/0.61 #15: #gcd(N',N') -> #isNzNat(N') 0.59/0.61 #16: #gcd(N',M') -> #U121(and(isNzNat(M'),isNzNat(N')),M',N') 0.59/0.61 #17: #gcd(N',M') -> #and(isNzNat(M'),isNzNat(N')) 0.59/0.61 #18: #gcd(N',M') -> #isNzNat(M') 0.59/0.61 #19: #gcd(N',M') -> #isNzNat(N') 0.59/0.61 #20: #d(0(),N) -> #U91(isNat(N),N) 0.59/0.61 #21: #d(0(),N) -> #isNat(N) 0.59/0.61 #22: #isNat(p_(V1)) -> #isNzNat(V1) 0.59/0.61 #23: #isNat(V) -> #isNzNat(V) 0.59/0.61 #24: #d(s_(N),s_(M)) -> #U101(and(isNat(M),isNat(N)),M,N) 0.59/0.61 #25: #d(s_(N),s_(M)) -> #and(isNat(M),isNat(N)) 0.59/0.61 #26: #d(s_(N),s_(M)) -> #isNat(M) 0.59/0.61 #27: #d(s_(N),s_(M)) -> #isNat(N) 0.59/0.61 #28: #quot(N,M') -> #U161(and(isNzNat(M'),isNat(N)),M',N) 0.59/0.61 #29: #quot(N,M') -> #and(isNzNat(M'),isNat(N)) 0.59/0.61 #30: #quot(N,M') -> #isNzNat(M') 0.59/0.61 #31: #quot(N,M') -> #isNat(N) 0.59/0.61 #32: #gcd(0(),N) -> #U111(isNat(N)) 0.59/0.61 #33: #gcd(0(),N) -> #isNat(N) 0.59/0.61 #34: #isNat(d(V1,V2)) -> #and(isNat(V1),isNat(V2)) 0.59/0.61 #35: #isNat(d(V1,V2)) -> #isNat(V1) 0.59/0.61 #36: #isNat(d(V1,V2)) -> #isNat(V2) 0.59/0.61 #37: #U121(tt(),M',N') -> #U122(equal(_>_(N',M'),true()),M',N') 0.59/0.61 #38: #U121(tt(),M',N') -> #equal(_>_(N',M'),true()) 0.59/0.61 #39: #U121(tt(),M',N') -> #_>_(N',M') 0.59/0.61 #40: #U51(tt(),M,N) -> #_>_(M,N) 0.59/0.61 #41: #isBoolean(_<_(V1,V2)) -> #and(isNat(V1),isNat(V2)) 0.59/0.61 #42: #isBoolean(_<_(V1,V2)) -> #isNat(V1) 0.59/0.61 #43: #isBoolean(_<_(V1,V2)) -> #isNat(V2) 0.59/0.61 #44: #U122(tt(),M',N') -> #gcd(d(N',M'),M') 0.59/0.61 #45: #U122(tt(),M',N') -> #d(N',M') 0.59/0.61 #46: #_+_(s_(N),s_(M)) -> #U41(and(isNat(M),isNat(N)),M,N) 0.59/0.61 #47: #_+_(s_(N),s_(M)) -> #and(isNat(M),isNat(N)) 0.59/0.61 #48: #_+_(s_(N),s_(M)) -> #isNat(M) 0.59/0.61 #49: #_+_(s_(N),s_(M)) -> #isNat(N) 0.59/0.61 #50: #isNzNat(_*_(V1,V2)) -> #and(isNzNat(V1),isNzNat(V2)) 0.59/0.61 #51: #isNzNat(_*_(V1,V2)) -> #isNzNat(V1) 0.59/0.61 #52: #isNzNat(_*_(V1,V2)) -> #isNzNat(V2) 0.59/0.61 #53: #_+_(N,0()) -> #U31(isNat(N),N) 0.59/0.61 #54: #_+_(N,0()) -> #isNat(N) 0.59/0.61 #55: #isNat(gcd(V1,V2)) -> #and(isNat(V1),isNat(V2)) 0.59/0.61 #56: #isNat(gcd(V1,V2)) -> #isNat(V1) 0.59/0.61 #57: #isNat(gcd(V1,V2)) -> #isNat(V2) 0.59/0.61 #58: #isNat(_*_(V1,V2)) -> #and(isNat(V1),isNat(V2)) 0.59/0.61 #59: #isNat(_*_(V1,V2)) -> #isNat(V1) 0.59/0.61 #60: #isNat(_*_(V1,V2)) -> #isNat(V2) 0.59/0.61 #61: #U21(tt(),M,N) -> #_+_(N,_+_(M,_*_(N,M))) 0.59/0.61 #62: #U21(tt(),M,N) -> #_+_(M,_*_(N,M)) 0.59/0.61 #63: #U21(tt(),M,N) -> #_*_(N,M) 0.59/0.61 #64: #isNzNat(s_(V1)) -> #isNat(V1) 0.59/0.61 #65: #_>_(0(),M) -> #U61(isNat(M)) 0.59/0.61 #66: #_>_(0(),M) -> #isNat(M) 0.59/0.61 #67: #p_(s_(N)) -> #U141(isNat(N),N) 0.59/0.61 #68: #p_(s_(N)) -> #isNat(N) 0.59/0.61 #69: #_*_(N,0()) -> #U11(isNat(N)) 0.59/0.61 #70: #_*_(N,0()) -> #isNat(N) 0.59/0.61 #71: #U41(tt(),M,N) -> #_+_(N,M) 0.59/0.61 #72: #_>_(N',0()) -> #U71(isNzNat(N')) 0.59/0.61 #73: #_>_(N',0()) -> #isNzNat(N') 0.59/0.61 #74: #_<_(N,M) -> #U51(and(isNat(M),isNat(N)),M,N) 0.59/0.61 #75: #_<_(N,M) -> #and(isNat(M),isNat(N)) 0.59/0.61 #76: #_<_(N,M) -> #isNat(M) 0.59/0.61 #77: #_<_(N,M) -> #isNat(N) 0.59/0.61 #78: #U172(tt(),M',N) -> #quot(d(N,M'),M') 0.59/0.61 #79: #U172(tt(),M',N) -> #d(N,M') 0.59/0.61 #80: #isNzNat(gcd(V1,V2)) -> #and(isNzNat(V1),isNzNat(V2)) 0.59/0.61 #81: #isNzNat(gcd(V1,V2)) -> #isNzNat(V1) 0.59/0.61 #82: #isNzNat(gcd(V1,V2)) -> #isNzNat(V2) 0.59/0.61 #83: #U81(tt(),M,N) -> #_>_(N,M) 0.59/0.61 #84: #quot(N,M') -> #U171(and(isNzNat(M'),isNat(N)),M',N) 0.59/0.61 #85: #quot(N,M') -> #and(isNzNat(M'),isNat(N)) 0.59/0.61 #86: #quot(N,M') -> #isNzNat(M') 0.59/0.61 #87: #quot(N,M') -> #isNat(N) 0.59/0.61 #88: #U161(tt(),M',N) -> #U162(equal(_>_(M',N),true())) 0.59/0.61 #89: #U161(tt(),M',N) -> #equal(_>_(M',N),true()) 0.59/0.61 #90: #U161(tt(),M',N) -> #_>_(M',N) 0.59/0.61 #91: #isNat(quot(V1,V2)) -> #and(isNat(V1),isNzNat(V2)) 0.59/0.61 #92: #isNat(quot(V1,V2)) -> #isNat(V1) 0.59/0.61 #93: #isNat(quot(V1,V2)) -> #isNzNat(V2) 0.59/0.61 #94: #U101(tt(),M,N) -> #d(N,M) 0.59/0.61 #95: #isNat(_+_(V1,V2)) -> #and(isNat(V1),isNat(V2)) 0.59/0.61 #96: #isNat(_+_(V1,V2)) -> #isNat(V1) 0.59/0.61 #97: #isNat(_+_(V1,V2)) -> #isNat(V2) 0.59/0.61 #98: #U171(tt(),M',N) -> #U172(equal(_>_(N,M'),true()),M',N) 0.59/0.61 #99: #U171(tt(),M',N) -> #equal(_>_(N,M'),true()) 0.59/0.61 #100: #U171(tt(),M',N) -> #_>_(N,M') 0.59/0.61 Number of SCCs: 7, DPs: 31 0.59/0.61 SCC { #1 #63 } 0.59/0.61 POLO(Sum)... succeeded. 0.59/0.61 7 w: 1 0.59/0.61 #isNzNat w: 0 0.59/0.61 U21 w: 0 0.59/0.61 1 w: 1 0.59/0.61 U161 w: 0 0.59/0.61 U11 w: 0 0.59/0.61 d w: 1 0.59/0.61 isBoolean w: 0 0.59/0.61 4 w: 1 0.59/0.61 #isNat w: 0 0.59/0.61 #7 w: 0 0.59/0.61 #_+_ w: 0 0.59/0.61 5 w: 1 0.59/0.61 _*_ w: 1 0.59/0.61 _+_ w: 1 0.59/0.61 U91 w: 0 0.59/0.61 gcd w: 1 0.59/0.61 #U101 w: 0 0.59/0.61 #equal w: 0 0.59/0.61 3 w: 1 0.59/0.61 U71 w: 0 0.59/0.61 #U81 w: 0 0.59/0.61 and w: x2 0.59/0.61 U131 w: 0 0.59/0.61 U101 w: 0 0.59/0.61 #_*_ w: x1 + x2 0.59/0.61 U111 w: 0 0.59/0.61 #6 w: 0 0.59/0.61 false w: 0 0.59/0.61 #2 w: 0 0.59/0.61 #U121 w: 0 0.59/0.61 U172 w: 0 0.59/0.61 #U131 w: 0 0.59/0.61 #p_ w: 0 0.59/0.61 _>_ w: 0 0.59/0.61 #isBoolean w: 0 0.59/0.61 true w: 0 0.59/0.61 #_<_ w: 0 0.59/0.61 #4 w: 0 0.59/0.61 #U141 w: 0 0.59/0.61 U141 w: 0 0.59/0.61 #U171 w: 0 0.59/0.61 s_ w: x1 + 1 0.59/0.61 0 w: 1 0.59/0.61 quot w: 1 0.59/0.61 U171 w: 0 0.59/0.61 isNzNat w: 1 0.59/0.61 #3 w: 0 0.59/0.61 #d w: 0 0.59/0.61 U151 w: 0 0.59/0.61 #U111 w: 0 0.59/0.61 _<_ w: 0 0.59/0.61 p_ w: 1 0.59/0.61 isNat w: 1 0.59/0.61 U61 w: 0 0.59/0.61 #U51 w: 0 0.59/0.61 #5 w: 0 0.59/0.61 #U11 w: 0 0.59/0.61 2 w: 1 0.59/0.61 U31 w: 0 0.59/0.61 #U41 w: 0 0.59/0.61 equal w: 0 0.59/0.61 #U21 w: x1 + x2 + x3 0.59/0.61 6 w: 1 0.59/0.61 U81 w: 0 0.59/0.61 #_>_ w: 0 0.59/0.61 tt w: 1 0.59/0.61 #quot w: 0 0.59/0.61 #U71 w: 0 0.59/0.61 #U151 w: 0 0.59/0.61 #U162 w: 0 0.59/0.61 #1 w: 0 0.59/0.61 U51 w: 0 0.59/0.61 #U161 w: 0 0.59/0.61 #U172 w: 0 0.59/0.61 U162 w: 0 0.59/0.61 #U122 w: 0 0.59/0.61 U41 w: 0 0.59/0.61 #U31 w: 0 0.59/0.61 #and w: 0 0.59/0.61 #U91 w: 0 0.59/0.61 U121 w: 0 0.59/0.61 #U61 w: 0 0.59/0.61 U122 w: 0 0.59/0.61 #gcd w: 0 0.59/0.61 USABLE RULES: { 36 47..64 } 0.59/0.61 Removed DPs: #1 #63 0.59/0.61 Number of SCCs: 6, DPs: 29 0.59/0.61 SCC { #24 #94 } 0.59/0.61 POLO(Sum)... succeeded. 0.59/0.61 7 w: 1 0.59/0.61 #isNzNat w: 0 0.59/0.61 U21 w: 0 0.59/0.61 1 w: 1 0.59/0.61 U161 w: 0 0.59/0.61 U11 w: 0 0.59/0.61 d w: 0 0.59/0.61 isBoolean w: 0 0.59/0.61 4 w: 1 0.59/0.61 #isNat w: 0 0.59/0.61 #7 w: 0 0.59/0.61 #_+_ w: 0 0.59/0.61 5 w: 1 0.59/0.61 _*_ w: 1 0.59/0.61 _+_ w: 0 0.59/0.61 U91 w: 0 0.59/0.61 gcd w: 1 0.59/0.61 #U101 w: x2 + x3 + 1 0.59/0.61 #equal w: 0 0.59/0.61 3 w: 1 0.59/0.61 U71 w: 0 0.59/0.61 #U81 w: 0 0.59/0.61 and w: x1 + x2 0.59/0.61 U131 w: 0 0.59/0.61 U101 w: 0 0.59/0.61 #_*_ w: 0 0.59/0.61 U111 w: 0 0.59/0.61 #6 w: 0 0.59/0.61 false w: 0 0.59/0.61 #2 w: 0 0.59/0.61 #U121 w: 0 0.59/0.61 U172 w: 0 0.59/0.61 #U131 w: 0 0.59/0.61 #p_ w: 0 0.59/0.61 _>_ w: 0 0.59/0.61 #isBoolean w: 0 0.59/0.61 true w: 0 0.59/0.61 #_<_ w: 0 0.59/0.61 #4 w: 0 0.59/0.61 #U141 w: 0 0.59/0.61 U141 w: 0 0.59/0.61 #U171 w: 0 0.59/0.61 s_ w: x1 + 1 0.59/0.61 0 w: 0 0.59/0.61 quot w: 0 0.59/0.61 U171 w: 0 0.59/0.61 isNzNat w: 2 0.59/0.61 #3 w: 0 0.59/0.61 #d w: x1 + x2 0.59/0.61 U151 w: 0 0.59/0.61 #U111 w: 0 0.59/0.61 _<_ w: 0 0.59/0.61 p_ w: 0 0.59/0.61 isNat w: 1 0.59/0.61 U61 w: 0 0.59/0.61 #U51 w: 0 0.59/0.61 #5 w: 0 0.59/0.61 #U11 w: 0 0.59/0.61 2 w: 1 0.59/0.61 U31 w: 0 0.59/0.61 #U41 w: 0 0.59/0.61 equal w: 0 0.59/0.61 #U21 w: 0 0.59/0.61 6 w: 1 0.59/0.61 U81 w: 0 0.59/0.61 #_>_ w: 0 0.59/0.61 tt w: 3 0.59/0.61 #quot w: 0 0.59/0.61 #U71 w: 0 0.59/0.61 #U151 w: 0 0.59/0.61 #U162 w: 0 0.59/0.61 #1 w: 0 0.59/0.61 U51 w: 0 0.59/0.61 #U161 w: 0 0.59/0.61 #U172 w: 0 0.59/0.61 U162 w: 0 0.59/0.61 #U122 w: 0 0.59/0.61 U41 w: 0 0.59/0.61 #U31 w: 0 0.59/0.61 #and w: 0 0.59/0.61 #U91 w: 0 0.59/0.61 U121 w: 0 0.59/0.61 #U61 w: 0 0.59/0.61 U122 w: 0 0.59/0.61 #gcd w: 0 0.59/0.61 USABLE RULES: { } 0.59/0.61 Removed DPs: #24 #94 0.59/0.61 Number of SCCs: 5, DPs: 27 0.59/0.61 SCC { #46 #71 } 0.59/0.61 POLO(Sum)... succeeded. 0.59/0.61 7 w: 1 0.59/0.61 #isNzNat w: 0 0.59/0.61 U21 w: 0 0.59/0.61 1 w: 1 0.59/0.61 U161 w: 0 0.59/0.61 U11 w: 0 0.59/0.61 d w: 0 0.59/0.61 isBoolean w: 0 0.59/0.61 4 w: 1 0.59/0.61 #isNat w: 0 0.59/0.61 #7 w: 0 0.59/0.61 #_+_ w: x1 + x2 0.59/0.61 5 w: 1 0.59/0.61 _*_ w: 1 0.59/0.61 _+_ w: 0 0.59/0.61 U91 w: 0 0.59/0.61 gcd w: 1 0.59/0.61 #U101 w: 1 0.59/0.61 #equal w: 0 0.59/0.61 3 w: 1 0.59/0.61 U71 w: 0 0.59/0.61 #U81 w: 0 0.59/0.61 and w: x1 + x2 0.59/0.61 U131 w: 0 0.59/0.61 U101 w: 0 0.59/0.61 #_*_ w: 0 0.59/0.61 U111 w: 0 0.59/0.61 #6 w: 0 0.59/0.61 false w: 0 0.59/0.61 #2 w: 0 0.59/0.61 #U121 w: 0 0.59/0.61 U172 w: 0 0.59/0.61 #U131 w: 0 0.59/0.61 #p_ w: 0 0.59/0.61 _>_ w: 0 0.59/0.61 #isBoolean w: 0 0.59/0.61 true w: 0 0.59/0.61 #_<_ w: 0 0.59/0.61 #4 w: 0 0.59/0.61 #U141 w: 0 0.59/0.61 U141 w: 0 0.59/0.61 #U171 w: 0 0.59/0.61 s_ w: x1 + 1 0.59/0.61 0 w: 0 0.59/0.61 quot w: 0 0.59/0.61 U171 w: 0 0.59/0.61 isNzNat w: 2 0.59/0.61 #3 w: 0 0.59/0.61 #d w: 0 0.59/0.61 U151 w: 0 0.59/0.61 #U111 w: 0 0.59/0.61 _<_ w: 0 0.59/0.61 p_ w: 0 0.59/0.61 isNat w: 1 0.59/0.61 U61 w: 0 0.59/0.61 #U51 w: 0 0.59/0.61 #5 w: 0 0.59/0.61 #U11 w: 0 0.59/0.61 2 w: 1 0.59/0.61 U31 w: 0 0.59/0.61 #U41 w: x2 + x3 + 1 0.59/0.61 equal w: 0 0.59/0.61 #U21 w: 0 0.59/0.61 6 w: 1 0.59/0.61 U81 w: 0 0.59/0.61 #_>_ w: 0 0.59/0.61 tt w: 3 0.59/0.61 #quot w: 0 0.59/0.61 #U71 w: 0 0.59/0.61 #U151 w: 0 0.59/0.61 #U162 w: 0 0.59/0.61 #1 w: 0 0.59/0.61 U51 w: 0 0.59/0.61 #U161 w: 0 0.59/0.61 #U172 w: 0 0.59/0.61 U162 w: 0 0.59/0.61 #U122 w: 0 0.59/0.61 U41 w: 0 0.59/0.61 #U31 w: 0 0.59/0.61 #and w: 0 0.59/0.61 #U91 w: 0 0.59/0.61 U121 w: 0 0.59/0.61 #U61 w: 0 0.59/0.61 U122 w: 0 0.59/0.61 #gcd w: 0 0.59/0.61 USABLE RULES: { } 0.59/0.61 Removed DPs: #46 #71 0.59/0.61 Number of SCCs: 4, DPs: 25 0.59/0.61 SCC { #5 #83 } 0.59/0.61 POLO(Sum)... succeeded. 0.59/0.61 7 w: 1 0.59/0.61 #isNzNat w: 0 0.59/0.61 U21 w: 0 0.59/0.61 1 w: 1 0.59/0.61 U161 w: 0 0.59/0.61 U11 w: 0 0.59/0.61 d w: 0 0.59/0.61 isBoolean w: 0 0.59/0.61 4 w: 1 0.59/0.61 #isNat w: 0 0.59/0.61 #7 w: 0 0.59/0.61 #_+_ w: 0 0.59/0.61 5 w: 1 0.59/0.61 _*_ w: 1 0.59/0.61 _+_ w: 0 0.59/0.61 U91 w: 0 0.59/0.61 gcd w: 1 0.59/0.61 #U101 w: 1 0.59/0.61 #equal w: 0 0.59/0.61 3 w: 1 0.59/0.61 U71 w: 0 0.59/0.61 #U81 w: x2 + 1 0.59/0.61 and w: x1 + x2 0.59/0.61 U131 w: 0 0.59/0.61 U101 w: 0 0.59/0.61 #_*_ w: 0 0.59/0.61 U111 w: 0 0.59/0.61 #6 w: 0 0.59/0.61 false w: 0 0.59/0.61 #2 w: 0 0.59/0.61 #U121 w: 0 0.59/0.61 U172 w: 0 0.59/0.61 #U131 w: 0 0.59/0.61 #p_ w: 0 0.59/0.61 _>_ w: 0 0.59/0.61 #isBoolean w: 0 0.59/0.61 true w: 0 0.59/0.61 #_<_ w: 0 0.59/0.61 #4 w: 0 0.59/0.61 #U141 w: 0 0.59/0.61 U141 w: 0 0.59/0.61 #U171 w: 0 0.59/0.61 s_ w: x1 + 2 0.59/0.61 0 w: 0 0.59/0.61 quot w: 0 0.59/0.61 U171 w: 0 0.59/0.61 isNzNat w: 2 0.59/0.61 #3 w: 0 0.59/0.61 #d w: 0 0.59/0.61 U151 w: 0 0.59/0.61 #U111 w: 0 0.59/0.61 _<_ w: 0 0.59/0.61 p_ w: 0 0.59/0.61 isNat w: 1 0.59/0.61 U61 w: 0 0.59/0.61 #U51 w: 0 0.59/0.61 #5 w: 0 0.59/0.61 #U11 w: 0 0.59/0.61 2 w: 1 0.59/0.61 U31 w: 0 0.59/0.61 #U41 w: 1 0.59/0.61 equal w: 0 0.59/0.61 #U21 w: 0 0.59/0.61 6 w: 1 0.59/0.61 U81 w: 0 0.59/0.61 #_>_ w: x2 0.59/0.61 tt w: 3 0.59/0.61 #quot w: 0 0.59/0.61 #U71 w: 0 0.59/0.61 #U151 w: 0 0.59/0.61 #U162 w: 0 0.59/0.61 #1 w: 0 0.59/0.61 U51 w: 0 0.59/0.61 #U161 w: 0 0.59/0.61 #U172 w: 0 0.59/0.61 U162 w: 0 0.59/0.61 #U122 w: 0 0.59/0.61 U41 w: 0 0.59/0.61 #U31 w: 0 0.59/0.61 #and w: 0 0.59/0.61 #U91 w: 0 0.59/0.61 U121 w: 0 0.59/0.61 #U61 w: 0 0.59/0.61 U122 w: 0 0.59/0.61 #gcd w: 0 0.59/0.61 USABLE RULES: { } 0.59/0.61 Removed DPs: #5 #83 0.59/0.61 Number of SCCs: 3, DPs: 23 0.59/0.61 SCC { #78 #84 #98 } 0.59/0.61 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed. 0.59/0.61 Finding a loop... failed. 0.59/0.61 EOF