5.19/4.93 MAYBE 5.19/4.93 Input TRS: 5.19/4.93 1: RAo(R()) -> R() 5.19/4.93 2: RAn(R()) -> R() 5.19/4.93 3: WAo(W()) -> W() 5.19/4.93 4: WAn(W()) -> W() 5.19/4.93 5: Rw() ->= RIn(Rw()) 5.19/4.93 6: Ww() ->= WIn(Ww()) 5.19/4.93 7: top(ok(system(r,W(),RIo(x),Ww(),p))) ->= top(check(system(RAo(r),W(),x,Ww(),p))) 5.19/4.93 8: top(ok(system(r,W(),RIn(x),Ww(),p))) ->= top(check(system(RAn(r),W(),x,Ww(),p))) 5.19/4.93 9: top(ok(system(R(),W(),Rw(),WIn(y),p))) ->= top(check(system(R(),WAn(W()),Rw(),y,p))) 5.19/4.93 10: top(ok(system(R(),W(),Rw(),WIo(y),p))) ->= top(check(system(R(),WAo(W()),Rw(),y,p))) 5.19/4.93 11: top(ok(system(r,W(),RIo(x),y,PR()))) ->= top(check(system(RAo(r),W(),x,y,PW()))) 5.19/4.93 12: top(ok(system(r,W(),RIn(x),y,PR()))) ->= top(check(system(RAn(r),W(),x,y,PW()))) 5.19/4.93 13: top(ok(system(R(),W(),x,WIo(y),PW()))) ->= top(check(system(R(),WAo(W()),x,y,PR()))) 5.19/4.93 14: top(ok(system(R(),W(),x,WIn(y),PW()))) ->= top(check(system(R(),WAn(W()),x,y,PR()))) 5.19/4.93 15: check(RIo(x)) ->= ok(RIo(x)) 5.19/4.93 16: check(RAo(x)) ->= RAo(check(x)) 5.19/4.93 17: check(RAn(x)) ->= RAn(check(x)) 5.19/4.93 18: check(WAo(x)) ->= WAo(check(x)) 5.19/4.93 19: check(WAn(x)) ->= WAn(check(x)) 5.19/4.93 20: check(RIo(x)) ->= RIo(check(x)) 5.19/4.93 21: check(RIn(x)) ->= RIn(check(x)) 5.19/4.93 22: check(WIo(x)) ->= WIo(check(x)) 5.19/4.93 23: check(WIn(x)) ->= WIn(check(x)) 5.19/4.93 24: check(system(v1,v2,v3,v4,v5)) ->= system(check(v1),v2,v3,v4,v5) 5.19/4.93 25: check(system(v1,v2,v3,v4,v5)) ->= system(v1,check(v2),v3,v4,v5) 5.19/4.93 26: check(system(v1,v2,v3,v4,v5)) ->= system(v1,v2,check(v3),v4,v5) 5.19/4.93 27: check(system(v1,v2,v3,v4,v5)) ->= system(v1,v2,v3,check(v4),v5) 5.19/4.93 28: check(system(v1,v2,v3,v4,v5)) ->= system(v1,v2,v3,v4,check(v5)) 5.19/4.93 29: RAo(ok(x)) ->= ok(RAo(x)) 5.19/4.93 30: RAn(ok(x)) ->= ok(RAn(x)) 5.19/4.93 31: WAo(ok(x)) ->= ok(WAo(x)) 5.19/4.93 32: WAn(ok(x)) ->= ok(WAn(x)) 5.19/4.93 33: RIo(ok(x)) ->= ok(RIo(x)) 5.19/4.93 34: RIn(ok(x)) ->= ok(RIn(x)) 5.19/4.93 35: WIo(ok(x)) ->= ok(WIo(x)) 5.19/4.93 36: WIn(ok(x)) ->= ok(WIn(x)) 5.19/4.93 37: system(ok(v1),v2,v3,v4,v5) ->= ok(system(v1,v2,v3,v4,v5)) 5.19/4.93 38: system(v1,ok(v2),v3,v4,v5) ->= ok(system(v1,v2,v3,v4,v5)) 5.19/4.93 39: system(v1,v2,ok(v3),v4,v5) ->= ok(system(v1,v2,v3,v4,v5)) 5.19/4.93 40: system(v1,v2,v3,ok(v4),v5) ->= ok(system(v1,v2,v3,v4,v5)) 5.19/4.93 41: system(v1,v2,v3,v4,ok(v5)) ->= ok(system(v1,v2,v3,v4,v5)) 5.19/4.93 Number of strict rules: 4 5.19/4.93 Direct POLO(bPol) ... removes: 1 3 10 7 11 13 5.19/4.93 RAo w: x1 + 1 5.19/4.93 RIo w: x1 + 4 5.19/4.93 W w: 1 5.19/4.93 WIn w: x1 5.19/4.93 top w: x1 5.19/4.93 PR w: 1 5.19/4.93 WAo w: x1 + 1 5.19/4.93 system w: x1 + x2 + x3 + x4 + x5 + 1 5.19/4.93 Ww w: 1 5.19/4.93 WIo w: x1 + 2 5.19/4.93 check w: x1 + 2 5.19/4.93 ok w: x1 + 2 5.19/4.93 Rw w: 1 5.19/4.93 R w: 1 5.19/4.93 WAn w: x1 5.19/4.93 RIn w: x1 5.19/4.93 PW w: 1 5.19/4.93 RAn w: x1 5.19/4.93 Number of strict rules: 2 5.19/4.93 Direct POLO(bPol) ... failed. 5.19/4.93 Uncurrying ... failed. 5.19/4.93 Dependency Pairs: 5.19/4.93 #1: #top(ok(system(R(),W(),Rw(),WIn(y),p))) ->? #top(check(system(R(),WAn(W()),Rw(),y,p))) 5.19/4.93 #2: #top(ok(system(R(),W(),Rw(),WIn(y),p))) ->? #check(system(R(),WAn(W()),Rw(),y,p)) 5.19/4.93 #3: #top(ok(system(R(),W(),Rw(),WIn(y),p))) ->? #WAn(W()) 5.19/4.93 #4: #check(system(v1,v2,v3,v4,v5)) ->? #check(v1) 5.19/4.93 #5: #check(WIn(x)) ->? #check(x) 5.19/4.93 #6: #top(ok(system(r,W(),RIn(x),y,PR()))) ->? #top(check(system(RAn(r),W(),x,y,PW()))) 5.19/4.93 #7: #top(ok(system(r,W(),RIn(x),y,PR()))) ->? #check(system(RAn(r),W(),x,y,PW())) 5.19/4.93 #8: #top(ok(system(r,W(),RIn(x),y,PR()))) ->? #RAn(r) 5.19/4.93 #9: #top(ok(system(R(),W(),x,WIn(y),PW()))) ->? #top(check(system(R(),WAn(W()),x,y,PR()))) 5.19/4.93 #10: #top(ok(system(R(),W(),x,WIn(y),PW()))) ->? #check(system(R(),WAn(W()),x,y,PR())) 5.19/4.93 #11: #top(ok(system(R(),W(),x,WIn(y),PW()))) ->? #WAn(W()) 5.19/4.93 #12: #RAn(ok(x)) ->? #RAn(x) 5.19/4.93 #13: #check(system(v1,v2,v3,v4,v5)) ->? #check(v2) 5.19/4.93 #14: #check(RIo(x)) ->? #check(x) 5.19/4.93 #15: #check(system(v1,v2,v3,v4,v5)) ->? #check(v5) 5.19/4.93 #16: #check(WIo(x)) ->? #check(x) 5.19/4.93 #17: #check(system(v1,v2,v3,v4,v5)) ->? #check(v4) 5.19/4.93 #18: #check(RAn(x)) ->? #RAn(check(x)) 5.19/4.93 #19: #check(RAn(x)) ->? #check(x) 5.19/4.93 #20: #check(WAn(x)) ->? #WAn(check(x)) 5.19/4.93 #21: #check(WAn(x)) ->? #check(x) 5.19/4.93 #22: #WAn(ok(x)) ->? #WAn(x) 5.19/4.93 #23: #check(system(v1,v2,v3,v4,v5)) ->? #check(v3) 5.19/4.93 #24: #check(RIn(x)) ->? #check(x) 5.19/4.93 #25: #check(RAo(x)) ->? #check(x) 5.19/4.93 #26: #top(ok(system(r,W(),RIn(x),Ww(),p))) ->? #top(check(system(RAn(r),W(),x,Ww(),p))) 5.19/4.93 #27: #top(ok(system(r,W(),RIn(x),Ww(),p))) ->? #check(system(RAn(r),W(),x,Ww(),p)) 5.19/4.93 #28: #top(ok(system(r,W(),RIn(x),Ww(),p))) ->? #RAn(r) 5.19/4.93 #29: #check(WAo(x)) ->? #check(x) 5.19/4.93 Number of SCCs: 4, DPs: 19 5.19/4.93 SCC { #12 } 5.19/4.93 POLO(Sum)... succeeded. 5.19/4.93 RAo w: x1 + 1 5.19/4.93 RIo w: x1 + 1 5.19/4.93 W w: 1 5.19/4.93 #RAn w: x1 5.19/4.93 WIn w: x1 5.19/4.93 top w: x1 5.19/4.93 PR w: 1 5.19/4.93 #check w: 0 5.19/4.93 #top w: 0 5.19/4.93 WAo w: x1 + 1 5.19/4.93 system w: x1 + x2 + x3 + x4 + x5 + 1 5.19/4.93 #WAn w: 0 5.19/4.93 Ww w: 1 5.19/4.93 WIo w: x1 + 1 5.19/4.93 check w: x1 + 1 5.19/4.93 ok w: x1 + 1 5.19/4.93 Rw w: 1 5.19/4.93 R w: 1 5.19/4.93 WAn w: x1 5.19/4.93 RIn w: x1 5.19/4.93 PW w: 1 5.19/4.93 RAn w: x1 5.19/4.93 Removed DPs: #12 5.19/4.93 Number of SCCs: 3, DPs: 18 5.19/4.93 SCC { #22 } 5.19/4.93 POLO(Sum)... succeeded. 5.19/4.93 RAo w: x1 + 1 5.19/4.93 RIo w: x1 + 1 5.19/4.93 W w: 1 5.19/4.93 #RAn w: 0 5.19/4.93 WIn w: x1 5.19/4.93 top w: x1 5.19/4.93 PR w: 1 5.19/4.93 #check w: 0 5.19/4.93 #top w: 0 5.19/4.93 WAo w: x1 + 1 5.19/4.93 system w: x1 + x2 + x3 + x4 + x5 + 1 5.19/4.93 #WAn w: x1 5.19/4.93 Ww w: 1 5.19/4.93 WIo w: x1 + 1 5.19/4.93 check w: x1 + 1 5.19/4.93 ok w: x1 + 1 5.19/4.93 Rw w: 1 5.19/4.93 R w: 1 5.19/4.93 WAn w: x1 5.19/4.93 RIn w: x1 5.19/4.93 PW w: 1 5.19/4.93 RAn w: x1 5.19/4.93 Removed DPs: #22 5.19/4.93 Number of SCCs: 2, DPs: 17 5.19/4.93 SCC { #1 #6 #9 #26 } 5.19/4.93 POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed. 5.19/4.93 Finding a loop... failed. 5.19/4.93 EOF