0.00/0.21	MAYBE
0.00/0.21	Input TRS:
0.00/0.21	    C symbols: d _+_ _*_ gcd
0.00/0.21	    1: 1() -> s_(0())
0.00/0.21	    2: 2() -> s_(s_(0()))
0.00/0.21	    3: 3() -> s_(s_(s_(0())))
0.00/0.21	    4: 4() -> s_(s_(s_(s_(0()))))
0.00/0.21	    5: 5() -> s_(s_(s_(s_(s_(0())))))
0.00/0.21	    6: 6() -> s_(s_(s_(s_(s_(s_(0()))))))
0.00/0.21	    7: 7() -> s_(s_(s_(s_(s_(s_(s_(0())))))))
0.00/0.21	    8: U11(tt(),M',N') -> U12(equal(_>_(N',M'),true()),M',N')
0.00/0.21	    9: U12(tt(),M',N') -> gcd(d(N',M'),M')
0.00/0.21	    10: U21(tt(),M',N) -> U22(equal(_>_(M',N),true()))
0.00/0.21	    11: U22(tt()) -> 0()
0.00/0.21	    12: U31(tt(),M',N) -> U32(equal(_>_(N,M'),true()),M',N)
0.00/0.21	    13: U32(tt(),M',N) -> s_(quot(d(N,M'),M'))
0.00/0.21	    14: _*_(N,0()) -> 0()
0.00/0.21	    15: _*_(s_(N),s_(M)) -> s_(_+_(N,_+_(M,_*_(N,M))))
0.00/0.21	    16: _+_(N,0()) -> N
0.00/0.21	    17: _+_(s_(N),s_(M)) -> s_(s_(_+_(N,M)))
0.00/0.21	    18: _<_(N,M) -> _>_(M,N)
0.00/0.21	    19: _>_(0(),M) -> false()
0.00/0.21	    20: _>_(N',0()) -> true()
0.00/0.21	    21: _>_(s_(N),s_(M)) -> _>_(N,M)
0.00/0.21	    22: and(tt(),X) -> X
0.00/0.21	    23: d(0(),N) -> N
0.00/0.21	    24: d(s_(N),s_(M)) -> d(N,M)
0.00/0.21	    25: equal(X,X) -> tt()
0.00/0.21	    26: gcd(0(),N) -> 0()
0.00/0.21	    27: gcd(N',M') -> U11(tt(),M',N')
0.00/0.21	    28: gcd(N',N') -> N'
0.00/0.21	    29: p_(s_(N)) -> N
0.00/0.21	    30: quot(M',M') -> s_(0())
0.00/0.21	    31: quot(N,M') -> U21(tt(),M',N)
0.00/0.21	    32: quot(N,M') -> U31(tt(),M',N)
0.00/0.21	Number of strict rules: 32
0.00/0.21	Direct POLO(bPol) ... failed.
0.00/0.21	Uncurrying U11 U21 U31
0.00/0.21	C symbols: d _+_ _*_ gcd
0.00/0.21	1: 1() -> s_(0())
0.00/0.21	2: 2() -> s_(s_(0()))
0.00/0.21	3: 3() -> s_(s_(s_(0())))
0.00/0.21	4: 4() -> s_(s_(s_(s_(0()))))
0.00/0.21	5: 5() -> s_(s_(s_(s_(s_(0())))))
0.00/0.21	6: 6() -> s_(s_(s_(s_(s_(s_(0()))))))
0.00/0.21	7: 7() -> s_(s_(s_(s_(s_(s_(s_(0())))))))
0.00/0.21	8: U11^1_tt(M',N') -> U12(equal(_>_(N',M'),true()),M',N')
0.00/0.21	9: U12(tt(),M',N') -> gcd(d(N',M'),M')
0.00/0.21	10: U21^1_tt(M',N) -> U22(equal(_>_(M',N),true()))
0.00/0.21	11: U22(tt()) -> 0()
0.00/0.21	12: U31^1_tt(M',N) -> U32(equal(_>_(N,M'),true()),M',N)
0.00/0.21	13: U32(tt(),M',N) -> s_(quot(d(N,M'),M'))
0.00/0.21	14: _*_(N,0()) -> 0()
0.00/0.21	15: _*_(s_(N),s_(M)) -> s_(_+_(N,_+_(M,_*_(N,M))))
0.00/0.21	16: _+_(N,0()) -> N
0.00/0.21	17: _+_(s_(N),s_(M)) -> s_(s_(_+_(N,M)))
0.00/0.21	18: _<_(N,M) -> _>_(M,N)
0.00/0.21	19: _>_(0(),M) -> false()
0.00/0.21	20: _>_(N',0()) -> true()
0.00/0.21	21: _>_(s_(N),s_(M)) -> _>_(N,M)
0.00/0.21	22: and(tt(),X) -> X
0.00/0.21	23: d(0(),N) -> N
0.00/0.21	24: d(s_(N),s_(M)) -> d(N,M)
0.00/0.21	25: equal(X,X) -> tt()
0.00/0.21	26: gcd(0(),N) -> 0()
0.00/0.21	27: gcd(N',M') -> U11^1_tt(M',N')
0.00/0.21	28: gcd(N',N') -> N'
0.00/0.21	29: p_(s_(N)) -> N
0.00/0.21	30: quot(M',M') -> s_(0())
0.00/0.21	31: quot(N,M') -> U21^1_tt(M',N)
0.00/0.21	32: quot(N,M') -> U31^1_tt(M',N)
0.00/0.21	33: U31(tt(),_2,_3) ->= U31^1_tt(_2,_3)
0.00/0.21	34: U21(tt(),_2,_3) ->= U21^1_tt(_2,_3)
0.00/0.21	35: U11(tt(),_2,_3) ->= U11^1_tt(_2,_3)
0.00/0.21	Number of strict rules: 32
0.00/0.21	Direct POLO(bPol) ... failed.
0.00/0.21	Dependency Pairs:
0.00/0.21	   #1: #U11(tt(),_2,_3) ->? #U11^1_tt(_2,_3)
0.00/0.21	   #2: #U32(tt(),M',N) -> #quot(d(N,M'),M')
0.00/0.21	   #3: #U32(tt(),M',N) -> #d(N,M')
0.00/0.21	   #4: #U12(tt(),M',N') -> #gcd(d(N',M'),M')
0.00/0.21	   #5: #U12(tt(),M',N') -> #d(N',M')
0.00/0.21	   #6: #d(s_(N),s_(M)) -> #d(N,M)
0.00/0.21	   #7: #U31^1_tt(M',N) -> #U32(equal(_>_(N,M'),true()),M',N)
0.00/0.21	   #8: #U31^1_tt(M',N) -> #equal(_>_(N,M'),true())
0.00/0.21	   #9: #U31^1_tt(M',N) -> #_>_(N,M')
0.00/0.21	   #10: #quot(N,M') -> #U21^1_tt(M',N)
0.00/0.21	   #11: #U21^1_tt(M',N) -> #U22(equal(_>_(M',N),true()))
0.00/0.21	   #12: #U21^1_tt(M',N) -> #equal(_>_(M',N),true())
0.00/0.21	   #13: #U21^1_tt(M',N) -> #_>_(M',N)
0.00/0.21	   #14: #U31(tt(),_2,_3) ->? #U31^1_tt(_2,_3)
0.00/0.21	   #15: #U21(tt(),_2,_3) ->? #U21^1_tt(_2,_3)
0.00/0.21	   #16: #gcd(N',M') -> #U11^1_tt(M',N')
0.00/0.21	   #17: #_+_(s_(N),s_(M)) -> #_+_(N,M)
0.00/0.21	   #18: #quot(N,M') -> #U31^1_tt(M',N)
0.00/0.21	   #19: #_>_(s_(N),s_(M)) -> #_>_(N,M)
0.00/0.21	   #20: #U11^1_tt(M',N') -> #U12(equal(_>_(N',M'),true()),M',N')
0.00/0.21	   #21: #U11^1_tt(M',N') -> #equal(_>_(N',M'),true())
0.00/0.21	   #22: #U11^1_tt(M',N') -> #_>_(N',M')
0.00/0.21	   #23: #_*_(s_(N),s_(M)) -> #_+_(N,_+_(M,_*_(N,M)))
0.00/0.21	   #24: #_*_(s_(N),s_(M)) -> #_+_(M,_*_(N,M))
0.00/0.21	   #25: #_*_(s_(N),s_(M)) -> #_*_(N,M)
0.00/0.21	   #26: #_<_(N,M) -> #_>_(M,N)
0.00/0.21	Number of SCCs: 6, DPs: 10
0.00/0.21	  SCC { #25 }
0.00/0.21	POLO(Sum)... succeeded.
0.00/0.21	      7 	w: 0
0.00/0.21	      #U32	w: 0
0.00/0.21	      U21	w: 0
0.00/0.21	      1 	w: 0
0.00/0.21	      U11	w: 0
0.00/0.21	      d 	w: 0
0.00/0.21	      4 	w: 0
0.00/0.21	      #7 	w: 0
0.00/0.21	      #_+_	w: 0
0.00/0.21	      5 	w: 0
0.00/0.21	      _*_	w: 0
0.00/0.21	      _+_	w: 0
0.00/0.21	      gcd	w: 0
0.00/0.21	      #equal	w: 0
0.00/0.21	      #U31^1_tt	w: 0
0.00/0.21	      3 	w: 0
0.00/0.21	      and	w: 0
0.00/0.21	      #_*_	w: x1 + x2
0.00/0.21	      #6 	w: 0
0.00/0.21	      false	w: 0
0.00/0.21	      #2 	w: 0
0.00/0.21	      #p_	w: 0
0.00/0.21	      U12	w: 0
0.00/0.21	      _>_	w: 0
0.00/0.21	      true	w: 0
0.00/0.21	      #_<_	w: 0
0.00/0.21	      #4 	w: 0
0.00/0.22	      #U12	w: 0
0.00/0.22	      s_	w: x1 + 1
0.00/0.22	      0 	w: 0
0.00/0.22	      U21^1_tt	w: 0
0.00/0.22	      #U21^1_tt	w: 0
0.00/0.22	      quot	w: 0
0.00/0.22	      U11^1_tt	w: 0
0.00/0.22	      #3 	w: 0
0.00/0.22	      #d 	w: 0
0.00/0.22	      U31^1_tt	w: 0
0.00/0.22	      U32	w: 0
0.00/0.22	      _<_	w: 0
0.00/0.22	      p_	w: 0
0.00/0.22	      #5 	w: 0
0.00/0.22	      #U11	w: 0
0.00/0.22	      2 	w: 0
0.00/0.22	      U31	w: 0
0.00/0.22	      equal	w: 0
0.00/0.22	      #U21	w: 0
0.00/0.22	      6 	w: 0
0.00/0.22	      #U22	w: 0
0.00/0.22	      #_>_	w: 0
0.00/0.22	      tt	w: 0
0.00/0.22	      #quot	w: 0
0.00/0.22	      #1 	w: 0
0.00/0.22	      U22	w: 0
0.00/0.22	      #U31	w: 0
0.00/0.22	      #and	w: 0
0.00/0.22	      #U11^1_tt	w: 0
0.00/0.22	      #gcd	w: 0
0.00/0.22	    USABLE RULES: { }
0.00/0.22	    Removed DPs: #25
0.00/0.22	Number of SCCs: 5, DPs: 9
0.00/0.22	  SCC { #17 }
0.00/0.22	POLO(Sum)... succeeded.
0.00/0.22	      7 	w: 0
0.00/0.22	      #U32	w: 0
0.00/0.22	      U21	w: 0
0.00/0.22	      1 	w: 0
0.00/0.22	      U11	w: 0
0.00/0.22	      d 	w: 0
0.00/0.22	      4 	w: 0
0.00/0.22	      #7 	w: 0
0.00/0.22	      #_+_	w: x1 + x2
0.00/0.22	      5 	w: 0
0.00/0.22	      _*_	w: 0
0.00/0.22	      _+_	w: 0
0.00/0.22	      gcd	w: 0
0.00/0.22	      #equal	w: 0
0.00/0.22	      #U31^1_tt	w: 0
0.00/0.22	      3 	w: 0
0.00/0.22	      and	w: 0
0.00/0.22	      #_*_	w: 0
0.00/0.22	      #6 	w: 0
0.00/0.22	      false	w: 0
0.00/0.22	      #2 	w: 0
0.00/0.22	      #p_	w: 0
0.00/0.22	      U12	w: 0
0.00/0.22	      _>_	w: 0
0.00/0.22	      true	w: 0
0.00/0.22	      #_<_	w: 0
0.00/0.22	      #4 	w: 0
0.00/0.22	      #U12	w: 0
0.00/0.22	      s_	w: x1 + 1
0.00/0.22	      0 	w: 0
0.00/0.22	      U21^1_tt	w: 0
0.00/0.22	      #U21^1_tt	w: 0
0.00/0.22	      quot	w: 0
0.00/0.22	      U11^1_tt	w: 0
0.00/0.22	      #3 	w: 0
0.00/0.22	      #d 	w: 0
0.00/0.22	      U31^1_tt	w: 0
0.00/0.22	      U32	w: 0
0.00/0.22	      _<_	w: 0
0.00/0.22	      p_	w: 0
0.00/0.22	      #5 	w: 0
0.00/0.22	      #U11	w: 0
0.00/0.22	      2 	w: 0
0.00/0.22	      U31	w: 0
0.00/0.22	      equal	w: 0
0.00/0.22	      #U21	w: 0
0.00/0.22	      6 	w: 0
0.00/0.22	      #U22	w: 0
0.00/0.22	      #_>_	w: 0
0.00/0.22	      tt	w: 0
0.00/0.22	      #quot	w: 0
0.00/0.22	      #1 	w: 0
0.00/0.22	      U22	w: 0
0.00/0.22	      #U31	w: 0
0.00/0.22	      #and	w: 0
0.00/0.22	      #U11^1_tt	w: 0
0.00/0.22	      #gcd	w: 0
0.00/0.22	    USABLE RULES: { }
0.00/0.22	    Removed DPs: #17
0.00/0.22	Number of SCCs: 4, DPs: 8
0.00/0.22	  SCC { #19 }
0.00/0.22	POLO(Sum)... succeeded.
0.00/0.22	      7 	w: 0
0.00/0.22	      #U32	w: 0
0.00/0.22	      U21	w: 0
0.00/0.22	      1 	w: 0
0.00/0.22	      U11	w: 0
0.00/0.22	      d 	w: 0
0.00/0.22	      4 	w: 0
0.00/0.22	      #7 	w: 0
0.00/0.22	      #_+_	w: 0
0.00/0.22	      5 	w: 0
0.00/0.22	      _*_	w: 0
0.00/0.22	      _+_	w: 0
0.00/0.22	      gcd	w: 0
0.00/0.22	      #equal	w: 0
0.00/0.22	      #U31^1_tt	w: 0
0.00/0.22	      3 	w: 0
0.00/0.22	      and	w: 0
0.00/0.22	      #_*_	w: 0
0.00/0.22	      #6 	w: 0
0.00/0.22	      false	w: 0
0.00/0.22	      #2 	w: 0
0.00/0.22	      #p_	w: 0
0.00/0.22	      U12	w: 0
0.00/0.22	      _>_	w: 0
0.00/0.22	      true	w: 0
0.00/0.22	      #_<_	w: 0
0.00/0.22	      #4 	w: 0
0.00/0.22	      #U12	w: 0
0.00/0.22	      s_	w: x1 + 1
0.00/0.22	      0 	w: 0
0.00/0.22	      U21^1_tt	w: 0
0.00/0.22	      #U21^1_tt	w: 0
0.00/0.22	      quot	w: 0
0.00/0.22	      U11^1_tt	w: 0
0.00/0.22	      #3 	w: 0
0.00/0.22	      #d 	w: 0
0.00/0.22	      U31^1_tt	w: 0
0.00/0.22	      U32	w: 0
0.00/0.22	      _<_	w: 0
0.00/0.22	      p_	w: 0
0.00/0.22	      #5 	w: 0
0.00/0.22	      #U11	w: 0
0.00/0.22	      2 	w: 0
0.00/0.22	      U31	w: 0
0.00/0.22	      equal	w: 0
0.00/0.22	      #U21	w: 0
0.00/0.22	      6 	w: 0
0.00/0.22	      #U22	w: 0
0.00/0.22	      #_>_	w: x2
0.00/0.22	      tt	w: 0
0.00/0.22	      #quot	w: 0
0.00/0.22	      #1 	w: 0
0.00/0.22	      U22	w: 0
0.00/0.22	      #U31	w: 0
0.00/0.22	      #and	w: 0
0.00/0.22	      #U11^1_tt	w: 0
0.00/0.22	      #gcd	w: 0
0.00/0.22	    USABLE RULES: { }
0.00/0.22	    Removed DPs: #19
0.00/0.22	Number of SCCs: 3, DPs: 7
0.00/0.22	  SCC { #6 }
0.00/0.22	POLO(Sum)... succeeded.
0.00/0.22	      7 	w: 0
0.00/0.22	      #U32	w: 0
0.00/0.22	      U21	w: 0
0.00/0.22	      1 	w: 0
0.00/0.22	      U11	w: 0
0.00/0.22	      d 	w: 0
0.00/0.22	      4 	w: 0
0.00/0.22	      #7 	w: 0
0.00/0.22	      #_+_	w: 0
0.00/0.22	      5 	w: 0
0.00/0.22	      _*_	w: 0
0.00/0.22	      _+_	w: 0
0.00/0.22	      gcd	w: 0
0.00/0.22	      #equal	w: 0
0.00/0.22	      #U31^1_tt	w: 0
0.00/0.22	      3 	w: 0
0.00/0.22	      and	w: 0
0.00/0.22	      #_*_	w: 0
0.00/0.22	      #6 	w: 0
0.00/0.22	      false	w: 0
0.00/0.22	      #2 	w: 0
0.00/0.22	      #p_	w: 0
0.00/0.22	      U12	w: 0
0.00/0.22	      _>_	w: 0
0.00/0.22	      true	w: 0
0.00/0.22	      #_<_	w: 0
0.00/0.22	      #4 	w: 0
0.00/0.22	      #U12	w: 0
0.00/0.22	      s_	w: x1 + 1
0.00/0.22	      0 	w: 0
0.00/0.22	      U21^1_tt	w: 0
0.00/0.22	      #U21^1_tt	w: 0
0.00/0.22	      quot	w: 0
0.00/0.22	      U11^1_tt	w: 0
0.00/0.22	      #3 	w: 0
0.00/0.22	      #d 	w: x1 + x2
0.00/0.22	      U31^1_tt	w: 0
0.00/0.22	      U32	w: 0
0.00/0.22	      _<_	w: 0
0.00/0.22	      p_	w: 0
0.00/0.22	      #5 	w: 0
0.00/0.22	      #U11	w: 0
0.00/0.22	      2 	w: 0
0.00/0.22	      U31	w: 0
0.00/0.22	      equal	w: 0
0.00/0.22	      #U21	w: 0
0.00/0.22	      6 	w: 0
0.00/0.22	      #U22	w: 0
0.00/0.22	      #_>_	w: 0
0.00/0.22	      tt	w: 0
0.00/0.22	      #quot	w: 0
0.00/0.22	      #1 	w: 0
0.00/0.22	      U22	w: 0
0.00/0.22	      #U31	w: 0
0.00/0.22	      #and	w: 0
0.00/0.22	      #U11^1_tt	w: 0
0.00/0.22	      #gcd	w: 0
0.00/0.22	    USABLE RULES: { }
0.00/0.22	    Removed DPs: #6
0.00/0.22	Number of SCCs: 2, DPs: 6
0.00/0.22	  SCC { #2 #7 #18 }
0.00/0.22	POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed.
0.00/0.22	Finding a loop...  failed.
0.00/0.22	EOF