YES(?,O(1)) * Step 1: ArgumentFilter WORST_CASE(?,O(1)) + Considered Problem: Rules: 0. f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R) -> f1(1,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R) [A = 1] (1,1) 1. f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R) -> f13(A,1,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R) [0 >= A] (1,1) 2. f2(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R) -> f13(A,1,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R) [A >= 2] (1,1) 3. f13(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R) -> f20(A,B,1 + B,S,T,1,G,H,I,J,K,L,M,N,O,P,Q,R) [2 + -1*B >= 0 && -1 + B >= 0 && A >= B] (?,1) 4. f20(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R) -> f20(A,B,C,D + S*T,E + U*V,1 + F,G,H,I,J,K,L,M,N,O,P,Q,R) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && B >= F] 5. f31(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R) -> f31(A,B,C,D,E,1 + F,G,H,I,J,K,L,M,N,O,P,Q,R) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && B >= F] 6. f45(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R) -> f45(A,B,C,D,E,1 + F,G + S*T,H + U*V,I + W*X,J,K,L,M,N,O,P,Q,R) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && B >= F] 7. f60(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R) -> f60(A,B,C,D,E,1 + F,G,H,I,J,-1 + K,S,T,U,V,K,Q,R) [2 + -1*F + -1*K >= 0 (?,1) && -1 + F >= 0 && -3 + C + F >= 0 && 1 + -1*C + F >= 0 && -2 + B + F >= 0 && -1*B + F >= 0 && -2 + F + K >= 0 && F + -1*K >= 0 && -2 + F + J >= 0 && F + -1*J >= 0 && -2 + A + F >= 0 && 2 + -1*C >= 0 && 1 + B + -1*C >= 0 && 3 + -1*B + -1*C >= 0 && 3 + -1*C + -1*K >= 0 && 1 + -1*C + J >= 0 && 3 + -1*C + -1*J >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -1 + C + -1*K >= 0 && -3 + C + J >= 0 && -1 + C + -1*J >= 0 && -3 + A + C >= 0 && 1 + -1*B >= 0 && 2 + -1*B + -1*K >= 0 && -1*B + J >= 0 && 2 + -1*B + -1*J >= 0 && A + -1*B >= 0 && -1 + B >= 0 && B + -1*K >= 0 && -2 + B + J >= 0 && B + -1*J >= 0 && -2 + A + B >= 0 && 1 + -1*K >= 0 && J + -1*K >= 0 && 2 + -1*J + -1*K >= 0 && A + -1*K >= 0 && 1 + -1*J >= 0 && A + -1*J >= 0 && -1 + J >= 0 && -2 + A + J >= 0 && -1 + A >= 0 && J >= F] 8. f60(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R) -> f13(A,1 + B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R) [2 + -1*F + -1*K >= 0 (?,1) && -1 + F >= 0 && -3 + C + F >= 0 && 1 + -1*C + F >= 0 && -2 + B + F >= 0 && -1*B + F >= 0 && -2 + F + K >= 0 && F + -1*K >= 0 && -2 + F + J >= 0 && F + -1*J >= 0 && -2 + A + F >= 0 && 2 + -1*C >= 0 && 1 + B + -1*C >= 0 && 3 + -1*B + -1*C >= 0 && 3 + -1*C + -1*K >= 0 && 1 + -1*C + J >= 0 && 3 + -1*C + -1*J >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -1 + C + -1*K >= 0 && -3 + C + J >= 0 && -1 + C + -1*J >= 0 && -3 + A + C >= 0 && 1 + -1*B >= 0 && 2 + -1*B + -1*K >= 0 && -1*B + J >= 0 && 2 + -1*B + -1*J >= 0 && A + -1*B >= 0 && -1 + B >= 0 && B + -1*K >= 0 && -2 + B + J >= 0 && B + -1*J >= 0 && -2 + A + B >= 0 && 1 + -1*K >= 0 && J + -1*K >= 0 && 2 + -1*J + -1*K >= 0 && A + -1*K >= 0 && 1 + -1*J >= 0 && A + -1*J >= 0 && -1 + J >= 0 && -2 + A + J >= 0 && -1 + A >= 0 && F >= 1 + J] 9. f45(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R) -> f60(A,B,C,D,E,1,G,H,I,S,B,L,M,N,O,P,T,U) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && 1 + B >= 2*V && 3*V >= 2 + B && V >= S && 1 + B >= 2*W && 3*W >= 2 + B && S >= W && F >= 1 + B] 10. f31(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R) -> f1(A,B,A,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && F >= 1 + B && A = C] 11. f31(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R) -> f45(A,B,C,D,E,1,S,T,U,J,K,L,M,N,O,P,Q,R) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && A >= 1 + C && F >= 1 + B] 12. f31(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R) -> f45(A,B,C,D,E,1,S,T,U,J,K,L,M,N,O,P,Q,R) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && C >= 1 + A && F >= 1 + B] 13. f20(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R) -> f31(A,B,C,D,E,1,G,H,I,J,K,L,M,N,O,P,Q,R) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && 0 >= 1 + E && F >= 1 + B] 14. f20(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R) -> f31(A,B,C,D,E,1,G,H,I,J,K,L,M,N,O,P,Q,R) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && E >= 1 && F >= 1 + B] 15. f20(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R) -> f31(A,B,C,D,0,1,G,H,I,J,K,L,M,N,O,P,Q,R) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && F >= 1 + B && E = 0] 16. f13(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R) -> f1(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R) [2 + -1*B >= 0 && -1 + B >= 0 && B >= 1 + A] (?,1) Signature: {(f1,18);(f13,18);(f2,18);(f20,18);(f31,18);(f45,18);(f60,18)} Flow Graph: [0->{},1->{3,16},2->{3,16},3->{4,13,14,15},4->{4,13,14,15},5->{5,10,11,12},6->{6,9},7->{7,8},8->{3,16} ,9->{7,8},10->{},11->{6,9},12->{6,9},13->{5,10,11,12},14->{5,10,11,12},15->{5,10,11,12},16->{}] + Applied Processor: ArgumentFilter [3,6,7,8,11,12,13,14,15,16,17] + Details: We remove following argument positions: [3,6,7,8,11,12,13,14,15,16,17]. * Step 2: TrivialSCCs WORST_CASE(?,O(1)) + Considered Problem: Rules: 0. f2(A,B,C,E,F,J,K) -> f1(1,B,C,E,F,J,K) [A = 1] (1,1) 1. f2(A,B,C,E,F,J,K) -> f13(A,1,C,E,F,J,K) [0 >= A] (1,1) 2. f2(A,B,C,E,F,J,K) -> f13(A,1,C,E,F,J,K) [A >= 2] (1,1) 3. f13(A,B,C,E,F,J,K) -> f20(A,B,1 + B,T,1,J,K) [2 + -1*B >= 0 && -1 + B >= 0 && A >= B] (?,1) 4. f20(A,B,C,E,F,J,K) -> f20(A,B,C,E + U*V,1 + F,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && B >= F] 5. f31(A,B,C,E,F,J,K) -> f31(A,B,C,E,1 + F,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && B >= F] 6. f45(A,B,C,E,F,J,K) -> f45(A,B,C,E,1 + F,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && B >= F] 7. f60(A,B,C,E,F,J,K) -> f60(A,B,C,E,1 + F,J,-1 + K) [2 + -1*F + -1*K >= 0 (?,1) && -1 + F >= 0 && -3 + C + F >= 0 && 1 + -1*C + F >= 0 && -2 + B + F >= 0 && -1*B + F >= 0 && -2 + F + K >= 0 && F + -1*K >= 0 && -2 + F + J >= 0 && F + -1*J >= 0 && -2 + A + F >= 0 && 2 + -1*C >= 0 && 1 + B + -1*C >= 0 && 3 + -1*B + -1*C >= 0 && 3 + -1*C + -1*K >= 0 && 1 + -1*C + J >= 0 && 3 + -1*C + -1*J >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -1 + C + -1*K >= 0 && -3 + C + J >= 0 && -1 + C + -1*J >= 0 && -3 + A + C >= 0 && 1 + -1*B >= 0 && 2 + -1*B + -1*K >= 0 && -1*B + J >= 0 && 2 + -1*B + -1*J >= 0 && A + -1*B >= 0 && -1 + B >= 0 && B + -1*K >= 0 && -2 + B + J >= 0 && B + -1*J >= 0 && -2 + A + B >= 0 && 1 + -1*K >= 0 && J + -1*K >= 0 && 2 + -1*J + -1*K >= 0 && A + -1*K >= 0 && 1 + -1*J >= 0 && A + -1*J >= 0 && -1 + J >= 0 && -2 + A + J >= 0 && -1 + A >= 0 && J >= F] 8. f60(A,B,C,E,F,J,K) -> f13(A,1 + B,C,E,F,J,K) [2 + -1*F + -1*K >= 0 (?,1) && -1 + F >= 0 && -3 + C + F >= 0 && 1 + -1*C + F >= 0 && -2 + B + F >= 0 && -1*B + F >= 0 && -2 + F + K >= 0 && F + -1*K >= 0 && -2 + F + J >= 0 && F + -1*J >= 0 && -2 + A + F >= 0 && 2 + -1*C >= 0 && 1 + B + -1*C >= 0 && 3 + -1*B + -1*C >= 0 && 3 + -1*C + -1*K >= 0 && 1 + -1*C + J >= 0 && 3 + -1*C + -1*J >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -1 + C + -1*K >= 0 && -3 + C + J >= 0 && -1 + C + -1*J >= 0 && -3 + A + C >= 0 && 1 + -1*B >= 0 && 2 + -1*B + -1*K >= 0 && -1*B + J >= 0 && 2 + -1*B + -1*J >= 0 && A + -1*B >= 0 && -1 + B >= 0 && B + -1*K >= 0 && -2 + B + J >= 0 && B + -1*J >= 0 && -2 + A + B >= 0 && 1 + -1*K >= 0 && J + -1*K >= 0 && 2 + -1*J + -1*K >= 0 && A + -1*K >= 0 && 1 + -1*J >= 0 && A + -1*J >= 0 && -1 + J >= 0 && -2 + A + J >= 0 && -1 + A >= 0 && F >= 1 + J] 9. f45(A,B,C,E,F,J,K) -> f60(A,B,C,E,1,S,B) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && 1 + B >= 2*V && 3*V >= 2 + B && V >= S && 1 + B >= 2*W && 3*W >= 2 + B && S >= W && F >= 1 + B] 10. f31(A,B,C,E,F,J,K) -> f1(A,B,A,E,F,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && F >= 1 + B && A = C] 11. f31(A,B,C,E,F,J,K) -> f45(A,B,C,E,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && A >= 1 + C && F >= 1 + B] 12. f31(A,B,C,E,F,J,K) -> f45(A,B,C,E,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && C >= 1 + A && F >= 1 + B] 13. f20(A,B,C,E,F,J,K) -> f31(A,B,C,E,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && 0 >= 1 + E && F >= 1 + B] 14. f20(A,B,C,E,F,J,K) -> f31(A,B,C,E,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && E >= 1 && F >= 1 + B] 15. f20(A,B,C,E,F,J,K) -> f31(A,B,C,0,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && F >= 1 + B && E = 0] 16. f13(A,B,C,E,F,J,K) -> f1(A,B,C,E,F,J,K) [2 + -1*B >= 0 && -1 + B >= 0 && B >= 1 + A] (?,1) Signature: {(f1,18);(f13,18);(f2,18);(f20,18);(f31,18);(f45,18);(f60,18)} Flow Graph: [0->{},1->{3,16},2->{3,16},3->{4,13,14,15},4->{4,13,14,15},5->{5,10,11,12},6->{6,9},7->{7,8},8->{3,16} ,9->{7,8},10->{},11->{6,9},12->{6,9},13->{5,10,11,12},14->{5,10,11,12},15->{5,10,11,12},16->{}] + Applied Processor: TrivialSCCs + Details: All trivial SCCs of the transition graph admit timebound 1. * Step 3: UnsatPaths WORST_CASE(?,O(1)) + Considered Problem: Rules: 0. f2(A,B,C,E,F,J,K) -> f1(1,B,C,E,F,J,K) [A = 1] (1,1) 1. f2(A,B,C,E,F,J,K) -> f13(A,1,C,E,F,J,K) [0 >= A] (1,1) 2. f2(A,B,C,E,F,J,K) -> f13(A,1,C,E,F,J,K) [A >= 2] (1,1) 3. f13(A,B,C,E,F,J,K) -> f20(A,B,1 + B,T,1,J,K) [2 + -1*B >= 0 && -1 + B >= 0 && A >= B] (?,1) 4. f20(A,B,C,E,F,J,K) -> f20(A,B,C,E + U*V,1 + F,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && B >= F] 5. f31(A,B,C,E,F,J,K) -> f31(A,B,C,E,1 + F,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && B >= F] 6. f45(A,B,C,E,F,J,K) -> f45(A,B,C,E,1 + F,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && B >= F] 7. f60(A,B,C,E,F,J,K) -> f60(A,B,C,E,1 + F,J,-1 + K) [2 + -1*F + -1*K >= 0 (?,1) && -1 + F >= 0 && -3 + C + F >= 0 && 1 + -1*C + F >= 0 && -2 + B + F >= 0 && -1*B + F >= 0 && -2 + F + K >= 0 && F + -1*K >= 0 && -2 + F + J >= 0 && F + -1*J >= 0 && -2 + A + F >= 0 && 2 + -1*C >= 0 && 1 + B + -1*C >= 0 && 3 + -1*B + -1*C >= 0 && 3 + -1*C + -1*K >= 0 && 1 + -1*C + J >= 0 && 3 + -1*C + -1*J >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -1 + C + -1*K >= 0 && -3 + C + J >= 0 && -1 + C + -1*J >= 0 && -3 + A + C >= 0 && 1 + -1*B >= 0 && 2 + -1*B + -1*K >= 0 && -1*B + J >= 0 && 2 + -1*B + -1*J >= 0 && A + -1*B >= 0 && -1 + B >= 0 && B + -1*K >= 0 && -2 + B + J >= 0 && B + -1*J >= 0 && -2 + A + B >= 0 && 1 + -1*K >= 0 && J + -1*K >= 0 && 2 + -1*J + -1*K >= 0 && A + -1*K >= 0 && 1 + -1*J >= 0 && A + -1*J >= 0 && -1 + J >= 0 && -2 + A + J >= 0 && -1 + A >= 0 && J >= F] 8. f60(A,B,C,E,F,J,K) -> f13(A,1 + B,C,E,F,J,K) [2 + -1*F + -1*K >= 0 (?,1) && -1 + F >= 0 && -3 + C + F >= 0 && 1 + -1*C + F >= 0 && -2 + B + F >= 0 && -1*B + F >= 0 && -2 + F + K >= 0 && F + -1*K >= 0 && -2 + F + J >= 0 && F + -1*J >= 0 && -2 + A + F >= 0 && 2 + -1*C >= 0 && 1 + B + -1*C >= 0 && 3 + -1*B + -1*C >= 0 && 3 + -1*C + -1*K >= 0 && 1 + -1*C + J >= 0 && 3 + -1*C + -1*J >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -1 + C + -1*K >= 0 && -3 + C + J >= 0 && -1 + C + -1*J >= 0 && -3 + A + C >= 0 && 1 + -1*B >= 0 && 2 + -1*B + -1*K >= 0 && -1*B + J >= 0 && 2 + -1*B + -1*J >= 0 && A + -1*B >= 0 && -1 + B >= 0 && B + -1*K >= 0 && -2 + B + J >= 0 && B + -1*J >= 0 && -2 + A + B >= 0 && 1 + -1*K >= 0 && J + -1*K >= 0 && 2 + -1*J + -1*K >= 0 && A + -1*K >= 0 && 1 + -1*J >= 0 && A + -1*J >= 0 && -1 + J >= 0 && -2 + A + J >= 0 && -1 + A >= 0 && F >= 1 + J] 9. f45(A,B,C,E,F,J,K) -> f60(A,B,C,E,1,S,B) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && 1 + B >= 2*V && 3*V >= 2 + B && V >= S && 1 + B >= 2*W && 3*W >= 2 + B && S >= W && F >= 1 + B] 10. f31(A,B,C,E,F,J,K) -> f1(A,B,A,E,F,J,K) [-1 + F >= 0 (1,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && F >= 1 + B && A = C] 11. f31(A,B,C,E,F,J,K) -> f45(A,B,C,E,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && A >= 1 + C && F >= 1 + B] 12. f31(A,B,C,E,F,J,K) -> f45(A,B,C,E,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && C >= 1 + A && F >= 1 + B] 13. f20(A,B,C,E,F,J,K) -> f31(A,B,C,E,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && 0 >= 1 + E && F >= 1 + B] 14. f20(A,B,C,E,F,J,K) -> f31(A,B,C,E,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && E >= 1 && F >= 1 + B] 15. f20(A,B,C,E,F,J,K) -> f31(A,B,C,0,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && F >= 1 + B && E = 0] 16. f13(A,B,C,E,F,J,K) -> f1(A,B,C,E,F,J,K) [2 + -1*B >= 0 && -1 + B >= 0 && B >= 1 + A] (1,1) Signature: {(f1,18);(f13,18);(f2,18);(f20,18);(f31,18);(f45,18);(f60,18)} Flow Graph: [0->{},1->{3,16},2->{3,16},3->{4,13,14,15},4->{4,13,14,15},5->{5,10,11,12},6->{6,9},7->{7,8},8->{3,16} ,9->{7,8},10->{},11->{6,9},12->{6,9},13->{5,10,11,12},14->{5,10,11,12},15->{5,10,11,12},16->{}] + Applied Processor: UnsatPaths + Details: We remove following edges from the transition graph: [(1,3) ,(2,16) ,(3,13) ,(3,14) ,(3,15) ,(7,7) ,(9,8) ,(11,9) ,(12,9) ,(13,10) ,(13,11) ,(13,12) ,(14,10) ,(14,11) ,(14,12) ,(15,10) ,(15,11) ,(15,12)] * Step 4: AddSinks WORST_CASE(?,O(1)) + Considered Problem: Rules: 0. f2(A,B,C,E,F,J,K) -> f1(1,B,C,E,F,J,K) [A = 1] (1,1) 1. f2(A,B,C,E,F,J,K) -> f13(A,1,C,E,F,J,K) [0 >= A] (1,1) 2. f2(A,B,C,E,F,J,K) -> f13(A,1,C,E,F,J,K) [A >= 2] (1,1) 3. f13(A,B,C,E,F,J,K) -> f20(A,B,1 + B,T,1,J,K) [2 + -1*B >= 0 && -1 + B >= 0 && A >= B] (?,1) 4. f20(A,B,C,E,F,J,K) -> f20(A,B,C,E + U*V,1 + F,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && B >= F] 5. f31(A,B,C,E,F,J,K) -> f31(A,B,C,E,1 + F,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && B >= F] 6. f45(A,B,C,E,F,J,K) -> f45(A,B,C,E,1 + F,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && B >= F] 7. f60(A,B,C,E,F,J,K) -> f60(A,B,C,E,1 + F,J,-1 + K) [2 + -1*F + -1*K >= 0 (?,1) && -1 + F >= 0 && -3 + C + F >= 0 && 1 + -1*C + F >= 0 && -2 + B + F >= 0 && -1*B + F >= 0 && -2 + F + K >= 0 && F + -1*K >= 0 && -2 + F + J >= 0 && F + -1*J >= 0 && -2 + A + F >= 0 && 2 + -1*C >= 0 && 1 + B + -1*C >= 0 && 3 + -1*B + -1*C >= 0 && 3 + -1*C + -1*K >= 0 && 1 + -1*C + J >= 0 && 3 + -1*C + -1*J >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -1 + C + -1*K >= 0 && -3 + C + J >= 0 && -1 + C + -1*J >= 0 && -3 + A + C >= 0 && 1 + -1*B >= 0 && 2 + -1*B + -1*K >= 0 && -1*B + J >= 0 && 2 + -1*B + -1*J >= 0 && A + -1*B >= 0 && -1 + B >= 0 && B + -1*K >= 0 && -2 + B + J >= 0 && B + -1*J >= 0 && -2 + A + B >= 0 && 1 + -1*K >= 0 && J + -1*K >= 0 && 2 + -1*J + -1*K >= 0 && A + -1*K >= 0 && 1 + -1*J >= 0 && A + -1*J >= 0 && -1 + J >= 0 && -2 + A + J >= 0 && -1 + A >= 0 && J >= F] 8. f60(A,B,C,E,F,J,K) -> f13(A,1 + B,C,E,F,J,K) [2 + -1*F + -1*K >= 0 (?,1) && -1 + F >= 0 && -3 + C + F >= 0 && 1 + -1*C + F >= 0 && -2 + B + F >= 0 && -1*B + F >= 0 && -2 + F + K >= 0 && F + -1*K >= 0 && -2 + F + J >= 0 && F + -1*J >= 0 && -2 + A + F >= 0 && 2 + -1*C >= 0 && 1 + B + -1*C >= 0 && 3 + -1*B + -1*C >= 0 && 3 + -1*C + -1*K >= 0 && 1 + -1*C + J >= 0 && 3 + -1*C + -1*J >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -1 + C + -1*K >= 0 && -3 + C + J >= 0 && -1 + C + -1*J >= 0 && -3 + A + C >= 0 && 1 + -1*B >= 0 && 2 + -1*B + -1*K >= 0 && -1*B + J >= 0 && 2 + -1*B + -1*J >= 0 && A + -1*B >= 0 && -1 + B >= 0 && B + -1*K >= 0 && -2 + B + J >= 0 && B + -1*J >= 0 && -2 + A + B >= 0 && 1 + -1*K >= 0 && J + -1*K >= 0 && 2 + -1*J + -1*K >= 0 && A + -1*K >= 0 && 1 + -1*J >= 0 && A + -1*J >= 0 && -1 + J >= 0 && -2 + A + J >= 0 && -1 + A >= 0 && F >= 1 + J] 9. f45(A,B,C,E,F,J,K) -> f60(A,B,C,E,1,S,B) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && 1 + B >= 2*V && 3*V >= 2 + B && V >= S && 1 + B >= 2*W && 3*W >= 2 + B && S >= W && F >= 1 + B] 10. f31(A,B,C,E,F,J,K) -> f1(A,B,A,E,F,J,K) [-1 + F >= 0 (1,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && F >= 1 + B && A = C] 11. f31(A,B,C,E,F,J,K) -> f45(A,B,C,E,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && A >= 1 + C && F >= 1 + B] 12. f31(A,B,C,E,F,J,K) -> f45(A,B,C,E,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && C >= 1 + A && F >= 1 + B] 13. f20(A,B,C,E,F,J,K) -> f31(A,B,C,E,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && 0 >= 1 + E && F >= 1 + B] 14. f20(A,B,C,E,F,J,K) -> f31(A,B,C,E,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && E >= 1 && F >= 1 + B] 15. f20(A,B,C,E,F,J,K) -> f31(A,B,C,0,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && F >= 1 + B && E = 0] 16. f13(A,B,C,E,F,J,K) -> f1(A,B,C,E,F,J,K) [2 + -1*B >= 0 && -1 + B >= 0 && B >= 1 + A] (1,1) Signature: {(f1,18);(f13,18);(f2,18);(f20,18);(f31,18);(f45,18);(f60,18)} Flow Graph: [0->{},1->{16},2->{3},3->{4},4->{4,13,14,15},5->{5,10,11,12},6->{6,9},7->{8},8->{3,16},9->{7},10->{} ,11->{6},12->{6},13->{5},14->{5},15->{5},16->{}] + Applied Processor: AddSinks + Details: () * Step 5: UnsatPaths WORST_CASE(?,O(1)) + Considered Problem: Rules: 0. f2(A,B,C,E,F,J,K) -> f1(1,B,C,E,F,J,K) [A = 1] (1,1) 1. f2(A,B,C,E,F,J,K) -> f13(A,1,C,E,F,J,K) [0 >= A] (1,1) 2. f2(A,B,C,E,F,J,K) -> f13(A,1,C,E,F,J,K) [A >= 2] (1,1) 3. f13(A,B,C,E,F,J,K) -> f20(A,B,1 + B,T,1,J,K) [2 + -1*B >= 0 && -1 + B >= 0 && A >= B] (?,1) 4. f20(A,B,C,E,F,J,K) -> f20(A,B,C,E + U*V,1 + F,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && B >= F] 5. f31(A,B,C,E,F,J,K) -> f31(A,B,C,E,1 + F,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && B >= F] 6. f45(A,B,C,E,F,J,K) -> f45(A,B,C,E,1 + F,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && B >= F] 7. f60(A,B,C,E,F,J,K) -> f60(A,B,C,E,1 + F,J,-1 + K) [2 + -1*F + -1*K >= 0 (?,1) && -1 + F >= 0 && -3 + C + F >= 0 && 1 + -1*C + F >= 0 && -2 + B + F >= 0 && -1*B + F >= 0 && -2 + F + K >= 0 && F + -1*K >= 0 && -2 + F + J >= 0 && F + -1*J >= 0 && -2 + A + F >= 0 && 2 + -1*C >= 0 && 1 + B + -1*C >= 0 && 3 + -1*B + -1*C >= 0 && 3 + -1*C + -1*K >= 0 && 1 + -1*C + J >= 0 && 3 + -1*C + -1*J >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -1 + C + -1*K >= 0 && -3 + C + J >= 0 && -1 + C + -1*J >= 0 && -3 + A + C >= 0 && 1 + -1*B >= 0 && 2 + -1*B + -1*K >= 0 && -1*B + J >= 0 && 2 + -1*B + -1*J >= 0 && A + -1*B >= 0 && -1 + B >= 0 && B + -1*K >= 0 && -2 + B + J >= 0 && B + -1*J >= 0 && -2 + A + B >= 0 && 1 + -1*K >= 0 && J + -1*K >= 0 && 2 + -1*J + -1*K >= 0 && A + -1*K >= 0 && 1 + -1*J >= 0 && A + -1*J >= 0 && -1 + J >= 0 && -2 + A + J >= 0 && -1 + A >= 0 && J >= F] 8. f60(A,B,C,E,F,J,K) -> f13(A,1 + B,C,E,F,J,K) [2 + -1*F + -1*K >= 0 (?,1) && -1 + F >= 0 && -3 + C + F >= 0 && 1 + -1*C + F >= 0 && -2 + B + F >= 0 && -1*B + F >= 0 && -2 + F + K >= 0 && F + -1*K >= 0 && -2 + F + J >= 0 && F + -1*J >= 0 && -2 + A + F >= 0 && 2 + -1*C >= 0 && 1 + B + -1*C >= 0 && 3 + -1*B + -1*C >= 0 && 3 + -1*C + -1*K >= 0 && 1 + -1*C + J >= 0 && 3 + -1*C + -1*J >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -1 + C + -1*K >= 0 && -3 + C + J >= 0 && -1 + C + -1*J >= 0 && -3 + A + C >= 0 && 1 + -1*B >= 0 && 2 + -1*B + -1*K >= 0 && -1*B + J >= 0 && 2 + -1*B + -1*J >= 0 && A + -1*B >= 0 && -1 + B >= 0 && B + -1*K >= 0 && -2 + B + J >= 0 && B + -1*J >= 0 && -2 + A + B >= 0 && 1 + -1*K >= 0 && J + -1*K >= 0 && 2 + -1*J + -1*K >= 0 && A + -1*K >= 0 && 1 + -1*J >= 0 && A + -1*J >= 0 && -1 + J >= 0 && -2 + A + J >= 0 && -1 + A >= 0 && F >= 1 + J] 9. f45(A,B,C,E,F,J,K) -> f60(A,B,C,E,1,S,B) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && 1 + B >= 2*V && 3*V >= 2 + B && V >= S && 1 + B >= 2*W && 3*W >= 2 + B && S >= W && F >= 1 + B] 10. f31(A,B,C,E,F,J,K) -> f1(A,B,A,E,F,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && F >= 1 + B && A = C] 11. f31(A,B,C,E,F,J,K) -> f45(A,B,C,E,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && A >= 1 + C && F >= 1 + B] 12. f31(A,B,C,E,F,J,K) -> f45(A,B,C,E,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && C >= 1 + A && F >= 1 + B] 13. f20(A,B,C,E,F,J,K) -> f31(A,B,C,E,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && 0 >= 1 + E && F >= 1 + B] 14. f20(A,B,C,E,F,J,K) -> f31(A,B,C,E,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && E >= 1 && F >= 1 + B] 15. f20(A,B,C,E,F,J,K) -> f31(A,B,C,0,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && F >= 1 + B && E = 0] 16. f13(A,B,C,E,F,J,K) -> f1(A,B,C,E,F,J,K) [2 + -1*B >= 0 && -1 + B >= 0 && B >= 1 + A] (?,1) 17. f31(A,B,C,E,F,J,K) -> exitus616(A,B,C,E,F,J,K) True (?,1) 18. f13(A,B,C,E,F,J,K) -> exitus616(A,B,C,E,F,J,K) True (?,1) 19. f2(A,B,C,E,F,J,K) -> exitus616(A,B,C,E,F,J,K) True (1,1) Signature: {(exitus616,7);(f1,18);(f13,18);(f2,18);(f20,18);(f31,18);(f45,18);(f60,18)} Flow Graph: [0->{},1->{3,16,18},2->{3,16,18},3->{4,13,14,15},4->{4,13,14,15},5->{5,10,11,12,17},6->{6,9},7->{7,8} ,8->{3,16,18},9->{7,8},10->{},11->{6,9},12->{6,9},13->{5,10,11,12,17},14->{5,10,11,12,17},15->{5,10,11,12 ,17},16->{},17->{},18->{},19->{}] + Applied Processor: UnsatPaths + Details: We remove following edges from the transition graph: [(1,3) ,(2,16) ,(3,13) ,(3,14) ,(3,15) ,(7,7) ,(9,8) ,(11,9) ,(12,9) ,(13,10) ,(13,11) ,(13,12) ,(14,10) ,(14,11) ,(14,12) ,(15,10) ,(15,11) ,(15,12)] * Step 6: LooptreeTransformer WORST_CASE(?,O(1)) + Considered Problem: Rules: 0. f2(A,B,C,E,F,J,K) -> f1(1,B,C,E,F,J,K) [A = 1] (1,1) 1. f2(A,B,C,E,F,J,K) -> f13(A,1,C,E,F,J,K) [0 >= A] (1,1) 2. f2(A,B,C,E,F,J,K) -> f13(A,1,C,E,F,J,K) [A >= 2] (1,1) 3. f13(A,B,C,E,F,J,K) -> f20(A,B,1 + B,T,1,J,K) [2 + -1*B >= 0 && -1 + B >= 0 && A >= B] (?,1) 4. f20(A,B,C,E,F,J,K) -> f20(A,B,C,E + U*V,1 + F,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && B >= F] 5. f31(A,B,C,E,F,J,K) -> f31(A,B,C,E,1 + F,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && B >= F] 6. f45(A,B,C,E,F,J,K) -> f45(A,B,C,E,1 + F,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && B >= F] 7. f60(A,B,C,E,F,J,K) -> f60(A,B,C,E,1 + F,J,-1 + K) [2 + -1*F + -1*K >= 0 (?,1) && -1 + F >= 0 && -3 + C + F >= 0 && 1 + -1*C + F >= 0 && -2 + B + F >= 0 && -1*B + F >= 0 && -2 + F + K >= 0 && F + -1*K >= 0 && -2 + F + J >= 0 && F + -1*J >= 0 && -2 + A + F >= 0 && 2 + -1*C >= 0 && 1 + B + -1*C >= 0 && 3 + -1*B + -1*C >= 0 && 3 + -1*C + -1*K >= 0 && 1 + -1*C + J >= 0 && 3 + -1*C + -1*J >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -1 + C + -1*K >= 0 && -3 + C + J >= 0 && -1 + C + -1*J >= 0 && -3 + A + C >= 0 && 1 + -1*B >= 0 && 2 + -1*B + -1*K >= 0 && -1*B + J >= 0 && 2 + -1*B + -1*J >= 0 && A + -1*B >= 0 && -1 + B >= 0 && B + -1*K >= 0 && -2 + B + J >= 0 && B + -1*J >= 0 && -2 + A + B >= 0 && 1 + -1*K >= 0 && J + -1*K >= 0 && 2 + -1*J + -1*K >= 0 && A + -1*K >= 0 && 1 + -1*J >= 0 && A + -1*J >= 0 && -1 + J >= 0 && -2 + A + J >= 0 && -1 + A >= 0 && J >= F] 8. f60(A,B,C,E,F,J,K) -> f13(A,1 + B,C,E,F,J,K) [2 + -1*F + -1*K >= 0 (?,1) && -1 + F >= 0 && -3 + C + F >= 0 && 1 + -1*C + F >= 0 && -2 + B + F >= 0 && -1*B + F >= 0 && -2 + F + K >= 0 && F + -1*K >= 0 && -2 + F + J >= 0 && F + -1*J >= 0 && -2 + A + F >= 0 && 2 + -1*C >= 0 && 1 + B + -1*C >= 0 && 3 + -1*B + -1*C >= 0 && 3 + -1*C + -1*K >= 0 && 1 + -1*C + J >= 0 && 3 + -1*C + -1*J >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -1 + C + -1*K >= 0 && -3 + C + J >= 0 && -1 + C + -1*J >= 0 && -3 + A + C >= 0 && 1 + -1*B >= 0 && 2 + -1*B + -1*K >= 0 && -1*B + J >= 0 && 2 + -1*B + -1*J >= 0 && A + -1*B >= 0 && -1 + B >= 0 && B + -1*K >= 0 && -2 + B + J >= 0 && B + -1*J >= 0 && -2 + A + B >= 0 && 1 + -1*K >= 0 && J + -1*K >= 0 && 2 + -1*J + -1*K >= 0 && A + -1*K >= 0 && 1 + -1*J >= 0 && A + -1*J >= 0 && -1 + J >= 0 && -2 + A + J >= 0 && -1 + A >= 0 && F >= 1 + J] 9. f45(A,B,C,E,F,J,K) -> f60(A,B,C,E,1,S,B) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && 1 + B >= 2*V && 3*V >= 2 + B && V >= S && 1 + B >= 2*W && 3*W >= 2 + B && S >= W && F >= 1 + B] 10. f31(A,B,C,E,F,J,K) -> f1(A,B,A,E,F,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && F >= 1 + B && A = C] 11. f31(A,B,C,E,F,J,K) -> f45(A,B,C,E,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && A >= 1 + C && F >= 1 + B] 12. f31(A,B,C,E,F,J,K) -> f45(A,B,C,E,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && C >= 1 + A && F >= 1 + B] 13. f20(A,B,C,E,F,J,K) -> f31(A,B,C,E,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && 0 >= 1 + E && F >= 1 + B] 14. f20(A,B,C,E,F,J,K) -> f31(A,B,C,E,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && E >= 1 && F >= 1 + B] 15. f20(A,B,C,E,F,J,K) -> f31(A,B,C,0,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && F >= 1 + B && E = 0] 16. f13(A,B,C,E,F,J,K) -> f1(A,B,C,E,F,J,K) [2 + -1*B >= 0 && -1 + B >= 0 && B >= 1 + A] (?,1) 17. f31(A,B,C,E,F,J,K) -> exitus616(A,B,C,E,F,J,K) True (?,1) 18. f13(A,B,C,E,F,J,K) -> exitus616(A,B,C,E,F,J,K) True (?,1) 19. f2(A,B,C,E,F,J,K) -> exitus616(A,B,C,E,F,J,K) True (1,1) Signature: {(exitus616,7);(f1,18);(f13,18);(f2,18);(f20,18);(f31,18);(f45,18);(f60,18)} Flow Graph: [0->{},1->{16,18},2->{3,18},3->{4},4->{4,13,14,15},5->{5,10,11,12,17},6->{6,9},7->{8},8->{3,16,18},9->{7} ,10->{},11->{6},12->{6},13->{5,17},14->{5,17},15->{5,17},16->{},17->{},18->{},19->{}] + Applied Processor: LooptreeTransformer + 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] | `- p:[3,8,7,9,6,11,5,13,4,14,15,12] c: [15] | `- p:[3,8,7,9,6,11,5,13,4,14,12] c: [14] | `- p:[3,8,7,9,6,11,5,13,4,12] c: [13] | +- p:[5] c: [5] | +- p:[6] c: [6] | `- p:[4] c: [4] * Step 7: SizeAbstraction WORST_CASE(?,O(1)) + Considered Problem: (Rules: 0. f2(A,B,C,E,F,J,K) -> f1(1,B,C,E,F,J,K) [A = 1] (1,1) 1. f2(A,B,C,E,F,J,K) -> f13(A,1,C,E,F,J,K) [0 >= A] (1,1) 2. f2(A,B,C,E,F,J,K) -> f13(A,1,C,E,F,J,K) [A >= 2] (1,1) 3. f13(A,B,C,E,F,J,K) -> f20(A,B,1 + B,T,1,J,K) [2 + -1*B >= 0 && -1 + B >= 0 && A >= B] (?,1) 4. f20(A,B,C,E,F,J,K) -> f20(A,B,C,E + U*V,1 + F,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && B >= F] 5. f31(A,B,C,E,F,J,K) -> f31(A,B,C,E,1 + F,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && B >= F] 6. f45(A,B,C,E,F,J,K) -> f45(A,B,C,E,1 + F,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && B >= F] 7. f60(A,B,C,E,F,J,K) -> f60(A,B,C,E,1 + F,J,-1 + K) [2 + -1*F + -1*K >= 0 (?,1) && -1 + F >= 0 && -3 + C + F >= 0 && 1 + -1*C + F >= 0 && -2 + B + F >= 0 && -1*B + F >= 0 && -2 + F + K >= 0 && F + -1*K >= 0 && -2 + F + J >= 0 && F + -1*J >= 0 && -2 + A + F >= 0 && 2 + -1*C >= 0 && 1 + B + -1*C >= 0 && 3 + -1*B + -1*C >= 0 && 3 + -1*C + -1*K >= 0 && 1 + -1*C + J >= 0 && 3 + -1*C + -1*J >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -1 + C + -1*K >= 0 && -3 + C + J >= 0 && -1 + C + -1*J >= 0 && -3 + A + C >= 0 && 1 + -1*B >= 0 && 2 + -1*B + -1*K >= 0 && -1*B + J >= 0 && 2 + -1*B + -1*J >= 0 && A + -1*B >= 0 && -1 + B >= 0 && B + -1*K >= 0 && -2 + B + J >= 0 && B + -1*J >= 0 && -2 + A + B >= 0 && 1 + -1*K >= 0 && J + -1*K >= 0 && 2 + -1*J + -1*K >= 0 && A + -1*K >= 0 && 1 + -1*J >= 0 && A + -1*J >= 0 && -1 + J >= 0 && -2 + A + J >= 0 && -1 + A >= 0 && J >= F] 8. f60(A,B,C,E,F,J,K) -> f13(A,1 + B,C,E,F,J,K) [2 + -1*F + -1*K >= 0 (?,1) && -1 + F >= 0 && -3 + C + F >= 0 && 1 + -1*C + F >= 0 && -2 + B + F >= 0 && -1*B + F >= 0 && -2 + F + K >= 0 && F + -1*K >= 0 && -2 + F + J >= 0 && F + -1*J >= 0 && -2 + A + F >= 0 && 2 + -1*C >= 0 && 1 + B + -1*C >= 0 && 3 + -1*B + -1*C >= 0 && 3 + -1*C + -1*K >= 0 && 1 + -1*C + J >= 0 && 3 + -1*C + -1*J >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -1 + C + -1*K >= 0 && -3 + C + J >= 0 && -1 + C + -1*J >= 0 && -3 + A + C >= 0 && 1 + -1*B >= 0 && 2 + -1*B + -1*K >= 0 && -1*B + J >= 0 && 2 + -1*B + -1*J >= 0 && A + -1*B >= 0 && -1 + B >= 0 && B + -1*K >= 0 && -2 + B + J >= 0 && B + -1*J >= 0 && -2 + A + B >= 0 && 1 + -1*K >= 0 && J + -1*K >= 0 && 2 + -1*J + -1*K >= 0 && A + -1*K >= 0 && 1 + -1*J >= 0 && A + -1*J >= 0 && -1 + J >= 0 && -2 + A + J >= 0 && -1 + A >= 0 && F >= 1 + J] 9. f45(A,B,C,E,F,J,K) -> f60(A,B,C,E,1,S,B) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && 1 + B >= 2*V && 3*V >= 2 + B && V >= S && 1 + B >= 2*W && 3*W >= 2 + B && S >= W && F >= 1 + B] 10. f31(A,B,C,E,F,J,K) -> f1(A,B,A,E,F,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && F >= 1 + B && A = C] 11. f31(A,B,C,E,F,J,K) -> f45(A,B,C,E,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && A >= 1 + C && F >= 1 + B] 12. f31(A,B,C,E,F,J,K) -> f45(A,B,C,E,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && C >= 1 + A && F >= 1 + B] 13. f20(A,B,C,E,F,J,K) -> f31(A,B,C,E,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && 0 >= 1 + E && F >= 1 + B] 14. f20(A,B,C,E,F,J,K) -> f31(A,B,C,E,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && E >= 1 && F >= 1 + B] 15. f20(A,B,C,E,F,J,K) -> f31(A,B,C,0,1,J,K) [-1 + F >= 0 (?,1) && -3 + C + F >= 0 && 2 + -1*C + F >= 0 && -2 + B + F >= 0 && 1 + -1*B + F >= 0 && -2 + A + F >= 0 && 3 + -1*C >= 0 && 1 + B + -1*C >= 0 && 5 + -1*B + -1*C >= 0 && 1 + A + -1*C >= 0 && -2 + C >= 0 && -3 + B + C >= 0 && -1 + -1*B + C >= 0 && -3 + A + C >= 0 && 2 + -1*B >= 0 && A + -1*B >= 0 && -1 + B >= 0 && -2 + A + B >= 0 && -1 + A >= 0 && F >= 1 + B && E = 0] 16. f13(A,B,C,E,F,J,K) -> f1(A,B,C,E,F,J,K) [2 + -1*B >= 0 && -1 + B >= 0 && B >= 1 + A] (?,1) 17. f31(A,B,C,E,F,J,K) -> exitus616(A,B,C,E,F,J,K) True (?,1) 18. f13(A,B,C,E,F,J,K) -> exitus616(A,B,C,E,F,J,K) True (?,1) 19. f2(A,B,C,E,F,J,K) -> exitus616(A,B,C,E,F,J,K) True (1,1) Signature: {(exitus616,7);(f1,18);(f13,18);(f2,18);(f20,18);(f31,18);(f45,18);(f60,18)} Flow Graph: [0->{},1->{16,18},2->{3,18},3->{4},4->{4,13,14,15},5->{5,10,11,12,17},6->{6,9},7->{8},8->{3,16,18},9->{7} ,10->{},11->{6},12->{6},13->{5,17},14->{5,17},15->{5,17},16->{},17->{},18->{},19->{}] ,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] | `- p:[3,8,7,9,6,11,5,13,4,14,15,12] c: [15] | `- p:[3,8,7,9,6,11,5,13,4,14,12] c: [14] | `- p:[3,8,7,9,6,11,5,13,4,12] c: [13] | +- p:[5] c: [5] | +- p:[6] c: [6] | `- p:[4] c: [4]) + Applied Processor: SizeAbstraction UseTG NoMinimize + Details: () * Step 8: FlowAbstraction WORST_CASE(?,O(1)) + Considered Problem: Program: Domain: [A,B,C,E,F,J,K,0.0,0.0.0,0.0.0.0,0.0.0.0.0,0.0.0.0.1,0.0.0.0.2] f2.0 ~> f1.0 [A <= K, B <= B, C <= C, E <= E, F <= F, J <= J, K <= K] f2.1 ~> f13.16 [A <= A, B <= K, C <= C, E <= E, F <= F, J <= J, K <= K] f2.1 ~> f13.18 [A <= A, B <= K, C <= C, E <= E, F <= F, J <= J, K <= K] f2.2 ~> f13.3 [A <= A, B <= K, C <= C, E <= E, F <= F, J <= J, K <= K] f2.2 ~> f13.18 [A <= A, B <= K, C <= C, E <= E, F <= F, J <= J, K <= K] f13.3 ~> f20.4 [A <= A, B <= B, C <= 3*K, E <= unknown, F <= K, J <= J, K <= K] f20.4 ~> f20.4 [A <= A, B <= B, C <= C, E <= unknown, F <= 3*K, J <= J, K <= K] f20.4 ~> f20.13 [A <= A, B <= B, C <= C, E <= unknown, F <= 3*K, J <= J, K <= K] f20.4 ~> f20.14 [A <= A, B <= B, C <= C, E <= unknown, F <= 3*K, J <= J, K <= K] f20.4 ~> f20.15 [A <= A, B <= B, C <= C, E <= unknown, F <= 3*K, J <= J, K <= K] f31.5 ~> f31.5 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f31.5 ~> f31.10 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f31.5 ~> f31.11 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f31.5 ~> f31.12 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f31.5 ~> f31.17 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f45.6 ~> f45.6 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f45.6 ~> f45.9 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f60.7 ~> f60.8 [A <= A, B <= B, C <= C, E <= E, F <= 2*K, J <= J, K <= 0*K] f60.8 ~> f13.3 [A <= A, B <= 2*K, C <= C, E <= E, F <= F, J <= J, K <= K] f60.8 ~> f13.16 [A <= A, B <= 2*K, C <= C, E <= E, F <= F, J <= J, K <= K] f60.8 ~> f13.18 [A <= A, B <= 2*K, C <= C, E <= E, F <= F, J <= J, K <= K] f45.9 ~> f60.7 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= 2*K, K <= B] f31.10 ~> f1.10 [A <= A, B <= B, C <= A, E <= E, F <= F, J <= J, K <= K] f31.11 ~> f45.6 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= J, K <= K] f31.12 ~> f45.6 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= J, K <= K] f20.13 ~> f31.5 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= J, K <= K] f20.13 ~> f31.17 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= J, K <= K] f20.14 ~> f31.5 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= J, K <= K] f20.14 ~> f31.17 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= J, K <= K] f20.15 ~> f31.5 [A <= A, B <= B, C <= C, E <= 0*K, F <= K, J <= J, K <= K] f20.15 ~> f31.17 [A <= A, B <= B, C <= C, E <= 0*K, F <= K, J <= J, K <= K] f13.16 ~> f1.16 [A <= A, B <= B, C <= C, E <= E, F <= F, J <= J, K <= K] f31.17 ~> exitus616.17 [A <= A, B <= B, C <= C, E <= E, F <= F, J <= J, K <= K] f13.18 ~> exitus616.18 [A <= A, B <= B, C <= C, E <= E, F <= F, J <= J, K <= K] f2.19 ~> exitus616.19 [A <= A, B <= B, C <= C, E <= E, F <= F, J <= J, K <= K] + Loop: [0.0 <= 3*K + B] f13.3 ~> f20.4 [A <= A, B <= B, C <= 3*K, E <= unknown, F <= K, J <= J, K <= K] f60.8 ~> f13.3 [A <= A, B <= 2*K, C <= C, E <= E, F <= F, J <= J, K <= K] f60.8 ~> f13.16 [A <= A, B <= 2*K, C <= C, E <= E, F <= F, J <= J, K <= K] f60.8 ~> f13.18 [A <= A, B <= 2*K, C <= C, E <= E, F <= F, J <= J, K <= K] f60.7 ~> f60.8 [A <= A, B <= B, C <= C, E <= E, F <= 2*K, J <= J, K <= 0*K] f45.9 ~> f60.7 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= 2*K, K <= B] f45.6 ~> f45.6 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f45.6 ~> f45.9 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f31.11 ~> f45.6 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= J, K <= K] f31.5 ~> f31.5 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f31.5 ~> f31.10 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f31.5 ~> f31.11 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f31.5 ~> f31.12 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f31.5 ~> f31.17 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f20.13 ~> f31.5 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= J, K <= K] f20.13 ~> f31.17 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= J, K <= K] f20.4 ~> f20.4 [A <= A, B <= B, C <= C, E <= unknown, F <= 3*K, J <= J, K <= K] f20.4 ~> f20.13 [A <= A, B <= B, C <= C, E <= unknown, F <= 3*K, J <= J, K <= K] f20.4 ~> f20.14 [A <= A, B <= B, C <= C, E <= unknown, F <= 3*K, J <= J, K <= K] f20.4 ~> f20.15 [A <= A, B <= B, C <= C, E <= unknown, F <= 3*K, J <= J, K <= K] f20.14 ~> f31.5 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= J, K <= K] f20.14 ~> f31.17 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= J, K <= K] f20.15 ~> f31.5 [A <= A, B <= B, C <= C, E <= 0*K, F <= K, J <= J, K <= K] f20.15 ~> f31.17 [A <= A, B <= B, C <= C, E <= 0*K, F <= K, J <= J, K <= K] f31.12 ~> f45.6 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= J, K <= K] + Loop: [0.0.0 <= 3*K + B] f13.3 ~> f20.4 [A <= A, B <= B, C <= 3*K, E <= unknown, F <= K, J <= J, K <= K] f60.8 ~> f13.3 [A <= A, B <= 2*K, C <= C, E <= E, F <= F, J <= J, K <= K] f60.8 ~> f13.16 [A <= A, B <= 2*K, C <= C, E <= E, F <= F, J <= J, K <= K] f60.8 ~> f13.18 [A <= A, B <= 2*K, C <= C, E <= E, F <= F, J <= J, K <= K] f60.7 ~> f60.8 [A <= A, B <= B, C <= C, E <= E, F <= 2*K, J <= J, K <= 0*K] f45.9 ~> f60.7 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= 2*K, K <= B] f45.6 ~> f45.6 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f45.6 ~> f45.9 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f31.11 ~> f45.6 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= J, K <= K] f31.5 ~> f31.5 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f31.5 ~> f31.10 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f31.5 ~> f31.11 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f31.5 ~> f31.12 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f31.5 ~> f31.17 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f20.13 ~> f31.5 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= J, K <= K] f20.13 ~> f31.17 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= J, K <= K] f20.4 ~> f20.4 [A <= A, B <= B, C <= C, E <= unknown, F <= 3*K, J <= J, K <= K] f20.4 ~> f20.13 [A <= A, B <= B, C <= C, E <= unknown, F <= 3*K, J <= J, K <= K] f20.4 ~> f20.14 [A <= A, B <= B, C <= C, E <= unknown, F <= 3*K, J <= J, K <= K] f20.4 ~> f20.15 [A <= A, B <= B, C <= C, E <= unknown, F <= 3*K, J <= J, K <= K] f20.14 ~> f31.5 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= J, K <= K] f20.14 ~> f31.17 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= J, K <= K] f31.12 ~> f45.6 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= J, K <= K] + Loop: [0.0.0.0 <= 3*K + B] f13.3 ~> f20.4 [A <= A, B <= B, C <= 3*K, E <= unknown, F <= K, J <= J, K <= K] f60.8 ~> f13.3 [A <= A, B <= 2*K, C <= C, E <= E, F <= F, J <= J, K <= K] f60.8 ~> f13.16 [A <= A, B <= 2*K, C <= C, E <= E, F <= F, J <= J, K <= K] f60.8 ~> f13.18 [A <= A, B <= 2*K, C <= C, E <= E, F <= F, J <= J, K <= K] f60.7 ~> f60.8 [A <= A, B <= B, C <= C, E <= E, F <= 2*K, J <= J, K <= 0*K] f45.9 ~> f60.7 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= 2*K, K <= B] f45.6 ~> f45.6 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f45.6 ~> f45.9 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f31.11 ~> f45.6 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= J, K <= K] f31.5 ~> f31.5 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f31.5 ~> f31.10 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f31.5 ~> f31.11 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f31.5 ~> f31.12 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f31.5 ~> f31.17 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f20.13 ~> f31.5 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= J, K <= K] f20.13 ~> f31.17 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= J, K <= K] f20.4 ~> f20.4 [A <= A, B <= B, C <= C, E <= unknown, F <= 3*K, J <= J, K <= K] f20.4 ~> f20.13 [A <= A, B <= B, C <= C, E <= unknown, F <= 3*K, J <= J, K <= K] f20.4 ~> f20.14 [A <= A, B <= B, C <= C, E <= unknown, F <= 3*K, J <= J, K <= K] f20.4 ~> f20.15 [A <= A, B <= B, C <= C, E <= unknown, F <= 3*K, J <= J, K <= K] f31.12 ~> f45.6 [A <= A, B <= B, C <= C, E <= E, F <= K, J <= J, K <= K] + Loop: [0.0.0.0.0 <= K + B + F] f31.5 ~> f31.5 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f31.5 ~> f31.10 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f31.5 ~> f31.11 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f31.5 ~> f31.12 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f31.5 ~> f31.17 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] + Loop: [0.0.0.0.1 <= K + B + F] f45.6 ~> f45.6 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] f45.6 ~> f45.9 [A <= A, B <= B, C <= C, E <= E, F <= 3*K, J <= J, K <= K] + Loop: [0.0.0.0.2 <= K + B + F] f20.4 ~> f20.4 [A <= A, B <= B, C <= C, E <= unknown, F <= 3*K, J <= J, K <= K] f20.4 ~> f20.13 [A <= A, B <= B, C <= C, E <= unknown, F <= 3*K, J <= J, K <= K] f20.4 ~> f20.14 [A <= A, B <= B, C <= C, E <= unknown, F <= 3*K, J <= J, K <= K] f20.4 ~> f20.15 [A <= A, B <= B, C <= C, E <= unknown, F <= 3*K, J <= J, K <= K] + Applied Processor: FlowAbstraction + Details: () * Step 9: LareProcessor WORST_CASE(?,O(1)) + Considered Problem: Program: Domain: [tick,huge,K,A,B,C,E,F,J,K,0.0,0.0.0,0.0.0.0,0.0.0.0.0,0.0.0.0.1,0.0.0.0.2] f2.0 ~> f1.0 [K ~=> A] f2.1 ~> f13.16 [K ~=> B] f2.1 ~> f13.18 [K ~=> B] f2.2 ~> f13.3 [K ~=> B] f2.2 ~> f13.18 [K ~=> B] f13.3 ~> f20.4 [K ~=> C,K ~=> F,huge ~=> E] f20.4 ~> f20.4 [K ~=> F,huge ~=> E] f20.4 ~> f20.13 [K ~=> F,huge ~=> E] f20.4 ~> f20.14 [K ~=> F,huge ~=> E] f20.4 ~> f20.15 [K ~=> F,huge ~=> E] f31.5 ~> f31.5 [K ~=> F] f31.5 ~> f31.10 [K ~=> F] f31.5 ~> f31.11 [K ~=> F] f31.5 ~> f31.12 [K ~=> F] f31.5 ~> f31.17 [K ~=> F] f45.6 ~> f45.6 [K ~=> F] f45.6 ~> f45.9 [K ~=> F] f60.7 ~> f60.8 [K ~=> F,K ~=> K] f60.8 ~> f13.3 [K ~=> B] f60.8 ~> f13.16 [K ~=> B] f60.8 ~> f13.18 [K ~=> B] f45.9 ~> f60.7 [B ~=> K,K ~=> F,K ~=> J] f31.10 ~> f1.10 [A ~=> C] f31.11 ~> f45.6 [K ~=> F] f31.12 ~> f45.6 [K ~=> F] f20.13 ~> f31.5 [K ~=> F] f20.13 ~> f31.17 [K ~=> F] f20.14 ~> f31.5 [K ~=> F] f20.14 ~> f31.17 [K ~=> F] f20.15 ~> f31.5 [K ~=> E,K ~=> F] f20.15 ~> f31.17 [K ~=> E,K ~=> F] f13.16 ~> f1.16 [] f31.17 ~> exitus616.17 [] f13.18 ~> exitus616.18 [] f2.19 ~> exitus616.19 [] + Loop: [B ~+> 0.0,K ~*> 0.0] f13.3 ~> f20.4 [K ~=> C,K ~=> F,huge ~=> E] f60.8 ~> f13.3 [K ~=> B] f60.8 ~> f13.16 [K ~=> B] f60.8 ~> f13.18 [K ~=> B] f60.7 ~> f60.8 [K ~=> F,K ~=> K] f45.9 ~> f60.7 [B ~=> K,K ~=> F,K ~=> J] f45.6 ~> f45.6 [K ~=> F] f45.6 ~> f45.9 [K ~=> F] f31.11 ~> f45.6 [K ~=> F] f31.5 ~> f31.5 [K ~=> F] f31.5 ~> f31.10 [K ~=> F] f31.5 ~> f31.11 [K ~=> F] f31.5 ~> f31.12 [K ~=> F] f31.5 ~> f31.17 [K ~=> F] f20.13 ~> f31.5 [K ~=> F] f20.13 ~> f31.17 [K ~=> F] f20.4 ~> f20.4 [K ~=> F,huge ~=> E] f20.4 ~> f20.13 [K ~=> F,huge ~=> E] f20.4 ~> f20.14 [K ~=> F,huge ~=> E] f20.4 ~> f20.15 [K ~=> F,huge ~=> E] f20.14 ~> f31.5 [K ~=> F] f20.14 ~> f31.17 [K ~=> F] f20.15 ~> f31.5 [K ~=> E,K ~=> F] f20.15 ~> f31.17 [K ~=> E,K ~=> F] f31.12 ~> f45.6 [K ~=> F] + Loop: [B ~+> 0.0.0,K ~*> 0.0.0] f13.3 ~> f20.4 [K ~=> C,K ~=> F,huge ~=> E] f60.8 ~> f13.3 [K ~=> B] f60.8 ~> f13.16 [K ~=> B] f60.8 ~> f13.18 [K ~=> B] f60.7 ~> f60.8 [K ~=> F,K ~=> K] f45.9 ~> f60.7 [B ~=> K,K ~=> F,K ~=> J] f45.6 ~> f45.6 [K ~=> F] f45.6 ~> f45.9 [K ~=> F] f31.11 ~> f45.6 [K ~=> F] f31.5 ~> f31.5 [K ~=> F] f31.5 ~> f31.10 [K ~=> F] f31.5 ~> f31.11 [K ~=> F] f31.5 ~> f31.12 [K ~=> F] f31.5 ~> f31.17 [K ~=> F] f20.13 ~> f31.5 [K ~=> F] f20.13 ~> f31.17 [K ~=> F] f20.4 ~> f20.4 [K ~=> F,huge ~=> E] f20.4 ~> f20.13 [K ~=> F,huge ~=> E] f20.4 ~> f20.14 [K ~=> F,huge ~=> E] f20.4 ~> f20.15 [K ~=> F,huge ~=> E] f20.14 ~> f31.5 [K ~=> F] f20.14 ~> f31.17 [K ~=> F] f31.12 ~> f45.6 [K ~=> F] + Loop: [B ~+> 0.0.0.0,K ~*> 0.0.0.0] f13.3 ~> f20.4 [K ~=> C,K ~=> F,huge ~=> E] f60.8 ~> f13.3 [K ~=> B] f60.8 ~> f13.16 [K ~=> B] f60.8 ~> f13.18 [K ~=> B] f60.7 ~> f60.8 [K ~=> F,K ~=> K] f45.9 ~> f60.7 [B ~=> K,K ~=> F,K ~=> J] f45.6 ~> f45.6 [K ~=> F] f45.6 ~> f45.9 [K ~=> F] f31.11 ~> f45.6 [K ~=> F] f31.5 ~> f31.5 [K ~=> F] f31.5 ~> f31.10 [K ~=> F] f31.5 ~> f31.11 [K ~=> F] f31.5 ~> f31.12 [K ~=> F] f31.5 ~> f31.17 [K ~=> F] f20.13 ~> f31.5 [K ~=> F] f20.13 ~> f31.17 [K ~=> F] f20.4 ~> f20.4 [K ~=> F,huge ~=> E] f20.4 ~> f20.13 [K ~=> F,huge ~=> E] f20.4 ~> f20.14 [K ~=> F,huge ~=> E] f20.4 ~> f20.15 [K ~=> F,huge ~=> E] f31.12 ~> f45.6 [K ~=> F] + Loop: [B ~+> 0.0.0.0.0,F ~+> 0.0.0.0.0,K ~+> 0.0.0.0.0] f31.5 ~> f31.5 [K ~=> F] f31.5 ~> f31.10 [K ~=> F] f31.5 ~> f31.11 [K ~=> F] f31.5 ~> f31.12 [K ~=> F] f31.5 ~> f31.17 [K ~=> F] + Loop: [B ~+> 0.0.0.0.1,F ~+> 0.0.0.0.1,K ~+> 0.0.0.0.1] f45.6 ~> f45.6 [K ~=> F] f45.6 ~> f45.9 [K ~=> F] + Loop: [B ~+> 0.0.0.0.2,F ~+> 0.0.0.0.2,K ~+> 0.0.0.0.2] f20.4 ~> f20.4 [K ~=> F,huge ~=> E] f20.4 ~> f20.13 [K ~=> F,huge ~=> E] f20.4 ~> f20.14 [K ~=> F,huge ~=> E] f20.4 ~> f20.15 [K ~=> F,huge ~=> E] + Applied Processor: LareProcessor + Details: f2.2 ~> exitus616.17 [K ~=> B ,K ~=> C ,K ~=> E ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,tick ~+> tick ,K ~+> 0.0 ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,K ~*> 0.0 ,K ~*> 0.0.0 ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f2.2 ~> f1.10 [A ~=> C ,K ~=> B ,K ~=> E ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,tick ~+> tick ,K ~+> 0.0 ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,K ~*> 0.0 ,K ~*> 0.0.0 ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f2.2 ~> f1.16 [K ~=> B ,K ~=> C ,K ~=> E ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,tick ~+> tick ,K ~+> 0.0 ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,K ~*> 0.0 ,K ~*> 0.0.0 ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f2.2 ~> exitus616.18 [K ~=> B ,K ~=> C ,K ~=> E ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,tick ~+> tick ,K ~+> 0.0 ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,K ~*> 0.0 ,K ~*> 0.0.0 ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f2.0 ~> f1.0 [K ~=> A] f2.19 ~> exitus616.19 [] f2.1 ~> f1.16 [K ~=> B] f2.1 ~> exitus616.18 [K ~=> B] + f13.16> [K ~=> B ,K ~=> C ,K ~=> E ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0 ,B ~+> 0.0.0 ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> 0.0.0.0.2 ,B ~+> tick ,tick ~+> tick ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,K ~*> 0.0 ,K ~*> 0.0.0 ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f31.10> [K ~=> B ,K ~=> C ,K ~=> E ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0 ,B ~+> 0.0.0 ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> 0.0.0.0.2 ,B ~+> tick ,tick ~+> tick ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,K ~*> 0.0 ,K ~*> 0.0.0 ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f31.17> [K ~=> B ,K ~=> C ,K ~=> E ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0 ,B ~+> 0.0.0 ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> 0.0.0.0.2 ,B ~+> tick ,tick ~+> tick ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,K ~*> 0.0 ,K ~*> 0.0.0 ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f13.18> [K ~=> B ,K ~=> C ,K ~=> E ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0 ,B ~+> 0.0.0 ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> 0.0.0.0.2 ,B ~+> tick ,tick ~+> tick ,K ~+> 0.0.0 ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,K ~*> 0.0 ,K ~*> 0.0.0 ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] + f13.16> [K ~=> B ,K ~=> C ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0.0 ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> tick ,F ~+> 0.0.0.0.0 ,F ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,K ~*> 0.0.0 ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f13.16> [K ~=> B ,K ~=> C ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0.0 ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> 0.0.0.0.2 ,B ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,K ~*> 0.0.0 ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f31.10> [K ~=> B ,K ~=> C ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0.0 ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> tick ,F ~+> 0.0.0.0.0 ,F ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,F ~*> tick ,K ~*> 0.0.0 ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f31.10> [K ~=> B ,K ~=> C ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0.0 ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> 0.0.0.0.2 ,B ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,K ~*> 0.0.0 ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f20.15> [K ~=> B ,K ~=> C ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0.0 ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> tick ,F ~+> 0.0.0.0.0 ,F ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,K ~*> 0.0.0 ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f20.15> [K ~=> B ,K ~=> C ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0.0 ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> 0.0.0.0.2 ,B ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,K ~*> 0.0.0 ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f31.17> [K ~=> B ,K ~=> C ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0.0 ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> tick ,F ~+> 0.0.0.0.0 ,F ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,F ~*> tick ,K ~*> 0.0.0 ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f31.17> [K ~=> B ,K ~=> C ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0.0 ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> 0.0.0.0.2 ,B ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,K ~*> 0.0.0 ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f13.18> [K ~=> B ,K ~=> C ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0.0 ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> tick ,F ~+> 0.0.0.0.0 ,F ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,K ~*> 0.0.0 ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f13.18> [K ~=> B ,K ~=> C ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0.0 ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> 0.0.0.0.2 ,B ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0 ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,K ~*> 0.0.0 ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] + f13.16> [K ~=> B ,K ~=> C ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> 0.0.0.0.2 ,B ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f13.16> [K ~=> B ,K ~=> C ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> tick ,F ~+> 0.0.0.0.0 ,F ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f31.10> [K ~=> B ,K ~=> C ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> 0.0.0.0.2 ,B ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f31.10> [K ~=> B ,K ~=> C ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> tick ,F ~+> 0.0.0.0.0 ,F ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,F ~*> tick ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f20.14> [K ~=> B ,K ~=> C ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> 0.0.0.0.2 ,B ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f20.14> [K ~=> B ,K ~=> C ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> tick ,F ~+> 0.0.0.0.0 ,F ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f20.15> [K ~=> B ,K ~=> C ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> 0.0.0.0.2 ,B ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f20.15> [K ~=> B ,K ~=> C ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> tick ,F ~+> 0.0.0.0.0 ,F ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f31.17> [K ~=> B ,K ~=> C ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> 0.0.0.0.2 ,B ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f31.17> [K ~=> B ,K ~=> C ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> tick ,F ~+> 0.0.0.0.0 ,F ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,F ~*> tick ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f13.18> [K ~=> B ,K ~=> C ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> 0.0.0.0.2 ,B ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] f13.18> [K ~=> B ,K ~=> C ,K ~=> F ,K ~=> J ,K ~=> K ,huge ~=> E ,B ~+> 0.0.0.0 ,B ~+> 0.0.0.0.0 ,B ~+> 0.0.0.0.1 ,B ~+> tick ,F ~+> 0.0.0.0.0 ,F ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0.0 ,K ~+> 0.0.0.0.1 ,K ~+> 0.0.0.0.2 ,K ~+> tick ,B ~*> tick ,K ~*> 0.0.0.0 ,K ~*> 0.0.0.0.0 ,K ~*> 0.0.0.0.1 ,K ~*> 0.0.0.0.2 ,K ~*> tick] + f31.10> [K ~=> F ,B ~+> 0.0.0.0.0 ,B ~+> tick ,F ~+> 0.0.0.0.0 ,F ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0.0 ,K ~+> tick] f31.12> [K ~=> F ,B ~+> 0.0.0.0.0 ,B ~+> tick ,F ~+> 0.0.0.0.0 ,F ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0.0 ,K ~+> tick] f31.17> [K ~=> F ,B ~+> 0.0.0.0.0 ,B ~+> tick ,F ~+> 0.0.0.0.0 ,F ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0.0 ,K ~+> tick] f31.11> [K ~=> F ,B ~+> 0.0.0.0.0 ,B ~+> tick ,F ~+> 0.0.0.0.0 ,F ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0.0 ,K ~+> tick] + f45.9> [K ~=> F ,B ~+> 0.0.0.0.1 ,B ~+> tick ,F ~+> 0.0.0.0.1 ,F ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0.1 ,K ~+> tick] + f20.13> [K ~=> F ,huge ~=> E ,B ~+> 0.0.0.0.2 ,B ~+> tick ,F ~+> 0.0.0.0.2 ,F ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0.2 ,K ~+> tick] f20.15> [K ~=> F ,huge ~=> E ,B ~+> 0.0.0.0.2 ,B ~+> tick ,F ~+> 0.0.0.0.2 ,F ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0.2 ,K ~+> tick] f20.14> [K ~=> F ,huge ~=> E ,B ~+> 0.0.0.0.2 ,B ~+> tick ,F ~+> 0.0.0.0.2 ,F ~+> tick ,tick ~+> tick ,K ~+> 0.0.0.0.2 ,K ~+> tick] YES(?,O(1))