Input TRS: 1: Tl(O(x),y) -> Wr(check(x),y) 2: Tl(O(x),y) -> Wr(x,check(y)) 3: Tl(N(x),y) -> Wr(check(x),y) 4: Tl(N(x),y) -> Wr(x,check(y)) 5: Tr(x,O(y)) -> Wl(check(x),y) 6: Tr(x,O(y)) -> Wl(x,check(y)) 7: Tr(x,N(y)) -> Wl(check(x),y) 8: Tr(x,N(y)) -> Wl(x,check(y)) 9: Tl(B(),y) -> Wr(check(B()),y) 10: Tl(B(),y) -> Wr(B(),check(y)) 11: Tr(x,B()) -> Wl(check(x),B()) 12: Tr(x,B()) -> Wl(x,check(B())) e1: Tl(O(x),y) ->= Wl(check(x),y) [relative] e2: Tl(O(x),y) ->= Wl(x,check(y)) [relative] e3: Tl(N(x),y) ->= Wl(check(x),y) [relative] e4: Tl(N(x),y) ->= Wl(x,check(y)) [relative] e5: Tr(x,O(y)) ->= Wr(check(x),y) [relative] e6: Tr(x,O(y)) ->= Wr(x,check(y)) [relative] e7: Tr(x,N(y)) ->= Wr(check(x),y) [relative] e8: Tr(x,N(y)) ->= Wr(x,check(y)) [relative] e9: B() ->= N(B()) [relative] e10: check(O(x)) ->= ok(O(x)) [relative] e11: Wl(ok(x),y) ->= Tl(x,y) [relative] e12: Wl(x,ok(y)) ->= Tl(x,y) [relative] e13: Wr(ok(x),y) ->= Tr(x,y) [relative] e14: Wr(x,ok(y)) ->= Tr(x,y) [relative] e15: check(O(x)) ->= O(check(x)) [relative] e16: check(N(x)) ->= N(check(x)) [relative] e17: O(ok(x)) ->= ok(O(x)) [relative] e18: N(ok(x)) ->= ok(N(x)) [relative] Number of Rules: 12 Direct POLO(Sum) ... removes: 1 5 6 2 e6 e2 e5 e1 I(Tl) = x1 + x2 I(O) = x1 + 1 I(B) = 0 I(check) = x1 I(ok) = x1 I(Tr) = x1 + x2 I(Wr) = x1 + x2 I(N) = x1 I(Wl) = x1 + x2 Number of Rules: 8 Direct POLO(Sum) ...Direct Mat2b ... removes: 9 I(Tl) = [1,1;0,0] * x1 + [1,0;0,0] * x2 + [1;0] I(O) = [1,0;0,0] * x1 + [1;0] I(B) = [1;1] I(check) = [1,0;0,0] * x1 + [1;0] I(ok) = x1 + [1;0] I(Tr) = [1,1;0,0] * x1 + [1,0;0,0] * x2 + [1;0] I(Wr) = [1,1;0,0] * x1 + [1,0;0,0] * x2 I(N) = x1 I(Wl) = [1,1;0,0] * x1 + [1,0;0,0] * x2 Number of Rules: 7 Direct POLO(Sum) ...Direct Mat2b ... removes: 12 I(Tl) = [2,1;0,0] * x1 + [2,1;0,0] * x2 + [2;0] I(O) = [1,0;0,0] * x1 + [1;0] I(B) = [1;1] I(check) = [1,0;0,0] * x1 + [1;0] I(ok) = x1 + [1;0] I(Tr) = [2,1;0,0] * x1 + [2,1;0,0] * x2 + [2;0] I(Wr) = [2,1;0,0] * x1 + [2,1;0,0] * x2 I(N) = x1 I(Wl) = [2,1;0,0] * x1 + [2,1;0,0] * x2 Number of Rules: 6 Direct POLO(Sum) ...Direct Mat2b ... failed. Dependency Pairs: #1: # Wr(x,ok(y)) -> # Tr(x,y) [relative] #2: # Tr(x,B()) -> # Wl(check(x),B()) #3: # Tr(x,N(y)) -> # Wr(x,check(y)) [relative] #4: # Tl(N(x),y) -> # Wl(check(x),y) [relative] #5: # Tr(x,N(y)) -> # Wl(check(x),y) #6: # Tl(B(),y) -> # Wr(B(),check(y)) #7: # Wl(x,ok(y)) -> # Tl(x,y) [relative] #8: # Wl(ok(x),y) -> # Tl(x,y) [relative] #9: # Wr(ok(x),y) -> # Tr(x,y) [relative] #10: # Tl(N(x),y) -> # Wr(check(x),y) #11: # Tr(x,N(y)) -> # Wl(x,check(y)) #12: # Tr(x,N(y)) -> # Wr(check(x),y) [relative] #13: # Tl(N(x),y) -> # Wr(x,check(y)) #14: # Tl(N(x),y) -> # Wl(x,check(y)) [relative] Number of SCCs: 1 SCC { #1..14 } POLO(Sum)... QLPOS... QWPOpS(mSum)... Mat2b... failed.