YES(?,POLY) * Step 1: TrivialSCCs 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,-1 + H,L) [-1*I + J >= 0 (?,1) && I + -1*J >= 0 && A + -1*H >= 0 && -1*A + H >= 0 && F + -1*G >= 0 && -1*F + G >= 0 && D + -1*E >= 0 && -1*D + E >= 0 && B + -1*C >= 0 && -1*B + C >= 0 && K + -1*L >= 0 && -1*K + L >= 0 && 1 >= A && B = C && D = E && F = G && H = A && I = J && K = L] 1. start(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl71(A,B,C,0,E,M,G,H,0,J,-1 + H,L) [-1*I + J >= 0 (?,1) && I + -1*J >= 0 && A + -1*H >= 0 && -1*A + H >= 0 && F + -1*G >= 0 && -1*F + G >= 0 && D + -1*E >= 0 && -1*D + E >= 0 && B + -1*C >= 0 && -1*B + C >= 0 && K + -1*L >= 0 && -1*K + L >= 0 && A >= 2 && B = C && D = E && F = G && H = A && I = J && K = L] 2. start(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl53(A,0,C,0,E,F,G,H,1,J,-1 + H,L) [-1*I + J >= 0 (?,1) && I + -1*J >= 0 && A + -1*H >= 0 && -1*A + H >= 0 && F + -1*G >= 0 && -1*F + G >= 0 && D + -1*E >= 0 && -1*D + E >= 0 && B + -1*C >= 0 && -1*B + C >= 0 && K + -1*L >= 0 && -1*K + L >= 0 && A >= 2 && B = C && D = E && F = G && H = A && I = J && K = L] 3. lbl71(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl53(A,I,C,1,E,F,G,H,1 + I,J,K,L) [-2 + H + -1*I >= 0 (?,1) && -1 + -1*I + K >= 0 && -2 + A + -1*I >= 0 && I >= 0 && -2 + H + I >= 0 && D + I >= 0 && -1*D + I >= 0 && -1 + I + K >= 0 && -2 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -2 + -1*D + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && -1 + -1*D + K >= 0 && -2 + A + -1*D >= 0 && D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && I >= D && K >= 1 + I && A >= 1 + K && H = A] 4. lbl53(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) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -1 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -2 + I + K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && -1*D + K >= 0 && -1 + A + -1*D >= 0 && D >= 0 && B + D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && -1 + B + K >= 0 && -2 + A + B >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && A >= 2 + B && I = 1 + B && D = 0 && K = 1 + B && H = A] 5. lbl53(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl13(A,B,C,D,E,F,G,H,I,J,-1 + K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -1 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -2 + I + K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && -1*D + K >= 0 && -1 + A + -1*D >= 0 && D >= 0 && B + D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && -1 + B + K >= 0 && -2 + A + B >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && A >= 2 + B && D = 1 && I = 1 + B && K = 1 + B && H = A] 6. lbl53(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl71(A,B,C,D,E,M,G,H,I,J,K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -1 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -2 + I + K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && -1*D + K >= 0 && -1 + A + -1*D >= 0 && D >= 0 && B + D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && -1 + B + K >= 0 && -2 + A + B >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && K >= 2 + B && K >= 1 + B && 1 >= D && A >= 1 + K && I = 1 + B && H = A] 7. lbl53(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl53(A,I,C,D,E,F,G,H,1 + I,J,K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -1 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -2 + I + K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && -1*D + K >= 0 && -1 + A + -1*D >= 0 && D >= 0 && B + D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && -1 + B + K >= 0 && -2 + A + B >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && K >= 2 + B && K >= 1 + B && 1 >= D && A >= 1 + K && I = 1 + B && H = A] 8. lbl13(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) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && 1 + -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -2 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -1 + I + K >= 0 && -1 + I + -1*K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -3 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -2 + H + K >= 0 && -2 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && 1 + -1*D + K >= 0 && -1 + A + -1*D >= 0 && -1 + D >= 0 && -1 + B + D >= 0 && -1 + D + K >= 0 && -3 + A + D >= 0 && -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && B + K >= 0 && B + -1*K >= 0 && -2 + A + B >= 0 && -2 + A + -1*K >= 0 && K >= 0 && -2 + A + K >= 0 && -2 + A >= 0 && A >= 2 && K = 0 && D = 1 && H = A && I = 1 && B = 0] 9. lbl13(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl71(A,B,C,0,E,M,G,H,0,J,K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && 1 + -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -2 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -1 + I + K >= 0 && -1 + I + -1*K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -3 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -2 + H + K >= 0 && -2 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && 1 + -1*D + K >= 0 && -1 + A + -1*D >= 0 && -1 + D >= 0 && -1 + B + D >= 0 && -1 + D + K >= 0 && -3 + A + D >= 0 && -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && B + K >= 0 && B + -1*K >= 0 && -2 + A + B >= 0 && -2 + A + -1*K >= 0 && K >= 0 && -2 + A + K >= 0 && -2 + A >= 0 && B >= 1 && A >= 2 + B && D = 1 && H = A && K = B && I = 1 + B] 10. lbl13(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl53(A,0,C,0,E,F,G,H,1,J,K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && 1 + -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -2 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -1 + I + K >= 0 && -1 + I + -1*K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -3 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -2 + H + K >= 0 && -2 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && 1 + -1*D + K >= 0 && -1 + A + -1*D >= 0 && -1 + D >= 0 && -1 + B + D >= 0 && -1 + D + K >= 0 && -3 + A + D >= 0 && -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && B + K >= 0 && B + -1*K >= 0 && -2 + A + B >= 0 && -2 + A + -1*K >= 0 && K >= 0 && -2 + A + K >= 0 && -2 + A >= 0 && B >= 1 && A >= 2 + B && D = 1 && H = A && K = B && I = 1 + B] 11. start0(A,B,C,D,E,F,G,H,I,J,K,L) -> start(A,C,C,E,E,G,G,A,J,J,L,L) True (1,1) Signature: {(lbl13,12);(lbl53,12);(lbl71,12);(start,12);(start0,12);(stop,12)} Flow Graph: [0->{},1->{3},2->{4,5,6,7},3->{4,5,6,7},4->{},5->{8,9,10},6->{3},7->{4,5,6,7},8->{},9->{3},10->{4,5,6,7} ,11->{0,1,2}] + Applied Processor: TrivialSCCs + Details: All trivial SCCs of the transition graph admit timebound 1. * 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,-1 + H,L) [-1*I + J >= 0 (1,1) && I + -1*J >= 0 && A + -1*H >= 0 && -1*A + H >= 0 && F + -1*G >= 0 && -1*F + G >= 0 && D + -1*E >= 0 && -1*D + E >= 0 && B + -1*C >= 0 && -1*B + C >= 0 && K + -1*L >= 0 && -1*K + L >= 0 && 1 >= A && B = C && D = E && F = G && H = A && I = J && K = L] 1. start(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl71(A,B,C,0,E,M,G,H,0,J,-1 + H,L) [-1*I + J >= 0 (1,1) && I + -1*J >= 0 && A + -1*H >= 0 && -1*A + H >= 0 && F + -1*G >= 0 && -1*F + G >= 0 && D + -1*E >= 0 && -1*D + E >= 0 && B + -1*C >= 0 && -1*B + C >= 0 && K + -1*L >= 0 && -1*K + L >= 0 && A >= 2 && B = C && D = E && F = G && H = A && I = J && K = L] 2. start(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl53(A,0,C,0,E,F,G,H,1,J,-1 + H,L) [-1*I + J >= 0 (1,1) && I + -1*J >= 0 && A + -1*H >= 0 && -1*A + H >= 0 && F + -1*G >= 0 && -1*F + G >= 0 && D + -1*E >= 0 && -1*D + E >= 0 && B + -1*C >= 0 && -1*B + C >= 0 && K + -1*L >= 0 && -1*K + L >= 0 && A >= 2 && B = C && D = E && F = G && H = A && I = J && K = L] 3. lbl71(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl53(A,I,C,1,E,F,G,H,1 + I,J,K,L) [-2 + H + -1*I >= 0 (?,1) && -1 + -1*I + K >= 0 && -2 + A + -1*I >= 0 && I >= 0 && -2 + H + I >= 0 && D + I >= 0 && -1*D + I >= 0 && -1 + I + K >= 0 && -2 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -2 + -1*D + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && -1 + -1*D + K >= 0 && -2 + A + -1*D >= 0 && D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && I >= D && K >= 1 + I && A >= 1 + K && H = A] 4. lbl53(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) [-1 + H + -1*I >= 0 (1,1) && 1 + B + -1*I >= 0 && -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -1 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -2 + I + K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && -1*D + K >= 0 && -1 + A + -1*D >= 0 && D >= 0 && B + D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && -1 + B + K >= 0 && -2 + A + B >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && A >= 2 + B && I = 1 + B && D = 0 && K = 1 + B && H = A] 5. lbl53(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl13(A,B,C,D,E,F,G,H,I,J,-1 + K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -1 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -2 + I + K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && -1*D + K >= 0 && -1 + A + -1*D >= 0 && D >= 0 && B + D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && -1 + B + K >= 0 && -2 + A + B >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && A >= 2 + B && D = 1 && I = 1 + B && K = 1 + B && H = A] 6. lbl53(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl71(A,B,C,D,E,M,G,H,I,J,K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -1 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -2 + I + K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && -1*D + K >= 0 && -1 + A + -1*D >= 0 && D >= 0 && B + D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && -1 + B + K >= 0 && -2 + A + B >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && K >= 2 + B && K >= 1 + B && 1 >= D && A >= 1 + K && I = 1 + B && H = A] 7. lbl53(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl53(A,I,C,D,E,F,G,H,1 + I,J,K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -1 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -2 + I + K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && -1*D + K >= 0 && -1 + A + -1*D >= 0 && D >= 0 && B + D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && -1 + B + K >= 0 && -2 + A + B >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && K >= 2 + B && K >= 1 + B && 1 >= D && A >= 1 + K && I = 1 + B && H = A] 8. lbl13(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) [-1 + H + -1*I >= 0 (1,1) && 1 + B + -1*I >= 0 && 1 + -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -2 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -1 + I + K >= 0 && -1 + I + -1*K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -3 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -2 + H + K >= 0 && -2 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && 1 + -1*D + K >= 0 && -1 + A + -1*D >= 0 && -1 + D >= 0 && -1 + B + D >= 0 && -1 + D + K >= 0 && -3 + A + D >= 0 && -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && B + K >= 0 && B + -1*K >= 0 && -2 + A + B >= 0 && -2 + A + -1*K >= 0 && K >= 0 && -2 + A + K >= 0 && -2 + A >= 0 && A >= 2 && K = 0 && D = 1 && H = A && I = 1 && B = 0] 9. lbl13(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl71(A,B,C,0,E,M,G,H,0,J,K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && 1 + -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -2 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -1 + I + K >= 0 && -1 + I + -1*K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -3 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -2 + H + K >= 0 && -2 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && 1 + -1*D + K >= 0 && -1 + A + -1*D >= 0 && -1 + D >= 0 && -1 + B + D >= 0 && -1 + D + K >= 0 && -3 + A + D >= 0 && -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && B + K >= 0 && B + -1*K >= 0 && -2 + A + B >= 0 && -2 + A + -1*K >= 0 && K >= 0 && -2 + A + K >= 0 && -2 + A >= 0 && B >= 1 && A >= 2 + B && D = 1 && H = A && K = B && I = 1 + B] 10. lbl13(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl53(A,0,C,0,E,F,G,H,1,J,K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && 1 + -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -2 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -1 + I + K >= 0 && -1 + I + -1*K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -3 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -2 + H + K >= 0 && -2 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && 1 + -1*D + K >= 0 && -1 + A + -1*D >= 0 && -1 + D >= 0 && -1 + B + D >= 0 && -1 + D + K >= 0 && -3 + A + D >= 0 && -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && B + K >= 0 && B + -1*K >= 0 && -2 + A + B >= 0 && -2 + A + -1*K >= 0 && K >= 0 && -2 + A + K >= 0 && -2 + A >= 0 && B >= 1 && A >= 2 + B && D = 1 && H = A && K = B && I = 1 + B] 11. start0(A,B,C,D,E,F,G,H,I,J,K,L) -> start(A,C,C,E,E,G,G,A,J,J,L,L) True (1,1) Signature: {(lbl13,12);(lbl53,12);(lbl71,12);(start,12);(start0,12);(stop,12)} Flow Graph: [0->{},1->{3},2->{4,5,6,7},3->{4,5,6,7},4->{},5->{8,9,10},6->{3},7->{4,5,6,7},8->{},9->{3},10->{4,5,6,7} ,11->{0,1,2}] + Applied Processor: UnsatPaths + Details: We remove following edges from the transition graph: [(2,5),(3,4),(10,5)] * Step 3: AddSinks 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,-1 + H,L) [-1*I + J >= 0 (1,1) && I + -1*J >= 0 && A + -1*H >= 0 && -1*A + H >= 0 && F + -1*G >= 0 && -1*F + G >= 0 && D + -1*E >= 0 && -1*D + E >= 0 && B + -1*C >= 0 && -1*B + C >= 0 && K + -1*L >= 0 && -1*K + L >= 0 && 1 >= A && B = C && D = E && F = G && H = A && I = J && K = L] 1. start(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl71(A,B,C,0,E,M,G,H,0,J,-1 + H,L) [-1*I + J >= 0 (1,1) && I + -1*J >= 0 && A + -1*H >= 0 && -1*A + H >= 0 && F + -1*G >= 0 && -1*F + G >= 0 && D + -1*E >= 0 && -1*D + E >= 0 && B + -1*C >= 0 && -1*B + C >= 0 && K + -1*L >= 0 && -1*K + L >= 0 && A >= 2 && B = C && D = E && F = G && H = A && I = J && K = L] 2. start(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl53(A,0,C,0,E,F,G,H,1,J,-1 + H,L) [-1*I + J >= 0 (1,1) && I + -1*J >= 0 && A + -1*H >= 0 && -1*A + H >= 0 && F + -1*G >= 0 && -1*F + G >= 0 && D + -1*E >= 0 && -1*D + E >= 0 && B + -1*C >= 0 && -1*B + C >= 0 && K + -1*L >= 0 && -1*K + L >= 0 && A >= 2 && B = C && D = E && F = G && H = A && I = J && K = L] 3. lbl71(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl53(A,I,C,1,E,F,G,H,1 + I,J,K,L) [-2 + H + -1*I >= 0 (?,1) && -1 + -1*I + K >= 0 && -2 + A + -1*I >= 0 && I >= 0 && -2 + H + I >= 0 && D + I >= 0 && -1*D + I >= 0 && -1 + I + K >= 0 && -2 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -2 + -1*D + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && -1 + -1*D + K >= 0 && -2 + A + -1*D >= 0 && D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && I >= D && K >= 1 + I && A >= 1 + K && H = A] 4. lbl53(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) [-1 + H + -1*I >= 0 (1,1) && 1 + B + -1*I >= 0 && -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -1 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -2 + I + K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && -1*D + K >= 0 && -1 + A + -1*D >= 0 && D >= 0 && B + D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && -1 + B + K >= 0 && -2 + A + B >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && A >= 2 + B && I = 1 + B && D = 0 && K = 1 + B && H = A] 5. lbl53(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl13(A,B,C,D,E,F,G,H,I,J,-1 + K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -1 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -2 + I + K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && -1*D + K >= 0 && -1 + A + -1*D >= 0 && D >= 0 && B + D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && -1 + B + K >= 0 && -2 + A + B >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && A >= 2 + B && D = 1 && I = 1 + B && K = 1 + B && H = A] 6. lbl53(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl71(A,B,C,D,E,M,G,H,I,J,K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -1 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -2 + I + K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && -1*D + K >= 0 && -1 + A + -1*D >= 0 && D >= 0 && B + D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && -1 + B + K >= 0 && -2 + A + B >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && K >= 2 + B && K >= 1 + B && 1 >= D && A >= 1 + K && I = 1 + B && H = A] 7. lbl53(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl53(A,I,C,D,E,F,G,H,1 + I,J,K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -1 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -2 + I + K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && -1*D + K >= 0 && -1 + A + -1*D >= 0 && D >= 0 && B + D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && -1 + B + K >= 0 && -2 + A + B >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && K >= 2 + B && K >= 1 + B && 1 >= D && A >= 1 + K && I = 1 + B && H = A] 8. lbl13(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) [-1 + H + -1*I >= 0 (1,1) && 1 + B + -1*I >= 0 && 1 + -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -2 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -1 + I + K >= 0 && -1 + I + -1*K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -3 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -2 + H + K >= 0 && -2 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && 1 + -1*D + K >= 0 && -1 + A + -1*D >= 0 && -1 + D >= 0 && -1 + B + D >= 0 && -1 + D + K >= 0 && -3 + A + D >= 0 && -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && B + K >= 0 && B + -1*K >= 0 && -2 + A + B >= 0 && -2 + A + -1*K >= 0 && K >= 0 && -2 + A + K >= 0 && -2 + A >= 0 && A >= 2 && K = 0 && D = 1 && H = A && I = 1 && B = 0] 9. lbl13(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl71(A,B,C,0,E,M,G,H,0,J,K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && 1 + -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -2 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -1 + I + K >= 0 && -1 + I + -1*K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -3 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -2 + H + K >= 0 && -2 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && 1 + -1*D + K >= 0 && -1 + A + -1*D >= 0 && -1 + D >= 0 && -1 + B + D >= 0 && -1 + D + K >= 0 && -3 + A + D >= 0 && -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && B + K >= 0 && B + -1*K >= 0 && -2 + A + B >= 0 && -2 + A + -1*K >= 0 && K >= 0 && -2 + A + K >= 0 && -2 + A >= 0 && B >= 1 && A >= 2 + B && D = 1 && H = A && K = B && I = 1 + B] 10. lbl13(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl53(A,0,C,0,E,F,G,H,1,J,K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && 1 + -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -2 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -1 + I + K >= 0 && -1 + I + -1*K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -3 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -2 + H + K >= 0 && -2 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && 1 + -1*D + K >= 0 && -1 + A + -1*D >= 0 && -1 + D >= 0 && -1 + B + D >= 0 && -1 + D + K >= 0 && -3 + A + D >= 0 && -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && B + K >= 0 && B + -1*K >= 0 && -2 + A + B >= 0 && -2 + A + -1*K >= 0 && K >= 0 && -2 + A + K >= 0 && -2 + A >= 0 && B >= 1 && A >= 2 + B && D = 1 && H = A && K = B && I = 1 + B] 11. start0(A,B,C,D,E,F,G,H,I,J,K,L) -> start(A,C,C,E,E,G,G,A,J,J,L,L) True (1,1) Signature: {(lbl13,12);(lbl53,12);(lbl71,12);(start,12);(start0,12);(stop,12)} Flow Graph: [0->{},1->{3},2->{4,6,7},3->{5,6,7},4->{},5->{8,9,10},6->{3},7->{4,5,6,7},8->{},9->{3},10->{4,6,7},11->{0 ,1,2}] + Applied Processor: AddSinks + Details: () * Step 4: 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,-1 + H,L) [-1*I + J >= 0 (?,1) && I + -1*J >= 0 && A + -1*H >= 0 && -1*A + H >= 0 && F + -1*G >= 0 && -1*F + G >= 0 && D + -1*E >= 0 && -1*D + E >= 0 && B + -1*C >= 0 && -1*B + C >= 0 && K + -1*L >= 0 && -1*K + L >= 0 && 1 >= A && B = C && D = E && F = G && H = A && I = J && K = L] 1. start(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl71(A,B,C,0,E,M,G,H,0,J,-1 + H,L) [-1*I + J >= 0 (?,1) && I + -1*J >= 0 && A + -1*H >= 0 && -1*A + H >= 0 && F + -1*G >= 0 && -1*F + G >= 0 && D + -1*E >= 0 && -1*D + E >= 0 && B + -1*C >= 0 && -1*B + C >= 0 && K + -1*L >= 0 && -1*K + L >= 0 && A >= 2 && B = C && D = E && F = G && H = A && I = J && K = L] 2. start(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl53(A,0,C,0,E,F,G,H,1,J,-1 + H,L) [-1*I + J >= 0 (?,1) && I + -1*J >= 0 && A + -1*H >= 0 && -1*A + H >= 0 && F + -1*G >= 0 && -1*F + G >= 0 && D + -1*E >= 0 && -1*D + E >= 0 && B + -1*C >= 0 && -1*B + C >= 0 && K + -1*L >= 0 && -1*K + L >= 0 && A >= 2 && B = C && D = E && F = G && H = A && I = J && K = L] 3. lbl71(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl53(A,I,C,1,E,F,G,H,1 + I,J,K,L) [-2 + H + -1*I >= 0 (?,1) && -1 + -1*I + K >= 0 && -2 + A + -1*I >= 0 && I >= 0 && -2 + H + I >= 0 && D + I >= 0 && -1*D + I >= 0 && -1 + I + K >= 0 && -2 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -2 + -1*D + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && -1 + -1*D + K >= 0 && -2 + A + -1*D >= 0 && D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && I >= D && K >= 1 + I && A >= 1 + K && H = A] 4. lbl53(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) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -1 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -2 + I + K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && -1*D + K >= 0 && -1 + A + -1*D >= 0 && D >= 0 && B + D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && -1 + B + K >= 0 && -2 + A + B >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && A >= 2 + B && I = 1 + B && D = 0 && K = 1 + B && H = A] 5. lbl53(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl13(A,B,C,D,E,F,G,H,I,J,-1 + K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -1 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -2 + I + K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && -1*D + K >= 0 && -1 + A + -1*D >= 0 && D >= 0 && B + D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && -1 + B + K >= 0 && -2 + A + B >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && A >= 2 + B && D = 1 && I = 1 + B && K = 1 + B && H = A] 6. lbl53(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl71(A,B,C,D,E,M,G,H,I,J,K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -1 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -2 + I + K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && -1*D + K >= 0 && -1 + A + -1*D >= 0 && D >= 0 && B + D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && -1 + B + K >= 0 && -2 + A + B >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && K >= 2 + B && K >= 1 + B && 1 >= D && A >= 1 + K && I = 1 + B && H = A] 7. lbl53(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl53(A,I,C,D,E,F,G,H,1 + I,J,K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -1 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -2 + I + K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && -1*D + K >= 0 && -1 + A + -1*D >= 0 && D >= 0 && B + D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && -1 + B + K >= 0 && -2 + A + B >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && K >= 2 + B && K >= 1 + B && 1 >= D && A >= 1 + K && I = 1 + B && H = A] 8. lbl13(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) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && 1 + -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -2 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -1 + I + K >= 0 && -1 + I + -1*K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -3 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -2 + H + K >= 0 && -2 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && 1 + -1*D + K >= 0 && -1 + A + -1*D >= 0 && -1 + D >= 0 && -1 + B + D >= 0 && -1 + D + K >= 0 && -3 + A + D >= 0 && -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && B + K >= 0 && B + -1*K >= 0 && -2 + A + B >= 0 && -2 + A + -1*K >= 0 && K >= 0 && -2 + A + K >= 0 && -2 + A >= 0 && A >= 2 && K = 0 && D = 1 && H = A && I = 1 && B = 0] 9. lbl13(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl71(A,B,C,0,E,M,G,H,0,J,K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && 1 + -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -2 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -1 + I + K >= 0 && -1 + I + -1*K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -3 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -2 + H + K >= 0 && -2 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && 1 + -1*D + K >= 0 && -1 + A + -1*D >= 0 && -1 + D >= 0 && -1 + B + D >= 0 && -1 + D + K >= 0 && -3 + A + D >= 0 && -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && B + K >= 0 && B + -1*K >= 0 && -2 + A + B >= 0 && -2 + A + -1*K >= 0 && K >= 0 && -2 + A + K >= 0 && -2 + A >= 0 && B >= 1 && A >= 2 + B && D = 1 && H = A && K = B && I = 1 + B] 10. lbl13(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl53(A,0,C,0,E,F,G,H,1,J,K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && 1 + -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -2 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -1 + I + K >= 0 && -1 + I + -1*K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -3 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -2 + H + K >= 0 && -2 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && 1 + -1*D + K >= 0 && -1 + A + -1*D >= 0 && -1 + D >= 0 && -1 + B + D >= 0 && -1 + D + K >= 0 && -3 + A + D >= 0 && -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && B + K >= 0 && B + -1*K >= 0 && -2 + A + B >= 0 && -2 + A + -1*K >= 0 && K >= 0 && -2 + A + K >= 0 && -2 + A >= 0 && B >= 1 && A >= 2 + B && D = 1 && H = A && K = B && I = 1 + B] 11. start0(A,B,C,D,E,F,G,H,I,J,K,L) -> start(A,C,C,E,E,G,G,A,J,J,L,L) True (1,1) 12. lbl53(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 (?,1) 13. lbl13(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 (?,1) 14. start(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 (?,1) Signature: {(exitus616,12);(lbl13,12);(lbl53,12);(lbl71,12);(start,12);(start0,12);(stop,12)} Flow Graph: [0->{},1->{3},2->{4,5,6,7,12},3->{4,5,6,7,12},4->{},5->{8,9,10,13},6->{3},7->{4,5,6,7,12},8->{},9->{3} ,10->{4,5,6,7,12},11->{0,1,2,14},12->{},13->{},14->{}] + Applied Processor: UnsatPaths + Details: We remove following edges from the transition graph: [(2,5),(3,4),(10,5)] * Step 5: LooptreeTransformer 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,-1 + H,L) [-1*I + J >= 0 (?,1) && I + -1*J >= 0 && A + -1*H >= 0 && -1*A + H >= 0 && F + -1*G >= 0 && -1*F + G >= 0 && D + -1*E >= 0 && -1*D + E >= 0 && B + -1*C >= 0 && -1*B + C >= 0 && K + -1*L >= 0 && -1*K + L >= 0 && 1 >= A && B = C && D = E && F = G && H = A && I = J && K = L] 1. start(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl71(A,B,C,0,E,M,G,H,0,J,-1 + H,L) [-1*I + J >= 0 (?,1) && I + -1*J >= 0 && A + -1*H >= 0 && -1*A + H >= 0 && F + -1*G >= 0 && -1*F + G >= 0 && D + -1*E >= 0 && -1*D + E >= 0 && B + -1*C >= 0 && -1*B + C >= 0 && K + -1*L >= 0 && -1*K + L >= 0 && A >= 2 && B = C && D = E && F = G && H = A && I = J && K = L] 2. start(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl53(A,0,C,0,E,F,G,H,1,J,-1 + H,L) [-1*I + J >= 0 (?,1) && I + -1*J >= 0 && A + -1*H >= 0 && -1*A + H >= 0 && F + -1*G >= 0 && -1*F + G >= 0 && D + -1*E >= 0 && -1*D + E >= 0 && B + -1*C >= 0 && -1*B + C >= 0 && K + -1*L >= 0 && -1*K + L >= 0 && A >= 2 && B = C && D = E && F = G && H = A && I = J && K = L] 3. lbl71(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl53(A,I,C,1,E,F,G,H,1 + I,J,K,L) [-2 + H + -1*I >= 0 (?,1) && -1 + -1*I + K >= 0 && -2 + A + -1*I >= 0 && I >= 0 && -2 + H + I >= 0 && D + I >= 0 && -1*D + I >= 0 && -1 + I + K >= 0 && -2 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -2 + -1*D + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && -1 + -1*D + K >= 0 && -2 + A + -1*D >= 0 && D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && I >= D && K >= 1 + I && A >= 1 + K && H = A] 4. lbl53(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) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -1 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -2 + I + K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && -1*D + K >= 0 && -1 + A + -1*D >= 0 && D >= 0 && B + D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && -1 + B + K >= 0 && -2 + A + B >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && A >= 2 + B && I = 1 + B && D = 0 && K = 1 + B && H = A] 5. lbl53(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl13(A,B,C,D,E,F,G,H,I,J,-1 + K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -1 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -2 + I + K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && -1*D + K >= 0 && -1 + A + -1*D >= 0 && D >= 0 && B + D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && -1 + B + K >= 0 && -2 + A + B >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && A >= 2 + B && D = 1 && I = 1 + B && K = 1 + B && H = A] 6. lbl53(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl71(A,B,C,D,E,M,G,H,I,J,K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -1 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -2 + I + K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && -1*D + K >= 0 && -1 + A + -1*D >= 0 && D >= 0 && B + D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && -1 + B + K >= 0 && -2 + A + B >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && K >= 2 + B && K >= 1 + B && 1 >= D && A >= 1 + K && I = 1 + B && H = A] 7. lbl53(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl53(A,I,C,D,E,F,G,H,1 + I,J,K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -1 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -2 + I + K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && -1*D + K >= 0 && -1 + A + -1*D >= 0 && D >= 0 && B + D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && -1 + B + K >= 0 && -2 + A + B >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && K >= 2 + B && K >= 1 + B && 1 >= D && A >= 1 + K && I = 1 + B && H = A] 8. lbl13(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) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && 1 + -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -2 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -1 + I + K >= 0 && -1 + I + -1*K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -3 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -2 + H + K >= 0 && -2 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && 1 + -1*D + K >= 0 && -1 + A + -1*D >= 0 && -1 + D >= 0 && -1 + B + D >= 0 && -1 + D + K >= 0 && -3 + A + D >= 0 && -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && B + K >= 0 && B + -1*K >= 0 && -2 + A + B >= 0 && -2 + A + -1*K >= 0 && K >= 0 && -2 + A + K >= 0 && -2 + A >= 0 && A >= 2 && K = 0 && D = 1 && H = A && I = 1 && B = 0] 9. lbl13(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl71(A,B,C,0,E,M,G,H,0,J,K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && 1 + -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -2 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -1 + I + K >= 0 && -1 + I + -1*K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -3 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -2 + H + K >= 0 && -2 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && 1 + -1*D + K >= 0 && -1 + A + -1*D >= 0 && -1 + D >= 0 && -1 + B + D >= 0 && -1 + D + K >= 0 && -3 + A + D >= 0 && -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && B + K >= 0 && B + -1*K >= 0 && -2 + A + B >= 0 && -2 + A + -1*K >= 0 && K >= 0 && -2 + A + K >= 0 && -2 + A >= 0 && B >= 1 && A >= 2 + B && D = 1 && H = A && K = B && I = 1 + B] 10. lbl13(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl53(A,0,C,0,E,F,G,H,1,J,K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && 1 + -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -2 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -1 + I + K >= 0 && -1 + I + -1*K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -3 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -2 + H + K >= 0 && -2 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && 1 + -1*D + K >= 0 && -1 + A + -1*D >= 0 && -1 + D >= 0 && -1 + B + D >= 0 && -1 + D + K >= 0 && -3 + A + D >= 0 && -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && B + K >= 0 && B + -1*K >= 0 && -2 + A + B >= 0 && -2 + A + -1*K >= 0 && K >= 0 && -2 + A + K >= 0 && -2 + A >= 0 && B >= 1 && A >= 2 + B && D = 1 && H = A && K = B && I = 1 + B] 11. start0(A,B,C,D,E,F,G,H,I,J,K,L) -> start(A,C,C,E,E,G,G,A,J,J,L,L) True (1,1) 12. lbl53(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 (?,1) 13. lbl13(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 (?,1) 14. start(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 (?,1) Signature: {(exitus616,12);(lbl13,12);(lbl53,12);(lbl71,12);(start,12);(start0,12);(stop,12)} Flow Graph: [0->{},1->{3},2->{4,6,7,12},3->{5,6,7,12},4->{},5->{8,9,10,13},6->{3},7->{4,5,6,7,12},8->{},9->{3},10->{4 ,6,7,12},11->{0,1,2,14},12->{},13->{},14->{}] + Applied Processor: LooptreeTransformer + Details: We construct a looptree: P: [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14] | `- p:[3,6,7,10,5,9] c: [10] | `- p:[3,6,7,9,5] c: [9] | `- p:[3,6,7] c: [7] | `- p:[3,6] c: [6] * Step 6: SizeAbstraction 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,-1 + H,L) [-1*I + J >= 0 (?,1) && I + -1*J >= 0 && A + -1*H >= 0 && -1*A + H >= 0 && F + -1*G >= 0 && -1*F + G >= 0 && D + -1*E >= 0 && -1*D + E >= 0 && B + -1*C >= 0 && -1*B + C >= 0 && K + -1*L >= 0 && -1*K + L >= 0 && 1 >= A && B = C && D = E && F = G && H = A && I = J && K = L] 1. start(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl71(A,B,C,0,E,M,G,H,0,J,-1 + H,L) [-1*I + J >= 0 (?,1) && I + -1*J >= 0 && A + -1*H >= 0 && -1*A + H >= 0 && F + -1*G >= 0 && -1*F + G >= 0 && D + -1*E >= 0 && -1*D + E >= 0 && B + -1*C >= 0 && -1*B + C >= 0 && K + -1*L >= 0 && -1*K + L >= 0 && A >= 2 && B = C && D = E && F = G && H = A && I = J && K = L] 2. start(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl53(A,0,C,0,E,F,G,H,1,J,-1 + H,L) [-1*I + J >= 0 (?,1) && I + -1*J >= 0 && A + -1*H >= 0 && -1*A + H >= 0 && F + -1*G >= 0 && -1*F + G >= 0 && D + -1*E >= 0 && -1*D + E >= 0 && B + -1*C >= 0 && -1*B + C >= 0 && K + -1*L >= 0 && -1*K + L >= 0 && A >= 2 && B = C && D = E && F = G && H = A && I = J && K = L] 3. lbl71(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl53(A,I,C,1,E,F,G,H,1 + I,J,K,L) [-2 + H + -1*I >= 0 (?,1) && -1 + -1*I + K >= 0 && -2 + A + -1*I >= 0 && I >= 0 && -2 + H + I >= 0 && D + I >= 0 && -1*D + I >= 0 && -1 + I + K >= 0 && -2 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -2 + -1*D + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && -1 + -1*D + K >= 0 && -2 + A + -1*D >= 0 && D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && I >= D && K >= 1 + I && A >= 1 + K && H = A] 4. lbl53(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) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -1 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -2 + I + K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && -1*D + K >= 0 && -1 + A + -1*D >= 0 && D >= 0 && B + D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && -1 + B + K >= 0 && -2 + A + B >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && A >= 2 + B && I = 1 + B && D = 0 && K = 1 + B && H = A] 5. lbl53(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl13(A,B,C,D,E,F,G,H,I,J,-1 + K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -1 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -2 + I + K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && -1*D + K >= 0 && -1 + A + -1*D >= 0 && D >= 0 && B + D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && -1 + B + K >= 0 && -2 + A + B >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && A >= 2 + B && D = 1 && I = 1 + B && K = 1 + B && H = A] 6. lbl53(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl71(A,B,C,D,E,M,G,H,I,J,K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -1 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -2 + I + K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && -1*D + K >= 0 && -1 + A + -1*D >= 0 && D >= 0 && B + D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && -1 + B + K >= 0 && -2 + A + B >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && K >= 2 + B && K >= 1 + B && 1 >= D && A >= 1 + K && I = 1 + B && H = A] 7. lbl53(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl53(A,I,C,D,E,F,G,H,1 + I,J,K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -1 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -2 + I + K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -2 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -3 + H + K >= 0 && -1 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && -1*D + K >= 0 && -1 + A + -1*D >= 0 && D >= 0 && B + D >= 0 && -1 + D + K >= 0 && -2 + A + D >= 0 && -1 + -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && -1 + B + K >= 0 && -2 + A + B >= 0 && -1 + A + -1*K >= 0 && -1 + K >= 0 && -3 + A + K >= 0 && -2 + A >= 0 && K >= 2 + B && K >= 1 + B && 1 >= D && A >= 1 + K && I = 1 + B && H = A] 8. lbl13(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) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && 1 + -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -2 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -1 + I + K >= 0 && -1 + I + -1*K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -3 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -2 + H + K >= 0 && -2 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && 1 + -1*D + K >= 0 && -1 + A + -1*D >= 0 && -1 + D >= 0 && -1 + B + D >= 0 && -1 + D + K >= 0 && -3 + A + D >= 0 && -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && B + K >= 0 && B + -1*K >= 0 && -2 + A + B >= 0 && -2 + A + -1*K >= 0 && K >= 0 && -2 + A + K >= 0 && -2 + A >= 0 && A >= 2 && K = 0 && D = 1 && H = A && I = 1 && B = 0] 9. lbl13(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl71(A,B,C,0,E,M,G,H,0,J,K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && 1 + -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -2 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -1 + I + K >= 0 && -1 + I + -1*K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -3 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -2 + H + K >= 0 && -2 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && 1 + -1*D + K >= 0 && -1 + A + -1*D >= 0 && -1 + D >= 0 && -1 + B + D >= 0 && -1 + D + K >= 0 && -3 + A + D >= 0 && -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && B + K >= 0 && B + -1*K >= 0 && -2 + A + B >= 0 && -2 + A + -1*K >= 0 && K >= 0 && -2 + A + K >= 0 && -2 + A >= 0 && B >= 1 && A >= 2 + B && D = 1 && H = A && K = B && I = 1 + B] 10. lbl13(A,B,C,D,E,F,G,H,I,J,K,L) -> lbl53(A,0,C,0,E,F,G,H,1,J,K,L) [-1 + H + -1*I >= 0 (?,1) && 1 + B + -1*I >= 0 && 1 + -1*I + K >= 0 && -1 + A + -1*I >= 0 && -1 + I >= 0 && -3 + H + I >= 0 && -2 + D + I >= 0 && -1*D + I >= 0 && -1 + B + I >= 0 && -1 + -1*B + I >= 0 && -1 + I + K >= 0 && -1 + I + -1*K >= 0 && -3 + A + I >= 0 && A + -1*H >= 0 && -2 + H >= 0 && -3 + D + H >= 0 && -1 + -1*D + H >= 0 && -2 + B + H >= 0 && -2 + -1*B + H >= 0 && -2 + H + K >= 0 && -2 + H + -1*K >= 0 && -4 + A + H >= 0 && -1*A + H >= 0 && 1 + -1*D >= 0 && 1 + B + -1*D >= 0 && 1 + -1*D + K >= 0 && -1 + A + -1*D >= 0 && -1 + D >= 0 && -1 + B + D >= 0 && -1 + D + K >= 0 && -3 + A + D >= 0 && -1*B + K >= 0 && -2 + A + -1*B >= 0 && B >= 0 && B + K >= 0 && B + -1*K >= 0 && -2 + A + B >= 0 && -2 + A + -1*K >= 0 && K >= 0 && -2 + A + K >= 0 && -2 + A >= 0 && B >= 1 && A >= 2 + B && D = 1 && H = A && K = B && I = 1 + B] 11. start0(A,B,C,D,E,F,G,H,I,J,K,L) -> start(A,C,C,E,E,G,G,A,J,J,L,L) True (1,1) 12. lbl53(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 (?,1) 13. lbl13(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 (?,1) 14. start(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 (?,1) Signature: {(exitus616,12);(lbl13,12);(lbl53,12);(lbl71,12);(start,12);(start0,12);(stop,12)} Flow Graph: [0->{},1->{3},2->{4,6,7,12},3->{5,6,7,12},4->{},5->{8,9,10,13},6->{3},7->{4,5,6,7,12},8->{},9->{3},10->{4 ,6,7,12},11->{0,1,2,14},12->{},13->{},14->{}] ,We construct a looptree: P: [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14] | `- p:[3,6,7,10,5,9] c: [10] | `- p:[3,6,7,9,5] c: [9] | `- p:[3,6,7] c: [7] | `- p:[3,6] c: [6]) + Applied Processor: SizeAbstraction UseCFG Minimize + Details: () * Step 7: FlowAbstraction WORST_CASE(?,POLY) + Considered Problem: Program: Domain: [A,B,C,D,E,F,G,H,I,J,K,L,0.0,0.0.0,0.0.0.0,0.0.0.0.0] start ~> stop [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K + H, L <= L] start ~> lbl71 [A <= A, B <= B, C <= C, D <= 0*K, E <= E, F <= unknown, G <= G, H <= H, I <= 0*K, J <= J, K <= H, L <= L] start ~> lbl53 [A <= A, B <= 0*K, C <= C, D <= 0*K, E <= E, F <= F, G <= G, H <= H, I <= K, J <= J, K <= H, L <= L] lbl71 ~> lbl53 [A <= A, B <= I, C <= C, D <= K, E <= E, F <= F, G <= G, H <= H, I <= A, J <= J, K <= K, L <= L] lbl53 ~> stop [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] lbl53 ~> lbl13 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= A, L <= L] lbl53 ~> lbl71 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= unknown, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] lbl53 ~> lbl53 [A <= A, B <= I, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= H, J <= J, K <= K, L <= L] lbl13 ~> stop [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] lbl13 ~> lbl71 [A <= A, B <= B, C <= C, D <= 0*K, E <= E, F <= unknown, G <= G, H <= H, I <= 0*K, J <= J, K <= K, L <= L] lbl13 ~> lbl53 [A <= A, B <= 0*K, C <= C, D <= 0*K, E <= E, F <= F, G <= G, H <= H, I <= K, J <= J, K <= K, L <= L] start0 ~> start [A <= A, B <= C, C <= C, D <= E, E <= E, F <= G, G <= G, H <= A, I <= J, J <= J, K <= L, L <= L] lbl53 ~> 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] lbl13 ~> 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] start ~> 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 <= K + K] lbl71 ~> lbl53 [A <= A, B <= I, C <= C, D <= K, E <= E, F <= F, G <= G, H <= H, I <= A, J <= J, K <= K, L <= L] lbl53 ~> lbl71 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= unknown, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] lbl53 ~> lbl53 [A <= A, B <= I, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= H, J <= J, K <= K, L <= L] lbl13 ~> lbl53 [A <= A, B <= 0*K, C <= C, D <= 0*K, E <= E, F <= F, G <= G, H <= H, I <= K, J <= J, K <= K, L <= L] lbl53 ~> lbl13 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= A, L <= L] lbl13 ~> lbl71 [A <= A, B <= B, C <= C, D <= 0*K, E <= E, F <= unknown, G <= G, H <= H, I <= 0*K, J <= J, K <= K, L <= L] + Loop: [0.0.0 <= K + K] lbl71 ~> lbl53 [A <= A, B <= I, C <= C, D <= K, E <= E, F <= F, G <= G, H <= H, I <= A, J <= J, K <= K, L <= L] lbl53 ~> lbl71 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= unknown, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] lbl53 ~> lbl53 [A <= A, B <= I, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= H, J <= J, K <= K, L <= L] lbl13 ~> lbl71 [A <= A, B <= B, C <= C, D <= 0*K, E <= E, F <= unknown, G <= G, H <= H, I <= 0*K, J <= J, K <= K, L <= L] lbl53 ~> lbl13 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I, J <= J, K <= A, L <= L] + Loop: [0.0.0.0 <= I + 2*K] lbl71 ~> lbl53 [A <= A, B <= I, C <= C, D <= K, E <= E, F <= F, G <= G, H <= H, I <= A, J <= J, K <= K, L <= L] lbl53 ~> lbl71 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= unknown, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] lbl53 ~> lbl53 [A <= A, B <= I, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= H, J <= J, K <= K, L <= L] + Loop: [0.0.0.0.0 <= B + I + K] lbl71 ~> lbl53 [A <= A, B <= I, C <= C, D <= K, E <= E, F <= F, G <= G, H <= H, I <= A, J <= J, K <= K, L <= L] lbl53 ~> lbl71 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= unknown, G <= G, H <= H, I <= I, J <= J, K <= K, L <= L] + Applied Processor: FlowAbstraction + Details: () * Step 8: LareProcessor 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.0.0,0.0.0.0,0.0.0.0.0] start ~> stop [H ~+> K,K ~+> K] start ~> lbl71 [H ~=> K,K ~=> D,K ~=> I,huge ~=> F] start ~> lbl53 [H ~=> K,K ~=> B,K ~=> D,K ~=> I] lbl71 ~> lbl53 [A ~=> I,I ~=> B,K ~=> D] lbl53 ~> stop [] lbl53 ~> lbl13 [A ~=> K] lbl53 ~> lbl71 [huge ~=> F] lbl53 ~> lbl53 [H ~=> I,I ~=> B] lbl13 ~> stop [] lbl13 ~> lbl71 [K ~=> D,K ~=> I,huge ~=> F] lbl13 ~> lbl53 [K ~=> B,K ~=> D,K ~=> I] start0 ~> start [A ~=> H,C ~=> B,E ~=> D,G ~=> F,J ~=> I,L ~=> K] lbl53 ~> exitus616 [] lbl13 ~> exitus616 [] start ~> exitus616 [] + Loop: [K ~+> 0.0,K ~+> 0.0] lbl71 ~> lbl53 [A ~=> I,I ~=> B,K ~=> D] lbl53 ~> lbl71 [huge ~=> F] lbl53 ~> lbl53 [H ~=> I,I ~=> B] lbl13 ~> lbl53 [K ~=> B,K ~=> D,K ~=> I] lbl53 ~> lbl13 [A ~=> K] lbl13 ~> lbl71 [K ~=> D,K ~=> I,huge ~=> F] + Loop: [K ~+> 0.0.0,K ~+> 0.0.0] lbl71 ~> lbl53 [A ~=> I,I ~=> B,K ~=> D] lbl53 ~> lbl71 [huge ~=> F] lbl53 ~> lbl53 [H ~=> I,I ~=> B] lbl13 ~> lbl71 [K ~=> D,K ~=> I,huge ~=> F] lbl53 ~> lbl13 [A ~=> K] + Loop: [I ~+> 0.0.0.0,K ~*> 0.0.0.0] lbl71 ~> lbl53 [A ~=> I,I ~=> B,K ~=> D] lbl53 ~> lbl71 [huge ~=> F] lbl53 ~> lbl53 [H ~=> I,I ~=> B] + Loop: [B ~+> 0.0.0.0.0,I ~+> 0.0.0.0.0,K ~+> 0.0.0.0.0] lbl71 ~> lbl53 [A ~=> I,I ~=> B,K ~=> D] lbl53 ~> lbl71 [huge ~=> F] + Applied Processor: LareProcessor + Details: start0 ~> stop [A ~=> B ,A ~=> H ,A ~=> I ,A ~=> K ,C ~=> B ,E ~=> D ,G ~=> F ,J ~=> I ,K ~=> B ,K ~=> D ,K ~=> I ,huge ~=> F ,A ~+> K ,A ~+> 0.0 ,A ~+> 0.0.0 ,A ~+> 0.0.0.0 ,A ~+> 0.0.0.0.0 ,A ~+> tick ,C ~+> 0.0.0.0.0 ,C ~+> tick ,tick ~+> tick ,K ~+> K ,K ~+> 0.0 ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> tick ,A ~*> 0.0.0.0 ,A ~*> 0.0.0.0.0 ,A ~*> tick ,C ~*> tick ,K ~*> 0.0.0.0.0 ,K ~*> tick] start0 ~> exitus616 [A ~=> B ,A ~=> H ,A ~=> I ,A ~=> K ,C ~=> B ,E ~=> D ,G ~=> F ,J ~=> I ,L ~=> K ,K ~=> B ,K ~=> D ,K ~=> I ,huge ~=> F ,A ~+> 0.0 ,A ~+> 0.0.0 ,A ~+> 0.0.0.0 ,A ~+> 0.0.0.0.0 ,A ~+> tick ,C ~+> 0.0.0.0.0 ,C ~+> tick ,tick ~+> tick ,K ~+> 0.0 ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> tick ,A ~*> 0.0.0.0 ,A ~*> 0.0.0.0.0 ,A ~*> tick ,C ~*> tick ,K ~*> 0.0.0.0.0 ,K ~*> tick] + lbl53> [A ~=> B ,A ~=> I ,A ~=> K ,H ~=> B ,H ~=> I ,I ~=> B ,K ~=> B ,K ~=> D ,K ~=> I ,huge ~=> F ,A ~+> 0.0.0 ,A ~+> 0.0.0.0 ,A ~+> 0.0.0.0.0 ,A ~+> tick ,B ~+> 0.0.0.0.0 ,B ~+> tick ,H ~+> 0.0.0.0 ,H ~+> 0.0.0.0.0 ,H ~+> tick ,I ~+> 0.0.0.0 ,I ~+> 0.0.0.0.0 ,I ~+> tick ,K ~+> 0.0 ,K ~+> 0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> tick ,tick ~+> tick ,K ~+> 0.0 ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> tick ,A ~*> 0.0.0.0 ,A ~*> 0.0.0.0.0 ,A ~*> tick ,B ~*> tick ,H ~*> 0.0.0.0.0 ,H ~*> tick ,I ~*> tick ,K ~*> 0.0.0.0 ,K ~*> tick ,K ~*> 0.0.0.0.0 ,K ~*> tick] lbl13> [A ~=> B ,A ~=> I ,A ~=> K ,H ~=> B ,H ~=> I ,I ~=> B ,K ~=> B ,K ~=> D ,K ~=> I ,huge ~=> F ,A ~+> 0.0.0 ,A ~+> 0.0.0.0 ,A ~+> 0.0.0.0.0 ,A ~+> tick ,B ~+> 0.0.0.0.0 ,B ~+> tick ,H ~+> 0.0.0.0 ,H ~+> 0.0.0.0.0 ,H ~+> tick ,I ~+> 0.0.0.0 ,I ~+> 0.0.0.0.0 ,I ~+> tick ,K ~+> 0.0 ,K ~+> 0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> tick ,tick ~+> tick ,K ~+> 0.0 ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> tick ,A ~*> 0.0.0.0 ,A ~*> 0.0.0.0.0 ,A ~*> tick ,B ~*> tick ,H ~*> 0.0.0.0.0 ,H ~*> tick ,I ~*> tick ,K ~*> 0.0.0.0 ,K ~*> tick ,K ~*> 0.0.0.0.0 ,K ~*> tick] lbl53> [A ~=> B ,A ~=> I ,A ~=> K ,H ~=> B ,H ~=> I ,I ~=> B ,K ~=> B ,K ~=> D ,K ~=> I ,huge ~=> F ,A ~+> 0.0.0 ,A ~+> 0.0.0.0 ,A ~+> 0.0.0.0.0 ,A ~+> tick ,B ~+> 0.0.0.0.0 ,B ~+> tick ,H ~+> 0.0.0.0 ,H ~+> 0.0.0.0.0 ,H ~+> tick ,I ~+> 0.0.0.0 ,I ~+> 0.0.0.0.0 ,I ~+> tick ,K ~+> 0.0 ,K ~+> 0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> tick ,tick ~+> tick ,K ~+> 0.0 ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> tick ,A ~*> 0.0.0.0 ,A ~*> 0.0.0.0.0 ,A ~*> tick ,B ~*> tick ,H ~*> 0.0.0.0.0 ,H ~*> tick ,I ~*> tick ,K ~*> 0.0.0.0 ,K ~*> tick ,K ~*> 0.0.0.0.0 ,K ~*> tick] lbl13> [A ~=> B ,A ~=> I ,A ~=> K ,H ~=> B ,H ~=> I ,I ~=> B ,K ~=> B ,K ~=> D ,K ~=> I ,huge ~=> F ,A ~+> 0.0.0 ,A ~+> 0.0.0.0 ,A ~+> 0.0.0.0.0 ,A ~+> tick ,B ~+> 0.0.0.0.0 ,B ~+> tick ,H ~+> 0.0.0.0 ,H ~+> 0.0.0.0.0 ,H ~+> tick ,I ~+> 0.0.0.0 ,I ~+> 0.0.0.0.0 ,I ~+> tick ,K ~+> 0.0 ,K ~+> 0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> tick ,tick ~+> tick ,K ~+> 0.0 ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> tick ,A ~*> 0.0.0.0 ,A ~*> 0.0.0.0.0 ,A ~*> tick ,B ~*> tick ,H ~*> 0.0.0.0.0 ,H ~*> tick ,I ~*> tick ,K ~*> 0.0.0.0 ,K ~*> tick ,K ~*> 0.0.0.0.0 ,K ~*> tick] + lbl53> [A ~=> B ,A ~=> I ,A ~=> K ,H ~=> B ,H ~=> I ,I ~=> B ,K ~=> B ,K ~=> D ,K ~=> I ,huge ~=> F ,A ~+> 0.0.0.0 ,A ~+> 0.0.0.0.0 ,A ~+> tick ,B ~+> 0.0.0.0.0 ,B ~+> tick ,H ~+> 0.0.0.0 ,H ~+> 0.0.0.0.0 ,H ~+> tick ,I ~+> 0.0.0.0 ,I ~+> 0.0.0.0.0 ,I ~+> tick ,K ~+> 0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> tick ,tick ~+> tick ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> tick ,A ~*> 0.0.0.0 ,A ~*> 0.0.0.0.0 ,A ~*> tick ,B ~*> tick ,H ~*> 0.0.0.0.0 ,H ~*> tick ,I ~*> tick ,K ~*> 0.0.0.0 ,K ~*> tick ,K ~*> 0.0.0.0.0 ,K ~*> tick] lbl13> [A ~=> B ,A ~=> I ,A ~=> K ,H ~=> B ,H ~=> I ,I ~=> B ,K ~=> B ,K ~=> D ,K ~=> I ,huge ~=> F ,A ~+> 0.0.0.0 ,A ~+> 0.0.0.0.0 ,A ~+> tick ,B ~+> 0.0.0.0.0 ,B ~+> tick ,H ~+> 0.0.0.0 ,H ~+> 0.0.0.0.0 ,H ~+> tick ,I ~+> 0.0.0.0 ,I ~+> 0.0.0.0.0 ,I ~+> tick ,K ~+> 0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> tick ,tick ~+> tick ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> tick ,A ~*> 0.0.0.0 ,A ~*> 0.0.0.0.0 ,A ~*> tick ,B ~*> tick ,H ~*> 0.0.0.0.0 ,H ~*> tick ,I ~*> tick ,K ~*> 0.0.0.0 ,K ~*> tick ,K ~*> 0.0.0.0.0 ,K ~*> tick] lbl53> [A ~=> B ,A ~=> I ,A ~=> K ,H ~=> B ,H ~=> I ,I ~=> B ,K ~=> B ,K ~=> D ,K ~=> I ,huge ~=> F ,A ~+> 0.0.0.0 ,A ~+> 0.0.0.0.0 ,A ~+> tick ,B ~+> 0.0.0.0.0 ,B ~+> tick ,H ~+> 0.0.0.0 ,H ~+> 0.0.0.0.0 ,H ~+> tick ,I ~+> 0.0.0.0 ,I ~+> 0.0.0.0.0 ,I ~+> tick ,K ~+> 0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> tick ,tick ~+> tick ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> tick ,A ~*> 0.0.0.0 ,A ~*> 0.0.0.0.0 ,A ~*> tick ,B ~*> tick ,H ~*> 0.0.0.0.0 ,H ~*> tick ,I ~*> tick ,K ~*> 0.0.0.0 ,K ~*> tick ,K ~*> 0.0.0.0.0 ,K ~*> tick] lbl13> [A ~=> B ,A ~=> I ,A ~=> K ,H ~=> B ,H ~=> I ,I ~=> B ,K ~=> B ,K ~=> D ,K ~=> I ,huge ~=> F ,A ~+> 0.0.0.0 ,A ~+> 0.0.0.0.0 ,A ~+> tick ,B ~+> 0.0.0.0.0 ,B ~+> tick ,H ~+> 0.0.0.0 ,H ~+> 0.0.0.0.0 ,H ~+> tick ,I ~+> 0.0.0.0 ,I ~+> 0.0.0.0.0 ,I ~+> tick ,K ~+> 0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> tick ,tick ~+> tick ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> tick ,A ~*> 0.0.0.0 ,A ~*> 0.0.0.0.0 ,A ~*> tick ,B ~*> tick ,H ~*> 0.0.0.0.0 ,H ~*> tick ,I ~*> tick ,K ~*> 0.0.0.0 ,K ~*> tick ,K ~*> 0.0.0.0.0 ,K ~*> tick] + lbl53> [A ~=> B ,A ~=> I ,H ~=> B ,H ~=> I ,I ~=> B ,K ~=> D ,huge ~=> F ,A ~+> 0.0.0.0.0 ,A ~+> tick ,B ~+> 0.0.0.0.0 ,B ~+> tick ,H ~+> 0.0.0.0.0 ,H ~+> tick ,I ~+> 0.0.0.0 ,I ~+> 0.0.0.0.0 ,I ~+> tick ,K ~+> 0.0.0.0.0 ,K ~+> tick ,tick ~+> tick ,A ~*> 0.0.0.0.0 ,A ~*> tick ,B ~*> tick ,H ~*> 0.0.0.0.0 ,H ~*> tick ,I ~*> tick ,K ~*> 0.0.0.0 ,K ~*> tick] lbl53> [A ~=> B ,A ~=> I ,H ~=> B ,H ~=> I ,I ~=> B ,K ~=> D ,huge ~=> F ,A ~+> 0.0.0.0.0 ,A ~+> tick ,B ~+> 0.0.0.0.0 ,B ~+> tick ,H ~+> 0.0.0.0.0 ,H ~+> tick ,I ~+> 0.0.0.0 ,I ~+> 0.0.0.0.0 ,I ~+> tick ,K ~+> 0.0.0.0.0 ,K ~+> tick ,tick ~+> tick ,A ~*> 0.0.0.0.0 ,A ~*> tick ,B ~*> tick ,H ~*> 0.0.0.0.0 ,H ~*> tick ,I ~*> tick ,K ~*> 0.0.0.0 ,K ~*> tick] + lbl53> [A ~=> B ,A ~=> I ,I ~=> B ,K ~=> D ,huge ~=> F ,B ~+> 0.0.0.0.0 ,B ~+> tick ,I ~+> 0.0.0.0.0 ,I ~+> tick ,K ~+> 0.0.0.0.0 ,K ~+> tick ,tick ~+> tick] lbl53> [A ~=> B ,A ~=> I ,I ~=> B ,K ~=> D ,huge ~=> F ,B ~+> 0.0.0.0.0 ,B ~+> tick ,I ~+> 0.0.0.0.0 ,I ~+> tick ,K ~+> 0.0.0.0.0 ,K ~+> tick ,tick ~+> tick] YES(?,POLY)