0.63/0.64 MAYBE 0.63/0.65 Input TRS: 0.63/0.65 1: top(ok(U(x,y))) -> top(check(D(x,y))) 0.63/0.65 2: D(x,B()) -> U(x,B()) 0.63/0.65 3: F(x,U(O(y),z)) -> U(x,F(y,z)) 0.63/0.65 4: F(x,U(N(y),z)) -> U(x,F(y,z)) 0.63/0.65 5: D(O(x),F(y,z)) -> F(x,D(y,z)) 0.63/0.65 6: D(N(x),F(y,z)) -> F(x,D(y,z)) 0.63/0.65 7: F(x,U(E(),y)) -> U(x,F(E(),y)) 0.63/0.65 8: D(E(),F(x,y)) -> F(E(),D(x,y)) 0.63/0.65 9: U(O(x),y) ->= U(x,y) 0.63/0.65 10: U(N(x),y) ->= U(x,y) 0.63/0.65 11: D(O(x),y) ->= D(x,y) 0.63/0.65 12: D(N(x),y) ->= D(x,y) 0.63/0.65 13: E() ->= N(E()) 0.63/0.65 14: check(O(x)) ->= ok(O(x)) 0.63/0.65 15: check(U(x,y)) ->= U(check(x),y) 0.63/0.65 16: check(U(x,y)) ->= U(x,check(y)) 0.63/0.65 17: check(D(x,y)) ->= D(check(x),y) 0.63/0.65 18: check(D(x,y)) ->= D(x,check(y)) 0.63/0.65 19: check(F(x,y)) ->= F(check(x),y) 0.63/0.65 20: check(F(x,y)) ->= F(x,check(y)) 0.63/0.65 21: check(O(x)) ->= O(check(x)) 0.63/0.65 22: check(N(x)) ->= N(check(x)) 0.63/0.65 23: U(ok(x),y) ->= ok(U(x,y)) 0.63/0.65 24: U(x,ok(y)) ->= ok(U(x,y)) 0.63/0.65 25: D(ok(x),y) ->= ok(D(x,y)) 0.63/0.65 26: D(x,ok(y)) ->= ok(D(x,y)) 0.63/0.65 27: F(ok(x),y) ->= ok(F(x,y)) 0.63/0.65 28: F(x,ok(y)) ->= ok(F(x,y)) 0.63/0.65 29: O(ok(x)) ->= ok(O(x)) 0.63/0.65 30: N(ok(x)) ->= ok(N(x)) 0.63/0.65 Number of strict rules: 8 0.63/0.65 Direct POLO(bPol) ... removes: 3 5 11 9 0.63/0.65 F w: x1 + x2 + 1 0.63/0.65 top w: x1 0.63/0.65 E w: 1 0.63/0.65 D w: x1 + x2 + 1 0.63/0.65 O w: x1 + 1 0.63/0.65 B w: 1 0.63/0.65 check w: x1 + 2 0.63/0.65 ok w: x1 + 2 0.63/0.65 N w: x1 0.63/0.65 U w: x1 + x2 + 1 0.63/0.65 Number of strict rules: 6 0.63/0.65 Direct POLO(bPol) ... failed. 0.63/0.65 Uncurrying ... failed. 0.63/0.65 Dependency Pairs: 0.63/0.65 #1: #D(N(x),F(y,z)) -> #F(x,D(y,z)) 0.63/0.65 #2: #D(N(x),F(y,z)) -> #D(y,z) 0.63/0.65 #3: #D(N(x),y) ->? #D(x,y) 0.63/0.65 #4: #D(ok(x),y) ->? #D(x,y) 0.63/0.65 #5: #check(F(x,y)) ->? #F(x,check(y)) 0.63/0.65 #6: #check(F(x,y)) ->? #check(y) 0.63/0.65 #7: #F(x,U(E(),y)) -> #F(E(),y) 0.63/0.65 #8: #F(x,ok(y)) ->? #F(x,y) 0.63/0.65 #9: #check(N(x)) ->? #check(x) 0.63/0.65 #10: #F(ok(x),y) ->? #F(x,y) 0.63/0.65 #11: #check(D(x,y)) ->? #D(check(x),y) 0.63/0.65 #12: #check(D(x,y)) ->? #check(x) 0.63/0.65 #13: #check(F(x,y)) ->? #F(check(x),y) 0.63/0.65 #14: #check(F(x,y)) ->? #check(x) 0.63/0.65 #15: #D(x,ok(y)) ->? #D(x,y) 0.63/0.65 #16: #check(O(x)) ->? #check(x) 0.63/0.65 #17: #check(U(x,y)) ->? #check(y) 0.63/0.65 #18: #top(ok(U(x,y))) -> #top(check(D(x,y))) 0.63/0.65 #19: #top(ok(U(x,y))) -> #check(D(x,y)) 0.63/0.65 #20: #top(ok(U(x,y))) -> #D(x,y) 0.63/0.65 #21: #D(E(),F(x,y)) -> #F(E(),D(x,y)) 0.63/0.65 #22: #D(E(),F(x,y)) -> #D(x,y) 0.63/0.65 #23: #check(U(x,y)) ->? #check(x) 0.63/0.65 #24: #F(x,U(N(y),z)) -> #F(y,z) 0.63/0.65 #25: #check(D(x,y)) ->? #D(x,check(y)) 0.63/0.65 #26: #check(D(x,y)) ->? #check(y) 0.63/0.65 Number of SCCs: 4, DPs: 18 0.63/0.65 SCC { #18 } 0.63/0.65 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed. 0.63/0.65 Finding a loop... failed. 0.63/0.65 EOF