YES(?,POLY) * Step 1: UnsatRules WORST_CASE(?,POLY) + Considered Problem: Rules: 0. start(A,B,C,D,E,F,G,H,I,J,K,L) -> stop(A,B,C,D,E,F,G,H,I,J,K,L) [0 >= 1 + A && B = C && D = E && F = G && H = I && J = K && L = A] (?,1) 1. start(A,B,C,D,E,F,G,H,I,J,K,L) -> stop(A,B,C,D,E,F,G,H,I,J,K,L) [0 >= 1 + E && B = C && D = E && F = G && H = I && J = K && L = A] (?,1) 2. start(A,B,C,D,E,F,G,H,I,J,K,L) -> stop(A,B,C,D,E,F,G,H,I,J,K,L) [0 >= 1 + C && B = C && D = E && F = G && H = I && J = K && L = A] (?,1) 3. start(A,B,C,D,E,F,G,H,I,J,K,L) -> stop(A,B,C,D,E,F,G,H,I,0,K,L) [A >= 0 && E >= 0 && B = 0 && C = 0 && D = E && F = G && H = I && J = K && L = A] (?,1) 4. start(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131(A,B,C,D,E,F,G,0,I,1,K,L) [A >= 0 && C >= 1 && D = 0 && B = C && E = 0 && F = G && H = I && J = K && L = A] (?,1) 5. start(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121(A,B,C,D,E,0,G,1,I,0,K,L) [E >= 1 && C >= 1 && L = 0 && B = C && D = E && F = G && H = I && J = K && A = 0] (?,1) 6. start(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111(A,B,C,D,E,1,G,1,I,0,K,L) [A >= 1 && E >= 1 && C >= 1 && B = C && D = E && F = G && H = I && J = K && L = A] (?,1) 7. lbl131(A,B,C,D,E,F,G,H,I,J,K,L) -> stop(A,B,C,D,E,F,G,H,I,J,K,L) [J >= C && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] (?,1) 8. lbl131(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131(A,B,C,D,E,F,G,0,I,1 + J,K,L) [C >= 1 + J && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = 0 && D = 0 && L = A && E = 0 && B = C] (?,1) 9. lbl131(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121(A,B,C,D,E,J,G,1,I,J,K,L) [E >= 1 (?,1) && C >= 1 + J && J >= A && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] 10. lbl131(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111(A,B,C,D,E,1 + J,G,1,I,J,K,L) [A >= 1 + J (?,1) && E >= 1 && C >= 1 + J && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] 11. lbl121(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131(A,B,C,D,E,F,G,H,I,1 + J,K,L) [A + C >= 1 + F && A >= 0 && F >= A && E >= 1 && H = E && J = F && L = A && D = E && B = C] (?,1) 12. lbl121(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121(A,B,C,D,E,J,G,1 + H,I,J,K,L) [E >= 1 + H && F >= A && A + C >= 1 + F && A >= 0 && E >= H && H >= 1 && J = F && L = A && D = E && B = C] (?,1) 13. lbl121(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111(A,B,C,D,E,1 + J,G,1 + H,I,J,K,L) [A >= 1 + F (?,1) && E >= 1 + H && A + C >= 1 + F && A >= 0 && E >= H && F >= A && H >= 1 && J = F && L = A && D = E && B = C] 14. lbl111(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121(A,B,C,D,E,F,G,H,I,F,K,L) [A >= 1 + J && E >= 1 && J >= 0 && C >= 1 + J && F = A && H = 1 && L = A && D = E && B = C] (?,1) 15. lbl111(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111(A,B,C,D,E,1 + F,G,H,I,J,K,L) [A >= 1 + F && F >= 1 + J && E >= 1 && J >= 0 && A >= F && C >= 1 + J && H = 1 && L = A && D = E && B = C] (?,1) 16. start0(A,B,C,D,E,F,G,H,I,J,K,L) -> start(A,C,C,E,E,G,G,I,I,K,K,A) True (1,1) Signature: {(lbl111,12);(lbl121,12);(lbl131,12);(start,12);(start0,12);(stop,12)} Flow Graph: [0->{},1->{},2->{},3->{},4->{7,8,9,10},5->{11,12,13},6->{14,15},7->{},8->{7,8,9,10},9->{11,12,13},10->{14 ,15},11->{7,8,9,10},12->{11,12,13},13->{14,15},14->{11,12,13},15->{14,15},16->{0,1,2,3,4,5,6}] + Applied Processor: UnsatRules + Details: Following transitions have unsatisfiable constraints and are removed: [13] * Step 2: UnsatPaths WORST_CASE(?,POLY) + Considered Problem: Rules: 0. start(A,B,C,D,E,F,G,H,I,J,K,L) -> stop(A,B,C,D,E,F,G,H,I,J,K,L) [0 >= 1 + A && B = C && D = E && F = G && H = I && J = K && L = A] (?,1) 1. start(A,B,C,D,E,F,G,H,I,J,K,L) -> stop(A,B,C,D,E,F,G,H,I,J,K,L) [0 >= 1 + E && B = C && D = E && F = G && H = I && J = K && L = A] (?,1) 2. start(A,B,C,D,E,F,G,H,I,J,K,L) -> stop(A,B,C,D,E,F,G,H,I,J,K,L) [0 >= 1 + C && B = C && D = E && F = G && H = I && J = K && L = A] (?,1) 3. start(A,B,C,D,E,F,G,H,I,J,K,L) -> stop(A,B,C,D,E,F,G,H,I,0,K,L) [A >= 0 && E >= 0 && B = 0 && C = 0 && D = E && F = G && H = I && J = K && L = A] (?,1) 4. start(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131(A,B,C,D,E,F,G,0,I,1,K,L) [A >= 0 && C >= 1 && D = 0 && B = C && E = 0 && F = G && H = I && J = K && L = A] (?,1) 5. start(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121(A,B,C,D,E,0,G,1,I,0,K,L) [E >= 1 && C >= 1 && L = 0 && B = C && D = E && F = G && H = I && J = K && A = 0] (?,1) 6. start(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111(A,B,C,D,E,1,G,1,I,0,K,L) [A >= 1 && E >= 1 && C >= 1 && B = C && D = E && F = G && H = I && J = K && L = A] (?,1) 7. lbl131(A,B,C,D,E,F,G,H,I,J,K,L) -> stop(A,B,C,D,E,F,G,H,I,J,K,L) [J >= C && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] (?,1) 8. lbl131(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131(A,B,C,D,E,F,G,0,I,1 + J,K,L) [C >= 1 + J && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = 0 && D = 0 && L = A && E = 0 && B = C] (?,1) 9. lbl131(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121(A,B,C,D,E,J,G,1,I,J,K,L) [E >= 1 (?,1) && C >= 1 + J && J >= A && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] 10. lbl131(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111(A,B,C,D,E,1 + J,G,1,I,J,K,L) [A >= 1 + J (?,1) && E >= 1 && C >= 1 + J && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] 11. lbl121(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131(A,B,C,D,E,F,G,H,I,1 + J,K,L) [A + C >= 1 + F && A >= 0 && F >= A && E >= 1 && H = E && J = F && L = A && D = E && B = C] (?,1) 12. lbl121(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121(A,B,C,D,E,J,G,1 + H,I,J,K,L) [E >= 1 + H && F >= A && A + C >= 1 + F && A >= 0 && E >= H && H >= 1 && J = F && L = A && D = E && B = C] (?,1) 14. lbl111(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121(A,B,C,D,E,F,G,H,I,F,K,L) [A >= 1 + J && E >= 1 && J >= 0 && C >= 1 + J && F = A && H = 1 && L = A && D = E && B = C] (?,1) 15. lbl111(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111(A,B,C,D,E,1 + F,G,H,I,J,K,L) [A >= 1 + F && F >= 1 + J && E >= 1 && J >= 0 && A >= F && C >= 1 + J && H = 1 && L = A && D = E && B = C] (?,1) 16. start0(A,B,C,D,E,F,G,H,I,J,K,L) -> start(A,C,C,E,E,G,G,I,I,K,K,A) True (1,1) Signature: {(lbl111,12);(lbl121,12);(lbl131,12);(start,12);(start0,12);(stop,12)} Flow Graph: [0->{},1->{},2->{},3->{},4->{7,8,9,10},5->{11,12},6->{14,15},7->{},8->{7,8,9,10},9->{11,12},10->{14,15} ,11->{7,8,9,10},12->{11,12},14->{11,12},15->{14,15},16->{0,1,2,3,4,5,6}] + Applied Processor: UnsatPaths + Details: We remove following edges from the transition graph: [(4,9),(4,10),(8,9),(8,10),(11,8),(11,10)] * Step 3: FromIts WORST_CASE(?,POLY) + Considered Problem: Rules: 0. start(A,B,C,D,E,F,G,H,I,J,K,L) -> stop(A,B,C,D,E,F,G,H,I,J,K,L) [0 >= 1 + A && B = C && D = E && F = G && H = I && J = K && L = A] (?,1) 1. start(A,B,C,D,E,F,G,H,I,J,K,L) -> stop(A,B,C,D,E,F,G,H,I,J,K,L) [0 >= 1 + E && B = C && D = E && F = G && H = I && J = K && L = A] (?,1) 2. start(A,B,C,D,E,F,G,H,I,J,K,L) -> stop(A,B,C,D,E,F,G,H,I,J,K,L) [0 >= 1 + C && B = C && D = E && F = G && H = I && J = K && L = A] (?,1) 3. start(A,B,C,D,E,F,G,H,I,J,K,L) -> stop(A,B,C,D,E,F,G,H,I,0,K,L) [A >= 0 && E >= 0 && B = 0 && C = 0 && D = E && F = G && H = I && J = K && L = A] (?,1) 4. start(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131(A,B,C,D,E,F,G,0,I,1,K,L) [A >= 0 && C >= 1 && D = 0 && B = C && E = 0 && F = G && H = I && J = K && L = A] (?,1) 5. start(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121(A,B,C,D,E,0,G,1,I,0,K,L) [E >= 1 && C >= 1 && L = 0 && B = C && D = E && F = G && H = I && J = K && A = 0] (?,1) 6. start(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111(A,B,C,D,E,1,G,1,I,0,K,L) [A >= 1 && E >= 1 && C >= 1 && B = C && D = E && F = G && H = I && J = K && L = A] (?,1) 7. lbl131(A,B,C,D,E,F,G,H,I,J,K,L) -> stop(A,B,C,D,E,F,G,H,I,J,K,L) [J >= C && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] (?,1) 8. lbl131(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131(A,B,C,D,E,F,G,0,I,1 + J,K,L) [C >= 1 + J && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = 0 && D = 0 && L = A && E = 0 && B = C] (?,1) 9. lbl131(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121(A,B,C,D,E,J,G,1,I,J,K,L) [E >= 1 (?,1) && C >= 1 + J && J >= A && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] 10. lbl131(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111(A,B,C,D,E,1 + J,G,1,I,J,K,L) [A >= 1 + J (?,1) && E >= 1 && C >= 1 + J && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] 11. lbl121(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131(A,B,C,D,E,F,G,H,I,1 + J,K,L) [A + C >= 1 + F && A >= 0 && F >= A && E >= 1 && H = E && J = F && L = A && D = E && B = C] (?,1) 12. lbl121(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121(A,B,C,D,E,J,G,1 + H,I,J,K,L) [E >= 1 + H && F >= A && A + C >= 1 + F && A >= 0 && E >= H && H >= 1 && J = F && L = A && D = E && B = C] (?,1) 14. lbl111(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121(A,B,C,D,E,F,G,H,I,F,K,L) [A >= 1 + J && E >= 1 && J >= 0 && C >= 1 + J && F = A && H = 1 && L = A && D = E && B = C] (?,1) 15. lbl111(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111(A,B,C,D,E,1 + F,G,H,I,J,K,L) [A >= 1 + F && F >= 1 + J && E >= 1 && J >= 0 && A >= F && C >= 1 + J && H = 1 && L = A && D = E && B = C] (?,1) 16. start0(A,B,C,D,E,F,G,H,I,J,K,L) -> start(A,C,C,E,E,G,G,I,I,K,K,A) True (1,1) Signature: {(lbl111,12);(lbl121,12);(lbl131,12);(start,12);(start0,12);(stop,12)} Flow Graph: [0->{},1->{},2->{},3->{},4->{7,8},5->{11,12},6->{14,15},7->{},8->{7,8},9->{11,12},10->{14,15},11->{7,9} ,12->{11,12},14->{11,12},15->{14,15},16->{0,1,2,3,4,5,6}] + Applied Processor: FromIts + Details: () * Step 4: Unfold WORST_CASE(?,POLY) + Considered Problem: Rules: start(A,B,C,D,E,F,G,H,I,J,K,L) -> stop(A,B,C,D,E,F,G,H,I,J,K,L) [0 >= 1 + A && B = C && D = E && F = G && H = I && J = K && L = A] start(A,B,C,D,E,F,G,H,I,J,K,L) -> stop(A,B,C,D,E,F,G,H,I,J,K,L) [0 >= 1 + E && B = C && D = E && F = G && H = I && J = K && L = A] start(A,B,C,D,E,F,G,H,I,J,K,L) -> stop(A,B,C,D,E,F,G,H,I,J,K,L) [0 >= 1 + C && B = C && D = E && F = G && H = I && J = K && L = A] start(A,B,C,D,E,F,G,H,I,J,K,L) -> stop(A,B,C,D,E,F,G,H,I,0,K,L) [A >= 0 && E >= 0 && B = 0 && C = 0 && D = E && F = G && H = I && J = K && L = A] start(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131(A,B,C,D,E,F,G,0,I,1,K,L) [A >= 0 && C >= 1 && D = 0 && B = C && E = 0 && F = G && H = I && J = K && L = A] start(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121(A,B,C,D,E,0,G,1,I,0,K,L) [E >= 1 && C >= 1 && L = 0 && B = C && D = E && F = G && H = I && J = K && A = 0] start(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111(A,B,C,D,E,1,G,1,I,0,K,L) [A >= 1 && E >= 1 && C >= 1 && B = C && D = E && F = G && H = I && J = K && L = A] lbl131(A,B,C,D,E,F,G,H,I,J,K,L) -> stop(A,B,C,D,E,F,G,H,I,J,K,L) [J >= C && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] lbl131(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131(A,B,C,D,E,F,G,0,I,1 + J,K,L) [C >= 1 + J && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = 0 && D = 0 && L = A && E = 0 && B = C] lbl131(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121(A,B,C,D,E,J,G,1,I,J,K,L) [E >= 1 && C >= 1 + J && J >= A && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] lbl131(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111(A,B,C,D,E,1 + J,G,1,I,J,K,L) [A >= 1 + J && E >= 1 && C >= 1 + J && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] lbl121(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131(A,B,C,D,E,F,G,H,I,1 + J,K,L) [A + C >= 1 + F && A >= 0 && F >= A && E >= 1 && H = E && J = F && L = A && D = E && B = C] lbl121(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121(A,B,C,D,E,J,G,1 + H,I,J,K,L) [E >= 1 + H && F >= A && A + C >= 1 + F && A >= 0 && E >= H && H >= 1 && J = F && L = A && D = E && B = C] lbl111(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121(A,B,C,D,E,F,G,H,I,F,K,L) [A >= 1 + J && E >= 1 && J >= 0 && C >= 1 + J && F = A && H = 1 && L = A && D = E && B = C] lbl111(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111(A,B,C,D,E,1 + F,G,H,I,J,K,L) [A >= 1 + F && F >= 1 + J && E >= 1 && J >= 0 && A >= F && C >= 1 + J && H = 1 && L = A && D = E && B = C] start0(A,B,C,D,E,F,G,H,I,J,K,L) -> start(A,C,C,E,E,G,G,I,I,K,K,A) True Signature: {(lbl111,12);(lbl121,12);(lbl131,12);(start,12);(start0,12);(stop,12)} Rule Graph: [0->{},1->{},2->{},3->{},4->{7,8},5->{11,12},6->{14,15},7->{},8->{7,8},9->{11,12},10->{14,15},11->{7,9} ,12->{11,12},14->{11,12},15->{14,15},16->{0,1,2,3,4,5,6}] + Applied Processor: Unfold + Details: () * Step 5: AddSinks WORST_CASE(?,POLY) + Considered Problem: Rules: start.0(A,B,C,D,E,F,G,H,I,J,K,L) -> stop.17(A,B,C,D,E,F,G,H,I,J,K,L) [0 >= 1 + A && B = C && D = E && F = G && H = I && J = K && L = A] start.1(A,B,C,D,E,F,G,H,I,J,K,L) -> stop.17(A,B,C,D,E,F,G,H,I,J,K,L) [0 >= 1 + E && B = C && D = E && F = G && H = I && J = K && L = A] start.2(A,B,C,D,E,F,G,H,I,J,K,L) -> stop.17(A,B,C,D,E,F,G,H,I,J,K,L) [0 >= 1 + C && B = C && D = E && F = G && H = I && J = K && L = A] start.3(A,B,C,D,E,F,G,H,I,J,K,L) -> stop.17(A,B,C,D,E,F,G,H,I,0,K,L) [A >= 0 && E >= 0 && B = 0 && C = 0 && D = E && F = G && H = I && J = K && L = A] start.4(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131.7(A,B,C,D,E,F,G,0,I,1,K,L) [A >= 0 && C >= 1 && D = 0 && B = C && E = 0 && F = G && H = I && J = K && L = A] start.4(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131.8(A,B,C,D,E,F,G,0,I,1,K,L) [A >= 0 && C >= 1 && D = 0 && B = C && E = 0 && F = G && H = I && J = K && L = A] start.5(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121.11(A,B,C,D,E,0,G,1,I,0,K,L) [E >= 1 && C >= 1 && L = 0 && B = C && D = E && F = G && H = I && J = K && A = 0] start.5(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121.12(A,B,C,D,E,0,G,1,I,0,K,L) [E >= 1 && C >= 1 && L = 0 && B = C && D = E && F = G && H = I && J = K && A = 0] start.6(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111.14(A,B,C,D,E,1,G,1,I,0,K,L) [A >= 1 && E >= 1 && C >= 1 && B = C && D = E && F = G && H = I && J = K && L = A] start.6(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111.15(A,B,C,D,E,1,G,1,I,0,K,L) [A >= 1 && E >= 1 && C >= 1 && B = C && D = E && F = G && H = I && J = K && L = A] lbl131.7(A,B,C,D,E,F,G,H,I,J,K,L) -> stop.17(A,B,C,D,E,F,G,H,I,J,K,L) [J >= C && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] lbl131.8(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131.7(A,B,C,D,E,F,G,0,I,1 + J,K,L) [C >= 1 + J && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = 0 && D = 0 && L = A && E = 0 && B = C] lbl131.8(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131.8(A,B,C,D,E,F,G,0,I,1 + J,K,L) [C >= 1 + J && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = 0 && D = 0 && L = A && E = 0 && B = C] lbl131.9(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121.11(A,B,C,D,E,J,G,1,I,J,K,L) [E >= 1 && C >= 1 + J && J >= A && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] lbl131.9(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121.12(A,B,C,D,E,J,G,1,I,J,K,L) [E >= 1 && C >= 1 + J && J >= A && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] lbl131.10(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111.14(A,B,C,D,E,1 + J,G,1,I,J,K,L) [A >= 1 + J && E >= 1 && C >= 1 + J && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] lbl131.10(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111.15(A,B,C,D,E,1 + J,G,1,I,J,K,L) [A >= 1 + J && E >= 1 && C >= 1 + J && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] lbl121.11(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131.7(A,B,C,D,E,F,G,H,I,1 + J,K,L) [A + C >= 1 + F && A >= 0 && F >= A && E >= 1 && H = E && J = F && L = A && D = E && B = C] lbl121.11(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131.9(A,B,C,D,E,F,G,H,I,1 + J,K,L) [A + C >= 1 + F && A >= 0 && F >= A && E >= 1 && H = E && J = F && L = A && D = E && B = C] lbl121.12(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121.11(A,B,C,D,E,J,G,1 + H,I,J,K,L) [E >= 1 + H && F >= A && A + C >= 1 + F && A >= 0 && E >= H && H >= 1 && J = F && L = A && D = E && B = C] lbl121.12(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121.12(A,B,C,D,E,J,G,1 + H,I,J,K,L) [E >= 1 + H && F >= A && A + C >= 1 + F && A >= 0 && E >= H && H >= 1 && J = F && L = A && D = E && B = C] lbl111.14(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121.11(A,B,C,D,E,F,G,H,I,F,K,L) [A >= 1 + J && E >= 1 && J >= 0 && C >= 1 + J && F = A && H = 1 && L = A && D = E && B = C] lbl111.14(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121.12(A,B,C,D,E,F,G,H,I,F,K,L) [A >= 1 + J && E >= 1 && J >= 0 && C >= 1 + J && F = A && H = 1 && L = A && D = E && B = C] lbl111.15(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111.14(A,B,C,D,E,1 + F,G,H,I,J,K,L) [A >= 1 + F && F >= 1 + J && E >= 1 && J >= 0 && A >= F && C >= 1 + J && H = 1 && L = A && D = E && B = C] lbl111.15(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111.15(A,B,C,D,E,1 + F,G,H,I,J,K,L) [A >= 1 + F && F >= 1 + J && E >= 1 && J >= 0 && A >= F && C >= 1 + J && H = 1 && L = A && D = E && B = C] start0.16(A,B,C,D,E,F,G,H,I,J,K,L) -> start.0(A,C,C,E,E,G,G,I,I,K,K,A) True start0.16(A,B,C,D,E,F,G,H,I,J,K,L) -> start.1(A,C,C,E,E,G,G,I,I,K,K,A) True start0.16(A,B,C,D,E,F,G,H,I,J,K,L) -> start.2(A,C,C,E,E,G,G,I,I,K,K,A) True start0.16(A,B,C,D,E,F,G,H,I,J,K,L) -> start.3(A,C,C,E,E,G,G,I,I,K,K,A) True start0.16(A,B,C,D,E,F,G,H,I,J,K,L) -> start.4(A,C,C,E,E,G,G,I,I,K,K,A) True start0.16(A,B,C,D,E,F,G,H,I,J,K,L) -> start.5(A,C,C,E,E,G,G,I,I,K,K,A) True start0.16(A,B,C,D,E,F,G,H,I,J,K,L) -> start.6(A,C,C,E,E,G,G,I,I,K,K,A) True Signature: {(lbl111.14,12) ;(lbl111.15,12) ;(lbl121.11,12) ;(lbl121.12,12) ;(lbl131.10,12) ;(lbl131.7,12) ;(lbl131.8,12) ;(lbl131.9,12) ;(start.0,12) ;(start.1,12) ;(start.2,12) ;(start.3,12) ;(start.4,12) ;(start.5,12) ;(start.6,12) ;(start0.16,12) ;(stop.17,12)} Rule Graph: [0->{},1->{},2->{},3->{},4->{10},5->{11,12},6->{17,18},7->{19,20},8->{21,22},9->{23,24},10->{},11->{10} ,12->{11,12},13->{17,18},14->{19,20},15->{21,22},16->{23,24},17->{10},18->{13,14},19->{17,18},20->{19,20} ,21->{17,18},22->{19,20},23->{21,22},24->{23,24},25->{0},26->{1},27->{2},28->{3},29->{4,5},30->{6,7},31->{8 ,9}] + Applied Processor: AddSinks + Details: () * Step 6: Decompose WORST_CASE(?,POLY) + Considered Problem: Rules: start.0(A,B,C,D,E,F,G,H,I,J,K,L) -> stop.17(A,B,C,D,E,F,G,H,I,J,K,L) [0 >= 1 + A && B = C && D = E && F = G && H = I && J = K && L = A] start.1(A,B,C,D,E,F,G,H,I,J,K,L) -> stop.17(A,B,C,D,E,F,G,H,I,J,K,L) [0 >= 1 + E && B = C && D = E && F = G && H = I && J = K && L = A] start.2(A,B,C,D,E,F,G,H,I,J,K,L) -> stop.17(A,B,C,D,E,F,G,H,I,J,K,L) [0 >= 1 + C && B = C && D = E && F = G && H = I && J = K && L = A] start.3(A,B,C,D,E,F,G,H,I,J,K,L) -> stop.17(A,B,C,D,E,F,G,H,I,0,K,L) [A >= 0 && E >= 0 && B = 0 && C = 0 && D = E && F = G && H = I && J = K && L = A] start.4(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131.7(A,B,C,D,E,F,G,0,I,1,K,L) [A >= 0 && C >= 1 && D = 0 && B = C && E = 0 && F = G && H = I && J = K && L = A] start.4(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131.8(A,B,C,D,E,F,G,0,I,1,K,L) [A >= 0 && C >= 1 && D = 0 && B = C && E = 0 && F = G && H = I && J = K && L = A] start.5(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121.11(A,B,C,D,E,0,G,1,I,0,K,L) [E >= 1 && C >= 1 && L = 0 && B = C && D = E && F = G && H = I && J = K && A = 0] start.5(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121.12(A,B,C,D,E,0,G,1,I,0,K,L) [E >= 1 && C >= 1 && L = 0 && B = C && D = E && F = G && H = I && J = K && A = 0] start.6(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111.14(A,B,C,D,E,1,G,1,I,0,K,L) [A >= 1 && E >= 1 && C >= 1 && B = C && D = E && F = G && H = I && J = K && L = A] start.6(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111.15(A,B,C,D,E,1,G,1,I,0,K,L) [A >= 1 && E >= 1 && C >= 1 && B = C && D = E && F = G && H = I && J = K && L = A] lbl131.7(A,B,C,D,E,F,G,H,I,J,K,L) -> stop.17(A,B,C,D,E,F,G,H,I,J,K,L) [J >= C && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] lbl131.8(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131.7(A,B,C,D,E,F,G,0,I,1 + J,K,L) [C >= 1 + J && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = 0 && D = 0 && L = A && E = 0 && B = C] lbl131.8(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131.8(A,B,C,D,E,F,G,0,I,1 + J,K,L) [C >= 1 + J && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = 0 && D = 0 && L = A && E = 0 && B = C] lbl131.9(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121.11(A,B,C,D,E,J,G,1,I,J,K,L) [E >= 1 && C >= 1 + J && J >= A && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] lbl131.9(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121.12(A,B,C,D,E,J,G,1,I,J,K,L) [E >= 1 && C >= 1 + J && J >= A && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] lbl131.10(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111.14(A,B,C,D,E,1 + J,G,1,I,J,K,L) [A >= 1 + J && E >= 1 && C >= 1 + J && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] lbl131.10(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111.15(A,B,C,D,E,1 + J,G,1,I,J,K,L) [A >= 1 + J && E >= 1 && C >= 1 + J && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] lbl121.11(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131.7(A,B,C,D,E,F,G,H,I,1 + J,K,L) [A + C >= 1 + F && A >= 0 && F >= A && E >= 1 && H = E && J = F && L = A && D = E && B = C] lbl121.11(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131.9(A,B,C,D,E,F,G,H,I,1 + J,K,L) [A + C >= 1 + F && A >= 0 && F >= A && E >= 1 && H = E && J = F && L = A && D = E && B = C] lbl121.12(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121.11(A,B,C,D,E,J,G,1 + H,I,J,K,L) [E >= 1 + H && F >= A && A + C >= 1 + F && A >= 0 && E >= H && H >= 1 && J = F && L = A && D = E && B = C] lbl121.12(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121.12(A,B,C,D,E,J,G,1 + H,I,J,K,L) [E >= 1 + H && F >= A && A + C >= 1 + F && A >= 0 && E >= H && H >= 1 && J = F && L = A && D = E && B = C] lbl111.14(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121.11(A,B,C,D,E,F,G,H,I,F,K,L) [A >= 1 + J && E >= 1 && J >= 0 && C >= 1 + J && F = A && H = 1 && L = A && D = E && B = C] lbl111.14(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121.12(A,B,C,D,E,F,G,H,I,F,K,L) [A >= 1 + J && E >= 1 && J >= 0 && C >= 1 + J && F = A && H = 1 && L = A && D = E && B = C] lbl111.15(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111.14(A,B,C,D,E,1 + F,G,H,I,J,K,L) [A >= 1 + F && F >= 1 + J && E >= 1 && J >= 0 && A >= F && C >= 1 + J && H = 1 && L = A && D = E && B = C] lbl111.15(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111.15(A,B,C,D,E,1 + F,G,H,I,J,K,L) [A >= 1 + F && F >= 1 + J && E >= 1 && J >= 0 && A >= F && C >= 1 + J && H = 1 && L = A && D = E && B = C] start0.16(A,B,C,D,E,F,G,H,I,J,K,L) -> start.0(A,C,C,E,E,G,G,I,I,K,K,A) True start0.16(A,B,C,D,E,F,G,H,I,J,K,L) -> start.1(A,C,C,E,E,G,G,I,I,K,K,A) True start0.16(A,B,C,D,E,F,G,H,I,J,K,L) -> start.2(A,C,C,E,E,G,G,I,I,K,K,A) True start0.16(A,B,C,D,E,F,G,H,I,J,K,L) -> start.3(A,C,C,E,E,G,G,I,I,K,K,A) True start0.16(A,B,C,D,E,F,G,H,I,J,K,L) -> start.4(A,C,C,E,E,G,G,I,I,K,K,A) True start0.16(A,B,C,D,E,F,G,H,I,J,K,L) -> start.5(A,C,C,E,E,G,G,I,I,K,K,A) True start0.16(A,B,C,D,E,F,G,H,I,J,K,L) -> start.6(A,C,C,E,E,G,G,I,I,K,K,A) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True Signature: {(exitus616,12) ;(lbl111.14,12) ;(lbl111.15,12) ;(lbl121.11,12) ;(lbl121.12,12) ;(lbl131.10,12) ;(lbl131.7,12) ;(lbl131.8,12) ;(lbl131.9,12) ;(start.0,12) ;(start.1,12) ;(start.2,12) ;(start.3,12) ;(start.4,12) ;(start.5,12) ;(start.6,12) ;(start0.16,12) ;(stop.17,12)} Rule Graph: [0->{43},1->{42},2->{41},3->{40},4->{10},5->{11,12},6->{17,18},7->{19,20},8->{21,22},9->{23,24},10->{32,33 ,34,35,36,37,38,39,44,45,46,47},11->{10},12->{11,12},13->{17,18},14->{19,20},15->{21,22},16->{23,24} ,17->{10},18->{13,14},19->{17,18},20->{19,20},21->{17,18},22->{19,20},23->{21,22},24->{23,24},25->{0} ,26->{1},27->{2},28->{3},29->{4,5},30->{6,7},31->{8,9}] + Applied Processor: Decompose Greedy + Details: We construct a looptree: P: [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47] | +- p:[24] c: [24] | +- p:[18,13,19,14,20] c: [13,14,18,19] | | | `- p:[20] c: [20] | `- p:[12] c: [12] * Step 7: AbstractSize WORST_CASE(?,POLY) + Considered Problem: (Rules: start.0(A,B,C,D,E,F,G,H,I,J,K,L) -> stop.17(A,B,C,D,E,F,G,H,I,J,K,L) [0 >= 1 + A && B = C && D = E && F = G && H = I && J = K && L = A] start.1(A,B,C,D,E,F,G,H,I,J,K,L) -> stop.17(A,B,C,D,E,F,G,H,I,J,K,L) [0 >= 1 + E && B = C && D = E && F = G && H = I && J = K && L = A] start.2(A,B,C,D,E,F,G,H,I,J,K,L) -> stop.17(A,B,C,D,E,F,G,H,I,J,K,L) [0 >= 1 + C && B = C && D = E && F = G && H = I && J = K && L = A] start.3(A,B,C,D,E,F,G,H,I,J,K,L) -> stop.17(A,B,C,D,E,F,G,H,I,0,K,L) [A >= 0 && E >= 0 && B = 0 && C = 0 && D = E && F = G && H = I && J = K && L = A] start.4(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131.7(A,B,C,D,E,F,G,0,I,1,K,L) [A >= 0 && C >= 1 && D = 0 && B = C && E = 0 && F = G && H = I && J = K && L = A] start.4(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131.8(A,B,C,D,E,F,G,0,I,1,K,L) [A >= 0 && C >= 1 && D = 0 && B = C && E = 0 && F = G && H = I && J = K && L = A] start.5(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121.11(A,B,C,D,E,0,G,1,I,0,K,L) [E >= 1 && C >= 1 && L = 0 && B = C && D = E && F = G && H = I && J = K && A = 0] start.5(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121.12(A,B,C,D,E,0,G,1,I,0,K,L) [E >= 1 && C >= 1 && L = 0 && B = C && D = E && F = G && H = I && J = K && A = 0] start.6(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111.14(A,B,C,D,E,1,G,1,I,0,K,L) [A >= 1 && E >= 1 && C >= 1 && B = C && D = E && F = G && H = I && J = K && L = A] start.6(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111.15(A,B,C,D,E,1,G,1,I,0,K,L) [A >= 1 && E >= 1 && C >= 1 && B = C && D = E && F = G && H = I && J = K && L = A] lbl131.7(A,B,C,D,E,F,G,H,I,J,K,L) -> stop.17(A,B,C,D,E,F,G,H,I,J,K,L) [J >= C && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] lbl131.8(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131.7(A,B,C,D,E,F,G,0,I,1 + J,K,L) [C >= 1 + J && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = 0 && D = 0 && L = A && E = 0 && B = C] lbl131.8(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131.8(A,B,C,D,E,F,G,0,I,1 + J,K,L) [C >= 1 + J && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = 0 && D = 0 && L = A && E = 0 && B = C] lbl131.9(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121.11(A,B,C,D,E,J,G,1,I,J,K,L) [E >= 1 && C >= 1 + J && J >= A && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] lbl131.9(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121.12(A,B,C,D,E,J,G,1,I,J,K,L) [E >= 1 && C >= 1 + J && J >= A && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] lbl131.10(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111.14(A,B,C,D,E,1 + J,G,1,I,J,K,L) [A >= 1 + J && E >= 1 && C >= 1 + J && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] lbl131.10(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111.15(A,B,C,D,E,1 + J,G,1,I,J,K,L) [A >= 1 + J && E >= 1 && C >= 1 + J && E >= 0 && A >= 0 && C >= 1 && A + C >= J && J >= 1 && H = E && L = A && D = E && B = C] lbl121.11(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131.7(A,B,C,D,E,F,G,H,I,1 + J,K,L) [A + C >= 1 + F && A >= 0 && F >= A && E >= 1 && H = E && J = F && L = A && D = E && B = C] lbl121.11(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl131.9(A,B,C,D,E,F,G,H,I,1 + J,K,L) [A + C >= 1 + F && A >= 0 && F >= A && E >= 1 && H = E && J = F && L = A && D = E && B = C] lbl121.12(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121.11(A,B,C,D,E,J,G,1 + H,I,J,K,L) [E >= 1 + H && F >= A && A + C >= 1 + F && A >= 0 && E >= H && H >= 1 && J = F && L = A && D = E && B = C] lbl121.12(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121.12(A,B,C,D,E,J,G,1 + H,I,J,K,L) [E >= 1 + H && F >= A && A + C >= 1 + F && A >= 0 && E >= H && H >= 1 && J = F && L = A && D = E && B = C] lbl111.14(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121.11(A,B,C,D,E,F,G,H,I,F,K,L) [A >= 1 + J && E >= 1 && J >= 0 && C >= 1 + J && F = A && H = 1 && L = A && D = E && B = C] lbl111.14(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl121.12(A,B,C,D,E,F,G,H,I,F,K,L) [A >= 1 + J && E >= 1 && J >= 0 && C >= 1 + J && F = A && H = 1 && L = A && D = E && B = C] lbl111.15(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111.14(A,B,C,D,E,1 + F,G,H,I,J,K,L) [A >= 1 + F && F >= 1 + J && E >= 1 && J >= 0 && A >= F && C >= 1 + J && H = 1 && L = A && D = E && B = C] lbl111.15(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl111.15(A,B,C,D,E,1 + F,G,H,I,J,K,L) [A >= 1 + F && F >= 1 + J && E >= 1 && J >= 0 && A >= F && C >= 1 + J && H = 1 && L = A && D = E && B = C] start0.16(A,B,C,D,E,F,G,H,I,J,K,L) -> start.0(A,C,C,E,E,G,G,I,I,K,K,A) True start0.16(A,B,C,D,E,F,G,H,I,J,K,L) -> start.1(A,C,C,E,E,G,G,I,I,K,K,A) True start0.16(A,B,C,D,E,F,G,H,I,J,K,L) -> start.2(A,C,C,E,E,G,G,I,I,K,K,A) True start0.16(A,B,C,D,E,F,G,H,I,J,K,L) -> start.3(A,C,C,E,E,G,G,I,I,K,K,A) True start0.16(A,B,C,D,E,F,G,H,I,J,K,L) -> start.4(A,C,C,E,E,G,G,I,I,K,K,A) True start0.16(A,B,C,D,E,F,G,H,I,J,K,L) -> start.5(A,C,C,E,E,G,G,I,I,K,K,A) True start0.16(A,B,C,D,E,F,G,H,I,J,K,L) -> start.6(A,C,C,E,E,G,G,I,I,K,K,A) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True stop.17(A,B,C,D,E,F,G,H,I,J,K,L) -> exitus616(A,B,C,D,E,F,G,H,I,J,K,L) True Signature: {(exitus616,12) ;(lbl111.14,12) ;(lbl111.15,12) ;(lbl121.11,12) ;(lbl121.12,12) ;(lbl131.10,12) ;(lbl131.7,12) ;(lbl131.8,12) ;(lbl131.9,12) ;(start.0,12) ;(start.1,12) ;(start.2,12) ;(start.3,12) ;(start.4,12) ;(start.5,12) ;(start.6,12) ;(start0.16,12) ;(stop.17,12)} Rule Graph: [0->{43},1->{42},2->{41},3->{40},4->{10},5->{11,12},6->{17,18},7->{19,20},8->{21,22},9->{23,24},10->{32,33 ,34,35,36,37,38,39,44,45,46,47},11->{10},12->{11,12},13->{17,18},14->{19,20},15->{21,22},16->{23,24} ,17->{10},18->{13,14},19->{17,18},20->{19,20},21->{17,18},22->{19,20},23->{21,22},24->{23,24},25->{0} ,26->{1},27->{2},28->{3},29->{4,5},30->{6,7},31->{8,9}] ,We construct a looptree: P: [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47] | +- p:[24] c: [24] | +- p:[18,13,19,14,20] c: [13,14,18,19] | | | `- p:[20] c: [20] | `- p:[12] c: [12]) + Applied Processor: AbstractSize Minimize + Details: () * Step 8: AbstractFlow WORST_CASE(?,POLY) + Considered Problem: Program: Domain: [A,B,C,D,E,F,G,H,I,J,K,L,0.0,0.1,0.1.0,0.2] start.0 ~> stop.17 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] start.1 ~> stop.17 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] start.2 ~> stop.17 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] start.3 ~> stop.17 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= 0*K, K <= K, L <= L] start.4 ~> lbl131.7 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= 0*K, I <= I, J <= K, K <= K, L <= L] start.4 ~> lbl131.8 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= 0*K, I <= I, J <= K, K <= K, L <= L] start.5 ~> lbl121.11 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= 0*K, G <= G, H <= K, I <= I, J <= 0*K, K <= K, L <= L] start.5 ~> lbl121.12 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= 0*K, G <= G, H <= K, I <= I, J <= 0*K, K <= K, L <= L] start.6 ~> lbl111.14 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= K, G <= G, H <= K, I <= I, J <= 0*K, K <= K, L <= L] start.6 ~> lbl111.15 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= K, G <= G, H <= K, I <= I, J <= 0*K, K <= K, L <= L] lbl131.7 ~> stop.17 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] lbl131.8 ~> lbl131.7 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= 0*K, I <= I, J <= C, K <= K, L <= L] lbl131.8 ~> lbl131.8 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= 0*K, I <= I, J <= C, K <= K, L <= L] lbl131.9 ~> lbl121.11 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= J, G <= G, H <= K, I <= I, J <= J, K <= K, L <= L] lbl131.9 ~> lbl121.12 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= J, G <= G, H <= K, I <= I, J <= J, K <= K, L <= L] lbl131.10 ~> lbl111.14 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= L, G <= G, H <= K, I <= I, J <= J, K <= K, L <= L] lbl131.10 ~> lbl111.15 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= L, G <= G, H <= K, I <= I, J <= J, K <= K, L <= L] lbl121.11 ~> lbl131.7 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= C + L, K <= K, L <= L] lbl121.11 ~> lbl131.9 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= C + L, K <= K, L <= L] lbl121.12 ~> lbl121.11 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= J, G <= G, H <= E, I <= I, J <= J, K <= K, L <= L] lbl121.12 ~> lbl121.12 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= J, G <= G, H <= E, I <= I, J <= J, K <= K, L <= L] lbl111.14 ~> lbl121.11 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= F, K <= K, L <= L] lbl111.14 ~> lbl121.12 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= F, K <= K, L <= L] lbl111.15 ~> lbl111.14 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= A, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] lbl111.15 ~> lbl111.15 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= A, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] start0.16 ~> start.0 [A <= A, B <= C, C <= C, D <= E, E <= E, F <= G, G <= G, H <= I, I <= I, J <= K, K <= K, L <= A] start0.16 ~> start.1 [A <= A, B <= C, C <= C, D <= E, E <= E, F <= G, G <= G, H <= I, I <= I, J <= K, K <= K, L <= A] start0.16 ~> start.2 [A <= A, B <= C, C <= C, D <= E, E <= E, F <= G, G <= G, H <= I, I <= I, J <= K, K <= K, L <= A] start0.16 ~> start.3 [A <= A, B <= C, C <= C, D <= E, E <= E, F <= G, G <= G, H <= I, I <= I, J <= K, K <= K, L <= A] start0.16 ~> start.4 [A <= A, B <= C, C <= C, D <= E, E <= E, F <= G, G <= G, H <= I, I <= I, J <= K, K <= K, L <= A] start0.16 ~> start.5 [A <= A, B <= C, C <= C, D <= E, E <= E, F <= G, G <= G, H <= I, I <= I, J <= K, K <= K, L <= A] start0.16 ~> start.6 [A <= A, B <= C, C <= C, D <= E, E <= E, F <= G, G <= G, H <= I, I <= I, J <= K, K <= K, L <= A] stop.17 ~> exitus616 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] stop.17 ~> exitus616 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] stop.17 ~> exitus616 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] stop.17 ~> exitus616 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] stop.17 ~> exitus616 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] stop.17 ~> exitus616 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] stop.17 ~> exitus616 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] stop.17 ~> exitus616 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] stop.17 ~> exitus616 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] stop.17 ~> exitus616 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] stop.17 ~> exitus616 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] stop.17 ~> exitus616 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] stop.17 ~> exitus616 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] stop.17 ~> exitus616 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] stop.17 ~> exitus616 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] stop.17 ~> exitus616 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] + Loop: [0.0 <= A + F] lbl111.15 ~> lbl111.15 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= A, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] + Loop: [0.1 <= K + C + F + J + L] lbl121.11 ~> lbl131.9 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= C + L, K <= K, L <= L] lbl131.9 ~> lbl121.11 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= J, G <= G, H <= K, I <= I, J <= J, K <= K, L <= L] lbl121.12 ~> lbl121.11 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= J, G <= G, H <= E, I <= I, J <= J, K <= K, L <= L] lbl131.9 ~> lbl121.12 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= J, G <= G, H <= K, I <= I, J <= J, K <= K, L <= L] lbl121.12 ~> lbl121.12 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= J, G <= G, H <= E, I <= I, J <= J, K <= K, L <= L] + Loop: [0.1.0 <= E + H] lbl121.12 ~> lbl121.12 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= J, G <= G, H <= E, I <= I, J <= J, K <= K, L <= L] + Loop: [0.2 <= A + C + J] lbl131.8 ~> lbl131.8 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= 0*K, I <= I, J <= C, K <= K, L <= L] + Applied Processor: AbstractFlow + Details: () * Step 9: Lare WORST_CASE(?,POLY) + Considered Problem: Program: Domain: [tick,huge,K,A,B,C,D,E,F,G,H,I,J,K,L,0.0,0.1,0.1.0,0.2] start.0 ~> stop.17 [] start.1 ~> stop.17 [] start.2 ~> stop.17 [] start.3 ~> stop.17 [K ~=> J] start.4 ~> lbl131.7 [K ~=> H,K ~=> J] start.4 ~> lbl131.8 [K ~=> H,K ~=> J] start.5 ~> lbl121.11 [K ~=> F,K ~=> H,K ~=> J] start.5 ~> lbl121.12 [K ~=> F,K ~=> H,K ~=> J] start.6 ~> lbl111.14 [K ~=> F,K ~=> H,K ~=> J] start.6 ~> lbl111.15 [K ~=> F,K ~=> H,K ~=> J] lbl131.7 ~> stop.17 [] lbl131.8 ~> lbl131.7 [C ~=> J,K ~=> H] lbl131.8 ~> lbl131.8 [C ~=> J,K ~=> H] lbl131.9 ~> lbl121.11 [J ~=> F,K ~=> H] lbl131.9 ~> lbl121.12 [J ~=> F,K ~=> H] lbl131.10 ~> lbl111.14 [L ~=> F,K ~=> H] lbl131.10 ~> lbl111.15 [L ~=> F,K ~=> H] lbl121.11 ~> lbl131.7 [C ~+> J,L ~+> J] lbl121.11 ~> lbl131.9 [C ~+> J,L ~+> J] lbl121.12 ~> lbl121.11 [E ~=> H,J ~=> F] lbl121.12 ~> lbl121.12 [E ~=> H,J ~=> F] lbl111.14 ~> lbl121.11 [F ~=> J] lbl111.14 ~> lbl121.12 [F ~=> J] lbl111.15 ~> lbl111.14 [A ~=> F] lbl111.15 ~> lbl111.15 [A ~=> F] start0.16 ~> start.0 [A ~=> L,C ~=> B,E ~=> D,G ~=> F,I ~=> H,K ~=> J] start0.16 ~> start.1 [A ~=> L,C ~=> B,E ~=> D,G ~=> F,I ~=> H,K ~=> J] start0.16 ~> start.2 [A ~=> L,C ~=> B,E ~=> D,G ~=> F,I ~=> H,K ~=> J] start0.16 ~> start.3 [A ~=> L,C ~=> B,E ~=> D,G ~=> F,I ~=> H,K ~=> J] start0.16 ~> start.4 [A ~=> L,C ~=> B,E ~=> D,G ~=> F,I ~=> H,K ~=> J] start0.16 ~> start.5 [A ~=> L,C ~=> B,E ~=> D,G ~=> F,I ~=> H,K ~=> J] start0.16 ~> start.6 [A ~=> L,C ~=> B,E ~=> D,G ~=> F,I ~=> H,K ~=> J] stop.17 ~> exitus616 [] stop.17 ~> exitus616 [] stop.17 ~> exitus616 [] stop.17 ~> exitus616 [] stop.17 ~> exitus616 [] stop.17 ~> exitus616 [] stop.17 ~> exitus616 [] stop.17 ~> exitus616 [] stop.17 ~> exitus616 [] stop.17 ~> exitus616 [] stop.17 ~> exitus616 [] stop.17 ~> exitus616 [] stop.17 ~> exitus616 [] stop.17 ~> exitus616 [] stop.17 ~> exitus616 [] stop.17 ~> exitus616 [] + Loop: [A ~+> 0.0,F ~+> 0.0] lbl111.15 ~> lbl111.15 [A ~=> F] + Loop: [C ~+> 0.1,F ~+> 0.1,J ~+> 0.1,L ~+> 0.1,K ~+> 0.1] lbl121.11 ~> lbl131.9 [C ~+> J,L ~+> J] lbl131.9 ~> lbl121.11 [J ~=> F,K ~=> H] lbl121.12 ~> lbl121.11 [E ~=> H,J ~=> F] lbl131.9 ~> lbl121.12 [J ~=> F,K ~=> H] lbl121.12 ~> lbl121.12 [E ~=> H,J ~=> F] + Loop: [E ~+> 0.1.0,H ~+> 0.1.0] lbl121.12 ~> lbl121.12 [E ~=> H,J ~=> F] + Loop: [A ~+> 0.2,C ~+> 0.2,J ~+> 0.2] lbl131.8 ~> lbl131.8 [C ~=> J,K ~=> H] + Applied Processor: Lare + Details: start0.16 ~> exitus616 [A ~=> F ,A ~=> L ,C ~=> B ,C ~=> J ,E ~=> D ,E ~=> H ,G ~=> F ,I ~=> H ,K ~=> J ,K ~=> F ,K ~=> H ,K ~=> J ,A ~+> F ,A ~+> J ,A ~+> 0.0 ,A ~+> 0.1 ,A ~+> 0.2 ,A ~+> tick ,C ~+> F ,C ~+> J ,C ~+> 0.1 ,C ~+> 0.2 ,C ~+> tick ,E ~+> 0.1.0 ,E ~+> tick ,tick ~+> tick ,K ~+> 0.0 ,K ~+> 0.1 ,K ~+> 0.1.0 ,K ~+> 0.2 ,K ~+> tick ,A ~*> 0.1 ,A ~*> tick ,C ~*> 0.1 ,C ~*> tick ,E ~*> 0.1.0 ,E ~*> tick ,K ~*> 0.1 ,K ~*> tick] lbl131.10 ~> exitus616 [A ~=> F ,E ~=> H ,L ~=> F ,K ~=> H ,A ~+> 0.0 ,A ~+> 0.1 ,A ~+> tick ,C ~+> F ,C ~+> J ,C ~+> 0.1 ,C ~+> tick ,E ~+> 0.1.0 ,E ~+> tick ,L ~+> F ,L ~+> J ,L ~+> 0.0 ,L ~+> 0.1 ,L ~+> tick ,tick ~+> tick ,K ~+> 0.1 ,K ~+> 0.1.0 ,K ~+> tick ,A ~*> 0.1 ,A ~*> tick ,C ~*> 0.1 ,C ~*> tick ,E ~*> 0.1.0 ,E ~*> tick ,L ~*> 0.1 ,L ~*> tick ,K ~*> tick] + lbl111.15> [A ~=> F,A ~+> 0.0,A ~+> tick,F ~+> 0.0,F ~+> tick,tick ~+> tick] + lbl121.11> [E ~=> H ,K ~=> H ,C ~+> F ,C ~+> J ,C ~+> 0.1 ,C ~+> tick ,E ~+> 0.1.0 ,E ~+> tick ,F ~+> 0.1 ,F ~+> tick ,J ~+> 0.1 ,J ~+> tick ,L ~+> F ,L ~+> J ,L ~+> 0.1 ,L ~+> tick ,tick ~+> tick ,K ~+> 0.1 ,K ~+> 0.1.0 ,K ~+> tick ,C ~*> tick ,E ~*> 0.1.0 ,E ~*> tick ,F ~*> tick ,J ~*> tick ,L ~*> tick ,K ~*> tick] lbl121.11> [E ~=> H ,J ~=> F ,K ~=> H ,C ~+> F ,C ~+> J ,C ~+> 0.1 ,C ~+> tick ,E ~+> 0.1.0 ,E ~+> tick ,F ~+> 0.1 ,F ~+> tick ,H ~+> 0.1.0 ,H ~+> tick ,J ~+> 0.1 ,J ~+> tick ,L ~+> F ,L ~+> J ,L ~+> 0.1 ,L ~+> tick ,tick ~+> tick ,K ~+> 0.1 ,K ~+> 0.1.0 ,K ~+> tick ,C ~*> tick ,E ~*> 0.1.0 ,E ~*> tick ,F ~*> tick ,H ~*> tick ,J ~*> tick ,L ~*> tick ,K ~*> tick] + lbl121.12> [E ~=> H,J ~=> F,E ~+> 0.1.0,E ~+> tick,H ~+> 0.1.0,H ~+> tick,tick ~+> tick] + lbl131.8> [C ~=> J ,K ~=> H ,A ~+> 0.2 ,A ~+> tick ,C ~+> 0.2 ,C ~+> tick ,J ~+> 0.2 ,J ~+> tick ,tick ~+> tick] YES(?,POLY)